c語言試卷答案

『壹』 C語言程序設計2015A卷-

一、判斷題（每小題1分，共15分）

1.標准C中，只有數值型數據才能進行4則混合運算。

2.標准C中，_a是合法的自定義標識符。

3.有定義：float f;表達式f+=(int)3.6%2」不符合C語言語法。

4.標准C中，邏輯運算的結果只有是1表示滿足條件，而結果是0表示不滿足條件。

6.以下運算符排列順序滿足按照優先順序從高到低的排列：『&&』、『!』、『==』、『-』。

7.語句for(;;);是非法的。

8.在C語言程序中可以由多個源文件構成，每個源文件都可以有自己的main()函數。

9.while和do-while的主要區別是後者至少無條件執行一次。

10.數組名代表數組的首地址是常量，所以將實參數組名表示地址傳給形參數組名是錯誤的。

11.當函數沒有返回值類型時，表示函數類型為void。

12.C語言中，指針變數作函數參數時，它們不是採取單向值傳遞的方式。

13.一個函數中只允許有一條return語句。

14.在C語言中，如果沒有說明變數的存儲類型是auto類型的。

15.由於指針中所存放的地址都是整數，所以整型指針和浮點型指針可以相互賦值。

二、填空題(每空1分，共15分)

1． 若a=4;b=5,c=6;則表達式c==(b=-a); 中亂皮c的值是 （1） 。

2． 計算表達式的值：

4＆＆-4的值： （2） ；

設int a=3，b=4，c=5，則表達式a||b+c&&b==c的值： （3） ；

設x=2.5, a=7, y=4.7，則表達式x+a%3*(int)(x+y)%2/4的值： （4） ；

設a=12，則表達式a*=a/5的值： （5） ；

3． 若int x = 4，y = 6，z = 0；有循環while(x = y) {z ++；y--；}

則循環語句執行完後，z值為 （6） 。

4． 變數的指針就是指該變數的 （7） 。

5． 若有定義int (*p)[4]，則標識符p是 （8） ；若有定義int *p[4]，橋穗則標識符p是 （9） ；

6． 已有定義：char *p[ ]={「France」，「Chinese」，「Russia」，「America」}；則語句printf(「%s」,p[2])；printf(「%c」,*(p[1]+2))；printf(「%c」,*(*(p+1)+1))；

的輸出結果分別為： （10） 、 （11） 、 （12） 。

7． 已有定義: int x=65; 若格式化輸出結果為「A, 65」，則對應的格式化輸出語句為printf(「 （13） ， （14） 」, x, x)。

8． 已定義：int a[][2]={1, 2, 3, 4, 2, 6, 7, 2}；則a[3][0]= （15） 。

三、簡答題（每題4分，共12分）

1、簡述選擇語句if和else語句對與switch語句的區別。

2、簡述在循環語句中，break和continue的區別。

3、若int a[5]，*p=a；簡述*p++和(*p)++的區別。

四、下列各程序中每個程序各有2個錯誤，指出錯誤語句，寫出對應正確語句(每小題4分，共16分)

五、程序填空題：下列程序中缺少若干條語句，在對應的下劃線上填上合適的語句，每一個下劃線只填一條語句(每小題6分，共24分)

六、閱讀下列程序，寫出運行結果(第一小題4分，第二小題6分，共10分)

七、編程題(8分)

編譯程序，其功能是比較字元串的大小（ 不允許敏陪卜 用系統提供的字元串比較函數strcmp）。要求是：

(1) 通過主函數調用一個函數strcompare來實現。

(2) 要求函數strcompare實現兩個字元的比較：如第一個字元小於第二個字元則返回一個負值；如兩個字元相等則返回0值；如第一個字元大於第二個字元則返回一個正值。

(3) 並輸出兩個字元串中相同部分的子串。

《C語言程序設計基礎》試卷參考答案

一、判斷題(每小題1分，共15分)

1~5 ； 6~10 ； 11~15

二、填空題(每空1分，共15分)

（1） 6 （2） 1 （3） 1 （4） 2.5 （5） 24 （6） 6

（7）地址 （8） 行指針，指向有四個元素的一維數組

（9）指針數組名，該數組有四個元素，每個元素都是指針

（10）Russia （11）i （12）h （13） %c （14） %d （15）7

三、簡答題（每題4分，共12分）

1、if總是判斷其後面的表達式的值是否為非零值，如是非零值則執行其後面的語句或由{}括起來的復合語句，否則執行else後面的語句。而switch語句則根據其後面表達式的可數值來判斷，執行switch語句體內與其中的一個case：常量值相等語句後面的語句。執行break語句後，跳出switch語句體。

