二级C语言考试.docxVIP

二级C语言考试

一、单选题（共100题，每题1分，共100分）

1.计算机能直接执行的程序是（）。

A、可执行程序

B、目标程序

C、源程序

D、汇编程序

正确答案：A

2.在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。

A、物理数据模型

B、关系数据模型

C、概念数据模型

D、逻辑数据模型

正确答案：C

3.有以下程序：#includemian(){charc;for(;(c=getchar())!=#;)putchar(++c);}执行时如输入为：abcdefg##回车，则输出结果是（）。

A、bcdefgh$$

B、bcdefgh

C、abcdefg

D、bcdefgh$

正确答案：B

4.有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。

A、选择

B、并

C、交

D、投影

正确答案：B

5.构成C程序的三种基本结构是（）。

A、顺序结构、转移结构、递归结构

B、顺序结构、嵌套结构、递归结构

C、顺序结构、选择结构、循环结构

D、选择结构、循环结构、嵌套结构

正确答案：C

6.下列叙述中正确的是（）。

A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

正确答案：B

7.若一个教练训练多个运动员，每个运动员接受多个教练指导，则教练与运动员之间存在的联系类型为（）。

A、多对多

B、一对一

C、多对一

D、一对多

正确答案：A

8.设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列的元素个数为（）。

A、16

B、15

C、20

D、0或35

正确答案：D

9.深度为7的二叉树共有127个结点，则下列说法中错误的是（）。

A、该二叉树是满二叉树

B、该二叉树有64个叶子结点

C、该二叉树是完全二叉树

D、该二叉树有一个度为1的结点

正确答案：D

10.函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是（）。

A、5

B、2

C、4

D、1

正确答案：B

11.下列关于算法复杂度叙述正确的是（）。

A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B、时间复杂度与所用的计算工具无关

C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D、时间复杂度与采用的算法描述语言有关

正确答案：B

12.某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。

A、2

B、3

C、4

D、5

正确答案：C

13.以下叙述中正确的是（）。

A、break语句只能用于switch语句体中

B、continue语句的作用是使程序的执行流程跳出包含它的所有循环

C、在循环体内使用break语句和continue语句的作用相同

D、break语句只能用在循环体内和switch语句体内

正确答案：D

14.设有定义：inta,b[10],*c=NULL,*p;则以下语句错误的是（）。

A、p=c;

B、p=b;

C、p=a;

D、p=b[0];

正确答案：C

15.以下选项中能表示合法常量的是（）。

正确答案：

16.以下选项中叙述正确的是（）。

A、函数体必须由{开始

B、C程序必须由main语句开始

C、C程序中的注释可以嵌套

D、C程序中的注释必须在一行完成

正确答案：A

17.在一棵二叉树上，第5层的结点数最多是（）。

A、9

B、8

C、16

D、15

正确答案：C

18.设a、b、c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是（）。

A、a=(b=3)*c;

B、a=2=(b=9)=1;

C、a=1%(b=c=2);

D、a=b=c/10;

正确答案：B

19.以下叙述中正确的是（）。

A、C语言规定必须用main作为主函数名，程序将从此开始执行

B、可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行

C、C语言程序将从源程序中第一个函数开始执行

D、main的各种大小写拼写形式都可以作为主函数名，如：MAIN，Main等

正确答案：A

20.若变量均已正确定义并赋值，以下合法的C语言赋值语句是（）。

A、x=y==5;

B、x=n%2.5;

C、x+n=i;

D、x=5=4+1;

正确答案：A

21.对于一个正常运行的C程序，以下叙述中正确的是（）。

A、程序的执行总