2022CSP普及组第一轮试题及答案.docx

上传人:王** 文档编号:862426 上传时间:2024-02-06 格式:DOCX 页数:17 大小:82.85KB
下载 相关 举报
2022CSP普及组第一轮试题及答案.docx_第1页
第1页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第2页
第2页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第3页
第3页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第4页
第4页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第5页
第5页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第6页
第6页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第7页
第7页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第8页
第8页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第9页
第9页 / 共17页
2022CSP普及组第一轮试题及答案.docx_第10页
第10页 / 共17页
亲,该文档总共17页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《2022CSP普及组第一轮试题及答案.docx》由会员分享,可在线阅读,更多相关《2022CSP普及组第一轮试题及答案.docx(17页珍藏版)》请在优知文库上搜索。

1、2022CCF非专业级别软件能力认证第一轮(CSP-J1)入门级C+语言试题一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1 .以下哪种功能没有涉及C+语言的面向对象特性支持:()oA. C+中调用printf函数B. C+中调用用户定义的类成员函数C. C+中构造一个class或structD. C+中构造来源于同一基类的多个派生类题目解析【解析】正确答案:AC+基础知识,面向对象和类有关,类又涉及父类、子类、继承、派生等关系,printf是C语言的与一个输出函数。2.有6个元素,按照6、5、4、3、2、1的顺序进入栈S,请问下列哪个出栈序列是非法的()。A. 5

2、43612B. 453126C. 346521D. 234156题目解析【解析】正确答案C栈的知识考试,后进先出的特点。3.运行以下代码片段的行为是()。intX=101;inty=201;int*p=&x;int*q=&y;P=q;A.将x的值赋为201B.将y的值赋为101C.将q指向X的地址D.将p指向V的地址题目解析【解析】正确答案D,指针的本质是地址!最开始p指向X的地址,q指向y的地址,最后P指向q的地址,所以P最终指向y的地址。4.链表和数组的区别包括()oA.数组不能排序,链表可以B.链表比数组能存储更多的信息C.数组大小固定,链表大小可动态调整D.以上均正确题目解析【解析】正

3、确答案C,链表和数组都能排序,链表能存储多少信息,数组就能存储多少信息。5.对假设栈S和队列Q的初始状态为空。存在e1e6六个互不相同的数据,每个数据按照进栈Sx出栈Sx进队列Q、出队列Q的顺序操作,不同数据间的操作可能会交错。已知栈S中依次有数据ebe2、e3、e4、e5和e6进栈,队列Q依次有数据e2、e4、e3、e6、e5和e1出队列。则栈S的容量至少是()个数据。A.2B. 3C. 4D. 6题目解析【解析】正确答案B,栈:先入后出,队列:先入先出。6 .对表达式a+(b-c)*d的前缀表达式为(),其中+、-、*是运算符。A. *+a-bcdB. +a*-bcdC. abc-d*+D

4、. abc-+d题目解析【解析】正确答案B,画二叉树的形态,写出前序遍历即可。7 .假设字母表a,b,c,d,e)在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母d的编码长度为()位。A. 1B. 2C. 2或3D. 3题目解析【解析】正确答案B,哈夫曼编码的构造,注意哈夫曼编码不唯一,但是WPL是唯一的,很容易误选Co8.一棵有n个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是()。A. 8、18B. 10、

5、18C. 8、19D. 10、19题目解析【解析】正确答案C,二叉树的基本知识,数组下标表示法。9 .考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个非零元素。A. N-1B. NC. N+1D. N2题目解析【解析】正确答案B,有向图连通至少的边围成一个环,且有向图方向一致。10 .以下对数据结构的表述不恰当的一项为:()oA.图的深度优先遍历算法常使用的数据结构为栈。B.栈的访问原则为后进先出,队列的访问原则是先进先出。C.队列常常被用于广度优先搜索算法。D.栈与队列存在本质不同,无法用栈实现队列。题目解析【解析】正确答案D,木戋:先入后出队列:先入先出

6、一个队列存入入队一个队列存储出队11 .以下哪组操作能完成在双向循环链表结点P之后插入结点s的效果(其中,next域为结点的直接后继,Prev域为结点的直接前驱):()oA. p-next-prev=s;s-prev=p;p-net=s;s-next=p-next;B. p-next-prev=s;p-next=s;s-prev=p;s-next=p-next;C. s-prev=p;s-next=p-next;p-net=s;p-next-prev=s;D. s-next=p-next;p-next-prev=s;s-prev=p;p-next=s;题目解析【解析】正确答案D,双链表的插入。

