资源描述
科目代码：814科目名称：程序综合设计共6页第6页2018年硕士研究生招生考试(初试)试题单科目代码：814科目名称：程序综合设计说明：1.本试题为招生单位自命题科目。2. 所有答案必须写在答题纸上，写在本试题单上的一律无效。3. 考生答题时不必抄题，但必须写明题号。4. 本试题共计三大题，满分150分。【本试题共计6页，此为第1页】一、程序阅读与理解。(共计45分)1. 阅读下面程序，程序执行时输入“1 2 3 4 5 6 7 8 9 0”，请写出执行后的输出结 果。(5分)#includeint main() int a10, i;for(i=0;i4;i-)printf( d , *(a+i);return 0;)2. 阅读下面程序，程序执行时输入“9” ,请写出执行后的输出结果。(5分)include int main()int x, y;scanf (d，&x);if(x = 0)if(x 0) y 二1;else y = 0;else y = T ;printf (x=%d, y=%dn”, x, y);return 0;3. 阅读下面程序，请写出执行后的输出结果。(5分)include void fun(int *x, int *y) (printf (d %d，*x, *y); *x=3; *y=4;int main()int x=l, y=2;fun (&y, &x);printf (z，%d x, y);return 0;4. 阅读下面程序，请写出执行后的输出结果。(5分)include int main()char str20=Welcome to SWUST!*p二str;printf(sn，p+10);return 0;5. 阅读下面程序，程序执行时输入“5 9”，请写出执行后的输出结果。(5分)#includeint main () int *pl, *p2, *p, a, b;scanf (%d %d，&a, &b);pl=&a;p2=&b;if (a b) (P=pl；pl二p2;p2=p；printf (a=%d, b=%dn, a, b);printf (，zmax=%d, min=%dnz/, *pl, *p2);return 0;6. 阅读下面程序，请写出执行后的输出结果。(5分)include int main()(FILE * fp;int i, k=O;fp 二 fopenCdl. data”, w);for(i=l;i=5;i+)fprintf (fp, %d，i+5);fclose(fp);fp = fopen(dl. data”, ;fscanf (fp, %d, &k);printf(%dn,k);fclose (fp);return 0;7. 阅读下面程序，请写岀执行后的输出结果。(5分)#includeint main() int n;void print_star();void print_message();print_star ();print_message ();print_star ();return 0;void print_star () printf(*n)； void print_message () printf (welcome to swust!n);8. 阅读下面程序，请写出执行后的输出结果。(5分)include int main()int i = 1, sum = 0: do ( sum = sum + i; i +；while(i = 100); printf(%drT, sum);return 0;9. 阅读下面程序，请写出执行后的输出结果。(5分)include int main() int p7 = (ll, 13, 14,15, 16, 17,18), i二0,k二0; while(i Listinsert (L, 4, z)和 ListDelete(L, 6)等基本 运算的执行结果。(12分)3.某二叉树的结点数据釆用顺序存储，表示如下:012345678910 11 12 13 14 15 16 17 18 19EAFDHCGIB（1）试画出此二叉树的图形表示。（9分）（2）写出结点D的双亲结点及左、右子女。（3分）4. 设有一组初始记录关键字为（45, 80, 48, 40, 22, 78）,请构造一棵AVL树并给 出构造过程。（12分）5. 在通信中，为了降低通信量，通常对通信的符号进行变长的编码。假设用于通信的 电文仅由o, p, q, r, s, t, u , v）8个字母组成，每个字母在电文中出现的概率分 别为：0.06, 0.18, 0.03, 0.07, 0.31, 0.05, 0.21, 0.09。请为这些字母设计哈夫 曼编码，请给出构造的哈夫曼树结构。（16分）三、算法设计。（共计45分）1. 请用C语言写出在顺序串上实现二分查找的算法。（15分）typedef structchar keyMaxSize:int length:SqList;2. 请设计一个算法，用于判断单链表中元素是否是递增的。（15分）3. 设有如下的队列链式结构定义，请给出进队列enQueue（q, e）和出队列deQueue（q, e）的算法。（15分）队列的链式定义如下:typedef struct qnode ElemType data;Struct qnode *next;队列结点的类型LiQueue定义如下: typedef struct QNode *front;QNode *rear;LiQueue
展开阅读全文