国二基础题库090615.doc

一、选择题（1）（40）题每题1分，（41）（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。1在深度为5的满二叉树中，叶子结点的个数为（ ）。A）32 B）31 C）16 D）152下列关于栈的叙述中正确的是（ ）。A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是先进后出的线性表3数据结构中，与所使用的计算机无关的是数据库的（ ）。A）存储结构 B）物理结构C）逻辑结构D）物理和存储结构4结构化设计主要强调的是（ ）。A）程序的规模B）程序的效率C）程序设计语言的先进性 D）程序易读性5软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（ ）。A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程6检查软件产品是否符合需求定义的过程称为（ ）。A）确认测试B）集成测试C）验证测试D）验收测试7数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（ ）。A）控制流B）加工C）数据存储 D）源和潭8应用数据库的主要目的是（ ）。A）解决数据保密问题 B）解决数据完整性问题C）解决数据共享问题 D）解决数据量大的问题9在数据库设计中，将E-R图转换成关系数据模型的过程属于（ ）。A）需求分析阶段 B）逻辑设计阶段C）概念设计阶段 D）物理设计阶段10在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是（ ）。A）数据库系统B）文件系统C）人工系统D）数据项管理1C2D3C4D5B6A7A8C9B10A一、选择题（1）（40）题每题1分，（41）（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。1算法的空间复杂度是指（ ）。A）算法程序的长度 B）算法程序中的指令条数C）算法程序所占的存储空间 D）执行过程中所需要的存储空间2用链表表示线性表的优点是（ ）。A）便于随机存取 B）花费的存储空间较顺序存储少C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同3如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（ ）。A）e3,e1,e4,e2 B）e2,e4,e3,e1C）e3,e4,e1,e2 D）任意顺序4在设计程序时，应采纳的原则之一是（ ）。A）不限制goto语句的使用B）减少或取消注释行C）程序越短越好D）程序结构应有助于读者理解5面向对象的开发方法中，类与对象的关系是（ ）。A）具体与抽象B）抽象与具体C）整体与部分D）部分与整体6下列叙述中，不属于软件需求规格说明书的作用的是（ ）。A）用户、开发人员进行理解和交流B）反映出用户问题的结构，可以作为软件开发工作的基础依据C）作为确认测试和验收的依据D）便于开发人员进行需求分析7下列不属于软件工程的3个要素的是（ ）。A）工具B）过程 C）方法D）环境8单个用户使用的数据视图的描述称为（ ）。A）外模式 B）概念模式C）内模式 D）存储模式9将E-R图转换到关系模式时，实体与联系都可以表示成（ ）。A）属性B）关系 C）键D）域10SQL语言又称为（ ）。A）结构化定义语言 B）结构化控制语言C）结构化查询语言 D）结构化操纵语言一、选择题（1）（40）题每题1分，（41）（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1已知一棵二叉数前序遍历和中序遍历分别为ABDEGCFH 和DBGEACHF，则该二叉数的后序遍历为（ ）。A）GEDHGBCA B）DGEBHFCAC）ABCDEFCHD）ACBFEDHG2树是结点的集合，它的根结点数目是（ ）。A）有且只有1个B）1或多于1C）0或1D）至少23链表不具有的特点是（ ）。A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比4结构化程序设计的3种结构是（ ）。A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构5为了提高测试的效率，应该（ ）。A）随机选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序6算法的时间复杂度是指（ ）。A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令数7软件生命周期中所花费用最多的阶段是（ ）。A）详细设计B）软件编码C）软件测试D）软件维护8数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为（ ）。A）CB）BASICC）DDLD）DML9下列有关数据库的描述正确的是（ ）。A）数据库是一个DBF文件B）数据库是一个关系C）数据库是一个结构化的数据集合D）数据库是一组文件10为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（ ）。A）PAD图B）N-S图C）结构图D）数据流图1D2C3B4D5B6D7D8A9B10C一、选择题（140）题每小题1分，（4150）题每小题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1下面选项不是程序流程图的控制结构的是（ ）。A）顺序结构B）选择结构C）循环结构D）先判断重复型2下面选项关于线性表顺序存储结构的叙述错误的是（ ）。A）顺序存储结构适合做经常插入或删除操作的线性表B）顺序存储结构适合小于线性表或者其中的数据元素不常变动的线性表C）在线性表的顺序存储结构中插入或删除一个元素，最坏的情况需要移动所有的元素D）对线性表的顺序存储结构进行操作，更多的时间是消耗在数据元素的移动上了3下列关于链式存储结构的描述错误的是（ ）。A）链式存储结构适用于大的线性表，特别是元素经常变动的大线性表B）在链式存储结构中，插入和删除数据元素时，也要移动数据元素C）在链式存储结构中，结点由两部分组成，一部分用于存放数据元素值，一部分用于存放指针D）在链式存储结构中，数据元素之间的逻辑关系是由指针域确定的4下列关于数据库系统的特点叙述错误的是（ ）。A）数据的集成性B）数据独立性差C）数据的高共享性和冗余性D）数据的统一管理与控制5下面选项不是数据库系统的模式的是（ ）。A）全局模式B）概念模式C）外部级模式D）内部级模式6n元关系R和m元关系S，分别有p和q个元组，它们进行笛卡尔积运算后得到关系RS，关于关系RS的叙述正确的是（ ）。A）是n+m元关系，有p+q个元组B）是n+m元关系，有p*q个元组C）是n*m元关系，有p+q个元组D）是n*m元关系，有p*q个元组7有关系T和R，T能被R除的充分必要条件是（ ）。A）T的元组数大于R的元组数，并且T的元组数能被R的元组数整除B）T包含R中的所有元组，并且T中有些元组不出现在R中C）T中的域包含R中的所有属性，并且T中有些域不出现在R中D）T中的域包含R中的所有属性，并且T包含R中的所有元组8数据库系统依赖于（ ）支持数据独立性。A）具有封装机制B）定义完整性约束条件C）模式分级，各级模式之间的映射D）DDL语言与DML语言互相独立9栈和队列的共同特点是（ ）。A）都是先进先出B）都是先今后出C）只允许在端点处插入和删除元素D）没有共同点10已知二叉数后序遍历序列是debac,它的前序遍历序列是（ ）。A）acbed B）decabC）deabc D）cedba1D2A3B4B5A6A7D8B9D10D一、选择题（1）（40）每题1分，（41）（50）每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1下列关于队列的叙述中正确的是（ ）。A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表2在深度为5的满二叉树中，叶子结点的个数为（ ）。A）32B）31 C）16 D）153对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A）n+1 B）nC）(n+1)/2 D）n/24检查软件产品是否符合需求定义的过程称为（ ）。A）确认测试B）集成测试 C）验证测试D）验收测试5软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（ ）。A）阶段性报告 B）需求评审C）总结D）都不正确6下列选项不是计算机软件组成部分的是（ ）。A）操作系统B）程序C）数据D）相关文档7下面关于结构化程序设计中输入/输出描述错误的是（ ）。A）对所有的输入数据都要检验数据的合法性B）输入数据时，不允许使用自由格式C）检查输入项的各种重要组合的合理性D）应允许缺省值8n个顶点的强连通图的边数至少有（ ）。A）n-1B）n(n-1)C）nD）n+19下列关于队列插入和删除操作的叙述错误的是（ ）。A）允许插入的一端是队尾，允许删除的一端是队头B）插入操作只涉及队尾指针rear的变化，删除操作只涉及队头指针front的变化C）在程序设计中，用一维数组作为队列的顺序存储空间D）采用循环队列的目的是提高队列数据的访问速度10下面选项不属于软件设计应该遵循的基本原则的是（ ）。A）抽象，把事物本质的共同特性提取出来，而不考虑其他细节B）确定性，软件设计阶段所使用概念的表达应该是确定的、无歧义的C）模块化，把待开发的软件分解为若干小的简单的部分D）信息隐藏，一个模块内部的信息对其他模块来说是不能访问的1C2C3B4A5B6A7D8A9D10B一、选择题（1）（40）每题1分，（41）（50）每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 1假设线性表的长度为n，要删除第i（1in）个元素，则要移动的数据元素个数是（ ）。A）i个 B）n-i+1 个 C）n-i个 D）n-i-1 个2下列关于线性链表的叙述错误的是（ ）。A）线性链表的结点分两部分，一部分是数据域，一部分是指针域B）线性链表必须用一个指针来指向线性表的第一个结点C）在线性单链表中，查找某个结点的前件，必须从头结点开始D）在线性单链表中，查找某个结点的前件，只要访问该结点的左指针域即可3下面有关软件设计的重要性和地位的描述不正确的是（ ）。A）软件开发阶段（设计、编码、测试）占据软件项目开发总成本绝大部分，是在软件开发中形成质量的关键环节B）软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径C）软件设计作出的决策，最终影响软件实现的成败D）概要设计属于软件定义阶段的工作4下列选项不是数据库系统的组成部分的是（ ）。A）数据库 B）数据字典C）数据库管理系统D）数据库管理员5下列选项不属于数据库设计阶段的是（ ）。A）应用设计 B）概念设计C）逻辑设计D）物理设计6详细调查现实世界需要处理的对象，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确立新系统的功能，该工作属于（ ）。A）概念设计 B）需求分析C）逻辑设计D）物理设计7下列关于传统的程序设计方法和面向对象方法的比较错误的是（ ）。A）传统的设计方法面向过程，以算法为核心；面向对象的方法面向对象，以对象为核心B）传统的设计方法的数据和过程是分开的，是相互独立的部分；面向对象的方法把数据和操作封装在对象内，构成一个统一体C）传统的设计方法从系统应该完成的功能出发，强调的是解决问题的算法；面向对象的方法使用现实世界的概念抽象地思考问题从而自然地解决问题，它强调模拟现实世界的概念而非算法D）传统的设计方法不使用模块化的方法，而面向对象的方法使用模块化的方法8根据结构化设计思想，不属于结构图构成的基本形式是（ ）。A）跳转形式B）顺序形式C）重复形式D）选择形式9为软件结构图中每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节的阶段是（ ）。A）概要设计B）详细设计C）可行性分析D）需求分析10用链表表示线性表的优点是（ ）。A）便于插入和删除操作B）数据元素的物理顺序与逻辑顺序相同C）花费的存储空间较顺序存储少D）便于随机存取1C2D3D4B5A6A7D8A9B10A一、选择题（1）（10）每题2分，（11）（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1衡量软件需求规格说明书的好坏标准是（ ）。A）正确性、无歧义性、完整性、可验证性B）正确性、完整性、可验证性、可实现性C）完整性、一致性、确定性、可修改性D）无歧义性、可验证性、可追踪型、可完成性2下面关于N-S图的特征描述错误的是（ ）。A）每个构件都具有明确的功能域B）易于确定局部数据和全局数据的作用域C）结构清晰易懂D）易于表达嵌套关系和模块的层次结构3假设线性表的长度为n，在第i（1in）个元素之前插入一个元素，则要移动的数据元素个数是（ ）。A）i个B）n-i+1个C）n-i个D）n-i-1个4下列关于可利用栈的说法错误的是（ ）。A）可利用栈是利用带链的栈来收集存储空间中所有空间的存储结点的栈B）当使用存储空间时，需要可利用栈进行退栈操作C）当使用存储空间时，需要可利用栈进行入栈操作D）当释放存储空间时，需要可利用栈进行入栈操作5下列关于结构化程序设计原则错误的是（ ）。A）用程序设计语言中顺序、选择、循环等有限的控制结构表示程序的控制逻辑B）控制结构中只允许有一个入口，但允许有多个出口C）复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现D）语言中所没有的控制结构，应该采用前后一致的方法来模拟6由于类具有（ ）性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。A）封装 B）继承 C）多态 D）传递7下列选项不是数据库管理系统提供的数据语言是（ ）。A）数据定义语言 B）数据操纵语言C）数据说明语言 D）数据控制语言8在E-R模型中，就实体集的个数而言，实体集间的联系有多种，下面选项不属于这种联系的是（ ）。A）两个实体集间的联系 B）多个实体集间的联系C）一个实体集内部的联系 D）一对一的联系9下列选项关于数据字典的叙述错误的是（ ）。A）数据字典是数据库系统中数据的详尽描述，是各种数据属性的清单B）数据字典是数据库概念设计阶段建立的C）数据字典是进行详细的数据收集和数据分析所获得的主要成果D）数据字典通常包括五部分，即数据项、数据结构、数据流、数据存储和处理过程10在一棵非空二叉树中，叶子结点的总数比度为2的结点总数多（ ）个。A）-1B）0C）1D）21D2B 3B 4C 5B6B 7C8C9A 10C一、选择题（1）（10）每题2分，（11）（50）每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1数据的存储结构是指（ ）。A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式ATBZXCYPD）数据的逻辑结构在计算机中的表示2设有下列二叉树，如右图所示：对此二叉树前序遍历的结果为（ ）。A）ZBTYCPXA B）ATBZXCYPC）ZBTACYXP D）ATBZXCPY 3在完全二叉树中，若一个结点没有（ ），则它必定是叶子结点。A）右子结点B）左子结点或右子结点C）左子结点D）兄弟4软件测试方法中的（ ）属于静态测试方法。A）人工检测 B）路径覆盖 C）墨盒D）边界值法 5软件设计包含过程设计、接口设计、体系结构设计和数据设计，其中最后完成的是（ ）。A）过程设计 B）接口设计C）体系结构设计 D）数据设计 6在数据流程图（DFD）中，带有名字的箭头表示（ ）。A）模块之间的调用关系B）程序的组成部分C）控制程序的执行顺序D）数据流的流向7（ ）处于中层，反映了设计者的数据全局逻辑要求。A）概念模式 B）内模式C）外模式D）模式 8E-R模式中的“实体标识符”术语对应于机器中的术语是（ ）。A）记录 B）字段 C）文件 D）关键码 9在基本层次联系中，学校与校长之间的联系是（ ）。A）一对一联系 B）一对多联系C）多对多联系 D）多对一联系 10设关系R和S分别有m和n个元组，则RS的元组个数为（ ）。A）m B）n C）m+n D）mn 1D2B 3C 4A 5A6D 7A 8B 9A 10D一、选择题（1）（10）每题2分，（11）（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1数据的存储结构是指（ ）。A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示2下列关于栈的描述中错误的是（ ）。A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针3对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/24对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A）B）n/2C）nD）n+15下列对于线性链表的描述中正确的是（ ）。A）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的6下列对于软件的描述中正确的是（ ）。A）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则7为了使模块尽可能独立，要求（ ）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强8下列描述中正确的是（ ）。 A）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合9数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（ ）。A）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对10用树形结构表示实体之间联系的模型是（ ）。A）关系模型B）网状模型C）层次模型D）以上三个都是1D2B 3D 4C 5A6C 7B 8D 9D 10C一、选择题（1）（10）每题2分，（11）（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1下列叙述中正确的是（ ）。A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试2下列数据结构中，能用二分法进行查找的是（ ）。A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表3下列关于栈的描述正确的是（ ）。A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素4下列叙述中正确的是（ ）。A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率5下列描述中正确的是（ ）。A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题6在软件设计中，不属于过程设计工具的是（ ）。A）PDL（过程设计语言）B）PAD图C）N-S图D）DFD图7下列叙述中正确的是（ ）。A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令8数据库设计的根本目标是要解决（ ）。A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护9设有如下关系表：RSTABCABCABC112313112223223313则下列操作中正确的是（ ）。A）TRSB）TRSC）TRSD）TR/S10数据库系统的核心是（ ）。A）数据模型B）数据库管理系统C）数据库D）数据库管理员1C2A 3C 4D 5C6D 7A8A9B 10B二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1数据结构是指相互关联的【1】的集合。2栈的基本运算有3种：【2】、退栈和读栈顶元素。3数据库系统中实现各种数据管理功能的核心软件称为【3】。4一个类允许有多个父类，这种继承称为【4】。5软件产品从提出、实现、使用维护到停止使用的过程称为【5】。1【1】数据元素2【2】入栈3【3】数据库管理系统4【4】多重继承5【5】软件的生命周期二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【l】至【20】序号的横线上，答在试卷上不得分。1所谓【1】，是指对数据集合中各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。2关系模型的数据操纵即是建立在关系上的数据操纵，一般有【2】、增加、删除和查询4种操作。3所有插入和删除都在表的一端进行的线性表称为【3】。4在线性链表中，每个结点包含两个域，一个域叫指针域，另一个域叫【4】。5数据流图的类型有【5】和变换型。1【1】数据处理2【2】修改3【3】栈4【4】数据域5【5】事务型二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【1】。2结构化程序设计的原则中，“把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标”称为：【2】。3对长度为n的有序线性表进行二分法查找，在最坏情况下需比较的次数为【3】。4数据库系统中实现各种数据管理功能的核心软件称为【4】。5软件开发环境是全面支持软件开发过程的【5】集合。1【1】控制结构2【2】逐步求精3【3】log n4【4】数据库管理系统5【5】软件工具二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1与一般的线性表一样，在程序设计语言中，用【1】作为栈的顺序存储空间 。2在结构化程序设计的具体实施中，对于语言中所没有的控制结构，应采用【2】的方法模拟。3衡量模块独立程度的度量标准有两个：【3】。4【4】负责整个数据库系统的建立、维护和协调工作。5递归算法一般需要利用【5】来实现。1【1】一维数组2【2】前后一致3【3】耦合和内聚4【4】数据库管理员（或DBA）5【5】栈二、填空题(每空2分，共40分)请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1在编写程序时，需要注意【1】的风格，以便使程序中的数据说明更易于理解和维护。2软件工程研究的内容主要包括【2】技术和软件工程管理。3在最坏情况下，冒泡排序的时间复杂度为【3】。4栈顶插入一个数据元素，需要【4】操作，在栈顶删除一个数据元素，需要出栈操作。5由于类具有【5】性，相似的对象可以共享程序代码和数据结构，提高软件的可重用性。1【1】数据说明2【2】软件工程3【3】O(n(n-1)/2)4【4】入栈5【5】继承二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1在深度为5的满二叉树中，叶子结点的个数为【1】。2结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【2】和限制使用goto语句。3软件的调试方法主要有：强行排错法、【3】和原因排除法。4数据库系统的三级模式分别为【4】模式、内部级模式与外部级模式。5算法的复杂度主要包括【5】复杂度和空间复杂度。1【1】162【2】模块化3【3】回溯法4【4】概念级5【5】时间二、填空题（每空2分，共40分）1在关系运算中，查找满足一定条件的元组的运算称为【1】。2Jackson方法是一种面向【2】的结构方法。3在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9,则该循环队列中共有【3】个元素。4软件是程序、数据和【4】的集合。5在完全二叉数中，某个结点的右分支的子孙结点的最大层数是p，则其左分支的子孙结点的最大层数是【5】。1【1】选择运算2【2】数据结构3【3】34【4】文档5【5】p+11栈的基本运算有3种：入栈，退栈和【1】。2对具有n个元素的任意序列采用希尔排序进行排序，在最坏的情况下，时间复杂度是【2】。3原程序文档要求程序应加注释。注释一般分为【3】和功能性注释。4软件需求规格说明书是软件开发的重要文档之一，它是【4】阶段的最后结果。5数据库系统的三级模式分别为【5】模式、内部模式和外部模式。1【1】读栈顶元素 / 读栈顶的元素 / 读出栈顶元素2【2】O(n1.5)3【3】序言性注释4【4】需求分析5【5】概念或概念级二、填空题（每空2分,共40分。请将正确答案填写在答题卡相应位置上）1某二叉树中，度为2的结点有18个，则该二叉树中有【1】个叶子结点。2在面向对象的方法中，类的实例称为【2】。3诊断和改正程序中错误的工作通常称为【3】。4在关系数据库中，把数据表示成二维表，每一个二维表称为【4】。5问题处理方案的正确而完整的描述称为【5】。1【1】192【2】对象3【3】程序调试4【4】关系5【5】算法二、填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡【1】至【20】序号的横线上，答在试卷上不得分。1数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【1】。2算法复杂度主要包括时间复杂度和【2】复杂度。3在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【3】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。4一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。5数据结构分为逻辑结构和存储结构，循环队列属于【5】结构。1【1】数据库系统阶段2【2】空间3【3】驱动测试4【4】325【5】存储一 选择题1.软件是指 A.程序 B.程序和文档 C.算法加数据结构 D.程序数据与相关文档的完整集合2.下列叙述中正确的是 A.程序设计就是编制程序 B.程序的测试必须由程序员自己去完成 C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试3. 算法的空间复杂度是指 A.算法程序的长度B.算法程序中的指令条数 C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间4. 下列叙述中错误的是A. 一种数据的逻辑结构可以有多种存储结构B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构与数据处理的效率密切相关D. 数据的存储结构在计算机中所占的空间不一定是连续的5.下列选项中不属于结构化程序设计方法的是 A.自顶向下B.逐步求精C. 模块化 D. 可复用 6.下列叙述中正确的是A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关7. 下面叙述正确的是 A.算法的执行效率与数据的存储结构无关 B.算法的空间复杂度是指算法程序中指令（或语句）的条数 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对 8. 下列选项中不符合良好程序设计风格的是 A.源程序要文档化B.数据说明的次序要规范化 C.避免滥用goto语句D.模块设计要保证高耦合高内聚9. 下列叙述中正确的是 A.数据的逻辑结构与存储结构必定一一对应 B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上三种说法都不对10. 在结构化程序设计中，模块划分的原则是 A.各模块应包括尽量多的功能 B.各模块的规模应尽量大 C.各模块之间的联系应尽量紧密 D.模块内具有高内聚度模块间具有低耦合度11. 数据的存储结构是指 A.存储在外存中的数据 B.数据所占的存储空间量 C.数据在计算机中的顺序存储方式 D. 数据的逻辑结构在计算机中的表示12. 下列叙述中正确的是 A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构13.从工程管理角度，软件设计一般分为两步完成，它们是 A.概要设计与详细设计 B.数据设计与接口设计 C.软件结构设计与数据设计 D.过程设计与数据设计14. 下列数据结构中，能用二分法进行查找的是 A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表15. 以下数据结构中不属于线性数据结构的是 A.队列B.线性表C.二叉树 D.栈16.软件调试的目的是 A.发现错误 B.改正错误C.改善软件的性能D.验证软件的正确性17.下列关于栈的描述中错误的是 A.栈是先进后出的线性表B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入与删除操作中不需要改变栈底指针18.两个或两个以上模块之间关联的紧密程度称为 A.耦合度B.内聚度C.复杂度D.数据传输特性19. 下列关于栈的叙述正确的是 A.在栈中只能插入数据B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表20. 下列关于队列的叙述中正确的是 A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表21. 在面向对象方法中，实现信息隐蔽是依靠 A.对象的继承B.对象的多态 C.对象的封装D.对象的分类22.下列叙述中正确的是 A.软件测试的主要目的是发现程序中的错误 B.软件测试的主要目的是确定程序中错误的位置 C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D.软件测试是证明软件没有错误 23. 在深度为5的满二叉树中，叶子结点的个数为 A.31B.32C.16D.1524. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A.221B.219C.231D.22925. 下列关于栈的描述正确的是 A.在栈中只能插入元素而不能删除元素 B.在栈中只能删除元素而不能插入元素 C.栈是特殊的线性表，只能在一端插入或删除元素 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素26.在一棵二叉树上第5层的结点数最多是 A.8B.16C.32D.1527.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A.冒泡排序为n/2B.冒泡排序为n C.快速排序为nD.快速排序为n(n-1)/228.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为A.5B.6C.7D.829.下列选项中不属于软件生命周期开发阶段任务的是 A.软件测试B.概要设计C.软件维护D.详细设计30.下列叙述中，不符合良好程序设计风格要求的是 A.程序的效率第一，清晰第二B.程序的可读性好 C.程序中要有必要的注释D.输入数据前要有提示信息31.下列叙述中正确的是 A.线性链表中的各元素在存储空间中的位置必须是连续的 B.线性链表中的表头元素一定存储在其他元素的前面 C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面 D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的32. 在数据库系统中，用户所见的数据模式为 A.概念模式B.外模式C.内模式D.物理模式33. 下列叙述中正确的是 A.在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息 B.在自顶向下逐步细化的设计过程中，首先应设计解决问题的每一个细节 C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 D.在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法34.下面选项中不属于面向对象程序设计特征的是 A.继承性B.多态性C.类比性D.封装性35. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 A.log2nB.n/2C.nD.n+136. 下面描述中，符合结构化程序设计风格的是 A.使用顺序选择和重复（循环三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口，可以有多个出口 C.注重提高程序的执行效率 D.不使用goto语句37. 程序设计方法要求在程序设计过程中 A.先编制出程序，经调试使程序运行结果正确后再画出程序的流程图 B.先编制出程序，经调试使程序运行结果正确后再在程序中的适当位置处加注释 C.先画出流程图，再根据流程图编制出程序，最后经调试使程序运行结果正确后再在程序中的适当位置处加注释 D.以上三种说法都不对38. 下列对于线性链表的描述中正确的是 A.存储空间不一定是连续，且各元素的存储顺序是任意的 B.存储空间不一定是连续，且前件与元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面 D.存储空间必须连续，且各元素的存储顺序是任意的39.下列描述中正确的是 A.软件工程只是解决软件项目的管理问题 B.软件工程主要解决软件产品的生产率问题 C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D.软件工程只是解决软件开发中的技术问题40. 下列叙述中正确的是 A.在面向对象的程序设计中，各个对象之间具有密切的联系 B.在面向对象的程序设计中，各个对象都是公用的 C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小 D.上述三种说法都不对41. 下列叙述中正确的是 A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构 C.双向链表是非线性结构 D.只有根结点的二叉树是线性结构42 下列叙述中正确的是 A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对43. 数据库设计的四个阶段是：需求分析概念设计逻辑设计和 A.编码设计 B.测试阶段 C.运行阶段D.物理设计44. 下面概念中，不属于面向对象方法的是 A.对象B.继承 C.类D.过程调用45. 下面对对象概念描述错误的是 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通信靠消息传递 D.操作是对象的动态属性46. 下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对47.下列叙述中正确的是 A.数据的逻辑结构与存储结构必定是一一对应的 B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上三种说法都不对48. 在软件设计中，不属于过程设计工具的是 A.PDL（过程设计语言B.PAD图C.N-S图D.DFD图49.在结构化方法中，用数据流程图（DFD作为描述工具的软件开发阶段是 A.可行性分析B.需求分析C.详细设计D.程序编码50. 下列叙述中正确的是 A.黑箱（盒测试方法完全不考虑程序的内部结构和内部特征 B.黑箱（盒测试方法主要考虑程序的内部结构和内部特征C.白箱（盒测试不考虑程序内部的逻辑结构 D.上述三种说法都不对51. 在结构化设计方法中生成的结构图（SC中，带有箭头的连线表示 A.模块之间的调用关系B.程序的组成成份 C.控制程序的执行顺序D.数据的流向52.在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 A.概要设计 B.详细设计C.可行性分析D.需求分析53.软件需求分析阶段的工作，可以分为四