2、break是終止整個循環過程；continue是終止本次循環。

3、*p++首先取a[0]的值，然後p指向a[1]；(*p)++使得a[0]的值自增1，但p保持不變。

四、下列各程序中每個程序各有2個錯誤，指出錯誤語句，寫出對應正確語句(每小題4 分，共16分)

1、 （1）缺#include ； （2）scanf(「%f」,a); 改為 scanf(「%f」,&a);

2、 （1）缺sum=0; （2）for(i=1; i<=3; i++) 改為for(i=0;i<3;i++)

3、 （1）p1=p2 改為 *p1=*p2 （2）swap(&a, *p) 改為swap(&a, p)

4、 （1）在if(m<0)語句後添加else if(m==0) a=1; （2） 添加 return(a);

五、程序填空題：下列程序中缺少若干條語句，在對應的下劃線上填上合適的語句，每一個下劃線只填一條語句(每小題6分，共24分)

1、 （1）x=0; （2）if(n==x) （3）s++;或s=s+1;

2、 （4）&num[i] （5）max< num[i]? （6）num[i]!=0

3、 （7）n-i-1 （8）a[j]>a[j+1] （9）a[j+1]=temp

4、 （10）count=0; （11）n%10 （12）n>0或n!=0或n

六、閱讀下列程序，寫出運行結果(第一小題4分，第二小題6分，共10分)

1、 #*#*#*

2、 main i=1 j=2 k=2

sub i=1 j=2 k=1 x=2

sub i=1 j=2 k=1 x=3

七、編程題(8分)

#include

main()

{

int i,j, flag=0;

char str1[90],str2[90];

gets(str1);

gets(str2);

i=0;

do{

flag=strcompare(str1[i],str2[i]);

i++;

}while(str1[i]!=』』 && str2[i]!=』』 &&flag=0);

if(flag<0)printf(「%s小於%s 」,str1,str2);

else if(flag==0) printf(「%s 等於%s 」,str1,str2);

else printf(「%s大於%s 」,str1,str2);

printf(「兩個字元串中相同的字串為：」);

j=0;

i--; 後3句可用str1[i]=』』; printf(「%s」,str1);代替//用str2也可以。

while(j<i){printf(「%c」,str1[i]);j++;} span=""> </i){printf(「%c」,str1[i]);j++;}>

}

int strcompare(char c1,char c2)

{

int v;

v=c1-c2;

return v;

}

『貳』 C語言題庫，求發一份

單選題
1． 以下敘述中正確的是(1)。
A．若e1、e2為變數，e為表達式，則
e1=e2=e使得e1、e2都具有表達式e的值 。


B．程序中不能定義與庫函數名同名的變數。
C．一個C源程序可放在多個文件中，但
一個函數不能跨放在兩個不同的文件中。
D．C語言編譯系統以函數為單位編譯源程序。

2． 若a,b,c都是實型變數，則下列語句中除 (2) 之外，都可能得不到正確的計算結果。
A．if(b*b-4*a*c＝＝0) x1=x2=-b/(2*a);
else x1=(-b+sqrt(b*b-4*a*c))/(2*a), x2=(-b-sqrt(b*b-4*a*c))/(2*a);

B．b=2.0e38+1.0-2.0e38;
C．a=456*768/2;
D．double define=1.0;
3． 以下正確的常量是(3 )。
A．『077』 B．『\0x89』 C．3.14u D．『\012』
4． 若已有聲明「float x= -1234.5678; int m，n=4;」則執行「m=printf(「\n%8.3f\n」,x)/n;」語句後，
變數m的值是 (4) 。
A． 2 B． 3 C． 4 D． 5
5. 若已有聲明「int x1; float x2; long x3; char x4;」，且以下選項均出現在switch語句中，其中正確
的是 (5) 。
A． case 1.1: scanf("%d",&x1);break;
B． case 1+2: scanf("%f",&x2); break;
C． case 'x':
case 'y'-1: scanf("%ld",&x3); break;
D． case x4: scanf("%c",&x4); break;
6． 33．以下表達式中，能夠作為「if(e) 語句」中判斷條件表達式e 的是 (6) 。

