2.3 用算法解决问题的过程 同步练习 2026-2027学年浙教版高中信息技术必修一
2026-2027学年高一上学期浙教版必修一2.3 用算法解决问题的过程
班级:__________ 姓名:__________ 学号:__________ 得分:__________
一、选择题(本大题共15小题,每小题3分,共45分)
1.用算法解决问题的一般过程,下列排列合理的是( )
A.设计算法→分析问题→描述算法→验证算法 B.分析问题→设计算法→描述算法→验证算法
C.描述算法→分析问题→设计算法→验证算法 D.分析问题→验证算法→设计算法→描述算法
2.数学家欧拉在研究“哥尼斯堡七桥问题”时,把陆地看作点、把桥看作线。这主要体现了( )
A.枚举 B.抽象与建模 C.编写程序 D.数据加密
3.关于“抽象”,下列说法正确的是( )
A.抽象就是把问题描述得越详细越好
B.抽象会改变问题的本质
C.抽象是忽略与问题无关的细节,抓住问题的本质特征
D.抽象只能用于数学问题
4.“鸡兔同笼”问题:笼中共有35个头、94只脚。设鸡x只、兔y只,建立模型x+y=35,2x+4y=94,求得兔的只数为( )
A.12 B.23 C.35 D.47
5.某同学在编写“计算家庭月用电费用”的算法前,先弄清“需要知道哪些数据、要得到什么结果”。这属于用算法解决问题过程中的( )
A.分析问题 B.设计算法 C.描述算法 D.验证算法
6.求1+2+3+…+100,方法一是从1开始逐个累加;方法二是用公式(1+100)×100÷2直接计算。下列说法正确的是( )
A.方法一不是算法
B.方法二不满足有穷性
C.同一问题只能有一种算法
D.两种方法结果相同,方法二的步骤更少、效率更高
7.9枚外观相同的硬币中有1枚是较轻的假币。用一架没有砝码的天平,至少称( )次就一定能找出假币。
A.1 B.2 C.3 D.4
8.猜一个1~100之间的整数,每猜一次会被告知“大了”“小了”或“对了”。若每次都猜剩余范围的中间数,最多猜( )次一定能猜中。
A.7 B.10 C.50 D.100
9.“农夫带狼、羊、菜过河”问题中,用(农夫,狼,羊,菜)表示各自的位置,0表示在左岸,1表示在右岸。农夫不在时,狼会吃羊,羊会吃菜。下列状态中安全的是( )
A.(1,0,0,1) B.(0,1,1,0) C.(0,0,1,1) D.(1,0,1,0)
10.为验证“输入三条边长,判断能否构成三角形”的算法,下列测试数据最合理的一组是( )
A.只用(3,4,5) B.(3,4,5)、(6,8,10)、(5,12,13)
C.(3,4,5)、(1,2,3)、(1,2,5) D.(1,2,5)、(2,3,9)、(1,1,9)
11.学校筹办运动会,把工作拆分为报名统计、项目编排、成绩记录、积分汇总等若干部分分别完成。这体现的问题解决方法是( )
A.问题分解 B.数据加密 C.抽样调查 D.随机选择
试卷第1页,共1页
学科网(北京)股份有限公司
12.在1000条按学号从小到大排好序的记录中查找某个学号,下列说法正确的是( )
A.只能从第一条开始逐条比较
B.数据是否有序对查找效率没有影响
C.查找一定要比较1000次
D.可以利用数据有序的特点(如每次与中间记录比较)减少比较次数
13.把10000元存入银行,年利率2%,按年复利计算(每年的利息并入本金),2年后本
息合计为( )
A.10400元 B.10404元 C.10200元 D.10420元
14.一条长200米的小路,在路的一侧从一端到另一端每隔10米种一棵树(两端都种),
共需种树( )
A.19棵 B.20棵 C.21棵 D.22棵
15.汉诺塔问题中,把n个圆盘从一根柱子移到另一根柱子,最少移动次数分别为:n=1时1次,n=2时3次,n=3时7次……按此规律,n=5时最少移动( )
A.15次 B.25次 C.31次 D.32次
二、填空题(本大题共4小题,每空2分,共16分)
16.用算法解决问题,首先要__________,明确问题的输入、输出和已知条件;然后通过__________抓住问题的本质,建立模型。
17.欧拉把七桥问题中的陆地抽象为__________,把桥抽象为__________。
18.求1+2+…+n的和,可以用公式__________直接计算;当n=200时,结果为__________。
19.设计好算法后,需要用__________数据对算法进行验证;同一问题的不同算法,可以从__________(如执行步骤的多少)等方面进行比较。
三、操作题(本大题共2小题,共25分)
20.(10分)小明把校园中几栋建筑及它们之间的道路抽象成下图,图中数字表示道路长度(单位:百米)。
(1)这里把建筑物抽象为________,把道路抽象为________。(2分)
(2)从A(宿舍)到E(图书馆)的最短路线是________________,长度为______百米。(4分)
(3)若B、C间道路维修停止通行,A到E的最短路线是______________,长度为______百米。(4分)
21.(15分)项目实习——“上楼梯有多少种走法”
【项目情境】小明家住在楼上,楼梯共有10级台阶。他上楼时每一步可以跨1级或2级台阶,他想知道一共有多少种不同的走法。
【项目目标】经历分析问题、抽象建模、设计算法、描述算法、验证算法的过程,求出走法总数。
【项目准备】小组先从台阶数较少的情况入手,逐一列举走法:1级台阶有1种走法,2级有2种,3级有3种,4级有①种……
试卷第1页,共1页
学科网(北京)股份有限公司
阅读材料,根据要求回答问题。
(1)分析问题:该问题的输入是__________,输出是__________。(2分)
(2)材料中①处应为______;用f(n)表示n级台阶的走法数,可以发现规律:f(n)=f(n−1)+__________(n≥3)。(4分)
(3)下面是计算f(n)(n≥2)的伪代码,请在②③处填写合适的内容。(4分)
输入 n a ← 1;b ← 2 i ← 3 当 i ≤ n 时重复执行: c ← ②________ a ← b b ← ③________ i ← i + 1 输出 b |
(4)10级台阶共有________种走法。(2分)
(5)为验证规律,请写出4级台阶的所有走法(用1、2表示每一步跨的级数,如“1、1、
2”)。(3分)
四、简答题(本大题共2小题,每小题7分,共14分)
22.(7分)简述用算法解决问题的一般过程。
23.(7分)什么是抽象?请举例说明抽象在解决问题中的作用。
试卷第1页,共1页
学科网(北京)股份有限公司