数据结构与算法习题库及答案.docx

数据结构与算法习题库及答案

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

1、不属于结构化程序设计原则的是

A、可封装

B、自顶向下

C、逐步求精

D、模块化

正确答案：A

2、比特率是指：

A、模拟信号每秒传输的二进制位数

B、数字信号每秒传输的二进制位数

C、数字信号每秒的周期数

D、模拟信号每秒的周期数

正确答案：B

3、设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为

A、FEDCBA

B、ABCDEF

C、DEFCBA

D、CBAFED

正确答案：A

4、度量计算机运算速度常用的单位是：

A、MIPS

B、MHz

C、MB/s

D、Mbps

正确答案：A

5、下列排序法中，最坏情况下排序速度最快的是

A、希尔排序

B、冒泡排序

C、简单选择排序

D、快速排序

正确答案：A

6、在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是：

A、=INT(A1)

B、=INT(A1+0.5)

C、=ROUND(A1,0)

D、=ROUNDUP(A1,0)

正确答案：C

7、下面不属于软件系统开发阶段任务的是

A、需求分析

B、测试

C、详细设计

D、系统维护

正确答案：D

8、如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是：

A、利用水印功能，将图片设置为文档水印。

B、利用页面填充效果功能，将图片设置为页面背景。

C、执行“插入”选项卡中的“页面背景”命令，将图片设置为页面背景。

D、在每一页中分别插入图片，并设置图片的环绕方式为衬于文字下方。

正确答案：B

9、在Word2010中，关于尾注说法错误的是：

A、尾注可以插入到节的结尾处

B、尾注可以插入到页脚中

C、尾注可以插入到文档的结尾处

D、尾注可以转换为脚注第28组

正确答案：B

10、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

A、UNIX系统

B、办公自动化系统

C、ERP系统

D、学生成绩管理系统

正确答案：A

11、在Word2010中，不可以将文档直接保存或发布到：

A、SharePoint

B、网络博客

C、电子邮件正文

D、MicrosoftOneDrive

正确答案：C

12、设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

A、2

B、3

C、不可能有这样的树

D、1

正确答案：A

13、设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

A、快速排序

B、堆排序

C、简单插入排序

D、冒泡排序第15组

正确答案：B

14、概念模型是

A、用于现实世界的建模，与具体的DBMS无关

B、用于信息世界的建模，与具体的DBMS无关

C、用于现实世界的建模，与具体的DBMS有关

D、用于信息世界的建模，与具体的DBMS有关

正确答案：A

15、在关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是

A、外键

B、候选键

C、主键

正确答案：A

16、计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括：

A、汉字输入码

B、汉字状态码

C、汉字字形码

D、汉字内码

正确答案：B

17、将数据库的结构划分成多个层次，是为了提高数据库的

A、管理规范性

B、数据共享

C、数据处理并发性

D、逻辑独立性和物理独立性

正确答案：D

18、下列叙述中错误的是

A、不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

B、带链栈的栈底指针在操作过程中是有可能改变的

C、不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的

D、顺序栈的栈底指针在操作过程中是固定不变的

正确答案：A

19、下列叙述中正确的是

A、向量是顺序存储的线性结构

B、只有一个根结点和一个叶子结点的结构必定是线性结构

C、非线性结构只能采用链式存储结构

D、所有非线性结构都能采用顺序存储结构

正确答案：A

20、下面描述中正确的是

A、好的软件设计应是高内聚低耦合

B、耦合性是指一个模块内部各部分彼此结合的紧密程度

C、内聚性和耦合性无关

D、内聚性是指多个模块间相互连接的紧密程度

正确答案：A

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

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

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

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

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

正确答案：C

22、某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过