版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
浙教版(新版)小学信息技术五年级上册(全册)课时练习及答案目录第一单元算法与算法表示第1课身边的算法第2课自然语言描述算法第3课流程图描述算法第4课算法中的数据第5课算法的特征第二单元算法的控制结构第6课顺序结构第7课分支结构第8课双分支结构第9课体验算法控制第三单元用算法解决问题第10课问题的分解第11课问题的抽象第12课模型的建立第13课算法的设计第14课算法的验证第15课算法的应用全册课时练习及答案第一单元算法与算法表示第1课身边的算法一、填空题1.算法是解决问题的方法及其________、可执行的步骤。2.解决同一个问题,________设计出多种不同的算法。(填“只能”或“可以”)3.不同的算法完成相同任务时,消耗的时间、资源不一样,存在________高低之分。4.随意、模糊、没有顺序的想法________称作算法。(填“能”或“不能”)二、判断题(对的打√,错的打×)1.“打扫房间”这句话属于算法。2.红绿灯通行规则具备有序的执行步骤,属于算法。3.所有算法完成任务所花费的时间都是一样的。4.使用洗衣机洗衣的一系列操作流程,是生活中的算法。三、选择题1.下列描述中,属于算法的是()
A.我想泡一杯茶
B.洗茶壶→烧水→泡茶
C.怎样快速写完作业
D.出门随便逛逛2.烧水泡茶存在多种做事顺序,下列说法正确的是()
A.只有一种正确泡茶算法
B.多种算法都能完成泡茶,效率有区别
C.步骤顺序不影响耗时长短
D.等待烧水时不能做其他事情3.下列关于算法说法错误的是()
A.算法步骤需要有序、清晰
B.算法步骤要能够执行
C.一个问题只能有一种算法
D.导航软件规划路线本质是算法四、简答题1.简单说一说,满足什么条件才能被称为算法?2.请举出两个校园里存在算法的实例,并简单写出对应的步骤。五、拓展思考题整理书包存在多种算法,请你写出两套不同的整理书包步骤。参考答案一、填空题1.有序2.可以3.效率4.不能二、判断题1.×2.√3.×4.√三、选择题1.B2.B3.C四、简答题1.算法需要是解决问题的方案,拥有有序、清晰、可以一步步执行的操作步骤;模糊无序、无法落地的想法不属于算法。2.示例:
①课堂举手答题:先认真审题→举手→教师点名→起立作答;
②课间饮水机接水:走到饮水机→放置水杯→按下出水按钮→接水完成关闭按钮。
(合理即可)五、拓展思考题(参考示例)算法1:拿出书包→放入课本→放入练习本→放入文具袋→拉上拉链
算法2:拿出书包→放入文具袋→放入练习本→放入课本→拉上拉链
(两套步骤顺序存在差异,均可完成整理书包即为正确)第2课自然语言描述算法一、填空题1.使用日常交流所用语言有条理记录算法的方式,叫作________描述算法。2.使用自然语言描述算法时,一般对每一步操作进行________,做到条理清晰。3.自然语言描述算法的优点是通俗易懂;缺点是复杂问题文字量大,容易产生________。4.书写算法步骤时,不能跳过关键操作,语言表述不能模棱两可,避免产生歧义。二、判断题(对的打√,错的打×)1.汉语、英语都属于自然语言。2.“洗水果”是一段规范、完整的自然语言算法描述。3.编写自然语言算法时,步骤顺序不能随意调换。4.自然语言是唯一可以用来描述算法的方式。三、选择题1.下面属于规范自然语言算法描述的是()
A.去开门
B.1.走到门前2.握住门把手3.转动把手开门
C.想办法把门打开
D.开门需要很多步骤2.一段自然语言算法描述出现歧义,意思是()
A.文字太少
B.不同人理解出不同的操作方式
C.步骤太多
D.使用了编号3.当算法中存在不同情况选择时,使用自然语言应当()
A.忽略不同情况
B.写清每种情况对应的操作
C.只写其中一种情况
D.不用写明结果四、辨析改错题下面是“出门上学”的算法描述,找出错误并写出规范版本。
1.走出家门;2.整理书包;3.背上书包。五、实践应用题请使用自然语言,完整写出“洗苹果”的算法。六、拓展思考题结合课堂所学,简单说说使用自然语言描述算法有哪些优点与不足。参考答案一、填空题1.自然语言2.编号3.歧义4.歧义二、判断题1.√2.×3.√4.×三、选择题1.B2.B3.B四、辨析改错题错误:步骤顺序颠倒,逻辑不符合现实操作。
规范版本:
1.整理书包;2.背上书包;3.走出家门。五、实践应用题(参考标准)1.将苹果放入清水下冲洗;
2.搓洗苹果表面;
3.冲洗干净;
4.沥干水分。
(步骤完整、有序、表述清晰即可得分)六、拓展思考题优点:采用日常语言,简单易懂,不需要学习特殊符号,上手简单;
不足:遇到复杂问题,文字篇幅很长;语言描述不严谨时容易出现歧义。第3课流程图描述算法一、选择题1.流程图中,用来表示算法开始与结束的图形是()
A.矩形B.圆角矩形C.菱形D.平行四边形2.流程图中菱形框的作用是()
A.输入输出信息B.执行操作处理C.条件判断D.标识起止3.平行四边形在流程图中代表()
A.条件判断B.输入、输出数据C.步骤处理D.流程起点4.矩形(处理框)适合填写下面哪一项操作()
A.判断是否下雨B.输出最终价格
C.把苹果清洗干净D.算法结束5.连接流程图各个图框、表示执行顺序的是()
A.直线B.双向箭头C.流向线(单向箭头)D.波浪线二、判断题(对打√,错打×)1.一个流程图可以有多个起点和多个终点。()2.判断框一定会产生两条或多条不同分支路线。()3.绘制流程图时,箭头方向可以随意绘制,不用遵循逻辑顺序。()4.“输入学生姓名”应当写在平行四边形输入输出框内。()5.自然语言描述算法的优势是逻辑分支复杂时直观清晰,不会产生歧义。()三、填空题1.流程图依靠规范图形、文字和________来展示算法执行顺序。2.进行条件选择、分支判断使用________框。3.执行具体动作、操作步骤,使用________框。4.起止框外形为________,标志算法的开始与结束。四、简答题1.简述使用流程图描述算法相比自然语言描述算法有哪些优势?2.用自然语言梳理“出门上学”顺序算法,再说明每一步分别匹配什么流程图图框。五、实践分析题现有算法:出门前查看天气,如果下雨,带上雨伞;不下雨,不带雨伞,然后出门。
请思考:算法中哪一步需要使用菱形判断框?并简单说明理由。参考答案一、选择题1.B2.C3.B4.C5.C二、判断题1.×解析:流程图只能有一个起点,一个终点。
2.√
3.×解析:流向箭头必须按照逻辑顺序,不能随意绘制。
4.√
5.×解析:自然语言步骤复杂时容易产生歧义,流程图分支逻辑更加直观。三、填空题1.流向线(单向箭头)
2.判断(菱形)
3.处理(矩形)
4.圆角矩形四、简答题1.参考答案:
①图示直观,算法步骤逻辑一目了然;
②遇到分支、选择类算法,更容易看懂不同走向;
③标准化图形通用,便于人与人交流算法;
缺点对比:自然语言文字冗长,复杂算法容易出现理解歧义。2.参考答案:
自然语言步骤:
开始→起床洗漱→整理书包→出门上学→结束
匹配图框:
开始(起止框)→起床洗漱(处理框)→整理书包(处理框)→出门上学(处理框)→结束(起止框)五、实践分析题参考答案:
“查看天气,判断是否下雨”这一步需要菱形判断框。
理由:该步骤需要进行条件判断,根据结果产生两种不同执行路径(下雨带伞/不下雨不带伞),判断框专门用于条件分支场景。第4课算法中的数据一、选择题1.算法运行过程中可以存放数据,并且数值能够改变的“容器”称为()
A.常量B.变量C.流程图D.算法2.下列属于合法变量名称的是()
A.1heightB.width_1C.#numD.长!3.在购票算法中,游客的身高属于()
A.输入数据B.输出数据C.常量D.流程图符号4.关于变量说法正确的是()
A.变量名称可以不断改变
B.变量存储的数据值可以改变
C.变量的值一旦确定,永远不能修改
D.变量不能用于计算类算法5.圆周率固定取值3.14,不会发生变化,这类固定不变的数据叫作()
A.变量B.输入数据C.常量D.输出数据二、判断题(对打√,错打×)1.任何算法运行,都离不开数据的处理。()2.输出数据是算法开始前准备好的数据。()3.变量命名尽量做到见名知意,方便读懂算法。()4.“score=90”,可以再次修改为“score=95”,符合变量特点。()5.变量名称可以用数字开头进行命名。()三、填空题1.数据分为________数据和输出数据。2.变量名称固定,变量内部存储的________可以发生变化。3.在算法执行前获取的数据叫作________数据;算法处理完成得到的结果信息是________数据。4.值固定不变的数据被称为________。四、简答题1.请说一说变量像生活中的什么物品?简单解释变量的核心特点。2.使用变量描述算法有什么好处?五、案例分析题计算长方形面积算法:输入长、宽,面积=长×宽,输出面积。
(1)找出算法中的输入数据、输出数据;
(2)尝试设置合理变量名称分别代表长、宽、面积。参考答案一、选择题1.B2.B3.A4.B5.C二、判断题1.√
2.×解析:输入数据是算法运行前准备的数据,输出数据是算法处理后的结果。
3.√
4.√
5.×解析:变量名称不能以数字开头。三、填空题1.输入
2.数值(数据)
3.输入;输出
4.常量四、简答题1.参考答案:
变量可以类比成收纳盒子。盒子名称固定不变,但是盒子里面存放的物品(数据)可以更换。核心特点:变量名称固定,存储的数据值能够修改。2.参考答案:
不需要书写固定数字,一套算法可以解决同类大量问题,算法通用性更强;简化算法描述,方便多次修改、计算。五、案例分析题参考答案:
(1)输入数据:长方形的长、长方形的宽;输出数据:长方形面积。
(2)参考变量:长length,宽width,面积area。(英文命名合理即可)第5课算法的特征一、填空题1.算法的三大核心特征分别是___________、__________、__________。2.算法必须在执行有限个步骤之后终止,这体现了算法的___________。3.算法中的每一步都必须含义清晰、没有歧义,不能出现模糊表述,这体现了算法的___________。4.算法执行完成后必须产生相应的结果,这体现了算法的___________。5.算法可以有___________个或多个输入,也可以没有输入。6.算法的每一步操作都必须在现实中能够完成,这体现了算法的___________。二、选择题1.下列关于算法有穷性的说法,正确的是()
A.算法可以无限执行,永不停止
B.算法必须在有限步骤内终止
C.算法执行时间越长越好
D.有穷性只对计算机算法有效,生活步骤不需要2.下列步骤描述中,满足算法确定性的是()
A.放一些糖
B.煮一会儿
C.加入500毫升清水
D.拿几个水果3.一个算法执行完所有步骤后,没有得到任何结果,该算法违背了算法的()
A.有穷性
B.确定性
C.有输出
D.可行性4.下列操作中,不满足算法可行性的是()
A.把苹果洗净切片
B.瞬间将冷水变成沸水
C.称量10克冰糖
D.将水加热至100℃5.算法的输入说法错误的是()
A.算法可以没有输入
B.算法可以有多个输入
C.算法必须至少有一个输入
D.输入是算法执行需要的初始数据三、判断题1.生活中“放少许盐”这样的描述可以直接作为计算机算法的步骤。()2.一个算法如果永远执行不完,就不满足有穷性。()3.算法的输出只能是在屏幕上显示文字或数字。()4.算法的每一步都必须能够实际操作完成。()5.模糊不清的步骤会导致计算机无法正确执行算法。()四、简答题1.请简要说明什么是算法的确定性,并举例说明。2.请写出算法的五个特征,并简单解释每个特征的含义。五、案例分析与修改题下面是一段制作柠檬水的步骤描述,请分析其中存在的问题,并按照算法特征修改为规范、合格的算法。
①拿水果
②切几片
③加水
④放一点糖
⑤泡一阵子
⑥完成参考答案一、填空题1.有穷性、确定性、有输出2.有穷性3.确定性4.有输出5.06.可行性二、选择题1.B2.C3.C4.B5.C三、判断题1.×2.√3.×4.√5.√四、简答题1.算法的确定性是指算法中的每一步都必须含义明确、没有歧义,计算机能够准确理解并执行,不能使用“若干”“适量”“一会儿”等模糊词语。
例如:“加入10克冰糖”是确定的,而“放一点糖”则是模糊的,不满足确定性。2.算法的五个特征及含义:
①有穷性:算法必须在有限步骤内执行完毕并终止。
②确定性:每一步骤含义清晰明确,无模糊歧义。
③有输出:算法执行后必须产生一个或多个结果。
④输入:算法可以有0个或多个输入数据。
⑤可行性:每一步操作都能在现实中有效完成。五、案例分析与修改题存在问题:步骤中使用了“几片”“一点”“一阵子”等模糊词语,违背了算法的确定性;步骤描述过于简略,不够完整规范。修改后的规范算法示例:
①准备柠檬1个、纯净水500毫升、冰糖15克;
②将柠檬洗净,切成3片;
③向杯中加入500毫升纯净水;
④放入切好的柠檬片和15克冰糖;
⑤搅拌均匀后浸泡5分钟;
⑥得到柠檬水,算法结束。第二单元算法的控制结构第6课顺序结构一、填空题1.顺序结构是算法的___________控制结构。2.顺序结构的执行特点是:按照步骤___________执行,从上到下依次进行。3.顺序结构中,每个步骤会执行且___________执行一次,不会跳过、不会重复。4.顺序结构的流程图只有___________条执行路径,没有分支和跳转。5.顺序结构流程图主要由起止框、__________和单向箭头组成,一般不出现判断框。二、选择题1.下列关于顺序结构的说法,错误的是()
A.顺序结构是最基础的算法控制结构
B.顺序结构可以跳过某些步骤不执行
C.顺序结构执行路径只有一条
D.顺序结构步骤依次执行2.下列生活场景中,不属于顺序结构的是()
A.起床→穿衣→刷牙→洗脸
B.烧水→洗茶杯→放茶叶→倒水
C.根据天气决定是否出门
D.准备行李→乘车→游玩→返程3.顺序结构流程图中,表示执行方向的是()
A.椭圆框
B.矩形框
C.单向箭头
D.菱形框4.一个正确的顺序结构算法,步骤顺序()
A.可以随意调换,不影响结果
B.一般不能随意调换,否则可能出错
C.必须从后往前执行
D.可以重复执行某一步5.在计算算式20+(5×3)时,运算步骤遵循的是()
A.顺序结构
三、判断题1.顺序结构执行时可以回头重复执行前面的步骤。()2.顺序结构流程图中会出现菱形判断框。()3.生活中很多按先后顺序完成的事情都可以看作顺序结构。()4.顺序结构中每个步骤都必须执行,不能省略。()5.调整顺序结构的步骤顺序,一定不会影响算法结果。()四、简答题1.请简要描述顺序结构的三个主要特点。2.为什么顺序结构的步骤顺序通常不能随意调换?请举例说明。五、算法设计题请用自然语言设计一个“整理书包”的顺序结构算法,要求步骤清晰、依次执行、符合算法特征。参考答案一、填空题1.最基本(基本)2.先后顺序3.只4.一5.处理框二、选择题1.B2.C3.C4.B5.A三、判断题1.×2.×3.√4.√5.×四、简答题1.顺序结构的主要特点:
①自上而下依次执行,完成一步再执行下一步;
②每个步骤执行且只执行一次,不跳过、不重复;
③只有一条执行路径,没有分支、判断和跳转。2.因为顺序结构的步骤之间存在逻辑先后关系,随意调换会导致任务无法完成或结果错误。
例如:网购车票算法中,必须先提交订单再付款,如果调换顺序,就无法正常完成购票。五、算法设计题“整理书包”顺序结构算法示例:
①将当天所需课本、作业本全部整理好;
②检查作业是否完成、物品是否齐全;
③将课本按大小依次放入书包;
④放入文具袋、水杯等物品;
⑤拉上书包拉链,整理完成。第7课分支结构一、填空题1.算法三大基础控制结构分别是顺序结构、________、循环结构,本节课学习的单分支结构属于________。2.在流程图中,________框用来书写判断条件,该图形会引出两条分支路径,标注“是”和“否”。3.单分支结构标准自然语言描述句式:________。4.单分支结构核心特征:条件成立时执行指定操作;条件不成立时,________。5.顺序结构所有步骤依次执行,不存在条件选择;分支结构依靠________决定算法执行路径。二、选择题1.下列场景属于单分支结构的是()
A.如果气温≥25℃,开启风扇;否则关闭风扇
B.如果下雨,带上雨衣
C.如果考试及格,获得奖状;不及格进行补习
D.如果到达车站,上车;没到车站继续行走2.流程图中代表条件判断的图形是()
A.矩形B.椭圆形C.菱形D.平行四边形3.关于单分支结构流程图说法正确的是()
A.“是”和“否”两条路径都要有处理框
B.只有条件成立的路径设置处理动作,不成立直接跳过
C.条件不成立的路径必须增加操作
D.不需要标注“是”“否”4.“如果体重超过50千克,需要称重登记”,对该算法描述错误的是()
A.判断条件:体重超过50千克
B.属于单分支结构
C.体重不超过50千克也要执行登记操作
D.可以使用菱形判断框绘制流程图三、判断题(对打√,错打×)1.单分支结构和双分支结构流程图都使用菱形作为判断框。()2.“如果放学早,去图书馆看书”属于单分支结构。()3.单分支结构中,条件不成立时,必须执行另外一项操作。()4.顺序结构存在选择判断,分支结构步骤固定依次执行。()5.绘制分支流程图,起止框不能省略。()四、简答题1.请用“如果……那么……”句式描述单分支场景:温度高于35℃,打开教室电风扇。2.简述单分支结构与顺序结构最大的区别。五、画图分析题(书面作答)生活场景:如果地面潮湿,穿上防滑鞋。1.判断该场景属于单分支还是双分支结构;2.简单梳理流程图组成(写出各个框内容)。参考答案一、填空题1.分支结构;分支结构2.判断3.如果(条件),那么(执行动作)4.直接跳过该操作5.判断条件二、选择题1.B2.C3.B4.C三、判断题1.√2.√3.×4.×5.√四、简答题1.如果温度高于35℃,那么打开教室电风扇。2.顺序结构所有步骤按照顺序逐一执行,没有条件选择,不能跳过步骤;单分支结构存在条件判断,只有满足条件才执行对应操作,条件不满足可以直接跳过操作。五、画图分析题1.属于单分支结构。2.起止框→观察地面→判断:地面是否潮湿?
【是】穿上防滑鞋→流程汇合;
【否】直接通行,无额外操作→流程汇合第8课双分支结构一、填空题1.双分支结构标准自然语言描述句式:________________。2.双分支结构特点:条件成立执行一组操作,条件不成立执行________操作,两条分支均有执行步骤。3.区分单分支与双分支关键:________两条路径是否都存在对应的执行动作。4.流程图中,双分支结构依旧使用________框填写判断条件。5.“如果水深大于1米,穿戴救生衣,否则禁止下水”,判断条件是:________________。二、选择题1.下列属于双分支结构的是()
A.如果天黑,打开照明灯
B.如果蔬菜成熟,进行采摘
C.如果分数≥60分为及格,否则为不及格
D.如果刮风,关好窗户2.关于双分支流程图正确的是()
A.仅“是”路径有处理框
B.“是”与“否”两条路径都带有处理框
C.条件不成立时直接跳过,不需要动作
D.不需要绘制起止框3.“如果周末不下雨,去户外骑行”,该场景属于()
A.顺序结构B.单分支结构C.双分支结构D.循环结构4.下面说法正确的是()
A.单分支使用:如果……那么……否则……
B.双分支结构只有一条路径有操作
C.单分支条件不成立无额外操作;双分支两种情况都有操作
D.判断框使用矩形绘制三、判断题(对打√,错打×)1.双分支结构两条分支路径完成操作后,流程最终汇合。()2.“如果早餐有牛奶,就喝牛奶”属于双分支结构。()3.同一个场景,既可以设计成双分支,也可以简化为单分支。()4.单分支和双分支都属于分支结构,都存在条件判断。()5.绘制双分支流程图,可以省略“否”这条路径的处理框。()四、简答题1.使用规范句式改写场景:气温高于30℃开启空调,气温低于等于30℃关闭空调。2.简要对比单分支结构与双分支结构的异同点。五、应用分析题场景:学校运动会,如果不下雨,操场开展比赛;如果下雨,室内场馆开展比赛。1.判断该场景属于哪种分支结构;2.写出完整算法自然语言描述;3.简述流程图两条分支各自需要执行的操作。参考答案一、填空题1.如果(条件),那么(执行动作),否则(执行另一动作)2.另一组3.判断条件产生的4.判断(菱形)5.水深大于1米二、选择题1.C2.B3.B4.C三、判断题1.√2.×3.√4.√5.×四、简答题1.如果气温高于30℃,那么开启空调,否则关闭空调。2.相同点:二者都属于分支结构,依靠条件判断选择执行路径;流程图均使用菱形判断框。
不同点:①句式不同:单分支:如果……那么……;双分支:如果……那么……否则……;②执行逻辑:单分支仅条件成立时有操作,不成立直接跳过;双分支条件成立、不成立都有对应的执行操作。五、应用分析题1.属于双分支结构。2.如果不下雨,那么在操场开展比赛,否则在室内场馆开展比赛。3.“是(不下雨)”路径操作:操场开展比赛;“否(下雨)”路径操作:室内场馆开展比赛。第9课体验算法控制一、填空题1.算法两大基础控制结构分别是__________和__________,复杂问题通常需要组合多种控制结构完成算法设计。2.使用算法解决问题一般分为三步:分析问题、_________、_________。3.流程图中,菱形图形代表__________,用来实现分支结构的条件判断。4.设计多重分支算法时,__________的先后顺序不能随意调换,顺序出错会导致算法输出结果错误。二、选择题1.景区检票算法:判断游客身高确定票价,整体步骤依次执行,内部嵌套多次身高条件判断。这套算法包含()。
A.只有顺序结构
B.只有分支结构
C.顺序结构+分支结构
D.不存在任何控制结构2.下列关于算法验证说法正确的是()
A.绘制好流程图就代表算法一定正确,不需要验证
B.我们可以模拟数据带入算法,检验运行结果是否符合要求
C.算法规则一旦设定完成,永远无法修改条件
D.流程图不能转化为计算机程序3.下面场景中,适合组合顺序结构与分支结构设计算法的是()
A.依次播放5首歌曲
B.自动售货机识别钱币,判断金额是否足够出货
C.直线匀速行驶的机器人
D.依次抄写课文词语三、判断题(对打√,错打×)1.顺序结构执行流程按照步骤依次运行,不能跳转。()2.分支结构只会存在一次条件判断,不能嵌套多次判断。()3.筛选问题关键信息时,无关信息可以直接舍弃。()4.同一个算法,判断条件顺序调整,运行结果不会发生变化。()四、简答题1.简述设计算法前为什么要先分析问题、提取关键信息?2.学校测温门禁规则:学生体温低于37.3℃正常通行;体温≥37.3℃禁止通行。请先用自然语言描述完整算法。五、综合应用题快递驿站取件规则:
①核对取件码;
②取件码正确:继续判断包裹是否已被领取;未领取则交付包裹;已领取提示包裹已取走;
③取件码错误:提示号码有误,请重新输入。
请分析:该算法用到哪些控制结构?简单说明理由。参考答案一、填空题1.顺序结构;分支结构2.设计算法;验证算法3.条件判断(判断)4.判断条件二、选择题1.C2.B3.B三、判断题1.√2.×3.√4.×四、简答题1.答:复杂问题信息繁杂,提取关键信息能够去除无关干扰内容,确定算法需要的输入数据与判定规则,明确算法需要实现的目标,保障后续设计的算法逻辑清晰、有效。2.答:①采集学生体温数据;②判断体温是否低于37.3℃;③如果体温低于37.3℃,允许通行;④如果体温大于或等于37.3℃,禁止通行。五、综合应用题答:用到顺序结构与分支结构。
整体操作流程按照先后步骤依次执行,属于顺序结构;流程中存在多处条件判断(判断取件码正误、判断包裹是否被领取),不同条件对应不同处理结果,属于分支结构。整套算法是两种结构组合使用。第三单元用算法解决问题第10课问题的分解一、填空题1.将难以一次性解决的复杂问题,拆分成若干更容易解决的子问题,这个计算思维方法叫做__________。2.问题分解有两种常见方式:__________和规模分解。3.直接影响整体任务能否完成,其他子问题需要依托它开展的子问题,称为__________。4.行动分解一般按照__________先后顺序拆分任务。二、选择题1.把“制作三明治”拆分为准备食材、切片面包、夹入食材、包装,该拆分方式属于()
A.规模分解
B.行动分解
C.抽象分解
D.数据分解2.将一个不规则组合图形拆分为长方形、三角形,分别计算面积后求和,属于()
A.行动分解
B.规模分解
C.顺序分解
D.分支分解3.关于关键子问题描述正确的是()
A.所有子问题都是关键子问题
B.关键子问题可以放到最后处理
C.关键子问题决定整体任务能否顺利完成,应优先解决
D.一个复杂问题只能存在一个关键子问题三、判断题(对打√,错打×)1.同一个复杂问题,只存在唯一一种拆分方案。()2.进行问题分解时,不需要拆分到足够简单,粗略拆分即可。()3.规模分解拆分出来的模块,一般没有严格的执行先后顺序。()4.拆分子问题时,不需要纳入无关、琐碎的无效动作。()四、简答题1.说一说行动分解与规模分解的主要区别,各举一个生活例子。2.为什么面对复杂问题时,我们要使用“问题的分解”这种方法?五、综合应用题总任务:设计班级线上打卡系统算法。
请完成两项任务:1.采用合理方式对总任务进行分解,列出主要子问题;2.标出其中的关键子问题,并说明理由。参考答案一、填空题1.问题的分解2.行动分解3.关键子问题4.操作(步骤)二、选择题1.B2.B3.C三、判断题1.×2.×3.√4.√四、简答题1.答:行动分解按照任务操作先后步骤拆分,步骤存在先后顺序;例子:外出旅游规划(购票、出发、入住、游玩)。
规模分解将整体拆分成多个独立组成模块,没有强制执行顺序;例子:拼装积木、拆分组合图形。2.答:复杂问题头绪多、逻辑繁杂,很难直接设计完整算法。分解后,大难题转化为多个简单子问题,逐个解决子问题,最终完成整体任务,降低思考与设计难度。五、综合应用题(参考答案,拆分方案合理即可)1.子问题拆分(行动分解):
①录入学生信息;②设置打卡任务内容;③实现打卡提交功能;④自动统计打卡数据;⑤生成打卡结果通知。2.关键子问题:录入学生信息、打卡提交功能。
理由:没有学生信息无法区分打卡人员,缺少打卡提交功能则整个打卡系统无法实现核心功能;其余子问题需要依托二者才能开展,因此属于关键子问题。第11课问题的抽象一、填空题1.抽象就是去除事物的________,提取解决问题所需的________。2.本课学习三种抽象方式,分别是实景地图抽象、________、________。3.抽象具备明确的________,解决的目标不同,需要保留的关键信息也不一样。4.路线总距离等于所有分段道路长度相加,这类清晰的判断与计算标准属于________抽象。二、选择题1.规划送货机器人最短路线时,校园里的花坛、绿化带属于()
A.关键信息B.无关细节C.数据信息D.规则信息2.将校园实景图简化为“圆点代表地点、线段代表道路”,该过程属于()
A.数据抽象B.规则抽象C.实景地图抽象D.建立模型3.提取每条道路的长度数值,记录整理成表格,属于()
A.实景地图抽象B.数据抽象C.规则抽象D.问题分解4.下列关于抽象说法错误的是()
A.抽象可以简化复杂现实问题
B.抽象可以随意删除画面里所有景物
C.抽象是后续建立模型、设计算法的基础
D.同一个场景,任务改变,抽象保留信息会变化三、判断题(对打√,错打×)1.地铁线路图是现实场景抽象后的产物。()2.规则抽象用来提取场景中的数字与数据。()3.如果目标是拍摄校园风景,校园绿植、花坛就不再是无关细节。()4.问题分解完成之后,才能开展问题抽象。()四、简答题1.简述实景地图抽象一般实施步骤。2.在寻找最短配送路线任务中,三类抽象分别起到什么作用?五、实践分析题小区快递员需要从大门出发,前往住户楼栋寻找最短路线。小区实景包含大门、楼栋、道路、草坪、喷泉、健身器材。
请回答:
(1)开展实景抽象时,哪些内容需要保留?哪些内容可以剔除?
(2)后续需要进行什么抽象才能计算路线长短?参考答案一、填空题1.无关细节;本质特征2.数据抽象;规则抽象3.目的性4.规则二、选择题1.B2.C3.B4.B三、判断题1.√2.×3.√4.√四、简答题1.①确定求解目标;②区分场景中的关键要素与无关要素;③使用符号、简图等方式简化表达关键要素。2.实景地图抽象:简化场景,提取地点、通行道路,形成简易路线示意图;
数据抽象:提取道路长度等数值数据,为计算提供素材;
规则抽象:提炼统一的计算、对比判断标准,方便比较路线长短。五、实践分析题(1)保留:小区大门、楼栋、通行道路;剔除:草坪、喷泉、健身器材。
(2)需要开展数据抽象,提取各段道路长度数据,结合规则抽象确定计算、比较路线长短的标准。第12课模型的建立一、填空题1.模型是对真实事物或问题的________,用来描述要素之间的________。2.抽象的核心是提取信息,建立模型的核心是寻找信息之间的________。3.本课我们搭建两类模型:________模型和较短距离比较模型。4.模型拥有________的特点,同一个模型可以解决一批结构相似的问题。二、选择题1.长方形周长公式:周长=(长+宽)×2,属于()
A.实景抽象B.计算模型C.实物模型D.规则抽象2.下列关于抽象与建模关系说法正确的是()
A.建模在前,抽象在后
B.抽象挑选关键信息,建模梳理信息之间关系
C.抽象和建模含义完全相同
D.不经过抽象,也可以直接建立有效的模型3.距离计算模型公式:总距离=各路段长度相加,该模型不能解决下面哪个任务?()
A.计算多条分段道路总长度
B.计算分段跑道全长
C.计算正方形面积
D.计算分段步行路程4.模型使用存在限制,原因是()
A.模型完全复刻真实世界
B.模型是现实的简化,具备适用条件
C.模型只能使用一次
D.模型只能搭配地图使用三、判断题(对打√,错打×)1.地球仪、航模属于实物模型;计算公式属于计算模型。()2.建立好的模型无法重复使用。()3.多条路线对比筛选最短路线,可以使用较短距离比较模型。()4.现实条件发生改变,原有模型有可能不再适用。()四、简答题1.建立模型的基本流程是什么?2.简单区分“问题抽象”和“建立模型”两者的不同。五、应用题现有两条配送路线:
路线1:仓库→A连廊→教室,两段道路长度35米、40米
路线2:仓库→B连廊→教室,两段道路长度42米、32米
请使用距离计算模型算出两条路线总长,再使用比较模型找出最短路线。参考答案一、填空题1.简化表达;内在联系2.内在联系3.距离计算4.可复用(通用性)二、选择题1.B2.B3.C4.B三、判断题1.√2.×3.√4.√四、简答题1.①完成问题抽象,获取关键要素;②寻找要素之间存在的关系;③使用算式、规范语言描述关系,构建模型;④检验模型能否正确解决问题。2.抽象:区分有效信息与无关信息,剥离冗余内容,筛选、提取解决问题需要的关键信息;
建立模型:基于抽象得到的信息,梳理各个要素之间的联系,用规范方式描述规律,形成可以重复使用的求解框架。五、应用题距离计算模型:总距离=分段长度相加
路线1总长=35+40=75(米)
路线2总长=42+32=74(米)
比较模型:对比数值大小,74<75
结论:路线2为最短路线。第13课算法的设计一、填空题1.一个完整的算法通常包含三个核心环节,分别是________、处理和________。2.描述算法的两种常用方式是________描述和________描述。3.设计算法处理过程时,常用的基本控制结构有顺序结构和________结构。4.算法设计是建立在问题分解、问题抽象和________的基础之上进行的。5.算法中的每一步操作都必须清晰明确、可以执行,这体现了算法的________。二、选择题1.在“计算班级同学平均身高”的算法中,属于输入数据的是()
A.所有同学的身高数值
B.身高总和
C.平均身高结果
D.身高最高的同学2.下列关于算法输入和输出的说法,错误的是()
A.算法可以没有输入
B.算法必须有输出
C.输入数据决定算法处理的依据
D.输出可以是模糊不确定的结果3.用图形符号和流程线表示算法步骤的方式是()
A.自然语言
B.流程图
C.文字描述
D.口头叙述4.在设计算法处理步骤时,下列做法正确的是()
A.步骤可以随意调换顺序
B.可以使用“大概”“差不多”等模糊表述
C.步骤要合理有序、可行明确
D.可以省略部分关键步骤5.针对送货机器人路线规划问题,算法的输出结果是()
A.各送货点位置信息
B.最优送货路线
C.各路段距离数据
D.机器人行驶速度三、判断题1.算法设计可以直接凭空想象,不需要建立问题模型。()2.自然语言描述算法通俗易懂,但容易出现表述冗长、逻辑不清的问题。()3.算法的处理过程就是对输入数据进行计算、判断等操作的步骤集合。()4.同一个问题只能设计出一种算法,不能有多种解决思路。()5.流程图中的判断框一般用于分支结构,会产生两条不同执行路径。()四、简答题1.请简要说出算法设计的三个主要步骤。2.以“判断一个数是奇数还是偶数”为例,分别写出算法的输入、处理、输出内容。五、分析与设计题校园图书角需要设计一个“图书借阅登记”算法,请完成以下任务:1.写出该算法的输入数据和输出结果。2.用自然语言设计出完整、合理的算法处理步骤。参考答案一、填空题1.输入;输出2.自然语言;流程图3.分支4.建立模型5.确定性二、选择题1.A2.D3.B4.C5.B三、判断题1.×2.√3.√4.×5.√四、简答题1.算法设计的三个主要步骤:
①确定算法的输入与输出;
②基于问题模型设计算法的处理过程;
③选用自然语言或流程图描述算法。输入:需要判断的整数;
处理:判断该数能否被2整除;
输出:该数是奇数或偶数。五、分析与设计题输入数据:借阅人姓名、班级、图书编号、图书名称、借阅日期;
输出结果:完整的图书借阅登记信息。
2.算法处理步骤(自然语言):
①输入借阅人姓名、班级、图书编号、图书名称、借阅日期;
②检查输入信息是否完整;
③若信息完整,则记录并保存借阅信息;
④若信息不完整,则提示补充相关信息;
⑤输出借阅登记成功或需要补充信息的提示。第14课算法的验证一、填空题1.算法验证的目的是检查算法是否存在错误、漏洞,确保算法________、可靠。2.验证算法时,选取的测试数据应包含普通数据和________、________数据。3.算法的五个基本特征分别是有穷性、________、可行性、输入、输出。4.算法验证发现错误后,需要对算法进行________,然后再次验证。5.除手工数据验证外,还可以将算法转化为________,借助计算机运行完成验证。二、选择题1.下列不属于算法验证方法的是()
A.对照算法特征检查
B.带入测试数据手工推演
C.直接使用不做检查
D.运行计算机程序验证2.验证算法时,专门测试“两条路线距离完全相等”“数量为0”这类情况,使用的是()
A.普通数据
B.边界/特殊数据
C.随机数据
D.固定数据3.算法步骤不能无限执行下去,必须在有限步骤内结束,这是验证算法的()
A.确定性
B.有穷性
C.可行性
D.输出性4.关于算法验证,下列说法正确的是()
A.只用一组数据测试通过就说明算法完全正确
B.符合算法特征就一定没有逻辑漏洞
C.发现算法错误后应修改算法并重新验证
D.计算机验证可以替代所有手工验证工作5.在判断奇偶数的算法中,测试数据“0”属于()
A.普通数据
B.边界/特殊数据
C.无效数据
D.错误数据三、判断题1.设计好的算法一定正确,不需要进行验证。()2.手工推演算法时,只需要测试一组最常见的数据即可。()3.算法描述模糊不清,违反了算法的确定性特征。()4.计算机程序验证算法时,同样需要使用多组测试数据。()5.算法经过一次验证正确后,就不需要再进行任何修改。()四、简答题1.简要写出三种常用的算法验证方法。2.为什么验证算法时必须测试边界数据和特殊数据?五、分析与应用题现有一个“比较两个数大小,输出较大数”的算法,步骤如下:
①输入数字A和数字B;
②如果A>B,则输出A;
③输出B。
请完成以下任务:1.用测试数据A=5、B=5进行验证,写出推演过程和输出结果。2.指出该算法存在的问题,并写出修改后的完整算法步骤。参考答案一、填空题1.正确2.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年超声科实习学生出科高频考点题库及答案
- 食品加工安全培训评估通知函(6篇)
- 环保先锋共创绿色:小学主题班会课件
- 感恩成长情更浓,小学主题班会课件
- 家庭主妇厨房食材采购与营养搭配指南
- 2026年内蒙古自治区呼伦贝尔市法检系统书记员招聘考试参考试题及答案详解
- 2026年湘潭市雨湖区街道办人员招聘考试参考试题及答案详解
- 2026年应届生入职体检通知函6篇
- 2026年淄博市淄川区街道办人员招聘考试备考试题及答案详解
- 2026年潍坊市奎文区中小学教师招聘考试参考题库及答案详解
- 四川水电集团招聘岗位综合能力测试客观题题库
- 2026年光伏产业集团财务总监面试题及答案解析
- 煤矿职业病危害培训课件
- 智能叉车安全管理与预警系统
- GB/T 19839-2025工业燃油燃气燃烧器通用技术条件
- 国网35条严重违章解读培训课件
- 张家口市自来水管理办法
- 2024-2025学年度人教版八年级数学下册暑假作业(共21天含答案)
- BS EN 13411-7-2021 钢丝绳的端接 安全 第7部分:对称楔形插座
- 兵团建筑施工安全生产标准化手册与安全生产措施
- LY/T 2005-2024国家级森林公园总体规划规范
评论
0/150
提交评论