第4单元 计算与问题解决 达标练习 2021—2022学年教科版(2019) 必修1 数据与计算（含答案）
文档属性
| 名称 | 第4单元 计算与问题解决 达标练习 2021—2022学年教科版(2019) 必修1 数据与计算（含答案） |  | |
| 格式 | docx | ||
| 文件大小 | 699.8KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 教科版（2019） | ||
| 科目 | 信息技术（信息科技） | ||
| 更新时间 | 2022-02-13 17:41:53 | ||
图片预览
文档简介
第4单元 计算与问题解决
一、选择题
1．某算法的部分流程图如图所示。执行这部分流程，输出y的值是（ ）
A．28 B．29 C．30 D．31
2．下列流程图中能描述循环结构的是（ ）
A．①③④ B．①③ C．②④ D．②③④
3．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
4．关于算法的描述，下列选项中正确的是（ ）
A．算法的每一步骤必须有确切的含义 B．算法必须有输入
C．算法本身就是一种程序设计语言 D．算法的步骤可以是无穷的
5．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）
A．穷举法 B．排序法 C．解析法 D．查找法
6．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
7．下列问题不能用算法描述的是（ ）
A．求一元二次方程y=2x+ 1的两个实数解 B．求方程的所有整数解
C．已知圆锥的底面半径和高，求表面积和体积 D．计算某班英语平均分
8．某算法用伪代码描述如下。输入两个互不相等的自然数x，y
if x>y then
x←x＋y,y←x-y,x＝x-y
输出x，y
关于上述算法，下列说法正确的是( )
A．该算法无法用流程图来描述 B．该算法运用了循环结构的控制转移
C．该算法实现了从小到大输出两个自然数 D．该算法不符合“可行性”特征
二、填空题
9．以下流程图中，输出结果___________。
10．游戏状态通常随事件的发生而改变，如鼠标单击、键盘输入或者时间的流逝，游戏循环不停地检查是否有新事件产生，并且会根据事件来更新游戏状态，这通常叫作________。
11．函数的调用采用______的方式。
12．为监控车辆是否超过规定的最高车速，交通部常用测速仪来检测。测速仪前后两次发出并接收超声波信号，再根据两次信号差，测出被测车辆的速度。如果测得车辆超速就进行违章记录，否则不进行处理。以上算法描述采用的是____________语言，这个问题应该使用__________结构来设计算法比较合适，如果用流程图来描述该部分算法，在对应该填入的内容是____________，___________。
13．某超市进行打折促销。单次购物总价p（单位：元）小于100时享受98折优惠，100 ≤ p < 500时享受95折优惠，500≤p时享受9折优惠。请你补完算法流程图。
图中：
处应该填写_________________
处应该填写_________________
14．在数学与计算机领域中，递归函数是指用________定义该函数的方法。
三、判断题
15．用计算机解决问题时，我们会设计算法，算法就是解题的步骤和方法。（______）
16．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）
17．一个算法必须要有1个以上的数据输入。（___）
18．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
19．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（_______）
20．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
四、简答题
21．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
五、操作题
23．某种字符加密方法描述如下:
①将明文字符串s中的每个字母字符根据它所在该字符串的位置，往后移动相应的位置，并转化为对应的小写或大写字母(例如:大写字母A往后移动5位变成F，转化成小写字母得到f；小写字母y往后移动8位得到g，转化成大写字母得到G)，非字母字符不处理，得到新串ss。
②将①得到的新串ss平均切割成两部分，若ss的长度n为奇数，则第一部分长度为n//2+1，第二部分长度为n//2。再将后面一段字母依次逐个插入前一段字符后边，组成一段密文。
例如“Good.Luck!”生成密文过程如下:
①明文字符串s移位和大小写转换过程:
下标位置 1 2 3 4 5 6 7 8 9 10
原始字符 G o o d . L u c k ！
向后移动i位 H q r h . R b k t ！
大小写转换 h Q R H . r B K T ！
②将①得到的密文ss平均切割成两部分。
例如将上述①得到的字符串中6~10位置的字符依次逐个连接在1~5字符后面，生成密文如图a所示:
图a
（1）若有一个待加密字符为“Python!”，根据上述加密规则，加密后的密文是_
（2）已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是___。
试卷第2页，共3页
参考答案
1．B
2．C
3．D
4．A
5．C
6．B
7．B
8．C
9．107
10．事件处理
11．函数名(参数)
12．自然语言 条件分支 车辆超速？ 进行违章记录
13．p < 100 p < 500
14．函数自身
15．正确
16．对
17．×
18．错误
19．错
20．正确
21．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
22．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
23．qTATW!L Happy!
答案第1页，共2页
答案第1页，共2页
一、选择题
1．某算法的部分流程图如图所示。执行这部分流程，输出y的值是（ ）
A．28 B．29 C．30 D．31
2．下列流程图中能描述循环结构的是（ ）
A．①③④ B．①③ C．②④ D．②③④
3．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
4．关于算法的描述，下列选项中正确的是（ ）
A．算法的每一步骤必须有确切的含义 B．算法必须有输入
C．算法本身就是一种程序设计语言 D．算法的步骤可以是无穷的
5．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）
A．穷举法 B．排序法 C．解析法 D．查找法
6．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
7．下列问题不能用算法描述的是（ ）
A．求一元二次方程y=2x+ 1的两个实数解 B．求方程的所有整数解
C．已知圆锥的底面半径和高，求表面积和体积 D．计算某班英语平均分
8．某算法用伪代码描述如下。输入两个互不相等的自然数x，y
if x>y then
x←x＋y,y←x-y,x＝x-y
输出x，y
关于上述算法，下列说法正确的是( )
A．该算法无法用流程图来描述 B．该算法运用了循环结构的控制转移
C．该算法实现了从小到大输出两个自然数 D．该算法不符合“可行性”特征
二、填空题
9．以下流程图中，输出结果___________。
10．游戏状态通常随事件的发生而改变，如鼠标单击、键盘输入或者时间的流逝，游戏循环不停地检查是否有新事件产生，并且会根据事件来更新游戏状态，这通常叫作________。
11．函数的调用采用______的方式。
12．为监控车辆是否超过规定的最高车速，交通部常用测速仪来检测。测速仪前后两次发出并接收超声波信号，再根据两次信号差，测出被测车辆的速度。如果测得车辆超速就进行违章记录，否则不进行处理。以上算法描述采用的是____________语言，这个问题应该使用__________结构来设计算法比较合适，如果用流程图来描述该部分算法，在对应该填入的内容是____________，___________。
13．某超市进行打折促销。单次购物总价p（单位：元）小于100时享受98折优惠，100 ≤ p < 500时享受95折优惠，500≤p时享受9折优惠。请你补完算法流程图。
图中：
处应该填写_________________
处应该填写_________________
14．在数学与计算机领域中，递归函数是指用________定义该函数的方法。
三、判断题
15．用计算机解决问题时，我们会设计算法，算法就是解题的步骤和方法。（______）
16．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）
17．一个算法必须要有1个以上的数据输入。（___）
18．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
19．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。（_______）
20．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。（______）
四、简答题
21．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
22．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
五、操作题
23．某种字符加密方法描述如下:
①将明文字符串s中的每个字母字符根据它所在该字符串的位置，往后移动相应的位置，并转化为对应的小写或大写字母(例如:大写字母A往后移动5位变成F，转化成小写字母得到f；小写字母y往后移动8位得到g，转化成大写字母得到G)，非字母字符不处理，得到新串ss。
②将①得到的新串ss平均切割成两部分，若ss的长度n为奇数，则第一部分长度为n//2+1，第二部分长度为n//2。再将后面一段字母依次逐个插入前一段字符后边，组成一段密文。
例如“Good.Luck!”生成密文过程如下:
①明文字符串s移位和大小写转换过程:
下标位置 1 2 3 4 5 6 7 8 9 10
原始字符 G o o d . L u c k ！
向后移动i位 H q r h . R b k t ！
大小写转换 h Q R H . r B K T ！
②将①得到的密文ss平均切割成两部分。
例如将上述①得到的字符串中6~10位置的字符依次逐个连接在1~5字符后面，生成密文如图a所示:
图a
（1）若有一个待加密字符为“Python!”，根据上述加密规则，加密后的密文是_
（2）已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是___。
试卷第2页，共3页
参考答案
1．B
2．C
3．D
4．A
5．C
6．B
7．B
8．C
9．107
10．事件处理
11．函数名(参数)
12．自然语言 条件分支 车辆超速？ 进行违章记录
13．p < 100 p < 500
14．函数自身
15．正确
16．对
17．×
18．错误
19．错
20．正确
21．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
22．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
23．qTATW!L Happy!
答案第1页，共2页
答案第1页，共2页