数据结构与算法考试题含参考答案.docxVIP

数据结构与算法考试题含参考答案

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

1.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A、有序链表

B、双向链表

C、二叉链表

D、循环链表

正确答案：D

答案解析：循环链表可以从任意一个结点开始，通过不断遍历下一个结点，最终能够没有重复地扫描到所有结点。双向链表虽然可以双向遍历，但如果不知道链表的边界，也不一定能保证从任意一个结点开始无重复地扫描到所有结点。二叉链表主要用于二叉树的存储结构，不能从任意一个结点开始扫描所有结点。有序链表同样不能保证从任意一个结点开始遍历到所有结点，因为它只是按照某种顺序排列，而不是形成一个环结构。

2.设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为

A、不确定

B、49

C、51

D、50

正确答案：A

答案解析：因为循环队列中元素个数的计算公式为：(rear-front+maxSize)%maxSize，仅知道front=49，而rear值未知，所以无法确定元素个数。

3.定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G，Cr，T#)（其属性分别为学号、姓名、课程号、课程名、成绩、学分、授课教师号），假定学生和课程都会有重名，则该关系的主键是

A、(S#,C#)

B、(Sn,Cn)

C、(Sn,C#)

D、(S#,Cn)

正确答案：A

答案解析：在关系模式SC中，因为学生和课程可能会有重名，所以仅通过姓名（Sn或Cn）不能唯一确定一条记录。而学号（S#）可以唯一标识一个学生，课程号（C#）可以唯一标识一门课程，只有同时使用学号和课程号才能唯一确定学生选修课程的一条记录，所以该关系的主键是(S#,C#)。

4.在数据库中，产生数据不一致的根本原因是

A、数据冗余

B、数据存储量太大

C、未对数据进行完整性控制

D、没有严格保护数据

正确答案：A

答案解析：数据冗余是指相同数据在数据库中多次重复存储，这会导致在数据更新、删除等操作时，如果只修改了部分冗余数据，就容易出现数据不一致的情况，所以数据冗余是产生数据不一致的根本原因。没有严格保护数据、未对数据进行完整性控制可能会引发数据问题，但不是根本原因。数据存储量太大与数据不一致没有直接的因果关系。

5.Word2010中新创建的空白文档默认的模板为：

A、Normal.dotx

B、Normal.docm

C、Normal.dotm

D、Normal.docx

正确答案：C

6.设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

A、不可能有这样的二叉树

B、249

C、0

D、1

正确答案：B

7.在Word文档中，不可直接操作的是：

A、录制屏幕操作视频

B、插入Excel图表

C、插入SmartArt

D、屏幕截图第6组

正确答案：A

答案解析：在Word文档中，可以直接插入Excel图表、SmartArt以及进行屏幕截图。而录制屏幕操作视频不是Word文档直接具备的功能，通常需要借助专门的录屏软件来完成。

8.软件调试的目的是

A、预测错误第46组

B、定位错误

C、发现错误

D、改正错误

正确答案：D

答案解析：软件调试的目的是改正错误。发现错误是测试的目的，定位错误是调试过程中的一个环节，而预测错误并不是软件调试的目的。

9.软件的三要素是

A、程序、数据和配置

B、程序、数据及相关文档

C、程序、数据和运行环境

D、程序、数据和工具

正确答案：B

答案解析：软件的三要素是程序、数据及相关文档。程序是软件的可执行部分，定义了软件的功能和逻辑；数据是软件操作的对象和处理的内容；相关文档则用于描述软件的使用方法、功能说明、设计思路等，帮助用户理解和使用软件，同时也方便软件的开发、维护和升级等。

10.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

A、ABCDEFGH

B、HFDBGECA

C、HGFEDCBA

D、ACEGBDFH第21组

正确答案：A

答案解析：分割1.首先根据前序序列和中序序列来构建二叉树：-前序序列的第一个元素是根节点，所以根节点是A。-在中序序列中找到A，A左边的HFDB是左子树的中序序列，右边的CEG是右子树的中序序列。-对于左子树，前序序列中对应的是BDFH，所以B是左子树的根节点。-在左子树的中序序列HFDB中，B左边的HF是B左子树的中序序列，右边的D是B右子树的中序序列。-对于B的左子树，前序序列中对应的是DFH，所以D是B左子树