全國計算機等級考試二級題

全國計算機等級考試二級!

全國計算機等級考試二級！

全國計算機等級考試二級一：

1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是Oo

A.雙向鏈表。

B.循環(huán)鏈表。

C.二叉鏈表。

D.循環(huán)隊列

【答案】c

【解析】線性結(jié)構(gòu)要滿足兩個條件：①有且僅有一個根結(jié)

點；②每個結(jié)點最多有一個前驅(qū)，也最多有一個后繼。線

性表、棧、隊列都是線性結(jié)構(gòu)，循環(huán)鏈表和雙向鏈表是線性

表的鏈式存儲結(jié)構(gòu)，屬于線性結(jié)構(gòu)，只是存儲結(jié)構(gòu)不連續(xù)；

循環(huán)隊列是一個頭結(jié)點和尾結(jié)點互為前驅(qū)結(jié)點和后繼結(jié)點的

特殊的隊列，屬于線性結(jié)構(gòu)；二叉鏈表是二又樹的鏈式存儲

結(jié)構(gòu)，因為二叉樹有些結(jié)點有兩個后繼結(jié)點，不符合線性結(jié)

構(gòu)的定義，所以二叉鏈表是非線性結(jié)構(gòu)。答案選擇C選

項。

2.在下列鏈表中，能夠從任意一個結(jié)點出發(fā)直接訪問到所有

結(jié)點的是()o

A.單鏈表

B.循環(huán)鏈表。

C.雙向鏈表。

D.二叉鏈表

［答案］B

【薛析】對于線性單鏈表來說，每個結(jié)點只有一個指針域，

這個指針只能找到其后繼結(jié)點，但不能找到其前驅(qū)結(jié)點，因

此必須從頭指針開始，才能訪問到所有的結(jié)點；循環(huán)鏈表的

最后一個結(jié)點的指針域指向表頭結(jié)點，所有結(jié)點的指針構(gòu)成

了一個環(huán)狀鏈，只要指出表中任何一個結(jié)點的位置就可以從

它出發(fā)訪問到表中其他所有的結(jié)點；題目要求是“直接”，如

果是雙向鏈表的話，從中間一個點開始，必須先往左一次再

掉頭往右一次才能遍歷。而循環(huán)鏈表只要沿一個方向一直走

下去就可以遍歷；二叉鏈表是二又樹的一種鏈式存儲結(jié)構(gòu)，

每個結(jié)點有兩個指針域，分別指向左右子結(jié)點，可見，二又

鏈表只能由根結(jié)點向葉子結(jié)點的方向遍歷，其他部分的結(jié)點

無法訪問。答案選擇B選項。

3.下列與棧結(jié)構(gòu)有關(guān)聯(lián)的是()o

A.數(shù)組的定義域使用

B.操作系統(tǒng)的進程調(diào)度

C.函數(shù)的遞歸調(diào)用。

D.選擇結(jié)構(gòu)的執(zhí)行

［答案］C

【.析1函數(shù)的遞歸調(diào)用是指函數(shù)調(diào)用函數(shù)本身，直到滿足

特定條件時終止，然后從最后被遞歸調(diào)用處返回。遞歸函數(shù)

是通過棧來實現(xiàn)的，所以調(diào)用原則和棧的實現(xiàn)相一致。所以

遞歸函數(shù)是通過出本家現(xiàn)的。簽安社探注后。

過棧來實現(xiàn)的。答案選擇C選項。4.下面對軟件特點描述不

正確的是()o

A.軟件是一種邏輯實體，具有抽象性

B.軟件開發(fā)、運行對計算機系統(tǒng)具有依賴性

C.軟件開發(fā)涉及軟件知識產(chǎn)權(quán)、法律及心理等社會因素

D.軟件運行存在磨損和老化問題

【答案】D

【解析】軟件具有以下特點：①軟件具有抽象性，是一種

