眼家二級(jí)（C++）筆試模擬試卷第1套

一、公共基礎(chǔ)選擇題（本題共70題，每題7.0分，共

10分。）

1、模塊化程序設(shè)計(jì)過程中，追求模塊的獨(dú)立性，盡量做到（）。

A、模塊的控制耦合要盡可能高

B、模塊的內(nèi)聚程度要盡量高，H各模塊間的耦合程度要盡量弱

C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

D、模塊的扇入系數(shù)要大，扇出要小

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：為了使模塊盡可能獨(dú)立，要求模塊的內(nèi)聚程度要盡量高，且各模塊間

的耦合程度要盡量弱。

2、在深度為3的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（）。

A、7

B、8

C、4

D、5

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：所謂滿二叉樹是指滿足以下條件的二叉樹：最后一層都是葉子結(jié)點(diǎn)，

其他層上的所有結(jié)點(diǎn)都有左、右兩個(gè)結(jié)點(diǎn)。在滿二叉樹中，層上的結(jié)點(diǎn)數(shù)都達(dá)到最

大值，即在滿二叉樹的第A層上有2k-l個(gè)結(jié)點(diǎn)。

3、具有3個(gè)結(jié)點(diǎn)的二叉樹有（）。

A、2種形態(tài)

B、4種形態(tài)

C、7種形態(tài)

D、5種形態(tài)

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：因?yàn)槎鏄溆凶蟆⒂易訕渲?，所以?個(gè)結(jié)點(diǎn)的二叉樹具有5種不

同的形態(tài)。

4、算法的空間復(fù)雜度是指（）。

A、算法程序的長(zhǎng)度

B、算法程序中的指令條數(shù)

C、算法程序所占的存儲(chǔ)空間

D、執(zhí)行過程中所需要的存儲(chǔ)空間

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂

算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指

執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

5、棧底至棧頂依次存放元素A、B、C、D,在第五個(gè)元素E入棧前，棧中元素可

以出棧，則出棧序列可能是（）。

A、ABCED

B、DCBEA

C、DBCEA

D、CDABE

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：元素A、B、C、D在元素E之前入棧，所以出棧順序可能為

DCBEA,即元素A、B、C、D元素相繼入棧后，D出棧、C出棧、B出棧；E入

棧，E出棧，最后A出棧。

6、在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)店系統(tǒng)的主要區(qū)別是數(shù)據(jù)稱系統(tǒng)

具有（）。

A、特定的數(shù)據(jù)模型

B、數(shù)據(jù)無冗余

C、數(shù)據(jù)可共享

D、專門的數(shù)據(jù)管理軟件

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)

據(jù)庫系統(tǒng)具有特定的數(shù)據(jù)模型。

7、下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是（）。

A、關(guān)系數(shù)據(jù)庫

B、網(wǎng)狀數(shù)據(jù)庫

C、層次數(shù)據(jù)庫

D、非關(guān)系模型

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫必須進(jìn)行查詢優(yōu)化。

8、結(jié)構(gòu)化需求分析方法中，需要建立數(shù)據(jù)模型，不屬于數(shù)據(jù)模型所描述的內(nèi)容的

是（）。

A、數(shù)據(jù)結(jié)構(gòu)

B、數(shù)據(jù)屬性

C、數(shù)據(jù)查詢

D、數(shù)據(jù)位置

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：數(shù)據(jù)查詢不屬于數(shù)據(jù)模型所描述的內(nèi)容。

9、在軟件需求分析過程中，給出需求信息的是（）。

A、程序員

B、項(xiàng)目管理者

C、軟件分析設(shè)計(jì)人員

D、軟件用戶

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：在軟件需求分析過程中，需求信息是由軟件用戶給出的。

10、棧和隊(duì)列的共同特點(diǎn)是（）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點(diǎn)處插入和刪除元素

D、沒有共同點(diǎn)

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析?：棧和隊(duì)列的共同特點(diǎn)是只允許在端點(diǎn)處插入和刪除元素。棧的特定是

后進(jìn)先出，隊(duì)列的特點(diǎn)是先進(jìn)先出。

二、選擇題（本題共25題，每題1.0分，共25分。）

11、若有以下定義：inta[12]={1,2,3,4,5,6,7,8.9,10.11,12}；charc=,a\d,g；則下列

表達(dá)式中，結(jié)果為4的是（）。

A、a[g-c]

B、a[4]

C、a[,d,-,c,]

D、a「d'-c]

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：暫無解析

12、下列關(guān)于模板的敘述中，錯(cuò)誤的是（）。

A、模板聲明中的第一個(gè)符號(hào)總是關(guān)鍵字template

B、在模板聲明中用〈和〉括起來的部分是模板的形參表

C、類模板不能有數(shù)據(jù)成員

D、在一定條件下函數(shù)模板的實(shí)參可以省略

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：暫無解析

13、類模板的使用實(shí)際上是將類模板實(shí)例化成一個(gè)具體的（）。

A、類

B、對(duì)象

C、函數(shù)

D、模板類

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

14、在下列函數(shù)原型中，可以作為類AA構(gòu)造函數(shù)的是()。

A、voidAA(int)；

B、intAA()；

C、AA(int)const；

