QQ扫一扫联系
浮点数2E+03表示( ).
2.03
5
8
2000
一个字节（byte）由（ ）个二进制位组成。
8
16
32
以上都有可能
以下逻辑表达式的值恒为真的是( ).
Linux下可执行文件的默认扩展名为( ).
exe
com
dll
以上都不是
如果树根算第1层，那么一棵nn层的二叉树最多有（ ）个结点。
2^(n) - 1
2^(n)
2^(n) + 1
2^(n+1)
提出“存储程序”的计算机工作原理的是( ).
克劳德·香农
戈登·摩尔
查尔斯·巴贝奇
冯·诺依曼
设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制下成 立，那么同样在三进制下，等式XY * ZX = ( )也成立。
YXZ
ZXY
XYZ
XZY
Pascal语言、C语言和C++语言都属于( ).
面向对象语言
脚本语言
解释性语言
编译性语言
前缀表达式+3*2+5 12的值是( )。
23
25
37
65
主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效 率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续 区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( ).
寄存器
高速缓存
闪存
外存
一个字长为8位的整数的补码是11111001，则它的原码是( ).
00000111
01111001
11111001
10000111
基于比较的排序时间复杂度的下限是（ ），其中nn表示待排序的元素个数。
O(n)
O(n log n)
O(log n)
O(n^2)
一个自然数在十进制下有n位，则它在二进制下的位数与（ ）最接近。
5n
n * log2(10)
10 * log2(n)
10^n * log2(n)
在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（ ）。
元素R1、R2、R3、R4、R5 入栈的顺序为R1、R2、R3、R4、R5，如果第1个出 栈的是R3 ，那么第5个出栈的不可能是（ ）。
R1
R2
R3
R4
双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链 表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。
p->rlink->llink = p->rlink; p->llink->rlink = p->llink; delete p;
p->llink->rlink = p->rlink; p->rlink->llink = p->llink; delete p;
p->rlink->llink = p->llink; p->rlink->llink->rlink = p->rlink; delete p;
p->llink->rlink = p->rlink; p->llink->rlink->llink = p->llink; delete p;
一棵二叉树的前序遍历序列是ABCDEFG，后序遍历序列是CBFEGDA，则根结点 的左子树的结点个数可能是（ ）。
2
3
4
5
关于拓扑排序，下面说法正确的是( )。
所有连通的有向图都可以实现拓扑排序
对同一个图而言，拓扑排序的结果是唯一的
拓扑排序中入度为0的结点总会排在入度大于0的结点的前面
拓扑排序结果序列中的第一个结点一定是入度为0的点
完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存 放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第k号结点的父结点如果 存在的话，应当存放在数组的（ ）号位置。
2k
2k+1
k/2下取整
(k+1)/2下取整
全国青少年信息学奥林匹克系列活动的主办单位是( )。
教育部
科技部
共青团中央
中国计算机学会
阅读程序写结果：
#include <iostream>
using namespace std;
void swap(int & a, int & b) {
int t;
t = a;
a = b;
b = t;
}
int main() {
int a1, a2, a3, x;
cin>>a1>>a2>>a3;
if (a1 > a2)
swap(a1, a2);
if (a2 > a3)
swap(a2, a3);
if (a1 > a2)
swap(a1, a2);
cin>>x;
if (x < a2)
if (x < a1)
cout<<x<<' '<<a1<<' '<<a2<<' '<<a3<<endl;
else
cout<<a1<<' '<<x<<' '<<a2<<' '<<a3<<endl;
else if (x < a3)
cout<<a1<<' '<<a2<<' '<<x<<' '<<a3<<endl;
else
cout<<a1<<' '<<a2<<' '<<a3<<' '<<x<<endl;
return 0;
}输入：
91 2 20
77
输出：_________
阅读程序写结果：
#include <iostream>
using namespace std;
int rSum(int j) {
int sum = 0;
while (j != 0) {
sum = sum * 10 + (j % 10);
j = j / 10;
}
return sum;
}
int main() {
int n, m, i;
cin>>n>>m;
for (i = n; i < m; i++)
if (i == rSum(i))
cout<<i<<' ';
return 0;
}输入：
90 120
输出：_______________________
阅读程序写结果：
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
char m1, m2;
int i;
getline(cin, s);
m1 = ' ';
m2 = ' ';
for (i = 0; i < s.length(); i++)
if (s[i] > m1) {
m2 = m1;
m1 = s[i];
} else if (s[i] > m2)
m2 = s[i];
cout<<int(m1)<<' '<<int(m2)<<endl;
return 0;
}输入：Expo 2010 Shanghai China
输出：_________
提示：
字符 ASCII码
空格 32
'0' 48
'A' 65
'a' 97
阅读程序写结果：
#include <iostream>
using namespace std;
const int NUM = 5;
int r(int n) {
int i;
if (n <= NUM)
return n;
for (i = 1; i <= NUM; i++)
if (r(n - i) < 0)
return i;
return -1;
}
int main() {
int n;
cin>>n;
cout<<r(n)<<endl;
return 0;
}（1）
输入：7
输出：_________
（2）
输入：16
输出：_________
第一空(4分)：________________
第二空(4分)：________________
完善程序：
（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶数都可写成两个质数之和。迄今为止，
这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2且不
超过n的偶数都能写成两个质数之和。
#include <iostream>
using namespace std;
int main() {
const int SIZE = 1000;
int n, r, p[SIZE], i, j, k, ans;
bool tmp;
cin>>n;
r = 1;
p[1] = 2;
for (i = 3; i <= n; i++) {
[ ① ];
for (j = 1; j <= r; j++)
if (i % [ ② ] == 0) {
tmp = false;
break;
}
if (tmp) {
r++;
[ ③ ] ;
}
}
ans = 0;
for (i = 2; i <= n / 2; i++) {
tmp = false;
for (j = 1; j <= r; j++)
for (k = j; k <= r; k++)
if (i + i == [ ④ ] ) {
tmp = true;
break;
}
if (tmp)
ans++;
}
cout<<ans<<endl;
return 0;
}若输入n为2010，则输出[ ⑤ ]时表示验证成功，即大于2且不超过2010的偶数都满足哥德巴
赫猜想。
第一空(2.5分)：_______________________________
第二空(2.5分)：_______________________________
第三空(2.5分)：_______________________________
第四空(2.5分)：_______________________________
第五空(3分)：_______________________________
完善程序：
(过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入n(2≤n<100)和这n个人单独过桥时需要的时间，请计算总共最少需要多少时间，他们才能全部到达河的左岸。 例如，有3个人甲、乙、丙，他们单独过桥的时间分别为1、2、4，则总共最少需要的时间为7。具体方法是：甲、乙一起过桥到河的左岸，甲单独回到河的右岸将灯带回，然后甲、丙再一起过桥到河的左岸，总时间为2+1+4=7。