邏輯實體；②軟件沒有明顯的制作過程；③軟件在使用期

間不存在磨損、老化問題；④對硬件和環(huán)境具有依賴性；

⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會

因素。D項描述是硬件存在的問題。答案選擇D選項。

5.下面屬于黑盒測試方法的是()o

A.基本路徑測試

B.等價類劃分

C.判定覆蓋測試。

D.語句覆蓋測試

［答案］B

【而析】常用的黑盒則試方法有：①等價類劃分法；②邊

界值分析法；③錯誤推測法；④因果圖等。常用的白盒則

方法有：①邏輯覆蓋測試，包括語句覆蓋、路徑覆蓋、判

斷覆蓋、條件覆蓋；

②基本路徑測試等，ACD三項屬于白盒測試。答案選擇B

選項。

6.下面不屬于軟件設(shè)計階段任務(wù)的是()o

A.軟件的功能確定

B.軟件的總體結(jié)構(gòu)設(shè)計

C.軟件的數(shù)據(jù)設(shè)計。

D.軟件的過程設(shè)計

［答案］A

【而析】軟件設(shè)計階段的任務(wù)包括：①結(jié)構(gòu)設(shè)計；②數(shù)據(jù)

設(shè)計；③接口設(shè)計；④過程設(shè)計。軟件的功能確定是在需

求分析階段完成的。答案選擇A選項。

7.數(shù)據(jù)庫管理系統(tǒng)是()o

A.操作系統(tǒng)的一部分

B.在操作系統(tǒng)支持下的系統(tǒng)軟件

C.一種編譯系統(tǒng)

D.一種通信軟件系統(tǒng)

［答案］B

【而析】系統(tǒng)軟件主要包括：①操作系統(tǒng)軟件；②各種語

言的解釋程序和編譯程序；③各種服務(wù)性程序；④各種數(shù)

據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)是一種系統(tǒng)軟件，負責數(shù)據(jù)

庫中的數(shù)據(jù)組織、數(shù)組操縱、數(shù)據(jù)維護、控制和保護以及數(shù)

據(jù)服務(wù)等。答案選擇B選項。

8.在E-R圖中，表示實體的圖形是（）o

A.矩形。

B.橢圓。

C.菱形

D.圓

【答案］A

【解析】E-R圖是實體聯(lián)系模式圖，E-R圖的三要素：①實

體，用矩形框表示，框內(nèi)為實體名稱；②屬性，用橢圓形

表示，并用線與實體連接；③實體間的聯(lián)系，用菱形框表

示，用線將菱形框與實體相連，并在線上標注聯(lián)系的類型。

答案選擇A選項。

全國計算機等級考試二級二：

9.有兩個關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。

A.選擇

B.交

C.投影

D.并

［答案］C

【晶析】關(guān)系T是由關(guān)系R的第1、3列的元組組成，這是

對關(guān)系R進行投影運算的結(jié)果。可以簡單理解為：選擇運

算是對行（元組）的操作，投影運算是對列的操作。投影運

算是對列的操作。投影是從表中選出指定的屬性值組成新

表，是單目運算，答案選擇C選項。

10.對圖書進行編目時，圖書有如下屬性：ISBN書號，書

名，作者，出版社，出版日期。能作為關(guān)鍵字的是（）。

A.ISBN書號

B.書名

C.作者，出版社

D.出版社，出版日期

【答案】A

【溫析】關(guān)鍵字是指能惟一標識元組的屬性或?qū)傩约?。?/p>

號可以惟一標識一本圖書，本題中，書名、作者、出版社、

出版日期等字段都不能惟一標識一本圖書。答案選擇A選

項。

11.下列關(guān)于函數(shù)的說法中，正確的是()o

A.C++允許在函數(shù)體中定義其他函數(shù)

B.所有的內(nèi)聯(lián)函數(shù)都要用inifne說明

C.僅函數(shù)返回類型不同的同名函數(shù)不能作為重載函數(shù)使用

