軟體設計師-2018年下-上午-知識點總結

1、 CPU 在執行指令的過程中，會自動修改（ ）的內容，以使其儲存的總是將要執行的下一條指令的地址。
A.指令暫存器
B.程式計數器
C.地址暫存器
D.指令譯碼器
解析：
指令暫存器（IR，Instruction Register），用於暫存當前正在執行的指令。
程式計數器(Program Counter Register)，用於存放下一條指令所在單元的地址的地方。
地址暫存器(Adress Register,AR)，用來儲存當前CPU所訪問的記憶體單元的地址
指令譯碼器(Instruction Decoder,ID)，指令的操作碼被送到指令譯碼器中譯碼
流程總結：
計算機執行指令時，從記憶體中取出的一條指令經資料匯流排送往指令暫存器IR中。指令的操作碼被送到指令譯碼器ID中譯碼，地址碼則送到地址形成部件。地址形成部件根據指令特徵將地址碼形成有效地址，送往主存的地址暫存器AR。對於轉移指令，要將形成的有效轉移地址送往程式計數器PC中，實現程式的轉移。操作控制器根據指令譯碼器對於指令操作碼的譯碼，產生出實現指令功能所需要的全部動作的控制訊號。這些控制訊號按照一定的時間順序發往各個部件，控制各部件的動作。
2、在微機系統中，BIOS（基本輸入輸出系統）儲存在（ ）中。
A 主機板上的 ROM
B.CPU 的暫存器
C.主機板上的 RAM
D.虛擬儲存器
解析：
BIOS是一組固化到計算機內主機板上一個ROM晶片上的程式，它儲存著計算機最重要的基本輸入輸出的程式、開機後自檢程式和系統自啟動程式，它可從CMOS中讀寫系統設定的具體資訊。
ROM與RAM

• RAM：隨機存取儲存器（英語：Random Access Memory，縮寫：RAM），也叫主存，是與CPU直接交換資料的內部儲存器。

• ROM:（只讀記憶體(Read-Only Memory)簡稱）英文簡稱ROM。ROM所存資料，一般是裝入整機前事先寫好的，整機工作過程中只能讀出，而不像隨機儲存器那樣能快速地、方便地加以改寫。

3、採用 n 位補碼（包含一個符號位）表示資料，可以直接表示數值（ ）。
A．$$2^n$$
B.$$-2^n$$
C$$2^{n-1}$$
D.$$-2^{n-1}$$
解析：
原碼：
原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其餘位表示值. 比如如果是8位二進位制:

[+1]原 = 0000 0001
[-1]原 = 1000 0001

第一位是符號位. 因為第一位是符號位, 所以8位二進位制數的取值範圍就是: [1111 1111 , 0111 1111]
即 [-127 , 127]
反碼
反碼的表示方法是:

正數的反碼是其本身
負數的反碼是在其原碼的基礎上, 符號位不變，其餘各個位取反.

[+1] = [00000001]原 = [00000001]反

[-1] = [10000001]原 = [11111110]反

可見如果一個反碼錶示的是負數, 人腦無法直觀的看出來它的數值. 通常要將其轉換成原碼再計算.

補碼
補碼的表示方法是:
正數的補碼就是其本身
負數的補碼是在其原碼的基礎上, 符號位不變, 其餘各位取反, 最後+1. (即在反碼的基礎上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]補
[-1] = [10000001]原 = [11111110]反 = [11111111]補

對於負數, 補碼錶示方式也是人腦無法直觀看出其數值的. 通常也需要轉換成原碼在計算其數值.

總結：
8位二進位制原碼的表示範圍：-127～+127
8位二進位制反碼的表示範圍：-127～+127
8位二進位制補碼的表示範圍：-128～+127

4、某系統由下圖所示的部件構成，每個部件的千小時可靠度都為 R，該系統的千小時可靠度為（ ）。

A 3R+2R）/2
B. R/3+R/2
C.（1-（1-R）3）（1-（1-R）2）
D.（1-（1-R）3-（1-R）2）
解析：
串聯絡統可靠性R1*R2，並聯系統可靠性RR=1-(1-R1)*1-(R2)*1-(R3)

5、以下關於採用一位奇校驗方法的敘述中，正確的是（ ）。
A．若所有奇數位出錯，則可以檢測出該錯誤但無法糾正錯誤
B.若所有偶數位出錯，則可以檢測出該錯誤並加以糾正
C.若有奇數個資料位出錯，則可以檢測出該錯誤但無法糾正錯誤
D.若有偶數個資料位出錯，則可以檢測出該錯誤並加以糾正
解析：
奇偶校驗
奇偶校驗(Parity Check)是一種校驗程式碼傳輸正確性的方法。根據被傳輸的一組二進位制程式碼的數位中“1”的個數是奇數或偶數來進行校驗。採用奇數的稱為奇校驗，反之，稱為偶校驗。採用何種校驗是事先規定好的。通常專門設定一個奇偶校驗位，用它使這組程式碼中“1”的個數為奇數或偶數。若用奇校驗，則當接收端收到這組程式碼時，校驗“1”的個數是否為奇數，從而確定傳輸程式碼的正確性。

