2023年北京海淀区信息学竞赛初赛试题
剩余时间 --:--:--
单选题 共 33 题
1.

正整数319和377的最大公约数是(   )。

2.
与十进制数1770对应的八进制数是(   )
3.
十六进制数2070和八进制数34求和的结果是(   )
4.
在C++语言中,按位或运算符(J)是指参加运算的两个数,按二进制位进行 “或”运算,若两个数对应位上有一个为1,则该位上或运算的结果为1,否则为 0。异或运算符(^)是指参加运算的两个数,按二进制位进行“异或”运算,若 两个数对应位值不同,则该位结果异或运算的结果为1,否则为0。请计算表达式 (23|2)^5的值是(   )。
5.

在C++语言中,三种逻辑运算符运算(注意这里不是按位运算)规则如下: 

判断a等于0或b等于0或c等于0的正确的条件表达式是(   )

6.
如果字符串s在字符串T中出现了,则字符串s被称作字符串T的子串。设字 符串T=“Olympic", T的非空子串的数目是(   )。
7.
将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列,每次可以 交换任意两个元素,最少需要交换(   )次
8.
书架上有21本书,编号从1到21,从其中选4本,其中每两本的编号都不相 邻的选法一共有(   )种。
9.
队列快照问题:队列快照是指在某一时刻队列中的元素组成的有序序列。例如, 当元素1,2,3入队,元素1出队后,此刻的队列快照是2,3。当元素2,3也出队后, 队列快照是“,即为空。现有3个正整数元素依次入队、出队。已知它们的和为8, 则共有()种可能的不同的队列快照(不同队列的相同快照只计一次)。例 如,“5,1"、“4,2,2"、“都是可能的队列快照;而"7"不是可能的队列快照,因为 剩下的2个正整数的和不可能是1。
10.

定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()

11.

在数组AX]中,若存在i<j)&& (A[i]>A[j]) ,则称(A[i],A[j])为数组A[X]的一个逆序对。对于序列7519368,4,在不改变顺序的情况下,去掉(   )会使逆序对的个数减少3。

12.

定义一种字符串操作,一次可以将其中一个元素移到任意位置。举例说明,对于字符串BCA可以将“A”移到“B”之前,变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要(   )次操作。

13.

原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符"AAABBBCCC"共有(   )个不同的非空子串。

14.

如图,每条边上的数字表示该边的长度,则从A到 E 的最短距离是 (   )。

15.

重新排列 1234 使得每一个数字都不在原来的位置上,一共有(   )种排法。

16.

在某大型国际比赛期间,主办单位为了欢迎来自冬国的选手,举行了盛大的晚宴。在第十八桌,有 5名大陆选手和 5名港澳选手共同进膳。为了增进交流,他们决定相隔就坐,即每个大陆选手左右旁都是港澳选手,每个港澳选手左右旁都是大陆选手。那么,这一桌一共有 (   ) 种不同的就坐方案。

17.

在不超过 10000 的正整数中,与 10000 互质的正整数有 (   )个。

18.

一个 1x8 的方格图形(不可旋转) 用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色,且不允许两个黑格相邻,共有 (   ) 种填涂方案。

19.

一个人站在坐标(0,0) 处,面朝x轴正方向。第一轮,他向前走1单位距离,然后右转;第二轮,他向前走 2 单位距离,然后右转;第三轮,他向前走 3单位距离,然后右转.....他一直这么走下去。请问第 2017 轮后,它的坐标是: (_,_)。

20.

在1和2015之间 (包括1和2015 在内) 不能被 4,5,6三个数任意一个数整除的数有 (   )个。

21.

地面上有标号为A、B、C的三根柱,在 A柱上放有 10 个直径相同中间有孔的圆盘,从上到下依次编号为 1,2,3...,将A柱上的部分盘子经过 B 柱移入 C柱,也可以在 B 柱上暂存。如果 B 柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在 C柱上,从下到上的编号为()

22.

有五副不同颜色的手套(共 10 只手套,每副手套左右手各 1只) ,一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有 (   ) 种。

23.

由 1,1,2,2,3 这五个数字组成不同的三位数有(   )种。

24.

小明希望选到形如“省A.LLDDD“的车牌号。车牌号在“.”之前的内容固定的5位号码中,前2位必须是大写英文字母,后3位必须是阿拉伯数字 (L代表A至D,D表示0至9,两个L和三个D之间可能相同也可能不同)。请问总共有 (   )个可供选择的车牌号。

25.

假设有 n 根柱子,需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定,顶部可以放入圆环,每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时,最多可以放置(   )个圆环

26.

若输入的数据为: 10

                             1 1 1 1 1 1 1 1 11

则程序的输出结果是(   )

27.

若输入的数据为: 10

                             3 2 5 11 12 7 4 10 15 6

因程序的输出结果是 (   )

28.

若m个x两两不同,且m 个两两不同,则输出的值为

29.

空缺处应该填(   )

30.

空缺处应该填(   )

31.

空缺处应该填(   )

32.

空缺处应该填(   )

33.

空缺处应该填(   )

判断题 共 6 题
1.

如果 h 数组中的输入有负数,则程序会出错。

2.

程序输出的 ans 小于或等于 n。

3.

将第 13 行“a[i]> = a[j]”改为“a[j]>a[i]”输出结果不会改变。

4.

当m>0时,输出的值一定小于 2n。

5.

执行完第 24 行的 ans++ 时,ans 一定是偶数。

6.

a[i]和 b[i] 不可能同时大于 0。

C++ 编辑器
输入
输出