2024新高考浙江版高中信息技术专题二 算法与程序基础真题练习

专题二算法与程序基础考点集训考点一算法的概念及描述1.观察流程图,下列关于算法特征表述错误的是( )A.算法可以没有数据输入B.算法必须至少有一个输出C.该流程图符合算法的有穷性特征D.该流程图中s=s+1体现了算法的确定性答案C2.下列关于算法与算法特征的说法,错误的是( )A.算法是解决问题或完成任务的一系列步骤B.算法在执行时,必须输入至少一个数据C.计算“斐波那契数列的前m个元素的过程”符合有穷性的特征D.用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法答案B3.关于算法的重要特征,下列说法错误的是( )A.有穷性:算法必须能在执行有限个步骤之后终止B.确定性:算法中的每一次运算都既有明确的定义,也可具有二义性C.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;输出项:算法一定要有输出D.可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案B4.若程序代码中含有“n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )A.有穷性B.可行性C.确定性D.二义性答案B5.以下流程图符合算法特征的是( )A BC D答案D考点二算法的控制结构1.某算法部分流程如图所示。

执行这部分流程,依次输入1、3、4、6,则输出k,i的值是( )A.4,4B.4,5C.8,5D.14,4答案B2.某算法流程图如图所示,该算法输出s的值为( )A.-2B.2C.7D.12答案B3.某流程图如图所示,该程序段运行后,下列说法正确的是( )A.a一定等于bB.a一定大于bC.a一定小于bD.a与b的值交换答案D4.任意输入两个整数a,b,找出并输出其中较大的值,其中①处的内容是( )A.a>bB.a<>bC.a<bD.a=b答案A5.某算法的部分流程如图所示:执行这部分流程后,输出a,b的值分别是( )A.5,8B.4,8C.5,11D.4,11答案C6.某算法的流程图如图所示。

执行这个流程图时,依次输入5、4、6、-8、4、0,下列说法正确的是( )A.a<>0执行了4次B.s=s*x+a语句执行了5次C.输出的s值是表达式4*54+6*53-8*52+4*5的值D.输出的s值是表达式4*53+6*52-8*5+4的值答案D7.(2023浙江1月选考,7,2分)某算法的部分流程图如图所示,执行这部分流程,若输入x的值依次为10,7,8,12,0,则输出k的值是( )A.2B.3C.4D.5答案B考点三用算法解决问题的一般过程1.使用算法解决实际问题时,首先应该做的是( )A.设计算法B.抽象与建模C.编写程序D.描述算法答案B2.任何一个算法都要使用的控制结构是( )A.循环结构B.树型结构C.分支结构D.顺序结构答案D3.要编程判断一个正整数是不是素数(质数),最适合使用的控制结构是( )A.顺序结构B.分支结构C.选择结构D.循环结构答案D4.小强想要了解各省女排队员的平均年龄,为此设计算法,部分流程图如图所示。

请将流程图①②处补充完整。

①( );②( )。

答案①i←i+1②ave←sum/(i-1)5.任意输入三个数,输出其中最大的数。

设计解决该问题的算法并用流程图描述该算法。

答案考点四用计算机编程解决问题的一般过程1.小王想设计一个文件加密的程序,为此她制订了如下的工作过程,你认为最恰当的是( )A.设计算法、编写程序代码、调试程序、得到答案B.分析问题、编写程序代码、运行程序、得到答案C.分析问题、设计算法、编写程序代码、调试运行D.分析问题、设计程序、编写程序代码、运行程序答案C2.解决问题的一般过程中,需要先分析问题,对问题进行抽象与建模。

