●设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为 (35) 。
(35) A．2
B．3
C．4
D．5
A.s*s*s+4s*s-3s+2
B.s*s*s+4s*s+3s
C.s*s*s-4s*s-3s-2
D.s*s*s+4s*s+3s+2
A.5s^3+6s^2+3s-5=0
B.5s^3+6s^2+3s+5=0
C.s^3-6s^2+3s-5=0
D.5s^3+3s-5=0
E.s^3+6s^2+3s+1=0
● 进程P1、P2、P3、P4和P5 的前趋图如下：
若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。
（23）
A. P(S1) P(S2) 和P(S3) P(S4)
B. P(S1) V(S2) 和P(S2) V(S1)
C. V(S1) V(S2) 和V(S3) V(S4)
D. P(S1) P(S2) 和V(S1) V(S2)
（24）
A. P(S1) P(S2) 和V(S3) V(S4)
B. P(S1) P(S3) 和V(S5) V(S6)
C. V(S1) V(S2) 和P(S3) P(S4)
D. P(S1) V(S3) 和P(S2) V(S4)
（25）
A. P(S3) P(S4) 和V(S5) V(S6)
B. V(S5) V(S6) 和P(S5) P(S6)
C. P(S2) P(S5) 和P(S4) P(S6)
D. P(S4) V(S5) 和P(S5) V(S6)
（4）
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(S5)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
第四章7解：Rb=-(S2,(S2,(S3,S1),(S3,(S4,SJ,(S5,S3), (S7,),(S7,S6)0000000-1000000-0011000111111110011111011111A =1000000M =10010000010000101111100000000000010000101010010114567= (A+I)2(Q：s=( s1，S2, S3, s , s, S, s_)S ), ( S , S ) , ( S , S ), (S, S),4 /， 3 , 5 ,3 , 6 八 3, 7 ,VVAAAVVAVP2VVAP3VV(AAP4V(VVP5VVAP6V(VP7VP88、根据下图建立系统的可达矩阵P9P1100000011010100011101000011000100011解：M =1001110110000010111110011110000000110000000019、（2）解：规范方法:1、区域划分SiR(S.)A(S.)C(S.)E (S.)11，2，41, 311221, 2, 3, 4,5, 6, 72231， 2， 3， 433342，41, 2, 3, 4,5, 6, 7452，4，55, 6, 7562, 4, 5, 6,7，866672, 4, 5, 7,6, 77886, 7, 888因为 B(S)=3,6所以设B中元素Bu=3、Bv=6R(3) = ( 1, 2, 3, 4、R(6) = ( 2, 4, 5, 6, 7, 8R(3) AR(6) = ( 1, 2、3, 4 A (2, 4, 5, 6,7,8尹 6，故区域不可分解2级位划分SiR(S.)A(S.)C(S.)C(S.) =R(S.)11, 2, 41, 311221, 2, 3, 4,5, 6, 72231, 2, 3, 433342, 41, 2, 3, 4,5, 6, 74452, 4, 55, 6, 75562, 4, 5, 6,7, 866772, 4, 5, 7,6, 77886, 7, 88将满足C = R的元素2, 8挑出作为第1级将满足C = R的元素4挑出作为第2级 将满足C = R的元素1, 5挑出作为第3级将满足C = R的元素3, 7挑出作为第4级 将满足C = R的元素6挑出作为第5级 将M按分级排列：提取骨架矩阵如下:建立其递阶结构模型如下:281（1）实用方法：4建立其递阶结构模型同上。第五章XMHMTP11、某城市服务网点的规模可用松十研究。现给出描述该问题的DYNAMO方程及其变量说明。要求：（1）（2）说明其中的因果反馈回路及其Imct.不考虑仿真控制变量）;9、解:L SS J+DT*N次IKmeN S=9G H?R NS KL=SD K*P lK/ XLENH-TIME K)A SD K=SE-SP KC SE=2A SP K=SR K/P KA SR K=SX+S KC SX=60L P.K=P. J+ST*NP JKN P=100R NP KL=I*P KC I=0.02 其中：LENGTH为仿真终止时间、TIME为当前仿真时刻，均为仿真控制变量；S为个体服务 网点数（个），NS为年新增个体服务网点数（个/年），SD为实际千人均服务网点与期望差 （个/千人），SE为期望的千人均网点数，？为千人均网点数（个/千人），SX为非个体服务 网点数（个），SR为该城市实际拥有的服务网点数（个），P为城市人口数（千人），NP为年 新增人口数（千人/年），I为人口的年自然增长率。解：（1）因果关系图:流程图:P (100)XNP第六早：12、今有一项目建设决策评价问题，已经建立起层次结 用层次分析法确定五个方案的优先顺序叭sRNSC1Cp002)3判断矩阵如下图、表所示，试m1C1C1C2C3经济效益C1/3环境效益CIm3m4m521/5方1/3方士 m万35方1方1案案案148案案/227m552SE(2)1/21/61/71/51/81/91/4m1m2m3m4m511/31/51/71/21/41/9m1m2m3m41m51/91/21/21/31/41/71/61/31/9解：由判断矩阵可得出以下结论:UC1C2C3WiWj0入mi入 max=3.039C.
设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 ( )
A．2
B．3
C．5
D．6
（ ）
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(S5)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。
A．2
B．3
C．4
D．5
进程P1.P2.P3.P4和P5的前趋图如下图所示：
若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量SI～S5的初值都等于零。下图中a和b处应分别填写（）；c和d处应分别填写（），e和f处应分别填写（）
A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）@@@SXB@@@A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）@@@SXB@@@A.P（S4）和V（S4）V（S5）
B.V（S5）和V（S3）P（S5）
C.V（S3）和P（S4）P（S5）
D.P（S3）和P（S4）P（S5）
（52）
A．P(S3)V(S4)、V(S5)和P(S5)
B．V(S3)V(S4)、P(S5)和V(S5)
C．P(S3)P(S4)、V(S5)和P(S5)
D．V(S3)P(S4)、P(S5)和V(S5)