通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2023] 中有题目如下:
第1题
最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下:给定两个序列X={x1,x2,x3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,z2,z3,…,zk},使得序列Z既是序列X的子序列,又是序列Y的子序列,且序列Z的长度k在满足上述条件的序列里是最大的。(注:序列A是序列B的子序列,当且仅当在保持序列B元素顺序的情况下,从序列B中删除若干个元素,可以使得剩余的元素构成序列A。)则序列“ABCAAAABA”和“ABABCBABA”的最长公共子序列长度为()
4
5
6
7
所属试卷:CSP-S1提高级初赛试卷[2023]
下列工具中,不属于结构化分析的常用工具的是( )。
下列选项中,不属于数据管理员(DBA)职责的是( )。
有以下程序程序运行后的输出结果是。
有以下程序程序执行后输出结果是( )。
下面程序为什么会编译错误,并改正错误(提出解决办法)。
表达式eval ('''_import_('math'
表达式 Falset+1的值为___________。
已知列表x=[1,2],那么连续执行命令 y=x和 y
如果函数中没有return语句或者return语句不带
已有变量定义语句double=5.0,p; int n
在一个C源程序文件中,定义一个只允许本源文件中所有函数
使用Prim(普里姆)算法求带权连通图的最小(代价)生
假定带符号整数采用补码表示,若int型变量x和y的机器
Linux在I386体系结构中支持 ______分页机
将/home/stud1/wang目录做归档压缩,压缩
_____表是最重要的权限表,存储有用户对所有数据库操
以下语句错误的是( )
每个职员只能属于一个部门,一个部门可以有多名职员,职员
当线性表的元素总数基本稳定,且很少进行插入和删除操作,
将10个元素散列到100000个单元的哈希表中,则(
FTP工作于
逻辑表达式4>2&&1||5<3-!0的值为1。
当a=3,b=2,c=1时,执行以下程序段后b=___
设g=1,h=2,k=3,则逻辑表达式k+g||!h&
已知a=13,b=6,a%b的十进制数值为_____。
假设输入的所有数的绝对值都不超过1000,当输入为“1
下列叙述中错误的是
给定程序中,函数fun的功能是:判定形参a所指的NxN
(序列重排)全局数组变量 a 定义如下:const i
小陈现有2个任务A,B要完成,每个任务分别有若干步骤如
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型