1.
在以下各项中，（ ）不是CPU的组成部分
2.
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ）
3.
(2070)16+(34)8 的结果是（ ）
4.
设A=B=True，C=D=False，以下逻辑运算表达式值为假的有（ ）
5.
与十进制数1770对应的八进制数是（ ）
6.
地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3……，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（ ）
7.
在C++语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是（ ）
8.
在C++语言中,表达式23|2^5的值是( )
9.
一个无法靠自身的控制终止的循环成为“死循环”，例如，在C++语言程序中，语句while(1) printf("*");就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（ ）是正确的
10.
近20年来，许多计算机专家都大力推崇递归算法，认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中，正确的是（ ）
11.
在下列关于计算机语言的说法中，正确的有（ ）
12.
以下断电后仍能保存数据的有（ ）
13.
在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）
14.
冗余数据是指可以由其它数据导出的数据。例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。下面关于冗余数据的说法中，正确的是（ ）
15.
LAN的含义是（ ）
16.
IT的含义是（ ）
17.
一个完整的计算机系统应包括（ ）
18.
ASCII码的含义是（ ）。
19.
在关系数据库中，存放在数据库中的数据的逻辑结构以（ ）为主。
20.
在下列各项中，只有（ ）不是计算机存储容量的常用单位。
1.
（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。
例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}，
{(12),(34)}，{(13),(24)}，{(14),(23)}。
当n=6，r=3时，S(6,3)=______________。 （提示：先固定一个数，对于其余的5个数考虑S(5,3)与S(5,2)，再分这两种情况对原固定的数进行分析。）
2.
（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？( )
3.
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：
#include <iostream.h>
void main()
{int i,p[5],a,b,c,x,y=20;
for(i=0;i<=4;i++) cin>>p[i];
a=(p[0]+p[1])+(p[2]+p[3]+p[4])/7;
b=p[0]+p[1]/((p[2]+p[3])/p[4]);
c=p[0]*p[1]/p[2];
x=a+b-p[(p[3]+3)%4];
if(x>10)
y+= (b*100-a)/(p[p[4]%3]*5);
else
y+=20+(b*100-c)/(p[p[4]%3]*5);
cout<<x<<","<<y<<endl; }
// 注:本例中，给定的输入数据可以避免分母为0或数组元素下标越界。输入:6 6 5 5 3
输出:___
4.
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：
#include "math.h"
#include "stdio.h"
main()
{
int a1[51] = { 0 };
int i, j, t, t2, n = 50;
for ( i = 2; i <= sqrt( n ); i++ )
if ( a1[i] == 0 )
{
t2 = n / i;
for ( j = 2; j <= t2; j++ )
a1[i * j] = 1;
}
t = 0;
for ( i = 2; i <= n; i++ )
if ( a1[i] == 0 )
{
printf( "%4d", i );
t++;
if ( t % 10 == 0 )
printf( "\n" );
}
printf( "\n" );
}输出: ___
___
5.
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：
#include <iostream.h>
void fun(int *a,int *b)
{int *k;
k=a; a=b; b=k;
}
void main( )
{int a=3, b=6, *x=&a, *y=&b;
fun(x,y);
cout<<a<<","<<b<<endl;
}输出：
6.
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：
#include "ctype.h"
#include "stdio.h"
void expand(char s1[], char s2[]) {
int i, j, a, b, c;
j = 0;
for (i = 0; (c = s1[i]) != '\0'; i++)
if (c == '-') {
a = s1[i - 1];
b = s1[i + 1];
if (isalpha(a) && isalpha(b) || isdigit(a) && isdigit(b))
/*函数isalpha(a)用于判断字符a是否为字母,isdigit(b) 用于判断字符b是否为数字,如果是,返回1,否则返回0 */
{
j--;
do
s2[j++] = a++;
while (tolower(a) < tolower(s1[i + 1]));
}
/*函数tolower(a)的功能是当字符a是大写字母,改为小写,其余情况不变*/
else s2[j++] = c;
} else s2[j++] = c;
s2[j] = '\0';
}
main() {
char s1[100], s2[300];
printf("input s1:");
gets(s1);
expand(s1, s2);
printf("%s\n", s2);
}输入:wer2345d-h454-82qqq
输出：
7.
2007年NOIP初赛普及组完善程序：(求字符串的逆序)下面的程序的功能是输入若干行字符串，每输入一行，就按逆序输出该行，最后 键入-1 终止程序。
请将程序补充完整。
#include <iostream.h>
#include <string.h>
int maxline = 200, kz;
int reverse(char s[]) {
int i, j, t;
for (i = 0, j = strlen(s) - 1; i < j; 【①】 , 【②】 )
{
t = s[i];
s[i] = s[j];
s[j] = t;
}
return (0);
}
void main() {
char line[100];
cout << "continue? -1 for end." << endl;
cin >> kz;
while (【③】)
{
cin >> line;
【④】;
cout << line << endl;
cout << "continue ? -1 for end." << endl;
cin >> kz;
}
}
8.
2007年NOIP初赛普及组完善程序：(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格)，称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中，k=2，相同的3 个数字构成一个纸片。
下面给出的程序是用分治法设计的，将棋盘一分为四，依次处理左上角、右上角、左下角、右下角， 递归进行。请将程序补充完整。
#include <iostream.h>
#include <iomanip.h>
int board[65][65], tile; /* tile为纸片编号 */
void chessboard(int tr, int tc, int dr, int dc, int size)
/* dr,dc依次为特殊方格的行、列号 */
{
int t, s;
if (size == 1)
① ；
t = tile++;
s = size / 2;
if ( ② )
chessboard(tr, tc, dr, dc, s);
} else{
board[tr + s - 1][tc + s - 1] = t;
[③];
}
if (dr < tr + s && dc >= tc + s)
chessboard(tr, tc + s, dr, dc, s);
} else {
board[tr + s - 1][tc + s] = t;
④;
}
if (dr >= tr + s && dc < tc + s)
chessboard(tr + s, tc, dr, dc, s);
} else {
board[tr + s][tc + s - 1] = t;
[⑤];
}
if (dr >= tr + s && dc >= tc + s)
chessboard(tr + s, tc + s, dr, dc, s);
} else {
board[tr + s][tc + s] = t;
[⑥];
}
}
void prtl(int b[][65], int n) {
int i, j;
for (i = 1; i <= n; i++) {
for (j = 1; j <= n; j++)
cout << setw(3) << b[i][j];
cout << endl;
}
}
void main() {
int size, dr, dc;
cout << "input size(4/8/16/64):" << endl;
cin >> size;
cout << "input the position of special block(x,y):" << endl;
cin >> dr >> dc;
board[dr][dc] = -1;
tile++;
chessboard(1, 1, dr, dc, size);
prtl(board, size);
}