D、AA(int)；

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：暫無解析

15、有如下說明inta[10]={l,2,3,4,5,6,7,8,9,10},*p=a；則數(shù)值為9的表達(dá)式

是()。

A、*p+9

B、*(p+8)

C、*p+：9

D、p+8

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

16、下列虛基類的聲明中，正確的是()。

A、classvirtualB:publicA

B、virtualclassB:publicA

C、classB:publicAvirtual

D、classB:virtualpublicA

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：暫無解析

17、卜列敘述中錯(cuò)誤的是()。

A、一個(gè)函數(shù)中可以有多條return語句

B、調(diào)用函數(shù)必須在一條獨(dú)立的語句中完成

C、函數(shù)中通過return語句傳遞函數(shù)值

D、主函數(shù)名main也可以帶有形參

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

18、下面程式程序的執(zhí)行結(jié)果是()。#inckide<iostream.h>voidmain(){int*p,

r;p=newint；*p=20；r=sizeof(*p)；coutVVrVVendl；deletep；)

A、程序錯(cuò)誤

B、內(nèi)存為20地址的大小

C、20

D、4

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：暫無解析

19、假定MyClass為一個(gè)類，則執(zhí)行myClassa,b(2),*p；語句時(shí)，自動(dòng)調(diào)用該

類構(gòu)造函數(shù)()次。

A、2

B、3

C、4

D、5

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

20、下列語句段落將輸出字符的個(gè)數(shù)為()。#include<iostream.h>Void

main(){inti=100；whiled){i-:if(i==0)brcak；coutVV'*'；}}

A、98個(gè)

B、99個(gè)

C、100個(gè)

D、101個(gè)

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

21、模板對(duì)類型的參數(shù)叱提供了很好的支持，因此()。

A、類模板的主要作用是生成抽象類

B、類模板實(shí)例化時(shí)，編譯器將根據(jù)給出的模板實(shí)參生成一個(gè)類

C、在類模板中的數(shù)據(jù)成員都具有同樣類型

D、類模板中的成員函數(shù)都沒有返回值

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

22、有如下的運(yùn)算符重載函數(shù)定義：doubleoperator+(inti,intk)(returndouble(i+

k)；}但定義有錯(cuò)誤，對(duì)這個(gè)錯(cuò)誤最準(zhǔn)確的描述是

A、只能作為成員函數(shù)重載，而這里的是作為非成員函數(shù)重載的

B、兩個(gè)int型參數(shù)的和也應(yīng)該是int型，而這里將的返回類型聲明為double

C、沒有將運(yùn)算符重載函數(shù)聲明為某個(gè)類的友元

D、C++已經(jīng)提供了求兩個(gè)int型數(shù)據(jù)之和的運(yùn)算符+,不能再定義同樣的運(yùn)算符

標(biāo)準(zhǔn)答案：8

知識(shí)點(diǎn)解析：暫無解析

23、對(duì)于某個(gè)函數(shù)調(diào)用，不給出調(diào)用函數(shù)的聲明的情況是()。

A、被調(diào)用函數(shù)是無參函數(shù)

B、被調(diào)用函數(shù)是無返回值的函數(shù)

C、函數(shù)的定義在調(diào)用處之前

D、函數(shù)的定義有別的程序文件中

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：暫無解析

24、下列符號(hào)中可以用作C++標(biāo)識(shí)符的是()。

A、_radius

foo?bar

C、else

D、3room

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

25、以下程序的輸出結(jié)果是()。#include<iostream.h>voidmain(){inta=0,i；

for(i=l;iV5;i++){switch(i)(case0:case3:a+=2;case1:case2:a+=3;default:a+

=5;)}cout<<a<<endl;return;}

A、31

B、13

C、10

D、20

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

26、在進(jìn)行了任何C++流的操作后，都可以用C++流的有關(guān)成員函數(shù)檢測(cè)流的狀

態(tài)；其中只能用于檢測(cè)輸入操作的函數(shù)的函數(shù)名是()。

A、fail

eof

C、bad

D、good

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

27、設(shè)有基類定義：classChase{private：inta；protected,intb；public：intc；)；

派生類采用何種繼承方式可以使成員變量b成為自己的私有成員()。

A、私有繼承

B、保護(hù)繼承

C、公有繼承

D、私有、保護(hù)、公有均可

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

28、()使一個(gè)函數(shù)可以定義成對(duì)許多不同數(shù)據(jù)類型完成同一個(gè)任務(wù)。

A、函數(shù)模板

B、重載函數(shù)

C、遞歸函數(shù)

D、模板函數(shù)

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

29、關(guān)于二義性的描述錯(cuò)誤的是()。

A、一個(gè)子類的兩個(gè)父類中都有某個(gè)同名成員，在子類中對(duì)該成員訪問可能出現(xiàn)二

義性

B、解決二義性可以用對(duì)成員名的限定法

C、父類和子類中同時(shí)出現(xiàn)同名函數(shù)，也可能存在二義性

D、一個(gè)子類是從兩個(gè)父類派生出來的，而這兩個(gè)父類只有一個(gè)共同的父類，對(duì)該

父類成員進(jìn)行訪問時(shí)，可能出現(xiàn)二義性

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：暫無解析

