當(dāng)前位置：首頁 > 教學(xué) > 試題

國家二級計(jì)算機(jī)考試真題

時(shí)間：2024-11-02 08:10:11 177

國家二級計(jì)算機(jī)考試真題（精選12套）

　　各位考生，這里為大家?guī)韲叶売?jì)算機(jī)考試真題。真題可幫助你熟悉考試題型與難度，了解考查重點(diǎn)。利用好這些真題，進(jìn)行有針對性的復(fù)習(xí)，為考試做好充分準(zhǔn)備。愿你在國家二級計(jì)算機(jī)考試中發(fā)揮出色，取得優(yōu)異成績。

　　國家二級計(jì)算機(jī)考試真題 1

　　一、選擇題

　　1.下列敘述中正確的是（）。

　　A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

　　B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

　　C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

　　D)以上說法均錯(cuò)誤

　　2.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）。

　　A)函數(shù)的遞歸調(diào)用

　　B)數(shù)組元素的引用

　　C)多重循環(huán)的執(zhí)行；

　　D)先到先服務(wù)的作業(yè)調(diào)度

　　3.對下列二叉樹進(jìn)行前序遍歷的結(jié)果是（）。　　

　　A)DYBEAFCZX

　　B)YDEBFZXCA

　　C)ABDYECFXZ

　　D)ABCDEFXYZ

　　4.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A)1，2，3，A，B，C

　　B)C，B，A，1，2，3

　　C)C，B，A，3，2，1

　　D)1，2，3，C，B，A

　　5.下面屬于自盒測試方法的是(1)。

　　A)等價(jià)類劃分法

　　B)邏輯覆蓋

　　C)邊界值分析法

　　D)錯(cuò)誤推測法

