Aug.Day12 8.19总结

【初赛复习进行中】

一、单项选择题

Wrong Problems:

3.C++语言中，以 0b 开头的数为（ ）进制数。

A. 二进制 (正确)

B. 八进制

C. 十进制

D. 十六进制

分析：

0b 中的 b 指 Binary（二进制）

错误原因：想多了（ 觉得十六进制是 0x 而不是 0h 所以填了八进制 ）

---

9.中缀表达式 ((6 - 3) * 2 + 7) / (5 ^ (3 * 4 + 2)) 对应的后缀表达式为（ ）。

A. / + * - 6 3 2 7 ^ 5 + * 3 4 2

B. 6 3 2 - * 7 + 5 3 4 * 2 + ^ /

C. 6 3 - 2 * 7 + 5 3 4 * 2 + ^ / (正确)

D. 6 3 - 2 * 7 + 3 4 * 2 + 5 ^ /

分析：

画表达式树即可。

        / 
       /\
      +  ^
     /\  /\
    *  7 5 +
   /\      /\
  -  2    *  2
 /\      /\
6  3    3  4

后序遍历即可。

错误原因：阿巴阿巴阿巴后序遍历错了（ 脑子抽了想着左右根写错了 ）

---

10.将 3 个相同的红球和 3 个相同的黑球装入三个不同的袋中，每袋均装 2 个球，则不同的装法总数为（ ）。

A. 7 (正确)

B. 8

C. 9

D. 10

分析：

暴力枚举即可。

错误原因：啊啊啊全想公式去了连枚举都没想到（哇哇大哭）

---

14.下列关于 NOI 系列活动的有关说法，错误的是（ ）。

A. NOI 考试对 C++ 语言的使用没有限制 (正确)

B. 选手不可以携带草稿纸、手机、U盘等进入考场

C. 主办单位 CCF 的全称为中国计算机学会

D. 在 CSP 第一轮考试中舞弊，可能会被给予取消考试资格、禁赛等处罚。

分析：

A 说法太过绝对

B、C、D 选项正确

错误原因：以为可以带草稿纸考试，结果是 A（哇哇大哭 x2）