无纸化真考题库试题(11)-含答案解析 .pdfVIP

无纸化真考题库试题（11）

1.算法一般都可以用哪几种控制结构组合而成()。

A)选择、分支、递归B)顺序、循环、选择C)循环、递归、选择D)顺序、选择、嵌套

参考答案：B【解析】算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是

否符合结构化原则。一个算法一般都可以用顺序、循环、选择三种基本控制结构组合而成。本题答案为B)

2.用链表表示线性表的优点是()。

A)花费的存储空间较顺序存储少B)没有明显优势C)便于插入和删除操作D)便于随机存取操作

参考答案：C【解析】链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序

靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。本题答案为C)。

3.在下列几种排序方法中，要求内存量最大的是()。

A)冒泡排序B)插入排序和选择排序C)归并排序D)快速排序

参考答案：C【解析】快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比

另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次

插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前

面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。本

题答案为C)。

4.下面不属于软件工程的3要素的是()。

A)需求B)需求C)工具D)过程

参考答案：A【解析】软件工程包括3个要素，即方法、工具和过程。本题答案为A)。

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

A)数据流图B)流程图C)数据字典D)判定树和判定表

参考答案：B【解析】结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD流程图是常见的过程设计工具中

的图形设计。本题答案为B)。

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

A)路径的集合B)选择的集合C)操作的集合D)目标的集合

参考答案：A【解析】软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关

信息，设计或选择测试用例，对程序所有逻辑路径进行测试。本题答案为A)。

7.在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。

A)数据较低的冗余度B)数据共享度高C)特定的数据模型D)专门的数据管理软件

参考答案：C【解析】在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量

浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是

通过采用特定的数据模型来实现的。本题答案为C)。

8.下列说法中，不属于数据模型所描述的内容的是()。

A)数据结构B)数据操作C)数据约束D)数据管理

参考答案：D【解析】数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构

主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。本题答案为D)。

9.用二维表的形式表示实体和实体间联系的数据模型()。

A)关系模型B)层次模型C)网状模型D)数据模型

参考答案：A【解析】层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，

如家族结构、行政组织机构，它们自顶向下、层次分明。

关系模型：用二维表的形式表示实体和