1在一棵二叉樹(shù)上，第4層最多有( ) 個(gè)結(jié)點(diǎn)。A.8B.16C.32D.15【參考解析】：A2以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是( ) 。A. 隊(duì)列B. 線性表C. 二叉樹(shù)D. ?！緟⒖冀馕觥?/p>

1在一棵二叉樹(shù)上，第4層最多有( ) 個(gè)結(jié)點(diǎn)。

A.8B.16C.32D.15

【參考解析】：A

2以下數(shù)據(jù)結(jié)構(gòu)中，不屬于線性數(shù)據(jù)結(jié)構(gòu)的是( ) 。

A. 隊(duì)列B. 線性表C. 二叉樹(shù)D. 棧

【參考解析】：C

3下列關(guān)于棧的敘述正確的是( ) 。

A. 棧按“先進(jìn)先出”組織數(shù)據(jù)

B. 棧按“先進(jìn)后出”組織數(shù)據(jù)

C. 只能在棧底插入數(shù)據(jù)

D. 不能刪除數(shù)據(jù)

【參考解析】：B

參考解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

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

參考解析：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件測(cè)試要嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。程序調(diào)試通常也稱Debug ，對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤”定位是程序調(diào)試的必要步驟。

5在下列關(guān)于二叉樹(shù)的敘述中，正確的一項(xiàng)是( ) 。

A. 在二叉樹(shù)中，任何一個(gè)結(jié)點(diǎn)的度都是2

B. 二叉樹(shù)的度為2

C. 在二叉樹(shù)中，至少有一個(gè)結(jié)點(diǎn)的度為2

D. 一棵二叉樹(shù)的度可以小于2

【參考解析】：D

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

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

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

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

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

【參考解析】：B

參考解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)確認(rèn)，又可以作為控制軟件開(kāi)發(fā)進(jìn)程的依據(jù)。

7線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是( ) 。

A. 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B. 散列方法和索引方式

C. 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組

D. 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

【參考解析】：A

8樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是( ) 。

A. 有且只有1個(gè)B.1個(gè)或多于1個(gè)C.0個(gè)或1個(gè)D. 至少有2個(gè)

【參考解析】：C

9下面數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是( ) 。

A. 線性表B. 隊(duì)列C. 樹(shù)D. 棧

【參考解析】：C

101、2、3、4四個(gè)元素按順序進(jìn)棧，不可能的出棧順序?yàn)? ) 。

A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

【參考解析】：D

11以下關(guān)于順序存儲(chǔ)結(jié)構(gòu)的敘述中，( ) 是正確的。

A. 每個(gè)結(jié)點(diǎn)中至少包含一個(gè)指針域

B. 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C. 可用于棧、隊(duì)列、樹(shù)等邏輯結(jié)構(gòu)的存儲(chǔ)表示

D. 插入、刪除運(yùn)算操作不方便

【參考解析】：D

12在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于( ) 。

A. 需求分析階段B. 概念設(shè)計(jì)階段C. 邏輯設(shè)計(jì)階段D. 物理設(shè)計(jì)階段

【參考解析】：C

參考解析：數(shù)據(jù)庫(kù)的設(shè)計(jì)階段包括需要分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)，其中將E —R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于邏輯設(shè)計(jì)階段。

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

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

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

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

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

【參考解析】：D

14算法的有窮性是指( ) 。

A. 算法程序的長(zhǎng)度是有限的

B. 算法程序所處理的數(shù)據(jù)量是有限的

C. 算法程序的運(yùn)行時(shí)間是有限的

D. 算法只能被有限的用戶使用

【參考解析】：C

15以下( ) 術(shù)語(yǔ)與數(shù)據(jù)的邏輯結(jié)構(gòu)無(wú)關(guān)。

A. 線性結(jié)構(gòu)B. 鏈?zhǔn)浇Y(jié)構(gòu)C. 樹(shù)形結(jié)構(gòu)D. 網(wǎng)狀結(jié)構(gòu)

【參考解析】：B

16設(shè)有下列二叉樹(shù)，對(duì)此二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為( ) 。

A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

【參考解析】：C

17棧S 最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A 、B 、C 、D 、E 、F 的順序進(jìn)棧，則( ) 不是可能的出棧序列。

A.C 、B 、E 、D 、A 、FB.C 、D 、B 、F 、E 、AC.A 、D 、E 、C 、B 、F

D.A 、F 、E 、D 、C 、B

【參考解析】：D

