通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。
#include <iostream> #include <string> #include <vector> using namespace std; int min(int x,int y,int z){ return min(min(x,y),z); } int edit_dist_dp(string str1,string str2){ int m=str1.length(); int n=str2.length(); vector<vector<int>> dp(m+1,vector<int>(n+1)); for(int i=0;i<=m;i++){ for(int j=0;j<=n;j++){ if(i==0) dp[i][j]=(1); else if(j==0) dp[i][j]=(2); else if((3)) dp[i][j]=(4); else dp[i][j]=1+min(dp[i][j-1],dp[i-1][j],(5)); } } return dp[m][n]; } int main(){ string str1,str2; cin>>str1>>str2; cout<<"Mininum number of operation:" <<edit_dist_dp(str1,str2)<<endl; return 0; }
②处应填( )
j
i
m
n
所属试卷:CSP-J1入门级初赛试卷[2023]
如题 35 图所示的支持VLAN 划分的交换机,已按端
阅读程序,写出程序运行结果。
下列不属于数据库设计任务的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操
有以下程序则以下函数调用语句错误的是( )。
下列给定程序中,函数fun的功能是:从s所指字符串中,
下列叙述中正确的是( )。
有以下程序:程序运行后的输出结果是( )。
以下程序的功能是判断输入的一个整数是否能被3或7整除,
程序段如下:print函数输出的结果。
以下语句的执行结果是。
表达式{1,3,2}>{1,2,3}的值为True。
已知x和y是两个等长的整数列表,那么表达式[i+j f
对于序列s,以下选项对min(s)描述正确的是( )
已知x={1,2,3},那么执行语句x.add(3)之
定义一个带参得宏,用以判断整数n是否能被x整除,编写程
已有变量定义语句double=5.0,p; int n
有以下程序 在VC6平台上编译运营,程序运营后的输出
请编写函数fun,函数的功能是:将M行N列的二维数组中
给定程序中,函数fun的功能是:将N╳N矩阵主对角线元
将/home/stud1/wang目录做归档压缩,压缩
完整性规则能够保证实体的唯一性和可区分性。
某校网有两局域网,通过路器 R1R2 R3 联后接入
(8分)进程P通过系统调用请求从键盘读入一个字符。题目
若定义int array[5], *p;则赋值语句p=
(RMQ 区间最值问题)给定序列a0,⋯,an-1,和
(大整数除法)给定两个正整数 p和 q,其中 p不超过
输入 :8 4输出 :____
输入:6 3输出:( )
有 6 个城市,任何两个城市之间都有一条道路连接, 6
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型