以下哪个是面向对象的高级语言( )。(2014年提高组)
2014年第二十届NOIP信息学奥赛提高组初赛C++试题 VIP
一、单选题
1TB代表的字节数量是( )。
查看答案与解析
二进制数00100100和00010101的和是( )。
查看答案与解析
TCP协议属于哪一层协议( )。
查看答案与解析
下列几个32位IP地址中,书写错误的是( )。
查看答案与解析
在无向图中,所有顶点的度数之和是边数的( )倍。
查看答案与解析
对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。
查看答案与解析
编译器的主要功能是( )。
查看答案与解析
二进制数111.101所对应的十进制数是( )。
查看答案与解析
若有变量int a,float x,y,且a=7,x=2.5,y=4.7,则表达式x+a%3*(int)(x+y)%2/4的值大约是( )。
查看答案与解析
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。
struct node {
int data;
node *next;
} *p, *q, *r;
现要将q和r所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( )。
查看答案与解析
同时查找2n个数中的最大值和最小值,最少比较次数为( )。
查看答案与解析
设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去( )条边。
查看答案与解析
以下时间复杂度不是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];
}
查看答案与解析
二、简答题
若逻辑变量A、C为真,B、D为假,以下逻辑运算表达式为真的有( )。
查看答案与解析
下列( )软件属于操作系统软件。
查看答案与解析
在NOI比赛中,对于程序设计题,选手提交的答案不得包含下列哪些内容( )。
查看答案与解析
以下哪些结构可以用来存储图( )。
查看答案与解析
下列各无符号十进制整数中,能用八位二进制表示的数有( )。
查看答案与解析
如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是_________。

查看答案与解析
由数字1,1,2,4,8,8所组成的不同的四位数的个数是_________。
查看答案与解析
输入:7 31
输出:_________
查看答案与解析
输入:6 3
输出:_________
查看答案与解析
输入:
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出:_________
查看答案与解析
输入: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;
}