【正文】 2020 計算機科學與技術(shù)專業(yè)綜合 17 山東省 2020 年普通高等教育專升本統(tǒng)一考試 計算機科學與技術(shù)專業(yè)綜合一試卷 本試卷共 10 頁。滿分 100 分，考試時間 180 分鐘?？荚嚱Y(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準考證號、座號和所在學校填寫在規(guī)定的位置。 操作系統(tǒng)原理（ 50分） 一、 單項選擇題（ 10 分，每題 1 分） （ ） （ ） 的概念 ，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是 （ ） 結(jié)構(gòu) __________之間信息傳輸。 （ ） 與外設(shè) 與外設(shè) ， ___________存儲管理可采用交換技術(shù)。 （ ） ，其主要功能是 （ ） 存 中的進程調(diào)入到主存 運行 5 個并發(fā)進程，共同競爭資源 S，且每個進程都需要 2 個 S 資源，則該系統(tǒng)最少 要有 S 資 源 _________個才不會發(fā)生死鎖。 （ ） ： 2 假定分配給該進程 3 個物理塊，采用最近最久未使用算法，則出現(xiàn) __________次缺頁中斷。（提示：所給定的物 理塊初始均為空，所以，首次訪問一頁時就會發(fā)生缺頁中斷）。（ ） 實時 操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的（ ） 。 （ ） 享性 二、判斷題（正確的打√，錯誤的打，每小題 1 分，共 6 分） CPU與外設(shè)并行工作的能力。 （ ） 、利用率個方便實現(xiàn)輸入 /輸出重定向。 （ ） 是 對計算機硬件進行管理的軟件。 （ ） P 被喚醒后立即就獲得了 CPU，這是因為系統(tǒng)采用了搶占調(diào)度方式。 （ ） 。 （ ） 三、應(yīng)用題（ 24 分，每題 8 分） 2020 計算機科學與技術(shù)專業(yè)綜合 27 200 個磁道，編號為 0 到 199，在完成了磁道 135 處的請求后，當前 正在磁道 153 處為一個請求服務(wù)。若請求隊列的先后順序為： 96， 157， 101， 187， 104， 160， 112， 185， 140 試 分別采用最短尋道時間優(yōu)先、掃描算法完成上述請求，寫出磁頭移動的順序，并計算磁頭的磁道移動總量。 4 的到達時間和運行時間，采用 短 作業(yè)和先來先去服務(wù)調(diào)度算法，試問作業(yè)執(zhí)行順序和平均周轉(zhuǎn)時間？（時間單位：分鐘，以十進制計算） 作業(yè)號 到達時間 運行時間 1 0 11 2 4 4 3 10 3 4 12 10 某時刻出現(xiàn)如下 表 所示的資源分配情況： 進程 Allocation Need Available P0 2 3 0 0 2 1 0 0 2 2 6 1 P1 4 5 3 1 6 5 3 2 P2 4 1 0 0 6 5 6 0 P3 0 0 0 1 0 5 7 1 P4 2 3 3 0 2 5 6 0 試問：（ 1）該狀態(tài)是否安全？為什么？ （ 2）如果進程 P2 申請資源（ 2， 2， 2， 1），系統(tǒng)能否將資源分配給它？為什么？ 2020 計算機科學與技術(shù)專業(yè)綜合 37 四、算法題（ 10 分） 某高校一機房面向全校開放，機房有 40 臺計算機 供 學生上機使用。如果機房有空機位的話，要上機的學生則在登記薄上登記班級、姓名、開始時間，即可上機；如果沒有空機位的話，則在門外等候；學生上機結(jié)束后，在登記薄上記載上機結(jié)束時間后離開。使用 P、 V操作描述進程的并發(fā)過程。 微機原理與接口技術(shù)（ 50分） 五、單項選擇題（共 10 分） 1. 通常所說的 32 位計算機，是指計算機中的 CPU（ ） A. 有 32 個控制器 B. 共有 32 個運算器和控制器 C. 由 32 個運算器組成 D. 能夠同時處理 32 位二進制數(shù) 2. 中斷向量是 （ ） A. 中斷服務(wù)程序入口地址 B. 子程序入口地址 C. 中斷服務(wù)程序入口地址的地址 D. 中斷類型碼 3. 計算機的字長越長，一個字所能表示的數(shù)據(jù)精度就越高，在完成同樣精度的運算時，數(shù)據(jù)處理速度 （ ） A. 越慢 B. 越快 C. 不定 D. 無影響 4. 8086CPU 的下列寄存器中，不能用作寄存器間接尋址方式時寄存器的是 （ ） A. SI B. CX C. DX D. BX 5. CPU相應(yīng)中斷請求和相應(yīng) DMA請求的本質(zhì)區(qū)別是 （ ） A. 程序控制 B. 中斷時 CPU仍控制總線，而相應(yīng) DMA 時須讓出總線 C. 需要 CPU干預相應(yīng) D. 速度快 6. 將三片 8259A進行級聯(lián)后，可以響應(yīng) ____級中斷 （ ） A. 24 級 B. 22 級 C. 16 級 D. 21 級 7. 8086CPU 中的通用寄存器是指 （ ） A. AX、 BX、 CX、 DX B. BP、 SP C. SI、 DI D. 上述三者 8. 當 CPU使用中斷方式 從 讀取數(shù)據(jù)時， DAC0809 向 CPU發(fā)出中斷請求的 信號 是 A. START B. EOC C. OE D. INTR 2020 計算機科學與技術(shù)專業(yè)綜合 47 9. 在 DMA方式下，外設(shè)數(shù)據(jù)輸入內(nèi)存的路徑是 （ ） A. 外設(shè) ?DMAC?內(nèi)存 B. 外設(shè) ?CPU?DMAC?內(nèi)存 C. 外設(shè) ?內(nèi)存 D. 外設(shè) ?DMAC?CPU ?存儲器 10. 8255 內(nèi)部 B組控制 （ ） A. PB口和 PC 口的低 4 位 B. PA口 C. PB口 D. PB口和 PC 口 六、 填空題 （ 10 分，每題 1 分） 1. CPU內(nèi)部數(shù)據(jù)寄存器用來暫存 ________________， 地址寄存器用于暫存 _____________。 2. 已知一個機器數(shù)的原碼為 11100100，則它所對應(yīng)的真值為 _____________、 對應(yīng)的補碼為 _____________。 3. 8086/8088 的 3 個控制標志是 _____________、 _____________、 ____________。 4. 8253 進行初始化編程時，先寫入 _____________字后再寫入計數(shù)初值 。 5. Intel 8086 工作在最大模式時，需要 _____________芯片提供控制信號 。 6. 某一 DRAM 芯片，其 為 512x8 位，該芯片需要 _________條地址線， _______條數(shù)據(jù)線 。 7. 在 8086 系統(tǒng)中，規(guī)定內(nèi)存中地址為 _______至 ______的內(nèi)存單元存放中斷向量表 。 8. 若采用 8255A 的 PA 口輸出控制 一個七段 LED 顯示器， 8255A 的 PA 口對應(yīng)工作方式_____________。 9. 8237 芯片是 _____________芯片，它占用 _____________個端口地址 。 10. 每片 8259A芯片可管理 _________級中斷，占用 ______個端口地址 。 七、 判斷題（ 每題 1 分，共 5 分；正確答“ Y”，錯誤答“ N” ） 1. 在計算器中，所有運算最終都是對 “ 0”，“ 1” 的運算，實質(zhì)是邏輯代數(shù)運算 。 （ ） 2. 一個指令周期包括若干個總線周期，每個總線周期不一定只包括 4 個時鐘周期 。 （ ） 3. 程序計數(shù)器用于存放下一條要執(zhí)行的指令的首地址。 80486CPU 中等效于程序計數(shù)器的寄存器 是 CS: EIP。 （ ） 4. 在存儲器系統(tǒng)中，僅全譯碼和部分譯碼方式能實現(xiàn)片選控制 。 （ ） 5. 82535 能產(chǎn)生連續(xù)方波輸出的工作方式是方式 2。 （ ） 八、簡答題（ 15 分，每題 5 分） 什么是微處理器（ 2 分） ？ 簡述其具體功能（ 3 分） 。 寫出寄存器 AX、 BX、 CX、 DX、 SI 的隱含用法 。 簡述 8086 中邏輯地址與物理地址的關(guān)系 。 2020 計算機科學與技術(shù)專業(yè)綜合 57 九、 應(yīng)用題（ 10 分） 若已知加在 8253 上的外部 的 計數(shù)時鐘頻率為 1MHz，在不增加其他硬件芯片的情況下，欲使 8253 產(chǎn)生周期為 8ms 的對稱方波 ，試回答問題 ： （ 1） 應(yīng)選用哪種工作方式？（ 2 分） （ 2） 計數(shù)初值為多少？（ 3 分） （ 3） 寫出初始化程序段（ 5 分）（注：端口地址是 40H~43H） 計算機科學與技術(shù)專業(yè)綜合二試卷 本試卷共 10 頁。滿分 100 分，考試時間 180 分鐘。考試結(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準考證號、座號和所在學校填寫在規(guī)定的位置。 數(shù)據(jù)結(jié)構(gòu)（ 50分） 一、 單項選擇題 （ 10 分，每 題 1 分） 1， 2， 3， … ， n，輸出序列的第一個元素是 i，則第 i 個輸出元素是（） A． ij1 +1 A[0..m]中，則入隊的操作為（） =rear+1 =(rear+1)mod(m1) =(rear+1)mod m =(rear+1)mod(m+1) A的每個元素是由 6 個字符組成的串，其行下表 i=0， 1， … ， 8，列下表 j=1,2， … ，10。若 A 按行序為主序存儲 ，元素 A[8][5]的起始地址與當 A 按列序為主序存儲時的元素_________的起始地址相同。（設(shè)每個字符占一個字節(jié)）（） [8][5] [3][10] [5][8] [0][9] （） A+B*CD/E 轉(zhuǎn) 為前綴表達式后為（） *C/DE +B*CD/E +ABC/DE +A*BC/DE 2020 計算機科學與技術(shù)專業(yè)綜合 67 n 個葉子的哈夫曼樹的結(jié)點總數(shù)為（） +1 7. 若 X 是中序線索二叉樹中一個有左孩子的結(jié)點，且 X 不為根，則 X 的前驅(qū)為（ ） 的雙親 的右子樹中 最左的結(jié)點 的左子樹中最右結(jié)點 的左子樹中最右葉結(jié)點 G=（ V， E），其中 V={a， b， c， d， e， f}， E={