18使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是( ) 。

A. 便于隨機(jī)存取

B. 便于插入和刪除操作

C. 花費(fèi)的存儲(chǔ)空間比順序存儲(chǔ)結(jié)構(gòu)小

D. 數(shù)據(jù)元素的物理順序與邏輯順序相同

【參考解析】：B

19在面向?qū)ο蠓椒ㄖ?，?duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是發(fā)送( ) 。

A. 消息B. 命令C. 口令D. 調(diào)用語(yǔ)句

【參考解析】：A

20對(duì)于長(zhǎng)度為n 的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是( ) 。

A. 冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C. 快速排序?yàn)閚D. 快速排序?yàn)閚(n一1)/2

【參考解析】：D

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

A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(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)

下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。

A 、內(nèi)模式

B 、外模式

C 、概念模式

D 、邏輯模式

數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

外模式，或子模式，或用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。

模式，或邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見(jiàn)到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。

內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

本題答案為A 。

下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。

A 、對(duì)象

B 、繼承

C 、類

D 、過(guò)程調(diào)用

面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來(lái)構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā)，發(fā)展出對(duì)象，類，消息，繼承等概念。 本題答案為D 。

在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。

A 、確定性

B 、可行性

C 、無(wú)窮性

D 、擁有足夠的情報(bào)

作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。

1、可行性

2、確定性

3、有窮性

4、擁有足夠的情報(bào)

本題答案為C 。

希爾排序法屬于哪一種類型的排序法______。

A 、交換類排序法

B 、插入類排序法

C 、選擇類排序法

D 、建堆排序法

5. 下列關(guān)于隊(duì)列的敘述中正確的是______。

A 、在隊(duì)列中只能插入數(shù)據(jù)

B 、在隊(duì)列中只能刪除數(shù)據(jù)

C 、隊(duì)列是先進(jìn)先出的線性表

D 、隊(duì)列是先進(jìn)后出的線性表

6. 信息隱蔽的概念與下述哪一種概念直接相關(guān)______。

A 、軟件結(jié)構(gòu)定義

B 、模塊獨(dú)立性

C 、模塊類型劃分

D 、模擬耦合度

信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù)) ，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪問(wèn)的。

模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。

衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個(gè)模塊的內(nèi)聚性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)展。

本題答案為B 。

7. 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。

A 、模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B 、強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C 、使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

D 、鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考

面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用應(yīng)用領(lǐng)域的概念去思考。

本題答案為C 。

8. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的______階段。

A 、詳細(xì)設(shè)計(jì)

B 、需求分析

C 、總體設(shè)計(jì)

D 、編程調(diào)試

總體設(shè)計(jì)過(guò)程通常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案; 結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析

員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。

本題答案為C

9. 按條件f 對(duì)關(guān)系R 進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為_(kāi)_____。

A 、

B 、

C 、бf(R)

D 、∏f(R)

選擇運(yùn)算是一個(gè)一元運(yùn)算，關(guān)系R 通過(guò)選擇運(yùn)算(并由該運(yùn)算給出所選擇的邏輯條件) 后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R 中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f ，則R 滿足f 的選擇運(yùn)算可以寫成：бf(R)。

本題答案為C 。

10. 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是______。

A 、自頂向下

B 、由底向上

C 、由內(nèi)向外

D 、由整體到局部

數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，它們是：

1、自頂向下。這種方法是先從抽象級(jí)別高且普遍性強(qiáng)的對(duì)象開(kāi)始逐步細(xì)化、具體化與特殊化。

2、由底向上。這種設(shè)計(jì)方法是先從具體的對(duì)象開(kāi)始，逐步抽象，普遍化與一般化，最后形成一個(gè)完整的視圖設(shè)計(jì)。

3、由內(nèi)向外。這種設(shè)計(jì)方法是先從最基本與最明顯的對(duì)象著手逐步擴(kuò)充至非基本、不明顯的其它對(duì)象。

本題答案為D 。

11. 在外部設(shè)備中，掃描儀屬于______。

A 、輸出設(shè)備

B 、存儲(chǔ)設(shè)備

C 、輸入設(shè)備

D 、特殊設(shè)備

外部設(shè)備包括輸入設(shè)備和輸出設(shè)備。其中掃描儀是輸入設(shè)備，常有的輸入設(shè)備還有：鼠標(biāo)、鍵盤、手寫板等。

12. 用MIPS 衡量的計(jì)算機(jī)性能指標(biāo)是______。

