计算机二级公共基础知识题汇总5套真题.doc

1、第一套2008年9月一、选择题（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是_。A)12345ABCDE B)EDCBA54321C)ABCDE12345 D)54321EDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。（2）下列叙述中正确的是_。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和

2、队尾指针共同决定的D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A)O(n) B)O(n2)C)O(log2n) D)O(nlog2n)C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取an/2与欲查找的x作比较，如果xan/2，则找到x，算法终止；如果xan/2，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)1。故，n2i; 所以ilog2n。（

3、4）下列叙述中正确的是_。A)顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有序表，链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项C)错误。（5）数据流图中带有箭头的线段表示的是_。A)控制流 B)事件驱动C)

4、模块调用 D)数据流D【解析】在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。（6）在软件开发中，需求分析阶段可以使用的工具是_。A)NS图 B)DFD图C)PAD图 D)程序流程图B【解析】数据流图简称DFD图，采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以DFD图可以用于需求分析阶段。（7）在面向对象方法中，不属于对象基本特点的是_。A)一致性 B)分类性 C)多态性 D)标识唯一性A【解析】对象是面向对象方法中最基本的概念，它的

5、基本特点有：标识惟一性、分类性、多态性、封装性、模块独立性。故本题答案为A)。（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是_。A)一对一 B)一对多 C)多对一 D)多对多B【解析】一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。（9）在数据管理技术发展的三个阶段中，数据共享最好的是_。A)人工管理阶段 B)文件系统阶段 C)数据库系统阶段 D)三个阶段相同C【解析】人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理， 数据不共享，不同程序不能交换数据。文件系统阶段：把有关的数据组织成一种文件，这种

6、数据文件可以脱离程序而独立存在，由一个专门的文件管理系统实施统一管理。但是，数据文件仍高度依赖于其对应的程序，不能被多个程序通用。数据库系统阶段：对所有的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要求，供不同用户共享。数据共享性显著增强。故本题答案为C)。（10）有三个关系R、S和T如下：RABm1n2SBC1335TABCm13由关系R和S通过运算得到关系T，则所使用的运算为_。A)笛卡尔积 B)交C)并 D)自然连接D【解析】自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。二、填空题（1）

7、对下列二叉树进行中序遍历的结果是_【1】_。DBXEAYFZC【解析】二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。（2）按照软件测试的一般步骤，集成测试应在_【2】_测试之后进行。单元【解析】软件测试过程按4个步骤进行，即：单元测试、集成测试、确认测试和系统测试。（3）软件工程三要素包括方法、工具和过程，其中，_【3】_支持软件开发的各个环节的控制和管理。过程【解析】软件工程包括三个要素：方法、工具和过程。软件工程方法为软件开发提供了如何做的技术，工具支持软件的开发、管理、文档生成，过程支持软件开发的各个环节的控制管理。（4）数据库设计包括概念设计、_【4】_和物理设计

8、。逻辑设计【解析】数据库的设计过程大致分为3个步骤：概念设计、逻辑设计、物理设计。（5）在二维表中，元组的_【5】_不能再分成更小的数据项。分量【解析】一张二维表对应一个关系，代表一个实体集。表中的一行称为一个元组，一个元组又由许多分量组成。每个元组分量是表框架中每个属性的投影值。第二套2009年3月一、选择题（1）下列叙述中正确的是_。 A)栈是先进先出的线性表 B)队列是先进后出的线性表 C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构D【解析】栈是先进后出的线性表；队列是先进先出的线性表；循环队列是队列的一种顺序存储结构，因此是线性结构；有序线性表既

9、可以采用顺序存储结构，也可以采用链式存储结构。（2）支持子程序调用的数据结构是_。A)栈 B)树 C)队列 D)二叉树A【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是_。 A)10 B)8 C)6 D)4C【解析】对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1n21。所以该二叉树的叶子结点数等于516

