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