1、二级公共基础知识 30 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.单个用户使用的数据视图的描述称为_。（分数：2.00）A.外模式B.概念模式C.内模式D.存储模式2.关系数据库管理系统应能实现的专门的关系运算包括_。（分数：2.00）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表3.在单链表中，增加头结点的目的是_。（分数：2.00）A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现4.在设计程序时，应采纳的原则之一是_。（分数：2.00
2、）A.不限制 goto 语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解5.下列 4 项中，必须进行查询优化的是_。（分数：2.00）A.关系数据库B.网状数据库C.层次数据库D.非关系模型6.需求分析阶段的任务是确定_。（分数：2.00）A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能7.检查软件产品是否符合需求定义的过程称为_。（分数：2.00）A.确认测试B.集成测试C.验证测试D.验收测试8.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。（分数：2.00）A.p-next=NULLB.p=NULLC.p-next=headD.
3、p=head9.数据处理的最小单位是_。（分数：2.00）A.数据B.数据元素C.数据项D.数据结构10.n 个顶点的连通图中边的条数至少为_。（分数：2.00）A.0B.1C.n-1D.n二、B填空题/B(总题数：5，分数：10.00)11.数据的逻辑结构有线性结构和U 【1】 /U两大类。（分数：2.00）填空项 1:_12.顺序存储方法是把逻辑上相邻的结点存储在物理位置U 【2】 /U的存储单元中。（分数：2.00）填空项 1:_13.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的U 【3】 /U。（分数：2.00）填空项 1:_14.数据流图的类型有U 【4
4、】 /U和事务型。（分数：2.00）填空项 1:_15.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的U 【5】 /U。（分数：2.00）填空项 1:_二级公共基础知识 30 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.单个用户使用的数据视图的描述称为_。（分数：2.00）A.外模式 B.概念模式C.内模式D.存储模式解析：分析 选项 A 正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项 B 不正确，全局数据视图的描述称为概念模式，即数据库中全部数据的整体
5、逻辑结构的描述；选项 C 不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项 D 不正确，存储模式即为内模式。2.关系数据库管理系统应能实现的专门的关系运算包括_。（分数：2.00）A.排序、索引、统计B.选择、投影、连接 C.关联、更新、排序D.显示、打印、制表解析：分析 关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算：连接、选择和投影。关系运算的特点是运算的对象都是表。3.在单链表中，增加头结点的目的是_。（分数：2.00）A.方便运算的实现 B.使单链表至少有一个结
6、点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现解析：分析 头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。4.在设计程序时，应采纳的原则之一是_。（分数：2.00）A.不限制 goto 语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解 解析：分析 滥用 goto 语句将使程序流程无规律，可读性差，因此 A 不选：注解行有利于对程序的理解，不应减少或取消，B 也不选：程序的长短要依照实际情况而论，而不是越短越好，C 也不选。5.下列 4 项中，必须进行查
7、询优化的是_。（分数：2.00）A.关系数据库 B.网状数据库C.层次数据库D.非关系模型解析：分析 关系数据模型诞生之后迅速发展，深受用户喜爱，但关系数据模型也有缺点，其最主要的缺点是由于存取路径对用户透明，查询效率往往不如非关系数据模型，因此为了提高性能，必须对用户的查询请求进行优化。6.需求分析阶段的任务是确定_。（分数：2.00）A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能 解析：分析 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能
8、。选项 A 软件开发方法是在总体设计阶段完成的仟务；选项 B 软件开发工具是在实现阶段需完成的任务；选项 C 软件开发费用是在可行性研究阶段需完成的任务。7.检查软件产品是否符合需求定义的过程称为_。（分数：2.00）A.确认测试 B.集成测试C.验证测试D.验收测试解析：分析 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中的各种需求；集成测试的主要目的是发现与接口有关的错误。8.非空的循环单链表 head 的尾结点(由 p 所指向)，满足_。（分数：2.00）A.p-next=NULLB.p=NULLC.p-next=head D.p=head解析：分析 循环链表就
9、是将链表的最后一个结点指向链表头结点(或第一个结点)，即 p-next=head。9.数据处理的最小单位是_。（分数：2.00）A.数据B.数据元素C.数据项 D.数据结构解析：分析 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。10.n 个顶点的连通图中边的条数至少为_。（分数：2.00）A.0B.1C.n-1 D.n解析：分析 在无向图(边没有方向性的图)中，若从顶点 vi 到 vj 有路径，则称 vi 和 vj 是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。二、B填空题/
10、B(总题数：5，分数：10.00)11.数据的逻辑结构有线性结构和U 【1】 /U两大类。（分数：2.00）填空项 1:_ （正确答案：答案：非线性结构）解析：分析 数据的逻辑结构有线性结构和非线性结构两大类。12.顺序存储方法是把逻辑上相邻的结点存储在物理位置U 【2】 /U的存储单元中。（分数：2.00）填空项 1:_ （正确答案：答案：相邻）解析：分析 常用的存储表示方法有 4 种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。13.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的U 【3】 /U
11、。（分数：2.00）填空项 1:_ （正确答案：答案：可重用性）解析：分析 继承的优点足相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。14.数据流图的类型有U 【4】 /U和事务型。（分数：2.00）填空项 1:_ （正确答案：答案：变换型）解析：分析 典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。15.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的U 【5】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：物理独立性）解析：分析 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。
