2.6 习题

一、选择题

1.下列关于算法的叙述不正确的是（ ）。

A.算法是解决问题的有序步骤

B.一个问题的算法都只有一种

C.算法具有确定性、可行性、有限性等基本特征

D.常见的算法描述方法有自然语言、图示法、伪代码法等

2.使用计算机解题的步骤，以下描述正确的是（ ）。

A.正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行

B.正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序

C.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

D.正确理解题意→设计正确算法→寻找解题方法→调试运行→编写程序

3.流程图是一种描述算法的方法，其中最基本、最常用的图形有：（ ）。

A.处理框、矩形框、连接点、流程线和开始、结束符

B.菱形框、判断框、连接点、流程线和开始、结束符

C.处理框、判断框、连接点、圆形框和开始、结束符

D.处理框、判断框、连接点、流程线和开始、结束符

4.下列关于算法的特征描述不正确的是（ ）。

A.有穷性：算法必须在有限步之内结束

B.确定性：算法的每一步必须有确切的定义

C.输入：算法必须至少有一个输入

D.输出：算法必须至少有一个输出

5.下列不属于算法基本特征的是（ ）。

A.有效性

B.确定性

C.有穷性

D.无限性

6.以下描述中最适合用计算机编程来处理的问题是（ ）。

A.确定放学回家的路线

B.推测某个同学期中考试各科成绩

C.计算100以内的奇数平方和

D.在互联网上查找自己喜欢的歌曲

7.结构化程序设计由3种基本结构组成，下面哪个不属于这3种基本结构（ ）。

A.顺序结构

B.输入、输出结构

C.选择结构

D.循环结构

8.穷举法的适用范围是（ ）。

A.一切问题

B.解的个数极多的问题

C.解的个数有限且可一一列举

D.不适合设计算法

9.模块化程序设计方法反映了结构化程序设计（ ）的基本思想。

A.自顶而下、逐步求精

B.面向对象

C.自定义函数、过程

D.可视化编程

10.以下不属于对算法的描述方法的是（ ）。

A.流程图

B.N-S流程图

C.自然语言

D.函数

二、简答题

1.什么是算法？算法的特点是什么？

2.结构化程序设计的3种基本结构是什么？其共同特点是什么？

3.尝试用自然语言、流程图、N-S流程图或伪代码写出下面问题的求解算法。

1）根据三边，求三角形的周长和面积。

2）判断用户输入的一个整数是奇数还是偶数。

3）求解一元二次方程ax2+bx+c=0根。

4）找出10个数据的最大数。

5）将20个考生成绩中不及格者的分数打印出来。

6）求S=1+2+3+4+…+100。