D.有默認值的參數(shù)應(yīng)從左至右逐個定義

［答案］C

【而析】C項中如果函數(shù)只是函數(shù)類型不同，而其他完全相

同(參數(shù)個數(shù)及類型)，則不能作為重載函數(shù)來使用，C項

正確。C++不允許定義函數(shù)嵌套，即在一個函數(shù)體內(nèi)不能包

含有其他函數(shù)的定義。在C++中使用inline關(guān)鍵字來定義內(nèi)

聯(lián)函數(shù)，inline關(guān)鍵字放在函數(shù)定義中函數(shù)類型之前，不

過，編譯器會將在類的說明部分定義的任何函數(shù)都認定為內(nèi)

聯(lián)函數(shù)，即使它們沒有用inline說明。如果一個函數(shù)中有多

個參數(shù)，則默認參數(shù)應(yīng)從右至左逐個定義。ABD三項表述

有誤。

12.下列關(guān)于構(gòu)造函數(shù)的說法中，正確的是()o

A.構(gòu)造函數(shù)不能重載

B.構(gòu)造函數(shù)的返回值為void

C構(gòu)造函數(shù)中可以使用this指針。

D.用戶必須為定義的類提供構(gòu)造函數(shù)

【答案】C

【解析】構(gòu)造函數(shù)的功能是對對象進行初始化，即對數(shù)據(jù)成

員進行初始化。構(gòu)造函數(shù)是類成員函數(shù)，它除了具有一般成

員函數(shù)的特性之外，還具有一些特殊的性質(zhì)：①構(gòu)造函數(shù)

的名字必須與類名相同；②構(gòu)造函數(shù)不指定返回類型，它

隱含有返回值，由系統(tǒng)內(nèi)部使用；③構(gòu)造函數(shù)可以有一個

或多個參數(shù)，因此構(gòu)造函數(shù)可以重載；④在創(chuàng)建對象時，

系統(tǒng)會自動調(diào)用構(gòu)造函數(shù)。

13.下列不屬于C++規(guī)定的類繼承方式是()o

A.protective

B.private

C.protected

D.public

【答案】A

【解析】類的繼承方式包括3種：公有繼承(publie)、私

有繼承(private)和保護繼承(protected),如果省略，則

默認為private方式。所以題中BCD三項都屬于類繼承方

式。A項是錯誤的寫法。

14.下列關(guān)于運算符重載的說法，錯誤的是()o

A.New和delete運算符可以重載

B.重載運算符不能改變其原有的操作數(shù)個數(shù)

C.三元運算符"？：”不能重載

D.所有運算符既可以作為類的成員函數(shù)重載，又可以作為非

成員函數(shù)重載

【答案】D

【解析】A項正確，除了new和delete這兩個較為特殊的運

算符外，任何運算符在作為成員函數(shù)重載時不得重載為靜態(tài)

成員函數(shù)。重載的運算符保持其原有的操作個數(shù)不變。除

了。、.*、

>*、：：、？、：運算符外，其他運算符都可以重載。=、

口、()、>以及所有的類型轉(zhuǎn)換運算符只能作為成員函數(shù)

重載。

15.下列關(guān)于函數(shù)模板的說法，正確的是()o

A.在定義模板參數(shù)時關(guān)鍵字ypename和class可以互換

B.函數(shù)模板的形參表中只能有虛擬類型參數(shù)。

c.調(diào)用函數(shù)模板時，模板實參永遠不能省略

D.在函數(shù)模板的聲明中，只能使用1個虛擬類型參數(shù)

【答案】A

【而析】template是一個聲明模板的關(guān)鍵字，C++語言通過

模板提供一種將類型參數(shù)化的機制，包括函數(shù)模板和類模

板。在聲明模板參數(shù)時，關(guān)鍵字typename與class可以互

換，是等價的，A項正確。在函數(shù)模板形參表中不僅僅是虛

