2023年北京海淀区信息学竞赛初赛小学组C++真题

1 / 8 2023海淀区信息学竞赛初赛 试题 竞赛时间： 2023年11月11日 考生注意事项： ● 本次考试 满分100分，包含试卷纸8页，答题卡 一页，考试时间 90分钟； ● 所有试题的答案全部 用2B铅笔填涂在答题卡上 ，写在试卷上的答案无效 ； ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 25题，每题 3分，共计 75分；每题有且仅有一个正确选项） 1 .正整数319 和 377 的最大公约数是（ ）。 A. 27 B. 33 C. 29 D. 31 2 . 与十进制数 1770 对应的八进制数是（ ） A. 3350 B. 3351 C. 3352 D. 3540 3. 十六进制数 2070 和八进制数 34 求和的结果是 （ ） A. 用十进制数表示的结果为 8332 B. 用十六进制数表示的结果为 208A C. 用二进制数表示的结果为 100000000110 D. 用八进制数表示的结果为 20212 4 . 在 C++ 语言中, 按位或运算符（ |）是指参加运算的两个数，按二进制位进行 “或”运算，若两个数对应位上 有一个为 1，则该位上或运算的结果 为1，否则为 0。异或运算符（ ^）是指参加运算的两个数，按二进制位进行“异或”运算， 若 两个数对应位值不同，则该位结果 异或运算的结果 为1，否则为 0。请计算表达式 (23|2)^5 的值是（ ）。 A. 18 B. 1 C. 23 D. 32 2 / 8 5 . 在 C++ 语言中，三种逻辑运算 符运算（注意这里不是按位运算） 规则如下： 判断 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是 （ ） A. !( (a!=0) || (b!=0) ) B. !( (a!=0) && (b!=0) && (c!=0) ) C. !(a==0 && b==0) || (c!=0) D. (a=0) && (b=0) && (c=0) 6 . 如果字符串 s 在字符串 T 中出现了，则字符串 s 被称作字符串 T 的子串。 设字 符串 T = "Olympic"，T 的非空子串的数目是 （ ）。 A. 28 B. 29 C. 16 D. 17 7 . 将数组 {8, 23, 4, 16, 77, -5, 53, 100} 中的元素按从大到小的顺序排列，每次可以 交换任意两个元素，最少需要交换 （ ）次。 A. 4 B. 5 C. 6 D. 7 8 . 书架上有 21 本书，编号从 1 到 21，从其中选 4 本，其中每两本的编号都不相 邻的选法一共有 （ ）种。 A. 1530 B. 3020 C. 3060 D. 4096 9 . 队列快照问题 ：队列快照是指在某一时刻队列中的元素组成的有序序列。例如， 当元素 1, 2, 3 入队，元素 1 出队后，此刻的队列快照是