单选题
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1)，连续执行12条指令，共需{{U}}
{{U}} 7 {{/U}} {{/U}}△t。若采用度为4的超标量流水线处理机，连续执行上述12条指令，只需{{U}}
{{U}} 8 {{/U}} {{/U}}△t。
单选题
【正确答案】
B
【答案解析】
单选题
【正确答案】
B
【答案解析】[解析] 根据试题11的分析，在本题中，n=12，k=3，因此，共需时间为14△t。
在度为4的超标量流水线处理机中，同时运行4条流水线，连续执行12条指令，则每条流水线执行3条。此时，n=3，k=3，因此，共需时间为5△t。
单选题
在cache一主存两级存储体系中，关于cache的叙述，错误的是{{U}} {{U}} {{/U}}
{{/U}}。
【正确答案】
D
【答案解析】[解析] 使用cache改善系统性能的依据是程序的局部性原理。依据局部性原理，把主存储器中访问概率高的内容存放在cache中。当CPU需要读取数据时，首先在cache中查找是否有所需内容，如果有，则直接从cache中读取；若没有，再从主存中读取该数据，然后同时送往CPU和cache。如果CPU需要访问的内容大多能在cache中找到(称为访问命中)，则可以大大提高系统性能。
系统的平均存储周期与命中率有很密切的关系，命中率的提高即使很小也能带来性能上的较大改善。
在CPU发出访存请求后，存储器地址先被送到cache控制器以确定所需数据是否已在cache中，若命中则直接对cache进行访问。这个过程称为cache的地址映射。常见的映射方法有直接映射、相联映射和组相联映射。
在cache存储器产生了一次访问未命中之后，相应的数据应同时读入CPU和cache。但是在cache已存满数据后，新数据必须淘汰cache中的某些旧数据。最常用的淘汰算法有随机淘汰法、先进先出法(FIFO)和近期最少使用淘汰法(LRU)。
因为需要保证缓存在cache中的数据与主存中的内容一致，所以相对读操作而言，cache的写操作比较复杂，常用的有以下几种方法：
(1)写直达(write through)。当要写cache时，数据同时写回主存储器，有时也称为写通。
(2)写回(write back)。CPU修改cache的某一行后，相应的数据并不立即写入主存储器单元，而是在该行被从cache中淘汰时，才把数据写回到主存储器中。
(3)标记法。对cache中的每一个数据设置一个有效位。当数据进入cache后，有效位置1；而当CPU要对该数据进行修改时，只需将其写入主存储器并同时将该有效位清0。当要从cache中读取数据时需要测试其有效位：若为1则直接从cache中取数，否则从主存中取数。
单选题
下列关于Windows 2003中域的叙述，正确的是{{U}} {{U}} {{/U}} {{/U}}。
【正确答案】
B
【答案解析】[解析] 域(Domain)是一个共用“目录服务数据库”的计算机和用户的集合，用于实现集中式管理。域是逻辑分组，与网络的物理拓扑无关。域中只能有一个主域控制器，但可以有零个或多个备份域控制器。
单选题
制造某种产品需要四道工序，每道工序可选用多种方法。图列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企业为了获取最大利润，需要找出从节点1到节点12的一条线路，使其对应的各道工序的利润之和达到最大。利用运筹方法计算后可知，制造每件产品可以获得的最大利润是{{U}}
{{U}} {{/U}} {{/U}}元。
【正确答案】
C
【答案解析】[解析] 本题的要求是找出从节点1到节点12的一条线路，使其对应的各道工序的利润之和达到最大，其实质是求图的关键路径。按照求关键路径的方法，我们可以得出其关键路径为1→3→8→9→12，路径长度为4+10+12+7=33。
单选题
在面向数据流的设计方法中，一般把数据流图中的数据流划分为______两种。
【正确答案】
C
【答案解析】[解析]
结构化设计方法方法采用结构图(sc)来描述程序的结构。结构图的基本成分由模块、调用和输入/输出数据组成。通常在需求分析阶段，用结构化分析方法产生了数据流图。面向数据流的设计能方便地将数据流图(DFD)转换成程序结构图，数据流图中从系统的输入数据到系统的输出数据流的一连串连续变换将形成一条信息流。数据流图的信息流大体可分为两种类型，一种是变换流，另一种是事务流。
信息沿着输入通路进入系统，同时将信息的外部形式转换成内部表示，然后通过变换中心处理，再沿着输出通路转换成外部形式化离开系统。具有这种特性的信息流称为变换流。
信息沿着输入通路到达一个事务中心，事务中心根据输入信息的类型在若干个动作序列中选择一个来执行，这种信息流称为事务流。