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

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

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

1、学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

A、多对多

B、一对一

C、一对多

D、多对一

正确答案：C

2、下列叙述中正确的是

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

B、算法的时间复杂度是指算法执行所需要的时间

C、算法的时间复杂度是指算法在执行过程中基本运算的次数

D、算法的时间复杂度是指算法执行的速度

正确答案：C

3、在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是：

A、在幻灯片母版中通过“字体”对话框分别设置占位符中的标题和正文字体

B、在一张幻灯片中设置标题、正文字体，然后通过格式刷应用到其他幻灯片的相应部分

C、通过“替换字体”功能快速设置字体

D、通过自定义主题字体进行设置第19组

正确答案：D

4、研究量子计算机的目的是为了解决计算机中的：

A、存储容量问题

B、速度问题

C、计算精度问题

D、能耗问题

正确答案：D

5、软件应首先满足用户的

A、纠错能力第45组

B、性能需求

C、可扩展性

D、功能需求

正确答案：D

6、下面描述中正确的是

A、软件是程序、数据及相关文档的集合

B、软件就是程序和数据

C、软件就是程序和相关文档

D、软件就是可执行的程序

正确答案：A

7、某二叉树有49个度为2的结点，4个度为1的结点，30个叶子结点，则

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

B、该二叉树共有103个结点

C、该二叉树只能有83个结点

D、这样的二叉树不惟一

正确答案：A

8、计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是：

A、在计算机中，西文字符和中文字符采用相同的二进制字符编码进行处理

B、计算机中最常用的西文字符编码是ASCII，被国际标准化组织指定为国际标准

C、在计算机中，对于西文与中文字符，由于形式的不同，使用不同的编码

D、国标码是一种汉字的编码，一个国标码用两个字节来表示一个汉字

正确答案：A

9、刘老师已经利用Word编辑完成了一篇中英文混编的科技文档，若希望将该文档中的所有英文单词首字母均改为大写，最优的操作方法是：

A、逐个单词手动进行修改

B、选中所有文本，通过“字体”选项组中的更改大小写功能实现

C、选中所有文本，通过按Shift+F4组合键实现

D、在自动更正选项中开启“每个单词首字母大写”功能

正确答案：B

10、设某树的度为3，且度为3的结点数为4，度为1的结点数为9，没有度为2的结点。则该树中总的结点数为

A、13

B、22

C、不可能有这样的树

D、21

正确答案：B

11、小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为：

A、60

B、21

C、15

D、32

正确答案：B

12、描述数据库物理存储结构与物理存取方法的是

A、内模式或物理模式

B、用户模式

C、外模式

D、概念模式

正确答案：A

13、下列全部属于应用软件的一组是：

A、程序语言处理程序、数据库管理系统、财务处理软件

B、文字处理程序、编辑程序、Unix操作系统

C、管理信息系统、办公自动化系统、电子商务软件

D、Word2010、Windows7、指挥信息系统

正确答案：C

14、下列叙述中正确的是

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

B、关系模式的候选关键字只能有1个

C、关系模式可以没有候选关键字

D、关系模式必须有2个以上的候选关键字

正确答案：A

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

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

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

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

正确答案：C

16、下面描述正确的是

A、软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程

B、软件生命周期仅包括软件的开发阶段和维护阶段

C、软件生命周期不包括软件的维护阶段

D、软件生命周期不包括软件的可行性研究

正确答案：A

17、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

A、3n/4

B、n/2

C、n

D、n/4

正确答案：A

18、可以在