擬類型參數(shù)，也可以有實際類型參數(shù)。在調(diào)用模板函數(shù)時可

以只使用函數(shù)實參，而省略模板實參，但模板實參的省略并

不是必然的，而是有條件的。函數(shù)模板的模板形參表中可以

有多個參數(shù)。BCD三項錯誤。

16.下列不屬于C++預(yù)定義的流對象的是()o

A.cflie

B.cin

C.couto

D.clog

【答案】A

【解析】C++流有4個預(yù)定義流對象，它們的名稱及與之聯(lián)

系的IVO設(shè)備如下：①cin標準輸入；②cout標準輸出；

③cerr標準出錯信息輸出；?clog帶緩沖的標準出錯信息

輸出。

17.下列不屬于C++關(guān)鍵字的是()o

A.default

B.unsigned

C.go

D.try

［答案］C

【瀛析】C++的關(guān)鍵字也稱保留字，它是C++語言本身預(yù)先

定義好的一類單詞。常用到的關(guān)鍵字有auto、break、case>

char、break、default、else、int>long、unsigned、try等，

go不是C++的關(guān)鍵字，標識符不能使用C++中的關(guān)鍵字。

全國計算機等級考試二級三：

18.若變量a的定義為“inta=8；",則下列邏輯表達式中其值

為false的是()。

A.a8&(a-1)

B.al(a-1)□

C.a>(a-1)o

D.a<(a-1)

【答案】D

【解析】D項正確，a<(a-1)不成立，其邏輯值為false。

A順錯誤，當a=8時，a-l=7,即a為非零，a-1為非零，兩

者相與，其邏輯值為true；B順錯誤，all(a-1)兩個非零

值或值為true；C項錯誤，a>(a-1)該不等式成立，其邏輯

值為true。ABC三項邏輯值均為true。

19.有如下程序段：inti=2：cout<#"；if(1>1000)br8k：運

行這個程序段時，輸出字符#的個數(shù)是()o

A.3o

B.4O

C.5o

D.6

【答案】B

【解析】程序執(zhí)行過程如下：i*=i等價于i=i*i,第一次循

環(huán)，i=4時，輸出第一個"#",此時不大于1000,循環(huán)繼

續(xù)，第二次循環(huán)，i=16時，輸出第二個#,此時不大于

1000,循環(huán)繼續(xù)，第三次循環(huán)，i=256時，輸出第三個##,

此時不大于1000,循環(huán)繼續(xù)，第四次循環(huán)，i=65536時，輸

出第四個鏟'，此時大于1000,循環(huán)停止，跳出循環(huán)，故輸

出四個#“。

20.有如下程序段：

int*a=newint[2]；a[0]=0；a[l]=l；int**b=&a:cout?**b；

運行這個程序段將輸出()O

A.整數(shù)1

B.a［O］的地址。

C.a［l］的地址

D.整數(shù)0

【答案】D

【解析】int*a=newint⑵指從堆里申請兩個int空間，并將

a指針指向其首地址。&a的意思是獲取a的地址，在這里a

地址存放的值為0,**b的意思是表示b是雙重指針類型，

**b是對的地址的值的引用，所以**b的值為0。

18.紫外線對微生物造成損傷后，導(dǎo)致修復(fù)作用發(fā)生的因素

是()。

A.溫度

B.可見光

C.水分

D.有機物

【答案】B

【考光修復(fù)；

【解析】光修復(fù)：是指細胞在酶的作用下，直接將損傷的

DNA進行修復(fù)。修復(fù)是由細菌中的DNA光解酶完成，此酶

能特異性識別紫外線造成的核酸鏈上相鄰喀咤共價結(jié)合的二

聚體，并與其結(jié)合，這步反應(yīng)不需要光；結(jié)合后如受

300?600nm波長的光照射，則此酶就被激活，將二聚體分

解為兩個正常的嚎咤單體，然