B

C

[解析] 本题考查程序语言的基础知识。
   逆波兰式(reverse polish notation，也叫后缀表达式)是将运算符写在操作数之后的表达式表示方法。对逆波兰式进行求值的方法是：从左至右扫描表达式，遇到操作数则压栈，遇到运算符号则从栈中弹出操作数进行运算，然后将运算结果压入栈中，重复该过程直到表达式结束，最后的结果为栈顶元素。由于控制上比较简单，所以逆波兰式更便于计算。
   表达式“a-b+c^*d”的后缀式为“ab-cd^*+”。
   表达式“(a-b)^*c+d”的后缀式为“ab-c^*d+”。
   表达式“(a-b)^*(c+d)”的后缀式为“ab-cd+^*。
   表达式“a-b^*c+d”的后缀式为“abc^*-d+”。

A

D

[解析] 本题考查操作系统文件管理方面的基础知识。
   根据题意，系统中字长为32位，可记录32个物理块的使用情况，这样0～31号物理块的使用情况在位示图中的第1个字中描述，32～63号物理块的使用情况在位示图中的第2个字中描述，……，4064～4095号物理块的使用情况在位示图中的第128个字中描述，4096～4127号物理块的使用情况在位示图中的第129个字中描述。
   根据题意，若磁盘的容量为200GB，物理块的大小为1MB，那么该磁盘就有204800个物理块(即200×1024)，位示图的大小为204800/32=6400个字。

C

D

[解析] 本题考查操作系统进程管理方面的基础知识。
   试题(25)的正确答案是C。分析如下：
   情况①不会发生死锁：已知系统资源R的数目等于3，进程数等于2，每个进程对R资源的最大需求为2。若系统为2个进程各分配1个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。
   情况②会发生死锁：已知系统资源R的数目等于3，进程数等于3，每个进程对R资源的最大需求为2。若系统为3个进程各分配1个资源，系统可供分配的剩余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。
   情况③不会发生死锁：已知系统资源R的数目等于5，进程数等于2，每个进程对R资源的最大需求为3。若系统为两个进程各分配两个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。
   情况④会发生死锁：已知系统资源R的数目等于5，进程数等于3，每个进程对R资源的最大需求为3。若系统为3个进程分别分配2、2和1个资源，系统可供分配的剩余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。
   情况⑤会发生死锁：已知系统资源R的数目等于6，进程数等于3，每个进程对R资源的最大需求为3。若系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于0，则无法保证进程得到所需资源运行完毕，故系统会发生死锁。
   情况⑥不会发生死锁：已知系统资源R的数目等于6，进程数等于4，每个进程对R资源的最大需求为2。若系统为4个进程各分配1个资源，系统可供分配的剩余资源数等于2，则可以保证2个进程得到所需资源运行完毕。当该进程释放资源后又能保证剩余2个进程运行完毕，故系统不会发生死锁。
   试题(26)的正确答案是D。分析如下：
   情况②：若将m加1等于4时，系统为3个进程各分配1个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另一个进程运行完毕，故系统不会发生死锁。
   情况④：若将m加2等于7时，系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另两个进程运行完毕，故系统不会发生死锁。
   情况⑤：若将m加1等于7时，系统为3个进程各分配2个资源，系统可供分配的剩余资源数等于1，则可以保证1个进程得到所需资源运行完毕。当该进程释放资源后又能保证另两个进程运行完毕，故系统不会发生死锁。

D

A

[解析] 本题考查操作系统存储管理方面的基础知识。
   在请求页式存储管理方案中，当访问的页面不在内存时需要置换页面，置换页面的原则如下表，即最先置换访问位和修改位为00的页，其次是访问位和修改位为01的页，然后是访问位和修改位为10的页，最后才置换访问位和修改位为11的页。因此本题当该进程访问的页面2不在内存时，应该淘汰表中页号为5的页面。

置换顺序	访问位	修改位
1	0	0
2	0	1
3	1	0
4	1	1

   由于3C18H=3000+0C18，因此该地址对应的页号为3，根据页面变换表，经变换后的页帧号为2。

A

B

D

[解析] 本题考查统一建模语言(UML)的基本知识。
   通常是用一组视图反映系统的各个方面，以完整地描述系统，每个视图代表系统描述中的一个抽象，显示系统中的一个特定的方面。UML2.0中提供了多种图形，从静态和动态两个方面表现系统视图。
   类图展现了一组对象、接口、协作和它们之间的关系。对象图展现了一组对象以及其之间的关系，描述了在类图中所建立的事物的实例的静态快照。序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动。通信图和序列图同构，强调收发消息的对象的结构组织。状态图展现了一个状态机，由状态、转换、事件和活动组成，它关注系统的动态视图，强调对象行为的事件顺序。活动图是一种特殊的状态图，展现了在系统内从一个活动到另一个活动的流程，它专注于系统的动态视图。序列图、通信图、交互图和定时图均被称为交互图，它们用于对系统的动态方面进行建模。

A

D

