1.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括(　　)。

　　A)多態(tài)性

　　B)自頂向下

　　C)模塊化

　　D)逐步求精

　　答案：A

　　2.在面向?qū)ο蠓椒ㄖ校粚儆?ldquo;對(duì)象”基本特點(diǎn)的是(　　)。

　　A)一致性

　　B)分類性

　　C)多態(tài)性

　　D)標(biāo)識(shí)唯一性

　　答案：A

　　3.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是(　　)。

　　A)可封裝

　　B)自頂向下

　　C)模塊化

　　D)逐步求精

　　答案：A

　　4.數(shù)據(jù)庫(kù)管理系統(tǒng)是(　　)。

　　A)操作系統(tǒng)的一部分

　　B)在操作系統(tǒng)支持下的系統(tǒng)軟件

　　C)一種編譯系統(tǒng)

　　D)一種操作系統(tǒng)

　　答案：B

　　5.面向?qū)ο蠓椒ㄖ校^承是指(　　)。

　　A)一組對(duì)象所具有的相似性質(zhì)

　　B)一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)

　　C)各對(duì)象之間的共同性質(zhì)

　　D)類之間共享屬性和操作的機(jī)制

　　答案：D

　　6.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括(　　)。

　　A)順序結(jié)構(gòu)

　　B)GOTO跳轉(zhuǎn)

　　C)選擇(分支)結(jié)構(gòu)

　　D)重復(fù)(循環(huán))結(jié)構(gòu)

　　答案：B

　　7.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是(　　)。

　　A)-369

　　B)369

　　C)0.369

　　D)整數(shù)集合{1,2,3,4,5}

　　答案：B

　　8.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是(　　)。

　　A)繼承

　　B)自頂向下

　　C)模塊化

　　D)逐步求精

　　答案：A

　　9.下面對(duì)對(duì)象概念描述正確的是(　　)。

　　A)對(duì)象間的通信靠消息傳遞

　　B)對(duì)象是名字和方法的封裝體

　　C)任何對(duì)象必須有繼承性

　　D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作

　　答案：A

　　10.結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是(　　)。

　　A)禁止使用goto語句

　　B)使用goto語句程序效率高

　　C)應(yīng)避免濫用goto語句

　　D)以上說法都不對(duì)

　　答案：C

　　1.程序流程圖中帶有箭頭的線段表示的是(　　)。

　　A)圖元關(guān)系

　　B)數(shù)據(jù)流

　　C)控制流

　　D)調(diào)用關(guān)系

　　答案：C

　　2.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是(　　)。

　　A)低內(nèi)聚低耦合

　　B)高內(nèi)聚低耦合

　　C)低內(nèi)聚高耦合

　　D)高內(nèi)聚高耦合

　　答案：B

　　3.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。

　　A)可行性分析報(bào)告

　　B)軟件需求規(guī)格說明書

　　C)概要設(shè)計(jì)說明書

　　D)集成測(cè)試計(jì)劃

　　答案：B

　　4.數(shù)據(jù)流圖中帶有箭頭的線段表示的是(　　)。

　　A)控制流

　　B)事件驅(qū)動(dòng)

　　C)模塊調(diào)用

　　D)數(shù)據(jù)流

　　答案：D

　　5.在軟件開發(fā)中，需求分析階段可以使用的工具是(　　)。

　　A)N-S圖

　　B)DFD圖

　　C)PAD圖

　　D)程序流程圖

　　答案：B

　　6.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是(　　)。

　　A)編譯程序

　　B)操作系統(tǒng)

　　C)教務(wù)管理系統(tǒng)

　　D)匯編程序

　　答案：C

　　7.下面敘述中錯(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

　　8.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是(　　)。

　　A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

　　B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

　　C)耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

　　D)內(nèi)聚性是指模塊間互相連接的緊密程度

　　答案：B

　　9.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是(　　)。

　　A)低內(nèi)聚低耦合

　　B)高內(nèi)聚低耦合

　　C)低內(nèi)聚高耦合

