1、二级公共基础知识 8 及答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.循环链表的主要优点是_。（分数：2.00）A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件2.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向3.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
2、_。（分数：2.00）A.安全性B.一致性C.可理解性D.合理性4.一个关系中属性个数为 1 时，称此关系为_。（分数：2.00）A.对应关系B.单一关系C.一元关系D.二元关系5.下列说法中，不属于数据模犁所描述的内容的是_。（分数：2.00）A.数据结构B.数据操作C.数据查询D.数据约束6.n 个顶点的强连通图的边数至少有_。（分数：2.00）A.n-1B.n(n-1)C.nD.n+17.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计8.已知数据表 A 中每个元素距其最终位
3、置不远，为节省时间，应采用的算法是_。（分数：2.00）A.堆排序B.直接插入排序C.快速排序D.直接选择排序9.在软件生产过程中，需求信息的给出是_。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户10.实体是信息世界中广泛使用的一个术语，它用于表示_。（分数：2.00）A.有生命的事物B.无生命的事物C.实际存在的事物D.一切事物二、B填空题/B(总题数：5，分数：10.00)11.用链表表示线性表的突出优点是U 【1】 /U。（分数：2.00）填空项 1:_12.子程序通常分为两类：U 【2】 /U和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）填空
4、项 1:_13.软件的U 【3】 /U设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_14.软件的需求分析阶段的工作，可以概括为四个方面：U 【4】 /U、需求分析、编写需求规格说明书和需求评审。（分数：2.00）填空项 1:_15.U 【5】 /U是数据库应用的核心。（分数：2.00）填空项 1:_二级公共基础知识 8 答案解析(总分：30.00，做题时间：90 分钟)一、B选择题/B(总题数：10，分数：20.00)1.循环链表的主要优点是_。（分数：2.00）A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算
5、时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件解析：分析 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。2.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示_。（分数：2.00）A.模块之间的调用关系 B.程序的组成成分C.控制程序的执行顺序D.数据的流向解析：分析 常用的软件结构设计工具是结构图(SC，Structure Chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭
6、头表示传递的是数据。3.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的_。（分数：2.00）A.安全性B.一致性C.可理解性 D.合理性解析：分析 无4.一个关系中属性个数为 1 时，称此关系为_。（分数：2.00）A.对应关系B.单一关系C.一元关系 D.二元关系解析：分析 在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有 N 个属性的关系称为 N 元关系。5.下列说法中，不属于数据模犁所描述的内容的是_。（分数：2.00）A.数据结构B.数据操作C.数据查询 D.数据约束解析：分析 数据模型所描述的内
7、容有 3 个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。6.n 个顶点的强连通图的边数至少有_。（分数：2.00）A.n-1B.n(n-1)C.n D.n+1解析：分析 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有 n 条边。7.数据库设计包括两个方面的设计内容，它们是_。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计解析：分析 无8.已知数据
8、表 A 中每个元素距其最终位置不远，为节省时间，应采用的算法是_。（分数：2.00）A.堆排序B.直接插入排序 C.快速排序D.直接选择排序解析：分析 当数据表 A 中每个元素距其最终位置不远，说明数据表 A 按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。9.在软件生产过程中，需求信息的给出是_。（分数：2.00）A.程序员B.项目管理者C.软件分析设计人员D.软件用户 解析：分析 软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。10.实体是信息世界中广泛使用的一个术语，它用于表示_。（分数：2.00）A.有生命的事物B.无生命的事物C.实
9、际存在的事物 D.一切事物解析：分析 实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物， 但它必须是客观存在的，而且可以相互区别。二、B填空题/B(总题数：5，分数：10.00)11.用链表表示线性表的突出优点是U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：答案：便于插入和删除操作）解析：分析 为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。因而，用链表表示线性表的突出优点就是插入和删除操作方便，不必移动数据元素，执行效率高。12.子
10、程序通常分为两类：U 【2】 /U和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）填空项 1:_ （正确答案：答案：过程）解析：分析 当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。13.软件的U 【3】 /U设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_ （正确答案：答案：概要）解析：14.软件的需求分析阶段的工作，可以概括为四个方面：U 【4】 /U、需求分析
11、、编写需求规格说明书和需求评审。（分数：2.00）填空项 1:_ （正确答案：答案：需求获取）解析：分析 软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求，涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。需求规格说明书则作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据。需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。15.U 【5】 /U是数据库应用的核心。（分数：2.00）填空项 1:_ （正确答案：答案：数据库设计）解析：分析 数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。
