【文章內(nèi)容簡介】 60。INC SI 或: DEC SILOOP LOOP1(3) LOOP1:MOV ES:BYTE PTR [DI], ALINC DI 或: DEC DILOOP LOOP1(4) LOOP1:CMP AL,ES:BYTE PTR [DI]JE EXITINC DI 或: DEC DILOOP LOOP1EXIT:五、MOV AL， 80H OUT 8BH，AL MOV AL，ODH OUT 8BH，AL MOV AL，06HOUT 8BH，AL 微機原理與接口技術(shù)（十）一、填空題（每題5分，共5個題，總分25分）10111B用十六進制數(shù)表示為 H，八進制數(shù)表示為 O。微機的系統(tǒng)總線是連接CPU、存儲器及I/O的總線，AB表示 總線，DB表示 總線，CB表示 總線。8086CPU是一個 位的微處理器，具有 位數(shù)據(jù)總線， 位地址總線，可尋址空間為 。8086CPU可分為 、 兩大部分。用8k1位的存儲芯片，組成8k16位的存儲器，需用 擴展，要用 片。二、（10分）8086基本總線周期是如何組成的？各狀態(tài)中完成什么基本操作？三、（10分）設(shè)采用8251A進行串行異步傳輸，每幀信息對應(yīng)1個起始位，7個數(shù)據(jù)位，1個奇/偶校驗位，1個停止位，波特率為4800，則每分鐘能傳輸?shù)淖畲笞址麛?shù)為多少個？四、（15分）某系統(tǒng)中8253占用地址為100H~103H。初始化程序如下： MOV DX， 103HMOV AL， 16HOUT DX， ALSUB DX， 3OUT DX， AL問：此段程序是給8253的哪一個計數(shù)器初始化？安排工作在哪種工作方式？若該計數(shù)器的輸入脈沖的頻率為1MHZ，則其輸出脈沖的頻率是多少？五、（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。在T1期間8086發(fā)出訪問目的地的地址信號和地址鎖存選通信號ALE；T2期間發(fā)出讀寫命令信號RD、WR及其它相關(guān)信號；T3期間完成數(shù)據(jù)的訪問；T4結(jié)束該總線周期。三、每幀占1+7+1+1=10位，波特率為4800 bit/s,故每分鐘能傳送的最大字符數(shù)為4800*60/10=28800個四、計數(shù)器0 工作于方式3 五、DAT_SG SEGEMNTHIGH_DAT DB 95DAT_SG ENDS。STK_SG SEGMENT DW 64 DUP(?)STK_SG ENDS。COD_SG SEGMENTMAIN PROC FARASSUME CS: COD_SG, DS: DAT_SG, SS: STK_SGSTART: MOV AX, DATSG MOV DS, AX MOV AH, HIGH_DAT MOV BH, AHMOV DL, AHMOV AH, 4CHINT 21HMAIN ENDPCOD_SG ENDS END START數(shù)據(jù)結(jié)構(gòu)（八）一、填空題（本大題共有5個題，每題5分，共25分，將正確答案填在空格處），2，…，n，若輸出序列的第一個元素是n,則第i個輸出元素是 。（（a，b，c，d））的表尾是 。（假設(shè)第0層為根結(jié)點）,其第i層上至多有 個結(jié)點。（12，18，24，35，47，50，62，83，90，115，134），當(dāng)用折半法查找時90時，需進行 次查找可確定成功。[10..20][5..10],每個數(shù)組元素占4個存儲單元，若按行優(yōu)先順序存放數(shù)據(jù)元素，a[10][5]的存儲地址是1000，則a[18][9]的存儲地址是 。二、（本題滿分為10分）證明：樹中的結(jié)點數(shù)等于所有結(jié)點的度數(shù)加1。三、（本題滿分為10分）如圖所示有向圖，采用dijkstra算法求出從頂點0到其它頂點的最短路徑，并說明整個計算過程。四、（本題滿分為15分）已知，一棵二叉樹中根遍歷的結(jié)點序列為DCBGEAHFIJK，先根遍歷的結(jié)點序列為ABCDEGFHJIK，畫出對應(yīng)的二叉樹，并寫出后根遍歷的結(jié)點序列。五、（本題滿分為15分）試寫出希爾排序的算法。答案：一、+1 2.（） 二、根據(jù)樹的定義，在一棵樹中，除樹根結(jié)點外，每個結(jié)點有且僅有一個前驅(qū)結(jié)點，也就是說，每個結(jié)點與指向他的一個分支一一對應(yīng)，所以除樹根之外的結(jié)點數(shù)等于所有結(jié)點的分支數(shù)（度數(shù)），從而可得樹中的結(jié)點數(shù)等于所有節(jié)點的度數(shù)加1.三、 （1）選0,14 （2）選1,21 （3）選2,54 （4）選0,36 （5）選1,47 （6）選5,68或選4,66四、五、見課本數(shù)據(jù)結(jié)構(gòu)（九）一、填空題（本大題共有5個題，每題5分，共25分，將正確答案填在空格處）（0≤i≤n1）時，需向前移動 個元素。（（a）,((b),c),(((d)))）的長度是 。 個結(jié)點。，度為零的結(jié)點的個數(shù)為n0,度為2的結(jié)點的個數(shù)為n2，則有n0＝　　　。，采用分塊查找法，每塊的最佳長度是 。二、（本題滿分為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)造）三、（本題滿分為10分）在帶頭結(jié)點的單鏈表中查找數(shù)據(jù)域為x的結(jié)點，并返回首次找到的節(jié)點的序號。四、（本題滿分為15分）設(shè)有一組關(guān)鍵字（19，01，23，14，55，20，84，27，68，11，10，77），采用散列函數(shù)H(key)=key%13，采用開放定址法的二次探測再散列方法解決沖突，試在0到18的形式列地址空間中對該關(guān)鍵字序列構(gòu)造散列表。五、（本題滿分為15分）二叉樹采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，試設(shè)計一個算法計算一棵給定二叉樹的所有結(jié)點數(shù)。答案：一、 4. n2＋１ 二、構(gòu)造的哈夫曼樹為：三、int locate(SNode *p,ElemType x){ int i=0。SNode *q=p→next。while(q!=nullamp。amp。q→data!=x){ q=q→next。 i++。}if(q==null)return(1)。else return(i)。 }四、計算散列地址：H(19)=19%13=6 H(01)=01%13=1 H(23)=23%13=10H(14)=14%13=1(沖突) H1=(1+12)%19=2 H(55)=55%13=3 H(20)=20%13=7 H(84)=84%13=6(沖突) H1=(6+12)%19=7（沖突） H2=(612)%19=5H(27)=27%13=1（沖突） H1=(1+12)%19=2（沖突） H2=(112)%19=0 H(68)=68%13=3（沖突） H1=(3+12)%19=4H(11)=11%13=11 H(10)=10%13=10（沖突） H1=(10+12)%19=11（沖突） H2=(1012)%19=9H(77)=77%13=12 散列表為：0123456789101112131415161718270114556884192010231177 ASL=（7*1+2*2+3*3）/12=20/12=5/3五、int nodes(BTree *b){ int num1,num2。 If(b==null)return(0)；else{num1=nodes(b→left)。num2=nodes(b→right)。return(num1+num2+1)。 }}數(shù)據(jù)結(jié)構(gòu)（十）一、填空題（本大題共有5個題，每題5分，共25分，將正確答案填在空格處）, 中序為dbaecf，則此二叉樹的后序為 條邊。[10][20],每個數(shù)組元素占1個存儲單元，若按列優(yōu)先順序存放數(shù)據(jù)元素，a[0][0]的存儲地址是200，則a[6][12]的存儲地址是 。5. 已知有序表為（12，18，24，35，47，50，62，83，90，115，134），當(dāng)用折半法查找時47時，需進行 次查找可確定成功。二、（本題滿分為10分）（1）將圖（a）中給定的樹轉(zhuǎn)換成二叉樹（2）將圖（b）中給定的二叉樹轉(zhuǎn)換成樹（3）將圖（c）中給定的森林轉(zhuǎn)換成二叉樹 三、（本題滿分為10分）求以數(shù)據(jù)集（4，5，6，7，10，12，18）為結(jié)點權(quán)值所構(gòu)造的哈夫曼樹，并且計算出其帶權(quán)路徑長度。四、（本題滿分為15分）假設(shè)查找表以單鏈表的形式存儲，試寫出對此單鏈表進行順序查找時的實現(xiàn)算法。五、（本題滿分為15分）寫出一趟快速排序的算法。答案：一、1. dbefca4.∟ log2n」+1二、（1） （2） （3）三、（4+5）*4+（10+6+7）*3+(18+12)*2=165四、struct Elemtype //數(shù)據(jù)元素的數(shù)據(jù)類型定義{keytype key。 //關(guān)鍵字項}；struct Lnode{Elemtype data 。struct Lnode * next 。} 。int seqsearch (Lnode *L ,keytype s ){Lnode *p=Lnext。int n=1。while(pamp。amp。(p!=s)){p=pnext。n++。}if(p) return n。else return –1。}五、int Partition(SqList amp。L, int low,int high){pivotkey=[low].key。while(lowhigh){while(lowhighamp。amp。[high].key= pivotkey) high。[low]←→[high]；while(lowhighamp。amp。[high].key= pivotkey) ++low。[low]←→[high]；}return low。}C語言程序設(shè)計 （九）一、填空題。寫出下列程序的運行結(jié)果（本題共有5小題，每小題5分，滿分25分）1. main(){ int a,b。 a=5。a=a+++4。printf(“%d”,a)。b=2。a=++b。printf(“%d\n”,a)。} 程序運行結(jié)果是：（ ）2. include int f(int x){ static y=1。 y++。 x += y。 return x。}main(){ int k。 k=f(3)。 printf(%d %dn, k, f(k))。}程序運行結(jié)果是：（ ）(){ int x。 x=3。do {printf(“%d”,x)。} while(!x)。程序運行結(jié)果是：（1