用分治法解决快速排序问题及用动态规划法解决最优二叉搜索树问题及用回溯法解决图的着色问题

《计算机算法设计与分析》课程设计报告PAGEPAGE13用分治法解决快速排序问题及用动态规划法解决最优二叉搜索树问题及用回溯法解决图的着色问题课程设计目的：《计算机算法设计与分析》这门课程是一门实践性非常强的课程，要求我们能够将所学的算法应用到实际中，灵活解决实际问题。通过这次课程设计，能够培养我们独立思考、综合分析与动手的能力，并能加深对课堂所学理论和概念的理解，可以训练我们算法设计的思维和培养算法的分析能力。二、课程设计内容：1、分治法：（2）快速排序；2、动态规划：（4）最优二叉搜索树；3、回溯法：（2）图的着色。三、概要设计：分治法—快速排序：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。分治法的条件：该问题的规模缩小到一定的程度就可以容易地解决；（2)该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；（3)利用该问题分解出的子问题的解可以合并为该问题的解；（4)该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。抽象的讲，分治法有两个重要步骤：（1）将问题拆开；（2）将答案合并；动态规划—最优二叉搜索树：动态规划的基本思想是将问题分解为若干个小问题，解子问题，然后从子问题得到原问题的解。设计动态规划法的步骤：找出最优解的性质，并刻画其结构特征；

（2）递归地定义最优值（写出动态规划方程）；

（3）以自底向上的方式计算出最优值；

