2022年贵州大学计算机840考研模拟试题(A)831试题及答案

贵州大学研究生入学考试模拟卷（A）（所有答案必须答在专用答题纸上，否则答案无效）考试科目名称：程序设计与数据结构 考试科目代码：840一、选择题（250）1、关于函数，下列叙述正确的是＿＿＿。A．函数必须要有return语句B．一个函数中可以定义其它的函数C．main()函D．Cmain()函数2、设有floata=12.5，则表达式（a+1/2）的值是 。A. 13.0 B. 13 C. 12.5 D. 13.53、能正确地用逻辑关系表示:10<a<15的C语言表达式是 。A.10<A<15 B.10<a&&a<15 C. 10<a||a<15 D.10<=a&&a<=154、假设变量已定义，下面正确的赋值语句是 。A．j++ B．x=y=1; C．x=4*y=2; D．x=float5b＿＿＿。inta=5,b=6,c=1,x=2,y=3,z=4;c=(a=c>x)&&(b=y>z);A．0 B．1 C．6 D．56、对于inti,a[7]={5,3,1,8,3,5,6};，能正确访问所有数组元素的for循环是A. for(i=0;i>=7;i--)printf("%d\n",a[6-i]);B. for(i=0;i>7;i++)printf("%d\n",a[6-i]);C. for(i=0;i<=7;i++)printf("%d\n",a[6-i]);D. for(i=0;i<7;i++)printf("%d\n",a[6-i]);7i=1，sum=0sum＿＿＿while(i++<100)sum+=i;A．5050 B．5049 C．5051-194-

D．50058y＿＿＿A．inty[2][]={{1,0,1},{5,2,3}};B．inty[][3]={{1,2,3},{4,5,6}};C．inty[2][4]={{1,2,3},{4,5},{6}};D．inty[][3]={{1,0,1,0},{},{1,1}};9、若有以下宏定义#define N 2#define Y(n) (N+1)*n则执行语句intz;z=2*(N+Y(5));后z的值是＿＿＿。A、50 B、34 C、19 D、无定10、以下正确的函数说明是＿＿＿。A、doublefun() B、floatfun(inta;intC、intfun(inta,b) D、intfun(chara[][])11、对于intx=7,*p=&x,*q;，表达式q=p,*q+=3的值是: 。A.7 B.9 C.10 D.机器数12若有定义floata=1.2,*p=&a;且p的值为65496若执行p+=2则p的值等于 A.65496 B.65498 C.65500 D.6550413、若有以下的说明和语句，则在执行for语句后，*(*(pt+l)+2)表示的数组元素是 。intt[3][3]，*pt[3]，k;for(k=0；k<3；k++)pt[k]=&t[k][0];A.t[2][0] B.t[2][2] C.t[l][2] D.t[2][l]14、在一个C源文件中，若要定义一个只允许本源文件所有函数使用的全局变量，他文件中不允许使用，则该变量需要使用的存储类别是 。A.auto B.register C.extern D.15、定义以下结构体类型，假设不采用字节对齐。struct s{char b;float f;};则语句printf("%d",sizeof(struct s))的输出结果为 。-195-A.3 B.5 C.6 D.416、下面列说法错误的是（）(1）nO(n)O(2n)的算法。所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)17Aa(i,j)=a(j,i),1<=i,j<=8个单元，将其上三角部分（包括对角线）B，B1000，a(6,7)的地址为（）A.1031B.1093C.1096D.103218、线性表采用链式存储时，结点的存储地址（）C.必须是连续的

