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

《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