数据结构与算法模拟试题（附答案）.docx

数据结构与算法模拟试题（附答案）

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

1.小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：

A、利用Word提供的“手动目录”功能创建目录。

B、将文档的各级标题设置为内置标题样式，然后基于内置标题样式自动插入目录。

C、直接输入作为目录的标题文字和相对应的页码创建目录。

D、不使用内置标题样式，而是直接基于自定义样式创建目录。

正确答案：B

2.在Excel中希望为若干个同类型的工作表标签设置相同的颜色，最优的操作方法是：

A、依次在每个工作表标签中单击右键，通过“设置工作表标签颜色”命令为其分别指定相同的颜色

B、先为一个工作表标签设置颜色，然后复制多个工作表即可

C、按下Ctrl键依次选择多个工作表，然后通过右键“设置工作表标签颜色”命令统一指定颜色

正确答案：C

3.数据库管理系统应能实现的专门关系运算包括

A、选择、投影、连接

B、关联、更新、排序

C、排序、索引、统计

D、显示、打印、制表

正确答案：A

4.小杨已在PowerPoint演示文稿的每张幻灯片中均插入了若干张图片，现希望重新对这些图片进行排列并添加标注，最优的操作方法是：

A、用鼠标拖动图片到幻灯片合适的位置，调整其大小，并利用文本框添加恰当的文字标注。

B、利用PowerPoint2010的相册功能，重新导入图片并设置相应的排列方式及文字标注。

C、选中图片，为其指定合适的图片版式，并添加文字标注。

正确答案：C

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

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

B、多值依赖

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

正确答案：A

6.下面对“类-对象”主要特征描述正确的是

A、对象一致性

B、类的依赖性

C、对象无关性

D、类的多态性

正确答案：D

7.Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是：

A、=REPLACE(B2,7,4,****)

B、=REPLACE(B2,8,4,****)

C、=MID(B2,7,4,****)

D、=MID(B2,8,4,****)第10组

正确答案：B

8.若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

A、制作一个带单位名称的水印背景图片，然后将其设置为幻灯片背景。

B、添加包含单位名称的文本框，并置于每张幻灯片的底层。

C、在幻灯片母版的特定位置放置包含单位名称的文本框。

D、利用PowerPoint插入“水印”功能实现。第10组

正确答案：C

9.在Word功能区中，拥有的选项卡分别是：

A、开始、插入、编辑、页面布局、选项、帮助等

B、开始、插入、编辑、页面布局、选项、邮件等

C、开始、插入、页面布局、引用、邮件、审阅等

D、开始、插入、编辑、页面布局、引用、邮件等

正确答案：C

10.违背数据流图（DFD）构造规则的是

A、“数据存储”间有数据流

B、“加工”应既有输入又有输出

C、“数据流”应标识数据流名

D、父图子图是指相邻上下两层的数据流图

正确答案：A

11.在Excel工作表中，编码与分类信息以“编码|分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

A、重新在两列中分别输入编码列和分类列，将原来的编码与分类列删除。

B、将编码与分类列在相邻位置复制一列，将一列中的编码删除，另一列中的分类删除。

C、使用文本函数将编码与分类信息分开。

D、在编码与分类列右侧插入一个空列，然后利用Excel的分列功能将其分开。第5组

正确答案：D

12.下列各组算法中，最坏情况下其时间复杂度不同的是

A、冒泡排序与快速排序

B、快速排序与希尔排序

C、直接插入排序与简单选择排序

D、冒泡排序与直接插入排序

正确答案：B

13.在Excel中，希望将工作表“员工档案”从工作簿A移动到工作簿B中，最快捷的操作方法是：

A、在工作簿A中选择工作表“员工档案”中的所有数据，通过“剪切”→“粘贴”功能移动到工作簿B中名为“员工档案”的工作表内。

B、将两个工作簿并排显示，然后从工作簿A中拖动工作表“员工档案”到工作簿B中。

C、在“员工档案”工作表表名上单击右键，通过“移动或复制”命令将其移动到工作簿

正确答案：C

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

A、C#→