公共基础历年真题解析

全国计算机等级考试二级公共基础历年真题解析2010年9月选择题：（1）下列叙述中正确的是（ B ）A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对（2）下列叙述中正确的是（ C ）A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对（3）软件测试的目的是（ C ）A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误（4）下面描述中，不属于软件危机表现的是（A）A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高（5）软件生命周期是指（A）A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程（6）面向对象方法中，继承是指（ D ）A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是（ D ）A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是（ C ）A）一对一B）一对多C）多对多D）多对一（9）数据库设计中反映用户对数据要求的模式是（ C ）A）内模式B）概念模式C）外模式D）设计模式（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（A）A）自然连接B）交C）投影D）并填空题：（1）一个栈的初始状态为空。

首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1DCBA2345】（2）在长度为n的线性表中，寻找最大项至少需要比较【N-1】次。

（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。

（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【4】程序。

（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。

2010年9月真题答案解析：选择题：（1）B 【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。

所以线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。

（2）C【解析】栈只允许在栈顶插入或删除，当有新元素进栈时，栈顶指针向上移动，当有元素出栈时，栈顶指针向下移动。

在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

（3）D【解析】软件测试的目的是为了发现程序中的错误。

（4）A【解析】软件危机是计算机软件在开发和维护过程中所遇到的一系列严重问题。

主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件可维护性差；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

（5）A【解析】通常将软件产品从提出、实现、使用维护到停止使用退役的过程成为软件生命周期。

（6）D【解析】继承是面向对象方法的一个重要特征，广义地说，是指能够直接获得已有的性质和特征，不必重复定义它们。

在面向对象的软件技术中，它是指子类自动地共享基类中定义的数据和方法的机制。

（7）D【解析】数据库按数据模型分为层次型、网状型、关系型数据库。

而数据模型即数据之间的联系方式。

（8）C【解析】实体间的联系可分为三种：①一对一，表现为主表中的一条记录与相关表中的一条记录相关联；②一对多，表现为主表中的一条记录与相关表中的多条记录相关联；③多对多，表现为主表中的多条记录与相关表中的多条记录相关联。

本题中一个工作人员可以使用多台计算机，而一台计算机也可以被多个人使用，所以是多对多联系。

（9）C【解析】模式的3个级别反映了模式的3个不同环境以及对它们的不同要求。

其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，反映了设计者的数据全局逻辑要求，而外模式是处于最高层，反映了用户对数据的要求。

（10）A【解析】自然连接是最常用的一种连接，满足以下条件：两关系有公共域；通过公共域的相等值进行连接，故答案为A。

填空题：（1）1DCBA2345【解析】栈是限定只在一端进行插入与删除的线性表，栈按照“先进后出”或“后进先出”的原则组织数据。

当54321入栈后，此时执行退栈操作，出栈的元素是1，然后ABCD入栈，再将所有元素退栈，故退栈顺序为：1DCBA2345。

（2）n-1 【解析】本题分两种情况说明：一种是无序的线性表。

在这种情况下，要找n 个数据中值最大的数据，应该要和其他所有元素进行一次比较才能确定其值是最大的。

如果有一个元素没比较，那么也不能确定当前元素是值最大的元素，因此至少需要比较的次数是n-1 次。

另一种是有序的线性表，在这种情况下，不管是升序还是降序线性表，其最大值的位置都是确定的，无须比较。

当然本题考查的应该是第一种情况，因此答案为n-1。

（3）25【解析】二叉树中，度为0的结点是度为2的结点个数+1，所以二叉树中结点总和=度为0的结点数+度为1的结点数+度为2的结点数，即8+10+7,共25个结点。

（4）结构化【解析】结构化程序设计是程序设计的先进方法和工具，仅由顺序、选择（分支）和重复（循环）结构构成。

（5）物理设计【解析】数据库设计的四个阶段是需求分析、概念设计、逻辑设计和物理设计。

2010年3月选择题：1、下列叙述中正确的是（A）A.对长度为n的有序的链表进行查找，最坏情况下需要的比较的次数为nB. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为n /2C. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为log2nD. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为nlog2n2、算法的时间复杂度是指（A）A.算法的执行时间B.算法所处理数据和数据量C.算法程序中的语句或指令条数D.算法在实现过程中所需要的基本运算次数3、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是（）A.编辑软件B.操作系统C.教务管理系统D.浏览器4、软件（程序）调试的任务是（B ）A.诊断和改正程序中的错误B.尽可能多的发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质5、数据流程图（DFD图）是（ C ）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具的6、软件生命周期可分为定义阶段，开发阶段和维护阶段，详细设计属于（B ）A. 定义阶段B.开发阶段C.维护阶段D.上述三个阶段7、数据库管理系统中负责数据模式定义的语言是（A）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言8、在学生管理的关系数据库中，存取一个学生信息的数据单位是（D ）A.文件B.数据库C.字段D.记录9、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（C ）A.需求分析阶段 B.逻辑设计阶段 C.的概念设计阶段 D.物理设计阶段10、有两个关系R和T如下：则由关系R得到关系T的操作是（A）A.选择B.投影C.交D.并填空题：1、一个队列的初始状态为空，现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】2、设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有【2】个元素。

(3)设二叉树如下：对该二叉树进行后序遍历的结果为【3】。

4、软件是【4】、数据和文档的集合。

5、有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【5】，成绩）2010年3月真题答案解析：选择题：（1）A【解析】顺序查找的使用情况：①线性表为无序表②表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

对长度为n的有序的链表进行查找，最坏情况下全部逆序，所以最多要比较n次。

（2）D 【解析】算法的时间复杂度，是指执行算法所需要的计算工作量。

算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。

（3）B 【解析】软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

应用软件是为解决特定领域的应用而开发的软件。

系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户各种服务的软件。

支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还包括辅助管理人员控制开发进程和项目管理的工具软件。

操作系统是最重要的系统软件，故选B。

（4）A 【解析】程序调试的任务是诊断和改正程序中的错误，软件测试时尽可能多的发现软件中的错误。

（5）C 【解析】结构化分析是指使用数据流图（DFD）、数据字典（DD）、判定表和判定树等工具，建立一种新的、称为结构化规格说明的目标文档。

结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具。

数据流图（DFD）是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它是直接支持系统的功能建模，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程，由此可得数据流图是结构化方法的需求分析工具。

（6）B 【解析】软件生命周期可分为三个阶段：软件定义、软件开发、运行维护，其主要活动阶段包括：可行性分析与计划制定、需求分析、软件设计（概要设计和详细设计）、软件实现（编码）、测试、维护等活动，其中软件开发阶段包括软件设计、实现与测试。

（7）A【解析】数据库管理系统一般提供以下数据语言：①数据定义语言，负责数据的模式定义与数据的物理存储构建②数据操纵语言，负责数据的操纵，如查询与增、删、改等③数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。