计算机二级及答案.docx

PAGE

PAGE1

1、算法分析的目的是 D

二级基础知识练习题

A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进

2、结构化程序设计主要强调的是 B 。A.程序的规模

B.程序的易读性C.程序的执行效率D.程序的可移植性

3、在深度为5的满二叉树中，叶子结点的个数为 C A、32 B、31 C、16 D、15

4、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为 B

A、12 B、13 C、14 D、15

5、用链表表示线性表的优点是 A 。A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少

D.便于随机存取

6、下列叙述中正确的是 C 。

数据库是一个独立的系统，不需要操作系统的支持

数据库设计是指设计数据库管理系统

数据库技术的根本目标是要解决数据共享的问题

数据库系统中，数据的物理结构必须与逻辑结构一致

7、在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是 B 。

A.可行性分析 B.需求分析 C.详细设计 D.程序编码

8、下面概念中，不属于面向对象特征的是 D 。

A.抽象 B.继承 C.类 D.过程调用 E、封装9、数据的存储结构是指 B 。

A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式 D.存储在外存中的数据

10、算法的空间复杂度是指 D 。

A.算法程序的长度 B.算法程序中的指令条数

C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间

11、一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目与实体项目主管的联系属于 B 的联系。

A.1:1 B.1：m C.m:n D.无联系

12、当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 A 。

A.物理独立性 B.逻辑独立性 C.程序独立性 D.数据独立性

13、下面哪一项不属于关系数据库系统的完整性_D

A.实体完整性 B.参照完整性 C.自定义完整性 D.系统完整性

14、下列哪项不属于数据库管理系统常见的数据模型 D

A.层次模型 B.网状模型 C.关系模型 D.文件系统

15、排序是计算机程序设计中的一种重要操作，常见的排序方法有 ABD

A.插入排序 B.选择排序 C.交换排序 D.直接排序

16、下列关系模型中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的BA．选择 B.连接 C.投影 D.并

17、评价模块独立性的两个主要标准中， B 反映了模块内各成分之间的联系。

A.耦合 B.内聚 C.模式 D.内模式

18、下列哪项不属于软件工程的3个要素 D 。

A.过程 B.工具 C.方法 D.环境

19、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 C 。A.封装 B.类 C.消息 D.继承

20、数据库设计包括两个方面的设计内容，它们是 A A.概念设计和逻辑设计 B.模式设计和内模式设计

C.内模式设计和物理设计 D.结构特性设计和行为特性设计

21、已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 B

A）GEDHFBCA B）DGEBHFCA C）ABCDEFGHD）ACBFEDHG

22、最简单的交换排序方法是 D

A）快速排序 B）选择排序 C）堆排序 D）冒泡排序

23、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 A

黑箱测试法 B）白箱测试法 C）错误推测法 D）安装测试法24、下述关于数据库系统的叙述中正确的是 A 。

A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据

25、信息隐蔽的概念与下述哪一种概念直接相关 B 。

A.软件结构定义 B.模块独立性 C.模块类型划分 D.模拟耦合度

26、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是 B 。A.自顶向下 B.由底向上 C.由内向外 D.由整体到局部

27、数据处理的最小单位是 C 。

A.数据 B.数据元素 C.数据项 D.数据结构28、下列有关数据库的描述，正确的是 C 。

A.数据库是一个DBF文件 B.