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