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

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

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

【參考解析】：A

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

A. 隊(duì)列B. 線性表C. 二叉樹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下面敘述中錯誤的是( ) 。

A. 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

B. 對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟

C. 程序調(diào)試通常也稱為Debug

D. 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性

【參考解析】：A

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

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

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

B. 二叉樹的度為2

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

D. 一棵二叉樹的度可以小于2

【參考解析】：D

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

A. 可行性分析報告

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

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

D. 集成測試計劃

【參考解析】：B

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

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

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

B. 散列方法和索引方式

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

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

【參考解析】：A

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

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

【參考解析】：C

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

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

【參考解析】：C

101、2、3、4四個元素按順序進(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)于順序存儲結(jié)構(gòu)的敘述中，( ) 是正確的。

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

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

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

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

【參考解析】：D

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

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

【參考解析】：C

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

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

A. 可行性分析報告

B. 集成測試計劃

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

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

【參考解析】：D

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

A. 算法程序的長度是有限的

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

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

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

【參考解析】：C

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

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

【參考解析】：B

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

A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

【參考解析】：C

17棧S 最多能容納4個元素，現(xiàn)有6個元素按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)酱鎯Y(jié)構(gòu)表示線性表的優(yōu)點(diǎn)是( ) 。

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

B. 便于插入和刪除操作

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

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

【參考解析】：B

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

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

【參考解析】：A

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

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

【參考解析】：D

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

A. 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

B. 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

C. 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D. 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)

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

A 、內(nèi)模式

B 、外模式

C 、概念模式

D 、邏輯模式

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

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

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

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

本題答案為A 。

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

A 、對象

B 、繼承

C 、類

D 、過程調(diào)用

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

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

A 、確定性

B 、可行性

C 、無窮性

D 、擁有足夠的情報

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

1、可行性

2、確定性

3、有窮性

4、擁有足夠的情報

本題答案為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 、模擬耦合度

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

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

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

本題答案為B 。

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

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

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

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

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

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

本題答案為C 。

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

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

B 、需求分析

C 、總體設(shè)計

D 、編程調(diào)試

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

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

本題答案為C

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

A 、

B 、

C 、бf(R)

D 、∏f(R)

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

本題答案為C 。

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

A 、自頂向下

B 、由底向上

C 、由內(nèi)向外

D 、由整體到局部

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

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

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

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

本題答案為D 。

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

A 、輸出設(shè)備

B 、存儲設(shè)備

C 、輸入設(shè)備

D 、特殊設(shè)備

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

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

A 、處理能力

B 、存儲容量

C 、可靠性

D 、運(yùn)算速度

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

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

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

A. 關(guān)系

B. 元組

C. 屬性 D. 屬性的值域 2、面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是( ). A. 結(jié)合 B. 封裝 C. 隱藏 D. 抽象 3、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有( ). A. 節(jié)省存儲空間 B. 插入與刪除運(yùn)算效率高 C. 便于查找 D. 排序時減少元素的比較次數(shù) 4、深度為7的完全二叉樹中共有125個結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為( ). A.62 B.63 C.64 D.65 5、下列敘述中正確的是( ). A. 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列 B. 有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C. 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi) D. 任何存儲方式的有序表均能采用二分法進(jìn)行查找 6、設(shè)二叉樹如下：

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

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

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

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

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

A. 特殊程序

B. 源程序

C. 特殊微生物

D. 流行性感冒病毒

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

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

B. 改正源程序中的語法錯誤

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

D. 將某一高級語言程序翻譯成另一高級語言程序

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

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

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

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

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

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

A. 專家系統(tǒng)

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

C. 分布式信息處理

D. 資源共享

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

A. 星型

B. 樹型

C. 總線型

D. 環(huán)型

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

A.DNS

B.FTP

C.WWW

D.ADSL