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

国家二级A（CCESS）笔试模拟试卷221

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

10分。）

1、常采用的两种存储结是（）。

A、顺序存储结和链式存储结

B、散列方法和索引方式

C、链表存储结和数组

D、线性存储结和非线性存储结

标准答案：A

知识点解析：线性表的存储通常分为两种存储结：顺序存储结和链式存储结

。

2、结化程序设计.主要强调的是（）。

A、程序的规模

B、程序的效率

C、程序设计语言的先进性

D、程序的易读性

标准答案：D

知识点解析：程序不是编写完就结束了，为了测试和维护程序，往往还有其他人阅

读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清

晰第一，效率第二”。

3、在面向对象方法中，（）描述的是具有相似属性与操作的一组对象。

A、属性

B、事件

C、方法

D、类

标准答案：D

知识点解析：类（class）描述的是具有相似属性与操作的一组对象，类是具体对象的

实例。

4、有下列二叉树。对此二叉树前序遍历的结果为（）。LU㈢

A、ACFXDBEYZ

B、ABEFXYZCD

C、ABCDEFXYZ

D、ABDYECFXZ

标准答案：D

知识点解析：所谓二叉树的前序遍历是指：先访问根结点，再访问左子树，最后访

问右子树，中序DYEBEAFCZX,后序YDEBFZX（：A。

5、C语言的基本单位是（）。

A、函数

B、过程

C、于程序

D、子函数

标准答案：A

知识点解析：c语言是函数式的语言。它的基本组成单位是函数，在C语言中任何

程序都是由一个或者多个函数组成的。

6、算法分析的目的是

A、找出数据结的合理性

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

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

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

标准答案：D

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

相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算

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

7、用链表表示线性表的优点是（）。

A、便于随机存取

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

C、便于插入和删除操作

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

标准答案：C

知识点解析：数据的存储结有顺序存储结和链式存储结两种。不同存储结

的数据处理效率不同。由于链表采用链式存储结，元素的物理顺序并不连续，对

于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查

找的时间相对更长。

8、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。

A、数据与程序独立存放

B、不同的数据被存放在不同的文件中

C、不同的数据只能被对应的应用程序所使用

D、以上三种说法都不对

标准答案：D

知识点解析：数据独立性是数据库系统的一个最重要的目标一，它使数据能独立

于应用程序。数据独立性包括数据的物理独立性和数据的逻辑独立性。物理独立性

是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即数据在磁盘

上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的

逻辑结构，这样即使数据的物理存储改变了，应用程序不用改变。逻辑独立性是指

用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，

用户程序也可以不变。

9、下列描述中正确的是（）。

A、软件工程只是解决软件项目的管理问题

B、软件工程主要解决软件产品的生产率问题

C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D、软件工程只是解决软件开发过程中的技术问题

标准答案：C

知识点解析：软件工程是指将工程化的思想应用于软件的开发、应用和维护的过

程，包括软件开发技术和软件工程管理。

10、对关系S和R进行集合运算，结果中既包含S中的所有元组，也包含R中的

所有元组，这样的集合运算称为