通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下头文件(静态成员函数、this指针相关),在所述
有如下程序,执行上面的程序将输出。
有以下程序程序的输出结果是( )。
给定程序中,函数fun的功能是:计算下式前n项的和作为
以下程序段中,与其他三个功能不同的程序段是。
有如下程序:程序运行后的输出结果是。
表达式list(range(5))的值为_______
达式 str ([1, 2,3])的值为_______
字典:d={"张三":88,"李四":90,"王五":
有以下程序程序的运行结果是( )。
编写一个程序,包含main、readin、sort、与
字符串“ab\n\012\\\"”的长度是______
设有char a,b;若要通过a&b运算屏蔽掉a中的其
目前普通家庭连接因特网,以下几种方式哪种传输速率最高
假设你的用户账号是zheng,现在你登录进入linux
smallint数据类型占用的字节数为 。
从关系规范化理论的角度讲,一个只满足1NF的关系可能存
定义的游标cur读取student表中学生名单(含学号
树与二叉树是两种不同的树型结构。
2023年CSP-S1阅读程序题2:假设输入的n是不超
设有以下共用体类型说明和变量定义,则变量a在内存所占字
用scanf函数输入数据,使得x=9.6,y=81.7
给数组赋初值时,初值的个数一定不小于所定义的元素的个数
若输入字符串:abcde<回车>,则以下while循环
当a=1,b=2,c=3时,执行以下程序段后c=___
(RMQ 区间最值问题)给定序列a0,⋯,an-1,和
请编写函数fun,其功能是:计算并输出:s=1+(1+
有以下程序(strcpy为字符串复制函数,strcat
给定程序函数fun的功能是:比较两个字符串,将长的那个
以下不合法的字符常量是
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2