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分）