30、下列程序的運(yùn)行結(jié)果是()。#includc<iostrcam.h>voidfun(int*a,int*b){int

*k;k=a;a=b;b=k;}voidinain(){inta=2OO4,b=9,*x=&a,*y=&b;fun(x,y);cout<<a<

<"n<<b<<endl;}

A、20049

B、92004

C、0

D、編譯時(shí)出錯(cuò)

標(biāo)準(zhǔn)答案：1

知識(shí)點(diǎn)解析：暫無解析

31、有如下類定義;classAA(inta;public:intgetRef()const{return&a;}〃①int

getValue()const{returna;}//@voidset(intn)const{a=n;)//(3)friendvoidshow(AA

aa)const)cout<<a;)//?);其中的四個(gè)函數(shù)定義中正確的是()。

A①

、

B②

、

c③

、

D0

、

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

32、有以下程序#include<iostream>usingnamespacestd;classsample{private:int

x;public:sample(inta){x=a;}frienddoublesquare(samples););doublesquare(sample

s){returns.x*s.x;}intmain(){samplesl(20),s2(30);cout<<square(s2)<<end1;

return0;}執(zhí)行結(jié)果是()。

A、20

B、30

C、900

D、400

標(biāo)準(zhǔn)答案：4

知識(shí)點(diǎn)解析：暫無解析

33、有如下程序：#include<iostream>usingnamespacestd;classBase{private:void

fun1()const{cout<<"funl";}protected:voidfun2()eonst{cout<<"fun2n;}

public:voidtim3()const{cout<<"fun3";}};classDerived:protectedBase)public:

voidfun4()const{cout<<}};intmain(){Derivedobj;obj.funl();//

①obj.tun2();〃?obj.tun3();//③obj.fun4();〃?return0;卜其中有語法錯(cuò)誤的語句是

()。

A、①②③④

B、①②③

C、@@@

D、??

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

34、若有如下程序：#includeV沁streamAusingnamespacesstd;ints=0;class

sample{staticintn;public:sample(inti){n=i;}staticvoidadd(){s+=n;}};intsample::

n=0;intmain(){samplea(2),b(5);sample::add();cout<<s<<end1;retum0;}程序運(yùn)行

后的輸出結(jié)果是()。

A、2

B、5

C、7

D、3

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

35、若有以下程序：#include<iostrcam>usingnamespacestd;classA{private:int

x;public:intz;voidsetx(inti){x=i;}intgetx(){returnx;)|;classB:publicA(private:

intm;public:intp;voidsetvalue(inta,intb,intc){sctx(a);z=b;m=c;}voiddisplayO

{cout<<getx()<<',,',<<z<<","<<m<<end1;)};intmain(){Bobj;

obj.setvalue(2,3,4)；obj.displayO;return0;程序運(yùn)行以后的輸出結(jié)果是()

A、產(chǎn)生語法錯(cuò)誤

B、2,3,4

C、2,2,2

D、4,3,2

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

三、公共基礎(chǔ)填空題(本題共5題，每題1.0分，共5

分。)

36、某二叉樹中度為2的結(jié)點(diǎn)有n個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

標(biāo)準(zhǔn)答案：n+1

知識(shí)點(diǎn)解析：暫無解析

37、軟件生存周期包括軟件定義、【】、軟件使用和維護(hù)三個(gè)階段。

標(biāo)準(zhǔn)答案：軟件開發(fā)

知識(shí)點(diǎn)解析：暫無解析

38、在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和【】之間。

標(biāo)準(zhǔn)答案：操作系統(tǒng)或OS

知識(shí)點(diǎn)解析：暫無解析

39、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，樹形結(jié)構(gòu)屬于【】結(jié)構(gòu)。

標(biāo)準(zhǔn)答案：邏輯

知識(shí)點(diǎn)解析：暫無解析

40、對(duì)長(zhǎng)度為n的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

標(biāo)準(zhǔn)答案：n(n-1)/2

知識(shí)點(diǎn)解析：暫無解析

四、填空題(本題共70題，每題1.0分，共10分。)

41、為解決在多重繼承環(huán)境中因公共基類帶來的二義性問題，C++語言提供了

［1機(jī)制。

標(biāo)準(zhǔn)答案：虛基類

知識(shí)點(diǎn)解析：暫無解析

42、使用如setw()的操縱符對(duì)數(shù)據(jù)進(jìn)行格式輸出時(shí)，應(yīng)包含【】文件。

標(biāo)準(zhǔn)答案：iomanip.h

知識(shí)點(diǎn)解析：暫無解析

43、設(shè)inta=10,b=ll,c=12：,表達(dá)式(a/b)Vc&&b==c的值是［］。

標(biāo)準(zhǔn)答案：0

知識(shí)點(diǎn)解析：暫無解析

44、下列程序的輸出結(jié)果是［］o#include<iostream.h>voidmain(){double

d=3.2；intx,y；x=1.2；y=(x+3.8)/5.0；cout<<y*d<<end1；}

標(biāo)準(zhǔn)答案：0

知識(shí)點(diǎn)解析：暫無解析

45、C++提供的【】機(jī)制允許一個(gè)派生類繼承多個(gè)基類，即使這些基類是相互無

關(guān)的。

標(biāo)準(zhǔn)答案：多繼承

知識(shí)點(diǎn)解析：暫無解析

46、以下程序的輸出結(jié)果是[]o#include<iostream.h>voidmain(){char

cha[3][5]={,,AAAA,,,,,BBBB",,,CC,,];cout?cha[l]<<endl；}

標(biāo)準(zhǔn)答案：BBBD

知識(shí)點(diǎn)解析：暫無解析

47、派生類中的成員不能直接訪問基類中的【】成員。

標(biāo)準(zhǔn)答案：私有或private

知識(shí)點(diǎn)解析：暫無解析

48、有以卜程序#include<iostream>usingnamespacestd;classBase{inta;public:

Base(intx)[a=x;)voidshow(){cout<<a;}classDerived:publicBase{intb;

public:Dcfivcd(inti):Base(i+1),b(i){)voidshow(){cout<<b;)};intmain(){Base

b(5),*pb;Derivedd(l);pb=&d;pb->show();return0;)運(yùn)行后的打印結(jié)果是[]。

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：暫無解析

49、卜列程序的運(yùn)行結(jié)果是[]9#include<iostream.h>classA{inta,b;public:

A(){a=b=0;}A(intaa,intbb){a=aa;b=bb;cout<<a<<,,<<b<<endl;));void

main(){Ax,y(2,3),z(4,5);}

標(biāo)準(zhǔn)答案：2345

知識(shí)點(diǎn)解析：暫無解析

50>以下程序段的執(zhí)行結(jié)果為【】。#include<iostream.h>#dcfinePLUS(x,y)x+

yvoidmain(){intx=l,y=2,z=3,suin;sum二PLUS(x+y,z)*PLUS(y,z);cout<<

"SUM=H<<sum;cout<<endl;}

標(biāo)準(zhǔn)答案：SUM=12

知識(shí)點(diǎn)解析：暫無解析

國(guó)家二級(jí)(C++)筆試模擬試卷第2套

一、公共基礎(chǔ)選擇題(本題共35題，每題分，共

35分。)

算法的有窮性是指（）.

A）算法程序的長(zhǎng)度是有限的B）U法程序所處理的數(shù)據(jù)依蹌?dòng)邢薜?/p>

1、C）算法程序的運(yùn)行時(shí)間處有限的D）翼法只能被有限的用戶使用

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能

在執(zhí)行有限個(gè)步驟之后終止。

以下描述中.不處線性表修序存儲(chǔ)結(jié)構(gòu)特征的是（）.

A）不便于插入和刷除

B）需要連續(xù)的存儲(chǔ)空間

C）可防機(jī)訪問

2、D）露另外開辟空間來保存兀素之間的關(guān)系

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點(diǎn)是邏

輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在

物理位置的相鄰元素之中，因此不需要另外開辟空間來保存元索之間的關(guān)系。

按照“先進(jìn)后出”原則組稅數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（>.

A）隊(duì)列B）棧

3、C）雙向鏈我D）二乂樹

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析?：棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)