　　6.下面對對象概念描述正確的`是（）。

　　A)對象間的通信靠消息傳遞

　　B)對象是名字和方法的封裝體

　　C)任何對象必須有繼承性

　　D)對象的多態(tài)性是指一個(gè)對象有多個(gè)操作

　　7.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。

　　A)低內(nèi)聚低耦合

　　B)高耦合高內(nèi)聚

　　C)高內(nèi)聚低耦合

　　D)以上說法均錯(cuò)誤

　　國家二級計(jì)算機(jī)考試真題 2

　　1.在公有派生情況下，有關(guān)派生類對象和基類對象的關(guān)系，下列敘述不正確的是(　)

　　A.派生類的對象可以賦給基類的對象

　　B.派生類的對象可以初始化基類的'引用

　　C.派生類的對象可以直接訪問基類中的成員

　　D.派生類的對象的地址可以賦給指向基類的指針

　　【參考答案】 C

　　2.下列關(guān)于虛基類的描述，錯(cuò)誤的是(　)

　　A.設(shè)置虛基類的目的是為了消除二義性

　　B.虛基類的構(gòu)造函數(shù)在非虛基類之后調(diào)用

　　C.若同一層中包含多個(gè)虛基類，這些基類的構(gòu)造函數(shù)按它們說明的次序調(diào)用

　　D.若虛基類由非虛基類派生而來，則仍然先調(diào)用基類構(gòu)造函數(shù)，再調(diào)用派生類的構(gòu)造函數(shù)

　　【參考答案】 B

　　3.下列運(yùn)算符中，在C++語言中不能重載的是(　)

　　A.*

　　B.>=

　　C.：

　　D./

　　【參考答案】 C

　　4.下列程序的運(yùn)行結(jié)果是(　)

　　#include

　　class A

　　{ int a;

　　public:

　　A（） {a=0;}

　　A(int aa)

　　{a=aa;

　　cout<

　　void main（）

　　{A x,y(2),z(3);

　　cout<

　　A.00

　　B.23

　　C.34

　　D.25

　　【參考答案】 B

　　5.判斷char型變量c是否為小寫字母的正確表達(dá)式是(　)

　　A.′a′<=c<=′z′

　　B.(c>+A)&&(c<=z)

　　C.(′a′>=c)||(′z′<=c)

　　D.(c>=′a′)&&(c<=′z′)

　　【參考答案】 D

　　國家二級計(jì)算機(jī)考試真題 3

　　1[單選題] 要使標(biāo)簽中的文本靠右顯示，應(yīng)將其Aligment屬性設(shè)置為

　　A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3

　　參考答案：B

　　參考解析：0-LeftJustify：文本靠左顯示;l-RightJustify：文本靠右顯示;2-Center：文本居中顯示。

　　2[單選題] 軟件測試的目的是(　　)。

　　A.評估軟件可靠性

　　B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤

　　C.改正程序中的錯(cuò)誤

　　D.發(fā)現(xiàn)程序中的錯(cuò)誤

　　參考答案：D

　　參考解析：軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯(cuò)誤。

　　3[單選題] 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是(　　)。

　　A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

　　參考答案：B

　　參考解析：一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

　　4[單選題] 有如下數(shù)據(jù)定義語句：Dim X，Y As Integer以上語句表明(　　)。

　　A.x、Y均是整型變量

　　B.x是整型變量，Y是變體類型變量

　　C.X是變體類型變量，Y是整型變量

　　D.x是整型變量，Y是字符型變量

　　參考答案：C

　　5[單選題] 在軟件開發(fā)中，需求分析階段可以使用的工具是(　　)。

　　A.N―s圖B.DFD圖C.PAD圖D.程序流程圖

　　參考答案：B

　　參考解析：在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)，數(shù)據(jù)字典(DD)，判定樹與判定表，所以選擇B。

　　6[單選題] 耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是( )。

　　A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

　　B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

　　C.耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度

　　D.內(nèi)聚性是指模塊間互相連接的緊密程度

　　參考答案：B

　　參考解析：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的.聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯(cuò)誤，B正確。耦合性是模塊問互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度，所以C與D錯(cuò)誤。

　　7[單選題] 設(shè)：a=2，b=8，c=6，d=3，表達(dá)式a>bAndNot(C>D.Ord>c的值是

　　A.1B.OC.TrueD.False

　　參考答案：D

　　參考解析：本題中包含的兩種運(yùn)算符的優(yōu)先級別由高到低依次為：比較運(yùn)算符、邏輯運(yùn)算符。其中，邏輯運(yùn)算符的優(yōu)先級為：Not(非)→And(與)→Or(或)。And前面表達(dá)式的值為False，And后面表達(dá)式的值為False，Or后面表達(dá)式的值也為False，所以最后輸出的也是False。因此，答案為D.。

　　參考解析：用Dim可同時(shí)定義多個(gè)變量，但變量要l分別聲明其數(shù)據(jù)類型，如果不聲明數(shù)據(jù)類型，默認(rèn)是Variant變I體型變量。l本題中，變量x定義時(shí)沒聲明數(shù)據(jù)類型，所以為Variant型I變量，變量Y是整型變量。故c選項(xiàng)正確。

　　8[單選題] 當(dāng)文本框中的內(nèi)容發(fā)生改變時(shí)所觸發(fā)的事件是(　　)。

　　A.KeyUpB.ChangeC.LostFocus D.GotFocus

　　參考答案：B

　　參考解析：文本框中內(nèi)容有變化時(shí)，觸發(fā)Change事件。故B選項(xiàng)正確。當(dāng)在文本框中輸人數(shù)據(jù)，松開鍵盤時(shí)觸發(fā)它的KeyUp事件;文本框失去焦點(diǎn)觸發(fā)LostFocus事件：獲得焦點(diǎn)。觸發(fā)Got―1%eus事件0

　　9[單選題]下面程序的執(zhí)行結(jié)果是(　　)。

　　Private Sub Commandl―Click(　　)a=0

　　k=1Do While k<4

　　X=k+kk=k+1

　　Prim X;

　　LoopEnd Sub

　　A.1 4 27B.1 1 1C.1 4 9 D.0 0 0

　　參考答案：B

　　參考解析：本題主要考查算術(shù)運(yùn)算符中的冪運(yùn)算，在程序中x的值為k的k次方的a次方，k的值每次循環(huán)都加1，但a的值不變總為0，除0以外的任何數(shù)的0次方都是l，因此，在k的值變?yōu)?之前會(huì)輸出三個(gè)l。

　　10[單選題] 設(shè)變量X的值是845，則下面語句的輸出是

　　Printx、100+(xMod100)10+x

　　Mod10

　　A.17B.548C.845D.485

　　參考答案：A

　　參考解析：整除運(yùn)算(、)的結(jié)果是商的整數(shù)部分。例如，72表示整除，商為3.5，結(jié)果取整數(shù)部分3，不進(jìn)行四舍五入。如果參加整除的操作數(shù)是浮點(diǎn)數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行整除運(yùn)算。例如，對于8.5、2，先將8.5變成9再進(jìn)行整除，商為3.5，結(jié)果為4。取余運(yùn)算(MoD.是求兩個(gè)整數(shù)相除后的余數(shù)。如果參加取余運(yùn)算的操作數(shù)是浮點(diǎn)數(shù)，則先按四舍五人的原則將它們變成整數(shù)，然后再執(zhí)行取余運(yùn)算。例如，對于8.52.1，先將8.5變成9，2.1變成2，然后9除以2與1，因此取余結(jié)果為1。

　　算術(shù)運(yùn)算符的優(yōu)先級：先乘除，后加減;乘方優(yōu)先于乘除;函數(shù)優(yōu)先于乘方;Mod次于乘除而優(yōu)先于加減;括號(hào)最優(yōu)先本題中，x100結(jié)果為8，(xModl00)10結(jié)果為4，xModt0結(jié)果為5，所以輸出為l7，選項(xiàng)A.正確。

　　國家二級計(jì)算機(jī)考試真題 4

　　1.若有以下數(shù)組說明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6

　　2.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )

　　A、2

　　B、3

　　C、4

　　D、3 6 9

　　二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個(gè)大括號(hào)，數(shù)組就有幾行

　　3.對二維數(shù)組的正確定義是(C　)

　　詳見教材P149~152，二維數(shù)組的定義、初始化

　　類型符數(shù)組名 [常量表達(dá)式][常量表達(dá)式]

　　二維數(shù)組可以看做是矩陣

　　類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;第一個(gè)常量表達(dá)式是指數(shù)組的行數(shù);第二個(gè)常量表達(dá)式是指數(shù)組的列數(shù);常量表達(dá)式的值只能是整數(shù)，不可以是變量，而且從1開始計(jì)數(shù)。

　　一維數(shù)組初始化時(shí)可以省略數(shù)組長度

　　二維數(shù)組初始化時(shí)可以省略行數(shù)，但不能省略列數(shù)

　　選項(xiàng)A,B，都省略了列數(shù)

　　選項(xiàng)D，不符合二維數(shù)組定義的一般形式，行、列常量表達(dá)式應(yīng)該放在不同的[]中

　　A、int a[ ][ ]={1,2,3,4,5,6};

　　B、int a[2] []={1,2,3,4,5,6};

　　C、int a[ ] [3]={1,2,3,4,5,6};

　　D、int a[2,3]={1,2,3,4,5,6};

　　4.已知int a[3][4];則對數(shù)組元素引用正確的是__C___

　　A、a[2][4]

　　B、a[1,3]

　　C、a[2][0]

　　D、a(2)(1)

　　5.C語言中函數(shù)返回值的類型是由 A 決定的

　　A、函數(shù)定義時(shí)指定的類型

　　B、 return語句中的表達(dá)式類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、形參的數(shù)據(jù)類型

　　6. 在C語言中，函數(shù)的數(shù)據(jù)類型是指(A )

　　A、函數(shù)返回值的數(shù)據(jù)類型

　　B、函數(shù)形參的數(shù)據(jù)類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、任意指定的數(shù)據(jù)類型

　　7.在函數(shù)調(diào)用時(shí)，以下說法正確的是( B　)

　　A、函數(shù)調(diào)用后必須帶回返回值

　　B、實(shí)際參數(shù)和形式參數(shù)可以同名

　　C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量

　　D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個(gè)文件里

　　8. 在C語言中，表示靜態(tài)存儲(chǔ)類別的關(guān)鍵字是: ( C )

　　A、 auto

　　B、 register

　　C、static

　　D、extern

　　9.未指定存儲(chǔ)類別的變量，其隱含的存儲(chǔ)類別為(A )。

　　A、auto

　　B、static

　　C、extern

　　D、register

　　10. 若有以下說明語句：

　　struct student

　　{ int num;

　　char name[ ];

　　float score;

　　}stu;

　　則下面的敘述不正確的是: (D )

　　A、 struct是結(jié)構(gòu)體類型的關(guān)鍵字

　　B、 struct student 是用戶定義的結(jié)構(gòu)體類型

　　C、 num, score都是結(jié)構(gòu)體成員名

　　D、 stu是用戶定義的結(jié)構(gòu)體類型名

　　11.若有以下說明語句：

　　struct date

　　{ int year;

　　int month;

　　int day;

　　}brithday;

　　則下面的敘述不正確的是__C___.

　　A、 struct是聲明結(jié)構(gòu)體類型時(shí)用的關(guān)鍵字

　　B、 struct date 是用戶定義的結(jié)構(gòu)體類型名

　　C、 brithday是用戶定義的結(jié)構(gòu)體類型名

　　D、year,day 都是結(jié)構(gòu)體成員名

　　12. 以下對結(jié)構(gòu)變量stul中成員age的非法引用是 B

　　struct student

　　{ int age;

　　int num;

　　}stu1,*p;

　　p=&stu1;

　　A、 stu1.age

　　B、 student.age

　　C、 p->age

　　D、(*p).age

　　13.設(shè)有如下定義：

　　struck sk

　　{ int a;

　　float b;

　　}data;

　　int *p;

　　若要使P指向data中的a域，正確的賦值語句是 C

　　A、 p=&a;

　　B、 p=datA、a;

　　C、p=&datA、a;

　　D、*p=datA、a;

　　14.設(shè)有以下說明語句：

　　typedef struct stu

　　{ int a;

　　float b;

　　} stutype;

　　則下面敘述中錯(cuò)誤的是( D )。

　　A、struct是結(jié)構(gòu)類型的關(guān)鍵字

　　B、struct stu是用戶定義的結(jié)構(gòu)類型

　　C、a和b都是結(jié)構(gòu)成員名

　　D、stutype是用戶定義的結(jié)構(gòu)體變量名

　　15.語句int *p;說明了 C 。

　　A、p是指向一維數(shù)組的指針

　　B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)

　　C、p是指向int型數(shù)據(jù)的指針

　　D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針

　　16、以下語句的輸出結(jié)果是(　D)。

　　int a=-1,b=4,k;

　　k=(+ +a<0)&&!(b - -<=0);

　　printf("%d,%d,%d",k,a,b);

　　A. 1,0,4

　　B. 1,0,3

　　C. 0,0,3

　　D. 0,0,4

　　17、下列程序的輸出結(jié)果是(D　)。

　　char *p1="abcd", *p2="ABCD", str[50]="xyz";

　　strcpy(str+2,strcat(p1+2,p2+1));

　　printf("%s",str);

　　A. xyabcAB

　　B. abcABz

　　C. ABabcz

　　D. xycdBCD

　　18、執(zhí)行下面的程序后,a的值是(B　)。

　　#define SQR(X) X*X

　　main(　)

　　{ int a=10,k=2,m=1;

　　a/=SQR(k+m)/SQR(k+m);

　　printf("%d",a); }

　　A. 10

　　B. 1

　　C. 9

　　D. 0

　　19、設(shè)A為存放(短)整型的一維數(shù)組，如果A的首地址為P，那么A中第i 個(gè)元素的地址為(　B)。

　　A.P+i*2

　　B. P+(i-1)*2

　　C. P+(i-1)

　　D. P+i

　　20、下列程序執(zhí)行后輸出的結(jié)果是(　A)。

　　int d=1;

　　fun (int p)

　　{ int d=5;

　　d + =p + +;

　　printf("%d,",d); }

　　main(　)

　　{ int a=3;

　　fun(a);

　　d + = a + +;

　　printf("%d",d); }

　　A. 8, 4

　　B. 9, 6

　　C. 9, 4

　　D. 8, 5

　　21、表達(dá)式:10!=9的值是(D　)。

　　A. true

　　B. 非零值

　　C. 0

　　D. 1

　　22、若有說明: int i,j=7, *p=&i;, 則與i=j; 等價(jià)的語句是(　B)。

　　A. i= *p;

　　B. *p=*&j;

　　C. i=&j;

　　D. i=* *p;

　　23、不能把字符串:Hello!賦給數(shù)組b的語句是(　B)。

　　A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};

　　B. char b[10]; b="Hello!";

　　C. char b[10]; strcpy(b,"Hello!");

　　D.char b[10]="Hello!";

　　24、在C程序中有如下語句：char *func(int x,int y); 它是(C　)。

　　A. 對函數(shù)func的定義。

　　B. 對函數(shù)func的調(diào)用。

　　C.對函數(shù)func的原型說明。

　　D. 不合法的。

　　25、以下程序的輸出結(jié)果是(　D)。

　　char str[15]=”hello!”;

　　printf(“%d”,strlen(str));

　　A. 15

　　B. 14

　　C. 7

　　D. 6

　　26[單選題] 以下敘述中正確的是(　　)

　　A.用戶自己定義的函數(shù)只能調(diào)用庫函數(shù)

　　B.實(shí)用的C語言源程序總是由一個(gè)或多個(gè)函數(shù)組成

　　C.不同函數(shù)的形式參數(shù)不能使用相同名稱的標(biāo)識(shí)符

　　D.在C語言的函數(shù)內(nèi)部，可以定義局部嵌套函數(shù)

　　參考答案：B

　　參考解析：A選項(xiàng)中，”用戶自己定義的'函數(shù)只能調(diào)用庫函數(shù)”描述是不正確的，也可以調(diào)用自定義函數(shù);C選項(xiàng)中，對于不同函數(shù)的形式參數(shù)可以使用相同名稱的標(biāo)識(shí)符;D選項(xiàng)中，關(guān)于函數(shù)的定義不可以嵌套，但函數(shù)的調(diào)用可以嵌套。因此B選項(xiàng)正確。

　　27[單選題] 以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是( )。

　　A.若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型

　　B.若要保存帶有多位小數(shù)的數(shù)據(jù)，可使用雙精度類型

　　C.若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型

　　D.整數(shù)類型表示的自然數(shù)是準(zhǔn)確無誤差的

　　參考答案：C

　　參考解析：C語言中沒有邏輯類型，所以c錯(cuò)誤。若要保存帶有多位小數(shù)的數(shù)據(jù)，可以用單精度類型也可以用雙精度類型。處理包含不同類型的相關(guān)數(shù)據(jù)可以定義為結(jié)構(gòu)體類型。整數(shù)類型可以無誤差的表示自然數(shù)。

　　28[單選題] 下面選項(xiàng)中關(guān)于編譯預(yù)處理的敘述正確的是

　　A.預(yù)處理命令行必須使用分號(hào)結(jié)尾

　　B.凡是以#號(hào)開頭的行，都被稱為編譯預(yù)處理命令行

　　C.預(yù)處理命令行不能出現(xiàn)在程序的最后一行

　　D.預(yù)處理命令行的作用域是到最近的函數(shù)結(jié)束處

　　參考答案：B

　　參考解析：本題考查預(yù)編譯的預(yù)編譯處理命令行，預(yù)處理命令行不能以分號(hào)結(jié)尾，所以A選項(xiàng)錯(cuò)誤，預(yù)處理命令行可以出現(xiàn)在程序的最后一行，預(yù)處理命令行作用域是整個(gè)文件。

　　29[單選題] 有以下程序

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

　　A.0B.1C.9D.10

　　參考答案：B

　　參考解析：本題考查宏定義，宏定義只是做個(gè)簡單的替換。執(zhí)行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2，a/=SQR(k+m)/SQR(k+1TI)的結(jié)果為1，選項(xiàng)B正確。

　　30[單選題] 設(shè)--X樹共有150個(gè)結(jié)點(diǎn)，其中度為l的結(jié)點(diǎn)有l(wèi)0個(gè)，則該---X樹中的葉子結(jié)點(diǎn)數(shù)為( )。

　　A.71B.70C.69D.不可能有這樣的二叉樹

　　參考答案：D

　　參考解析：在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。如果有一棵二叉樹，結(jié)點(diǎn)總數(shù)為l50，假設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n，則有n+10+n一1=150，n=70.5，由于結(jié)點(diǎn)個(gè)數(shù)必須是整數(shù)，所以不可能有題目中這樣的二叉樹。故選擇D選項(xiàng)。

　　31[單選題] 有以下程序：

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

　　A.2.3B.1，3C.1，4D.1，2

　　參考答案：B

　　參考解析：在f(int+P，int 4 q)函數(shù)中，執(zhí)行P=P+1是將P所對應(yīng)的地址加1，而0 q=+q+1是將q所指向的n的地址所對應(yīng)的值加1，所以m的得知所對應(yīng)的值沒有變，而n的值則為3了。因此B選項(xiàng)正確。

　　32[單選題] 以下選項(xiàng)中，能用作用戶標(biāo)識(shí)符的是( )。

　　A.-0-B.8-;8C.voidD.unsigned

　　參考答案：A

　　參考解析：C語言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識(shí)符。8中以數(shù)字8開頭，所以錯(cuò)誤。c與D中用的是關(guān)鍵字void與unsigned，所以錯(cuò)誤。

　　33[單選題] 以下敘述正確的是( )。

　　A.表達(dá)式sizeof(FILE*)==sizeof(int*)的值為真

　　B.文件指針的值是一個(gè)整數(shù)，它的值一定小于文件字節(jié)數(shù)

　　C.文件指針的值是所指文件的當(dāng)前讀取位置

　　D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

　　參考答案：A

　　參考解析：

　　slzeof(FILE})=4，因?yàn)閒ile?為指針，指針的大小4，sizeof(int?)=4，理由同前面。文件指針的值是地址，是一個(gè)16進(jìn)制的數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項(xiàng)8錯(cuò)誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值因此選項(xiàng)C錯(cuò)誤。mgscanf(FILE-stream，constchar}format，[argument…]fmanf函數(shù)可以向任意類型的文件，寫入任意數(shù)量不能超過系統(tǒng)的緩沖區(qū)，寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項(xiàng)D錯(cuò)誤。答案為A選項(xiàng)。

　　國家二級計(jì)算機(jī)考試真題 5

　　1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(C)

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　2.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足(A)

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　3.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(C)

　　A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

　　D)任意存取的'存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

　　4.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是(D)

　　A)輸入、處理、輸出

　　B)樹形、網(wǎng)形、環(huán)形

　　C)順序、選擇、循環(huán)

　　D)主程序、子程序、函數(shù)

　　5.下列不屬于軟件調(diào)試技術(shù)的是(D)

　　A)強(qiáng)行排錯(cuò)法

　　B)集成測試法

　　C)回溯法

　　D)原因排除法

　　6.軟件生命周期中花費(fèi)時(shí)間最多的階段是(B)

　　A)詳細(xì)設(shè)計(jì)

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護(hù)

　　7.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是(A)

　　A)低內(nèi)聚低耦合

　　B)低內(nèi)聚高耦合

　　C)高內(nèi)聚低耦合

　　D)高內(nèi)聚高耦合

　　8.數(shù)據(jù)庫的故障恢復(fù)一般是由(D)

　　A)數(shù)據(jù)流圖完成的

　　B)數(shù)據(jù)字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　9.下列關(guān)系運(yùn)算的敘述中，正確的是(B)

　　A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算

　　B)并、交、差是從二維表的列的方向來進(jìn)行運(yùn)算

　　C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算

　　D)以上3種說法都不對

　　10.在關(guān)系數(shù)據(jù)庫中，對一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)將(A)

　　A)等于原來關(guān)系中的元組個(gè)數(shù)

　　B)大于原來關(guān)系中的元組個(gè)數(shù)

　　C)小于原來關(guān)系中的元組個(gè)數(shù)

　　D)不能確定元組個(gè)數(shù)

　　11.以下不具有Picture屬性的對象是(B)

　　A)窗體

　　B)圖片框

　　C)圖像框

　　D)文本框

　　12.雙擊窗體中的對象后，Visual Basic將顯示的窗口是(D)

　　A)項(xiàng)目(工程)窗口

　　B)工具箱

　　C)代碼窗口

　　D)屬性窗口

　　13.若要將窗體從內(nèi)存中卸載，其實(shí)現(xiàn)的方法是(A)

　　A)Show

　　B)UnLoad

　　C)Load

　　D)Hide

　　14.要使目錄列表框(名稱為Dirl)中的目錄隨著驅(qū)動(dòng)器列表框(名稱為Drivel)中所選

　　擇的當(dāng)前驅(qū)動(dòng)器的不同而同時(shí)發(fā)生變化，則應(yīng)：(A)

　　A)在Dirl中的Change事件中，書寫語句 Dirl.Drive=Drivel.Drive

　　B)在Dirl中的Change事件中，書寫語句 Dirl.Path=Drivel.Drive

　　C)在Drivel中的Change事件中，書寫語句 Dirl.Path=Drivel.Drive

　　D)在Drivel中的Change事件中，書寫語句 Dirl.Drive=Drivel.Drive

　　15.設(shè)有如下聲明：

　　Dim x As Integer

　　如果Sgn(x)的值為-1，則表示x的值是(A)

　　A)整數(shù)

　　B)大于0的整數(shù)

　　C)等于0的整數(shù)

　　D)小于0的數(shù)

　　國家二級計(jì)算機(jī)考試真題 6

　　1.假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的( )。

　　A)40倍

　　B)60倍

　　C)80倍

　　D)100倍

　　2.一個(gè)字長為8位的無符號(hào)二進(jìn)制整數(shù)能表示的十進(jìn)制數(shù)值范圍是( )。

　　A)0~256

　　B)0~255

　　C)1~256

　　D)1~255

　　3.已知三個(gè)字符為：a、X和5，按它們的ASCII碼值升序排序，結(jié)果是( )。

　　A)5,a,X

　　B)a,5,X

　　C)X,a,5

　　D)5,X,a

　　4.已知一漢字的國標(biāo)碼是5E38，其內(nèi)碼應(yīng)是( )。

　　A)DEB8

　　B)DE38

　　C)5EB8

　　D)7E58

　　5.已知三個(gè)字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是( )。

　　A)8、a、Z

　　B)a、8、Z

　　C)a、Z、8

　　D)8、Z、a

　　6.計(jì)算機(jī)技術(shù)中，下列度量存儲(chǔ)器容量的單位中，最大的單位是( )。

　　A)KB

　　B)MB

　　C)Byte

　　D)GB

　　7.下列編碼中，正確的漢字機(jī)內(nèi)碼是( )。

　　A)6EF6H

　　B)FB6FH

　　C)A3A3H

　　D)C97CH

　　8.無符號(hào)二進(jìn)制整數(shù)1000110轉(zhuǎn)換成十進(jìn)制數(shù)是( )。

　　A)68

　　B)70

　　C)72

　　D)74

　　9.根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，1KB的存儲(chǔ)容量能存儲(chǔ)的漢字內(nèi)碼的個(gè)數(shù)是( )。

　　A)128

　　B)256

　　C)512

　　D)1024

　　10.十進(jìn)制數(shù)111轉(zhuǎn)換成無符號(hào)二進(jìn)制整數(shù)是( )。

　　A)01100101

　　B)01101001

　　C)01100111

　　D)01101111

　　11.字長為6位的無符號(hào)二進(jìn)制整數(shù)最大能表示的十進(jìn)制整數(shù)是( )。

　　A)64

　　B)63

　　C)32

　　D)31

　　12.根據(jù)國標(biāo)GB2312-80的規(guī)定，總計(jì)有各類符號(hào)和一、二級漢字編碼( )。

　　A)7145個(gè)

　　B)7445個(gè)

　　C)3008個(gè)

　　D)3755個(gè)

　　13.二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是( )。

　　A)72

　　B)71

　　C)75

　　D)73

　　14.十進(jìn)制數(shù)90轉(zhuǎn)換成無符號(hào)二進(jìn)制數(shù)是( )。

　　A)1011010

　　B)1101010

　　C)1011110

　　D)1011100

　　15.標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制位表示一個(gè)字符的編碼，其不同的編碼共有( )。

　　A)127個(gè)

　　B)128個(gè)

　　C)256個(gè)

　　D)254個(gè)

　　16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。

　　A)112

　　B)113

　　C)111

　　D)114

　　17.在數(shù)制的轉(zhuǎn)換中，正確的敘述是( )。

　　A)對于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而減少

　　B)對于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而增加

　　C)不同數(shù)制的數(shù)字符是各不相同的，沒有一個(gè)數(shù)字符是一樣的

　　D)對于同一個(gè)整數(shù)值的二進(jìn)制數(shù)表示的位數(shù)一定大于十進(jìn)制數(shù)字的位數(shù)

　　18.下列敘述中，正確的`是( )。

