2024
BCSP-X初赛试题(小学高年级组)
一、单项选择题(共15题,每题2分,共计30分)
1.计算机在工作过程中突然停电,( )中的信息不会丢失。
A.显存
B.寄存器
C.RAM
D.ROM
2.中缀表达式a*(b+c)-d的后缀形式是( )。
A.abcd*+-
B.abc+*d
C.abc*+d
D.-+*abcd
3.设栈S的初始状态为空,元素a,b,c,d,e依次入栈,以下出栈序列不可能出现的有( )。
A.a,b,c,e,d
B.b,c,a,e,d
C.a,e,c,b,d
D.d,c,e,b,a
4.已知7个结点的二叉树的先根遍历是1245637(数字为结点编号),中根遍历是4265173,则该二叉树的后根遍历是( )。
A.4652731
B.4652137
C.4231547
D.4653172
5.在C++中,若变量x为int类型且已被赋值为40,则x&(x-1)的值为()。
A.79
B.47
C.32
D.0
6. 有一个等比数列,共有奇数项,其中第一项和最后一项分别是2和118098,中间一项是486,请问以下那个数是可能的公比()。
A. 2
В. 3
C. 4
D. 5
7. 设变量x 为float 类型且己赋值,则以下语句能将x中的数值四舍五入到小数点后第2位的是()。
A. x = (x * 100 + 0.5) / 100.0
B. x = x * 100 + 0.5 / 100.0
C. x = (x / 100 + 0.5) * 100. 0
D. x = (int) (x * 100 + 0.5) / 100. 0
8. 十六进制下,7*7 的运算结果为()。
A. 31
B. 38
C. 41
D. 48
9.()是一种选优搜索法,按选优条件向前搜索,以达到目标。当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。
A回溯法
B枚举法
C动态规划
D贪心
10.1TB代表的字节数是()。
A. 2的10次方
B. 2的20次方
C. 2的30次方
D. 2的40 次方
11.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有()个不同的非空子串。
A. 3
B. 12
C. 36
D. 45
12.1958年以前的第一代计算机主要用于科学计算、军事研究。这些计算机以()为主要的逻辑元件。
A. 晶体管
B. 电子管
C. 集成电路
D. 大规模集成电路
13. 链表不具备的特点是()。
A. 可用0(1)时间随机访问任何一个元素。
B. 插入、删除操作不需要移动元素。
C. 存储单元在内存中的地址可以不连续。
D. 无需事先估计存储空间大小。
14.以下排序算法中,()属于稳定排序算法。
A. 堆排序
B. 选择排序
C. 冒泡排序
D. 快速排序
15.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当在放在数组中的()号位置。
A. 2k
B. 2k + 1
C. Ik /2]
D. [k / 2]
二、阅读程序(判断题正确填A,错误填B,选择题每题有且仅有一个正确选项;除特说明外,判
断題1.5分,选择題3分,共计40分)
假设输入的所有数是不超过100的正整数,完成下面的判断題和单选题:
• 判断題
16. 该程序的算法时间复杂度为0(n)。( )
17. 若将第004行的代码改为“int n, a[105],avg, ans;”(声明变量时不赋
值),程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
18. 若将第004行的代码改力 “int n, a[100], avg = 0, ans = 0:”(更改数组a 的大小),程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
19. 若将第011行的for 循环执行条件改为“i《=n”,程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
20.若将第016行的代码改 “else{”(去掉else 之后的条件判断),程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
21.该程序的输出结果不可能为负数。( )
• 单选題
22.若输入数据第一行为“7”,第二行为“1 9 2 8 12 2 8”,则程序将输出()。
A. 2
B. 16
C. 21
D. 26
假设输入的所有数是正整数,其中n以及数组元素h[1],h[2],…,h[n]均不超过1000000,m不超过 h[1],h[2],…,h[n]之和,完成下面的判断题和单选题:
• 判断题
23.若将第 011行的 while循环执行条件改为“L〈=R”,程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
24.若将变量m和变量 tmp 的数据类型都改为int,程序仍可以被正常执行,且对于相同的输入数据输出结果不变。( )
25.程序的输出结果有可能是0。( )
• 单选題
26.(本题4分)将第 012行代码改为( ),程序执行的效果不变。
A. int mid = (L+R) / 2;
B. int mid = (L+R) * 2;
C. int mid = L + R + 1 << 2:
D. int mid = L + R + 1 >> 2;
27.若输入数据第一行为“5 20”,第二行为“4 42 40 26 46”,则程序将输出( )。
A. 35
B. 36
C.37
D.38
28.若输入的n为 10000,程序输出结果的最大可能值是( )。
A. 9999
B. 10000
C. 999999
D. 1000000
假设输入的n是不超过 5000的正整数,数组元素a[1],a[2],…,a[n]均是不超过1的非负整数,完成下面的判断题和单选题:
●判断题
30.若将第 015 行的代码改为“s++, res++;”(去掉 d[i]++),程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
31.若将第 015 行中的“s++”改为“s--”,程序仍可以被正常执行,且对于相同的输入数据,输出结果不变。( )
32.程序的
2024年BCSP-X小高组真题,2024年北京市中小学信息学能力测评活动BCSP-X小高组真题