二级考试公共基础试题.docx

A. 101 100 C ＞ 99 D 、509、设二叉树中有330个度为2的结点，9个度为1的结点，则该二叉树中总的结点数为（）A ＞ 667 668 C ＞ 669 D ＞ 670 二.填空题：K 在长度为80的有序线性表中进行二分査找，需要的比较次数为_______________ • 2. 设一棵完全二叉树共有566个结点，则在该二叉树中有 ______ 个叶子结点.3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 __________________ •4. 在最坏情况下，快速排序的时间复杂度为 __________ •5. 在一个容量为15的循环队列中，若头指针front=6,尾指针rear=9,则该循环队列中共有 ____________个元素.第2章程序设计基础一、 选择题：1＞结构化程序设计主要强调的是（）A.程序的规模 程序的易读性 C ＞程序的执行效率 D.程序的可移植性 2＞对建立良好的程序设计风格，下面描述正确的是（）A.程序应简单.清晰.可读性好 符号名的命名只要符合语法 C 、充分考虑程序的执行效率 D 、程序的注释可有可无 3＞划分模块的原则是（）A ＞每个模块都易于理解B 、要求各模块的功能尽量强 C.各模块之间的联系尽童紧密 以上三个都不对 4.下列各概念中与信息隐蔽概念直接相关的是（）A.构件结构定义 B 、模块独立性 C 、模块类型划分 D.模块耦合度 二、 填空题：1. 在程序设计中，往往把程序要解决的总目标分解为目标，再进一步分解为具体的小目标，把每个小目标称为一个 ______________ •2. 源程序文档化要求程序应加注释。

注释一般分为序言性注释和 ______________ 注释.3. 面各对象程序设计中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组属性和一组对属一、选择题： K 算法的空间复杂度是指（） A ＞算法程序中变量的个数 C 、算法程序中各控制变童所占的额外空间 2. 下列叙述中正确的是（） A 、线性链表是线性表的链式存储结构C.双向链表是非线性结构 3. 数据的存储结构是指（） A ＞数据所占的存储空间量度 C 、数据在计算机中的顺序存储方式 4. 下列关于队列的叙述中正确的是（）A.只能在排头插入数据 C.队列按“先进先出”组织数据 5. 下列关于栈的叙述中正确的是（） A ＞在栈顶只能插入数据C 、栈按“先进先出”组织数据6. 设有下列二叉树： 对此二叉树后序遍历的结果为（） A ＞ ABCDEF B 、 DBEAFC 西安交通大学城雪書嚮加令共基础）内部资料 算法程序中的指令条数 D 、算法执行过程中所需要的存储空间 栈与队列是非线性结构 0＞只有根结点的二叉树是线性结构 数据的逻辑结构在计算机中的存放形式 D ＞存储在外存中的数据 只能在队尾删除数据 D 、队列按“先进后出”组织数据 在栈底只能删除数据 D 、栈按“先进后出”组织数据 C> ABDECF D 、DEBFCA 7.在深度为7的满二叉树中，叶子结点的个数为（） A ＞ 32 臥 31 C ＞ 64 638、对长度为1007684线性表进行顺序査找，在最坏情况下所希要的比较次数为（）性进行的 4＞在面向对象方法中，将具有相同属性和操作的对象抽象 ___________ •第3盖软件工程基础组成.一、选择题：下列叙述中正确的是（）A.软件就是程序清单C.软件应包括程序清单以及运行结果 2＞下列叙述中正确的是（）A.接口复杂的模块，其耦合程度一定低 C.耦合程度弱的模块，其内聚程序一定高 软件就是存放在计算机中的文件 D 、软件包括程序和文档耦合程度弱的模块，其耦合程度一定低 D.上述三种说法都不对 3.在软件生存周期中，能确定软件系统必须做什么和必须具备哪些功能的阶段是（） D 、详细设计 A.可行性分析 霜求分析 C 、概要设计 4下面不属于软件工程的3个要素的是（）A.过程 方法 C.环境 5＞程序流程图（PFD ）中的箭头代表的是（） A.组成关系 数据流 C 、控制流 6. 下列工具中为需求分析常用工具的是（）A ＞ PFDB 、PAD C. DFD D 、工具 D 、N-S 7、 在结构化方法中，软件功能分解属于下列软件开发中的阶段是（）C.需求分析 D 、详细设计 A.编程调试 8.软件调试的目的是（ A.发现错误 二.填空题： 总体设计 ）改正错误 C ＞必善软件的性能 D 、挖掘软件的潜能U 在评价模块独立性的标准中， ________ 是反映两个模块之间互相独立的程度. 2、 程序测试分为静态分析和动态测试。

其中 _______ 是指不执行程序，而只由人工对程序文本进行检查，通过阅读和讨论,分析和发现程序中的错误. 3、 软件工程研見的内容主要包括： _________ 技术和软件工程管理.4＞在结构化分析方法中，用于给数据流图中的每一个数据流名.文件名以及处理名建立一个条目，且在这些条目中给出各名字的定 义。

这个工程称为 _______________ ,则实体“项目主管”与实体“项目”的联系属于 的联系• 数据独立性分为逻辑独立性与物理独立性。

