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

1月数据结构与算法试题库+参考答案

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

1.CPU的参数如2800MHz，指的是：

选项【A】CPU的时钟主频

选项【B】CPU的字长

选项【C】CPU的大小

选项【D】CPU的速度

2.世界上公认的第一台电子计算机诞生在：

选项【A】英国

选项【B】德国

选项【C】匈牙利

选项【D】美国

3.软件测试的目的是

选项【A】诊断程序中的错误

选项【B】发现并改正程序中的错误

选项【C】设计和执行测试用例

选项【D】发现程序中的错误

4.小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是：

选项【A】在两栏内容之前空出几行，打印出来后手动写上标题。

选项【B】在两栏内容之上插入一个文本框，输入标题，并设置文本框的环绕方式。

选项【C】在两栏内容之上插入一个分节符，然后设置论文标题位置。

选项【D】在两栏内容之上插入一个艺术字标题。第7组

5.下面对软件特点描述错误的是

选项【A】软件的运行对计算机系统具有依赖性

选项【B】软件是逻辑实体具有抽象性

选项【C】软件的复杂性高

选项【D】软件的使用存在老化问题

6.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

选项【A】编码

选项【B】需求分析

选项【C】设计

选项【D】测试

7.SQLServer2005属于：

选项【A】操作系统

选项【B】数据库管理系统

选项【C】应用软件

选项【D】语言处理系统

8.数据库的数据模型分为

选项【A】层次、关系和网状

选项【B】大型、中型和小型

选项【C】网状、环状和链状

选项【D】线性和非线性

9.软件的三要素是

选项【A】程序、数据和工具

选项【B】程序、数据及相关文档

选项【C】程序、数据和运行环境

选项【D】程序、数据和配置

10.计算机中数据存储容量的基本单位是：

选项【A】位

选项【B】字符

选项【C】字

选项【D】字节

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

选项【A】59

选项【B】1

选项【C】60

选项【D】0

12.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为

选项【A】A,B,C,D,H,G,F,E

选项【B】D,C,B,A,E,F,G,H

选项【C】B,G,D,E,F,C,H,A

选项【D】G,B,E,D,C,F,A,H

13.把用高级程序设计语言编写的程序转换成等价的可执行程序，必须经过：

选项【A】汇编和解释

选项【B】编译和连接

选项【C】解释和编译第23组

选项【D】编辑和连接

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

选项【A】快速排序

选项【B】冒泡排序

选项【C】希尔排序

选项【D】堆排序

15.下面属于应用软件的是

选项【A】C++编译系统

选项【B】Oracle数据库管理系统

选项【C】人事管理系统

选项【D】ios操作系统第24组

16.设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

选项【A】190

选项【B】90

选项【C】19

选项【D】20

17.数据库管理系统(DBMS)是

选项【A】既包括硬件、也包括软件的系统

选项【B】系统软件

选项【C】一个完整的数据库应用系统

选项【D】硬件系统

18.定义学生关系模式如下：Student(S#,Sn,Ssex，class，monitorS#)（其属性分别为学号、学生名、性别、班级和班长学号），则该关系中对主属性（S#）存在传递依赖的非主属性是

选项【A】Sn

选项【B】monitorS#

选项【C】class

选项【D】Ssex

19.树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为

选项【A】不可能有这样的树

选项【B】9

选项【C】18

选项【D】0

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

选项【A】30

选项【B】20

选项【C】19

选项【D】31

21.学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地点），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是

选项【A】学号，系编号

选项【B】学号，专业

选项【C】学号，无第4组

选项【D】学号，姓名

22.下面描述错误的是

选项【A】类是对象的实例

选项【B】类中包含对数据的操作（方法）

选项【C】类中包含数据（属性）和方法（或操作）

选项【D】类具有抽象