综合 大题专项 字符串处理-浙江高中信息技术学考作业本

学考作业本 32 综合 大题专项 字符串处理 【第一题编者原创】【小红书加密问题】 1.某高中信息技术波波老师，想在互联网上发布一些信息，但是因为种种的原因（OCR 识别、 大模型）无法发布某些特定信息。信息老师想通过专业技术，将特定信息以加密的形式发布。 此处采用移位算法实现。 1. 字母采用向右移动一位实现，d 变成 e、a 变成 b 2. 数字采用向左移动一位并变成大写输出，如 2 变成 1 并将 1 大写，最后结果为壹 例如： 加密前 f c 8 9 1 8 8 8 加密后 g d 柒 捌 零 柒 柒 柒 请填写如下 1、2 两空代码 s = input() # 输入内容 ls = ['零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖'] res = "" for i in s: if 'a' <= i <= 'z': res = res + ① elif '0' <= i <= '9': res = res + ② print(res) 【第二题 2111 高二 A9 期中】【回文字符串】 “回文字符串”是一种正读和反读都一样的字符串，比如“level”或者“noon”等就是回 文字符串。现在要求把字符串看成一个环，求环中能截取的最长回文字符串，当存在多组长 度相同的最长回文字符串时，输出第 1 次找到的即可。实现该功能的 Python 程序如下，请 回答下列问题： (1)若输入“cdcdcdedc”,则输出的最长回文字符串是 (2)完成以下程序填空： 学考作业本 33 学考作业本 34 【第三题 2111 高二 9+1 】【字符串替换】 编写一个查找替换功能的 Python 程序，功能如下：输入原文、查找内容和替换内容，对原 文进行检索，若找到，则进行替换并统计替换的次数，最后输出替换后的结果；若找不到， 则输出“查找内容不存在!”。程序运行界面如下图所示： 实现上述功能的 Python 程序如下，请回答下列问题： (1)若原文内容为“We put the bed in the bedroom”(不包含引号),若查找内容为 bed,替换内容 为 chair,则替换的次数为______________________。 (2)请在划线处填入合适的代码。 学考作业本 35 【第四题 2111 高二 9+1 】【字符串编码】 用英文字母 A～D 对数字字符 0～9 进行编码，编码规则如下表所示： 例如，数字字符串“718”的编码为“BDABCA”。 用 Python 程序实现上述编码，功能如下：输入待编码的一串数字字符，输出编码结果，程 序运行界面如下图所示。 实现上述功能的 Python 程序如下，请回答下列问题： (1)运行该程序，若输入的数字字符串为“5736”,则输出的编码结果为_______________。 (2)请在程序划线处填入合适的代码。 学考作业本 36 【第五题 2111 高二杭州地区 】【字符加密】 字符加密：大小写字母加密规则如下图，其它字符加密前后不变。 (1)若输入“Good.”则执行以下程序代码后会输出“___________” (2)请在划线处填上合适的代码(请注意结合注释理解程序)。 学考作业本 37 【第六题 2111 高二绿谷联盟 】【字符加密】 小明编写了一个字符串加密程序，功能如下：输入明文，显示加密后的密文，加密算法 如下： 1)若是大写字母，则进行字母替换：英文 26 个字母按键盘 QWERT 的顺序排列，从第一行 到第三行连接起来再与字母表顺序进行替换，如 Q 用 A 来替换，Y 用 F 替换，如下所示： 2)将经过字母替换后的明文每个字符的 8 位二进制 ASCII 码(不足 8 位的左端补 0,补足 8 位) 分成两段(左 4 位一段，右 4 位为另一段),如字符“A”的二进制 ASCII 值为 01000001, 分段后为 0100,0001; 3)将高位段(左边 4 位)转化为十六进制数(如 0100 转化为 4); 4)对低位段(右边 4 位)执行 0→1,1→0 后转化为十六进制数(如 0001→1110→14→E); 5)依次连接两位十六进制数，得到该字符的密文，如“Q”的密文为“4E”; 6)将每个字符的密文按照明文的顺序依次连接。 程序运行结果如下图所示： 实现上述功能的 Python 程序如下，请回答下列问题： (1)按照加密算法，字符“E”的密文是 (2)请在划线处填入合适代码。 学考作业本 38 【第七题 2111 高二七彩阳光 】【Base64】 Base64 编码是计算机常见的一种编码方式，规则是把 3 个字节(24 位)的数据按 6 位一组分 成 4 组(24÷6=4),然后将每组数据分别转换为十进制，根据表 1 将这些十进制数所对应的字 符连接，即为 Base64 编码。 表 1 表 2 (1)编码字符“Wea”的 Base64 编码为： (2)实现上述功能的 Python 代码如下，请在划线处填入合适的代码 学考作业本 39 【第八题 2301 杭州四校 】【字符串加密】 某明文字符串仅由大、小写英文字母组成，为实现加密，小明依次对该明文中的每个字符进 行如下操作： ①将明文中每个字符转换成其对应的十进制 ASCII 码值； ②明文的密钥由 0-7 这 8 个数字循环产生，如第 8 题图-1 所示； 图 1 ③加密过程中，先将每个明文字符的十进制 ASCII 码值转换成 8 位二进制数，再将每个字符 对应的密钥转换为 4 位二进制数，最后，将由明文字符的十进制 ASCII 码值转换成的 8 位二 进制数中的左边 4 位二进制数和右边 4 位二进制数，分别和由密钥数字转换成的 4 位二进制 数逐位进行异或运算：1⊕1=0,1⊕0=1,0⊕1=1,0⊕0=0。 例如：明文字符串“Programming”中字母“a”用二进制表示是 01100001,其对应的密钥 是数字 5,用二进制表示是 0101,加密后结果是 00110100,如第 8 题图-2 所示。 图 2 ④将每个字符的加密结果按行输出，如第 15 题图-3 所示。请回答下列问题： (1)输入字符串“China”,则字符“a”加密后的结果为_________________ (2)实现上述功能的 Python 代码段如下，划线处代码为_________________ (3)加框处的代码有错误，请修改：_________________ 学考作业本 40 【第九题 2301 宁波九校 】【字符串加密】 某字符串加密程序，其功能是：输入一个仅由小写英文字母组成的字符串，输出加密后的密 文，加密规则如下所述： ①将明文字符串分成 3 个字符一组，对每组字符进行②③处理，剩余不足 3 个的字符不做处 理。 ②随机产生由 26 个不重复的小写英文字母组成的密文串，将明文中的每组字符分别替换为 密文串中对应的字符，若密文串如表 1 所示，则明文“abcdefghijkl”替换为“jpgntkwmaery”。 ③输入一串数字密钥(由 1～9数字组成),密钥中每个数字依次为每组字符向右旋转次数，若 密钥长度不足，则重复使用密钥，数字与对应旋转次数见表 2。例如，数字密钥为“45”, 则将第 1 组字符向右旋转 1 次，如“jpg”→“gjp”,将第 2组字符向右旋转 2次，如“ntk” →“knt”→“tkn”,第 3 组字符向右旋转 1 次，第 4 组字符向右旋转 2 次，依次类推。 ④将每组处理后的字符串顺序连接，每组之间用“*”作为间隔符号，再将分组剩余的字符 倒序连接，得到密文。 程序运行结果如下： (1) 若明文为“abc”,随机产生的密文串如第 16 题图所示，数字密钥为“13”,则密文为 (2)实现上述功能的 Python 程序如下，请在划线处填入合适的代码。 (3)加框处代码有错，请更正。 学考作业本 41 学考作业本 80 第五章 人工智能 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 B B B C B A D C A A A C B B B A C D C A 21 22 23 24 25 26 27 28 29 30 D A C C A D A C D C 第六章 信息系统概述 1 2 3 4 B C B B 第七章 信息系统支撑技术 1 2 3 4 5 6 7 8 9 D A C C A D D B D 第八章 信息系统安全 1 2 3 4 5 6 7 8 9 10 C B C C A D A C B C 综合 字符串处理 【第一题小波原创】【小红书加密问题】 ① chr((ord(i) - 96) % 26 + 97) ② ls[(int(i) + 9) % 10] 【第二题 2111 高二 A9 期中】【回文字符串】 (1) cdcdc (2) ①s[::-1]或 s[-1::-1]或其它等价答案 ②range(n)或 range(0,n)或其它等价答案 【第三题 2111 高二 9+1 】【字符串替换】 (1)2 (2) ①s=text[i:i+len(key)] ②i=i+len(key)或 i+=len(key) ③str(count) 【第四题 2111 高二 9+1 】【字符串编码】 (1) BBBDADBC (2) ①st=str(r)+st ②ch=s[i] ③result+=code[ans[0:2]]+code[ans[2:4]]或 result=result+code[ans[0:2]]+code[ans[2:4]]或 result+=code[ans[:2]]+code[ans[2:]] 【第五题 2111 高二杭州地区 】【字符加密】 (1)hPPE. 学考作业本 81 (2)①for c in yw②temp =ord(c)+1 ③elif c.isalpha()and c.isupper():或其他等价答案 ④mw+=c 或 mw=mw+c 或其他等价答案 【第六题 2111 高二绿谷联盟 】【字符加密】 (1)4C (2)①jm+=mm[mw[i]] ②jml+=dtb(ord(jm[i])) ③range(0,len(jml),4) 或 range(0,len(jm1)-1,4) 或 range(0,len(jm1)-2,4) 或 range(0,len(jm1)-3,4) 【第七题 2111 高二七彩阳光 】【Base64】 (1)V2Vh 或“V2Vh” (2)①ord(c)②str(r) ③tmp=tmp+int(s[i])*2**(5-i%6)或 tmp=tmp*2+int(s[i]) 【第八题 2301 杭州四校 】【字符串加密】 (1)00100101 (2)str(ch//2**4%2+m%2)%2) (3)k=(k+1)%8 【第九题 2301 宁波九校 】【字符串加密】 (1)omg*或"omg*" (2)①len(array)-2,-1,-1 ②int(mkey[i%m])③ans+=a[i][j] (3)ord(ming[i*3+j])-97 或 ord(ming[i*3+j])-ord("a") 图像处理 【第一题 2111 高二绿谷联盟 】【照片隐私】 (1)①t=t*10+int(i) ②Image.open("y.jpg") ③w[0],w[1]+1 或 w[0],w[-1]+1 或 w[-2],w[-1]+1 或 w[-2],w[1]+1 (2) 不能 【第二题 2301 杭州四校 】【图像凸显】 (1)9FH 或 9F (2)B (3)img[i,j]>=key 或 key<=img[i,j]或或其他等价答案 (4)B 【第三题 2301 杭州四校 】【答题卡】 (1)0 (2)①fw*fh*0.64②da[bzd[i]] ③x=xs+total_width *col 数学问题 【第一题小波原创】【哥德巴赫猜想】 ①flag=True ②x ③prime(i) and prime(n - i)