第五章程序设计基础.docx

第五章程序设计基础 第五章程序设计基础 一、单项选择题（请在（）内填写答案） （）1. 以下哪种类型语言的表达方式更接近人类自然语言_C_。 A: 汇编语言B: 机器语言C: 高级语言D: 低级语言 （）2. 汇编程序的任务是_A_。 A:将汇编语言编写的程序转换为目标程序 B: 将汇编语言编写的程序转换为可执行程序 C: 将高级语言编写的程序转换为汇编语言程序 D: 将高级语言编写的程序转换为可执行程序 （）3. 结构化程序设计是一种面向_A_的设计方法。 A: 过程B: 模块C: 数据结构D: 程序 （）4. 就程序设计方法和技术的发展，程序设计主要经历了面向过程的结构化程序设计和_B_程序设计两个基本点阶段。 A: 面向过程B: 面向对象C: 集体化D: 面向用户 （）5. 下述不是结构化方法的是_C_。 A: 首先考虑总体，后考虑细节 B: 对复杂问题，应设计一些子目标作为过渡，逐步细化 C: 对现实生活中的实体抽象成类 D: 将程序要解决的任务分解为一个一个的目标，再对目标具体分解为小目标，将每一个目标称为模块 （）6. _A_不是高级语言。 A: 汇编语言B: Java C: ARGOL D: PROLOG （）7. 在面向对象的程序设计中，类将数据和_B_封闭在一起。 A: 文件B: 方法C: 控制结构D: 程序 （）8. 以下_D_不是面向对象的特征。 A: 多态性B: 方法C: 控制结构D: 程序 （）9. 结构化程序设计常用的基本结构是_A_。 A: 顺序、选择、循环B: 递归、嵌套、调用 C: 过程、子过程、主程序D: 顺序、转移、调用 （）10. 下面关于对象的叙述，错误的是_D_。 A: 具有属性（数据）和方法的实体称为对象 B: 对象是现实世界中实际存在的一个事物 C: 桌子可以是一个对象 D: 对象不可以是无形的 （）11. 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是_D_。 A: 结构化设计方法B: 模块化程序设计方法 C: 面向对象的程序设计方法D: 数据结构优先原则 （）12. 队列的最主要特点是_A_。 A: 先进先出B: 后进先出C: 后进后出D: 随意进出 （）13. 栈的最主要特点是_B_。 A: 先进先出B: 后进先出C: 后进后出D: 随意进出 （）14. 下面结论中_B_是错误的。 A: 二叉树是树B: 二叉树的左右子树的位置可以颠倒 C: 可以使用二叉树的思想对数值进行排序 D: 可以采用多链表存储二叉树 （）15. 栈的逻辑结构是_B_。 A: 集合B: 线性结构C: 树型结构D: 图型结构 （）16. 程序设计过程中的三要素是_A_。 A: 算法、数据结构和程序设计方法学B: 数据、算法和数据结构 C: 输入、操作处理和输出D: 数据、数据结构和处理 （）17. 数据的存储结构分为两种，它们是_B_。 A: 线性存储和数组存储B: 顺序存储和链式存储 C: 线性存储和树型存储D: 数组存储和指针存储 （）18. 如果在内在中采用链式保存线性表，则元素之间的逻辑关系通过_C_。 A: 元素在内在中的相对位置表示逻辑次序 B: 保存在元素中的指针表示先后次序 C: 设立单独的区域存储元素之间的逻辑次序 D: 元素本身的关键字来表示先后次序 （）19. 队列的逻辑结构是_B_。 A: 集合B: 线性结构C: 树型结构D: 图型结构 （）20. 若按照一定的顺序依次访问树中的每一个节点，而且每个节点只被访问一次，则称这样的操作为_C_。 A: 排序B: 查找C: 遍历D: 建立 二、在下图所示的Raptor程序中，相关语句均被以A、B、C等编号。 幕无影响，则相应单元格置为空白）。