当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不 必修改，称为 •数据模型分为格式化模型与非模式化模型，层次模型与网状模型属于 ________ • _______ 是指在已有数据库管理系统的基础上建立数据库的过程• 在关系代数中， ______ 运算是在指定的关系中先取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一 个子集. 一、 选择题：下列叙述中正确的是（）A.-个算法的空间复杂度大， 一个算法的空间复杂度大， C 、一个算法的时间复杂度大， 上述三种说法都不对？C ＞存放所有布要处理的原始数据； I 人描述系统中所用到的全部数据和文件的有关信息; 下列叙述中正确的是（）A 、在面向对象的程序设计中，各个对象应都是公用的；在面向对象的程序设计中，各个对象之间应具有密切的联系； C 、 在面向对象的程序设计中，各个对象之间应相对独立，相互依赖性小, D 、 上述三种说法都不对；在软件开发中，下面任务中不属于设计阶段的是（） A.定义模型算法； 定义帚求并建立系统模型；］ C 、数据结构设计） D.给出系统模块结构； 用树形结构来表示实体之间联系的模型称为（） A 、网状模型； 概念模型； C ＞关系模型； D. 10.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（A.内模式； B 、外模式； C ＞概念模式； D- 二、 填空题： 1、 算法的复杂度主要包括 _________ 复杂度和空间复杂度；测试分为白箱法和黑箱法，等价分类法属于第4章 数据库设计基础—s 选择题：在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是（） 心人工管理 文件系统 C 、数据库系统 数据库系统核心是（） A.软件工具 数据模型 C ＞数据库管理系统 用树形结构来表示实体之间联系的模型称为（） A 、层次模型 网状模型 C 、关系模型 关系表中的每一横行称为一个（）属牲 字霰 C 、元组 按条件f 对关系R 进行选择，其关系代数表达式是（ A. R |X|R R|X|R C ＞ of （R ） 下列叙述中正确的是（）A 、用E-R 图能够表示实体集之间一对一联系，一对多联系、 用E-R 图只能表示实体集之间一对一的联系 C 、用E-R 图只能表示实体集之间一对一的联系 D ＞用E —R 图表示的概念数据模型只能转换为关系数据模型 在关系数据库中，用来表示实体之间联系的是（） A 、树结构 网结构 C.线性表 将E-R 图转换到关系模式时，实体与联系都可以表示成 A.属性 关系 C ＞层次D 、 D 、 6>7、数据项定理 数据库 数据模型 关键字 D > nf (R )f多对多的联系 D 、二维表 ） D.关键字 二、填空题' K 一个项目具有一个项目主管，一个项目主管可管理多个项目， 3. 4.5. 模拟试题（一） 则其时间复杂度也必定大;则其时间复杂度必定小；则其空间复杂度必定小？3、 下列数据结构中不属于线性结构的是（ A.二叉树 B 、带链的栈 对于长度为n 的线性表，在最坏情况下， A 、冒泡排序为n （n ・l ） /2; C ＞快速排序为n/2； 对下列二叉树进行前序遍历的结果是（A ＞ YHXPDTB ＞ XYHDPT 下列叙述中正确的是（） ）C ＞循环队列 D.线性链表 下列各排序法所对应的比较次数中不正确的是（ B 、插入排序为n （n-1） /2jD ＞快速排序为n （n ・l ） /2 ）C ＞ HYPTDXD 、 XYDHPT6> A ＞由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 程序设计语言中的数组一般是顺序存储结构，因此利用数组只能处理线性结构； C 、数据的逻辑结构存储结构必定是一一对应的； 以上三种说法都不对； 在结构化分析方法中，数据字典的作用是（） A.存放所有处理的结果' 存放所有的程序文件$7> 层次模型; ） 逻辑模式;2.数据的逻辑结构在计算机存储空间中的存放形式称为数据的__________ •3. 若按功能划分，软件测试的方法通常分为白盒测试方法和 ___________ 测试方法.4. 软件生命周期包括八个阶段。

为使各时期的任务更明确，又可以分为以下三个时期：软件定义期.软件开发期、软件维护期。

编码和测试属于 ________ 期・5. 在数据库系统中，数据具有独立性。

由于数据的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改。

