第三单元 数据分析与处理 练习题（附答案+原卷）-信息技术八年级上册（川教版2019）

信息技术八年级上册第二单元练习题 一、单选题 1、快递员要从A点出发，将包裹送往B、C、D三个点后回到A点，能有几种方案（ ） A、2种 B、1种 C、5种 D、6种 2、如果快递员的派送路线是ABCD，这种策略并不能完成任务，它就是（ ） A、无效策略 B、有效策略 C、最优策略 D、高效策略 快递员小张要从A点出发，将包裹送往B、C、D三个点后回到A点，他设计了6种能完成任务的方案，这些方案就是（ ） A、无效策略 B、有效策略 C、最优策略 D、高效策略 4、快递员设计好了方案，解决了“怎么做”的问题，但要让计算机明白“怎么做”，就需要把策略转化成（ ） A、程序 B、最优解 C、答案 D、有效策略 5、在选择策略时，通常人们会选择（ ），即能用简单的办法合理分配的策略。 A、无效策略 B、有效策略 C、最优解 D、高效策略 6、学校运动会，需要给获得前三名的同学颁奖。现在奖品总数为17个，第一名应得总数的1/2，第二名应得总数的1/3，第三名应得总数的1/9。乐乐经过思考将比例换算为整数，则比例为9：6：2请问根据乐乐的算法，第一名应得奖品数量为（ ） A、9 B、6 C、8 D、7 7、报数游戏规则：两人轮流报数，从1开始，每次可报1到3个数，不能不报数，先报出20的玩家获胜。乐乐分析了策略，发现在玩报数游戏时，如果能报到（ ），则一定能获胜。 A、6 B、16 C、18 D、10 8、报数游戏规则：两人轮流报数，从1开始，每次可报1到3个数，不能不报数，先报出20的玩家获胜。乐乐分析并简化了策略，发现第一个抢到（ ），并在每一轮抢到该数的位数，就能必胜。 A、1 B、2 C、3 D、4 二、判断题 1、快递员设计的派送路线中，距离最短的策略就是最有效的策略。（ ） 2、伪代码不需要严格按照编程语言的语法来书写，仅用于理清算法的思路。（ ） 3、编写的伪代码可以使用中文、英文等任何自然语言。（ ） 4、能用简单的办法合理分配的策略即为“最优解”。（ ） 5、能用简单的办法合理分配的策略是“无效策略”。（ ） 三、多选题 1、快递员要从A点出发，将包裹送往B、C、D三个点后回到A点，以下是快递员设计的派送路线，请问哪些（ ）策略是有效策略。 A、方案1 ABCDA B、方案2 ABDCA C、方案3 ACBDA D、方案4 ABCD 2、伪代码作为（ ）之间的桥梁，能够帮助人们读懂解决问题的思路和流程。 A、算法 B、策略 C、方案 D、程序 4、面对问题的时候，一旦确定了（ ），实际上也就解决了（ ）的问题。 A、算法 B、策略 C、怎么做 D、程序 4、编写伪代码可以使用（ ）等任何自然语言。 A、中文 B、英文 C、代码 D、程序 四、材料题 欢欢作为一名体育委员，需要将下图的8位同学，按照身高依次增高的顺序，从左到右排序，你该怎么做?欢欢经过思考，想出来这样几种方法。 策略一思路：选取一位同学，比这个同学矮的放在他左边，比这个同学高的放在他右边，并固定每一轮已选取过的同学。 策略二思路：从左向右，依次两两比较，如果左边同学高于右边同学，就交换位置。重复执行上述过程，直到有一轮没有任何一个同学移动位置。 策略三思路：每次选择当前队伍中的最矮的同学，并把他放在当前队伍的最左侧。每重复一次上述过程，当前队伍中就排除上一轮移动的同学，同学长度便减一，直到没有同学可以移动。 策略四思路：从左向右，把左边第一个同学看成一个部分，拿右边的同学依次跟左边这个部分里的所有同学比较身高，如果高就站在右边，如果矮就站在左边，并把插队的同学算入左边部分。重复执行上述过程，直到左边部分装满8个同学。 根据情况，回答下列问题： 1、上述四种策略中，哪一种策略排序效率更高？（ ）。 A、策略一 B、策略二 C、策略三 D、策略四 2、策略二稍加完善，则可以称为（ ）算法。 A、快速排序 B、冒泡排序 C、选择排序 D、插入排序 3、（多选）上述四种不同的排队策略，稍加完善就是（ ）四种算法。 A、快速排序 B、冒泡排序 C、选择排序 D、插入排序 原创精品资源学科网独家享有版权，侵权必究！ $$ 信息技术八年级上册第二单元练习题 一、单选题 1、快递员要从A点出发，将包裹送往B、C、D三个点后回到A点，能有几种方案（ D ） A、2种 B、1种 C、5种 D、6种 【解析】6种路线方案：ABCDA、ABDCA、ACBDA、ACDBA、ADBCA、ADCBA 2、如果快递员的派送路线是ABCD，这种策略并不能完成任务，它就是（ A ） A、无效策略 B、有效策略 C、最优策略 D、高效策略 【解析】教材第71页，不能完成任务的是无效策略。 快递员小张要从A点出发