行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。

棧頂元素是最后被插入的元素，而是最后被刪除的，是按先進(jìn)后出的原則組織數(shù)據(jù)

的?！皸！逼湫问饺缡謽尩膹椣唬詈髩喝氲淖訌椏偸亲钕缺粡棾?，而最先壓入的子

彈最后才被彈出，也就是“先進(jìn)后出”。

在三級(jí)模式之間引入兩層映像,其主要功能之一是（）.?

A）使數(shù)據(jù)與程序具有較口的獨(dú)立性B）使系統(tǒng)具有較高的通道能力

4、C）保持?jǐn)?shù)據(jù)與程序的致性D）提高存儲(chǔ)空間的利用率

A、

B、

c、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)。析：數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級(jí)模式之間提供了兩層映像，保證了數(shù)

據(jù)庫中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。使系統(tǒng)具有較高的通道能力和提高

存儲(chǔ)空間的利用率是操作系統(tǒng)的職能，而不是數(shù)據(jù)庫管理系統(tǒng)的職能。在數(shù)據(jù)庫系

統(tǒng)中沒有“數(shù)據(jù)和程序一致性”這一概念。

自然連接(Natuniljoin)是一料特殊的等值連接.下列事個(gè)(些)是它滿足下面的條件().

I.兩關(guān)系間有公共域II、通過公共域的等值進(jìn)行連接Ilk燈進(jìn)行逆運(yùn)算

A>II和illB)1jan

5、C)I和IIID)1、H和川

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：自然連接是一種特殊的等值連接，它滿足下面的條件：①兩關(guān)系間

有公共域：②通過公共域的等值進(jìn)行連接。

6、

已知一棵二叉樹的先根序列力ABCDEFK,中根序列為DGBAFCK,則結(jié)點(diǎn)的后根序列為()?

A)ACFKDBGB)GDBFKCA

C)KCFAGDBD)ABCDFKG

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：通過兩種樹的遍歷序列來推斷第三種樹的遍歷時(shí)，反復(fù)利用前序和中

序遍歷的性質(zhì)，就可以確定二叉樹，具體：前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹的根結(jié)

