計(jì)算機(jī)二級(jí)考試題目大全.doc

1、計(jì)算機(jī)二級(jí)考試題目大全一、選擇題(1) 下面表達(dá)正確的選項(xiàng)是(C)(2) 以下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是(C)(3) 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是(B) 注：由公式2k-1得(4) 下面描繪中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格的是(A)(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(D) 注：P55-58(6) 在構(gòu)造化方法中，用數(shù)據(jù)流程圖(DFD)作為描繪工具的軟件開發(fā)階段是(B)(7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D)(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)(9) 以下表達(dá)中正確的選項(xiàng)是(C)A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)

2、據(jù)庫(kù)技術(shù)的根本目的是要解決數(shù)據(jù)共享的問(wèn)題 D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必須與邏輯構(gòu)造一致(10) 以下形式中，可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取方法的是(A) 注：P108(11) 算法的時(shí)間復(fù)雜度是指(C)(12) 算法的空間復(fù)雜度是指(D)(13) 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，那么在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出(14) 構(gòu)造化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D) 注：即第一個(gè)階段(16) 數(shù)據(jù)流圖用于抽象描繪一個(gè)軟件的邏輯模

3、型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A) 注：P67(17) 軟件需求分析p 階段的工作，可以分為四個(gè)方面：需求獲取、需求分析p 、編寫需求規(guī)格說(shuō)明書以及(B) 注：P66(18) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的表達(dá)中正確的選項(xiàng)是(A)(19) 關(guān)系表中的每一橫行稱為一個(gè)(A)(20) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(A)(21) 以下表達(dá)中正確的選項(xiàng)是(A)(22) 以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是(D)(23) 以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是(C)(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描繪正確的選項(xiàng)是(A) 注：P48(25) 下面對(duì)對(duì)象概念

4、描繪錯(cuò)誤的選項(xiàng)是(A) 注：P55(26) 下面不屬于軟件工程的3個(gè)要素的是(D) 注：P62(27) 程序流程圖(PFD)中的箭頭代表的是(B) 注：P81(28) 在數(shù)據(jù)管理技術(shù)的開展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)(29) 用樹形構(gòu)造來(lái)表示實(shí)體之間聯(lián)絡(luò)的模型稱為(B)(30) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括(B)A.排序、索引、統(tǒng)計(jì) B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表(31) 算法一般都可以用哪幾種控制構(gòu)造組合而成(D) 注：P3A.循環(huán)、分支、遞歸 B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇

5、 D.順序、選擇、循環(huán)(32) 數(shù)據(jù)的存儲(chǔ)構(gòu)造是指(B) 注：P13，要牢記(33) 設(shè)有以下二叉樹：圖見書P46對(duì)此二叉樹中序遍歷的結(jié)果為(B)(34) 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象懇求另一對(duì)象為其效勞的方式是通過(guò)發(fā)送(D) 注：P56(35) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為(A) 注：P95(36) 以下工具中屬于需求分析p 常用工具的是(D) 注：P67(37) 下面不屬于軟件設(shè)計(jì)原那么的是(C) 注：P73(38) 索引屬于(B)(39) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)絡(luò)的是(D)(40) 將E-R圖轉(zhuǎn)換到關(guān)系形式時(shí)，實(shí)體與聯(lián)絡(luò)都可以表示成(B)(41) 在以下選項(xiàng)中，哪個(gè)不

6、是一個(gè)算法一般應(yīng)該具有的根本特征(C)(42) 希爾排序法屬于哪一種類型的排序法(B)(43) 在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)(44) 對(duì)長(zhǎng)度為N的線性表進(jìn)展順序查找，在最壞情況下所需要的比擬次數(shù)為(B) 注：要牢記(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) 注：P74(46) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的根本原理是(C)(47) 在構(gòu)造化方法中，軟件功能分解屬于以下軟件開發(fā)中的階段是(C) 注：總體設(shè)計(jì)也就是概要設(shè)計(jì)(48) 軟件調(diào)試的目的是(B) 注：與軟件測(cè)試要比照著復(fù)習(xí)(49) 按條件f對(duì)關(guān)系R進(jìn)展選擇，其關(guān)系代數(shù)表達(dá)式為(C)

