第五章程序设计基础.doc

如有侵权，请联系网站删除，仅供学习与交流第五章程序设计基础【精品文档】第 5 页第五章 程序设计基础一、单项选择题（请在（ ）内填写答案）（ ）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: JavaC: ARGOLD: 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等编号。执行顺序语句编号本条语句执行后各变量的值和屏幕输出情况ni屏幕输出当输入20时，请在上表中填写程序的运行过程（请根据需要自行增加表格行，若语句执行后对某变量值或屏幕无影响，则相应单元格置为空白）。