大学计算机基础第三章作业
一、选择题
1．算法可以没有_A_____。

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

A)追求程序运行速度快B)追求程序行数少
C)既追求运行速度，又追求节省存储空间
D)追求结构清晰、可读性强、易于分工合作编写和调试
3．算法流程图符号圆圈代表_C_____。

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

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

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 ，会进行多少次比较？如果用折半法查找呢？
用顺序法5次，折半法2次
五、上机
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。