計(jì)算機(jī)二級(jí)_歷年公共基礎(chǔ)試題

1、2005 年 4 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題一、單項(xiàng)選擇( 共 10題，每題 2 分)(1) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B)數(shù)據(jù)所占的存儲(chǔ)空間量(D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示(B)棧只能順序存儲(chǔ)(D)對(duì)棧的插入和刪除操作中，不需要改變棧底指(A) 存儲(chǔ)在外存中的數(shù)據(jù)(C)數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式(2) 下列關(guān)于棧的描述中錯(cuò)誤的是(A) 棧是先進(jìn)后出的先性表(C)棧具有記憶作用針(3) 對(duì)于長(zhǎng)度為 N 的線性表 ,在最壞的情況下 ,下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是(A)冒泡排序?yàn)镹/2(B)冒泡排序?yàn)镹(C)快速排序?yàn)镹(D)快速排序?yàn)镹(N-1)/2(4) 對(duì)長(zhǎng)度為 N 的線

2、性表進(jìn)行順序查找 ,在最壞的情況下所需要的比較次數(shù)為(A)log2n(B)n/2(C)n(D)n+1(5) 下列對(duì)于線性表的描述中正確的是A) 存儲(chǔ)空間不一定是連續(xù),且各元素的存儲(chǔ)順序是任意的B) 存儲(chǔ)空間不一定是連續(xù) ,且前件元素一定存儲(chǔ)在后件元素的前面C) 存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面D) 存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的(6) 下列對(duì)于軟件測(cè)試的描述中正確的是A) 軟件測(cè)試的目的是證明程序是否正確B) 軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確C) 軟件測(cè)試的目的是盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤D) 軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則(7) 為了使模塊盡可能獨(dú)

3、立，要求(A) 模塊的內(nèi)聚程度要盡量高(B) 模塊的內(nèi)聚程度要盡量高(C) 模塊的內(nèi)聚程度要盡量低(D) 模塊的內(nèi)聚程度要盡量低 (8)下列描述中正確的是(A) 程序就是軟件，且各模塊間的耦合程度要盡量強(qiáng)，且各模塊間的耦合程度要盡量弱，且各模塊間的耦合程度要盡量弱，且各模塊間的耦合程度要盡量強(qiáng)(B) 軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制(C) 軟件既是邏輯實(shí)體，又是物理實(shí)體(D)軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合(9) 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一(A) 數(shù)據(jù)與程序獨(dú)立存放(C)不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用(10) 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是.所謂數(shù)據(jù)獨(dú)立性是指(B) 不同的數(shù)據(jù)

4、被存放在不同的文件中(D) 以上三種說(shuō)法都不對(duì)(A)關(guān)系模型(B)網(wǎng)狀模型(C) 層次模型(D)以上三個(gè)都是二、填空 (共 5題，每題 2分)1. 某二叉樹中度為 2的結(jié)點(diǎn)有 18 個(gè)，則該二叉樹中有 個(gè)葉子結(jié)點(diǎn)。2. 在面向?qū)ο蠓椒ㄖ?，類的實(shí)例稱為 .3診斷和改正程序中錯(cuò)誤的工作通常稱為 .4在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 5問(wèn)題處理方案的正確而完整的描述稱為2005年9月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列敘述中正確的是A）程序設(shè)計(jì)就是編制程序B ）程序的測(cè)試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試（2 ）下列

5、數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A ）順序存儲(chǔ)的有序線性表B ）線性鏈表C）二叉鏈表 D）有序線性鏈表（3）下列關(guān)于棧的描述正確的是A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素（4）下列敘述中正確的是A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率（5）下列描述中正確的是A

