一、選擇題

　　(1)D【解析】算法的復雜度主要包括時間復雜度和空司復雜度。算法的時間復雜度是指執行算法所需要的計算工作量，可以用執行算法過程中所需基本運算的執行次數來度量;算法的空間復雜度是指執行這個算法所需要的內存空間。根據各自的定義可知，算法的時間復雜度與空間復雜度并不相關。

　　(2)D【解析】棧是限定在一端進行插入與刪除的線性表，允許插入和刪除元素的一端稱為棧頂，另一端為棧底。棧頂元素是最后被插入的元素，也是最先被刪除的元素，即棧是按照“先進后出”的原則組織數據的。棧具有記憶功能，可以順序存儲也可以鏈式存儲。

　　(3)C【解析】對線性表進行順序查找，最壞的情況是待查數據在表中不存在，所以比較的次數與表中的元素個數一樣多。

　　(4)D【解析】當今占主導地位的程序設計觀點是“清晰第一，效率第二”。在結構化程序設計思想提出之前，程序設計曾強調程序的效率，但如今實際應用中，人們更重視程序的可理解性。

　　(5)D【解析】程序流程圖是軟件設計過程中常用的圖形描述工具之一。構成程序流程圖的最基本符號有：“→”或“↓”表示控制流，“口”表示加工步驟，“◇”表示邏輯條件。

　　(6)A【解析】軟件需求規格說明書是需求分析階段最后的成果，它是作為需求分析的一部分而制定的可交付文檔。概要設計說明書、數據庫說明書、集成測試計劃都是概要設計階段需要編寫的文檔。

　　(7)A【解析】軟件生命周期分為軟件定義、軟件開發及軟件運行維護3個階段。定義階段包括問題定義、可行性研究和需求分析，開發階段包括概要設汁、詳細設計、實現和測試，運行維護即軟件的運行和維護。

　　(8)D【解析】數據定義語言負責數據的模式定義和數據的物理存取構建;數據操縱語言負責數據的操縱;數據控制語言負責數據完整性、安全性的定義與檢查，以及并發控制、故障恢復等功能。無“數據管理語言”的說法。

　　(9)D【解析】商品與顧客兩個實體集之間的買與被買聯系是多對多的，因為一種商品可以被多個顧客購買，而一個顧客也可以買多個商品。

　　(10)D【解析】兩個相同結構的關系的并是由屬于這兩個關系的元組組成的集合。

　　(11)C【解析】在VisualFoxPro中，一個關系的邏輯結構就是一張二維表，一張二維表就是一個關系，所以關系數據庫管理系統的關系是若干個二維表。

　　(12)B【解析】.dbc為數據庫文件擴展名，.sex為表單文件擴展名，.mpr為菜單程序文件擴展名，.frx為報表文件擴展名。

　　(13)D【解析】在“代碼”選項卡下，包括擴展名為.prg的程序文件、函數庫和應用程序文件三大類程序。因此，要建立命令文件，可以在“代碼”選項卡下操作。

　　(14)A【解析】當程序中內存變量和字段變量同名時，內存變量需要加前綴M以示區分，所以最后輸出的姓名應該是字段變量，而當前記錄的“姓名”字段值為“李三”，所以屏幕上顯示“李三”。

　　(15)D【解析】求余運算結果的正負號與除數一致。如果被除數與除數同號，那么運算結果即為兩數相除的余數;如果被除數與除數異號，則運算結果為兩數相除的余數再加上除數的值。故答案為D。

　　(16)D【解析】at()函數的功能是返回一個字符表達式或備注字段在另一個字符表達式或備注字段中首次出現的位置，其結果是數值型的。所以選項D結果不是字符串。

　　(17)D【解析】SUBSTR()：在一個字符串中從指定位置起返回給定長度的子串。

　　VAL()：將字符型的數字轉換成數值。

　　LEN()：返回一個字符串的長度。注意：在VisualFox-Pro中一個漢字占兩個字符的寬度。所以SUBSTR(”i5處理器”，2，1)的返回值是”5”，VAL(”5”)=5，Len(”msVisualFoxPro”)=16，5*16=80。

　　(18)B【解析】要建立或者修改一個程序文件，可使用MODIFY命令。其格式是“MODIFYCOMMAND<文件名>”。

　　(19)A【解析】主索引和候選索引的字段值可以保證唯一性，它拒絕重復的字段值。

　　(20)B【解析】本題考查的知識點是在VisualFoxPro中，各種數據類型所占用的字節大小。本題中姓名字段為Char型，占用6個字節，出生年月字段類型為Date型，占用8字節，婚否字段(Logic型)占用l字節，共l5字節，但是在Vis—ualFoxPro中，每個記錄還會額外保留一個字節，因此每個記錄占用的字節數為16。因此本題的正確答案是選項B。

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

　　各地2014年計算機等級考試費用匯總

　　2014年計算機等級考試時間