2025年6月数据结构与算法练习题.docxVIP

2025年6月数据结构与算法练习题

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

1.第二范式是在第一范式的基础上消除了

A、非主属性对键的传递函数依赖

B、非主属性对键的部分函数依赖

C、多值依赖

正确答案：B

答案解析：第一范式要求每个属性都是原子的，不可再分。第二范式是在第一范式的基础上，消除非主属性对键的部分函数依赖。部分函数依赖是指非主属性只依赖于键的一部分，而不是整个键。例如，在一个关系模式中，如果存在一个非主属性只依赖于主键的一部分，那么就不符合第二范式。而消除非主属性对键的传递函数依赖是第三范式的要求，消除多值依赖是第四范式的要求。

2.下列叙述中正确的是

A、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度

B、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

C、在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

D、在循环队列中，队尾指针的动态变化决定队列的长度

正确答案：C

3.设某棵树的度为3，其中度为2,1,0的结点个数分别为3,4,15。则该树中总结点数为

A、30

B、35第31组

C、22

D、不可能有这样的树

正确答案：D

4.下列叙述中正确的是

A、算法的复杂度包括时间复杂度与空间复杂度

B、算法的复杂度是指算法控制结构的复杂程度

C、算法的复杂度是指算法程序中指令的数量

D、算法的复杂度是指算法所处理的数据量

正确答案：A

答案解析：算法的复杂度包括时间复杂度与空间复杂度。时间复杂度是指执行算法所需要的计算工作量，空间复杂度是指执行这个算法所需要的内存空间。算法控制结构的复杂程度、算法程序中指令的数量、算法所处理的数据量都不能直接等同于算法的复杂度，所以B、C、D选项错误。

5.设有课程关系模式如下：R(C#,Cn,T,TA.（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

A、C#→T,T→Ta

B、C#→Cn,Cn→Ta

C、(C#,T)→Ta

D、C#→Tn

正确答案：A

答案解析：在关系模式R(C#,Cn,T,TA)中，C#为主键。存在C#→T，即课程号决定教师名；T→Ta，即教师名决定教师地址。这就形成了对主属性C#的传递依赖，因为通过C#可以间接决定教师地址Ta。B选项中Cn→Ta不是必然成立的依赖关系；C选项(C#,T)→Ta是直接依赖关系，不是传递依赖；D选项C#→Tn不符合给定的依赖关系情况。

6.下列叙述中错误的是

A、线性结构也能采用链式存储结构第36组

B、线性结构一定能采用顺序存储结构

C、非线性结构一定不能采用顺序存储结构

D、有的非线性结构也能采用顺序存储结构

正确答案：C

7.下面属于“对象”成份之一的是

A、继承

B、属性

C、封装

D、规则

正确答案：B

答案解析：属性是对象的组成部分之一，它描述了对象的特征和状态。规则、继承、封装不属于对象的直接成份，它们是面向对象编程的一些特性。

8.小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是：

A、将原演示文稿中有用的幻灯片一一复制到新文稿

B、放弃正在编辑的新文稿，直接在原演示文稿中进行增删修改，并另行保存

C、通过“重用幻灯片”功能将原文稿中有用的幻灯片引用到新文稿中

D、单击“插入”选项卡上的“对象”按钮，插入原文稿中的幻灯片

正确答案：C

答案解析：“重用幻灯片”功能可以方便地将一个演示文稿中的幻灯片引用到另一个演示文稿中，操作步骤如下：打开新演示文稿，切换到“开始”选项卡，在“幻灯片”组中点击“新建幻灯片”的下拉按钮，选择“重用幻灯片”；在“重用幻灯片”任务窗格中点击“浏览”按钮，找到并选择原演示文稿；在原演示文稿的幻灯片列表中，选择需要的幻灯片，即可将其插入到新演示文稿中。这种方法比逐一复制幻灯片更加高效便捷，同时还能保持幻灯片的原始格式和链接等设置。而选项A逐一复制比较繁琐；选项B放弃新文稿直接在原文稿中操作不符合当前制作新文稿的需求；选项D通过“插入”选项卡上的“对象”按钮不能直接插入原文稿中的幻灯片。

9.下列关于关系模型中键（码）的描述中正确的是

A、由一个或多个属性组成，其值能够惟一标识关系中一个元组

B、至多由一个属性组成

C、可以由关系中任意个属性组成

D、关系中可以不存在键

正确答案：A

答案解析：键是由一个或多个属性组成，其值能够惟一标识关系中一个元组。一个关系中必定存在键，键可以是一个属性，也可以是多个属性的组合，而不是至多由一个属性组成，也不是可以由任意个属性组成。

10.下列叙述中正确的是

A、关系模式的候选关键字可以有1