3月計算機等級考試二級C筆試試題(文字版)

1、2010年3月計算機等級考試二級C筆試試題(文字版)By 東風高中劉麗梅試題解析導(dǎo)航一公共知識三程序改錯二 程序運行四程序設(shè)計一、選擇題T(1)下列敘述中正確的是A)對長度為n的有序鏈表進行查找，最壞清況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(n/2)C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(log2n)D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為(nlog2n)12【考點解析】比較次數(shù)、二分法2題(2)：算法的時間復(fù)雜度是指A)算法的執(zhí)行時間B)算法所處理的數(shù)據(jù)量C)算法程序中的語司或指令條數(shù)D)算法在

2、執(zhí)行過程中所需要的基本運算次數(shù)CHAP1題3.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器USERTOOLSOST4題(4)軟件(程序)調(diào)試的任務(wù)是 A)診斷和改正程序中的錯誤 B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(zhì)T5 DFD(5)數(shù)據(jù)流程圖(DFD圖)是A)軟件概要設(shè)計的工具B)軟件詳細設(shè)計的工具C)結(jié)構(gòu)化方法的需求分析工具D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ摺?題(6)軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設(shè)計屬于A)定義階段B)開發(fā)階段C)維護

3、階段D)上述三個階段7(7)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言8DB題（8）：在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A)文件B)數(shù)據(jù)庫C)字段D)記錄IDXHNAZF9E-R圖(9)數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它屬于數(shù)據(jù)庫設(shè)計的A)需求分析階段B)邏輯設(shè)計階段C)概念設(shè)計階段D)物理設(shè)計階段(10)有兩個關(guān)系R和T如下： 則由關(guān)系K得到關(guān)系T的操作是A)選擇B)投影C)交D)并T12AB？題（11）以下敘述正確的是A)C語言程序是由過程和函數(shù)組成的B)C語言函數(shù)可以嵌套

4、調(diào)用，例如：fun(fun(x)C)C語言函數(shù)不可以單獨編譯D)C語言中除了main函數(shù)，其他函數(shù)不可作為單獨文件形式存在題（12）以下關(guān)于C語言的敘述中正確的是A)C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間B)C語言中的變量可以在使用之前的任何位置進行定義C)在C語言算術(shù)表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示【考點解析】時間復(fù)雜度：操作運算次數(shù)空間復(fù)雜度：存儲量14B右結(jié)合 D關(guān)系運算符(13)以下C語言用戶標識符中，不合法的是A)_1B)AaBcC)a_bD)ab(14)若有定義：double a=22;int i=0,k=18

5、;，則不符合C語言規(guī)定的賦值語句是A)a=a+,i+;B)i=(a+k)=(i+k);C)i=a%11 ;D)i=!a;析：字母，數(shù)字，下劃線；首字符只能為數(shù)字或下劃線 題(15)有以下程序#includemain() char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar(); printf(“%c%c%c%cn”,a,b,c,d);當執(zhí)行程序時，按下列方式輸入數(shù)據(jù)(從第1列開始，代表回車，注意：回車也是一個字符) 12 34則輸出結(jié)果是A)1234B)12C)12 3D)12 34析：A賦值兼容; B，D均為關(guān)系表達式，真1假0，正確

6、; 而C賦值不相容，所以C錯 (16)以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯誤的是A)若要準確無誤差的表示自然數(shù)，應(yīng)使用整數(shù)類型B)若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型C)若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型D)若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型17題(17)若a是數(shù)值類型，則邏輯表達式(a=1)|(a!=1)的值是A)1B)0C)2D)不知道a的值，不能確定(18)以下選項中與if(a=1)a=b; else a+;語句功能不同的switch語句是A)switch(a) case :a=b;break; default:a+;B)switch

7、(a=1) case 0:a=b;break; case 1:a+; C)switch(a)default:a+;break; case 1:a=b;D)switch(a=1)case 1:a=b;break;case 0:a+; 題(19)有如下嵌套的if語句if (aB) if(a C) k=a ; else k=c; else if(b c) k=b; else k=c;以下選項中與上述if語句等價的語句是A)k=(aC)?B:C; B)k=(aB)?(Bc)?b:c);C)k=(aB)?(AC)?A:C):(BC)?B:C); D)k=(aC)?A:C; 求最小值的流程圖abacbcT

8、TTFFFK=aK=K=K=(20)有以下程序#includemain()int i,j,m=1;for(i=1;iO;j-) if (i*j)3) break; m=i*j; printf(m=%dn,m);程序運行后的輸出結(jié)果是A)m=6B)m=2C)m=4D)m=5又M*=i*j跟蹤變量的當前值題(21)有以下程序#includemain() int a=l, b=2; for(;a8;a+) b+=a;a+=2; printf(%d，%dn，a，b);程序運行后的輸出結(jié)果是A)9，18B)8，11C)7，11D)10，14題22 輸出十進制?。?2）有以下程序，其中k的初值為八進制數(shù)#

9、include main()int k=011;printf(%dn，k+);程序運行后的輸出結(jié)果是A)12B)11C)10D)9題(23)下列語句組中，正確的是A)char *s;s=Olympic;B)char s7;s=Olympic;C)char *s;s=Olympic;D)char s7;s=Olympic;C)?A:C;/B)?(AE)?A:E):(BE)?B:C);/B)?(BC)?B:C;(24)以下關(guān)于return語句的敘述中正確的是A)一個自定義函數(shù)中必須有一條return語句B)一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句C)定義成void類型的函數(shù)中可以有

