1. 前趨圖(Precedence Graph)是一個有向無環(huán)圖，記為：→=(Pi.Pj)Pi must complete before Pj may strat), 假設(shè)系統(tǒng)中進(jìn)程P={P1, P2,P3, P4, P5, P6, P7, P8}， 且進(jìn)程的前驅(qū)圖如下：

A →={ (P1，P2) , (P3，P1) , (P4，P1), (P5，P2) , (P5，P3) , (P6，P4) , (P7，P5), (P7，P6) , (P5，P6), (P4，P5), (P6，P7) , (P7，P6) }

B →={(P1，P2) , (P1，P3) , (P2，P5) , (P2，P3) , (P3，P4) , (P3，P5) ,(P4，P5) , (P5，P6) , (P5，P7) , (P8，P5), (P6，P7) , (P7，P8) }

C→={(P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P4) , (P3，P5),(P4，P6) , (P5，P6) , (P5，P7) ,(P5，P8), (P6，P8) , (P7，P8) }

D→={ (P1，P2) , (P1，P3) , (P2，P3), (P2，P5) , (P3，P6) , (P3，P4) ,(P4，P7) ,(P5，P6) , (P6，P7),(P6，P5),(P7，P5) , (P7，P8) }

2. 某計(jì)算機(jī)系統(tǒng)頁面大小為4K，進(jìn)程P1的頁面變換表如下圖所示，看P1要訪問數(shù)據(jù)的邏輯地址為十六進(jìn)制1B1AH,那么該邏輯地址經(jīng)過變換后,其對應(yīng)的物理地址應(yīng)為十六進(jìn)制(2)。

A.1B1AH

B.3B1AH

C.6B1AH

D.8B1AH

4.假設(shè)系統(tǒng)中互斥資源R的可用數(shù)為25。T0時刻進(jìn)程P1、P2、p3、P4對資源R的最大需求數(shù)、已分配資源數(shù)和尚需資源數(shù)的情況如表a所示，若P1和P3分別申請資源R數(shù)為1和2，則系統(tǒng)(4)。

表aT0時刻進(jìn)程對資源的需求情況：

A 只能先給P1進(jìn)行分配，因?yàn)榉峙浜笙到y(tǒng)狀態(tài)是安全的

B 只能先給P3進(jìn)行分配，因?yàn)榉峙浜笙到y(tǒng)狀態(tài)是安全的

C 可以時后P1、P3.進(jìn)行分配，因?yàn)榉峙浜笙到y(tǒng)狀態(tài)是安全的

D 不能給P3進(jìn)行分配，因?yàn)榉峙浜笙到y(tǒng)狀態(tài)是不安全的

5-6.某企業(yè)開發(fā)信息管理系統(tǒng)平臺進(jìn)行E-R圖設(shè)計(jì)，人力部門定義的是員工實(shí)體具有屬性：員工號、姓名、性別、出生日期、聯(lián)系方式和部門，培訓(xùn)部門定義的培訓(xùn)師實(shí)體具有屬性：培訓(xùn)師號，姓名和職稱，其中職稱={初級培訓(xùn)師,中級培訓(xùn)師,高級培訓(xùn)師}，這種情況屬于(5)在合并E-R圖時，解決這一沖突的方法是(6)。

問題1

A 屬性沖突

B 結(jié)構(gòu)沖突

C 命名沖突

D 實(shí)體沖突

問題2

A.員工實(shí)體和培訓(xùn)師實(shí)體均保持不變

B.保留員工實(shí)體、刪除培訓(xùn)師實(shí)體

C.員工實(shí)體中加入職稱屬性，剔除培訓(xùn)師實(shí)體

D.將培訓(xùn)師實(shí)體所有屬性并入員工實(shí)體，刪除培訓(xùn)師實(shí)體

7-8.看關(guān)系R.S如下表所示，則關(guān)系R與S進(jìn)行自然連接運(yùn)算后的屬性列數(shù)和元組個數(shù)分別為(7)，關(guān)系代數(shù)表達(dá)式XX與關(guān)系代數(shù)表達(dá)式(8)等價。

問題1

A 6和7

B 4和4

C 4和3

D 3和4

9.一般說來,SoC稱為系統(tǒng)級芯片,也稱片上系統(tǒng),它是一個有專用且標(biāo)的集成電路產(chǎn)品:以下關(guān)于SoC不正確的說法是(9)

ASoC是一種技術(shù)，是以實(shí)際的、確定的系統(tǒng)功能開始，到軟/硬件劃分，并完成設(shè)計(jì)的整個過程

B SoC是一款具有運(yùn)算能力的處理器芯片，可面向特定用途進(jìn)行定制的標(biāo)準(zhǔn)產(chǎn)品

C SoC是信息系統(tǒng)核心的芯片集成，是將系統(tǒng)關(guān)鍵部件集成在一塊芯片上，完成信息系統(tǒng)的核心功能

D SoC是將微處理器、模擬IP核、數(shù)字IP核和存儲器(或片外存儲控制接口)集成在單一芯片上，是面向特定用途的標(biāo)準(zhǔn)產(chǎn)品

10. 嵌入式實(shí)時操作系統(tǒng)與一般操作系統(tǒng)相比,具備許多特點(diǎn)。

以下不屬于嵌入式實(shí)時操作系統(tǒng)特點(diǎn)的是(10)

A.可剪裁性

B.實(shí)時性

C.通用性

D.可固化性