QQ扫一扫联系
以下哪个是面向对象的高级语言（ ）。（2014年提高组）
汇编语言
C++
Fortran
Basic
1TB代表的字节数量是（ ）。
2的10次方
2的20次方
2的30次方
2的40次方
二进制数00100100和00010101的和是（ ）。
00101000
001010100
01000101
00111001
TCP协议属于哪一层协议（ ）。
应用层
传输层
网络层
数据链路层
下列几个32位IP地址中，书写错误的是（ ）。
162.105.115.27
192.168.0.1
256.256.129.1
10.0.0.1
在无向图中，所有顶点的度数之和是边数的（ ）倍。
0.5
1
2
4
对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为（ ）。
n/2
(n+1)/2
(n-1)/2
n/4
编译器的主要功能是（ ）。
将一种高级语言翻译成另一种高级语言
将源程序翻译成指令
将低级语言翻译成高级语言
将源程序重新组合
二进制数111.101所对应的十进制数是（ ）。
5.625
5.5
6.125
7.625
若有变量int a，float x,y，且a=7，x=2.5，y=4.7，则表达式x+a%3*(int)(x+y)%2/4的值大约是（ ）。
2.500000
2.750000
3.500000
0.000000
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。
struct node {
int data;
node *next;
} *p, *q, *r;
现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（ ）。
q->next = r->next; p->next = r; r->next = q;
p->next = r; q->next = r->next; r->next = q;
q->next = r->next; r->next = q; p->next = r;
r->next = q; q->next = r->next; p->next = r;
同时查找2n个数中的最大值和最小值，最少比较次数为（ ）。
3(n-2)/2
4n-2
3n-2
2n-2
设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（ ）条边。
6
9
10
15
以下时间复杂度不是O(n2)的排序方法是（ ）。
插入排序
归并排序
冒泡排序
选择排序
以下程序段实现了找第二小元素的算法。输入是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];
}
2n
n-1
2n-3
2n-2
若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有（ ）。
下列（ ）软件属于操作系统软件。
在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（ ）。
以下哪些结构可以用来存储图（ ）。
下列各无符号十进制整数中，能用八位二进制表示的数有（ ）。
#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
输出：_________
#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
输出：_________
#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
输出：_________
#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
输出：_________
（双栈模拟数组）只使用两个栈结构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;
}
（最大子矩阵和）给出 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;
}
