全國(guó)計(jì)算機(jī)等級(jí)考試-ncre二級(jí)C-C++-選擇題解析答案

1、1、程序流程圖中帶有箭頭的線段表示的是_。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流D、調(diào)用關(guān)系答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括_。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：3、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是_。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是_。A、可行性分析報(bào)告B、軟件需求規(guī)格說(shuō)明書C、概要設(shè)計(jì)說(shuō)明書D、集成測(cè)試計(jì)劃答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：5、算法的有窮性是指_。A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所

2、處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：6、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是_。A、快速排序B、冒泡排序C、直接插入排序D、堆排序答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：7、下列關(guān)于棧的敘述正確的是_。A、棧按"先進(jìn)先出"組織數(shù)據(jù)B、棧按"先進(jìn)后出"組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：8、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于_。A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、物理設(shè)計(jì)階段

3、答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：9、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_。A、并B、自然連接C、笛卡爾積D、交答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字(鍵或碼)為_。A、課號(hào)，成績(jī)B、學(xué)號(hào)，成績(jī)C、學(xué)號(hào)，課號(hào)D、學(xué)號(hào)，姓名，成績(jī)答案：C11、一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是_。 A、12345ABCDE B、EDCBA54321 C、AB

4、CDE12345 D、54321EDCBA答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：12、下列敘述中正確的是_。 A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu) B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：13、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是_。 A、O(n) B、O(n2) C、 D、 答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：14、下列敘述中正確的是_。 A、順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連

5、續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 B、順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) C、順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表 D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：15、數(shù)據(jù)流圖中帶有箭頭的線段表示的是_。 A、控制流 B、事件驅(qū)動(dòng) C、模塊調(diào)用 D、數(shù)據(jù)流答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：16、在軟件開發(fā)中，需求分析階段可以使用的工具是_。 A、NS圖 B、DFD圖 C、PAD圖 D、程序流程圖答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：17、在面向?qū)ο蠓椒ㄖ校粚儆?quot;對(duì)象"基本特點(diǎn)的是_。 A、一致性 B

6、、分類性 C、多態(tài)性 D、標(biāo)識(shí)唯一性答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：18、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是_。 A、一對(duì)一 B、一對(duì)多 C、多對(duì)一 D、多對(duì)多答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：19、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是_。 A、人工管理階段 B、文件系統(tǒng)階段 C、數(shù)據(jù)庫(kù)系統(tǒng)階段 D、三個(gè)階段相同答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：20、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_。A、笛卡爾積B、交C、并D、自然連接答案：D21、下列敘述中正確的是_。 A、棧是"先進(jìn)先出"的線性表 B、隊(duì)列是&q

7、uot;先進(jìn)后出"的線性表 C、循環(huán)隊(duì)列是非線性結(jié)構(gòu) D、有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：22、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是_。 A、棧 B、樹 C、隊(duì)列 D、二叉樹答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：23、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是_。 A、10 B、8 C、6 D、4答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：24、下列排序方法中，最壞情況下比較次數(shù)最少的是_。 A、冒泡排序 B、簡(jiǎn)單選擇排序 C、直接插入排序 D、堆排序答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：25、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件

8、(或工具軟件)。下面屬于應(yīng)用軟件的是_。 A、編譯程序 B、操作系統(tǒng) C、教務(wù)管理系統(tǒng) D、匯編程序答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：26、下面敘述中錯(cuò)誤的是_。 A、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B、對(duì)被調(diào)試的程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試的必要步驟 C、程序調(diào)試通常也稱為Debug D、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：27、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是_。 A、提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B、降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C、耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素

