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 出队后，此刻的队列快照是
2023年北京海淀区信息学竞赛预选赛小学组C++真题