2013年全國計算機等級二級C語言密卷及小抄.doc
《2013年全國計算機等級二級C語言密卷及小抄.doc》由會員分享,可在線閱讀,更多相關《2013年全國計算機等級二級C語言密卷及小抄.doc(41頁珍藏版)》請在裝配圖網(wǎng)上搜索。
2013年全國計算機等級二級C語言模擬試題及答案 一、填空題 1、C語言中基本的數(shù)據(jù)類型有:__________、__________ 、__________ 。 2、C語言中普通整型變量的類型說明符為__________,在內存中占__________字節(jié),有符號普通整型的數(shù)據(jù)范圍是__________。 3、整數(shù)-35在機內的補碼表示為__________。 4、執(zhí)行下列語句int a=8; a+=a-=a*a; 后,a的值是__________ 。 5、有如下語句:char A[ ]={”I am a student”}; 該字符串的長度是__________,A[3]=__________ 。 6、符號”a”和’a’的區(qū)別是__________。 7、所謂“指針”就是__________ 。 “&”運算符的作用是__________。 “*”運算符的作用是__________ 。 8、有如下輸入語句:scanf(“a=%d,b=%d,c=%d”,&a,&b,&c);為使變量a的值為1,b的值為3,c的值為2,從鍵盤輸入數(shù)據(jù)的正確形式應是__________。 二、選擇題 1、設整型變量a為5,使b不為2的表達式是( )。 A. b=a/2 B. b=6-(--a) C. b=a%2 D. b=a>3?2:1 2、為了避免嵌套的條件分支語句if-else的二義性,C語言規(guī)定:C程序中的else總是與( )組成配對關系。 A. 縮排位置相同的if B. 在其之前未配對的if C. 在其之前未配對的最近的if D.同一行上的if 3、以下程序的輸出結果是( )。 int x=10,y=10; printf(“%d %d\n”,x--,--y); A. 10 10 B. 9 9 C. 9 10 D. 10 9 4、設A為存放(短)整型的一維數(shù)組,如果A的首地址為P,那么A中第i 個元素的地址為( )。 A.P+i*2 B. P+(i-1)*2 C. P+(i-1) D. P+i 5、選出下列標識符中不是合法的標識符的是( )。 A. hot_do B. cat1 C. _pri D. 2ab 6、以下程序的輸出結果是( )。 int a=5; float x=3.14; a*=x*(‘E’ - ‘A’); printf(“%f\n”,(float)a); A. 62.000000 B. 62.800000 C. 63.000000 D. 62 7、設有說明double(*p1)[N];其中標識符p1是( )。 A. N個指向double型變量的指針。 B. 指向N個double型變量的函數(shù)指針。 C. 一個指向由N個double型元素組成的一維數(shù)組的指針。 D.具有N個指針元素的一維指針數(shù)組,每個元素都只能指向double型量。 8、在C程序中有如下語句:char *func(int x,int y); 它是( )。 A. 對函數(shù)func的定義。 B. 對函數(shù)func的調用。 C.對函數(shù)func的原型說明。 D. 不合法的。 9、以下程序的輸出結果是( )。 char str[15]=”hello!”; printf(“%d\n”,strlen(str)); A. 15 B. 14 C. 7 D. 6 10、分析以下程序的輸出結果是( )。 main() {int a=5,b=-1,c; c=adds(a,b); printf(“%d”,c); c=adds(a,b); printf(“%d\n”,c); } int adds(int x,int y) {static int m=0,n=3; n*=++m; m=n%x+y++; return(m); } A. 2,3 B. 2,2 C. 3,2 D. 2,4 11、下列描述中不正確的是( )。 A. 字符型數(shù)組中可能存放字符串。 B. 可以對字符型數(shù)組進行整體輸入、輸出。 C. 可以對整型數(shù)組進行整體輸入、輸出。 D. 不能在賦值語句中通過賦值運算符“=”對字符型數(shù)組進行整體賦值。 12、以下程序的輸出結果是( )。 #define f(x) x*x main() {int a=6,b=2,c; c=f(a)/f(b); printf(“%d\n”,c); } A. 9 B. 6 C. 36 D. 18 13、設有如下定義: int x=10,y=3,z; 則語句printf("%d\n",z=(x%y,x/y)); 的輸出結果是( )。 A. 1 B. 0 C. 4 D. 3 14、定義如下變量和數(shù)組:int i; int x[3][3]={1,2,3,4,5,6,7,8,9}; 則語句for(i=0;i<3;i++) printf("%d ",x[i][2-i]); 的輸出結果是( )。 A. 1 5 9 B. 1 4 7 C. 3 5 7 D. 3 6 9 15、以下對二維數(shù)組a進行正確初始化的是( ) A. int a[2][3]={{1,2},{3,4},{5,6}}; B. int a[ ][3]={1,2,3,4,5,6}; C. int a[2][ ]={1,2,3,4,5,6}; D. int a[2][ ]={{1,2},{3,4}}; 16、兩次運行下面的程序,如果從鍵盤上分別輸入6和3,則輸出結果是( )。 int x; scanf("%d",&x); if(x++>5) printf("%d",x); else printf("%d\n",x - -); A. 7和5 B. 6和3 C. 7和4 D. 6和4 17、設有如下定義: char *aa[2]={"abcd","ABCD"}; 則以下說法中正確的是( )。 A)aa數(shù)組成元素的值分別是"abcd"和ABCD" B)aa是指針變量,它指向含有兩個數(shù)組元素的字符型一維數(shù)組 C)aa數(shù)組的兩個元素分別存放的是含有4個字符的一維字符數(shù)組的首地址 D)aa數(shù)組的兩個元素中各自存放了字符a和A的地址 18、下列程序的輸出結果是( )。 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 19、下列程序的輸出結果是( )。 int a[5]={2,4,6,8,10},*P,* *k; p=a; k=&p; printf("%d",*(p++)); printf("%d\n",* *k); A. 4 4 B. 2 2 C. 2 4 D. 4 6 20、不能把字符串:Hello!賦給數(shù)組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!"; 三、讀程序題 1、float f=3.1415927; printf(“%f,%5.4f,%3.3f”,f,f,f); 則程序的輸出結果是__________ 。 2、int x=6, y=7; printf(“%d,”,x++); printf(“%d\n”,++y); 程序的輸出結果是__________ 。 3、a=3; a+=(a<1)?a:1; printf(“%d”,a); 結果是__________。 4、for (a=1,b=1;a<=100;a++) { if(b>=20) break; if(b%3==1) {b+=3; continue;} b-=5; } 程序的輸出結果a的值為__________ 。 5、 int y=1, x, *p, a[ ]={2,4,6,8,10}; p=&a[1]; for(x=0;x<3;x++) y + = * (p + x); printf("%d\n",y); 程序的輸出結果y的值是__________ 。 四、程序填空題 1、從鍵盤上輸入10個數(shù),求其平均值。 main() {int i; float f,sum; for(i=1,sum=0.0;i<11;i++) {__________ ; __________ ; } printf(“average=%f\n”,sum/10); } 2、以下程序是建立一個名為myfile的文件,并把從鍵盤輸入的字符存入該文件,當鍵盤上輸入結束時關閉該文件。 #include main() { FILE *fp; char c; fp=__________ ; do{ c=getchar(); fputs(c,fp); }while(c!=EOF); __________ } 3、以下程序的功能是:從鍵盤上輸入若干個學生的成績, 統(tǒng)計并輸出最高成績和最低成績,當輸入負數(shù)時結束輸入.請?zhí)羁? main() { float x,amax,amin; scanf("%f",&x); amax=x; amin=x; while( ) { if(x>amax) amax=x; if( ) amin=x; scanf("%f",&x); } printf("\namax=%f\namin=%f\n",amax,amin); } 五、編程題 1.三個整數(shù)a、b、c,由鍵盤輸入,輸出其中最大的一個數(shù)。 2.輸出1900~2000年中所有的閏年。每輸出3個年號換一行。(判斷閏年的條件為下面二者之一:能被4整除,但不能被100整除。或者能被400整除。) 3.請編一個函數(shù)int fun(int a),它的功能是:判斷a是否是素數(shù),若a是素數(shù),返回1;若不是素數(shù),返回0。A的值由主函數(shù)從鍵盤讀入。 4.有N個學生,每個學生的信息包括學號、性別、姓名、四門課的成績,從鍵盤上輸入N個學生的信息,要求輸出總平均成績最高的學生信息,包括學號、性別、姓名和平均成績。 一、選擇題(在下列各題的A)、B)、C)、D)四個選項中,只有一個選項是正確的,請將正確的選項涂寫在答題卡相應位置上,答在試卷上不得分。) (1)為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為 A)PAD圖 B)N-S圖 C)結構圖 D)數(shù)據(jù)流圖 (2)結構化程序設計主要強調的是 A)程序的規(guī)模 B)程序的效率 C)程序設計語言的先進性 D)程序易讀性 (3)為了使模塊盡可能獨立,要求 A)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強 B)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱 C)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱 D)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強 (4)需求分析階段的任務是確定 A)軟件開發(fā)方法 B)軟件開發(fā)工具 C)軟件開發(fā)費用 D)軟件系統(tǒng)功能 (5)算法的有窮性是指 A)算法程序的運行時間是有限的 B)算法程序所處理的數(shù)據(jù)量是有限的 C)算法程序的長度是有限的 D)算法只能被有限的用戶使用 (6)對長度為n的線性表排序,在最壞情況下,比較次數(shù)不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 (7)如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意順序 (8)將E-R圖轉換到關系模式時,實體與聯(lián)系都可以表示成 A)屬性 B)關系 C)鍵 D)域 (9)有三個關系R、S和T如下: R B C D a 0 k1 b 1 n1 S B C D f 3 h2 a 0 k1 n 2 x1 T B C D a 0 k1 由關系R和S通過運算得到關系T,則所使用的運算為 A)并 B)自然連接 C)笛卡爾積 D)交 (10)下列有關數(shù)據(jù)庫的描述,正確的是 A)數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程 B)數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時,數(shù)據(jù)的存儲結構不變 C)關系中的每一列稱為元組,一個元組就是一個字段 D)如果一個關系中的屬性或屬性組并非該關系的關鍵字,但它是另一個關系的關鍵字,則稱其為本關系的外關鍵字 http://www.jmmrzx.com/ (11)以下敘述中正確的是 A)用C程序實現(xiàn)的算法必須要有輸入和輸出操作 B)用C程序實現(xiàn)的算法可以沒有輸出但必須要有輸入 C)用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出 D)用C程序實現(xiàn)的算法可以既沒有輸入也沒有輸出 (12)下列可用于C語言用戶標識符的一組是 A)void, define, WORD B)a3_3,_123,Car C)For, -abc, IF Case D)2a, DO, sizeof (13)以下選項中可作為C語言合法常量的是 A)-80 B)-080 C)-8e1.0 D)-80.0e (14)若有語句:char *line[5];,以下敘述中正確的是 A) 定義line是一個數(shù)組,每個數(shù)組元素是一個基類型為char為指針變量 B) 定義line是一個指針變量,該變量可以指向一個長度為5的字符型數(shù)組 C) 定義line是一個指針數(shù)組,語句中的*號稱為間址運算符 D) 定義line是一個指向字符型函數(shù)的指針 (15)以下定義語句中正確的是 A)int a=b=0; B)char A=65+1,b=′b′; C)float a=1,*b=&a,*c=&b; D)double a=00;b=1.1; (16)有以下程序段 char ch; int k; ch=′a′; k=12; printf("%c,%d,",ch,ch,k); printf("k=%d \n",k); 已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結果是 A)因變量類型與格式描述符的類型不匹配輸出無定值 B)輸出項與格式描述符個數(shù)不符,輸出為零值或不定值 C)a,97,12k=12 D)a,97,k=12 (17)有以下程序 main() { int i,s=1; for (i=1;i<50;i++) if(!(i%5)&&!(i%3)) s+=i; printf("%d\n",s);} 程序的輸出結果是 A)409 B)277 C)1 D)91 (18)當變量c的值不為2、4、6時,值也為"真"的表達式是 A)(c==2)||(c==4)||(c==6) B)(c>=2&& c<=6)||(c!=3)||(c!=5) C)(c>=2&&c<=6)&&!(c%2) D)(c>=2&& c<=6)&&(c%2!=1) (19)若變量已正確定義,有以下程序段 int a=3,b=5,c=7; if(a>b) a=b; c=a; if(c!=a) c=b; printf("%d,%d,%d\n",a,b,c); 其輸出結果是 A)程序段有語法錯 B)3,5,3 C)3,5,5 D)3,5,7 (20)有以下程序 #include main() { int x=1,y=0,a=0,b=0; switch(x) { case 1: switch(y) { case 0:a++; break; case 1:b++; break; } case 2:a++; b++; break; case 3:a++; b++; } printf("a=%d,b=%d\n",a,b); } 程序的運行結果是 A)a=1,b=0 B)a=2,b=2 C)a=1,b=1 D)a=2,b=1 (21)下列程序的輸出結果是 #include "stdio.h" main() { int i,a=0,b=0; for(i=1;i<10;i++) { if(i%2==0) {a++; continue;} b++;} printf("a=%d,b=%d",a,b); } A)a=4,b=4 B)a=4,b=5 C)a=5,b=4 D)a=5,b=5 (22)已知 #int t=0; while (t=1) {...} 則以下敘述正確的是 A)循環(huán)控制表達式的值為0 B)循環(huán)控制表達式的值為1 C)循環(huán)控制表達式不合法 D)以上說法都不對 (23)下面程序的輸出結果是 main() { int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a; printf("%d\n",*(p+2));} A)3 B)4 C)1 D)2 (24)以下錯誤的定義語句是 A)int x[][3]={{0},{1},{1,2,3}}; B)int x[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; C)int x[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}}; D)int x[][3]={1,2,3,4}; (25)有以下程序 void ss(char *s,char t) { while(*s) { if(*s==t)*s=t-′a′+′A′; s++; } } main() { char str1[100]="abcddfefdbd",c=′d′; ss(str1,c); printf("%s\n",str1);} 程序運行后的輸出結果是 A)ABCDDEFEDBD B)abcDDfefDbD C)abcAAfefAbA D)Abcddfefdbd (26)有如下程序 main() { char ch[2][5]={"6937","8254"},*p[2]; int i,j,s=0; for(i=0;i<2;i++)p[i]=ch[i]; for(i=0;i<2;i++) for(j=0;p[i][j]>′\0′;j+=2) s=10*s+p[i][j]-′0′; printf("%d\n",s);} 該程序的輸出結果是 A)69825 B)63825 C)6385 D)693825 (27)有定義語句:char s[10];,若要從終端給s輸入5個字符,錯誤的輸入語句是 A)gets(&s[0]); B)scanf("%s",s+1); C)gets(s); D)scanf("%s",s[1]); (28)以下敘述中錯誤的是 A)在程序中凡是以"#"開始的語句行都是預處理命令行 B)預處理命令行的最后不能以分號表示結束 C)#define MAX 是合法的宏定義命令行 D)C程序對預處理命令行的處理是在程序執(zhí)行的過程中進行的 (29)設有以下說明語句 typedef struct { int n; char ch[8]; } PER; 則下面敘述中正確的是 A)PER 是結構體變量名 B)PER是結構體類型名 C)typedef struct 是結構體類型 D)struct 是結構體類型名 (30)以下敘述中錯誤的是 A)gets函數(shù)用于從終端讀入字符串 B)getchar函數(shù)用于從磁盤文件讀入字符 C)fputs函數(shù)用于把字符串輸出到文件 D)fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件 (31)以下能正確定義一維數(shù)組的選項是 A)int a[5]={0,1,2,3,4,5}; B)char a[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′}; C)char a={′A′,′B′,′C′}; D)int a[5]="0123"; (32)有以下程序 #include main() { char p[]={′a′, ′b′, ′c′},q[10]={ ′a′, ′b′, ′c′}; printf("%d%d\n",strlen(p),strlen(q));} 以下敘述中正確的是 A) 在給p和q數(shù)組置初值時,系統(tǒng)會自動添加字符串結束符,故輸出的長度都為3 B) 由于p數(shù)組中沒有字符串結束符,長度不能確定,但q數(shù)組中字符串長度為3 C) 由于q數(shù)組中沒有字符串結束符,長度不能確定,但p數(shù)組中字符串長度為3 D) 由于p和q數(shù)組中都沒有字符串結束符,故長度都不能確定 (33)有以下程序 #include #include void fun(char *s[],int n) { char *t; int i,j; for(i=0;i for(j=i+1;j if(strlen(s[i])>strlen(s[j])) {t=s[i];s[i]:s[j];s[j]=t;} } main() { char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}; fun(ss,5); printf("%s,%s\n",ss[0],ss[4]); } 程序的運行結果是 A)xy,aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc (34)有以下程序 #include int f(int x) { int y; if(x==0||x==1) return(3); y=x*x-f(x-2); return y; } main() { int z; z=f(3); printf("%d\n",z); } 程序的運行結果是 A)0 B)9 C)6 D)8 (35)下面程序段的運行結果是 char str[]="ABC",*p=str; printf("%d\n",*(p+3)); A)67 B)0 C)字符′C′的地址 D)字符′C′ (36)若有以下定義: struct link { int data; struct link *next; } a,b,c,*p,*q; 且變量a和b之間已有如下圖所示的鏈表結構: 指針p指向變量a,q指向變量c。則能夠把c插入到a和b 之間并形成新的鏈表的語句組是: A)a.next=c; c.next=b; B)p.next=q; q.next=p.next; C)p->next=&c; q->next=p->next; D)(*p).next=q; (*q).next=&b; (37)對于下述程序,在方式串分別采用"wt"和"wb"運行時,兩次生成的文件TEST的長度分別是 #include void main() { FILE *fp=fopen("TEST",); fputc(′A′,fp);fputc(′\n′,fp); fputc(′B′,fp);fputc(′\n′,fp); fputc(′C′,fp); fclose(fp); } A)7字節(jié)、7字節(jié) B)7字節(jié)、5字節(jié) C)5字節(jié)、7字節(jié) D)5字節(jié)、5字節(jié) (38)變量a中的數(shù)據(jù)用二進制表示的形式是01011101,變量b中的數(shù)據(jù)用二進制表示的形式是11110000。若要求將a的高4位取反,低4位不變,所要執(zhí)行的運算是 A)a^b B)a|b C)a&b D)a<<4 (39)下面的程序段運行后,輸出結果是 int i,j,x=0; static int a[8][8]; for(i=0;i<3;i++) for(j=0;j<3;j++) a[i][j]=2*i+j; for(i=0;i<8;i++) x+=a[i][j]; printf("%d",x); A)9 B)不確定值 C)0 D)18 (40)下列程序執(zhí)行后的輸出結果是 void func(int *a,int b[]) { b[0]=*a+6; } main() { int a,b[5]; a=0; b[0]=3; func(&a,b); printf("%d\n",b[0]);} A)6 B)7 C)8 D)9 二、填空題 請將每一個空的正確答案寫在答題卡序號的橫線上,答在試卷上不給分。 (1)測試的目的是暴露錯誤,評價程序的可靠性;而 【1】 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。 (2)某二叉樹中度為2的結點有18個,則該二叉樹中有 【2】 個葉子結點。 (3)當循環(huán)隊列非空且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進行入隊運算。這種情況稱為 【3】 。 (4)在關系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個 【4】 。 (5)在計算機軟件系統(tǒng)的體系結構中,數(shù)據(jù)庫管理系統(tǒng)位于用戶和 【5】 之間。 (6)以下程序的輸出結果是 【6】 。 main() { char c=′z′; printf("%c",c-25); } (7)閱讀下面語句,則程序的執(zhí)行結果是 【7】 。 #include "stdio.h" main() { int a=-1,b=1,k; if((++a<0)&&!(b--<=0)) printf("%d,%d\",a,b); else printf("%d,%d\n",b,a);} (8)下列程序的輸出結果是 【8】 。 main() { int i; for(i=1;i+1;i++) { if(i>4) { printf("%d\n",i); break; } printf("%d\n",i++);}} (9)以下程序的定義語句中,x[1]的初值是 【9】 ,程序運行后輸出的內容是 【10】 。 #include main() { int x[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i; for(i=0;i<4;i++) { p[i]=&x[2*i+1]; printf("%d",p[i][0]); } printf("\n");) } (10)以下程序的輸出結果是 【11】 。 #include void swap(int *a, int *b) { int *t; t=a; a=b; b=t; } main() { int i=3,j=5,*p=&i,*q=&j; swap(p,q); printf("%d %d\N,*p,*q)) } (11)以下程序的輸出結果是 【12】 。 main() { char s[]="ABCD", *p; for(p=s+1; p (12)以下程序的輸出結果是 【13】 。 float fun(int x,int y) { return(x+y);} main() { int a=2,b=5,c=8; printf("%3.0f\n",fun((int)fun(a+c,b),a-c));} (13)有如下圖所示的雙鏈表結構,請根據(jù)圖示完成結構體的定義: lhead data rchild struct aa { int data; 【14】 }node; (14)fseek函數(shù)的正確調用形式是 【15】 。 一、選擇題答案 (1)B 【解析】 N-S圖是由Nassi 和 Shneiderman 提出的一種符合程序化結構設計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。 (2)D 【解析】 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句,總的來說可使程序結構良好、易讀、易理解、易維護。 (3)B【解析】 模塊的獨立程度可以由兩個定性標準度量:耦合性和內聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內聚性是衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說,要求模塊之間的耦合盡可能地低,而內聚性盡可能地高。 (4)D 【解析】 需求分析是軟件定義時期的最后一個階段,它的基本任務就是詳細調查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶的各種需求,然后在此基礎上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設計階段需完成的任務;選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務;選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務。 (5)A 【解析】 算法具有5個特性:① 有窮性:一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結束,且每一步都可在有限時間內完成,即運行時間是有限的;② 確定性:算法中每一條指令必須有確切的含義,讀者理解時不會產生歧義;③ 可行性:一個算法是可行的,即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn);④ 輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤ 輸出:一個算法有一個或多個輸出。 (6)D 【解析】 在最壞情況下,快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2,堆排序需要的比較次數(shù)為nlog2n。 (7)B 【解析】 由棧"后進先出"的特點可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中棧是先進后出的,所以不可能是任意順序。B)中出棧過程如下圖所示: (8)B 【解析】 關系數(shù)據(jù)庫邏輯設計的主要工作是將E-R圖轉換成指定RDBMS中的關系模式。首先,從E-R圖到關系模式的轉換是比較直接的,實體與聯(lián)系都可以表示成關系,E-R圖中屬性也可以轉換成關系的屬性,實體集也可以轉換成關系。 (9)D 【解析】 在關系運算中,交的定義如下:設R1和R2為參加運算的兩個關系,它們具有相同的度n,且相對應的屬性值取自同一個域,則R1 R2為交運算,結果仍為度等于n的關系,其中,交運算的結果既屬于R1,又屬于R2。 (10)D 【解析】 數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程,故選項A)敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變,不會影響數(shù)據(jù)庫的邏輯結構,故選項B)敘述錯誤;關系中的行稱為元組,對應存儲文件中的記錄,關系中的列稱為屬性,對應存儲文件中的字段,故選項C)敘述錯誤。 11)C 【解析】 算法具有的5個特性是:有窮性;確定性;可行性;有0個或多個輸入;有一個或多個輸出。所以說,用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出。 (12)B 【解析】 C語言規(guī)定標識符只能由字母、數(shù)字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規(guī)定標識符不能為C語言的關鍵字,而選項A)中void為關鍵字,故排除選項A)。 (13)A 【解析】 選項B)項中,以0開頭表示是一個八進制數(shù),而八進制數(shù)的取值范圍是0~7,所以-080是不合法的;選項C)和D)中,e后面的指數(shù)必須是整數(shù),所以也不合法。 (14)A 【解析】 C語言中[ ]比*優(yōu)先級高,因此line先與[5]結合,形成line[5]形式,這是數(shù)組形式,它有5個元素,然后再與line前面的"*"結合,表示此數(shù)組是一個指針數(shù)組,每個數(shù)組元素都是一個基類型為char的指針變量。 (15)B 【解析】 本題考查變量的定義方法。如果要一次進行多個變量的定義,則在它們之間要用逗號隔開,因此選項A)和D)錯誤。在選項C)中,變量c是一個浮點型指針,它只能指向一個浮點型數(shù)據(jù),不能指向指針變量b,故選項C)錯誤。 (16)D 【解析】 輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號的十進制整型數(shù)輸出,所以第一個輸出語句輸出的結果為a,97;第二個輸出語句輸出的結果為k=12。 (17)D 【解析】 本題是計算50之內的自然數(shù)相加之和,題中if語句括號中的條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條件,1~ 49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=91。 (18)B 【解析】 滿足表達式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當變量c的值不為2,4,6時,其值只能為3或5,所以表達式c!=3和c!=5中至少有一個為真,即不論c為何值,選項B中的表達式都為"真"。 (19)B 【解析】 兩個if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結果為3,5,3。所以正確答案為B)。 (20)D 【解析】 本題考查switch語句,首先,x=1符合條件case 1,執(zhí)行switch(y)語句,y=0符合case 0語句,執(zhí)行a++并跳出switch(y)語句,此時a=1。因為case 1語句后面沒有break語句,所以向后執(zhí)行case 2語句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=1。 (21)B 【解析】continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句,接著再一次進行循環(huán)條件的判定。當能被2整除時,a就會增1,之后執(zhí)行continue語句,直接執(zhí)行到for循環(huán)體的結尾,進行i++,判斷循環(huán)條件。 (22)B 【解析】t=1是將t賦值為1,所以循環(huán)控制表達式的值為1。判斷t是否等于1時,應用t==1,注意"="與"=="的用法。 (23)A 【解析】 在C語言中,數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址,(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。 (24)C 【解析】 本題考查的是二維數(shù)組的定義和初始化方法。C語言中,在定義并初始化二維數(shù)組時,可以省略數(shù)組第一維的長度,但是不能省略第二維的長度。故選項C)錯誤。 (25)B 【解析】 在內存中,字符數(shù)據(jù)以ASCII碼存儲,它的存儲形式與整數(shù)的存儲形式類似。C語言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對字符型數(shù)據(jù)進行算術運算,此時相當于對它們的ASCII碼進行算術運算,在本題中,s++相當于s=s+1,即讓s指向數(shù)組中的下一個元素。 (26)C 【解析】 該題稍微難一點。主要要搞清楚以下幾點:①定義了一個指針數(shù)組char *p[2]后,程序中第一個循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應關系,以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或p[i][j]。②對二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的內容為字符串"8254"。③程序中第二個循環(huán)中的循環(huán)體s=s*10+p[i][j]-0;的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動一位,并在空出來的個位上添一個0),再將當前p[i][j]中的字符量轉換為相應的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內層循環(huán)的循環(huán)條件p[i][j]>\0 是指p[i][j]中的字符只要不是字符串結束標志\0就繼續(xù)循環(huán),語句j+=2;是使下標j每次增加2,也即一個隔一個地從p[i]所指向的字符串中取出字符。經(jīng)過上述解析后,不難看出,該程序首先從p[0]所指向的字符串"6937"中一個隔一個地取出字符,分別是6和3,然后從p[1]所指向的字符串"8254"中一個隔一個地取出字符,分別是8和5,同時經(jīng)過轉換和相加運算后,結果s中的值應該是6385。 (27)D 【解析】 在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[1]是一個值的表達式。 (28)D 【解析】 C語言中的預處理命令以符號#開頭,這些命令是在程序編譯之前進行處理的,選項D)的描述錯誤。 (29)B 【解析】 本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結構體類型,此時,也可以用PER來定義變量。 (30)B 【解析】 getchar函數(shù)的作用是從終端讀入一個字符。 (31)B 【解析】 選項A)中,定義的初值個數(shù)大于數(shù)組的長度;選項C)中,數(shù)組名后少了中括號;選項D)中,整型數(shù)組不能賦予字符串。 (32)A 【解析】 在給p和q數(shù)組賦初值時,系統(tǒng)會自動添加字符串結束符,從題目中可以看出數(shù)組p和q都有3個字符,所以長度均為3。 (33)A 【解析】 函數(shù)fun(char *s[],int n)的功能是對字符串數(shù)組的元素按照字符串的長度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語句后,*ss[]={"xy", "bcc", "bbcc", "aabcc", "aaaacc"},ss[0],ss[4]的輸出結果為xy,aaaacc。 (34)C 【解析】 函數(shù)int f(int x)是一個遞歸函數(shù)調用,當x的值等于0或1時,函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語句z=f(3)時,y=3*3-f(3-2)=9-f(1)=9-3=6。 (35)B 【解析】 考查指向字符串的指針變量。在該題中,指針變量p指向的應該是該字符串中的首地址,p+3指向的是字符串結束標志\0的地址,因而*(p+3)的值為0。 (36)D 【解析】 本題考查鏈表的數(shù)據(jù)結構,必須利用指針變量才能實現(xiàn),即一個結點中應包含一個指針變量,用它存放下一結點的地址。 (37)B 【解析】 以"wt"方式寫入的是字符文件,轉義字符\n被看作兩個字符來處理。而"wb"方式寫入的是二進制文件,轉義字符\n是一個字符。 (38)A 【解析】 本題考查的是位運算的知識,對于任何二進制數(shù),和1進行異或運算會讓其取反,而和0進行異或運算不會產生任何變化。 (39)C 【解析】 本題主要考查的是用二維數(shù)組首地址和下標來引用二維數(shù)組元素的方法。通過分析可知,程序中的雙重循環(huán)定義了一個如下的二維數(shù)組: 0 1 2 2 3 4 4 5 6 由于數(shù)組的下標是從0開始的,所以二維數(shù)組元素a[i][j]表示的是二維數(shù)組a的第i+1行、第j+1列對應位置的元素。 (40)A 【解析】 函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù),還可以是指針型。它的作用是將一個變量的地址傳遞到另一個函數(shù)中。當數(shù)組名作參數(shù)時,如果形參數(shù)組中的各元素的值發(fā)生變化,實參數(shù)組元素的值也將隨之發(fā)生變化。 二、選擇題答案 (1)【1】調試 【解析】 軟件測試的目標是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定;調試也稱排錯,它是一個與測試既有聯(lián)系又有區(qū)別的概念。具體來說,測試的目的是暴露錯誤,評價程序的可靠性,而調試的目的是發(fā)現(xiàn)錯誤的位置,并改正錯誤。 (2)【2】19 【解析】 在任意一棵二叉樹中,度為0的結點(即葉子結點)總是比度為2的結點多一個。 (3)【3】 上溢 【解析】 入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作:首先將隊尾指針進一(即rear=rear+1),并當rear=m+1時,置rear=1;然后將新元素插入隊尾指針指向的位置。當循環(huán)隊列非空(s=1)且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿,不能進行入隊運算,這種情況稱為"上溢"。 (4)【4】 關系 【解析】 在關系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個關系。表中的每一列稱為一個屬性,相當于記錄中的一個數(shù)據(jù)項,對屬性的命名稱為屬性名;表中的一行稱為一個元組,相當于記錄值。 (5)【5】 操作系統(tǒng)或OS 【解析】 數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構,它是一種系統(tǒng)軟件,負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務。位于用戶和操作系統(tǒng)之間。 (6)【6】 a 【解析】 z的ASCII碼值為122,經(jīng)過c-25運算后,得97,以字符形式輸出是a。 (7)【7】 1,0 【解析】 與運算兩邊的語句必須同時為真時,結果才為真。當執(zhí)行完if((++a<0)&&!(b--<=0))時,a,b的值已經(jīng)發(fā)生了變化。 (8)【8】 1 3 5 【解析】 本題考查了for循環(huán)語句的使用,break語句用在本題中是結束for循環(huán)直接跳出循環(huán)體外。當i=1時,因為if語句條件不滿足,所以直接執(zhí)行printf("%d\n",i++);輸出1,同時i自加1;執(zhí)行第二次for循環(huán)時,i=3;同樣的if語句條件不滿足,所以直接執(zhí)行printf("%d\n",i++);輸出3,同時i自加1;執(zhí)行第三次for循環(huán)時,i=5,if語句條件滿足,所以執(zhí)行printf("%d\n",i),輸出5,然后break語句跳出了for循環(huán)。 (9)【9】 2 【10】 2 4 6 8 【解析】 在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語句中,當i=0時,p[0]=&x[1],p[0][0]=2; 當i=1時,p[1]=&x[3],p[1][0]=4;當i=2時,p[2]=&x[5],p[2][0]=6;當i=3時,p[3]=&x[7],p[3][0]=8,所以程序輸出的結果為2、4、6、8。 (10)【11】 35 【解析】 函數(shù)swap(int *a,int *b)的功能是實現(xiàn)*a和*b中兩個數(shù)據(jù)的交換,在主函數(shù)中調用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int *a,int *b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒有發(fā)生變化,所以輸出結果為35。 (11)【12】 BCD CD D 【解析】 本題考查指向字符串的指針的運算方法。指針變量p首先指向字符串中的第一個字符A,執(zhí)行p=s+1后,p指向字符串中的第二個字符B,然后輸出值"BCD"并換行,依次執(zhí)行循環(huán)語句。 (12)【13】 9 【解析】 本題考查函數(shù)的綜合知識。首先,我們可以利用強制轉換類型轉換運算符,將一個表達式轉換成所需類型。如:(double)a是將a轉換成double類型;(int)(x+y)是將x+y的值轉換成整型。 本題可按部就班地逐步運算: fun((int)fun(a+c,b),a-c) fun((int)fun(10,5),2-8) fun((int)15.000000,-6) fun(15,-6) 9 (13)【14】 struct aa *lhead,*rchild; 【解析】 結構體對鏈表的定義。 (14)【15】 fseek(文件指針,位移量,起始點) 【解析】 本題考查函數(shù)fseek的用法。fseek函數(shù)的調用形式為: fseek(文件指針,位移量,起始點) "起始點"用0,1或2代替,其中,0代表"文件開始";1為"當前位置";2為"文件末尾"。"位移量"指以"起始點"為基點,向前移動的字節(jié)數(shù)。ANSI C和大多數(shù)C版本要求位移量是long型數(shù)據(jù),這樣當文件的長度大于64k時不致出現(xiàn)問題。ANSI C標準規(guī)定在數(shù)字的末尾加一個字母L,就表示long型。 參考答案 一、 填空題 (1)整型、實型、字符型。 (2) int , 2 , -32768~ +32767 (3) 1111111111011101 (4) - 112 (5)14,’m’ (6) ”a”是字符串常量,而’a’是字符常量。 (7) 存放地址值的變量或常量,或者答地址。 (8)取運算對象的地址。 取指針變量所指的內容。 (8) a=1,b=3,c=2 二、 選擇題 1、C 2、C 3、D 4、B 5、D 6、A 7、C 8、C 9、D 10、A 11、C 12、C 13、D 14、C 15、B 16、C 17、D 18、D 19、C 20、B 三、 閱讀程序題 (1) 3.141593,3- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞:
- 2013 全國計算機 等級 二級 語言
裝配圖網(wǎng)所有資源均是用戶自行上傳分享,僅供網(wǎng)友學習交流,未經(jīng)上傳用戶書面授權,請勿作他用。
鏈接地址:http://m.kudomayuko.com/p-8805465.html