2019年四川西南科技大学程序综合设计考研真题.doc
2019年四川西南科技大学程序综合设计考研真题一、程序阅读与理解。(共计45分)1.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()int count=5;while(count<=7)Count+;printf(“%dn”,count);return 0；2.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()int*p,*q,k=10,j=6;p=&k;q=&j;if(*p<*q)printf(“%dn”,*p);elseprintf(“%dn”,*q);return0;3.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()int i;int F5=1,1;for(i=2;i<5;i+)Fi=Fi-2+Fi-1;for(i=0;i<5;i+)printf(“%d”,Fi);return0;4.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>void function(int*x,int*y)printf(“%d%d”,*x,*y);*x=8;*y=9;in tmain()int x=5,y=6;function(*y,*x);printf(“%d%d”,*x,*y);return0；5.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()char string20=“Welcome to China!”,*p=string;printf(“%sn”,p+11);return 0:6.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()FILE*fp;int i,k=0;fp=fopen(“test.dat”,“w”);for(i=4;i<=8;i+)fprintf(fp,“%d”,i);fclose(fp);fp=fopen(“test.dat”,“r”);fscanf(fp,“%d”,k);printf(“%dn”,k);fclose(fp);return0;7.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>void function(inta)int i=0;while(ai<=10)printf(“%d”,ai);i+;int main()int D=3,6,9,10,4,12,8;function(D);return 0;8.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()int k;for(k=1;k<=10;k+)if(k%3=0)continue;printf(“%d”,k);return 0;9.阅读下面程序，当输入3和8时，请写出程序执行后的输出结果。(5分)#include<stdio.h>int main()int *pl,*p2,*p,x,y;scanf(“%d%d”,&x,&y);pl=&x;p2=&y;if(x<y)p=p1;pl=p2;p2=p;printf(“x=%d,y=%dn”,x,y);printf(“max=%d,min=%dn”,*pl,*p2);return 0;二、简答、计算题。(共计60分)1.已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL,请画出该二叉树的结构，并写出该树的先序、中序和后序遍历序列。(10分)2.已知有一组关键字为16,3,7,11,9的初始记录，请详细给出构造一棵AVL树的详细过程。(16分)3.已知有一哈希表长度为9,哈希函数为H(K)=K%9(取模运算),给定的关键字集合7,8,30,11,18,9,14,26,请计算集合中关键字的哈希地址，并用拉链法构建哈希表。(12分)4.霍夫曼编码是一种变长编码方法，请为概率分别为0.09,0.24,0.26,0.11,0.30的字符集合(m,n,h,o,p构造一棵霍夫曼树，并给出每个符号的编码。(13分)5.请详细给出5,10,20,2,8,7,11,9,14的冒泡排序过程(升序)。(9分)三、 算法设计。(共计45分)1.请用C语言写出直接选择排序算法的代码，该算法的函数定义如下：(15分)void selectSort(int R,int n)2.现有单链表结点类型定义如下：Typedef struct LNodeElemType data;struct LNode*next;HL;请设计一个算法统计单链表HL中结点值等于某个给定值x的结点数。(15分)3.链式存储的二叉树结点定义如下：Typedef struct NodeElemType data;struct Node*lchild;struct Node*rchild;EBTNode;请写出计算该二叉树高度的算法。(15分)