9、間彼此結(jié)合的緊密程度 D、內(nèi)聚性是指模塊間互相連接的緊密程度答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：28、數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問題是_。 A、數(shù)據(jù)庫(kù)設(shè)計(jì) B、數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) C、數(shù)據(jù)庫(kù)維護(hù) D、數(shù)據(jù)庫(kù)管理員培訓(xùn)答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：29、有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為_。A、選擇B、投影C、插入D、連接答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：30、將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為_。A、屬性B、鍵C、關(guān)系D、域答案：C31、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是_。 A、循環(huán)隊(duì)列 B、帶鏈隊(duì)列 C、二叉樹 D、帶鏈棧答案：C等級(jí)：1 難度：1知

10、識(shí)點(diǎn)：32、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是_。 A、循環(huán)隊(duì)列 B、棧 C、隊(duì)列 D、二叉樹答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：33、對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是_。 A、隊(duì)頭指針是固定不變的 B、隊(duì)頭指針一定大于隊(duì)尾指針 C、隊(duì)頭指針一定小于隊(duì)尾指針 D、隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：34、算法的空間復(fù)雜度是指_。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語(yǔ)句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：35、軟件設(shè)計(jì)中劃分模

11、塊的一個(gè)準(zhǔn)則是()。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：36、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是_。A、可封裝B、自頂向下C、模塊化D、逐步求精答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：37、軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是_A、NS圖B、PAD圖C、程序流程圖D、ER圖答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：38、數(shù)據(jù)庫(kù)管理系統(tǒng)是_。A、操作系統(tǒng)的一部分B、在操作系統(tǒng)支持下的系統(tǒng)軟件C、一種編譯系統(tǒng)D、一種操作系統(tǒng)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：39、在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是_。A、橢圓形B、矩形C、菱形D、三角形答案：C等級(jí)

12、：1 難度：1知識(shí)點(diǎn)：40、有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過某種操作得到，該操作為_。A、選擇B、投影C、交D、并答案：D41、下列敘述中正確的是_。A、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒有可比性答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：42、下列敘述中正確的是_。A、棧是一種先進(jìn)先出的線性表B、隊(duì)列是一種后進(jìn)先出的線性表C、棧與隊(duì)列都是非線性結(jié)構(gòu)D、以上三種說(shuō)法都不對(duì)答案：D等

13、級(jí)：1 難度：1知識(shí)點(diǎn)：43、軟件測(cè)試的目的是_。A、評(píng)估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯(cuò)誤C、改正程序中的錯(cuò)誤D發(fā)現(xiàn)程序中的錯(cuò)誤答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：44、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是_。A、軟件集成測(cè)試計(jì)劃B、軟件詳細(xì)設(shè)計(jì)說(shuō)明書C、用戶手冊(cè)D、軟件需求規(guī)格說(shuō)明書答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：45、軟件生命周期是指_。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C、軟件的開發(fā)過程D、軟件的運(yùn)行維護(hù)過程答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：46、面向?qū)ο蠓椒ㄖ校^承是指_。A、一組對(duì)象所具有的相似性質(zhì)B、一個(gè)對(duì)

14、象具有另一個(gè)對(duì)象的性質(zhì)C、各對(duì)象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：47、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是_。A、記錄長(zhǎng)度B、文件的大小C、聯(lián)系的復(fù)雜程度D、數(shù)據(jù)之間的聯(lián)系方式答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：48、一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是_。A、一對(duì)一B、一對(duì)多C、多對(duì)多D、多對(duì)一答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：49、數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是_。A、內(nèi)模式B、概念模式C、外模式D、設(shè)計(jì)模式答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：50、有三個(gè)關(guān)系R、S和T如下：則

15、由關(guān)系R和S得到關(guān)系T的操作是_。A、 自然連接B、 差C、交D、并答案：B51、下列關(guān)于棧敘述正確的是_。A、算法就是程序B、設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C、設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D、以上三種說(shuō)法都不對(duì)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：52、下列敘述中正確的是_。A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：53、下列關(guān)于二叉樹的敘述中，正確的是_。A、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B、葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C、葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)

