数据结构与算法习题库与参考答案.docx
数据结构与算法习题库与参考答案
一、单选题（共100题，每题1分，共100分）
1.在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
A、按Ctrl+A组合键。
B、选中该节的一张幻灯片，然后按住Ctrl键，逐个选中该节的其它幻灯片。
C、选中该节的第一张幻灯片，然后按住Shift键，单击该节的最后一张幻灯片。
D、单击节标题。第2组
正确答案：D
2.树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为
A、不可能有这样的树
B、7
C、0
D、1
正确答案：D
3.循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，Front=25,rear=25。此时该循环队列中的元素个数为
A、50
B、0
C、25
D、0或50
正确答案：D
4.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为
A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH第23组
正确答案：A
5.设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为
A、50
B、51
C、不确定
D、49
正确答案：C
6.设有课程关系模式如下：R(C#,Cn,T,TA.（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
A、2NF
B、1NF
C、3NF
D、BCNF
正确答案：A
7.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
A、可行性研究
B、软件测试
C、数据库设计
D、软件设计
正确答案：A
8.每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是
A、一对多
B、多对多
C、多对一
D、一对一
正确答案：D
9.在Word2010中，要输入X1最快捷的操作方法是：
A、通过Microsoft公式3.0中的上标功能实现
B、通过“插入”选项卡“插入函数”中的上标功能实现
C、通过“开始”选项卡字体格式设置中的上标功能实现
D、通过“插入”选项卡“插入新公式”中的上标功能实现
正确答案：C
10.小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
A、将文档另存为Excel97-2003文档格式。
B、将文档另存为PDF格式。
C、建议经理安装Office2010。
D、小刘自行安装Office2003，并重新制作一份员工档案表。
正确答案：A
11.为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
A、磁盘扫描
B、修改注册表
C、安装浏览器加载项
D、开启防病毒软件
正确答案：D
12.下面描述中错误的是
A、成功的测试是发现了至今为止尚未发现的错误的测试
B、测试是为了发现程序中的错误而执行程序的过程
C、好的测试方案是极可能发现迄今为止尚未发现的错误的方案
D、测试是为了表明程序是正确的
正确答案：D
13.与确认测试阶段有关的文档是
A、需求规格说明书
B、概要设计说明书
C、详细设计说明书
D、数据库设计说明书第50组
正确答案：A
14.在Excel中，希望将工作表“员工档案”从工作簿A移动到工作簿B中，最快捷的操作方法是：
A、在工作簿A中选择工作表“员工档案”中的所有数据，通过“剪切”→“粘贴”功能移动到工作簿B中名为“员工档案”的工作表内。
B、将两个工作簿并排显示，然后从工作簿A中拖动工作表“员工档案”到工作簿B中。
C、在“员工档案”工作表表名上单击右键，通过“移动或复制”命令将其移动到工作簿
正确答案：C
15.以太网的拓扑结构是：
A、树型
B、总线型
C、环型
D、星型
正确答案：B
16.下面不属于软件系统开发阶段任务的是
A、系统维护
B、详细设计
C、需求分析
D、测试
正确答案：A
17.设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
A、13
B、12
C、11
D、不可能有这样的树
正确答案：B
18.一个完整的计算机系统组成部分的确切描述是：
A、计算机硬件和应用软件
B、计算机主机、键盘、显示器和软件
C、计算机硬件和系统软件
D、计算机硬件系统和软件系