1、国家二级（ C语言）机试模拟试卷 126及答案与解析 一、选择题 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） t大 J聚程度要尽量高，耦合程度要尽量弱 （ C）内聚程度要尽量低，耦合程度要尽量弱 （ D）内聚程度要尽量低，耦合程度要尽量强 7 下列选项中不属于软件生命周期开发阶段
3、任务的是 ( )。 （ A）软件测试 （ B）概要设计 （ C）软件维护 （ D）详细设计 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 -0nxf （ B） 12 OXa23 -0nxf （ C） 177 4c1 5 -0nxf （ D） 0x8A 10， 000 -0nxf 14 下列语句组中，不正确的是 ( )。 （ A） char*s； s=“Olympic“； （ B） c
5、har 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） scanfi(“ d d d“， a， b， c)； （ C） scanf(“ 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； （ C） int k=10000； dok+； while(k10000)； （ D） int s=36； while(s)-s； 21 在 printf的格式字符中， e格式字符的作用是 (
7、 )。 （ 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)10； -de
8、f指向一个指针，该指针指向 10个整型变量构成的数组 （ B） int*(*gh10)； -gh指向一个指针，该指针指向 10个整型变量构成的数组 （ C） int*(*gh10)； -gh是一个指针，指向由 10个指向整型变量的指针构成的数组 （ D） A， C均正确 25 若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是( )。 （ A）函数的实参和其对应的形参共占同一存储单元 （ B）形参只是形式上的存在，不占用具体存储单元 （ C）同名的实参和形参占同一存储单元 （ D）函数的形参和实参分别占用不同的存储单元 26 设有如下定义： struct sk int m； fl
9、oat 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() f return a*a； double w； int f2(int x， int y) w=f2(2 1， 4 0)； double a， b； a=f1(x)； b=n(y)； return a+b； 程序执行后，变量 w的值是 ( )。 （ A） 20
10、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、“mij(其中 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， sizeof
12、(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 *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(“ nPlease enter s： “)； scanf(“
13、 ld“， &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的花括号中填入你编写的若干语句。 #include void fun
14、(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“)； for(i=0； iy)后面的 “x一 ”是一个表达式而不
15、是一个语句，所以在编译时会产生错误信息。 18 【正确答案】 D 【试题解析】 当 x为大于 1的奇数时， x对 2求余的结果为 1，不为 0，所以选项D中表达式的值为 0。 19 【正确答案】 C 【试题解析】 本题考查逗号表达式的运用。 x=(i=4， j=16， k=32)中的 i=4，j=16， k=32构成一个逗号表达式，整个表达式的值取最后一项的值，即 32，所以x的值为 32。 20 【正确答案】 D 【试题解析】 选项 D中，首先定义的变量 s的值为 36，因为语句 -s：所以当 s=0时循环会结束；选项 A由于 while(1)永远成立，循环构成死循环；选项 B中 for循环
16、没有使循环结束的限定条件，也构成死循环；选项 C中由于 k永远大于10000，所以循环无法停止。 21 【正确答案】 C 【试题解析】 本题考查 printf函数的格式。格式字符 “e”或者 “E”都表示以指数形式输出单精度或双精度数。 22 【正确答案】 D 【试题解析】 本题考查数组和字符串的赋值。选项 A中数组 s没有明确其大小就赋值是错误的。选项 B中不能有大括号，选项 C中的写法应该为HELLO“!“I。 23 【正确答案】 B 【试题解析】 本题涉及字符串最基本的 2个概念： 字符串的长度是指字符串中字符的个数，但不包括字符串结束符； 以反斜杆 开头的特殊字符序列，意思是把反斜杆后
17、面的字符序列转换成特定的含义，而不是原来的含义，不包含在字符 串长度之内， 连同后面的字符为一个长度；而 也是如此。 24 【正确答案】 D 【试题解析】 int*(*gh10)； -gh是一个指针，指向由 10个指向整型变量的指针构成的数组， int(*def)10； -def指向一个指针，该指针指向 10个整型变量构成的数组。 25 【正确答案】 D 【试题解析】 在 C语言中，函数的实参单元与形参单元在内存中分配不同的存储单元。在调用函数时，给形参分配临时存储单元，并将实参对应的值传递给形参，在被调用函数中对形参存储单元中的值 进行运算，最后通过 return语句把函数值返回调用函数。当
18、调用结束后，形参单元被释放，实参单元仍保留并维持原值。 26 【正确答案】 C 【试题解析】 利用强制类型转换 (struct sk)把整数型地址 &data m转换成结构体变量指针赋给结构体指针变量 q。 27 【正确答案】 C 【试题解析】 本题考查函数调用的使用。计算 w的时候，先调用 f2函数， f2函数的公式是 “a+b”，计算 a和 b的时候又调用到 f1函数， f1的函数是 “a*a”，因此， w的计算公式为： w=(double)(int， )(2 1*2 1)+(int)(4 0*4 0)=20 0。 28 【正确答案】 A 【试题解析】 本题考查函数调用时的参数个数。在函数
19、调用时，实参必须和形参的个数、类型一一对应。但函数的计算结果只有一个值，因而 fun函数的参数个数为 3。 29 【正确答案】 D 【试题解析】 &是取地址运算符，表达式 x=&a是表示将 a的地址赋给变量 x。 30 【正确答案】 D 【试题解析】 *(q+i)指向第 i行首地址， *c(*(q+i)+i)代表第 i行第 i个元素。 31 【正确答案】 B 【试题解析】 函数 ss(char*s， chart)的功能是将指针 s所指向的字符串中存在的字符 “t”均改写成大写字母；所以 main函数中引用函数 ss后使得数组 str1中的小写字母 “d”均变成了大写字母 “D”，然后输出数组
20、str1，结果为：abcDDf efDbD。 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 【试题解析】 本题考查的是指针和结构的应用。首先定义的
21、数组 tt中有两个成员，一个整型变量，一个结构指针。当 i=1时， p指针指向结构数组的第一个元素，并输出此元素的第一个成员 x，即 20：当 i=2时， p指针指向结构数 组的第二个元素的第一个成员，所以输出 15。 36 【正确答案】 D 【试题解析】 首先用函数 fopen()以 “wb”的方式打开文件 “d2 dat”，然后调用两次 fwrite函数将数组 a的 5个元素，依次输出到文件 fp中 (共 10个字节 )，然后关闭文件。再次打开文件，使用文件指针指向文件的开头，调用 fread函数从文件fp中读取这 10个字节的数据到数组 a中，此时数组 a的内容就变为 1， 2， 3，0
22、， 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， xl name2的值，即 2A；第二次循环， i=2，输出 x2 num，x2 name2的值，即 3N；第三次循环， i=3，输出 x3 num， x3 name2的值，即 4E：第四次循环， i=4，输出 x4 num， x4 name2的值，即 50。
23、38 【正确答 案】 C 【试题解析】 输出不会是 5 00000的，因为单精度浮点数和双精度浮点数在内存中的存储形式不一样。 39 【正确答案】 C 【试题解析】 本题主要考查按位或运算。按位或是对两个运算对象相应的位进行逻辑或运算，其运算规则和逻辑或相同，两个运算对象只要有一个是 1，则结果为1。 40 【正确答案】 C 【试题解析】 字符串输入函数 fgets()的调用形式为： fgets(s， n， fp)。 s可以是一个字符数组名，或是指向字符串的指针： n为要读取的最多的字符个数； fp是指向该文件的文 件型指针。字符串输入函数的功能是：从 fp所指向的文件中读取长度不超过 n1个
24、字符的字符串，并将该字符串存放到字符数组 s中。 二、程序填空题 41 【正确答案】 (1)1 (2)2*i (3)(-1) 【试题解析】 函数 fun的功能是求级数和，观察可知，级数项有规律变化，可以用循环来累加求和。 第一空：由 “s=s+k*(2*i-1)*(2*i+1) (t*t)； ”可知 t*t表示的是级数项的分母， 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部分，所以在循环
25、中 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)”语句中的 t只需改为 “void fun(long s， long*t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将 *t扩大，记录每次得到的奇数位的数字的权值， s1的权值每次增加 1位，因此
26、第二个标识下应该是 “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。
