数据结构与算法模拟练习题及参考答案.docx

数据结构与算法模拟练习题及参考答案

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

1.Modem是计算机通过电话线接入Internet时所必需的硬件，其功能是：

A、只将模拟信号转换为数字信号

B、将模拟信号和数字信号互相转换

C、为了在上网的同时能打电话

D、只将数字信号转换为模拟信号

正确答案：B

2.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

A、ABCDEF

B、BCDEFA

C、FEDCBA

D、DEFABC

正确答案：A

3.如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

A、使用条件格式命令。

B、使用自定义函数。第4组

C、使用IF函数。

D、通过自定义单元格格式，设置数据的显示方式。

正确答案：D

4.某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

A、在文本文件中选中这5行文字，复制到剪

B、将文本文件中的5行文字，一行一行地复制、粘贴到Word文档表格对应列的5个单元格中。

C、在文本文件中选中这5行文字，复制到剪贴板；然后回到Word文档中，将光标置于指定列的第一个单元格，将剪贴板内容粘贴过来。

正确答案：A

5.JAVA属于：

A、操作系统

B、办公软件

C、数据库系统

D、计算机语言

正确答案：D

6.设有课程关系模式如下：R(C#,Cn,T,TA.（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为

A、R1(C#,Cn,T),R2(T,TA.

B、R1(C#,Cn),R2(T,TA.

C、R1(C#,Cn,TA.,R2(T,TA.

D、R1(C#,T),R2(T,TA.

正确答案：A

7.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

A、堆排序

B、顺序查找

C、快速排序

D、寻找最大项第16组

正确答案：C

8.在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

A、按Ctrl+A组合键。

B、选中该节的一张幻灯片，然后按住Ctrl键，逐个选中该节的其它幻灯片。

C、选中该节的第一张幻灯片，然后按住Shift键，单击该节的最后一张幻灯片。

D、单击节标题。第2组

正确答案：D

9.下面属于“对象”成份之一的是

A、继承

B、规则

C、属性

D、封装

正确答案：C

10.每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

A、一对多

B、多对一

C、一对一

D、多对多

正确答案：B

11.下列叙述中错误的是

A、采用顺序存储的完全二叉树属于线性结构

B、循环队列属于线性结构

C、具有多个指针域的链表也可能是线性结构

D、具有两个以上根结点的数据结构一定是非线性结构

正确答案：A

12.下列程序语言属于解释型语言的是：

A、Basic

B、C

C、C++

D、汇编语言

正确答案：A

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

A、查询

B、关系运算

C、数据操作

D、数据类型

正确答案：C

14.在PowerPoint中关于表格的叙述，错误的是:

A、不能在表格单元格中插入斜线第12组

B、在幻灯片浏览视图模式下，不可以向幻灯片中插入表格

C、只要将光标定位到幻灯片中的表格，立即出现“表格工具”选项卡

D、可以为表格设置图片背景

正确答案：A

15.将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

A、逻辑独立性

B、规范程度

C、降低数据冗余

D、操作独立性

正确答案：A

16.下列叙述中正确的是

A、矩阵是非线性结构

B、数组是长度固定的线性表

C、对线性表只能作插入与删除运算

D、线性表中各元素的数据类型可以不同

正确答案：B

17.小李利用PowerPoint制作一份学校简介的演示文稿，他希望将学校外景图片铺满每张幻灯片，最优的操作方法是：

A、在幻灯片母版中插入该图片，并调整大小及排列方式

B、将该图片文件做为对象插入全部幻灯片中

C、将该图片做为背景插入并应用到全部幻灯片中

D、在一张幻灯片中插入该图片，调整大小及排列方式，然后复制到其他幻灯片

正确答案：C

18.在PowerPoint2010中，要插入一张本机上大小为5MB的图片，但