6、下列關於流水線方式執行指令的敘述中，不正確的是（ ）。
A．流水線方式可提高單條指令的執行速度
B.流水線方式下可同時執行多條指令
C.流水線方式提高了各部件的利用率
D.流水線方式提高了系統的吞吐率
解析：
只有單指令的情況下，流水線方式與順序執行沒有差別。

7、DES 是（ ）演算法。
A．公開金鑰加密
B.共享金鑰加密
C.數字簽名
D.認證
解析：

**對稱加密演算法（AES、DES、3DES） **

對稱加密演算法是指加密和解密採用相同的金鑰，是可逆的（即可解密）。
AES加密演算法是密碼學中的高階加密標準，採用的是對稱分組密碼體制，金鑰長度的最少支援為128。AES加密演算法是美國聯邦政府採用的區塊加密標準，這個標準用來替代原先的DES，已經被多方分析且廣為全世界使用

優點：加密速度快

缺點：金鑰的傳遞和儲存是一個問題，參與加密和解密的雙方使用的金鑰是一樣的，這樣金鑰就很容易洩露。

非對稱加密演算法（RSA、DSA、ECC）
非對稱加密演算法是指加密和解密採用不同的金鑰（公鑰和私鑰），因此非對稱加密也叫公鑰加密，是可逆的（即可解密）。公鑰密碼體制根據其所依據的難題一般分為三類：大素數分解問題類、離散對數問題類、橢圓曲線類。

RSA加密演算法是基於一個十分簡單的數論事實：將兩個大素數相乘十分容易，但是想要對其乘積進行因式分解極其困難，因此可以將乘積公開作為加密金鑰。雖然RSA的安全性一直未能得到理論上的證明，但它經歷了各種攻擊至今未被完全攻破。

優點：加密和解密的金鑰不一致，公鑰是可以公開的，只需保證私鑰不被洩露即可，這樣就金鑰的傳遞變的簡單很多，從而降低了被破解的機率。

缺點：加密速度慢

數字簽名
RSA加密演算法既可以用來做資料加密，也可以用來數字簽名。

–資料加密過程：傳送者用公鑰加密，接收者用私鑰解密（只有擁有私鑰的接收者才能解讀加密的內容）

–數字簽名過程：甲方用私鑰加密，乙方用公鑰解密（乙方解密成功說明就是甲方加的密，甲方就不可以抵賴）
8、計算機病毒的特徵不包括（ ）。
A．傳染性
B.觸發性
C.隱蔽性
D.自毀性
解析：
計算機病毒具有隱蔽性、傳染性、潛伏性、觸發性和破壞性。

9、 MD5 是（ ）演算法，對任意長度的輸入計算得到的結果長度為（ ）位。
A．路由選擇
B.摘要
C.共享金鑰
D.公開金鑰
A．56
B.128
C.140
D.160
解析：
MD5 用的是 雜湊函式，它的典型應用是對一段資訊產生 資訊摘要，以 防止被篡改。嚴格來說，**MD5 不是一種 加密演算法 而是 摘要演算法。**無論是多長的輸入，MD5 都會輸出長度為 128bits 的一個串 (通常用 16 進位制 表示為 32 個字元)。

10、有可能無限期擁有的智慧財產權是（ ）。
A．著作權
B.專利權
C.商標權
D.積體電路布圖設計
解析：
著作權、專利權和設計圈的保護期有期限，商標可通過續注延長擁有期限。

11、（ ）是構成我國保護計算機軟體著作權的兩個基本法律檔案。
A．《軟體法》和《計算機軟體保護條例》
B.《中華人民共和國著作權法》和《計算機軟體保護條例》
C.《軟體法》和《中華人民共和國著作權法》
D.《中華人民共和國版權法》和《計算機軟體保護條例》
解析：
《中華人民共和國著作權法》-著作權法和《計算機軟體保護條例》-軟著權法

12、某軟體程式設計師接受一個公司（軟體著作權人）委託開發完成一個軟體，三個月後又接受另一公
司委託開發功能類似的軟體，此程式設計師僅將受第一個公司委託開發的軟體略作修改即提交給第
二家公司，此種行為（ ）。
A．屬於開發者的特權
B.屬於正常使用著作權
C.不構成侵權
D.構成侵權
解析：
第一個公司為軟體著作權人，因此該程式設計師的行為構成侵權。

13、結構化分析的輸出不包括（ ）。
A．資料流圖
B.資料字典
C.加工邏輯
D.結構圖