10、。（4）下列排序方法中，最坏情况下比较次数最少的是_。A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序D【解析】冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是n(n1)/2，堆排序在最坏情况下比较次数最少，是O(nlog2n)。（5）软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。A)编译程序 B)操作系统 C)教务管理系统 D)汇编程序C【解析】软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决某一特定领域的应用而开发的软件；系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服

11、务的软件；支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件。编译程序、操作系统和汇编程序都属于系统软件；教务管理系统属于应用软件。（6）下面叙述中错误的是_。 A)软件测试的目的是发现错误并改正错误 B)对被调试的程序进行错误定位是程序调试的必要步骤 C)程序调试通常也称为DebugD)软件测试应严格执行测试计划，排除测试的随意性A【解析】软件测试的目的是暴露错误，评价程序的可靠性。软件调试的目的是发现错误的位置，并改正错误。软件测试和调试不是同一个概念。（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是_。 A)提高耦合性降低内聚性有利于提高模块的独立性

12、B)降低耦合性提高内聚性有利于提高模块的独立性 C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D)内聚性是指模块间互相连接的紧密程度B【解析】 耦合性是模块间互相连接的紧密程度的度量，内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，这样有利于提高模块的独立性。（8）数据库应用系统中的核心问题是_。 A)数据库设计 B)数据库系统设计 C)数据库维护 D)数据库管理员培训A【解析】 数据库应用系统中的一个核心问题就是设计一个能满足用户需求、性能良好的数据库，这就是数据库设计。（9）有两个

13、关系R，S如下： RABCa32b01c21 SABa3b0c2由关系R通过运算得到关系S，则所使用的运算为_。A)选择 B)投影 C)插入 D)连接B【解析】 专门的关系运算有3种：投影、选择和联接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。联接运算是二目运算，需要两个关系作为操作对象。（10）将ER图转换为关系模式时，实体和联系都可以表示为_。A)属性 B)键 C)关系 D)域C【解析】 数据库逻辑设计的

14、主要工作是将ER图转换成指定RDBMS中的关系模式。从ER图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，ER图中属性也可以转换成关系的属性。实体集也可以转换成关系。二、填空题（1）假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom49，top30(数组下标)，则栈中具有_【1】_个元素。20【解析】与一般的线性表一样，在程序设计语言中，用一维数组S(1，m)作为栈的顺序存储空间，其中m为栈的最大容量。通常，栈底指针指向栈空间的栈中的元素个数等于(栈底指针栈顶指针1)，即493012

15、0。（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于_【2】_测试。白盒【解析】黑盒测试是根据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。常用的黑盒测试技术分为等价类划分、边界分析、错误猜测以及因果图等。白盒测试的基本原则是：保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。白盒测试的主要方法有逻辑覆盖和基本路径测试等。（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和_【3】_。顺序结构【解析】结构化程序设计的3种基本逻

16、辑结构为顺序结构、选择结构和循环结构。顺序结构是一种简单的程序设计结构，它是最基本、最常用的程序设计结构；选择结构又称为分支结构，包括简单分支和多分支选择结构；循环结构也叫重复结构，它根据给定的条件，判断是否需要重复执行某一相同的程序段。（4）数据库系统的核心是_【4】_。数据库管理系统【解析】数据库管理系统可以对数据库的建立、使用和维护进行管理，是数据库系统的核心。（5）在ER图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是_【5】_框。菱形【解析】在ER图中，用矩形表示实体，框内标明实体名；用椭圆框表示实体的属性，框内标明属性名；用菱形框表示实体间的联系，框内标明联系名。第三套2

17、009年9月一、选择题（1）下列数据结构中，属于非线性结构的是_。A)循环队列 B)带链队列 C)二叉树 D)带链栈C【解析】 根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义知二叉树是一种非线性结构。（2）下列数据结构中，能够按照先进后出原则存取数据的是_。A)循环队列 B)栈 C)队列 D)二叉树B【解析】 栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。栈顶元素总是后被插入的元素，也是最先被删

