1、国家二级（ C语言）机试模拟试卷 105及答案与解析 一、选择题 1 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）无序线性表 （ B）线性链表 （ C）二叉链表 （ D）顺序存储的有序表 2 下列叙述中，不属于设计准则的是 ( )。 （ A）提高模块独立性 （ B）使模块的作用域在该模块的控制域中 （ C）设计成多入口、多出口模块 （ D）设计功能可预测的模块 3 下列队列的描述中，正确的是 ( )。 （ A）队列属于非线性表 （ B）队列在队尾删除数据 （ C）队列按 “先进后出 ”进行数据操作 （ D）队列按 “先进先出 ”进行数据操作 4 对下列二叉树进行前序遍历的结果为
2、( )。 （ A） ABCDEFGH （ B） ABDGEHCF （ C） GDBEHACF （ D） GDHEBFCA 5 对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。 （ A）冒泡排序为 n(n-1) 2 （ B）简单插入排序为 n （ C）希尔排序为 n （ D）快速排序为 n 2 6 为了使模块尽可能独立，要求 ( )。 （ A）内聚程度要尽量高，耦合程度要 尽量强 （ B）内聚程度要尽量高，耦合程度要尽量弱 （ C）内聚程度要尽量低，耦合程度要尽量弱 （ D）内聚程度要尽量低，耦合程度要尽量强 7 下列选项中不属于软件生命周期开发阶段任务的是
3、 ( )。 （ A）软件测试 （ B）概要设计 （ C）软件维护 （ D） i羊细设计 8 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ( )。 （ A）数据与程序独立存放 （ B）不同的数据被存放在不同的文件中 （ C）不同的数据只能被对应的应用程序所使用 （ D）以上三种说法都不对 9 在学校中， “班级 ”与 “学生 ”两个实体集之间的联系属于 ( )关系。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 10 软件调试的目的是 ( )。 （ A）发现错误 （ B）改善软件的性能 （ C）改正错误 （ D）验证软件的正确性 11 C$吾言源程序名的后缀是 (
4、 )。 （ A） exe （ B） C （ C） obj （ D） cp 12 若函数中有定义语义句： int a；，则 ( )。 （ A）系统将自动给 a赋初值 0 （ B）这时 a中的值是和随机数 （ C）系统将自动给 a赋初值 -1 （ D）这 a中无任何值 13 以下选项中，合法的一组 C语言数值常量是 ( )。 （ A） 028 5e-3 -0xf （ B） v12 OXa23 4 5e0 （ C） 177 4c1 5 Oabc （ D） 0x8A 10， 000 3 E5 14 下列语句组中，不正确的是 ( )。 （ A） char*s； s=“Olympic“； （ B） cha
5、r s=“Olympic“； （ C） char*s； s=“Olympic“； （ D） char s=“Olympic“； 15 若在定义语句： int a， b， c， *p=s可以是一个字符数组名，或是指向字符串的指针； n为要读取的最多的字符个数： fp是指向该文件的文件型指针；字符串输入函数的功能是：从 fp所指向的文件中读取长度不超过 n-1个字符的字符串，并将该字符串存放到字符数组 s中。 二、程序填空题 41 【正确答案】 (1)1 (2)2+i (3)(-1) 【试题解析】 第一空：由 “s=s+k*(2*i-1)*(2*i+1) (t*t)； ”可知 t*t表示的是级数项
6、的分 *， t=2*i， t=2， 4， 6 ，故 t的初始化值应为 1，因此第一空处应为 “1”。第二空：由第一空的分析可知，第二空处应位 “2*i”。第三空：由 “s=s+k*(2*i-1)*(2*i+1) (t*t)； ”可知， k是级数项的 (-1) n-1 。部分，所以在循环中 k是每次都乘以 -1，故第三处应为 “(-1)”。 三、程序修改题 42 【正确答案】 (1)void fun(long s， long*t) (2)s1=s1*10； 【试题解析】 (1)根据 “*t=s 10”判断， t应该是个指针变量，所以 “void fun(long s， long t)”语句中的
7、t只需改为 “void fun(long s， lon*t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将 *t扩大，记录每次得到的奇数位的数字的权值， s1的权值每次增加 1位，因此第二个标识下应该是“s1=s1*10； ”。 四、程序设计题 43 【正确答案】 int i=0； p-； char*p， *q； while(q =p) p=q=a； ai=*q； while(*p) i+； p+； q+： p-； while(*p=*) ai= 0； 【试题解析】 (1)首先，使用一个指针 p指向串尾，然后对指向串尾的指针 p指向的字符进行判断，如果是 “*”，指针 p就跳过，这样来设置一个指针变量 q指向字符串的头位置。 (2)然后，将由字符串起始到最后一个字母之间的字符拷贝到字符串 a。 (3)最后，在新生成的字符串尾加 0。
