欢迎来到课桌文档! | 帮助中心 课桌文档-建筑工程资料库
课桌文档
全部分类
  • 党建之窗>
  • 感悟体会>
  • 百家争鸣>
  • 教育整顿>
  • 文笔提升>
  • 热门分类>
  • 计划总结>
  • 致辞演讲>
  • 在线阅读>
  • ImageVerifierCode 换一换
    首页 课桌文档 > 资源分类 > DOCX文档下载  

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

    • 资源ID:965294       资源大小:82.85KB        全文页数:17页
    • 资源格式: DOCX        下载积分:5金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要5金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

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

    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. 543612B. 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.以上均正确题目解析【解析】正确答案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. 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、18C. 8、19D. 10、19题目解析【解析】正确答案C,二叉树的基本知识,数组下标表示法。9 .考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个非零元素。A. N-1B. NC. N+1D. N2题目解析【解析】正确答案B,有向图连通至少的边围成一个环,且有向图方向一致。10 .以下对数据结构的表述不恰当的一项为:()oA.图的深度优先遍历算法常使用的数据结构为栈。B.栈的访问原则为后进先出,队列的访问原则是先进先出。C.队列常常被用于广度优先搜索算法。D.栈与队列存在本质不同,无法用栈实现队列。题目解析【解析】正确答案D,木戋:先入后出队列:先入先出一个队列存入入队一个队列存储出队11 .以下哪组操作能完成在双向循环链表结点P之后插入结点s的效果(其中,next域为结点的直接后继,Prev域为结点的直接前驱):()oA. p->next->prev=s;s->prev=p;p->ne×t=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->ne×t=s;p->next->prev=s;D. s->next=p->next;p->next->prev=s;s->prev=p;p->next=s;题目解析【解析】正确答案D,双链表的插入。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,bcab,abcab,空串。15.以下对递归方法的描述中,正确的是:()A.递归是允许使用多组参数调用函数的编程技术B.递归是通过调用自身来求解问题的编程技术C.递归是面向对象和数据而不是功能和逻辑的编程语言模型D.递归是将用某种高级语言转换为机器代码的编程技术题目解析【解析】正确答案B,递归的理解。二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填J,错误填X;除特殊说明外,判断题1.5分,选择题3分,共计40分)(1) .1. #include<iostream>2.3. usingnamespacestd;4.5. intmain()6. 7. unsignedshort×,y;8. cin>>x>>y;9. x=(xIx<<2)&0x33;10. x=(xI×<<1)&0x55;11. y=(yIy<<2)&0x33;12. y=(yIy<<1)&0×55;13. unsignedshortz=xy<<1;14. cout<<z<<endl;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单选题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. #include<iostream>2. ftinclude<algorithm>3. ftinclude<limits>4.5. usingnamespacestd;6.7. constintMAXN=105;8. constintMANK=105;9.10.inthMAXNMANK;11.12. intf(intn,intm)13.14.if(m=1)returnn;15.if(n=0)return0;16.17.intret=numeric-limits<int>: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<int>:max();33.for(intk=1;k<=i;k+)34.hij三min(35.hij,36.max(hi-kj,hk-lj-l)+1);37.38.)39.40.returnhnm;41. )42. intmain()43. 44. intn,m;45. cin>>n>>m;46. cout<<f(n,m)<<endl<<g(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分)当输入为“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. #include<iostream>2.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;i<k;i+)22. x=(x+nx)2;23. returnx;24. )25.26. intmain()27. 28. cin>>n>>k;29. doubleans=solve2(solvel();30. cout<<ans<<''<<(ans*ans=n)<<endl;31. return0;32. )假设int为32位有符号整数类型,输入的n是不超过47000的自然数、k是不超过int表示范围的自然数,完成下面的判断题和单选题:I判断题28 .该算法最准确的时间复杂度分析结果为(log口+口)。()29 .当输入为“98011”时,输出的第一个数为“99”。()30 .对于任意输入的n,随着所输入k的增大,输出的第二个数会变成“1”。O31 .该程序有存在缺陷。当输入的n过大时,第12行的乘法有可能溢出,因此应当将mid强制转换为64位整数再计算。()I单选题32 .当输入为“21”时,输出的第一个数最接近()。A.B. 1.414C. 1.5D. 233.当输入为“310”时,输出的第一个数最接近()<.A. 1.7B. 1.732C. 1.75D. 234.当输入为“25611”时,输出的第一个数()。A.等于16B.接近但小于16C.接近但大于16D.前三种情况都有可能题目解析【解析】正确答案:28:T,29:T,30:F,31:F,32:C,33:B,34:A0二分三、完善程序(单选题,每小题3分,共计30分)(1)(枚举因数)从小到大打印正整数n的所有正因数。1. #include<bitsstdc+.h>2. usingnamespacestd;3.4. intmain()5. intn;6. cin>>n;7.8. vector<int>fac;9. fac.reserve(int)ceil(sqrt(n);10.11. inti;12. for(i=1;ii<n;+i)13. if()14. fac.push_back(i);15. 16. 17.18. for(intk=0;k<fac.size();+k)19. cout<<><<""20. 21. if()22. cout<<<<,”;23. 24. for(intk=fac.size()-1;k>=0;-k)25. cout<<<s><<""26. 27. )35.处应填()A.n%i=OB.n%i=1C.n%(i-1)=OD.n%(i-1)=136.处应填()A.n/fackB.fackC.fack-1D.n/(fack-1)37.处应填()A.(i-1)*(i-1)=nB.(i-1)*i=nC.i*i=nD.i*(i-1)=n38.处应填()A. n-iB.n-i+1D.C.i-139.处应填()A. n / fackB.fackC. fac k-1D.n / (fack-1)题目解析【解析】正确答案:35: A, 36:B, 37: C, 38: D, 39: A(2)(洪水填充)现有用字符标记像素颜色的8x8图像。颜色填充的操作描述如下:给定起始像素的位置和待填充的颜色,将起始像素和所有可达的像素(可达的定义:经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同),替换为给定的颜色。1. ftinclude<bitsstdc+.h>2. usingnamespacestd;3.4. constintROWS=8;5. constintCOLS=8;6.7. structPoint8. intr,c;9. Point(intr,intc):r(r),c(c)10. ;11.12. boolis-valid(charimageROWSCOLS,Pointpt,13. intprev_color,intnew_color)14. intr=pt.r;15. intc=pt.c;16. return(0<=r&&r<ROWS&&0<=c&&c<COLS&&17. &&imagerc!=new_color);18. 19.20. voidflood-fill(charimageROWSCOLS,Pointcur,intnew_color)21. queue<Point>queue;22. queue.push(cur);23.24.intprev-color=imagecur.rcur.c;25.;26.27.while(!queue.empty()28.Pointpt=queue.front();29.queue.pop();30.31.Pointpoints4=,Point(pt.r-1,pt.c),32.Point(pt.r,pt.c+1),Point(pt.r,pt.c-1);33.for(autop:points)34.if(is-valid(image,p,prev_color,new_color)35.;36.;37.)38.39.)40.41.42.intmain()43.charimageROWSCOLS=44.g,g,g,g,g,g,g,g,45.g,g,g,g,g,g,r,46.'g','r','Z,'g','g','r',g','g,47.'g','b',b','b','b','r','g','r,48.('g','g','g','b','b','r','g','r,49.'g','g','g','b','b','b','b',T,50.('g','g','g','g','g','b','g','g,51.('g','g','g','g','g','b','b,'g;52.53.Pointcur(4,4);54.charnew_color='y'55.56.flood_fill(image,cur,new_color);S7.58.for(intr=0;r<ROWS;r+)59.for(intc=0;c<COLS;c+)60.cout<<imagerc<<""61.62.cout<<endl;63.64./输出:65./Zgggggggg66./Zggggggrr67.68.69.70.71.72.73.74.75. )/ / /g g g g g gy g g g greturn40.处应填()y g g g gg y y y g g0;g y y y g gg g g y g yA. imagerc = prev_colorB. imagerc != prev_colorC. imagerc = new_colorD. imagerc != new_color41 .处应填()A. imagecur.r+1cur.c=new_colorB. imagecur.rcur.c=new_colorC. imagecur.rcur.c+1=new_colorD. imagecur.rcur.c=prev_color42 .处应填()A. Point(pt.r,pt.c)B. Point(pt.r,pt.c+1)C. Point(pt.r+1,pt.c)D. Point(pt.r+1lpt.c+1)43 .处应填()A. prev_color=imagep.rp.cB. new_color=imagep.rp.cC. imagep.rp.c=prev_colorD. imagep.rp.c=new_color44 .处应填()A. queue,push(p)B. queue,push(pt)C. queue,push(cur)D. queue.push(Point(ROWS,COLS)题目解析【解析】正确答案:40:A,41:B,42:C,43:D,44:A0构造函数初始化,将和起点相同位置的颜色替换成给定的颜色。

    注意事项

    本文(2022CSP普及组第一轮试题及答案.docx)为本站会员(夺命阿水)主动上传,课桌文档仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知课桌文档(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-1

    经营许可证:宁B2-20210002

    宁公网安备 64010402000986号

    课桌文档
    收起
    展开