（4）根据计算最优值时得到的信息，构造一个最优解。回溯法—图的着色回溯法的基本思想是确定了解空间的组织结构后，回溯法就是从开始节点（根结点）出发，以深度优先的方式搜索整个解空间。这个开始节点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为一个新的或节点，并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动，则当前的扩展结点就成为死结点。换句话说，这个节点，这个结点不再是一个活结点。此时，应往回（回溯）移动至最近一个活结点处，并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归的在解空间中搜索，直到找到所要求的解或解空间中以无活结点为止。四、详细设计与实现：分治法—快速排序快速排序是基于分治策略的另一个排序算法。其基本思想是，对于输入的子数组,按以下三个步骤进行排序：（1）、分解(divide)以元素为基准元素将划分为三段，和，使得中任何一个元素都小于，而中任何一个元素大于等于，下标在划分过程中确定。（2）、递归求解(conquer)通过递归调用快速排序算法分别对和进行排序。（3）、合并(merge)由于和的排序都是在原位置进行的，所以不必进行任何合并操作就已经排好序了。算法实现题:现将数列{2321344565768646303989202384738545940}进行快速排序。源程序如下：#include<iostream>usingnamespacestd;#definesize20intpartition(intdata[],intp,intr){intn=data[p],i=p+1,j=r,temp;//将<n的元素交换到左边区域//将>n的元素交换到右边区域while(true){while(data[i]<n)++i;while(data[j]>n)--j; if(i>=j)break;temp=data[i];data[i]=data[j];data[j]=temp;}data[p]=data[j];data[j]=n;returnj;}voidquick_sort(intdata[],intp,intr){if(p>=r) return;intq=partition(data,p,r);quick_sort(data,p,q-1);//对左半段排序quick_sort(data,q+1,r);//对右半段排序}intmain(){inti,n,data[size]; printf("请输入要排列的数目（<=20）："); scanf("%d",&n); printf("请输入要排列的数列：\n");for(i=0;i<n;++i)scanf("%d",&data[i]);quick_sort(data,0,n-1); printf("排列后的数列为：\n");for(i=0;i<n;++i) printf("%d",data[i]);printf("\n"); return0;}运行结果如下：图1动态规划—最优二叉搜索树1、最优二叉搜索树问题描述和分析：设是有序集，且，表示有序集S的二叉搜索树利用二叉树的结点存储有序集中的元素。它具有下述性质：存储于每个结点中的元素x大于其左子树中任一结点所存储的元素，小于其右子树中任一结点所存储的元素。二叉树的叶结点是形如的开区间，在表示S的二叉搜索树中搜索元素x，返回的结果有两种情况：（1）在二叉搜索树的内结点中找到。（2）在二叉搜索树的叶结点中确定。设在第(1)中情形中找到元素的概率为；在第(2)种情形中确定的概率为。其中约定。显然有：称为集合S的存取概率分布。在表示S的二叉搜索树T中，设存储元素的结点深度为；叶结点的结点深度为，则：表示在二叉搜索树T中进行一次搜索所需要的平均比较次数，p又成为二叉搜索树T的平均路长。在一般情况下，不同的二叉搜索树的平均路长是不相同的。最优二叉搜索树问题是对于有序集S及其存取概率分布，在所有表示有序集S的二叉搜索树中找到一棵具有最小平均路长的二叉搜索树。2、最优子结构性质：二叉搜索树T的一棵含有结点和叶结点的子树可以看作是有序集关于全集合的一棵二叉搜索树，其存取概率为以下的条件概率：式中，。设是有序集关于存取概率的一棵最优二叉搜索树，其平均路长为。的根结点存储元素。其左右子树和的平均路长分别为和。由于和中结点深度是它们在中的结点深度减1，故有：由于是关于集合的一棵二叉搜索树，故。若，则用替换可得到平均路长比更小的二叉搜索树。这与是最优二叉搜索树矛盾。故是一棵最优二叉搜索树。同理可证也是一棵最优二叉搜索树。因此最优二叉搜索树问题具有最优子结构性质。3、递归计算最优值：最优二叉搜索树的平均路长为，则所求的最优值为。由最优二叉搜索树问题的最优子结构性质可建立计算的递归式如下：初始时，。记为，则为所求的最优值。计算的递归式为：据此，可设计出解最优二叉搜索树问题的动态规划算法。算法实现题:给出标识符集{1,2,3}={do,if,stop}存取概率，若b1=0.4b2=0.2b3=0.05a0=0.2a1=0.05a2=0.05a3=0.05构造一棵最优二叉搜索树源程序如下：#include<iostream>usingnamespacestd;voidOptimalBinarySearchTree(floata[],floatb[],intn,floatm[][20],ints[][20],floatw[][20]){//求解最优值的方法inti,r,k;floatt;for(i=0;i<=n;i++){w[i+1][i]=a[i];//搜索不到的点,最优解为0m[i+1][i]=0;}for(r=0;r<n;r++)for(i=1;i<=n-r;i++){intj=i+r;//左子树为空w[i][j]=w[i][j-1]+a[j]+b[j];m[i][j]=m[i+1][j];s[i][j]=i;for(k=i+1;k<=j;k++){t=m[i][k-1]+m[k+1][j];if(t<m[i][j]){//以k为根节点，左子树不为空m[i][j]=t;s[i][j]=k;}}m[i][j]+=w[i][j];}for(i=1;i<=n;i++)for(intj=1;j<=n;j++)cout<<"s["<<i<<"]["<<j<<"]="<<s[i][j]<<endl;}voidprint(inti,intj,ints[][20],intS[])//递归输出结果{if(j>=i){intk=s[i][j];cout<<"(";print(i,k-1,s,S);cout<<")";cout<<""<<S[k]<<"";cout<<"(";print(k+1,j,s,S);cout<<")";}}intmain(){//主函数intn,i;floata[20],b[20],m[20][20],w[20][20];ints[20][20],S[20];cout<<"请输入有序集元素的个数n："<<endl;cin>>n;cout<<"请输入有序集各元素的值S[i](一共"<<n<<"个):"<<endl;for(i=1;i<=n;i++)cin>>S[i];cout<<"请输入概率数组a的各元素的值a[i](一共"<<n+1<<"个):"<<endl;for(i=0;i<=n;i++)cin>>a[i];cout<<"请输入概率数组b的各元素的值b[i](一共"<<n<<"个):"<<endl;for(i=1;i<=n;i++)cin>>b[i];OptimalBinarySearchTree(a,b,n,m,s,w);cout<<"最优值即平均步长为："<<m[1][n]<<endl;}运行结果如下：图2回溯法—图的着色1、图的m着色问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。2、算法设计：一般连通图的可着色法问题并不仅限于平面图。给定图和m种颜色，如果这个图不是m可着色，则给出否定答案；如果这个图是m可着色的，找出所有不同的着色方法下面根据回朔法的递归描述框架设计图的m着色算法。用图的邻接矩阵a表示无向量连通图。若属于图的边集E，则，否则。整数1，2，…，m用来表示m种不同颜色。顶点所有颜色用表示，数组是问题的解向量。问题的解空间可表示为一棵高度为n+1的完全m叉树。解空间树的第层中每一结点都有m个儿子，每个儿子相应于的m个可能的着色之一。第n+1层结点均为叶结点。在下面的解图的m可着色问题的回溯法中，搜索解空间中第层子树。类的数据成员记录解空间中结点信息，以减少传给的参数。记录当前已找到的m着色方案数。在算法中，当时，算法搜索至叶结点，得到新的m着色方案，当前找到的m着色方案数则增1。而当时,当前扩展结点Z的每一个解空间中内部结点.该结点有共m个儿子结点.对当前扩展结点Z的每一儿子结点,有方法ok检查其可行性,并以深度优先的方式递归的对可行子树搜索,或减去不可行树。算法实现题:给定如图3所示的一个无向连通图G，现有4种不同的颜色，用这4种颜色为图G的各顶点着色，每个顶点着一种颜色。要求：G中每条边的2个顶点着有不同的颜色。问一共有多少种着色方案？112354图3源程序如下：#include<iostream>usingnamespacestd;intn;//图的顶点个数intm;//可用颜色数inti,j;inta[10][10];//程序中使用时从下标1开始;程序中用于存储图的邻接矩阵intx[10];//用于存储当前解longsum;//当前已找到的可着色方案数boolOk(intk){ for(intj=1;j<=n;j++) { if((a[k][j]==1)&&(x[j]==x[k]))//a[k][j]==1表示的是第k点和第j点是相连的 returnfalse;} returntrue;}voidBacktrack(intt){ if(t>n)//t是表示的第t行叶结点；图的m着色共有n个结点{ sum++; cout<<"第"<<sum<<"种解决方案为：\n"; for(inti=1;i<=n;i++) { cout<<x[i]<<""; } cout<<endl; }else { for(inti=1;i<=m;i++) { x[t]=i; if(Ok(t)) { Backtrack(t+1);//判断t+1结点的颜色是不是正确 } x[t]=0;//把t+1结点的颜色换一种 } }}longmColoring(intmm){m=mm;sum=0;Backtrack(1);returnsum;}voidmain(){cout<<"\n\t==========图的m着色问题============\n";cout<<"输入图的顶点数与可用的颜色数:\n";cin>>n>>m;cout<<"\n==========输入图的邻接矩阵\n";for(i=1;i<=n;i++)for(j=1;j<=n;j++)cin>>a[i][j];cout<<"\n==========判断可着色性\n";mColoring(m);if(sum==0)cout<<"无可行方案！"<<endl;cout<<""<<endl;cout<<n<<"个顶点"<<"按所给的邻接关系着"<<m<<"种颜色，总的着色方案有"<<sum<<"个\n";}运行结果如下：图4图5五、总结：通过本次课程设计，使我对快速排序、最优二叉搜索树以及图的m着色设计的基本过程的设计方法、步骤、思路、有了一定的了解与认识。在这次课程设计过程中，我认识到只是知道课本上的理论知识是远远不够的，我们还必须要深切的理解每个算法的思想，并且能够利用c++语言去编写相关的代码，经过不断的修改、调试，使之能解决相应的问题，最终能运用到实际案例中去。对我们来说，实际能力的培养至关重要，而这种实际能力的培养单靠课堂教学是远远不够的，必须从课堂走向实践。而这次的课程设计，正好给了我们一个机会让我们找出自身状况与实际需要的差距，并在以后的学习期间及时补充相关知识，为求职与正式工作做好充分的知识、能力准备，从而缩短从校园走向社会的心理转型期。

