注意：本题满分原为 20 分，折算成 100 分。

1.(2分) 以下代码的输出为（ ）

int a = 7;
int *p = &a;
cout << (*p + 2);

{{ select(1) }}

• 7
• 9
• 一个内存地址
• 编译错误

2.(2分) 以下代码的时间复杂度为（ ）

for (int i = n; i > 0; i /= 2) {
    for (int j = O; j < i; j++) {
        cout << j;
    }
}

{{ select(2) }}

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

3.(2分) 已知一棵二叉树的中序遍历 A E D F C H B G，后序遍历 E A C H F G B D，其前序遍历的结果是（ ）

{{ select(3) }}

• D E A F C H B G
• D A E B F H C G
• D A E F H C B G
• D E A C F H B G

4.(2分) $\textrm{B3}_{16}$ 和 $64_8$ 的和用二进制表示是（ ）

{{ select(4) }}

• 10101101
• 11010111
• 11100011
• 11100111

5.(2分) 要将0到9的每个整数和对应的平方数存到x中，空白处应该填写代码（ ）

{{ select(5) }}

• x[i]->a;x[i]->b
• p->a;p->b
• p.a;p.b
• (p+i).a;(p+i).b

6.(2分) 以下哪一项属于网络攻击技术（ ）

{{ select(6) }}

• SQL注入
• 数据加密
• 负载均衡
• 日志审计

7.(2分) 有一个二叉树共有8层，其第7层的结点数最多为（ ）

{{ select(7) }}

• 12
• 8
• 32
• 64

8.(2分) 中缀表达式 a + b * c - ( d - e ) 转换为后缀表达式为（ ）

{{ select(8) }}

• a b c + * d e - -
• a b + c * d e - -
• a b c * + d e - -
• a b c * d e - + -

9.(2分) 运行下面程序，输出结果是（\n 代表换行）（ ）

{{ select(9) }}

• 1
• 2
• Name: Bob, Age: 17, Score: 85\n1
• 2\nName: Bob, Age: 17, Score: 85

10.(2分) 妈妈用手机拍摄了一段2分钟的视频，如果它的帧率是 $24$ 帧/秒，图像分辨率 $1024$*$512$，色彩 $32$ 位。如果把这段原始视频直接存在手机上，大约占用多少存储空间（ ）

{{ select(10) }}

• 5760MB
• 576MB
• 96MB
• 48MB