第五章程序设计基础

第五章程序设计基础

一、单项选择题（请在（）内填写答案）

（）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……等编号。

幕无影响，则相应单元格置为空白）。