华北计算机系统工程研究所2005年研究生入学考试试题.docVIP

华北计算机系统工程研究所2005年研究生入学考试试题? 1 （本题共21分）简要回答下列问题。 （1）?????? 在函数内定义的int k, k的作用域是_____________，生存周期是____________。 （2）?????? 在main函数内定义的float x的作用域是_____________，生存周期是____________。 （3）?????? 在函数内定义的static unsigned long m 的作用域是_____________，生存周期是____________。 （4）?????? 在函数外定义的int n的作用域是_____________，生存周期是____________。 （5）?????? 在函数外定义的static short int j是___________________有效。 （6）?????? 函数内在分程序中{ auto int i；……}?? 定义的i的作用域是__________________。 （7）?????? 在函数内调用malloc函数动态分配的内存空间的生存周期是___________________或__________________。 （8）?????? 用register定义的寄存器变量在_________有效，生存周期是____________。 ? ? 2（本题共18分）读下列C++程序，写出运行该程序的输出结果。（14分） #include iostream.h class Point?????? //Point 类的声明 { public:?????????? //外部接口 ?????? Point(int xx = 0, int yy = 0)? //构造函数 ?????? { ?????? ?X = xx; ?????? ?Y = yy; ?????? } ?????? Point(Point p);????????? //拷贝构造函数 ?????? int GetX() { return X;} ?????? int GetY() { return Y;} ? private: ?????? int X, Y; }; ? //成员函数的实现 Point::Point(Point p) { ?????? X = p.X; ?????? Y = p.Y; ?????? cout 拷贝构造函数被调用endl; } ? //形参为Point类对象的函数 void fun1(Point p) { ?????? cout p.GetX() endl; } ? //返回值为Point类对象的函数 Point fun2() { ?????? Point A(1,2); ?????? return A; } ? void main() { ?????? Point A(5, 4); ?????? Point B(A); ?????? cout B.GetX() endl; ?????? fun1(B); ?????? B = fun2(); ?????? cout B.GetX() endl; } ? ? ? 3（本题共26分）读下列程序段： …… int a[12] = {1,2,3,4,5,6,7,8,9,10,11,12}; ? void RecurFun(int *num, int *count) { ?????? int x; ?????? (*count)--; ?????? x = a[*count]; ? ?????? if(*count == 0) ?????? ?{ *num = 0; ?????? ?} ?????? ?else ?????? ? { RecurFun(num, count); ?????? ??? *num += x; ?????? ? }; ? ?????? printf(%d\n, *num); } ? main() { ?????? int y, i; ?????? y = 0; ?????? i = 6; ?????? RecurFun(y, i); } ? (1)??? 说明运行该程序的结果 (2)??? 将RecurFun函数改为非递归的函数。 ? ? 4（本题共30分） （1）说明一个生成二叉树算法思想，要求对新插入的节点，从根开始查找的路径长度尽可能的短。 （2）对于节点序列A，Y，F，B，I，W，依次画出树的生成过程。 （3）用程序实现（1）的算法。 ? ? ? 5 （本题共25分） 对于稀疏矩阵C = AB的乘法（稀疏矩阵是指矩阵A和B中的大部分元素为0）的设计。（注意本题一共有三问，尤其不要丢掉第（3）问题）。 假定：矩阵A为Ma行Na列，矩阵B为Mb行Nb列，Ma、N