點(diǎn)。中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹中，A的右邊的結(jié)點(diǎn)在A的右子樹

中。再分別對(duì)A的左右子樹進(jìn)行前面步驟重復(fù)處理，直到每個(gè)結(jié)點(diǎn)都找到正確的

位置。

深度為6的清二叉樹中.度為2的結(jié)點(diǎn)個(gè)數(shù)為().

A)31B)32

7、C)63D)M

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

設(shè)有關(guān)密碼序列(Q,G,M,Z.A,N.B,P,X.H.Y,S.T,L,K,E).采用堆持序法進(jìn)行持

序,代過初始建堆后關(guān)健碼值A(chǔ)在序列中的序號(hào)是().

A)1B)4

C)8D)12

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

設(shè)R是一個(gè)2元關(guān)系，S是個(gè)3元關(guān)系,則下列運(yùn)算中正確的是(

9、A)R-SB)RXSC)RHSD)RUS

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析；暫無解析

下列t其中為何求分析常用工具的是().

10、A)PADB)PFDC)N-SD)DFD

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

下列語句中，情誤的姑().

A)constintbuffer=-256;B)constinttemp;

[]、C)constdouble?point;D)constdouble*rt-ncwdouble(5.5);

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

卜列變1名中.合法的《).

12、A)CHINAB)byte-sizeC)doubleD)A*a

A、

B、

c、

D、

標(biāo)準(zhǔn)答室.A

知識(shí)點(diǎn)初析：暫無解析

13、

在迸行任何C-潦的畏作后.都可以用Ci流的有關(guān)成員函數(shù)愴測(cè)流的狀態(tài)：其中只能用于檢測(cè)輸

入流狀態(tài)的操作函數(shù)名稱是().

A)failB)cofC)badD)good

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

對(duì)于遢句8ut?endl?x：中的各個(gè)組成部分，下列敘述中精識(shí)的是().

A)-cout-是一個(gè)，出流對(duì)象B)-endl-的作用是輸出回車換行

14、C)是-個(gè)變?D)“<<”稱作提取運(yùn)算符

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

以下程序的輸出結(jié)果是()?

#include<io?tream.h>

main()

(

intm=5;

cout?m;

elsecout?m―;

]

ID、A)7B)6C)5D)4

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

閱讀下面的程序：

#includc<iostrcam.h>

voidmainO

intx;

cin?x;

iRxf5)

cout?x?en<U;

else

cout?x-?cndl;

}

如果兩次執(zhí)行上述程序，且健盤輸入分別為4和6,則揚(yáng)出結(jié)果分別是().

16>A)4.6B)3.6C)4,7D)5.7

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

關(guān)Fthis指計(jì)的說法不正例的是().

A)不能在程序中修改this指針

B)加s指針可以給其他指針H值,但不能修改this指針

C)養(yǎng)態(tài)成員由數(shù)中沒有this指針

17.D)[his指釬可以被獻(xiàn)金

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

()便一個(gè)函數(shù)可以定義成對(duì)注多不同數(shù)據(jù)類型完成同一個(gè)任務(wù).

18、A)的數(shù)模板B)重或函數(shù)C)遞歸函數(shù)D)模板函數(shù)

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

有如F程序:

#include<iostreain>

usingnamespacesld;

inti-1;

classFun

(

public:

suticinti;

intvaluc(){returni-1;)

intvalue()const(returni”;}

}；

intFun::i-2;

intmain()

(

inti-3;

Funfunl;

constFunIun2;

return0;

)

著程序的輸出結(jié)果是：

123

則程序中橫線處的語句是().

A)cout?funI.value()?Fun::t?fim2.value();B)cout?Fun::i?funl.vaJue()?fun2.value();

19、C)cout?funlvaluc(>?fun2.valuc()?Fun:：i.D)cout?fun2.value()?Fun:：i?fiinl.vahie();

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

下列對(duì)*毀函數(shù)的描述中，（）是傳誤的.

A）重政函數(shù)中不允許使用默認(rèn)參數(shù)

B）重載函數(shù)中編譯是根據(jù)參數(shù)襄進(jìn)行選擇

C）不要使用重毀函數(shù)來描述充不相干的函數(shù)

20、D）構(gòu)造函數(shù)重我*會(huì)飴初始化帶來多沖方式

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

有如卜.程序，

#include<iostrcam>

usingnamespacestd.

classA

(

public:

AO{cout?"A";)

}；

classB{public:B(){cuut?"B";}

h

classC:publicA

(

Bb;

public:CO{cout?*C";)

inttnain()

Cobj;

return0;

)

執(zhí)行后的輸出結(jié)果是()?

21、A)CBAB)BACC)ACBD)ABC

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

22、

下面程序的■出結(jié)果是().

#include<iostream.h>

#include"sthng.h*

voidmain。

(charaO-"HdloTeit-,b()-Tesr；

strcpyfa.b);

cout?a?cndl;

)

A)HelloB)TestC>HelloTestD)HelloTestHelioTest

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

有如下程序，

#include<iostream.h>

voidnuin()

(

char皿2Msi"l234V5678"},-p{2];

intS);

fot(i=0;i<2;i4-*-)p[i]=str(i];

fbr(i-O;i<2;i-H-)

