测试数据来自 oistream/1139

背景

• Idea: CCF
• Data: CCF
• Solution: CCF
• 题面: CCF + oistream

描述

一、单项选择题（共 \(15\) 题，每题 \(2\) 分，共计 \(30\) 分；每题有且仅有一个正确选项；测试点编号为 \(1\sim 15\)）

1 . 中国的国家顶级域名是（ ）。

A . .cn

B . .ch

C . .chn

D . .china

---

2 . 二进制数 \(11~1011~1001~0111\) 和 \(01~0110~1110~1011\) 进行逻辑与运算的结果是（ ）。

A . \(01~0010~1000~1011\)

B . \(01~0010~1001~0011\)

C . \(01~0010~1000~0001\)

D . \(01~0010~1000~0011\)

---

3 . 一个 \(32\) 位整型变量占用（ ）个字节。

A . \(32\)

B . \(128\)

C . \(4\)

D . \(8\)

---

4 . 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大于 \(0\)）

s = a;
for(b=1;b<=c;b++) s = s - 1;

则与上述程序段功能等价的赋值语句是（ ）。

A . s = a - c;

B . s = a - b;

C . s = s - c;

D . s = b - c;

---

5 . 设有 \(100\) 个已排好序的数据元素，采用折半查找时，最大比较次数为（ ）。

A . \(7\)

B . \(10\)

C . \(6\)

D . \(8\)

---

6 . 链表不具有的特点是（ ）。

A . 插入删除不需要移动元素

B . 所需空间与线性表长度成正比

C . 不必事先估计存储空间

D . 可随机访问任一元素

---

7 . 把 \(8\) 个同样的球放在 \(5\) 个同样的袋子里，允许有的袋子空着不放，则共有（ ）种不同的分法。（提示：如果 \(8\) 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法）

A . \(22\)

B . \(24\)

C . \(18\)

D . \(20\)

---

8 . 一棵二叉树如上图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树的结点（根结点的下标为 \(1\)，若某结点的下标为 \(i\) ，则其左孩子位于下标 \(2\times i\) 处、右孩子位于下标 \(2\times i+1\) 处），则该数组的最大下标至少为（ ）。

A . \(6\)

B . \(10\)

C . \(15\)

D . \(12\)

---

9 . \(100\) 以内最大的素数是（ ）。

A . \(89\)

B . \(97\)

C . \(91\)

D . \(93\)

---

10 . \(319\) 和 \(377\) 的最大公约数是（ ）。

A . \(27\)

B . \(33\)

C . \(29\)

D . \(31\)

---

11 . 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。

• 方案一：每次连续跑 \(3\) 公里可以消耗 \(300\) 千卡（耗时半小时）；
• 方案二：每次连续跑 \(5\) 公里可以消耗 \(600\) 千卡（耗时一小时）。

小胖每周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑 \(21\) 公里，否则会损伤膝盖。如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗（ ）千卡。

A . \(3000\)

B . \(2500\)

C . \(2400\)

D . \(2520\)

---

12 . 一副纸牌除掉大小王有 \(52\) 张牌，四种花色，每种花色 \(13\) 张。假设从这 \(52\) 张牌中随机抽取 \(13\) 张纸牌，则至少（ ）张牌的花色一致。

A . \(4\)

B . \(2\)

C . \(3\)

D . \(5\)

---

13 . 一些数字可以颠倒过来看，例如 \(0\)、\(1\)、\(8\) 颠倒过来还是本身， \(6\) 颠倒过来是 \(9\)，\(9\) 颠倒过来是 \(6\)，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 \(106\) 颠倒过来是 \(901\)。假设某个城市的车牌只由 \(5\) 位数字组成，每一位都可以取 \(0\sim 9\)。这个城市最多有（ ）个车牌倒过来恰好还是原来的车牌。

A . \(60\)

B . \(125\)

C . \(75\)

D . \(100\)

---

14 . 假设一棵二叉树的后序遍历序列是 DGJHEBIFCA ，中序遍历序列是 DBGEHJACIF，则其前序遍历序列是（ ）。

A . ABCDEFGHIJ

B . ABDEGHJCFI

C . ABDEGJHCFI

D . ABDEGHJFIC

---

15 . 以下（ ）是计算机科学领域的最高奖。

A . 图灵奖

B . 鲁班奖

C . 诺贝尔奖

D . 普利策奖

说明与提示

本题为笔试评测，具体评测方式请参考 7FOJ 笔试评测方式。