16、數(shù)的兩倍D、度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：54、軟件生命周期中的活動(dòng)不包括_。A、市場(chǎng)調(diào)研B、需求分析C、軟件測(cè)試 D、軟件維護(hù)答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：55、某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是_。A、7B、6C、3D、2答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：56、程序調(diào)試的任務(wù)是_。A、設(shè)計(jì)測(cè)試用例B、驗(yàn)證程序的正確性C、發(fā)現(xiàn)程序中的錯(cuò)誤D、診斷和改正程序中的錯(cuò)誤答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：57、下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是_。A、在需求分析階段建立數(shù)據(jù)字典 B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字

17、典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：58、數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括_。A、概念模式 B、內(nèi)模式C、外模式D、數(shù)據(jù)模式答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：59、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是_。A、自然連接B、交C、投影D、并答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：60、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是_。A、繼承B、自頂向下 C、模塊化 D、逐步求精答案：A61、下列敘述中正確的是_。A、循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)答案：B等級(jí)：1 難度：1知

18、識(shí)點(diǎn)：62、下列關(guān)于線性鏈表的敘述中，正確的是_。A、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B、各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D、以上說(shuō)法均不正確答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：63、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為_。A、16B、10C、6D、4答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：64、在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是_。A、外模式 B、內(nèi)模式C、概念模式D、邏輯模式答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：65、在滿足實(shí)體完整性約束的條

19、件下_。A、一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B、一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C、一個(gè)關(guān)系中必須有多關(guān)鍵字個(gè)候選D、一個(gè)關(guān)系中可以沒有候選關(guān)鍵字答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：66、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是_。A、自然連接 B、交C、除D、并答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：67、下面描述中，不屬于軟件危機(jī)表現(xiàn)的是_。A、軟件過程不規(guī)范B、軟件開發(fā)生產(chǎn)率低C、軟件質(zhì)量難以控制D、軟件成本不斷提高答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：68、下面不屬于需求分析階段任務(wù)的是_。A、確定軟件系統(tǒng)的功能需求B、確定軟件系統(tǒng)的性能需求C、需求規(guī)格說(shuō)明書評(píng)審 D、制定軟件

20、集成測(cè)試計(jì)劃答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：69、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是_。A、程序內(nèi)部邏輯 B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)D、程序流程圖答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：70、在軟件設(shè)計(jì)中不使用的工具是_。A、系統(tǒng)結(jié)構(gòu)圖 B、PAD圖C、數(shù)據(jù)流圖(DFD圖) D、程序流程圖答案：C71、下列關(guān)于棧敘述正確的是_。A、棧頂元素最先能被刪除 B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、棧底元素最先被刪除答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：72、下列敘述中正確的是_。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指

21、針的變化而動(dòng)態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D、以上說(shuō)法均不正確答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：73、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)_。A、3B、4C、6D、7答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：74、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是_。A、學(xué)生成績(jī)管理系統(tǒng)B、C語(yǔ)言編譯程序C、UNIX 操作系統(tǒng)D、數(shù)據(jù)庫(kù)管理系統(tǒng)答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：75、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括_。A、順序結(jié)構(gòu) B、GOTO跳轉(zhuǎn) C、選擇(分支)結(jié)構(gòu)D、重復(fù)(循環(huán))結(jié)

22、構(gòu)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：76、下面描述中錯(cuò)誤的是_。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B、軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具答案：A77、 負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是_。A、數(shù)據(jù)定義語(yǔ)言B、數(shù)據(jù)管理語(yǔ)言C、數(shù)據(jù)操縱語(yǔ)言 D、數(shù)據(jù)控制語(yǔ)言答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：78、 一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是_。A、1：1聯(lián)系 B、1：m聯(lián)系C、m：1聯(lián)系 D、m：n聯(lián)系答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：79、有三個(gè)關(guān)系R、S和T如下：則由

23、關(guān)系R和S得到關(guān)系T的操作是_。A、自然連接 B、并C、交D、差答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：80、定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是_。A、369B、369C、0.369 D、 整數(shù)集合1,2,3,4,5答案：B81、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是_。 A、二叉鏈表 B、循環(huán)鏈表 C、雙向鏈表 D、帶鏈的棧答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：82、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為_。 A、15 B、16 C、20 D、0

