国家二级（ACCESS）笔试模拟试卷75.pdfVIP

国家二级(ACCESS)笔试模拟试卷75

一、公共基础选择题(本题共70题，每题7.0分，共

10分。)

1、算法分析的目的是O

A、找出据结构的合理性

B、找出算法中输入和输出之间的关系

C、分析算法的易懂性和可靠性

D、分析算法的效率以求改进

标准答案：8

知识点解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般

计算出相应的量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要

降低算法的时间复杂度和空间复杂度；提高算法的执行效。率。

2、n个顶点的强连通图的边至少有o

A、n-1

B、n(n-l)

C、n

D^n+1

标准答案：4

知识点解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的

有向图的形状是环状，因而至少应有n条边。

3、已知据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A、堆排序

B、直接插入排序

C、快速排序

D、直接选择排序

标准答案：2

知识点解析：当据表A中每个元素距其最终位置不远，说明据表A按关键字

值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答

案为选项B。

4、用链表表示线性表的优点是________o

A、便于插入和删除操作

B、据元素的物理顺序与逻辑顺序相同

C、花费的存储空间较顺序存储少

D、便于随机存取

标准答案：1

知识点解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申

请和释放；它的据元素的逻辑次序靠结点的指针来指示，不需要移动据元素。

故链式存储结构下的线性表便于插入和删除操作。

5、下列不属于结构化分析的常用工具的是。

A、据流图

13、据字典

C、判定树

D、PAD图

标准答案：8

知识点解析：结构化分析的常用工具有据流图、据字典、判定树和判定表。而

PAD图是常见的过程设计工具中的图形设计。

6、软件开发的结构化生命周期方法将软件生命周期划分成。

A、定义、开发、运行维护

B、设计阶段、编程阶段、测试阶段

C、总体设计、详细设计、编程调试

D、需求分析、功能定义、系统设计

标准答案：1

知识点解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称

为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。

7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

A、循环的集合

B、地址的集合

C、路径的集合

D、目标的集合

标答案：4

知识点解析：软件的白盒测试方法是把测试对象看作一个打开的盒子，它允许测试

人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑

路径进行测试。

8、在数据管理技术发展过程中，文件系统与数据废系统的主要区别是数据库系统

具有。

A、数据无冗余

B、数据可共享

C、专门的数据管理软件

D、特定的数据模型

标答案：8

知识点解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格

式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据

是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的

关系，这正是通过采用特定的数据模型来实现的。

9、分布式数据库系统不具有的特点是_______o

A、分布式

B、数据冗余

C、数据分布性和逻辑整体性

D、位置透明性和复制透明性

标答案：2

知识点解析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制

透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数

据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一

个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。

10、下列说法中，不属于数据模型所描述的内容的是_______o

A、数据结构

B、数据操作

C、数据查询

D、数据