历年CSP-J初赛真题解析 | 2017年CSP-J初赛选择题、问题求解（1-22）

学习C++从娃娃抓起！记录下CSP-J备考学习过程中的题目，记录每一个瞬间。

附上汇总贴：历年CSP-J初赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

---

第1题

在8位二进制补码中，10101011表示的数是十进制下的（ ）。

A.43

B.-85

C.-43

D.-84

【答案】：B

【解析】

正数的原码、反码和补码均相同

最高位为符号位，0表示正数，1表示负数。

负数的反码：原码符号位不变，其他位取反

负数的补码：反码+1

计算得到原码为11010101，为-85

第2题

计算机存储数据的基本单位是（ ）。

A.bit

B.Byte

C.GB

D.KB

【答案】：B

【解析】

2013年就讲过，基本单位是字节，最小单位是bit

第3题

下列协议中与电子邮件无关的是（ ）。

A.POP3

B.SMTP

C.WTO

D.IMAP

【答案】：C

【解析】

WTO是世界贸易组织

POP3 Post office Protocol 3

第4题

分辨率为800x600、16位色的位图，存储图像信息所需的空间为（ ）。

A.937.5KB

B.4218.75KB

C.4320KB

D.2880KB

【答案】：A

【解析】

800 * 600 * 16 / 8 / 1024 = 937.5KB

第5题

计算机应用的最早领域是（ ）。
A.数值计算

B.人工智能

C.机器人

D.过程控制

【答案】：A

【解析】

计算机常识，最早就用于计算导弹射击路线

第6题

下列不属于面向对象程序设计语言的是（ ）。

A.C

B.C++

C.Java

D.C#

【答案】：A

【解析】

2014年介绍过面向对象程序设计语言，C语言没有对象（单身狗）

第7题

NOI的中文意思是（ ） 。

A.中国信息学联赛

B.全国青少年信息学奥林匹克竞赛

C.中国青少年信息学奥林匹克竞赛

D.中国计算机协会

【答案】：B

【解析】

信奥常识，NOI National Olympiad in Informatics

第8题

2017年10月1日是星期日，1999年10月1日是（ ）。

A.星期三

B.星期日

C.星期五

D.星期二

【答案】：C

【解析】

非闰年365天，365%7=1，每过一年，相当于星期中过了一天；闰年366天，366%7==2，每过一年，相当于星期中过了两天。1999年->2017年一共18年（5个闰年，13个非闰年），相当于星期中过了23天，23%==2。星期五过2天是星期日，选C

第9题

甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ ）种。

A.36

B.48

C.96

D.192

【答案】：C

【解析】

甲从4门中选2门：$C_4^2$

乙从4门中选3门：$C_4^3$

丙从4门中选3门：$C_4^3$

6*4*4=96

第10题

设G是有n个结点、m条边(n≤m)的连通图，必须删去G的（ ）条边，才能使得G变成一棵树。

A.m-n+1

B.m-n

C.m+n+1

D.n-m+1

【答案】：A

【解析】

一棵树n个节点则有n-1条边。m - x = n - 1，得到x = m - n + 1

第11题

对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i<j且ai>aj。那么序列1，7，2，3，5，4的逆序对数为（ ）个。

A.4

B.5

C.6

D.7

【答案】：B

【解析】

(7,2) (7,3) (7,5) (7,4) (5,4)共5对

第12题

表达式$a\ast (b+c)\ast d$的后缀形式是（ ）。

A.$abcd\ast +\ast$

B.$abc+\ast d\ast$

C.$a\ast bc+\ast d$

D.$b+c\ast a\ast d$

【答案】：B

【解析】

正常的运算对应中缀形式，可以画出二叉树，写出后续遍历结果，即后缀形式，选B

第13题

向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行（ ）。

A.hs->next=s;

B.s->next=hs; hs=s;

C.s->next=hs->next; hs->next=s;

D.s->next=hs; hs=hs->next;

【答案】：B

【解析】

先把栈顶变成s所指向的节点，即s->next = hs。再把指针s变为栈顶，即hs = s；

第14题

若串S=“copyright”， 其子串的个数是（ ） 。

A.72

B.45

C.46

D.36

【答案】：C

【解析】

(1+9) * 9 / 2 = 45，再加1个空串

第15题

十进制小数13.375对应的二进制数是（ ）。

A.1101.011

B.1011.011

C.1101.101

D.1010.01

【答案】：A

【解析】

小数部分，乘2取整，剩余部分继续乘2取整。0.375=0.25+0.125=1/4+1/8

第16题

对于入栈顺序为a，b，c，d，e，f，g的序列，下列（ ）不可能是合法的出栈序列。

A.a，b，c，d，e，f，g

B.a，d，c，b，e，g，f

C.a，d，b，c，g，f，e

D.g，f，e，d，c，b，a

【答案】：C

【解析】

C错误是因为不可能b先出，c再出

第17题

设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。

A.$n^2$

B.nlogn

C.2n

D.2n-1

【答案】：D

【解析】

一共2n个数，最坏情况需要比较2n-1次（最后一个数不用比较）

第18题

从（ ）年开始， NOIP竞赛将不再支持Pascal语言。

A.2020

B.2021

C.2022

D.2023

【答案】：C

【解析】

NOI常识

第19题

一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

A.1/12

B.1/144

C.41/96

D.3/4

【答案】：C

【解析】

至少两人属于同一月份的方面是四个人的生日都不在同一月份，概率为$(12\ast 11\ast 10\ast 9)/(12\ast 12\ast 12\ast 12)=55/96$，答案为41/96

第20题

以下和计算机领域密切相关的奖项是（ ）。

A.奥斯卡奖

B.图灵奖

C.诺贝尔奖

D.普利策奖

【答案】：B

【解析】

2015年已经考过，计算机届最高奖项是图灵奖

第21题

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

【答案】：1009 1008

【解析】

第0轮：(0,0)

第1轮：(1,0)，第2轮：(1,-2)，第3轮：(-2,-2)，第4轮：(-2,2)

第5轮：(3,2)，第6轮：(3,-4)，第7轮：(-4,-4)，第8轮：(-4,4)

第9轮：(5,4)，第10轮：(5,)，第11轮：(-2,-2)，第12轮：(-2,2)

每4轮行走方向一样，2017%4=1，第2017轮：(1009,1008)

第22题

如下图所示，共有13个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变(由1变0，或由0变1)。现在要使得所有的格子中的数字都变为0，至少需要（ ）次操作。

【答案】：3

【解析】

自己模拟，第一次改变最顶上的1，第二次改变右边倒数第2个0，第三次改变中间的1