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

第2章 算法与程序实现 一、选择题 1．Python表达式-3**2+7%13//4**0.5*4的值是（    ） A．-9.0 B．-5.0 C．3.0 D．21.0 2．某算法的部分流程图如图所示，变量c的初值为空，输入变量x的值为100，执行这部分流程后，变量c的值是（    ） A．"0441" B．"1440" C．"441" D．"144" 3．如图所示算法，分别输入学生成绩score和等级grade：57和“C”，70和“C＋”时，输出结果分别是（   ） A．57、70 B．“请努力”、“请努力” C．57、“请努力” D．“请努力”、70 4．输入三角形的三边长分别为5，6，7，下列赋值方法中有误的是（    ） A．a=5;b=6;c=7 B．[a,b,c]=[5,6,7] C．a=5,b=6,c=7 D．a,b,c=5,6,7 5．变量a，b均为布尔类型，Python表达式功能如下：若变量a，b值相同时表达式结果值为假，变量a，b值不相同时值为真。下列Python表达式描述错误的是（   ） A．a!=b B．(a==True and b==False) or (a==False and b==True) C．(a or b) and (a!=b) D．(a==True and b==False) and (a==False and b==True) 6．流程图描述算法的功能是（   ） A．求1+4+7+…+100的值 B．求1*4*7*…*100的值 C．求1+4+7+…+97的值 D．求1*4*7*…*97的值 7．某算法的部分流程图如图所示，执行这部分流程，输出x的值是（   ） A．16 B．32 C．64 D．128 8．若xh=[0,1,2,3,4,6,7,8]，运行如下程序段后，输出的结果为（    ） def search(i, j): m = (i + j) // 2 if i > j: return j else: if m == xh[m]: return search(m + 1, j) else: return search(i, m - 1) print(search(0, 7)) A．4 B．5 C．6 D．7 9．在Python语言中，下列逻辑表达式值为True的是（  ） A．not（4==4） B．3>4 or 3>2 C．3>4 or 3<2 D．3<4 and 3<2 10．如图算法的基本结构是（   ） A．树型结构 B．顺序结构 C．选择结构 D．循环结构 11．运行以下程序后，输出的结果是（   ） s=0 for i in[-1,2.-3,4,-51: s+=i print（s） A．5 B．6 C．-3 D．无法确定 12．“回文串”是一个正读和反读都一样的字符串。下列Python段的功能是：输入一个字符串，判断该字符串是否为回文串，若是则输出“Yes”，否则输出“No”。 s=input("请输入字符串:") i=0 j=len(s)-1 flag=True while (1) and flag:     if s[i]==s[j]:      i+=1 (2)     else:         flag=False if (3) :     print("Yes") else:     print("No") 则程序划线处应填人的语句为(   ) A．①i<len(s)//2  ②j+=1  ③flag B．①i<len(s)//2  ②j+=1  ③not flag C．①i<=len(s)//2  ②j-=1  ③flag D．①i<=len(s)//2  ②j-=1  ③not flag 13．下列代码的运行结果为（   ） a=0 for i in range(1,10): a=a+i print(a) A．55 B．45 C．40 D．35 14．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 15．某算法的部分流程图如图所示，下列说法正确的是（    ） A．执行该流程后，变量f的值是-1 B．执行该流程后，“i≤11？”共执行了6次 C．执行该流程能实现表达式“1-1/3+1/5-1/7+1/9-1/11”的计算 D．将“i≤11”改成“i≤12”会影响结果 16．关于人工计算、自动工具计算和编程计算三种计算方式，下列说法正确的是（    ） A．人工计算使用成本是三种计算方式中最低的 B．当今时代不采用人工计算来解决问题 C．依据实情，灵活运用三种计算方式将有助于提高数据计算的效率 D．由于计算机的日益普及，编程解决计算问题是最方便的 二、填空题 17．执行如下程序，写出运行结果。 a=input（） b=input（） c=int（a+b） d=int（a）+int（b） print（c，d） 键盘依次输入33和44，则输出结果为 。 18．如图所示算法，输出结果是 。 19．流程图描述的算法执行结果是 。 20．在计算机编程中， 是一种用于处理数据集合的编程范式。 21．Python逻辑表达式5<3 and 3==10%7的运算结果是( ) 三、操作题 22．为Python程序文件python1.py补充语句，实现将a与b的和赋值给c。 python1.py文件内容为： a = 8 b = 5 c = print(c) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查Python表达式相关内容。根据优先级，先计算加号左右两边的式子，左边式子中，“**”的优先级高于“-”，因此结果为-9。右边式子中，“**”的优先级最高，其余按照从左往右计算，结果为12.0。因此整个表达式的结果为3.0。故本题答案是C选项。 2．D 【详解】本题考查算法流程图相关内容。分析流程图，x的值为100，x>0成立，执行过程如图所示：。变量c的值是"144"，故本题答案是D选项。 3．D 【详解】本题考查算法流程图相关内容。分析流程图，学生成绩score和等级grade：57和“C”，判断条件成立，执行输出“请努力”操作；学生成绩score和等级grade：70和“C＋”，判断条件不成立，执行输出成绩score操作，即：70。故本题答案是D选项。 4．C 【详解】本题考查Python表达式。在Python中，a=5,b=6,c=7这种写法是错误的，不能用逗号来同时给多个变量赋值。故答案为：C。 5．D 【详解】本题考查Python基础。 选项D，变量a和b值不同时，逻辑表达式(a==True and b==False)和(a==False and b==True)必然有一个为逻辑假，故选项D返回逻辑假与题意不符。故正确答案为：选项D。 6．D 【详解】本题考查流程图。流程图中，通过循环从1开始，每次增加3，当值超过97时停止循环。在循环中进行累乘操作。所以该流程图是求1*4*7*…*97的值。故答案为：D。 7．C 【详解】本题考查流程图。程序运行过程如下。因此，输出x的值为64。故答案为：C。 x y 1 2 4 2 4 8 16 8 16 32 64 32 64 128 8．A 【详解】本题考查Python程序。题目要求的是找到数组中最后一个满足xh[i] != i的索引。在这个算法中，通过递归不断缩小搜索范围，最终输出结果。初始化和中间位置计算：初始调用search(0,7)，i=0，j=7。计算中间位置m=(0+7)//2=3。递归条件：检查m==xh[m]，即xh[3]==3，成立。因此，调用search(4,7)。第二次递归：计算中间位置m=(4+7)//2=5。检查m==xh[m]，即xh[5]==5，不成立。因此，调用search(4,4)。第三次递归：计算中间位置m=(4+4)//2=4。检查m==xh[m]，即xh[4]==4，成立。因此，调用search(5,4)。终止条件：i>j，即5>4，返回j。最终返回4。故答案为：A。 9．B 【详解】本题考查Python运算符与表达式相关内容。A选项，not（4==4）-->not True-->False。B选项，3>4 or 3>2-->False or True-->True。C选项，3>4 or 3<2-->False or False-->False。D选项，3<4 and 3<2-->True and False-->False。故本题答案是B选项。 10．B 【详解】本题考查算法控制结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选B。 11．C 【详解】本题考查Python循环结构的应用。分析程序，可知该程序实现：s=0-1+2-3+4-5=-3。故选C。 12．C 【详解】本题考查Python程序。本题采用双指针的方法来判断头尾一对字符，首先判断i是否小于等于字符串长度的一半，这样在字符串长度为奇数时可以正好判断到中间位置的字符，因此①处代码为i<=len(s)//2。变量i指向字符串的头部，j指向字符串的尾部，因此②处代码为j-=1或j=j-1。最后根据逻辑变量flag的值来判断是否为回文串，当s[i]!=s[j]时，flag为False，因此③处代码为flag或flag==True。故选C。 13．B 【详解】本题考查Python程序设计相关内容。range函数用于生成一个整数序列，其语法是range(start, stop[, step])。其中start是序列的起始值，stop是序列的结束值（不包括），step是步长，默认为1，即序列中相邻两个数的差。分析程序段，i的取值范围是[1,9]，程序段作用是1--9计算的和，结果为45，故本题答案是B选项。 14．C 【详解】本题考查算法流程图相关内容。程序设计有顺序、分支、循环结构。观察图示，若条件成立，执行代码段1，不成立则执行代码段2。该结构属于分支结构。故本题答案是C选项。 15．C 【详解】本题考查算法流程图相关内容。分析流程图，该算法描述的是计算1-1/3+1/5-1/7+1/9-1/11的值。A选项，变量f的值依据循环执行在1与-1之间交替变化，循环结束后，其值为1，选项说法错误。B选项，变量i初值为1，在循环体内，每次增加2，即：1、3、5、7、9、11、13，当i值为13，循环条件i<=11不成立，结束循环，“i≤11？”共执行了7次，选项说法错误。C选项，分析该算法功能，该流程能实现表达式“1-1/3+1/5-1/7+1/9-1/11”的计算，选项说法正确。D选项，由“变量i初值为1，在循环体内，每次增加2，即：1、3、5、7、9、11、13”知，将“i≤11”改成“i≤12”不会影响结果，选项说法错误。故本题答案是C选项。 16．C 【详解】本题考查计算机解决问题相关内容。对于简单的计算问题，人工计算的使用成本是最低的；对于复杂的计算问题，通常不采用人工计算来解；依据实情，灵活运用三种计算方式将有助于我们提高数据计算的效率；编程解决计算问题不一定是最方便的，要依据实情，灵活运用三种计算方式。故本题答案是C选项。 17．3344  77 【详解】本题考查Python基础。input函数接收字符型数据，故a+b的结果是拼接字符串。如果数值型相加，故先转换成整型数据。键盘依次输入33和44，故结果为3344和77。 18．4 【详解】本题考查算法分析。 该算法功能：初始化i=10，s=32。依次s累减i值，i值每次更新，i=i-2，循环判断条件直到i值小于等于2时，停止循环，输出s。即s=32-10-8-6-4=4。故正确答案为：4。 19．55 【详解】本题考查算法分析。 该算法是计算从1加到10的运算结果，故1+2+3+4+5+6+7+8+9+10=55。故正确答案为：55。 20．函数式编程 【详解】本题考查计算机编程。函数式编程是一种编程范式，它强调函数的纯粹性（无副作用）、不可变性和表达式求值。在函数式编程中，数据被视为不可变的值，函数则是对这些值进行转换和操作的工具。函数式编程不像传统的命令式编程那样依赖于可变状态和显式的控制流，而是通过函数的组合来实现复杂的功能。故答案为：函数式编程。 21．False 【详解】本题考查Python表达式的运算。逻辑运算符and两边值均为真时值才为真，否则值为假。5<3→False，10%7=3，因此逻辑表达式5<3 and 3==10%7的运算结果是False。 22．a+b 【详解】本题考查Python算术运算符。程序中给出了两个变量a和b的值，需要将这两个变量的和赋值给变量c并输出c的值。可以通过将a和b相加并将结果赋值给c来完成此任务。故答案为：a+b。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$