2019年四川西南科技大学程序综合设计考研真题

2019年四川西南科技大学程序综合设计考研真题一、程序阅读与理解。(共计45分)1.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){intcount=5;while(count<=7){Count++;printf(“%d\n”,count);}return0；}2.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){int*p,*q,k=10,j=6;p=&k;q=&j;if(*p<*q)printf(“%d\n”,*p);elseprintf(“%d\n”,*q);return0;}3.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){inti;intF[5]={1,1};for(i=2;i<5;i++)F[i]=F[i-2]+F[i-1];for(i=0;i<5;i++)printf(“%d”,F[i]);return0;}4.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>voidfunction(int*x,int*y){printf(“%d%d”,*x,*y);*x=8;*y=9;}intmain(){intx=5,y=6;function(*y,*x);printf(“%d%d”,*x,*y);return0；}5.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){charstring[20]=“WelcometoChina!”,*p=string;printf(“%s\n”,p+11);return0:}6.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){FILE*fp;inti,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(“%d\n”,k);fclose(fp);return0;}7.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>voidfunction(inta[]){inti=0;while(a[i]<=10){printf(“%d”,a[i]);i++;}}intmain(){intD[]={3,6,9,10,4,12,8};function(D);return0;}8.阅读下面程序，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){intk;for(k=1;k<=10;k++){if(k%3==0)continue;printf(“%d”,k);}return0;}9.阅读下面程序，当输入3和8时，请写出程序执行后的输出结果。(5分)#include<stdio.h>intmain(){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=%d\n”,x,y);printf(“max=%d,min=%d\n”,*pl,*p2);return0;}二、简答、计算题。(共计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分)voidselectSort(intR[],intn){}2.现有单链表结点类型定义如下：TypedefstructLNode{ElemTypedata;structLNode*next;}HL;请设计一个算法统计单链表HL中结点值等于某个给定值x的结点数。(15分