軟考考點解析 軟體設計師 校驗碼糾錯

2021-10-09 09:46:16 字數 498 閱讀 5702

已知資料資訊為16位,最少應附加____位校驗位,才能實現海明碼糾錯。

a 3b 4

c 5d 6

本題考查的是校驗碼,實際在工作中可能是遇到時,上網搜一下演算法實現就是了,知道有校驗碼這種技術就行。

不過畢竟是考試,要求不光知道校驗碼,還需要知道具體有哪些校驗碼及相應的概況。

考試涉及的校驗碼有三種:奇偶校驗、海明碼、迴圈冗餘校驗碼(crc),這幾種其實工作中也經常遇到,只不過我也是是在記不住具體實現細節。正好來了解下:

編碼中增加1位校驗位,使編碼中1的個數為奇數即為奇校驗,使編碼中1的個數為偶數即為偶校驗,所以校驗位就1位。

在資料位之間插入k個校驗碼,如果資料位為n,則要滿足2^k>=n+k

crc校驗碼由資訊碼和校驗碼組成,校驗碼位數=crc的字長n-資訊碼位數k

直接套用公式2^k>=n+k,其中n=16,則k=3/4時不符合,k=5時符合,所以答案為c。

軟考考點解析 軟體設計師 系統可靠度

某系統由下圖所示冗餘部件構成,若每個部件千小時可靠度為r,則該系統的千小時可靠度為 雖然考察的是系統可靠度,其實是乙個純數學概率的問題。基本原理 1 如果可靠度為a,則不可靠度為1 a 2 如果是串聯的兩個部件,可靠度分別為a b。由於是串聯,所以兩個部件都可靠才行,所以整體可靠度為ab。3 如果是...

軟考考點解析 軟體設計師 常用加密與摘要演算法

以下加密演算法中,適合對大量的明文訊息進行加密傳輸的是 a rsa b sha 1 c md5 d rc5 加密與摘要演算法常見的分3類 對稱加密演算法 非對稱加密演算法 訊息摘要演算法。只有乙個金鑰,加解密使用同乙個金鑰,加密速度快。常見的有 des idea tdea aes rc2 rc4。有...

軟考考點解析 軟體設計師 棧的出棧佇列

已知棧s初始為空,用i表示入棧 o表示出棧,若入棧序列為1 2 3 4 5,則得出出棧序列2 4 5 3 1的合法操作序列為 a iioiioiooo b ioioioioio c iooiioioio d iiooioiooo 牢牢把握棧是後進先出這一點就ok了,也就是說是頭部的先出來。所以看a的...