　　A)一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié)的存儲(chǔ)量，其最高位二進(jìn)制總為0

　　B)大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值

　　C)同一個(gè)英文字母(如字母A)的ASCII碼和它在漢字系統(tǒng)下的全角內(nèi)碼是相同的

　　D)標(biāo)準(zhǔn)ASCII碼表的每一個(gè)ASCII碼都能在屏幕上顯示成一個(gè)相應(yīng)的字符

　　19.無符號(hào)二進(jìn)制整數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是( )。

　　A)71

　　B)65

　　C)63

　　D)62

　　20.十進(jìn)制數(shù)100轉(zhuǎn)換成無符號(hào)二進(jìn)制整數(shù)是( )。

　　A)0110101

　　B)01101000

　　C)01100100

　　D)01100110

　　21.當(dāng)前流行的Pentium 4 CPU的字長是( )。

　　A)8bit

　　B)16bit

　　C)32bit

　　D)64bit

　　22.按照數(shù)的進(jìn)位制概念，下列各個(gè)數(shù)中正確的八進(jìn)制數(shù)是( )。

　　A)1101

　　B)7081

　　C)1109

　　D)B03A

　　23.全拼或簡拼漢字輸入法的編碼屬于( )。

　　A)音碼

　　B)形聲碼

　　C)區(qū)位碼

