在线预览（题目节选）
1
选择
结合下面的框图回答：某问题的求解流程依次经过“明确问题—设计步骤—逐一执行—输出结果—结束”各环节，整个流程只需执行有限个步骤就必然终止并给出结果。这主要体现算法的哪一项基本特征？
A. 有穷性 B. 无限性 C. 模糊性 D. 随机性
2
选择
某算法用自然语言描述为：输入 x；若 x≥0，输出“非负”，否则输出“负”。下列哪项是该算法的流程图描述？
A. 输入 x；判断 x≥0；输出相应结果
B. 开始→输入 x→矩形框“判断 x≥0”→输出结果→结束
C. 开始→输入 x→菱形框“x≥0？”；是→输出“非负”，否→输出“负”→结束
D. 先输出“非负”；再判断 x≥0；否则输出“负”
3
选择
某程序需要从编号 1 至 20 的储物柜中找出所有贴有蓝色标签的柜子。若依次检查每个柜子的标签，并保留符合条件的柜号，这种解决问题的方法属于哪种算法？
A. 枚举算法 B. 递归算法 C. 排序算法 D. 二分查找算法
4
选择
某蓄水装置每分钟注水1 L，初始水量为0 L。算法先令档数k=0，再重复执行“注水1分钟；若水量达到或超过3 L，则停止；否则令k增加1”。停止时k的值是多少？A. 1 B. 2 C. 3 D. 4
5
选择
某程序先读入一个数值，再判断它是否为正数并输出相应提示；上述读入、判断和输出步骤各执行一次。该程序主要体现了哪些基本控制结构？
A. 只有顺序结构 B. 顺序结构和选择结构 C. 顺序结构和循环结构 D. 顺序、选择和循环结构
6
选择
小林为解决“判断某年是否为闰年”的问题，设计了如下处理过程：①输入年份y；②若y能被400整除，或能被4整除但不能被100整除，则输出“是闰年”，否则输出“不是闰年”；③结束。下列关于该处理过程的说法，正确的是（ ）
A. 由于步骤②含有条件判断，因此它不满足算法的有穷性
B. 该处理过程每一步都明确可执行、步骤有限且有输出，符合算法的特征
C. 算法就是程序，该处理过程必须用某种编程语言写出后才能称为算法
D. 该处理过程只有唯一解法，任何其他描述方式都不属于算法
7
选择
某算法用“输入 m；若 m≥0，则输出‘非负’，否则输出‘负数’”等接近程序语句的文字描述，但不遵循特定程序设计语言的严格语法。这种算法描述方法是：
A. 自然语言 B. 流程图 C. 伪代码 D. 机器语言
8
选择
某密码锁的密码是一个两位数，且满足：十位数字与个位数字之和等于 9。小明采用的方法是：将 10 至 99 的所有两位数按从小到大的顺序逐一代入检验，找出所有满足条件的数。下列关于该方法的分析，正确的是 A. 这是解析算法，因为通过列方程可直接解出全部密码 B. 这是枚举算法，因为逐一检验所有可能的候选解并筛选出满足条件的解 C. 这是排序算法，因为将两位数按从小到大排列后处理 D. 这是递归算法，因为问题可以分解为规模更小的同类子问题
9
选择
某算法输入整数 n：若 n≥10，则输出“达标”；否则输出“未达标”。输入 n=8，算法输出什么？
A. 达标 B. 未达标 C. 8 D. 无输出
10
选择
某程序段采用循环结构实现数值迭代，流程如下：变量 s 的初值为 2，反复执行“s←3s+1”，每执行一次后立即判断：若 s<10 则继续循环，否则退出循环。请问循环体“s←3s+1”共被执行了多少次？
A. 1 次 B. 2 次 C. 3 次 D. 4 次
11
判断
判断：一个算法是解决特定问题的明确、有限的操作步骤；它要求步骤有确定性，并能在有限步骤内结束。
12
判断
判断：用流程图描述算法时，判断框用于表示输入或输出操作。
13
判断
判断：枚举算法的基本思路是把所有可能的解一一列举出来，再逐一检验哪些符合题目的条件，从而得到真正的解。
14
判断
判断：某同学求一元二次方程的根时，不逐步尝试代入，而是直接套用求根公式 x=(-b±√(b²-4ac))/(2a) 一步算出结果。这种通过分析问题、找出解析表达式并据此直接求解的方法，属于解析算法。
15
判断
判断：顺序结构按先后次序执行步骤，选择结构依据条件决定执行分支，循环结构使某些步骤重复执行；一个算法可按需要组合这三种基本控制结构。
16
判断
判断：一个算法可以没有任何数据输入，但执行后至少要产生一个输出结果，否则算法就失去了意义。
17
判断
判断：用自然语言描述算法时，应力求表达清楚、步骤有序，使执行者能够理解并按步骤完成任务。
18
判断
判断：用枚举算法解决问题时，虽然要把所有可能的解一一列举并检验，但为提高效率，设计时应先分析问题，确定合理的枚举范围，避免把明显不可能的情况也拿来检验。
19
判断
判断：某场地为长方形，已知长和宽后，直接依据周长公式求周长，这种按数学关系直接求解的方法体现了解析算法。
20
判断
判断：在算法的三种基本控制结构中，顺序结构里的各步骤只有先后次序，不能随意调换，否则可能改变算法的执行结果。
21
填空
某信息处理流程对每个符合条件的输入，都能在有限步操作后停止。若要用一个算法特征概括“不会无限执行”，应填：该流程具有____。
22
填空
某算法说明采用“输入：a；若a为偶数则输出‘偶数’，否则输出‘奇数’；结束”的结构化语句，表达步骤时接近程序语言但不遵循某种具体编程语言的语法。这种算法描述方法称为___。
23
填空
要从 1 至 30 的整数中找出能被 6 整除的数，可按从小到大的顺序逐个检查候选数，并筛选出符合条件者。这种逐一检查候选对象的方法称为____算法。
24
填空
计算圆的面积时，已知半径 r，直接按 S=πr² 得出结果。这种依据问题的数学关系直接求解的算法称为____。
25
填空
结合下面的框图回答：某台灯充电管理流程为：检测电量→判断电量是否充满→若未充满则继续充电并返回重新检测电量→若已充满则停止充电。其中“判断电量是否充满”依据条件决定执行哪个分支，属于____结构；“继续充电并返回重新检测电量”使部分步骤重复执行，属于____结构。
26
应用
小宇在文具超市核对购物金额，设计了这样的步骤：读取每件文具的单价和数量；计算各件文具的金额并累计；显示购物总额。请指出这个算法的输入、输出，并写出它体现的两项基本特征？
27
应用
小雨为“雨天乘地铁上学”设计了算法，并分别用自然语言、流程图、伪代码三种方式描述。自然语言描述为：①携带雨具出门；②步行至地铁站；③安检进站；④乘地铁到校。伪代码中她写了形如“IF 下雨 THEN 携带雨具”的语句。结合下面的流程图回答：(1) 流程图中表示“安检进站”这一处理步骤，应使用什么图形符号（矩形处理框还是菱形判断框）？(2) 伪代码允许使用介于自然语言与程序语言之间的语句，请再举一例。(3) 与自然语言描述相比，流程图描述算法的优点是什么？(4) 对照流程图判断：上述自然语言描述的四步顺序是否合理？若不合理应如何调整？
完整版式、参考答案与解析请下载 PDF 查看。