2024NOC编程马拉松（核桃编程）初中组C++模拟卷及真题答案

NOC· 初中组 C++ 模拟卷 & 解析 选择题 1. ⼆进制 转化为 8 进制的结果为？ A. B. C. D. 解析：本题主要考察 2进制和⼋进制转换计算⽅式，⼀个 8进制数能⽤三个 2进制数表示，所以我们在⼆进制与 ⼋进制之间的转换采⽤取三合⼀法。⾸先我们⼆进制数从右往左读，将 3位划分为⼀组，最左边差位数（不够 3个⼀组的）⽤ 0补⻬，将每组数的值读出来，按顺序写在⼀起就得到了所需的⼋进制数。例如 111=4+2+1=7 ， 101=4+0+1=5 ，故选择 B选项。 2. 根据 “冯 ·诺依曼计算机 ”模型，以下哪⼀个不属于计算机结构中的⼀部分？ A. 运算器 B. 输⼊设备 C. 打印机 D. 控制器 解析：本题主要考察 “冯 ·诺 依 曼 计 算 机 ”模 型 中 计 算 机 结 构 的 五 ⼤ 组 成 部 分 ， 计 算 机 由 五 个 部 分 组 成 （ 运 算 器 、 控 制 器 、 存 储 器 、 输 ⼊ 设 备 、 输 出 设 备 ） ， 根 据 题 ⽬ 给 出 选 项 得 出 打 印 机 不 属 于 ， 故 选 择 C选项。 3. 字 ⺟ 在 计 算 机 中 是 以 编 码 形 式 表 示 的 ， 通 ⽤ 的 编 码 是 ASCII 码 ， 字 ⺟ “A” 的 ASCII 码是 ，字⺟ F 的 ASCII 码是？ A. 69 B. 68 C. 05 D. 70 解析：本题主要考察 ASCII 码表，在 ASCII 码表中，我们需要记忆⼀些特殊的便于我们计算，例如本题的 A是 65 ，⼩写 a是 97 ，接下来可以根据 26 个字⺟依次从⼩到⼤的顺序推出其他字⺟对应 ASCII 码， A后⾯是 BCD 依次 从⼩到⼤排列，所以 F应该是 70 ，故选择 D选项。 4. 两个⼗进制数 和 的 按位或 | 运算结果⽤⼗进制表示是？ A. 1111 B. 1010 C. 41 D. 2039 解析：本题主要考察位运算中按位或 |、⼗进制和⼆进制转换计算的⽅法，他先转换成⼆进制，然后把⼆进制 每⼀位依次从右往左对⻬，⻓度不同缺少的部分⽤ 0补全，只要相应位上存在 1，那么该位就取 1，均不为 1， 即为 0 。计算后结果再转换成⼗进制，所以 和 先完成第⼀步转换成⼆进制， = ， = 。 然后计算后得到的⼆进制结果应该是 = 。最终选择 D选项。 5. ⼀棵完全⼆叉树，共有 个节点，其叶⼦结点的个数是？ A. 1234 B. 2160 C. 2161 D. 2024 解析：本题主要考察完全⼆叉树中的公式记忆，完全⼆叉树的叶⼦结点数相关公式为： 设叶⼦结点数为 n0, 总结点数为 n。 （ 1）当 n为奇数时， n0=(n+1)/2 （ 2）当 n为偶数， n0=n/2 本题总数为奇数，计算后结果是 2161 ，选择 C选项。 6. 存在⼀棵⼆叉树，已知其先序遍历是 1 2 4 3 5 7 6 （数字为结点的编号，以下同），中序遍历是 2 4 1 5 7 3 6 ，则该⼆叉树的后序遍历是？ A. 4 2 5 7 6 3 1 B. 7 4 2 5 6 3 1 C. 4 2 7 5 6 3 1 D. 4 2 7 6 5 3 1 本题主要考察是⼆叉树的⼏种遍历顺序确定树的形状，然后再推出所求遍历结果。本题可以根据先序遍历 +中 序遍历确定根结点和左右⼦树排布，图如下，选择 C选项。 7. 前缀表达式 + 3 * 2 + 5 12 的值是？ A. 37 B. 65 C. 23 D. 25 解析：本题主要考察前缀表达式的计算⽅式，可以理解为符号位向后⼀位计算，原式⼦换成 3+2*5+12 ，然后 直接从左到右计算，不要考虑符号优先级，结果应该是 5*5+12=37 ，选择 A选项。 8. 在原码表示法中，如果⽤⼀个字节来表示整数，最⾼位⽤作符号位，其他位表示数值。例如： 00000001 表示 ， 10000001 表示 ，试问这样表示法的整数 的范围应该是？ A. B. C. D. 解析：本题主要考察⼀个字节 8位的表示法存储范围。解题思路：原码最⼩的值就是 11111111 ，也就 是 -127 ，最⼤值该是 01111111 ，也就是 127 ，选择 A选项。 9. 使⽤冒泡排序对序列进⾏升序排列，每执⾏⼀次交换操作，系统将会减少 个逆序对。使⽤冒泡排序，让序 列 改为升序，需要执⾏多少次操作？ A. 0 B. 5 C. 10 D. 15 解析：本题主要考察冒泡排序的原理，冒泡排序是多轮相邻两项⽐较，位置不正确就进⾏交换，最终每⼀轮能 确定当前序列⾥⾯最值到⼀侧，⽐如题⽬改成升序，就是把⼤的交换到最右侧，不断的交换，过程如下： 第⼀轮（ 4次，确定 5的位置）： 4 5 3 2 1 ， 4 3 5 2 1 , 4 3 2 5 1 , 4 3 2 1 5 第⼆轮（ 3次，确定 4的位置）： 3 4 2 1 5 ， 3 2 4 1 5 ， 3 2 1 4 5 第三轮（ 2次，确定 3的位置）： 2 3 1 4 5 ， 2 1 3 4 5 第四轮（ 1次，确定 2的位置）： 1 2 3 4 5 总次数是记录的交换，所以应该是 10 次，选择 C选项。 10. 给出 种排序：插⼊排序、冒泡排序、选择排序。这 种排序的时间复杂度分别是？ A. 、 、 B. 、 、 C. 、 、 D. 、 、 解析：本题主要考察排序算法的时间复杂度总结，记忆为主，插⼊排序 ，冒泡排序 ，选择排序 ，故选择 C选项。 11. 互联⽹上常⽤的 E-mail 服务协议是？ A. HTTP B. FTP C. POP3 D. Telnet 解析：本题考察 E-mail 服务协议，⽬前常⽤的是 SMTP( 简单邮件传递协议，例如 QQ 邮箱 )， POP3 （邮局