軟考中級軟體設計師做題筆記(一)

2020-10-12 12:00:25

1、記憶體又稱主記憶體,是CPU能直接定址的儲存空間,由半導體器件製成。CPU內外的快取記憶體不屬於主記憶體,與主記憶體容量無關,它是用來解決CPU與記憶體之間速度、容量不匹配的問題,容量相對於其他儲存層次,量級較小。

2、系統的可靠性:串聯絡統:R=R1*R2*RN   並聯絡統R=1-(1-R1)*(1-R2)*(1-RN)

3、流水線週期為執行時間最長的一段,流水線計算公式: 一條指令執行時間 + (指令條數-1)*流水線週期 

4、MIME它是一個網際網路標準,拓展了電子郵件標準,使其能夠支援,與安全無關。PGP是一套用於資訊加密、驗證的應用程式

5、公開金鑰加密也稱為非對稱加密,常見的對稱金鑰加密演演算法:DES、3DES、RC-5、IDEA

      對稱加密(私鑰加密體制)是傳送者把密碼和檔案一起告訴接收方,使用同一套金鑰,效率高,風險高

      非對稱加密使用的是兩套公鑰私鑰,用接收方的公鑰進行加密,接收方的私鑰進行解密

      數位簽章用傳送方的私鑰籤自己的名字,拿傳送方的公鑰來驗證傳送方的簽名。

6、Kerberos系統中可通過在報文中加入時間戳來防止重放攻擊

7、外部實體一般為組織機構、人員、第三方系統

8、磁碟排程管理中,先進行移臂排程尋找磁軌,再進行旋轉排程尋找磁區

9、對N個數排序,最壞情況下時間複雜度最低的演演算法是歸併排序演演算法

10、關鍵路徑:持續時間加起來最長的那個,關鍵路徑上的活動沒有總時差,可以根據關鍵路徑上的活動求出最遲開始時間,然後反推出最遲完成時間,根據最早開始時間、持續時間、最早完成時間可以得出活動的總時差

11、編譯器的工作過程劃分為詞法分析、語法分析、語意分析、中間程式碼生成、程式碼優化、目的碼生成、目標程式幾個階段,其中語法分析階段的輸入(詞法分析階段的輸出)是記號流

12、物件圖的物件名會有: 標識,並且物件圖的關聯關係一般不會出現多重度。

       關聯的多重度是指一個類的範例能夠與另一個類的多少個範例相關聯。

13、橋接設計模式將抽象部分與實現部分分離,屬於結構性類模式 

14、在TCP/IP網路中,建立連線進行可靠通訊是在運輸層完成,此功能在OSI/RM中是在傳輸層來實現的

15、IPv4用32位元二進位制表示,能夠表示的地址空間是2的32次,IPV6用128位元二進位制表示,能夠表示的地址空間是2的128次,即IPV6的地址空間是IPV4的2的96次方倍

16、 最短移臂排程演演算法,即優先響應距離較近磁軌的申請。