【正文】 答題前考生務必將自己的姓名、準考證號、座號和所在學校填寫在規(guī)定的位置。 簡述 8086中邏輯地址與物理地址的關系。（ ） 4. 在存儲器系統(tǒng)中，僅全譯碼和部分譯碼方式能實現(xiàn)片選控制。使用 P、 V操作描述進程的并發(fā)過程。 （ ） 5. ） 三、應用題（ 24分，每題 8分） 200個磁道，編號為 0到 199，在完成了磁道 135處的請求后，當前正在磁道 153處為一個請求服務。（ ） 二、判斷題（正確的打 √，錯誤的打 ，每小題 1分，共 6分） 程序設計能充分發(fā)揮 CPU 與外設并行工作的能力。（ ） A. 單一連續(xù)區(qū) B. 可變分區(qū) C. 段式 ，其主要功能是（ ） 外存 運行 5個并發(fā)進程，共同競爭資源 S，且每個進程都需要 2個 S資源，則該系統(tǒng)最少要有 S資源 _________個才不會發(fā)生死鎖?？荚嚱Y(jié)束后，將本試卷交回。 } 七、編程題（ 10分，每題 5分） S數(shù)組中，并從中找出最小的值并輸出。 t=a[j]。 int i,j=0。 stract(ss,6789)。*p2=200。a。 printf(y=%d\n,y)。 } 六、單選題（本題 10分，每小題 2分） () { int k=11。i++)a[i]=a[i]+i。 printf(a=%d,b=%d\n,++a,b++)。 printf(c=%d\n,c)。 else printf()。 ： int a[5]， *p；當執(zhí)行了 p=amp。（ 5分） C語言（ 50分） 四、填空題（本題 20分，每空 2分） ，整型常量可以用十進制、二進制和 ___________進制形式來表示。 三、填空題（ 30分） （ 5分） 2020計算機科學與技術專業(yè)綜合 1510 （從源點 0開始），要求寫出過程。 ，第 i____________________上非零元素的個數(shù)為頂點 vi 的入度。 ，拓撲序列的第一個頂點必定是 _________________為 0 的頂點。（ ） B. 樹的后根遍歷序列與其對應的二叉樹的先序遍歷序列相同 C. 樹的先根遍歷序列與其對應的二叉樹的中序遍歷序列相同 （ ） __________的存儲結(jié)構(gòu)。 考試結(jié)束后，將本試卷交回。 8. 一臺微機用 8251A作異步通信接口，設計要求其通信速率為 75~4800位 /秒，則其 CLK 引腳所施加的時鐘信號的頻率應該大于 _________KHz 9. 8086CPU的寄存器中負責與 I/O端口交換數(shù)據(jù)的寄存器為 __________ 10. 當系統(tǒng)發(fā)生某個事件時， CPU暫?，F(xiàn)行程序的執(zhí)行去執(zhí)行相應程 序的過程，稱為 __________ 八、簡述題（ 12分，每題 4分） 簡述 8086CPU對可屏蔽中斷的響應和處理過程。 ？防止死鎖可以采用哪些方法？ LRU算法？請簡述該算法實現(xiàn)思想。（ ） ，地址交換是在作業(yè)裝入的時候完成的。 4. 分頁式存儲器的邏輯地址由兩部分組成： _______________ 和_______________。（ ） A. （ ） 2020計算機科學與技術專業(yè)綜合 1010 ，設備的控制工作是由（ ） 來執(zhí)行的 的緩沖器的容量為 8，物品存入緩沖器的同步信號量 SP的初始值應為（ ） 4個必要條件是，無法破壞的是（ ） 環(huán)等待資源 二、填空題（ 10分，每空 1分） 1. 計算機系統(tǒng)資源包括 ________________________ 和_______________________。 } return } 答案：（ 4） （ 5） 山東省 2020年學分互認和專升本統(tǒng)一考試 計算機科學與技術專業(yè)綜合一試卷 操作系統(tǒng)原理（ 50分） 一、單項選擇題（ 10分，每題 1分） （ ） 軟件 息管理軟件 ，肯定不會有的轉(zhuǎn)換是（ ） 待態(tài)到就緒態(tài) ，如果同時存在 10個進程，則處于就緒隊列中的進程最多為___個。 } return 1。 high=len1。 printf(%d,f(5))。 printf(\n)。 m=p(13,s)。i++) {if(!(m%i)) break。 for(m=2。 row=i。i3。 } 答案： 程序： main() { int i,j,row,column,m。 case 2: case 3: n+=k。j++) printf(*)。j=4i。 } 則函數(shù)的類型為（ ） x的類型相同 void int 定 七、閱讀下列程序，寫出其運行結(jié)果（每小題 5分，共 25分） 程序： main() { int i,j,x。(y=z) B.(x=y)AND(y=z) C.(x=y=z) D.(x=y)amp。 struct NODE *next。 B. dowhile語句構(gòu)成的循環(huán)只能用 break語句退出。 typedef struct LNode {ElemType data。（ ） ） ，其根結(jié)點的右子樹一定為空。表中已有 4個元素： 。 ___________遍歷時，得到的結(jié)點序列是一個關鍵字的有序序列。 __________________的元素。諾依曼原理的內(nèi)容？ 2. 在 I/O接口電路中，按存放信息的類型 ，端口可分為哪幾類？ CPU對這些端口實行讀操 作還是寫操作？ 2020計算機科學與技術專業(yè)綜合 310 八、分析綜合題（ 10分） 其中， θLDA：由存儲器取出數(shù)據(jù)到累加器 A LDD：由累加器 A送數(shù)據(jù)到存儲器 ADD：累加器 BK 0005H ADD JB 0006H ADD L 0007H ADD J 0008H ADD Z 0007H ADD B 0006H 請把計算機執(zhí)行上邊程序后存儲器各單元的 ） 2020計算機科學與技術專業(yè)綜合 410 ，則該線性表應該采用 _______存儲結(jié)構(gòu)。 3. 可編程定時器 /計數(shù)器，其定時與計數(shù)功能可由程序靈活的設定，但由于是由軟件控制， 在計數(shù)過程中必然會占用 CPU的時間。 9. 8251A用作異步串行通信接口，如果設定波特率因子為 16，而發(fā)送器與接收器時鐘頻率 為 19200Hz，則波特率為 __________。 影響流水線性能的因素有訪問沖突和__________。 三、簡答題（共 20分，每題 5分） ？ ？ ？ ，試描述信號量、 WAIT 操作（即 P 操作）的數(shù)據(jù)結(jié)構(gòu)？并說明信號量、 WAIT操作的物理意義？ 微機原理與接口技術（ 50分） 四、單選題（在每小題的四個備選答案中，選出一個正確的答案，并將其號碼填寫在題干后的括號 ） A. 機器語言 B. 匯編語言 C. 高級語言 D