第五章程序设计基础.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: 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：后进先出
( )13.栈的最主要特点是___B___.
A: 先进先出 B： 后进先出
( )14.下面结论中___B___是错误的。
A：二叉树是树
C：可以使用二叉树的思想对数值进行排序
( )15.栈的逻辑结构是__B
A：集合 B:线性结构
( )16.程序设计过程中的三要素是__A____。
A:算法、数据结构和程序设计方法学 B:
C：输入、操作处理和输出 D：
模块化程序设计方法
数据结构优先原则
C：后进后出 D:随意进出
C:后进后出 D：随意进出
B:二叉树的左右子树的位置可以颠倒
D:可以采用多链表存储二叉树
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程序中，相关语句均被以入、B、C……等编号。
执行
顺序
语句
编号
本条语句执行后各变量的值和屏幕输出情况
n
i
屏幕输出

当输入20时，请在上表中填写程序的运行过程请根据需要自行增加表格行，若语句执行后对某变量值或屏幕无影响，则相应单元格置为空白）。