2024CCF非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题及答案 
2024CCF非专业级别软件能力认证第一轮（CSP-J1）入门级C++语言试题及答案 
1.32位int类型的存储范围是（ ） A.-2147483647 ~ +2147483647 B.-2147483647 ~ +2147483648 C.-2…2.计算(148−10102)∗D16−11012的结果，并选择答案的十进制值：（ ） A.13 B.14 C.15 D.16…3.某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。现需要从这10名…4.以下哪个序列对应数组0至8的4位二进制格雷码（Gray code）？ A.0000，0001，0011，0010，0110，0111，0101，1000 …5.记1Kb位1024字节（byte），1MB位1024KB，那么1MB是多少二进制位（bit）? A.1000000 B.1048576 C.8000000…6.以下哪个不是C++中的基本数据类型？ A.Int B.float C.struct D.char7.以下哪个不是C++中的循环语句？ A.for B.while C.do-while D.repeat-untill8.在C/C++中，(char)(‘a’+13)与下面的哪一个值相等（ ） A.’m’ B.‘n’ C.‘z’ D.‘3’…9.假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（ ）次 A.25 B.10 C.7 D.1…10.下面哪一个不是操作系统名字（ ） A.Notepad B.Linux C.Windows D.macOS11.在无向图中，所有顶点的度数之和等于（ ） A.图的边数 B.图的边数的两倍 C.图的定点数 D.图的定…12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结…13.给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈，6最后入…14.有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列方式？ A.4320种 B.5040…15.编译器的主要作用是什么（ ）？ A.直接执行源代码 B.将源代码转换为机器代码 C.进行代码调试 D.…16.当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17”。（ ）…17.若将isPrime(i)函数种的条件改为i<=n/2,输入“20”时，countPrimes(20)的输出将变为“6”（ ）…18.sumPrimes函数计算的是从2到n之间的所有素数之和（ ）19.当输入为“50”时，sumPrimes(50)的输出为（ ） A.1060 B.328 C.381 D.27520.如果将for(int i=2;i*i<=n;i++)改为for(itn i=2;i<=n;i++),输入“10”时，程序的输出（ ） A.将不…21.当输入的cost数组为{10，15，20}时，程序的输出为15（ ）22.如果将dp[i-1]改为dp[i-3]，程序可能会产生编译错误（ ）23.程序总是输出cost数组种的最小的元素（ ）24．当输入的cost数组为｛1,100,1,1,1,100,1,1,100,1｝时，程序的输出为（）。 A."6” B.“7" C."8” D.…25．如果输入的cost数组为｛10,15,30,5,5,10,20｝，程序的输出为() A.”25” B."30" C."35” D.“40… 26.若将代码中的min(dp[i-1],dp[i-2])+cost[i-1]修改为dp[i-1]+cost[i-2]，输入cost数组为{5,10,1…27．当输入为“2 3”时，customFunction（2,3）的返回值为“64”。（ ）28．当b为负数时，customFunction（a，b）会陷入无限递归。（ ）29．当b的值越大，程序的运行时间越长。（ ）30，当输入为“5 4”时，customFunction（5,4）的返回值为( )。 A.5 B.25 C.250 D.625…31．如果输入x = 3和y = 3，则程序的最终输出为（） A."27” B."81” C."144” D."256… 32．若将customFunction函数改为“return a ＋ customFunction（a-1，b-1）；并输入“3 3”，则…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
