某指令流水线由5段组成，各段所需要的时间如下图所示。连续输入100条指令时的吞吐率为
解：
1、最大吞吐率 = 最大时间的倒数 = 1/3
2、单流水线执行时间= （1+3+1+2+1） + （100-1）*3 = 305
3、吞吐率 = 总条数 / 总执行时间 = 100 / 305
某计算机系统采用5级流水线结构执行指令，设每条指令的执行由取指令（2Δt）、分析指令（1Δt）、取操作数（3Δt）、运算（1Δt）和写回结果（2Δt）组成，并分别用5个子部件完成，该流水线的最大吞吐率为（）；若连续向流水线输入10条指令，则该流水线的加速比为（）。
解：
1、最大吞吐率 = 1 / 3
2、加速比 = 不采用流水线耗时 / 流水线耗时 =
(2+1+3+1+2) * 10 / [(2+1+3+1+2) + 9 * 3] = 90 / 36 = 5:2
某虚拟存储系统采用最近最少使用的(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下：
Var A:Array[1..100,1..100] OF integer;
i,j:integer;
FOR i:=1 to 100 Do
FOR j:=1 to 100 Do
A[i,j]:=0;
设每个页面可存放200个整数变量，变量i、j存放在程序页中。初始时，程序及i、j均已在内存，其余3页为空。若矩阵A按行序存放，那么当程序执行完后共产生______次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生______次缺页中断。
解：
矩阵A[100][100]总共有100行、100列，若矩阵A按行序存放，则每一个页面可以存放2行，
若矩阵A按列序存放，则每一个页面可以存放2列，由于内循环是按列序变化，访问它们需要中断50次，这样100行总共需要中断次。
假设系统采用段式存储管理方法，进程P的段表如下所示。逻辑地址（）不能转换为对应的物理地址，原因是进行（）。
解：
段地址中，0段的段长为800，段内地址810大于段长，故地址越界。
段地址中，4段的段长为100，段内地址120大于段长，故地址越界。
1路和2路公交车都将在10分钟内均匀随机地到达同一车站，则它们相隔4分钟内到达该站的概率为
解：
在矩形10*10区域内，要求
1）假设市场上某种商品有两种品牌A和B，当前的市场占有率各为50%。根据历史经验估计，这种商品当月与下月市场占有率的变化可用转移矩阵P来描述
其中，p (A→B)是A的市场占有份额中转移给B的概率，依次类推。这样，2个月后的这种商品的市场占有率变化为( ).。
解：
2）假设占领某地区市场的冰箱品牌A与B，每月市场占有率的变化可用如下常数转移矩阵来描述,则冰箱品牌A与B在该地区最终将逐步稳定到市场占有率( )。
从矩阵上看，转变为A的概率大，最后趋向于（2/3 ， 1/3）
工程、进度、工期计算，一般可采用甘特图
某企业拟生产甲、乙、丙、丁四个产品。每个产品必须依次由设计部门、制造部门和检验部门进行设计、制造和检验，每个部门生产产品的顺序是相同的。各产品各工序所需的时间如下表所示（单位：天）。只要适当安排好产品生产顺序，该企业最快可以在（）天全部完成这四个产品。
解：
第1个产品的设计和最后1个产品的检验是无法与其他工作并行进行的，因此，应安排尽可能短。
1）丁甲乙丙 = 则共需天
2）丁乙甲丙 = 则共需天
某项目包括A~G七个作业，各作业之间的衔接关系和所需时间如下表。其中，作业C所需的时间，乐观估计为5天，最可能为14天，保守估计为17天。假设其他作业都按计划进度实施，为使该项目按进度计划如期全部完成，作业C（）。
A. 必须在14天内完成
B. 必须在期望时间内完成
C. 比期望时间最多可拖延1天
D. 比期望时间最多可拖延2天
期望时间=（乐观时间+4×最可能时间+保守时间 ） / 6 = 22 + 56 = 78/6=13
关键路径 BD-C=15-13=2
在军事演习中，张司令希望将部队尽快从A地通过公路网运送到F地，图中标出各路段上的最大运量（单位：千人/小时），从A地到F地的最大运量是（）千人/小时。
解：
ABF=8，AB剩余5
ABEF=4，AB剩余1，EF剩余11
ABCEF=1，BC剩余2，CE剩余5，EF剩余10，AB断开
ACEF=2，CE剩余3，EF剩余8，AC断开
ADCEF=3，AD剩余5，EF剩余5，DC断开
ADEF=4，
下图为某项目规划的的进度网络图（单位：周）。在实际实施过程中，活动B-E比计划延迟2周，活动J-K比计划提前3周，则该项目的关键路径是（），总工期是（）周。
解：
关键路径为最长时间=ABEHK
物资、资源分配，利润最大化。一般可以用方程、排列组合、决策树等多种方法求解。
某公司需要将4吨贵金属材料分配给下属的甲、乙、丙三个子公司（单位：吨）。据测算，各子公司得到这些材料后所能获得的利润（单位：万元）见下表。根据此表，只要材料分配适当，该公司最多可以获得利润（）万元。
排列组合
某服装店有甲、乙、丙、丁四个缝制小组。甲组每天能缝制5件上衣或6条裤子；乙组每天能缝制6件上衣或7条裤子；丙组每天能缝制7件上衣或8条裤子；丁组每天能缝制8件上衣或9条裤子。每组每天要么缝制上衣，要么缝制裤子，不能弄混。订单要求上衣和裤子必须配套（每套衣服包括一件上衣和一条裤子）。只要做好合理安排，该服装店15天最多能缝制（）套衣服。
解：
甲、乙、丙、丁四组做上衣和裤子的效率之比分别为5/6、6/7、7/8、8/9
因此，丁组做上衣效率更高，甲组做裤子效率更高。
为此，安排甲组15天全做裤子，丁组15天全做上衣。
设乙组用天做上衣，天做裤子；丙组用天做上衣，天做裤子
则有0+
即：，
15天共做套数，只有在x=0时，最多可做211套。
此时，y=13，即甲乙丙丁四组分别用0、0、13、15天做上衣，用15、15、2、0天做裤子。
1）生产某种产品有两个建厂方案：
- 建大厂，需要初期投资500万元。如果产品销路好，每年可以获利200万元；如果销路不好，每年会亏损20万元
- 建小厂，需要初期投资200万元。如果产品销路好，每年可以获利100万元；如果销路不好，每年只能获利20万元
市扬调研表明，未来2年这种产品销路好的概率为70%。如果这2年销路好，则后续5年销路好的概率上升为80%；如果这2年销路不好，则后续5年销路好的概率仅为10%。为取得7年最大总收益，决策者应（）。
解：采用决策树 + 组合
2）某企业拟进行电子商务系统的建设，有四种方式可以选择:①企业自行从头开发;②复用已有的构件来构造;③购买现成的软件产品;④承包给专业公司开发。针对这几种方式，项目经理提供了如图所示的决策树,根据此图，管理者选择建设方式的最佳决策
从头开发=38*0.3+45*0.7
复用=0.4*26.5+ 0.6*（0.2*31+0.8*49）
某小区有七栋楼房①~⑦(见下图)，各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道，该小区内部煤气管道的总长度至少为多少百米?
最短路径：
某企业需要采用甲、乙、丙三种原材料生产Ⅰ、l两种产品。生产两种产品所需原材料数量、单位产品可获得利润以及企业现有原材料数如下表所示，则公司可以获得的最大利润是(1)万元。取得最大利润时，原材料2）尚有剩余。
解：
设最大生成Ⅰ、Ⅱ两种产品分别为x吨、y吨
最大利润 9x+12y
生成方程式
1）x+y<=4
2）4x+3y<=12
3）x+3y<=6
交点由2）3）构成，得 x=2， y=4/3
所以最大利润 9x+12y = 34，剩余 甲 = 4 - (x+y)
甲、乙两个独立的网站主要靠广告收入来支撑发展，目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。
假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价，就能扩大市场份额，可以获得1500万元利润，此时，另一方的市场份额就会缩小，利润将下降到200万元。
如果这两个网站同时降价，则他们都将只能得到700万元利润。那么，这两个网站的主管各自经过独立的理性分析后，决定采取什么策略呢?
囚徒困境：两个都采取降价策略
九个项目A11、A12、A13、A21、A22、A23、A31、A32、A33的成本从1百万、2百万、...,到9百万各不相同，但并不顺序对应，已知A11与A21、A12与A22的成本都有一倍关系，A11与A12、A21与A31、A22与A23、A23与A33的成本都相差百万。由此可以推断，项目A22的成本是 ( ) 百万。
解：
已知A22与A12的值有一倍关系，那就只可能是1-2，2-4，3-6或4-8，
因此A22的值只可能是1，2，3，4，6，8.
如果A22=1，则A23=A12=2，出现相同值，不符合题意。
如果A22=2，则A12只能是4 (A12=1将导致A11=A22=2矛盾)，A23只能为3 (A23=1将导致A33=A22=2矛盾)，A33出现矛盾。
如果A22=3，则A12=6，A11=5或7，不可能与A21有一倍关系。
如果A22=4，则A12=2或8。A12=8将导致A11=7或9，不可能与A21有成倍关系。因此A12=2，A23只能是5(A23=3将导致A33矛盾) ，A33=6，而A11=1或3都将导致A21矛盾。
如果A22=8，则A12=4，A23只能是7 (A23=9将导致A33=8矛盾)，A33只能是6，A11只能是3 (A11=5将导致421矛盾)，A21=6矛盾。
因此，A22只可能为6实际上，当A22=6时，A12=3，A23只能为7 (A23=5将最终导致矛盾)，A33=8。此时，A11、A21、A31可能分别是2、4、5，也可能是4、2、1。
.若信息码字为111000110，生成多项式G(x) =x5+x3+x+1，则计算出的CRC校验码为 ()。
多项式=x^5 + x^3 + x^1 + x^0 = 101011
补齐5个0，11100011000000
与或计算 相同为0，相反为1
校验码=11001 （与信息码补齐的0位数相同）
某项目包括A、B、C、D四道工序，各道工序之间的衔接关系、正常进度下各工序所需的时间和直接费用、赶工进度下所需的时间和直接费用如下表所示。该项目每天需要的间接费用为4.5万元。根据此表，以最低成本完成该项目需要（）天。
解：
正常进度
最终进度
4条路径、闭环数3
环路复杂性=闭环的个数+1
有8 口海上油井，相互间距离如下表所示（单位:海里）。其中1 号井离海岸最近，为5 海里。现要从海岸经1 号井铺设油管将各井连接起来，则铺设输油管道的最短长度为（）海里
最短路径，不一定要求都从2开始
某系统集成项目为满足某种软件产品的市场需求，拟提出自主开发、部分研发任务外包和外购3个方案。假设各方案中销路好的概率为0.3，销路一般的概率为0.5，销路差的概率为0.2。不同销路的损益值如下表所示。假设该项目经营期为10年，那么该项目所作的决策最可能是（）。
自主开发方案的期望值计算方法为：
(80×0.3+60×0.5+50×0.2)×10-300=340(万元)。
部分研发任务外包方案的期望值计算方法为：
(30×0.3+20×0.5+15×0.2)×10-80=140(万元)。
外购方案的期望值计算方法为(50×0.3+40×0.5+25×0.2)×10-160=240(万元)。
由于340＞240＞140，因此从货币期望值最大决策角度考虑，建议该项目选择自主开发方案。
某厂拥有三种资源A、B、C，生产甲、乙两种产品。生产每吨产品需要消耗的资源、可以获得的利润见下表。目前，该厂拥有资源A、资源B和资源C分別为12吨、7吨和12吨。根据上述说明，适当安排甲、乙两种产品的生产量，就能获得最大总利润 。如果生产计划只受资源A和C的约束，资源B很容易从市场上以每吨0.5百万元购得，则该厂宜再购买（8-7=1）资源B，以获得最大的总利润。
若生产计划只受资源A和C的约束，资源B很容易获得，所以问题将转变为：
式1：2x+y<=12
式3：x+2y<=12