数据结构与算法模拟试题及答案.docxVIP

数据结构与算法模拟试题及答案

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

1.循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后，Front=25,rear=24。此时该循环队列中的元素个数为

A、49

B、25第48组

C、50

D、1

正确答案：A

2.在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

A、WAV波形文件

B、MPEG音频文件

C、RealAudio音频文件

D、MIDI电子乐器数字接口文件

正确答案：A

3.利用计算机进行图书资料检索，所属的计算机应用领域是：

A、数据/信息处理

B、虚拟现实

C、科学计算

D、过程控制

正确答案：A

4.软件开发公司中实体项目与实体工程师间的联系是

A、1：1

B、M：N

C、N：1

D、1：N

正确答案：B

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

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

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

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

正确答案：C

6.在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

A、从前往后逐个查找错误的名字，并更正。

B、利用Word“查找”功能搜索文本“张晓”，并逐一更正。

C、利用Word“查找和替换”功能搜索文本“张晓*”，并将其全部替换为“张小民”。

D、利用Word“查找和替换”功能搜索文本“张晓?”，并将其全部替换为“张小民”。第10组

正确答案：D

7.下列算法中，最坏情况下时间复杂度最低的为

A、二分查找法

B、顺序查找法

C、快速排序

D、堆排序

正确答案：A

8.以程序内部的逻辑结构为基础的测试技术是

A、黑盒测试

B、压力测试

C、白盒测试

D、灰盒测试

正确答案：C

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

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

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

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

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

正确答案：A

10.描述计算机内存容量的参数，可能是：

A、1024dpi

B、4GB

C、1Tpx

D、1600MHz

正确答案：B

11.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为

A、数据控制功能

B、数据操纵功能

C、数据定义功能

D、数据存储功能

正确答案：B

12.设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为

A、ABCD

B、CBDA

C、BCDA

D、ACDB第40组

正确答案：A

13.程序调试的任务是

A、设计和运行测试用例第11组

B、诊断和改正程序中的错误

C、发现程序中的错误

D、发现并改正程序中的错误

正确答案：B

14.关系数据模型的三个组成部分中不包括

A、关系的数据结构

B、关系的完整性约束

C、关系的并发控制

D、关系的数据操纵

正确答案：C

15.概念模型是

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

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

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

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

正确答案：A

16.下列各排序法中，最坏情况下时间复杂度最小的是

A、冒泡排序

B、堆排序

C、快速排序

D、希尔排序

正确答案：B

17.在最坏情况下比较次数相同的是

A、冒泡排序与快速排序

B、简单插入排序与希尔排序

C、选择排序与堆排序

D、快速排序与希尔排序

正确答案：A

18.数据模型包括数据结构、数据完整性约束和

A、关系运算

B、查询

C、数据操作

D、数据类型

正确答案：C

19.描述数据库系统中全局数据逻辑结构、且为全体用户公共数据视图的是

A、概念模式

B、中间模式

C、外模式

D、内模式

正确答案：A

20.设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A、m-1

B、m

C、0

D、1

E、m-2

正确答案：E

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

A、SharePoint

B、网络博客

C、电子邮件正文

D、MicrosoftOneDrive

正确答案：C

22.下列叙述中