A． x==++(x+1) B． x+=++x||x++ C． x+1=z D． x%2.0!=0
7． 以下局部變數聲明中，正確的是 (7) 。
A．int x=0, void=1; B．int x=1,y=2x;
C．int x=2,y=sqrt(x); D．int x=sqrt(y),y=4;
8． 在以下語句中，正確的是 (8) 。
A．if(a>b)m=a;n=b;else m=b;n=a;
B．if(a>b){m=a;n=b;else m=b;n=a;}
C．if(a>b)m=a,n=b;else m=b,n=a;
D．if(a>b){m=a;n=b;}else(a<=b){m=b;n=a;}
9．24．已知有聲明：「char c=『1』 ; int x=300 ; float t=35000 ; double d=3.1234567e10 ;」，則以下表達式
求值時除 (9 ) 外，其結果都可能是不準確的。
A．x=t/c B．t=d/x C．t=d/1e5f D． t=x+c
10．若有聲明「int i,k=1; unsigned j;」，則下列語句執行時會出現無限循環的語句
是 (10) 。

A．for(j=15;j>0;j-=2) k++;

B．for(j=0;j<15;j+=2) k++;

C．for(i=0;i<15;i+=2) k++;

D．for(i=15;i>0;i-=2) k++;

11．已有聲明「int x=2,y=1,z=0;」，以下表達式的值不為0的是 (11) 。
A. x==(x=0,y=1,z=2)
B. z>y>x
C. x>y==1
D. x>(y=2)

12．若e1、e2和e3是表達式，以下選項中與語句while(e1){e2,e3;}功能等價的語句是 (12 ) 。
A． for( ;e1;e3)e2; B． for( ;e1;e2)e3; C． for(e1;e2;e3); D． for(e1; e2, e3; );
13．已有聲明「int x=3;」，以下選項中與「x+=x =x+1」功能不等價的表達式是 (13 ) 。
A．x=x+(x=xx+1) B．x=x+(x=x(x+1)) C．x=x+(x=xx1) D．x=x(x+1), x=x+x
14．若已有聲明「int a=2; 」，則執行語句「printf("%d", a, a+1 );」後的輸出結果是 (14) 。
A．語法錯 B． 2,3 C． 2 D． 3
15．語句「if (!n) n++;」中的「!n」等價於如下 (15) 條件的判定。

A．n==0 B．n!=0 C．n>0 D．n<0
16．若已有聲明「int a=1; 」，則以下表達式中錯誤的是 (16 ) 。
A．-a++ B．+a-- C．--a D．++-a
17．下列 (17) C語言表達式能正確表達數學計算式1÷× 2xy。
A． 1/sqrt(2*3.14)*2*pow(x,y) B．1.0/sqrt(2)*2*x**y
C． 1.0/sqrt(6.28)*2x^y D．1/6.28^0.5*2*pow(x,y)
18. 已有聲明「int a=3,b=3,c=2;」，以下表達式中值為0的是 (18) 。
A． !a&&!b&&c B． !a || !b || c C． a==b &&b>=c D． a>=b &&b>c
19.
36．若有： int w=1 , x=2 , y=3 , z=4; 則表達式 w>x?x--:y<z?y--:++z 的值為 (19 ) 。

A． 4 B． 3 C． 2 D． 1
20. 已知某程序中有以下片斷：
#define p 2.5
main( )
{ float x=p;
}
則main函數中標識符p代表一個 (20) 。
A． float型變數 B． double 型變數 C． float型常量D．double 型常量
20．


填空題
1．21．設有如下程序段：
int a=2, b, c=5 ;
scanf( 「%d」 , &b) ;
b = c-- || scanf (「%d」 , &c ) && a++;
執行該程序段時，若從鍵盤上輸入的數據是 4ƀ3 (ƀ代表空格鍵) , 則變數c 的值為 (21) 。
2． signed和unsigned只能用於聲明int型變數和 (22) 型變數。
3．代數式「||」的C語言表達式是 (23) 。
4．已有聲明「int a=-13,n=7;」，表達式「a%=n%=4」求值後變數a的值為 (24) 。
5．已有聲明「unsigned int a=30; 」 ，那麼 –a 的值為___(25)____。

6．
如下程序執行後的輸出是____(26)____。
#include<stdio.h>
main ( )
{
int i=1,m=0;
switch ( i )
{
case 1 :
case 2 : m++;
case 3 : m++;
}
printf ( 「%d」 ,m);
}
7．C語言的三個邏輯運算符（！、&&、||）中，優先順序高於算術運算符的是
(27) 。
8．已知sizeof(int)的值為2，執行如下程序後輸出結果為 (28) 。
main()
{ int a,b;
a=65536;
b=32767+1;
printf("%d %d\n",a,b);
}
9．若有聲明「int a=3,b=0,c=5;」, 則表達式 !a+b+c-1&&b+c/2 的值是 (29) 。
10．若有聲明「int x=1,y=2;」 ，則表達式 ++x, x+y++ 的值是 (30) 。

三、閱讀程序題
1．在PC機的TC中執行以下程序後的輸出是： (31) 。

