一、選擇題

　　(1)B[解析]算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，它與使用的計算機、程序設計語言以及算法實現(xiàn)過程中的許多細節(jié)無關，B選項正確，D選項錯誤。最壞情況下的時間復雜度可以與平均情況的時間復雜度相同，A選項錯誤。不同的算法時間復雜度一般不相同，C選項錯誤。

　　(2)B[解析]棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。將A，B，C，D，E，F(xiàn)入棧后，棧中元素為ABCDEF，退出三個元素入隊，隊列元素為FED，將X，Y，Z人棧后棧中元素為ABCXYZ，全部入隊后，隊列元素為FEDZYXCBA，故B選項正確。

　　(3)D[解析]雙向鏈表與二叉鏈表均是有兩個指針域的鏈表，A選項錯誤。在單鏈表的第一個結(jié)點前增加一個表頭結(jié)點，隊頭指針指向表頭結(jié)點，最后一個結(jié)點的指針域的值由NULL改為指向表頭結(jié)點，這樣的鏈表稱為循環(huán)鏈表。循環(huán)隊列是隊列的一種順序存儲結(jié)構。循環(huán)鏈表與循環(huán)隊列是兩種存儲結(jié)構，B選項錯誤。雙向鏈表結(jié)點有兩個指針域，向前一個結(jié)點的指針和指向后一個結(jié)點的指針，而帶鏈的棧是單鏈表形式，C選項錯誤。故正確答案為D選項。

　　(4)C[解析]在樹結(jié)構中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。二叉樹共有845個結(jié)點，度為0的結(jié)點有45個，度為1的結(jié)點數(shù)為n1，度為2的結(jié)點數(shù)為n2，則845=45+n1+

　　n2，且45=n2+1，則n1=756，C選項正確。

　　(5)D[解析]需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審，包括確定軟件系統(tǒng)的功能，D選項正確。A、B、C選項均為開發(fā)階段工作。

　　(6)B[解析]在測試之前制定測試計劃，并嚴格執(zhí)行，測試用例的選擇不可隨意，應選擇有代表性的，盡可能發(fā)現(xiàn)迄今為止尚未發(fā)現(xiàn)的錯誤，A選項敘述正確，B選項敘述錯誤。測試根本目的是盡可能多地發(fā)現(xiàn)并排除軟件中隱藏的錯誤，C選項敘述正確。軟件測試是保證軟件質(zhì)量、可靠性的關鍵步驟，D選項敘述正確。故正確答案為B選項。

　　(7)A[解析]結(jié)構化程序的三種基本控制結(jié)構：順序、選擇和重復，故A選項正確。

　　(8)A[解析]數(shù)據(jù)庫管理系統(tǒng)為完成主要功能提供了相應的數(shù)據(jù)語言，它們是：數(shù)據(jù)定義語言，該語言負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建;數(shù)據(jù)操縱語言，該語言負責數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作;數(shù)據(jù)控制語言，該語言負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。故A選項正確。

　　(9)A[解析]一般來說，實體集之間必須通過聯(lián)系來建立聯(lián)接關系，分為三類：一對一聯(lián)系(1：1)、一對多聯(lián)系(1：m)、多對多聯(lián)系(m：n)。每個倉庫存放有不同的零件，相同零件可能放在不同的倉庫中，故實體倉庫和零件間的聯(lián)系是多對多，A選項正確。

　　(10)A[解析]用于查詢的3個操作無法用傳統(tǒng)的集合運算表示，引入的運算為投影運算、選擇運算、笛卡爾積。常用的擴充運算有交、除、連接及自然連接等。選擇，從關系中找出滿足給定條件的元組的操作稱為選擇，題目中無給定條件，故D選項錯誤。差：R-S結(jié)果是屬于R但不屬于S的記錄組成的集合，T中元組“c 3 2”同時屬于R和S，B選項錯誤。并：RUS是將S中的記錄追加到R后面，T中元組少于R，放C選項錯誤。交：Rns結(jié)果是既屬于R又屬于S的記錄組成的集合，與題目中結(jié)果相符，故A選項正確。

　　(11)D[解析]一個關系就是一張二維表，每個關系有一個關系名。在關系模型中對關系有一定的要求，關系必須具有以下特點：關系必須規(guī)范化，表中不能再包含表;在同一個關系中不能出現(xiàn)完全相同的屬性(列)，即不允許有相同的字段名;關系中不允許有完全相同的元組(行)，即不允許有相同的記錄;在一個關系中行的次序無關緊要，可任意交換兩行的位置;在一個關系中列的次序無關緊要，可任意交換兩列的位置。本題D為正確選項。

