CCFCSP-J2021第一轮C++语言试题第1页，共12页2021CCF非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题认证时间：2021年9月19日14:30~16:30考生注意事项：l试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1.以下不属于面向对象程序设计语言的是（）。A.C++B.PythonC.JavaD.C2.以下奖项与计算机领域最相关的是（）。A.奥斯卡奖B.图灵奖C.诺贝尔奖D.普利策奖3.目前主流的计算机储存数据最终都是转换成（）数据进行储存。A.二进制B.十进制C.八进制D.十六进制4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。A.N2CCFCSP-J2021第一轮C++语言试题第2页，共12页B.NC.N-1D.N+15.对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。A.a,b,c,d,eB.e,d,c,b,aC.b,a,c,d,eD.c,d,a,e,b6.对于有n个顶点、m条边的无向连通图(m>n)，需要删掉（）条边才能使其成为一棵树。A.n-1B.m-nC.m-n-1D.m-n+17.二进制数101.11对应的十进制数是（）。A.6.5B.5.5C.5.75D.5.258.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（）种不同的形态？A.16B.15C.17D.32CCFCSP-J2021第一轮C++语言试题第3页，共12页9.表达式a*(b+c)*d的后缀表达式为()，其中“*”和“+”是运算符。A.**a+bcdB.abc+*d*C.abc+d**D.*a*+bcd10.6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。A.10B.15C.30D.2011.在数据压缩编码中的哈夫曼编码方法，在本质上是一种（）的策略。A.枚举B.贪心C.递归D.动态规划12.由1，1，2，2，3这五个数字组成不同的三位数有（）种。A.18B.15C.12D.2413.考虑如下递归算法solve(n)ifn<=1return1CCFCSP-J2021第一轮C++语言试题第4页，共12页elseifn>=5returnn*solve(n-2)elsereturnn*solve(n-1)则调用solve(7)得到的返回结果为（）。A.105B.840C.210D.42014.以a为起点，对右边的无向图进行深度优先遍历，则b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（）。A.1B.2C.3D.415.有四个人要从A点坐一条船过河到B点，船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1,2,4,8,且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人都过河到B点（包括从B点把船开回A点的时间）。A.14B.15C.16D.17二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）(1)01#include02usingnamespacestd;0304intn;eadcbCCFCSP-J2021第一轮C++语言试题第5页，共12页05inta[1000];0607intf(intx)08{09intret=0;10for(;x;x&=x-1)ret++;11returnret;12}1314intg(intx)15{16returnx&-x;17}1819intmain()20{21cin>>n;22for(inti=0;i>a[i];23for(inti=0;i02#includeCCFCSP-J2021第一轮C++语言试题第6页，共12页03usingnamespacestd;0405charbase[64];06chartable[256];0708voidinit()09{10for(inti=0;i<26;i++)base[i]='A'+i;11for(inti=0;i<26;i++)base[26+i]='a'+i;12for(inti=0;i<10;i++)base[52+i]='0'+i;13base[62]='+',base[63]='/';1415for(inti=0;i<256;i++)table[i]=0xff;16for(inti=0;i<64;i++)table[base[i]]=i;1...
