二级C语言 5套 选择题的副本

（1）下列叙述中错误的是

A）在带链队列中，队头指针和队尾指针都是在动态变化的

B）在带链栈中，栈顶指针和栈底指针都是在动态变化的

C）在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

D）在带链队列中，队头指针和队尾指针可以指向同一个位置

答案：B

【解析】带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A选项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D选项叙述正确。栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和退栈过程中栈底指针不变，栈顶指针随之变化，B选项叙述错误，C选项叙述正确。故选择B选项。

（2）某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A）3

B）6

C）8

D）12

答案：D

【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

（3）

A）DYBEAFCZX

B）YDEBFZXCA

C）ABDYECFXZ

D）ABCDEFXYZ

答案：C

【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

（4）对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A）n

B）n-1

C）n(n-1)

D）n(n-1)/2

答案：D

【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较

(n-1)+(n-2)+…+1=n(n-1)/2，选D。

（5）下列序列中不满足堆条件的是

A）（98，95，93，96，89，85，76，64，55，49）

B）（98，95，93，94，89，85，76，64，55，49）

C）（98，95，93，94，89，90，76，64，55，49）

D）（98，95，93，94，89，90，76，80，55，49）

答案：A

若有ｎ个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆，所有结点的值大于或等于其左右子结点的值；小根堆，所有结点的值小于或等于其左右子结点的值。

（6）软件生命周期中，确定软件系统要做什么的阶段是

A）需求分析

B）软件测试

C）软件设计

D）系统维护

答案：A

【解析】软件生命周期各阶段的主要任务是：问题定义、可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行维护。其中需求分析是指对待开发软件提出的需求进行分析并给出详细定义，也即是确定软件系统要做什么，A选项正确。

（7）有两个关系R，S如下：

由关系R通过运算得到关系S，则所使用的运算为()。

A）选择

B）投影

C）插入

D）连接

答案：B

【解析】投影运算是指对于关系内的域指定可引入新的运算。本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。所以选择B)。

（8）有三个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为()。

A）并

B）自然连接

C）笛卡尔积

D）交

答案：D

【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以B)错误。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对，所以C)错误。根据关系T可以很明显的看出是从关系R与关系S中取得相同的关系组所以取得是交运算，选择D)。

（9）将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

A）属性

B）键

C）关系

D）域

答案：C

【解析】采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将E-R图转换成关系模式。这就是逻辑设计的主内容。E-R图是由实体、属性和联系组成，而关系模式中只有一种元素--关系。C选项正确。

（10）定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

A)第一范式

B)第二范式

C)第三范式

D)BCNF范式

答案：A

【解析】第一范式（1NF）无重复的列

所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。简而言之，第一范式就是无重复的列。

说明：在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。

第二范式（2NF）属性完全依赖于主键[消除部分子函数依赖]

第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式（2NF）要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。例如员工