1、国家二级（ C语言）机试模拟试卷 89及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）算法就是程序 （ B）设计算法时只需要考虑数据结构的设计 （ C）设计算法时只需要考虑结果的可靠性 （ D）以上三种说法都不对 2 下列叙述中正确的是 ( )。 （ A）有一个以上根结点的数据结构不一定是非线性结构 （ B）只有一个根结点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）双向链表是非线性结构 3 下列关于二叉树的叙述中，正确的是 ( )。 （ A）叶 子结点总是比度为 2的结点少一个 （ B）叶子结点总是比度为 2的结点多一个 （ C）叶子结点数是度为 2的
2、结点数的两倍 （ D）度为 2的结点数是度为 1的结点数的两倍 4 软件生命周期中的活动不包括 ( )。 （ A）市场调研 （ B）需求分析 （ C）软件测试 （ D）软件维护 5 某系统总体结构图如下图所示： 该系统总体结构图的深度是 ( )。 （ A） 7 （ B） 6 （ C） 3 （ D） 2 6 程序调试的任务是 ( )。 （ A）设计测试用例 （ B）验证程序的正确性 （ C）发现程序中的错 误 （ D）诊断和改正程序中的错误 7 下列关于数据库设计的叙述中，正确的是 ( )。 （ A）在需求分析阶段建立数据字典 （ B）在概念设计阶段建立数据字典 （ C）在逻辑设计阶段建立数据字
3、典 （ D）在物理设计阶段建立数据字典 8 数据库系统的三级模式不包括 ( )。 （ A）概念模式 （ B）内模式 （ C）外模式 （ D）数据模式 9 有二三个关系 R、 S和 T如下： 则由关系 R和 S得到关系 T的操作是 ( )。 （ A）自然连接 （ B）交 （ C）投影 （ D）并 10 下列选项中 属于面向对象设计方法主要特征的是 ( )。 （ A）继承 （ B）自顶向下 （ C）模块化 （ D）逐步求精 11 以下叙述中错误的是 ( )。 （ A）算法正确的程序可以有零个输入 （ B）算法正确的程序最终一定会结束 （ C）算法正确的程序可以有零个输出 （ D）算法正确的程序多于
4、相同的输入一定有相同的结果 12 以下叙述中正确的是 ( )。 （ A） C语句必须在一行内写完 （ B） C程序中的每一行只能写一条语句 （ C） C语言程序中的注释必须与语句写在同一行 （ D）简单 C语句必须 以分号结束 13 以下选项中关于 C语言常量的叙述错误的是 ( )。 （ A）经常被使用的变量可以定义成常量 （ B）常量分为整型常量、实型常量、字符常量和字符串常量 （ C）常量可分为数值型常量和非数值型常量 （ D）所谓常量，是指在程序运行过程中，其值不能被改变的量 14 以下选项中，不合法的 C语言用户标识符是 ( )。 （ A） ab （ B） AaBc （ C） a一一
5、b （ D） _1 15 若变量均已正确定义并赋值，以下合法的 c语言赋值语句是 ( )。 （ A） x=y=5； （ B） x=n 2 5； （ C） x+n=i； （ D） x=5=4+1； 16 设有定义： int a； float b； 执行 scanf(“ 2d f t， &a， &b)； 语句时，若从键盘输入 876 543 0 则 a和 b的值分别是 ( )。 （ A） 87和 6 0 （ B） 876和 543 0 （ C） 87和 543 0 （ D） 76和 543 0 17 有以下定义语句，编译时会出现编译错误的是 ( )。 （ A） char a= x2d； （ B）
6、char a= n； （ C） char a=a； （ D） char a=“aa”； 18 当变量 c的值不为 2、 4、 6时，值也为 ”真 ”的表达式是 ( )。 （ A） (c=2&c=2&c=2&c： 0)y=sqrt(x)； （ B） if(x=0)y=sqrt(x)； if(x=0?x=一 x)； if(x main() int y=10； while(y一一 )； printf(“y= d n”， y)； 程序执行后的输出结果是 ( )。 （ A） y=-1 （ B） y=0 （ C） y=1 （ D） while构成无限循环 21 在软件开发中，需求分析阶段产生的主要文档是
7、( )。 （ A）软件集成测试计划 （ B）软件详细设计说明书 （ C）用户手册 （ D）软件需求规格说明书 22 有以下程序： #include main() int s； scanf(“ d”， &s)； while(s0) switch(s) case 1： printf(“ d”， s+5)； case 2： printf(“ d”， s+4)； break； case 3： printf(“ d”， s+3)； default： printf(“ d”， s+1)； break； scanf(“ d”， &s)； 运行时，若输入 1 2 3 4 5 0，则输出结果是 ( )。 （ A
8、） 66656 （ B） 6566456 （ C） 66666 （ D） 6666656 23 以下叙述中错误的是 ( )。 （ A）用户定义的函数中可以没有 return语句 （ B）用户定义的函数中可以有多个 return语句，以便可以调用一次返回多个函数值 （ C）用户定义的函数中若没有 return语句，则应当定义函数为 void类型 （ D）函数的 return语句中可以没有表达式 24 有以下程序： #include void fun(char*e， int d) *e=*c+1： d=d+1： printf(“ e， c， ”， *a， d)； main() char b=a，
9、a=A； fun(&b， a)； printf(“ c， c n”， b， a)； 程序运行后的输出结果是 ( )。 （ A） b， B， b， A （ B） b， B， B， A （ C） a， B， B， a （ D） a， B， a， B 25 下列选项中，能正确定义数组的语句是 ( )。 （ A） int Hum0 2008； （ B） int Bum； （ C） int N=2008； （ D） #define N 2008 int HumN； int nunN； 26 以下函数实现按每行 8个输出 w所指数组中的数据： #include void fun(int： *w， int
10、n) int i； for(i=0； i void fun(char*c) while(*c) if(*c=a&*c，则程序运行后的输出结果是( )。 （ A） hello beijing （ B） Hello Beijing （ C） HELLO BEIJING （ D） hELLO Beijing 28 有以下程序： #include main() int a44=1， 4， 3， 2， 8， 6， 5， 7， 3， 7， 2， 5， 4， 8， 6， 1； int i， j， k， t； for(i=0； iaki) t=aji； aji=aki； aki=t； *按列排序 * for(
11、i=0； i #include main() char a20=“ABCD 0EFG 0”， b=“UK”； strcat(a， b)； prinff(“ s n”， a)； 程序运行后的输出结果是 ( )。 （ A） UK （ B） ABCDE 0FG 0UK （ C） ABCDIJK （ D） EFGUK 30 有以下程序段： char nanae20； int num； scanf(“name= s hum= d”， name， &num)； 当执行上述程序段，并从键盘输入： name=lili num=1001后 name的值为( )。 （ A） name=Lili hum=1001
12、（ B） name=Lili （ C） Lili num= （ D） Lili 31 有以下程序： #include main() char ch=“uvwxyz”， *pc； pc=eh； printf(“ e n”， *(pc+5)； 程序运行后的输出结果是 ( )。 （ A） z （ B） 0 （ C）元素 eh5的地址 （ D）字符 y的地址 32 有以下程序： #include main() char s=“012xy”； int i， n=0； for(i=0； si!=0； i+) if(si=a& si int fun(int n) if(n=1) retum 1； else
13、retum(n+fun(n一 1)； main() int x； seanf(“ d”， &x)； X=fun(X)； printf(“ d n”， X)； 执行程序时，给变量 X输入 10，程序运行后的输出结果是 ( )。 （ A） 55 （ B） 54 （ C） 65 （ D） 45 34 有以下程序： #include int f(int m) static int n=0； n+=m： retum n； main() int n=0； printf(“ d， ”， f(+n)； printf(“ d n”， f(n+)； 程序运行后的输出结果是 ( )。 （ A） 3， 3 （ B）
14、1， 1 （ C） 2， 3 （ D） 1， 2 35 设有以下语句： typedef struet Tr char c； int a14： CIN； 则下面叙述中正确的是 ( )。 （ A） CIN是 struet TT类型的变量 （ B） Tr是 struet类型的变量 （ C）可以用 TT定义结构体变量 （ D）可以用 CIN定义结构体变量 36 有以下程序： #include struet ord i int x， y； dt2=1， 2， 3， 4； main() struet ord*P=dt： printf(“ d， ”， +(P一 x)； printf(“ d n”， +(P一
15、 y)； 程序运行后的输出结果是 ( )。 （ A） 3， 4 （ B） 4， 1 （ C） 2， 3 （ D） 1， 2 37 有以下程序： #include #define SUB(A)(a)一 (a) main() int a=2， b=3， c=5， d； d=SUB(a+b)*c： printf(“ ct n”， d)； 程序运行后的输出结果是 ( )。 （ A） 0 （ B）一 12 （ C）一 20 （ D） 10 38 有以下程序： #include main() int a=2， b； b=a main() FILE*fp； int a10=1， 2， 3， 0， 0， i；
16、 fp=fopen(“d2 dat”， “wh”)； fwrite(a， sizeof(int)， 5， fp)； fwrite(a， sizeof(int)， 5， fp)； felose(fp)； fp： fopen(“d2 dat”， ”rb”)； fread(a， sizeof(int)， 10， fp)； felose(fp)； for(i=0； i #include #define N 5 #de6ne M 8 int fun(char(*ss)M， char*t) int i； *found* for(i=0； i *found* void fun(10ng s， long t)
17、 long sl=10； *t=s 10： while(s0) s=s 100； *t=s 10*s1+=to t： *found* s1=s1*100： main() long s， t； printf(“ nPlease enter s： ”)； seanf(“ 1d”， s)； fun(s， &t)； prinff(“The result is： 1d n”， t)； 四、程序设计题 43 编写函数 fun，其功能是：求 ss所指字符串中指定字符的个数，并返回此值。 例如，若输入字符串 123412132，输入字符为 1，则输出 3。 注意：部分源程序在文件 PROGl C中。 请勿改动
18、主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define M 81 int fun(char*ss， char c) main() char aM， ch； void NONO()； prinff(“ nPlease enter a string： ”)； gets(a)； prinff(“ nPlease enter a char： ”)； ch=getchar()； prinff(“ nThe number of the char is： d n”， fun(a， ch)； NONO()； void NON
19、O() *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * int i； FILE： *rf， *wf； char aM， bM， ch； rf=fopen(“in dat”， “r”)； wf=fopen(“out dat”， “w”)； for(i=0； i=2&c”后，将字符串 Lili赋给字符数组 name，整数 1001赋给变量 num。因此 D选项正确。 31 【正确答案】 A 【试题解析】 语句 pc=ch；使得指针变量指向字符数组 ch的首地址，即指向字符 u。则 pc+5指向的是字符向后移动 5位，指向字符 z。所以输出的 * pc+5的值即为 z
20、。因此 A选项正确。 32 【正确答案】 B 【试题解析】 程序首先给字符数组 s赋值为 “012xy”， for循环语句的功能是遍历字符串，通过 if条件语句对字符串中的小写字母计数，在符串中小写字母为 2个，即 n=2。冈此 B选项正确。 33 【正确答案】 A 【试题解析】 该程序考察的是函数的递归调用，在调用一个函数的过程中义出现直接或间接地调用该函数本身，称为函数的递归渊用，执行结果为1+2+3+8+9+10=55 。因此 A选项正确。 34 【正确答案】 D 【试题解析】 该题目中首先区别 +n和 n+，第一次调用 f函数时，将 +n(n自增 1后再参与运算 )作为参数进 行传递，
21、此时变量 m的值为 1，执行 n+=m；后，n=1，将 1返回主函数，并输出。第二次用用 f函数时，将 n+(n参与运算后再自增 1)作为参数进行传递，此时变量 m的值为 1，执行语句 n+=m；由于 n是静态存储变量，因此 n=2，将 2返回主函数并输出。因此 D选项正确。 35 【正确答案】 D 【试题解析】 本题考查 typedef重新声明一种结构体类型，其中 CIN为结构体类型名，而不是结构体变量，所以 D选项正确。 36 【正确答案】 C 【试题解析】 本题考查结构体数组的相关操作， dt为结构体数组， 那么指针 p指向了结构体数组的一个元素，所以 p一 x为 1， p一 y为 2，
22、结果为 2， 3。选项 C正确。 37 【正确答案】 C 【试题解析】 本题考查宏定义，宏定义只是做简单的替换，所以本题中SUB(a+b)*c=(a+b)一 (a+b)*c=一 20，所以答案为 C选项。 38 【正确答案】 D 【试题解析】 本题考查位运算符，题目中将 a向左移两位，左移两位表示乘以4，所以答案为 8，选项 D正确。 39 【正确答案】 C 【试题解析】 本题考查文件的概念文件是由数据序列组成，可以构成二进 制文件或文本文件，所以答案为 C选项。 40 【正确答案】 D 【试题解析】 本题考查文件操作函数，两次 fWrite后， fp文件中已经写入 1，2， 3， 0， 0， 1， 2， 3， 0， 0然后将文件 fp中的内容重新写入数组 a中，最后输出 a为 1， 2， 3， 0， 0， 1， 2， 3， 0， 0，所以选项 D正确。 二、程序填空题 41 【正确答案】 (1)N (2)i (3) 一 1 三、程序修改题 42 【正确答案】 (1)void fun(long s， long*t) (2)s1=s1*10； 四、程序设计 题 43 【正确答案】 int fun(char*ss， char c) int i=0： for(*ss!= 0； ss+) if(*ss=c) i+； *求出 ss所指字符串中靛字符的个数 * return i：
