计算机2级基础知识习题.doc

一、选择题(1) 在深度为5的满二叉树中，叶子结点的个数为A) 32B) 31C) 16 D) 15解析： 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。(2) 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A) bdgcefhaB) gdbecfha C) bdgaechf解析： 前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。(3) 一些重要的程序语言(如C语言和Pascal语言) 允许过程的递归调用。而实现递归调用中的存储分配通常用A) 栈B) 堆 C) 数组 D) 链表解析： 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。(4) 软件工程的理论和技术性研究的内容主要包括软件开发技术和A) 消除软件危机 B) 软件工程管理C) 程序设计自动化D) 实现软件可重用解析： 软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。(5) 开发软件时对提高开发人员工作效率至关重要的是A) 操作系统的资源管理功能B) 先进的软件开发工具和环境C) 程序人员的数量D) 计算机的并行处理能力解析： 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。(6) 在软件测试设计中，软件测试的主要目的是A) 实验性运行软件 B) 证明软件正确C) 找出软件中全部错误D) 发现软件错误而执行程序解析： 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。(7) 数据处理的最小单位是A) 数据 B) 数据元素 C) 数据项D) 数据结构解析： 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C）。(8) 索引属于A) 模式B) 内模式 C) 外模式D) 概念模式解析： 内模式(Internal Schema) 又称物理模式(Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。(9) 下述关于数据库系统的叙述中正确的是) 数据库系统减少了数据冗余) 数据库系统避免了一切冗余) 数据库系统中数据的一致性是指数据类型一致) 数据库系统比文件系统能管理更多的数据解析： 数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。(10) 数据库系统的核心是A) 数据库B) 数据库管理系统C) 模拟模型 D) 软件工程解析： 数据库管理系统(Database Management System，简称DBMS) 是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。二、填空题(未加到PPT)(1) 在树结构中，树根结点没有 【1】 。解析： 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。(2) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向 【2】 的设计方法。解析： 结构化分析方法主要包括：面向数据流的结构化分析方法(SA-Structured analysis），面向数据结构的Jackson方法(JSD-Jackson system development method) 和面向数据结构的结构化数据系统开发方法(DSSD-Data structured system development method）。(3) 面向对象的模型中，最基本的概念是对象和 【3】 。解析： 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化；将属性集和方法集相同的所有对象组合在一起，可以构成一个类。(4) 软件设计模块化的目的是 【4】 。解析： 模块化是指解决一个复杂问题时自顶向下逐层把软件系统划分成若干模块的过程，由此分解来降低复杂性。(5) 数据模型按不同应用层次分成3种类型，它们是概念数据模型、 【5】 和物理数据模型。解析：数据模型按不同层次分成概念数据模型、逻辑数据模型和物理数据模型三类。一、单项选择题(1) 算法的空间复杂度是指A) 算法程序的长度B) 算法程序中的指令条数C) 算法程序所占的存储空间D) 执行过程中所需要的存储空间解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。(2) 用链表表示线性表的优点是A) 便于随机存取B) 花费的存储空间较顺序存储少C) 便于插入和删除操作D) 数据元素的物理顺序与逻辑顺序相同解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。(3) 数据结构中，与所使用的计算机无关的是数据的A) 存储结构B) 物理结构C) 逻辑结构D) 物理和存储结构解析： 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。(4) 结构化程序设计主要强调的是 A) 程序的规模B) 程序的效率C) 程序设计语言的先进性 D) 程序易读性解析： 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。(5) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A) 模块间的关系B) 系统结构部件转换成软件的过程描述C) 软件层次结构D) 软件开发过程解析： 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。(6) 检查软件产品是否符合需求定义的过程称为) 确认测试) 集成测试) 验证测试) 验收测试解析： 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误。(7) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是) 控制流) 加工) 数据存储) 源和潭解析： 数据流图包括4个方面，即加工(转换) (输入数据经加工变换产生输出) 、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名) 、存储文件(数据源) (表示处理过程中存放各种数据的文件) 、源和潭(表示系统和环境的接口，属系统之外的实体）。不包括选项中的控制流。(8) 应用数据库的主要目的是A) 解决数据保密问题B) 解决数据完整性问题C) 解决数据共享问题D) 解决数据量大的问题解析： 数据库中的数据具有集成与共享的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C）正确。(9) 在数据库设计中，将E-R图转换成关系数据模型的过程属于A) 需求分析阶段B) 逻辑设计阶段C) 概念设计阶段D) 物理设计阶段解析： E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。(10) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是) 数据库系统) 文件系统) 人工管理) 数据项管理解析： 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。二、填空题(1) 数据的逻辑结构有线性结构和 【1】 两大类。解析： 数据的逻辑结构有线性结构和非线性结构两大类。(2) 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。 解析： 常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。(3) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 【3】 。解析： 本题考查了继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。(4) 软件工程研究的内容主要包括： 【4】 技术和软件工程管理。解析： 基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。软件工程管理包括：软件管理学、软件工程经济学，以及软件心理学等内容。(5) 关系操作的特点是 【5】 操作。解析： 在关系操作中，所有操作对象与操作结果都是关系。而关系定义为元数相同的元组的集合。因此，关系操作的特点是集合操作。一、选择题：共35题，每题2分，共70分。(1) 最简单的交换排序方法是A) 快速排序 B) 选择排序C) 堆排序D) 冒泡排序【命题目的】让考生加深对各种排序方法特点的了解。【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B）和选项C）错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。(2) 栈通常采用的两种存储结构是A) 线性存储结构和链表存储结构B) 散列方式和索引方式C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构 【命题目的】考查栈的存储结构的基本知识。【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。 【考点链接】这3种运算方法在各种存储结构中的应用。(3) 线性表的顺序存储结构和线性表的链式存储结构分别是A) 顺序存取的存储结构、顺序存取的存储结构B) 随机存取的存储结构、顺序存取的存储结构C) 随机存取的存储结构、随机存取的存储结构D) 任意存取的存储结构、任意存取的存储结构【命题目的】考查有关线性表存储结构的基本知识。 【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai) =LOC(a1）+(i-1) L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。(4) 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A) 黑箱测试法B) 白箱测试法C) 错误推测法D) 安装测试法【命题目的】让考生熟练掌握常用的测试方法及其概念。【解题要点】黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。【错解分析】白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B）不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C）不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D）不正确。【考点链接】常用的黑箱测试方法及其定义，白箱测试用例的准则。(5) 在结构化设计方法中，生成的结构图(SC) 中，带有箭头的连线表示A) 模块之间的调用关系B) 程序的组成成分C) 控制程序的执行顺序D) 数据的流向【命题目的】让考生对常用的软件结构设计工具要有较深入的了解。【解题要点】常用的软件结构设计工具是结构图(SCStructure Chart) ,也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。【考点链接】根据结构图设计思想，了解结构图构成的基本形式。(6) 下列选项中，不属于模块间耦合的是A) 数据耦合B) 同构耦合 C) 异构耦合 D) 公用耦合【命题目的】本题主要考查了模块间耦合的类型。【解题要点】模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。按照耦合程度从弱到强，可以将其分成5级，分别是：数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C）,没有这种耦合方式。【考点链接】评价模块独立性的主要标准，以及对它们的定义和分类。(7) 一个关系中属性个数为1时，称此关系为A) 对应关系B) 单一关系C) 一元关系 D) 二元关系【命题目的】使学生加深对关系模型数据库基础知识的记忆。【解题要点】在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。【考点链接】各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。(8) 为用户与数据库系统提供接口的语言是A) 高级语言B) 数据描述语言(DDL) C) 数据操纵语言(DML) D) 汇编语言【命题目的】考查考生对数据库基本知识的了解。【解题要点】DBMS提供数据操纵语言(DML) 实现对数据库中数据的操作，数据操纵语言(DML) 是用户(包括应用程序) 与数据库系统的接口。数据操纵语言通常包括检索和更新功能。【考点链接】程序模块中语言处理部分的分类，各子类的定义及其功能。(9) 相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A) 可重用性差B) 安全性差C) 非持久性D) 冗余性 【命题目的】让考生了解文件系统和数据库系统的区别。【解题要点】文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖）。【考点链接】文件二、填空题：共15空，每空2分，共30分。 (1) 栈和队列通常采用的存储结构是 【1】 。(2) 在程序设计阶段应该采取 【2】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。(3) 软件结构是以 【3】 为基础而组成的一种控制层次结构。(4) 数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【4】 两个含义。(5) 数据库保护分为：安全性控制 、 【5】 、并发性控制和数据的恢复。 系统和数据库系统各自的特点，人工管理阶段及数据库系统三代的特点。一 、选择题(1) 栈和队列的共同特点是A) 都是先进先出B) 都是先进后出C) 只允许在端点处插入和删除元素D) 没有共同点 正确答案: C (2) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A) acbedB) decab C) deabcD) cedba 正确答案: D (3) 链表不具有的特点是A) 不必事先估计存储空间B) 可随机访问任一元素C) 插入删除不需要移动元素D) 所需空间与线性表长度成正比 正确答案: B (4) 结构化程序设计的3种结构是A) 顺序结构、选择结构、转移结构B) 分支结构、等价结构、循环结构C) 多分支结构、赋值结构、等价结构D) 顺序结构、选择结构、循环结构 正确答案: D (5) 为了提高测试的效率，应该 A) 随机选取测试数据B) 取一切可能的输入数据作为测试数据C) 在完成编码以后制定软件的测试计划D) 集中对付那些错误群集的程序 正确答案: D (6) 算法的时间复杂度是指A) 执行算法程序所需要的时间B) 算法程序的长度C) 算法执行过程中所需要的基本运算次数D) 算法程序中的指令条数 正确答案: C (7) 软件生命周期中所花费用最多的阶段是A) 详细设计B) 软件编码 C) 软件测试D) 软件维护 正确答案: D (8) 数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A) C B) Basic C) DDL D) DML 正确答案: C (9) 下列有关数据库的描述，正确的是A) 数据库是一个DBF文件B) 数据库是一个关系C) 数据库是一个结构化的数据集合D) 数据库是一组文件 正确答案: C (10) 下列有关数据库的描述，正确的是A) 数据处理是将信息转化为数据的过程B) 数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C) 关系中的每一列称为元组，一个元组就是一个字段D) 如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 正确答案: D 二 、填空题(1) 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。正确答案: 1.(有穷性) (2) 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。正确答案: 1.(log2n) (3) 在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。正确答案: 1.(对象) (4) 通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。 正确答案: 1.(软件生命周期) (5) 数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。正确答案: 1.(关系模型) 一 、选择题(1) 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A) GEDHFBCAB) DGEBHFCAC) ABCDEFGHD) ACBFEDHG 正确答案: B (2) 树是结点的集合，它的根结点数目是A) 有且只有1B) 1或多于1 C) 0或1D) 至少2 正确答案: A (3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2D) 任意顺序 正确答案: B (4) 在设计程序时，应采纳的原则之一是A) 不限制goto语句的使用B) 减少或取消注解行C) 程序越短越好D) 程序结构应有助于读者理解 正确答案: D (5) 程序设计语言的基本成分是数据成分、运算成分、控制成分和A) 对象成分B) 变量成分C) 语句成分D) 传输成分 正确答案: D (6) 下列叙述中，不属于软件需求规格说明书的作用的是A) 便于用户、开发人员进行理解和交流B) 反映出用户问题的结构，可以作为软件开发工作的基础和依据C) 作为确认测试和验收的依据D) 便于开发人员进行需求分析 正确答案: D (7) 下列不属于软件工程的3个要素的是) 工具) 过程) 方法) 环境 正确答案: D (8) 单个用户使用的数据视图的描述称为A) 外模式B) 概念模式C) 内模式D) 存储模式 正确答案: A (9) 将E-R图转换到关系模式时，实体与联系都可以表示成A) 属性B) 关系C) 键D) 域 正确答案: B (10) SQL语言又称为 A) 结构化定义语言B) 结构化控制语言C) 结构化查询语言D) 结构化操纵语言 正确答案: C 二 、填空题(1) 数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。正确答案: 1.(存储结构) (2) 在面向对象方法中，类之间共享属性和操作的机制称为 【2】 。正确答案: 1.(继承) (3) 耦合和内聚是评价模块独立性的两个主要标准，其中 【3】 反映了模块内各成分之间的联系。 考生答案: 1.()正确答案: 1.(内聚) (4) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于 【4】 的联系。正确答案: 1.(一对多或1N) (5) 数据库设计分为以下6个设计阶段：需求分析阶段、 【5】 、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。正确答案: 1.(数据库概念设计阶段) 一 、选择题(1) 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A) 数据的存储结构B) 计算方法C) 数据映象 D) 逻辑存储 正确答案: A (2) 串的长度是A) 串中不同字符的个数B) 串中不同字母的个数C) 串中所含字符的个数且字符个数大于零D) 串中所含字符的个数 正确答案: D (3) 在计算机中，算法是指A) 加工方法B) 解题方案的准确而完整的描述 C) 排序方法D) 查询方法 正确答案: B (4) 以下不属于对象的基本特点的是A) 分类性B) 多态性C) 继承性D) 封装性 正确答案: C (5) 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作A) 软件投机B) 软件危机 C) 软件工程D) 软件产生 正确答案: B (6) 下面不属于软件设计原则的是) 抽象) 模块化) 自底向上) 信息隐蔽 正确答案: C (7) 开发大型软件时，产生困难的根本原因是A) 大系统的复杂性B) 人员知识不足C) 客观世界千变万化D) 时间紧、任务重 正确答案: A (8) 下列SQL语句中，用于修改表结构的是A) ALTERB) CREATEC) UPDATED) INSERT 正确答案: A (9) 数据库、数据库系统和数据库管理系统之间的关系是A) 数据库包括数据库系统和数据库管理系统B) 数据库系统包括数据库和数据库管理系统C) 数据库管理系统包括数据库和数据库系统D) 3者没有明显的包含关系 正确答案: B (10) 关系模型允许定义3类数据约束，下列不属于数据约束的是A) 实体完整性约束B) 参照完整性约束C) 域完整性约束D) 用户自定义的完整性约束 正确答案: C 二 、填空题 (1) 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 【1】 。正确答案: 1.(n/2) (2) 用树结构表示实体类型及实体间联系的数据模型称为 【2】 。正确答案: 1.(层次模型) (3) 类是一个支持集成的抽象数据类型，而对象是类的 【3】 。正确答案: 1.(实例) (4) 数据流图的类型有 【4】 和事务型。正确答案: 1.(变换型) (5) 当数据的物理结构(存储结构、存取方式等) 改变时，