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

{{ select(1) }}

• 编辑
• 保存
• 调试
• 编译

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

{{ select(2) }}

• 冒泡排序是不稳定的
• 插入排序是不稳定的
• 选择排序是不稳定的
• 以上都不正确

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

{{ select(3) }}

• 12#20#220#220
• 20#10#220#220
• 20#10#30#220
• 10#20#30#220

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

{{ select(4) }}

• 100, 110
• 110, 110
• 100, 100
• 110, 100

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

{{ select(5) }}

• [1, 2, 3] [1, 2, 3]
• [1, 2, 3, 10] [1, 2, 3, 10]
• [1, 2, 3] [1, 2, 3, 10]
• [1, 2, 3, 10] None

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

{{ select(6) }}

• [1, 2, 3] [1, 2, 3]
• [1, 2, 3, 10] [1, 2, 3, 10]
• [1, 2, 3] [1, 2, 3, 10]
• [1, 2, 3, 10] None

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

{{ select(7) }}

• $O(1)$
• $O(n)$
• $O(n+4)$
• $O(n^2)$

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

{{ select(8) }}

• dictA.get(i,[]).append(j)
• dictA.get(i,list).append(j)
• dictA.get(i,list())+ (j)
• dictA.get(i,[])+[j]

9. 下面 Python 代码中的 dictA 是 1-100 所有数及其对应的因数，此处仅列出其中一部分。在横线处填上合适代码，实现只输出质数对应的因数（ ）。

{{ select(9) }}

• itm for itm in dictA if len(itm) > 2
• K: V for K, V in dictA if len(V) > 2
• K: V for K, V in dictA.items() if len(V) > 2
• K: K.value for K in dictA if len(dictA[K]) > 2

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

{{ select(10) }}

• w
• w+
• r+
• a+

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

{{ select(11) }}

• 2#
• 1#4#
• 2#4#
• 2#3#4#

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

{{ select(12) }}

• 如果输入 1.414,1.732,2.236 也将被执行，输出为 2
• 如果输入 1,2,3,4,5 将会因输入过多而报错
• 如果输入 1,2 也将会执行，输出 3
• 程序存在语法错误，原因是*_

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

{{ select(13) }}

• rb wb
• r w
• r+ w+
• a+ a+

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

{{ select(14) }}

• key = lambda x:(x[0],-x[1])
• lambda x:(x[0],x[1])
• key = lambda x:(-x[0],-x[1])
• 不需要填入代码，按默认排序即可

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

{{ select(15) }}

• 函数 Fx()定义错误，交换 a 和 b 参数的先后顺序，程序执行后将输出 11
• 上述代码执行后将输出 2
• 上述代码执行后将输出 11
• 在 Fx()函数定义中，a 被定义为整数，因此传入字符串将导致错误，因此第 3 行函数调用后将报错

判断题（每题 2 分，共 20 分）

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

{{ select(16) }}

• 正确
• 错误

2. 数列 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)。这体现了递推的编程思想。

{{ select(17) }}

• 正确
• 错误

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

{{ select(18) }}

• 正确
• 错误

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

{{ select(19) }}

• 正确
• 错误

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

{{ select(20) }}

• 正确
• 错误

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

{{ select(21) }}

• 正确
• 错误

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

{{ select(22) }}

• 正确
• 错误

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

{{ select(23) }}

• 正确
• 错误

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

{{ select(24) }}

• 正确
• 错误

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

{{ select(25) }}

• 正确
• 错误