中央电大程序设计基础期末复习题总汇.doc

《程序设计基础》期末复习 单项选择题 计算机发展的分代史中通常划分时代的标准是以计算机所采用的______。 A 逻辑元件 B 程序设计语言 C 操作系统发展 D 硬件运算速度 当前广泛使用的微型计算机是______。 A 第一代 B 第二代 C 第三代 D 第四代 我们将组成计算机系统的所有电子和机械装置称为______。 A 硬件 B 软件 C 系统 D 机器 当代计算机的体系结构称为是______。 A 冯·诺依曼机 B 非冯·诺依曼机 C图灵机 D PASCAL机 CPU主要包括______。 A 运算器、控制器和寄存器 B 运算器、控制器和存储器 C 控制器 D 运算器和存储器 硬盘是______。 A 输入设备 B 输出设备 C 存储设备 D 计算设备 系统软件的核心软件是______。 A 操作系统 B 编译程序 C 汇编程序 D 机器语言 下面4句话中，最准确的表述是______。 A 程序=算法+数据结构 B 程序是使用编程语言实现算法 C 程序的开发方法决定算法设计 D 算法是程序设计中最关键的因素 程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是______。 A 结构化设计方法 B 模块化程序设计方法 C 面向对象的程序设计方法 D 数据结构优先原则 计算机能直接执行的语言是______。 A 机器语言 B 汇编语言 C 高级语言 D 目标语言 汇编程序的任务是______。 A 将汇编语言编写的程序转换为目标程序 B 将汇编语言编写的程序转换为可执行程序 C 将高级语言编写的程序转换为汇编语言程序 D 将高级语言编写的程序转换为可执行程序 世界上第一个高级语言是______。 A BASIC语言 B C语言 C FORTRAN语言 D PASCAL语言 下面4种程序设计语言中，不是面向过程式语言的是______。 A FORTRAN B ALGOL C Ada D C++ 下面4种程序设计语言中，不是面向对象式语言的是______。 A JAVA B Object Pascal C Delphi D C C语言中，使用变量的要求是______。 A 要先定义后使用 B 要先使用后定义 C 不需要定义，可以直接使用 D 没有明确的要求 不是C语言的基本数据类型是______。 A int B double C char D bool 数据结构主要研究下面3方面的内容______。 A 数据的逻辑结构、存储结构和运算 B 数据的线性结构、树型结构和图结构 C 数据的顺序存储、链式存储和散列存储 D 数据的线性结构和非线性结构，以及相关运算 数据的逻辑结构分为______。 A 线性结构和非线性结构 B 顺序结构和非顺序结构 C 树型结构和图型结构 D 链式结构和顺序结构 数据的存储结构分为______。 A 线性存储结构和非线性存储结构 B 有序存储结构和非有序存储结构 C 树型存储结构和图型存储结构 D 链式存储结构和顺序存储结构 线性表的典型特点是各个结点之间是______。 A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 线性表表长的含义是______。 A 线性表所占用的内存字节数量 B 线性表占用的内存和外存的字节数量 C 线性表中所包含的元素数量 D 线性表在内存中元素的数量 树的典型特点是各个结点之间是______。 A 没有直接关系 B 一对一关系 C 一对多关系 D 多对多关系 在存储线性表时，______。 A 只能采用顺序存储结构 B 只能采取链式存储结构 C 可以任意采用顺序或链式存储结构 D 没有明确的结论 栈的最主要特点是______。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 队列的最主要特点是______。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 下面4句结论中只有一句是错误的，它是_____。 A 二叉树是树 B 二叉树的左右子树的位置可以颠倒 C 可以使用二叉树的思想对数值进行排序 D 可以采用链表方式存储二叉树 采用链式存储的有序数据要进行查找，可以采用______。 A 顺序查找 B 折半查找 C 顺序索引查找 D