7、A.R|R B.R|Rf C.f(R) D.f(R)(50) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D) 注：P127，要牢記(51) 在計(jì)算機(jī)中，算法是指(C)(52) 棧和隊(duì)列的共同點(diǎn)是(C) 注：這一共同點(diǎn)和線性表不一樣(53) 二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A) 注：P38，前提要掌握三種遍歷的方法(54) 在以下幾種排序方法中，要求內(nèi)存量最大的是(D) 注：要牢記，書中沒有提到。(55) 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原那么之一是(A) 注：和設(shè)計(jì)風(fēng)格有關(guān)(56) 以下不屬于軟件調(diào)試技術(shù)的是(B) 注：P98(

8、57)以下表達(dá)中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是(D)注：P71(58) 在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示(C)(59) SQL語(yǔ)言又稱為(C)(60) 視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，以下不屬于視圖設(shè)計(jì)的是(B)(61) 數(shù)據(jù)構(gòu)造中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的(C)(62) 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，那么出棧序列可能是(D)(63) 線性表的順序存儲(chǔ)構(gòu)造和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是(B)A.順序存取的存儲(chǔ)構(gòu)造、順序存取的存儲(chǔ)構(gòu)造 B.隨機(jī)存取的存儲(chǔ)構(gòu)造、順序存取的存儲(chǔ)構(gòu)造 C.隨機(jī)存取的存儲(chǔ)構(gòu)造、隨機(jī)存取的存儲(chǔ)構(gòu)造 D.任意存

9、取的存儲(chǔ)構(gòu)造、任意存取的存儲(chǔ)構(gòu)造(64) 在單鏈表中，增加頭結(jié)點(diǎn)的目的是(A)(65) 軟件設(shè)計(jì)包括軟件的構(gòu)造、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指(B) 注：P73(66) 為了防止流程圖在描繪程序邏輯時(shí)的靈敏性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B) 注：P82(67) 數(shù)據(jù)處理的最小單位是(C) 注：數(shù)據(jù)項(xiàng)不可再分割(68) 以下有關(guān)數(shù)據(jù)庫(kù)的描繪，正確的選項(xiàng)是(C) 注：P102(69) 單個(gè)用戶使用的數(shù)據(jù)視圖的描繪稱為(A) 注：P108(70) 需求分析p 階段的任務(wù)是確定(D)(71) 算法分析p 的目的是(D) 注：書中沒有總結(jié)，但要牢記(72)鏈表

10、不具有的特點(diǎn)是(B)(73) 數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是(B)(74) 用鏈表表示線性表的優(yōu)點(diǎn)是(A) 注：因?yàn)椴恍枰矂?dòng)元素(75) 以下不屬于構(gòu)造化分析p 的常用工具的是(D) 注：P67(76) 軟件開發(fā)的構(gòu)造化生命周期方法將軟件生命周期劃分成(A)A.定義、開發(fā)、運(yùn)行維護(hù) B.設(shè)計(jì)階段、編程階段、測(cè)試階段 C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D.需求分析p 、功能定義、系統(tǒng)設(shè)計(jì)(77) 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部構(gòu)造。此方法將程序看做是(C) 注：P87(78) 在數(shù)據(jù)管理技術(shù)開展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有

11、(D) 注：數(shù)據(jù)模型采用關(guān)系模型(二維表)(79) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)(80) 以下說(shuō)法中，不屬于數(shù)據(jù)模型所描繪的內(nèi)容的是(C) 注：P110(81)根據(jù)數(shù)據(jù)構(gòu)造中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)構(gòu)造分成(C)(82)以下表達(dá)中，錯(cuò)誤的選項(xiàng)是(B)(83)線性表L=(a1,a2,a3,ai，an)，以下說(shuō)法正確的選項(xiàng)是(D)D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件(84)線性表假設(shè)采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(D)(85)棧通常采用的兩種存儲(chǔ)構(gòu)造是(A)(86)以下數(shù)據(jù)構(gòu)造中，按先進(jìn)后出原那么組織數(shù)據(jù)

12、的是(B)(87)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)(88)具有3個(gè)結(jié)點(diǎn)的二叉樹有(D)(89)設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，那么該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)(90)在構(gòu)造化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，如今，與程序的效率相比，人們更重視程序的(C)(91)為了進(jìn)步測(cè)試的效率，應(yīng)該 (D) 注：P85(92)軟件生命周期中所花費(fèi)用最多的階段是(D)二、填空題(1) 算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。 答：時(shí)間(2) 數(shù)據(jù)的邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的。答：存儲(chǔ)構(gòu)造#物理構(gòu)造(3) 假設(shè)按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)

