全國計(jì)算機(jī)等級考試等級考試真題庫全國計(jì)算機(jī)等級考試等級考試真題庫之選擇題（14）1.一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA 參考答案：B【解析】棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B)。2.下列敘述中正確的是()。A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D) 循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 參考答案：D【解析】循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，但是循環(huán)隊(duì)列仍是線性結(jié)構(gòu)的，所以A)錯誤；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個指針來共同反映隊(duì)列中元素的動態(tài)變化情況，所以B)與C)錯誤。3.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是()。A) O(n)B) O(n2)C) D) 參考答案：C【解析】當(dāng)有序線性表為順序存儲時才能用二分法查找。可以證明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。4.下列敘述中正確的是()。A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D) 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間 參考答案：A【解析】鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，所以B)與C)錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D)錯誤。5.數(shù)據(jù)流圖中帶有箭頭的線段表示的是()。A) 控制流B) 事件驅(qū)動C) 模塊調(diào)用D) 數(shù)據(jù)流 參考答案：D【解析】數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。6.在軟件開發(fā)中，需求分析階段可以使用的工具是()。A) NS圖B) DFD圖C) PAD圖D) 程序流程圖 參考答案：B【解析】在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表，所以選擇B)。7.在面向?qū)ο蠓椒ㄖ校粚儆趯ο蠡咎攸c(diǎn)的是()。A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識唯一性 參考答案：A【解析】對象有如下一些基本特點(diǎn)：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。所以選擇A)。8.一間宿舍可住多個學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。A) 一對一B) 一對多C) 多對一D) 多對多 參考答案：B【解析】因?yàn)橐婚g宿舍可以住多個學(xué)生即多個學(xué)生住在一個宿舍中，但一個學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對多的關(guān)系。9.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是()。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 三個階段相同 參考答案：C【解析】數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C)。10.有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為()。A) 笛卡爾積B) 交C) 并D) 自然連接 參考答案：D【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T關(guān)系中的有序組可知R與S進(jìn)行的是自然連接操作。11.以下不能用于描述算法的是A) 文字?jǐn)⑹鯞) 程序語句C) 偽代碼和流程圖D) E-R圖 參考答案：D【解析】算法的描述有偽代碼、流程圖、N-S結(jié)構(gòu)圖等E-R是實(shí)體聯(lián)系模型所以選擇D12.以下選項(xiàng)中合法的實(shí)型常量是A) 0B) 3.13e-2.1C) .914D) 2.0*10 參考答案：C【解析】A選項(xiàng)為整型數(shù)據(jù)B選項(xiàng)中e后面必須為整數(shù)D選項(xiàng)是表達(dá)式，不是常量,所以選擇C13.以下敘述中正確的是A) a是實(shí)型變量，a=10在C語言中是允許的，因此可以說：實(shí)型變量中可以存放整型數(shù)B) 在賦值表達(dá)式中，賦值號的右邊可以是變量，也可以是任意表達(dá)式C) 若有int a=4,b=9; 執(zhí)行了a=b后，a的值已由原值改變?yōu)閎的值，b的值變?yōu)?D) 若有int a=4,b=9; 執(zhí)行了a=b;b=a;之后，a的值為9，b的值為4 參考答案：B【解析】B選項(xiàng)中a是實(shí)型變量,a=10在C語言中是允許的,但是實(shí)型變量中不可以存放整型數(shù)C選項(xiàng)中執(zhí)行a=b后,a的值變?yōu)閎的值，為9,b的值不變，仍為9D選項(xiàng)中執(zhí)行a=b后，a的值為9,b的值為9,執(zhí)行b=a后,a的值為9,b的值也為9,所以選擇B14.以下選項(xiàng)中合法的變量是A) 5aB) _10_C) A%D) sizeof 參考答案：B【解析】變量的命名要符合標(biāo)識符的命名規(guī)則,即由下劃線、字母或數(shù)字組成,且必須以下劃線或字母開始,也不能和關(guān)鍵字相同,所以選擇B15.不能正確表示數(shù)學(xué)式的表達(dá)式是A) a/c*bB) a*b/cC) a/ b* cD) a*(b/c) 參考答案：C解析】/號和*號的優(yōu)先級處于平級,結(jié)合性都是自左至右所以選擇C,C式子表示的是16.有以下程序 #include main() int a=3; printf(%dn, ( a+=a-=a*a ); 程序運(yùn)行后的輸出結(jié)果是A) 3B) 9C) 0D) -12 參考答案：D【解析】首先計(jì)算a*a，結(jié)果為9,然后執(zhí)行a=a-9,即3-9,結(jié)果為-6,然后執(zhí)行a=(-6)+(-6),即a=的值為-12所以選擇D17.若變量已正確定義，以下選項(xiàng)中非法的表達(dá)式是A) a!=4|bB) a=1/2*(x=y=20,x*3)C) a % 4D) A + 32 參考答案：B【解析】A選項(xiàng)中a即表示a為字符常量，再給a賦值1/2*(x=y=20,x*3)，是不正確的。因此B選項(xiàng)正確。18.有以下程序 #include main() int x=35, B; char z=B ; B = ( x ) & ( z b ); printf(%dn, B ); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 0C) 35D) 66 參考答案：A【解析】本題重點(diǎn)考察邏輯運(yùn)算符和關(guān)系運(yùn)算符的相關(guān)知識，已知變量x為整型變量，并賦值為35，變量z為字符型變量，并賦值為B。語句B=(x)&(zb);中，(x)的值為1，B的asscii碼小于b的asscii碼，所以(z=y)|(y=x)B) (x=y=z)C) (x=y)!(y=z)D) (x=y)&(y=z) 參考答案：D【解析】本題考察關(guān)系表達(dá)式和邏輯表達(dá)式，y大于等于x同時y小于等于z，因此x=y和y=z是邏輯與的關(guān)系。因此D選項(xiàng)正確。20.有以下程序 #include main() double x=2.0, y; if( x0.0 ) y=0.0; else if( (x5.0) & (!x) ) y=1.0 / ( x+2.0 ); else if( x10.0 ) y=1.0 / x; else y=10.0; printf( %fn , y ); 程序運(yùn)行后的輸出結(jié)果是A) 0.000000B) 0.250000C) 0.500000D) 1.000000 參考答案：C【解析】本題重點(diǎn)考察if語句，變量x和y均為double類型，由于變量x賦值為2.0，因此執(zhí)行if(x5.0)&(!x)，即條件為0，繼續(xù)執(zhí)行if( x10.0 )，條件為1，即執(zhí)行y=1.0 / x;。依據(jù)printf（）函數(shù)輸出類型中f是以小數(shù)形式輸出單、雙精度實(shí)數(shù)。因此C選項(xiàng)正確。21.有以下程序 #include main() int i, sum; for( i=1; i6; i+ ) sum+=i; printf(%dn, sum); 程序運(yùn)行后的輸出結(jié)果是A) 隨機(jī)值B) 0C) 15D) 16 參考答案：A【解析】本題重點(diǎn)考察for語句，變量沒有初始化的情況下，默認(rèn)值與編譯器有關(guān)系，不同的編譯器有不同的值。因此A選項(xiàng)正確。22.有以下程序 #include main() int a = 3; do printf(%d, a-=2 ); while( ! (-a) ); printf(n); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 1, -2,C) 3,0,D) 1,0 參考答案：B【解析】本題重點(diǎn)考察dowhile語句，該循環(huán)語句的特點(diǎn)是，先執(zhí)行循環(huán)中的語句,然后再判斷表達(dá)式是否為真, 如果為真則繼續(xù)循環(huán)；如果為假, 則終止循環(huán)。因此, do-while循環(huán)至少要執(zhí)行一次循環(huán)語句。變量a賦初值為3，每循環(huán)一次需執(zhí)行語句a-=2一次，同時循環(huán)條件使變量a自減1，所以第一次循環(huán)后變量a變?yōu)?，第2次循環(huán)后變量a變?yōu)?2。因此A選項(xiàng)正確。23.有以下程序 #include void fun( int a, int b, int c ) a=b; b=c; c=a; main() int a=10 , b=20, c=30; fun( a, b, c ); printf(%d,%d,%dn,c,b,a); 程序運(yùn)行后的輸出結(jié)果是A) 10,20,30B) 30,20,10C) 20,30,10D) 0,0,0 參考答案：B【解析】函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。即只能把實(shí)參的值傳送給形參，而不能把形參的值反向地傳送給實(shí)參。 因此在函數(shù)調(diào)用過程中，形參的值發(fā)生改變，而實(shí)參中的值不會變化。因此B選項(xiàng)正確。24.有以下程序 #include main() int c6=10,20,30,40,50,60, *p,*s; p = c; s = &c5; printf(%dn, s-p ); 程序運(yùn)行后的輸出結(jié)果是A) 5B) 50C) 6D) 60 參考答案：A【解析】首先初始化一維數(shù)組c6，語句p = c;指將c0元素的地址賦給指針變量p；語句s = &c5;指將c5 元素的地址賦給指針變量s。程序最后輸出s-p，即結(jié)果為5。因此A選項(xiàng)正確。25.有以下程序 #include main() int a3=0, i, j, k=2; for( i=0; ik; i+ ) for( j=0; jk; j+ ) aj = ai+1; printf(%dn, a1 ); 程序運(yùn)行后的輸出結(jié)果是A) 0B) 2C) 1D) 3 參考答案：D【解析】該題首先初始化一維數(shù)組a3所有元素都為0；執(zhí)行嵌套循環(huán)for語句，當(dāng)i=0、j=0時，a0=a0+1=1；當(dāng)i=0、j=1時，a1=a0+1=2；當(dāng)i=1、j=0時，a0=a1+1=3；當(dāng)i=1、j=1時，a1=a1+1=3；因此D選項(xiàng)正確。26.有以下程序 #include main() int a5=2,4,6,8,10, *p,*k; p = a; k = &p; printf(%d , *( p+ ) ); printf(%dn, *k ); 程序運(yùn)行后的輸出結(jié)果是A) 4 6B) 4 4C) 2 2D) 2 4 參考答案：D解析】首先通過p=a使p指向數(shù)組的第1個元素，所以輸出2；在輸出2以后，由于p+，即p就指向數(shù)組的第2個元素，*k就是取出p所指向元素的值，而p指向的是數(shù)組的第2個元素，即輸出4。因此D選項(xiàng)正確。27.有以下程序 #include main() int aa33= 2,4,6 , i, *p = &aa00; for ( i=0; i2; i+ ) if( i = 0 ) aaii+1 = *p + 1; else +p; printf(%d , *p ); 程序運(yùn)行后的輸出結(jié)果是A) 2 6B) 2 3C) 4 3D) 4 6 參考答案：B【解析】觀察題目，可以發(fā)現(xiàn)，*p=&aa00語句實(shí)際是將數(shù)組aa的首地址賦給了指針變量p，將i的值帶入for循環(huán)中，i=0時，aa01=3，*p=2；*p輸出的是指針?biāo)赶虻臄?shù)組值，此時p所指向的是aa00，輸出2，而i=1時執(zhí)行了+p操作使指針向后移動指向了aa01，所以在輸出*p時應(yīng)為3。因此B選項(xiàng)正確。28.以下fun函數(shù)返回?cái)?shù)組中最大值的下標(biāo) #include int fun( int *s,int n ) int i , k; for( i=0 , k=i; i sk ) _; return ( k ) ; 在橫線處應(yīng)填入的內(nèi)容是A) +kB) i = kC) k+D) k = i 參考答案：D【解析】fun函數(shù)的功能是返回?cái)?shù)組中最大值的下標(biāo)。通過for循環(huán)語句，每次將最大的數(shù)給k，即k=i。因此D選項(xiàng)正確。29.有以下程序#include int fun( char s ) char *p = s; while( *p != 0 ) p+; return ( p-s );main() printf(%dn, fun(0ABCDEF) ); 程序運(yùn)行后的輸出結(jié)果是A) 1B) 6C) 7D) 0 參考答案：C【解析】本題考查字符串作為函數(shù)參數(shù)以及while語句，本題中傳入字符串OABCDEF，然后執(zhí)行fun后，就得到了該字符串中字符的個數(shù)，不包括結(jié)尾符，該字符串有7個字符，所以答案為C。30.若有以下程序段 char str412= aa,bbb,ccccc,d , *strp4; int i; for( i = 0; i 4; i+ ) strpi = stri;不能正確引用字符串的選項(xiàng)是A) str0B) strpC) strp3D) *strp 參考答案：B【解析】本題考查字符串指針作為函數(shù)參數(shù)，本題中p作為字符串指針傳入fun中，p指向的內(nèi)容并沒有發(fā)生變化，所以選項(xiàng)B正確。31.有以下程序#include #include void fun ( char *s ) char a10; strcpy( a, STRING ); s = a;main() char *p=PROGRAM; fun( p ); printf(%sn,p); 程序運(yùn)行后的輸出結(jié)果是（此處代表空格) A) STRINGB) STRINGC) STRINGD) PROGRAM 參考答案：D【解析】本題考查字符串指針作為函數(shù)參數(shù)，本題中p作為字符串指針傳入fun中，p指向的內(nèi)容并沒有發(fā)生變化，所以選項(xiàng)D正確。32.有以下程序#include void fun ( int n ,int *s ) int f; if( n=1 ) *s = n+1 ; else fun( n-1, &f) ; *s = f ; main() int x =0; fun( 4,&x ); printf(%dn,x); 程序運(yùn)行后的輸出結(jié)果是A) 3B) 1C) 2D) 4 參考答案：C【解析】本題考查函數(shù)的遞歸調(diào)用，將函數(shù)參數(shù)帶入函數(shù)中，一步步遞歸即可得到結(jié)果，結(jié)果為2，選項(xiàng)C正確。33.有以下程序 #include main() char c25=6938,8254 , *p2; int i, j, s=0; for( i=0; i2; i+ ) pi=ci; for( i=0; i0 ; j+=2 ) s=10*s+pij-0; printf(%dn,s); 程序運(yùn)行后的輸出結(jié)果是A) 9284B) 9824C) 6982D) 6385 參考答案：D【解析】本題中首先是將二維字符數(shù)組c賦值指針數(shù)組p，然后遍歷p找到兩個字符串中的偶數(shù)位置的字符并組成一個數(shù)值輸出，根據(jù)代碼執(zhí)行即可得到結(jié)果為638534.有以下程序#include void fun ( int *s ) static int j=0; do sj += s j+1; while(+j2);main() int i, a10=1,2,3,4,5; for( i=1; i3; i+ ) fun( a ); for( i=1; i5; i+ ) printf(%d,ai); printf(n); 程序運(yùn)行后的輸出結(jié)果是A) 34756B) 5745C) 5795D) 35745 參考答案：B【解析】本題主要考查dowhile語句，執(zhí)行fun函數(shù)后，a數(shù)組里面的元素變?yōu)?5745，輸出后四個字符，所以結(jié)果為5745，選項(xiàng)B正確。35.有以下程序段 int *p; p= _ malloc( sizeof( int );若要求使p指向一個int 型的動態(tài)存儲單元，在橫線處應(yīng)填入的是A) (int *)B) intC) int *D) ( *int ) 參考答案：A【解析】本題考查malloc函數(shù)，題目中要求p指向一個int型的動態(tài)存儲單元，那么就應(yīng)該將分配的存儲單元轉(zhuǎn)化為int，所以選項(xiàng)A正確。36.有以下程序 #include #define SUB( X, Y ) (X+1)*Y main() int a=3, b=4; printf(%dn,SUB(a+ ,b+ ); 程序運(yùn)行后的輸出結(jié)果是A) 25B) 20C) 12D) 16 參考答案：D【解析】本題考查宏定義，宏定義只是做個簡單的替換，執(zhí)行SUB(a+ ,b+)=(a+ +1)*b+=16,選項(xiàng)D正確。37.有以下程序#include main() char c25=6938,8254 , *p2; int i, j, s=0; for( i=0; i2; i+ ) pi=ci; for( i=0; i0 ; j+=2 ) s=10*s+pij-0; printf(%dn,s); 程序運(yùn)行后的輸出結(jié)果是A) 6938B)