1、国家二级（公共基础知识）-试卷 4 及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.循环链表的主要优点是( )。（分数：2.00）A.不再需要头指针了B.从表中任一结点出发都能访问到整个链表C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件3.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是( )。（分数：2.00）
2、A.ABCEDB.DCBEAC.DBCEAD.CDABE4.n 个顶点的强连通图的边数至少有( )。（分数：2.00）A.n-1B.n(n-1)C.nD.n+15.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的( )。（分数：2.00）A.安全性B.一致性C.可理解性D.合理性6.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的( )。（分数：2.00）A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法7.软件开发的结构化生命周期方法将软件生命周期划分成( )。（分数：2.00）A.定义、开发
3、、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计8.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是( )。（分数：2.00）A.路径的集合B.循环的集合C.目标的集合D.地址的集合9.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( )。（分数：2.00）A.特定的数据模型B.数据无冗余C.数据可共享D.专门的数据管理软件10.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设
4、计11.实体是信息世界中广泛使用的一个术语，它用于表示( )。（分数：2.00）A.有生命的事物B.无生命的事物C.实际存在的事物D.一切事物二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_13.用链表表示线性表的突出优点是( )。（分数：2.00）填空项 1:_14.子程序通常分为两类:( )和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）填空项 1:_15.软件的( )设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_16.对软件是否能达
5、到用户所期望的要求的测试称为( )。（分数：2.00）填空项 1:_17.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于( )的联系。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 4 答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.循环链表的主要优点是( )。（分数：2.00）A.
6、不再需要头指针了B.从表中任一结点出发都能访问到整个链表 C.在进行插入、删除运算时，能更好的保证链表不断开D.已知某个结点的位置后，能够容易的找到它的直接前件解析：解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。3.栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈，则出栈序列可能是( )。（分数：2.00）A.ABCEDB.DCBEA C.DBCEAD.CDABE解析：解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素 A、B、C、D，则表明这 4 个元素中D 是最
7、后进栈，B、C 处于中间，A 最早进栈。所以出栈时一定是先出 D，再出 C，最后出 A。4.n 个顶点的强连通图的边数至少有( )。（分数：2.00）A.n-1B.n(n-1)C.n D.n+1解析：解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有 n 条边。5.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的( )。（分数：2.00）A.安全性B.一致性C.可理解性 D.合理性解析：6.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的( )。（分数：2.00）A.抽象和
8、信息隐蔽B.局部化和封装化C.内聚性和耦合性 D.激活机制和控制方法解析：解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。7.软件开发的结构化生命周期方法将软件生命周期划分成( )。（分数：2.00）A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计解析：解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护 3 个阶段。8.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是(
9、 )。（分数：2.00）A.路径的集合 B.循环的集合C.目标的集合D.地址的集合解析：解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。9.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有( )。（分数：2.00）A.特定的数据模型 B.数据无冗余C.数据可共享D.专门的数据管理软件解析：解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描
10、述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。10.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计解析：11.实体是信息世界中广泛使用的一个术语，它用于表示( )。（分数：2.00）A.有生命的事物B.无生命的事物C.实际存在的事物 D.一切事物解析：解析：实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可
11、以相互区别。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.用链表表示线性表的突出优点是( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：便于插入和删除操作）解析：解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。14.子程序通常分为两类:( )和函数，前者是命令的抽象，后者是为了求值。（分数：2.00）填空项 1:_ （正确答案：正确答案：过程）解析：解析：当程
12、序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。15.软件的( )设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。（分数：2.00）填空项 1:_ （正确答案：正确答案：概要）解析：16.对软件是否能达到用户所期望的要求的测试称为( )。（分数：2.00）填空项 1:_ （正确答案：正确答案：有效性测试）解析：17.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于( )的联系。（分数：2.00）填空项 1:_ （正确答案：正确答案：一对多或 1:N）解析：