社会实践报告系别：班级：学号：姓名：作为祖国未来的事业的继承人，我们这些大学生应该及早树立自己的历史责任感，提高自己的社会适应能力。假期的社会实践就是很好的锻炼自己的机会。当下，挣钱早已不是打工的唯一目的，更多的人将其视为参加社会实践、提高自身能力的机会。许多学校也积极鼓励大学生多接触社会、了解社会，一方面可以把学到的理论知识应用到实践中去，提高各方面的能力；另一方面可以积累工作经验对日后的就业大有裨益。进行社会实践，最理想的就是找到与本专业对口单位进行实习，从而提高自己的实战水平，同时可以将课本知识在实践中得到运用，从而更好的指导自己今后的学习。但是作为一名尚未毕业的大学生，由于本身具备的专业知识还十分的有限，所以我选择了打散工作为第一次社会实践的方式。目的在于熟悉社会。就职业本身而言，并无高低贵贱之分，存在即为合理。通过短短几天的打工经历可以让长期处于校园的我们对社会有一种更直观的认识。实践过程：自从走进了大学，就业问题就似乎总是围绕在我们的身边，成了说不完的话题。在现今社会，招聘会上的大字报都总写着“有经验者优先”，可还在校园里面的我们这班学子社会经验又会拥有多少呢？为了拓展自身的知识面，扩大与社会的接触面，增加个人在社会竞争中的经验，锻炼和提高自己的能力，以便在以后毕业后能真正真正走入社会，能够适应国内外的经济形势的变化，并且能够在生活和工作中很好地处理各方面的问题，我开始了我这个假期的社会实践-走进天源休闲餐厅。实践，就是把我们在学校所学的理论知识，运用到客观实际中去，使自己所学的理论知识有用武之地。只学不实践，那么所学的就等于零。理论应该与实践相结合。另一方面，实践可为以后找工作打基础。通过这段时间的实习，学到一些在学校里学不到的东西。因为环境的不同，接触的人与事不同，从中所学的东西自然就不一样了。要学会从实践中学习，从学习中实践。而且在中国的经济飞速发展，又加入了世贸，国内外经济日趋变化，每天都不断有新的东西涌现，在拥有了越来越多的机会的同时，也有了更多的挑战，前天才刚学到的知识可能在今天就已经被淘汰掉了，中国的经济越和外面接轨，对于人才的要求就会越来越高，我们不只要学好学校里所学到的知识，还要不断从生活中，实践中学其他知识，不断地从各方面武装自已，才能在竞争中突出自已，表现自已。在餐厅里,别人一眼就能把我人出是一名正在读书的学生,我问他们为什么,他们总说从我的脸上就能看出来,也许没有经历过社会的人都有我这种不知名遭遇吧!我并没有因为我在他们面前没有经验而退后,我相信我也能做的像他们一样好.我的工作是在那做传菜生,每天9点钟-下午2点再从下午的4点-晚上8:30分上班,虽然时间长了点但,热情而年轻的我并没有丝毫的感到过累,我觉得这是一种激励,明白了人生,感悟了生活,接触了社会,了解了未来.在餐厅里虽然我是以传菜为主,但我不时还要做一些工作以外的事情，有时要做一些清洁的工作，在学校里也许有老师分配说今天做些什么，明天做些什么，但在这里，不一定有人会告诉你这些，你必须自觉地去做，而且要尽自已的努力做到最好，一件工作的效率就会得到别人不同的评价。在学校，只有学习的氛围，毕竟学校是学习的场所，每一个学生都在为取得更高的成绩而努力。而这里是工作的场所，每个人都会为了获得更多的报酬而努力，无论是学习还是工作，都存在着竞争，在竞争中就要不断学习别人先进的地方，也要不断学习别人怎样做人，以提高自已的能力！记得老师曾经说过大学是一个小社会，但我总觉得校园里总少不了那份纯真，那份真诚，尽管是大学高校，学生还终归保持着学生的身份。而走进企业，接触各种各样的客户、同事、上司等等，关系复杂，但我得去面对我从未面对过的一切。记得在我校举行的招聘会上所反映出来的其中一个问题是，学生的实际操作能力与在校理论学习有一定的差距。在这次实践中，这一点我感受很深。在学校，理论的学习很多，而且是多方面的，几乎是面面俱到；而在实际工作中，可能会遇到书本上没学到的，又可能是书本上的知识一点都用不上的情况。或许工作中运用到的只是很简单的问题，只要套公式似的就能完成一项任务。有时候我会埋怨，实际操作这么简单，但为什么书本上的知识让人学得这么吃力呢？这是社会与学校脱轨了吗？也许老师是正确的，虽然大学生生活不像踏入社会，但是总算是社会的一个部分，这是不可否认的事实。但是有时也要感谢老师孜孜不倦地教导，有些问题有了有课堂上地认真消化，有平时作业作补充，我比一部人具有更高的起点，有了更多的知识层面去应付各种工作上的问题，作为一名大学生，应该懂得与社会上各方面的人交往，处理社会上所发生的各方面的事情，这就意味着大学生要注意到社会实践，社会实践必不可少。毕竟，很快我就不再是一名大学生，而是社会中的一分子，要与社会交流，为社会做贡献。只懂得纸上谈兵是远远不及的，以后的人生旅途是漫长的，为了锻炼自己成为一名合格的、对社会有用的人才.很多在学校读书的人都说宁愿出去工作，不愿在校读书；而已在社会的人都宁愿回校读书。我们上学，学习先进的科学知识，为的都是将来走进社会，献出自己的一份力量，我们应该在今天努力掌握专业知识，明天才能更好地为社会服务。实践心得：虽然这次的实践只有短短的几天，而且从事的是比较简单的服务工作，但是通过与各种各样的人接触，还是让我学会了很多道理。首先是明白了守时的重要性。工作和上学是两种完全不同的概念，上学是不迟到很多时候是因为惧怕老师的责怪，而当你走上了工作岗位，这里更多的是由于自己内心的一种责任。这种责任是我学会客服自己的惰性，准时走上自己的岗位。这对我以后的学习生活也是一种鞭策，时刻牢记自己的责任，并努力加强自己的时间观念。其次让我真实的体会到了合作的重要性。虽然我工作的只是小小的一家餐厅，但是从点单到制作到递送到结帐这一环环的工作都是有分工的，只有这样才能使整家店的工作效率都大大的提高。以前虽然在书上看见过很多的团队合作的例子，但这一次是深刻的体会到了，正所谓“众人拾柴火焰高”，“团结就是力量”。在以后的学习和工作中，一定会要牢记这一点，将自己融入到集体中，和大家一起携手走向辉煌。再次，这次打工的经历也让我的心理更加趋于成熟。在餐厅里每天面对形形色色的客人，重复着单调的工作。让从未涉世的我还是有那么一点点不适应的，但是坚持就是胜利。打工毕竟和在家是完全不同的概念，我们学会需要忍耐，需要学会承受，需要学会坚持。将自己这短短的一月的实践同理论相联系，我了解到当代大学生与以往的大学生相比较，求学经历、生活条件、所处社会大环境都相对优越，也没有经过必要的挫折教育，因此，意志往往比较脆弱，克服困难的能力也较差，常常是对社会的要求较高，对自我的要求较低。大学生的责任意识日益成为社会关注的热点问题，责任意识和诚信意识成为不少地方采用人才的两个新标准。大学生参与社会实践是促进大学生素质教育,加强和改进青年学生思想政治工作，引导学生健康成长和成才的重要举措，是学生接触社会、了解社会、服务社会，培养创新精神、实践能力和动手操作能力的重要途径。对于当代大学生来说，应当刻苦学习专业知识，不断提高综合素质和运用知识的技能。从大学生活的开始到走进社会的大圈子中，就只有短短的几年时间，谁不想在将来的社会中能有一席之地呢？所以大家认为大学生必须投身校园内外的各类实践活动，有助于锻炼品质，提高能力。可见其对大学生综合素质的提高有不可抵触的重要性。不能否认有过打工经历的同学，看起来要比其它同学更成熟、社会适应力更强，但对于学生，社会适应力只是一方面的衡量指标，大学期间主要的任务是学业结构的搭建，即知识结构、专业结构的搭建，为了打工影响甚至放弃了专业知识的学习，结果是得不偿失的。实践出真知，社会实践活动是大学生活的重要组成部份，培养当代大学生的历史使命感、社会责任感和积极向上的精神风貌，充分发挥实践育人的作用，提高大学生的综合素质，也是检验所学理论知识的标准，社会实践不但为大学生提供了一个发挥自我才能，展现自我风采的舞台，也是培养和锻炼同学们综合能力的一个阶梯，更是一个大学生进入社会，走上工作岗位前的演练场地。社会实践活动，从而确定比较正确的人生前进方向。河南理工大学计算机科学与技术学院实习报告20—20学年第学期实习名称生产实习实习地点实习日期学生姓名学号专业班级指导教师20**年**月**日一、实习基本情况20**年**月通过网络招聘，我应聘到河南中方纺业有限公司进行实习，该公司位于周口市，主要承担棉纺制造与销售工作，进入公司后我被分配到信息管理部门，主要从事的工作是对公司的网络进行管理与维护，同时对公司网站的管理与维护进行学习，三个月的实习让学会了从不同的角度去看待问题和解决问题，对网络工程师的工作有了全面的认识，为以后的就业积累了经验。二、实习内容1.单位情况河南中方实业（集团）有限公司是以棉花种植、收购、加工、经营、仓储、纺织及棉花与纺织品进出口为产业链条，集研发、生产、经营、投资、管理于一体的现代产业化集团企业。旗下拥有多家从事棉花、纺织等生产、经营的全资、控股子公司。经过多年的发展，公司已形成了以“棉花经营、棉花物流、棉纺织、纺织品出口”为主干业务，以“国内、国际”为两大市场的经营格局。棉花经营涵盖进口棉、新疆棉、地产棉三大系列多个品种；棉花物流业务以地产棉交易为主，填补了河南无地产棉交易市场的空白，并融入了全国棉花物流体系；棉纱产品从精梳40s到精梳120s、气流纺纱16s到21s等两大系列；外贸出口涵盖棉纱、面料、服装等三大系列、400多个品种。公司营销网络覆盖国内众多棉花生产、经营、纺织企业，大型专业公司及国际棉花、纺织工贸公司，并与之建立了长期稳固的互助合作关系，业务范围遍及河南、河北、湖北、新疆、甘肃、浙江、江苏、山东、广东、福建、香港、新加坡、印度、澳大利亚、美国等区域。2.技术培训初到公司后，公司进行了一系列的公司工作相关培训，如企业文化、企业制度等，我所在的信息管理部门也进行了一些技术培训，主要内容有办公软件的使用、公司网络的日常维护工作等，这些培训让我对网络专业有了更进一步的了解，对网络工程师应该干什么有了一个整体的了解。3.工作内容在实习期间我先后主动了解了公司职能范围、机构设置、人员编制等基本情况，并对人事教育、网络管理重点以及现场维护等工作深入学习，先后研读了TCP/IP协议详解一、二卷等书籍，同时我还理论联系实际，实习期间主动要求跟老工程师到现场去实践锻炼、了解学习，努力从多方面开拓自己的眼界。我的主要工作是，在日常工作中通过对老员工的学习，不断的增加自己的实践知识储备，积极参加部门的技能培训，及时总结学习内容，同时对公司需要的文件进行修改、打印以及分发到各个部门。在实习期间，我遇到了很多问题如对设备不熟悉、所学知识不能学以致用等问题，通过自己的沟通协调和监督管理，这些问题都得以解决。三、实习感想从学生到实习工程师，短短几个月的工作过程使我受益匪浅。不仅是在专业知识方面，最主要是在为人处事方面。社会在加速度地发生变化，对人才的要求也越来越高，要用发展的眼光看问题，得不断提高思想认识，完善自己。作为一名it从业者，所受的社会压力将比其他行业更加沉重，要学会创新求变，以适应社会的需要。在单位里，小到计算机的组装维修，大到服务器的维护与测试，都需要一个人独立完成。可以说，近几个月的工作使我成长了不少，从中有不少感悟，下面就是我的一点心得：

第一是要真诚：你可以伪装你的面孔你的心，但绝不可以忽略真诚的力量。第一天去网络中心实习，心里不可避免的有些疑惑：不知道老师怎么样，应该去怎么做啊，要去干些什么呢等等吧！踏进办公室，只见几个