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

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

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

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

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

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

6、）軟件工程只是解決軟件項目的管理問題B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C）軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問題（6）在軟件設(shè)計中，不屬于過程設(shè)計工具的是A）PDL（過程設(shè)計語言）B） PAD圖C） N-S圖D） DFD圖（7）下列敘述中正確的是A）軟件交付使用后還需要進行維護B）軟件一旦交付使用就不需要再進行維護C）軟件交付使用后其生命周期就結(jié)束D）軟件維護是指修復(fù)程序中被破壞的指令（8）數(shù)據(jù)庫設(shè)計的根本目標是要解決A）數(shù)據(jù)共享問題 B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題 D）簡化數(shù)據(jù)維護（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ù)庫系統(tǒng)的核心是A）數(shù)據(jù)模型 B）數(shù)據(jù)庫管理系統(tǒng) C）數(shù)據(jù)庫D）數(shù)據(jù)庫管理員（1 ）數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨 立性最高的階段是【1】。（2） 算法復(fù)雜度主要包括時間復(fù)雜度和【2】 復(fù)雜度。（3）在進行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊）。其中 【3】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并

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

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

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

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

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

13、B）共享問題C）安全問題D ）保護問題10 ）對下列二叉樹： 進行中序遍歷的結(jié)果是 。A ） ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG1）下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為1 。2）2 的任務(wù)是診斷和改正程序中的錯誤。3）一個關(guān)系表的行為 3 。4）按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是4 。5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于52007 年 4 月份全國計算機二級考試公共知識試題（1）下列敘述中正確的是A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的

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

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

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

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

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

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

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

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

22、算為A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表示學生選課的三張表，學生S （學號，姓名，性別，年齡，身份證號），課程C （課號，課名），選課SC （學號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為A）課號，成績 B）學號，成績C）學號，課號 D）學號，姓名，成績（1）測試用例包括輸入值集和【1】值集。（2）深度為5的滿二叉樹有【2】個葉子結(jié)點。（3） 設(shè)某循環(huán)隊列的容量為50，頭指針front=5 （指向隊頭元素的前一位置），尾指針rear=29（指向隊尾元素） ，則該循環(huán)隊列中共有【 3】個元素。（4）在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是【4】。5】負責（5）在數(shù)據(jù)庫管理系統(tǒng)提供

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

24、和隊尾指針共同決定（3）在長度為 n 的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是A）O（N）B） O（n2） C） O（log2n）D） O（n log2n）（4）下列敘述中正確的是A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D ）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B ）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是A） N-S圖 B） DFD圖 C） PA

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

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

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

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

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

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

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

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

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

34、護階段D）上述三個階段（7）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言（8）在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫C）字段D）記錄（9）數(shù)據(jù)庫設(shè)計中，用 E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù) 據(jù)庫設(shè)計的A）需求分析階段B）邏輯設(shè)計一階段C）概念設(shè)計階段D）物理設(shè)計階段（10）有兩個關(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 依次入隊, 【1】。D）并（1）一個隊列的初始狀態(tài)為空。現(xiàn)將元素 然后再依次退隊，則元素退隊的順序為（2）設(shè)某循環(huán)隊列的容量為50，如果頭指針rear=10（指向隊尾元素），則該循環(huán)隊列中共有front=45（指向隊頭元素的前一位置），尾指針【2】個元素。（3）設(shè)二叉樹如下：對該二叉樹進行后序遍歷的結(jié)果為【3】（4）軟件是 【4】、數(shù)據(jù)和文檔的集合。有一個學生選課的關(guān)系，其中學生的關(guān)系模式為：學生（學號，姓名，班級，年齡），課程的關(guān)系模式為：課程（課號，課程名，學時），其中兩個關(guān)系模式的鍵分別是學號和課號，則 關(guān)系模式選課可定義為：選課（學號，【5】，成績）。2010年9月份全國計

36、算機二級考試公共知識試題（1）下列敘述中正確的是A）線性表的鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈式存儲結(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）上述三種說法都不對（2）下列敘述中正確的是A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）上述三種說法都不對（3）軟件測試的目的是A）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯誤C）改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤（4）下面描述中

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

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

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

40、析階段產(chǎn)生的主要文檔是 A、軟件集成測試計劃 B、軟件詳細設(shè)計說明書C、用戶手冊D軟件需求規(guī)格說明書定義無符號整數(shù)類為Ulnt，下面可以作為類Ulnt實例化值的是A -369B 369C、0.369D 整數(shù)集合1,2,3,4,5負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是 。A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言結(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)有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是。A、自然連接B、交C、除D并9、 下面描述中錯誤的是。A、系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計B、軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D、PAD圖是軟件詳細設(shè)計的表示工具10、一個教師可講授多門課程，一門