资源描述
2021年度硕士考试科目代码：814考试科目名称：程序综合设计2021年硕士研究生招生考试(初试)试题科目代码：814科目名称：程序综合设计说明：1.本试题为招生单位自命题科目。2. 所有答案必须写在答题纸上，写在本试题单上的一律无效。3. 考生答题时不必抄题，但必须写明题号。4. 本试题共计3大题，满分150分。【本试题共计6页，此为第1页】一、程序阅读与理解。(45分)1、阅读下面程序，写岀程序输出结果。(5分)Winclude stdio. h”int main( )int a5;for(int i=0;i5;)ai=i+l;for(int j=4; j=0;)printf ( d” , *(a+j);return 0;2、阅读下面程序，写岀程序输岀结果。(5分)include stdio.hint fun(char *strl, char *str2) (while(*str+=*str2+)&(*str1);if(*strl=*str2)&(!*strl)return 0;else if(*strl)&(!*str2) return T;else if(*str2)&(!*str1)return 1:else return (*strl*str2)?-1:1;)int main( ) (char si= pytorch;char s2= python” ；printf( %dn”，fun(sl, s2);return 0;3、阅读下面程序，写岀程序输出结果。(5分)甘include “stdio.h”int main( )(int a1010;for(int i=0;i9, i+)for(int j=0; j9, j+)ai j = (i+l)*(j+l);printf( %d”，(*(a+2) 6);return 0;4、阅读下面程序，写岀程序输岀结果。(5分)include stdio. hint fun(int &a, int &b) int tmp=b;b=a;a=tmpreturn a/b;int main( ) (static int a=222, b=666;printf ( %dn , fun (a, b)*a);return 0;)5、阅读下面程序，写出程序输岀结果。(5分)#include stdio.httinclude stdlib. h”int main( ) chart8=( welcome , to” , swust” ; char *res=(char *)malloc(sizeof (char)*40): char *p=res;for(int i=0;i3;i+) (char *tmp=si;while(*tmp)*p+=*tmp+;*p= 0;printf( %s ,res);free(res);return 0;6、阅读下面程序，写岀程序输出结果。(5分)ftinclude stdio. h”int funl(char *s) (int i=0;if(s)while(s+i);return i;int fun2(int c, char *s) (int sum=0;for(int i=0;ic;i+)sum+=funl(si);return sum;int main( ) (char s 8 = aa” , “bbbb” , “cc”，“ddd” ; char *p4;for(int i=0;i4;i+)pi=si:printf ( %d , fun2(4, p);return 0;)7、阅读下面程序，写出程序输岀结果。(5分)ttinclude stdio. hint fun(char *s) if (*(+s)fun(s);printf (,*(sT);return 0;int main( ) char *str = dcbaTzyx”;fun (str);return 0;8、阅读下面程序，写岀程序输出结果。(5分)include stdio. hint main( ) (FILE *fp=NULL;long len;fp=fopen( data, dat , “wb”)；for(int i=0;ib?a:b;int min(int a, int b)return ab?a:b;int aver(int a, int b)(return (a+b)/2;int main( ) int a=50, b=80:int (*funcp3) (int, int);funcp0=max;funcpl=min;funcp2=aver;for(int i=0;i3;i+)共6页第5页2021年度硕士考试科目代码：814考试科目名称：程序综合设计共6页第7页printf（ dt” , （*funcpi）（a, b）;return 0;二、简答、计算题。（60分）1. 请简述线性表两种存储结构的主要特点。（10分）2. 下面给出的三种存储结构中，哪一种最适合用于链栈，并给出理由。（6分）（1）带头节点的单链表；（2）不带头结点的循环单链表；（3）带头节点的双链表。3. 一棵以字母为关键字的二叉排序树的后序遍历序列为：ACDBFIJHGE,完成以下问题：（12分）（1）画出该二叉排序树；（2）计算在等概率下查找成功的平均比较次数；（3）计算在等概率下查找不成功的平均比较次数。4. 给出序列（5, 8, 9, 3, 2, 4, 7）构造平衡二叉树的过程。（12分）5. 给岀下图有向图的邻接矩阵和邻接链表的存储结构。（10分）66. 有以下排序算法：(10分) void fun(int p, int n) ( int i, j, d, tmp;d=n/3;while(true) for(i=d;i=0 & tmppj) pj+d=pj;j=j-d；pj+d=tmp;if(d=l) break;else if(d3) d=l;else d=d/3;(1) 请简述fun(p, n)的功能。(2) 当p=(5, 1,3, 6, 2, 7, 4, 8时，请问fun(p, 8)共执行几次，每次的结果是什么？三、算法设计。（45分）1. 二叉树采用链式存储结构，设计算法输出结点值为k的结点的所有祖先。（15分）2. 设计算法，将环形队列（容量为n,元素下标从0到n-1）的元素倒置。（15分）3. 对于给定的二叉排序树中的结点p,设计算法找岀其左子树中的最大结点和右子树中的最 小结点。（15分）
展开阅读全文