main()
{
unsigned x=0x7f39;

int y;
char c;

c=x;
x+=0307;
y=x;
printf(「%d,%x,%c」,x,y,c);
}
2．以下程序運行後的輸出結果是 (32) 。
#include<stdio.h>
main ( )
{ int x=30, y=45;
while(x!=y)
if(x>y)x-=y;
else y-=x;
printf("%d", x);
}
3．
以下程序運行後輸出結果的第一行是 (33) ，第二行是 (34) 。
#include<stdio.h>
#include<math.h>
void main()
{ int a=0x65,b,c,count=0;
b=a;
while(b>0)
{ b=b/8;
count++;
}
printf("%d\n",count);
while(count>0)
{ c=pow(8,count-1);
printf("%d",a/c);
a=a%c;
count--;
}
}
4．以下程序運行時輸出結果是 （35） 。
#include <stdio.h>
main()
{
int i,x=3,y=5;
for(i=0;i<3;i++)
switch(y%x)
{
case 0: printf("%d",y);
case 1: printf("%d",y--);break;
case 2: printf("%d",--y);break;
}
}

5．以下程序執行後，輸出結果的第一行是 （36） ，第二行是 _(37)______。
#define N 100
main()
{ int i=0,sum=0;
do
{ if(i==(i/2)*2)
continue;
sum++;
if(sum>3)
break;
}while(++i<N);
printf("%d \n %d", sum,i);
}

四、完善程序題

1．下列程序的功能是按從鍵盤上輸入的整數m，判斷2m -1是否為素數，若為素數再求2m -1的反序數。例如：m為17，217 –1（131071）是素數，其反序數是170131。
#include <stdio.h>
（38）
main()
{
int m,j;
long q,k1,k2=0,k3;
scanf("%d",&m);
k3=k1=pow(2,m)-1;
q=sqrt(k1);
for(j=2;j<=q;j++)
if( （39） ) break;
if(j>q)
{ while(k3>0)
{ k2=k2*10+ （40） ;
k3/=10;
}
printf("m=%d\npow(2,m)-1=%ld is a prime.\nreverse order %ld\n",m,k1,k2);
}
else
printf("m=%d isn't a prime.\n",m);
}
2． 以下程序找到並輸出所有滿足給定條件的四位十進製表示的正整數：該數是某個數的平方、該數的後二位是25、組成該整數的各位數字中有兩位是2。例如：1225是滿足所給條件的四位正整數（352=1225）。
#include<stdio.h>
#include<math.h>
main()
{ long i,j,s,d=0;
for(i=1000;i<10000;i++)
{ (41) ;
j= (42) ;
if(i==j*j && i%100==25)
{ s=i;
while(s>0)
{ if( (43) )d++;
s=s/10;
}
if(d==2) printf("\n %d",i);
}
}
}
3．.下列程序計算下列數學函數展開式的近似值，累加運算在最後一項的絕對值小於10-6時停止。
程序運行時從鍵盤上分別三個實數-1.0、0.5、1.0，作為x的值。
#include <stdio.h>
#include <math.h>
#define EPS 1.0e-6
main()
{ double x,n,tn,ft,sn,xn;
int i;
for(i=0;i<3;i++)
{ （44） ;
ft=1.0;
scanf("%lf",&x);
sn=xn=x;
do{
xn=xn*x*x;
ft=ft*(2*n-3)/(2*n-2);
tn=ft*xn/ （45） ;
sn=sn+tn;
n=n+1;
}while( （46） );
printf("f(%lf)=%0.6lf\n",x,sn);
}
}

《C語言程序設計》試卷答題紙
（本試卷滿分100分）

系科_____________學號_____________姓名_____________成績____________

單項選擇題得分 填空題得分 閱讀程序題得分 完善程序題得分 總分

一 、單項選擇題

(1) (2) (3) (4) (5)
(6) (7) (8) (9) (10)
(11) (12) (13) (14) (15)
(16) (17) (18) (19) (20)

二、填空題

(21) (22)
(23) (24)
(25) (26)
(27) (28)
(29) (30)

三、閱讀程序題