6、）軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過(guò)程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問(wèn)題（6）在軟件設(shè)計(jì)中，不屬于過(guò)程設(shè)計(jì)工具的是A）PDL（過(guò)程設(shè)計(jì)語(yǔ)言）B） PAD圖C） N-S圖D） DFD圖（7）下列敘述中正確的是A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令（8）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決A）數(shù)據(jù)共享問(wèn)題 B）數(shù)據(jù)安全問(wèn)題C）大量數(shù)據(jù)存儲(chǔ)問(wèn)題 D）簡(jiǎn)化數(shù)據(jù)維護(hù)（9 ）設(shè)有如下關(guān)系表：R S TA B

7、 C A B C A B C1 1 2 3 1 3 1 1 22 2 3 2 2 33 1 3吋卜冽操作屮正確的是A）T = R n S B） T = RU S C） T = R X S D） T = R/S（10）數(shù)據(jù)庫(kù)系統(tǒng)的核心是A）數(shù)據(jù)模型 B）數(shù)據(jù)庫(kù)管理系統(tǒng) C）數(shù)據(jù)庫(kù)D）數(shù)據(jù)庫(kù)管理員（1 ）數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú) 立性最高的階段是【1】。（2） 算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【2】 復(fù)雜度。（3）在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）。其中 【3】的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并

8、顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。（4） 一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【4】 個(gè)。（5） 數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于【5】 結(jié)構(gòu)。2006年4月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是A 自頂向下B逐步求精C 模塊化D 可復(fù)用（2）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為 A 耦合度B 內(nèi)聚度C 復(fù)雜度D .數(shù)據(jù)傳輸特性 下列敘述中正確的是A 軟件測(cè)試應(yīng)該由程序開發(fā)者來(lái)完成 B 程序經(jīng)調(diào)試后一般不需要再測(cè)試C 軟件維護(hù)只包括對(duì)程序代碼的維護(hù)D.以上三種說(shuō)法都不對(duì) （4）按照后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A .隊(duì)列B .棧C

9、 .雙向鏈表D .二叉樹 下列敘述中正確的是A 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B 棧與隊(duì)列是非線性結(jié)構(gòu)C .雙向鏈表是非線性結(jié)構(gòu)D .只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)(6) 對(duì)如下二叉樹ABDECF進(jìn)行后序遍歷的結(jié)果為A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA(7) 在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A. 32B. 31C . 64D . 63(8) 商品”與 顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是A. 一對(duì)一B. 一對(duì)多C. 多對(duì)一D. 多對(duì)多(9) 在E-R圖中，用來(lái)表示實(shí)體的圖形是A.矩形B .橢圓形C. 菱形D. 三角形(10) 數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、

10、數(shù)據(jù)庫(kù)管理系統(tǒng) DBMS之間的關(guān)系是A . DB 包含 DBS 和 DBMSB . DBMS 包含 DB 和 DBSC . DBS 包含 DB 和 DBMSD.沒(méi)有任何關(guān)系（1）對(duì)長(zhǎng)度為 10 的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【1】。（2）在面向?qū)ο蠓椒ㄖ校?【 2】描述的是具有相似屬性與操作的一組對(duì)象。（3）在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個(gè)二維表稱為一個(gè)【3】。（4）程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中【 4】是指不執(zhí)行程序，而只是對(duì)程序文本進(jìn)行 檢查，通過(guò)閱讀和討論，分析和發(fā)現(xiàn)程序中的錯(cuò)誤。（5）數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)

11、構(gòu)可以 不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【5】。2006 年 9 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是 。A）源程序要文檔化B）數(shù)據(jù)說(shuō)明的次序要規(guī)范化C）避免濫用goto語(yǔ)句D）模塊設(shè)計(jì)要保證高耦合，高內(nèi)聚（2） 從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是 。A）概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B ）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)（3） 下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是 。A）軟件測(cè)試B）概要設(shè)計(jì)C）軟件維護(hù)D）詳細(xì)設(shè)計(jì)（4） 在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見的數(shù)據(jù)模式為 。A ）概念模式B）外模式C）內(nèi)模

