2019年北京化工大學(xué)考研綜合四（操作系統(tǒng)、數(shù)據(jù)庫(kù)原理、編程上機(jī)考試）復(fù)試考試樣題

1、第1頁(yè)共4頁(yè)北京化工大學(xué)北京化工大學(xué)攻讀碩士學(xué)位研究生復(fù)試攻讀碩士學(xué)位研究生復(fù)試綜合四綜合四樣題樣題《操作系統(tǒng)《操作系統(tǒng)原理原理》《》《數(shù)據(jù)庫(kù)原理數(shù)據(jù)庫(kù)原理》注意事項(xiàng)1.答案必須寫(xiě)在答題紙上，寫(xiě)在試卷上均不給分。2.答題時(shí)可不抄題，但必須寫(xiě)清題號(hào)。3.答題必須用藍(lán)、黑墨水筆或圓珠筆，用紅色筆或鉛筆均不給分。一、填空題（本大題共8個(gè)需要填充的空格，每空2分，共16分）1.PV操作中信號(hào)量S的初值為3若當(dāng)前值為1，則表示有個(gè)進(jìn)程在等待。2.

2、我們把在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序代碼稱(chēng)為。3.選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為下一次服務(wù)對(duì)象的是磁盤(pán)調(diào)度算法。4.在單處理機(jī)系統(tǒng)中，如果當(dāng)前時(shí)刻共有N個(gè)進(jìn)程，則處于就緒狀態(tài)的進(jìn)程最多有個(gè)，處于等待狀態(tài)的進(jìn)程最多有個(gè)。5.DBMS并發(fā)控制的基本單位為_(kāi)______________。6.保護(hù)數(shù)據(jù)庫(kù)，防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄漏、更改破壞、這是指數(shù)據(jù)的_______________。7.DB并發(fā)操作通常會(huì)帶來(lái)三類(lèi)

3、問(wèn)題：丟失修改、_______________和讀“臟數(shù)據(jù)”。二、單項(xiàng)選擇題（本大題共12小題，每小題2分，共24分）1.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A進(jìn)程釋放資源B一個(gè)進(jìn)程進(jìn)入死循環(huán)C多個(gè)進(jìn)程競(jìng)爭(zhēng)資源，出現(xiàn)了循環(huán)等待D多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備2.下面選項(xiàng)中（）是操作系統(tǒng)用來(lái)描述和控制文件的數(shù)據(jù)結(jié)構(gòu)。AFCBBPCBCSDTDFAT3.緩沖技術(shù)中的緩沖池在以下哪種設(shè)備中？（）。AROMB主存C寄存器D外存4.下列幾種關(guān)于進(jìn)程的敘述，

4、（）最不符合操作系統(tǒng)對(duì)進(jìn)程的第3頁(yè)共4頁(yè)三、簡(jiǎn)答題（本大題共4小題，每小題5分，共20分）1請(qǐng)至少列舉兩個(gè)操作系統(tǒng)中體現(xiàn)虛擬性特征的例子，并解釋。2什么是索引結(jié)點(diǎn)，在文件目錄組織中，引入索引結(jié)點(diǎn)有什么好處？3.簡(jiǎn)述靜態(tài)轉(zhuǎn)儲(chǔ)、動(dòng)態(tài)轉(zhuǎn)儲(chǔ)的含義及優(yōu)缺點(diǎn)。4.日志文件的含義與作用。四、應(yīng)用題（共40分）1.采用LRU置換算法的虛擬分頁(yè)存儲(chǔ)管理系統(tǒng)，其頁(yè)面尺寸為4KB，主存訪問(wèn)速度為150ns，快表訪問(wèn)速度為30ns，缺頁(yè)中斷處理耗時(shí)為25ms。

5、今有一個(gè)長(zhǎng)度為30K的進(jìn)程P進(jìn)入系統(tǒng)，分配給P的頁(yè)框有3塊，進(jìn)程的所有頁(yè)面都在運(yùn)行中動(dòng)態(tài)裝入。若P訪問(wèn)快表的命中率為20%，對(duì)于下述頁(yè)面號(hào)訪問(wèn)序列：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1試計(jì)算平均有效訪問(wèn)時(shí)間為多少ns？2.同步問(wèn)題：某工程有兩個(gè)生產(chǎn)車(chē)間和一個(gè)裝配車(chē)間，兩個(gè)生產(chǎn)車(chē)間分別生產(chǎn)A、B兩種零件，裝配車(chē)間的任務(wù)是把A、B兩種零件組裝成產(chǎn)品。兩個(gè)生產(chǎn)車(chē)間每生產(chǎn)一個(gè)零件后都要分別把它們送到裝配

6、車(chē)間的貨架F1、F2上，F(xiàn)1存放零件AF2存放零件BF1和F2的容量均可以存放10個(gè)零件。裝配工人每次從貨架上取一個(gè)A零件和一個(gè)B零件然后組裝成產(chǎn)品。請(qǐng)分析該問(wèn)題中存在哪些同步關(guān)系，用P、V操作進(jìn)行正確管理。3試用ER圖描述下述語(yǔ)義環(huán)境，將其轉(zhuǎn)換為關(guān)系模型，并給出每個(gè)關(guān)系模式的主鍵和外鍵，并分析每個(gè)關(guān)系模式最高達(dá)第幾范式。（1）一名讀者可借閱多種圖書(shū)，一種圖書(shū)可由多名讀者借閱；（2）一種圖書(shū)只在一個(gè)書(shū)庫(kù)存放，一個(gè)書(shū)庫(kù)可存放多種圖書(shū)；（3

7、）一個(gè)書(shū)庫(kù)有一個(gè)管理員，一個(gè)管理員只負(fù)責(zé)一個(gè)書(shū)庫(kù)；其中：讀者包含下列屬性：借書(shū)證號(hào)，姓名，年齡，職務(wù)，地址，單位；圖書(shū)包含下列屬性：圖書(shū)編號(hào)，書(shū)名，作者，價(jià)格；書(shū)庫(kù)包含下列屬性：書(shū)庫(kù)號(hào)，地點(diǎn)，面積，電話；管理員包含下列屬性：管理員號(hào)，姓名，性別，職務(wù)；關(guān)于某讀者借閱某本書(shū)要描述借閱日期；在某書(shū)庫(kù)存放某種書(shū)要描述存放數(shù)量。4設(shè)有關(guān)系S(SNOSNAMEAGESEX)、C(CNOCNAMETNAME)、SC(SNOCNOGR)。用SQL語(yǔ)言