通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列选项中可以做C++标识符的是
有以下程序程序执行后的输出结果是( )。
下列给定的程序中,函数fun的功能是:求出以下分数
有如下程序程序运行后的输出结果是( )。
以下程序:程序运行后的结果是( )。
有以下程序:程序运行后的输出结果是。
#编写程序,其功能为打印如下图所示图形。*******
已知x={‘a’:’b’,’c’:’d’},那么表达式
#编程产生菲波拉契数列20项,例如:0 1 1 2 3
已知字典 x={i:str(i+3) for i in
Python程序采用Unicode编码,英文字符和中文
以下程序功能是:计算y年m1月d1日与童年的m2月d2
当a=3,b=2,c=1时,表达式f=a>b>c的值是
设有说明语句int (*ptr)[4],那么ptr是_
请根据题44图给出的虚拟储管理方式,回答下列问题。(1
超级块是描述 ______ 信息的数据结构,索引节点是
MySQL中设置为auto_increment约束的字
若要在基本表S中增加一列CN(课程名),可用( )
有关系如下图所示,其违反了哪一类完整性约束
一个程序员在游泳时溺水。他会拼命的呼救:
假设输入字符串由 ASCII 可见字符组成,当输入为“
表示"x≥y≥z"的C表达式是_____。
变量的本质是代表内存中的一个存储单元的_____。
(计数排序)计数排序是一个广泛使用的排序方法。下面的程
假设输入的 n,k 和 d[i] 都是不超过 1000
如果b 数组全为0 则输出为 0。
(读入整数)请完善下面的程序,使得程序能够读入两个 i
输出:( )
( )是一种先进先出的线性表。
(选排列)下面程序的功能是利用递归方法生成从 1 到
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2