10、帶返回值的return語句D)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處題(25)下列選項中，能正確定義數(shù)組的語句是A)int num0.2008;B)int num;C)int N=2008; int numN;D)#define N 2008 int numN;(26)有以下程序#include void fun(char *c, int d)*c=*c+1;d=d+1;printf(%c,%c,*c,d);main() char b=a, a=A; fun(&b, a); printf(%e,%en,b，a);程序運行后的輸出結(jié)果是A)b，B，b，AB)b，B，B，AC

11、)a，B，B，aD)a，B，a，B考點：實參單向傳遞題(27)若有定義int(*Pt)3;下列說法正確的是A)定義了基類型為int的三個指針變量B)定義了基類型為int的具有三個元素的指針數(shù)組ptC)定義了一個名為*pt、具有三個元素的整型數(shù)組D)定義了一個名為pt的指針變量，它可以指向每行有三個整數(shù)元素的二維數(shù)組28、恒等*(P+i)和 ai(28)設(shè)有定義double a10,*s=a;，以下能夠代表數(shù)組元素a3的是A)(*s)3B)*(s+3)C)*s3D)*s+3(29)有以下程序#include main()int a5=1,2,3,4,5,b5=0,2,1,3,0,i,s=0;fo

12、r(i=0;i5;i+) s=s+abi);printf(%dn, s);程序運行后的輸出結(jié)果是A)6B)10C)11D)15(30)有以下程序#include main()int b 33=O,1,2,0,1,2,O,1,2,i,j,t=1;for(i=0;i3;i+)for(j=ij=1;j+) t+=bi bji;printf(%dn,t);程序運行后的輸出結(jié)果是A)1B)3C)4D)9(31)若有以下定義和語句char s110=abcd!,*s2=n123;printf(%d %dn, strlen(s1),strlen(s2);則輸出結(jié)果是A)5 5B)10 5C)10 7D)5

13、8題32(32)有以下程序#include #define N 8void fun(int *x,int i)*x=*(x+i);main() int aN=1,2,3,4,5,6,7,8,i; fun(a,2); for(i=0;i0) return tn-1+f(t,n-1);else return 0;程序運行后的輸出結(jié)果是A)4B)1OC)14D)6題（34）有以下程序 #include int fun() static int x=1;x*2 ; return x; main() int i,s=1；for(i=1;iyear=1980;=1980;(39)有以下程序#include

14、 main() int a=2,b=2,c=2;printf(%dn,a/b&c);程序運行后的輸出結(jié)果是A)OB)1C)2D)3(40)有以下程序#include main() FILE *fp;char str10;fp=fopen(myfile.dat,w);fputs(abc,fp);fclose(fp);fpfopen(myfile.data,a+);fprintf(fp,%d,28);rewind(fp);fscanf(fp,%s,str); puts(str);fclose(fp);程序輸出結(jié)果A)abcB) 28cC) abc28D)因類型不一致而出錯二、填空題(1)一個隊列的

15、初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2，1依次入隊，然后再依次退隊，則元素退隊的順序為 【1】 。(2)設(shè)某循環(huán)隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環(huán)隊列中共有 【2】 個元素。(3)設(shè)二叉樹如下：(4)軟件是 【4】 、數(shù)據(jù)和文檔的集合。對該二叉樹進行后序遍歷的結(jié)果為 【3】 (6)設(shè)x為int型變量，請寫出一個關(guān)系表達式 【6】 ，用以判斷x同時為3和7的倍數(shù)時，關(guān)系表達式的值為真。(5)有一個學生選課的關(guān)系，其中學生的關(guān)系模式為：學生(學號，姓名，班級，年齡)，課程的關(guān)系模式為：課程(課

16、號，課程名，學時)，其中兩個關(guān)系模式的鍵分別是學號和課號，則關(guān)系模式選課可定義為：選課(學號， 【5】 ，成績)。二(7)有以下程序#include main() int a=1,b=2,c=3,d=0;if(a=1)if(b!=2)if(c=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf(“%dn”,d);程序運行后的輸出結(jié)果是 【7】 (8)有以下程序#include main() int m,n;scanf(%d%d,&m,&n);while(m!=n) while(mn) m=m-n;while (m printf(

17、“%dn”,m);程序運行后，當輸入14 63 時，輸出結(jié)果是 【8】 (9)有以下程序#include main() int i,j,a3=1,2,3,4,5,6,7,8,9;for(i=0;i3;i+)for(j=i;j3;j+) printf(“%d%,aij);printf(n);程序運行后的輸出結(jié)果是 【9】 二(10)有以下程序#include main() int a=1,2,3,4,5,6,*k3,i=0; while(i3) ki=&a2*i; printf(%d,*ki); i+; 程序運行后的輸出結(jié)果是 【10】 101418(11)有以下程序#include main(

18、) int a33=1,2,3,4,5,6,7,8,9;int b3=0,i;for(i=0;i3;i+) bi=ai2+a2i;for(i=0;i0;i-) stri=stri-1;str0=temp;main() char s50;scanf(%s,s); fun(s); printf(%sn,s);程序運行后輸入：abcdef， 則輸出結(jié)果是 【12】 十位X%100%10又：十位X-(x/100)*100-x%10(13)以下程序的功能是：將值為三位正整數(shù)的變量x中的數(shù)值按照個位、十位、百位的順序拆分并輸出。請?zhí)羁铡?include main() int x=256;printf(%d-%d-%dn, 【13】 ,x/10 ,x/100); 后移Si+1(14)以下程序用以刪除字符串所有的空格，請?zhí)羁铡?include main() c