【正文】 寫出下列程序的運行結(jié)果（本題共有5小題，每小題5分，滿分25分）1. main(){ int k。 } s=(*fp)(n)。 int n。 return(s)。i=n。 s=0。 { float s。 return(s)。i=n。 s=1。 } float peven(int n) { float s。 　sum=dcall(podd,n)。 　sum=dcall(peven,n)。 　if(n1) 　　break。 while (1) { 　scanf(%d,amp。}3.include main() { float sum。 printf(%d\t,w[i])。i8。 printf(交換最大值后的數(shù)組:)。w[7]=w[max]。 max=i。 if (w[i]w[max])i8。 max=0。i++) for(i=0。w[min]=t。 t=w[0]。 } {i++) for(i=1。 printf(\n)。i++) for(i=0。w[i])。i++) for(i=0。 int w[8],i,min,max,t。 }2. include main(){ 　　　　　　　 } 　　　leap=1。h++。break。i=k。m++) 　　{ k=sqrt(m+1)。 　for(m=101。 j或j或j=1二、1. include main() { 　int m,i,k,h=0,leap=1。3. 編寫一個函數(shù)，輸入n為偶數(shù)時，調(diào)用函數(shù)求1/2+1/4+...+1/n,當輸入n為奇數(shù)時，調(diào)用函數(shù) 1/1+1/3+...+1/n2. 輸入8個整數(shù)放入一維數(shù)組w中，輸出交換前的數(shù)組；找出其中最小和最大數(shù)，并將他們分別與數(shù)組中的第一個元素和最后一個元素交換位置；輸出交換后的數(shù)組。}}二、程序設(shè)計題（本題共有3個小題，第一題10分，剩余兩題每題20分，滿分50分）1. 判斷101200之間有多少個素數(shù)，并輸出所有素數(shù)。) i++, for(i=0,j={ int i,j,k。include “”}程序運行結(jié)果是：（ col=j。 if(a[i][j]m){ m=a[i][j]。j3。i++)for(i=0。m=a[0][0]。 ）(){ int i,j,row,col,m,a[3][3]={{100,200,300},{28,72,30},{850,2,6}}。} while(!x)。do { x=3。）(){ int x。 %dn, k, f(k))。 k=f(3)。}main(){ x += y。 static y=1。} 程序運行結(jié)果是：（a=++b。printf(“%d”,a)。 a=5。int a,b。寫出下列程序的運行結(jié)果（本題共有5小題，每小題5分，滿分25分）1. main(){ [low]←→[high]；}return low。amp。 high。[high].key= pivotkey)while(lowhigh){while(lowhighamp。L, int low,int high){else return –1。n++。amp。int n=1。 *L ,keytype} 。 Lnode data 。 Lnode{Elemtype //關(guān)鍵字項}；struct Elemtype答案：一、1. dbefca4.∟ log2n」+1二、（1） （2） （3）三、（4+5）*4+（10+6+7）*3+(18+12)*2=165四、struct五、（本題滿分為15分）寫出一趟快速排序的算法。 三、（本題滿分為10分）求以數(shù)據(jù)集（4，5，6，7，10，12，18）為結(jié)點權(quán)值所構(gòu)造的哈夫曼樹，并且計算出其帶權(quán)路徑長度。 次查找可確定成功。5. 已知有序表為（12，18，24，35，47，50，62，83，90，115，134），當用折半法查找時47時，需進行 條邊。 }}數(shù)據(jù)結(jié)構(gòu)（十）一、填空題（本大題共有5個題，每題5分，共25分，將正確答案填在空格處）, 中序為dbaecf，則此二叉樹的后序為num2=nodes(b→right)。10231177 H2=(1012)%19=9H(77)=77%13=12 H1=(3+12)%19=4H(11)=11%13=11 H2=(112)%19=0 H1=(1+12)%19=2（沖突） H1=(1+12)%19=2 H(55)=55%13=3 H(23)=23%13=10H(14)=14%13=1(沖突) H(01)=01%13=1}if(q==null)return(1)。amp。SNode *q=p→next。 locate(SNode *p,ElemType x){ int i=0。 三、（本題滿分為10分）在帶頭結(jié)點的單鏈表中查找數(shù)據(jù)域為x的結(jié)點，并返回首次找到的節(jié)點的序號。二、（本題滿分為10分）有7個帶權(quán)結(jié)點，其權(quán)值分別為：4，7，8，2，5，16，30，試以它們?yōu)槿~子結(jié)點構(gòu)造一棵哈夫曼樹（要求按每個結(jié)點的左子樹根結(jié)點的權(quán)值小于等于右子樹根結(jié)點的權(quán)值的次序構(gòu)造），度為零的結(jié)點的個數(shù)為n0,度為2的結(jié)點的個數(shù)為n2，則有n0＝　　　。（（a）,((b),c),(((d)))）的長度是五、見課本 （5）選1,47 （4）選0,36 五、（本題滿分為15分）試寫出希爾排序的算法。二、（本題滿分為10分）證明：樹中的結(jié)點數(shù)等于所有結(jié)點的度數(shù)加1。[10..20][5..10],每個數(shù)組元素占4個存儲單元，若按行優(yōu)先順序存放數(shù)據(jù)元素，a[10][5]的存儲地址是1000，則a[18][9]的存儲地址是 個結(jié)點。 。 。 END 21HMAIN MOV AH, HIGH_DAT PROC FARASSUME CS: COD_SG, DS: DAT_SG, SS: STK_SGSTART: MOV AX, DATSGCOD_SG DW 64 DUP(?)STK_SGSTK_SG 95DAT_SG五、DAT_SG三、每幀占1+7+1+1=10位，波特率為4800 bit/s,故每分鐘能傳送的最大字符數(shù)為4800*60/10=28800個四、計數(shù)器0五、（15分）根據(jù)下列要求編寫一個匯編語言程序:：代碼段的段名為COD_SG數(shù)據(jù)段的段名為DAT_SG堆棧段的段名為STK_SG變量HIGH_DAT所包含的數(shù)據(jù)為95將變量HIGH_DAT裝入寄存器AH，BH和DL程序運行的入口地址為START答案一、11，21地址，數(shù)據(jù)，系統(tǒng)16，16，16，64KBRAM，ROM分段，2二、基本總線周期由4個時鐘(CLK)周期組成，按時間順序定義為TTTT4。若該計數(shù)器的輸入脈沖的頻率為1MHZ，則其輸出脈沖的頻率是多少？ DX， AL問：此段程序是給8253的哪一個計數(shù)器初始化？安排工作在哪種工作方式？ DX， AL， 16HOUT MOV初始化程序如下： 片。用8k1位的存儲芯片，組成8k16位的存儲器，需用 、 。 位數(shù)據(jù)總線，8086CPU是一個 總線，CB表示微機的系統(tǒng)總線是連接CPU、存儲器及I/O的總線，AB表示 H，八進制數(shù)表示為 8BH，AL MOV OUT AL，ODH 8BH，AL 或: DEC DILOOP LOOP1EXIT:五、MOVINCJE 或: DEC DILOOP LOOP1(4) LOOP1:INCLOOP LOOP1(3) LOOP1: SIMOV AL, BYTE PTR [SI] 或: DEC DIINC SIMOV ES:BYTE PTR [DI], AL三、當8086收到INTR的高電平信號時，在當前指令執(zhí)行完且IF=1的條件下，8086在兩個總線周期中分別發(fā)出INTA有效信號；在第二個INTA期間，8086收到中斷源發(fā)來的一字節(jié)中斷類型碼；8086完成保護現(xiàn)場的操作，CS、IP內(nèi)容進入堆棧，請除IF、TF；8086將類型碼乘4后得到中斷向量表的入口地址，從此地址開始讀取4字節(jié)的中斷處理程序的入口地址，8086從此地址開始執(zhí)行程序，完成了INTR中斷請求的響應(yīng)過程。EU經(jīng)過BIU進行片外操作數(shù)的訪問，BIU為EU提供將要執(zhí)行的指令。 16二、EU是執(zhí)行部件，主要的功能是執(zhí)行指令。 0AAA40H奇偶校驗 數(shù)據(jù) 地址 4個 BCD答案一、四、（15分）用其他指令完成和下列指令一樣的功能:(1) REP MOVSB (2) REP LODSB (3) REP STOSB (4) REP SCASB三、（10分）8086如何響應(yīng)一個可屏蔽中斷請求？簡述響應(yīng)過程。 片。如果一個程序在執(zhí)行前（CS）=0A7F0H，（IP）=2B40H，該程序的起始物理地址是__ 位和異步串行通信數(shù)據(jù)格式由起始位、微機原理與接口技術(shù)（九）一、填空題（每題5分，共5個題，總分25分）數(shù)制轉(zhuǎn)換：= L1HLT； SI LOOP D1MSCALL ,0FFHOUT L2MOV AL,1DEC D1MSCALL OUT AL L2OR ,ALJP D1MSMOV CALL DX ,AL BL ,8MOV MOV D1MSCALL OUT AL ,0FFH MOV MOV DX ,30FH SI ,1000HMOV如電源掉電等。 （3）實時時鐘。 （2）數(shù)據(jù)通道中斷源。 （1）一般的輸入輸出設(shè)備。 通常中斷源有以下幾種： 11101010，EA答案一、C0～3B口 B組方式A口 A組方式 特征位 D1 D3 D5 D7五、（15分）在1000H開始的內(nèi)存中，放有1000個ASCII字符，請設(shè)計一程序，將這串ASCII字符以異步串行通信方式從8255A PB0輸出，采用偶校驗、一位起始位、一位終止位、波特率500 (可調(diào)用1ms軟件定時程序 “D1MS”)。（2）從DX所指的端口中讀取一個字節(jié)至AL；將AX中的一個字輸出至DX和DX＋1所指的端口中。四、（15分）編寫程序段實現(xiàn)如下功能：（1）將立即數(shù)17H送DL；立即數(shù)7FH送AL。二、（10分）什么是中斷源？8086通常的中斷源有哪些？4．EIA RS232C 的TXD和RXD數(shù)據(jù)線上的電平邏輯1=______V；邏輯0=______V。微機原理與接口技術(shù)（七）一、填空題（每題5分，共5個題，總分25分）1．8086/8088 CPU具有兩種外部中斷，它們是______和______。 V(S1) V(mutex)。 ll:=(ll