通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"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]
有以下程序，执行后的输出结果是。
类中的一个字符指针成员指向具有m个字节的存储空间时，它
以下程序（int m=5; if(m++>5) cou
给一个short类型变量赋值的范围是（ ）。
请编写一个函数fun，它的功能是：将一个表示正整数的数
深度为5的完全二叉树的结点数不可能是（ ）。
设x，y，z均为实型变量，代数式 在C语言中的正确写法
在E-R图中，用来表示实体联系的图形是（ ）。
设a、b、c是整型变量且均已赋值，则以下选项中错误的赋
定义一个矩阵类（Matrix），设计相关的构造函数、析
使用运算符测试集合包含集合A是否为集合B的真子集的表达
已知有函数定义 def demo(*p):return
print函数输出的结果是（ ）。
在C语言源程序中，一个变量代表____________
下列选项中，磁盘逻辑格式化程序所做的工作是（ ）。Ⅰ.
在/home目录中查找所有的用户目录的命令是_____
数据库的设计主要是为特定应用环境构造出最优的 和物
视图是从 _____ 或其它视图导出的虚表。
完成在双循环链表结点p之后插入s的操作是
假定一台计算机采用 3 通道存储器总线，配套的内存条型
printf函数的一般格式为:printf(格式控制,
假设输入总是合法的（一个整数和一个不含空白字符的字符串
某二叉树的前序序列为ABCD，中序序列为DCBA，则后
输入1：6 10 1 6 4 5 3 2输出1：___
输出 ：____
输入：114 5 6 6 4 3 3 2 3 2 1输
输入： CCF-NOIP-2011输出： ______
输入： 66553输出： ______________
输出： _______________________
（TSP 问题的交叉算子） TSP 问题 (Trave
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2