1、国家二级（ C语言）机试模拟试卷 151及答案与解析 一、选择题 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） Y#细设计 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） 12 OXa23 4 5e0 （ C） 177 4c1 5 Oabc （ D） 0x8A 10， 000 3 E5 14 下列语句组中，不正确的是 ( )。 （ A） char*s； s=“Olympic“； （ B） char
5、 s=“Olympic“； （ C） char*s； s=“Olympic“； （ D） char s=“Olympic“； 15 若在定义语句： int a， b， c， *p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是 ( )。 （ A） scanf(“ d“， a， b， c)； （ B） scanf(“ d d d“， a， b， c)； （ C） scanfi(“ d“， p)； （ D） scanf(“ d“， &p)； 16 有以下程序，其中 u表示按无符号整数输出 ( )。 main() unsigned int x=0xFFFF； *x的初值为十六进制数 *
6、printf(“ u n“， x)； 程序运行后的输出结果是 ( )。 （ A） -1 （ B） 65535 （ C） 32767 （ D） 0xFFFF 17 设变量 x和 y均已正确定义并赋值，以下 if语句中，在编译时将产生错误信息的是 ( ) （ A） if(x+)； （ B） if(xy&y!=0)； （ C） if(xy)x-else y+； （ D） if(y100)break； （ B） for(； )； （ C） int k=10000； dok+； )while(k10000)； （ D） int s=36； while(s) -s： 21 在 printf的格式字符中，
7、e格式字符的作用是 ( )。 （ A）以十六进制无符号形式输出整数 （ B）以带符号的十进制形式输出整数 （ C）以指数形式输出实数 （ D）以字符形式输出，且只输出一个字符 22 以下选项中正确的语句组是 ( )。 （ A） char s； s=“HELLO!“； （ B） char *s； s=“HELLO!“； （ C） char s10 s=“HELLO!“； （ D） char *s； s=“HELLO!“； 23 字符串 “ ”ABCDEF “的长度是 ( )。 （ A） 11 （ B） 10 （ C） 5 （ D） 3 24 下列说法正确的是 ( )。 （ A） int(*def
8、)10； -def指向一个指针，该指针指向 10个整型变量构成的数组 （ B） int*(*gh10)； -gh指向一个指针，该指针指向 10个整型变量构成的数组 （ C） int*(*gh10)； -gh是一个指针，指向由 10个指向整型变量的指针构成的数组 （ D） A， C均正确 25 若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是( )。 （ A）函数的实参和其对应的形参共占同一存储单元 （ B）形参只是形式上的存在，不占用具体存储单元 （ C）同名的实参和形参占同一存储单元 （ D）函数的形参和实参分别占用不同的存储单元 26 设有如下定义： struct sk i
9、nt m； float x； data， *q； 若 要使 q指向 data中的 m域，正确的赋值语句是 ( )。 （ A） q=&data m； （ B） *q=data m； （ C） q=(struct sk*)&data m； （ D） q=(struct sk*)data m； 27 有以下程序： int f1(double a) main() return a*a； double w； int f2(int x， int y) w=f2(2 1， 4 0)； double a， b； a=f1(x)； b=fl(y)； return a+b； 程序执行后，变量 w的值是 ( )。
10、（ A） 20 21 （ B） 20 （ C） 20 0 （ D） 0 0 28 若语句 “t=fun(fun(x， y， a)， (a+b， a+c)， x+y+z)； ”对 fun函数的调用正确，则fun函数的形参个数为 ( )。 （ A） 3 （ B） 4 （ C） 5 （ D） 6 29 设 x为整型变量， n=14， n的地址为 4000； m=6， m的地址为 2000；执行语句x=&n后的结果为 ( )。 （ A） 14 （ B） 6 （ C） 2000 （ D） 4000 30 若有说明 “int m34=3， 9， 7， 8 5)， (*q)4； ”和赋值语句 “q=m； ”
11、，则对数组元素 “miD(其中 0 struct tt int x； struct tt*y； *p； struct tt a4=20， a+1， 15， a+2， 30， a+3， 17， a； main() int i； p=a； for(i=1； ix)； p=p-y； 程序的运行结果是 ( )。 （ A） 20， 30， （ B） 30， 17 （ C） 15， 30， （ D） 20， 15， 36 有以下程序： #include main() FILE*fp； int a10=1， 2， 3， 0， 0， i； fp=fopen(“d2 dat“， “wb“)； fwrite(a，
12、 sizeof(int)， 5， fp)； fwrite(a， sizeof(int)， 5， fp)； fclose(fp)； fp=fopen(“d2 dat“， “rb“)； fread(a， sizeof(int)， 10， fp； fclose(fp)； for(i=0； i double fun(int n) int i， k； double s， t； s=0； *found* k=_1_； for(i=1； i0)： “)； scanf(“ d“， &n)； printf(“ n The result is： f n“， fhn(n)； 三、程序修改题 42 给定程序 MODI
13、l C中函数 fun的功能是：从低位开始取出长整型变量 S中奇数位上的数，依次构成一个新数放在 t中。高位仍在高位，低位仍在低位。例如。当 s中的数为： 7654321时 t中的数为： 7531。请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include *found* void fun(long s， long t) long s1=10； *t=s 10； while(s0) s=s 100； *t=s 10*s1+*t； *found* s1=s1*100； main() long s， t； printf(“ n
14、Please enter s： “)； scanf(“ 1d“， &s)； fun(s， &t)； printf(“The result is： ld n“， t)； 四、程序设计题 43 假定输入的字符串中只包含字母和 *号。请编写函数 fun，它的功能是：将字符串尾部的 *号全部删除，前面和中间的 *号不删除。 例如，字符串中的内容为： *A*BC*DEF*G*，删除后，字符串中的内容应当是： *A*BC*DEF*G。在编写函数时，不得使用 C语言提供的字符串函数。 注意：部分源程序在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填
15、入你编写的若干语句。 #include void fun(char*a) main() char s81； void NONO()； printf(“Enter a string： n“)； gets(s)； fun(s)； printf(“The string after deleted： n“)； puts(s)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE*in， *out； int i； char s81； in=fopen(“in dat“， “r“)； out=fopen(“out dat“， “w“)； f
16、or(i=0； iy)后面的 “x-”是一个表达式而不是一个语句，所以在编译时会产生错误信息。 18 【正确答案】 D 【试题解析】 当 x为大于 1的奇数时， x对 2求余的结果为 1，不为 0，所以选 项D中表达式的值为 0。 19 【正确答案】 C 【试题解析】 本题考查逗号表达式的运用。 x=(i=4， i=16， k=32)中的 i=4，j=16， k=32构成一个逗号表达式，整个表达式的值取最后一项的值，即 32，所以x的值为 32。 20 【正确答案】 D 【试题解析】 选项 D中，首先定义的变量 s的值为 36，因为语句 -s；所以当 s=0时循环会结束；选项 A由于 whil
17、e(1)永远成立，循环构成死循环：选项 B中 for循环没有使循环结束的限定条件，也构成死循环：选工负 C)中由于 k永远大于10000，所以循环无法停止。 21 【正确答案】 C 【试题解析】 本题考查 printf函数的格式。格式字符 “e”或者 “E”都表示以指数形式输出单精度或双精度数。 22 【正确答案】 D 【试题解析】 本题考查数组和字符串的赋值。选项 A中数组 s没有明确其大小就赋值是错误的。选项 B中不能有大括号，选项 C中的写法应该为HELLO!。 23 【正确答案】 B 【试题解析】 本题涉及字符串最基本的 2个概念： 字符串的长度是指字符串中字符的个数，但不包括字符串结
18、束符 ： 以反斜杆 开头的特殊字符序列，意思是把反斜杆后面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符串长度之内， 连同后面的字符为一个长度；而 也是如此。 24 【正确答案】 D 【试题解析】 int*(*gh10)； -gh是一个指针，指向由 10个指向整型变量的指针构成的数组， int(*ef)10； -def指向一个指针，该指针指向 10个整型变量构成的数组。 25 【正确答案】 D 【试题解析】 在 C语言中，函数的实参单元与形参单元在内存中分配不同的存储单元。在调用函数时，给形参分配临时存储单元，并将实参对应的值传递给形参，在被调用函数中对形参存储单元中的值进行运算，
19、最后通过 return语句把函数值返回调用函数。当调用结束后，形参单元被释放，实参单元仍保留并维持原值。 26 【正确答案】 C 【试题解析】 利用强制类型转换 (struct sk*)把整数型地址 &data m转换成结构体变量指针赋给结构体指针变量 q。 27 【正确答案】 C 【试题解析】 本题考查函数调用的使用。计算 w的时候，先调用 f2函数， f2函数的公式是 “a+b”，计 算 a和 b的时候又调用 fl到 n函数， fl的函数是 “a*a”，因此， w的计算公式为： w=(double)(int)(2 1*2 1)+(int)(4 0*4 0)=20 0。 28 【正确答案】
20、A 【试题解析】 本题考查函数调用时的参数个数。在函数调用时，实参必须和形参的个数、类型一一对应。但函数的计算结果只有一个值，因而 fun函数的参数个数为 3。 29 【正确答案】 D 【试题解析】 &是取地址运算符，表达式 x=&a是表示将 a的地址赋给变量 x。 30 【正确答案】 D 【试题解析】 *(q+i)指向第 i行首地址， *(*(q+i)+j)代表第 i行第 j个元素。 31 【正确答案】 B 【试题解析】 函数 ss(char*s， char t)的功能是将指针 s所指向的字符串中存在的字符 “t”均改写成大写字母；所以 main函数中引用函数 ss后使得数组 str1中的小
21、写字母 “d”均变成了大写字母 “D”，然后输出数组 str1，结果为： abcDDfefDbD。 32 【正确答案】 B 【试题解析】 字符串比较不能用 “=”，需用 strcmp(s1， s2)函数，字符串 s1和s2相等时返回值为 0，故 !strcmp(s1， s2)=1，条件成立执行后面的语句，输出they are Equal。 33 【正确答案】 C 【试题解析】 根据 C语言的语法规则可知， int(*ptr)M中的标识符 ptr是一个指向具有 M个整型元素的一维数组指针。 34 【正确答案】 A 【试题解析】 C语言中，变量的隐含存储类型为 auto。 35 【正确答案】 D
22、【试题解析】 本题考查的是指针和结构的应用。首先定义的数组 n中有两个成员，一个整型变量，一个结构指针。当 i=1时， p指针指向结构数组的第一个元素，并输出此元素的第一个成员 x，即 20：当 i=2时， p指针指向结构数组的第二个元素的第一个成员，所以输出 15。 36 【正确答案】 D 【试题解析】 首先用函数 fopen()以 “wb”的方式打开文件 “d2 dat”，然后调用两次 fwrite函数将数组 a的 5个元素，依次输出到文件 fp中 (共 10个字节 )，然后关闭文件。再次打开文件，使用文件指针指向文件的开头，调用 fread函数从文件fp中读取这 10个字节的数据到数组
23、a中，此时数组 a的内容就变为 1， 2， 3，0， 0， 1， 2， 3， 0， 0，因此最后的输出结果为 “1， 2， 3， 0， 0， 1， 2， 3， 0，0”。 37 【正确答案】 A 【试题解析】 本题主要考查结构体数组。 xi num是结构体 xi中的 num成员， xi name2是结构体 xi中 name成员的第 3个元素。第一次循环， i=1，输出 x1 num， x1 name2的值，即 2A；第二次循环， i-2，输出 x2 num，x2 name2的值，即 3N；第三次循环， i=3，输出 x3 num， x3 name2的值，即 4E；第四次循环， i=4，输出 x
24、4 num， x41 Name2的值，即 50。 38 【正确答案】 C 【试题解析】 输出不会是 5 00000的，因为单精度浮点数和双精度浮点数在内存中的存储形式不一样。 39 【正确答案】 C 【试题解析】 本题主要考查按位或运算。按位或是对两个运算对象相应的位进行逻辑或运算，其运算规则和逻辑或相同，两个运算对象只要有一个是 1，则结果为1。 40 【正确答案】 C 【试题解析】 字符串输入函数 fgets()的调用形式为： fgets(s， n， fp)。 s可以是一个字符数组名，或是指向字符串的指针； n为要读取的最多的字符个数； fp是指向该文件的文件型指针。字符串输入函数的功能是
25、：从 fi)所指向的文件中读取长度不超过 n-1个字符的字符串，并将该字符串存放到字符数组 s中。 二、程序填空题 41 【正确答案】 (1)1 (2)2*i (3)(一 1) 【试题解析】 (1)第一个标识下 “k+”语句没有结束符分号，所以将 “k+”改为“k+； ”。 (2)第二个标识下的 “if(m=k)”语句应该是判断 m是否素数，而原题中是将 k的值赋给 m，并不表示是否 m等于 k，所以第二个标识下 “if(m=k)”应该改为“if(m=k)”。 三、程序修改题 42 【正确答案】 (1)void fun (long s， long *t) (2)s1=s1*10； 【试题解析】
26、 (1)根据 “*t=s 10”判断， t应该是个指针变量，所以 “void fun(long s， long t)”语句中的 t只需改为 “void fun(long s， long *t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将 *t扩大，记录每次得到的奇数 位的数字的权值， s1的权值每次增加 1位，因此第二个标识下应该是“s1=s1*10； ”。 四、程序设计题 43 【正确答案】 inti=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。
