数据结构与算法模拟考试题.docxVIP

数据结构与算法模拟考试题

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

1、在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

A、1001001

B、1001100

C、1001010

D、1001011

正确答案：D

2、数据库概念设计阶段得到的结果是

A、E-R模型

B、关系模型

C、物理模型

D、数据字典

正确答案：A

3、下列叙述中正确的是

A、循环队列是线性逻辑结构

B、循环队列是线性结构

C、循环队列是链式存储结构

D、循环队列是非线性存储结构

正确答案：B

4、下面对软件特点描述错误的是

A、软件的复杂性高

B、软件是逻辑实体具有抽象性

C、软件的使用存在老化问题

D、软件的运行对计算机系统具有依赖性

正确答案：C

5、中学教师和授课班级之间的联系是

A、多对多

B、一对一

C、一对多

D、多对一

正确答案：A

6、设栈的存储空间为S(1:50)，初始状态为Top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

A、1

B、不可能

C、50

D、0

正确答案：B

7、下列结构中属于线性结构链式存储的是

A、循环队列

B、双向链表

C、二维数组

D、二叉链表

正确答案：B

8、在PowerPoint2010中，要插入一张本机上大小为5MB的图片，但希望尽量不使演示文稿所占空间变大，最优的操作方法是：

A、将插入的图片尺寸调小

B、对插入的图片进行裁剪

C、对插入的图片进行压缩

D、以“链接到文件”的方式插入图片

正确答案：D

9、设栈的顺序存储空间为S(1:m)，初始状态为Top=m+1，则栈中的数据元素个数为

A、top-m

B、top-m+1

C、m-top+1

D、m-top

正确答案：C

10、台式计算机中的CPU是指：

A、中央处理器

B、控制器

C、存储器

D、输出设备

正确答案：A

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

A、数据存储功能

B、数据定义功能

C、数据操纵功能

D、数据控制功能

正确答案：C

12、下列叙述中正确的是

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

B、算法复杂度是用算法中指令的条数来度量的

C、数据的存储结构会影响算法的效率

D、算法设计只需考虑结果的可靠性

正确答案：C

13、假设栈和队列初始状态为空。首先，A,B,C,D依次入栈，X,Y,Z依次入队；然后先将栈中元素依次退栈，再将队中元素依次退队。则退出的所有元素依次为

A、D,C,B,A,X,Y,Z

B、X,Y,Z,D,C,B,A

C、A,B,C,D,X,Y,Z

D、A,B,C,D,Z,Y,X

正确答案：A

14、若希望每次新建Excel工作簿时，单元格字号均为12，最快捷的操作方法是：

A、将新建工作簿的默认字号设置为12

B、每次创建工作簿后，选中工作表中所有单元格，将字号设置为12

C、每次完成工作簿的数据编辑后，将所有包含数据区域的字号设置为12

D、每次均基于一个单元格字号为12的Excel模板，创建新的工作簿

正确答案：A

15、数字媒体已经广泛使用，属于视频文件格式的是：

A、MP3格式

B、WAV格式

C、RM格式

D、PNG格式

正确答案：C

16、学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

A、一对一

B、一对多

C、多对一

D、多对多

正确答案：B

17、计算机网络最突出的优点是：

A、运算速度快和快速传输信息

B、高精度计算和收发邮件

C、存储容量大和高精度

D、资源共享和快速传输信息

正确答案：D

18、下列叙述中错误的是

A、循环队列是队列的存储结构

B、二叉链表是二叉树的存储结构

C、栈是线性结构

D、循环链表是循环队列的存储结构

正确答案：D

19、如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是：

A、将SmartArt动画效果设置为“整批发送”。

B、将SmartArt动画效果设置为“一次按级别”。

C、将SmartArt动画效果设置为“逐个按分支”。

D、将SmartArt动画效果设置为“逐个按级别”。

正确答案：A

20、定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G，Cr)（其属性分别为学号、姓名、课程号、课程名、成绩、学分）则对主属性部分依赖的是

A、C#→Cr

B、(S#,C#)→G

C、(S#,C#)→S#

D、(S#,C#)→C#

正确答案：A

21、在长度为n的有序链表中进行查找，最坏情况下需要比较的次数为

A、n-1

B、与有序顺序表的对分查找