连续与否均可D.和头结点的存储地址相连续19data[mSQ，frontrear则执行出队操作后其头指针的值为（）A.front=front+1 B.front=(front+1)%(m-1)C.front=(front-1)%m D.front=(front+1)%m20332，21，的结点个数为（）A.4 B.5 C.6 D.721、一棵含18个结点的树的高度至少为（）A.2 B.3 C.4 D.522、在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.e B.2e C.n^2-e D.n^2-2e23、在索引顺序表中查找一个元素，可用的且最快的方法是A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找-196-24、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A.选择排序 B.希尔排序 C.归并排序 D.快速排序25、在下列排序方法中，平均时间性能为O(nologn)且空间性能最好的是（A.快速排序 B.堆排序 C.归并排序 D.基数排序二、程序阅读题（4520）1、下列程序的输出结果为？#include<stdio.h>intmain(){intswitch(x){case1:y=x;break;case2:y=-x;case3:y=x*3;}printf("y=%d.\n",y);return0;}输出 2、下列程序的输出结果是？#include<stdio.h>intmain(){inta[5]={1,3,5,7,9};intb,*q=&a[1];b=(*--q)++;printf("b=%d,",b);printf("a[0]=%d\n",a[0]);}输出 -197-3、下列程序的输出结果是?#include<stdio.h>intfun(chara[][2]);intmain(){inta[4][4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};inti=0,j=0,s=0;while(i++<4){if(i==2||i==4)continue;j=0;do{s+=a[i][j];j++;}while(j<4);}printf("%d\n",s);return0;}输出 4#include<stdio.h>intfun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}intmain(){intj=4,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n",k);return0;}输出 三、简答题（6530）1、对于下图所示的二叉树，写出该二叉树的前序中序和后续遍历序列。答案：2、已知一个无向图的顶点集为{a,b,c,d,e}，其邻接矩阵如下所示，请回答：画出该图的图形，并回答除了用邻接矩阵外，无向图得存储还有哪些方式？根据邻接矩阵从顶点a序列。3、一个散列表如下图所示：回答下列问题：对表中关键字35，20，33，和48进行查找时，所需进行的比较次数各为多少？该散列表在等概率查找时查找成功的平均查找长度为多少？4、假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符的在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树（要求树中左孩子结点的权值小于右孩子结点的权值再分别写出每个字符对应的编码。5、简要回答数据结构所研究的内容，并说明算法与数据结构的关系。四、应用题（51050）1、编程求出分数序列2/1,3/2,5/3,8/5,13/8,……的前20项之和。2、设有一带头结点的单链表L，结点结构为[data，next]。L3编写一个函数，参数为L，判断该单链表La1,a2,a3,…,an，ai+1-ai=ai-ai-13、请用两个栈实现队列操作，给出数据结构定义并描述算法思想，至少写出入队、出队操作的代码。4mn（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和kk183+5+3+7=18。但是，它不能进入方格（35,383+5+3+8=19。问该机器人能够达到多少个格子？要求：先给出算法说明，关键处给出注释；intmovingCount(intk,intm,intn)的含义已在题目中给出。5B是不是A的子结构。树的子结构）。要求：请先给出算法说明再实现算法，函数定义为：boolisSubtree(TreeNode*A,TreeNode*B);//返回true代表B树是A树的子结构，返回false代表B树不是A树的子结构。二叉树采用二叉链表存储。提示：子结构如图所示，右树是左树的子结构。贵州大学2021年硕士研究生入学考试模拟卷（A）-参考答案（所有答案必须答在专用答题纸上，否则答案无效）考试科目名称：程序设计与数据结构 考试科目代码：840一、选择题（250）题号12345678910答案DCBBCDBABA题号11121314151617181920答案CDCDBCBBDC题号2122232425答案ADCDB详细解析：1、D。关于main函数相关的考点，注意有以下说法需要掌握：CmainCmainmainmain程序执行时操作系统也可以向main函数传递参数。mainC函数可以嵌套调用，但不可以嵌套定义。被调用函数可以在调用之后定义，但需要在调用前声明。2、C。1/20，123、B。C4、B。AC4*yD5、C。这题考察运算符的优先级和短路原则，对于运算符优先级，记住最高级是（）和c>x0，因此a0，0，&&b6。上述语句执行完之后，a、b、c0，6，0.6、D。forAiB，Ci=77、B。2+3+4+...+100=100*(100+1)/2–1=50498、A。9、B。宏定义只是替换，z=2*(N+Y(5))2*(2+(N+1)*5)=2*(2+(N+1)*5)=2*(2+15)=34.10、对于D项，第二维不能省略。intfun(chara[][2]);这样就对了。11、C。考察一级指针，qx，*q+=3x+=3,10.12Dp2float4p时为65496+8=65504.13、C。考察二级指针与数组的对应关系。14、D。考察C语言中几个变量定义相关的关键字。C语言中，动态存储区域中存放的变量在使用时才分配内存空间。auto储单元是分配在内存的动态存储区中，每当进入函数体时自动分配存储单元。registerauto类变量。static占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。CPUregister变量可能不register变量的地址。只有局部自动变量和形式参数可以作为寄存器变量，其它（如全局变量）不行。局部静态变量不能定义为寄存器变量。不能写成：registerstaticinta,b,c;15、B。结构体所占的内存空间，等于各单元占用内存空间的和。此题已说明不采用字节对齐，如果在对齐的方式下将输出8。16、C。O(1)现没有绝对关系，一般来讲由于汇编语言更偏向于硬件，可以写出更佳高效的代码，但不代表低级语言写出的算法实现一定优于高级语言。17、B。ABaiji<=j时，k=(i-1)/2*(2*n-i+2)+j-i+1因此有：k=(6-1)/2*(2*8-6+2)+7-6+1=3218、B。19、D将顺序队列想象成一个环。注意rear是指向的队尾，没有对应元素，入队即将存在这个地方。初始时： Q.front=Q.rear=0队首指针进1，入队：Q.front=(Q.front+1)%MaxSize队尾指针进1，出队：Q.rear=(Q.rear+1)%MaxSize队列长度： (Q.rear+MaxSize Q.front)%循环队列判空的条件：Q.front==Q.rear；判断循环队列满的条件：(Q.rear+1)%MaxSize==Q.front20、C。树中结点总数为：n0+n1+n2+n3，0*n01*n12*n2考察树的性质，结点数=边数+1。将题目中的值代入，n0+n1+1+2=n1+2+6+1，解得：n0=6.21、A。注意考察得是树，不是二叉树，高度至少为2，17个叶子结点。22、D。23、C。24、D。快速排序每趟已一个元素为基准将待排序列分成左右两部分，左边均小于基准，25左边：20，15，2125，右边：47，27，68，35，8425操作。因此可以看出所采用的是快速排序。25、B。由下图可以看出，仅堆排序辅助空间为O(1).二、程序阅读题（4520）1、y=6.2、b=1,a[0]=23、924、8，17三、简答题（6530）1、a*bcd/eab*cde/abcd*ef/2、对应的图如下：除了邻接矩阵存储无向图之外，还可以用邻接表、逆邻接表、十字链表、邻接多重表来存储，每种存储方式都有其适用的场景。深度优先遍历序列为：abdce广度优先遍历序列为3、（1）35、20、33483、2、1、1。解析：35，35hash9，94835，h(key)=9,m=13，hl(key)=3h1=(9+1*3)%13=。1259，还是发生冲突，继续散列。h2=(9+2*3)%13=2,235，35320，33，48样的分析思路。(3+2+1+1+2)/51.84、构造的哈夫曼树如下：编码：a：0 c：100 b：1010 f：1011 f：110 d：1115、数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。换句话说，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合构和存储结构。数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。四、应用题（51050）1、编程求出分数序列2/1,3/2,5/3,8/5,13/8,……20for编程实现如下：解法1-直接递推：#include<stdio.h>intmain(){//定义变量及初始化floatx=2.0,s=0.0;//循环求和for(inti=0;i<20;i++){x=1+1/x;s+=x;}printf("s=%f",s);return0;}2-#include<stdio.h>intmain(){//定义变量及初始化floata=2.0,b=1.0,s=0.0;//循环求和for(inti=0;i<20;i++){s+=a/b;a=a+b;b=a-b;}printf("s=%f",s);return0;}2、设有一带头结点的单链表L，结点结构为[data，next]。L3编写一个函数，参数为L，判断该单链表La1,a2,a3,…,an，ai+1-ai=ai-ai-1（）3（2）说明：先算前两个结点的的差值取到等差diff，再循环遍历各个结点计算相邻的差，如果差值不等于diff，则说明不满足等差关系。程序实现如下：intisRise(LINKL){Node*t=L->next;if(t==NULL)return0;Node*p=t->next;if(p==NULL)return0;//以上，合法性校验ElemTypediff=p->data-t->data;//while(p->next!=NULL){Node*q=p->next;if(q->data-p->data!=diff)return0;elsep=q;}return1;}3、请用两个栈实现队列操作，给出数据结构定义并描述算法思想，至少写出入队、出队的代码。121的元素全部入栈到栈2，然后栈2的栈顶元素出栈，如果不为空则栈2直接出栈。编程实现如下：#include<stdio.h>#include<string.h>//数据结构定义#defineMAX1000typedefstructStacks{intdata[MAX];inttop;}Stack;typedefstructQueue{Stackstack1;Stackstack2;intsize;}Queue;Queueq;//操作-创建队列voidcreateQueue(){q.size=0;q.stack1.top=-1;q.stack2.top=-1;}//操作-入队voidpushQueue(intvalue){if(q.stack1.top!=MAX){q.stack1.data[++q.stack1.top]=value;q.size++;}}//操作-出队intpopQueue(){intvalue;if(q.stack1.top!=-1&&q.stack2.top==-1){while(q.stack1.top!=-1){q.stack2.data[++q.stack2.top]=q.stack1.data[q.stack1.top--];}value=q.stack2.data[q.stack2.top];q.stack2.top--;}elseif(q.stack2.top!=-1){value=q.stack2.data[q.stack2.top--];}q.size--;returnvalue;}//测试用，考试时不需要写，仅写出数据结构定义和入队、出队操作即可。intmain(){createQueue();inti;for(i=0;i<3;i++){pushQueue(i);}printf("%d",popQueue());printf("\n");pushQueue(3);for(i=0;i<3;i++){printf("%d",popQueue());}}4mn（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和kk183+5+3+7=18。但是，它不能进入方格（35,383+5+3+8=19。问该机器人能够达到多少个格子？要求：1）先给出算法说明，关键处给出注释；2）intmovingCount(intk,m,intn)k，m，nviscnt//程序实现#include<iostream>#include<string.h>#include<vector>usingnamespacestd;//初始化变量constintMAXN=100;intdx[]={0,1,0,-1},dy[]={1,0,-1,0};//四个方向intvis[MAXN][MAXN]={0};intcnt;//全局变量记录最终答案，递归过程中更改此值boolcanReach(intthreshold,intx,inty){//是否能访问该格子intsum=0;while(x>0){sum+=x%x/=10;}while(y>0){sum+=y%y/=10;}returnsum<=threshold;}voiddfs(intx,inty,intk,intm,intn){//dfsvis[x][y]=1;for(inti=0;i<=3;++i)intnewx=x+dx[i];intnewy=y+dy[i];//预判方格是否合法，合法就从该方格接着搜索if(vis[newx][newy]==0&&newx>=0&&newx<m&&newy>=0&&newy<n&&canReach(k,newx,newy)){++cnt;dfs(newx,newy,k,m,n);}}}intmovingCount(intk,introws,intcols){if(k<0)return0;memset(vis,0,sizeof(vis));cnt=1;dfs(0,0,k,rows,cols);returncnt;}//mainintmain(){introws=5;intcols=5;cout<<movingCount(5,rows,cols)<<endl;return0;}5B是不是A的子结构。树的子结构）。要求：请先给出算法说明再实现算法，函数定义为：boolisSubtree(TreeNode*A,TreeNode*B);//返回true代表B树是A树的子结构，返回false代表B树不是A树的子结构。二叉树采用二叉链表存储。提示：子结构如图所示，右树是左树的子结构。B8A8BA程序实现：//是否是子结构boolHasSubtree(TreeNode*pRoot1,TreeNode*pRoot2){if(pRoot1==NULL)returnfalse;if(pRoot2==NULL)//returnfalse;boolresult=false;if(pRoot1->val==pRoot2->val){//如果//第二个递归判断是否包含result=isSubtree(pRoot1,pRoot2);}if(result==false)ifresult(resultresult=HasSubtree(pRoot1->left,pRoot2);==false)=HasSubtree(pRoot1->right,pRoot2);returnresult;}boolisSubtree(TreeNode*pRootA,TreeNode*pRootB){if(pRootB==NULL)//Btruereturntrue;if(pRootA==NULL)//A，BAreturnfalse;if(pRootB->val==pRootA->val){returnisSubtree(pRootA->left,pRootB->left)&&isSubtree(pRootA->right,pRootB->right);}elsereturnfalse;}贵州大学2021年硕士研究生入学考试模拟卷（A）-参考答案（所有答案必须答在专用答题纸上，否则答案无效）考试科目名称：程序设计与数据结构 考试科目代码一、选择题（单项选择，25个小题，每题2分，共50分）题号12345678910答案DCACDBADAB题号11121314151617181920答案ABACDBCABD题号2122232425答案DADAB1、D。2、C。因为需要在首尾两端操作，如果只是单链表，那么从尾结点找头节点需要遍历整个链表。3、A，只需要修改指针即可。4、C。5、D。FCDBEFCBCDEF。写出后续序列为DEBFCA。注意做这类题目，再推出二叉树形态后，可以用先序、中序验证一下再写后序。6、B。7、A。beAbe8、D。9、A。10、B。注意几个常见的平均查找长度计算公式，设关键字个数为n，在各关键字等概率查找的前提下：ASL=(n+1)/2,nASL=((n+1)log2(n+1))/n-n50log2(n+1)-1设分块查找中将长为n的表分成均等的b个块,每块s个元素,则b=(n/上取整,如果索引表中采用顺序查找,则ASL=(b+1)/2+(s+1)/2；如果索引表中采用折ASL=(s+1)/2+log2(b+1)-1。11、A。C，A)；main其他函数之后，C)错误；函数可以嵌套调用，但不能嵌套定义，B)数可以在调用之后定义，但需要在调用前声明，D)错误。12、B。13、A。14、C。AbBb=b；Db15、D。16、B。17、C。本题考察值交换与指针交换，当函数传参以值得形式传递时，此时在函数内部做得任何交换（修改，都不会反应到函数外部，因此，，z的值不会发生变化。18、A。static519、B。20、D。21、D。考察宏定义。d不是一个变量，是正数2，2++，代表2=2+1，显然是错误的。22、A。23、D。pa4，也就是a[3]的值。之后p[5]paa[8]。24、A。此题考察函数定义，函数在声明时，可以省略变量名，但不可以省略类型，并且变量名只要是合法的标识符即可，函数调用定义时理论上也可以省略变量名，但省略了变量名函数内部无法取得这个变量，也就没法使用。25、B。二、程序阅读题（45201、答案：student1average=76.7student2average=89.9student3average=92.72、输出：Theresultstringis:guizhouuniversity.3、答案：输出为：head->85->76->69->85->91->72->64->87max=91.00功能：s4、答案：xx=135787232222424333141541yy=787232222424333141从数组xx中找出个位和百位的数字相等的所有无符号整数,结果保存在数组yy中,其个数由函数fun返回。三、简答题（65301、答案：从C点开始按深度优先遍历该图的结果是CDEABF 2、答案：a.删除P结点的直接后继结点的语句序列是_(5)(8)(9) b.删除P结点的直接前驱结点的语句序列是_(4)(2)(14)(5)(8)(9)_c.删除P结点的语句序列是_(4)(2)(13)(8)(9)_d.删除首结点的语句序列是 (2)(5)(8)(9)_e.删除尾结点的语句序列是_(4)(12)(8)(9)_如果答(4)(12)(9)则扣1分3、答案：G尽可能少的边。这意味着对于生成树来说，若砍去它的一条边，就会是生成树变成非连通图；若给它增加一条边，就会形成图中的一条回路。（权值之和）RGTRTG最小生成树的性质如下：最小生成树不是唯一的，即最小生成树的树形不唯一，RGG1，G，G最小生成树的边的权值之和总是唯一的，虽然最小生成树不唯一，但其对应的边的权值之和是唯一的，而且是最小的。最小生成树的边数为顶点数减1。求最小生成树的经典算法有两个，Prime算法和克鲁苏卡尔算法，他们的思想不同，一个基于选点，一个基于选边。比如Prime算法过程：注意考试时仅画出有颜色的边即可。4、答案：5、是数组下标、索引或内存地址等，散列函数又称为哈希函数，采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表Hashtabl。（1）开放定址法（封闭散列）包括：线性探测再散列、二次探测再散列（平方探测、伪随机序列法、再散列法（2）i的元素构成一个称为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况。四、应用题（5小题，每小题10分，共50分）1a[3][4bss（scanfa）参考程序#include<stdio.h>intmain(){//定义变量及初始化inti,j,a[3][4],b[4],s=0;for(i=0;i<3;i++)for(j=0;j<4;j++)scanf("%d",&a[i][j]);for(i=0;i<3;i++){

求出二维b[i]=a[i][0];s+=a[i][0];for(j=1;j<4;j++){if(b[i]<a[i][j])b[i]=a[i][j];s+=a[i][j];}}for(i=0;i<3;i++)printf("%d,",b[i]);printf("\ns=%d",s);return0;}212nn递推公式：F(n)=F(0)+F(1)+……+F(n-1)+F(n-1);//参考程序。intjumpFloorII(intnumber){intnum[50];num[0]=0;num[1]=1;num[2]=2;for(inti=3;i<=number;i++){intj=i-1;num[iwhile(j

要忘记初始化，不同的环境可能结果不同num[i]+=num[j];j--;}num[i]++;}returnnum[number];}3路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该map[][]存储。参考程序：//思路：扫一遍矩阵如果矩阵当前字符等于要查找的第一个字符，则从这个点dfscharmap[100][100];intvis[100][100];intm,n;intdx[]={0,1,0,-1},dy[]={1,0,-1,0};//四个方向//(x,y)表示当前坐标，cur表示要查找的字符串，cnt表示已经匹配上了多少个//len表示要查找的字符串的长度(好确定递归出口)booldfs(intx,inty,char*str,intcnt,intlen){if(cnt>=len)//匹配结束returntrue;vis[x][y]=1;for(inti=0;i<=3;++i){//四个方向dfsintnewx=x+dx[i];intnewy=y+dy[i];if(vis[newx][newy]==0&&newx>=0&&newx<m&&newy>=0&&newy<n&&map[newx][newy]==str[cnt]){if(dfs(newx,newy,str,cnt+1,len))returntrue;}}returnfalse;//匹配失败}boolhasPath(char*matrix,introws,intco