历年CSP-J初赛真题解析 | 2019年CSP-J初赛选择题（1-15）

​
学习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$可以填8或0或1，$a_1$可以填8或0或1或6或9，同理$a_2$，$a_4$和$a_5$由$a_1$、$a_2$决定

$5\ast 5\ast 3=75$

第14题

假设一棵二叉树的后序遍历序列为DGJHEBIFCA， 中序遍历序列为DBGEHJACIF， 则其前序遍历序列为（ ）。

A.ABCDEFGHIJ

B.ABDEGHJCFI

C.ABDEGJHCFI

D.ABDEGHJFIC

【答案】：B

【解析】

根据后序遍历和中序遍历画出树，再进行先序遍历

第15题

以下哪个奖项是计算机科学领域的最高奖？（ ）

A.图灵奖

B.鲁班奖

C.诺贝尔奖

D.普利策奖

【答案】：A

【解析】

（考了5次了！）