2019CCF-CSP-J入门级CC++语言试题与答案解析.docVIP

2019 CCF非专业级别软件能力认证第一轮 （CSP-J）入门级C++语言试题参考答案与解析 一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项） 中国的国家顶级域名是（） A. . cn B. ? ch C. . chn D. .china 答案：A 考点：计算机基础-计算机网络-?域名 解析：典型的国家顶级域名有.cn （中国）、.us （美国）、.uk（英国）、.jp （Fl本）、.sg （新加坡）等。典型的通用顶级域名有.edu（教育机构）、.gov （政府部门）、.net（网络组织）、.com（商业组织）、.org （非营机构）、.mil （军事部门）等。 二进制数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 考点：计算机基础-数制与编码-二进制-位运算 解析：逐位进行与运算。对于每-位，0与0得0, 1与0得0, 0与1得0, 1 与1得1。 一个32位整型变量占用（）个字节。 A. 32 B. 128 C? 4 D? 8 答案：C 考点：计算机基础-计算机体系结构-内存空间 解析：8位是1字节，因此32位是4字节。在C++语言中，int是最常用的带符 号32位整型变暈，可表示数值［-2二unsigned int是最常用的无符号 32位整型变量，可表示数值［0, 232-l］o 若有如下程序段，其中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 考点：程序设计基础-C++语法基础-循环语句 解析：s初始化为3,紧接着for循环c次，每次s减1,因此该程序段相当于 s=a~Co 设有100个已排好序的数据元素.采用折半查找时，最大比较次数为（） A. 7 B. 10 C. 6 D. 8 答考解：A 答考解 :程序设计基础-算法与数据结构■折半査找（二分查找） :对100个有序元素进行折半查找，每次查找可将检索范围缩小一半。由 2”-1〈10027-1可知，最大比较次数为7。 6?链表不具有的特点是（） A.插入删除不需要移动元素 B.不必事先估计存储空间 C.所需空间与线性表长度成正比 D.可随机访问任一元素 答案：D 考点：程序设计基础■算法与数据结构-链表 解析：链表是通过记录每个元素的后继位置來实现数据存储，所需空间与元素个 数成正比，优点是不必事先估汁存储空间、插入或删除指定位置元素的时间复杂 度为0（1）：但缺点是由于其元素的内存地址不连续，无法进行0（1）的随机访问。 7?把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多 少冲不同的分法？（）提示：如果8个球都放在一个袋子里，无论足哪个袋子， 都只算同一种分法 A. 22 B. 24 C. 18 D. 20 答考解案合案： 答考解案合 点：数学■计数问题 析：枚举法求解，8个同样的球分1个袋子共1种方案，分2个袋子共4种方 ,分3个袋子共5种方案，分4个袋子共5种方案，分5个袋子共3种方案, 计18种。 D. 12A. 6B. 10 C. 15 一棵二叉树如右图所示，若采用顺序存储结构，即用 维 数组元素存储该二叉树中的结点（根结点的下标为1,若 某结点的下标为i ,则英左孩子位于下标 D. 12 A. 6 B. 10 C. 15 答考解点案： 答考解点 点：程序设计基础-算法与数据结构-树结构 析：根据题目给定的规则可知，下标最大的结点为树中深度最大且最靠右的结 ，其下标为（（l*2+l）*2+l）*2+l=15o 100以内最人的索数是（）。 C. 91D. 93A. 89 C. 91 D. 93 答案：B 考点：数学-素数与合数 解析：98?100均为合数，97为素数。 319和377的最大公约数是（）。 A. 27 B. 33 C. 29 D. 31 答案：C 考点：数学■公约数与公倍数 解析:使用辗转相除法可得 GCI）（319, 377）=GCD（319, 58）=GCD（58, 29）=290 或将 两数分解质因数后，提取公共部分亦可求解。 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。方案一： 每次连续跑3公里口J以消耗300千卡（耗时半小时）：方案二：每次连续跑 5公里可以消耗600千卡（耗