2023年6月CCF-GESP编程能力等级认证Python编程四级真题

高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执行代码。（2023-6-py四级）

排序算法是稳定的（Stable Sorting），就是指排序算法可以保证，在待排序数据中有两个相等记录的关键字 R 和 S（R 出现在 S 之前），在排序后的列表中 R 也一定在 S 前。

下面关于排序稳定性的描述，正确的是（）。

下面代码执行后输出是（）。

下面代码执行后输出是（）。

下面代码执行后输出是（）。

下面 Python 代码执行后输出是（）。

下面 Python 代码所定义函数 AVG()的时间复杂度是（）。

下面 Python 代码的功能是在 dictA 中保存形如{12:[1,2,3,4,6,12]}数据，即键为1-100 中的每个数，值为其对应的因数，横线处应填入代码是（）。

下面 Python 代码中的 dictA 是 1-100 所有数及其对应的因数，此处仅列出其中一部分。

在横线处填上合适代码，实现只输出质数对应的因数（）。

要打开一个已经存在的文件并在末尾处续写新的内容，则打开模式应该设定为（）。

下列 Python 代码执行时如果输入 3.14，将输出的是（）。

有关下面 Python 代码的说法正确的是（）。

下面 Python 代码程序用于复制图片文件，文件名仅为示例，文件位置假设正确，横线处分别应填入（）。

在下面 Python 代码中，lst 数据如代码所示，但仅包含部分数据此处为示例。要求实现第 1 个按升序第 2 个数按降序，在横线处填上合适代码（）。

有关下面 Python 代码的说法，正确的是（）。

域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称，CCF 编程能力等级认证官方网站的域名是 gesp.ccf.org.cn，其中顶级域名是 gesp。（2023-6-py四级））

数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 n 项（其中 n>3） fib(n)，我们采用如下方法：① 令 fib(1)=fib(2)=1 ②用循环 for i=3 to n 分别计算 f(i) ③输出fib(n)。这体现了递推的编程思想。

Python 列表的 sort()函数是稳定排序。

冒泡排序算法额外空间需求是 O(1)，即额外所需空间为常数，与排序数据的数量没有关系。

{1} {1}在 Python 中是合法的表达式。

下面 Python 代码执行后输出了文件 abc.txt 前 10 个字符，但由于没有关闭文件，可能存在风险。

如下 Python 代码的第 1 行可被正常执行，该文件内容由中文英文和数字构成。程序执行后输出值与文件所占字节数相同。

在 Python 中，文本文件不可以二进制方式读写。

在与异常处理相关的关键字中，else 所属内容一定是不发生异常时才会被执行。

根据下面 Python 函数定义，调用 Fx()函数时如果两个参数同为 int、float、tuple、list、str 都不会报错。

幸运数

【问题描述】

1. 变化正整数的各个奇数位（从右到左，个位为第 1 位，奇数，16347），变化的规则是乘以 7，如果该奇数位与 7 相乘的结果大于 9 则各位数相加，如相加结果仍然大于 9 则继续各位数相加，直到结果不大于 9；如果该奇数位与 7 相乘的结果不大于 9 则该数为该奇数位变化结果。偶数位不发生变化。各个奇数位变化完毕后，将新数的各位数相加，如果相加之和是 8 的整数倍，则为幸运数；

2. 例如 16347，第 1 位 7 奇数位，乘以 7 结果为 49，大于 9 各位数相加为 13 大于 9继续各位数相加最后结果为 4；然后变化第 3 位 3，第 5 位 1。最后变化结果为 76344，对于结果 76344 其各位数之和为 24，是 8 的倍数，为幸运数；

3. 首先输入 N，随后输入 N 行正整数。输出 N 行，对应 N 个正整数是否为幸运数，如是则输出 T 否则 F。

【输入描述】

1. 首先输入正整数 N 随后输入 N 行正整数，每个一个数。不考虑输入不合规情形，负数、负整数、非数字构成的字符串等。

2. 特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输入时所有 input()函数不可有提示信息。

【输出描述】

1. 输出 N 行，对应 N 个正整数是否为幸运数，如是则输出 T 否则 F。；

2. 特别提示：注意输出字母为英文大写，小写或其他将判为错误。

【样例输入 1】

2

16347

76344

【样例输出 1】

T

F

图像压缩

【问题描述】

1. 灰度图像有 256 级灰阶，编码 00-FF，对应 0-255，即图像有很多点，每个点取值是 00 到 FF。编程压缩到 16 级灰阶，对应 0-F。

2. 压缩规则：统计出每种灰阶的数量，取数量最多的前 16 种灰阶（如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序），分别编号 0-F。其他灰阶转换到最近的 16 种灰阶之一，将某个点灰阶数与 16 种灰阶种的一种相减，绝对值最小即为最近。

3. 输入：多行数据，每行数据等长，每两个字符构成一个点，十六进制；输出：首先连续最多输出 16 种灰阶编码，不足 16 种灰阶就按实际输出；然后各行输出压缩后的编码，每行等长。

【输入描述】

1. 第 1 次输入正整数 n，表示有多少行数据。

2. 随后输入 n 行数据。

3. 特别提示：常规程序中，输入时好习惯是有提示。考试时由于系统限定，输入时所有 input()函数不可有提示信息。

【输出描述】

1. 首先输出 16 种灰阶编码，共计 32 个字符。不足 16 种按实际输出。输出数量最多的 16 种灰阶，从多到少；如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序；

2. 特别提示：注意输出字母为大写，小写将判为错误，数本身与字母 T 和 F 之前没有空格。

【样例输入 1】

1000FFCFAB00FFAC09071B5CCFAB7600AFCBAB11FFAB09981D34CFAF5601BFCEAB00FFAC0907F25FCFBA6510FBCBAB11FFAB09981DF4CFCA6700FFCBFB00FFAC0907A25CCFFC7600FFCBAB1CFFCB09FC1AC4CFCF6701FCCBAB00FFAC0F071A54CFBA6510EFCBAB11FFAB09981B34CFCF6701FFCBAB00FFAC0F071054CFAC761000CBAB11FFAB0A981B84CFCF66

【样例输出 1】

ABCFFF00CB09AC07101198011B6776FC321032657CD10E36409205ACC16DB41032657FD16D8F409205ACF14D324F326570D1FE3240C245FC411DBF4032687CD16D8F409205ACC11DB240326878D16E83409205ACE11D