资源简介

第二章 算法与问题解决
一、选择题
1．下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（ ）
A．a←a+b，b←a-b，a←a-b B．a←b，b←a
C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b
2．必修一课本的3.3章节标题叫什么？ （ ）
A．算法的程序实现 B．算法程序实现的综合应用
C．简单算法及其程序实现 D．解析算法与枚举算法
3．以下不是算法的特征是（ ）
A．有穷性 B．数据输出 C．可行性 D．不确定性
4．如图流程图的基本结构为( )
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
5．通过算法让计算机解决问题时，算法的要素包括（ ） 。
A．信息、运算、控制转移 B．数据、运算、控制转移
C．信息、数据、运算 D．信息、数据、控制转移
6．下面关于算法的描述，正确的是 （ ）
A．一般的算法只能用一种方式来描述
B．一个算法必须保证它的执行步骤是有限的
C．算法的流程图中可以没有输出，但只能有一个输入
D．可行性不属于算法的基本特征
7．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
8．某算法用伪代码描述如下：
输入两个互不相等的正整数 A 和 B 10：If A下列有关上述算的法说法，正确的是（ ）
A．该算法违反了算法有穷性原则 B．该算法实现了找出 A 和 B 中的最大值 A
C．该算法属于分支结构 D．该算法无法使用流程图来描述
二、填空题
9．在《几何原本》一书中，古代数学家欧几里得提出了“辗转相除法”，利用这个方法可以求出任意两个正整数的最大公约数。具体步骤如下：
（1）输入两个正整数m和n
（2）以m除以n，得到余数r
（3）若r=0，则输出n的值，算法结束；否则执行步骤（4）
（4）令m←n，n←x，并返回步骤（2）
其算法可用以下流程图来描述：
请补充完成流程图___________（填写正确答案字母）
A． B． C． D．
0
10．某算法流程图如下图所示，图框①②③中应填入的内容分别是
(1)输出 m = ①
(2) 输入 x=4，则输出 x = ②
(3) 执行完该流程图，s 的值为 ③
11．用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：
（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写_______。
（2）在这个系统中温度传感器所起的作用是________。
12．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。
第1步：输入正整数a和b；
第2步：如果a第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b，则n=n+1，跳到第（_____）步；
第6步：输出结果a。
13．以下算法的输出结果是：____________。
14．小强想要了解各省女排队员的平均年龄，为此设计算法，部分流程图如图所示。请将流程图①②处补充完整。①（_____） ②（_____）
三、判断题
15．在选秀活动中，三个评委为每一位选手打分，如果三个评委都亮绿灯，则进入下一轮。如果两个评委亮灯，则进入特定席。如果红灯数超过两盏，就淘汰。最适合用到的程序结构是循环结构（______）
16．算法就是解决问题的方法和步骤。 （_____）
17．用流程图描述算法时，矩形框用于表示判断。（_____）
18．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
19．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）
20．在流程图中，表示输入输出功能。（______）
四、简答题
21．描述算法可以有多种方法，请你至少写出两种方法。
22．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
五、操作题
23．算法的三种基本结构是：_____、_____、____
并按本题顺序画出来：
_______ ________ ______
试卷第2页，共3页
参考答案
1．A
2．C
3．D
4．D
5．B
6．B
7．D
8．A
9．C
10．(1)12
(2)2
(3)15
11．x<103℃ 输入锅底当前的温度值x
12．4
13．62
14．①i←i+1 ②ave←sum/（i-1）
15．错误
16．对
17．错误
18．正确
19．对
20．错误
21．自然语言、流程图、伪代码等
22．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
23．顺序结构 分支结构 循环结构
答案第1页，共2页
答案第1页，共2页