学习C++从娃娃抓起!记录下CSP-J备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:历年CSP-J初赛真题解析 | 汇总
第1题
中国的国家顶级域名是( )
A…cn
B…ch
C…chn
D…china
【答案】:A
【解析】
之前的原题
第2题
二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是( )。
A.01 0010 1000 1011
B.01 0010 1001 0011
C.01 0010 1000 0001
D.01 0010 1000 0011
【答案】:D
【解析】
逻辑与、或运算
第3题
一个32位整型变量占用( )个字节。
A.32
B.128
C.4
D.8
【答案】:C
【解析】
1个字节8位,32位4个字节
第4题
若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c大于0)
s=a;
for (b=1; b<=c; b++) s = s - 1;
则与上述程序段功能等价的赋值语句是( )
A.s=a-c;
B.s=a-b;
C.s=s-c;
D.s=b-c;
【答案】:A
【解析】
同2014年,循环c次表示减c
第5题
设有100个已排好序的数据元素,采用折半查找时,最大比较次数为( )
A.7
B.10
C.6
D.8
【答案】:A
【解析】
同2015年,折半查找,无论是否排好序,都需要7次
第6题
链表不具有的特点是( )
A.插入删除不需要移动元素
B.不必事先估计存储空间
C.所需空间与线性表长度成正比
D.可随机访问任一元素
【答案】:D
【解析】
同之前(差不多考了4次)
第7题
把8个同样的球放在5个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?( )
提示:如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。
A.22
B.24
C.18
D.20
【答案】:C
【解析】
8个同样的球放入1个同样的袋子:1种(80000)
8个同样的球放入2个同样的袋子:4种(71000、62000、53000、44000)
8个同样的球放入3个同样的袋子:5种(61100、52100、43100、42200、33200)
8个同样的球放入4个同样的袋子:5种(51110、42110、33110、32210、22220)
8个同样的球放入5个同样的袋子:3种(41111、32111、22211)
第8题
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处、右孩子位于下标2i+1处),则该数组的最大下标至少为( )。
A.6
B.10
C.15
D.12
【答案】:C
【解析】
之前的原题
第9题
100以内最大的素数是( )。
A.89
B.97
C.91
D.93
【答案】:B
【解析】
从100往下枚举
第10题
319和377的最大公约数是( )。
A.27
B.33
C.29
D.31
【答案】:C
【解析】
辗转相除法,gcd(b, a%b),计算得到29
第11题
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。
方案一:每次连续跑3公里可以消耗300千卡(耗时半小时);
方案二:每次连续跑5公里可以消耗600千卡(耗时1小时)。
小胖每周周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。另外,教练建议小胖每周最多跑21公里,否则会损伤膝盖
请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最多通过跑步消耗多少千卡?( )
A.3000
B.2500
C.2400
D.2520
【答案】:C
【解析】
设方案一跑x天,方案二跑y天
3x+5y≤21 => x≤(21-5y)/3
x+y≤7 => x≤7-y
y≤3 => y≤3
y=3 | y=2 | y=1 | y=0 | |
---|---|---|---|---|
x | x≤2,x≤4,取x=2 | x≤11/3,x≤5,取x=3 | x≤16/3,x≤6,取x=5 | x≤7,x≤7,取x=7 |
最多 | 300x+600y=2400 | 300x+600y=2100 | 300x+600y=2100 | 300x+600y=2100 |
第12题
一副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52张牌中随机抽取13张纸牌,则至少( )张牌的花色一致。
A.4
B.2
C.3
D.5
【答案】:A
【解析】
抽屉原理,每个花色放3张,共12张,第13张随便选择哪个花色,则至少4张牌的花色一致
第13题
一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。
类似的,一些多位数也可以颠倒过来看,比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成,每一位都可以取0到9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )
A.60
B.125
C.75
D.100
【答案】:C
【解析】
a 3 a_3 a3可以填8或0或1, a 1 a_1 a1可以填8或0或1或6或9,同理 a 2 a_2 a2, a 4 a_4 a4和 a 5 a_5 a5由 a 1 a_1 a1、 a 2 a_2 a2决定
5 ∗ 5 ∗ 3 = 75 5*5*3=75 5∗5∗3=75
第14题
假设一棵二叉树的后序遍历序列为DGJHEBIFCA, 中序遍历序列为DBGEHJACIF, 则其前序遍历序列为( )。
A.ABCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGJHCFI
D.ABDEGHJFIC
【答案】:B
【解析】
根据后序遍历和中序遍历画出树,再进行先序遍历
第15题
以下哪个奖项是计算机科学领域的最高奖?( )
A.图灵奖
B.鲁班奖
C.诺贝尔奖
D.普利策奖
【答案】:A
【解析】
(考了5次了!)