1、国家二级（ C语言）机试模拟试卷 70及答案与解析 一、选择题 1 下面关于算法的叙述中，正确的是 ( )。 （ A）算法的执行效率与数据的存储结构无关 （ B）算法的有穷性是指算法必须能在执行有限个步骤之后终止 （ C）算法的空间复杂度是指算法程序中指令 (或语句 )的条数 （ D）以上三种描述都正确 2 下列二叉树描述中，正确的是 ( )。 （ A）任何一棵二叉树必须有一个度为 2的结点 （ B）二叉树的度可以小于 2 （ C）非空二叉树有 0个或 1个根结点 （ D）至少有 2个根结点 3 如果进 栈序列为 A， B， C， D，则可能的出栈序列是 ( )。 （ A） C， A， D，
2、B （ B） B， D， C， A （ C） C， D， A， B （ D）任意顺序 4 下列各选项中，不属于序言性注释的是 ( )。 （ A）程序标题 （ B）程序设计者 （ C）主要算法 （ D）数据状态 5 下列模式中，能够给出数据库物理存储结构与物理存，取方法的是 ( )。 （ A）内模式 （ B）外模式 （ C）概念模式 （ D）逻辑模式 6 下列叙述中，不属于软件需求规格说明书的作用的是 ( )。 （ A）便于 用户，开发人员进行理解和交流 （ B）反映出用户问题的结构，可以作为软件开发工作的基础和依据 （ C）作为确认测试和验收的依据 （ D）便于开发人员进行需求分析 7 下列不
3、属于软件工程 3个要素的是 ( )。 （ A）工具 （ B）过程 （ C）方法 （ D）环境 8 数据库系统在其内部具有 3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 ( )。 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）存储模式 9 将 E R图转换到关系模式时，实体与联系都可以表示成 ( )。 （ A）属性 （ B）关系 （ C）记录 （ D）码 10 某二叉树中度为 2的结点有 10个，则该二叉树中有 ( )个叶子结点。 （ A） 9 （ B） 10 （ C） 11 （ D） 12 11 以下叙述中正确的是 ( )。 （ A） C程序中注释部分可以出现在程序中
4、任意合适的地方 （ B） C程序的书写格式是固定的，每行只能写一条语句 （ C）构成 C程序的基本单位是函数，所有函数名都可以由用户命名 （ D）在对 C语言程序进行编译时，可以发现注释行中的拼写错误 12 下面的程序在编译时产生错误 ，其出错原因是 ( )。 #include main() int 1_case； float printF； printf(“请输入 2个数 “)； scanf(“ d f“， &1_case， &printF)； printf(“ d tha“， 1_case， printF)； （ A）定义语句出错， 1_case不能作为变量名 （ B）定义语句出错， pr
5、intF不能用作用户自定义标识符 （ C）定义语句无错， scanf不能作为输入函数使用 （ D）定义语句无错， printf不能输出 1_case的值 13 以下不正确的转义字符是 ( )。 （ A） （ B） d （ C） s （ D） 088 14 下面程序的运行结果是 ( )。 y=5； x=14； y=(x=3*y， x+6)， X-1)； printf(“x= d， y= d“， x， y)； （ A） x=27， y=27 （ B） x=12， y=13 （ C） x=15， y=14 （ D） x=y=27 15 sizeof(char)是 ( )。 （ A）一种函数调用 （
6、B）一个整型表达式 （ C）一个字符型表达式 （ D）一个不合法的表达式 16 下列 4个程序中，完全正确的是 ( )。 （ A） #include main()； *programming* printf(“programming! n“)； （ B） #include main() * programming * pfintf(“programming!ha“)； （ C） #include main() * programming* * printf(“programming! n“)； （ D） include main() *programming* printf(“programm
7、ing! n“)； 17 设变量均已正确定义，若要通过 scanf(“ d c d c“， &a1， &c1， &a2，&c2)；语句为变量 a1和 a2赋数值 10和 20，为变量 c1和 c2赋字符 X和 Y。下列所示的输入形式中正确的是 (注：口代表空格字符 )( )。 （ A） 10X20Y （ B） 10X20Y （ C） 10X 20Y （ D） 10X 18 两次运行下面的程序，如果从键盘上分别输入 3和 2，则输出结果是 ( )。 #include main() int x； scanf(“ d“， &X)； if(x+2)printf(“ d“， x)； else print
8、f(“ d n“， x-)； （ A） 4和 3 （ B） 4和 2 （ C） 4和 1 （ D） 3和 2 19 以下叙述中不正确的是 ( )。 （ A）在不同的函数中可以使用相同的名字的变量 （ B）函数中的形式参数是局部变量 （ C）在一个函数内定义的变量只在本函数范围内有效 （ D）在一个函数内的复合语句中定义的变量在本函数范围内有效 20 运行下面的程序，输入字符串 Microsoft Visual Studio，则程序的执行结果是( )。 #include main() charChr20； scanf(“ s“， &Chr； printf(“ s n“， chr)； （ A） M
9、icrosoft Visual Studio （ B） M （ C） Microsoft （ D） MicrosoftVisualStudio 21 若有 “double a； ”，则正确的输入语句是 ( )。 （ A） scanf(“ 1f“， a)； （ B） scanf(“ f“， &a)； （ C） scanf(“ 1f“， &a) （ D） scanf(“ 1e“， a)； 22 if语句的基本形式为： if(表达式 )语句， 其中 “表达式 ”( )。 （ A）可以是任意合法的表达式 （ B）必须是逻辑表达式 （ C）必须是逻辑表达式或关系表达式 （ D）必须是关系表达式 23 若
10、 i、 j已定义成 int型，则以下程序段中内循环体的总执行次数是 ( )。 for(i=6； i0； i-) for(j=0； j int m=13； intfun(intx， int y) int m=2； retum(x*y-m)； main() int a=7， b=6； printf(“ d“， fim(a， b) m)； （ A） 1 （ B） 3 （ C） 7 （ D） 10 26 下面程序运行后的输出结果是 ( )。 #include main() int a5=1， 0， 4， 2， 0， b5=1， 2， 3， 4， 5， i， s=0； for(i=0； i main()
11、 char p4=“IABC“， “DEF“， “GHI“； int i； for(i=0； i #include main() char*s1=“abDuj“； char*s2=“ABdUG“； intt； t=strcmp(s1， s2)； printf(“ d“， t)； （ A）正数 （ B）负数 （ C）零 （ D）不确定的值 30 已知： int c34；，则对数组元素引用正确的是 ( )。 （ A） c14 （ B） c1 50 （ C） c1+00 （ D）以上表达都错误 31 以下程序： #include #include main() char str=“abcd 123L
12、xab“； printf(“ d“， strlen(str)； 运行后的输出结果是 ( )。 （ A） 10 （ B） 9 （ C） 7 （ D） 14 32 C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是 ( )。 （ A）冠以关键字 extern （ B）位置在函数体外部 （ C）作用范围是全程的 （ D）位置在函数的外部 33 有以下程序： #include int fun(int x， int y) if(x=y)retum(x)； else return(x+y) 2)； main() int a=1， b=2， c=3； printf(“ d n“，
13、 fun(2*a， fun(b， c)； 程序运行后的输出结果是 ( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 34 若有 char s33=“AAA“， “BBB“， “CCC“；说明语句，则与它等价的语句是 ( )。 （ A） char*s=“AAA“， “BBB“， “CCC“； （ B） char*s3=“AAA“， “BBB“， “CCC“； （ C） char s5=“AAA“， “BBB“， “CCC“； （ D） char s3=“AAA“， “BBB“， “CCC“； 35 计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是 ( )。
14、 （ A） C语言程序仅可以编译执行 （ B） C语言程序仅可以解释执行 （ C） C语言程序既可以编译执行又可以解释执行 （ D）以上说法都不对 36 若有如下说明，且 int类型占两个字节，则正确的叙述为 ( )。 struct st int a； int b2； a； （ A）结构体变量 a与结构体成员 a同名，定义是合法的 （ B）程序只在执行到该结构体时才为结构体 st分配存储单元 （ C）程序运行时为结构体 st分配 8字节存储单元 （ D）类型名 struct st可以通过 extern关键字提前引用 37 有以下程序： #include int fun(int*k) intb=
15、0； b=*k+b； return(b)； main() int a10=1， 2， 3， 4， 5， 6， 7， 8， i； for(i=2； i #include #include #define N 9 long ctod(char *s) long d=0； while(*S) if(isdigit(*S) *found* d=d*10+*S_1_； *found* _2_； return d； long fun(char *a， char *b) *found* return_3_； main() char s1N， s2N； do printf(“Input string s1：
16、“)； gets(s1)； ) while(strlen(s1)N)； do printf(“Input string s2： “)； gets(s2)； while(strlen(s2)N)； printf(“The result is： id n“， fun(s1， s2)； 三、程序修改题 42 给定程序 MODI1 C中函数 fun的功能是：将长整型数 S中每一位上为偶数的数依次取出，构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 S中的数为： 87653142时， t中的数为： 8642。 请改 正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不
17、得增行或删行，也不得更改程序的结构 ! #include void fun(long s， long *t) int d； long s1=i； *t=0； while (s0) d=s 10； *found* if(d 2=0) *t=d *s1+ *t； s1 *=10； *found* s =10； main() long s， t； printf(“ nPlease enter s： “)； Scanf(“ id“， &S)； fun(S， t)； printf(“The result is： 1d n“， t)； 四、程序设计题 43 请编写一个函数 fun，它的功能是：比较两个字符
18、串的长度， (不得调用 C语言提供的求字符串长度的函数 )，函数返回较长的字符串。若两个字符串长度相同，则返回第 一个字符串。 例如，输入 beijingshanghai(为回车键 )，函数将返回 shanghai。 注意：部分源程序存在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 include char *fun(char *S， char *t) main() char a20， b20； void NONO()； Printf(“Input： 1th string： “)； gets(a)； print： f
19、(“Input： 2th string： “)； gets(b)； printf(“ s n“， fun(a， b)； NONO()； void NONO() *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * FILE *fp， *wf； int i； char a20， b20； fp=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(i=0； istr2，返回值 0。 30 【正确答案】 C 【试题解析】 此题考查的是数组元素的引用。对于已定义的数组 aMN，数组元素的正确引用必须满足行下标小于 M，列下标小于 N，且
20、为正整数。因此，选项 A中列下标溢出；选项 B中行下标出现小数；选项 C满足要求。 31 【正确答案】 C 【试题解析】 本题考查字符串的长度，需注意转义字符串，例如， “ n”表示换行，为一个长度， “ 123”表示 3位八进制数 123表 示的字符，为一个长度， “xab”表示二位十六进制数 ab表示的字符，也为一个长度。 32 【正确答案】 D 【试题解析】 C语言中允许用位置在函数外部的说明来指定变量、函数和其他标识符的特征。 33 【正确答案】 A 【试题解析】 fun(b， c)即 fun(2,3)， 2!=3，所以返回 (2+3) 2=2； fun(2*a,2)即fun(2， 2
21、)， 2=2，所以返回 2。 34 【正确答案】 D 【试题解析】 二维字符数组在定义时可省略第一维的维数，根据初始化有 3个字符串，所以选项 D中数组有 3行，与已知说明语句等价。 35 【正确答案】 A 【试题解析】 C语言作为计算机高级语言，用它编写的程序必须经过 C语言的编译器编译后，转换为二进制的机器码来运行。 36 【正确答案】 A 【试题解析】 本题主要考查结构体的用法： 结构体变量 a与结构体成员 a同名，定义合法； 在程序编译的时候结构的定义并不会使系统为该结构分配内存空间，只有在说明结构变量时才分配内存空间； int a占 2个字节， intb2占 4个字节，共 6个； 类
22、型名 struct st不可以通过 extem关键字提 前引用。 37 【正确答案】 C 【试题解析】 b是局部变量，因此当 i=2时， fun的返回值值为 3， i=3时 fun返回值为 4 38 【正确答案】 D 【试题解析】 本题主要考查的知识点是联合体的内存使用。联合体与结构体的定义相同，其本质区别就在于内存使用方式的不同。联合体所占用的内存空间为最长的成员所占用的空间，各个成员分量全部是从低地址方向开始使用内存单元；联合体中的空间在某一时刻只能保持某一个成员的数据，所以本题执行完一系列赋值后，只得到最后执行的字符 R。 39 【正确答案】 B 【试题解析】 本题主要考查按位与 (&)
23、运算的知识点。 “&”是对两个运算量相应的位进行逻辑与， “&”的规则与逻辑与 “ &”相同。 x=2的二进制为 00000010，y=3的二进制为 00000011， x&y=00000010，转化为十进制即为 2。 40 【正确答案】 B 【试题解析】 数据块输入输出函数的调用形式为： freadq(buffer， size，count， fp)。 fread函数参数说明： “buffer”是一个指针，对 fread来说，它是读入数据的存放地址。对 fwrite来说，是要输出数据的地址。 “size”是要读写的字节数； “count”是要进行读写多少个 size字节的数据项； “fp”是指
24、文件型指针。选项 B中 bi是一个数组，不是指针，需改为 &bi。 注意：完成一次读操作 (fread()后，如果没有关闭流 (fclose()，则指针 (FILE*fp)自动向后移动前一次读写的长度，不关闭流则继续下一次读操作，接着上次的输出继续输出。 二、程序填空题 41 【正确答案】 (1)0 (2)s+ (3)ctod(a)+ctod(b) 【试题解析】 第一空：举例说明 ctod内循环的作用，例如将字符串 “123”转换为数字时：第一次进入循环时， *s等于字符 “1”， d应等于 0， *10+1，第一空处是将字符变成数字，字符 “1”变成数字 1可由字符 “1”减去字符 “0”得
25、到，故第一空处应为 “0”。； 第二空： s是数组指针，在循环中 s不断往后移动直至到达数组结束，故第二空处应为 “s+”。 第三空：由审题分析可知，在 fun函数内两次调用 ctod函数完成字符串到整数的变换，然后求和，故第三空处为 “ctod(a)+ctod(b)”。 三 、程序修改题 42 【正确答案】 (1)if(d 2=0) (2)s =10； 【试题解析】 (1)第一个标识是判断 d是否是偶数，即比较 d 2是否等于 0，在C语言中， “=”表示的是 “等于 ”，而 “=”是赋值，因此第一个标识下。 “if(d2=0)”应改为 “if(d 2=0)”。 (2)第二个标识下的 “s
26、=10； ”是对 a的截取，这里的 “ ”本意应该是除号，但这个在 C语言中是不可识别的，所以第二个标识下 “s =10； ”应该改为 “s=10； ”。 四、程序设计题 43 【正确答 案】 int i； char *p=s， *q=t； int n=0， m=0； while(*p) 计算串 s的长度 n，其中 p为临时指针 n+； p+； while(*q) 计算串 t的长度 m，其中 q为临时指针 m+； q+； if(n=m) 比较 m和 n的值，设置 p指向较大的指针 p=s； else p=t； return p； 【试题解析】 进入 fun函数，根据前面的分 析： (1)首先求得字符串的长度，设变量 n和 m分别用来求字符串的长度，初值设为0，把字符串中的字符逐个访问，每访问一个字符， n和 m分别加 1，直到字符串结束。 (2)使用两个临时指针变量 p、 q分别作为访问字符串的变量。 (3)根据 m和 n的值返回串，设置指针 p，指向返回串的开始地址。