以下不属于分析问题阶段的是( )A.查找与问题相关的资料B.寻找已知与未知的联系C.明确问题所涉及的相关知识D.设计问题求解方案答案D考点五Python语言程序设计1.以下关于程序语言的说法不正确的是( )A.程序语言是指挥计算机工作的指令B.编写程序时需要遵守一定的格式规范C.程序代码可以随意修改、随意增删D.正确的程序代码是算法的具体体现答案C2.表达式a==b表示的是( )A.把变量b的值赋值给变量aB.把变量a的值赋值给变量bC.比较变量a、b的值是否相等D.交换变量a、b的值答案C3.下列表达式的值为True的是( )A."6231">"66"B.10%3==6//5C.not(3**2>4*2)D.6/2!=3答案B4.若有赋值a=1423,则下列表达式中,结果为23的是( )A.a/100B.a%100C.a//100D.100%a答案B5.与表达式not x<0 or y % 2==0具有相同功能的是( )A.x>=0 and y%2==1B.x>=0 and y//2==0C.x>0 or y/2==int(y/2)D.x>=0 or y//2==y/2答案D6.已知字符串aa="China",则print(aa[1]+aa[2])的结果为( )A.ChB."Ch"C.hiD."hi"答案C7.已知字符串s1="Python",s2="python",则表达式s1>s2的值为( )A."Python"B."python"C.TrueD.False答案D8.已知列表s1=[2,"xy",3],执行语句print(s1[1]*2,",",s1[2]*2),输出的结果为( )A.4"xyxy"B.xyxy,6C.4,"xyxy"D.[4,"xyxy"]答案B9.下列表达式的值为True的是( )A.not("h" in "hand")B."t" in["tt","text","teacher","T"]C."abs"*2<="abt"D."some" not in["someone","some","somy"]答案C10.有如下Python程序段:dict1={"R":"red","G":"Green"," b":"Blue"}dict1["y"]="Yellow"dict1["b"]="Black"print(dict1)执行上述代码后,程序输出的结果为。

答案{"R":"red","G":"Green","b":"Black","y":"Yellow"}11.有如下Python程序段:x=3.14159y=100print(round(x*y,2))程序运行的结果为。

答案314.1612.有如下程序段:x=int(input())y=int(input())if x%y==x//y:z=x**yelse:z=y**x程序执行时分别输入4和3,则变量z的值为。

答案6413.有下列Python程序代码:s="1a20b3"sum,t=0,0for ch in s:if "0"<=ch<="9":t=t*10+int(ch)else:sum+=tt=0print(sum)执行上述代码后,输出的内容是。

答案2114.有下列Python程序代码:s="1a20b3!"sum,t=0,0flag=Truefor ch in s:if "0"<=ch<="9":t=t*10+int(ch)else:if flag:sum+=tt=0flag=not flagprint(sum)执行上述代码后,输出的内容是。

答案 415.有下列Python程序代码:s="1a20b3"s=s[::-1]t,sum=0,0for ch in s:if "0"<=ch and ch<="9":t=t*10+int(ch)else:sum+=tt=0print(sum)执行上述代码后,输出的内容是。

答案 516.下列程序的功能是:计算表达式1×3+2×3+3×3+…+100×3的值,并输出计算结果。

s=0i=1while i<=100:i+=1print(s)(1)当退出循环时,变量i的值是;(2)为了实现上述表达式的计算,程序中划线处的语句为。

答案(1)101(2)s=s+i*3或s+=i*317.输入一个正整数,输出所有的质因子。

如24=2*2*2*3。

实现上述功能的Python代码如下:n=int(input("输入一个正整数:"))i=2while①:if n% i==0:n=n/iprint(i)else:②(1)在程序划线处填入合适的代码。

(2)按照上述算法,输入60,依次输出的质因子是。

答案(1)①n>1或n!=1②i+=1(2)223 518.下列Python程序实现了将大写字母循环后移t个位置的功能,如A向后移3个位置后变为D,X后移3位后,变成A。

已知'A'的ASCII码值为65。

def jm(s,t):n=ord(s)-65+tif n>25:return chr(n+65)(1)请在程序划线处填入合适的代码。

(2)若执行语句print(jm('Y',4)),则输出的内容是。

答案(1)n=n-26(2)C考点六简单算法及其程序实现1.编写程序,实现如下功能:输入包含数字、字母的字符串,统计该字符串中数字字符的个数,并输出统计结果。