forO-OipfiJU^U^)

COUt?l；

)

該程序的輸出結(jié)果是《)?

23、A)1357B)2468C)3556D)23678

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

以下程序的輸出結(jié)果是().

*indude<iostream>

usingnamespacestd;

voidfun(char?*q)

cout??q?endl;

)

main()

(

lUticchar?s(]-「HrJHELLO'FEST〉;

char?*p;

L；

fun(P)；

?ystem("PAUSE");

return0;

}

A)為空B)HIC)HELLOD)TEST

24、

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

下列程序用來判斷數(shù)組中特定元素的位置所在，則*出結(jié)果為().

#include<€onio.h>

#include<iostreani.h>

mtfun(int*p,intn,int*j)

(inti;

?j-0;

fbf(i-O;i<n;i*+)

iMpjkpPD?尸i；

return

voidmain()

(inta(10)-(l,3.9,0,87,6.5.42};intj;

fun(K!O.&j);

coul?j?\*?*[j];)

25、A)2,9B)3C)9D)3.9

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

以下程序的正確運(yùn)行結(jié)臬是《).

#include<iostreafn.h>

intfiin(im);

voidmain()

(

inta-24；

for0-0；i<3；iH)

cout?fun(a)?cndl;

cout?endl;

}

intfiin(inta)

(

inib-0;

staticintc-3;

retum(a+b*c);

}

26、A)4.5.6B)6,7.9C)7.8.9D)7.7,7

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

有以下程序：

#includc<>ostrcain>

usingnamespacestd;

inta;

inthinO；

mtmain()

(

externinta;

intb;

a=10;

b-fiwQ；

cout<<b?endl;

return0;

)

intfun()

(

externinta;

retum(iO*a);

}

It程序運(yùn)行后的輸出結(jié)果是().

27A)10B)IC)100D)1000

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

靜態(tài)數(shù)據(jù)成員在()進(jìn)行初始化.

A)成員函數(shù)列去B)類體外C)構(gòu)造的敷D)成員函數(shù)

28、

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

均如下程序I

#include<iostrea!n>

usingnamespacestd;

classTcstClassl

{

public:

TestClastl0{cout?*TeitClaur；).

*TestClass10{cout?--TestClass1二)

)；

classTestClass2:publicTcstClassl

(

TestClassi*p;

public:

TestCl*ss2(){coul?"TettClass2";p-newTcstClassl。;)

*TestClaM2(){cout?"-TestClass2";deletep;}

}；

in(mainO

(

TestClassZobj;

return0;

)

執(zhí)行這個(gè)程序的輸出結(jié)果是().

A)TestCla*$2Te$tCla*slTestCUisl*-TestClassi*-TestChss2*-TestClassi

B)TestClassITestCiasslTestClass1~-TestC1ass2-*-TestClass1^-TestClassi

C)TcsiClaM2TestClassITestClassI-TestClass2-TestClassI-TestClastl

29、D)TestClassITestClassZTestChsl-*TestClaul~TestClass2~-TestCla?sl

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

有如卜類說明?

classTestClass(

intx;

public:

TestClass(mtn)(x-n;)

}；

classTestClusl:publicTestClass{

>nty;

public:

TestCla&sl(mta,intb);

}；

在構(gòu)造函數(shù)TcslClawl的下列定義中，正確的是().

A)TestCla&sl::TestClassl(int1,intb):x(a).y(b){)

B)TestClassl::TestClassI(inta,intb):TestCla&s(a),y(b)()

C)TestClassI::TestCla&jI(inta,intb):x(a),TestCI?ssl(b)0

30、D)TestClassI::TestClattI(inta,intb):TertClMi(a)tTestCI?Ml(b)()

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

在聲明派生類時(shí)，如果不顯示地給出斛承方式,缺省的類綣承方式是私有繼承private.

已知有如F類定義：

classTcstClass{

protected:

voidfiin（）O

}；

classTestClasslrTestCla&sO；

MTestClass類中的成員函數(shù)fun（）.TestClassl類中的訪問權(quán)限是（）.

31、A）publicB）privateC）protectedD）virtual

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

卜面敘述錯(cuò)誤的是（）.

A）對(duì)基類成員的訪問能力在pnvate派生類中和public派生類中是相同的

B）&類的privMe成員在public派生類中不可訪問

C）展類中防public成員正protected派生類中是protected的

32、D）基類中的public成員在protected派生類中仍小是public的

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

在C—中.實(shí)現(xiàn)用裝件需借助于（）.

33、A）枚舉B）類C）ftmD）函數(shù)

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

F列關(guān)于美和對(duì)象的敘述中，錯(cuò)誤的是《）.

A）一個(gè)類只能有一個(gè)對(duì)象

B）對(duì)象是美的具體實(shí)例

C）類是對(duì)某一類對(duì)量的抽檢

34、D）類和對(duì)象的關(guān)系是一料數(shù)據(jù)類型與變■的關(guān)系

A、

B、

c、

D、

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

下列關(guān)于C-函數(shù)的說明中，正確的是（）.

A）內(nèi)聯(lián)函數(shù)就是定義在另一個(gè)函數(shù)體內(nèi)部的函數(shù)

