1、国家二级（ C语言）笔试模拟试卷 67及答案与解析 1 树最适合用来表示 _。 （ A）有序数据元素 （ B）无序数据元素 （ C）元素之间具有分支层次关系的数据 （ D）元素之间无联系的数据 2 假定一棵二叉树的结点数为 18个，则它的最小高度为 _。 （ A） 4 （ B） 5 （ C） 6 （ D） 18 3 下列术语中，与数据的存储结构有关的是 _。 （ A）堆 （ B）队列 （ C）二叉树 （ D）散列表 4 软件测试是保证软件质量的重要措施，它的实施应该是在 _。 （ A）软件运行阶段 （ B）软件开发全过程 （ C）程序编码阶段 （ D）软件设计阶段 5 数据库管理系统的基础是
2、_。 （ A）操作系统 （ B）数据库 （ C）数据库系统 （ D）系统软件 6 设关系 R1有 r1个元组，关系 R2有 r2个元组，则关系 R1和 R2连接后的结果关系的元组数目是 _个。 （ A） r1+r2 （ B） r1r2 （ C） r1r2 （ D） r1r2 7 执行下列语句的结果为 _。 i=3； printf(“%d， “， +i)； printf(“%d“， i+)； （ A） 3,3 （ B） 3,4 （ C） 4,3 （ D） 4， 4 8 设 int x=10,y=3,z；，以下语句的输出结果是 _。 printf(“%dn“， z=(x%y，x/y)； （ A）
3、1 （ B） 0 （ C） 4 （ D） 3 9 设 a=2、 b=3、 c=4，则表达式 a+b c a=a+b;b=a-b;a=a-b; printf(“%d,%dn“,a,b); 37 设 a， b， c为整型数，且 a=2， b=3， c=4，则执行完以下语句后， a的值是【 】。 a*=16+(b+)-(+c); 38 下列程序中字符串中各单词之间有一个空格，则程序的输出结果是【 】。 #include string.h main() char str1=“How do you do“,*p1=str1; strcpy(str1+strlen(str1)/2,“es he“); pr
4、intf(“%sn“,p1); 39 以下程序用来输出结构体变量 student所占存储单元的字节数，请填空。 struct st char name20;double score; ； main() struct st student; printf(“student size:%dn“,sizeof(【 】 ); 40 若要使指针 p指向一个 double类型的动态存储单元，请填空。 p=【 】 malloc(sizeof(double); 41 下面程序把从终端读入的 10个整数以二进制方式写入一个名为 bi.dat的新文件中。 #include stdio.h FILE *fp; ma
5、in() int i,j; if(fp=fopen(【 】 )=NULL) exit(0); for(i=0;i 10;i+) scanf(“%d“, fwrite( fclose(fp); 42 Fibonacci数列中的头两个数是 1和 1，从第 3个数开始，每个数等于前两个数之和。下述程序计算此数列的前 20个数，且每行输出 5个数，请填空。 #include stdio.h main() int f,f1=1,f2=1; int i; printf(“%6d%6d“,f1,f2); for(i=3;i =20;i+) f=【 】 ; printf(“%6d“,f); if(【 】 )
6、printf(“n“); f1=f2; 【 】 ; 43 以下程序的功能是：从键盘上输入若干个学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。 main() float x1000,sum=0,ave,a; int n=0,i; printf(“Enter mark:n“);scanf(“%f“, while(a =0.0xn=【 】 ; n+;scanf(“%f“, ave=【 】 ; printf(“Output:n“); printf(ave=%fn“,ave); for(i=0;i n;i+) if(【 】 ) printf(“%tn“,xi); 国家二
7、级（ C语言）笔试模拟试卷 67答案与解析 1 【正确答案】 C 2 【正确答案】 B 3 【正确答案】 D 4 【正确答案】 B 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 D 8 【正确答案】 D 9 【正确答案】 D 10 【正确答案】 C 11 【正确答案】 A 12 【正确答案】 C 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 B 16 【正确答案】 A 17 【正确答案】 D 18 【正确答案】 C 19 【正确答案】 A 20 【正确答案】 B 21 【正确答案】 A 22 【正确答案】 D 23 【正确答案】 B 24 【正确答案】 B
8、 25 【正确答案】 A 26 【正确答案】 C 27 【正确答案】 C 28 【正确答案】 B 29 【正确答案】 D 30 【正确答案】 D 31 【正确答案】 用户 【试题解析】 黑盒测试又称为功能测试，黑盒测试是把程序看作一个黑盒子，完全不考虑程序内部的结 构和处理过程。测试者只考虑该程序输入和输出的关系，或只考虑程序的功能。黑盒测试是一种从用户观点出发的测试。 32 【正确答案】 实体完整性 【试题解析】 关系模型中的完整性是指数据库中数据的正确性和一致性。为了维护数据库中数据与现实世界的一致性，关系数据库的插入、删除、修改操作必须遵循 3类完整性规则。关系模型的 3类完整性指的是实
9、体完整性、参照完整性和用户定义的完整性。 33 【正确答案】 顺序 【试题解析】 当线性表的操作无插入和删除时，在对线性表进行操作时，不能改变元素的位置，采用顺序 结构的效率高于链式结构。因为采用顺序结构，对元素的查找可通过计算得到。 34 【正确答案】 1 【试题解析】 直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第 5个记录是 15， 15和 23比较，就知道 15应放在原 23放的位置， 23及其以后的记录后移。 35 【正确答案】 模式 /内模式映像 【试题解析】 映像即一种对应规则，指出映像双方如何进行转换。数据库系统在三级模式之间提供了两层映像，这两层映像是外模式 /
10、模式映像与模式 /内模式映像。 36 【正确答案】 2， 1 【试 题解析】 本题通过 “a=a+b;b=a-b;a=a-b;”语句序列实现数据交换。 37 【正确答案】 28 38 【正确答案】 How does he 【试题解析】 本题的关键在于表达式 str1+strlen(str1)/2，注意 “/”的用法，可得str1+13/2=str1+6。 39 【正确答案】 struct st或 student 40 【正确答案】 (double*) 【试题解析】 一般用 malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的 类型。本题要为指向双精度浮点型数据的
11、指针变量 p分配存储单元，因此用 (double*)说明。 41 【正确答案】 “bi.dat“ fp 【试题解析】 打开文件函数 fopen的参数是文件名，因此有 fopen(“bi.dat“)；而写文件的参数是文件指针，因此有 fwrite( 42 【正确答案】 f1+f2 i%5=0 f2=f 【试题解析】 f用来保存前两个数之和，并作为第三个数，计算后把第二个数 (f2)赋给 f1，第三个数 (f)赋给 f2，再执行 for循环。 43 【正确答案】 =a a sum/n xi ave 【试题解析】 sum是用来存放学生成绩总和的， a是输入的成绩， ave存放平均成绩， n既是循环变量，又表示学生人数， xn保存第 n个学生的成绩。 sum用来累加每个同学的成绩，因此有 sum+=a；把新输入的学生成绩保存在数组中，因此有 xn=a； ave是所有同学的平均成绩，因此有 ave=sum/n；逐个把学生成绩和平均成绩比较，因此有 if(xi ave)。
