1、国家二级（公共基础知识）模拟试卷 22及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 最简单的交换排序方法是 ( )。 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 2 栈通常采用的两种存储结构是 ( )。 （ A）线性存储结构和链表存储结构 （ B）散列方式和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 3 线性表的顺序存储结构和线性表的链式存储 结构分别是 ( )。 （ A）顺序存取的存储结构、顺序存取的存储结构 （ B）随机存取的存储结构、顺序存取的存
2、储结构 （ C）随机存取的存储结构、随机存取的存储结构 （ D）任意存取的存储结构、任意存取的存储结构 4 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 ( )。 （ A）黑箱测试法 （ B）白箱测试法 （ C）错误推测法 （ D）安装测试法 5 在结构化设计方法中，生成的结构图 (S.C)中，带有箭头的连线表示 ( )。 （ A）模块之间的调用关系 （ B）程序的组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 6 下列选项中，不属于模块间耦合的是 ( )。 （ A）数据耦合 （ B）同构耦合 （ C）异构耦合 （ D）公用耦合 7 一个关系中属性个
3、数为 1时，称此关系为 ( )。 （ A）对应关系 （ B）单一关系 （ C）一元关系 （ D）二元关系 8 为用户与数据库系统提供接口的语言是 ( )。 （ A）高级语言 （ B）数据描述语言 (DDL) （ C）数据操纵语言 (DML) （ D）汇编语言 9 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和( )。 （ A）可重用性差 （ B）安全性差 （ C）非持久性 （ D）冗余性 10 需求分析阶段的任务是确定 ( )。 （ A）软件开发方法 （ B）软件开发工具 （ C）软件开发费用 （ D）软件系统功能 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令
4、关键字填空的必须拼写完整。 11 在算法正确的前提下，评价一个算法的两个标准是 ( )。 12 为了提高 程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 ( )。 13 软件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出了 ( )的原理来设计软件，这就是后期软件设计的基础。 14 ( )是数据库设计的核心。 15 在关系模型中，把数据看成一个二维表，每一个二维表称为一个 ( )。 国家二级（公共基础知识）模拟试卷 22答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相 应位置上。 1 【正确答
5、案】 D 【试题解析】 交换排序方法有冒泡排序和快速排序，显然选项 B和选项 C错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。 2 【正确答案】 A 【试题解析】 和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储 结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针 top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。 3 【正确答案】 B 【试题解析】 顺序存储结构中
6、，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 4 【正确答案】 A 【试题解 析】 黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项 B不正确 ;错误推测法只是黑箱测试所使用的一种具体的方法，故选项 C不正确 ;安装测试是测试层次中的一种，它属于高级测试，故选项 D不正确。 5 【正确
7、答案】 A 6 【正确答案】 C 【试题解析】 模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成 5级，分别是数据耦合、同构耦合、控 制耦合、公用耦合和内容耦合。选项 C没有这种耦合方式。 7 【正确答案】 C 【试题解析】 在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有 N个属性的关系称为 N元关系。 8 【正确答案】 C 【试题解析】 DBMS提供数据操纵语言 (DML)实现对数据库中数据的操作，数据操纵语言 (DML)是用户 (包括应用程序 )与数据库系统的接口。数据操纵语言通常包括检索和更新功能
8、。 9 【正确答案】 D 【试题解析】 文件系统所管理的数据文件基本上是分散的、相互 独立的，因此相对于数据库系统，以此为基础的数据处理存在 3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖 (简称为数据依赖 )。 10 【正确答案】 D 【试题解析】 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象 (组织、部门、企业等 )，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项 A软件开发方法是在总体设计阶段完成的任务 ;选项 B软件开发工具是在实现阶段需完成的任务 ;选项 C软件开发费用是在可行性研究阶段需完成的任务
9、。 二 、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 时间复杂度和空间复杂度 12 【正确答案】 程序设计风格 【试题解析】 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。 13 【正确答案】 软件工程学 14 【正确答案】 数据模型 【试题解析】 数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。 15 【正确答案】 关系 【试题解析】 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名 :表中的一行称为一个元组，相当于记录值。
