大学计算机基础第3章作业

一、选择题

1．算法可以没有______。

A)输入 B)输出 C)输入和输出 D)结束 2．现代程序设计目标主要是______。

A)追求程序运行速度快 B)追求程序行数少 C)既追求运行速度，又追求节省存储空间

D)追求结构清晰、可读性强、易于分工合作编写和调试 3．算法流程图符号圆圈代表______。

A)一个加工处理 B)一个判断 C)程序开始 D)连接点 4．下面______不是高级语言。

A)汇编语言 B)JAVA语言 C)ARGOL语言 D)PROLOG语言 5．面向对象程序设计中的类将数据和______封装在一起。

A)文件 B)方法 C)控制结构 D)程序 二、判断题(正确打√错误打×)

1．结构化程序设计的目标是提高程序的运行效率。 （ ） 2．在三种基本结构中，顺序结构是最基本的结构。 （ ） 3．解释性语言程序在运行后会保留一个机器代码文件。 （ ） 4．C语言编译系统属于应用软件。 （ ） 5．面向对象程序可简单地描述为：程序=对象+消息。 （ ）

三、填空题

1．算法可以用 、 、 等方法描述。

2．高级语言可分为 型语言和 型语言。

3．程序的基本控制结构有 、 、 和 。

4．算法的特性有： 、 、 、 、 和 。

5．评价算法的两个指标是： 、 。

四、应用题

1、使用流程图表示 求方程式 ax2 +bx+c=0 的根，分别考虑 d=b2- 4ac 大于 0 、 等于 0 和小于 0 三种情况。

2、 根据列表： Alice 、 Byron 、 Carol 、 Duane 、 Elaine 、 Floyd 、 Gene 、 Henry 、 Iris ，回答下面问题：

a) 哪种搜索方法（折半法或顺序法）查找 Gene 更快？ b) 哪种搜索方法（折半法或顺序法）查找 Alice 更快？

c) 如果用顺序查找法查找 Elaine ，会进行多少次比较？如果用折半法查找呢？ 五、上机

1、利用讲稿中的选择法和冒泡排序程序，在TurboC或Visual Basic开发工具中实际验证。(2011年10月30日)

2、实际编写程序输出三个数中最大和最小两个数。 (2011年11月6日)

3、用流程图表达输出下列图形的算法，编写程序并上机实际运行。 (2011年11月6日)

#

### ##### ####### ######### ########### #############

实验时间：2011年11月6日14:00~17:00、

2011年11月20日14:00~17:00 实验地点：逸夫楼402