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