2021年CSP-J初赛真题及答案解析(阅读程序2)

2021年CSP-J初赛真题及答案解析(阅读程序2)第2题#includeiostream#includestringusingnamespacestd;charbase[64];chartable[256];voidinit(){for(inti0;i26;i)base[i]Ai;for(inti0;i26;i)base[26i]ai;for(inti0;i10;i)base[52i]0i;base[62],base[63]/;for(inti0;i256;i)table[i]0xff;for(inti0;i64;i)table[base[i]]i;table[]0;}stringdecode(string str){string ret;inti;for(i0;istr.size();i4){rettable[str[i]]2|table[str[i1]]4;if(str[i2]!)ret(table[str[i1]]0x0f)4|table[str[i2]]2;if(str[i3]!)rettable[str[i2]]6|table[str[i3]];}returnret;}intmain(){init();coutint(table[0])endl;string str;cinstr;coutdecode(str)endl;return0;}判断题每题 1.5 分输出的第二行一定是由小写字母、大写字母、数字和、/、构成的字符串。 A. 正确B. 错误可能存在输入不同但输出的第二行相同的情形。 A. 正确B. 错误输出的第一行为-1。 A. 正确B. 错误单选题设输入字符串长度为ndecode函数的时间复杂度为 A. (O(\sqrt{n}))B. (O(n))C. (O(n \log n))D. (O(n^2))当输入为Y3Nx时输出的第二行为 。A. cspB. csqC. CSPD. Csp当输入为Y2NmIDIwMjE时输出的第二行为 。A. ccf2021B. ccf2022C. ccf 2021D. ccf 2022答案与解析1. 答案B错误解析decode执行的是 Base64 解码输出的是原始二进制数据对应的字符。原始数据可以是任意字节值例如 0x000xFF这些字节对应的字符不一定都是大小写字母、数字或、/、。例如解码后可能出现不可打印的控制字符或扩展 ASCII 码。2. 答案A正确解析Base64 解码时每个字符用 6 位表示分组解码时最后未完全使用的低位填充位会被忽略。因此同一段明文可能对应多种不同的 Base64 编码串解码器不检查这些被忽略的位所以输入不同但输出相同是可能的。3. 答案A正确解析table[0]在init()中被初始化为0xff。0xff作为有符号char类型时值为-1通过int(table[0])输出结果为-1。4. 答案BO(n)解析decode函数中循环步长为 4循环次数约为n/4。每次循环内的操作位运算、赋值均为常数时间因此总时间复杂度为线性阶即 (O(n))。5. 答案Bcsq解析对Y3Nx进行解码Y(24)3(55)N(13)x(49)第 1 个字节24 2 | 55 4 96 | 3 99→c第 2 个字节(55 0x0F) 4 | 13 2 7 4 | 3 112 | 3 115→s第 3 个字节(13 0x03) 6 | 49 1 6 | 49 64 | 49 113→q得到csq。6. 答案Cccf 2021解析将输入分组解码Y2Nm→ 解码为ccfIDIw→ 解码为20注意开头有一个空格MjE→ 解码为21末尾有只产生一个字节拼接后为ccf2021ccf 2021。更多内容请关注专栏信奥赛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;}