【導(dǎo)讀】蒂蕿肅腿莈薈膇肁蚆薈袆芇薂薇罿肀蒈薆肁芅莄蚅螁肈芀蚄袃芃蕿蚃羅肆薅螞膈莂蒁螞袇膅莇蟻羀莀芃蝕肂膃薂蠆螂莈蕆螈襖膁莃螇羆莇艿螆聿腿蚈螆袈薄螅羀羋蒀螄肅肁莆螃螂芆節(jié)螂裊聿薁袁羇芄蕆袀聿肇莃袀蝿芃艿衿羈肅蚇袈肄莁薃袇膆膄葿袆袆荿蒞蒃羈膂芁薂肀莇薀薁螀膀蒆薀袂莆蒂蕿肅腿莈薈膇肁蚆薈袆芇薂薇罿肀蒈薆肁芅莄蚅螁肈芀蚄袃芃蕿蚃羅肆薅螞膈莂蒁螞袇膅莇蟻羀莀芃蝕肂膃薂蠆螂莈蕆螈襖膁莃螇羆莇艿螆聿腿蚈螆袈薄螅羀羋蒀螄肅肁莆螃螂芆節(jié)螂裊聿薁袁羇芄蕆袀聿肇莃袀蝿芃艿衿羈肅蚇袈肄莁薃袇膆膄葿袆袆荿蒞蒃羈膂芁薂肀莇薀薁螀膀蒆薀袂莆蒂蕿肅腿莈薈膇肁蚆薈袆芇薂薇罿肀蒈薆肁芅莄蚅螁肈芀蚄袃芃蕿蚃羅肆薅螞膈莂蒁螞袇膅莇蟻羀莀芃蝕肂膃薂蠆螂莈蕆螈襖膁莃螇羆莇艿螆聿腿蚈螆袈薄螅羀羋蒀螄肅肁莆螃螂芆節(jié)螂裊聿薁袁羇芄蕆袀聿肇莃袀蝿芃艿衿羈肅蚇袈肄莁薃袇膆膄葿袆袆荿蒞蒃羈膂芁薂肀莇薀薁螀膀蒆薀袂莆蒂蕿肅腿莈薈膇肁蚆薈袆芇薂薇罿肀蒈薆肁

　　

