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

　　

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