1，
前趋图就比如，p2的前趋是p1，p4的前趋是p3和p2等
在每次执行之前都需要进行一个p验证确保前趋任务已经完成
执行完之后要进行一个v操作告知下一个任务我已经完成该任务
再结合箭头顺序，确定信号量顺序即可
答案：
2，
定长编码即在确定的时候，用2的n次方与字符数量进行对比
哈夫曼编码：
45 13 12 16 9 5
45 13 12 16 14
45 25 16 14
45 25 30
45 55
最后形成的树如下：
答案：
3，
答案：抽象模式
4，
本题考查的是面向对象设计中各种对象的职责。经典的MVC模式中，边界对象表示了系统与参与者之间的接口,该对象从参与者处收集信息，并将之转换为二种被实体对象和控制对象使用的形式。
答案：边界对象
5，
A,物理环境安全性
B，网络安全
D，管理安全性
操作系统的安全性。主要表现在三个方面，一是操作系统本身的缺陷带来的不安全因素，主要包括身份认证、访问控制和系统漏洞等;二是对操作系统的安全配置问题;三是病毒对操作系统的威胁。
6，
组合与聚合都体现着′部分"和"整体"的关系，但组合是一种很强的"拥有"关系，“部分"和"整体"的生命周期通常一样。整体对象完全支配其组成部分，包括它们的创建和销毁等;而聚合有时候"部分"对象可以在不同的"整体"对象之间共享，并且部分"对象的生命周期也可以与“整体"对象不同，甚至“部分"对象可以脱离"整体"对象而单独存在。
在类与类之间的5种关系中，从弱到弧依次为:依赖，关联，聚合，组合和继承。因此依赖关系最弱，继承表示类与类之间关系最强，聚合的标准图形表示为
组合标准图形是
7，
(1)直接相联映射方式。
这是一种最简单而又直接的映射方法，指主存中每个块只能映射到Cache的一个特定的块。在该方法中，Cache块地址j和主存块地址i的关系为:
j=i mod Cb
其中Cb是Cache的块数。这样，整个Cache地址与主存地址的低位部分完全相同。
直接映射法的优点是所需硬件简单，只需要容量较小的按地址访问的区号标志表存储器和少量比较电路;缺点是Cache块冲突概率较高，只要有两个或两个以上经常使用的块恰好被映射到Cache中的同一个块位置时，就会使Cache命中率急剧下降。
(2）全相联映射方式。
全相联映射是指主存中任一块都可以映射到Cache中任一块的方式，也就是说，当主存中的一块需调入Cache时,可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。这种映射方式允许主存的每一块信息可以存到Cache的任何一个块空间，也允许从已被占满的Cache中替换掉任何一块信息。全相联映射的优点是块冲突概率低;其缺点是访问速度慢，并且成本太高。
(3)组相联映射方式。
这种方式是前两种方式的折衷方案。这种映射方式在组间是直接映射，而组内是全相联映射，其性能和复杂性介于直接映射和全相联映射之间。
本题选择A选项。