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