c++ 无法解析的外部命令_2019CSP/NOIP初赛普及组 C++试卷A卷解析（一）

2019CCF 非专业级别软件能力认证第一轮(csp-j)入门级C++试卷A卷

认证时间2019年10月19日 14：30-16：30

---

一、单项选择题

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。逻辑位运算基本知识，当且仅当两位上均为1的时候结果才为1。0&0=0；1&0=0；0&1=0；1&1=1

3、一个32位整型变量占用( )个字节。

A．32 B. 128 C．4 D. 8

解析:C。常识，一个字节是8位，32/8=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。s初始化为a，for循环执行了c次，所以s = a-c

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

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

解析:A。即二分法，每次比较可以缩减一半的范围，2^6<100<2^7,所以查找7次。

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

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

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

解析:D。链表只能从有标记的头尾指针依次访问元素，无法随机访问。

7、把8个同样的球放在5个同样的袋子里，允许有空袋子，总共有多少种分法？ ( )

A．22 B. 24 C．18 D. 20

解析:C。因为球和袋子一样，即求把8拆分成1到5个数有多少种方法。按个数枚举得1个数到5个数分别有1、4、5、5、3种，总共18种。

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

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

解析:C。最大下标是最深最右侧的点为((1*2+1)*2+1)*2+1=15

9、100以内最大的素数是( )

A．89 B. 97 C．91 D. 93

解析:B。从最大选项开始判断，易得97

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

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

解析:C。使用辗转相除法可得29，由于是选择题也可以一一代入测试。

11、小胖想减肥，教练给他制定了两套方案。方案一：每次连续跑3公里可以消耗300千卡(耗时半小时)；方案二：每次连续跑5公里可以消耗600千卡(耗时一小时)。小胖每周周一到周四可以抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。请问小胖每周最多通过跑步消耗多少千卡？( )

A．3000 B. 2500 C．2400 D. 2520

解析:C。简单计算一下可知两者消耗一样千卡所用的时间一样，方案二的时间更少，如果条件允许尽可能多选方案二。那最后贪心可知周五到周日都选方案二，其他时间选方案一。3*600+400*2=2400。

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

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

解析:A。抽屉原理，13张牌最坏情况是平均分到每个花色，14/4=3……1，至少(3+1)=4种。

13、一些数字可以颠倒过来看，例如0、1、8颠倒过来还是其本身，6颠倒过来是9,9颠倒过来是6，其他数字颠倒过来则构不成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。加入某个城市的车牌是由5位数字组成，每一位可以取0到9，问这个城市最多几个车牌颠倒过来恰好是他本身？( )

A．60 B. 125 C．75 D. 100

解析:C。第1、2位有(0、1、8、6、9)五个数字，第3位有(0、1、8)三个数字，第4、5位由第1、2位决定，所以有5*5*3=75种。

14、假设一颗二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其后序遍历序列为( )。

A．ABCDEFGHIJ B. ABDEGHJCFI C．ABDEGJHCFI D. ABDEGHJFIC

解析:B。后序遍历最后面是A，说明根节点是A。中序遍历中A左边的DBGEHJ是左子树，右边的CIF是右子树。同理可以推断出整棵树的图形，再求出答案B，

15、以下哪个奖项是计算机科学科学领域的最高奖项？( )。

A．图灵奖 B. 鲁班奖 C．诺贝尔奖 D. 普利策奖

解析:A。常识题，鲁班奖是建筑设计类的，普利策是新闻类的