计算机二级题库

1在一棵二叉树上，第4层最多有( ) 个结点。A.8B.16C.32D.15【参考解析】：A2以下数据结构中，不属于线性数据结构的是( ) 。A. 队列B. 线性表C. 二叉树D. 栈【参考解析】

1在一棵二叉树上，第4层最多有( ) 个结点。

A.8B.16C.32D.15

【参考解析】：A

2以下数据结构中，不属于线性数据结构的是( ) 。

A. 队列B. 线性表C. 二叉树D. 栈

【参考解析】：C

3下列关于栈的叙述正确的是( ) 。

A. 栈按“先进先出”组织数据

B. 栈按“先进后出”组织数据

C. 只能在栈底插入数据

D. 不能删除数据

【参考解析】：B

参考解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。

4下面叙述中错误的是( ) 。

A. 软件测试的目的是发现错误并改正错误

B. 对被调试的程序进行“错误定位”是程序调试的必要步骤

C. 程序调试通常也称为Debug

D. 软件测试应严格执行测试计划，排除测试的随意性

【参考解析】：A

参考解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug ，对被调试的程序进行“错误”定位是程序调试的必要步骤。

5在下列关于二叉树的叙述中，正确的一项是( ) 。

A. 在二叉树中，任何一个结点的度都是2

B. 二叉树的度为2

C. 在二叉树中，至少有一个结点的度为2

D. 一棵二叉树的度可以小于2

【参考解析】：D

6在软件开发中，需求分析阶段产生的主要文档是( ) 。

A. 可行性分析报告

B. 软件需求规格说明书

C. 概要设计说明书

D. 集成测试计划

【参考解析】：B

参考解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。

7线性表常采用的两种存储结构是( ) 。

A. 顺序存储结构和链式存储结构

B. 散列方法和索引方式

C. 链表存储结构和数组

D. 线性存储结构和非线性存储结构

【参考解析】：A

8树是结点的集合，它的根结点的数目是( ) 。

A. 有且只有1个B.1个或多于1个C.0个或1个D. 至少有2个

【参考解析】：C

9下面数据结构中，属于非线性的是( ) 。

A. 线性表B. 队列C. 树D. 栈

【参考解析】：C

101、2、3、4四个元素按顺序进栈，不可能的出栈顺序为( ) 。

A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

【参考解析】：D

11以下关于顺序存储结构的叙述中，( ) 是正确的。

A. 每个结点中至少包含一个指针域

B. 逻辑上相邻的结点物理上不必邻接

C. 可用于栈、队列、树等逻辑结构的存储表示

D. 插入、删除运算操作不方便

【参考解析】：D

12在数据库设计中，将E-R 图转换成关系数据模型的过程属于( ) 。

A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段

【参考解析】：C

参考解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E —R 图转换成关系数据模型的过程属于逻辑设计阶段。

13在软件开发中，需求分析阶段产生的主要文档是( ) 。

A. 可行性分析报告

B. 集成测试计划

C. 概要设计说明书

D. 软件需求规格说明书

【参考解析】：D

14算法的有穷性是指( ) 。

A. 算法程序的长度是有限的

B. 算法程序所处理的数据量是有限的

C. 算法程序的运行时间是有限的

D. 算法只能被有限的用户使用

【参考解析】：C

15以下( ) 术语与数据的逻辑结构无关。

A. 线性结构B. 链式结构C. 树形结构D. 网状结构

【参考解析】：B

16设有下列二叉树，对此二叉树进行前序遍历的结果为( ) 。

A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

【参考解析】：C

17栈S 最多能容纳4个元素，现有6个元素按A 、B 、C 、D 、E 、F 的顺序进栈，则( ) 不是可能的出栈序列。

A.C 、B 、E 、D 、A 、FB.C 、D 、B 、F 、E 、AC.A 、D 、E 、C 、B 、F

D.A 、F 、E 、D 、C 、B

【参考解析】：D

18使用链式存储结构表示线性表的优点是( ) 。

A. 便于随机存取

B. 便于插入和删除操作

C. 花费的存储空间比顺序存储结构小

D. 数据元素的物理顺序与逻辑顺序相同

【参考解析】：B

19在面向对象方法中，对象请求另一对象为其服务的方式是发送( ) 。

A. 消息B. 命令C. 口令D. 调用语句

【参考解析】：A

20对于长度为n 的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( ) 。

A. 冒泡排序为n/2B.冒泡排序为nC. 快速排序为nD. 快速排序为n(n一1)/2

【参考解析】：D

21下列叙述中正确的是( ) 。

A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D. 链式存储结构比顺序存储结构

下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

A 、内模式

B 、外模式

C 、概念模式

D 、逻辑模式

数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。

模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。

内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

本题答案为A 。

下面概念中，不属于面向对象方法的是______。

A 、对象

B 、继承

C 、类

D 、过程调用

面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。 本题答案为D 。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

A 、确定性

B 、可行性

C 、无穷性

D 、拥有足够的情报

作为一个算法，一般应具有以下几个基本特征。

1、可行性

2、确定性

3、有穷性

4、拥有足够的情报

本题答案为C 。

希尔排序法属于哪一种类型的排序法______。

A 、交换类排序法

B 、插入类排序法

C 、选择类排序法

D 、建堆排序法

