学习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)称为逆序对当且仅当iaj。那么序列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)∗da*(b+c)*da∗(b+c)∗d的后缀形式是( )。
A.abcd∗+∗abcd*+*abcd∗+∗
B.abc+∗d∗abc+*d*abc+∗d∗
C.a∗bc+∗da*bc+*da∗bc+∗d
D.b+c∗a∗db+c*a*db+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^2n2
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年已经考过,计算机届最高奖项是图灵奖