解决复杂问题时，先进行顶层设计，再对各部分进行细化。这种程序设计方法的思想是（）。

1. 为了响应“光盘行动”的号召，学校食堂要开发一款订餐APP，制订了如下工作你认为流程最恰当的一项是（）

A. 分析问题、设计算法、编写程序、调试与维护 B. 设计算法、编写程序、分析问题、调试与维护 C. 分析问题、编写程序、调试与维护、设计算法 D. 编写程序、调试与维护、分析问题、设计算法

单选题容易

2. 人们利用计算机解决问题的基本过程为（）。

①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序

A. ①②③④⑤ B. ②④③⑤① C. ④②③⑤① D. ②③⑤①④

单选题容易

3. 编制计算机程序解决问题的过程中，问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为下列选项中的哪一项。（）

A. 分析问题 B. 设计算法 C. 编写程序 D. 调试运行

单选题容易

1. 下列问题不能用算法描述的是（）。

A. 已知圆锥的底面半径和高，求表面积和体积 B. 求方程y=2x+1的所有整数解 C. 计算某班英语平均分 D. 求一元二次方程ax²+bx+c=0(a≠0)的两个实数解

单选题普通

2. 以下问题最适合用计算机编程方法来处理的是（）。

A. 制作Flash动画 B. 计算全班同学的期末考试各科平均分 C. 找出10000以内的素数 D. 学习中遇到难题时，在因特网上搜索解决方法

单选题普通

3. 为了求数列1²+3²+5²+7²+……+99²的和，以下说法错误的是（）。

A. 求和通常采用累加器逐个累加，这题要重复累加50次。 B. 这个问题通过循环结构解决。 C. 在Visual Basic中只能用do while/loop语句编程解决这个问题。 D. 解决这个问题的算法不需要输入。

单选题普通

1. 编写计算机程序解决问题要依次经过编写程序、设计算法、分析问题、调试运行的步骤。

A. 正确 B. 错误

判断题容易

2. 信息的编程加工里面算法设计是编程的核心，是解决问题的方法和步骤。

A. 正确 B. 错误

判断题容易

3. 利用计算机编程的方式进行问题求解时，通常需要经过分析问题、设计方案、编程调试和解决问题等环节。

A. 正确 B. 错误

判断题容易

1. 某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。

(1) “确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。”，该过程属于用算法解决问题中的（） A. 分解问题 B. 抽象与建模 C. 设计算法 D. 描述算法

(2) 解决此问题的算法流程图如图所示，请为虚线框选择合适的流程图基本图形并为①处选择合适代码（）

单选题普通

①购物未超过500元按原价支付；

②购物超过500元但未超过1000元,超过500元部分按9折优惠计价；

③购物超过1000元但未超过1500元,超过1000元部分按8折优惠计价；

④购物超过1500元但未超过3000元,超过1500元部分按7折优惠计价；

⑤购物超过3000元,超过3000元部分按6折优惠计价。

$\text{[math]}$

(1) 根据以上规定,假定购物货款为x元、实付金额为y元，则可利用分段函数来解决这一问题，并得到解决这一问题的计算模型：

这个过程属于编写程序解决问题中的。（①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序）

(2) 解决此问题的算法如图所示：

由图可知，解决此问题的算法是（选填“穷举法”、“解析法”、“枚举法”、“分治法”）；

(3) 由图可知，解决此问题运用到的主要控制结构是；

(4) 上图中，图形1、3表示算法的功能；

(5) 上图中，图形2表示算法的功能；

(6) 上图中，图形2中应填入的条件是。

综合题困难

3. 一辆车发生交通事故后逃逸，王警官从现场四位目击证人处获得了以下线索。甲说：“车牌照以“苏FS”开头，后跟着四位数，乙说四位数字的前两位数字相同；丙最后两位数字也相同，但与前两位不同，丁是数学家，他说：四位数字刚好是一个整数的平方。请你根据以上线索协助王警官尽快锁定肇事车辆。

(1) 通过分析以上信息，肇事车辆的车牌号为“苏FS”；四位数字，你认为下列选项（）最符合这四位数字的特征。 A. 形如xxyy B. 形如xxyy，且x≠y C. 形如xxyy，且x≠y，xxyy是整数z的平方 D. 形如xxyy，且x≠y，x≠0

(2) 根据以上分析，我们能用目前所学的数学方法很快求出x与y值。 A. 正确 B. 错误

(3) 根据车牌号的实际情况，四位数中x与y可能的区间是，z可能的区间是；

A.0-9

B.1-9

C. 0-100

D.1-99

(4) 由于计算机运算速度快，我们可以一一列举x、y和z的所有可能值的算法叫（）。 A. 枚举 B. 贪心 C. 递归 D. 迭代

(5) 小李根据以上分析想出了算法1，代码实现如下，其中X、Y、Z是第⑶题中对应X、Y、Z的最大值加1，请问实现框内循环体的执行次数为。

(6) 小明以“车牌号的后四位刚好是整数的z的平方”为突破口想出了算法2，并画出如下所示的流程图，其中zmin和zmax分别表示整数z的最小值和最大值，用第3题中的结果直接代入。小明对（1）(2)处有些疑惑，请帮他选择正确的一项（）

A. (1) qw==bwandsw==gw and bw=!sw (2)n+1 B. (1) qw==bw andsw==gw and bw!=sw (2)n+1 C. (1) qw==bworsw==gw and bw!=sw (2)n+2 D. (1) qw==bwandbw=！Sw (2)n+2

(7) 算法2的循环体要执行次，从这个角度看算法更优，因此算法有优劣之分。

(8) 通过以上分析，我们知道编程解决问题的一般过程需经过以下几个步骤，正确的顺序是（）

①调试运行②设计算法③编写代码④画流程图⑤分析问题⑥界定问题

A. ⑤②③① B. ②⑥③① C. ⑤④③① D. ⑤④⑥①

综合题困难