12、式D）物理模式（5） 數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和。A）編碼設(shè)計(jì)B）測(cè)試階段C）運(yùn)行階段D）物理設(shè)計(jì)（6）設(shè)有如下三個(gè)關(guān)系表下列操作中正確的是A）T=R n SB）T=R U SC）T=R X SD ） T=R/S（7）下列敘述中正確的是A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）上述三種說(shuō)法都不對(duì)8）在長(zhǎng)為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為 A ） 63B ） 64C） 6D）79）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的 。A ）存儲(chǔ)問(wèn)題

13、B）共享問(wèn)題C）安全問(wèn)題D ）保護(hù)問(wèn)題10 ）對(duì)下列二叉樹： 進(jìn)行中序遍歷的結(jié)果是 。A ） ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG1）下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為1 。2）2 的任務(wù)是診斷和改正程序中的錯(cuò)誤。3）一個(gè)關(guān)系表的行為 3 。4）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是4 。5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于52007 年 4 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列敘述中正確的是A）算法的效率只與問(wèn)題的規(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）算法的

14、時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)（2）在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是A）各模塊應(yīng)包括盡量多的功能B）各模塊的規(guī)模應(yīng)盡量大C）各模塊之間的聯(lián)系應(yīng)盡量緊密D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度（3）下列敘述中正確的是A）軟件測(cè)試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B）軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C）為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作D）軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤（4）下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是A）繼承性 B）多態(tài)性 C）類比性D）封裝性（5）下列對(duì)隊(duì)列的敘述正確的是A）隊(duì)列屬于非線性表B）隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C）隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D

15、）隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)（6）對(duì)下列二叉樹 進(jìn)行前序遍歷的結(jié)果為A）DYBEAFCZXB） YDEBFZXCAC） ABDYECFXZD） ABCDEFXYZ（7）某二叉樹中有 n 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為A）n+1 B） n-1 C） 2n D） n/2（8）在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A）并 B）交 C）投影 D）笛卡兒乘積（9）在 E-R 圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是A）矩形 B）橢圓形 C）菱形 D）平行四邊形（10）下列敘述中錯(cuò)誤的是A）在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解

16、決數(shù)據(jù)的共享問(wèn)題C）數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D）數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持（ 1）在深度為 7 的滿二叉樹中，度為 2 的結(jié)點(diǎn)個(gè)數(shù)為 _63 。（2） 軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類劃分法屬于_黑箱 _（或黑 盒） 測(cè)試。（3） 在數(shù)據(jù)庫(kù)系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為_數(shù)據(jù)庫(kù)管理系統(tǒng) _。（4）軟件生命周期可分為多個(gè)階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測(cè)試屬于 _開發(fā) 階段。（5）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD ）中，利用數(shù)據(jù)字典 對(duì)其中的圖形元素進(jìn)行確切解釋。2007 年 9 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（

17、 1）軟件是指A ）程序C）算法加數(shù)據(jù)結(jié)構(gòu)（2）軟件調(diào)試的目的是A）發(fā)現(xiàn)錯(cuò)誤C）改善軟件的性能B ）程序和文檔D）程序、數(shù)據(jù)和相關(guān)文檔的集合B ）改正錯(cuò)誤D）驗(yàn)證軟件的正確性（3）在面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)信息隱蔽是依靠A ）對(duì)象的繼承B ）對(duì)象的多態(tài)C）對(duì)象的封裝D）對(duì)象的分類（4）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格的是A ）程序的效率第一，清晰第二B ）程序的可讀性好C）程序中有必要的注釋D）輸入數(shù)據(jù)前要有提示信息（5）下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說(shuō)法都不對(duì)（6）下列敘述

18、中正確的是A）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B）由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線線結(jié)構(gòu)D）以上三種說(shuō)法都不對(duì)（7）冒泡排序在最壞情況下的比較次數(shù)是A）n（n+1） /2 B） nlog2n C） n（n-1 ） /2D） n/2（8） 一棵二叉樹中共有70 個(gè)葉子結(jié)點(diǎn)與 80 個(gè)度為 1 的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A）219B） 221C） 229D） 231（9）下列敘述中正確的是A）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的

