2023年CSP-J初赛真题及答案解析(阅读程序2)第 2 题#includeiostream#includevector#includealgorithmusingnamespacestd;intf(string x,string y){intmx.size();intny.size();vectorvectorintv(m1,vectorint(n1,0));for(inti1;im;i){for(intj1;jn;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]);}}}returnv[m][n];//此处为19行}boolg(string x,string y){if(x.size()!y.size()){returnfalse;}returnf(xx,y)y.size();}intmain(){string x,y;cinxy;coutg(x,y)endl;return0;}判断题f函数的返回值小于等于min{n,m}。 答案A正确解析最长公共子序列长度不可能超过任一字符串长度。f函数的返回值等于两个输入字符串的最长公共子串的长度。 答案B错误解析返回的是最长公共子序列长度不是子串。当输入两个完全相同的字符串时g函数的返回值总是 true。 答案A正确解析f(xx,x)x.size()g返回 true。单选题将第19行中的v[m][n]替换为v[n][m]那么该程序 。A. 行为不变B. 只会改变输出C. 一定非正常退出D. 可能非正常退出答案D解析当 m ≠ n 时索引n或m可能越界导致运行时错误但不一定若 mn 则不会。当输入为csp-j p-jcs时输出为 。A. 0B. 1C. TD. F答案B解析g返回 true输出为 1。当输入为csppsc spsccp时输出为 。A. TB. FC. 0D. 1答案D解析y是xx的子序列返回 true输出 1。更多内容请关注专栏信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}