二级公共基础知识.docx

资源描述

二级公共基础知识.docx

《二级公共基础知识.docx》由会员分享，可在线阅读，更多相关《二级公共基础知识.docx（34页珍藏版）》请在冰豆网上搜索。

二级公共基础知识.docx

二级公共基础知识

二级公共基础知识-53

一、单项选择题

1. 下列4项中说法不正确的是______。

A．数据库减少了数据冗余 B．数据库中的数据可以共享

C．数据库避免一切数据的重复 D．数据库具有较高的数据独立性

答案:

C[解析]数据库系统具有以下几个特点：

一是数据的集成性；二是数据的高共享性与低冗余性：

三是数据的独立性；四是数据统一管理与控制。

2. 在一棵二叉树上第8层的结点数最多是______。

A．8 B．16

C．128 D．256

答案:

C[解析]根据二叉树的性质：

二叉树第i（i≥1）层上至多有2i-1个结点。

故第8层的结点数最多是128。

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

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

答案:

B[解析]E-R模型即实体一联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种连接关系。

数据库逻辑设计阶段包括以下几个过程：

从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。

4. 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。

A．可重用性差 B．安全性差

C．非持久性 D．冗余性

答案:

D[解析]文件系统所管理的数据文件基本上足分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点：

数据冗余大、数据的不一致性、程序与数据的相互依赖（简称为数据依赖）。

5. 检查软件产品是否符合需求定义的过程称为______。

A．确认测试 B．集成测试 C．验证测试 D．验收测试

答案:

A[解析]确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中的各种需求：

集成测试的主要目的是发现与接口有关的错误。

6. 软件工程的出现是由于______。

A．程序设计方法学的影响 B．软件产业化的需要

C．软件危机的出现 D．计算机的发展

答案:

C[解析] 软件工程概念的出现源自于软件危机。

为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。

7. 在深度为5的满二叉树中，叶子结点的个数为______。

A．32 B．3l C．16 D．15

答案:

B[解析]所谓满二叉树是指这样的一种二叉树：

除最后一层外，每一层上的所有结点都有两个叶子结点。

这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k－1个结点，且深度为m的满二叉树有2m－1个结点。

8. 在数据库系统中，用户所见的数据模式为

A．概念模式　　　B．外模式　　　　C．内模式　　　D．物理模式

答案:

9. 一个教师可讲授多门课程，一门课程可由多个教师讲授。

则实体教师和课程间的联系是

A．1:

1联系 B．1:

m联系 C．m:

1联系 D．m:

n联系

答案:

10. 如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是______。

A．e3、e1、e4、e2 B．e2、e4、e3、e1

C．e3、e4、e1、e2 D．任意顺序

答案:

B[解析]由栈“后进先出”的特点可知：

A选项中e1不可能比e2先出，C选项中e3不可能比e4先出，且e1不可能比e2先出；D选项中栈是先进后出的，所以不可能是任意顺序：

B选项中出栈过程如下图所示。

二、填空题

11. 数据库恢复是将数据库从______状态恢复到某一已知的正确状态。

答案:

错误。

[解析]数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。

如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。

12. 假设用—个长度为50的数组（数组元素的下标从0至到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30（数组下标），则栈中具有______个元素。

答案:

13. 软件维护活动包括以下几类：

改正性维护、适应性维护、______维护和预防性维护。

答案:

完善性

[解析]软件维护活动包括以下几类：

改正性维护、适应性维护、完善性维护和预防性维护。

改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。

14. 通常，将软件产品从提出、实现、使用、维护到停止使用退役的过程称为______。

答案:

软件生命周期

[解析]软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

15. 测试用例包括输入值集和______值集。

答案:

输出。

[解析]测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。

测试用例的格式为：

[（输入值集），（输出值集）]。

二级公共基础知识-52

一、单项选择题

1. 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。

A．可重用性差 B．安全性差 C．非持久性 D．冗余性

答案:

D[解析]文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点：

数据兀余大、数据的不一致性、程序与数据的相互依赖（简称为数据依赖）。

2. 下列叙述中，不属于结构化程序设计方法的主要原则的是______。

A．自顶向下 B．由底向上 C．模块化 D．限制使用goto语句

答案:

B[解析]结构化程序设计方法的主要原则可以概括为以下4个方面，即自顶向下、逐步求精、模块化及限制使用goto语句。

3.软件设计中，有利于提高模块独立性的一个准则是______。

A．低内聚低耦合 B．低内聚高耦合

C．高内聚低耦合 D．高内聚高耦合

答案:

C[解析]模块的独立程度是评价设计好坏的重要度量标准。

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。

一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

4. 程序流程图中带有箭头的线段表示的是

A．图元关系B．数据流 C．控制 D．调用关系

