文库 真题 信息学奥赛

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

BCSP-X真题 北京市中小学信息学能力测评活动真题 DOCX   15页   下载0   2024-06-02   浏览334   收藏0   点赞0   评分-   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2024年北京市中小学信息学能力测评活动BCSP-X小高组真题 第1页
2024年北京市中小学信息学能力测评活动BCSP-X小高组真题 第2页
剩余13页未读, 下载浏览全部
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小高组真题
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明