- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
2021CCF⾮专业级别软件能⼒认证第⼀轮(CSP-J)⼊门级C++答案及解析
浙江J组⼊围线66分,⼊围⼈数共946名,有效参加共5890⼈。
⼀、单项选择题
1.答案:D
解析:C语⾔是⾯向过程的,在C语⾔中没有对象(class)这种概念,C++有STL,就是模版类,当然class也有的。Java、Python也都有
class。OI更像cwithstl,其实我们做的事情就是⾯向解决问题的过程,⼜叫算法。
2.答案:B
解析:图灵是⼈⼯智能之⽗,有个很著名的⼈⼯智能测试叫做图灵测试。
3.答案:A
解析:送分题,计算机只认0和1。
4.答案:C
解析:继续送,先选第⼀个作为最⼤值,然后⽐较N-1次。1个数⽐较0次,特判出来也可以。
5.答案:D
解析:b不可能⽐a先出栈,选D
6.答案:D
解析:树有n-1边,m-(n-1)=m-n+1
7.答案:C
解析:\(4+1+1*1/2+1/4=5.75\)
8.答案:A
解析:完全⼆叉树种数就是⾼度为5要填⼏个,是\(2^{5-1}=16\)个
9.答案:B
解析:后缀表达即把运算符放在后⾯,如果不会转换,可以带答案,为B
10.答案:B
解析:先6个⾥⾯选2个,再4个⾥选2个,最后两个2个⾥选两个。利⽤乘法原理,但是过程中包含了顺序,需要再除去。
\(C(6,2)*C(4,2)*C(2,2)/A(3,3)=15\)
11.答案:B
解析:贪⼼,哈夫曼编码出现次数多的编码短,这样总长度就短了。
12.答案:A
解析:分类,第1位放3or第⼀位放1或2,\(2*2+(6+1)*2=18种\)
13.答案:C
解析:\(7*5*3*2*1=210\)
14.答案:B
解析:有abdce、acdbe、acedb三种顺序,有2种可能。
15.答案:B
解析:1,2过河,1返回。
4,8过河,2返回。
1,2过河。
2+1+8+2+2=15,更⼀般的情况,挺难的贪⼼
⼆、阅读程序
1.f(x)实际上是popcount,返回x⼆进制表⽰中1的个数,g(x)为lowbit操作,树状数组⼀个⾮常
经典的操作。取出⾮负整数n在⼆进制表⽰下最低位的1,以及它后⾯的0构成的数值,也就是
最低位的1所对应的2的幂。典中点之
1)答案:F
解析:n=1001,a下标可使⽤范围[0,999],越界了
2)答案:F
解析:f(x)使⽤的是(x-1),1⼀定会被去完
3)答案:F
解析:\(a[4]=10=(1010)_{2}\),有f(x)=2,g(x)=2
4)答案:T
解析:f(x)=16,g(x)=2,如果没看懂程序,这个不好做。
5)答案:F
解析:g函数未定义
6)答案:B
解析:这两个数⾮常特殊,65536时2的16次⽅,2147483647是int最⼤值,全是1。f(-
65536)=16,g(65536)=65536,f(2147483647)=31,g(214748367)=1。这个不好做
2.仅包含解密字符串部分,应该我中午发了你们都看到了?当然硬着分析也问题不⼤。
1)答案:F
解析:解密得到的是任意的,没有限定
2)答案:T
解析:仅包含了⼤⼩写字母、数字和+和/这64种字符和“=”,输⼊些垃圾字符,就会被忽略掉。
3)答案:?T
解析:有争议,如果char类型有符号是-1,否则是255。C语⾔标准没定义,是ub(undefinedbehavior)。
4)答案:B
解析:decode只有⼀个n的循环,string只有添加字符操作
5)答案:B
解析:⼿算,不难,去年有彩蛋,今年没有。
6)答案:C
解析:这个题⽬会稍微复杂些,你⾸先要推出输出字符串长度为8,然后再算再分析,这样的题⽬建议题⽬全写完后有⾮常多的时间再做。
3.和素数筛选有关,很像我们上课学的埃斯特尼筛法,他进⾏了⼀下优化。上课也提到过,这
是欧拉筛(线性筛)。
1)答案:T
解析:如果x不等于1,f[1],g[1]也⽤不到
2)答案:F
解析:c[i]为i的最⼩质因⼦的次数+1,即f[i]的⼀个因⼦,这个筛法很巧妙的,有兴趣可以了解下,
3)答案:F
解析:g求因⼦和,因⼦和的话
4)答案:A
解析:这个算法很nb,O(n)的,因为第⼆重循环循环到要重复的数时就break掉了,也就是不会重复标记多次。
5)答案:C
解析:数⼀下100以内的质数个数,2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73
您可能关注的文档
- 2021年2020级规培护士理论考试试卷及答案 .pdf
- 刑法学期中作业1 .pdf
- 创业分两种人:那么哪些适合创业?,哪些适合不适合创业呢?.pdf
- 车辆使用鉴定申请书模板 .pdf
- 2024年物业管理师-物业管理实务考试历年真题摘选附带答案 .pdf
- 邯郸市魏县东代固镇社区工作者考试题目及答案2024 .pdf
- (新课标)小学生小升初六年级语文必背古诗75首 .pdf
- 2024年度社工(初级)《社会工作实务(初级)》考试题及答案 .pdf
- 销售人员考核管理制度5篇 .pdf
- 小学期中语文成绩教师分析总结与反思 .pdf
- 2020年高考预测押题密卷(语文).docx
- 2021-2022学年重庆市南开中学高三(下)第八次质检语文试卷 (1).docx
- 2021-2022学年江苏省苏州市张家港市高三(下)开学语文试卷 (1).docx
- 2021-2022学年湖南省长沙一中高三(下)月考语文试卷(六) (1).docx
- 2021-2022学年辽宁省阜新高级中学高三(下)月考语文试卷 (1).docx
- 2018语文名句默写100句经典实战训练.docx
- 2020年高考押题卷及参考答案(20200627104417).docx
- 2021-2022学年湖北省武汉市高三(下)调研语文试卷(2月份) (1).docx
- 2018年04月浙江省高校招生选考科目政治.docx
- 2021-2022学年广东省深圳七中高三(下)第七次月考语文试卷 (1).docx
文档评论(0)