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

一、选择题 (1) 在深度为5的满二叉树中，叶子结点的个数为A) 32???????B) 31C) 16 ???????D) 15 解析： 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。(2) 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A) bdgcefha??????B) 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) 是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。 二、填空题 (1) 在树结构中，树根结点没有 【1】 。解析： 在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。(2) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向 【2】 的设计方法。解析： 结构化分析方法主要包括：面向数据流的结构化分析方法(SA-Structured