（NEW）[答案]2019信息学奥赛CSP-J入门组试卷+答案+解析.pdfVIP

（NEW）[答案]2019信息学奥赛CSP-J入门组试卷+答案+解析--第1页 （NEW）[答案]2019信息学奥赛CSP-J入门组试卷+答案+ 解析 2019CCF 非专业级别软件能力认证第一轮 （CSP-J ）入门级C++语言试题 A 卷 （B 卷与 A 卷仅顺序不同） 解析：答案 A。 中国国家顶级域名即是.cn ，.cn 域名由国家管理。cn 也是中国的 缩写。 解析：答案 D。 与运算是两者有一个 0 结果就是 0 ，两者都是1 才是 1。 11 1011 1001 0111 01 0110 1110 1011 —————————— 01 0010 1000 0011 解析：答案 C。 1 字节?=8 位。32 除以 8 等于 4 ，所以选C。 解析：答案 A。 上述程序其实是计算出 s 减去 c 个 1 后等于多少，也就是 a-c 等于 多少。所以选 A。 解析：答案 A。 二分查找的次数为 logN。计算得出?所以选 A。 解析：答案 D。 链表和数组不同的是他不能随机访问，只能“随藤摸瓜”的找。 解析：答案 C。 数据比较小，可以用列举法来做。如果袋子中最大 8 个球的情况 有 1 种，最大 7 个球有 1 种，最大 6 个球有 2 种，最大 5 个球有 3 种，最大 4 个球有 5 种，最大 3 个球有 4 种，最大 2 个球有 2 种。一共 18 种。 解析：答案 C。 （NEW）[答案]2019信息学奥赛CSP-J入门组试卷+答案+解析--第1页 （NEW）[答案]2019信息学奥赛CSP-J入门组试卷+答案+解析--第2页 先将其补充成完全二叉树，此时树的结点总数是 15 ，所以答案选 C。 解析：答案 B。 素数是能能被自己和 1 整除的数。从 100 开始推算，100 不是素 数，99 也不是…. 97 只 能被 1 和自己整除，所以选 B。 解析：答案 C. 用短除法可以算出 29。 解析：答案 C。 性价比最高的是方案二，那么在周五、周六和周日这三天用方案 二，跑了 15 公里，1800 千卡。 还剩 6 公里，在周一到周二跑完，消耗 600 千卡。那么一总消耗 2400 千卡。 解析：答案 A。 鸽笼原理。因为求最少的可能性，那么我们可以构造一个尽量花 色不一样的情况。 红、黄、蓝、绿、红、黄、蓝、绿、红、黄、蓝、绿。已有 12 张 牌，剩下不管拿到什么 颜色都会构成四种颜色相同。所以选 A。 解析：答案 C。 显然中间一位数字只能为 1 和 0 ，接着去列举其他四位即可。 解析：答案 B。 通过后序遍历不难看出根结点是 A ，那么左子树结点为 DBGEHJ ， 右子树为 CIF。因为求 的是前序遍历，那么选项中如果右子树出现在了左子树前面，即 可排除。再根据后序遍历的序列构建整个二叉树即可得出 B。 解析：答案 A。 图灵奖（Turing Award ），全称“A.M.?图灵奖（A.M Turing Awa