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

第2章 算法与程序实现 一、选择题 1．python表达式len(“Hello2021!”) +abs(3**2 -10)的值为（  ） A．14 B．13 C．11 D．9 2．下列选项中，python程序文件的是（　　） A．内容.doc B．内容.xlsx C．内容.xls D．内容.py 3．Python使用函数（  ）接收用 输入的数据 A．accept() B．input() C．readline() D．print() 4．有如下Python程序段： x＝"技术选考" y＝"" for i in range(len(x))： y＝x[i]＋y 程序段执行后，变量y的值为(　　) A．技术选考 B．"技术选考" C．"考选术技" D．考选术技 5．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ） A．穷举法 B．排序法 C．解析法 D．查找法 6．以下python程序段运行后，s的值是（ ） n=0 s=0 while   s <= 10：     n=n+3     s=s+n print (s) A．0 B．3 C．18 D．30 7．某Python程序如下： d={} text=input() text=text.upper()#将所有字母转换为大写字母 for c in text: if c in "AEIOU": if c in d: d[c]+=1 else: d[c]=1 print(d["A"]) 程序运行后，从键盘输入“How are you? Fine, Thank you. And you?”，输出的结果是（    ） A．0 B．1 C．2 D．3 8．表达式len(range(1,10))的值是(　　) A．9 B．b C．1 D．2 9．在Python中，能正确表示条件“x小于-3，或大于等于3”的表达式是（  ） A．x>-3 and x<=3 B．x>-3 or x<=3 C．x<-3 or x>=3 D．x<-3或x>=3 10．Python中，分支语句使用的关键字是（   ） A．if B．while C．for D．def 11．某Python程序运行结果如下，以下四种代码中能得到同样结果的是（    ） 0     89 1     393 2     23 dtype:int64 A．import pandas as pd   s1=pd.Series([89,393,23]) B．s1=pd.Series(89,393,23) C．s1=pd.Series([89,393,23])   print(s1) D．import pandas as pd   s1=pd.Series([89,393,23])   print(s1) A．A B．B C．C D．D 12．以下表达式中，表示”a 大于等于b并且a小于c”的表达式是（      ）。 A．a≥b and a <c B．a>=b or a <c C．a>=b and a <c D．a≥b or a <c 13．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 14．有如下程序段： import random a=[0]*6 for i in range(6): a[i]=random. randint(1,5)*2+1 i=0 while i<5: if a[i]>a[i+1]: a[i],a[i+1]=a[i+1],a[i] else: a[i]+=1 i+=1 print(a) 以上程序运行后，列表a的值可能是：（    ） A．[2,5,10,10,10,9] B．[3,8,7,13,3,9] C．[8,12,3,5,3,11] D．[6,10,9,7,10,8] 15．有如下Python程序段： import random defselect（s，k）：     for i in range（k）：        j=i+1        if j< len（s）：            s=s[：j]+s[j+1：]        else：            s=s[：len（s）-1]     connect（i，s，k） def connect（i，s，k）：     list1=''     if i< k-1：         listl=listl+s+'-'     else：         list1=listl+s     print（listl，end=''） s="hello" k=random.randint（1，4） select（s，k） 执行该程序段后，输出结果可能是（    ） A．hllo- B．hllo-hll-hl C．hllo-hlo D．hllo-hlo-hl-1 16．下列 VB 表达式的值等于 2016 的是（ ） A．Mid("20161111"，1,4) B．Len("2015")+1 C．Str(2008)+ "8" D．2016 Mod 2^20\10 17．某算法的流程图如图所示，执行这部分流程，则输出c的值为（   ） A．3 B．4 C．5 D．6 二、填空题 18．在使用Python编写代码时，a减1的差对b(b不等于0)取余的正确表达式应该写为 。 19．某Python程序段如下： def isdigit(x): if "0" <= x <= "9": return True else: return False d = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" s = "1*8%6$3@0#19&amp;0" ans = "" t = 0 for i in s: if isdigit(i): t = t * 10 + int(i) else: ans += d[t] t = 0 print(ans) 运行该程序段，输出结果是 20．枚举算法的时间复杂度通常取决于 。 21．小申编写了run.py文件用于实现登录模块的业务逻辑。请协助小申把左侧内容拖动至右侧对应的虚线框中，将程序编写完整。 （1）处对应的字母是 （2）处对应的字母是 22．Python语言中，当a=4,b=2时，not(a==b)的值是 。 23．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果 当输入x=1时，输出n的值是 三、判断题 24．算法是能被计算机执行的动作或指令的有穷集合。( ) 25．在 Python语言环境下，For循环语句中的循环体在书写时需要缩进，且必须缩进四个空格。   ( ) 26．算法有至少有一个输入，不一定有输出。    ( ) 27．在使用Python语言编写程序时，注释不会影响程序结果，所以没有必要写。( ) 四、操作题 28．操作说明：打开文件“Y:/2/2.py”，在代码窗口指定位置<1>、<2>处修改完善程序代码，不得增加、删除语句或改变程序原有结构，操作结束后保存。 以下程序段的功能是：输入一个正整数n（1至100），输出它的约数的个数。 s=0 n=int(input(“请输入一个正整数:”)) if  n<1 or n>100：       exit   #输入的数不符合要求，退出 for  i  in range(1,n+1):      if n//i=0: <1>       s=s+i <2> print(“约数的个数是：”，s) 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查Python基本运算、表达式和函数。len(“Hello2021!”) +abs(3**2 -10)=10+abs（9-10）=11。故选项C正确。 2．D 【详解】本题主要考查Python文件。Python程序文件的后缀是.py，故本题选D选项。 3．B 【详解】本题主要考查Python函数。accept()接受一个客户端的连接请求并返回一个新的套接字，input函数用于数据的输入，readline() 函数用于读取文件中的一行，print()函数用于打印输出数据，故本题选B选项。 4．C 【详解】本题主要考查Python程序的执行。分析程序可知，该程序实现将字符串x中的字符，逆着保存到变量y中，x＝"技术选考"，则程序段执行后，变量y的值为"考选术技"，故本题选C选项。 5．C 【详解】本题主要考查算法描述。已知三角形三边a，b，c，由海伦公式得到三角形的面积为S=sqrt[p(p-a)(p-b)(p-c)]（p=(a+b+c)/2），故该算法属于解析法，故本题选C选项。 6．C 【详解】本题主要考查Python程序的执行。n=0，s=0，循环条件是s<=10，则循环结束时，n=n+3=0+3+3+3=9，s=s+n=0+3+6+9=18，故程序结束后，s的值是18，故本题选C选项。 7．D 【详解】本题考查Python程序设计相关内容。分析程序段，其功能是将字符串的字符全部转换为大写字母，然后再统计“AEIOU”各字符的个数，最后输出字符“A”的个数，结果为3，故本题答案是D选项。 8．A 【详解】本题主要考查Python表达式的运算。len()函数返回字符串、列表、字典、元组等长度。range()函数：返回一个递增或递减的数字列表，列表的元素由三个参数决定；range(start,stop,step)，故range(1,10)返回[1,2,3,4,5,6,7,8,9]，故表达式len(range(1,10))的值是9，故本题选A选项。 9．C 【详解】本题主要考查Python表达式的运算。and是“且”关系，or是“或”关系，故能正确表示条件“x小于-3，或大于等于3”的表达式是x<-3 or x>=3，故本题选C选项。 10．A 【详解】本题考查的是Python分支语句。if是分支语句使用的关键字；while、for是循环语句使用的关键字；def是自定义函数的关键字。故选A。 11．D 【详解】本题考查Python程序。该运行结果属于一维的数据结构Series，需要运用pandas模块。此外，为了得到运行结果，算法必须包含至少一个输出。故答案为：D。 12．C 【详解】本题主要考查表达式知识点。表达式中大于等于用“>=”表示，并且用“and”表示，故本题选C选项。 13．C 【详解】本题考查的是算法的描述。自然语言：自然语言通常是指一种自然地随文化演化的语言。流程图：使用图形表示算法思路的一种方法。伪代码：一种算法描述语言。使用伪代码的目的是使被描述的算法可以容易地以任何一种编程语言（Pascal，C，Java等）实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。机器语言：一种指令集的体系。这种指令集，称机器码（machine code），是电脑的CPU可直接解读的数据。故本题应选C。 14．C 【详解】本题主要考查Python程序的执行与调试。分析程序，a[i]=random. randint(1,5)*2+1，第一个for循环执行完a[0]~a[6]随机生成3、5、7、9、11之间的数，第二个while循环中，前5个元素参与运算，如果相邻元素呈降序，则交换，否则a[i]递增1。选项A中a[0]不可能为2，选项B中a[3]不可能为13，选项D中a[0]不可能为6，故以上程序运行后，列表a的值可能是：[8,12,3,5,3,11]，故本题选C选项。 15．C 【详解】本题考查程序分析。程序随机生成1到4的随机数赋值给变量k，调用select函数删除特定的字母，调用connect函数输出。在connect函数中，累加给变量list1，输出list1。假设随机生成k=1时，执行函数select，结果为hllo。假设k=2时，同理结果为hllo-hlo。假设k=3时，结果为hllo-hlo-hl。假设k=4时，结果为hllo-hlo-hl-h。故选择C。 16．D 【详解】本题主要考查VB表达式。Mid()是截取字符串函数，Mid("20161111"，1,4)=“2016”；Len()是求字符串长度函数，Len("2015")+1=5；Str(2008)+ "8"=“20088”（字符串拼接）；2016 Mod 2^20\10=2016，（Mod是取余运算符，优先级"^">"\">"Mod"），故本题选D选项。 17．C 【详解】本题考查的是流程图的识读。执行过程如下： i=1,j=10,c=1, 1<=10,Y,1mod2=1,Y,j=10-1=9,c=1+1=2, 1<=9,Y,2mod2=1,N,i=1+2=3,c=2+1=3, 3<=9,Y,3mod2=1,Y, j=9-3=6,c=3+1=4, 3<=6,Y,4mod2=1,N,i=3+4=7,c=4+1=5, 7<=6,N,输出c，值为5，故答案为C。 18．(a-1)%b 【详解】本题主要考查Python表达式。取余符号是“%”，故 在使用Python编写代码时，a减1的差对b(b不等于0)取余的正确表达式应该写为(a-1)%b。 19．BIGDAT 【详解】本题主要考查Python程序的执行。分析程序可知，依次从s中取出数字，将该数字作为索引从字符串d中取出对应的字母，s中的数字依次是1、8、6、3、0、19、0，因为最后一个数字0后面再无其他字符，故不会执行ans += d[t]，对应d中的字符分别是B、I、G、D、A、T，故输出结果是BIGDAT。 20．候选解的数量 【详解】本题考查枚举算法。枚举算法的时间复杂度通常取决于候选解的数量，因为枚举算法需要遍历所有可能的解来找到最优解或满足条件的解。候选解的数量越多，算法需要的时间就越长。 21． B A 【详解】本题主要考查Flask框架的应用。导入模块使用import关键词，（1）处填import sqlite3。（2）处创建应用，填app=Flask(_name_)。 22．True 【详解】本题考查的是Python表达式。当a=4，b=2时，a==b值为：False，not取反，故not(a==b)的值是True。 23．3 【详解】本题考查的是流程图的识读。 第一次循环： x^2-4x+3=0， x=1+1=2， n=0+1=1； 第二次循环： x^2-4x+3=-1<0， x=2+1=3， n=1+1=2； 第三次循环：x^2-4x+3=0， x=2+1=3， n=2+1=3;　第四次循环: x^2-4x+3=3>0， 退出循环，此时n=3。 24．正确 【详解】本题考查算法相关内容。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法的一个特性是：有穷性（Finiteness），是指算法必须能在执行有限个步骤之后终止。故本题答案是正确。 【点睛】 25．错误 【详解】本题考查的是Python中的for语句格式。在 Python语言环境下，For循环语句中的循环体在书写时需要缩进，但不是必须缩进四个空格。故题干中的说法错误。 26．错 【详解】本题考查的是算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有 0 个或多个输入、有一个或多个输出。故题干中的说法是错误的。 27．错误 【详解】本题主要考查Python注释语句。在Python程序中，注释语句可以增强程序的可读性，写注释非常有必要。题干说法错误。 28．<1>n%i==0 <2>s=s+1 【详解】本题主要考查Python程序的执行。<1>变量i的取值范围是1~n，如果n能整除i，则i为n的一个约数，s统计约数的个数，故此处应修改为n%i==0。<2>如果n能整除i，则s递增，故此处应改为s=s+1。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$