19、共享問(wèn)題C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D）以上三種說(shuō)法都不對(duì)（10）下列敘述中正確的是A）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D）一個(gè)關(guān)系可以包括多個(gè)二維表（1）軟件需求規(guī)格說(shuō)明書應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的 _1.（2）在兩種基本測(cè)試方法中 , _2 測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次 .（3）線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的 _3 存儲(chǔ)結(jié)構(gòu) .（4）對(duì)下列二叉樹進(jìn)行

20、中序遍歷的結(jié)果為 _4（5）在 E-R 圖中距形表示 _52008 年 4 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）程序流程圖中指有箭頭的線段表示的是A ）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流D ）調(diào)用關(guān)系（2）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A）多態(tài)性B ）自頂向下 C）模塊化D ）逐步求精 （3 ）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A）低內(nèi)聚低耦合 B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合 D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A）可行性分析報(bào)告B）軟件需求規(guī)格說(shuō)明書C）概要設(shè)計(jì)說(shuō)明書D）集成測(cè)試計(jì)劃（5）算法的有窮性是指A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是

21、有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用（6） 對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n-1）/2的排序方法是 A ）快速排序B ）冒泡排序C）直接插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是A）棧按“先進(jìn)先出”組織數(shù)據(jù)B）棧按“先進(jìn)后出”組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于CA）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段（9）有三個(gè)關(guān)系SD）物理設(shè)計(jì)階段R、S和T如下：BCDf3h1a0k1n2x1BCDa0k1b1n1RBCDa0k1有關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系 T,則所使用的運(yùn)

22、算為A）并B）自然連接C）笛卡爾積D）交（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ī)（1）測(cè)試用例包括輸入值集和【1】值集。（2）深度為5的滿二叉樹有【2】個(gè)葉子結(jié)點(diǎn)。（3） 設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front=5 （指向隊(duì)頭元素的前一位置），尾指針rear=29（指向隊(duì)尾元素） ，則該循環(huán)隊(duì)列中共有【 3】個(gè)元素。（4）在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是【4】。5】負(fù)責(zé)（5）在數(shù)據(jù)庫(kù)管理系統(tǒng)提供

23、的數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)控制語(yǔ)言中， 數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。2008 年 9 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，則元素出棧的順序是A）12345ABCDEB ）EDCBA54321C）ABCDE12345D ）54321EDCBA（2）下列敘述中正確的是A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反應(yīng)隊(duì)列中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭

24、和隊(duì)尾指針共同決定（3）在長(zhǎng)度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A）O（N）B） O（n2） C） O（log2n）D） O（n log2n）（4）下列敘述中正確的是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)節(jié)省存儲(chǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B ）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是A） N-S圖 B） DFD圖 C） PA

25、D圖 D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是A） 一致性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A） 一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同（10 ）有三個(gè)關(guān)系R、S和T如下：A B Cm 1 3RST由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系 T,則所使用的運(yùn)算為A ）笛卡爾積B ）交C）并D ）自然連接（1） 對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是【1】 。（2） 按照軟件測(cè)試的一般步驟，集成測(cè)試應(yīng)在【2】測(cè)試之后進(jìn)行

26、。（3 ）軟件工程三要素包括方法、工具和過(guò)程，其中，【3】支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。（4）數(shù)據(jù)庫(kù)設(shè)計(jì)包括概念設(shè)計(jì)、 【 4】和物理設(shè)計(jì)。（5）在二維表中，元組的【 5】不能再分成更小的數(shù)據(jù)項(xiàng)。2009 年 3 月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列敘述中正確的是A棧是“先進(jìn)先出”的線性表B）隊(duì)列是“先進(jìn)后出”的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A）棧B）樹C）隊(duì)列D）二叉樹（3）某二叉樹有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A）10B）8C）6D）4（4）下列排序方法中，最壞

27、情況下比較次數(shù)最少的是A）冒泡排序B）簡(jiǎn)單選擇排序C）直接插入排序D）堆排序（5）軟件按功能可以分為： 應(yīng)用軟件、 系統(tǒng)軟件和支撐軟件 或工具軟件 ） 。下面屬于應(yīng)用軟 件的是A）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序（6）下面敘述中錯(cuò)誤的是A）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性（7）耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是A）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一

28、個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度（8）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是C）數(shù)據(jù)庫(kù)維護(hù)D）數(shù)據(jù)庫(kù)管理員培訓(xùn)A）數(shù)據(jù)庫(kù)設(shè)計(jì)B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) （9）有兩個(gè)關(guān)系R，S如下:ABCa32b01c21R由關(guān)系R通過(guò)運(yùn)算得到關(guān)系A(chǔ)Ba3b0c2SA）選擇B）投影C）插入D）連接S,則所使用的運(yùn)算為（10）將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為A）屬性B）鍵C）關(guān)系D）域（1）假設(shè)用一個(gè)長(zhǎng)度為 50的數(shù)組（數(shù)組元素的下標(biāo)從 0到49）作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果 bottom=49 , top=30（

