通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"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; }
⑤处应填（ ）
dp[i][j] + 1
dp[i-1][j-1]+1
dp[i-1][j-1]
dp[i][j]
所属试卷：CSP-J1入门级初赛试卷[2023]
在定义函数模板或类模板时，开头的保留字是
有语句序列int x=100，&r=x；cout<<x
以下叙述中错误的是（ ）。
给定程序的功能是：从键盘输入若干行文本(每行不超过80
软件设计中划分模块的一个准则是（ ）。
请补充fun函数，该函数的功能是：计算N×N维矩阵元素
以下关于typedef的叙述错误的是。
若有函数声明：以下叙述正确的是（ ）。
#编写一个函数，从键盘上输入两个数，求最大公约数和最小
用于循环体中退出本层循环的语句是___________
在C语言中，当表达式值为0时表达逻辑值“假”，当表达式
显示系统主机名的命令是（ ）
若从任一目录用什么命令可快速转到用户家目录？
Linux内核引导时，从文件 中读取要加载的文
逻辑层的数据模型是描述数据库数据整体的逻辑结构，称为
一张表的主键个数为( )
栈是实现过程和函数等子程序所必需的结构。
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针
（9 分）某网络拓扑如题 47 图所示，以太网交换机
执行下列语句后，b的十进制值是_____。
scanf函数的一般格式为：scanf(格式控制,地址
当a=3，b=2，c=1时，执行以下程序段后b=___
C语言表达式!(4>=6)&&(3<=7)的值是___
软件生存周期中，解决软件“怎么做”的阶段是
设变量 x为 float 型且已赋值，下列哪条语句能将
输入 1:4 3输出 1：____输入 2:2017
输入：7 3输出：（ ）
现有一段文言文， 要通过二进制哈夫曼编码进行压缩。 为
( 找第 k 大的数 ) 给定一个长度为 1,000,
在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2