数据结构与算法模拟试题（附答案）
一、单选题（共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#→