文章目錄

• 計算機組成與體系結構
• 計算機網絡
• 信息安全
• 軟件工程
• 程序設計語言基礎
• 操作系統
• 面向對象
• 數據庫系統
• 數據結構
• 項目管理
• 專業英語

計算機組成與體系結構

• 在CPU內外的高速緩存Cache提高cpu訪問主存數據或指令的效率
• DMA，直接主存存取，是在主存和外設之間
• 循環冗余校驗碼CRC，模2運算；而海明校驗碼不是
• 指令系統類型：
  
• 指令計數器（程序計數器）PC用來存放要執行的下一條指令的地址；指令寄存器IR存放即將執行的指令；指令譯碼器ID對指令中的操作碼字段進行分析解釋；地址寄存器AR不是常用的cpu內部部件，保存當前cpu所要訪問的內存單元或I/O設備的地址
• 只讀存儲器ROM掉電后仍能保存信息，閃速存儲器屬于ROM；隨機存取存儲器RAM

計算機網絡

TCP ：
HTTP ：超文本傳輸協議，用來傳輸網頁數據
FTP ：文件傳輸協議
Telnet ：遠程登錄
POP3，SMTP ：郵件傳輸協議
UDP ：
DHCP ：局域網中一般都會有DHCP服務器用來做動態的IP地址的分配工作
TFTP ：小文件傳輸協議
SNMP ：簡單網絡管理協議
DNS ：域名解析

• 與電子郵箱服務的安全性有關：SSL（傳輸），HTTPS（傳輸），PGP（加密郵件內容）；MIME是一個互聯網標準，擴展了電子郵件標準，使其能夠支持，與安全無關
• 在TCP/IP網絡中，建立連接進行可靠通信指的是TCP，是在傳輸層，此功能在OSI/RM中是在會話層來實現的
• IPv4用32位二進制表示，能夠表示的地址空間是$2^{32}$，IPv6用128位二進制表示，$2^{128}$，所以其地址空間是其的$2^{96}$倍
• HTTP的連接過程：
  
  
  
  

信息安全

• 公開密鑰加密，非對稱加密：RSA，EIGamal，背包算法，Rabin，橢圓曲線ECC，DSA數字簽名（公鑰數字簽名）
• 共享密鑰加密，對稱密鑰加密：DES，3DES，AES，RC-5，IDEA算法
• A和B通信時可使用數字證書來對用戶的身份進行認證（數字簽名的認證）（使用的是發送方的公鑰），使用數字簽名確保信息不可否認（使用發送方的數字簽名）
• 引導區病毒破壞的是引動盤、文件目錄；宏病毒破壞的是OFFICE文件；木馬一般強調控制操作；蠕蟲病毒，核電站，水壩，國家電網

軟件工程

• 軟件設計過程中，模塊大小適中，不是越小越好；采用過程抽象和數據抽象設計

• 內聚性 ：過程內聚：內部處理成分相關，特定次序；時間內聚：完成的功能必須在同一時間內執行，但這些功能只是因為時間因素關聯在一起；順序內聚：各個成分和同一個功能密切相關，一個成分輸出是另一個輸入；邏輯內聚：邏輯相關，功能無關，修改困難。

• CMM是指軟件過程能力成熟度模型，1級最低，5最高

• 易用性的自特性包括理解，學，操作，而易分析性屬于可維護性的自特性

• 環路復雜度計算公式=邊-點+2

• 數據流圖建模，自頂向下，從抽象到具體

• 結構圖的基本成分有模塊，調用，數據，控制信息和轉接符號五種基本符號；其中控制信息和控制成分不等價，與控制也不等價

• 極限編程XP：簡單設計，測試先行，持續集成，現場客戶（用戶配合團隊）

• 軟件質量模型：
  
  

• 耦合：
  

• 結構化方法的分析結果包括：數據流圖，數據詞典，加工邏輯說明，補充材料。不包括結構圖

• 本題要求盡快投入使用，并可以在使用過程中不斷完善，對于原型模型和演化（迭代）模型，演化模型更合適，原型模型更適用于需求不明確時用以獲取需求

程序設計語言基礎

• 記號流 ：詞法分析的輸出是記號流，也就是語法分析的輸入；字符流與本題無關，Java；源程序，詞法分析的任務是把源程序轉化；分析樹，如果沒有語法錯誤，語法分析后就能正確的構造出語法樹
  
• 語法：標點符號，表達式缺少操作數，括號不匹配；語義分析：類型檢查；目標代碼生成（執行階段）：動態語義，死循環，分母0，下標越界

操作系統

• I/O軟件：隱藏了I/O操作實現的細節；向用戶提供的是邏輯接口，不是物理；方便用戶使用
• 嵌入式操作系統：
  
• 在分析最少多少個資源不會發生死鎖時，先給每個進程分配它所需總數-1個，然后系統里還有一個資源，這樣就不會發生死鎖

面向對象

• 運行時把過程調用和響應調用的代碼加以結合：運行時結合是動態綁定，編譯時結合是靜態綁定
• UML圖中。類圖：對象，接口，協作，關系，靜態設計視圖；組件圖：一組組件之間的組織和依賴；通信圖：一種交互圖，強調收發信息的對象或參與者的結構組織；部署圖：面向對象系統的物理方面建模的方法（軟件組件和硬件之間物理關系）；順序圖（序列圖）：一種交互圖，（交互圖即：由一組對象以及它們之間可能發送的信息構成，動態視圖），順序圖是強調消息的時間次序的交互圖，展示一個用例和多個對象的行為
• 設計模式的圖：https://www.educity.cn/rk/2052811.html

數據庫系統

• 事務的特性：
  
• 外模式-概念模式-內模式
• 自然連接的結果以左側R為主，右側關系S去除重復列
• 第二范式：每一個非主屬性完全依賴主鍵（不存在部分依賴）；第三范式：沒有非主屬性傳遞依賴。

數據結構

• 排序算法：穩定的有直接插入，冒泡，歸并，基數；歸并和堆排在最壞情況下和平均一樣仍是nlogn，快排從nlogn到n^2

項目管理

• FG活動不在關鍵路徑上，并且FG活動所在的路徑，其中最長的為ADFGJ，長度為28天，因此該活動的松弛時間是46-28=18天
• BE（不在關鍵路徑上）活動總時差為2天（完成項目的最少時間-倒推回去），即BE活動最多可以晚2天開始而不影響工期

專業英語

• cooperate 合作
• response
• sequence 活動序列
• specifications 相關說明書
• acceptable
• deadline
• all
• implement 實施
• support
• execution 執行
• decompose 分解
• trigger
• reusable
• general
• overwhelmed
• solution
• recurring

總結

以上是生活随笔為你收集整理的软件设计师考试上午真题 考前速记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。