2.3 用算法解决问题的过程 同步练习 2026-2027学年浙教版高中信息技术必修一

| 5页
| 8人阅读
| 0人下载

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.随机选择page number 0

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


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级有①种……page number 1

试卷第1页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


阅读材料,根据要求回答问题。

(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页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。