计算机等级考试（国家）-二级公共基础知识模拟题25

《计算机等级考试（国家）-二级公共基础知识模拟题25》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题25一、单项选择题1＞在深度为5的满二义树中，叶子结点的个数为。A.32B.31C・16D.152＞若某二乂树的前序遍)]访问顺序是abdgcefh,中序遍丿力访问顺序是dgbaechf,则其后序遍｝)]的结点访问顺序是。A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca3、一些重要的程序语言(如C语言和PascaL语言)允许过程的递归调用。而实现递归调用中的存储分配通常用oA.栈B.堆C.数组D.链表4、软件工程的理论和技术性研究的内容主要包括软件开发技术和oA・消除软件危机B.软件工程管理C.程序设计自动化D.实现软

2、件可重用5、开发软件时对提高开发人员工作效率至关重要的是。A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的并行处理能力6、在软件测试设计小，软件测试的主要口的是。A.实验性运行软件B.证明软件正确C.找出软件中全部错误D・发现软件错误而执行程序7、数据处理的最小单位是oA.数据B.数据元素C.数据项D.数据结构8、索引属于oA.模式B.内模式C.外模式D.概念模式9、下述关于数据库系统的叙述中止确的是oA.数据库系统减少了数据兀余B.数据库系统避免了一切兀余C.数据库系统屮数据的一•致性是指数据类型一•致D.数据库系统比文件系统能管理更多

3、的数据10、数据库系统的核心是oA.数据库B.数据库管理系统C.模拟模型D.软件工程二.填空题11＞在树形结构中，树根结点没冇O12、Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向的设计方法。13＞面向对象的模型屮，最基本的概念是对象和o14.软件设计模块化的目的是。15.数据模型按不同应用层次分成3种类型，它们是概念数据模型、和物理数据模型。答案：一、单项选择题丄、C［解析］在满二又树中，每一层上的结点数都达到最大值，在第k层上有2“个结点，且深度为m的满二叉树有2心个结点，深度为5的满二乂树叶子结点数为25-1=16o2、C［解析］前序遍

4、历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。3、A［解析］一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返冋到最近一次调用它的过程中。这样各调用点Z间形成一种后进先出关系，而栈结构正适合来存储这些调用点。4、B［解析］软件工程的口标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程

5、的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。5^B［解析］软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。6、D［解析］使用人工或口动手段來运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试耍以查找错误为中心，而不是为了演示软件的正确功能。7、C［解析］数据处理的最小单位是数据项；由若干数据项组成数据元索；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据Z间的相互关系和

6、数据运算。8^B［解析］内模式(InternalSchema)又称物理模式(PhysicalSchema),它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。9、A［解析］数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据兀余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。10＞B［解析］数据库管理系统(DatabaseManagementSystem,DBMS)是数据库的机构，它是种系统软件，负责数据库屮的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。填空

7、题11＞前件［解析］在树形结构屮，每一个结点只冇一个前件，称为父结点，没冇前件的结点只冇一个，称为树的根结点；每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点。12＞数据结构［解析］结构化分析方法主耍包括：而向数据流的结构化分析方法(StructuredAnalysis,SA),面向数据结构的Jackson方法(JacksonSystemDevelopmentmethod,JSD)和面向数据结构的结构化数据系统开发力•法(DataStructuredSystemDevelopmentm