C语言与数据结构试题B参考答案与评分标准Word文档格式.doc
《C语言与数据结构试题B参考答案与评分标准Word文档格式.doc》由会员分享，可在线阅读，更多相关《C语言与数据结构试题B参考答案与评分标准Word文档格式.doc（7页珍藏版）》请在冰点文库上搜索。
chararray[]=“China”；
则数组所占的存贮空间为（）.
A.4个字节B.5个字节C.6个字节D.7个字节
7.C语言中以只读方式打开一个文件应选择（）参数。
A.”r”B.“w”C.“rb”D.“a”
8.从循环体内某处跳出，继续从头执行该循环外的语句是：
（）.
A.break语句B.return语句C.continue语句D.空语句。
9.设有定义：
longx=-123456L；
则以下能够正确输出变量x值的语句是（）.
A.printf（“x=%d\n”，x）B.printf（“x=%ld\n”，x）
C.printf（“x=l\n”，x）D.printf（“x=%D\n”，x）；
10.C语言用（）表示逻辑“真”值。
A.trueB.t或yC.非零整型值D.整型值0
11.设A为存放（短）整型的一维数组，如果A的首地址为P，那么A中第i个元素的地址为（）。
A.P+i*2B.P+（i-1）*2C.P+（i-1）D.P+i
12.字符串指针变量中存入的是（）.
A.字符串的首地址。
B.字符串 C.第一个字符D.字符串变量。
13.以（）个是不正确的描述。
A.数组名可以作为参数进行传递。
B.在定义函数时，必须指定形参的类型。
C.形参和实参之间可以是值传递。
D.不论在主函数还是自定义函数中，只要说明了变量，就可为其分配存贮单元。
14.在函数中默认存储类型说明符的变量应该是（）存储类型。
A.内部静态B.外部C.自动D.寄存器
15.设已有定义:
char*st="
howareyou"
;
下列程序段中正确的是（）
A.chara[11],*p;
strcpy（p=a+1,st[4]）;
B.chara[11];
strcpy（a,st）;
C.chara[11];
strcpy（++a,st）;
D.chara[],*p;
strcpy（p=&
a[1],st+2）;
16.计算机算法指的是（）。
A.计算方法B.排序方法
C.调度方法D.解决某一问题的有限运算序列
17.栈是一种（）的数据结构。
A.先进后出B.先进先出C.只允许在端点处插入和删除元素D.操作没有限制
18.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A.rear-front-1B.rear-front+1C.（rear-front+m）MODmD.rear-front
19.structsk
{inta;
floatb;
}data;
int*p;
若要使p指向data中的a域，正确的赋值语句是（）。
A.p=&
a;
B.p=data.a;
C.p=&
data.a;
D.*p=data.a
20.若有以下说明和定义
typedefint*INTEGER
INTEGERp,*q;
以下叙述正确的是（）。
A.p是int型变量
B.p是基类型为int的指针变量
C.q是基类型为int的指针变量
D.程序中可用INTEGER代替int类型名
二、 填空题（1-2题每题2分，3-8题每题1分，共10分）
1.C语言中基本的数据类型有：
______、______、______。
2.C语言中普通整型变量的类型说明符为______，在内存中占______字节，有符号普通整型的数据范围是______。
3.整数-35在机内的补码表示为______。
4.执行下列语句inta=8；
a+=a-=a*a；
后，a的值是______。
5.有如下语句：
charA[]={“Iamastudent”}；
该字符串的长度是______，A[3]=______。
6.符号“a”和‘a’的区别是______。
7.所谓“指针”就是______.“&
”运算符的作用是______.“*”运算符的作用是______。
8.有如下输入语句：
scanf（“a=%d，b=%d，c=%d”，&
a，&
b，&
c）；
为使变量a的值为1，b的值为3，c的值为2，从键盘输入数据的正确形式应是。
三、判断题（正确的在题后括号内打“√”，错的打“╳”。
每小题1分，共10分）
1.C语言源程序文件通过了编译、连接之后，生成一个后缀为.EXE的文件。
（）
2.在C程序中，函数既可以嵌套定义，也可以嵌套调用。
（）
3.在C程序中，APH和aph代表不同的变量。
4.表达式0195是一个八进制整数。
（）
5.continue语句的作用是结束本次循环。
（）
6.extern变量的生命期是整个程序执行期。
（）
7.C语言中字符串的结束符是‘\0’。
8.如果有定义inta,*p=&
则*p与a意义相同。
（）
9.结构体变量中各成员共享空间。
10.起泡排序法是稳定的。
（）
四、应用题（每小题7分，共42分）
1.#include“stdio.h”
main（）
{
inta[]={8，2，9，4，1}，*p；
p=a；
*（p+2）+=2；
printf（“%d，%d”，*p，*（p+2））；
}
该程序的运行结果是___________________________________.
2.已知有一函数定义如下：
template<
classT>
voidswap1（Ta,Tb）
{
Ttemp;
temp=a;
a=b;
b=temp;
主函数调用格式如下：
main（）
intx=1,y=2;
printf（“x=%dy=%d\n”,x,y）;
swap1（x,y）;
执行后输出结果为
x=1y=2
本来是想交换x和y的值，但没有成功，请指出错误所在，并该正之。
3.for（a=1，b=1；
a<
=100；
a++）
{if（b>
=20）break；
if（b%3==1）
{b+=3；
continue；
b-=5；
}
程序执行后a和b的值分别为。
4．main（）
{
inti，num[5]；
for（i=0；
i<
5；
i++）
num[i]=i*10-2；
printf（“%d”，num[3]）；
}
该程序的运行结果是_______________________________.
5.main（）
floatc，f；
c=30.0；
f=（6*c）/5+32；
printf（“f=%f”，f）；
该程序的运行结果是________________________________.
6．写出下列程序的运行结果。
#include“stdio.h”
main（）
{
inta[]={1，2，3，-4，5}；
intm，n，*p；
p=&
a[0]；
m=*（p+1）；
n=*（p+4）；
printf（“%d%d%d”，*p，m，n）；
}
五、编程题（18分，任选2题，每题9分,选题操作2题按错误最多的2题评分）
1.编程将文件score1.txt中的字符读出显示到屏幕上。
2.输出1—100之间不能被12整除的数。
3.从键盘上输出10个整数存入一维数组中，按由大到小的顺序输出。
4.假设以带头结点的单链表表示线性表，单链表的类型定义如下：
template<
structNode
{
Tdata;
Node<
T>
*next;
//此处<
也可以省略
};
编写函数判断链表是否为空。
函数原型如下：
boolIsEmpty（Node<
*head）;
C语言与数据结构试题B参考答案与评分标准
一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题目的括号内。
CABACCACBCBADCBDACCB
二、填空题（1-2题每题2分，3-8题每题1分，共10分）
1.整型实型字符型顺序可以不一致，实型1分，其余两种各0.5分
2．int4-231~+231-1（1分）
3.232-35或0xffffffdd
4.-112
5.14‘m’没有单引号不扣分（各0.5分）
6．一个字符串一个字符
7．地址取地址取内容（或代表目标变量）（各1/3分，答对2个不扣分）
8．1,3,2
三、判断题（判断下列各小题，正确的在题后括号内打“√”，错的打“╳”。
√╳√╳√√√√╳√
1．8,11
2．指出错误3分，改正4分
改成引用或指针均可，
改成指针，如下：
voidswap1（T*a,T*b）//3分
Ttemp;
temp=*a;
*a=*b;
*b=temp;
printf（"
x=%dy=%d\n"
x,y）;
swap1（&
x,&
y）;
//1分
3．822
4．28
5．68.000000
6．125
参考程序：
#include<
stdio.h>
{
FILE*fp;
//1分
charc;
fp=fopen（"
score1.txt"
"
r"
）;
//1分
while（!
feof（fp））//2分
{
//fscanf（fp,"
%c"
&
c）;
c=fgetc（fp）;
//2分
putchar（c）;
}
fclose（fp）;
//1分
#include<
inti;
for（i=1;
=100;
i++）//2分
if（i%12==0）//3分
continue;
printf（"
%d"
i）;
//2分
inti,j,a[10],temp;
for（i=0;
10;
scanf（"
%d"
a[i]）;
for（j=0;
j<
10-i-1;
j++）
{
if（a[j]<
a[j+1]）
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}//4分
%d"
a[i]）;
*head）//3分
return!
head->
next;
//6分
升级会员 