设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹人其中；请回答下述问题：

 1．当人、出栈次序为Push(1)，Pop()，Push(2)，Push(3)，Pop()，Push(4)，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈)(26)

 2．能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。

 3．请分析研究1、2、3、4的24种排列中，(28)序列是可以通过相应的入、出栈操作得到的。

(127)

(128)

(126)

(125)

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subsequent　execution　or　processing.　In　large　computing　systems,　the　term　"main　storage"　is(71) to　"memory".　"Buffer"　mainly　indicates　a　special-purpose　storage　or　storage　area　allowing,　through(72) storage,　the　data　transfer　between　two　functional　units　having　different　transfer　characteristics.　A　buffer　storage　is　used　between　non-synchronized　devices　or　where　one　is(73) and　the　other　is　parallel　or　between　those　having　different　trans　far　rates.　"(74) (memory)"　is　also　a　special-purpose　buffer　storage,　smaller　and　faster　than　main　storage,　used　to　hold　a　copy　of　instructions　and　data　obtained　from　main　storage　and　likely　to　be　needed　next　by　the　processor.　"Register"　is　commonly　composed　of　a　part　of　internal　storage　having　a　specified　storage(75) and　usually　intended　for　a　specific　purpose.

(123)

(122)

(121)

(120)

(66) program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　when　the　infected　program　is(67).　A　virus　often　causes　damage　or　annoyance　and　may　be　triggered　by　some　event　such　as　the　occurrence　of　a　predetermined　date.Worm　is　a　self-contained　program　that　can　propagate　itself　through　data　processing　systems　or　computer　networks.　Worms　are　often　designed　by　hackers　to　use　up(68) resources　such　as　storage　space　or　processing　time.Trojan　horse　implies　by　the　name　an　apparently　harmless　program　containing(69) logic　that　allows　the　unauthorized　collection,　falsification　or　destruction　of　data.　Logic　bomb　causes　damage　to　a　data　processing　system　when　triggered　by　some　specific　system　condition.　Time　bomb　is　also　a　malicious　program　being　activated　at　a(70) time.