答案:

5. 在下列几种排序方法中，要求内存量最大的是______。

A）插入排序 B）选择排序 C）快速排序D）归并排序

答案:

D[解析]快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：

扫描整个线性表，从中选出最小的元素，将它交换到表的最前面（这是它应有的位置），然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

6. 详细设计的结果基本决定了最终程序的______。

A）代码的规模 B）运行速度 C）质量 D）可维护性

答案:

C[解析]详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。

7. 实体是信息世界中广泛使用的一个术语，它用于表示______。

A．有生命的事物 B．无生命的事物

C．实际存在的事物 D．一切事物

答案:

C[解析]实体是客观存在且可以相互区别的事物。

实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。

因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可以相互区别。

8. 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

A．模块间的关系 B．系统结构部件转换成软件的过程描述

C．软件层次结构 D．软件开发过程

答案:

B[解析]软件设计包括软件结构设计、数据设计、接口设计和过程设计。

其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。

9. 软件是指

A．程序

B．程序和文档

C．算法加数据结构

D．程序、数据与相关文档的完整集合

答案:

10. 下列叙述中，不属于软件需求规格说明书的作用的是______。

A）便于用户、开发人员进行理解和交流

B）反映出用户问题的结构，可以作为软件开发工作的基础和依据

C）作为确认测试和验收的依据

D）便于开发人员进行需求分析

答案:

D[解析]软件需求规格说明书（SoftwareRequirementSpecitication，SRS）是需求分析阶段的最后成果，是软件开发中的重要文档之一。

它有以下几个方面的作用：

①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

二、填空题

11. 为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

答案:

输出结果

12. 数据库保护分为：

安全性控制、______、并发性控制和数据的恢复。

答案:

完整性控制

[解析]安全性控制：

防止XX的用户有意或无意存取数据库中的数据，以免数据被泄漏、更改或破坏；完整性控制：

保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：

正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：

当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。

13. 软件开发环境是全面支持软件开发全过程的______集合。

答案:

软件工具。

14. 对下列二叉树进行中序遍历的结果是______。

答案:

DBXEAYFZC

15. 数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。

答案:

存储结构。

[解析]数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

二级公共基础知识-51

1. 有两个关系R和S如下：

则由关系R得到关系S的操作是

A）自然连接 B）选择 C）并 D）投影

答案:

B[解析]选择运算又称为限制。

它是指从一个关系（表）中找出满足一定条件的所有元组（记录），即在二维表中选取若干行。

选择运算是根据某些条件对关系做水平分割，即选取符合条件的元组。

从题目中所给关系可以看出由关系R得出关系S的操作是选择，故答案为B）。

2. 程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

A）对象成分 B）变量成分 C）语句成分 D）传输成分

答案:

D[解析]程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分：

用来描述程序中的数据。

运算成分：

描述程序中所需的运算。

控制成分：

用来构造程序的逻辑控制结构。

传输成分：

定义数据传输成分，如输入/输出语言。

3. 下述关于数据库系统的叙述中正确的是______。

A．数据库系统减少了数据冗余

B．数据库系统避免了一切冗余

C．数据库系统中数据的一致性是指数据类型一致

D．数据库系统比文件系统能管理更多的数据

答案:

A[解析]数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

4. 下列叙述中正确的是

A）软件测试应该由程序开发者来完成　　　　　B）程序经调试后一般不需要再测试

C）软件维护只包括对程序代码的维护　　　　　D）以上三种说法都不对

答案:

5. 在结构化程序设计中，模块划分的原则是

A．各模块应包括尽量多的功能

B．各模块的规模应尽量大

C．各模块之间的联系应尽量紧密

D．模块内具有高内聚度、模块间具有低耦合度

答案:

6. 下列选项中不属于结构化程序设计方法的是______。

A）自顶向下 B）逐步求精

C）模块化 D）可复用

答案:

D[解析]20世纪70年代以来，提出了许多软件设计方法，主要有①逐步求精：

对复杂的问题，应设计一些子目标作过渡，逐步细化；②自顶向下：

程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。

不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化；③模块化：

一个复杂问题，肯定是由若干相对简单的问题构成。

模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块，而可复用是面向对象程序设计的一个优点。

7. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

A）O（N）

B）O（n2）

C）O（log2n）

D）O（nlog2n）

答案:

8. 索引属于______。

A．模式 B．内模式

C．外模式 D．概念模式

答案:

B[解析]内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。

9. 在深度为5的满二叉树中，叶子结点的个数为______。

A．32 B．31

C．16 D．15

答案:

B[解析] 所谓满二叉树是指这样的一种二叉树：

除最后一层外，每一层上的所有结点都有两个叶子结点。

这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。

