2023年海淀区信息学奥赛试题

2023海淀区信息学竞赛初赛试题 竞赛时间：2023年11月11日 考生注意事项： ●本次考试满分100分，包含试老纸8页，答题卡一页，考试时间90分钟： ●所有以题的答案全部用2B铅笔填涂在答题卡上，在试卷上的答案无效： ●不得使用任何电子设备（如计算器、手机、电子词典等）或食何仁何书籍资料. 一、单项选择题（共25题，每题3分，共计75分，每题有且仅有一个正确选项） 1.正整数319和377的最大公钓数是()， A27 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的值是(). A18 B.1 C23 D.32 5,在C++语言中，三种逻拼运自符运算（注意这里不是按位运算）规则如1下： 运黄符 示例 适员见削 理组与(88) a885 如里abE为真。丝果为真.否到为程 逻国成(D alb 如黑a起b有一个为真。则超黑为真，二君仁们。超果为假 逻罐非(1) 如果a力留，a为n.如里a为n.a力组 判断a等于0或b等于0或c等于0的正确的条件表达式是() A.I((al-0)II (bl-0)) B.1((al=8)88(bl=0)83(cl=8)) C.I(a=083b=8)Il(cl.0) D.(a=0)&&(b=0)&&(c=0) 6.如果字行串s在字符串T中出现了，测字符串s枝称作字符串T的子串。设字 符串T=“Olympic°，T的非空子串的数目是() A28 B.29 C.16 D.17 7.将数组1{B.23,4.16.77.5,53.100)中的元套按从大到小的序列，次可以 交换[意两个元素，最少需要交换( )次. A4 B.5 C.6 D.7 B.5架上有21本书，需号从1到21，从其中选4本，其中每两本的编号都不相 邻的选法一共有()种， A.1530 B.3020 C.3060 D.4096 9.队列快照问题：队列：照是指在某一时刻以列中的元素组成的有序序列。例， 当元素1,2,3入队，元素1出队后，此刻的以对快照是23。当元素2.3也出队后， 以列快照是”，即为空。现有3个正整数元素依次入队、出队。己知它们的和为8， 则共行()种可能的不同的以列快照（不同队列的同快照只计一次）。例 如，“51“、“42.2”、”都是可能的队列快照：前7不是可绕的以列快照，因为 利下的2个正整数的和不可能是1， A36 B.42 C49 D.58 10.定义字符串的基本操作为：别除一个字符、插入一个字符和将一个字符修改成 另外一个字符这三种探作。将字符串A变成字符串B的最少探作步数，称为字符 串A到字符串B的编距离.字符串"ABCDEFG到字符串“BADECG的编离 为() A.3 B.4 C.6 D.7 11.在数组Ax中，若程在(i<)&&(A>川)，则你小.)为数组A川x的一 个逆序对，对于序列7.5.1.9,3.684，在不改变颗序的情况下，去(）会 使逆序对的个数减少3. A.7 R.5 C.3 D.8 12.定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对 于字符非“BCA”以将"A”移到“B”之前，变字符半“ABC”,如果要将字符 "DACHEBGIF变成"ABCDEFGHI”最少需要()次操作. A.3 B.4 C.5 D.6 13.原字符非中任意一段连续的字符所祖成的新字非称为子串。测字符 "AAABBBCCC共有()个不同的非空子串。 A.3 B.12 C.36 D.45 14.如图，每条边上的数字表示该边的长度，则从A到E的最：离是()。 17 1 15.重新挂列1234使得每一个数字不在原米的位置上，一共有()种挂法。 A7 B.9 C.24 D.44 16.在某大型网际比谷期间，主办单位为了欢迎米自各月的选手，举行了些大的晚 宴。在第十八桌，有5名大陆选手和5名港渊选于共问进群。为了增进交流，他们 决定和隔就坐，即每个大陆运手左：右旁都是沁澳选手，每个港澳这手左右旁都是大 陆选手。那么，这一桌一共有()种不同的就坐方案。 A1200 B.2480 C.2880 D.14400