计算机二级公共基础知识200题及详解

B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 （63）

[答案]B

[考点]数据结构与算法

[评析]

顺序存储结构可以以数组为例子，它在内存中的一片连续的储存空间，从第一个元素到最后一个元素，只要根据下标就可以访问。二级的各种程序设计语言都有。

链式存储结构可以以C/C++语言中的链表为例，各个链结点无须存放在一片连续的内存空间，而只需要指针变量指过来指过去，实现随机存取。

(64) 在单链表中，增加头结点的目的是______。 A. 方便运算的实现 B. 使单链表至少有一个结点

C. 标识表结点中首结点的位置

D. 说明单链表是线性表的链式存储实现 （64）

[答案]A

[考点]数据结构与算法

[评析]

举个例子，假如我们写一个实现链表删除一个元素的函数（或过程），供共享用，函数的参数有2个，一个指针变量（指向链表的头结点），一个字符变量（待删除的元素）。通过链表头结点的指针传给函数的第一个指针变量参数，就可方便实现是哪一个链表的操作。

如果你考的科目没有指针，此题答案记一下就行了。

(65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。 A. 模块间的关系

B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程 （65） [答案]B

[考点]软件工程基础 [评析]

相当于详细设计，比如N-S图就是一种，它不用具体的某种语言实现，但描述了程序的思路，有了这就可以很轻松转换为某种语言的程序源代码。这是一种系统结构部件转换成软件的过程描述。

(66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。 A. PAD图 B. N-S图 C. 结构图 D. 数据流图 （66）

[答案]B

[考点]软件工程基础

[评析]

二级科目的很多教程都在前N-S图的例子，比如C语言教程基本上都有，程序流程图大部分科目也有例子。这里再举个例子。

比如：

如果2等于3，则变量a=1,否则a=0。 我们用N-S图表示：

转换成VB： If 2=3 Then a=1 else a=0

End If

转换成C/C++/JAVA： if(2==3) a=1; else

a=0;

(67) 数据处理的最小单位是______。 A. 数据 B. 数据元素 C. 数据项 D. 数据结构 （67） [答案]C

[考点]数据结构与算法 [评析]

此题比较弱智，本来无从解释。

\数据\过于宏观，比如数据库里的所有内容都可叫数据，它是不是数据处理的最小单位呢？ \数据元素\中的\元素\，如果要死钻牛角尖，的确没\数据项\说得更合适。 \数据结构\，这个范围又过于大了。

(68) 下列有关数据库的描述，正确的是______。 A. 数据库是一个DBF文件 B. 数据库是一个关系

C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 （68）

[答案]C

[考点]数据库设计基础

[评析]

A错，比如ACCESS数据库的文件是mdb格式的。

B错，数据库里可能有很多个二维表，一个二维表就是一个关系。

D错，虽有些数据库底层是些文件组成的，但是从逻辑结构上来说它与文件完全是2个概念，数据库管理比文件管理更容易、效率更高、安全性更强。

(69) 单个用户使用的数据视图的描述称为______。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 （69）

[答案]A

[考点]数据库设计基础 [评析]

外模式、模式（概念模式）、内模式（存储模式），分别是视图级、概念级、物理级。视图级即是用户使用的数据视图级，主要为局部逻辑结构，因为模式上很多个外模式，外模式到模式的映射定义了局部数据逻辑结构与全局逻辑结构之间的对应关系，表现了数据的逻辑独立性。模式到内模式则表现了数据物理独立性。

(70) 需求分析阶段的任务是确定______。 A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能 （70）

[答案]D

[考点]软件工程基础

[评析]

据前面的题的解释，相信大家对需求分析有个理性认识了。

分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段，用户也参与，确定软件系统功能是一个重要的任务。 (71) 算法分析的目的是______。 A. 找出数据结构的合理性

B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 （71） [答案]D

[考点]数据结构与算法 [评析]

为什么要讲各种各样的算法，只要达到功能不就行了吗？

有些场合为了让程序效率更高，必须改进算法。

我们二级熟悉的算法改进，如二分法查找比顺序查找更快，仔细分析这些算法以求效率改进。 再比如选择排序、插值排序、冒泡排序，哪个效率高？

我们分析算法，可知如果序列初始比较有序的情况下，冒泡法效率最高。 各种例子都说明D是正确答案。

(72) n个顶点的强连通图的边数至少有______。 A. n-1 B. n(n-1) C. n D. n+1 （72）

[答案]C

[考点]数据结构与算法 [评析]

此题超纲不用看啦！

图这一节超纲，软考的程序员的难度也不考的，等考三级也考不到，只有计算机四级与高级程序员或以上级别才考到。 关于图的概念，我们在这里结合树来讲。

通过前面的一些题，我们了解了树与二叉树，其实树也算是图的一种，树从上到下是一对多关系的，而图不单从上到下，而且可以是任意的多对多联系，它还可以有回路（结点与线合成回路），无方向的叫无向图，有箭头方向的叫有向图。

连通图（又叫弱连通图）：有顶点间存在通路（就是2点间有条路径，从这可到那）（如果是有向图，则略去方向）。 强连通图：图中任何两点都可相互到达（有向图不能略去方向）。强连通图一定是弱连通图。 此题问要是强连通图至少应有的边数，我们可以设想个一个环的特例，假设箭头全部是顺时针（或逆时针），可以构成任何两点都可到达的强连通图，假设有n个顶点，我们很快得出它的边数也为n。 (73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。 A. 堆排序

B. 直接插入排序 C. 快速排序

D. 直接选择排序 （73） [答案]B

[考点]数据结构与算法

[评析]

做此题时，我们可以回想一下每个选项的排序原理。

堆排序是边建堆边排序的过程，而建堆排序时的效率元素距其最终位置的远近关系不大。

插入排序是把每个元素挨个比较之前的元素，插入到合适的位置，这种排序的比较次数很不固定，它决定于每个元素距其最终位置。

快速排序的每一趟可确定一个元素的最终位置，但以某个元素为标准的比较次数还是得比较剩下所有的，它的最大的特点是序列初始无序的情况下排序最快。（初始有序并不是每个元素距其最终位置不远，而是有一些最终相邻的元素初始已经相邻了或大致左右的顺序已经好了）。

直接选择排序，就是每一趟选择序列剩下的元素的一个最大值（或最小值）挨个排在首端（或尾端），是人脑最常使用的方法，所以被人脑最易理解。在电脑上，这种排序效率不受其初始位置的影响。 茂叶特注：上述解释都是我自己的理解，书上并没有如此解释，有错误还望大侠们指正！ (74) 用链表表示线性表的优点是______。 A. 便于插入和删除操作

B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 （74） [答案]A

[考点]数据结构与算法 [评析]

我们知道，如果是紧凑排列的话，数组在删除一个其中一个元素时极为不方便，因为它需要把后面的元素都要往前移一个位置（插入的话则往后移）。而用链表就绝然不同了，它只需要改变指针的指向，指向这指向那的，其它元素都不用动。

所以便于插入和删除操作。

(75) 下列不属于结构化分析的常用工具的是______。 A. 数据流图 B. 数据字典 C. 判定树 D. PAD图

（75） [答案]D

[考点]软件工程基础 [评析]

通过前面题的解释，数据流图属于分析阶段相信大家都有所了解了。

数据字典也是一种分析阶段的工具。什么叫数据字典，我们可以这样理解。假设给了你一个数据流图，但上面的文字说明，比如\看书\、\练习\、\考试\、\拿证书\…（假设这些是数据（知识）的处理过程，但可能有些人认为有个\测试\，实际上他的意思是\考试\，如果写在数据流图上，其它人认为是\练习测试\的意思，这就造成了数据流图不一致的理解，而数据流图是开发人员和用户都能看懂的，理解肯定是一致的。所以必须有个数据字典，它标识了数据流图的所有名词述语，就好比我们用英汉词典一样，不会再有不一致的理解了。 判定树和判定表都是加工描述方法，当然也是分析阶段的。

PAD图（问题分析图）是详细设计阶段的工具，它的作用类似于程序流程图和N-S图。 关于程序流图和N-S图，二级很多科目都有介绍，前面的题中我也解释过。 (76) 软件开发的结构化生命周期方法将软件生命周期划分成______。 A. 定义、开发、运行维护

B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试