五年级学年第一学期理论测试附有答案

五年级2023学年第一学期理论测试[复制]你的班级：[单选题]*○501○502○503○504您的姓名：[填空题]*_________________________________您的学号：[填空题]*_________________________________1.下列关于算法的描述，说法不正确的是（）[单选题]*A.算法一般是指用计算机解决问题时的方法及其步骤。B.解决同一个问题，可以有不同的算法。C.常用的描述算法的方法有自然语言描述、流程图描述、伪代码描述等。D.描述算法可以随意描述，不用考虑其规范性和可读性。(正确答案)2.3个小朋友聪聪、明明、慧慧按照身高排序，从矮到高进行排序的算法可以这样描述（）①聪聪与明明比较，先找出两人中身高较矮的那个人。②再将找出的那个人与慧慧比较，可确定3人中最矮的那个人，排在第1位。③剩下的两人再比较，矮的排在第2位，高的排在第3位。[单选题]*A.①②③(正确答案)B.②①③C.②③①D.①③②3.下列关于流程图的描述，不正确的是（）[单选题]*A.流程图以图示的方法来描述算法，具有形象直观、结构清晰、逻辑性强等特点。B.流程图可以任意选自己喜欢的符号描述算法。(正确答案)C.在绘制流程图时，应按照从左到右、从上到下的顺序绘制，流程线不能交叉。D.流程图除了手绘，还可以通过WPS、Visio、ProcessOn等软件或在线平台进行绘制。4.在流程图中，下列图形（）属于开始/结束框。[单选题]*

A.

B.

C.(正确答案)

D.5.数据在算法中起着不可或缺的作用，下列说法不正确的是（）[单选题]*A.数据处理是算法执行的核心。B.在算法中，用变量来表示可处理的数据。C.变量只能表示数值。(正确答案)D.每个变量都有变量名和变量值。6.算法一般在计算机中执行，它具有有穷性、确定性、有输出等特征。下列说法不正确的是（）[单选题]*A.算法无需在有限时间内完成，可以一直重复某一个步骤。(正确答案)B.算法中的每一步必须确定且能有效执行，不能模糊不清。C.算法可以产生一个或多个输出。D.算法执行后，可以输出数值、文字、图等各种各样的数据。7.顺序结构是算法的一种基本控制结构，根据问题的解决步骤依次执行。按照顺序结构，将完成一次旅行的步骤排序为（）

①乘车前往。②准备行李。③目的地游玩。④乘车返程。[单选题]*A.①②③④B.②①③④(正确答案)C.②③①④D.④①③②8.分支结构中一般都有特定的条件，当条件成立时执行一定的事件，设计算法时需要认真思考判断条件。乘坐火车时，如果儿童年龄不满6周岁，那么可以免票，判断框中的内容是（）[单选题]*A.年龄≤6周岁?B.年龄<6周岁?(正确答案)C.年龄>6周岁?D.年龄≥6周岁?9.读程序，若输入的“nianling”的值是“8”，程序输出的结果是（）

nianling=int(input("请输入您的年龄:"))

ifnianling<6:

print("免票")

else:

ifnianling<14:

print("优惠票")

else:

print("全价票")[单选题]*A.免票B.优惠票(正确答案)C.全价票D.无结果输出10.为机器人规划一条从仓库到信息科技教室送货的最优路径。为解决此问题，首先将问题界定为找一条从起点到终点距离最短的路径。接着，可以再分解问题，下图中用到了（）分解方法。[单选题]*A.规模分解(正确答案)B.行动分解C.地图分解D.问题分解11.图片中的内容可以统称为（）[单选题]*A.窗户B.河流C.建筑(正确答案)D.植物12.在计算机中，可以用数字（）表示电子元件的开和关。[单选题]*A.0和0B.0和1C.1和0(正确答案)D.1和113.下列关于抽象说法正确的是（）[单选题]*A.抽象的关键是根据目标保留必要的细节，去除不必要的细节，从而找到事物与众不同或者共同的特征。B.抽象的目的是有利于设计算法。C.抽象通常有实景地图的抽象，规则的抽象，数据的抽象等。D.以上说法都正确。(正确答案)14.关于该实景地图抽象后最佳的是（）[单选题]*

A

B

C(正确答案)

D15.下图是机器人走多边形的数据，找规律发现机器人走多边形的模型是（）[单选题]*A.边长≠前进的步数，右转角度无规律B.边长=前进的步数，右转角度无规律C.边长=前进的步数，右转角度=360÷边数(正确答案)D.边长=前进的步数，右转角度=360÷边长16.比较两条路线的距离，将数值较小的确定为较短路径，用变量Smin表示。该较短路径比较模型为:令Smin=S1，如果S2<Smin，则Smin=S2。在“规划从仓库到信息科技教室的最短路径”问题中，根据行动分解规划出S1、S2、S3、S4四条路径，应用较短路径比较模型错误的是（）[单选题]*A.Smin=S1，S2<Smin，则Smin=S2B.Smin=S1，S3<Smin，则Smin=S3C.Smin=S1，S4<Smin，则Smin=Smin(正确答案)D.Smin=S1，S4<Smin，则Smin=S417.关于设计算法，下列说法不正确的是（）[单选题]*A.算法设计一般要经历确定输入与输出、设计计算过程和描述算法等步骤。B.算法的计算过程是算法设计的核心，包括基本算法的选择、数据间的数学关系以及需要使用的控制结构。C.算法描述可以用自然语言或者流程图完整地描述算法。D.问题分解时用的分解方法不同，设计的算法肯定是相同的。(正确答案)18.可以用数据来验证算法是否正确。针对规划最短路径问题，根据规模分解设计的算法如图所示。如果L1=170,L2=230,L3=100,L4=150,L5=10,L6=30,L7=50,根据流程图验证得到最短距离为（）[单选题]*270300(正确答案)3806019.求最少费用问题与最短路径问题类似，通过改变（）就可以将最短路径算法改为最少费用算法。[单选题]*A.输入、输出B.输入、部分变量C.输入及输出、部分变量(正确答案)D.部分变量20.应用算法思维可以帮助人们解决生活问题，优化解决问题的方案。在求最短距离问题中，用到了先分解再合并的算法思维:将问题分解成类似的小问题进行处理，然后将小问题的解合并为大问题的解。下列解决问题的过程中没有用到此算法思维的是（）[单选题]*A.将一堆共100页无序的文稿整理成按页码顺序排列，可以先把文稿按页码分解成1-10,11-20,21-30……91-100这样10堆，再对每一堆进行排序，最后将10堆文稿合并成1堆，便完成了文稿整理，大大提升了解决问题的效率。B.4个小朋友共同完成一幅画，先分解构成的图案，按人数分配完成任务，再合并所有人的图案，最终形成一副完整的画。C.部门经理将一个大项目分给两个子