2024年信息学奥赛CSP-J1入门组初赛真题试卷
剩余时间 --:--:--
单选题 共 33 题
1.
32位int类型的存储范围是( )
2.
计算(148−10102)∗D16−11012的结果,并选择答案的十进制值:( )
3.
某公司有10名员工,分为3个部门:A部门有4名员工,B部门有3名员工、C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组,且每个部门至少要有1人。问有多少种选择方式?( )
4.
以下哪个序列对应数组0至8的4位二进制格雷码(Gray code)?
5.
记1Kb位1024字节(byte),1MB位1024KB,那么1MB是多少二进制位(bit)?
6.
以下哪个不是C++中的基本数据类型?
7.
以下哪个不是C++中的循环语句?
8.
在C/C++中,(char)(‘a’+13)与下面的哪一个值相等( )
9.
假设有序表中有1000个元素,则用二分法查找元素x最多需要比较( )次
10.
下面哪一个不是操作系统名字( )
11.
在无向图中,所有顶点的度数之和等于( )
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个女生必须相邻,问有多少种不同的排列方式?
15.
编译器的主要作用是什么( )?
16.
当输入为“50”时,sumPrimes(50)的输出为( )
17.
如果将for(int i=2;i*i<=n;i++)改为for(itn i=2;i<=n;i++),输入“10”时,程序的输出( )
18.
当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时,程序的输出为()。
19.
如果输入的cost数组为{10,15,30,5,5,10,20},程序的输出为()
20.
若将代码中的min(dp[i-1],dp[i-2])+cost[i-1]修改为dp[i-1]+cost[i-2],输入cost数组为{5,10,15}时,程序的输出为()
21.
当输入为“5 4”时,customFunction(5,4)的返回值为( )。
22.
如果输入x = 3和y = 3,则程序的最终输出为()
23.
若将customFunction函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为()。
24.
①处应填(   )
25.
②处应填(   )
26.
③处应填()
27.
④处应填()
28.
⑤处应填()
29.
①处应填()
30.
②处应填()
31.
③处应填()
32.
④处应填()
33.
⑤处应填()
判断题 共 9 题
1.
当输入为“10”时,程序的第一个输出为“4”,第二个输出为“17”。( )
2.

若将isPrime(i)函数种的条件改为i<=n/2,输入“20”时,countPrimes(20)的输出将变为“6”( )


3.
sumPrimes函数计算的是从2到n之间的所有素数之和( )
4.
当输入的cost数组为{10,15,20}时,程序的输出为15( )
5.
如果将dp[i-1]改为dp[i-3],程序可能会产生编译错误( )
6.
程序总是输出cost数组种的最小的元素( )
7.
当输入为“2 3”时,customFunction(2,3)的返回值为“64”。( )
8.
当b为负数时,customFunction(a,b)会陷入无限递归。( )
9.
当b的值越大,程序的运行时间越长。( )
C++ 编辑器
输入
输出