2019年四川西南科技大學程序綜合設計考研真題

2019年四川西南科技大學程序綜合設計考研真題一、程序閱讀與理解。(共計45分)1.閱讀下面程序，請寫出程序執(zhí)行后的輸出結果。(5分)#include<stdio.h>intmain(){intcount=5;while(count<=7){Count++;printf(“%d\n”,count);}return0；}2.閱讀下面程序，請寫出程序執(zhí)行后的輸出結果。(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í)行后的輸出結果。(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í)行后的輸出結果。(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í)行后的輸出結果。(5分)#include<stdio.h>intmain(){charstring[20]=“WelcometoChina!”,*p=string;printf(“%s\n”,p+11);return0:}6.閱讀下面程序，請寫出程序執(zhí)行后的輸出結果。(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í)行后的輸出結果。(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í)行后的輸出結果。(5分)#include<stdio.h>intmain(){intk;for(k=1;k<=10;k++){if(k%3==0)continue;printf(“%d”,k);}return0;}9.閱讀下面程序，當輸入3和8時，請寫出程序執(zhí)行后的輸出結果。(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.已知用一維數(shù)組存放的一棵完全二叉樹：ABCDEFGHIJKL,請畫出該二叉樹的結構，并寫出該樹的先序、中序和后序遍歷序列。(10分)2.已知有一組關鍵字為{16,3,7,11,9}的初始記錄，請詳細給出構造一棵AVL樹的詳細過程。(16分)3.已知有一哈希表長度為9,哈希函數(shù)為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語言寫出直接選擇排序算法的代碼，該算法的函數(shù)定義如下：(15分)voidselectSort(intR[],intn){}2.現(xiàn)有單鏈表結點類型定義如下：TypedefstructLNode{ElemTypedata;structLNode*next;}HL;請設計一個算法統(tǒng)計單鏈表HL中結點值等于某個給定值x的結點數(shù)。(15分