资源简介

第二章核心素养测评卷
一、 选择题(每小题列出的四个选项中只有一个是符合题目要求的)
1. 流程图也称为程序框图,下列说法中,错误的是(　D　)
A. 与自然语言描述算法相比,流程图更加形象、直观
B. 流程图描述算法不容易产生歧义
C. 画流程图必须使用约定的符号,不能随意更改
D. 流程图描述算法只适合程序设计人员使用
【解析】 本题主要考查算法流程图的描述。流程图描述算法适合程序设计人员使用,也适合其他人使用,D错误。
2. 某同学设计了一个算法,步骤如下,该算法违背的特征是(　B　)
第一步:s＝0;
第二步:输入一个正整数a;
第三步:s＝s＋a;
第四步:返回第二步;
第五步:输出累加值s。
A. 确定性 B. 有穷性
C. 可行性 D. 无二义性
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征。(1)有穷性:一个算法必须保证执行有限步之后结束;(2)确定性:算法的每一步骤必须有确定的定义;(3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;(5)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。分析算法可知,该算法违背了有穷性特征。
3. 如图所示为某算法的部分流程图,执行这部分流程,若输入x的值依次为10,7,8,12,0,则输出k的值是(　B　)
第3题图
A. 2 B. 3
C. 4 D. 5
【解析】 本题考查流程图知识。根据y＝y＋x,y是x的累加和。变量k:当
y＞＝10,有k＝k＋1,计数操作。当y累加大于等于10,会初始化为0。根据x的值,y有3次满足＞＝10的条件。所以k的最终结果是3。
4. 分析下面的流程图,该流程图描述的算法是计算　　　　的值。横线上应填(　D　)
第4题图
A. 1＋2＋3＋4＋…＋100
B. 1－3＋5－7＋…－99
C. 2＋4＋6＋8＋…＋100
D. 1－2＋3－4＋…－100
【解析】 本题主要考查算法流程图。分析流程图,i的范围是1~100,每次递增1。当i是奇数,执行s＝s＋i;当i是偶数,执行s＝s－i,因此该流程图实现计算1－
2＋3－4＋…－100。
5. 在计算机解决问题的过程中,设计算法是极其关键的一步。下列选项中,不属于算法特征的是(　C　)
A. 确定性 B. 可行性
C. 无穷性 D. 输出
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征:(1)有穷性: 一个算法必须保证执行有限步之后结束;(2)确定性: 算法的每一个步骤必须有确定的定义;(3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;(5)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成,C错误。
6. 如图所示为“求实数x的绝对值”问题的算法流程图,①处应该填入(　C　)
第6题图
A. x＝0 B. x＝－y
C. y＝x D. y＝0
【解析】 本题主要考查算法流程图。本题图为“求实数x的绝对值”问题的算法流程图,因此当x≥0时,y＝x,反之y＝－x,C正确。
7. 在程序设计中,解决求1*2*3*…*n的积的问题时(n在程序运行时输入),用到的算法结构除了顺序结构外,还有(　A　)
A. 循环结构
B. 双分支结构
C. 多分支结构
D. 环形结构
【解析】 本题主要考查算法控制结构的应用。解决求1*2*3*…*n的问题(n在程序运行时输入),需要用到循环结构来实现循环求积。
8. 如图所示为将变量a,b,c 中的最小值存储到变量min 中的算法流程图,框①、②中应填入的内容分别是(　D　)
第8题图
A. a＞b 、 c＜min
B. a＜b 、 c＞min
C. a＞b 、c＞min
D. a＜b 、 c＜min
【解析】 将变量a,b,c 中的最小值存储到变量min中,需要比较两次。经过比较,先将a,b中较小的值存入min,然后再比较min和c,将两者中较小的值存入min
即可。
9. 如图所示为某算法的流程图,下列说法中,错误的是(　C　)
第9题图
A. 程序运行结束后,s的值是26
B. 循环共运行了5次
C. 程序结束后,i的值是12
D. i≤10执行的次数是6
【解析】 本题主要考查算法流程图。分析流程图,变量i的初始值为1,每次递增2,即i依次取1、3、5、7、9、11。当i＝11时,不满足循环条件,退出循环,故程序结束后,i的值是11。
10. 下列问题中,最适合用解析算法解决的是(　B　)
A. 将各班篮球比赛的成绩按从高到低的顺序进行排列
B. 居民用电的阶梯电价计算方法
C. 求三位正整数中的“水仙花数”
D. 找出家里常备药中的过期药
【解析】 本题主要考查算法的描述。结合选项可知,居民电费的阶梯电价计算方法可以使用分支结构,采用数学解析式求解。
11. 有一种算法描述如下:
①定义变量a,b,c;
②输入变量a,b的值;
③将a－b的值赋给c;
④如果c＞0,输出c,转⑥;
⑤输出－c,转⑥;
⑥结束。
下列关于以上算法的说法,正确的是(　D　)
A. 只有顺序结构
B. 只有循环结构
C. 只有分支结构
D. 有顺序结构和分支结构
【解析】 本题主要考查算法的控制结构。由④可知,此算法有分支结构;自上而下的运行采用顺序结构。
12. 下列关于算法的叙述,错误的是(　A　)
A. 算法的结果不唯一
B. 实现算法的语言是多样的
C. 算法具有确定性
D. 解决同一问题的算法可以有多种
【解析】 本题主要考查算法的相关知识。算法的结果是唯一的;实现算法的语言可以是多样的;算法具有确定性;解决同一问题的算法可以有多种,A错误。
13. 某年份是闰年的条件如下:该年份能被4整除,但不能被100整除;或者能被400整除。下面是判断某年份是否为闰年的算法,下列选项中,ans的值为“yes”的是(　A　)
①输入一个正整数y表示年份;
②若y不能被4整除,则转向⑤,否则转向③;
③若y不能被100整除,则转向⑥,否则转向④;
④若y能被400整除,则转向⑥,否则转向⑤;
⑤ans←“no”,转向⑦;
⑥ans←“yes”,转向⑦;
⑦结束。
A. 2012 B. 2014
C. 2046 D. 2094
【解析】 本题主要考查算法的描述。输入2012,2012能被4整除,转向③,如果y不能被100整除,转向⑥ans←“yes”,故2012年是闰年,A正确。
14. 下面所描述的算法是通过　　　　方式表达的。横线上应填(　B　)
if 密码正确:
　　登录成功
else:
　　登录失败
A. 自然语言描述 B. 伪代码
C. 计算机程序设计语言 D. 中文编程
【解析】 本题主要考查算法的描述。由图可知,该算法是通过伪代码方式表
达的。
15. 下列关于“洗涤算法”的描述,错误的是(　D　)
A. 洗涤算法中的每一步,洗衣机都能理解并正确执行,体现了算法的确定性
B. 洗衣任务完成,蜂鸣器发出蜂鸣声,蜂鸣器鸣叫是一种输出
C. 洗衣机能在有限的时间内完成洗衣任务,体现了算法的有穷性
D. 在“快洗”模式中,进水时间、洗涤次数等都属于输入
【解析】 本题主要考查算法的描述。在“快洗”模式中,进水时间、往洗衣机中放衣物等都属于输入,洗涤次数不属于输入,D错误。
16. 如图所示为用于判断一个数的奇偶性的算法,其中虚线框内的图形应该是(　B　)
第16题图
A. B.
C. D.
【解析】 本题主要考查算法流程图。菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框,故虚线框中的图形应该是菱形。
17. 如图所示为某算法的部分流程图,执行这部分流程,输入n的值为8,则输出c的值是(　C　)
第17题图
A. 5 B. 8
C. 13 D. 20
【解析】 本题是循环结构,输入n值为8,执行完5遍循环,i＝8,循环结束,此时
c＝13。
18. 如图所示为某算法的部分流程图,下列说法中,正确的是(　B　)
第18题图
A. 该流程执行后,变量k的值为1
B. 该流程执行后,变量c的值为5
C. 该流程执行后,变量i的值为9
D. 若判断条件改为“i＜8 ”,则结果不变
【解析】 本题主要考查流程图知识。经过运算,B正确。
19. 地面上有编号为A,B,C的3根细柱,A柱上放有10个直径相同的中间有孔的圆盘,从上到下依次编号为1,2,3,…,将 A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进,进,出,进,进,出,出,进,进,出,进,出,出”。那么在C柱上,从下到上的盘子的编号为(　A　)
A. 2 4 3 6 7 5
B. 2 4 1 2 5 7
C. 2 4 3 1 7 6
D. 2 4 3 6 5 7
【解析】 本题主要考查算法的描述。“进进”表示将A柱上的1、2先后移入B柱上,2在1的上面,接着“出”,表示将B柱上的2移入C柱上;同理,下一组是“进进”,此时B柱上从上到下依次是4、3、1,“出出”表示将B柱上的4、3移入C柱上,此时C柱从上到下依次是3、4、2;下一组“进进出”后,C柱从上到下依次是6、3、4、2;最后一组“进出出”后,C柱从上到下依次是5、7、6、3、4、2,即2 4 3 6 7 5,A正确。
[答题区]
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
答案 D B B D C C A D C B D A A B D B C B A
二、 非选择题
20. 某超市打折促销,规定如下:
①购物金额未超过500元,按原价支付;
②购物金额超过500元但未超过1000元,超过500元的部分按9折优惠计价;
③购物金额超过1000元但未超过1500元,超过1000元的部分按8折优惠计价;
④购物金额超过1500元但未超过3000元,超过1500元的部分按7折优惠计价;
⑤购物金额超过3000元,超过部分按6折优惠计价。
y＝
(1)根据以上规定,假定购物金额为x元,实付金额为y元,则可利用分段函数来解决这一问题,并得到解决这一问题的计算模型:
这个过程属于编写程序解决问题中的　①　(填序号)。
①抽象与建模;②设计算法;③编写程序;④调试和运行程序。
解决此问题的算法如图所示:
第20题图
(2)由图可知,解决此问题的算法是　解析法　(填“穷举法”“解析法”“枚举法”或“分治法”)。
(3)由图可知,解决此问题用到的主要控制结构是　选择结构/分支结构　。
(4)上图中,图形1、3表示算法　输入/输出　的功能。
(5)上图中,图形2表示算法　判断/条件判断　的功能。
(6)上图中,图形2中应填入的条件是　x≤500　。
【解析】 本题主要考查算法及其实现。(1)根据以上规定,假定购物金额为x元,实付金额为y元,则可利用分段函数来解决这一问题,并得到解决这一问题的计算模型,这个过程属于编写程序解决问题中的抽象与建模,选①。(2)由图可知,解决此问题的算法是解析法。(3)由图可知,解决此问题用到的主要控制结构是选择结构/分支结构。(4)菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。上图中,图形1、3表示算法输入/输出的功能。(5)同理,上图中,图形2表示算法判断/条件判断的功能。(6)购物未超过500元按原价支付,因此上图中,图形2中应填入的条件是x≤500。
21. 暑假期间,小明担任了天文馆售票处的志愿者,工作内容是维持游客的购票秩序,在开始售票前后的一段时间内(7:50－8:00),他观察到游客排队购票的队列发生了以下变化。(购票不算排队)
时间 状态
7:50 售票窗口前没有人排队
7:55 售票窗口前有5个人(用P1,P2,P3,P4,P5表示)依次在排队
8:00 开始售票后,有3个人(P1,P2,P3)陆续购完票离开,又来了4个人(P6,P7,P8,P9)依次进入队列中
根据上述观察,思考并回答下面的问题。
(1)最先进入队列的是　P1　,P3购完票离开后,排在队首的人是　P4　,队列里有　5　个人在排队。
(2)通过暑假期间的志愿服务,小明想为天文馆设计一款网上自助售票系统,请你帮助小明完成预约流程图。(填字母)
第21题图
①　B　;②　C　;③　A　;④　D　。
A. 是 B. 选择预约日期
C. 选择预约时间段 D. 否
【解析】 本题主要考查队列数据结构及算法流程图。(1)7:55时售票窗口前有5个人(用P1,P2,P3,P4,P5表示)依次在排队,因此最先进入队列的是P1。P3买完票离开后,排在队首的人是P4,队列里有5个人在排队,分别是P5,P6,P7,P8,P9。(2)进入天文馆预约APP后,进行选择预约时间段操作,若预约人数没有达到上限,则选择预约日期。若时间段没有约满,则添加预约人,即③对应是,④对应否。
22. 每当有气象灾害时,上海中心气象台就会发布气象预警。小沈查询了《上海市气象灾害预警信号发布与传播规定》,他发现《上海市气象灾害预警信号及防御指南》中,每一等级的预警背后都有严格的规定。小沈想和学校气象社团的同学小慧、小圆一起尝试做一个能实现自动预警的小程序,以霜冻预警为例,若气象正常,则显示“无预警”。
【阅读材料】
霜冻预警信号分为两级,分别用黄色、橙色表示。
霜冻黄色预警信号标准:日地面最低温度将降至零下3℃。
防御指南:1. 对裸地农作物、生态林、经济林等采取覆盖、烟熏、树干涂白等防霜冻措施,减轻伤害……
霜冻橙色预警信号标准:日地面最低温度将降至零下5℃。
防御指南:1. 对裸地农作物、生态林、经济林等采取多重覆盖、烟熏、树干涂白等防霜冻、防冰冻措施,减轻伤害……
(1)在设计算法阶段,小沈设计了以下流程图,该流程图有两处错误,请指出错误序号:　①　、　⑥　。
第22题图
(2)在调试运行阶段,以下是小圆编写的程序,当输入日地面最低温度为－7℃时,请将输出的结果书写在下面的方框内。
t=int(input("请输入日地面最低温度:"))
if t<-5:
　　print("橙色预警")
if t<-3:
　　print("黄色预警")
else:
　　print("无预警")
请在下列框中书写输出的结果(注意输出格式):
橙色预警
黄色预警
【解析】 本题主要考查算法描述及Python程序实现。(1)菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。①处应使用平行四边形,用于数据输入。⑥处气象正常时显示“无预警”。(2)先判断第一个分支结构,输出“橙色预警”,再执行第二个双分支结构,输出“黄色预警”。故输出结果如下:
橙色预警
黄色预警。
23. 圆周率的计算。计算公式是 ＝ 1－ ＋…,直到最后一项的绝对值小于10－6为止。
(1)分析问题。设s ＝ ,从公式中可以看出,等式右边是由若干项的和组成的,即第一项是1,第二项是－,……,那么第n项是　(－1) n－1/(2*n－1)　。
(2)设计算法。如图所示为算法的部分流程图。阅读流程图,回答下列问题:
第23题图
①处应填入的内容是　1/(2*i－1) ＞＝10－6 　,②处应填入的内容是　pi＝s*4　。图中语句“a←－a”的作用是　符号取反　。
【解析】 (1)观察计算公式,奇数项为正数,偶数项为负数,所以第n项的正负号为(－1)n＋1,每一项的分子都为1,第n项的分母为2*n－1,所以第n项是
(－1) n＋1/(2*n－1)。(2)根据题意,一直计算到最后一项的绝对值小于10－6为止,流程图中最后一项的绝对值为1/(2*i－1),所以①处应填入的内容为
1/(2*i－1) ＞＝10－6 ;循环结束后计算得到s的值为pi/4,最后要输出pi,所以对pi赋值pi←s*4;a←－a的作用是符号取反。(共34张PPT)
第二章核心素养测评卷
信息技术 必修1 数据与计算
一、 选择题(每小题列出的四个选项中只有一个是符合题目要求的)
1. 流程图也称为程序框图,下列说法中,错.误.的是(　　)
A. 与自然语言描述算法相比,流程图更加形象、直观
B. 流程图描述算法不容易产生歧义
C. 画流程图必须使用约定的符号,不能随意更改
D. 流程图描述算法只适合程序设计人员使用
【解析】 本题主要考查算法流程图的描述。流程图描述算法适合程序设计人员使用,也适合其他人使用,D错误。
D
2. 某同学设计了一个算法,步骤如下,该算法违背的特征是(　　)
第一步:s＝0;
第二步:输入一个正整数a;
第三步:s＝s＋a;
第四步:返回第二步;
第五步:输出累加值s。
A. 确定性 B. 有穷性
C. 可行性 D. 无二义性
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征。(1)有穷 性: 一个算法必须保证执行有限步之后结束;(2)确定性:算法的每一步骤必须有确定的定义;(3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;(5)可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。分析算法可知,该算法违背了有穷性特征。
B
3. 如图所示为某算法的部分流程图,执行这部分流程,若输
入x的值依次为10,7,8,12,0,则输出k的值是(　　)
A. 2 B. 3
C. 4 D. 5
【解析】 本题考查流程图知识。根据y＝y＋x,y是x的累加和。变量k:当y＞＝10,有k＝k＋1,计数操作。当y累加大于等于10,会初始化为0。根据x的值,y有3次满足＞＝10的条件。所以k的最终结果是3。
B
4. 分析下面的流程图,该流程图描述的算法是计
算　　　　的值。横线上应填(　　)
A. 1＋2＋3＋4＋…＋100
B. 1－3＋5－7＋…－99
C. 2＋4＋6＋8＋…＋100
D. 1－2＋3－4＋…－100
【解析】 本题主要考查算法流程图。分析流程图,i的范围是1~100,每次递增1。当i是奇数,执行s＝s＋i;当i是偶数,执行s＝s－i,因此该流程图实现计算1－2＋3－4＋…－100。
D
5. 在计算机解决问题的过程中,设计算法是极其关键的一步。下列选项中,不.属.于.算法特
征的是(　　)
A. 确定性 B. 可行性
C. 无穷性 D. 输出
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征:(1)有穷性: 一个算法必须保证执行有限步之后结束;(2)确定性: 算法的每一个步骤必须有确定的定义; (3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;(5)可行性: 算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成,C错误。
C
6. 如图所示为“求实数x的绝对值”问题的算法流程图,①处应该填入(　　)
A. x＝0
B. x＝－y
C. y＝x
D. y＝0
【解析】 本题主要考查算法流程图。本题图为“求实数x的绝对值”问题的算法流程图,因此当x≥0时,y＝x,反之y＝－x,C正确。
C
7. 在程序设计中,解决求1*2*3*…*n的积的问题时(n在程序运行时输入),用到的算法结
构除了顺序结构外,还有(　　)
A. 循环结构 B. 双分支结构
C. 多分支结构 D. 环形结构
【解析】 本题主要考查算法控制结构的应用。解决求1*2*3*…*n的问题(n在程序运行时输入),需要用到循环结构来实现循环求积。
A
8. 如图所示为将变量a,b,c 中的最小值存储到变量min 中的算法流程图,框①、②中应填入的内容分别是(　　)
A. a＞b 、 c＜min
B. a＜b 、 c＞min
C. a＞b 、c＞min
D. a＜b 、 c＜min
【解析】 将变量a,b,c 中的最小值存储到变量min中,需要比较两次。经过比较,先将a,b中较小的值存入min,然后再比较min和c,将两者中较小的值存入min即可。
D
9. 如图所示为某算法的流程图,下列说法中,错.误.的是(　　)
A. 程序运行结束后,s的值是26
B. 循环共运行了5次
C. 程序结束后,i的值是12
D. i≤10执行的次数是6
【解析】 本题主要考查算法流程图。分析流程图,变量i的初始值为1,每次递增2,即i依次取1、3、5、7、9、11。当i＝11时,不满足循环条件,退出循环,故程序结束后,i的值是11。
C
10. 下列问题中,最适合用解析算法解决的是(　　)
A. 将各班篮球比赛的成绩按从高到低的顺序进行排列
B. 居民用电的阶梯电价计算方法
C. 求三位正整数中的“水仙花数”
D. 找出家里常备药中的过期药
【解析】 本题主要考查算法的描述。结合选项可知,居民电费的阶梯电价计算方法可以使用分支结构,采用数学解析式求解。
B
11. 有一种算法描述如下:
①定义变量a,b,c;
②输入变量a,b的值;
③将a－b的值赋给c;
④如果c＞0,输出c,转⑥;
⑤输出－c,转⑥;
⑥结束。
下列关于以上算法的说法,正确的是(　　)
A. 只有顺序结构 B. 只有循环结构
C. 只有分支结构 D. 有顺序结构和分支结构
【解析】 本题主要考查算法的控制结构。由④可知,此算法有分支结构;自上而下的运行采用顺序结构。
D
12. 下列关于算法的叙述,错.误.的是(　　)
A. 算法的结果不唯一 B. 实现算法的语言是多样的
C. 算法具有确定性 D. 解决同一问题的算法可以有多种
【解析】 本题主要考查算法的相关知识。算法的结果是唯一的;实现算法的语言可以是多样的;算法具有确定性;解决同一问题的算法可以有多种,A错误。
A
13. 某年份是闰年的条件如下:该年份能被4整除,但不能被100整除;或者能被400整除。
下面是判断某年份是否为闰年的算法,下列选项中,ans 的值为“yes”的是(　　)
①输入一个正整数y表示年份;
②若y不能被4整除,则转向⑤,否则转向③;
③若y不能被100整除,则转向⑥,否则转向④;
④若y能被400整除,则转向⑥,否则转向⑤;
⑤ans←“no”,转向⑦;
⑥ans←“yes”,转向⑦;
⑦结束。
A. 2012 B. 2014 C. 2046 D. 2094
【解析】 本题主要考查算法的描述。输入2012,2012能被4整除,转向③,如果y不能被100整除,转向⑥ans←“yes”,故2012年是闰年,A正确。
A
14. 下面所描述的算法是通过　　　　方式表达的。横线上应填(　　)
if 密码正确:
　　登录成功
else:
　　登录失败
A. 自然语言描述 B. 伪代码
C. 计算机程序设计语言 D. 中文编程
【解析】 本题主要考查算法的描述。由图可知,该算法是通过伪代码方式表达的。
B
15. 下列关于“洗涤算法”的描述,错.误.的是(　　)
A. 洗涤算法中的每一步,洗衣机都能理解并正确执行,体现了算法的确定性
B. 洗衣任务完成,蜂鸣器发出蜂鸣声,蜂鸣器鸣叫是一种输出
C. 洗衣机能在有限的时间内完成洗衣任务,体现了算法的有穷性
D. 在“快洗”模式中,进水时间、洗涤次数等都属于输入
【解析】 本题主要考查算法的描述。在“快洗”模式中,进水时间、往洗衣机中放衣物等都属于输入,洗涤次数不属于输入,D错误。
D
16. 如图所示为用于判断一个数的奇偶性的算法,其中虚线框内的图形应该是(　　)
A.
B.
C.
D.
【解析】 本题主要考查算法流程图。菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框,故虚线框中的图形应该是菱形。
B
17. 如图所示为某算法的部分流程图,执行这部分流程,输
入 n 的值为 8,则输出 c 的值是(　　)
A. 5
B. 8
C. 13
D. 20
【解析】 本题是循环结构,输入n 值为8,执行完5 遍循环,i＝8,循环结束,此时c＝13。
C
18. 如图所示为某算法的部分流程图,下列说法中,正
确的是(　　)
A. 该流程执行后,变量k的值为1
B. 该流程执行后,变量c的值为5
C. 该流程执行后,变量i的值为9
D. 若判断条件改为“i＜8 ”,则结果不变
【解析】 本题主要考查流程图知识。经过运算,B正确。
B
19. 地面上有编号为 A,B,C的3根细柱,A柱上放有 10个直径相同的中间有孔的圆盘,从
上到下依次编号为 1,2,3,…,将 A柱上的部分盘子经过 B柱移入 C柱,也可以在 B柱上暂
存。如果 B柱上的操作记录为“进,进,出,进,进,出,出,进,进,出,进,出,出”。那么在
C柱上,从下到上的盘子的编号为(　　)
A. 2 4 3 6 7 5 B. 2 4 1 2 5 7
C. 2 4 3 1 7 6 D. 2 4 3 6 5 7
【解析】 本题主要考查算法的描述。“进进”表示将A柱上的1、2先后移入B柱上,2在1的上面,接着“出”,表示将B柱上的2移入C柱上;同理,下一组是“进进”,此时B柱上从上到下依次是4、3、1,“出出”表示将B柱上的4、3移入C柱上,此时C柱从上到下依次是3、4、2;下一组“进进出”后,C柱从上到下依次是6、3、4、2;最后一组“进出出”后,C柱从上到下依次是5、7、6、3、4、2,即2 4 3 6 7 5,A正确。
A
二、 非选择题
20. 某超市打折促销,规定如下:
①购物金额未超过500元,按原价支付;
②购物金额超过500元但未超过1000元,超过500元的部分按9折优惠计价;
③购物金额超过1000元但未超过1500元,超过1000元的部分按8折优惠计价;
④购物金额超过1500元但未超过3000元,超过1500元的部分按7折优惠计价;
⑤购物金额超过3000元,超过部分按6折优惠计价。
y＝
(1)根据以上规定,假定购物金额为x元,实付金额为y元,则可利用分段函数来解决这一问题,并得到解决这一问题的计算模型:
这个过程属于编写程序解决问题中的__________(填序号)。
①抽象与建模;②设计算法;③编写程序;④调试和运行程序。
解决此问题的算法如图所示:
①
(2)由图可知,解决此问题的算法是__________(填“穷举法”“解析法”“枚举法”或“分治法”)。
(3)由图可知,解决此问题用到的主要控制结构是____________________________。
(4)上图中,图形1、3表示算法______________的功能。
(5)上图中,图形2表示算法_______________的功能。
(6)上图中,图形2中应填入的条件是__________。
解析法
选择结构/分支结构
输入/输出
判断/条件判断
x≤500
【解析】 本题主要考查算法及其实现。(1)根据以上规定,假定购物金额为x元,实付金额为y元,则可利用分段函数来解决这一问题,并得到解决这一问题的计算模型,这个过程属于编写程序解决问题中的抽象与建模,选①。(2)由图可知,解决此问题的算法是解析法。(3)由图可知,解决此问题用到的主要控制结构是选择结构/分支结构。(4)菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。上图中,图形1、3表示算法输入/输出的功能。(5)同理,上图中,图形2表示算法判断/条件判断的功能。(6)购物未超过500元按原价支付,因此上图中,图形2中应填入的条件是x≤500。
21. 暑假期间,小明担任了天文馆售票处的志愿者,工作内容是维持游客的购票秩序,在开始售票前后的一段时间内(7:50－8:00),他观察到游客排队购票的队列发生了以下变化。(购票不算排队)
时间 状态
7:50 售票窗口前没有人排队
7:55 售票窗口前有5个人(用P1,P2,P3,P4,P5表示)依次在排队
8:00 开始售票后,有3个人(P1,P2,P3)陆续购完票离开,又来了4个人(P6,P7,P8,P9)依次进入队列中
根据上述观察,思考并回答下面的问题。
(1)最先进入队列的是__________,P3购完票离开后,排在队首的人是__________,队列里有__________个人在排队。
P1
P4
5
(2)通过暑假期间的志愿服务,小明想为天文馆设计一款
网上自助售票系统,请你帮助小明完成预约流程图。(填字母)
①__________;②__________;
③__________;④__________。
A. 是
B. 选择预约日期
C. 选择预约时间段
D. 否
B
C
A
D
【解析】 本题主要考查队列数据结构及算法流程图。(1)7:55时售票窗口前有5个人(用P1,P2,P3,P4,P5表示)依次在排队,因此最先进入队列的是P1。P3买完票离开后,排在队首的人是P4,队列里有5个人在排队,分别是P5,P6,P7,P8,P9。(2)进入天文馆预约APP后,进行选择预约时间段操作,若预约人数没有达到上限,则选择预约日期。若时间段没有约满,则添加预约人,即③对应是,④对应否。
22. 每当有气象灾害时,上海中心气象台就会发布气象预警。小沈查询了《上海市气象灾害预警信号发布与传播规定》,他发现《上海市气象灾害预警信号及防御指南》中,每一等级的预警背后都有严格的规定。小沈想和学校气象社团的同学小慧、小圆一起尝试做一个能实现自动预警的小程序,以霜冻预警为例,若气象正常,则显示“无预警”。
【阅读材料】
霜冻预警信号分为两级,分别用黄色、橙色表示。
霜冻黄色预警信号标准:日地面最低温度将降至零下3℃。
防御指南:1. 对裸地农作物、生态林、经济林等采取覆盖、烟熏、树干涂白等防霜冻措施,减轻伤害……
霜冻橙色预警信号标准:日地面最低温度将降至零下5℃。
防御指南:1. 对裸地农作物、生态林、经济林等采取多重覆盖、烟熏、树干涂白等防霜冻、防冰冻措施,减轻伤害……
(1)在设计算法阶段,小沈设计了以下流程图,该流程图有两处错误,请指出错误序号:__________、__________。
⑥
①
(2)在调试运行阶段,以下是小圆编写的程序,当输入日地面最低温度为－7℃时,请将输出的结果书写在下面的方框内。
t=int(input("请输入日地面最低温度:"))
if t<-5:
　　print("橙色预警")
if t<-3:
　　print("黄色预警")
else:
　　print("无预警")
请在下列框中书写输出的结果(注意输出格式):
橙色预警
黄色预警　　
【解析】 本题主要考查算法描述及Python程序实现。(1)菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。①处应使用平行四边形,用于数据输入。⑥处气象正常时显示“无预警”。(2)先判断第一个分支结构,输出“橙色预警”,再执行第二个双分支结构,输出“黄色预警”。故输出结果如下:
橙色预警
黄色预警。
23. 圆周率的计算。计算公式是 ＝ 1－ ＋…,直到最后一项的绝对值小于
10－6为止。
(1)分析问题。设s ＝ ,从公式中可以看出,等式右边是由若干项的和组成的,即第一项是1,第二项是－,……,那么第n项是_____________________。
(－1)n－1/(2*n－1)
(2)设计算法。如图所示为算法的部分流程图。阅读流程图,回答下列问题:
①处应填入的内容是______________________,
②处应填入的内容是__________。图中语句
“a←－a”的作用是__________。
1/(2*i－1) ＞＝10－6
pi＝s*4
符号取反
【解析】 (1)观察计算公式,奇数项为正数,偶数项为负数,所以第n项的正负号为(－1)n＋1,每一项的分子都为1,第n项的分母为2*n－1,所以第n项是(－1) n＋1/(2*n－1)。(2)根据题意,一直计算到最后一项的绝对值小于10－6为止,流程图中最后一项的绝对值为1/(2*i－1),所以①处应填入的内容为1/(2*i－1) ＞＝10－6 ;循环结束后计算得到s的值为pi/4,最后要输出pi,所以对pi赋值pi←s*4;a←－a的作用是符号取反。

展开更多......

收起↑