精品解析：第二章 算法与问题解决单元检测卷—高中信息技术单元检测卷 必修1（浙教版2019）

保密★启用前 第二章 算法与解决问题（单元检测卷） 考试分数：100分；考试时间：90分钟 姓名： 班级： 分数： （满分：100分 时间：90分钟） 一．选择题 1. 某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是（ ） A. 7，11 B. 7，7 C. 3，5 D. 3，4 2. 设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是（ ） A. 分治法 B. 动态规划 C. 贪心法 D. 回溯法 3. 下图是某商店购买物品的计费流程图： 图中p表示商品单价，x表示商品数量，并根据所需金额进行优惠打折活动，如果小红买了10件单价为15元的商品，那么他因付款总金额为（ ） A. 150元 B. 135元 C. 130元 D. 120元 4. 某算法的部分流程图如图所示。执行这部分流程，输入n 的值为 2048，则输出s的值是（ ） A. 2 B. 6 C. 10 D. 14 5. 对数据进行排序，是让某列数据按指定顺序重新显示，操作时要以该列数据作为“主要关键字”。如图对表中数据进行了升序排序，其“主要关键字”是（　　） A. 序号 B. 单价（元） C. 数量（册） D. 销售额（元） 6. 关于计算机解决问题的过程，以下说法错误的是（ ） A. 分析问题需要搞清楚需求情况、已知条件和待解问题 B. 设计算法需要给出解决问题详细方法和步骤 C. 编写程序必须使用特定的程序语言 D. 调试运行程序是检查程序能否按预期的效果执行 7. 下列关于程序设计的说法正确的是（ ） A. 程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程 B. 程序设计就是寻求解决问题的方法，并将实现步骤编写成计算机可以执行程序的过程 C. 程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比较流行的高级语言有Python、Fortran、Excel等 D. 程序设计语言和计算机语言是同一个概念的两个方面 8. 使用 Word 软件编辑某文档，部分界面如下图所示： 下列说法正确是（ ） A. 文档中图片的环绕方式是嵌入型 B. 该部分文档共有 3 处批注 C. 接受所有修订，第二行内容为“Windows 环境下的面向对象的程序” D. 删除批注内容“简称 VB”，批注对象“Visual Basic”同时被删除 9. 某算法的部分流程图如图所示。执行这部分流程后，“xx-2”被执行的次数为（ ） A. 0 B. 1 C. 2 D. 3 10. 流程图是算法的一种图形化表示方法，其中菱形框表示（ ） A. 开始/结束（圆角矩形） B. 运算/处理（矩形） C. 输入/输出（平行四边形） D. 判断 11. 下列关于网络拓扑结构的说法中，错误的是(　　)。 A. 网络拓扑结构一般分为总线型、环型和星型 B. 星型的网络拓扑结构最优 C. 三种拓扑结构都有其局限性 D. 三种拓扑结构可以组合起来形成混合拓扑结构 12. 用计算机解决问题的-般过程有四个步骤，其中正确的顺序是（ ） （1）解决问题（2）编程调试（3）设计方案（4）分析问题 A. （1）（2）（3）（4） B. （1）（3）（2）（4） C. （4）（2）（3）（1） D. （4）（3）（2）（1） 二．非选择题 13. 【项目实施】运用Python程序设计语言描述并模拟实现城市道路路段的拥堵程度。 探究活动1：分析问题，建立模型，设计算法。 分析已知条件，抽象建立数学模型，设计算法描述运用颜色表示路段拥堵程度的具体实现方法。 （1）建立数学模型。分析拥堵指数、实际行程时间、畅通行程时间是描述路段拥堵程度的关键数据，若用exp表示拥堵指数、r表示实际行程时间、p表示畅通行程时间，根据拥堵指数计算方法建立数学模型，则拥堵指数， _________运用_________（选填：顺序/选择/循环）控制结构、依据exp值的情况，用绿色、黄色、红色和深红色四种颜色表示路段拥堵程度。 （2）描述算法。 图1、图2分别使用了不同的方法描述算法，其中图1使用____________描述算法，图2使用_______________描述算法，相对比而言，______________更加简洁、直观，______________更加便于向计算机程序设计语言过渡。（选填：自然语言/流程图/伪代码） （3）参照图1，找出图2算法描述中的两处错误，并以程序框图的方式改正。 错误相应序号：_________程序框图：_________ 错误相应序号：_________程序框图：_________ （4）参照图1，