程序设计基础期末复习题及参答案.pdfVIP

程序设计基础期末复习题及参答案 一、单项 选择题（每空 2 分，共 30 分） 1、 在计算机发展史中，计算机硬件与高级程序设计语言的相互关系是 ______ 。 A 同时诞生 B 硬件先发展然后再推动语言的发展 C 先有高级程序设计语言的发展 D 两者相互独立，分别发展 2 、 现代电子计算机诞生的理论基础是 ______ 。 A 图灵机 B 图灵测试 C 冯·诺依曼机 D 邱奇论题 3 、 关于计算机程序的错误说法是 ______ 。 A 程序是按照工作步骤事先编排好的、具有特殊功能的指令序列 B 运行在硬件系统之上的软件应该采用高级语言编写 C 在现代的计算机系统中程序采用二进制形式存储 D 同一计算机系统可以完成不同的功能是因为执行了不同的程序 4 、 程序设计过程中的三要素是 ______ 。 A 算法、数据结构和程序设计方法学 B 数据、算法和数据结构 C 输入、操作处理和输出 D 数据、数据结构和处理 5 、 JAVA 语言的类别是 ______ 。 A 面向过程的程序设计语言 B 面向问题的程序设计语言 C 面向对象的程序设计语言 D 面向硬件的程序设计语言 6 、 在 C 语言中，字符串常量的定界符是 ______ 。 A 空格 B 单引号 C 双引号 D 方括号 7 、 C 语言中 int 变量能够表示的数值范围是 ______ 。 A -32767 ～32768 B -32768 ～32767 C 0 ～65535 D 0 ～65536 8 、 C 语言中的循环控制语句中属于“直到型”循环的语句是 ______ 。 A goto B while C for D do-while 9 、 数据的存储结构分为两种，它们是 ______ 。 A 线性存储和数组存储 B 顺序存储和链式存储 C 线性存储和树型存储 D 数组存储和指针存储 10、如 果在内存中采用链式保存线性表，则元素之间的逻辑关系通过 ______ 。 A 元素在内存中的相对位置表示逻辑次序 B 保存在元素中的指针表示先后次序 C 设立单独的区域存储元素之间的逻辑次序 D 元素本身的关键字来表示逻辑次序 11、栈 的逻辑结构是 ______ 。 A 集合 B 线性结构 C 树型结构 D 图型结构 12、若 按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则 称这样的操作为 ______ 。 A 排序 B 查找 C 遍历 D 建立 13、进 行顺序查找的条件是 ______ 。 A 数据有序且采用顺序存储方式 B 数据不需要有序，但需要顺序存储 C 数据有序且采用链式存储方式 D 数据不需要有