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

第2章 算法与程序实现

一、选择题

1．欧洲鞋号（又称“法码”），其计算与我国出台的鞋类“新鞋号”标准有如下换算关系：新鞋号=（法码+10）×5。小明编写Python程序代码如下：

shoes=float(input("请输入法码大小:"))

newShoes=

有关代码中“新鞋号”的计算公式，下列选项中描述正确的是（   ）

A．shoes+10*5 B．shoes/5-10 C．(shoes+10)*5 D．shoes//5+10

2．有如下 Python 程序段：

   n=5;flag=True

   d=[0]*5                # 将 d 列表中每个元素的值都初始化为 0

   for i in range(1,n):

       t=abs(a[i]-a[i-1])

       d[t]=d[t]+1

   for i in range(1,n):

       if d[i]! =1:

          flag=False

          break

   if flag==True:

       print("ok")

运行程序后输出“ok”，则列表a中的值依次可能是（    ）

A．2,3,5,1,4 B．5,4,3,2,1 C．1,2,3,4,5 D．5,3,1,4,2

3．居民身份证号码由十八位数字组成。例如“330486200501060018”，其中有八位数字代表出生日期（“20050106”）。现有某身份证号码字符串存储在变量t中，要求提取出生日期存储于变量day中，则下列选项中正确的是（   ）

A．day=t[6:13] B．day=t[7:14] C．day=t[6:14] D．day=t[7:15]

4．我国古代著名的数学专著《孙子算经》中有这样一道题：“今有物，不知其数。三三数之，剩二；五五数之，剩三；七七数之，剩二。问：物几何？

请完善以下Python程序，实现：输出1000以内符合上述条件的所有整数及其个数。

① for i in range(1001):     if i%3==2 ②  i%5==3 ③  i%7==2:         s+=1         print(④ ) print("1000以内满足条件的数共有%d个"%s)

要实现题目要求，下列填入的代码完全正确的选项是（     ）

A．①s=0  ②and  ③or  ④s B．①s=1  ②or  ③and  ④i

C．①s=0  ②and  ③and  ④i D．①s=1000  ②and  ③or  ④s

5．下列Python表达式的值最大的是（   ）

A．int("21345"[2:3]) B．len("app") C．int(3.6) D．12%3**2+1

6．在Python中，可以用来表示布尔数据类型的是（   ）

A．int B．float C．str D．bool

7．恺撒密码建立一个明文字符与密文字符之间的一一映射表，即“密表”，如：

明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ

密文：QWERTYUIOPASDFGHJKLZXCVBNM

加密时，A→Q,B→W，…,解密时Q→A,W→B，…，小写字母对应法则也相同，即a→q,b→w,…。阅读下列程序代码，

def NewCaesar(m,n,t):

  z='';i=0

  while i<len(t):

    tmp=t[i].upper()

    if tmp in m:

      if ord(t[i])<=90:

        z+=n[m.find(tmp)]

      else:

        z+=n[m.find(tmp)].lower()

    else:

      z+=t[i]

    i+=1

  return z

m='ABCDEFGHIJKLMNOPQRSTUVWXYZ'

n='QWERTYUIOPASDFGHJKLZXCVBNM'

a=input('请输入明文a=')

b=NewCaesar(m,n,a)

print('对应的密文为:',b)

c=NewCaesar(n,m,b)

print('解密后明文为:',c)

下列说法错误的是（   ）

A．NewCaesar(m,n,a)表示根据输入的字符串a，以表n为密匙进行加密

B．if ord(t[i])<=90表示只对数字加密

C．c=NewCaesar(n,m,b)表示根据字符串b，以表m为密匙进行加密

D．m.find(tmp)查找待加密字符在密文中的索引地址

8．下列关于算法的描述，不正确的是（    ）

A．算法有一个或多个输出 B．算法只能用来求解数学问题

C．一个算法执行有穷步骤之后必须结束 D．算法可以没有输入

9．下图是小丽设计的流程图，下列关于该流程图描述错误的是（   ）

A．该算法符合有穷性特征

B．该流程图中x=2x，y=y+1体现了算法的确定性

C．该算法不需要用户输入数据

D．把x的初始值改为1，该算法可以输出y的值