10. 有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A．自然连接 B．交 C．投 D．并

答案:

二、填空题

11. 数据库保护分为：

安全性控制、______、并发性控制和数据的恢复。

答案:

完整性控制。

[解析]安全性控制：

防止XX的用户有意或无意存取数据库中的数据．以免数据被泄露、更改或破坏；完整性控制：

保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：

正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：

当数据库被破坏或数据不正确时，使数据库能恢复到正确状态。

12. 软件维护活动包括以下几类：

改正性维护、适应性维护、______维护和预防性维护。

答案:

完善性。

[解析]软件维护活动包括以下几类：

改正性维护、适应性维护、完善性维护和预防性维护。

13. 一棵二叉树第六层（根结点为第一层）的结点数最多为______个。

答案:

32。

[解析]根节点为第一层的二叉树第n层上的结点数最多为2n-1个，所以第6层上的结点最多为26-1＝32个。

14. 耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

答案:

内聚

[解析]内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系；耦合性足模块间互相连接的紧密程度的度量。

15. 在树形结构中，树根结点没有______。

答案:

前件

[解析]在树形结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。

没有后件的结点称为叶子结点。

二级公共基础知识-50

1. 用链表表示线性表的优点是______。

A）便于随机存取

B）花费的存储空间较顺序存储少

C）便于插入和删除操作

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

答案:

C[解析]链式存储结构克服了顺序存储结构的缺点：

它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

2. 详细设计的结果基本决定了最终程序的______。

A．代码的规模 B．运行速度

C．质量 D．可维护性

答案:

C[解析]详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。

3. 下列叙述中正确的是

A．栈是“先进先出”的线性表 B．队列是“先进后出”的线性表 C．循环队列是非线性结构

D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案:

4. 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A．PAD图 B．N-S图

C．结构图 D．数据流图

答案:

B[解析]常见的过程设计工具有：

程序流程图、N-S图、PAD图和HIPO图。

其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。

5. 开发软件时对提高开发人员工作效率至关重要的是______。

A．操作系统的资源管理功能 B．先进的软件开发工具和环境

C．程序人员的数量 D．计算机的并行处理能力

答案:

B[解析]软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。

工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。

6. 结构化程序设计主要强调的是______。

A．程序的规模 B．程序的效率

C．程序设计语言的先进性 D．程序易读性

答案:

D[解析]参考结构化设计思想。

7. 非空的循环单链表head的尾结点（由p所指向），满足______。

A．p-＞next==NULL B． p==NULL C． p-＞nexl==head D．p=head

答案:

C[解析]循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点），即p-＞next=head。

8. 软件部件的内部实现与外部可访问性分离是指软件的______。

A）继承性 B）多态性 C）共享性 D）封装性

答案:

9. 用树形结构表示实体之间联系的模型是______。

A．关系模型 B．网状模型 C．层次模型 D．以上3个都是

答案:

C[解析]用树形结构表示实体之问联系的模型是层次模型。

10. 数据库设计包括两个方面的设计内容，它们是______。

A．概念设计和逻辑设计 B．模式设计和内模式设计

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

答案:

A[解析]数据库设计可分为概念设计与逻辑设计。

数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

数据库逻辑设计的主要工作是将E_R图转换为指定的RDBMS中的关系模型。

二、填空题

11. 某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

答案:

19[解析]二叉树中的叶子结点比度为2的结点多一个。

12. 在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

答案:

类

13. 数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是______。

答案:

数据操纵语言

[解析]数据操纵语言DML（DataManipulationLanguage），用户通过它可以实现对数据库的基本操作。

例如，对表中数据的查询、插入、删除和修改。

在DML中，应用程序可以对数据库作插、删、改、排、检等五种操作。

14. 常用的黑箱测试有等价分类法、______、因果图法和错误推测法4种。

答案:

边值分析法。

[解析]黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。

常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法4种。

15. 数据结构分为线性数据结构和非线性数据结构，带链的队列属于______。

答案:

线性

二级公共基础知识-49

1. 算法的空间复杂度是指______。

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

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

答案:

D算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。

所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

2. 用链表表示线性表的优点是______。

A．便于随机存取 B．花费的存储空间较顺序存储少

C．便于插入和删除操作 D．数据元素的物理顺序与逻辑顺序相同

答案:

C链式存储结构克服了顺序存储结构的缺点：

它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。

故链式存储结构下的线性表便于插入和删除操作。

3. 数据结构中，与所使用的计算机无关的是数据的______。

A．存储结构 B．物理结构

C．逻辑结构 D．物理和存储结构

答案:

C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。

数据的逻辑结构反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。

4. 结构化程序设计主要强调的是______。

A．程序的规模 B．程序的效率

C．程序设

展开阅读全文