电大《程序设计基础》题库（含答案）

《电大《程序设计基础》题库（含答案）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《程序设计基础》题库、一、填空题1.总线通常由3部分组成：（数据）总线、（地址）总线和控制总线。2.（流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。3.在数据结构的指定位置上添加一个新结点称为（插入）运算操作。4.while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而do-while中的循环体至少执行一次）。5.采用链式存储的有序数据要进行查找，可以采用(顺序查找)。6.队列的最主要特点是(先进先出)。7.（过程式）语言是通过知名一系列可执行的运算及运算的

2、次序来描述计算过程的语言。8.软件系统按其功能可分为（系统）软件和（应用）软件两大部分。9.冯·诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。10.计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。11.（过程式）语言，也叫命令式语言或强制式语言。12.（过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。13.微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。14.高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和解释

3、方式。15.我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。二、选择题1.以下各标识符组中，合法的用户标识符是（ ）。CA．3A3 B．KEY% C．_ABC D．char1.以下哪种类型语言的表达方式更接近人类自然语言（）CA.汇编语言B.机器语言C.高级语言D.低级语言2.以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。（）BA.硬件系统B.软件系统C.总线系统D.操作系统3.C语言中，取地址采用运算符（）CA.&&A.

4、

5、B.&C.！1.如果i的初值为3，则k=(++i)+(

6、++i);结果k的值为（）DA.6B.8C.7D.102.下面结论中（）是错误的。BA.二叉树是树B.二叉树的左右子树的位置可以颠倒C.可以使用二叉树的思想对数值进行排序D.可以采用链表方式存储二叉树3.计算机发展的分代史中通常划分时代的标准是以计算机所采用的_____。AA逻辑元件B程序设计语言C操作系统发展D硬件运算速度4.世界上第一台电子数字计算机研制成功的时间是______。BA1936年B1946年C1956年D1970年5.CASE的含义是______。DA计算机辅助设计B计算机辅助制造C计算机辅助教学D计算机辅

7、助软件工程器6.硬盘是______。CA输入设备B输出设备C存储设备D计算设备7.系统软件的核心软件是______。AA操作系统B编译程序C汇编程序D机器语言8.下面4句话中，最准确的表述是______。AA程序=算法+数据结构B程序是使用编程语言实现算法C程序的开发方法决定算法设计D算法是程序设计中最关键的因素9.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。DA结构化设计方法B模块化程序设计方法C面向对象的程序设计方法D数据结构优先原则10.计算机能直接执行的语言是

8、______。AA机器语言B汇编语言C高级语言D目标语言11.世界上第一个高级语言是______。CABASIC语言BC语言CFORTRAN语言DPASCAL语言12.下面4种程序设计语言中，不是面向过程式语言的是______。DAFORTRANBALGOLCAdaDC++1.下面4种程序设计语言中，不是面向对象式语言的是______。DAJAVABObjectPascalCDelphiDC2.栈的最主要特点是______。BA先进先出B先进后出C两端进出D一端进一端出3.队列的最主要特点是______。AA先进先出B先进后

9、出C两端进出D一端进一端出4.下面4句结论中只有一句是错误的，它是_____。BA二叉树是树B二叉树的左右子树的位置可以颠倒C可以使用二叉树的思想对数值进行排序D可以采用链表方式存储二叉树5.采用链式存储的有序数据要进行查找，可以采用______。AA顺序查找B折半查找C顺序索引查找D顺序或折半查找6.螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中______。AA每个周期都要包括这四个阶段B每个周期可以包括不同的阶段C在最后交付使用之前才进行评审D开项目开始时才需要进行风险分析7.关于计算机程序的错

10、误说法是______。BA程序是按照工作步骤事先编排好的、具有特殊功能的指令序列B运行在硬件系统之上的软件应该采用高级语言编写C在现代的计算机系统中程序采用二进制形式存储D同一计算机系统可以完成不同的功能是因为执行了不同的程序8.程序设计过程中的三要素是______。AA算法、数据结构和程