B）的數(shù)體的■后一條語句必須是return語句

C）標(biāo)準(zhǔn)C—要求在調(diào)用一個(gè)函效之前，必須先聲明其原理

35、D）■譯■會(huì)根據(jù)函數(shù)的返回值類型和參數(shù)表來區(qū)分函敏的不同直或形式

A、

B、

C、

D、

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)露析：此題考查的是有關(guān)函數(shù)的概念。內(nèi)聯(lián)函數(shù)是在函數(shù)定義之前加關(guān)鍵字

inline來聲明的函數(shù)，而不是定義在另一個(gè)函數(shù)體內(nèi)部的函數(shù)，故選項(xiàng)A）錯(cuò)誤；無

返回值的函數(shù)在執(zhí)行完最后一條語句后，會(huì)自動(dòng)返回而不必加入reliml語句，故選

項(xiàng)B）錯(cuò)誤；如果函數(shù)只是返回值類型不同，而其他完全相同，則不能作為函數(shù)重

載來使用。

二、公共基礎(chǔ)填空題（本題共75題，每題7.0分，共

乃分。）

36、

害普2區(qū)B階導(dǎo)"獸手幺曲即7°逐步求精的方法，把一個(gè)模塊的功能逐步分M細(xì)化為一系列

具體的步《!，繼而用某料程序設(shè)訐語吉寫成程序.

標(biāo)準(zhǔn)答案：自頂向下

知識(shí)點(diǎn)解析：程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，逐步使問題具體化，對(duì)復(fù)

雜的問題，應(yīng)該設(shè)計(jì)一些子目標(biāo)作為過渡，上述方法概括為：自頂向下，逐步細(xì)

化。

37、在深度為6的西二叉樹中.度為2的第點(diǎn)個(gè)，為.

標(biāo)準(zhǔn)答案：63

知識(shí)點(diǎn)解析：暫無解析

38、

模塊的獨(dú)立程廈可以由兩個(gè)定性標(biāo)準(zhǔn)度■,其中，_____戛廈盤一個(gè)模塊功能強(qiáng)度的一個(gè)相對(duì)指標(biāo)

標(biāo)準(zhǔn)答案：內(nèi)聚性

知識(shí)點(diǎn)解析：衡量軟件的獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。內(nèi)聚性

是一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量，內(nèi)聚是從功能角度來度量

模塊內(nèi)的聯(lián)系。耦合性是模塊間互相連接的緊密程度的度量。

用數(shù)組A[1…叨%序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i>0,且i<-___________時(shí)，結(jié)點(diǎn)A[i]的右子女是

結(jié)點(diǎn)A[2i-1],否則結(jié)點(diǎn)A[i]沒有右子女.

標(biāo)準(zhǔn)答案：(n-l)/2

知識(shí)點(diǎn)解析：暫無解析

40、

數(shù)據(jù)管直技術(shù)的發(fā)展經(jīng)歷/人工管理、文件系統(tǒng)和數(shù)據(jù)岸系統(tǒng)3個(gè)階段,其中數(shù)據(jù)獨(dú)立性?高的是

標(biāo)準(zhǔn)答案：數(shù)據(jù)庫系統(tǒng)

知識(shí)點(diǎn)解析：哲無解析

執(zhí)行以下等序,0出結(jié)果的?后一行語句是

#include<iostreain.h>

classSample

(

int3;

public:

Sample)(x=y-O;)

Sampleiinta,intb)(x-a;yH>;1

*Sample()

(

iRx-y)

cout?*x-y"?cndJ;

else

cout?*x!-y*?endl;

}

voiddisp()

(

cout?"x-w?x?*,y-'?y?endl;

voidm*xn()

{

Sample叫2.3);

sl.dispO;

41、)

標(biāo)準(zhǔn)答案：x!=y

知識(shí)點(diǎn)解析：暫無解析

42、

創(chuàng)建對(duì)象數(shù)組時(shí).對(duì)畋組的每一個(gè)元素都將調(diào)用一次構(gòu)造函數(shù)，如果沒有顯示給出數(shù)組元素的初值.

則調(diào)用缺省構(gòu)造函數(shù).下外程序涉及對(duì)&敗組的創(chuàng)建和單個(gè)對(duì)家的創(chuàng)建,其?出結(jié)果是

#include<iostream>

usingnamespacesld;

classFoo{

public:

Foo(intx){cout?*A';}

FooOO

)；

intmain()

Fooff3J.g(3)；

return0;

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

43、玄達(dá)式c3-cl.openitotyc2)或c3-operatorHc1,c2)還可以表示為

標(biāo)準(zhǔn)答案：c3=cl+c2

知識(shí)點(diǎn)解析：暫無解析

已知下列程序的輸出結(jié)果是42,請(qǐng)將畫線處跳尖的部分樸光先右

#include<io8tream>

usingnamespacestd;

classTestClass(

intvalue;

public:

TestClassO：va!uc(0)O；

voidsetValuc(intvalue)

{___________-value;)〃給TestClass的數(shù)據(jù)成員value賦值

voidprintO{cout?valuc;J;

}；

intmainO

TestClassf;

f.?etValue(42);

f.printO；

return0;

44、)

標(biāo)準(zhǔn)答案：this=>value

