2023-2024学年浙教版高一上学期3.4算法及其实现

2023-2024学年浙教版高一上学期3.4算法及其实现 一、选择题 1．在编写计算机程时，设计算法的作用（    ） A．提出问题 B．列出求解问题的算式 C．分析问题 D．提出解决问题的方法和步骤 2．“通过输出变量c的值，判断n是否为质数（除了1和它本身不能被其他数整除的数）”的主要算法流程图如图所示，关于此流程图说法错误的是（   ） A．输入6，算法结束后，输出c的值为3 B．算法结束后，若c>1则n不是质数 C．将i<=n-1改为i<=sqr(n)后，依然能判断n是否是质数 D．该算法流程图不能判断2是否为质数 3．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（   ） A．45 B．25 C．20 D．0 4．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（    ） A．该流程图用于求1到100间，所有能被5整除的数的和 B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构 C．程序运行结束后，i的值是100 D．将①处s←1：i←2改为s←1：i←1，不影响输出结果 5．在日常生活中，人们经常会遇到各种需要解决的问题。下列适合用计算机编程来解决的是（    ）。 A．制作生日贺卡 B．计算某个同学各科成绩总分 C．统计一个班级人数 D．统计1000以内所有素数的和 6．小张在用UltraEdit软件观察“IE浏览器”的内码时，显示结果如下图所示，从中可以看出汉字“浏”的内码（十六进制）是（   ） A．49 B．45 C．E4 AF D．C6 F7 7．某算法的流程图如图所示，输入进制 k（k>=2 且k<=16）以及十进制数 n 后，可输出为n 对应的 k进制的数，该程序运行后，下列说法正确的是（    ） A．若输入 k=16,n=93，则输出的结果为 513 B．若输入 k=8,n=35，共循环了 3 次 C．流程图中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影响转换结果 D．流程图中 s←chr(r+55)+s 只有当 k>10 才会被执行 8．用UltraEdit软件观察 “hold住”这几个字符的内码，如图所示： 则“doll”这几个字符的内码是(   ) A．64 6F 6C 6C B．6C 64 D7 D7 C．68 6F 6C 6C D．6C 64 6F 6F 9．某算法的部分流程图如图所示，以下说法正确的是（    ） A．该流程执行后，变量t的值为0 B．该流程执行后，变量i的值为64 C．该流程执行后，变量s的值为20 D．若语句“t=1-t”改为“t=t-1”，结果不变 10．某算法的部分流程图如右图所示，执行这部分流程后，变量sum 的值为（   ） A．9 B．24 C．234 D．432 11．下列数值最大的是（ ） A．101101B B．43D C．2CH D．101100B 12．在求一元二次方程实数根的算法中，当方程不存在实数根，也要输出“方程无实数根”，这一要求主要体现了算法特征中的（   ） A．有穷性 B．确定性 C．有1个或多个输出 D．有0个或多个输出 13．某算法的流程图如图所示，若输入值依次为7、3、2、1，执行这部分流程图后，输出的值为 A．3 B．1 C．4 D．2 14．小明在用WinHex软件观察“北京2008奥运会”的内码时，结果下图所示，从中可以看出，字符“奥”的内码（十六进制表示）的是_________。 A．B0C2 B．B0 C．C2 D．BBE1 15．以下关于信息的编程加工的说法中，不正确的是(    )。 A．编程加工可以利用计算机的高速运算能力处理大批量数据，超越人工信息加工的局限 B．编程加工编写程序过程复杂，不值得提倡使用 C．编程加工可以提高信息加工的效率 D．编程加工可以针对具体问题编写专门的程序来实现信息加工的自动化 二、填空题 16．解决问题：求m和 n的最大公约数。根据以下算法描述，回答问题。 ①输入m，n ②以m为被除数，n为除数，r为m除以n的余数 ③判断r的值 若r=0，输出公约数n 若r≠0，则n将赋值给m，再将r赋值给n，转为执行步骤② （1）上述算法的描述方式是 。 （2）若 m=2018，n =20，则最大公约数是 。 （3）这个算法是著名欧几里德算法，又称 。 （4）“r 为 m 除以 n 的余数”的 VB 语句是 。 （5）上述算法是用程序的 结构实现。 17．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。某一个算法的描述如下： ①输入两个数A，B； ②如果A大于B，则将A的值赋给C，B的值赋给A，C的值赋给B； ③如果A不大于B，则A、B的值保持不变； ④输出A，B； ⑤结束 （1）以上算法的描述属于哪一种： ； （2）以上算法第④步用Python语言实现，可以写为： ； （3）如果A的值是5，B的值是3，则执行完算法后，A的值是： 。 18．分辨率为1024×768的黑白图像，这幅图像的存储容量为 _________KB。 三、判断题 19．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。( ) 四、操作题 20．2015年3月5日上午十二届全国人大三次会议上，李克强总理在政府工作报告中首次提出“互联网+”行动计划，制定“互联网+”行动计划。“物联网农场”依托于部署在农场的各种传感节点（环境温湿度、土壤水分、光照情况、二氧化碳等）和无线通信网络实现农业生产环境的智能感知、智能预警、智能决策、智能分析、专家在线指导，为农业生产提供精准化种植、可视化管理、智能化决策。 （1）根据物联网农场的功能需求，我们需要哪些传感器感知这些数据？ 环境因素 传感器 温度 湿度 明暗度 二氧化碳 ① ；② ；③ ；④ 。 A．二氧化碳传感器B．湿度传感器C．光照传感器D．温度传感器 （2）温度预警：农场工作人员通过监控管理系统设定温度的预警值，当大棚内某一温度传感器周围的温度超过预警值时，农场工作人员的手机就会收到预警短信，提示该位置需要降温。下图是温度预警流程，请完善流程图，在①②③处选择相应的流程。 ① ；② ；③ 。 五、简答题 21．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 2．D 3．B 4．D 5．D 6．C 7．D 8．A 9．A 10．A 11．A 12．C 13．D 14．A 15．B 16． 自然语言描述 2 辗转相除法 r=m mod n 循环结构 17． 自然语言描述 print(A,B) 3 18．96 19．正确 20． D B C A C A B 21．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$