入门组C++（CSP2019-junior-C++-A）试卷（PDF版，无答案）

2019CCF非专业级别软件能力认证第一轮
(CSP-J)入门级C++语言试题A卷
认证时间：2019年10月19日14：30~16：30
考生注意事项：
●试题纸共有9页，答题纸共有1页，满分100分。请在答题纸上作答，写
在试题纸上的一律无效。
·不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍
资料。
一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选
项)
1.中国的国家顶级域名是()

B..ch
C..chn
D..china
2.二进制数11101110010111和01011011101011进行逻辑与运算的结果
是()。
A.01001010001011
B.01001010010011
C.01001010000001
D.01001010000011
3.一个32位整型变量占用()个字节。
1.32
B.128
C.4
D.8
4.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c
大于0)
3=a:
I'or(b=1:b<=c:b+→）s=s-1:
则与上述程序段功能等价的赋值语句是()
A.s=a-c;B.s=a-b;C.s=s-c;D.s=b-c;
5.设有100个已排好序的数据元茶，采用折半查找时，最大比较次数为()
1.7
B.10
C.6
D.8
6.链表不具有的特点是（)
A.插入除不需要移动元素
B.不必事先估计存储空问
C.所需空间与线性表长度成正比
D.可随机访问任一元素
7.把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多
少种不同的分法？()提示：如果8个球都放在·个袋了卫，无论是哪个袋了，
都只算同一种分法
A.22
B.24
C.18
D.20
CCC'SP-J2019第·轮C++培言题A卷
第1页，共9页
8.一棵二叉树如右图所示，若采用顺序存储结构，即用一维
数组元素存储该二叉树中的结点（根结点的下标为1，若
某结点的下标为i,则其左孩子位于下标2处、右孩子
位于下标2i+1处)，则该数组的最大下标至少为()。
A.6
B.10
C.15
D.12
9.100以内最人的素数是()。
A.89
B.97
C.91
D.93
10.319和377的最大公约数是()。
A.27
B.33
C.29
D.31
11.新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一：
每次连续跑3公里可以消耗300千卡（耗时半小时）：方案二：每次连续跑
5公里可以消耗600千卡（耗时1小时）。小胖每周周一到周四能抽出半小
时跑步，周五到周日能抽出一小时胞步。另外，教练建议小胖每周最多跑21
公里，否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案，并且不
想损伤膝盖，每周最多通过跑步消耗多少千卡？()
1.3000
B.2500
C.2100
D.2520
12.一剧纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张
牌随机抽收13张纸牌，则至少()张牌的花色·致。
A.4
B.2
C.3
D.5
13.一些数字可以颠倒过来看，例如0、1、8颠倒过来还是木身，6颠倒过来是
9,9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多
位数也可以颠倒过米看，比如106颠倒过米是901。假设某个城市的车牌只
由5位数字织成，每一位都可以取0到9。请问这个城市最多有多少个车牌
倒过来恰好还是原来的车牌？()
A.60
B.125
C.75
D.100
14.假设·~棵二叉树的后序遍历序列为DG,JHEBIFCA,中序遍历序列为DBGEH,JACIF,
则其前序遍历序列为()。
A.ABCDEFGHIJ B.ABDEGHJCFI C.ABDEGJHCFI D.ABDEGHJFIC
15.以下哪个奖项是计算机科学领域的最高奖？（)
A.图灵奖
B.鲁班奖
.诺贝尔奖
D.普利策奖
CCC'SP-J2019第·轮C++培言题A卷
第2页，共9页