1. 前趨圖(Precedence Graph)是一個有向無環(huán)圖，記為：→=(Pi.Pj)Pi must complete before Pj may strat), 假設系統(tǒng)中進程P={P1, P2,P3, P4, P5, P6, P7, P8}， 且進程的前驅(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. 某計算機系統(tǒng)頁面大小為4K，進程P1的頁面變換表如下圖所示，看P1要訪問數(shù)據(jù)的邏輯地址為十六進制1B1AH,那么該邏輯地址經(jīng)過變換后,其對應的物理地址應為十六進制(2)。

A.1B1AH

B.3B1AH

C.6B1AH

D.8B1AH

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

表aT0時刻進程對資源的需求情況：

A 只能先給P1進行分配，因為分配后系統(tǒng)狀態(tài)是安全的

B 只能先給P3進行分配，因為分配后系統(tǒng)狀態(tài)是安全的

C 可以時后P1、P3.進行分配，因為分配后系統(tǒng)狀態(tài)是安全的

D 不能給P3進行分配，因為分配后系統(tǒng)狀態(tài)是不安全的

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

問題1

A 屬性沖突

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

C 命名沖突

D 實體沖突

問題2

A.員工實體和培訓師實體均保持不變

B.保留員工實體、刪除培訓師實體

C.員工實體中加入職稱屬性，剔除培訓師實體

D.將培訓師實體所有屬性并入員工實體，刪除培訓師實體

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

問題1

A 6和7

B 4和4

C 4和3

D 3和4

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

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

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

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

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

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

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

A.可剪裁性

B.實時性

C.通用性

D.可固化性