为了求数列12+32+52+72+……+992的和，以下说法错误的是（）。

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

A. 自顶向下，逐步细化 B. 自下而上，逐步细化 C. 自顶向下，共同解决 D. 自下而上，逆序解决

单选题容易

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

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. 关于用计算机程序解决问题说法中正确的是( )。

A. 利用计算机的高速运算能力提高信息处理能力 B. 提高信息加工的效率 C. 针对具体问题以专门的程序来实现信息加工的自动化 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. ⑤④⑥①

综合题困难