　　D)高內(nèi)聚高耦合

　　答案：B

　　10.在面向?qū)ο蠓椒ㄖ校粚儆?ldquo;對(duì)象”基本特點(diǎn)的是()。

　　A)一致性

　　B)分類性

　　C)多態(tài)性

　　D)標(biāo)識(shí)唯一性

　　答案：A

　　11.軟件測(cè)試的目的是(　　)。

　　A)評(píng)估軟件可靠性

　　B)發(fā)現(xiàn)并改正程序中的錯(cuò)誤

　　C)改正程序中的錯(cuò)誤

　　D)發(fā)現(xiàn)程序中的錯(cuò)誤

　　答案：D

　　12.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。

　　A)軟件集成測(cè)試計(jì)劃

　　B)軟件詳細(xì)設(shè)計(jì)說明書

　　C)用戶手冊(cè)

　　D)軟件需求規(guī)格說明書

　　答案：D

　　13.軟件生命周期是指(　　)。

　　A)軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

　　B)軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程

　　C)軟件的開發(fā)過程

　　D)軟件的運(yùn)行維護(hù)過程

　　答案：A

　　14.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是(　　)。

　　A)學(xué)生成績(jī)管理系統(tǒng)

　　B)C語言編譯程序

　　C)UNIX操作系統(tǒng)

　　D)數(shù)據(jù)庫(kù)管理系統(tǒng)

　　答案：A

　　15.下面描述中錯(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ì)的表示工具

　　答案：A

　　16.軟件生命周期中的活動(dòng)不包括(　　)。

　　A)市場(chǎng)調(diào)研

　　B)需求分析

　　C)軟件測(cè)試

　　D)軟件維護(hù)

　　答案：A

　　17.程序調(diào)試的任務(wù)是(　　)。

　　A)設(shè)計(jì)測(cè)試用例

　　B)驗(yàn)證程序的正確性

　　C)發(fā)現(xiàn)程序中的錯(cuò)誤

　　D)診斷和改正程序中的錯(cuò)誤

　　答案：D

　　18.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是(　　)。

　　A)在需求分析階段建立數(shù)據(jù)字典

　　B)在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

　　C)在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

　　D)在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

　　答案：A

　　19.某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)(　　)。

　　A)3

　　B)6

　　C)8

　　D)12

　　答案：D

　　20.對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為(　　)。

　　A)n

　　B)n-1

　　C)n(n-1)

　　D)n(n-1)/2

　　答案：D

　　21.下列關(guān)于棧的敘述中，正確的是(　　)。

　　A)棧底元素一定是最后入棧的元素

　　B)棧頂元素一定是最先入棧的元素

　　C)棧操作遵循先進(jìn)后出的原則

　　D)以上三種說法都不對(duì)

　　答案：C

　　22.下列敘述中正確的是(　　)。

　　A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

　　B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D)以上三種說法都不對(duì)

　　答案：A

　　23.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是(　　)。

　　A)函數(shù)的遞歸調(diào)用

　　B)數(shù)組元素的引用

　　C)多重循環(huán)的執(zhí)行

　　D)先到先服務(wù)的作業(yè)調(diào)度

　　答案：D

　　24.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是(　　)。

　　A)1,2,3,A,B,C

　　B)C,B,A,1,2,3

　　C)C,B,A,3,2,1

　　D)1,2,3,C,B,A

　　答案：C

　　25.下列敘述中正確的是(　　)。

　　A)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

　　B)一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C)一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系

　　答案：D

　　26.下列敘述中正確的是(　　)。

　　A)循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(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)以上說法都不對(duì)

　　答案：A

　　27.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為(　　)。

　　A)219

　　B)229

　　C)230

　　D)231

　　答案：B

　　28.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為(　　)。

　　A)9

　　B)10

　　C)45

　　D)90

　　答案：C

　　29.下列敘述中正確的是(　　)。

　　A)算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(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

　　30.下列敘述中正確的是(　　)。

　　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)以上說法都不對(duì)

　　答案：C