Day8 CSP-J1 全真模拟①（重制版）·单项选择题

共 15 题，每题 2 分，满分 30 分。每题有且仅有一个正确选项。

第 1 题

记 $1 \text{ MiB}=1024 \times1024$ 字节，则 $1 \text{ MiB}$ 等于（ {{ select(1) }} ）个二进制位。

• $1048576$
• $8000000$
• $8388608$
• $16777216$

---

第 2 题

假设 unsigned char 占 8 位，执行以下代码后输出为（ ）。

unsigned char x=250;
x=x+10;
cout<<(int)x;

{{ select(2) }}

• $0$
• $4$
• $6$
• $260$

---

第 3 题

表达式 (45 ^ 33) & 31 的十进制结果是（ {{ select(3) }} ）。

• $8$
• $28$
• $44$
• $12$

---

第 4 题

三个部门分别有 $4,3,3$ 人，从中选出 $4$ 人且每个部门至少一人，共有（ {{ select(4) }} ）种选法。

• $126$
• $120$
• $132$
• $210$

---

第 5 题

执行下列代码后，v.size() 与 v.back() 分别为（ ）。

vector<int> v={2,4,6};
v.push_back(8);
v.erase(v.begin()+1);

{{ select(5) }}

• 2 和 8
• 3 和 6
• 3 和 8
• 4 和 8

---

第 6 题

数组 1,2,2,4,4,4,7 已有序，lower_bound(a,a+7,4)-a 的值是（ {{ select(6) }} ）。

• $2$
• $3$
• $5$
• $6$

---

第 7 题

元素 $1,2,3,4,5,6$ 依次入栈，下列不可能的出栈序列是（ {{ select(7) }} ）。

• 1 3 5 2 4 6
• 6 5 4 3 2 1
• 1 6 5 4 3 2
• 2 4 6 5 3 1

---

第 8 题

已知二叉树前序遍历为 ABDECFG，中序遍历为 DBEAFCG，其后序遍历为（ {{ select(8) }} ）。

• DBEFGCA
• DEBFGAC
• EDBGFCA
• DEBFGCA

---

第 9 题

用权值 $3,7,8,12,20$ 构造哈夫曼树，其带权路径长度为（ {{ select(9) }} ）。

• $96$
• $108$
• $112$
• $120$

---

第 10 题

某简单无向图各顶点度数为 1,2,2,3,4，则该图的边数为（ {{ select(10) }} ）。

• $5$
• $10$
• $6$
• $12$

---

第 11 题

无向图邻接矩阵的主对角线上方共有 $9$ 个 $1$，则该图有（ {{ select(11) }} ）条边。

• $9$
• $18$
• $36$
• 无法确定

---

第 12 题

若正整数 $a,b$ 满足 $\gcd(a,b)=6$、$\operatorname{lcm}(a,b)=180$，则 $ab$ 等于（ {{ select(12) }} ）。

• $180$
• $360$
• $720$
• $1080$

---

第 13 题

独立抛一枚均匀硬币 $4$ 次，至少出现一次正面的概率是（ {{ select(13) }} ）。

• $1/16$
• $1/2$
• $15/16$
• $3/4$

---

第 14 题

数列满足 $f_0=2,f_1=3,f_n=f_{n-1}+2f_{n-2}$，则 $f_5$ 为（ {{ select(14) }} ）。

• $40$
• $53$
• $67$
• $81$

---

第 15 题

以下程序段中 cnt++ 的执行次数关于 $n$ 的时间复杂度是（ ）。

for(int i=1;i<=n;++i)
    for(int j=i;j<=n;j+=i) ++cnt;

{{ select(15) }}

• $O(n\log n)$
• $O(n)$
• $O(n^2)$
• $O(2^n)$

---