　　D)形碼

　　24.已知漢字"中"的區(qū)位碼是5448，則其國標(biāo)碼是( )。

　　A)7468D

　　B)3630H

　　C)6862H

　　D)5650H

　　25.一個(gè)漢字的內(nèi)碼與它的國標(biāo)碼之間的差是( )。

　　A)2020H

　　B)4040H

　　C)8080H

　　D)A0A0H

　　26.1KB的準(zhǔn)確數(shù)值是( )。

　　A)1024Bytes

　　B)1000Bytes

　　C)1024bits

　　D)1000bits

　　27.十進(jìn)制數(shù)55轉(zhuǎn)換成無符號(hào)二進(jìn)制數(shù)等于( )。

　　A)111111

　　B)110111

　　C)111001

　　D)111011

　　28.二進(jìn)制數(shù)110001轉(zhuǎn)換成十進(jìn)制數(shù)是( )。

　　A)47

　　B)48

　　C)49

　　D)51

　　29.假設(shè)某臺(tái)式計(jì)算機(jī)內(nèi)存儲(chǔ)器的容量為1KB，其最后一個(gè)字節(jié)的地址是( )。

　　A)1023H

　　B)1024H

　　C)0400H

　　D)03FFH

　　30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。

　　A)70H

　　B)71H

　　C)72H

　　D)6FH

　　計(jì)算機(jī)二級必考選擇題答案

　　1.C

　　2.B

　　3.D

　　4.A

　　5.D

　　6.D

　　7.C

　　8.B

　　9.C

　　10.A

　　11.B

　　12.B

　　13.D

　　14.A

　　15.B

　　16.A

　　17.A

　　18.A

　　19.C

　　20.C

　　21.C

　　22.A

　　23.A

　　24.D

　　25.C

　　26.A

　　27.B

　　28.C

　　29.B

　　30.B

　　國家二級計(jì)算機(jī)考試真題 7

　　1.下列敘述中正確的是（）。

　　A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)

　　B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）

　　C. 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　D. 沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　【答案】D

　　【解析】D項(xiàng)正確，線性結(jié)構(gòu)的特點(diǎn)是：①集合中必存在“第一個(gè)元素＂且惟一②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“后繼”，④除第一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項(xiàng)錯(cuò)誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點(diǎn)和葉子結(jié)點(diǎn)；C項(xiàng)錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點(diǎn)不滿足只有一個(gè)前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。

　　2. 以下敘述中錯(cuò)誤的是（）。

　　A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

　　B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

　　C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中

　　D. C語言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序

　　【答案】A

　　【解析】A項(xiàng)錯(cuò)誤，注釋語句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為.obj的二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫函數(shù)連接起來生成一個(gè)后綴為.exe的'可執(zhí)行文件。答案選擇A選項(xiàng)。

　　3. C語言主要是借助以下（）功能來實(shí)現(xiàn)程序模塊化的。

　　A. 定義函數(shù)

　　B. 定義常量和外部變量

　　C. 三種基本結(jié)構(gòu)語句

　　D. 豐富的數(shù)據(jù)類型

　　【答案】A

　　【解析】C程序的模塊化主要通過函數(shù)來實(shí)現(xiàn)。C語言允許對函數(shù)單獨(dú)進(jìn)行編譯，從而可以實(shí)現(xiàn)模塊化。答案選擇A選項(xiàng)。

　　4. 有以下程序段：

　　char ch；

　　int k；

　　ch=＇a＇；

　　k=12；

　　print（＂%c，%d，＂，h，ch，k）；

　　printf（＂k=%d＂，k）；

　　已知字符a的ASCII碼十進(jìn)制值為97，則執(zhí)行上述程序段后輸出的結(jié)果是（）。

　　A. 因變量類型與格式描述符的類型不匹配輸出無定值

　　B. 輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

　　C.a，97，12k=12

　　D. a，97，k=12

　　【答案】D

　　【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運(yùn)算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進(jìn)制代碼的形式輸出ch的值，為97；k沒有對應(yīng)的輸出格式，不輸出。在第二個(gè)語句中，首先輸出＂k=＂，然后以十進(jìn)制代碼輸出k的值，為12。答案選擇D選項(xiàng)。

　　5. 下列敘述中正確的是（）。

　　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)

　　【答案】D

　　【解析】有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。A項(xiàng)錯(cuò)誤，棧是“先進(jìn)后出＂的線性表B項(xiàng)錯(cuò)誤，隊(duì)列是“先進(jìn)先出＂的線性表；C項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。

　　A. 5

　　B. 40

　　C.3

　　D. 2

　　【答案】B

　　【解析】二叉樹的后序序列為DCBGFEA，則A為根結(jié)點(diǎn)。中序序列為DCBAEFG，則DCB為左子樹結(jié)點(diǎn)，EFG為右子樹結(jié)點(diǎn)。同理B為C父結(jié)點(diǎn)，C為D父結(jié)點(diǎn)。根據(jù)分析，可畫出左子樹，同理E為F父結(jié)點(diǎn)，F(xiàn)為G父結(jié)點(diǎn)。根據(jù)分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項(xiàng)。

　　7. 設(shè)有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語句中正確的是（）。

　　A. s[0]=m[1]；

　　B. s=m；

　　C.s.n=m.n；

　　D. s[2].x=m[2].x；

　　【答案】A

　　【解析】定義了結(jié)構(gòu)體類型數(shù)組s，長度為2，結(jié)構(gòu)體類型數(shù)組m，長度為2，并對數(shù)組m進(jìn)行了初始化。同類型的結(jié)構(gòu)體可以直接用變量名實(shí)現(xiàn)賦值，A項(xiàng)正確；數(shù)組名為數(shù)組首地址，地址常量之間不可以相互賦值，B項(xiàng)錯(cuò)誤；數(shù)組名為地址常量不是結(jié)構(gòu)體變量，不能引用成員，C項(xiàng)錯(cuò)誤；s[2]與m[2]數(shù)組越界，D項(xiàng)錯(cuò)誤。答案選擇A選項(xiàng)。

