数据结构与算法模考试题+参考答案.docxVIP

数据结构与算法模考试题+参考答案

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

1.现代微型计算机中所采用的电子元器件是：

A、电子管

B、大规模和超大规模集成电路

C、晶体管

D、小规模集成电路

正确答案：B

答案解析：现代微型计算机属于第四代计算机，其主要电子元器件是大规模和超大规模集成电路。电子管是第一代计算机的主要元器件；晶体管是第二代计算机的主要元器件；小规模集成电路是第三代计算机的主要元器件。

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

A、top+1

B、m-top+1

C、m-top

D、top-m

正确答案：A

答案解析：初始状态Top=-1，栈空。当有元素入栈时，Top会增加。栈中数据元素个数等于Top值加1，即栈中的数据元素个数为Top+1。而栈的存储空间为S(1:m)，Top的取值范围是-1到m-1，所以栈中数据元素个数一定是大于Top+1的。B选项m-top+1计算错误；C选项m-top不是栈中数据元素个数的正确计算方式；D选项top-m无实际意义。

3.一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是

A、多对一

B、一对一

C、一对多

D、多对多

正确答案：D

答案解析：员工和计算机之间是多对多的联系。因为一名员工可以使用多台计算机，每台计算机又可由多名员工使用，符合多对多联系的定义。

4.为了保证独立的微机能够正常工作，必须安装的软件是：

A、网站开发工具

B、办公应用软件

C、高级程序开发语言

D、操作系统

正确答案：D

答案解析：操作系统是管理计算机硬件与软件资源的系统软件，能控制计算机的运行、管理内存、处理器等硬件资源，为其他软件运行提供基础环境，是微机正常工作必须安装的软件。网站开发工具用于创建网站，高级程序开发语言用于编写程序，办公应用软件用于办公处理，它们都不是微机正常工作必需安装的基础软件。

5.在微机中，西文字符所采用的编码是：

A、EBCDIC码

B、ASCII码

C、国标码

D、BCD码

正确答案：B

答案解析：ASCII码是基于拉丁字母的一套电脑编码系统，主要用于显示现代英语和其他西欧语言，是微机中西文字符所采用的编码。EBCDIC码主要用于IBM大型机等；国标码是汉字编码；BCD码是用二进制编码的十进制数，都不是西文字符的编码。

6.描述数据库物理存储结构与物理存取方法的是

A、用户模式

B、外模式

C、内模式或物理模式

D、概念模式

正确答案：C

答案解析：内模式也称物理模式，它是数据库物理结构和存储方式的描述，定义了数据在数据库内部的表示方式和物理存储结构，以及数据的物理存取方法。用户模式即外模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述。外模式是模式的子集。概念模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。

7.定义学生关系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其属性分别为学号、学生名、性别、班级和班长学号），则该关系的主键是

A、S#

B、(S#,class)

C、(S#,monitorS#)

D、monitorS#

正确答案：A

答案解析：在关系模式Student中，学号S#能唯一标识每一个学生，所以主键是S#。其他选项中，(S#,class)不能唯一确定一条记录，因为不同班级可能有相同学号的学生；(S#,monitorS#)中monitorS#不能唯一确定一条记录；monitorS#更不能作为主键，它只是一个外键，用来关联班长的学号。

8.需求分析的主要任务是

A、确定软件开发工具

B、确定软件系统的功能

C、确定软件开发人员

D、确定软件开发方法

正确答案：B

答案解析：需求分析是对软件系统要实现的功能、性能、用户界面等方面进行详细的调研和分析，以确定软件系统应该具备哪些功能，所以主要任务是确定软件系统的功能。而确定软件开发方法、工具和人员通常不是需求分析阶段的主要任务。

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

A、规则

B、封装

C、继承

D、属性

正确答案：D

答案解析：属性是对象的组成部分之一，它描述了对象的特征和状态。规则、继承、封装不属于对象的直接成份，它们是面向对象编程的一些特性。

10.设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

A、188

B、0

C、不可能有这样的二叉树

D、1

正确答案：B

11.下列叙述中正确的是

A、在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度

B、在带链的栈中，栈顶指针的动态变化决定栈中元素的个数

C、在循环队列中，队尾指针的动态变化决定队列的长度

D、在循环队列中，队头指