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

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

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

1、SQLServer2005属于：

A、语言处理系统

B、数据库管理系统

C、应用软件

D、操作系统

正确答案：B

2、下列叙述中正确的是

A、算法的复杂度与问题的规模无关

B、对数据进行压缩存储会降低算法的空间复杂度

C、数值型算法只需考虑计算结果的可靠性第19组

D、算法的优化主要通过程序的编制技巧来实现

正确答案：B

3、中间件是指：

A、介于应用软件和操作系统之间的系统软件

B、介于软件和硬件之间的部件

C、介于客户机和服务器之间的硬件

D、介于应用软件和操作系统之间的应用软件

正确答案：A

4、在数据库的数据模型中，面向数据在计算机中物理表示的是

A、概念模型

B、数据模型

C、面向对象的模型

D、物理模型

正确答案：D

5、学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1.25倍行距、段前间距12磅，最优的操作方法是：

A、修改其中一个段落的行距和间距，然后通过格式刷复制到其他段落。

B、逐个修改每个段落的行距和间距。

C、直接修改“标题3”样式的行距和间距。

D、选中所有“标题3”段落，然后统一修改其行距和间距。

正确答案：C

6、下面描述中错误的是

A、测试是为了表明程序是正确的

B、测试是为了发现程序中的错误而执行程序的过程

C、成功的测试是发现了至今为止尚未发现的错误的测试

D、好的测试方案是极可能发现迄今为止尚未发现的错误的方案

正确答案：A

7、设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

A、ABDEGHCFIJ

B、JIHGFEDCBA

C、GHIJDEFBCA

D、ABCDEFGHIJ

正确答案：A

8、软件生命周期是指

A、软件产品从提出、实现、使用维护到停止使用退役的过程

B、软件的开发与管理

C、软件的实现和维护

D、软件的需求分析、设计与实现

正确答案：A

9、定义部门关系模式如下:部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

A、部门号

B、部门总经理

C、部门名

D、部门成员

正确答案：D

10、数据库系统内部采用三级模式和模式间的二级映射，是为了提高数据库的逻辑独立性和

A、物理独立性

B、安全性

C、并发性

D、数据独立性

正确答案：A

11、在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

A、0或1

B、队列满

C、1

D、0

正确答案：A

12、对数据流图（DFD）描述错误的是

A、数据流图直接支持系统的数据建模

B、数据流图是描述数据处理过程的工具

C、数据流图是需求理解的逻辑模型的图形表示

D、数据流图直接支持系统的需求建模

正确答案：A

13、与信息隐蔽概念直接有关的概念是

A、模块的耦合度

B、模块的独立性

C、模块的类型

D、模块的大小

正确答案：B

14、造成计算机中存储数据丢失的原因主要是：

A、病毒侵蚀、人为窃取

B、计算机电磁辐射

C、计算机存储器硬件损坏

D、以上全部

正确答案：D

15、树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树中度为2的结点数为

A、1

B、0

C、不可能有这样的树

D、7

正确答案：A

16、黑盒测试方法设计测试用例的根据是

A、程序的输入数据

B、程序的算法

C、程序的应用范围

D、程序的内部逻辑

正确答案：A

17、小李正在Word中编辑一篇包含12个章节的书稿，他希望每一章都能自动从新的一页开始，最优的操作方法是：

A、将每一章标题的段落格式设为“段前分页”

B、在每一章最后连续按回车键Enter，直到下一页面开始处

C、在每一章最后插入分页符

D、将每一章标题指定为标题样式，并将样式的段落格式修改为“段前分页”

正确答案：D

18、一个完整的计算机系统组成部分的确切描述是：

A、计算机主机、键盘、显示器和软件

B、计算机硬件和应用软件

C、计算机硬件和系统软件

D、计算机硬件系统和软件系统

正确答案：D

19、某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为

A、ABCDEFGH

B、HFDBGECA

C、HGFEDCBA

D、ACEGBDFH第21组

正确答案：A

20、下列叙述错误的是：

A、把数据从内存传输到硬盘的操作称为写盘

B、把高级语言源程序转换为机器语言目标程序的过程，称为编译

C、计算机内部对数据的传输、存储和处理都使用二进制

D、MicrosoftWindows7属于应用软件

正确答案：D

21、软件测试的目的是

A