已知棧s初始為空，用i表示入棧、o表示出棧，若入棧序列為1-2-3-4-5，則得出出棧序列2-4-5-3-1的合法操作序列為____。
a iioiioiooo
b ioioioioio
c iooiioioio
d iiooioiooo
牢牢把握棧是後進先出這一點就ok了，也就是說是頭部的先出來。
所以看a的操作序列iioiioiooo。我們來逐步分析：
第一步，i操作，此時棧內元素為空，待入棧元素為12345；所以執行入棧操作後，棧內元素為1，待入棧元素為2345。
第二步，i操作，執行後，站內元素為12，待入棧元素為345。
第三步，o操作，執行後，站內元素彈出剩下1，待入棧元素為3452（站內彈出的元素重新排隊）。
第四步、第五步都是i操作，執行後，站內元素為134，待入棧52。
第六步，o操作，執行後，站內元素為13，待入棧524。
第七步，i操作，執行後，站內元素135，待入棧24。
第8-10步，o操作，執行後，站內元素無，待入棧24531，其實也就是出棧序列。所以答案即為a。
其他b、c、d依次分析即可。
軟考考點解析 軟體設計師 系統可靠度
某系統由下圖所示冗餘部件構成，若每個部件千小時可靠度為r，則該系統的千小時可靠度為 雖然考察的是系統可靠度，其實是乙個純數學概率的問題。基本原理 1 如果可靠度為a，則不可靠度為1 a 2 如果是串聯的兩個部件，可靠度分別為a b。由於是串聯，所以兩個部件都可靠才行，所以整體可靠度為ab。3 如果是...
軟考考點解析 軟體設計師 校驗碼糾錯
已知資料資訊為16位，最少應附加 位校驗位，才能實現海明碼糾錯。a 3b 4 c 5d 6 本題考查的是校驗碼，實際在工作中可能是遇到時，上網搜一下演算法實現就是了，知道有校驗碼這種技術就行。不過畢竟是考試，要求不光知道校驗碼，還需要知道具體有哪些校驗碼及相應的概況。考試涉及的校驗碼有三種 奇偶校驗...
軟考考點解析 軟體設計師 常用加密與摘要演算法
以下加密演算法中，適合對大量的明文訊息進行加密傳輸的是 a rsa b sha 1 c md5 d rc5 加密與摘要演算法常見的分3類 對稱加密演算法 非對稱加密演算法 訊息摘要演算法。只有乙個金鑰，加解密使用同乙個金鑰，加密速度快。常見的有 des idea tdea aes rc2 rc4。有...