5. 下列关于队列的叙述中正确的是______。

A 、在队列中只能插入数据

B 、在队列中只能删除数据

C 、队列是先进先出的线性表

D 、队列是先进后出的线性表

6. 信息隐蔽的概念与下述哪一种概念直接相关______。

A 、软件结构定义

B 、模块独立性

C 、模块类型划分

D 、模拟耦合度

信息隐蔽是指在一个模块内包含的信息(过程或数据) ，对于不需要这些信息的其他模块来说是不能访问的。

模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。

衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。

本题答案为B 。

7. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。

A 、模拟现实世界中不同事物之间的联系

B 、强调模拟现实世界中的算法而不强调概念

C 、使用现实世界的概念抽象地思考问题从而自然地解决问题

D 、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

本题答案为C 。

8. 在结构化方法中，软件功能分解属于下列软件开发中的______阶段。

A 、详细设计

B 、需求分析

C 、总体设计

D 、编程调试

总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案; 结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析

员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

本题答案为C

9. 按条件f 对关系R 进行选择，其关系代数表达式为______。

A 、

B 、

C 、бf(R)

D 、∏f(R)

选择运算是一个一元运算，关系R 通过选择运算(并由该运算给出所选择的逻辑条件) 后仍为一个关系。这个关系是由R 中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f ，则R 满足f 的选择运算可以写成：бf(R)。

本题答案为C 。

10. 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

A 、自顶向下

B 、由底向上

C 、由内向外

D 、由整体到局部

数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：

1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。

2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。

3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。

本题答案为D 。

11. 在外部设备中，扫描仪属于______。

A 、输出设备

B 、存储设备

C 、输入设备

D 、特殊设备

外部设备包括输入设备和输出设备。其中扫描仪是输入设备，常有的输入设备还有：鼠标、键盘、手写板等。

12. 用MIPS 衡量的计算机性能指标是______。

A 、处理能力

B 、存储容量

C 、可靠性

D 、运算速度

运算速度：运算速度是指计算机每秒中所能执行的指令条数，一般用MIPS 为单位。 字长：字长是CPU 能够直接处理的二进制数据位数。常见的微机字长有8位、16位和32位。

内存容量：内存容量是指内存储器中能够存储信息的总字节数，一般以KB 、MB 为单位。

1、在进行逻辑设计时，将E —R 图中实体之间联系转换为关系数据库的( ).

A. 关系

B. 元组

C. 属性 D. 属性的值域 2、面向对象方法中，实现对象的数据和操作结合于统一体中的是( ). A. 结合 B. 封装 C. 隐藏 D. 抽象 3、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( ). A. 节省存储空间 B. 插入与删除运算效率高 C. 便于查找 D. 排序时减少元素的比较次数 4、深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为( ). A.62 B.63 C.64 D.65 5、下列叙述中正确的是( ). A. 所谓有序表是指在顺序存储空间内连续存放的元素序列 B. 有序表只能顺序存储在连续的存储空间内 C. 有序表可以用链接存储方式存储在不连续的存储空间内 D. 任何存储方式的有序表均能采用二分法进行查找 6、设二叉树如下：

则后序序列为( ). A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH 7、计算机软件包括( ). A. 算法和数据 B. 程序和数据 C. 程序和文档 D. 程序、数据及相关文档 8、下面描述中不属于软件需求分析阶段任务的是( ).

A. 撰写软件需求规格说明书

B. 软件的总体结构设计 C. 软件的需求分析 D. 软件的需求评审 9、当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的( ). A. 逻辑独立性 B. 物理独立性 C. 应用独立性 D. 空间独立性 10、有三个关系R 、S 和T 如下：

则由关系R 和S 得到关系T 的操作是( ). A. 并 B. 投影 C. 交 D. 选择 11、 计算机中所有的信息的存储都采用( ). A. 二进制 B. 八迸制 C. 十进制 D. 十六进制 12、 汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码 ( ). A.1010H B.8081H C.8080H D.8180H 13、 字长作为CPU 的主要性能指标之一，主要表现在( ). A.CPU 计算结果的有效数字长度 B.CPU 一次能处理的二进制数据的位数 C.CPU 最长的十进制整数的位数 D.CPU 最大的有效数字位数 14、 计算机软件分系统软件和应用软件两大类，其中系统软件的核心是( ). A. 数据库管理系统 B. 操作系统 C. 程序语言系统 D. 财务管理系统

15、 计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的( )”.

A. 特殊程序

B. 源程序

C. 特殊微生物

D. 流行性感冒病毒

16、 编译程序的最终目标是( ).

A. 发现源程序中的语法错误

B. 改正源程序中的语法错误

C. 将源程序编译成目标程序

D. 将某一高级语言程序翻译成另一高级语言程序

17、 一个完整的计算机系统应当包括( ).

A. 计算机与外设

B. 硬件系统与软件系统

C. 主机，键盘与显示器

D. 系统硬件与系统软件

18、 以下不属于计算机网络的主要功能的是( ).

A. 专家系统

B. 数据通信

C. 分布式信息处理

D. 资源共享

19、 ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路.

A. 星型

B. 树型

C. 总线型

D. 环型

20、 在Internet 中完成从域名到IP 地址或者从IP 地址到域名转换服务的是( ).

A.DNS

B.FTP

C.WWW

D.ADSL