1、国家二级（公共基础知识）模拟试卷 10及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 非空的循环单链表 head的尾结点 (由 p所指向 )，满足 _。 （ A） p- next=NULL （ B） p=NULL （ C） p- next=head （ D） p=head 2 在设计程序时，应采纳的原则之一是 _。 （ A）不限制 goto语句的使用 （ B）减少或取消注解行 （ C）程序越短越好 （ D）程序结构应有助于 读者理解 3 检查软件产品是否符合需求定义的过程称为 _。 （ A）确认测试 （ B）集
2、成测试 （ C）验证测试 （ D）验收测试 4 需求分析阶段的任务是确定 _。 （ A）软件开发方法 （ B）软件开发工具 （ C）软件开发费用 （ D）软件系统功能 5 n个顶点的连通图中边的条数至少为 _。 （ A） 0 （ B） 1 （ C） n-1 （ D） n 6 在单链表中，增加头结点的目的是 _。 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表 结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 7 数据处理的最小单位是 _。 （ A）数据 （ B）数据元素 （ C）数据项 （ D）数据结构 8 单个用户使用的数据视图的描述称为 _。 （ A）外
3、模式 （ B）概念模式 （ C）内模式 （ D）存储模式 9 下列 4项中，必须进行查询优化的是 _。 （ A）关系数据库 （ B）网状数据库 （ C）层次数据库 （ D）非关系模型 10 关系数据库管理系统应能实现的专门的关系运算包括 _。 （ A） 排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、（ ）和选择排序等。 12 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进
4、行入队运算。这种情况称为（ ）。 13 （ ）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。 14 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、（ ）和自定义完整性。 15 数据模型按不同的应用层次分为三种类型，它们是（ ）数据模型、逻辑数据模犁和物理数据模型。 国家二级（公共基础知识）模拟试卷 10答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 循环链表就是将链表的最后一个结点指向链表头结点 (或第一个结点 )，即 p- next=head。 2
5、【正确答案】 D 【试题解析】 滥用 goto语句将使程序流程无规律，可读性差，因此 A不选：注解行有利于对程序的理解，不应减少或取消， B也不选：程序的长短要依照实际情况而论，而不是越短越好， C也不选。 3 【正确答案】 A 【试题解析】 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中的各种需求；集成测试的主要目的是发现与接口有关的错误。 4 【正确答案】 D 【试题解析】 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对 象 (组织、部门、企业等 )，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选
6、项 A软件开发方法是在总体设计阶段完成的仟务；选项 B软件开发工具是在实现阶段需完成的任务；选项 C软件开发费用是在可行性研究阶段需完成的任务。 5 【正确答案】 C 【试题解析】 在无向图 (边没有方向性的图 )中，若从顶点 vi到 vj有路径，则称vi和 vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。 6 【正确答案】 A 【试题解析】 头结点不仅标识了表中首结点的位置，而且根据单链表 (包含头结点 )的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 7 【正确答案】 C 【试题解析】 数据处理的最小单位是数据项；由若干数据项组成数据元
7、素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 8 【正确答案】 A 【试题解析】 选项 A正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项 B不正确，全局数据视图的描述称为概 念模式，即数据库中全部数据的整体逻辑结构的描述；选项 C不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项 D不正确，存储模式即为内模式。 9 【正确答案】 A 【试题解析】 关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高
8、性能，必须对用户的查询请求进行优化。 10 【正确答案】 B 【试题解析】 关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数 据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算：连接、选择和投影。关系运算的特点是运算的对象都是表。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 交换排序 【试题解析】 常见的排序方法有插入排序 (包括简单插入排序法和希尔排序法等 )、交换排序 (包括冒泡排序和快速排序法等 )和选择排序 (包括简单选择排序和堆排序等 )。 12 【正确答案】 上溢 【试题解
9、析】 入队运算是指在循环队列的队尾加入一个新元 素。这个运算有两个基本操作：首先将队尾指针进一 (即 rear=rear+1)，并当 rear=m+1时置 rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空 (s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为 “上溢 ”。 13 【正确答案】 封装 【试题解析】 面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者和设计者分开。 14 【正确答案】 参照完整性 【试题解析】 关系模 型允许定义三类数据约束，它们是实体完整性、参
10、照完整性以及自定义完整性约束，其中前两种完整性约束由关系数据库系统自动支持。实体完整性约束要求关系的主键中属性值不能为空，这是数据库完整性的最基本要求，因为主键是惟一决定元组的，如为空则其惟一性就成为不可能的了。参照完整性约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组，即在关系中的外键或者是所关联关系中实际存在的元组，或者是空值。自定义完整性是针对具体数据环境与应用环境由用户具体设置的约束，它反映了具体应用中数据的语义要求。 15 【正确答案】 概念 【试题解析】 数据模型按不同的应用层次分为三种类型，它们是概念数据模型、逻辑数据模型和物理数据模型。概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型；它与具体的数据库管理系统无关。逻辑数据模型又称数据模型，它是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。物理数据模型又称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型在计算机上物理结构的表示。
