题目答案
C
题目解析
本题考查二进制的基本知识。256=2^8256=2
8
，故需要至少 88 位编码。
题目答案
C
题目解析
Microsoft 属于软件公司，没有硬件产品，IBM 软硬件都生产。
题目答案
B
题目解析
考查基本的进制转换，(0.1) 2=2^{-1}=4\times 2^{-3}=4\times 8^{-1}(0.1)
2
=2
−1
=4×2
−3
=4×8
−1
，也就是 (0.4) 8(0.4)
8
。
题目答案
C
题目解析
本题考察计算机科学基础知识。3232 位、6464 位指的是地址总线的位数，2^{32}=42
32
题目答案
D
题目解析
下标最大的结点为最下最右的结点。2^4-1=152
4
−1=15，顺序存储会浪费空间，适合存储完全二叉树结构。各层结点的编号为（自左到右），第一层：11；第二层：22，33；第三层：66，77；第四层：1515。
题目答案
B
题目解析
简单的程序阅读，循环语句执行c次加 11，所以程序功能就是求a和c的和。
题目答案
A
题目解析
考查对分治算法的理解。
如果第 kk 个数大于第 k-1k−1 个数和第 k+1k+1 个数，那么k就是峰顶；
如果第 kk 个数大于第 k-1k−1 个数，但小于第 k+1k+1 个数，那么峰顶在 kk 的右侧，需要在 k+1k+1 到 nn 的范围内去寻找峰顶；
否则，应该去 11 到 k-1k−1 范围内去寻找峰顶。
题目答案
D
题目解析
考察图论基本知识。简单无向图中两个顶点之间最多有一条边，一个有 1616 条边并且每个点都有两条边相连接（每个顶点的度数都是 22），那么它应该是一个 1616 个顶点首尾相接组成的环。
从一个 4 \times 44×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。
题目答案
72
题目解析
先定第一个棋子后，第二个棋子只能在与之不同的 33 行 33 列上选取，即有 99 种选法。由于棋子的选择没有先后顺序，每种方案都被重复计算了一次，最终结果需要除以 22。因此总方案数计算如下：\dfrac{16\times9}2=72
2
16×9
=72 。
#include [HTML_REMOVED]
using namespace std;
int main()
{
int max, min, sum, count = 0;
int tmp;
cin >> tmp;
if (tmp==0) return 0;
max = min = sum = tmp;
count;
while (tmp != 0) {
cin >> tmp;
if (tmp != 0)
{
sum += tmp;
count;
if (tmp > max) max = tmp;
if (tmp < min) min = tmp;
}
}
cout << max << "," << min << "," << sum / count << endl;
return 0;
}
输入：
1
1 2 3 4 5 6 0 7
题目答案
6,1,3
题目解析
可以采用分析功能的方法。此程序会依次读入若干整数，并以 00 作为结束标志。程序求出了这个整数序列中的最大值、最小值以及平均数（向下取整），注意程序读到 00 时停止，忽略 00 以及后面的输入，输出请注意不要漏掉逗号，或者把逗号打成空格。
（读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数，并将这两个整数分别输出，每行一个。
输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。
例如:
输入:
1
123 -789
输出:
1
123
2
-789
1
include [HTML_REMOVED]
2
using namespace std;
3
int readint() {
4
int num = 0; // 存储读取到的整数
5
int negative = 0; // 负数标识
6
char c;
7
c = cin.get(); // 存储当前读取到的字符
8
while ((c < ‘0’ || c > ‘9’) && c != ‘-‘)
9
c = ① ;
10
if (c == ‘-‘)
11
negative = 1;
12
else
13
② ;
14
c = cin.get();
15
while ( ③ ) {
16
④ ;
17
c=cin.get();
18
}
19
if (negative == 1)
20
⑤ ;
21
return num;
22
}
23
int main() {
24
int a, b;
25
a = readint();
26
b = readint();
27
cout << a << endl << b << endl;
28
return 0;
29
}
题目答案
填空位置 ①：
cin.get()
填空位置 ②：
num = c - ‘0’
填空位置 ③：
c > ‘0’ && c < ‘9’
填空位置 ④：
num = num * 10 + c - ‘0’
填空位置 ⑤：
num = -num
题目解析
此题主要实现的是ReadInt函数，该函数通过逐个读取字符的方法读取一个整数。
该函数的正确流程应该是：过滤掉非数值字符，读取连续数值字符直到遇到非数值字符，同时将读取的字符转化为数值，最后输出数值。
所以，第一个while循环实现的功能是过滤非数字，这一步只需要不断读取就好，所以仿照上文写cin.get()。
当退出过滤非数字的while循环时有两种情况：读取到了数字的第一个字符或者读取到了负数标记。else分支对应的是读取到了数值，所以应该用字符c更新num的大小。
第三，四空是在读取连续的数字，因此循环条件为读取到的字符仍然为数字字符，对num的更新就是num*10+c-‘0’。注意：第二、三问的c值都必须减去‘0’对应的数值才是正确结果！
第五空对应的是负数的处理，如果负数标记为 11，那么应该取相反数。
（郊游活动）有 nn 名同学参加学校组织的郊游活动，已知学校给这 nn 名同学的郊游总经费为 AA 元，与此 同时第 i 位同学自己携带了 M_iM
i
元。为了方便郊游，活动地点提供 B(\ge n)B(≥n) 辆自行车供人租用，租用第 jj 辆自行车的价格为 C_jC
j
元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。
本题采用二分法。对于区间 [l, r]， 我们取中间点 mid 并判断租用到自行车的人数能否达到 mid。判断的过程是利用贪心算法实现的。
1
include [HTML_REMOVED]
2
using namespace std;
3
define MAXN 1000000
4
5
int n, B, A, M[MAXN], C[MAXN], l, r, ans, mid;
6
7
bool check(int nn) {
8
int count = 0, i, j;
9
i = ① ;
10
j = 1;
11
while (i <= n) {
12
if( ② )
13
count += C[j] - M[i];
14
i;
15
j;
16
}
17
return ③ ;
18
}
19
20
void sort(int a[], int l, int r) {
21
int i = l, j = r, x = a[(l + r) / 2], y;
22
while (i <= j) {
23
while (a[i] < x) i;
24
while (a[j] > x) j–;
25
if (i <= j) {
26
y = a[i];a[i] = a[j]; a[j] = y;
27
i; j–;
28
}
29
}
30
if (i < r) sort(a, i, r);
31
if (l < j) sort(a, l, j);
32
}
33
int main() {
34
int i;
35
cin >> n >> B >> A;
36
for (i = 1; i <= n; i)
37
cin >> M[i];
38
for (i = 1; i <= B; i)
39
cin >> C[i];
40
sort(M, 1, n);
41
sort(C, 1, B);
42
l = 0;
43
r = n;
44
while (l <= r) {
45
mid = (l + r) / 2;
46
if ( ④ ) {
47
ans = mid;
48
l = mid + 1;
49
}
50
else
51
r = ⑤ ;
52
}
53
cout << ans << endl;
54
return 0;
55
}
56
题目答案
填空位置 ①：
n - nn + 1
填空位置 ②：
M[i] < C[j]
填空位置 ③：
count <= A
填空位置 ④：
check(mid)
填空位置 ⑤：
mid - 1
题目解析
本题主要考查分治算法和贪心算法。check函数使用贪心算法判断是否能够让 nnnn 个人租到自行车。贪心策略如下:让钱最多的 nnnn 个人租最便宜的 nnnn 辆车，其中，钱最少的租最便宜的车，钱第二少的租第二便宜的车，……钱最多的租最贵的车。
① n-nn+1 解释：这空比较难，题目里提示本题是贪心，让最有钱的同学去租最便宜车就可以减少学校A的消耗，j=1说明车是从便宜的开始，函数入口形式参数 nnnn 要让最有钱的 nnnn 个同学去租。
② m[i]<c[j] 解释：此处下一行是统计钱不够的同学让学校出钱数量count，可以判断count是学校的支出；i说明当前 ii 这位同学已经租下了第 jj 辆车，即将尝试下一个同学，如果自己带的钱够租，那就不要让学校出钱，如果自己带的钱不够，那就让学校负担C[j]-M[j]的钱；j说明便宜的第 jj 辆车被租走了，即将尝试下一辆车。
③count<=A 解释：函数返回值是 boolbool，这里是关系运算，返回的应该是A够不够，④ 处成立的处理语句中mid+1说明 ④ 是成立的情况，所有count必须不大于A。
④ check(mid) 解释：l=mid+l说明租车的人还可以再多点，A还很充裕，钱够多。
⑤mid-1 解释：二分套路，租车的人太多，钱不够，要试试人更少的情况。