　　8. 關(guān)于C語言標(biāo)識(shí)符，以下敘述錯(cuò)誤的是（）。

　　A. 標(biāo)識(shí)符可全部由數(shù)字組成

　　B. 標(biāo)識(shí)符可全部由下劃線組成

　　C. 標(biāo)識(shí)符可全部由小寫字母組成

　　D. 標(biāo)識(shí)符可全部由大寫字母組成

　　【答案】A

　　【解析】C語言標(biāo)識(shí)符只能由字母、數(shù)字、下劃線構(gòu)成，且只能以字母、下劃線開頭，故答案選擇A選項(xiàng)。

　　9. 以下程序段中的變量已定義為int類型，則

　　sum=pAd=5；

　　pAd=sum++，++pAd，pAd++；

　　printf（＂%d＂，pAd）；

　　程序段的輸出結(jié)果是（）。

　　A. 6

　　B. 4

　　C. 5

　　D. 7

　　【答案】D

　　【解析】自增和自減運(yùn)算符的兩種用法：前置運(yùn)算，運(yùn)算符放在變量之前，規(guī)則是先使變量的值增（或減）1，然后以變化后表達(dá)式的值參與其他運(yùn)算；后置運(yùn)算，運(yùn)算符放在變量之后，規(guī)則是變量先參與其他運(yùn)算，然后再使變量的值增（或減）1。執(zhí)行pAd=sum++，sum++是后置自增，執(zhí)行完后，pAd=5，sum=6。++pAd和pAd++語句中沒有其他運(yùn)算，即效果相同，pAd分別加1，兩句執(zhí)行完后，pAd7。答案選擇D選項(xiàng)。

　　10. 設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。

　　A. 5

　　B. 6

　　C.m-5

　　D. m-6

　　【答案】D

　　【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置，因此，從隊(duì)首指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=20，rear=15時(shí)，隊(duì)列中有m-20+15=m-5個(gè)元素，最壞情況下需要比較次數(shù)為m-6次。答案選擇D選項(xiàng)。

　　國家二級計(jì)算機(jī)考試真題 8

　　1. 下列敘述中正確的是（）。

　　A. 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　B. 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

　　C. 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

　　D. 循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　【答案】C

　　【解析】線性表常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置，②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過指針相連。循環(huán)隊(duì)列是指用一段地址連續(xù)的存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)元素，定義兩個(gè)游標(biāo)：指向隊(duì)頭的游標(biāo)（front）、指向隊(duì)尾的游標(biāo)（rear）。

　　2. 下列敘述中正確的是（）。

　　A. 棧是一種先進(jìn)先出的線性表

　　B. 隊(duì)列是一種后進(jìn)先出的線性表

　　C. 棧與隊(duì)列都是非線性結(jié)構(gòu)

　　D. 以上三種說法都不對

　　【答案】D

　　【解析】棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進(jìn)后出的原則組織數(shù)據(jù)；隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照先進(jìn)先出的原則組織數(shù)據(jù)。對于每一個(gè)節(jié)點(diǎn)都有一個(gè)前件和一個(gè)后件，屬于線性結(jié)構(gòu)。

　　3. 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

　　【解析】二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）比度為二的結(jié)點(diǎn)多1個(gè)，而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)25，所以度為1的結(jié)點(diǎn)數(shù)為25-5-（5-1）=16。

　　4. 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的.是（）。

　　A. 外模式

　　B. 內(nèi)模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

　　【解析】數(shù)據(jù)庫管理系統(tǒng)的三級模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和；③內(nèi)模式，也稱存儲(chǔ)模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，是對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項(xiàng)。

　　5. 在滿足實(shí)體完整性約束的條件下（）。

　　A. 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字

　　B. 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字

　　C. 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字

　　D. 一個(gè)關(guān)系中可以沒有候選關(guān)鍵字

　　【答案】A

　　【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性（組）X，則稱X為關(guān)系R中的一個(gè)候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個(gè)關(guān)系中，候選關(guān)鍵字可以有多個(gè)，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個(gè)屬性構(gòu)成，也可能由多個(gè)屬性構(gòu)成；④在任何關(guān)系中至少有一個(gè)關(guān)鍵字。所以，在滿足實(shí)體完整性約束的條件下，一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字。答案選擇A選項(xiàng)。

　　6. 一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

　　【解析】棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序?yàn)?2345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項(xiàng)。

　　7. 下列敘述中正確的是（）。

　　A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B. 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C. 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D. 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　【答案】D

　　【解析】D項(xiàng)正確，從隊(duì)頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。A項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)形空間，其存儲(chǔ)結(jié)構(gòu)依然是順序的BC兩項(xiàng)錯(cuò)誤，在循環(huán)隊(duì)列中，每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一，每進(jìn)行一次出隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一，可見由隊(duì)頭指針和隊(duì)尾指針一起反映隊(duì)列中元素的動(dòng)態(tài)變化情況。

　　8. 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

　　【解析】二分查找的最壞情況是不斷的二分直至無法再分時(shí)，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項(xiàng)。

　　9. 下列敘述中正確的是（）。

　　A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B. 順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(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ǔ)空間

　　【答案】A

　　【解析】A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。

　　10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

　　A. 控制流

　　B. 事件驅(qū)動(dòng)

　　C. 模塊調(diào)用

　　D. 數(shù)據(jù)流

　　【答案】D

　　【解析】數(shù)據(jù)流圖基本符號(hào)的含義：①矩形表示數(shù)據(jù)的外部實(shí)體，②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲(chǔ)；④箭頭表示數(shù)據(jù)流。答案選擇D選項(xiàng)。

　　國家二級計(jì)算機(jī)考試真題 9

　　1[單選題] 若查詢的設(shè)計(jì)如下，則查詢的功能是(　　)。

　　A.設(shè)計(jì)尚未完成，無法進(jìn)行統(tǒng)計(jì)

　　B.統(tǒng)計(jì)班級信息僅含Null(空)值的記錄個(gè)數(shù)

　　C.統(tǒng)計(jì)班級信息不包括Null(空)值的記錄個(gè)數(shù)

　　D.統(tǒng)計(jì)班級信息包括Null(空)值全部記錄個(gè)數(shù)

　　參考答案：C

　　參考解析：從圖中可以看出要統(tǒng)計(jì)的字段是“學(xué)生表”中的“班級”字段，采用的統(tǒng)計(jì)函數(shù)是計(jì)數(shù)函數(shù)，目的是對班級(不為空)進(jìn)行計(jì)數(shù)統(tǒng)計(jì)。所以選項(xiàng)C正確。

　　2[單選題] 在SQL語言的SELECT語句中，用于指明檢索結(jié)果排序的子句是( )。

　　A.FROMB.WHILEC.GROUP BY D.ORDER BY

　　參考答案：D

　　參考解析：SQL查詢的SeleCt語句是功能最強(qiáng)，也是最為復(fù)雜的SQL語句。SELECT語句的.結(jié)構(gòu)是：SELECT[ALL I DISTINCT]別名FROM表名[WHERE查詢條件][GROUP BY要分組的別名[HAVING分組條件]][ORDER BY要排序的別名[ASC I DSC]]所以選項(xiàng)D正確。

　　3[單選題] 要使窗體上的按鈕運(yùn)行時(shí)不可見，需要設(shè)置的屬性是( )。

　　A.EnableB.VisibleC.Default D.Caned

　　參考答案：B

　　參考解析：控件的Enable屬性是設(shè)置控件是否可用;Visible屬性是設(shè)置控件是否可見;Default屬性指定某個(gè)命令按鈕是否為窗體的默認(rèn)按鈕;CanCel屬性可以指定窗體上的命令按鈕是否為“取消”按鈕。所以答案為B。

　　4[單選題] 有三個(gè)關(guān)系R、s和T如下：

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

　　A.自然連接B.交C.投影D.并

　　參考答案：A

　　參考解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和s做的是自然連接操作。

　　5[單選題] 在窗體中添加一個(gè)名稱為Commandl的命令按鈕.然后編寫如下事件代碼.

　　窗體打開運(yùn)行后，單擊命令按鈕，則消息框的輸出結(jié)果是(　　)。

　　A.2B.4C.6D.8

　　參考答案：C

　　參考解析：題目中命令按鈕的單擊事件是使用Msg-Box顯示過程f的值。在過程f中有兩層D0循環(huán)，傳人參數(shù)m=24，n=18，由于m>n所以執(zhí)行in=in-n=24-18=6，內(nèi)層第l個(gè)D0循環(huán)結(jié)束后Ill=6，n=18;此時(shí)In小于n，所以再執(zhí)行n…n inl8―6=12，此時(shí)nl=6，n=12;再執(zhí)行n=tl-ill后In=n=6;nl<>n條件滿足，退出循環(huán)，然后執(zhí)行f=m的賦值語句，即為f=m=6。

　　6[單選題]對于循環(huán)隊(duì)列，下列敘述中正確的是( )。

　　A.隊(duì)頭指針是固定不變的

　　B.隊(duì)頭指針一定大于隊(duì)尾指針

