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

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

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

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

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

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

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

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