【正文】 30， 56， 88， 45， 100， 20 3. 請將下列給出的字符串讀入到 ss數(shù)組中，并輸出該字符串。 Student and Teacher 山東省 2020年普通高等教育專升本統(tǒng)一考試 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合一試卷 本試卷共 10 頁。滿分 100 分，考試時(shí)間 180 分鐘?？荚嚱Y(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號、座號和所在 學(xué)校填寫在規(guī)定的位置。 操作系統(tǒng)原理（ 50分） 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1810 一、單項(xiàng)選擇題（ 10分，每題 1分） （ ） （ ） ，不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是（ ） __________之間信息傳輸。（ ） A. ， ___________存儲管理可采用交換技術(shù)。（ ） A. 單一連續(xù)區(qū) B. 可變分區(qū) C. 段式 ，其主要功能是（ ） 外存 運(yùn)行 5個(gè)并發(fā)進(jìn)程，共同競爭資源 S，且每個(gè)進(jìn)程都需要 2個(gè) S資源，則該系統(tǒng)最少要有 S資源 _________個(gè)才不會發(fā)生死鎖。（ ） ： 2假定分配給該進(jìn)程 3個(gè)物理塊，采用最近最久未使用算法，則出現(xiàn) __________次缺頁中斷。（提示：所給定的物理塊初始均為空，所以，首次訪問一頁時(shí)就會發(fā)生缺頁中斷）（ ）。 ，首先應(yīng)考慮系統(tǒng)的（ ） 良性和分配性 。（ ） 二、判斷題（正確的打 √，錯(cuò)誤的打 ，每小題 1分，共 6分） 程序設(shè)計(jì)能充分發(fā)揮 CPU 與外設(shè)并行工作的能力。 （ ） 、利用率個(gè)方便實(shí)現(xiàn)輸入 /輸出重定向。 （ ） 3. 操 作 系 統(tǒng) 是 對 計(jì) 算 機(jī) 硬 件 進(jìn) 行 管 理 的 軟 件 。 （ ） P被喚醒后立即就獲得了 CPU，這是因?yàn)橄到y(tǒng)采用了搶占調(diào)度方式。 （ ） 5. ） 三、應(yīng)用題（ 24分，每題 8分） 200個(gè)磁道，編號為 0到 199，在完成了磁道 135處的請求后，當(dāng)前正在磁道 153處為一個(gè)請求服務(wù)。若請求隊(duì)列的先后順序?yàn)椋? 96， 157， 101， 187， 104， 160， 112， 185， 140 試分別采用最短尋道時(shí)間優(yōu)先、 掃描算法完成上述請求，寫出磁頭移動的順序，并計(jì)算磁頭的磁道移動總量。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 1910 4的到達(dá)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)和先來先去服務(wù)調(diào)度 3. 試問：（ 1）該狀態(tài)是否安全？為什么？ （ 2）如果進(jìn)程 P2 申請資源（ 2， 2， 2， 1），系統(tǒng)能否將資源分配給它？為什么？ 四、算法題（ 10分） 某高校一機(jī)房面向全校開放，機(jī)房有 40 臺計(jì)算機(jī)供學(xué)生上機(jī)使用。如果機(jī)房有空機(jī)位的話，要上機(jī)的學(xué)生則 在登記薄上登記班級、姓名、開始時(shí)間，即可上機(jī)；如果沒有空機(jī)位的話，則在門外等候；學(xué)生上機(jī)結(jié)束后，在登記薄上記載上機(jī)結(jié)束時(shí)間后離開。使用 P、 V操作描述進(jìn)程的并發(fā)過程。 微機(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. 子程序入口地址 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 2010 C. 中斷服務(wù)程序入口地址的地址 D. 中斷類型碼 3. 計(jì)算機(jī)的字長越長，一個(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)中斷請求和相應(yīng) DMA請求的本質(zhì)區(qū)別是（ ） A. 程序控制 B. 中斷時(shí) CPU仍控制總線，而相應(yīng) DMA 時(shí)須讓出總線 C. 需要 CPU干預(yù)相應(yīng) D. 速度快 6. 將三片 8259A進(jìn)行級聯(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. 當(dāng) CPU使用中斷方式從讀取數(shù)據(jù)時(shí)， DAC0809 向 CPU 發(fā)出中斷請求的信號是 A. START B. EOC C. OE D. INTR 9. 在 DMA方式下，外設(shè)數(shù)據(jù)輸入 ） A. 外設(shè) 外設(shè)D. 外設(shè) 存儲器 10. 8255 ） A. PB口和 PC口的低 4位 B. PA口 C. PB口 D. PB口和 PC口 六、填空題（ 10分，每題 1分） 1. CPU ） 2. 一個(gè)指令周期包括若干個(gè)總線周期，每個(gè)總線周期不一定只包括 4個(gè)時(shí)鐘周期。（ ） 3. 程序計(jì)數(shù)器用于存放下一條要執(zhí)行的指令的首地址。 80486CPU中等效于程序計(jì)數(shù)器的 寄存器是 CS: EIP。（ ） 4. 在存儲器系統(tǒng)中，僅全譯碼和部分譯碼方式能實(shí)現(xiàn)片選控制。（ ） 5. 82535能產(chǎn)生連續(xù)方波輸出的工作方式是方式 2。（ ） 八、簡答題（ 15分，每題 5分） 什么是微處理器（ 2分）？簡述其具體功能（ 3分）。 2020計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合 2110 寫出寄存器 AX、 BX、 CX、 DX、 SI的隱含用法。 簡述 8086中邏輯地址與物理地址的關(guān)系。 九、應(yīng)用題（ 10分） 若已知加在 8253上的外部的計(jì)數(shù)時(shí)鐘頻率為 1MHz，在不增加其他硬件芯片的情況下，欲使 8253產(chǎn)生周期為 8ms的對稱方波，試回 答問題： （ 1） 應(yīng)選用哪種工作方式？（ 2分） （ 2） 計(jì)數(shù)初值為多少？（ 3分） （ 3） 寫出初始化程序段（ 5分）（注：端口地址是 40H~43H） 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合二試卷 本試卷共 10 頁。滿分 100 分，考試時(shí)間 180 分鐘?？荚嚱Y(jié)束后，將本試卷交回。答題前考生務(wù)必將自己的姓名、準(zhǔn)考證號、座號和所在學(xué)校填寫在規(guī)定的位置。 數(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 =(