程序设计基础期末复习题及参答案.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

C0～65535

D0～65536

8、C语言中的循环控制语句中属于“直到型”循环的语句是

______。

Agoto

Bwhile

Cfor

Ddo-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数据不需要有序，也不限制存储方式

14、早期进行程序开发过程中存在不少问题，在下列问题中有一

个并不是早期程序员

常见的问题，它是______。

A程序员过分依赖技巧与天分，不太注重所编写程序的结构

B程序中的控制随意跳转，不加限制地使用goto语句

C无固定程序设计方法

D对问题的抽象层次不够深入

15、如果在进行单元测试的时候发现错误，则针对该被发现的错

误，可以判断在整个

软件开发过程最可能出现错误的阶段是______。

A需求分析B概要设计C详细设计D单元测试

二、填空题（每空2分，共20分）

1、程序设计过程的三要素是指算法、______以及______。

2、在C语言中对于采用while语句实现的循环，我们在不改变程

序结构的前提下，也可以采用______语句实现循环。如果循环