试题名称:相似字符串
问题描述
对于两个字符串 A 和 B,如果 A 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 B,那么我们说 A 和 B 是相似的。
比如 apple 可以通过插入一个字符变成 applee ,可以通过删除一个字符变成 appe ,也可以通过修改一个字符变成 bpple ,因此 apple 和 applee 、 appe 、 bpple 都是相似的。但 applee 并不能通过任意一个操作变成 bpple ,因此它们并不相似。
特别地,完全相同的两个字符串也是相似的。
给定 T 组 A,B,请你分别判断他们是否相似。
输入描述
第一行一个正整数 T 。
接下来 T 行,每行两个用空格隔开的字符串 A 和 B 。
保证 , A,B 的长度不超过 。保证 A 和 B 只包含小写字母。
输出描述
输出 T 行,对于每组 A ,B,如果它们相似,则输出 similar ,否则输出 not similar 。
特别提醒
在常规程序中,输入、输出时提供提示是好习惯。但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。
样例输入1
样例输出1
试题名称:做题
题目描述
小杨同学为了提高自己的实力制定了做题计划,在第 k 天时,他必须要完成 k 道题,否则他就会偷懒。小杨同学现在找到了一个题库,一共有 n 套题单,每一套题单中有一定数量的题目。但是他十分挑剔,每套题单他只会使用一次,每一天也只能使用一套题单里的题目,之后那套题单就会被弃之不用。对于每套题单,他不必完成题单内所有的题。
那么问题来了,小杨同学最多会做题几天才偷懒呢?
输入格式
第一行,1个数为 n ,表示有多少套题单。
第二行,n 个整数 ,分别表示每套题单有多少道题。
输出格式
输出一行,小杨同学偷懒前最多做题天数。
样例1
对于全部数据,保证有
。
在Python中,对list、tuple或str类型执行in运算,其时间复杂度均为( )。
非上述备选答案
中国计算机学会(CCF)在2024年1月27日的颁奖典礼上颁布了王选奖,王选先生的重大贡献是( )。
制造自动驾驶汽车
创立培训学校
发明汉字激光照排系统
成立方正公司
下面Python代码能正确执行。在代码被执行之前,abc.txt已经存在,其文件字节数为100。下面有关说法,正确的是( )。
abc.txt的内容将被覆盖,但由于没有写入操作,文件字节数为0
abc.txt的内容不会被覆盖,因为没有执行任何文件写入操作,abc.txt将继续原样存在
原abc.txt的内容将被复制到abc.bak之中,然后覆盖abc.txt,由于没有写入操作,因此文件字节数为0
abc.txt将被删除,因为第一行代码执行后,原文件内容将被删除,但由于没有写入操作,因此abc.txt将不会存在
下列Python代码执行后,将输出的是( )。
0#2#
0#1#2#
1#2#
0#
Python代码 print({(i,i ** 2) for i in range(5)}) 执行后可能输出是( )。
((0, 0), (1, 1), (2, 4), (3, 9), (4, 16))
[(0, 0), (1, 1), (2, 4), (3, 9), (4, 16)]
{(2, 4), (4, 16), (0, 0), (1, 1), (3, 9)}
{0: 0, 1: 1, 2: 4, 3: 9, 4: 16}
下面Python代码执行,其输出是( )。
True True True True
True False False True
False False False False
True True False True
下面有关Python的说法,正确的是( )。
Python是低级程序设计语言,适合初学者
Python一门编译型语言
和C/C++、Java一样,Python也是静态类型的语言
Python是脚本型程序设计语言
在如下Python代码中,假设变量zen代表很多字符此处仅为示例,代码实现按小写字母频次升序,如频次相同则按字符ASCII升序输出,横线处应填入是( )。
alphaCount[c] += 1
alphaCount[c.lower()] += 1
alphaCount[c.lower] = alphaCount.get(c.lower,0) + 1
alphaCount[c.lower()] = alphaCount.get(c.lower(),0) + 1
下面Python代码执行后输出是( )。
3 [1, 2, 3]
3 3
[1, 2, 3] [1, 2, 3]
[1, 2, 3] 3
下面Python代码最后执行后最后一行输出是( )。
[2, 6, 10, 14, 18] [1, 3, 5, 7, 9]
[1, 3, 5, 7, 9] [2, 6, 10, 14, 18]
[2, 6, 10, 14, 18] [2, 6, 10, 14, 18]
[1, 3, 5, 7, 9] [1, 3, 5, 7, 9]
下面Python代码执行后输出是( )。
3, 1
(3, 1)
3
报错。因为第2行只能返回一个值,不可以是两个值
下列Python代码用于寻找1~100之间的因数最多的数及其因数,程序本意是factor变量存储形如{6:[1,2,3,6],8: [1,2,4,8]}。下面有关说法正确的是( )。
程序第5行存在语法错误,因为append()的返回值为None
程序第5行存在语法错误,当某个数第1次作为factor的key时,其对应的值为append()的返回值即None,当该数第2次作为factor的key时,factor.get(i,[])返回值为None不再是[],append()不能成其为函数
程序第6行存在语法错误,因为max()不能有key参数
程序第6行存在语法错误,max()虽然可以有key作为参数,但其中lambda函数存在语法错误
下面Python代码执行后,第4行输出是( )。
[1, 2] [1, 2] [1, 2, 1, 2, 1, 2]
[1, 100] [1, 100] [1, 100, 1, 100, 1, 100]
[1, 100] [1, 2] [1, 2, 1, 2, 1, 2]
[1, 100] [1, 100] [1, 2, 1, 2, 1, 2]
小杨的父母最近刚刚给他买了一块华为手表,他说手表上跑的是鸿蒙,这个鸿蒙是?( )
小程序
计时器
操作系统
神话人物
有关Python语句 print(3,2,sep='#') 说法错误的是( )。
3和2称之为位置参数
sep称之为命名关键字参数
3和2称之为变参参数
sep参数可以放在3和2之前
当对list和tuple类型执行in运算时,其时间复杂度为 O(N) 。( )
正确
错误
在Python中,任何一个while循环都可以转化为等价的for循环( )。
正确
错误
在下面Python代码中,文本文件abc.txt共有10行,每行由1个英文半角字母组成。第5行代码执行后其输出为10。( )
正确
错误
在Python中,已执行 tpl = ([1,2],[3,4],[5,6]) ,如果执行 tpl[1] = [99,100] 将报错,而执行tpl[1][1] = [99,100] 则不会报错。( )
正确
错误
小杨今年春节回奶奶家了,奶奶家的数字电视要设置ip地址并接入到WIFI盒子才能收看节目,那这个WIFI盒子具有路由器的功能。( )
正确
错误
在Python中,表达式 len(set("China")^set("china")) 的值为2。( )
正确
错误
在Python中,list类型有sort()函数,但tuple、set和dict则没有sort()函数。( )
正确
错误
在Python中,是合法的表达式。( )
正确
错误
小杨在练习Python准备GESP考试的过程中,发现如果执行import os,可以通过os.system()启动外部程序,因此也可以说Python是一个小型操作系统。( )
正确
错误
任何一个for循环都可以转化为等价的while循环。( )
正确
错误