CSP-j2017初赛真题
一、单项选择题(共15题，每题2分，共计30分:每题有且仅有一个正确选项)
- 在8位二进制补码中，10101011表示的数是十进制下的（）。
{{ select(1) }}
- 43
- -85
- -43
- -84
- 分辨率为800x600、16位色的位图，存储图像信息所需的空间为（）。
{{ select(2) }}
- 937.5KB
- 4218.75KB
- 4320KB
- 2880KB
- 计算机应用的最早领域是（）。
{{ select(3) }}
- 数字计算
- 人工智能
- 机器人
- 过程控制
- 下列不属于面向对象程序设计语言的是（）。
{{ select(4) }}
- C
- C++
- Java
- C#
- NOI的中文意思是（）。
{{ select(5) }}
- 中国信息学联赛
- 全国青少年信息学奥林匹克竞赛
- 中国青少年信息学奥林比克竞赛
- 中国计算机协会
- 2017年10月1日是星期日，1999年1日是（）。
{{ select(6) }}
- 星期三
- 星期日
- 星期五
- 星期二
- 甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（）种。
{{ select(7) }}
- 36
- 48
- 96
- 192
8.设G是有n个节点、m条边（n<=m）的连通图，必须删去G的（）条边，才能使得G变成一颗树。
{{ select(8) }}
- m-n+1
- m-n
- m+n+1
- n-m+1
- 对于给定的序列{ak}，我们把（i,j）称为逆序对当且仅当i<j且ai>aj。那么序列1,7,2,3,5,4的逆序对数为（）个。
{{ select(9) }}
- 4
- 5
- 6
- 7
- 表达式a*(b+c)*d 的后缀形式是（）。
{{ select(10) }}
- abcd*+*
- abc+d
- a*bc+*d
- a*bc+*d
- 向一个栈顶指针为hs的链式栈中插入一个指针s指向的节点时，应执行（）。
{{ select(11) }}
- hs->next=s;
- s->next=hs;hs=s;
- s->next=hs->next;hs->next=s;
- s->next=hs;hs=hs->next;
- 若串S="copyright",其子串个数时（）。
{{ select(12) }}
- 72
- 45
- 46
- 36
- 十进制小数13.375对应的二进制数是（）。
{{ select(13) }}
- 1101.011
- 1011.011
- 1101.101
- 1010.01
- 对于入栈顺序为a,b,c,d,e,f,g的序列，下列（）不可能是合法的出栈序列。
{{ select(14) }}
- a,b,c,d,e,f,g
- a,b,c,d,e,f,g
- a,d,b,c,g,f,e
- g,f,e,d,c,b,a
- 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。
{{ select(15) }}
- n2
- n log n
- 2n
- 2n-1
- 从（）年开始，NOIP竞赛将不再支持Pascal语言。
{{ select(16) }}
- 2020
- 2021
- 2022
- 2023
- 一家四口人，至少两个人生日属于同一个月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。
{{ select(17) }}
- 1/12
- 1/144
- 41/96
- 3/4
- 以下和计算机领域密切相关的奖项是（）。
{{ select(18) }}
- 奥斯卡奖
- 图灵奖
- 诺贝尔奖
- 普利策奖
二填空题
- 一个人站在坐标（0，0）处，面朝x轴正方向。第一轮他向前走1单位距离，然后右转；第二轮他向前走了2单位距离，然后右转；第三轮向前走3单位距离然后右转......他一直这么走下去。请问第2017论后他的坐标是：（_____）。（两个坐标用逗号隔开；如1634,1221 ）
{{ input(19) }}
- 如图所示，共有13个格子。对任何一个格子进行一次操作，会使得他自己以及与它上下左右相邻的格子中的数字改变（由1变0，或由0变1）.
现在要使得所有格子中的数字都变为0，至少需要（）次操作。
（答案不要加空格，如：n=1不要写成n =1）
{{ input(20) }}
（答案不要加空格，如：n=1不要写成n =1）
{{ input(21) }}
（答案不要加空格，如：n=1不要写成n =1）
{{ input(22) }}
- （答案不要加空格，如：n=1不要写成n =1）
{{ input(23) }}
（答案空格隔开，如：2 5）
{{ input(24) }}
{{ input(25) }}
三、阅读理解
1.
（答案不要加空格，如：n=1不要写成n =1）
- (1)
{{ input(26) }}
- (2)
{{ input(27) }}
- (3)
{{ input(28) }}
- (4)
{{ input(29) }}
- (5)
{{ input(30) }}
2.（答案不要加空格，如：n=1不要写成n =1）
- (1)
{{ input(31) }}
- (2)
{{ input(32) }}
- (3)
{{ input(33) }}
- (4)
{{ input(34) }}
- (5)
{{ input(35) }}