29、數(shù)組下標(biāo)），則棧中具有【1】個(gè)元素。（2）軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試?；韭窂綔y(cè)試屬于【2】 測(cè)試。（3）符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和【3】。（4）數(shù)據(jù)庫(kù)系統(tǒng)的核心是【4】。在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是【5】框。2009年9月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A ）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結(jié)果中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹（3）對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是A）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針

30、C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針（4）算法的空間復(fù)雜度是指A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A）可封裝D）自頂向下C）模塊化D）逐步求精（7）軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：r51 X 1bat1Lend該圖是A）N-S 圖B）PAD 圖C）程序流程圖D）E-R 圖（8）數(shù)據(jù)庫(kù)管理系統(tǒng)是A）操作系統(tǒng)的一部分B）在操

31、作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)（9）在E-R圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是A）橢圓圖B）矩形C）菱形D）三角形（10）有三個(gè)關(guān)系 R, S和T如下:一 .ABCa12b2Ic31ABi cd32fir.A 1BC&12b |-2131d32i1其中關(guān)系T由關(guān)系R和S通過(guò)某種操作得到，該操作為A)選擇B)投影C)交D)并（1） 某二叉樹有5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中共有【1】 個(gè) 結(jié)點(diǎn)。（2） 程序流程圖中的菱形框表示的是【2】。（3） 軟件開發(fā)過(guò)程主要分為需求分析、設(shè)計(jì)、編碼與測(cè)試四個(gè)階段，其中【3】 階段產(chǎn) 生“軟件需求規(guī)格說(shuō)明書。（4） 在數(shù)據(jù)

32、庫(kù)技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對(duì)一或一對(duì)多或多對(duì)多的，那么“學(xué)生”和“可選課程”的聯(lián)系為【4】。（5）人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的 是【5】。2010年3月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題（1）下列敘述中正確的是A）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為nB）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2）C）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（Iog2n）D）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（nlog2n）（2）算法的時(shí)問(wèn)復(fù)雜度是指A）算法的執(zhí)行時(shí)間

33、B）算法所處理的數(shù)據(jù)量C）算法程序中的語(yǔ)司或指令條數(shù)D）算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器（4）軟件（程序）調(diào)試的任務(wù)是A）診斷和改正程序中的錯(cuò)誤B）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤C）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤D）確定程序中錯(cuò)誤的性質(zhì)（5）數(shù)據(jù)流程圖（DFD圖）是A）軟件概要設(shè)計(jì)的工具B）軟件詳細(xì)設(shè)計(jì)的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A）定義階段B）開發(fā)階段C）維

