计算机二级C语言备考错题总结——公共基础部分
1、顺序程序不具有（）
A.顺序性 B.并发性 C.封闭性 D.可再现性
2、栈按先进后出的原则组织数据，队列按先进先出的原则组织数据
3、设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4，则该树中的叶子结点数为（B）
A.6 B.7 C.8 D.不可能有这样的树
解析：叶子结点（n）就是度为0的结点，就是没有子结点的结点。根据树的性质：树的总的结点数为树中所有结点的度数之和再加1。3x3+2x0+1x4+0xn+1=3+4+n。14=7+n。n=7。
4、要使用外存储器中的信息，应先将其调入（）
A.内存储器 B.控制器 C.运算器 D.微处理器
5、进程是（）
A.存放在内存中的程序 B.与程序等效的概念 C.一个系统软件 D.程序的执行过程
解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
6、下列叙述中正确的是（）
A.循环队列是队列的一种顺序存储结构 B.循环队列是队列的一种链式存储结构 C.循环队列中的队尾指针一定大于队头指针 D.循环队列中的队尾指针一定小于队头指针
解析：循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。
7、设栈与队列初始状态为空。将元素ABCDEFGH依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为（）
A.ABCDHGFE B.BGDEFCHA C.DCBAEFGH D.GBEDCFAH
解析：栈按先进后出原则，队列按先进先出原则。入栈顺序为ACEG,入队顺序为BDFH，然后依次轮流出栈和退队，则G先出栈，B先退队，则输出顺序为：GBEDCFAH
8、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）
A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA
解析：二叉树遍历分为三种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。根据前序序列可确定根结点为A，所以可排除其他三个选项。
9、结构化程序的三种基本控制结构是（）
A.递归、堆栈和队列 B.调用、返回和转移 C.顺序、选择和重复 D.过程、子程序和函数
10、在关系数据库设计中，关系模式是用来记录用户数据的（）。
A.二维表 B.视图 C.属性 D.实体
解析：
11、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）
A.不存在这样的二叉树 B.198 C.199 D.200
解析：根据二叉树的性质：对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个
12、数据库管理系统的基本功能不包括（）
A.数据库定义 B.数据库的建立和维护 C.数据库的访问 D.数据库和网络中其它系统的通信
解析：数据库管理系统的主要功能包括：数据模式定义、数据存取的物理构建、数据操纵、数据完整性和安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务
13、由关系R1和R2得到关系R3的操作是（）
A.等值连接 B.并 C.笛卡尔积 D.交
解析：关系R3是关系R1和关系R2按照条件R1.B=R2.D进行等值连接得到的关系
笛卡尔积：若R有m个元组，S有n个元组，则RxS有mxn个元组
并：R和S是n元关系，R和S的并是由属于R或属于S的元组构成的集合，记为RUS.
交：R和S是n元关系，R和S的交是由属于R且属于S的元组构成的集合.
等值连接：从关系R与S的笛卡尔积中选取A\B属性值相等的那些元组
14、在长度为n的有序链表中进行查找，最坏情况下需要比较的次数为（）
A.n-1 B.n/2 C.n D.与有序顺序表的对分查找相同
解析：最坏的情况为：查找的元素为表中最后一个元素或查找的元素不在表中，则需要比较表中所有元素
15、循环队列的存储空间为Q（1：50）。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为（）
A.1 B.50 C.26 D.2
解析：设循环队列地存储空间为Q（1：m），当front=rear=m时，循环列表为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已说明一个元素入队，说明循环队列为空。
16、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF，则后序序列为（）
A.ABCDEF B.FEDCBA C.DEFCBA D.CBAFED
解析：该二叉树没有左子树，后序序列先访问处于右子树的F结点
------------恢复内容开始------------
1、顺序程序不具有（）
A.顺序性 B.并发性 C.封闭性 D.可再现性
2、栈按先进后出的原则组织数据，队列按先进先出的原则组织数据
3、设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4，则该树中的叶子结点数为（B）
A.6 B.7 C.8 D.不可能有这样的树
解析：叶子结点（n）就是度为0的结点，就是没有子结点的结点。根据树的性质：树的总的结点数为树中所有结点的度数之和再加1。3x3+2x0+1x4+0xn+1=3+4+n。14=7+n。n=7。
4、要使用外存储器中的信息，应先将其调入（）
A.内存储器 B.控制器 C.运算器 D.微处理器
5、进程是（）
A.存放在内存中的程序 B.与程序等效的概念 C.一个系统软件 D.程序的执行过程
解析：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
6、下列叙述中正确的是（）
A.循环队列是队列的一种顺序存储结构 B.循环队列是队列的一种链式存储结构 C.循环队列中的队尾指针一定大于队头指针 D.循环队列中的队尾指针一定小于队头指针
解析：循环队列中队头指针可以大于队尾指针，也可以小于队尾指针。
7、设栈与队列初始状态为空。将元素ABCDEFGH依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为（）
A.ABCDHGFE B.BGDEFCHA C.DCBAEFGH D.GBEDCFAH
解析：栈按先进后出原则，队列按先进先出原则。入栈顺序为ACEG,入队顺序为BDFH，然后依次轮流出栈和退队，则G先出栈，B先退队，则输出顺序为：GBEDCFAH
8、设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）
A.ABCDEFGHIJ B.DGHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA
解析：二叉树遍历分为三种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。根据前序序列可确定根结点为A，所以可排除其他三个选项。
9、结构化程序的三种基本控制结构是（）
A.递归、堆栈和队列 B.调用、返回和转移 C.顺序、选择和重复 D.过程、子程序和函数
10、在关系数据库设计中，关系模式是用来记录用户数据的（）。
A.二维表 B.视图 C.属性 D.实体
解析：
11、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）
A.不存在这样的二叉树 B.198 C.199 D.200
解析：根据二叉树的性质：对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个
12、数据库管理系统的基本功能不包括（）
A.数据库定义 B.数据库的建立和维护 C.数据库的访问 D.数据库和网络中其它系统的通信
解析：数据库管理系统的主要功能包括：数据模式定义、数据存取的物理构建、数据操纵、数据完整性和安全性的定义与检查、数据库的并发控制与故障恢复、数据的服务
13、由关系R1和R2得到关系R3的操作是（）
A.等值连接 B.并 C.笛卡尔积 D.交
解析：关系R3是关系R1和关系R2按照条件R1.B=R2.D进行等值连接得到的关系
笛卡尔积：若R有m个元组，S有n个元组，则RxS有mxn个元组
并：R和S是n元关系，R和S的并是由属于R或属于S的元组构成的集合，记为RUS.
交：R和S是n元关系，R和S的交是由属于R且属于S的元组构成的集合.
等值连接：从关系R与S的笛卡尔积中选取A\B属性值相等的那些元组
14、在长度为n的有序链表中进行查找，最坏情况下需要比较的次数为（）
A.n-1 B.n/2 C.n D.与有序顺序表的对分查找相同
解析：最坏的情况为：查找的元素为表中最后一个元素或查找的元素不在表中，则需要比较表中所有元素
15、循环队列的存储空间为Q（1：50）。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素入队，此时队列中的元素个数为（）
A.1 B.50 C.26 D.2
解析：设循环队列地存储空间为Q（1：m），当front=rear=m时，循环列表为空；当front=rear且不等于m时，循环队列可能为空，也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已说明一个元素入队，说明循环队列为空。
16、设二叉树的前序序列为ABCDEF,中序序列为ABCDEF，则后序序列为（）
A.ABCDEF B.FEDCBA C.DEFCBA D.CBAFED
解析：该二叉树没有左子树，后序序列先访问处于右子树的F结点
17、不属于对象构成成分的是（）
A.标识 B.属性 C.方法（或操作） D.规则
解析：对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。通常由对象名（标识）、属性和操作三部分构成。
18、软件工程的三要素是（）
A.方法、工具和环境 B.方法、工具和过程 C.方法、平台和管理 D.方法、工具和文档
19、关于数据库管理阶段的特点，下列说法中错误的是（）
A.数据独立性差 B.数据的共享性高，冗余度低，易扩充 C.数据真正实现了结构化 D.数据由DBMS统一管理和控制
20、对长度为8的数组进行快速排序，最多需要的比较次数为（）
A.8 B.28 C.56 D.64
解析：对长度为n的线性表进行快速排序，最坏情况下需要比较的次数为n（n-1）/2。数组属于线性表。
21、循环队列的存储空间为Q（1：50），初始状态为空。经过一系列的正常的入队与退队操作后，front=24，rear=25.此时循环队列中的元素个数为（）
A.1 B.49 C.50 D.25
解析：若循环队列的存储空间为（1：m），在循环队列运转起来后，如果front<rear，则队列中的元素个数为rear-front；如果front>rear，则队列中的元素个数为rear-front+m。
22、黑盒测试技术依据的是（）
A.程序的逻辑结构 B.程序的物理结构 C.软件功能的描述 D.软件行为的描述
解析：黑盒测试又称功能测试或数据驱动测试，着重测试软件功能。
23、某系统总体结构如下图所示，该系统结构图的宽度是（）
A.2 B.3 C.4 D.5
解析：宽度指最大模块数的层的控制跨度（横向最大模块数）。在该结构图中，第一层有一个模块，第二层有三个模块，第三层有五个模块，第四层有两个模块。
24、在关系数据库中，描述全局数据逻辑结构的是（）
A.内模式 B.用户模式 C.概念模式 D.物理模式
解析：概念模式:又称模式，是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。
外模式：又称子模式或者用户模式，是用户的数据视图。
内模式：又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
25、将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是（）
A.建立新的关系 B.建立新的属性 C.建立新的关键字 D.建立新的实体
26、定义学生选修课程的关系模式如下：(选B)
解析：“姓名”在关系S中，“成绩”在关系SC中，这两个表通过“学号”进行连接，排除AC。D选项中，在进行连接前对关系S进行了投影运算，投影了属性（S#,Sa），并不包含姓名，进行连接后的关系中不存在属性Sn，不能检索姓名。
27、图书馆管理系统中实体图书和实体借阅人之间的联系是（）
A.N:1 B.M:N C.1:1 D.1:N
解析：一本图书可以被多名借阅人借阅，一名借阅人也可以借多本图书。
28、在快速排序法中，每经过一次数据交换（或移动）后（）
A.不会产生新的逆序 B.只能消除一个逆序 C.能消除多个逆序 D.消除的逆序个数一定比新产生的逆序个数多
解析：逆序：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数。
快速排序的思想：从线性表中选取一个元素，设为T，将线性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，结果就将线性表分成两部分（两个子表），T插入到其分割线的位置处，然后再用同样的方法对分隔出来的子表进行同样的分割。
快速排序不是对两个相邻元素进行比较，可以实现通过一次交换消除多个逆序，但由于均与基准元素比较，也可能会产生新的逆序。
29、带链栈空的条件是top=bottom=NULL,当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。
30、某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）
A.ABCDEFGH B.ABDHECFG C.HDBEAFCG D.HDEBFGCA
31、不属于结构化程序设计原则的是（）
A.多态性 B.自顶向下 C.模块化 D.逐步求精
32、对软件系统总体结构图描述正确的是（）
A.从属模块一定是原子模块 B.扇入是一个模块直接调用的其他模块数 C.结构图是描述软件系统功能的 D.深度等于控制的层数
解析：没有从属节点的模块是原子模块。扇入指调用一个给定模块的模块个数。结构图是描述软件系统结构的。
