一、選擇題

　　(1)C【解析】計算機算法是指解題方案的準確而完整的描述，它有以下幾個基本特征：可行性、確定性、有窮性和擁有足夠的情報。本題答案為C。

　　(2)B【解析】算法的空間復雜度，一般是指執行這個算法所需的內存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數據所占的存儲空間以及算法執行過程中所需要的額外空間。本題答案是B。

　　(3)A【解析】棧和隊列都是一種特殊的、操作受限的線性表，只允許在端點處進行插入和刪除操作。二者的區別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表;而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。本題答案為A。

　　(4)A【解析】頭節點不僅標識了表中首節點的位置，而且根據單鏈表(包含頭節點)的結構，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭節點目的是為了便于運算的實現。本題答案為A。

　　(5)C【解析】面向對象的設計方法與傳統的面向過程的方法有本質不同，它的基本原理是，使用現實世界的概念抽象地思考問題從而自然地加以解決。它強調模擬現實世界中的概念而不強調算法，鼓勵開發者在軟件開發的絕大部分過程中都用應用領域的概念去思考。本題答案為C。

　　(6)B【解析】軟件開發階段包括需求分析、總體設計、詳細設計、編碼和測試5個階段。其中需求分析階段常用的工具是數據流圖和數據字典。本題答案為B。

　　(7)B【解析】軟件設計主要包括軟件結構設計、數據設計、接Ll設計和過程設計。其中結構設計是定義軟件系統各主要部件之間的關系;數據設計是將分析時創建的模型轉化為數據結構的定義;接口設計是描述軟件內部、軟件和操作系統之間以及軟件與人之間如何通信;過程設計則是把系統結構部件轉換成軟件的過程性描述。本題答案為B。

　　(8)B【解析】外模式是用戶的數據視圖，也就是用戶所見到的數據模式;全局數據視圖的描述稱為概念模式，即數據庫中全部數據的整體邏輯結構的描述;物理存儲數據視圖的描述稱為內模式，即數據庫在物理存儲方面的描述;存儲模式即為內模式。本題答案為B。

　　(9)D【解析】E～R圖用矩形表示實體集，用橢圓表示屬性，用菱形表示聯系。故本題答案為D。

　　(10)C【解析】選擇運算是一個一元運算，關系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關系。這個關系是由R中那些滿足邏輯條件的元組所組成的。如果關系的邏輯條件為f，則R滿足f的選擇運算可以寫成：6，(R)。本題答案為C。

　　(11)D【解析】關系模型與層次型、網狀型的本質區別在于其數據描述具有較強的一致性，模型概念單一。

　　在關系型數據庫中，每一個關系都是一個二維表，無論實體本身還是實體間的聯系均用稱為“關系”的二維表來表示，使得描述實體的數據本身能夠自然地反映它們之間的聯系。而傳統的層次和網狀模型數據庫是使用鏈接指針來存儲和體現聯系的。

　　(12)A【解析】數據庫文件的擴展名是.dbc，表單文件的是.SCX，菜單文件是.mnx。

　　(13)C【解析】題中選項A是日期型常量，選項D是字符型常量，選項D是貨幣型常量，只有選項C是變量。

　　(14)C【解析】LEN()函數返回指定字符表達式的長度;一個漢字等于兩個字符的長度;邏輯真的表達式為.T.。因此答案是C。

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

　　(16)C【解析】顯示記錄的命令包括LIST和DISPLAY，它們之間的區別是不使用條件時，LIST默認顯示全部記錄，而 DISPLAY則默認顯示當前記錄。

　　(17)A【解析】在Visual FoxPro中，可以在表設計器中定義索引，索引可以分為主索引、候選索引、唯一索引和普通索引4種。

　　主索引：在指定字段或表達式中不允許出現重復值的索引可以看作是主索引，建立主索引的字段可以看作是主關鍵字，一個表只能有一個主關鍵字，所以一個表只能建立一個主索引。

　　候選索引：候選索引和主索引具有相同的特性，建立候選索引的字段司以看作是候選關鍵字，所以一個表可以建立多個候選索引。

　　唯一索引：唯一索引是為了保持用早期版本的兼容性，它的“唯一”是指索引項的唯一，而不是字段的唯一。

　　普通索引：普通索引也可以決定記錄的處理順序，它不僅允許字段中出現重復值，并且索引項也允許出現重復值。在一個表中可以建立多個普通索引。

　　在命令力式下，不能建立主索引，只能建立普通索引、唯一索引或候選系引，B選項錯誤;當需要在數據庫設計器中建立兩表之間的永久關系時，一般應該是父表的主索引、子表的普通索引才可以，不能夠使任何字段，因此選項c錯誤;而D選項中，在表設計器的字段選項卡中建立的索引默認為普通索引，并不是主索引。

　　(18)C【解析】域完整性可以限定字段的取值類型和取值范圍。

　　(19)C【解析】參照完整性是一種規則，可以確保相關表中各行間關系的合理性，并且確保不會出現無意中刪除或更改有關的數據。Visual FoxPro參照完整性規則包括更新規則、刪除規則、插入規則。

　　(20)A【解析】SQL查詢語句的基本形式是：SELECT— FROM-WHERE，其中WHERE子句用于篩選條件。

　　相關推薦：

　　2014年計算機等級考試時間調整通知

　　2014年計算機二級考試VFP考點復習匯總

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題