　　C.隊(duì)頭指針一定小于隊(duì)尾指針

　　D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

　　參考答案：D

　　參考解析：循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。

　　7[單選題] 函數(shù)MsgBox返回值的類型是

　　A.數(shù)值B.字符串C.變體D.是/否

　　參考答案：A

　　8[單選題] 在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是( )。

　　A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

　　參考答案：B

　　參考解析：黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證，黑盒測試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。

　　9[單選題]下列關(guān)于棧敘述正確的是( )。

　　A.棧頂元素最先能被刪除

　　B.棧頂元素最后才能被刪除

　　C.棧底元素永遠(yuǎn)不能被刪除

　　D.棧底元素最先被刪除

　　參考答案：A

　　參考解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后人棧卻最先被刪除。棧底元素最先人棧卻最后被刪除。所以選擇A。

　　10[單選題] 在Access中，參照完整性規(guī)則不包括( )。

　　A.查詢規(guī)則B.更新規(guī)則C.刪除規(guī)則D.插入規(guī)則

　　參考答案：A

　　參考解析：表問的參照完整性規(guī)則包括更新規(guī)則、刪除規(guī)則、插入規(guī)則。故選項(xiàng)A為正確答案。

　　國家二級計(jì)算機(jī)考試真題 10

　　1.下列敘述中正確的是（）。

　　A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)

　　B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）

　　C. 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　D. 沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　【答案】D

　　2. 以下敘述中錯(cuò)誤的是（）。

　　A. C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

　　B. C程序經(jīng)過編譯、鏈接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

　　C. 用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個(gè)文本文件中

