1. 前趋图(Precedence Graph)是一个有向无环图，记为：→=(Pi.Pj)Pi must complete before Pj may strat), 假设系统中进程P={P1, P2,P3, P4, P5, P6, P7, P8}， 且进程的前驱图如下：

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. 某计算机系统页面大小为4K，进程P1的页面变换表如下图所示，看P1要访问数据的逻辑地址为十六进制1B1AH,那么该逻辑地址经过变换后,其对应的物理地址应为十六进制(2)。

A.1B1AH

B.3B1AH

C.6B1AH

D.8B1AH

4.假设系统中互斥资源R的可用数为25。T0时刻进程P1、P2、p3、P4对资源R的最大需求数、已分配资源数和尚需资源数的情况如表a所示，若P1和P3分别申请资源R数为1和2，则系统(4)。

表aT0时刻进程对资源的需求情况：

A 只能先给P1进行分配，因为分配后系统状态是安全的

B 只能先给P3进行分配，因为分配后系统状态是安全的

C 可以时后P1、P3.进行分配，因为分配后系统状态是安全的

D 不能给P3进行分配，因为分配后系统状态是不安全的

5-6.某企业开发信息管理系统平台进行E-R图设计，人力部门定义的是员工实体具有属性：员工号、姓名、性别、出生日期、联系方式和部门，培训部门定义的培训师实体具有属性：培训师号，姓名和职称，其中职称={初级培训师,中级培训师,高级培训师}，这种情况属于(5)在合并E-R图时，解决这一冲突的方法是(6)。

问题1

A 属性冲突

B 结构冲突

C 命名冲突

D 实体冲突

问题2

A.员工实体和培训师实体均保持不变

B.保留员工实体、删除培训师实体

C.员工实体中加入职称属性，剔除培训师实体

D.将培训师实体所有属性并入员工实体，删除培训师实体

7-8.看关系R.S如下表所示，则关系R与S进行自然连接运算后的属性列数和元组个数分别为(7)，关系代数表达式XX与关系代数表达式(8)等价。

问题1

A 6和7

B 4和4

C 4和3

D 3和4

9.一般说来,SoC称为系统级芯片,也称片上系统,它是一个有专用且标的集成电路产品:以下关于SoC不正确的说法是(9)

ASoC是一种技术，是以实际的、确定的系统功能开始，到软/硬件划分，并完成设计的整个过程

B SoC是一款具有运算能力的处理器芯片，可面向特定用途进行定制的标准产品

C SoC是信息系统核心的芯片集成，是将系统关键部件集成在一块芯片上，完成信息系统的核心功能

D SoC是将微处理器、模拟IP核、数字IP核和存储器(或片外存储控制接口)集成在单一芯片上，是面向特定用途的标准产品

10. 嵌入式实时操作系统与一般操作系统相比,具备许多特点。

以下不属于嵌入式实时操作系统特点的是(10)

A.可剪裁性

B.实时性

C.通用性

D.可固化性