C程序设计第四版及学习辅导教材课件及源程序谭浩强版考试.docx
《C程序设计第四版及学习辅导教材课件及源程序谭浩强版考试.docx》由会员分享，可在线阅读，更多相关《C程序设计第四版及学习辅导教材课件及源程序谭浩强版考试.docx（10页珍藏版）》请在冰点文库上搜索。
C程序设计第四版及学习辅导教材课件及源程序谭浩强版考试
C程序设计（第四版）及学习辅导教材课件及源程序谭浩强版——考试
————————————————————————————————作者：
————————————————————————————————日期：
一、选择题（每小题2分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）数据的逻辑结构可以分为 （ ）。
A）静态结构和动态结构 B）物理结构和存储结构
C）线性结构和非线性结构 D）紧凑结构和松散结构
（2）对线性表，采用顺序存储的优点是（ ） 。
A）便于随机存取 B）便于进行插入和删除操作
C）需要的存储空间不必连续 D）方便线性表的扩充
（3）设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（ ） 。
A）左子结点 B）右子结点
C）左子结点和右子结点 D）左子结点、右子结点和兄弟结点
（4）快速排序算法的平均时间复杂度为 （ ） 。
A）O（n） B）O（n2） C）O（nlog2n） D）O（log2n!
）
（5）在面向对象的程序设计方法中，描述对象静态和动态特征的三要素是 （ ）。
A）封装、继承和重载 B）属性、事件和方法
C）数据、代码和接口 D）内聚、耦合和驱动
（6）软件测试的目的是（ ）。
A）证明软件的正确性 B）找出软件系统中存在的所有错误
C）证明软件系统中存在错误 D）尽可能多地发现软件系统中的错误
（7）软件开发范型的作用是（ ）。
A）为了控制软件需求的易变性 B）作为一种软件工程方法学
C）作为一种项目管理方法 D）作为需求分析的指导
（8）在数据库三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是 （ ）。
A）外模式 B）内模式 C）存储模式 D）模式
（9）在数据库技术中，面向对象数据模型是一种（ ） 。
A）概念模型 B）结构模型 C）物理模型 D）逻辑模型
（10）数据库（DB）、数据库系统（DBS）、数据库管理系统（DBMS）三者之间的关系是（ ）。
A）DBS包括DB和DBMS B）DBMS包括DB和DBS
C）DB包括DBS和DBMS D）DBS就是DB，也就是DBMS
（11）阅读以下程序
main（）
{intx；
scanf（”%d”，&x）；
if（x--<5）printf（”%d\n”，x）；
elseprinff（”%d\n”，x++）； }
程序运行后，如果从键盘上输入5，则输出结果是 （ ）。
A）3 B）4 C）5 D）6
（12）假定W，X，Y，z和m均为int型变量，有如下程序段：
w=1；x=2；y=3；z：
4；
m=（ww：
x； m=（mm：
y； m=（mm：
z；
则该程序段执行后，m的值为 （ ）。
A）4 B）3 C）2 D）1
（13）t为int型变量，进入下面的循环之前，t的值为0。
while（t-1）
{……}
则以下叙述中正确的是（ ）。
A）循环控制表达式的值为0 B）循环控制表达式的值为1
C）循环控制表达式不合法 D）以上说法都不对
（14）以下程序的输出结果是（ ）。
main（）
{intnum=0；
while（num<=2）
{num++；printf（”%d\n”，num）；} }
A）1 B）1 C）1 D）l
2 2 2
3 3
4
（15）以下各选项企图说明一种新的类型名，其中正确的是 （ ）。
A）typedefvlint； B）typedefv2=int；
C）typedefintv3； D）typedefv4：
int；
（16）在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是（ ）。
A）地址传递 B）单向值传递
C）由实参传给形参，再由形参传给实参 D）传递方式由用户指定
（17）以下函数值的类型是（ ）
fun（floatx）
{floaty；
y=3*x-4：
returny；}
A）int B）不确定 C）void D）float
（18）设有以下函数：
f（inta）
{intb=0;
staticintc=3;
b++；c++；
return（a+b+c）； }
如果在下面的程序中调用该函数，则输出结果是（ ）。
main（）
{inta=2，i；
for（i=0；i<3；i++）
printf（"%d\n"，f（a））； }
A）7 B）7 C）7 D）7
8 9 10 7
9 11 13 7
（19）以下程序的输出结果是（ ）。
main（）
{charc='Z'；
printf（"%c",c-25）； }
A）a B）Z C）z-25 D）Y
（20）以下选项中，非法的字符常量是 （ ） 。
A）'\t' B）'\17' C）"\n" D）'\xaa'
（21）若有说明inti,j=2，*p=&i；,则能完成i=j赋值功能的语句是 （ ）。
A）i=*p； B）*p=*&j； C）i=&j； D）i=**p；
（22）以下定义语句中，错误的是（ ） 。
A）inta[]={1,2}； B）char*a[3]； C）chars[10]="test"；D）intn=5，a[n]；
（23）假设int型变量占两个字节的存储单元，若有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数为 。
A）3 B）6 C）10 D）20
（24）以下程序的输出结果是 （ ）。
main（）
{inti，a[10]；
for（i=9；i>=0；i--）
a[i]=10-i：
printf（"%d%d%d"，a[2]，a[5]，a[8]）； }
A）258 B）741 C）852 D）369
（25）以下数组定义中不正确的是（ ）。
A）inta[2][3]； B）intb[][3]={0，1，2，3}；
C）intc[100][100]={0}； D）intd[3][]={{1，2}，{1，2，3}，{1，2，3，4}};
（26）以下程序的输出结果是（ ）。
main（）
{inta[4][4]={{l，3，5}，{2，4，6}，{3，5，7}}；
prinff（"%d%d%d%d\n"，a[0][3]，a[1][2]，a[2][1]，a[3][0]）； }
A）0650 B）1470 C）5430 D）输出值不确
（27）以下程序的输出结果是（ ）。
#include
main（）
{charst[20]="hello\0\t\’\\";
printf（"%d%d\n"，stden（st，sizeof（st））； }
A）99 B）520 C）1320 D）2020
（28）以下程序的输出结果是（ ）。
amovep（int*p，int（*a）[3]，intn）
{ inti,j；
for（i=0；i for（j=0；j {*p=a[i][j]；p++；}
}
main（）
{ int*p，a[3][3]={{1，3，5}，{2，4，6}}；
p=（int*）malloc（100）；
amovep（p,a,3）；
printf（"%d%d\n"，p[2]，p[5]）；
free（p）；
}
A）56 B）25 C）34 D）程序错误
（29）以下程序的输出结果是（ ）。
structHAR
{ intx，y；
structHAR*p；}h[2]；
main（）
{ h[0].x=l；h[0].y=2；
h[1].x=3；h[1]．y=4；
h[0].p=&h[1]；h[1].p-h；
printf（"%d%d\n"，（h[0].p）->x，（h[1].p）->y）；
}
A）12 B）23 C）14 D）32
（30）以下程序的输出结果是（ ）。
main（）
{ inta，b；
for（a=l，b=l；a<=100；a++）
{if（b>=10）break；
if（b%3==1）
{b+=3；continue；}
}
printf（"%d\n"，a）；
}
A）101 B）6 C）5 D）4
（31）以下程序的输出结果是 （ ）。
unionmyun
{struct {intx，y,z；}u；
intk；}a；
main（）
{ a.u.x=4；a.u.y=5；a.u.z=6；
a.k=0;
printf（"%d\n"，a.u.x）；
}
A）4 B）5 C）6 D）0
（32）以下程序的输出结果是（ ）。
inta，b；
voidfun（）
{a=100；b=200；}
main（）
{ inta=5，b=7；
fun（）；
printf（"%d%d\n"，a，b）；
}
A）100200 B）57 C）200100 D）75
（33）以下程序的输出结果是 （ ）。
#defineM（x,y,z） x*y+z
main（）
{ inta=l，b=2，c=3；
printf（"%d\n",M（a+b，b+c，c+a））；
}
A）19 B）17 C）15 D）12
（34）整型变量X和Y的值相等，且为非0值，则以下选项中，结果为0的表达式是（ ）。
A）x||y B）x|y C）x&y D）x^y
（35）下面的程序执行后，文件test．t中的内容是（ ）。
#include
#include
void fun（char*fname，char*st）
{FILE*myf；
int i；
myf=fopen（fname，"w"）；
for（i=0；i fputc（st[i]，myf）；
fclose（myf）；
}
main（）
{ fun（"test．t"，"newworld"）；
fun（"test．t"，"hello，"）；
}
A）hello， B）newworldhello， C）newworld D）hello,world
二、填空题（每空2分，共30分）
请将每一个空的正确答案写在答题卡[1]至[15]序号的横线上，答在试卷上不得分。
（1）算法的复杂性指的是 [1] 和空间复杂性。
（2）设栈S的初始状态为空，队列Q的初始状态如下图所示：
a1 a2 a3 a4
↑ ↑
队头 队尾
对栈S和队列Q进行如下两步操作:
①Q中的元素依次出队，并压入栈S中，直至Q为空；②依次弹出S中的元素并进入Q，直至S为空。
在上述两步操作后，队列Q的状态是[2] 。
（3）面向对象程序设计使用的对象是[3] 的封装体。
（4）在关系数据库中，关系模型的三类完整性是指[4] 、参照完整性和用户定义的完整性。
（5）为数据库建立索引，是一种以牺牲[5] 换取提高数据库访问速度的策略。
（6）以下函数的功能是求x的y次方，请填空。
doublefun（doublex，inty）
{ inti；
doublez；
for（i=1，z=x；i z=z* [6];
returnz;
}
（7）设有以下程序：
main（）
{ inta,b，k=4，m=6，*pl=&k，*p2=&m；
a=p1==&m：
b=（*p1）/（*p2）+7；
printf（"a=%d\n"，a）;
printf（"b=%d\n",b）;
}
执行该程序后，a的值为[7],b的值为[8]。
（8）若已定义inta[10]，l；，以下fun函数的功能是：
在第一个循环中给前10个数组元素依次赋1，2，3，4,5，6，7，8，9,10；在第二个循环中使a数组前10个元素中的值对称折叠，变成1,2，3，4，5，5，4,3，2,1。
请填空。
fun（inta[]）
{ inti;
for（i=l；i<=10；i++） [9]=i;
for（i=0;i<5；i++） [10]=a[i]：
}
（9）以下程序运行后的输出结果是[11] 。
main（）
{ chars[]="9876"，*p；
for（p=s;p printf（"%s\n",p）;
}
（10）若有定义语句chars[l00]，d[100]；intj=0，i=0；，且s中已赋字符串，请填空以实现字符串拷贝。
（注意：
不得使用逗号表达式。
）
while（s[i]）
{ d[j]=[l2];
j++；
d[j]=0;
}
（11）以下程序段用于构成个简单的单向链表,请填空。
struct STRU
{ intx，y，
floatrate;
[13] p;
}a，b；
a.x=0;a.y=0;a.rate=0；a.p=&b;
b.x=0;b.y=0;b.rate=0；b.p=NULL；
（12）若有如下结构体说明：
struct STRU
{ inta,b;
charc;
doubled;
struct STRU pl，p2；
};
请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。
[14] t[20];
（13）以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定立件长度，请填空。
FILE*myf；
longfl；
myf=[15]（"test.t"，"rb"）;
fseek（myf,0,SEEK_END）;
fl=ftell（myf）；
fclose（myf）；
printf（"%ld\n",f1）;
参考答案
一、选择题
1.C 2.A 3.A 4.C 5.B 6.D 7.D 8.D 9.B 10.A
11.B 12.D 13.B 14.B 15.C 16.B 17.A 18.A 19.A 20.C
21.B 22.D 23.D 24.C 25.D 26.A 27.B 28.A 29.D 30.D
31.D 32.B 33.D 34.D 35.A
二、填空题
[1]时间复杂性 [2] a4a3a2a1 [3]数据和代码 [4] 实体完整性
[5]存储空间 [6] x [7]0 [8] 7
[9] a[i-1] [10] a[i-9] [11] 9876 [12] s[i++]
[13]struct STRU* [14]struct STRU [15] fopen
升级会员 