这种独立性称为 ______________ • 模拟试题（二）按“先进后出”原则组织数据的结构是（A 、有序表；B 、栈；C 、队列； 下列叙述中正确的是（）A.软件就是程序清单；C 、软件应包括程序清单以及运行结果；D 、 在长度为64的有序线性表中进行顺序査找，A ＞ 63 64 C 、6 D ＞ 76、 下列叙述中正确的是（）A ＞软件测试的目的是为了证明程序是否正确；软件测试的目的是为了尽可能多的发现程序中的错误； C 、软件测试的目的是为了使程序运行无语法错误； 1）＞软件测试的目的是为了使程序符合结构化原则； 7、 下列叙述中正确的是（）A 、在模块化程序中，一个模块内部的控制结构也要符合结构化原则$在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法； C 、在模块化程序设计中，一个模块应尽量多地包括与其他模块联系的信息； D ＞在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节$ 8、 下列说法中正确的是（）A. 一个关系可以有多个候选关键字； 一个关系只有一个候选关键字； C 、一个关系所有属性是候选关键字； D 、一个关系所有属性都不是候选关键字； 9、 数据库概念设计中，由分散到集中的设计方法是（）A.视图设计； B 、视图集成设计； C.集中式模式设计； D.分散式模式设计; 10、 下列叙述中正确的是（）A ＞实体集之间一对一的联系实际上就是一一对应的关系；关系模型只能处理实体集之间一对一的联系； C 、关系模型属于格式化模型； D.以上三种说法都不对' 二.填空题；K 某二叉树中度为2的结点有18个，则该二叉树中有 ____________个叶结点； 2. 面向对象方法中，类的实例称为 ____________ . 3. 诊断和改正程序中错误的工作通常称为 ___________ ；4. 如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在 ____________ 的联系;5.关系数据库管理系统能实现的专门关系运算包括选择.连接和 ______________________________________________________________________ ・ 模拟试题（三） 一、选择题: 数据的存储结构是指（） 2> 3、 4、 5、 6、 7、 A 、存储在内存储器中的数据， C.存储在外存储器中的数据； 下列数据结构中能使用二分査找的是（ A 、二叉树链表； 带链的栈； 按“先进后出”原则组织数据的结构是 数据所占的存储实间量； 4数据库的逻辑结构在计算机中的表示； ） C ＞有序线性链表； D 、有序顺序表; （）A 、有序表；B 、栈；C 、队列； D.二叉树; 对下列二叉树进行后序遍历的结果是（） A ＞ DEBCA B 、ABEDC C. DEBAC ACBDE 下列叙述中正确的是（） A 、数据库设计是指设计数据库管理系统； 数据库设计是指设计设计数据库系统； C 、 数据库设计是指在已有数据库管理系统的基础上建立数据库；D 、 以上三种说法都不对； 下列关于队列的叙述中正确的是（） A 、只能插入元素，而不能1M 除元素； 可以插入元素，也能删除元素； C 、可以插入元素，也能1M 除元素； D.删除元素时需要移动队列中所有的元素; 下列叙述中错误的是（） A.软件在运行、使用期间不存在磨损.老化问题；软件的运行仅对计算机硬件具有依赖性；C. 软件不是自然界的有形物体，是一种逻辑实体； D 、 软件是程序、数据及相关文档的集合；在下列关系运算中，能不改变关系中属性个数且减少元组个数的是（） A 一、选择题：下面叙述正确的是（）A.算法的执行效率与数据的存储结构无关，算法的空间复杂度是指算法程序中指令（或语句）的条数据; C 、 算法的有穷性是指算法必须能在执行有限个步骤之后终止； D. 上述三种描述都不对： 下列关于栈的叙述中错误的是 A.栈只能顺序存储； C ＞栈是后进先出的线性表； ） 栈具有记忆作用： D 、栈是先进后出的线性表; ）D 、二叉树； 软件就是存放在计算机中的文件及其需要处理的数据; 软件包括程序和文档；在最坏情况下需要比较的次数为（）5、9. 下列关于软件设计基本原理的叙述中错误的是（）A.耦合性用于衡量软件包的模块独立性, 内聚性用于衡量软件的模块独立性；C 、信息隐蔽是指在一个模块内的信息要使所有的模块都能访问得到； 模块的独立程度是指评价软件好坏的重要标准；10. 下列叙述中正确的是（）A ＞数据库系统是一个独立系统，不帚要操作系统的支持； 数据库设计是指设计数据库管理系统； C.数据库技术的根本目标是要解决数据共享的问题； D 、数据库系统中，数据的物理结构必须与逻辑结构一致； 二、填空题.匚、在深度为4的满二叉树中，叶子结点的个数为 _________ ・2. 在一个容量为35的循环队列中，若头指针from=9,尾指针rear=16,则该循环队列中共有 ___________ 个元素;3. 在面向对象方法中，允许作用于某个对象上的操作称为 __________ • 4、 在关系模型中，把数据表示成二维表，每一个二维表称为 _____________ • 5、 问题处理方案的正确而完整的描述称为 ____________ •模拟试题（四）模拟试题（五）一.选择题： 1、 下列叙述中正确的的（）A 、数据的逻辑结构与存储结构是一一对应） 算法的空间复杂度是指算法程序的长度；C 、算法的效率只与所处的数据的规模有关，而与数据的存储结构无关？ 0＞以上三种说法都不对） 2、 下列数据中，符合结构化程序设计风格的是（）A 、注重提高程序的执行效率； 适应顺序选择和重复（循环）三种基本控制结构，表示程序的控制逻辑）C 、模块只有一个入口，可以有多个出口？D 、不适应GOTO 语句 3. 下列对线性链表的序述中正确的是（）A 、存储空间不一定是连续且各元素的存储顺序是任意的； 存储空间不一定是连续且前见元素一定存储在后见元素的前面；C. 存储空间必须连续，且前见元素一定存储在后见元素的前面； D 、 存储空间必须连续，且各元素的存储顺序是任意的。