2024CCF非专业级别软件能力认证第一轮CSP-J初赛试题

1.32位int类型的存储范围是()~~~~~~~~题解：Cint的范围为”-2³¹~2³¹-1",算出来的结果是-2147483648~21474836472.计算(14g-1010₂)*D₁6-11012的结果，并选择答案的十进制值：()题解：A原式化成十进制后为(12-10)*13-13,计算后得133.某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。问有多少种选择方式?()题解：B加一起得1264.以下哪个序列对应数组0至8的4位二进制格雷码(Graycode)?A.0000,0001,0011,0010,0110,0111,0101,1B.0000,0001,0011,0010,C.0000,0001,0011,0010,0100,D.0000,0001,0011,0010,题解：D根据格雷码定义推算即可5.记1Kb位1024字节(byte),1MB位1024KB,那么1MB是多少二进制位(bit)?一个字节占用8个bit位，因此1MB一共占用1024*1024*8=8388608个bit位6.以下哪个不是C++中的基本数据类型?struct不是基本数据类型7.以下哪个不是C++中的循环语句?A.for9.假设有序表中有1000个元素，则用二分法查找元素x最多需要比较()次题解：B210=1024>1000故选B10.下面哪一个不是操作系统名字()题解：A其他三个都是操作系统11.在无向图中，所有顶点的度数之和等于()A.图的边数B.图的边数的两倍C.图的定点数D.图的定点数的两倍题解：B一条边贡献两个度，因此所有顶点度数之和等于边数的两倍的结果是()题解：A还原二叉树即可13.给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是123456,其中1最先A的顺序为：1进2进3进4进5进6进，6出5出4出3出2出1出B的顺序为：1进，1出2进3进4进5进6进，6出5出4出2出2出C的顺序为：1进2进，2出，3进4进，4出，5进6进，6出5出3出1出C.3600种二.阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填V,错误填x;除特殊说明外，判断题1.5分，选择题3分，共计40分)339cout<<countPrimes(x)<质数的函数，sumPrimes(x)为求1~x中所有质数的和输出将变为“6”()题解：×应为818.sumPrimes函数计算的是从2到n之间的所有素数之和()1~50质数的和为328A.将不能正确计算10以内素数个数及其和B.仍然输出“4”和“17”C.输出“3”和10加上等号以后所有数都不满足条件4判断题：21.当输入的cost数组为{10,15,20}时，程序的输出为15()题解：√直接根据代码计算即可22.如果将dp[i-1]改为dp[i-3],程序可能会产生编译错误()题解：×不会产生编译错误，因为数组下标为负数，会产生运行错误23.(2分)程序总是输出cost数组种的最小的元素()题解：×24.当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时，程序的输出为()。A.“6”题解A直接根据代码计算即可25.(4分)如果输入的cost数组为{10,15,30,5,5,10,20},程序的输出为()D.“40”题解：B直接根据代码计算即可{5,10,15}时，程序的输出为()D.“25”题解：A直接根据代码计算即可4最后输出是customFuntion的平方题解：×这个函数的返回值应该为828.当b为负数时，customFunction(a,b)会陷入无限递归。(题解：√B为负数递归无终止条件29.当b的值越大，程序的运行题解：√b越大，递归次数越多单选题30,当输入为“54”时，customFunction(5,4)的返回值为()。5个5相加等于2531.如果输入x=3和y=3,则程序的最终输出为()题解：CcustomFunction(3,3)的返回值为1232.(4分)若将customFunction函数改为“returna+customFunction(a-1,b-1);并输入“33”,则程序的最终输出为()。题解：D直接根据代码计算即可}}{cout<<n<<"isaSquaren{33.①处应填()34.②处应填()A.(int)floor(sqrt(num)35.③处应填()36.④处应填()37.⑤处应填()cout<<