通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"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; }
③处应填（ ）
str1[i-1]==str2[j-1]
str1[i]==str2[j]
str1[i-1]!=str2[j-1]
str1[i]!=str2[j]
所属试卷：CSP-J1入门级初赛试卷[2023]
有说明int a[10]={1，2，3，4，5，6，7
下列程序的运行结果是（ ）。
下列关于散列方法处理冲突的叙述中，正确的是（ ）。
有以下程序：程序运行后的输出结果是（ ）。
表达 [index for index, value
Python内置函数___________用来打开或创
_____指令用来取消宏定义。
下面关于卫星通信的说法，哪一个是错误的（ ）
下列函数的时间复杂度是（ ）。
前台启动的进程使用复合键______终止。
关闭linux系统（不重新启动）可使用-命令（
在shell编程时，使用方括号表示测试条件的规则是：方
若下达rmdir命令来删除某个已存在的目录，但无法成功
哪个变量用来指定一个远程X应用程序将输出放到哪个X s
查看MySQL服务器上有哪些数据库的命令是
创建表时使用 ____ 或key参数可定义索引。
创建数据库mytest的命令是( )
概念结构设计最常用的方法是( )的设计方法。
条件“IN(20,30,40)”表示
假设有60行70列的二维数组a[1…60, 1…70]
中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。
例如数据库中有A表，包括学生，学科，成绩三个字段 ,
一个C程序总是从_____开始执行。
设以下变量均为int类型，则值不等于7的表达式是（ ）
C语言中一个函数由函数首部和_____两部分组成。
设x和y均为int型变量，则以下for循环中的scan
设a=3，b=4，c=4，则表达式a+b>c&&b==
从 1 到 2018 这 2018 个数中，共有___
输入 : 1 3 2输出： _____________
输入：wer2345d-h454-82qqq 输出：_
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2