13、試方法和測(cè)試方法。答：黑盒(4) 假如一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，那么實(shí)體工人與實(shí)體設(shè)備之間存在聯(lián)絡(luò)。答：一對(duì)多#1：N#1:n(5) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和。 答：投影(6) 在先左后右的原那么下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、遍歷和后序遍歷。答：中序(7) 構(gòu)造化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、和限制使用goto語(yǔ)句。 答：模塊化(8) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、和原因排除法。答：回溯法(9) 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)形式分別為形式、內(nèi)部級(jí)形式與外部級(jí)形式。答：概念#概念級(jí)(10) 數(shù)

14、據(jù)字典是各類數(shù)據(jù)描繪的集合，它通常包括5個(gè)局部，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、和處理過(guò)程。答：數(shù)據(jù)存儲(chǔ)(11) 設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，那么在該二叉樹中有個(gè)葉子結(jié)點(diǎn)。答：250(12) 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為。 答：n(n-1)/2#n(n-1)/2#O(n(n-1)/2)#O(n(n-1)/2)(13) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描繪客觀事物的一個(gè)。答：實(shí)體(14) 軟件的需求分析p 階段的工作，可以概括為四個(gè)方面：、需求分析p 、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。 答：需求獲取(15) 是數(shù)據(jù)庫(kù)應(yīng)用的核心。 答：數(shù)據(jù)庫(kù)設(shè)計(jì)(16) 數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的構(gòu)

15、造和數(shù)據(jù)的存儲(chǔ)構(gòu)造。答：邏輯(17) 軟件工程研究的內(nèi)容主要包括：技術(shù)和軟件工程管理。答：軟件開發(fā) 注：P64(18) 與構(gòu)造化需求分析p 方法相對(duì)應(yīng)的是方法。答：構(gòu)造化設(shè)計(jì)(19) 關(guān)系模型的完好性規(guī)那么是對(duì)關(guān)系的某種約束條件，包括實(shí)體完好性、和自定義完好性。答：參照完好性(20) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念 注：P110(21) 棧的根本運(yùn)算有三種：入棧、退棧和。答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素(22) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的性來(lái)實(shí)現(xiàn)的。答：封裝(23) 數(shù)據(jù)流的類型有和事務(wù)型。 答：變換型 注：P7

16、7(24) 數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為。答：數(shù)據(jù)庫(kù)管理系統(tǒng)#DBMS 注：要牢記，重要(25) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有、增加、刪除和修改四種操作。答：查詢 注：要牢記(26) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 。 答：空間復(fù)雜度和時(shí)間復(fù)雜度(27) 數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的邏輯構(gòu)造、數(shù)據(jù)的 以及對(duì)數(shù)據(jù)的操作運(yùn)算。答：存儲(chǔ)構(gòu)造 注：P7(28) 一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法進(jìn)步了軟件的。答：可重用性(29) 面向?qū)ο蟮哪Ｐ椭校罡镜母拍钍菍?duì)象和 。 答：類(30) 軟件維護(hù)活動(dòng)包括以下幾類：

17、改正性維護(hù)、適應(yīng)性維護(hù)、維護(hù)和預(yù)防性維護(hù)。答：完善性 注：要牢記，書中沒有提到(31) 算法的根本特征是可行性、確定性、和擁有足夠的情報(bào)。答：有窮性(32) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置的存儲(chǔ)單元中。答：相鄰(33) Jackson構(gòu)造化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向的設(shè)計(jì)方法。答：數(shù)據(jù)構(gòu)造 注：P67(34) 數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析p 階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、施行階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段#數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段(35) 數(shù)據(jù)庫(kù)保護(hù)分為：平安性控制 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。答：完好性控制 注：要牢記(36) 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性;而的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試(37) 在最壞情況下，堆排序需要比擬的次數(shù)為。答：O(nlog2n)(38) 假設(shè)串s=Program，那么其子串的數(shù)目是。答：29(39) 一個(gè)工程具有一個(gè)工程主管，一個(gè)工程主管可管理多個(gè)工程，那么實(shí)體工程主管與實(shí)體工程的聯(lián)絡(luò)屬于的聯(lián)絡(luò)。答：1對(duì)多#1：N(4