24、或35答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：83、下列關(guān)于棧的敘述中，正確的是_。 A、棧底元素一定是最后入棧的元素 B、棧頂元素一定是最先入棧的元素 C、棧操作遵循先進(jìn)后出的原則 D、以上說(shuō)法均錯(cuò)誤答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：84、在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是_。 A、屬性 B、二維表 C、網(wǎng)狀結(jié)構(gòu) D、樹狀結(jié)構(gòu)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：85、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是_。 A、1：1聯(lián)系 B、m：1聯(lián)系 C、1：m聯(lián)系 D、m：n聯(lián)系答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：86A、選擇B、投影C、自

25、然連接D、并答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：87、 數(shù)據(jù)字典（DD、 所定義的對(duì)象都包含于_。A、數(shù)據(jù)流圖（DFD圖) B、程序流程圖C、軟件結(jié)構(gòu)圖 D、方框圖答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：88、軟件需求規(guī)格說(shuō)明書的作用不包括_。A、軟件驗(yàn)收的依據(jù)B、用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C、軟件設(shè)計(jì)的依據(jù)D、軟件可行性研究的依據(jù)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：89、下面屬于黑盒測(cè)試方法的是_。A、語(yǔ)句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：90、下面不屬于軟件設(shè)計(jì)階段任務(wù)的是_。A、軟件總體設(shè)計(jì)B、算法設(shè)計(jì)C、制定軟件確認(rèn)測(cè)試計(jì)劃D、數(shù)據(jù)庫(kù)設(shè)計(jì)答案

26、：C91、下列敘述中正確的是_。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上說(shuō)法均錯(cuò)誤答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：92、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是_。A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務(wù)的作業(yè)調(diào)度答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：93、A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：94、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是_。A、1,2,3

27、,A,B,CB、C,B,A,1,2,3C、C,B,A,3,2,1D、1,2,3,C,B,A答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：95、下面屬于白盒測(cè)試方法的是_。A、等價(jià)類劃分法B、邏輯覆蓋C、邊界值分析法D、錯(cuò)誤推測(cè)法答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：96、下面對(duì)對(duì)象概念描述正確的是_。A、對(duì)象間的通信靠消息傳遞B、對(duì)象是名字和方法的封裝體C、任何對(duì)象必須有繼承性D、對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：97、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是_。A、低內(nèi)聚低耦合B、高耦合高內(nèi)聚C、高內(nèi)聚低耦合D、以上說(shuō)法均錯(cuò)誤答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：98、下面描述中不屬于

28、數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是_。A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：99、數(shù)據(jù)庫(kù)設(shè)計(jì)過程不包括_。A、概念設(shè)計(jì)B、邏輯設(shè)計(jì)C、物理設(shè)計(jì)D、算法設(shè)計(jì)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：100、A、自然連接B、交C、投影D、并答案：A101、下列敘述中正確的是_。A、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B、一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C、一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：102、下列敘述中正確的是_。A、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指

29、針的變化而動(dòng)態(tài)變化B、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C、循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D、以上說(shuō)法都不對(duì)答案：A等級(jí)：1 難度：1103、一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為_。A、219B、229C、230D、231答案：B等級(jí)：1 難度：1104、對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為_。A、9B、10C、45D、90答案：C等級(jí)：1 難度：1105、構(gòu)成計(jì)算機(jī)軟件的是_。A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔答案：D等級(jí)：1 難度：1106、軟件生命周期可分為定義階段、開

30、發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是_。A、測(cè)試B、設(shè)計(jì)C、可行性研究D、實(shí)現(xiàn)答案：C等級(jí)：1 難度：1107、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是_。A、測(cè)試A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD、C、數(shù)據(jù)流程圖(DFD圖、D、判定表答案：A等級(jí)：1 難度：1108、在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)_。A、關(guān)系B、屬性C、元組D、主碼（鍵）答案：A等級(jí)：1 難度：1109、若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是_。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多答案：B等級(jí)：1 難度：1110、A、選擇B、投影C、交D、并答案：D111、下列敘述中正確的

