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

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

一、选择题

1．算法可以没有______。

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

A)追求程序运行速度快B)追求程序行数少

C)既追求运行速度，又追求节省存储空间

D)追求结构清晰、可读性强、易于分工合作编写和调试

3．算法流程图符号圆圈代表______。

A)一个加工处理B)一个判断C)程序开始D)连接点

4．下面______不是高级语言。

A)汇编语言B)JA V A语言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 ，会进行多少次比较？如果用折半法查找呢？答：a)查找Gene折半法比顺序法更快

b) 查找Alice顺序法比折半法更快

c) 如果用顺序查找法查找Elaine ，会进行5次比较。如果用折半法查找Elaine只要进行1次比较。

五、上机实验

1、利用讲稿中的选择法和冒泡排序程序，在T urboC或Visual Basic开发工具中实际验证。

2、实际编写程序输出三个数中最大和最小两个数。

3、用流程图表达输出下列图形的算法，编写程序并上机实际运行。

#

###

#####

#######

#########

###########

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