CSP-J2019初赛试题客观题详解

1、中国的国家顶级域名是()

A. .cn B. .ch C. .chn D. .China

【答案】A

【解析】

常见的顶级域名还有：.com表示商业机构；.org表示非盈利性组织；.net表示网络服务机构；

.gov表示政府部门；.edu表示教育机构。

2、二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是( )。

A. 01 0010 1000 1011 B. 01 0010 1001 0011

C. 0l 0010 1000 0001 D. 01 0010 1000 0011

【答案】D

【解析】

c++中的按位运算符有：&、|、^、~。作用于位，并逐位进行操作。

①按位与&：参与运算的两位同时为1，结果才为1，否则结果为0。

1&1=1；1&0=0；0&1=0；0&0=0

②按位或|：参与运算的两位只要有一个为1，结果就为1，否则结果为0。

1|1=1；1|0=1；0|1=1；0|0=0

③按位异或^：参与运算的两位，如果两位为异（值不同），则结果为1；如果两位值相同，则结果为0。

1^1=0；0^0=0；1^0=1；0^1=1

④取反运算~：对一个二进制数按位取反

~1=0；~0=1

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

【解析】

for循环执行了c次，则语句s=s-1执行了c次，相当于s减了c个1，即s=s-c

又因为s初始化为a，因此相当于s=a-c。

5、设有100个已排好序的数据元素，采用折半查找时，最大比较次数为( )。

A.7 B.10 C.6 D.8

【答案】A

【解析】

折半查找，每一次查找都先找到所在范围的中间值，与目标值作比较，若大于目标值，则将区间锁定在中间值左侧；若小于目标值，则将区间锁定在中间值右侧。以此类型，逐步缩小查找区间。

最大的比较次数，是找最左侧或者右侧的数，例如在1到100这100个数中，查找数字1：第1次范围缩小到50；第2次缩小到25；第3次缩小到13；第4次缩小到7；第5次缩小到4；第6次缩小到2；第7次缩小到1。

因此最大比较次数为7次。

6、链表不具有的特点是( )。

A.插入删除不需要移动元素 B.不必事先估计存储空间

C.所需空间与线性表长度成正比 D.可随机访问任一元素

【答案】D

【解析】

链表采用的是链式存储结构。它的结点除了存储元素的值以外，还存储指向下一结点的指针，它不像线性表一样可以直接根据下标来找到某一个结点。因此不具备“可以随机访问任意元素”的特点。但是优点是：在插入和删除时不需要移动元素。

链表的结点空间可以动态申请和释放，因此不必事先估计存储空间。

不管是线性表还是链接，所需的空间大小都是跟其长度成正比的。

7、把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。
A. 22 B. 24 C. 18 D. 20

【答案】C

【解析】

可以直接枚举出所有分法。由于“允许有的袋子空着不放”，因此一共有放1、2、3、4、5个袋子5种情况，再分别进行枚举：

①放1个袋子。注意：由于无论哪个袋子，都只算一种分法。因此这种情况有1种分法；

②放2个袋子。1+7=8；2+6=8；3+5=8；4+4=8。有4种分法。

③放3个袋子。1+1+6=8；1+2+5=8；1+3+4=8；2+2+4=8；2+3+3=8。有5种分法。

④放4个袋子。1+1+1+5=8；1+1+2+4=8；1+1+3+3=8；1+2+2+3=8；2+2+2+2=8。有5种分法。

⑤放5个袋子。1+1+1+1+4=8；1+1+1+2+3=8；1+1+2+2+2=8。有3种分法。

因此一共有：1+4+5+5+3=18种分法。

8、一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i ，则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的最大下标至少为（）。

A. 6 B. 10 C. 15 D. 12

【答案】C

【解析】

直接计算即可。第2层最右侧下标为2*1+1=3，第3层最右侧下标为2*3+1=7，第4层最右侧下标为2*7+1=15。

9、100以内最大的素数是（）。
A. 89 B. 97 C. 91 D. 93

【答案】B

10、319和377的最大公约数是()。

A.27 B.33 C.29 D.31

【答案】C

11、新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。
小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）
A. 3000 B. 2500 C. 2400 D. 2520

【答案】C

【解析】

假设方案一执行x天，方案二执行y天，则需要满足：x+y<=7，y<=3，3x+5y<=21。

消耗的卡路里为：300x+600y。

可以枚举出所有情况，当x=2，y=3时，300x+600y最大为2400。

12、一副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机抽取13张纸牌，则至少( )张牌的花色一致。

A.4 B.2 C.3 D.5

【答案】A

【解析】

若抽取到的13张牌刚好是同一种花色，则最多有13张牌花色一致。

至少的情况，则13张牌对应的4中花色的张数分别是：3、3、3、4。因此至少4张花色一致。

13、—些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9， 9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？（）
A. 60 B. 125 C. 75 D. 100

【答案】C

【解析】

车牌一共有5位数字，要求倒过来还是原来的车牌。那么，当第一位数字确定时，其实最后一位数字也就确定了。如第一位数字是6，为了使倒过来还是原来的车牌，最后一位数字必须为9。同理，第二位数字确定时，倒数第二位数字也就确定了。

因此我们只需要考虑车牌前3位数字分别有多少种取法，再根据乘法原理就可以得到总方案数。

①第1、2位数字，可以取到0,1,6,8,9。一种5种可能。

②第3位数字，中间数字倒过来后还是本身，因此只能放0,1,8。一共3种可能。

因此总方案数为：5*5*3=75种。

14、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGJHCFI D. ABDEGHJFIC

【答案】B

【解析】

通过后序遍历我们可以知道根结点是A，再通过中序遍历序列，我们可以知道A的左边DBGEHJ是左子树，右边CIF为右子树。以此类推可以画出整个二叉树，如下图：