　　D. C語言源程序經(jīng)編譯后生成后綴為的`目標(biāo)程序

　　【答案】A

　　【解析】A項(xiàng)錯(cuò)誤，注釋語句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為的二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把文件與各種庫函數(shù)連接起來生成一個(gè)后綴為的可執(zhí)行文件。答案選擇A選項(xiàng)。

　　3. C語言主要是借助以下（）功能來實(shí)現(xiàn)程序模塊化的。

　　A. 定義函數(shù)

　　B. 定義常量和外部變量

　　C. 三種基本結(jié)構(gòu)語句

　　D. 豐富的數(shù)據(jù)類型

　　【答案】A

　　4. 有以下程序段：

　　char ch；

　　int k；

　　ch=＇a＇；

　　k=12；

　　print（＂%c，%d，＂，h，ch，k）；

　　printf（＂k=%d＂，k）；

　　已知字符a的ASCII碼十進(jìn)制值為97，則執(zhí)行上述程序段后輸出的結(jié)果是（）。

　　A. 因變量類型與格式描述符的類型不匹配輸出無定值

　　B. 輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

　　C.a，97，12k=12

　　D. a，97，k=12

　　【答案】D

　　5. 下列敘述中正確的是（）。

　　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)

　　【答案】D

　　答案選擇D選項(xiàng)。

　　6. 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。

　　A. 5

　　B. 40

　　C.3

　　D. 2

　　【答案】B

　　7. 設(shè)有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語句中正確的是（）。

　　A. s[0]=m[1]；

　　B. s=m；

　　C.s.n=m.n；

　　D. s[2].x=m[2].x；

　　【答案】A

　　8. 關(guān)于C語言標(biāo)識(shí)符，以下敘述錯(cuò)誤的是（）。

　　A. 標(biāo)識(shí)符可全部由數(shù)字組成

　　B. 標(biāo)識(shí)符可全部由下劃線組成

　　C. 標(biāo)識(shí)符可全部由小寫字母組成

　　D. 標(biāo)識(shí)符可全部由大寫字母組成

　　【答案】A

　　【解析】C語言標(biāo)識(shí)符只能由字母、數(shù)字、下劃線構(gòu)成，且只能以字母、下劃線開頭，故答案選擇A選項(xiàng)。

　　9. 以下程序段中的變量已定義為int類型，則

　　sum=pAd=5；

　　pAd=sum++，++pAd，pAd++；

　　printf（＂%d＂，pAd）；

　　程序段的輸出結(jié)果是（）。

　　A. 6

　　B. 4

　　C. 5

　　D. 7

　　【答案】D

　　A. 5

　　B. 6

　　C.m-5

　　D. m-6

　　【答案】D

　　國家二級計(jì)算機(jī)考試真題 11

　　1[簡答題]本題中，在下畫線上填寫代碼，指定變量b為字節(jié)型，變量f為單精度實(shí)型，變量l為64位整型。

　　public class javal{public static void main(String[-]args){b=49;f=8.9f;l=0xfedl;

　　System.out.println(""b=""+b);

　　System.out.println(""f=""+f)：

　　System.OUt.println(""l=""+1);}}

　　參考解析：

　　第1處：byte

　　第2處：float

　　第3處：long

　　【解析】本題考查的是數(shù)據(jù)類型。byte為字節(jié)型;float為單精度實(shí)型;long為長整型。

　　2[單選題] 請閱讀下面程序

　　程序運(yùn)行結(jié)果中在”length=”后輸出的值是(　　)。

　　A.10B.4C.20D.30

　　參考答案：B

　　參考解析：本題對StringBuffer(String str)構(gòu)造方法，用str給出字符串的初始值，并分配16個(gè)字符的緩存。因此，字符串sb的初始值是”test”，并且包含l6個(gè)字符的緩存。length(　　)方法用來獲得字符串長度，不包含緩存。故程序運(yùn)行結(jié)果中在”length-”后輸出的值應(yīng)該是字符串sb的長度，即4。

　　3[單選題] 為使下列代碼正常運(yùn)行，應(yīng)該在下畫線處填入的選項(xiàng)是(　　)。

　　ObjectInputStream In=new (new FilelnputStream(""employee.doc""));

　　Employee[]newstaff=(Employee[])in.readObject（）;

　　In.close（）;

　　A.Reader B.InputStreamC.ObjectlnputD.ObjectlnputStream

　　參考答案：D

　　參考解析：ObjectlnputStream類和ObjectOutputStream類分列是InputStream類和OutputStream類的子類。ObjectlnputStream類和ObjectOutputStream類創(chuàng)建的對象被稱為對象輸入流和對象輸出流。對象輸入流使用readObject（）方法讀取一個(gè)對象到程序中。

　　4[單選題] 為使下列代碼正常運(yùn)行，應(yīng)該在下畫線處填入的選項(xiàng)是(　　)。

　　abstract class person{public Person(String n){name=n：}

　　Public String getDescription（）;

　　public String getName（）{return name;}

　　private string name;}

　　A.static B.privateC.abstractD.final

　　參考答案：C

　　參考解析：抽象類中的抽象方法可以只聲明，定義延遲到其子類。

　　5[單選題] Java對文件類提供了許多操作方法，能獲得文件對象父路徑名的方法是(　　)。

　　A.getAbsolutePath(　　)

　　B.getParentFile(　　)

　　C.getAbsoluteFile(　　)

　　D.getName(　　)

　　參考答案：B

　　參考解析：本題考查File類的基本知識(shí)。File類是通過文件名列表來描述一個(gè)文件對象的屬性，通過File類提供的方法，可以獲得文件的名稱、長度、所有路徑等信息，還可以改變文件的名稱、刪除文件等。

　　6[單選題] 下列關(guān)于域名和IP地址的敘述中，不正確的是(　　)。

　　A.在Internet中訪問一臺(tái)主機(jī)必須使用它的主機(jī)名

　　B.200.201.202.203是一個(gè)C類I P地址

　　C.I P地址采用的是分層結(jié)構(gòu)

　　D.主機(jī)名與I P地址是一一對應(yīng)的

　　參考答案：A

　　參考解析：每臺(tái)直接連接到Internet上的計(jì)算機(jī)、路由器都必須有唯一的IP地址。IP地址是Internet賴以工作的基礎(chǔ)。Internet中的計(jì)算機(jī)與路由器的IP地址采用分層結(jié)構(gòu)，它是由網(wǎng)絡(luò)地址與主機(jī)地址兩部分組成。對于C類地址，其網(wǎng)絡(luò)地址空間長度為21位，主機(jī)地址空間長度為8位，C類I P地址范圍從：l92.0.0.0～223.255.255.255。主機(jī)名與它的IP地址一一對應(yīng)，因此在Internet上訪問一臺(tái)主機(jī)既可以使用它的主機(jī)名，也可以使用它的I P地址。

　　7[單選題] 下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，不正確的是(　　)。

　　A.結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)

　　B.邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰

　　C.可以通過計(jì)算確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

　　D.插人、刪除運(yùn)算操作方便，不必移動(dòng)結(jié)點(diǎn)

　　參考答案：C

　　參考解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)有：①結(jié)點(diǎn)中除自身信息外，還有表示鏈接信息的指針域，因此存儲(chǔ)密度小、存儲(chǔ)空間利用率低;②邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰;③插入、刪除操作靈活方便。線性存儲(chǔ)結(jié)構(gòu)可以通過計(jì)算確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址，但鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能。

　　8[填空題]FileInputStream是字節(jié)流;BufferedWriter是字符流;ObjectOutputStream是　　。

　　參考解析：對象流或?qū)ο筝敵隽?span style="display:none">vvg萬博士范文網(wǎng)-您身邊的范文參考網(wǎng)站Vanbs.com

　　9[單選題] 下列敘述中，錯(cuò)誤的是(　　)。

　　A.Applet的默認(rèn)布局管理器是FlowLayout

　　B.JApplet中增加構(gòu)件是加到JApplet的內(nèi)容面板上，不是直接加到JApplet中

　　C.JApplet的.內(nèi)容面板的默認(rèn)布局管理器是Border-Layout

　　D.JApplet的內(nèi)容面板的默認(rèn)布局管理器是FlowLayout

　　參考答案：D

　　參考解析：FlowLayout布局管理器是Panel類和Applet類默認(rèn)的布局管理器。向JApplet中增加構(gòu)件，是把構(gòu)件添加到Japplet的內(nèi)容面板中，而不是直接添加到JAp―plet中。JApplet的內(nèi)容面板的默認(rèn)布局管理器是Border―Layout，而Applet默認(rèn)的布局管理器是FlowLayout。

　　10[單選題] 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是(　　)。

　　A.低內(nèi)聚低耦合

　　B.高內(nèi)聚低耦合

　　C.低內(nèi)聚高耦合

　　D.高內(nèi)聚高耦合

　　參考答案：B

　　參考解析：耦合性和內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，軟件設(shè)計(jì)應(yīng)該遵循高內(nèi)聚低耦合的準(zhǔn)則。

　　國家二級計(jì)算機(jī)考試真題 12

　　1.若有以下數(shù)組說明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6

　　2.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )

　　A、2

　　B、3

　　C、4

　　D、無確定值

　　5 7

　　D、3 6 9

　　3.對二維數(shù)組的正確定義是(C　)

　　詳見教材P149~152，二維數(shù)組的定義、初始化

　　類型符數(shù)組名 [常量表達(dá)式][常量表達(dá)式]

　　二維數(shù)組可以看做是矩陣

　　一維數(shù)組初始化時(shí)可以省略數(shù)組長度

　　二維數(shù)組初始化時(shí)可以省略行數(shù)，但不能省略列數(shù)

　　選項(xiàng)A,B，都省略了列數(shù)

　　選項(xiàng)D，不符合二維數(shù)組定義的一般形式，行、列常量表達(dá)式應(yīng)該放在不同的[]中

　　A、int a[ ][ ]={1,2,3,4,5,6};

　　B、int a[2] []={1,2,3,4,5,6};

　　C、int a[ ] [3]={1,2,3,4,5,6};

　　D、int a[2,3]={1,2,3,4,5,6};

　　4.已知int a[3][4];則對數(shù)組元素引用正確的是__C___

　　A、a[2][4]

　　B、a[1,3]

　　C、a[2][0]

　　D、a(2)(1)

　　詳見教材P150，數(shù)組元素的引用

　　數(shù)組名[下標(biāo)] [下標(biāo)]

　　引用數(shù)組元素時(shí)，[ ]中的下標(biāo)為邏輯地址下標(biāo)，只能為整數(shù)，可以為變量，且從0開始計(jì)數(shù)

　　第一個(gè)[下標(biāo)]表示行邏輯地址下標(biāo)，第二個(gè)[下標(biāo)]表示列邏輯地址下標(biāo)。

　　本題圖示詳見P149圖6.7

　　因此a的行邏輯地址范圍0~2;a的列邏輯地址范圍0~3;

　　選項(xiàng)A，列邏輯地址下標(biāo)超過范圍

　　選項(xiàng)B,D，的引用形式不正確。

　　5.C語言中函數(shù)返回值的類型是由 A 決定的

　　A、函數(shù)定義時(shí)指定的類型

　　B、 return語句中的表達(dá)式類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、形參的數(shù)據(jù)類型

　　6. 在C語言中，函數(shù)的數(shù)據(jù)類型是指(A )

　　A、函數(shù)返回值的數(shù)據(jù)類型

　　B、函數(shù)形參的數(shù)據(jù)類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、任意指定的數(shù)據(jù)類型

　　7.在函數(shù)調(diào)用時(shí)，以下說法正確的是( B　)

　　A、函數(shù)調(diào)用后必須帶回返回值

　　B、實(shí)際參數(shù)和形式參數(shù)可以同名

　　C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量

　　D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個(gè)文件里

　　8. 在C語言中，表示靜態(tài)存儲(chǔ)類別的關(guān)鍵字是: ( C )

　　A、 auto

　　B、 register

　　C、static

　　D、extern

　　9.未指定存儲(chǔ)類別的變量，其隱含的存儲(chǔ)類別為(A )。

　　A、auto

　　B、static

　　C、extern

　　D、register

　　10. 若有以下說明語句：

　　struct student

　　{ int num;

　　char name[ ];

　　float score;

　　}stu;

　　則下面的敘述不正確的是: (D )

　　A、 struct是結(jié)構(gòu)體類型的關(guān)鍵字

　　B、 struct student 是用戶定義的結(jié)構(gòu)體類型

　　C、 num, score都是結(jié)構(gòu)體成員名

　　D、 stu是用戶定義的結(jié)構(gòu)體類型名

　　11.若有以下說明語句：

　　struct date

　　{ int year;

　　int month;

　　int day;

　　}brithday;

　　則下面的'敘述不正確的是__C___.

　　A、 struct是聲明結(jié)構(gòu)體類型時(shí)用的關(guān)鍵字

　　B、 struct date 是用戶定義的結(jié)構(gòu)體類型名

　　C、 brithday是用戶定義的結(jié)構(gòu)體類型名

　　D、year,day 都是結(jié)構(gòu)體成員名

　　12. 以下對結(jié)構(gòu)變量stul中成員age的非法引用是 B

　　struct student

　　{ int age;

　　int num;

　　}stu1,*p;

　　p=&stu1;

　　A、 stu1.age

　　B、 student.age

　　C、 p->age

　　D、(*p).age

　　13.設(shè)有如下定義：

　　struck sk

　　{ int a;

　　float b;

　　}data;

　　int *p;

　　若要使P指向data中的a域，正確的賦值語句是 C

　　A、 p=&a;

　　B、 p=datA、a;

　　C、p=&datA、a;

　　D、*p=datA、a;

　　14.設(shè)有以下說明語句：

　　typedef struct stu

　　{ int a;

　　float b;

　　} stutype;

　　則下面敘述中錯(cuò)誤的是( D )。

　　A、struct是結(jié)構(gòu)類型的關(guān)鍵字

　　B、struct stu是用戶定義的結(jié)構(gòu)類型

　　C、a和b都是結(jié)構(gòu)成員名

　　D、stutype是用戶定義的結(jié)構(gòu)體變量名

　　15.語句int *p;說明了 C 。

　　A、p是指向一維數(shù)組的指針

　　B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)

　　C、p是指向int型數(shù)據(jù)的指針

　　D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的指針

　　16.C語言中，關(guān)系表達(dá)式和邏輯表達(dá)式的值是( B ) 。

　　A、0

　　B、 0或1

　　C、 1

　　D、‘T’或’F’

　　17. 下面( D )表達(dá)式的值為4.

　　A、 11/3

　　B、 11.0/3

　　C、 (float)11/3

　　D、 (int)(11.0/3+0.5)

　　【解析】(1)相同數(shù)據(jù)類型的元素進(jìn)行數(shù)學(xué)運(yùn)算(+、-、*、/)得到結(jié)果還保持原數(shù)據(jù)類型。

　　(2)不同數(shù)據(jù)類型的元素進(jìn)行數(shù)學(xué)運(yùn)算，先要統(tǒng)一數(shù)據(jù)類型，統(tǒng)一的標(biāo)準(zhǔn)是低精度類型轉(zhuǎn)換為高精度的數(shù)據(jù)類型。

　　選項(xiàng)A，11與3為兩個(gè)整數(shù)，11/3結(jié)果的數(shù)據(jù)類型也應(yīng)為整數(shù)，因此將3.666666的小數(shù)部分全部舍掉，僅保留整數(shù)，因此11/3=3.

　　選項(xiàng)B，11.0為實(shí)數(shù)，3為整數(shù)，因此首先要統(tǒng)一數(shù)據(jù)類型，將整型數(shù)據(jù)3轉(zhuǎn)換為3.0，轉(zhuǎn)換后數(shù)據(jù)類型統(tǒng)一為實(shí)型數(shù)據(jù)，選項(xiàng)B變?yōu)?1.0/3.0,結(jié)果的數(shù)據(jù)類型也應(yīng)為實(shí)型數(shù)據(jù)，因此選項(xiàng)B 11.0/3=3.666666

　　選項(xiàng)C，先將整數(shù)11強(qiáng)制類型轉(zhuǎn)換，轉(zhuǎn)換為實(shí)型11.0，因此選項(xiàng)C變?yōu)?1.0/3，其后計(jì)算過程、結(jié)果與選項(xiàng)B同

　　選項(xiàng)D，首先計(jì)算11.0/3，其計(jì)算過程、結(jié)果與選項(xiàng)B同，得到3.666666;再計(jì)算3.666666+0.5=4.166666，最后將4.166666強(qiáng)制類型轉(zhuǎn)換為整型，即將其小數(shù)部分全部舍掉，結(jié)果為4

　　18.設(shè)整型變量 a=2，則執(zhí)行下列語句后，浮點(diǎn)型變量b的值不為0.5的是( B　)

　　A、b=1.0/a

　　B、b=(float)(1/A、

　　C、b=1/(float)a

　　D、b=1/(a*1.0)

　　19. 若“int n; float f=13.8;”,則執(zhí)行“n=(int)f%3”后，n的值是(A)

　　A、1

　　B、4

　　C、4.333333

　　D、4.6

　　【解析】“(int)f“表示將f中的值強(qiáng)制類型轉(zhuǎn)換為整型，即將13.8的小數(shù)部分舍掉，轉(zhuǎn)換為13;然后計(jì)算13%3，結(jié)果為1，再將結(jié)果賦給變量n，因此n的值為1

　　20. 以下對一維數(shù)組a的正確說明是： D

　　A、char a(10);

　　B、 int a[];

　　C、int k=5，a[k];

　　D、char a[3]={‘a(chǎn)’,’b’,’c’};

　　【解析】詳見教材P143~144，一維數(shù)組的定義、初始化

　　類型符數(shù)組名 [常量表達(dá)式]

　　類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;常量表達(dá)式是指數(shù)組的長度(數(shù)組中包含元素的個(gè)數(shù))，其值只能是整數(shù)，不可以是變量，而且從1開始計(jì)數(shù)。

　　選項(xiàng)A，常量表達(dá)式只能放在中括號(hào) [ ]中

　　選項(xiàng)B，只有在對數(shù)組初始化(即賦值)的時(shí)候才可以省略數(shù)組的長度，B中并未對a進(jìn)行初始化。

　　選項(xiàng)C，常量表達(dá)式不能為變量。

　　21.以下能對一維數(shù)組a進(jìn)行初始化的語句是:( C )

　　A、int a[5]=(0,1,2,3,4,)

　　B、 inta(5)={}

　　C、 int a[3]={0,1,2}

　　D、 int a{5}={10*1}

　　【解析】詳見教材P145，一維數(shù)組的定義、初始化

　　選項(xiàng)B,D，常量表達(dá)式只能放在中括號(hào) [ ]中

　　選項(xiàng)A，數(shù)組可以看做是若干個(gè)相同數(shù)據(jù)類型元素的有序集合，因此以集合的形式對其初始化，使用{ }對其初始化，選項(xiàng)A用了（）.

　　22.在C語言中對一維整型數(shù)組的正確定義為 D 。

　　A、int a(10);

　　B、int n=10,a[n];

　　C、int n;a[n];

　　D、#define N 10

　　23、已知：int a[10]; 則對a數(shù)組元素的正確引用是( D )。

　　A、a[10]

　　B、a[3.5]

　　C、a(5)

　　D、a[0]

　　【解析】詳見教材P144，數(shù)組元素的引用

　　數(shù)組名[下標(biāo)]

　　引用數(shù)組元素時(shí)，[ ]中的下標(biāo)為邏輯地址下標(biāo)，只能為整數(shù)，可以為變量，且從0開始計(jì)數(shù)

　　int a[10]表示定義了一個(gè)包含10個(gè)整型數(shù)據(jù)的數(shù)組a，數(shù)組元素的邏輯地址下標(biāo)范圍為0~9，即a[0] 表示組中第1個(gè)元素; a[1] 表示組中第2個(gè)元素; a[2] 表示組中第3個(gè)元素; ......;a[9] 表示組中第10個(gè)元素.

　　選項(xiàng)A，超過了數(shù)組a的邏輯地址下標(biāo)范圍;

　　選項(xiàng)B，邏輯地址下標(biāo)只能為整數(shù)

　　選項(xiàng)C，邏輯地址下標(biāo)只能放在[ ]中

　　24.若有以下數(shù)組說明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　【解析】先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6

　　25.若有說明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )

　　A、2

　　B、3

　　C、4

　　D、無確定值

　　【解析】二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個(gè)大括號(hào)，數(shù)組就有幾行

　　26.(A )是構(gòu)成C語言程序的基本單位。

　　A、函數(shù)

　　B、過程

　　C、子程序

　　D、子例程

　　27.C語言程序從 C 開始執(zhí)行。

　　A、程序中第一條可執(zhí)行語句

　　B、程序中第一個(gè)函數(shù)

　　C、程序中的main函數(shù)

　　D、包含文件中的第一個(gè)函數(shù)

　　28、以下說法中正確的是( C )。

　　A、C語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行

　　B、在C語言程序中，要調(diào)用的函數(shù)必須在main( )函數(shù)中定義

　　C、C語言程序總是從main( )函數(shù)開始執(zhí)行；

　　D、C語言程序中的main( )函數(shù)必須放在程序的開始部分

　　29.下列關(guān)于C語言的說法錯(cuò)誤的是( B ) 。

　　A、 C程序的工作過程是編輯、編譯、連接、運(yùn)行

　　B、 C語言不區(qū)分大小寫。

　　C、 C程序的三種基本結(jié)構(gòu)是順序、選擇、循環(huán)

　　D、C程序從main函數(shù)開始執(zhí)行

　　30.下列正確的標(biāo)識(shí)符是(C　)。

　　A、-a1

　　B、a[i]

　　C、a2_i

　　D、int t

　　5~8題為相同類型題

　　考點(diǎn)：標(biāo)識(shí)符的命名規(guī)則

　　只能由字母、數(shù)字、下劃線構(gòu)成

　　數(shù)字不能作為標(biāo)識(shí)符的開頭

　　關(guān)鍵字不能作為標(biāo)識(shí)符

　　選項(xiàng)A中的“-” ，選項(xiàng)B中“[”與“]”不滿足(1);選項(xiàng)D中的int為關(guān)鍵字，不滿足(3)

　　31.下列C語言用戶標(biāo)識(shí)符中合法的是(B )。

　　A、3ax

　　B、x

　　C、case

　　D、-e2 E)union

　　選項(xiàng)A中的標(biāo)識(shí)符以數(shù)字開頭不滿足(2);選項(xiàng)C，E均為為關(guān)鍵字，不滿足(3);選項(xiàng)D中的“-”不滿足(1);

　　32.下列四組選項(xiàng)中，正確的C語言標(biāo)識(shí)符是( C )。

　　A、 %x

　　B、a+b

　　C、a123

　　D、123

　　選項(xiàng)A中的“%” ，選項(xiàng)B中“+”不滿足(1);選項(xiàng)D中的標(biāo)識(shí)符以數(shù)字開頭不滿足(2)

　　33、下列四組字符串中都可以用作C語言程序中的標(biāo)識(shí)符的是( A)。

　　A、print _3d db8 aBc

　　B、Iam one_half start$it 3pai

　　C、str_1 Cpp pow while

　　D、Pxq My->book line# His.age

　　選項(xiàng)B中的“”，”$” ，選項(xiàng)D中“>”，”#”，”.”，”-”不滿足(1);選項(xiàng)C中的while為關(guān)鍵字，不滿足(3)

　　34.C語言中的簡單數(shù)據(jù)類型包括(D )。

　　A、整型、實(shí)型、邏輯型

　　B、整型、實(shí)型、邏輯型、字符型

　　C、整型、字符型、邏輯型

　　D、整型、實(shí)型、字符型

　　35.在C語言程序中，表達(dá)式5%2的結(jié)果是 C 。

　　A、2.5

　　B、2

　　C、1

　　D、3

　　%為求余運(yùn)算符，該運(yùn)算符只能對整型數(shù)據(jù)進(jìn)行運(yùn)算。且符號(hào)與被模數(shù)相同。5%2=1; 5%(-2)=1;(-5)%2=-1;(-5)%(-2)=-1;

　　/為求商運(yùn)算符，該運(yùn)算符能夠?qū)φ?、字符、浮點(diǎn)等類型的數(shù)據(jù)進(jìn)行運(yùn)算，5/2=2

本文鏈接：http://www.bizone66.com/v-35-3013.html國家二級計(jì)算機(jī)考試真題

聲明：本網(wǎng)頁內(nèi)容由互聯(lián)網(wǎng)博主自發(fā)貢獻(xiàn)，不代表本站觀點(diǎn)，本站不承擔(dān)任何法律責(zé)任。天上不會(huì)到餡餅，請大家謹(jǐn)防詐騙！若有侵權(quán)等問題請及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。

顯示全文

上一篇：計(jì)算機(jī)2級考試題庫

下一篇：江蘇省計(jì)算機(jī)考試試題

相關(guān)文章：

《減字木蘭花立春》原文及翻譯08-16

中秋的謎語08-10

防洪防汛專項(xiàng)應(yīng)急預(yù)案06-02

兒童水果桃子折紙圖解07-26

短劇被質(zhì)疑“碰瓷”華為小米，諧音梗能隨便玩嗎？07-15

藍(lán)天白云的唯美文案08-16

美文的概念已經(jīng)不限定于某種文體，或某類內(nèi)容07-04

高二物理教學(xué)工作計(jì)劃10-18