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

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

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

10分。)

1、下面叙述正确的是O

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令(或语句)的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、算法的时间复杂度是指执行算法程序所需要的时间

标准答案：4

知识点解析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须

借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两

个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大

小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后

结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所

需要的基本运算次数。

2、以下数据结构属于非线性数据结构的是c

A^队列

B、线性表

C、二叉树

D、栈

标准答案：4

知识点解析：线性表、栈和队列等数据结构所表达和处理的数据以线性结椒为组织

形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操

作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一

端进入；删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先

出表(LastInFirstOut)：队列可看作是插入在一端进行，删除在另一端进行的线性

表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队

头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表

(FirstInFirstOut)。

3、在一棵二叉树上第8层的结点数最多是o

A、8

B、16

C、128

D、256

标准答案：4

知识点解析：根据二叉树的性质：二叉树第i(l)层上至多有2i-l个结点。得到第

8层的结点数最多是128。

4、下面描述中，不符合结构化程序设计风格的是o

A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

自顶向下

C、注重提高程序的执行效率

D、限制使用goto语句

标准答案：4

知识点解析：结构化程序设计方法的四条原则是：1.自顶向下：2.逐步求精：

3.模块化：4.限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总

体，后考虑细：先考虑全局目标，后考虑局部目标。“逐步求精”是说，对复杂问

题，应设计一些子目标作过渡，逐步细化。“模块化”是说，一个复杂问题，肯定

是由若干稍简单的问题沟成，解决这个复杂问题的程序，也应对应若干稍简单的问

题，分解成若干稍小的部分。

5、下面概念中，不属于面向对象方法的是c

A、对象、消息

B、继承、多态

C、类、封装

D、过程调用

标准答案：8

知识点解析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念

宋构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消

息，继承等概念。

6、在结构化方法中，用数据流程图(DFD)

A、可行性分析

B、需求分析

C、详细设计

D、程序编码

标准答案：2

知识点解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个

阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

7、软件生命周期中所花费用最多的阶段是c

A、详细设计

B、软件编码

C、软件测试

D、软件维护

标准答案：8

知识点解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本

题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的

最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个

目的就是提高软件的可维护性，降低维护的代价。

8、数据库系统的核心是o

A、数据模型

B、DBMS

C、软件工具