【软考】2020下半年软件设计师 易错知识点（4）
1.內存按字節編址，從A1000H到B13FFH的區域的存儲容量為（）KB。
答案：65
?
?
2.用戶B收到經A數字簽名后的消息M，為驗證消息的真實性，首先需要從CA獲取用戶A的數字證書，該數字證書包含（），可以利用（）驗證該證書的真偽，然后利用（）驗證M的真實性。
答案：
A的公鑰、CA的公鑰、A的公鑰
解釋：
數字證書是網絡世界中的身份證?？梢詾榛ゲ灰娒娴挠脩艚踩煽康男湃侮P系，這種信任關系的建立則源于PKI/CA認證中心。
如果用戶想得到一份屬于自己的證書，他應先向CA提出申請。在CA判明申請者的身份后，便為他分配一個公鑰，并且CA將該公鑰與申請者的身份信息綁在一起，并為之簽字后，便形成證書發給申請者。如果一個用戶想鑒別另一個證書的真偽，他就用CA的公鑰對那個證書上的簽字進行驗證，一旦驗證通過，該證書就被認為是有效的。
數字簽名是用發送者私鑰加密的過程，數字簽名驗證是用發送者公鑰解密的過程。
?
?
3、將一條指令的執行過程分解為取指、分析和執行三步，按照流水方式執行，若取指時間t取指=4△t、分析時間t分析=2△t、執行時間t執行=3△t，則執行完100條指令，需要的時間為（）At。
解釋：
Nt + (k-1) t = （4+2+3） + 4 * （100-1） = 9+396 = 405
?
?
4、在采用CRC校驗時，若生成多項式為G（X）=X5+X2+X+1，傳輸數據為1011 1100 10101時，生成的幀檢驗序列為（）。
?
?
5、某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數字表示相應活動的持續時間（天），則完成該項目的最少時間為（）天。活動BC和BF最多可以晚開始（）天而不會影響整個項目的進度。
解答：
?
?
?
6、某文件管理系統在磁盤上建立了位示圖（bitmap），記錄磁盤的使用情況。若計算機系統的字長為32位，磁盤的容量為300GB，物理塊的大小為4MB，那么位示圖的大小需要（）個字。
解答：
(300*1024)/(4*32) = 2400
?
?
7、某系統中有3個并發進程競爭資源R，每個進程都需要5個R，那么至少有（）個R，才能保證系統不會發生死鎖。
解析：
系統保證不發生死鎖的資源數為：并發進程數 *（進程需要資源數-1）+ 1
答案：
3 *（5-1）+ 1 = 13
?
?
8、進程P1、P2、P3、P4和P5的前趨圖如下所示：
?
若用PV操作控制進程P1、P2、P3、P4和P5并發執行的過程，需要設置5個信號量S1、S2、S3、S4和S5，且信號量S1~S5的初值都等于零。如下的進程執行圖中a和b處應分別填寫（）；c和d處應分別填寫（）；e和f處應分別填寫（）。
分析：執行之前要先P操作，執行之后V操作。
答案：
P(S1)和V(S2)V(S3)
P(S2)和V(S4)
P(S4)和V(S5)
?
?
?
9、下面的箭線圖中（活動的時間單位：周），活動G最多可以推延（）周而不會影響項目的完工日期。
?
分析：
不會影響項目的完工日期，就是求總時差
?
答案：
?
?
?
10、對下圖所示的程序流程圖進行語句覆蓋測試和路徑覆蓋測試，至少需要（）個測試用例。采用McCabe度量法計算其環路復雜度為（）
?
優質方案：
計算封閉空間數量+1
3+1 = 4
?
分析：
語句覆蓋測試：要覆蓋所有的語句
路徑覆蓋測試：所有的路徑都要覆蓋
McCabe度量法：V(G) = E-N+2
E:流圖中邊的數量
N:流圖中結點的數量
答案：
2和3；
流程圖轉控制流圖，在選擇或者多分支中，分支的匯聚處也應該有個結點，即
16-14+2 = 4
?
?
11、某確定的有限自動機（DFA）的狀態轉換圖如下圖所示（A是初態，D、E是終態），則該DFA能識別（）。
A、00110
B、10101
C、11100
D、11001
分析：
結束的時候必須在終態D、E，否則錯誤。
答案：C
?
?
12、假設關系R<U，F>，U={A1，A2，A3}，F={A1A3->A2，A1A2->A3}，則關系R的各候選關鍵字中必定含有屬性（）。
解析：
如果一個超關鍵字去掉其中任何一個字段后不再能唯一地確定記錄，則稱它為“候選關鍵字"（Candidate Key）。候選關鍵字既能唯一地確定記錄，它包含的字段又是最精煉的。也就是說候選關鍵字是最簡單的超關鍵字。
答案：
A1A3->A2
A1A2->A3
前面條件中，都有A1，即答案為A1
?
?
13、某二又樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度（即層數）為（）。
解析：
先序遍歷：根節點->左子樹->右子樹
中序遍歷：左子樹->根節點->右子樹
后續遍歷：左子樹->右子樹->根節點
答案：
?
?
14、設16位浮點數，其中階符1位、階碼值6位、數符1位，尾數8位。若階碼用移碼表示，尾數用補碼表示，則該浮點數所能表示的數值范圍是（）。
分析：
尾數的位數越多，精度越高；
階碼的位數越多，表示的數據范圍越大；
還需要記一個公式：
答案：
?
?
15、給定關系模式R<U，F>，U={A，B，C，D，E}，F={B ->A，D->A，A->E，AC->B}，則R的候選關鍵字為（），分解p={R1（ABCE），R2（CD）}（）。
A、CD
B、ABD
C、ACD
D、ADE
分析：
CD，C無法決定任何數據，再看D，D可以決定A
CDA，A又可以決定E
CDAE，AC又可以決定B
CDAEB，即CD是R的候選關鍵字。
判斷是否是無損連接，將R1和R2相交，求出交際C，然后再從C出發看是否能走遍集合U,若能走遍，則其具有無損連接性。
判斷是否保持函數依賴，判斷函數依賴集F是不是在每一個分解的關系上包含。如果是則保持了函數依賴。
答案：A、D
?
下一篇：?https://ranmaxli.blog.csdn.net/article/details/108637618
總結
以上是生活随笔為你收集整理的【软考】2020下半年软件设计师 易错知识点（4）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 创建Visual Studio离线升级包
- 下一篇： 枫叶飘落的日子