34、護(hù)階段D）上述三個(gè)階段（7）數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是A）數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)管理語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）數(shù)據(jù)控制語(yǔ)言（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫(kù)C）字段D）記錄（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中，用 E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù) 據(jù)庫(kù)設(shè)計(jì)的A）需求分析階段B）邏輯設(shè)計(jì)一階段C）概念設(shè)計(jì)階段D）物理設(shè)計(jì)階段（10）有兩個(gè)關(guān)系R和T如下：rrAB:cK H 1 C士 141 hr,J 32二弘 一 ll1 V* .則由關(guān)系K得到關(guān)系T的操作是A）選擇B）投影C）交A , B, C, D, E, F, 5, 4, 3,

35、 2, 1 依次入隊(duì), 【1】。D）并（1）一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素 然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)椋?）設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針rear=10（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有front=45（指向隊(duì)頭元素的前一位置），尾指針【2】個(gè)元素。（3）設(shè)二叉樹如下：對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】（4）軟件是 【4】、數(shù)據(jù)和文檔的集合。有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號(hào)，姓名，班級(jí)，年齡），課程的關(guān)系模式為：課程（課號(hào)，課程名，學(xué)時(shí)），其中兩個(gè)關(guān)系模式的鍵分別是學(xué)號(hào)和課號(hào)，則 關(guān)系模式選課可定義為：選課（學(xué)號(hào)，【5】，成績(jī)）。2010年9月份全國(guó)計(jì)

36、算機(jī)二級(jí)考試公共知識(shí)試題（1）下列敘述中正確的是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）上述三種說(shuō)法都不對(duì)（2）下列敘述中正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）上述三種說(shuō)法都不對(duì)（3）軟件測(cè)試的目的是A）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤（4）下面描述中

37、，不屬于軟件危機(jī)表現(xiàn)的是A）軟件過(guò)程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高（5）軟件生命周期是指A ）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B ）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C）軟件的開發(fā)過(guò)程D）軟件的運(yùn)行維護(hù)過(guò)程（6）面向?qū)ο蠓椒ㄖ?，繼承是指A）一組對(duì)象所具有的相似性質(zhì)B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì)D ）類之間共享屬性和操作的機(jī)制（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是A ）記錄長(zhǎng)度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí) 體工

38、作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是A）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式則由關(guān)系R和S得到關(guān)系T的操作是A）自然連接B ）交C）投影D ）并（1） 一個(gè)棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的 順序?yàn)椤?】（2） 在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較【2】次。（3） 一棵二叉樹有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹共有【3】個(gè)結(jié)點(diǎn)。（4 ）僅由順序、選擇（分支）和重

39、復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是【4】程序。（5 ）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)【5】。2011年3月份全國(guó)計(jì)算機(jī)二級(jí)考試公共知識(shí)試題、選擇題1、 下列關(guān)于棧敘述正確的是。A、棧頂元素最先能被刪除B棧頂元素最后才能被刪除C棧底元素永遠(yuǎn)不能被刪除D、以上三種說(shuō)法都不對(duì)2、 下列敘述中正確的是。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)3、某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）4、5、6、7、8A、3B、4 C 6D、7在軟件開發(fā)中，需求分

40、析階段產(chǎn)生的主要文檔是 A、軟件集成測(cè)試計(jì)劃 B、軟件詳細(xì)設(shè)計(jì)說(shuō)明書C、用戶手冊(cè)D軟件需求規(guī)格說(shuō)明書定義無(wú)符號(hào)整數(shù)類為Ulnt，下面可以作為類Ulnt實(shí)例化值的是A -369B 369C、0.369D 整數(shù)集合1,2,3,4,5負(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ǔ)言結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括 。D重復(fù)（循環(huán)）結(jié)構(gòu)C、選擇（分支）結(jié)構(gòu)A、順序結(jié)構(gòu)B GOT跳轉(zhuǎn)有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是。A、自然連接B、交C、除D并9、 下面描述中錯(cuò)誤的是。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B、軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D、PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具10、一個(gè)教師可講授多門課程，一門