入门组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页 ... ...