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

《程序设计基础》题库、 填空题 总线通常由3部分组成：（ 数据 ）总线、（ 地址 ）总线和控制总线。 （流程图）算法描述方法是用规定式样的几何图形、流程线及文字说明组合起来表示算法的框图。 在数据结构的指定位置上添加一个新结点称为（插入）运算操作。 while语句与do-while语句的区别是（while中的循环体可能一次也不执行，而do-while中的循环体至少执行一次）。 采用链式存储的有序数据要进行查找，可以采用( 顺序查找 )。 队列的最主要特点是( 先进先出 )。 （ 过程式 ）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。 软件系统按其功能可分为（系统）软件和（应用）软件两大部分。 冯·诺依曼型计算机的两大特征是（程序存储）和（采用二进制）。 计算机语言有三种类型：（机器）语言、（汇编）语言和（高级）语言。 （过程式）语言，也叫命令式语言或强制式语言。 （过程式）语言是通过知名一系列可执行的运算及运算的次序来描述计算过程的语言。 微机中常用的高级语言主要有三类：面向（过程）的程序设计语言、数据库语言和面向（对象）的程序设计语言。 高级语言程序翻译成机器语言程序一般有两种方法：（编译）方式和解释方式。 我们用（时间复杂度）和（空间复杂度）来度量算法的运行效率。 选择题 以下各标识符组中，合法的用户标识符是（?）。C A．3A3? B．KEY%? C．_ABC? D．char 以下哪种类型语言的表达方式更接近人类自然语言（ ）C 汇编语言 机器语言 高级语言 低级语言 以下哪个系统是为了运行、管理、维护和使用计算机而编写的各种程序（包括文档）的总和。（ ）B 硬件系统 软件系统 总线系统 操作系统 C语言中，取地址采用运算符（ ）C || ！ 如果i的初值为3，则k=(++i)+(++i);结果k的值为（ ）D 6 8 7 10 下面结论中（ ）是错误的。B 二叉树是树 二叉树的左右子树的位置可以颠倒 可以使用二叉树的思想对数值进行排序 可以采用链表方式存储二叉树 计算机发展的分代史中通常划分时代的标准是以计算机所采用的_ ____。A A 逻辑元件 B 程序设计语言 C 操作系统发展 D 硬件运算速度 世界上第一台电子数字计算机研制成功的时间是__ ____。B A 1936年 B 1946年 C 1956 年 D 1970年 CASE的含义是__ ____。D A 计算机辅助设计 B 计算机辅助制造 C 计算机辅助教学 D 计算机辅助软件工程 器 硬盘是_ _____。C A 输入设备 B 输出设备 C 存储设备 D 计算设备 系统软件的核心软件是___ ___。A A 操作系统 B 编译程序 C 汇编程序 D 机器语言 下面4句话中，最准确的表述是___ ___。A A 程序=算法+数据结构 B 程序是使用编程语言实现算法 C 程序的开发方法决定算法设计 D 算法是程序设计中最关键的因素 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是___ ___。D A 结构化设计方法 B 模块化程序设计方法 C 面向对象的程序设计方法 D 数据结构优先原则 计算机能直接执行的语言是_ _____。A A 机器语言 B 汇编语言 C 高级语言 D 目标语言 世界上第一个高级语言是___ ___。C A BASIC语言 B C语言 C FORTRAN语言 D PASCAL语言 下面4种程序设计语言中，不是面向过程式语言的是__ ____。D A FORTRAN B ALGOL C Ada D C++ 下面4种程序设计语言中，不是面向对象式语言的是_ _____。D A JAVA B Object Pascal C Delphi D C 栈的最主要特点是___ ___。B A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 队列的最主要特点是__ ____。A A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 下面4句结论中只有一句是错误的，它是__ ___。B A 二叉树是树 B 二叉树的左右子树的位置可以颠倒 C 可以使用二叉树的思想对数值进行排序 D 可以采用链表方式存储二叉树 采用链式存储的有序数据要进行查找，可以采用___ ___。A A 顺序查找 B 折半查找 C 顺序索引查找 D 顺序或折半查找 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程