2024年3月GESP认证Python编程四级真题试卷
剩余时间 --:--:--
单选题 共 15 题
1.

小杨的父母最近刚刚给他买了一块华为手表,他说手表上跑的是鸿蒙,这个鸿蒙是.( )

2.

中国计算机学会(CCF)在2024年1月27日的颁奖典礼上颁布了王选奖,王选先生的重大贡献是?( )

3.
下面有关Python的说法,正确的是( )。
4.
有关Python语句 print(3,2,sep='#') 说法错误的是( )。
5.

下面Python代码执行后,第4行输出是( )。

6.

下面Python代码最后执行后最后一行输出是( )。

7.

下面Python代码执行后输出是( )。

8.

下面Python代码执行后输出是( )。

9.
Python代码print({(i,i ** 2) for i in range(5)}) 执行后可能输出是( )。
10.

下面Python代码执行,其输出是( )。

11.
在Python中,对list、tuple或str类型执行in运算,其时间复杂度均为( )。
12.

下列Python代码用于寻找1~100之间的因数最多的数及其因数,程序本意是factor变量存储形如{6:[1,2,3,6],8: [1,2,4,8]}。下面有关说法正确的是( )。

13.

在如下Python代码中,假设变量zen代表很多字符此处仅为示例,代码实现按小写字母频次升序,如频次相 同则按字符ASCII升序输出,横线处应填入是( )。

14.

下面Python代码能正确执行。在代码被执行之前,abc.txt已经存在,其文件字节数为100。下面有关说法, 正确的是( )。

15.

下列Python代码执行后,将输出的是( )。

判断题 共 10 题
1.

任何一个for循环都可以转化为等价的while循环.( )

2.
小杨今年春节回奶奶家了,奶奶家的数字电视要设置ip地址并接入到WIFI盒子才能收看节目,那这个WIFI盒 子具有路由器的功能。( )
3.
小杨在练习Python准备GESP考试的过程中,发现如果执行import os,可以通过os.system()启动外部程序,因 此也可以说Python是一个小型操作系统。( )
4.
在Python中,任何一个while循环都可以转化为等价的for循环( )。
5.
在Python中,list类型有sort()函数,但tuple、set和dict则没有sort()函数。( )
6.
当对list和tuple类型执行in运算时,其时间复杂度为O(N) 。( )
7.
在Python中,[i*2 for i in range(10) ]*3是合法的表达式。( )
8.

在下面Python代码中,文本文件abc.txt共有10行,每行由1个英文半角字母组成。第5行代码执行后其输出为10。( )

9.
在Python中,已执行tpl=([1,2],[3,4],[5,6]),如果执行tpl[1]=[99,100]将报错,而执行tpl[1][1]=[99,100]则不会报错。( )
10.
在Python中,表达式len(set("China")^set("china"))的值为2。( )
问答题 共 2 题
1.

试题名称:相似字符串 

3.1.1 问题描述 

对于两个字符串A和B,如果A可以通过删除一个字符,或插入一个字符,或修改一个字符变成B,那么我们说A和B是相似的。 

比如apple可以通过插入一个字符变成applee,可以通过删除一个字符变成appe,也可以通过修改一个字符变成bpple,因此apple和applee、appe、bpple都是相似的。但applee并不能通过任意一个操作变成bpple,因此它们并不相似。 

特别地,完全相同的两个字符串也是相似的。 

给定T组A,B,请你分别判断他们是否相似。 

3.1.2 输入描述 

第一行一个正整数T。 

接下来T行,每行两个用空格隔开的字符串A和B。 

保证T≤100,A,B 的长度不超过50。保证A和B只包含小写字母。 

3.1.3 输出描述 

输出T行,对于每组A,B,如果它们相似,则输出similar,否则输出not similar。

3.1.4 特别提醒 

在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。

3.1.5 样例输入1

3.1.6 样例输出1

2.

试题名称:做题 

3.2.1 题目描述 

小杨同学为了提高自己的实力制定了做题计划,在第k天时,他必须要完成k道题,否则他就会偷懒。 

小杨同学现在找到了一个题库,一共有n套题单,每一套题单中有一定数量的题目。但是他十分挑剔,每套题单他只会使用一次,每一天也只能使用一套题单里的题目,之后那套题单就会被弃之不用。对于每套题单,他不必完成题单内所有的题。 

那么问题来了,小杨同学最多会做题几天才偷懒呢? 

3.2.2 输入格式 

第一行,1个数为n,表示有多少套题单。 

第二行,n个整数a1,a2,.....,an,分别表示每套题单有多少道题。 

3.2.3 输出格式 

输出一行,小杨同学偷懒前最多做题天数。 

3.2.4 样例1

对于全部数据,保证有1≤n≤106,1≤ai≤109
C++ 编辑器
输入
输出