2005年4月全國計算機(jī)等級二級C考試筆試.doc

2005 年4 月全國計算機(jī)等級考試筆試試卷二級公共基礎(chǔ)知識和 C 語言程序設(shè)計（考試時間 120 分鐘，滿分100 分）一、選擇題（1）-（10）每小題2 分，（11）-（50）每小題1 分，共60 分）（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指（ ）。A）存儲在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機(jī)中的順序存儲方式 D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示（2）下列關(guān)于棧的描述中錯誤的是（ ）。A）棧是先進(jìn)后出的線性表 B）棧只能順序存儲C）棧具有記憶作用 D）對棧的插入與刪除操作中，不需要改變棧底指針（3）對于長度為n 的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是（ ）。A）冒泡排序n/2 B）冒泡排序為n C）快速排序為n D）快速排序為n(n-1)/2（4）對于長度為n 的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（ ）。A）log2n B）n/2 C）n D）n+1（5）下列對于線性鏈表的描述中正確的是（ ）。A）存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B）存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C）存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D）存儲空間必須連續(xù)，且各元素的存儲順序是任意的（6）下列對于軟件測試的描述中正確的是（ ）。A）軟件測試的目的是證明程序是否正確 B）軟件測試的目的是使程序運(yùn)行結(jié)果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤 D）軟件測試的目的是使程序符合結(jié)構(gòu)化原則（7）為了使模塊盡可能獨立，要求（ ）。A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)（8）下列描述中正確的是（ ）。A）程序就是軟件 B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指（ ）。A）數(shù)據(jù)與程序獨立存放 B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用 D）以上三種說法都不對（10）用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是（ ）。A）關(guān)系模型 B）網(wǎng)狀模型 C）層次模型 D）以上三個都是（11）算法具有5 個特性，下列選項中不屬于算法特性的是（ ）。A）有窮性 B）簡潔性 C）可行性 D）確定性（12）下列選項中可作為C 語言合法常量的是（ ）。A）-80 B）-080 C）-8e1.0 D）-80.0e（13）下列敘述中正確的是（ ）。A）用C 程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作B）用C 程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入C）用C 程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出 D）用C 程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出（14）下列不能定義的用戶標(biāo)識符是（ ）。5A）Main B）_0 C）_int D）sizeof（15）下列選項中，不能作為合法常量的是（ ）。A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0（16）數(shù)字字符0 的ASCII 值為48，運(yùn)行下列程序的輸出結(jié)果是（ ）。main( ) char a=1,b=2;printf(%c, b+ +);printf(%dn, b-a)A）3,2 B）50,2 C）2,2 D）2,50（17）下列程序的輸出結(jié)果是（ ）。main( ) int m=12, n=34;printf(%d%d, m+ +,+ +n);printf(%d%dn,n+ +,+ +m);A）12353514 B）12353513 C）12343514 D）12343513（18）有定義語句：int b; char c10;，則正確的輸入語句是（ ）。A）scanf(%d%s,&b,&c); B）scanf(%d%s,&b,c);C）scanf(%d%s,b,c); D）scanf(%d%s,b,&c);（19）有下列程序：main( ) int m,n,p;scanf(m=%dn=%dp=%d,&m,&n,&p);printf(%d%d%dn,m,n,p);若想從鍵盤上輸入數(shù)據(jù)，使變量m 中的值為123，n 中的值為456，p 中的值為789，則正確的輸入是（ ）。A）m=123 n=456 p=789 B）m=123 n=456 p=789 C）m=123,n=456,p=789 D）123 456 789（20）下列程序的輸出結(jié)果是（ ）。main( ) int a,b,d=25;a= d/10%9;b=a&(-1);printf(%d,%dn,a,b); A）6,1 B）2,1 C）6,0 D）2,0（21）下列程序的輸出結(jié)果是（ ）。main( ) int i=1,j=2,k=3;if(i+ + = =1&(+ +j= =3k+ + = =3) printf(%d %d %dn,i,j,k);A）1 2 3 B）2 3 4 C）2 2 3 D）2 3 3（22）若整型變量a、b、c、d 中的值依次為：1、4、3、2。則條件表達(dá)式ab? acd? cd 的值是（ ）。A）1 B）2 C）3 D）4（23）下列程序的輸出結(jié)果是（ ）。main( ) int p8=11,12,13,14,15,16,17,18,i=0,j=0;while(i+ +y?xy;int f2(int x,int y)return xy?yx;main( ) int a=4,b=3,c=5,d=2,e,f,g;e=f2(f1(a,b),f1(c,d);f=f1(f2(a,b),f2(c,d);g=a+b+c+d-e-f;printf(%d,%d,%dn,e,f,g);A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7（27）已有定義：char a =xyz,b =x, y, z;，下列敘述中正確的是（ ）。A）數(shù)組a 和b 的長度相同 B）a 數(shù)組長度小于b 數(shù)組長度C）a 數(shù)組長度大于b 數(shù)組長度 D）上述說法都不對（28）下列程序的輸出結(jié)果是（ ）。void f(int *x, int *y) int t;t=*x,*x=*y;*y=t;main( ) int a8=1,2,3,4,5,6,7,8,i,*p,*q;p=a;q=&a7;while(pq) f(p,q); p+ +; q-;for (i=0;i8;i+) printf(%d,ai);A）8,2,3,4,5,6,7,1 B）5,6,7,8,1,2,3,4 C）1,2,3,4,5,6,7,8 D）8,7,6,5,4,3,2,1（29）下列程序的輸出結(jié)果是（ ）。main( ) int a33,*p,i; p=&a00;for(i=0;i9;i+ +) pi=i;for(i=0;in;i-)ai+1=aimain( ) int i,aN=1,2,3,4,5,6,7,8,9,10;fun(a,2,9);for(i=0;i5;i+ +) printf(%d,ai);A）10234 B）12344C）12334 D）12234（32）運(yùn)行下列程序時，輸入1 2 3的輸出結(jié)果為（ ）。main( ) int a32=0,(*ptr)2,i,j;for(i=0;i2;i+ +) ptr=a+i; scanf(%d,ptr); ptr+ +;for(i=0;i3;i+ +) for(j=0;j2;j+ +)printf(%2d,aij);printf(n);A）產(chǎn)生錯誤信息 B）1 02 00 0C）1 2 D）1 03 0 2 00 0 3 0（33）下列程序的輸出結(jié)果是（ ）。prt(int *m,int n) int i;for(i=0;in;i+ +)mi+ +; main( ) int a =1,2,3,4,5,i;prt(a,5)for(i=0;i5;i+ +) printf(%d,ai);A）1,2,3,4,5 B）2,3,4,5,6C）3,4,5,6,7 D）2,3,4,5,1（34）下列程序的輸出結(jié)果是（ ）。main( ) int a =1,2,3,4,5,6,7,8,9,0,*p;for(p=a;pa+10;p+ +)printf(%d,*p);A）1,2,3,4,5,6,7,8,9,0, B）2,3,4,5,6,7,8,9,10,1,C）0,1,2,3,4,5,6,7,8,9, D）1,1,1,1,1,1,1,1,1,1,（35）下列程序的輸出結(jié)果是（ ）。#define P 3void F(int x) return(P*x*x); main( ) printf(%dn,F(3+5); A）192 B）29C）25 D）編譯出錯（36）下列程序的輸出結(jié)果是（ ）。main( ) int c=35; printf(%dn,c&c);A）0 B）70C）35 D）1（37）下列敘述中正確的是（ ）。A）預(yù)處理命令行必須位于源文件的開頭B）在源文件的一行上可以有多條預(yù)處理命令C）宏名必須用大寫字母表示D）宏替換不占用程序的運(yùn)行時間（38）若有下列說明和定義。union dt int a; char b; double c;data;下列敘述中錯誤的是（ ）。A）data 的每個成員起始地址都相同B）變量data 所占內(nèi)存字節(jié)數(shù)與成員c 所占字節(jié)數(shù)相等C）程序段：data.a=5;printf(%fn,data.c);輸出結(jié)果為5.000000D）data 可以作為函數(shù)的實參（39）下列語句或語句組中，能正確進(jìn)行字符串賦值的是（ ）。A）char *sp; *sp=right!; B）char s10; s=right!;C）char s10; *s=right; D）char *sp=right!;（40）設(shè)有如下說明：typedef struct ST long a; int b; char c2; NEW;則下列敘述中正確的是（ ）。A）以上的說明形式非法 B）ST 是一個結(jié)構(gòu)體類型C）NEW 是一個結(jié)構(gòu)體類型名 D）NEW 是一個結(jié)構(gòu)體變量（41）下列程序的輸出結(jié)果是（ ）。main( ) int a=1,b;for(b=1;b=8) break;if(a%2= =1)a+ =5; continue;a=3;printf(%dn,b);A）3 B）4C）5 D）6（42）下列程序的輸出結(jié)果是（ ）。main( ) char s =159,*p;p=s;printf(%c,*p+ +);printf(%c,*p+ +);A）15 B）16 C）12 D）59（43）有下列函數(shù)：fun(char *a,char *b) while(*a! =0)&(*b! = 0)&(*a= =*b) a+ +; b+ +;return(*a-*b);該函數(shù)的功能是（ ）。A）計算a 和b 所指字符串的長度之差 B）將b 所指字符串復(fù)制到a 所指字符串中C）將b 所指字符串連接到a 所指字符串后面 D）比較a 和b 所指字符串的大?。?4）有下列程序：main( ) int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j;for(i=0;i4;i+ +) for(j=0;ji;j+ +)printf(%4c, );for(j=_;jnext=q-next; B）p-next=p-next-next;C）p-next=r; D）p=q-enxt;（48）下列對結(jié)構(gòu)體類型變量td 的定義中，錯誤的是（ ）。A）typedef struct aa B）struct aa int n; int n;float m; float m;AA; td;AA td; struct aa td; C）struct D）struct int n; int n;float m; float m;aa; td;struct aa td;（49）下列與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是（ ）。A）feof(fp) B）ftell(fp)C）fgetc(fp) D）rewind(fp)（50）有下列程序：#include void WriteStr(char *fn,char *str) FILE *fp;fp=fopen(fn,w); fputs(str,fp); fclose(fp);main( ) WriteStr(t1.dat,start);WriteStr(t1.dat,end);程序運(yùn)行后，文件t1.dat 中的內(nèi)容是（ ）。A）start B）endC）startend D）endrt二、填空題（每空2 分，共40 分）（1）某二叉樹中度為2 的結(jié)點有18 個，則該二叉樹中有【1】個葉子結(jié)點。（2）在面向?qū)ο蠓椒ㄖ?，類的實例稱為【2】。（3）診斷和改正程序中錯誤的工作通常稱為【3】。（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為【4】。（5）問題處理方案正確而完整的描述稱為【5】。（6）下列程序運(yùn)行時若從鍵盤輸入：10 20 30。輸出結(jié)果是【6】。#include main( ) int i=0, j=0, k=0;scanf(%d%*d%d,&i,&j,&k); printf(%d%d%dn,i,j,k);（7）下列程序運(yùn)行后的輸出結(jié)果是【7】。#define S(x) 4*x*x+1main( ) int i=6, j=8;printf(%dn,S(i+j); （8）下列程序運(yùn)行后的輸出結(jié)果是【8】。main( ) int a=3,b=4,c=5,t=99;if(ba&ac)t=a;a=c;c=t;if(ac&bc)t=b,b=a,a=t;printf(%d%d%dn,a,b,c）; （9）下列程序運(yùn)行后的輸出結(jié)果是【9】。main( ) int a, b,c;a=10; b=20; c=(a%b1);printf(%d %d %dn,a,b,c);（10）下列程序運(yùn)行后的輸出結(jié)果是【10】。main( ) char c1,c2;for(c1=0,c2=9;c1c2;c1+ +,c2-) printf(%c%c,c1,c2);printf(n);（11）已知字符A 的ASCII 代碼值為65，下列程序運(yùn)行時若從鍵盤輸入：B33。則輸出結(jié)果是 【11】。#include main( ) char a,b;a=getchar( );scanf(%d, &b);a=a-A+0; b=b*2;printf(%c %cn,a,b);（12）下列程序中，fun()函數(shù)的功能是求3 行4 列二維數(shù)組每行元素中的最大值。請?zhí)羁?。void fun(int, int, int(*)4,int*);main( ) int a34=12,41,36,28,19,33,15,27,3,27,19,1,b3,i;fun(3,4,a,b);for(i=0;i3;i+)printf(%4d,bi);printf(n); void fun(int m, int n, int ar 4, int *br) int i, j, x;for(i=0;im;i+ +) x=ari0;for(j=0;jn;j+ +)if(xarij) x=arij;【12】=x;（13）下列程序運(yùn)行后的輸出結(jié)果是【 】。void swap(int x,int y) int t;t=x;x=y;y=t;printf(%d %d ,x,y); main( ) int a=