一、選擇題

　　(1)A【解析】算法是指對解題方案的準確而完整的描述。算法具有4個特征：可行性、確定性、有窮性和擁有足夠的情報。有窮性指算法必須在有限時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。當算法擁有足夠的情報時，此算法才是有效的;當提供的情報不夠時，算法可能無效。

　　(2)C【解析】線性結(jié)構(gòu)滿足兩個條件：有且只有一個根結(jié)點;每個節(jié)點最多只有一個前件，也最多只有一個后件。棧、隊列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因為它除葉子節(jié)點外，每個節(jié)點都有兩個后件，不滿足線性結(jié)構(gòu)的條件。

　　(3)C【解析】棧的特點是先進后出，所以后入棧的最先出棧。在棧的狀態(tài)是C(棧頂)、B,A(棧底)時，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以C選項錯誤。

　　(4)A【解析】順序存儲方式是把邏輯上相鄰的節(jié)點存儲在物理上相鄰的存儲單元中，節(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點是占用最少的存儲空間，所以選項D錯誤。順序存儲結(jié)構(gòu)可以存儲二叉樹這樣的非線性結(jié)構(gòu)，所以選項B錯誤。鏈式存儲結(jié)構(gòu)也可以存儲線性表，所以選項C錯誤。

　　(5)D【解析】類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，而對象是對應類的一個實例。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復定義它們。選項A、B、c都屬于面向?qū)ο蠓椒ǎ挥羞x項D屬于面向過程方法。

　　(6)C【解析】軟件生命周期可分為軟件定義、軟件開發(fā)和軟件運行維護3個階段。軟件開發(fā)期包括概要設計、詳細設計、實現(xiàn)和測試4個階段。

　　(7)C【解析】耦合性與內(nèi)聚性是模塊獨立與否的兩個定性標準，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)蒙、低耦合，即減弱模塊之間的耦合性而提高模塊內(nèi)的內(nèi)聚性，這樣有利于提高模塊的獨立性。

　　(8)D【解析】常用的過程設計工具有圖形工具(程序流程圖、N—s圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

　　(9)B【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它位于用戶和操作系統(tǒng)之間，屬于系統(tǒng)軟件。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺5部分組成。數(shù)據(jù)庫技術(shù)的發(fā)展經(jīng)歷了3個階段：人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)，其中數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)庫中的數(shù)據(jù)獨立而不依賴于應用程序。

　　(10)B【解析】連接運算也稱θ連接，是對兩個關(guān)系進行運算，其意義是從兩個關(guān)系的笛卡爾積中選擇滿足給定屬性間一定條件的那些元組。本題關(guān)系R3為關(guān)系R1中B屬性和關(guān)系R2中D屬性相等連接而成。

　　(11)B【解析】一個“表”就是一個關(guān)系，一個關(guān)系就是一個二維表，關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以管理若干個二維表。

　　(12)C【解析】.mnx是菜單定義文件的默認擴展名;.mnt是菜單備注文件的默認擴展名;.prg是執(zhí)行程序文件的默認擴展名;.exe是可執(zhí)行文件的擴展名。

　　(13)C【解析】字符型數(shù)據(jù)的定界符可為半角單引號、雙引號、方括號。但如果某種定界符本身也為字符串內(nèi)容，則需要用另～種定界符為該字符串定界。

　　(14)D【解析】取左、右子串函數(shù)的格式為：LEFT|RIGHT(expC，expN)。其功能為：LEFT——從expC左邊截取由expN的值指定個數(shù)的字符，生成一個新的字符串;RIGHT——從expC右邊截取由expN的值指定個數(shù)的字符，生成一個新的字符串。注意：一個漢字相當于兩個英文字符。

　　(15)B【解析】MODIFYSTRUCTURE命令沒有參數(shù)，其功能是修改當前表的結(jié)構(gòu)，并且，只有在用USE命令打開表文

　　件以后，才能顯示或修改表文件的結(jié)構(gòu)。

　　(16)C【解析】使用ZAP命令可以物理刪除表中的全部記錄，不管其是否有刪除標記。該命令只是刪除全部記錄，并沒有刪除表，執(zhí)行完該命令后表結(jié)構(gòu)依然存在。

　　(17)A【解析】字段的有效性規(guī)則由以下部分組成：規(guī)則、信息、默認值。“規(guī)則”是邏輯表達式，“信息”是字符串表達式，“默認值”的類型是由字段的類型確定的。

　　(18)B【解析】和自由表相比，數(shù)據(jù)庫表具有許多擴展功能和管理特性，如默認值、字段與記錄級有效性規(guī)則等。在數(shù)據(jù)庫表中允許對字段設置默認值，而在自由表中不可以。

　　(19)A【解析】參照完整性用于保證兩個表之間關(guān)系的合理性，可以將數(shù)據(jù)冗余度降至最低。參照完整性規(guī)則包括更新規(guī)則、刪除規(guī)則、插入規(guī)則。更新規(guī)則中規(guī)定了當更新父表中的連接字段時，“級聯(lián)”表示用新的連接字段值自動修改子表中的所有相關(guān)記錄。刪除規(guī)則中規(guī)定了當刪除父表中的記錄時，“級聯(lián)”表示自動刪除子表中的所有記錄。

　　(20)D【解析】DROP是數(shù)據(jù)定義命令，INSERT為數(shù)據(jù)操縱命令，SELECT是數(shù)據(jù)查詢命令，GRANT為數(shù)據(jù)控制命令。

　　相關(guān)推薦：

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

　　2014年計算機二級JAVA考試精選試題及答案匯總

　　2014年計算機二級C語言考試上機沖刺試題及答案集