2013年天津大学901计算机考研真题.docxVIP

天津大学2013年901试卷一实做题（50分）1（10分）请给出中缀表达式转换成后缀表达式的过程中栈的变化过程。（用一个栈来模拟表达式的转换过程）中缀表达式为：E=（（100-4）/3+3*（36-7））*2。2（10分）高度为h的满K叉树有如下特征：从h层上的节点度为0，其余各层上的节点的度为K。如果按从上到下，从左子树到右子树的次序对树中节点从1开始编号，则：各层的节点数是多少？编号为i的双亲节点（若存在）的编号是多少？编号为i的节点的第m个孩子节点（若存在）的编号是多少？3（10分）从空数开始，使用关键字：a，g，f，b，k，d，h，m，j，e，c，i，r，x建立四阶B-树。4（10分）设某项工程由下图所示的工序组成。若各工序以流水方式进行（即串进行）。其中：图中的紧前工序是指，没有工序A和B，工序B必须在工序A完成之后才能开始。则工序A称为工序B的紧前工序。请完成题目：工序紧前工序AB,CBDC-----D-----EA,C,D画出流工程的AOV网络给出该工程的全部合理的工作流程5（10分）有一组关键{14，15，30，28，5，10}，给出构造出事小顶堆的过程图示，再根据初始小顶堆给出排序过程的图示。二 算法设计题（25分）1（10分）一个用邻接矩阵存储的有向图，请用栈来实现该图的深度优先搜索算法。2（15分）一个人从某年某月某日开始，三天打渔，两天晒网。写一个程序，计算他在以后的某年某月某日，是打渔，还是晒网。起始和终止日期从键盘输入。（假设计算从2000年1月开始到2012年11月18日结束）三 程序填空（共20分，每空2分）1下面程序使用递归实现汉诺塔游戏#include iostreamUsing namespace std;Void moveDisks(int n,char fromTower,char toTower,char auxTower){If(n==1) Cout”move disk”n”from”( 1 )”to ”( 2 )endl;Else{ moveDisks( (3) ); Cout”move disk”n”from”( 4 )”to ”( 5 )endl; moveDisks( (6) );}}Int main(){Cout”Enter number of disks”;Int n;Cinn;Cout”Enter number of disks”endl;moveDisks(n,’A’,’B’,’C’);Return 0;}2 下面的程序通过继承关系实现对姓名的控制。类class1实现对名字访问的接口，class2实现对名字的设置和输出。程序输出为：Class2NameMike程序中 定义的类并不完整，按要求完成下列操作，将类的定义补充完整。类Class1中的定义接口函数GetName（），为纯虚函数。请在空（7）填写适当语句。函数GetName2（）实现获得名字，但仅获得只读操作，请在空（8）填写适当语句。实现Class2（）的构造函数，请在空（9）填写适当语句。完成构造函数，实现对名字的处理，请在空（10）填写适当语句。#include iostreamUsing namespace std;Class Class1{Public :（7）;};Class Class2:public Class1{Public :Void GetName(){Cout”Class2Name”endl;}（8）{Return m_str;}（9）{Int I;For(int i=0;str!=’\0’;i++) { m_str[i]=str[i]; （9）;}}Private :Char m_str[32];}Int main(){Class1 *p;Class2 obj(“Mike”);P=obj;p-GetName();coutobj.GetName2()endl;return 0;}四 读下面程序，给出输出结果（共30分，每题6分）1 #include iostreamUsing namespace std;Int main(){Int x =18;Do{ Switch(x%2) { Case 1:x- -;break; Case 0:x=x/2;break;}x- -;coutxendl;}While(x0);Return 0;} 2#include iostreamUsing namespace std;Void f( int j);Iint main(){For(int i=1;i=4;i++) F( I );Return 0;}Void f( int j ){Static int a=2;Int b=1;b++; couta”+”b”+”j”=”a+b+je