[解析] 本题考查设计模式的基本知识。
   Bridge(桥接)模式将对象的抽象和其实现分离，从而可以独立地改变它们，抽象类定义对该抽象的接口，如上图中Implementor，而具体的子类则用不同方式加以实现，如ConcretelmplementorA和ConcreteImplementorB。Composite(组合)模式是结构型对象模式的一个实例。它描述了如何构造一个类层次式结构，这一结构由两种类型的对象所对应的类构成，其中的组合对象使得用户可以组合基元对象以及其他的组合对象，从而形成任意复杂的结构。Facade(外观)模式则描述了如何用单个对象表示整个子系统。Singleton(单例)模式保证一个类只产生唯一的一个实例。

B

D

C

B

[解析] 本题考查数据库基本概念、数据库设计的基础知识。
   试题(51)、(52)考查数据库联系类型方面的基本概念。根据题意，“每个科室有若干名职工，一名职工只属于一个科室”，因此科室和职工的所属联系类型是1:n，由“一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治”，得知病患和医生的就诊联系类型是n:m。
   试题(53)、(54)考查数据库设计方面的基础知识。就诊联系是多对多联系，对于多对多联系只能转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个多方实体的码及联系的属性，关系的码是多方实体的码构成的属性组。另外，由于病患会找多个医生为其诊治，因此就诊关系模式设计时需要加上就诊时间，以便唯一区分就诊关系中的每一个元组，即就诊关系模式的主键为(病历号，职工号，就诊时间)。

D

C

[解析] 本题考查关系数据库规范化理论方面的基础知识。
   试题(55)的正确答案是D。根据函数依赖定义，可知AC→U，AB→U，所以AC和AB为候选关键字。
   试题(56)的正确答案是C。根据主属性的定义，“包含在任何一个候选码中的属性叫做主属性(Prime attribute)，否则叫做非主属性(Nonprime attribute)”，所以，关系R中的3个属性都是主属性。

C

B

[解析] ARP是网络层协议，它的作用是实现IP地址与MAC地址之间的变换。IP地址是分配给主机的逻辑地址，在互联网中表示唯一的主机。另外，每个主机还有一个物理地址，通常用网卡地址(MAC地址)来表示主机的物理地址。
   物理地址和逻辑地址的区别可以从两个角度看：从网络互连的角度看，逻辑地址在整个互连网络中有效，而物理地址只是在子网内部有效；从网络协议分层的角度看，逻辑地址由Internet层使用，而物理地址由子网访问子层(具体地说就是数据链路层)使用。
   由于有两种主机地址，因而需要一种映像关系把这两种地址对应起来。在Internet中用地址分解协议(Address Resolution Protocol，ARP)来实现逻辑地址到物理地址映像。ARP分组的格式如下图所示。

硬件类型		协议类型
硬件地址长度	协议地址长度	操作类型
发送结点硬件地址
发送结点协议地址
目标结点硬件地址
目标结点协议地址

各字段的含义解释如下：
·硬件类型：网络接口硬件的类型，对以太网此值为1。
·协议类型：发送方使用的协议，0800H表示IP协议。
·硬件地址长度：对以太网，地址长度为6字节。
·协议地址长度：对IP协议，地址长度为4字节。
·操作类型：1—ARP请求，2—ARP响应，3—RARP请求，4—RARP响应。
通常Intemet应用程序把要发送的报文交给IP协议，IP当然知道接收方的逻辑地址(否则就不能通信了)，但不一定知道接收方的物理地址。在把IP分组向下传送给本地数据链路实体之前可以用两种方法得到目标物理地址：
①查本地内存中的ARP地址映像表，其逻辑结构如下表所示。可以看出这是IP地址和以太网地址的对照表。
②如果在ARP表中查不到，就广播一个ARP请求分组，这种分组经过路由器进一步转发，可以到达所有连网的主机。它的含义是“如果你的IP地址是这个分组中的目标结点协议地址，请回答你的物理地址是什么”。收到该分组的主机一方面可以用分组中的两个源地址更新自己的ARP地址映像表，另一方面用自己的IP地址与目标结点协议地址字段比较，若相符则发回一个ARP响应分组，向发送方报告自己的硬件地址，若不相符则不予回答。

IP地址	以太网地址
130.130.87.1 129.129.52.3 192.192.30.5	08 00 39 00 29 D4 08 00 5A 21 17 22 08 00 10 99 A1 44

B

C

A

D

D

[解析] 本题考查英语的基本知识。
   和许多项目经理一样，Ravi研究了作为主要软件开发生命周期过程的瀑布模型，但是，他发现瀑布模型不能满足要求，原因是客户希望软件分阶段提交。也就说明系统必须按照部分构建和交付系统，而不是作为一个整体进行。这种情况在很多其他项目中也类似。现实世界中，很难有一种标准的过程或在前期的项目中使用的过程作为目前项目的最佳选择。因此，为了达到最佳的适应性，需要针对新的问题，对已有开发过程进行裁剪(针对新的问题，做适应性修改)。但是，即使经过裁剪，一个开发过程也很难应对变更的需求。因此，为了适应变化的需求而不失去对项目的控制，必须用需求变更管理过程对开发过程进行补充。