1.
二进制数111.101所对应的十进制数是（ ）。
2.
以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S，输出S中第二小的数SecondMin。在最坏情况下，该算法需要做（ ）次比较。
if (S[1] < S[2]) {
FirstMin = S[1];
SecondMin = S[2];
} else {
FirstMin = S[2];
SecondMin = S[1];
}
for (i = 3; i <= n; i++)
if (S[i] < SecondMin)
if (S[i] < FirstMin) {
SecondMin = FirstMin;
FirstMin = S[i];
} else {
SecondMin = S[i];
}
3.
下列几个32位IP地址中，书写错误的是（ ）。
4.
设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（ ）条边。
5.
若有变量int a，float x,y，且a=7，x=2.5，y=4.7，则表达式x+a%3*(int)(x+y)%2/4的值大约是（ ）。
6.
以下时间复杂度不是O(n2)的排序方法是（ ）。
7.
TCP协议属于哪一层协议（ ）。
8.
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。
struct node {
int data;
node *next;
} *p, *q, *r;
现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（ ）。
9.
二进制数00100100和00010101的和是（ ）。
10.
以下哪个是面向对象的高级语言（ ）。（2014年提高组）
11.
编译器的主要功能是（ ）。
12.
1TB代表的字节数量是（ ）。
13.
同时查找2n个数中的最大值和最小值，最少比较次数为（ ）。
14.
对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为（ ）。
15.
在无向图中，所有顶点的度数之和是边数的（ ）倍。
16.
若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有（ ）。
17.
在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（ ）。
18.
下列各无符号十进制整数中，能用八位二进制表示的数有（ ）。
19.
下列（ ）软件属于操作系统软件。
20.
以下哪些结构可以用来存储图（ ）。
1.
由数字1,1,2,4,8,8所组成的不同的四位数的个数是_________。
2.
如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_________。
1.
#include <iostream>
using namespace std;
int main() {
int a, b, i, tot, c1, c2;
cin >> a >> b;
tot = 0;
for (i = a; i <= b; i++)
{
c1 = i / 10;
c2 = i % 10;
if ((c1 + c2) % 3 == 0)
tot++;
}
cout << tot << endl;
return 0;
}输入：7 31
输出：_________
2.
#include <iostream>
#include <string>
using namespace std;
const int SIZE = 100;
int main() {
string dict[SIZE];
int rank[SIZE];
int ind[SIZE];
int i, j, n, tmp;
cin >> n;
for (i = 1; i <= n; i++) {
rank[i] = i;
ind[i] = i;
cin >> dict[i];
}
for (i = 1; i < n; i++)
for (j = 1; j <= n - i; j++)
if (dict[ind[j]] > dict[ind[j + 1]]){
tmp = ind[j];
ind[j] = ind[j + 1];
ind[j + 1] = tmp;
}
for (i = 1; i <= n; i++)
rank[ind[i]] = i;
for (i = 1; i <= n; i++)
cout << rank[i] << " ";
cout << endl;
return 0;
}输入：
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出：_________
3.
#include <iostream>
using namespace std;
int fun(int n, int minNum, int maxNum) {
int tot, i;
if (n == 0)
return 1;
tot = 0;
for (i = minNum; i <= maxNum; i++)
tot += fun(n - 1, i + 1, maxNum);
return tot;
}
int main() {
int n, m;
cin >> n >> m;
cout << fun(m, 1, n) << endl;
return 0;
}输入：6 3
输出：_________
4.
#include <iostream>
using namespace std;
const int SIZE = 100;
int alive[SIZE];
int n;
int next(int num) {
do {
num++;
if (num > n)
num = 1;
} while (alive[num] == 0);
return num;
}
int main() {
int m, i, j, num;
cin >> n >> m;
for (i = 1; i <= n; i++)
alive[i] = 1;
num = 1;
for (i = 1; i <= n; i++) {
for (j = 1; j < m; j++)
num = next(num);
cout << num << " ";
alive[num] = 0;
if (i < n)
num = next(num);
}
cout << endl;
return 0;
}输入：11 3
输出：_________
5.
（最大子矩阵和）给出 m 行 n 列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（第一空 2 分，其余 3 分，共 14分）
#include <iostream>
using namespace std;
const int SIZE = 100;
int matrix[SIZE + 1][SIZE + 1];
int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第 i 行前 j 个数的和
int m, n, i, j, first, last, area, ans;
int main() {
cin >> m >> n;
for (i = 1; i <= m; i++)
for (j = 1; j <= n; j++)
cin >> matrix[i][j];
ans = matrix (1) ;
for (i = 1; i <= m; i++)
(2) ;
for (i = 1; i <= m; i++)
for (j = 1; j <= n; j++)
rowsum[i][j] = (3) ;
for (first = 1; first <= n; first++)
for (last = first; last <= n; last++) {
(4) ;
for (i = 1; i <= m; i++) {
area += (5) ;
if (area > ans)
ans = area;
if (area < 0)
area = 0;
}
}
cout << ans << endl;
return 0;
}
6.
（双栈模拟数组）只使用两个栈结构stack1和stack2，模拟对数组的随机读取。作为栈结构，stack1和stack2只能访问栈顶（最后一个有效元素）。栈顶指针top1和top2均指向栈顶元素的下一个位置。
输入第一行包含两个整数，分别是数组长度n和访问次数m，中间用单个空格隔开。
第二行包含n个整数，依次给出数组各项（数组下标从0到n-1）。第三行包含m个整数，需要访问的数组下标。对于每次访问，输出对应的数组元素。（前两空每空2.5分，其余每空3分，共14分）
#include <iostream>
using namespace std;
const int SIZE = 100;
int stack1[SIZE], stack2[SIZE];
int top1, top2;
int n, m, i, j;
void clearStack() {
int i;
for (i = top1; i < SIZE; i++)
stack1[i] = 0;
for (i = top2; i < SIZE; i++)
stack2[i] = 0;
}
int main() {
cin >> n >> m;
for (i = 0; i < n; i++)
cin >> stack1[i];
top1 = (1) ;
top2 = (2) ;
for (j = 0; j < m; j++) {
cin >> i;
while (i < top1 - 1) {
top1--;
(3) ;
top2++;
}
while (i > top1 - 1) {
top2--;
(4) ;
top1++;
}
clearStack();
cout << stack1[ (5) ] << endl;
}
return 0;
}