1、国家二级 C语言机试（选择题）模拟试卷 87及答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下面关于算法的叙述中，正确的是( )。（分数：2.00）A.算法的执行效率与数据的存储结构无关B.算法的有穷性是指算法必须能在执行有限个步骤之后终止C.算法的空间复杂度是指算法程序中指令(或语句)的条数D.以上三种描述都正确2.下列二叉树描述中，正确的是( )。（分数：2.00）A.任何一棵二叉树必须有一个度为 2的结点B.二叉树的度可以小于 2C.非空二叉树有 0个或 1个根结点D.至少有 2个根结点3.如果进栈序列为 A，B，C，D，则可能的出栈序
2、列是( )。（分数：2.00）A.C，A，D，BB.B，D，C，AC.C，D，A，BD.任意顺序4.下列各选项中，不属于序言性注释的是( )。（分数：2.00）A.程序标题B.程序设计者C.主要算法D.数据状态5.下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。（分数：2.00）A.内模式B.外模式C.概念模式D.逻辑模式6.下列叙述中，不属于软件需求规格说明书的作用的是( )。（分数：2.00）A.便于用户，开发人员进行理解和交流B.反映出用户问题的结构，可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析7.下列不属于软件工程 3个要素的
3、是( )。（分数：2.00）A.工具B.过程C.方法D.环境8.数据库系统在其内部具有 3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是( )。（分数：2.00）A.外模式B.概念模式C.内模式D.存储模式9.将 E-R图转换到关系模式时，实体与联系都可以表示成( )。（分数：2.00）A.属性B.关系C.记录D.码10.某二叉树中度为 2的结点有 10个，则该二叉树中有( )个叶子结点。（分数：2.00）A.9B.10C.11D.1211.以下叙述中正确的是( )。（分数：2.00）A.C程序中注释部分可以出现在程序中任意合适的地方B.C程序的书写格式是固定的，每行只能写一条语句C
4、.构成 C程序的基本单位是函数，所有函数名都可以由用户命名D.在对 C语言程序进行编译时，可以发现注释行中的拼写错误12.下面的程序在编译时产生错误，其出错原因是( )。 #include main() int 1_case；float printF； printf(“请输入 2个数：“)； scanf(“df“，j2)printf(“d“，x)； else printf(“dn“，x 一)； （分数：2.00）A.4和 3 B.4和 2C.4和 1D.3和 2解析：解析：本题考查 ifelse语句。首先，scanf 函数通过键盘读入 x的值。当 x=3时，第一个 if语句先判断条件，取 x的
5、值 3和 2比较，然后将 x的值加 1，if 条件成立，执行下面的 printf语句，输出x的值 4。当 x=2时，第一个 if语句先判断条件，先取 x的值 2和 2比较，然后将 x的值加 1(x的值变为3)，if 条件不成立，执行下面的 else语句，先输出 x的值 3,再将 x的值减 1。19.以下叙述中不正确的是( )。（分数：2.00）A.在不同的函数中可以使用相同的名字的变量B.函数中的形式参数是局部变量C.在一个函数内定义的变量只在本函数范围内有效D.在一个函数内的复合语句中定义的变量在本函数范围内有效 解析：解析：此题考查的是变量的作用范围。选项 D)中，在一个函数的复合语句中定
6、义的变量是局部变量，只在定义此变量的复合语句内有效，并不是在整个函数体内都有效。20.运行下面的程序，输入字符串“Microsoft Visual Studio“，则程序的执行结果是( )。 #include main() char Chr20； scanf(“s“，j0。30.已知：int c34；，则对数组元素引用正确的是( )。（分数：2.00）A.c14B.c150C.c1+00 D.以上表达都错误解析：解析：此题考查的是数组元素的引用。对于已定义的数组 aMN，数组元素的正确引用必须满足行下标小于 M，列下标小于 N，且为正整数。因此，选项 A)中列下标溢出；选项 B)中行下标出现小
7、数：选项 C)满足要求。31.以下程序： #include #include main() char str=“abcdn123xab“； printf(“d“,strlen(str)； 运行后的输出结果是( )。（分数：2.00）A.10B.9C.7 D.14解析：解析：本题考查字符串的长度，需注意转义字符串，例如，“n”表示换行，为一个长度，“123”表示 3位八进制数 123表示的字符，为一个长度，“xab”表示二位十六进制数 ab表示的字符，也为一个长度。32.C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是( )。（分数：2.00）A.冠以关键字 ext
8、ernB.位置在函数体外部C.作用范围是全程的D.位置在函数的外部 解析：解析：C 语言中允许用位置在函数外部的说明来指定变量、函数和其他标识符的特征。33.有以下程序： #includestdioh int fun(int x，int y) if(x=y)return(x)； else return(x+y)2)； main() int a=1，b=2，c=3； printf(“dn“，fun(2*a，fun(b，c)； 程序运行后的输出结果是( )。（分数：2.00）A.2 B.3C.4D.5解析：解析：fun(b，c)即 fun(2，3)，2!=3，所以返回(2+3)2=2；fun(2*
9、a，2)即 fun(2，2)，2=2，所以返回 2。34.若有“char s33=“AAA“，“BBB“，“CCC“；” 说明语句，则与它等价的语句是( )。（分数：2.00）A.char*s=“AAA“，“BBB“，“CCC“；B.char*s3=“AAA“，“BBB“，“CCC“；C.char s5=“AAA“，“BBB“，“CCC“；D.char s3=“AAA“，“BBB“，“CCC“； 解析：解析：二维字符数组在定义时可省略第一维的维数，根据初始化有 3个字符串，所以选项 D)中数组有 3行，与已知说明语句等价。35.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正
10、确的是( )。（分数：2.00）A.C语言程序仅可以编译执行 B.C语言程序仅可以解释执行C.C语言程序既可以编译执行又可以解释执行D.以上说法都不对解析：解析：C 语言作为计算机高级语言，用它编写的程序必须经过 C语言的编译器编译后，转换为二进制的机器码来运行。36.若有如下说明，且 int类型占两个字节，则正确的叙述为( )。 struct st int a； int b2； a；（分数：2.00）A.结构体变量 a与结构体成员 a同名，定义是合法的 B.程序只在执行到该结构体时才为结构体 st分配存储单元C.程序运行时为结构体 st分配 8字节存储单元D.类型名 struct st可以通
11、过 extern关键字提前引用解析：解析：本题主要考查结构体的用法：结构体变量 a与结构体成员 a同名，定义合法；在程序编译的时候结构的定义并不会使系统为该结构分配内存空间，只有在说明结构变量时才分配内存空间；int a 占 2个字节，int b2占 4个字节，共 6个；类型名“struct st”不可以通过 extern关键字提前引用。37.有以下程序： #include int fun(int*k) int b=0； b=*k+b： return(b)； main() int a10=1，2，3，4，5，6，7，8)，i； for(i=2；i4；i+)printf(“d“,fun(&ai)
12、； printf(“n“)； 程序运行后的输出结果是( )。（分数：2.00）A.10 12B.8 10C.3 4 D.10 28解析：解析：b 是局部变量，因此，当 i=2时，fun 的返回值为 3，i=3 时 fun返回值为 438.设有一联合体变量定义如下： union data long a； float b； int c； char d； union data x； 执行下列语句后，正确的联合体变量 x的值是( )。 xa=111111； xb=2222； xc=21546； xd=R；（分数：2.00）A.111111B.2222C.21546D.R 解析：解析：本题主要考查的知识
13、点是联合体的内存使用。联合体与结构体的定义相同，其本质区别就在于内存使用方式的不同。联合体所占用的内存空间为最长的成员所占用的空间，各个成员分量全部是从低地址方向开始使用内存单元；联合体中的空间在某一时刻只能保持某一个成员的数据，所以本题执行完一系列赋值后，只得到最后执行的字符R。39.若 x=2，y=3，则 x&y的结果是( )。（分数：2.00）A.0B.2 C.3D.5解析：解析：本题主要考查按位与(&)运算的知识点。“&”是对两个运算量相应的位进行逻辑与，“&”的规则与逻辑与“&”相同。x=2 的二进制为 00000010，y=3 的二进制为 00000011，x&y=00000010
14、，转化为十进制即为 2。40.已知一个文件中存放若干工人档案记录，其数据结构如下： struct a char number100； int age； float p6； 定义一个数组：struct a number10； 假定文件已正确打开，不能正确地从文件中读入 10名工人数据到数组 b中的是( )。（分数：2.00）A.fread(b，sizeof(struct a)，10，fp)；B.for(i=0；iC.for(i=0；iD.for(i=0；i解析：解析：数据块输入/输出函数的调用形式为：fread(buffer，size,count,fp)。fread 函数参数说明：“buffer”是一个指针，对 fread来说，它是读入数据的存放地址。对 fwrite来说，是要输出数据的地址。“size”是要读写的字节数；“count”是要进行读写多少个 size字节的数据项；“fp”是指文件型指针。选项 B)中 bi是一个数组，不是指针，需改为&bi。注意：完成一次读操作(fread()后，如果没有关闭流(fclose()，则指针(FILE*fp)自动向后移动前一次读写的长度，不关闭流则继续下一次读操作，接着上次的输出继续输出。