　　(12)D[解析]“項目管理器”窗口包括6個選項卡：①“全部”選項卡：顯示應用程序中所有的文件，實現(xiàn)對它們的管理;②“數(shù)據(jù)”選項卡：包含項目中的所有數(shù)據(jù)，包括數(shù)據(jù)庫、自由表和查詢;③“文檔”選項卡：顯示和管理項目文件中盼文檔文件，包括表單、報表和標簽;④“類”選項卡：顯示和管理項目文件中類庫文件，包括自己設計的類庫和系統(tǒng)自帶的類庫;⑤“代碼”選項卡：包括3大類程序，擴展名為.prg的程序文件函數(shù)庫API以及應用程序app文件;⑥“其他。選項卡：包括文本文件、菜單文件和其它文件，例如位圖文件、圖標文件等：“文本文件”包含在“其他”選項卡，D為正確選項。

　　(13)C[解析]ROUND(<數(shù)值表達式1>，<數(shù)值表達式2>)是四舍五入函數(shù)的表達式，用于返回指定表達式在指定位置四舍五入后的結(jié)果，<數(shù)值表達式2>指明因舍五入的位置，如果“表達式2”大于0，表示要保留的小數(shù)位數(shù);如果“表達式2”小于等于0表示整數(shù)部分的舍入位數(shù)。因此本題選C.

　　(14)B[解析]用命令方式刪除數(shù)據(jù)庫的格式為：DE-LETE DATABASE數(shù)據(jù)庫名|?[DELETETABLE]RECY-CLE]。其中DELETE TABLE是指刪除數(shù)據(jù)庫文件的同時從磁盤上刪除該數(shù)據(jù)庫所含的表等;RECYCLE指將刪除數(shù)據(jù)庫文件和表文件等放入回收站中，如果需要還可以還原。本題B為正確選項。

　　(15)D.[解析]視圖兼有“表”和“查詢”的特點。與查詢類似的地方是，可以用來從一個或多個相關聯(lián)的表中提取有用信息;與表相類似的地方是，可以用來更新其中的信息，并將更新結(jié)果永久保存在磁盤上。使用視圖可以從表中提取一組記錄，改變這些記錄的值，并把更新結(jié)果送回到基本表中。視圖的數(shù)據(jù)可以來自數(shù)據(jù)庫表、自由表和其他視圖，因此視圖的創(chuàng)建不能基于查詢，D為正確選項。

　　(16)B[解析]變量除了類型和取值外還有一個重要的屬性是它的作用域，指其在什么范圍內(nèi)有效。Visual FoxPro中可分為全局變量、私有變量和局部變量三類。其中私有變量不用建立就可以直接使用，局部變量在建立它的模塊中使用，全局變量的命令為PUBLIC<內(nèi)存變量表>.放本題B選項正確。

　　(17)C[解析]VF菜單設計概述，包括條形菜單和彈出式菜單，用戶選中其中的某個選項時都會有一定的動作，這個動作可以是3種情況的一種：執(zhí)行一條命令、執(zhí)行一個過程或激活另一個菜單，故本題C為正確選項。

　　(18)C[解析]生成器是帶有選項卡的對話框，用于簡化對表單、復雜控件和參照完整性代碼的創(chuàng)建和修改過程。每個生成器顯示一系列選項卡，用于設置選定對象的晨性�？墒褂玫纳�成器在數(shù)據(jù)庫表之間生成控件、表單、設置控件格式和創(chuàng)建參照完整性。故本題C選項正確。

　　(19)D[解析]字段的數(shù)據(jù)類型決定了字段值的數(shù)據(jù)類型，同樣的數(shù)據(jù)類型通過寬度限制可以決定存儲數(shù)據(jù)的數(shù)量和精度。備注型字段為不定長的字母數(shù)字文本，如用于存放個人簡歷等;通用型字段為OLE(對象鏈接與嵌人)，用于存放電子表格、照片等，在表中占4個字節(jié);字段類型中并沒有圖像型和二進制型。故本題D為正確選項。

　　(20)D[解析]CEILING(<數(shù)值表達式>)為求整數(shù)函數(shù)，返回不小于指定數(shù)值表達式的最小整數(shù)。本題“l(fā)6\5”不屬于數(shù)值表達式，無法運算出結(jié)果。故本題D為正確選項。

　　相關推薦：

　　2016年9月計算機等級考試成績查詢時間|免費查分提醒

　　計算機等級考試成績評定流程及標準|合格證書樣本及證書說明

　　2016年全國計算機等級考試無紙化考試系統(tǒng)操作指南|上機題庫

　　歷年真題匯總 |【考試吧整理】計算機等級考試報考完全指南