知識(shí)點(diǎn)解析：暫無解析

以卜程序?出結(jié)果為?

#includc<iostreain>

usingnamespacestd;

classTestClass1

(

public:

TeftClaMlOO

TestClassl(inti)

{xl-i；)

voiddispa()

{cout?*xI-"?xI)

private:

intxl;

)；

classTestClass2:publicTestClassl

(

public:

TesiClaM2()(}

TestClas12(inti):TertCiassl(t+IO)

(

x2-i;

)

voiddispb()

(

dispa();

cout?"x2--?x2?endl；

).

private:

intx2;

)；

intmain()

(

TestClass：b(2);

b.dispbO；

return0;

45、).........

標(biāo)準(zhǔn)答案:xl=12,x2=2

知識(shí)點(diǎn)解析：暫無解析

由珞下列類定義撲克完”,靖線處應(yīng)填加語句__________.

classTestClasslpublic:voidfun(){cout?*Base：：fun"<<^ndl；1|;

classTestClasskpublicTestClass

(

public:

voidfiin()

(

/顯示調(diào)用基類的fun函數(shù)

couBTestClassl：：fun,,?cndl;

]

4M6、}；

標(biāo)準(zhǔn)答案：FestClass：：fun()

知識(shí)點(diǎn)解析：暫無解析

47、純癡的數(shù)的點(diǎn)明總是以媯束.

標(biāo)準(zhǔn)答案：=0

知識(shí)點(diǎn)解析：暫無解析

在下面程序的橫紋處填上,使程序執(zhí)行后的輸出結(jié)果為1/2005.

"include<iostream.h>

usingnamespacestd;

classDate

(

public:

Date(intm-l.inty-0):month(m).ycar(y)(1

voidPnnU)(cout?month?"/"?year?cndl;}

______operator^constDate&d1.constDate&d2);

private:

intmonth.year;

}；

Dateoperator-HconstDate&dl.constDate&d2)

(

intyear,month;

year=dl.yearH12year;

month-d1.month4d2month;

year>=<month-1)/12;

month=(month-1)%12+!;

returnDatc(month.ycar);

}

voidmain()

(

Dated1(3,2004)心d3(10);

d2-d3^dl;

d2.Pnnt()；

48、1

標(biāo)準(zhǔn)答案：friendDate

知識(shí)點(diǎn)解析：暫無解析

49、

對(duì)干派生類的構(gòu)造函數(shù),在定義對(duì)量時(shí)構(gòu)造函數(shù)的執(zhí)行順序?yàn)椋合葓?zhí)行調(diào)用___的構(gòu)造函數(shù)，

再執(zhí)行調(diào)用子對(duì)&類的構(gòu)造函數(shù),最后執(zhí)行派生類的構(gòu)造函數(shù)體中的內(nèi)幅一

標(biāo)準(zhǔn)答案：基類

知識(shí)點(diǎn)解析：對(duì)于派生類的構(gòu)造函數(shù)，在定義對(duì)象時(shí)構(gòu)造函數(shù)的執(zhí)行順序?yàn)椋合葓?zhí)

行調(diào)用基類的構(gòu)造函數(shù)，再執(zhí)行調(diào)用子對(duì)象類的構(gòu)造函數(shù)，最后執(zhí)行派生類的構(gòu)造

函數(shù)體中的內(nèi)容。所以本題填：基類。

有如下程序，

#include<iostream>

usingnamespacestd;

classA{

public:

A0<cout?"A"J

*A()(cout?"A";|

}；

classB{

Aa;

public:

}；

intmain(){

Bb;

return0;

sn}序的幅出站果是_________

Dv、

標(biāo)準(zhǔn)答案：ABBA

知識(shí)點(diǎn)解析：此題考查的是類的構(gòu)造與析構(gòu)。建立類的對(duì)象時(shí)，構(gòu)造函數(shù)的執(zhí)行順

序如下：執(zhí)行基類的構(gòu)造函數(shù)，調(diào)用順序按照各個(gè)基類被繼承時(shí)聲明的順序（自左

向右），執(zhí)行成員對(duì)象的構(gòu)造函數(shù)，調(diào)用順序按照各個(gè)成員對(duì)象在類中聲明的順序

。執(zhí)行自身的構(gòu)造函數(shù)°析構(gòu)順序與之相反。此題中，B類沒有基類，但是有一個(gè)

A類的成員a。所以構(gòu)造B類對(duì)象時(shí)，先構(gòu)造成員a再構(gòu)造自身。因此，構(gòu)造時(shí)輸

出的結(jié)果是AB,析構(gòu)與構(gòu)造順序相反會(huì)輸出BA。所以程序最終輸出結(jié)果是

ABBAo

國(guó)家二級(jí)（C++）筆試模擬試卷第3套

一、公共基礎(chǔ)選擇題（本題共10題，每題7.0分，共

10分。）

1、下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

A、線性鏈表

B、棧

C、循環(huán)鏈表

D、順序表

標(biāo)準(zhǔn)答案：2

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中，允許插入與刪除

的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插

入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而

也是最后才能被刪除的元素，即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)

的。注意：隊(duì)列組織數(shù)據(jù)的原則是“先