2019年四川西南科技大學(xué)程序綜合設(shè)計(jì)考研真題一、程序閱讀與理解。(共計(jì)45分)1.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(5分)#include<stdio.h>intmain(){intcount=5;while(count<=7){Count++;printf(“%d\n”,count);}return0；}2.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(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.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(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.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(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.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(5分)#include<stdio.h>intmain(){charstring[20]=“WelcometoChina!”,*p=string;printf(“%s\n”,p+11);return0:}6.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(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.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(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.閱讀下面程序，請寫出程序執(zhí)行后的輸出結(jié)果。(5分)#include<stdio.h>intmain(){intk;for(k=1;k<=10;k++){if(k%3==0)continue;printf(“%d”,k);}return0;}9.閱讀下面程序，當(dāng)輸入3和8時(shí)，請寫出程序執(zhí)行后的輸出結(jié)果。(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;}二、簡答、計(jì)算題。(共計(jì)60分)1.已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL,請畫出該二叉樹的結(jié)構(gòu)，并寫出該樹的先序、中序和后序遍歷序列。(10分)2.已知有一組關(guān)鍵字為{16,3,7,11,9}的初始記錄，請?jiān)敿?xì)給出構(gòu)造一棵AVL樹的詳細(xì)過程。(16分)3.已知有一哈希表長度為9,哈希函數(shù)為H(K)=K%9(取模運(yùn)算),給定的關(guān)鍵字集合{7,8,30,11,18,9,14,26},請計(jì)算集合中關(guān)鍵字的哈希地址，并用拉鏈法構(gòu)建哈希表。(12分)4.霍夫曼編碼是一種變長編碼方法，請為概率分別為{0.09,0.24,0.26,0.11,0.30}的字符集合(m,n,h,o,p}構(gòu)造一棵霍夫曼樹，并給出每個符號的編碼。(13分)5.請?jiān)敿?xì)給出{5,10,20,2,8,7,11,9,14}的冒泡排序過程(升序)。(9分)算法設(shè)計(jì)。(共計(jì)45分)1.請用C語言寫出直接選擇排序算法的代碼，該算法的函數(shù)定義如下：(15分)voidselectSort(intR[],intn){}2.現(xiàn)有單鏈表結(jié)點(diǎn)類型定義如下：TypedefstructLNode{ElemTypedata;structLNode*next;}HL;請?jiān)O(shè)計(jì)一個算法統(tǒng)計(jì)單鏈表HL中結(jié)點(diǎn)值等于某個給定值x的結(jié)點(diǎn)數(shù)。(15分