【正文】 ： 2 假定分配給該進(jìn)程 3 個(gè)物理塊，采用最近最久未使用算法，則出現(xiàn) __________次缺頁(yè)中斷。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)、座號(hào)和所在學(xué)校填寫(xiě)在規(guī)定的位置。2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 17 山東省 2020 年普通高等教育專(zhuān)升本統(tǒng)一考試 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合一試卷 本試卷共 10 頁(yè)。 操作系統(tǒng)原理（ 50分） 一、 單項(xiàng)選擇題（ 10 分，每題 1 分） （ ） （ ） 的概念 ，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是 （ ） 結(jié)構(gòu) __________之間信息傳輸。（提示：所給定的物 理塊初始均為空，所以，首次訪(fǎng)問(wèn)一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷）。 （ ） 是 對(duì)計(jì)算機(jī)硬件進(jìn)行管理的軟件。若請(qǐng)求隊(duì)列的先后順序?yàn)椋? 96， 157， 101， 187， 104， 160， 112， 185， 140 試 分別采用最短尋道時(shí)間優(yōu)先、掃描算法完成上述請(qǐng)求，寫(xiě)出磁頭移動(dòng)的順序，并計(jì)算磁頭的磁道移動(dòng)總量。 微機(jī)原理與接口技術(shù)（ 50分） 五、單項(xiàng)選擇題（共 10 分） 1. 通常所說(shuō)的 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. 中斷類(lèi)型碼 3. 計(jì)算機(jī)的字長(zhǎng)越長(zhǎng)，一個(gè)字所能表示的數(shù)據(jù)精度就越高，在完成同樣精度的運(yùn)算時(shí)，數(shù)據(jù)處理速度 （ ） A. 越慢 B. 越快 C. 不定 D. 無(wú)影響 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仍控制總線(xiàn)，而相應(yīng) DMA 時(shí)須讓出總線(xiàn) 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ù)專(zhuān)業(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ù)寄存器用來(lái)暫存 ________________， 地址寄存器用于暫存 _____________。 5. Intel 8086 工作在最大模式時(shí)，需要 _____________芯片提供控制信號(hào) 。 9. 8237 芯片是 _____________芯片，它占用 _____________個(gè)端口地址 。 （ ） 3. 程序計(jì)數(shù)器用于存放下一條要執(zhí)行的指令的首地址。 （ ） 八、簡(jiǎn)答題（ 15 分，每題 5 分） 什么是微處理器（ 2 分） ？ 簡(jiǎn)述其具體功能（ 3 分） 。滿(mǎn)分 100 分，考試時(shí)間 180 分鐘。若 A 按行序?yàn)橹餍虼鎯?chǔ) ，元素 A[8][5]的起始地址與當(dāng) A 按列序?yàn)橹餍虼鎯?chǔ)時(shí)的元素_________的起始地址相同。 ，其中的空鏈域的個(gè)數(shù)為 _____________。 （ ） ，應(yīng)借助于一個(gè)棧。 （ ） 四、應(yīng)用題（ 20 分，每題 5 分） {46， 88， 45， 39， 70， 58， 101， 10， 66， 34}建立一棵二叉排序樹(shù)，畫(huà)出該樹(shù)，并求在等概率情 況下的平均查找長(zhǎng)度。（以①為起點(diǎn)） 五、算法設(shè)計(jì)題（ 10 分） 編寫(xiě)一個(gè)算法來(lái)交換單鏈表中指針 P 所指接點(diǎn)與其后繼結(jié)點(diǎn)， HEAD 是該鏈表的頭結(jié)點(diǎn)， P指向該鏈表中的某一結(jié)點(diǎn)。把?關(guān)愛(ài) 合作和諧 平安?作為學(xué)校德育工作的主旋律，把?課程改革，主動(dòng)構(gòu)建?作為素質(zhì)教育的主攻方向，把?創(chuàng)建學(xué)習(xí)型校園，引領(lǐng)教師專(zhuān)業(yè)成長(zhǎng)?作為興校強(qiáng)師之道，有效地促進(jìn)了教育資源的優(yōu)化，激發(fā)了團(tuán)結(jié)拼搏的團(tuán)隊(duì)精神，提升了整體辦學(xué)水平，取得了豐碩的教育教學(xué)成果。堅(jiān)持以?為每一個(gè)孩子的幸福人生奠基?的育人理念，并遵循學(xué)生身心發(fā)展規(guī)律進(jìn)行了一系列的管理和教育活動(dòng)。 良好的校園環(huán)境是對(duì)學(xué)生進(jìn)行環(huán)境教育的主要陣地，因此，我們注重加強(qiáng)校園文化建設(shè)，明確提出?校園無(wú)處不育人，校園無(wú)時(shí)不育人?的口號(hào)。為使學(xué)生的各項(xiàng)特長(zhǎng)得到規(guī)范、專(zhuān)業(yè)的指導(dǎo)，在每周二、周三的下午，開(kāi)設(shè)足球班、舞蹈班、合唱班、美術(shù)班等興趣班，使學(xué)校文藝活動(dòng)如百花 齊放。我們會(huì)一如既往，爭(zhēng)取能走得2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 107 更高更遠(yuǎn)?？v觀他的許多比喻，形象貼切，妙趣橫生、膾炙人口，令人嘆為觀止。這就要求領(lǐng)導(dǎo)干部勤修身常補(bǔ)鈣，真正做到信念堅(jiān)定、對(duì)黨忠誠(chéng)。 牢記使命責(zé)任，維護(hù)社會(huì)穩(wěn)定。沒(méi)有誠(chéng)心的品行，難以贏得群眾的信賴(lài)，更難以創(chuàng)偉業(yè)、干大事。要發(fā)揚(yáng)釘釘子精神，保持力度、保持韌勁，善始善終、善做善成，不斷取得作風(fēng)建設(shè)新成效。由市分行統(tǒng)一部署，市分行組織實(shí)施。 一是以各支行以網(wǎng)點(diǎn)為陣地，利用條幅、展板、電子顯示屏為載體，通過(guò)現(xiàn)場(chǎng)講解、散發(fā)宣傳單等形式，開(kāi)展形式多樣、面向基層的宣傳教育活動(dòng)，從多方位、多角度地宣傳非法集資的表現(xiàn)形式和特點(diǎn)，剖析典型案例，增強(qiáng)公民的風(fēng)險(xiǎn)意識(shí)和辨別能力，擴(kuò)大打擊非法集資的宣傳面和影響力，對(duì)社會(huì)公眾提示風(fēng)險(xiǎn)，引導(dǎo)群眾自覺(jué)遠(yuǎn)離非法集資。按照總分行專(zhuān)項(xiàng)治理的統(tǒng)一安排和部署，排查工作的重點(diǎn)。可通過(guò)電話(huà)、信函、電子郵件等形式舉報(bào)。 在認(rèn)真開(kāi)展教育活動(dòng)的基礎(chǔ)上，結(jié)合工作實(shí)際，從員工自身所處機(jī)構(gòu)、部門(mén)、崗位等實(shí)際出發(fā)，重點(diǎn)圍繞?如何遵守和落實(shí)‘禁令’，按章操作，提高自我保護(hù)意識(shí)，有效預(yù)防和杜絕案件風(fēng)險(xiǎn)?等問(wèn)題進(jìn)2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 147 行有針對(duì)性的討論和分析。 通過(guò)開(kāi)展宣傳教育活動(dòng)，使廣大員工和群眾充分認(rèn)識(shí)到非法集資的危害性，切實(shí)增強(qiáng)了廣大人民群眾防范非法集資的意識(shí)，提高識(shí)假防騙的能力 ,充分發(fā)揮宣傳工作?震懾犯罪、樹(shù)立形象、教育公眾、防范風(fēng)險(xiǎn)?的積極作用?，F(xiàn)將檢查情況總結(jié)如下： 一、加強(qiáng)領(lǐng)導(dǎo)，責(zé)任到人 為認(rèn)真貫徹落實(shí)上級(jí)文件精神，我委加強(qiáng)領(lǐng)導(dǎo)，強(qiáng)化措施，狠抓落實(shí)，把此次大檢查作為安全生產(chǎn)的重要任 務(wù)來(lái)落實(shí)，由分管領(lǐng)導(dǎo)擔(dān)負(fù)起領(lǐng)導(dǎo)責(zé)任，并親自帶隊(duì)到能源行業(yè)進(jìn)行督促和檢查，要求各企業(yè)、2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 157 單位領(lǐng)導(dǎo)要高度重視，加強(qiáng)領(lǐng)導(dǎo)，以高度負(fù)責(zé)的態(tài)度搞好安全生產(chǎn)工作。 四、加強(qiáng)值班和信息報(bào)送 在?兩會(huì)?期間，我委根據(jù)實(shí)際情況，落實(shí)具體的值班人員，并明確值班人員的職責(zé)，要及時(shí)掌握能源行業(yè)安全生產(chǎn)動(dòng)態(tài)，確保信息渠道暢通，對(duì)出現(xiàn)的各種突發(fā)事故和異常情況必須立即上報(bào)，并及時(shí)通知各股室人員進(jìn)行配合處理，力爭(zhēng)把事故造成的損失控制在最低限度。在今后的工作中，我委將進(jìn)一步貫徹落實(shí)各級(jí)對(duì)安全生產(chǎn)工作的指示精神，明確責(zé)任，加大力度，把全委的安全生產(chǎn)工作深入扎實(shí)、堅(jiān)持不懈的開(kāi)展下去，抓出特色，抓出成效，確保安全生產(chǎn)形勢(shì)的穩(wěn)定?？h委政府主要領(lǐng)導(dǎo)多次強(qiáng)調(diào)，縣政府主管副縣長(zhǎng) XXX 同志親自安排部署，親自協(xié)調(diào)解決拆除過(guò)程中存在的困難和問(wèn)題，親臨拆除現(xiàn)場(chǎng)指揮指導(dǎo)；副縣長(zhǎng) XX同志親臨柒樹(shù)溝河段督查；公安局長(zhǎng) XX 同志親臨現(xiàn)場(chǎng)督戰(zhàn)；縣紀(jì)委、檢察院、法院、 政府辦、國(guó)土局等單位主要領(lǐng)導(dǎo)都積極參與，靠前指揮。 X月 X日晚，縣政府辦公室專(zhuān)題召開(kāi)了由縣紀(jì)委、國(guó)土、工商等 10 多個(gè)部門(mén)參加的會(huì)議，對(duì)綜合整治進(jìn)行整體安排部署。 5 天時(shí)間內(nèi)，縣、鄉(xiāng)共出動(dòng)人員 500 余人次，構(gòu)造了強(qiáng)大的執(zhí)法力量，形成了嚴(yán)厲打擊非法采砂采礦（石）的高壓態(tài)勢(shì)，打了一場(chǎng)縣鄉(xiāng)聯(lián)動(dòng)、密切配合的大決戰(zhàn)，有力地震懾了非法采砂采礦（石）分子的囂張氣焰。 四、效果顯著 本照震懾打擊的指導(dǎo)思想，本次綜合整治拆扒重點(diǎn)是非法采砂點(diǎn)2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 187 的料倉(cāng)和居住房屋。 根據(jù)《關(guān)于在全縣建立村務(wù)監(jiān)督委員會(huì)的實(shí)施意見(jiàn)》文件精神，按照縣委、縣政府統(tǒng)一部署和要求， XXX 鄉(xiāng)認(rèn)真組織指導(dǎo)，全面完成了全鄉(xiāng) 38 個(gè)行政村監(jiān)督委員會(huì)工作任務(wù)。 一是成立工作機(jī)構(gòu)。鄉(xiāng)領(lǐng)導(dǎo)即總攬全局，統(tǒng)籌安排好各自分管工作的同時(shí)，又各自負(fù)責(zé)所聯(lián)片各村的選舉工作，把村務(wù)監(jiān)督委員會(huì)選舉工作作為當(dāng)前的一項(xiàng)重點(diǎn)工作來(lái)抓，深入到村社調(diào)查研究，指導(dǎo)把關(guān)，為全鄉(xiāng)各村村務(wù)監(jiān)督委員會(huì)選舉工作提供了堅(jiān)強(qiáng)的組織保障。三是搞好培訓(xùn)、打好基礎(chǔ)。 二、 充分準(zhǔn)備、認(rèn)真實(shí)施 各村統(tǒng)一思想，提高認(rèn)識(shí)。按照鄉(xiāng)黨委政府的統(tǒng)一安排，我鄉(xiāng)村2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 207 務(wù)監(jiān)督委員會(huì)選舉工作于 6月 10 日全面展開(kāi)， 6 月 20 日各片各村開(kāi)始投票選舉。對(duì)于在選舉中出現(xiàn)的突發(fā)情況在鄉(xiāng)選舉領(lǐng)導(dǎo)小組的及時(shí)處理下均得到一一化解，確保了本次選舉前后無(wú)一起上訪(fǎng)事件和不穩(wěn)定隱患存在。一年來(lái)，我行未發(fā)生 一機(jī)兩用 事件和失密、泄密問(wèn)題。同時(shí)，在各部門(mén)、各網(wǎng)點(diǎn)配備了專(zhuān)（兼）職保密員，自上而下形成了 有領(lǐng)導(dǎo)負(fù)責(zé)、有部門(mén)主管、有專(zhuān)人管理 的保密工作格局。三是強(qiáng)化督導(dǎo)檢查。制定了《保密工作領(lǐng)導(dǎo)責(zé)任制》《秘密文電閱辦制度》《密碼電報(bào)的閱辦管理制度》《印章保管使用制度》《計(jì)算機(jī)信息系統(tǒng)保密管理暫行規(guī)定》及有關(guān)《文件的定密制度》等一系列保密工作規(guī)章制度，并下發(fā)到每名員工手中，要求人人熟知熟記。今年以來(lái)，共舉辦保密培訓(xùn)班 4 期，受訓(xùn)人員達(dá) XXX 人次。同時(shí)，及時(shí)通報(bào)全國(guó)各地，特別是銀行系統(tǒng)發(fā)生的失泄密事件，以此作為反面教材，進(jìn)行深刻剖析，做到警鐘常鳴。二是嚴(yán)格計(jì)算機(jī)及網(wǎng)絡(luò)安全管理。我行把 定密 作為保密工作的一項(xiàng)重要基礎(chǔ)工作，確保使該保的密能保住，該解的密能及時(shí)解開(kāi)，該交流的信息能夠正常交流，為保密工作正常開(kāi)展創(chuàng)造了良好條件?？h委常委、縣統(tǒng)戰(zhàn)部 xx 部長(zhǎng)參會(huì)指導(dǎo)并講話(huà)，縣委組織部、縣紀(jì)委派員參加會(huì)議。 一、 xx 鎮(zhèn)領(lǐng)導(dǎo)班子專(zhuān)題民主生活會(huì)的會(huì)前準(zhǔn)備情況 鎮(zhèn)黨委對(duì)這次專(zhuān)題民主生活會(huì)高度重視，把開(kāi)好專(zhuān)題民主生活會(huì)作為做好?三嚴(yán)三實(shí)?活動(dòng)的重中之重和關(guān)鍵環(huán)節(jié)來(lái)抓。會(huì)前，黃敏求部長(zhǎng)專(zhuān)門(mén)聽(tīng)取了 xx 鎮(zhèn)在查找?三嚴(yán)三實(shí)?活動(dòng)中存在的?不嚴(yán)不實(shí)?問(wèn)題的工作匯報(bào)，并分別與樊承年書(shū)記和楊雪娟鎮(zhèn)長(zhǎng)談心交心，仔細(xì)審閱了 xx 鎮(zhèn)領(lǐng)導(dǎo)班子民主生活會(huì)方案和班子成員的對(duì)照檢查材料，對(duì)開(kāi)好專(zhuān)題民主生活會(huì)提出具體要求。始終堅(jiān)持問(wèn)題導(dǎo)向，通過(guò)?一線(xiàn)走親連心?活動(dòng)、專(zhuān)題征求意見(jiàn)座談會(huì)等形式的基礎(chǔ)上，鎮(zhèn)領(lǐng)導(dǎo)班子成員結(jié)合工作調(diào)研、走訪(fǎng)調(diào)研等，深入黨員、群眾和基層聽(tīng)取意見(jiàn)，具體明確、有的放矢地征求意見(jiàn)。談心交心結(jié)束后，每位班子成員條目式寫(xiě)出對(duì)其他班子成員開(kāi)展批評(píng)的要點(diǎn)，并報(bào)黨委書(shū)記審閱。 審議鎮(zhèn)領(lǐng)導(dǎo)班子對(duì)照檢查材料。對(duì)查擺出來(lái)的問(wèn)題，鎮(zhèn)領(lǐng)導(dǎo)班子從思想政治建設(shè)、為民執(zhí)政理念、樹(shù)立嚴(yán)實(shí)作風(fēng)和全面從嚴(yán)治黨等四方面明確了整改提高的思路和要求，提出了具體、操作性強(qiáng)的整改措2020 計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)綜合 257 施。專(zhuān)題民主生活會(huì)中，無(wú)論班子剖析查擺、個(gè)人自查自糾，