通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
#include<iostream> #include<vector> #include<algorithm> using namespace std; int f(string x,string y){ int m=x.size(); int n=y.size(); vector<vector<int>> v(m+1,vector<int>(n+1,0)); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if(x[i-1]==y[j-1]){ v[i][j]=v[i-1][j-1]+1; }else{ v[i][j]=max(v[i-1][j],v[i][j-1]); } } } return v[m][n]; } bool g(string x,string y){ if(x.size() != y.size()){ return false; } return f(x+x,y)==y.size(); } int main(){ string x,y; cin>>x>>y; cout<<g(x,y)<<endl; return 0; }
f函数的返回值小于等于min(n,m)。( )
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2023]
有三个关系R、S和T,则由关系R和S得到关系T的操作是
将关键字序列 20, 3, 11, 18, 9, 14
软件按功能可以分为应用软件、系统软件和支撑软件(或工具
有以下程序段:若要给c1、c2、c3分别输入字母A、B
有以下程序:程序运行后的输出结果是。
在设计正则表达式时字符__________紧随着其他限
Python标准库_______中提供了计算MD5摘要
已知列表x中包含超过5个以上的元素,那么表达式x=x[
以下程序运行结果是____________。
甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据
编写shell程序,实现自动删除50个用户账号的功能。
设计一个shell程序计算n的阶乘。要求:(1) 从命
创建一个shell 脚本,它从用户那里接收10个数,并
Linux命令的基本语法是( )
外模式/模式映象为数据库提供了_______独立性。
可使用 _______ 语句在已存在的表上创建索引。
语句 alter table userinfo add
广义表是线性表的推广,所以是一种线性结构,可以用顺序存
强连通图的各顶点间均可达。
以下关于MAC的说法中错误的是
下列说法错误的是( )
假设输入的n是绝对值不超过1000的整数,完成下面的判
某“调整工资”处理模块接受一个“职称”的变量,根据职称
若有定义和语句:若通过键盘输入:10,A,12.5,则
执行下面两个语句,输出的结果是_____。
设有宏定义:#define lsDIV(k,n)((k
G 是一个非连通无向图(没有重边和自环),共有 28条
输入:QuanGuoLianSai输出:( )
对于序列“ 7,5,1,9,3,6,8,4 ”,在不改
有如下的一段程序:1. a=1;2. b=a;3. d
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2