7、12 .以下排序算法的常见实现中,哪个选项的说法是错误的:(),A.冒泡排序算法是稳定的B.简单选择排序是稳定的C.简单插入排序是稳定的D.归并排序算法是稳定的题目解析【解析】正确答案B,选择排序不稳定。13.八进制数32.1对应的十进制数是()oA. 24.125B. 24.250C. 26.125D. 26.250题目解析【解析】正确答案C,进制转换。14.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串abcab有()个内容互不相同的子串。A. 12B. 13C. 14D. 15题目解析【解析】正确答案B,a,b,c,ab,be,ca,abc,bca,cab,abca

8、,bcab,abcab,空串。15.以下对递归方法的描述中,正确的是:()A.递归是允许使用多组参数调用函数的编程技术B.递归是通过调用自身来求解问题的编程技术C.递归是面向对象和数据而不是功能和逻辑的编程语言模型D.递归是将用某种高级语言转换为机器代码的编程技术题目解析【解析】正确答案B,递归的理解。二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填J,错误填X;除特殊说明外,判断题1.5分,选择题3分,共计40分)(1) .1. #include2.3. usingnamespacestd;4.5. intmain()6. 7. unsignedshort,y;8. cinx

9、y;9. x=(xIx2)&0x33;10. x=(xI1)&0x55;11. y=(yIy2)&0x33;12. y=(yIy1)&055;13. unsignedshortz=xy1;14. coutzendl;15. return0;16. 假设输入的x、y均是不超过15的自然数,完成下面的判断题和单选题:I判断题16 .删去第7行与第13行的unsigned,程序行为不变。()17 .将第7行与第13行的short均改为char,程序行为不变。()18 .程序总是输出一个整数“0。()19 .当输入为“22”时,输出为“10”0()20 .当输入为“22”时,输出为“59”。()I单选

10、题21 .当输入为“138”时,输出为()。A. “0”B. “209”C. “197”D. “226”题目解析【解析】正确答案:16:T,17:F,18:F,19:F,20:F,21:Bo位运算优先级运算符高于I,数据类型的表示范围,int和Short以及Char数据类型考察,送分题。(2).1. #include2. ftinclude3. ftinclude4.5. usingnamespacestd;6.7. constintMAXN=105;8. constintMANK=105;9.10.inthMAXNMANK;11.12. intf(intn,intm)13.14.if(m=1

11、)returnn;15.if(n=0)return0;16.17.intret=numeric-limits:max();18.for(inti=1;i=n;i+)19.ret=min(ret,max(f(n-i,m),f(i-l,m-l)+1);20.returnret;21. )22.23. intg(intn,intm)24. 25.for(inti=1;i=n;i+)26.hil=i;27.for(intj=1;j=m;j+)28.hj=0;29.30.for(inti=1;i=n;i+)31.for(intj=2;j=m;j+)32.hij=numeric_limits:max();

12、33.for(intk=1;knm;46. coutf(n,m)endlg(n,m)endl;47. return0;48. 假设输入的n、m均是不超过100的正整数,完成下面的判断题和单选题:I判断题22 .当输入为“73”时,第19行用来取最小值的min函数执行了449次。()23 .输出的两行整数总是相同的。()24 .当m为1时,输出的第一行总为n()I单选题25 .算法g(n,m)最为准确的时间复杂度分析结果为()。A. (32)B. (m)C. (2)D. (2)26 .当输入为“202”时,输出的第一行为()oA. “4”B. “5”C. “6”D. “20”27 .(4分)当输

13、入为“100100”时,输出的第一行为()。A. “6”B. “7”C. “8”D. “9”题目解析【解析】正确答案:22:F,23:T,24:T,25:C,26:C,27:Bo考察递归,STL库,numeriJlimits:max()得到一个int类型的最大值,也就是2147483641,比较难。(3) .1. #include2.3. usingnamespacestd;4.5. intn,k;7. intsolvel()8. 9. int1=0,r=n;10. while(l=r)11. intmid=(l+r)2;12. if(mid*mid=n)1=mid+1;13. elser=mid-1;14. )15. return1-1;16. 17.18. doublesolve2(doublex)19. (20. if(=0)returnx;21. for(inti=0;ink;29. doublean

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 电子支付

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!