第2章算法与程序实现2024—2025学年高中信息技术人教/中图版（2019）必修1

第2章 算法与程序实现2024—2025学年高中信息技术人教/中图版（2019）必修1 一、选择题 1．编制计算机程序解决问题的基本过程应该是下列哪个选项。（　　） ①设计算法②调试与维护③分析问题④编写程序 A．①②③④ B．③①④② C．①④②③ D．④③②① 2．查找100000以内所有能被7整除的自然数，下列算法最合适的是(  ). A．二分查找法 B．枚举法 C．解析法 D．排序法 3．用计算机解决问题时，一般先确定“要做什么”，再确定“如何去做”以及计算机“怎么做”。对于利用计算机解决问题的4个步骤，“如何去做”就是（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行 4．以下数据中，属于整型（int）常量的是（   ） A．True B．'ABC' C．233 D．"233" 5．下列VB表达式的值最大的是（   ） A．Val(mid(“20201008”,3,1) B．Int(sqr(18))+2 C．Len(“4+5“) D．127 Mod 20\2 6．有如下Python程序: from random import randint a=[57,42,77,24,10,53] x=randint(1,3)*2 for i in range(6-x):     for j in range(5,i,-1):         if a[j] < a[j-1]:             t=a[j]             a[j]=a[j-1]             a[j-1]=t print(a) 执行该程序段后,输出的结果不可能是（   ） A．[10,57,42,77,24,53] B．[57,42,77,24,10,53] C．[10,24,42,53,57,77] D．[10,24,57,42,77,53] 7．Python源程序执行的方式是（   ） A．编译执行 B．解释执行 C．直接执行 D．边编译边执行 8．算法的基本特征之一是（   ） A．可扩展性 B．有穷性 C．可维护性 D．可并行性 9．类型标识符float属于哪种数据类型（   ） A．整型 B．浮点型 C．字符串型 D．布尔型 10．编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法的描述，不正确的是（   ） A．算法是解决问题的方法和步骤 B．算法的步骤一定是有限的 C．算法就是解题的算式 D．算法的每一步操作指令必须明确 11．以下关于运算符的说法，错误的是（   ） A．“/”表示除 B．“%”表示求余数 C．“//”表示整除 D．“**”表示相乘 12．下列选项中,属于Python合法变量名的是（    ） A．3sum B．int( ) C．sum3 D．sum+3 13．下列对“算法的每一步都必须是确定的”特征的理解，正确的是（   ） A．算法中的每一步执行的操作都是相同的 B．算法中的每一步定义不能出现二义性或多义性 C．一个算法中不能出现相同的操作步骤 D．一个算法中的每一步都必须至少执行一次 14．已知feel={1:"love",2:"like",3:"hate"}，现要在字典feel中添加一个键为:0，值为"enjoy"的元素，下列语句正确的是（   ） A．feel[0]="enjoy" B．feel["enjoy"]=0 C．feel.append(0:"enjoy") D．feel={0:"enjoy"} 15．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（ ） A．3 B．6 C．7 D．12 16．有如下Python程序段： import pandas as pd s=pd.Series(range(5,11,3)) s[1]=15 print(s) 该程序执行后，输出的结果是（      ） A． B． C． D． 17．已知字典dict1={1001:”mali”， 1002:”lucy”， 1003:”jack”， 1004:”jhon” }，要得到字典中的“jack”，下列方法可行的是（   ） A．dict1[2] B．dict1{1003} C．dict1[1003] D．dict1[“jack”] 18．执行下列语句代码，依次从键盘输入2，3，程序执行的结果是（   ） a=input("a=") b=input("b=") s=a+b print("s=",s) A．s= 5 B．s= 23 C．s= 6 D．s= -1 19．小明需要编写程序，用来计算1+2+3+……+∞的值，但是他程序编不出来，因为这不符合算法的特点（    ）。 A．可行性 B．有穷性 C．必须有输入 D．必须有输出 20．阅读下列流程图，最终输出结果是（   ） A．0 B．2 C．22 D．24 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查计算机编程解决问题的步骤。编程解决问题的一般步骤是：分析问题→设计算法→编写程序→调试与维护，故本题选B选项。 2．B 【详解】本题主要考查枚举算法。查找100000以内所有能被7整除的自然数，最适合通过循环结构枚举所有的可能，故本题选B选项。 3．B 【详解】本题考查计算机解决问题相关内容。用计算机解决问题的四大步骤是：（1）分析问题，用电脑来解决问题时，首先要对问题进行定性、定量的分析，然后才能设计算法。（2）设计算法，算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。（3）编写程序，设计完算法后，就要使用某种程序设计语言编写程序代码，并最终得到相应结果。（4）调试运行程序，对程序进行调试，以便发现错误并进行修正。“如何去做”是属于用计算机解决问题的“设计算法”步骤。故本题答案是B选项。 4．C 【详解】本题考查的是数据类型。True是布尔型，'ABC'、"233"是字符串型，233是整型。故选C。 5．D 【详解】本题主要考查VB表达式。Val(mid(“20201008”,3,1)=Val(“2”)=2，Int(sqr(18))+2=4+2=6，Len(“4+5“)=3，127 Mod 20\2=127 Mod 10=7，故本题选D选项。 6．A 【详解】本题考查Python基础。 首先x是[2，6]之间的一个随机偶数，即[2，4，6]，排序的遍数分别为4遍，或为2遍或为0遍，A选项是从小到大冒泡排序1遍后的结果，即x=1的结果，不可能。B选项没有排序（排序0次），C选项是排序4次的结果，D选项是排序2次的结果。A选项正确。 7．B 【详解】本题考查Python基础。 解释执行是指源代码在执行之前不需要经过编译成机器语言，而是直接由解释器逐行解释执行。Python源代码文件（.py文件）由Python解释器读取并执行，解释器将源代码转换为字节码（一种中间形式），然后解释执行这些字节码。故正确答案为：选项B。 8．B 【详解】本题考查算法的特征。算法的基本特征包括有穷性、确定性、可行性、输入和输出。其中，有穷性指的是算法在执行有限步骤后会终止，而不是无限循环。因此，选项B“有穷性”是正确答案。其他选项如可扩展性、可维护性和可并行性虽然是好的算法设计的特性，但它们不是算法的基本特征。故选B。 9．B 【详解】本题考查数据类型。类型标识符float用于表示浮点型数据，即包含小数部分的数值数据类型。整型用于表示整数，字符串型用于表示文本数据，布尔型用于表示真或假的逻辑值。故答案为：B。 10．C 【详解】题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 11．D 【详解】本题主要考查Python运算符的描述。“/”表示除，“%”表示求余数，“//”表示整除，“*”表示相乘，“**”是幂运算，故本题选D选项。 12．C 【详解】 本题考查的是Python变量名命名。变量名只能是字母(a-z A-Z)，数字(0-9)，下划线(_)的组合，数字不能放在变量名首位，变量名不能使用编程语言的保留字。故本题应选C。 13．B 【详解】本题考查算法相关内容。算法的每一步骤必须有确切的定义，每一步定义不能出现二义性或多义性。故本题答案是B选项。 14．A 【详解】本题考查Python字典相关内容。在Python中，字典是个可变无序的容器，标志性符号是花括号和冒号，字典的主要组成部分是键值对。字典中的键是唯一、值可以不唯一。字典是一种可变序列，可以进行增删改查等操作。字典使用大括号{}来创建，每个键值对用冒号：分隔，键和值之间用逗号，分隔。字典是通过键key插入数据，格式是：字典[key]=value，现要在字典feel中添加一个键为"0"，值为"enjoy"的元素，可以使用feel[0]="enjoy"实现。故本题答案是A选项。 15．B 【详解】本题考查的是流程图识读。若输入m的值为12，n的值为42。 n>0满足，m>0满足，n>m满足，执行n=n-m=42-12=30； n>0满足，m>0满足，n>m满足，执行n=n-m=30-12=18； n>0满足，m>0满足，n>m满足，执行n=n-m=18-12=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=12-6=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=6-6=0； n>0满足，m>0不满足，执行c=n=6。 最终输出c的值为6，选项B正确。 16．B 【详解】本题主要考查Python程序的执行。执行完s=pd.Series(range(5,11,3))后，s[0]=5，s[1]=8，语句s[1]=15，此时执行print(s)后，输出的结果是 ，故本题选B选项。 17．C 【详解】本题主要考查字典数据类型。字典是按key取值，字典[键名] ，返回键名对应的值；当查找的key不在字典内，会报错。已知字典dict1={1001:”mali”， 1002:”lucy”， 1003:”jack”， 1004:”jhon” }，dict1[1003]=“jack”，故本题选C选项。 18．B 【详解】本题主要考查Python程序的执行。a="2"，b="3"，s=a+b="23"，故程序执行的结果是s= 23，故本题选B选项。 19．B 【详解】本题考查的是算法特征。计算1+2+3+……+∞的值，这不符合算法有穷性特征。故本题应选B。 20．B 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程为：初始状态x=n=0，执行x=x+2，x值为2，去判断n>9是否成立，由于n值为0，不大于9，执行输出x的操作，即输出结果为：2。故本题答案是B选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$