学习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 C_{4}^{2} C42
乙从4门中选3门： C 4 3 C_{4}^{3} C43
丙从4门中选3门： C 4 3 C_{4}^{3} C43
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 ∗ ( b + c ) ∗ d a*(b+c)*d a∗(b+c)∗d的后缀形式是（ ）。
A. a b c d ∗ + ∗ abcd*+* abcd∗+∗
B. a b c + ∗ d ∗ abc+*d* abc+∗d∗
C. a ∗ b c + ∗ d a*bc+*d a∗bc+∗d
D. b + c ∗ a ∗ d b+c*a*d b+c∗a∗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 n^2 n2
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 ∗ 11 ∗ 10 ∗ 9 ) / ( 12 ∗ 12 ∗ 12 ∗ 12 ) = 55 / 96 (12*11*10*9)/(12*12*12*12)=55/96 (12∗11∗10∗9)/(12∗12∗12∗12)=55/96，答案为41/96
第20题
以下和计算机领域密切相关的奖项是（ ）。
A.奥斯卡奖
B.图灵奖
C.诺贝尔奖
D.普利策奖
【答案】：B
【解析】
2015年已经考过，计算机届最高奖项是图灵奖
