一、選擇題

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

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

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

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

　　n2，且45=n2+1，則n1=756，C選項(xiàng)正確。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　相關(guān)推薦：

　　2016年9月計(jì)算機(jī)等級考試成績查詢時(shí)間|免費(fèi)查分提醒

　　計(jì)算機(jī)等級考試成績評定流程及標(biāo)準(zhǔn)|合格證書樣本及證書說明

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

　　歷年真題匯總 |【考試吧整理】計(jì)算機(jī)等級考試報(bào)考完全指南