A 、處理能力

B 、存儲(chǔ)容量

C 、可靠性

D 、運(yùn)算速度

運(yùn)算速度：運(yùn)算速度是指計(jì)算機(jī)每秒中所能執(zhí)行的指令條數(shù)，一般用MIPS 為單位。 字長(zhǎng)：字長(zhǎng)是CPU 能夠直接處理的二進(jìn)制數(shù)據(jù)位數(shù)。常見(jiàn)的微機(jī)字長(zhǎng)有8位、16位和32位。

內(nèi)存容量：內(nèi)存容量是指內(nèi)存儲(chǔ)器中能夠存儲(chǔ)信息的總字節(jié)數(shù)，一般以KB 、MB 為單位。

1、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E —R 圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的( ).

A. 關(guān)系

B. 元組

C. 屬性 D. 屬性的值域 2、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是( ). A. 結(jié)合 B. 封裝 C. 隱藏 D. 抽象 3、線性表的鏈?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ù) 4、深度為7的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為( ). A.62 B.63 C.64 D.65 5、下列敘述中正確的是( ). A. 所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列 B. 有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi) C. 有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D. 任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找 6、設(shè)二叉樹(shù)如下：

則后序序列為( ). A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH 7、計(jì)算機(jī)軟件包括( ). A. 算法和數(shù)據(jù) B. 程序和數(shù)據(jù) C. 程序和文檔 D. 程序、數(shù)據(jù)及相關(guān)文檔 8、下面描述中不屬于軟件需求分析階段任務(wù)的是( ).

A. 撰寫軟件需求規(guī)格說(shuō)明書

B. 軟件的總體結(jié)構(gòu)設(shè)計(jì) C. 軟件的需求分析 D. 軟件的需求評(píng)審 9、當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的( ). A. 邏輯獨(dú)立性 B. 物理獨(dú)立性 C. 應(yīng)用獨(dú)立性 D. 空間獨(dú)立性 10、有三個(gè)關(guān)系R 、S 和T 如下：

則由關(guān)系R 和S 得到關(guān)系T 的操作是( ). A. 并 B. 投影 C. 交 D. 選擇 11、 計(jì)算機(jī)中所有的信息的存儲(chǔ)都采用( ). A. 二進(jìn)制 B. 八迸制 C. 十進(jìn)制 D. 十六進(jìn)制 12、 漢字的國(guó)標(biāo)碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國(guó)標(biāo)碼 ( ). A.1010H B.8081H C.8080H D.8180H 13、 字長(zhǎng)作為CPU 的主要性能指標(biāo)之一，主要表現(xiàn)在( ). A.CPU 計(jì)算結(jié)果的有效數(shù)字長(zhǎng)度 B.CPU 一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù) C.CPU 最長(zhǎng)的十進(jìn)制整數(shù)的位數(shù) D.CPU 最大的有效數(shù)字位數(shù) 14、 計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，其中系統(tǒng)軟件的核心是( ). A. 數(shù)據(jù)庫(kù)管理系統(tǒng) B. 操作系統(tǒng) C. 程序語(yǔ)言系統(tǒng) D. 財(cái)務(wù)管理系統(tǒng)

15、 計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的( )”.

A. 特殊程序

B. 源程序

C. 特殊微生物

D. 流行性感冒病毒

16、 編譯程序的最終目標(biāo)是( ).

A. 發(fā)現(xiàn)源程序中的語(yǔ)法錯(cuò)誤

B. 改正源程序中的語(yǔ)法錯(cuò)誤

C. 將源程序編譯成目標(biāo)程序

D. 將某一高級(jí)語(yǔ)言程序翻譯成另一高級(jí)語(yǔ)言程序

17、 一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括( ).

A. 計(jì)算機(jī)與外設(shè)

B. 硬件系統(tǒng)與軟件系統(tǒng)

C. 主機(jī)，鍵盤與顯示器

D. 系統(tǒng)硬件與系統(tǒng)軟件

18、 以下不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能的是( ).

A. 專家系統(tǒng)

B. 數(shù)據(jù)通信

C. 分布式信息處理

D. 資源共享

19、 ( )拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過(guò)中繼器連接成一個(gè)閉合環(huán)路.

A. 星型

B. 樹(shù)型

C. 總線型

D. 環(huán)型

20、 在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉(zhuǎn)換服務(wù)的是( ).

A.DNS

B.FTP

C.WWW

D.ADSL