第一章数据结构与算法1、 问题处理方案的正确而完整的描述称为2、 算法的复杂度主要包括时间复杂度和3、 算法的空间复杂度是指_。A ） 算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D） 算法执行过程中所需要的存储空间_。（ 2005 年_复杂度。4 月）4、 在同一个问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用平均性态和 _两种方法来分析算法的工作量。5、 数据的存储结构是指_ 。A ） 存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D） 数据的逻辑结构在计算机中的表示6、 数据结构是指相互有关联的_的集合。7、 常用的存储结构有顺序、链接、_ 等存储结构。8、 数据结构分为逻辑结构和存储结构，循环队列属于_ 结构。9、 在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 _两种。A ） 动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D） 内部结构和外部结构10、复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为 _.A) 数据单元B) 记录C) 记录项D) 数据项10、在程序设计语言中，通常定义一个_来表示线性表的顺序存储空间。11、下列关于栈的描述中错误的是_。A ） 栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D） 对栈的插入和删除操作中，不需要改变栈底指针12、栈的基本运算有三种：入栈、退栈与_。14.循环队列主要有两种基本运算:入队运与退队运算.每进行一次入队运算, 队尾指针就_.15.递归算法一般需要利用_实现 .A) 栈B) 队列C)循环链表D) 双向链表16.下列对于线性链表的描述中正确的是_.A) 存储空间不一定是连续 ,且各元素的存储顺序是任意的B) 存储空间不一定是连续 ,且前件元素一定存储在后件元素的前面C) 存储空间必须连续 ,且各前件元素一定存储在后件元素的前面D) 存储空间必须连续 ,且各元素的存储顺序是任意的17.在 _中 ,每一个结点只有一个指针域 ,由这个指针只能找到后继结点,但不能找到前驱结点 .18.在实际应用中 ,带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,这种带链的栈称为 _.19.在线性链表中删除一个元素后,只需改变被删除元素所在结点的前一个结点的_即可.A)指针域B)数据域C)结点域D)以上都不对20.设有如图1.3 所示的二叉树.对此二叉树前序遍历的结果为_.A) ZBTYCPXAB) ATBZXCYPC) ZBTACYXPD) ATBZXCPY图略21.某二叉树中度为2 的结点有18 个 ,则二叉树中有 _个叶子结点 .22.设一棵完全二叉树共有739 个结点 ,则在该二叉树中有 _个叶子结点 .23.在长度为 n 的有序线性表中进行二分法查找,需要的比较次数为 _.A)log2nB)nlog2nC)n/2D)(n+1)/224 下列数据结构中 ,能用二分法进行查找的是_.A) 顺序存储的有序线性表B) 线性链表C) 二叉链表D) 有序线性链表25.对于长度为n 的线性表 ,在最坏的情况下,下列各排序法所对应的比较次数中正确的是_.A) 冒泡排序为 n/2B) 冒泡排序为 nC) 快速排序为 nD) 快速排序为 n(n-1)/226.快速排序法可以实现通过一次交换而消除多个_.27.对于输入的N 个数进行快速排序算法的平均时间复杂度是_.28.希尔排序法属于_.A) 选择类排序B) 交换类排序C) 插入类排序D) 以上都不对第二章程序设计基础1.关于建立良好的程序设计风格,下面描述正确的是_.A) 程序应简单、清晰、可读性好B) 符号名的命名只要符合语法即可C) 充分考虑程序的执行效率 D) 程序的注释可有可无1. 在编写程序时 ,需要注意 _的风格 ,以便使程序中的数据说明更易于理解和维护 .2. 当程序设计语言对输入格式有严格要求时, 应保持输入格式与输入语句的_.3. 结构话程序设计的主要特点是 _.A) 模块化B) 每个控制结构具有封装性C) 每个控制结构具有独立性D) 每个控制结构只有一个入口和一个出口4. 在结构化程序设计中 ,要严格控制 _的使用 .5. 在模块化程序设计中 ,按功能划分模块的原则是 _.A) 各模块的功能尽量单一 ,且各模块之间的联系尽量少B) 各模块的功能尽量单一 ,切各模块之间的联系尽量紧密C) 各模块应包括尽量多的功能D) 各模块应包括尽量多的输入输出操作6. 在面向对象方法中 ,信息隐蔽是通过对象的 _性来实现的 .7. 在面向对象方法中 ,类之间共享属性和操作的机制称为_.8. 信息隐蔽的概念与下述 _ 概念直接相关 .A) 软件结构定义B) 模块独立性C) 模块类型划分D) 模块偶合度9.在面向对象方法学中,直接反映了用户对目标系统的要求的模型是_.10. 面向对象技术中 ,对象是类的实例 .对象有三种成分 :_ 、属性和方法(或操作 ).A) 标识B) 规则C) 封装D) 消息第三章软件工程基础1.软件工程研究的内容主要包括:_ 技术和软件工程管理.2.下列描述中正确的是_.A) 软件工程只是解决软件项目的管理问题B) 软件工程主要解决软件新产品的生产率问题C) 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D) 软件工程只是解决软件开发中的技术问题3.在软件生命周期中,能准确的确定软件系统必须做什么和必须具备哪些功能的阶段是 _.A) 概要设计B) 详细设计C) 可行性分析D) 需求分析4.软件是程序、数据和_的集合 .5.瀑布模型 (Waterfall Model)A)算法B)平台C)程序语言D)用户需求突出的缺点是不适应_ 的变动 .6.软件生命周期一般包括可行性研究与_ 、设计、实现、测试、交付使用以及维护等活动.7.结构化方法的核心和基础是_.8.数据流程图用于抽象描述一个软件的逻辑模型,数据流程图由一些特定的图符构成.下列图符名所表示的图符不属于数据流程图合法图的是_.A) 控制流B) 加工C) 数据存储D) 源和潭9.下列工具中为需求分析常用工具的是_.A) PADB) PFDC) N-SD) DFD10.在结构化方法中,软件功能分解属于下列软件开发中的_阶段 .A) 详细设计B) 需求分析C) 总体设计D) 编程调试11._是对软件系统所必须解决的问题作出的详细说明.A) 功能描述B) 性能描述C) 数据描述D) 参考文献目录12._ 是需求分析阶段的最后成果.13.下面不属于软件设计原则的是_.A) 抽象B) 模块化C) 自底向上D) 信息隐蔽14.为了使模块尽可能独立,要求 _.A) 模块的内聚程度要尽量高 ,且各模块间的偶合程度要尽量强B) 模块的内聚程度要尽量高 ,且各模块间的偶合程度要尽量弱C) 模块的内聚程度要尽量低 ,且各模块间的偶合程度要尽量弱D) 模块的内聚程度要尽量低 ,且各模块间的偶合程度要尽量强15.偶合和内聚是评价模块独立性的两个主要标准,其中 _反映了模块内各成分之间的联系 .16 将变换型映射成结构图 ,称为 _.17.模块的控制范围包括它本身及它所有的从属模块, 模块的作用范围是指模块内一个判定的作用范围,凡是受到这个判定影响的所有模块都属于这个判定的作用范围,理想的情况是 _.A) 模块的作用范围应在控制范围之内B) 模块的控制范围应在作用范围之内C) 模块的作用范围与控制范围交叉D) 模块的作用范围与控制范围分离18.以下 _不是常用的图形描述工具.A) 程序流程图B) 数据流程图C) 盒图D) 问题分析图19.详细设计的典型的语言描述工具是_.A)CB)PDLC)VBD)PB20.下列对于软件测试的描述中正确的是_.A) 软件测试的目的是证明程序是否正确B) 软件测试的目的是使程序运行结果正确C) 软件测试的目的是尽可能地多发现程序中的错误D) 软件测