数据结构期中考试

《数据结构期中考试》由会员分享，可在线阅读，更多相关《数据结构期中考试（6页珍藏版）》请在装配图网上搜索。

1、北京经济技术职业学院20132014学年第一学期12级计算机应用技术专业数据结构构课程期中考试试卷专业： 班级： 姓名： 学号： 得分：注意事项：1.共6页，用钢笔或圆珠笔答卷。2.闭卷.3.总分：100分， 考试时间：100分钟题号（题型）一二三四总分得分评卷教师签字试题的所有答案都要写在试卷后附的答题纸上，不按要求做的一律不能得分。一、单项选择题（本大题共15小题，每小题2分，共30分）。1. 自定义标识符由字母、数字或下划线组成，且第一个字符必须是( )。A.数字 B.字母或数字C.数字或下划线D.字母或下划线2. 关于C语言程序描述正确的是( )。A.函数必须要有return语句 B.

2、主函数必须位于程序的开头C.程序中每行只能写一条语句D.一个程序中只能有一个主函数3. 关于for(表达式1；表达式2；表达式3)，叙述正确的是( )。A.表达式1不可以缺省 B.表达式2不可以缺省C. 三个表达式都可以缺省 D.表达式3不可以缺省4. 下列为C语言关键字（或称作保留字）的是( )。A.real B.long C.pointer D.integer5. 在循环结构中，continue语句的作用是( )。A.继续执行本次循环 B.提前退出多重循环C.提前结束本次循环 D.提前退出本重循环6. 数组定义及初始化正确的是( )。A.char a5=；B.int a5=0，1，2，3，

3、4，5；C.char a=string； D.char a=0，1，2，3，4，5；7. 正确表示数学关系式xyz的C语言表达式是( )。A.x=y=z B.(x=y)&(y=z)C.(x=y)&(y=z) D.(x=y)|(y=z)8. 设int m；，与while(!m)等价的是( )。A.while(m!=0)B.while(m=1) C.while(m=0) D.while(m!=1)9、设char *sl=12345,*s2=1234；，执行语句printf(dn，strlen(strcpy(sl，s2)；后的输出结果是( )。A.4 B.5 C.9 D.1010. 表达式：10！=

4、9+1的值是（ ）。A. true B. 非零值 C. 0 D. 111 若有说明和语句：int a=5；a+；printf(“%d”,a);输出a的值是（ ）。A7 B.6 C. 5 D.412. 设struct personchar name10;int age;stu2= Tom,25,Mary,26,*p=stu;则执行语句printf(%s%dn,p-name,stu1.age);后输出结果是（）。ATom25 BTom26 CMary25 DMary2613. 设typedef double DB;,则与DB u5;的等价形式是（）。A double db5; Bdouble DB

5、5;Cdouble u; Ddouble u5 ;14. 设int *p4；，则标识符p是( )。A.整型数组名B.指针数组名C.指针函数名D.指向整型变量的指针15.以下对结构体变量stu1中成员age的错误引用是 （ ） .struct student int age; int num; stu1,*p;p=&stu1;A.stu1.age B.p-age C.student.age D. （*p）.age二、填空题(每题2分,共20分)。1. 设有定义：char s20=“start0end”；，则执行语句puts（s）后，输出结果是_。2. C语言中，语句结束符是_，c语言的注释符由_

6、开始,至_结束。3.设int a=2，b=3；float x=3.5，y=2.5；表达式(float)(a+b)/2+(int)x(int)y的值是_。4. 结构化程序的三种基本结构分别是_ 、_和循环结构。5.设int x=10，y=3；，执行printf(“%d，%dn，x-,+y)；后的输出结果是_。6. 假设变量a，b均为整型，以下语句可以借助中间变量t把a，b中的值进行交换，即：把b中的值给a，把a中的值给b。请填空。 t=a; _;_;三、读程序写结果（每题5分，共20分）。1void main() int i=0,j =0,k=0; while (i 10) i+; while

7、(j+l 0); while (+kl 0); printf (i=%d,j=%d,k=%dn,i,j,k);执行后输出结果是:2int a;int fun(int i) a+=2*i; return a;void main() int a=10; printf(%d,%dn,fun(a),a);执行后输出结果是:3. void main( ) int a=0, b=0, d=0; char *s=xcbc3abcd; for(; *s!= 0; s+)switch(*s) case a: a+; break; case b: b+; break; default: d+; printf(a=

8、%d,b=%d,d=%dn,a,b,d);执行后输出结果是:4. int f(int n)static int m=5;return +m+n;main()int i;for(i=0;i3;i+)printf(%5d,f(i);printf(n);执行后输出结果是:四、编程题（每题10分，共30分）。1、从键盘输入三条边a、b和c，若能构成三角形则输出其面积，否则输出不能构成三角形的提示信息“No triangle”。三角形面积计算公式其中：s=(a+b+c)2。2、某幼儿园入园分班规定如下：输入某个孩子的年龄后，输出其分班情况(要求使用switch语句)。3、(1)编写一个函数change(

9、 )实现两个实型变量的值交换； (2)写出主函数，从键盘上输入两个数，然后调用函数change()交换两个实型数的值并输出。答题纸：一、单项选择题(本大题共20小题，每小题2分，共40分,请将正确选项的字母按题号填在下面的表格内)。1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.二、填空题(每题2分,共20分)。1._2._ _ _3._4._ _5._6._ _三、读程序写结果（每题5分，共20分）。1. 执行后输出结果是:2. 执行后输出结果是:3. 执行后输出结果是:4. 执行后输出结果是:四、编程题（每题10分，共30分）。纸不够用的把答案写在答题纸背面1.2.3.