[简答题]编写判定给定的二叉树是否是二叉排序树的函数。

[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A. 前序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)

[简答题]给定一个函数，其函数功能为：使10个整数按由小到大的顺序排列。在主函数中输入10个数，并输出结果。使用VC6打开考生文件夹下的工程RevProj5。此工程包含一个源程序文件RevMain5．cpp，该程序实现上述功能。但此程序运行有问题。请找出错误的地方，改正后将此程序调试正确。
注意：不得删行或增行，也不得更改程序结构。
文件RevMain5.cpp中的程序清单如下：
//RevMain5.cpp
#include＜iostream＞
#include＜iomanip＞
using namespace std;
int main（　）

void sort(int array[],int n);
int data[10],*p,i;
cout＜＜"Input 10 numbers/n";
for (i=0; i＜10; i++)
cin＞＞data [i];
cout＜＜"the origined array is:";
for (p=data;p＜data+10;p++)

if((p-&data[0]) %5==0)
cout＜＜" /n";
cout＜＜setw (5) ＜＜*p;

sort (data, 10);
cout＜＜"/n the present array is:";
for(p=data;p〈data+10;p++)

if((p-&data[0])%5==0) cout＜＜"/n";
cout＜＜setw (5)＜＜*p;


void sort(int array[],int n)

/* * * * * * * * *found * * * * * * * * * */
for(p1=array;p1＜array+(n-1) ;p1++)

for (p2=p1+1 ;p2＜array+n;p

[填空题]给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，则函数返回值为1；若不是，则函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。
例如，以下3×3的矩阵就是一个“幻方”：
4 9 2
3 5 7
8 1 6
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：部分源程序给出如下。
不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio.h＞
#defineN 3
int fun(int(*a)[N])

int i,j,m 1,m2,row,eolum;
m1=m2=0;
for(i=0;i＜N;i++)

j==N-i-1;m1+=a[i][i];
m2+=a[i][j];
if(m1!=m2)return 0;
for(i=0;i＜N;i++)
/**********found************/
row=colum=______;
for(j=0;j＜N;j++)
(row+=a[i][j];colum+=a[j][i];
/************found**************/
if((row!=colum)______(row!=m1))return0;

/***************found**********/
return______;

main（　）

int x[N][N],i,j;
printf("Enter number for array:/n");
for(i=0;i＜N;i++)
for(j=0;j＜N;j++)
scanf("%d"＆x[i][j]);
printf("Array:/n");
for(i=0;i＜N;i+

[简答题]请编写一个函数fun（　），该函数的功能是：返回给定字符串中大写字母字符的个数。 如字符串"Hello World"中，大写字母的个数为2个。 注意：部分源程序已存在文件PROC5.CPP中。 请勿修改主函数和其他函数中的任何内容，仅在函数fun（　）的花括号中填写若干语句。 文件PROC5.cpp的内容如下： //PROC5.cpp #include＜iostream＞ #include＜string＞ using namespace std; int fun(char *str); int main（　） { char str[ ]="Chinese Computer World"; cout＜＜fun(str)＜＜end; return 0; } int fun(char *str) { //********** }

[简答题]请编写一个函数fun（　），该函数的功能是：返回给定字符串中大写字母字符的个数。
如字符串"Hello World"中，大写字母的个数为2个。
注意：部分源程序已存在文件PROC5.CPP中。
请勿修改主函数和其他函数中的任何内容，仅在函数fun（　）的花括号中填写若干语句。
文件PROC5.cpp的内容如下：
//PROC5.cpp
#include＜iostream＞
#include＜string＞
using namespace std;
int fun(char *str);
int main（　）

char str[ ]="Chinese Computer World";
cout＜＜fun(str)＜＜end;
return 0;

int fun(char *str)

//**********

[单项选择]某人编写如下函数来判断a是否为素数，若是，则函数返回True；否则返回False。
Function prime(a As Integer)As Boolean
Dim k As Integer,isprime As Boolean
If a＜2 Then
isprime=False
Else
isprime=True
k=2
Do While k＜a/2 And isprime
If a Modk=0 Then
isprime=False
Else
k=k+1
End If
Loop
End If
prime=isprime
End Function
在测试时发现有1个非素数也被判断为素数，这个错判的数是( )。
A. 0
B. 1
C. 4
D. 6

[填空题]某人编写如下函数来判断a是否为素数,若是,则函数返回True；否则返回False。 Function prime(a As Integer)As Boolean Dim k As Integer,isprime As Boolean If a<2 Then isprime=False E1se isprime=True k=2 Do While k

[简答题]请编写函数fun，函数的功能是：将3行4列矩阵x乘以4行3列矩阵y，结果放在 3行3列矩阵xy中。矩阵相乘的基本方法是：矩阵xy中行列下标分别为i、j的元素的值，是矩阵x中第i行上4个元素与矩阵y中第j列上4个元素对应相乘的和。 注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。 #include ＜conio.h＞ #include ＜stdio.h＞ void fun(int a[3][4]，int b[4][3]，int ab[3][3]) { } main（　） {int x[3][4]={{1,0，1，1}，{2，1,0，1}，{1，2，0，3}}； int y[4][3]={{1，1，1}，{0，0，0}，{2，1，1}，{1，1，3}}； int xy[3][3]={0}，i,j； clrscr（　）； fun(x，y，xy)； printf("a x b=ab：(3，3)：")； for(i=0；i＜3；i++) { for(j=0;j＜3;j++) printf("%d"，xy[i][j])； printf("/n")： } NONO（　）；/*本函数与考生答题无关，考生不得改动，否则后果自负。*/ }

[简答题]请编写一个函数fun（　），它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。
例如：主函数从键盘给输入n的值为56，则输出为 sum=1113。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include ＜stdio.h＞
long fun(int n)

main（　）

int n；
long sum；
printf("Input n：")；
scanf("%d"，&n)；
sum=fun(n)；
printf("sum=%ld/n"，sum)；

[简答题]请编写函数fun, 函数的功能是: 将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中, 一维数组中数据的个数存放在形参n所指的存储单元中。 例如, 二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是: 33 33 33 33 44 44 44 44 55 55 55 55。 注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include void fun(int (*s)[10], int *b, int *n, int mm, int nn) { } main（　） { int w[10][10] = {{33,33,33,33},{44,44,44,44},{55,55,55,55}},i,j ; int a[100] = {0}, n = 0 ; printf("The matrix:/n") ; for(i = 0 ; i < 3 ; i++) { for(j = 0 ; j < 4 ; j++) printf("=",w[i][j]) ; printf("/n") ; } fun(w, a, &n, 3, 4) ; printf("The A array:/n") ; for(i = 0 ; i < n ; i++) printf("=",a[i]);printf("/n/n") ; NONO（　） ; }

[简答题]请编写一个函数fun（　），它的功能是计算并输出给定整数n的所有因子(不包括1与自身)之和(规定n的值不大于1000)。
例如：输入n的值为856，则输出为sum=763。
注意：部分源程序已存在文件test33_2.cpp中。
请勿修改主函数main和其他函数中的任何内容，仅在函数count的花括号中填写若干语句。
文件test33_2.cpp清单如下：
#include＜stdio. h＞
#include＜iostream. h＞
int fun(int n)


void main ( )

int n, sum;
cout＜＜"Input n:"＜＜end1;
cin＞＞n;
sum=fun (n);
cout＜＜" sum= /n"＜＜sum＜＜end1;