2024年北京市中小学信息学能力测评活动BCSP-X小高组真题

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.程序的