【正文】 樹的度為 0的結(jié)點(diǎn)的個(gè)數(shù)是（ ） 定 二、填空題（每空 1分，共 10分） _____________________。（ ） 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1410 1， 2， 3， … ， n，其輸出序列為 p1， p2， p3， … ，pn，若 p1=n，則 pi 為（ ） =i +q 定 ________是正切的。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)、座號(hào)和所在學(xué)校填寫在規(guī)定的位置。滿分 100 分，考試時(shí)間 180 分鐘。 8086系統(tǒng)中，總線收發(fā)器 8286和總線控制器 8288各有何作用和意義？ 執(zhí)行 CMP AL,BL指令，判斷 AL、 BL中兩個(gè)操作數(shù)的大小 問： ① 若 AL， BL中為兩個(gè)無符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？ ② 若 AL， BL中為兩個(gè)有符號(hào)數(shù)，應(yīng)依據(jù)哪些標(biāo)志位判斷？ 九、程序分析題（ 8分） 下列程序的功能是：有兩個(gè)十字節(jié)無符號(hào)二進(jìn)制數(shù)分別存放在 MEM1和 MEM2開始的 SEGMENT ASSUME CS:CODE, DS:DATA START: MOV AX, DATA __________________ MOV SI, OFFSET MEM1 MOV DI, OFFSET MEM2 MOV BX, OFFSET MEM3 MOV CX, _____________ CLC SUM: MOV AX, WORD PTR[SI] 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1310 CODE ADC AX, WORD PTR[DI] MOV _ ___________. AX ADD SI, 2 ADD DI, 2 ADD BX, 2 LOOP SUM ______________ END START 十、綜合題（ 10分） 并行接口 8255A在系統(tǒng)中的連接入下圖所示，要求 （ 1）指出圖中 8255A各端口地址 （ 2）編程實(shí)現(xiàn)如下功能：循環(huán)檢測(cè) PC5狀態(tài)，若 PC5為 1，則從 PC2送出一個(gè)負(fù)脈沖；若 PC5為 0，則重新檢測(cè)。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1110 微機(jī)原理與接口技術(shù)（ 50分） 六、單項(xiàng)選擇題（ 10分，每題 1分） Intel 8086CPU可以訪問的 I/O空間有 ( ) A. 4GB B. 1MB C. 64KB PC機(jī)中，確定硬中斷服務(wù)程序入口地址的是 A. 主程序中的調(diào)用指令 B. 主程序中的轉(zhuǎn)移指令 C. 中斷控制器發(fā)出的類型碼 D. 中斷控制器中的中斷服務(wù)寄存器 用兩片中斷控制器 8259A級(jí)聯(lián)后， CPU可屏蔽中斷可擴(kuò)大到 A. 64級(jí) B. 32級(jí) C. 16級(jí) D. 15級(jí) 某一應(yīng)用系統(tǒng)中采用 8254 的計(jì)數(shù)器 0 做頻率發(fā)生器，計(jì)數(shù)器 0 計(jì)數(shù)時(shí)鐘頻率為 ，欲使它輸出一個(gè)頻率為 2500Hz 的信號(hào)，則在初始化時(shí)，送到計(jì)數(shù)器 0的計(jì)數(shù)初值為 A. 01FFH B. 02FFH C. 0FFFH D. 00FFH 一臺(tái)具有 1024 x 768分辨率，可顯示 65536種顏色的顯示器，其顯示適配器（顯示卡） 上顯示存儲(chǔ)器容量的配置為 A. 512KB C. 大于 、小于 2MB D. 2MB 采用 DMA 方式，在存儲(chǔ)器與 I/O 設(shè)備間進(jìn)行數(shù)據(jù)傳輸，數(shù)據(jù)的傳送要經(jīng)過 A. CPU B. DMA通道 C. 系統(tǒng)總線 D. 外部總線 8255A 工作在方式 1 時(shí)，端口 A 和端口 B 作為數(shù)據(jù)輸入 /輸出使用，而端口 C的各位分 別作為端口 A和端口 B的控制信息和狀態(tài)信息，其中作為端口 A和端口 B的中斷請(qǐng)求信號(hào)的分別時(shí)端口 C的 A. PC4和 PC2 B. PC5和 PC1 C. PC6和 PC7 D. PC3和 PC0 8086CPU上電復(fù)位時(shí)，要求 RESET信號(hào)的高電平持續(xù)時(shí)間至少為 A. 4個(gè)時(shí)鐘中期 B. 50us C. 7 個(gè)時(shí)鐘周期 D. 無要求 中斷源的中斷向量存放在以 0000H:004CH 開始的四個(gè)存儲(chǔ)單元中，存儲(chǔ)單元的 B. 13H, 4786H: B230H C. 13H, 30B2H: 8647H D. 4CH, B230H: 4786H 已知邏輯地址（ CS） =5000H，（ IP） =3000H，其對(duì)應(yīng)的實(shí)際地址為 A. 53000H B. 35000H C. 08000H D. 80000H 七、填空題（ 10分，每空 1分） 1. 8237 DMA本身有 16位的地址寄存器和字節(jié)計(jì)數(shù)器，若附加有 4位的頁面地址寄存器， 則可以 在容量為 __________的存儲(chǔ)空間中進(jìn)行 DMA數(shù)據(jù)傳送 2. 在 MOV WORD PTR[0072], 55AAH 指令的機(jī)器代碼中，最后一個(gè)字節(jié)是__________ 3. 假設(shè) (SP)=0100H, (SS)=2020H, 執(zhí)行 PUSH BP 指令 ，棧頂?shù)奈锢淼刂肥莀_________ 4. 20倍速光驅(qū)的數(shù)據(jù)傳輸速率為 __________ 5. ALU用來對(duì)數(shù)據(jù)進(jìn)行算術(shù)、邏輯運(yùn)算，運(yùn)算結(jié)果的一些特征 ______________儲(chǔ)存 6. 為保證動(dòng)態(tài) RAM中的內(nèi)容不消失，需要對(duì)動(dòng)態(tài) RAM進(jìn)行 __________操作 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1210 7. 宏定義中允許使用宏調(diào)用，其限制條件是___________________________________。 五、綜合題（ 9分） 生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混合裝在一個(gè)盒子里，現(xiàn)在要用自動(dòng)分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程 PA 和 PB 組成，系統(tǒng)功能如下： 專揀黑子， PB專揀白子； 每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程揀子時(shí)，不允許另一個(gè)進(jìn)程去揀子； 當(dāng)一個(gè)進(jìn)程揀了子（黑子或白子）后，必須讓另一個(gè)進(jìn)程去揀一個(gè)（白子或黑子）。 SPOOL技術(shù)的組成及特點(diǎn)。（ ） SPOOL技術(shù)。（ ） ，則就緒隊(duì)列和等待隊(duì)列為空。 三、判斷對(duì)錯(cuò)（ 5分，每題 1分，要求在后面的括號(hào)中表明是 ―√‖還是 ―‖） （ PCB）是程序存在的唯 一標(biāo)志。 可 分 為_______________和動(dòng)態(tài)重定位。 _______________、 _______________、 _______________。（ ） 閑區(qū)表 ______的管理。（ ） _______選擇一個(gè)進(jìn)程進(jìn)入處理器中運(yùn)行。 ++t。 } 答案：（ 1） （ 2） (3) mycmp(char *s， char *t)的功能是比較字符串 s 和 t的大小，當(dāng) s 等于 t時(shí)返回 0，否則返回 s 和 t的第一個(gè)不同字 符的 ASCII碼的差值。 else low=k+1。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 910 {k=(low+high)/2。 low=0。 } 答案： 八、程序填空：按要求完成下面的程序（函數(shù)）（每空 2分，共 10分） ，在以按字母次序從小到大排序的字符數(shù)組 list 中查找字符 c，若 c在數(shù)組中，函數(shù)返回字符 c在數(shù)組中的下標(biāo)，否則返回 1。 } main() { int n=5。 } 答案： ： int f(int n) { if(n= =0||n= =1) return 1。i++) printf(%4d,s[i])。 for(i=0。 } define MAXN 20 main() { int i,m,s[MAXN]。 if(i= =m) a[c++]=m。im。m=k。 } 答案： 程序 include int p(int k,int a[]) { int m,i,c=0。