(31) (32)
(33) (34)
(35) (36)
(37

四、完善程序題

(38) (39)
(40) (41)
(42) (43)
(44) (45)
(46)
《C語言程序設計》試卷參考答案
（本試卷滿分100分）

一 、單項選擇題

(1)C (2)D (3)D (4)A (5) B
(6)B (7)C (8)C (9)D (10)A
(11)C (12)A (13)A (14)C (15)A
(16)D (17)A (18)A (19)B (20)D

二、填空題

(21) 4 (22) char
(23) fabs(exp(sqrt(1+sin(x)))) (24) -1
(25) 65506 (26) 2
(27) ! (28) 0 -32768
(29) 1 (30) 4

三、閱讀程序題

(31) -32768, 8000, 9 (32) 15
(33) 3 (34) 145
(35) 4433 (36) 4
(37) 7

四、完善程序題

(38) #include <math.h> (39) k1%j==0
(40) k3%10 (41) d=0
(42) sqrt(i) (43) s%10==2
(44) n=2.0 (45) (2*n-1)
(46) fabs(tn)>EPS

『叄』 急需數據結構C語言版（清華大學出版社）的期末考試試題及答案

《數據結構》期末考試試卷（ A ）

一、 選擇題（每小題2分，共24分）
1．計算機識別、存儲和加工處理的對象被統稱為( A )
A.數據 B.數據元素
C.數據結構 D.數據類型
2．棧和隊列都是（ A ）
A．限制存取位置的線性結構 B．順序存儲的線性結構
C．鏈式存儲的線性結構 D．限制存取位置的非線性結構
3．鏈棧與順序棧相比，比較明顯的優點是( D )
A.插入操作更加方便 B.刪除操作更加方便
C.不會出現下溢的情況 D.不會出現上溢的情況
4．採用兩類不同存儲結構的字元串可分別簡稱為( B )
A.主串和子串 B.順序串和鏈串
C.目標串和模式串 D.變數串和常量串
5． 一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一種特殊的線性表，其特殊性體現在：B
A.可以順序存儲 B .數據元素是一個字元
C. 可以鏈接存儲 D. 數據元素可以是多個字元
7．設高度為h的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為： C
A. 2h B .2h-1
C. 2h+1 D. h+1
軟體開發網
8．樹的基本遍歷策略可分為先根遍歷和後根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和後序遍歷。這里，我們把 由樹轉化得到的二叉樹叫做這棵樹對應的二叉樹。下列結論哪個正確？ A
A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同
B .樹的後根遍歷序列與其對應的二叉樹的後序遍歷序列相同
C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同
D. 以上都不對
9．一個有n個頂點的無向圖最多有多少邊？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一個圖中，所有頂點的度數之和等於所有邊數的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．當在二叉排序樹中插入一個新結點時，若樹中不存在與待插入結點的關鍵字相同的結點，且新結點的關鍵字小於根結點的關鍵字，則新結點將成為（ A ）
A．左子樹的葉子結點 B．左子樹的分支結點
C．右子樹的葉子結點 D．右子樹的分支結點
軟體開發網
12．對於哈希函數H(key)=key%13,被稱為同義詞的關鍵字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉樹的前序遍歷結果為A,B,D,E,G,C,F,H,I,J，其中中序遍歷的結果為D,B,G,E,A,H,F,I,J,C。請畫出二叉的具體結構。（注意要寫出具體步驟）（10分）
原理見課本128頁

三、有圖如下，請寫出從頂點c0出發的深度優先及寬度優先遍歷的結果。(10分)
深度優先；C0-C1-C3-C4-C5-C2
寬度優先：C0-C1-C2-C3-C4-C5
四、有圖如下，按Kruskal演算法求出其最小生成樹。要求寫出完整的步驟。（10分）
原理見課本250頁

五、給定線性表（12，23，45，66，76，88，93，103，166），試寫出在其上進行二分查找關鍵字值12，93，166的過程。並寫出二分查找的演算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
過程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
演算法：見課本84頁上

六、知單鏈表的結點結構為
Data next
下列演算法對帶頭結點的單鏈表L進行簡單選擇排序，使得L中的元素按值從小到大排列。
請在空缺處填入合適的內容，使其成為完整的演算法。 (可用文字說明該演算法的基本思想及執行的過程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本題不會。嘿嘿。。。。
七、一個完整的演算法應該具有哪幾個基本性質？分別簡要說明每一性質的含意。(5分)
輸入：
四個基本性質：1.輸入：有零個或多個有外部提供的量作為演算法的輸入
2：輸出：演算法產生至少一個量作為輸出
3.：確定性：組成演算法的每條指令是清晰的，無歧異的。
4.：有限性：演算法中每條指令的執行次數是有限的，執行每條指令的時間也是有限的

八、何謂隊列的"假溢"現象？如何解決？（5分）
隊列的假溢現象是指數組實現的順序隊列中，隊尾指針已到達數組的下表上界產生上溢而隊頭指針之前還有若干 空間閑置的現象。解決的辦法之一是利用循環隊列技術使數組空間的首尾相連。

九、說明並比較文件的各種物理結構。（6分）