18、除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。栈是按照先进后出或后进先出的原则组织数据的。（3）对于循环队列，下列叙述中正确的是_。A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针，也可以小于队尾指针D【解析】 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针，故答案为D)。（4）算法的空间复杂度是指_。A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指

19、令条数D)算法在执行过程中所需要的临时工作单元数A【解析】 算法的空间复杂度是指：算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。（5）软件设计中划分模块的一个准则是_。A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合B【解析】 模块划分应考虑的因素包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即遵循高内聚、低耦合的原则。（6）下列选项中不属于结构化程序设计原则的是_。A)可封装 B)自顶向下 C)模块化 D)逐

20、步求精A【解析】 模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。（7）软件详细设计产生的图如下：该图是。A)N-S图 B)PAD图 C)程序流程图 D)ER图C【解析】 NS图是由若干基本框图构成的流程图，其特点是没有流程线；PAD图即问题分析图(Problem Analysis Diagram)，它是一种由左往右展开的二维树形结构；程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断，箭头表示控制流向；ER图即实体联系图(Entity Relationship Diagram)，用来描述现实世界的概念模型，构成元素有实体、属性和

21、联系，分别用矩形、椭圆形和菱形表示。本题答案为C)。（8）数据库管理系统是_。A)操作系统的一部分 B)在操作系统支持下的系统软件C)一种编译系统 D)一种操作系统B【解析】 数据库管理系统是指位于用户与操作系统之间的数据管理软件。数据库管理系统是为数据库建立、使用和维护而配置的软件。（9）在ER图中，用来表示实体联系的图形是_。A)椭圆形 B)矩形C)菱形 D)三角形C【解析】 ER图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中字段)，用菱形表示实体关系(等同于外键)。（10）有三个关系R，S和T如下：RABCa12b21c31SABCd32TABCa12b21c31d3

22、2其中关系T由关系R和S通过某种操作得到，该操作为_。A)选择 B)投影 C)交 D)并D【解析】 两个相同结构关系的并是由属于这两个关系的元组组成的集合。二、填空题（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有_【1】_个结点。14【解析】 在二叉树中，度为0的结点数是度为2的结点数加1，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。（2）程序流程图中的菱形框表示的是_【2】_。逻辑判断【解析】 绘制流程图时事实描述用椭圆形表示、行动方案用矩形表示、问题用菱形表示、箭头代表流动方向。（3）软件开发过程主要分为需求

23、分析、设计、编码与测试四个阶段，其中 _【3】_ 阶段产生软件需求规格说明书。需求分析【解析】 需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面，产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，直接支持目标软件系统的确认，也可以作为控制软件开发进程的依据。（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么学生和可选课程的联系为_【4】_。多对多【解析】 一名学生可以选择多门课程，一门课程也可以由多名学生选择，因此是多对多的联系。（5）人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为

24、主关键字是_【5】_。身份证号【解析】 主关键字是表中区别不同的记录的标识，在该表中只有身份证号能具有这个作用，所以用其作为主关键字。第四套2010年3月一、选择题（1）下列叙述中正确的是A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)A 对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为

25、n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。（2）算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数D 算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行

26、很多次，故选项C错误。（3）软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件 B)操作系统C)教务管理系统 D)浏览器B 编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。（4）软件(程序)调试的任务是A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质A 软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。（5）数据流程图(DFD图)是A)软件概要设计的工具

27、 B)软件详细设计的工具C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具C 数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程。软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析的工具。（6）软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于A)定义阶段 B)开发阶段C)维护阶段 D)上述三个阶段B 软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护

28、和系统更新换代。（7）数据库管理系统中负责数据模式定义的语言是A)数据定义语言 B)数据管理语言C)数据操纵语言 D)数据控制语言A 数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。（8）在学生管理的关系数据库中,存取一个学生信息的数据单位是A)文件 B)数据库C)字段 D)记录D 在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。（9）数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的A)需求分析阶段 B)逻辑设计阶段C)概念设计阶段 D)物理设计阶段C E-R图即实体-联系图 (Entity-Relation D