第五章程序设计基础.pdf

第五章程序设计基础一、单项选择题（请在（请在（）内填写答案）内填写答案)（）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_不是面向对象的特征。1A：多态性B:方法C：控制结构D：程序（）9.结构化程序设计常用的基本结构是_A_.A:顺序、选择、循环B：递归、嵌套、调用D:顺序、转移、调用C:过程、子过程、主程序（）10.下面关于对象的叙述，错误的是_D_.A:具有属性（数据）和方法的实体称为对象B：对象是现实世界中实际存在的一个事物C：桌子可以是一个对象D：对象不可以是无形的（）11.程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法，它是_D_.A:结构化设计方法B:模块化程序设计方法D:数据结构优先原则C:面向对象的程序设计方法（）12.队列的最主要特点是_A_.A:先进先出B：后进先出C：后进后出D:随意进出（）13.栈的最主要特点是_B_.A:先进先出B：后进先出C:后进后出D：随意进出（）14.下面结论中_B_是错误的。A：二叉树是树B:二叉树的左右子树的位置可以颠倒D:可以采用多链表存储二叉树C：可以使用二叉树的思想对数值进行排序（）15.栈的逻辑结构是_B_.A：集合B:线性结构C:树型结构D:图型结构（）16.程序设计过程中的三要素是_A_。A:算法、数据结构和程序设计方法学C：输入、操作处理和输出B:数据、算法和数据结构D：数据、数据结构和处理（）17.数据的存储结构分为两种，它们是_B_.2A：线性存储和数组存储C:线性存储和树型存储B：顺序存储和链式存储D:数组存储和指针存储（）18.如果在内在中采用链式保存线性表，则元素之间的逻辑关系通过_C_.A：元素在内在中的相对位置表示逻辑次序B：保存在元素中的指针表示先后次序C:设立单独的区域存储元素之间的逻辑次序D:元素本身的关键字来表示先后次序（）19.队列的逻辑结构是_B_.A：集合B：线性结构C：树型结构D：图型结构（）20.若按照一定的顺序依次访问树中的每一个节点,而且每个节点只被访问一次，则称这样的操作为_C_。A:排序B：查找C：遍历D:建立二、在下图所示的Raptor程序中，相关语句均被以A、B、C等编号。3执行顺序语句编号本条语句执行后各变量的值和屏幕输出情况ni屏幕输出当输入 20 时，请在上表中填写程序的运行过程(请根据需要自行增加表格行，若语句执行后对某变量值或屏幕无影响,则相应单元格置为空白）。4