31、是_。A、算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B、算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D、算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：112、下列敘述中正確的是_。A、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C、線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D、以上說(shuō)法均錯(cuò)誤答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：113、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層)_。A、3B、6C、8D、12

32、答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：114、對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為_。A、nB、n-1C、n(n-1、D、n(n-1、/2答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：115、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是_。A、禁止使用goto語(yǔ)句B、使用goto語(yǔ)句程序效率高C、應(yīng)避免濫用goto語(yǔ)句D、以上說(shuō)法均錯(cuò)誤答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：116、下面不屬于軟件測(cè)試實(shí)施步驟的是_。A、集成測(cè)試B、回歸測(cè)試C、確認(rèn)測(cè)試D、單元測(cè)試答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：117、下面不屬于軟件需求分析階段主要工作的是_。A、需求變更申請(qǐng)B、需求分析C、需求評(píng)審D、

33、需求獲取答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：118、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的_。A、記錄B、行C、屬性D、元組答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：119、A、選擇B、差C、交D、并答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：120、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為_。A、公司號(hào)，職員號(hào)B、職員號(hào)，工資C、職員號(hào)D、公司號(hào)，職員號(hào)，工資答案：A121、程序流程圖中帶有箭頭的線段表示的是

34、_。A、圖元關(guān)系B、數(shù)據(jù)流C、控制流 D、調(diào)用關(guān)系答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：122、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括_。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精答案：A等級(jí)：1 難度：1等級(jí)：1 難度：1知識(shí)點(diǎn)：123、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是_。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：124、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是_。A、可行性分析報(bào)告 B、軟件需求規(guī)格說(shuō)明書C、概要設(shè)計(jì)說(shuō)明書D、集成測(cè)試計(jì)劃答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：125、算法的有窮性是指_。A、算法程序的運(yùn)行時(shí)間是有限的B、算法程序所

35、處理的數(shù)據(jù)量是有限的C、算法程序的長(zhǎng)度是有限的D、算法只能被有限的用戶使用答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：126、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1、/2的排序方法是_。A、快速排序B、冒泡排序C、直接插入排序D、堆排序答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：127、下列關(guān)于棧的敘述正確的是_。A、棧按"先進(jìn)先出"組織數(shù)據(jù)B、棧按"先進(jìn)后出"組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：128、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于_。A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、

36、物理設(shè)計(jì)階段答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：129、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為_。A、并 B、自然連接 C、笛卡爾積 D、交答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：130、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)、，課程C(課號(hào)，課名、，選課SC(學(xué)號(hào)，課號(hào)，成績(jī)、，則表SC的關(guān)鍵字(鍵或碼、為_。A、課號(hào)，成績(jī)B、學(xué)號(hào)，成績(jī)C、學(xué)號(hào)，課號(hào)D、學(xué)號(hào)，姓名，成績(jī)答案：C131、下列敘述中正確的是_。A、所謂算法就是計(jì)算方法B、程序可以作為算法的一種描述方法C、算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果 D、算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間答案

37、：B等級(jí)：1 難度：1知識(shí)點(diǎn)：132、下列各序列中不是堆的是_。A、(91,85,53,36,47,30,24,12、 B、(91,85,53,47,36,30,24,12、C、(47,91,53,85,30,12,24,36、 D、(91,85,53,47,30,12,24,36、答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：133、深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是_。A、15B、16C、17D、18答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：134、A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：135、下面描述不屬于軟件特點(diǎn)的是_。A

38、、軟件是一種邏輯實(shí)體，具有抽象性B、軟件在使用中不存在磨損、老化問題C、軟件復(fù)雜性高D、軟件使用不涉及知識(shí)產(chǎn)權(quán)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：136、下面對(duì)類-對(duì)象主要特征描述正確的是_。A、對(duì)象唯一性 B、對(duì)象無(wú)關(guān)性 C、類的單一性 D、類的依賴性答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：137、在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和_。A、數(shù)據(jù)約束 B、數(shù)據(jù)類型C、關(guān)系運(yùn)算 D、查詢答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：138、一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是_。A、一對(duì)多 B、一對(duì)一 C、多對(duì)一D、多對(duì)多答案：A等級(jí)：1 難度

39、：1知識(shí)點(diǎn)：139、設(shè)循環(huán)隊(duì)列為Q(1: m、，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為_。A、19B、20 C、m-19 D、m-20答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：140、A、投影 B、交C、選擇 D、并答案：A141、下列敘述中正確的是_。A、循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)B、循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、循環(huán)隊(duì)列是非線性結(jié)構(gòu)D、循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：142、下列敘述中正確的是_。A、所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn) B、所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)

40、點(diǎn)（即葉子結(jié)點(diǎn)）C、只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D、沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：143、下列關(guān)于算法的描述中錯(cuò)誤的是_。A、算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過程，不同于靜態(tài)的計(jì)算公式B、算法必須能在有限個(gè)步驟之后終止C、算法設(shè)計(jì)必須考慮算法的復(fù)雜度D、算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：144、在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)_。A、相同，元素的存儲(chǔ)順序與邏輯順序一致B、相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致C、不同，但元素的存儲(chǔ)順序與邏輯順序一致D、不同

41、，且其元素的存儲(chǔ)順序可以與邏輯順序不一致答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：145、A、ABDEGCFH B、DBGEAFHCC、DGEBHFCAD、ABCDEFGH答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：146、下面不屬于軟件需求分析階段工作的是_。A、需求獲取B、需求計(jì)劃 C、需求分析 D、需求評(píng)審答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：147、下面不屬于黑盒測(cè)試方法的是_。A、邊界值分析法B、基本路徑測(cè)試C、等價(jià)類劃分法 D、錯(cuò)誤推測(cè)法答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：148、在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和_。A、物理模型 B、空間模型 C、時(shí)間模型D、數(shù)據(jù)模型答案：A等級(jí)：1 難度

42、：1知識(shí)點(diǎn)：149、若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是_。A、多對(duì)一B、一對(duì)多 C、一對(duì)一D、多對(duì)多答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：150、某二叉樹中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為_。A、64B、66C、436D、434答案：D151、面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是_。A、結(jié)合 B、封裝C、隱藏D、抽象答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：152、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的_。A、關(guān)系B、元組 C、屬性D、屬性的值域答案：A等級(jí)：1 難度：1知識(shí)點(diǎn)：153、

43、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有_。A、節(jié)省存儲(chǔ)空間B、插入與刪除運(yùn)算效率高 C、便于查找 D、排序時(shí)減少元素的比較次數(shù)答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：154、深度為的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為_。A、62B、63C、64D、65答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：155、下列敘述中正確的是_。A、所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B、有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C、有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D、任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：156A、ABDEGCFH B、DBGEAFHC C、DGEBHFCA D、ABCDEFGH答案：C等級(jí)：1 難度：1知識(shí)點(diǎn)：157、計(jì)算機(jī)軟件包括_。A、算法和數(shù)據(jù) B、程序和數(shù)據(jù) C、程序和文檔 D、程序、數(shù)據(jù)及相關(guān)文檔答案：D等級(jí)：1 難度：1知識(shí)點(diǎn)：158、下面描述中不屬于軟件需求分析階段任務(wù)的是_。A、撰寫軟件需求規(guī)格說(shuō)明書 B、軟件的總體結(jié)構(gòu)設(shè)計(jì)C、軟件的需求分析 D、軟件的需求評(píng)審答案：B等級(jí)：1 難度：1知識(shí)點(diǎn)：159、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的_。A、邏輯獨(dú)立性B、物理獨(dú)立性