2023-2024学年高一上学期沪科版(2019)必修一2.了解程序的基本控制结构

2023-2024学年高一上学期沪科版(2019)必修一2.了解程序的基本控制结构 一、选择题 1．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 2．下列程序的功能是求1～x之间所有5的倍数之和 x = int（input（″输入数字x：″） i = 1 s = 0 while i <= x:     if ① :        s = s + i        print(i )     ② print("s=" , s) 则划线处应填入的语句是（   ） A．① i%5 ==0 ②i = i + 1 B．① i//5 ==0 ② i = i + 1 C．① i%5 ==0 ②i = i + 2 D．① i%5 ==0 ② i = i + 5 3．程序的三种基本结构为（   ） A．顺序结构、树形结构和选择结构 B．网状结构、顺序结构和选择结构 C．顺序结构、选择结构和循环结构 D．网状结构、循环结构和树形结构 4．某算法的部分流程图如下图所示，执行这部分程序后，下列说法不正确的是（    ） A．m的值为9 B．n的值为17 C．循环条件n<=15？共判断4次 D．当第4次判断循环条件n<=15？时，m的值为9 5．某加密程序的代码如下： str1 = input（"请输入明文："） num = "1358821604" str2 = " " for ch in strl: if "0" <= ch <= "9": str2 += num[int（ch）] elif "a" <= ch <= "z": str2 += chr（（ord（ch） - ord（"a"） + 2） % 26 + ord（"a"）） else: str2 += ch print（str2） 运行该程序，输入str1的值为“I-520-Python”，则输出结果为（    ） A．G-831-Ravjqp B．G-831-Nwrfml C．I-251-Pwrfml D．I-251-Pavjqp 6．有如下Python程序段： import random a=[0]*5;i=0;flag=True while  i<5: a[i]=random.randint(1,8) if i%2==1: a[i]=a[i]+a[i- 1] flag=not flag elif a[i]%2==0 and  flag ==False: i-=1 i+=1 执行该程序段后，列表 a的值不可能的是（      ） A．[5,12,1,3,2] B．[3,11,3,10,1] C．[4,5,5,11,7] D．[3,4,6,7,7] 7．某算法的部分流程图如图所示，若n的值为8，key的值为40，数组元素a[0]至a[n-1]依次存放10,20,30,40,50,60,70,80，执行这部分流程后，输出c的值为（   ） A．-2 B．-1 C．0 D．1 8．某Python程序代码如下： import random n=input("请输入一串字符") f=[0]*128 for i in n：     f[ord(i)]+=1 for i in n：     if f[ord(i)]==random.randint(0,1)：         print(i,end="") 若输出结果为xyz3，则输入可能是（   ） A．yazabcx3 B．auxYZ33 C．axaybbzc3 D．xyaaxbbz3c 9．某算法流程图如图所示。执行该流程图时，依次输入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的值 10．哪个选项关于循环结构的描述是错误的（   ） A．条件循环和遍历循环结构都是基本的循环结构 B．死循环无法退出，没有任何作用 C．循环是程序根据条件判断结果向后反复执行的一种运行方式 D．循环是一种程序的基本控制结构 11．某算法的部分流程图如图所示。执行这部分流程，若输入x的值为21，则输出s和k的值分别为（    ） A．4，7 B．-5，11 C．4，9 D．-5，9 12．在Python中，运行以下代码后，变量i的值是（   ） i=6 while i>=1:     print(i)     i=i-1 A．1 B．0 C．6 D．5 13．为了保证图书的有效流通，在该图书馆内借书，30天及以内可享受免费，超过规定日期10天及以内，每天需交纳滞还费0.2元，逾期10天以上则每天需交纳滞还费0.5元。下列Python程序段中符合要求的是（   ） A． if day<=30:     pay=0 if day>40:     pay=2+0.5*(day-40) else:     pay=0.2*(day-30) B． if day<=30:     pay=0 elif day<=40:     pay=0.2*(day-30) else:     pay=2+0. 5*(day-40) C． pay=0 if 30<day<=40:     pay=0.2*(day-30) else:     pay=2+0.5*(day-40) D． pay=0 if day>=30:     pay=0.2*(day-30) elif day>40:     pay=2+0.5*(day-40) A．A B．B C．C D．D 14．某客户购买的新能源汽车价格为t万元，可享受当地政府购车补贴，补贴标准如下：价格20万元（不含）以下，补贴0.25万元；价格20万元（含）至30万元（不含），补贴0.5万元；价格30万元（含）以上，补贴1万元。在下列选项中，计算实际购车价格p的程序代码正确的是（   ） A． p=t-0.25 if t>=20:     p=t-0.5 elif t>=30:     p=t-1 B． p=t-1 if t<20:     p=t-0.25 elif t<30:     p=t-0.5 C． p=t-0.25 if t>=30:     p=t-1 if t>=20:     p=t-0.5 D． p=t-1 if t>=20:     p=t-0.5 else:     p=t-0.25 A．A B．B C．C D．D 15．有如下程序段： 以上程序运行后，列表 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] 二、填空题 16．有如下 Python 程序段： li=[["a",10],["b",20],["c",30]] dic={} for i in range(len(li)):     dic[li[i][0]]=li[i][1] print(dic) 运行该段程序后，输出内容为 17．程序的“三种基本控制结构”指的是顺序结构、 结构和 结构。 18．x=int（input（“请输入第1个数：”）） y=int（input（“请输入第2个数：”）） if x>y： print（x） else： print（y） 程序运行后，键盘输入8和6，其输出结果为 三、判断题 19．任何复杂的算法都可以用顺序、分支、循环结构来实现。( ) 四、操作题 20．编写程序实现如下功能：输入一个不超过30000的正整数，把它分解成质因子相乘的形式，如输入“36”，输出“36=1*2*2*3*3”；输入“17”，输出“17=1*17”。 实现上述功能的Python程序如下。 n=int(input("请输入一个待分解的整数：")) m=n ; i=2 ; s="1" while i<=n:     if ① :         s=s+"*"+str(i)         ② # 计算n     else:         ③ print(str(m)+"="+ s ) （1）请在程序划线处填入适合的代码。 （2）运行程序，输入的是28，则输出的结果是 。 五、简答题 21．请简述什么是编程中的循环，并说明循环的基本类型。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 2．A 3．C 4．C 5．D 6．D 7．D 8．C 9．D 10．B 11．B 12．B 13．B 14．B 15．C 16． {'a': 10, 'b': 20, 'c': 30} 17． 选择 循环 18．8 19．正确 20． n%i==0 n=n//i i=i+1 28=1*2*2*7 21．循环是编程中重复执行一段代码直到满足特定条件的控制结构。循环的基本类型包括：for循环（迭代已知次数的元素序列）、while循环（只要条件为真就迭代）和do-while循环（至少执行一次，然后只要条件为真就继续迭代）。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$