1、二级公共基础知识-58 及答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.最简单的交换排序方法是_。A快速排序 B选择排序 C堆排序 D冒泡排序（分数：2.00）A.B.C.D.2.栈通常采用的两种存储结构是_。A顺序存储结构和链表存储结构 B散列方式和索引方式C链表存储结构和数组 D线性存储结构和非线性存储结构（分数：2.00）A.B.C.D.3.线性表的顺序存储结构和线性表的链式存储结构分别是_。A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、
2、任意存取的存储结构（分数：2.00）A.B.C.D.4.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。A黑箱测试法 B白箱测试法 C错误推测法 D安装测试法（分数：2.00）A.B.C.D.5.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。A模块之间的调用关系 B程序的组成成分C控制程序的执行顺序 D数据的流向（分数：2.00）A.B.C.D.6.下列选项中，不属于模块间耦合的是_。A数据耦合 B同构耦合 C异构耦合 D公用耦合（分数：2.00）A.B.C.D.7.一个关系中属性个数为 1 时，称此关系为_。A对应关系 B单一关系 C一元
3、关系 D二元关系（分数：2.00）A.B.C.D.8.为用户与数据库系统提供接口的语言是_。A高级语言 B数据描述语言(DDL) C数据操纵语言(DML) D汇编语言（分数：2.00）A.B.C.D.9.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。A可重用性差 B安全性差 C非持久性 D冗余性（分数：2.00）A.B.C.D.10.需求分析阶段的任务是确定_。A软件开发方法 B软件开发工具 C软件开发费用 D软件系统功能（分数：2.00）A.B.C.D.二、填空题(总题数：5，分数：10.00)11.栈和队列通常采用的存储结构是 1。（分数：2.00）填空项 1:_12
4、.在程序设计阶段应该采取 1 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_13.软件结构是以 1 为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_14.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_15.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_二级公共基础知识-58 答案解析(总分：30.00，做题时间：90 分钟)一、单项选择题(总题数：10，分数：20.00)1.最简单的交换
5、排序方法是_。A快速排序 B选择排序 C堆排序 D冒泡排序（分数：2.00）A.B.C.D. 解析：解析 让考生加深对各种排序方法特点的了解。冒泡排序是一种最简单的交换类排序方法，它通过相邻数据元素的交换逐步将线性表变成有序。交换排序方法有冒泡排序和快速排序，显然选项 B 和选项 C 错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。插入排序、选择排序、归并排序、基数排序等排序方法的特点。2.栈通常采用的两种存储结构是_。A顺序存储结构和链表存储结构 B散列方式和索引方式C链表存储结构和数组 D线性存储结构和非线性存储结构（分数：2.00）A
6、. B.C.D.解析：解析 考查栈的存储结构的基本知识。和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针 top 指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。这 3 种运算方法在各种存储结构中的应用。3.线性表的顺序存储结构和线性表的链式存储结构分别是_。A顺序存取的存储结构、顺序存取的存储结构B随机存取的存储结构、顺序存取的存储结构C随机存取的存储结构、随机存取的存储结构D任意存取的存储结构、任意存取的存储结构（分数：2.00）A.B. C.D.解析：解
7、析 考查有关线性表存储结构的基本知识。顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L 计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。4.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_。A黑箱测试法 B白箱测试法 C错误推测法 D安装测试法（分数：2.00）A. B.C.D.解析：解析 让考生熟练掌握常用的测试方法及其概念。黑箱测试方法完
8、全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。H 箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项 B)不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项 C 不正确；安装测试是测试层次中的一种，它属于高级测试，故选项 D 不正确。常用的黑箱测试方法及其定义，白箱测试用例的准则。5.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。A模块之间的调用关系 B程序的组成成分C控制程序的执行顺序 D数据的流向（分数：2.00）A. B.C.D.解析：解析 让考生对常用的软件结构设计工具要有较深入的了解。常用的软件结构设计
9、工具是结构图(SC,Structure Chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。根据结构图设计思想，了解结构图构成的基本形式。6.下列选项中，不属于模块间耦合的是_。A数据耦合 B同构耦合 C异构耦合 D公用耦合（分数：2.00）A.B.C. D.解析：解析 本题主要考查了模块间耦合的类型。模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成 5 级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C，没有这
10、种耦合方式。评价模块独立性的主要标准，以及对它们的定义和分类。7.一个关系中属性个数为 1 时，称此关系为_。A对应关系 B单一关系 C一元关系 D二元关系（分数：2.00）A.B.C. D.解析：解析 使学生加深对关系模型数据库基础知识的记忆。在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有 N 个属性的关系称为 N 元关系。各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。8.为用户与数据库系统提供接口的语言是_。A高级语言 B数据描述语言(DDL) C数据操纵语言(DML) D汇编语言（分数：2.00）A.B.C. D.解析：解析 考
11、查考生对数据库基本知识的了解。DBMS 提供数据操纵语言(DML)实现对数据库中数据的操作，数据操纵语言(DML)是用户(包括应用程序)与数据库系统的接口。数据操纵语言通常包括检索和更新功能。程序模块中语言处理部分的分类，各子类的定义及其功能。9.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_。A可重用性差 B安全性差 C非持久性 D冗余性（分数：2.00）A.B.C.D. 解析：解析 让考生了解文件系统和数据库系统的区别。文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在 3 个缺点，数据冗余大、数据的不一致性、程序与数据的
12、相互依赖(简称为数据依赖)。文件系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。10.需求分析阶段的任务是确定_。A软件开发方法 B软件开发工具 C软件开发费用 D软件系统功能（分数：2.00）A.B.C.D. 解析：解析 考查考生对需求分析的内容的了解。需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项 A)软件开发方法是在总体设计阶段完成的任务；选项 B 软件开发工具是在实现阶段需完成的任务；选项 C 软件开发费用是在可行性研究阶段需完成
13、的任务。需求分析的任务和它的 6 种方法。二、填空题(总题数：5，分数：10.00)11.栈和队列通常采用的存储结构是 1。（分数：2.00）填空项 1:_ （正确答案：链式存储和顺序存储）解析：解析 考查考生对数据结构基本知识的了解。栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。栈、数组、表采用的存储结构，各种存储结构的定义和区别。12.在程序设计阶段应该采取 1 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。（分数：2.00）填空项 1:_ （正确答案：自顶向下）解析：解析 让考生对程序设计有较深入的了解
14、。系统设计其他阶段的内容。13.软件结构是以 1 为基础而组成的一种控制层次结构。（分数：2.00）填空项 1:_ （正确答案：模块）解析：解析 考查考生对软件结构的了解。采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。软件结构的定义，模块操作其他的所有特点。14.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_ （正确答案：逻辑独立性）解析：解析
15、 考查考生对数据库基本知识(数据独立性)的了解。数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。在人工管理阶段，文件系统阶段和数据库管理阶段中数据独立性的特点。15.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_ （正确答案：完整性控制）解析：解析 考查考生对数据库基本知识的了解。安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。数据库的其他用途，如数据定义、数据操作和数据管理等。
