CCFCSP-J2022第一轮C++语言试题第1页，共12页2022CCF非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题认证时间：2022年9月18日09:30~11:30考生注意事项：试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1.以下哪种功能没有涉及C++语言的面向对象特性支持：（）。A.C++中调用printf函数B.C++中调用用户定义的类成员函数C.C++中构造一个class或structD.C++中构造来源于同一基类的多个派生类2.有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的（）。A.543612B.453126C.346521D.2341563.运行以下代码片段的行为是（）。intx=101;inty=201;int*p=&x;int*q=&y;p=q;A.将x的值赋为201B.将y的值赋为101CCFCSP-J2022第一轮C++语言试题第2页，共12页C.将q指向x的地址D.将p指向y的地址4.链表和数组的区别包括（）。A.数组不能排序，链表可以B.链表比数组能存储更多的信息C.数组大小固定，链表大小可动态调整D.以上均正确5.对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1出队列。则栈S的容量至少是（）个数据。A.2B.3C.4D.66.对表达式a+(b-c)*d的前缀表达式为（），其中+、-、*是运算符。A.*+a-bcdB.+a*-bcdC.abc-d*+D.abc-+d7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为（）位。A.1B.2CCFCSP-J2022第一轮C++语言试题第3页，共12页C.2或3D.38.一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。A.8、18B.10、18C.8、19D.10、199.考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素。A.N-1B.NC.N+1D.N210.以下对数据结构的表述不恰当的一项为：（）。A.图的深度优先遍历算法常使用的数据结构为栈。B.栈的访问原则为后进先出，队列的访问原则是先进先出。C.队列常常被用于广度优先搜索算法。D.栈与队列存在本质不同，无法用栈实现队列。11.以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果（其中，next域为结点的直接后继，prev域为结点的直接前驱）：（）。A.p->next->prev=s;s->prev=p;p->next=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->next=s;p->next->prev=s;CCFCSP-J2022第一轮C++语言试题第4页，共12页D.s->next=p->next;p->next->prev=s;s->prev=p;p->next=s;12.以下排序算法的常见实现中，哪个选项的说法是错误的：（）。A.冒泡排序算法是稳定的B.简单选择排序是稳定的C.简单插入排序是稳定的D.归并排序算法是稳定的13.八进制数32.1对应的十进制数是（）。A.24.125B.24.250C.26.125D.26.25014.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有（）个内容互不相同的子串。A.12B.13C.14D.1515.以下对递归方法的描述中，正确的是：（）A.递归是允许使用多组参数调用函数的编程技术B.递归是通过调用自身来求解问题的编程技术C.递归是面向对象和数据而不是功能和逻辑的编程语言模型D.递归是将用某种高级语言转换为机器代码的编程技术二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）CCFCSP-J2022第一轮C++语言试题第5页，共12页(1)01#include0203usingnamespacestd;0405intmain()06{07unsignedshortx,y;08cin>>x>>y;09x=(x|x<<2)&0x33;10x=(x|x<<1)&0x55;11y=(y|y<<2)&0x3...
