軟考

• #1 程序語言基礎
• • 1.1 編程語言分類√
  • 1.2 變量存放位置
  • 1.3 程序變量敘述
• #2 線性表√
• • 2.1 串
• #3 軟工&項管√
• • 3.1 軟件開發模型
• #4 辦公自動化 √
• #5 中央處理器 CPU√
• • 5.1 中央處理器的內部構成
  • 5.2 尋址方式
• #6 數據庫語言√
• • 6.1 屬性分類：
  • 6.2 關系模型中有三類完整性約束：
  • 6.3 SQL語句補全
• #7 面向對象技術 √
• #8 應用數學
• #9 數據的表示√
• #10 系統分析與系統設計
• #11 存儲器系統
• #12 Windows基本操作√
• #13 程序測試基礎知識√
• • 13.1 測試的分類
• #14 網絡協議與標準
• • 14.1協議的分類
  • 14.2 協議的特點
  • 14.3 地址分類
  • 14.4 地址的特點
  • 14.5 類型題
• #15 處理機管理√
• #16 樹和二叉樹√
• #17 統一建模語言UML√
• • 17.1 圖的分類
  • 17.2 各個圖的概念
  • 17.3 其他概念
• 18 排序與查找
• HTML語言√

?
?
自己考試復習時做的筆記，用的"軟考真題APP"刷題的。
評論區有一些小伙伴覺得這種方式很有效。大家也可以用自己的筆記積累出來。
已經考完啦，過還是比較穩的。

?
?

#1 程序語言基礎

1.1 編程語言分類√

通用的編程語言有C語言、C++語言、Java語言、C#語言、PHP語言、Python語言、VB語言、JavaScript語言等。
標記語言是名稱帶有ML即MarkLanguage的語言
SQL為數據庫語言
通用腳本語言包括 Python, Ruby, VBScript，PHP。

COBOL是面向事務處理的語言;
XML即可擴展標記語言;
PROLOG是邏輯式語言;
LISP是函數式語言

1.2 變量存放位置

變量實際上是存儲位置的名字。
代碼區存放指令，運行過程中不可修改。
全局變量的存儲單元位于靜態數據區。
局部變量的存儲單元位于棧區。
根據需要進行動態申請和釋放的動態變量存儲空間在堆區。

1.3 程序變量敘述

函數的調用和返回控制都是用棧來進行的，以保證運算邏輯的正確性。
函數的聲明必須在該函數的調用之前，定義可以在函數調用之后。
動態綁定是程序運行過程中，把函數(或過程)調用與響應調用所需要的代碼相結合的過程
連接程序是將來源不同的目標程序裝配成一個可執行程序

程序的錯誤可以分為兩類：語法錯誤和語義錯誤，語法描述語言的結構，語義表達語言的含義。語法錯誤會在編譯階段
?
?

#2 線性表√

2.1 串

串的模式匹配算法是指在串中查找指定的模式串是否出現及其位置
兩個字符串比較時，按照對應字符(編碼)的大小關系進行比較。
?
?

#3 軟工&項管√

3.1 軟件開發模型

RUP是統一過程的商業版本，是用力和風險驅動、以架構為中心、迭代的增量開發過程。
XP是一種輕量級，高效，低風險，柔性，可預測的，科學的軟件開發方式，不斷迭代。
螺旋模型將開發過程分為幾個螺旋周期，每個螺旋周期在前一個螺旋周期的基礎上迭代進行開發。
瀑布模型適用于軟件需求確定，開發過程能夠以線性化的方式完成的那些軟件開發項目。能否用于某個項目或者快速開發某個項目并不取決于所開發的軟件項目的規模或開發團隊的規模。而且只要軟件需求確定，開發過程能夠采用線性方式進行，現今的軟件開發仍然可以使用瀑布模型。
V模型是瀑布模型的一種演變模型，將測試和分析與設計關聯進行。
原形模型通過快速構建可運行的原型系統，然后根據運行過程中獲取的用戶反饋進行改進，特別適用于對軟件需求缺乏認識的情況。

敏捷開發有：XP，SCRUM，水晶法
RUP屬于統一開發過程

Mc Call軟件質量模型從軟件產品的運行、修整、轉移三個方面確定了11個質量特性。
運行方面的特性包括正確性、可靠性、易使用性、效率和完整性；
產品轉移方面特性包括可移植性、復用性和互用性；
產品修正方面特性包括可維護性、靈活性、可測試性；

CMM:
可重復級： 建立了基本的項目管理過程和實踐來跟蹤項目費用，進度和功能性。
已定義級： 所有項目都采用根據實際情況修改后得到的標準軟件過程來開發和維護軟件。
已管理級： 收集對軟件過程和產品質量的詳細度量，對軟件過程和產品都有定量的理解和控制。
優化級： 過程的量化反饋和先進的新思想，新技術促使過程不斷改進。

云計算： 用戶所需的資源和調用方式對用戶透明，向用戶提供方便、靈活的服務。
?
?

#4 辦公自動化 √

?
?

#5 中央處理器 CPU√

5.1 中央處理器的內部構成

中央處理器(CPU) 是指由 運算器(ALU)、控制器(CU)、寄存器組(Registers)、內部總線所組成
運算器由算術邏輯單元(ALU)、累加器、數據緩沖寄存器和狀態條件寄存器組成
控制器由程序計數器、指令寄存器、指令譯碼器、時序產生器和操作控制器組成
I/O總線是在內存與外設(顯示器、打印機、掃描儀、外部存儲設備等)間傳送數據的通路
?
程序計數器用于存放下一條指令所在單元的地址。當執行一條指令時，首先需要根據PC中存放的指令地址，將指令由內存取到指令寄存器中，此過程稱為 “取指令”。與此同時，PC中的地址或自動加1或由轉移指針給出下一條指令的地址。此后經過分析指令，執行指令。
?
累加器用于暫時存放操作數和中間運算結果。
?
總線寬度分為地址總線寬度和數據總線寬度
地址總線寬度決定了CPU可以訪問的物理地址空間，簡單地說就是CPU到底能夠使用多大容量的內存。
CPU執行算術運算或者邏輯運算時，算術邏輯運算部件(ALU)將計算結果保存在累加器(AC)中。
?
數據寄存器用于暫時存放由內存讀取的一條指令或數據字，反之，當向內存寫入一個數據字時，也暫時將他們存放在數據緩沖寄存器中。

計算機的用途不同，對其不同部件的性能指標要求也有所不同。用作科學計算為主的計算機，其對主機的運算速度要求很高；用作大型數據庫處理為主的計算機，其對主機的內存容量、存取速度和外存儲器的讀寫速度要求較高：對于用作網絡傳輸的計算機，則要求有很高的I/O速度。

CPU對主存的訪問方式屬于隨機存儲。

連入計算機系統的設備都要進行編址以便進行訪問，對于I/O設備，可以采用與內存統一編址的方式或獨立的編址方式。若與內存單元統一編址，則訪問I/O設備接口如同訪問內存單元，在指令系統中就不需要加以區分(即不需要設置專門的訪問I/O設備接口的指令)；若采用獨立的編址方式，則I/O設備接口的編號與內存單元的地址可能重疊，因此訪問I/O設備接口的指令應該與訪問內存單元的指令相互區分。

RISC(精簡指令集計算機)指令系統的最大特點是：選取使用頻率最高的一些簡單指令，指令條數少； 指令長度固定，指令格式種類少；只有取數_/存數指令訪問存儲器，其余指令的操作都在寄存器之間進行。

CPU字長指CPU在單位時間內能一次處理的二進制數的位數。
數據總線負責計算機中數據在各組成部分之間的傳送.
?

5.2 尋址方式

直接尋址方式下，操作數在內存中，指令中給出操作數的地址，需要再訪問一次內存來得到操作數。
立即尋址方式下，操作數在指令中，所以在取得指令時就得到操作數，是速度最快的。
寄存器尋址方式下，操作數在CPU的寄存器中。
寄存器間接尋址方式下，操作數的地址在CPU的寄存器中，還需要訪問一次內存來得到操作數。
間接尋址下，間接尋址意味著指令中給出的地址A不是操作數的地址，二是存放操作數地址的主存單元的地址，簡稱操作數地址的地址。

無條件傳送、程序查詢和中斷方式都需要CPU執行程序指令進行數據的輸入和輸出。DMA方式則是一種不經過CPU而直接從內存存取數據的數據交換模式。 在DMA模式下，CPU只需向DMA控制器下達指令，讓DMA控制器來處理數據的傳送，數據傳送完之后再把信息反饋給CPU即可。
?
?

#6 數據庫語言√

6.1 屬性分類：

簡單屬性: 不能再劃分的更小部分屬性
復合屬性: 可以在劃分為更小部分，也就是可以在劃分一下其他屬性的屬性
單值屬性: 數據庫中所定義的屬性對于一個特定的實體來說只有一個單獨的值
多值屬性: 在某種情況下對某個特定的實體而言，一個屬性可能對應一組值
派生屬性: 可以從別的實體或相關屬性派生出來

6.2 關系模型中有三類完整性約束：

實體完整性: 對主屬性值域的約束
參照完整性: 對參照關系的外碼屬性值域的約束
$(如果一個關系中的一個屬性是另外一個關系中的主碼則這個屬性為外碼。外碼的值或為空，或為其對應的主碼中的一個值)$
用戶定義完整性: 對其他屬性值域的約束

6.3 SQL語句補全

查詢語句

//查詢 零件名為P2, 供應商包含華德, 利潤在1280~2500的 零件名，供應商以及利潤(售價-進貨價) SELECT 零件名, 供應商, 售價 - 進貨價 as 利潤 FROM PWHERE 零件名 = 'P2' AND 供應商 like '%華德%'AND 利潤 Between 250 AND 500//尋找比所有計算機系學生的年齡都小的其他系的學生 姓名及年齡 SELECT 姓名, 年齡 FROM 學生WHERE 年齡 < ALL( SELECT 年齡 FROM 學生 WHERE 專業 = '計算機')AND 專業 <> '計算機';//查詢至少選擇了四門課程的學生學號、姓名及平均成績 SELECT 學號, 姓名, AVG(成績) AS 平均成績FROM Student GROUP BY 學號HAVING COUNT(課程號)>3

修改語句

// UPDATE PSET 價格 = 價格*0.98WHERE 供應商 = 'S2';

插入語句

INSERT INTO EMP Values(10058, '黃曉華' , '開發部')

建表語句

// CREATE TABLE Emp(員工號 CHAR(4),姓名 CHAR(10),性別 CHAR(1) CHECK(性別 IN ('M','F')),部門 CHAR(4) REFERENCES Dept(部門),家庭住址 CHAR(30),PRIMARY KEY (員工號);

?
?

#7 面向對象技術 √

?
?

#8 應用數學

?
?

#9 數據的表示√

原碼: 正數的符號位為0，負數的符號位為1
反碼: 正數的反碼等于他的原碼。負數的符號位不變，其他位取反。
補碼: 正數的補碼等于他的原碼。負數的補碼等于反碼+1。
移碼: 補碼符號位取反，數值位不變。
海明碼: 利用奇偶性來檢錯和糾錯的校驗方法。海明碼的構成方法是在數據位之間的確定位置上插入k個校驗位，通過擴大碼距來實現檢錯和糾錯。
奇偶校驗碼: 通過增加一位校驗位來使編碼中“1”的個數橫為奇數或偶數。
兩個數值相同，亦或結果為0，兩個數不同，亦或結果為1；
循環冗余校驗碼: 的基本原理是在尺位信息碼后再拼接位的校驗碼，整個編碼長度為N位。
數值中的小數點在硬件中不明確表示，二是采用約定位置的方式。

在IEEE754浮點表示法中，階碼采用移碼表示
?
?

#10 系統分析與系統設計

解釋器模式: 定義一個語言的文法，并且建立一個解釋器來解釋該語言中的句子，這里的“語言“”是指使用規定格式和語法的代碼

N-S盒圖，PAD圖和程序流程圖主要用于表示軟件模塊的執行過程。
E-R圖是在對系統進行數據建模時采用，用于表示實體與實體之間的聯系。

面向對象分析結果主要是面向對象分析模型，當前主流的技術是采用面向對象建模語言來描述和表達。

程序模塊設計的原則包括：規模適中，接口簡單，單入口出口;
?
?

#11 存儲器系統

?
?

#12 Windows基本操作√

?
?

#13 程序測試基礎知識√

13.1 測試的分類

靜態測試: 包括人工測試和計算機輔助靜態分析。
動態測試: 通過運行程序發現錯誤。
**黑盒測試: ** 包括等價類劃分，錯誤猜測，因果圖等
**白盒測試(結構測試): **

路徑覆蓋: 要求每一條獨立路徑都執行過。
語句覆蓋: 要求所有語句至少執行一次。
條件覆蓋: 每個判斷里的每個條件的可能取值至少執行一次
判定覆蓋: 每個判斷的取真分支和取假分支至少經歷一次
?
?

#14 網絡協議與標準

14.1協議的分類

TCP/IP協議簇中： TCP協議、IP協議、FTP協議、UDP協議、SLIP協議、PPP協議、ICMP協議、ARP協議DNS協議、SMTP協議等
應用層有： SMTP協議，FTP協議，SNMP協議，DNS協議
傳輸層有： TCP協議，UDP協議
網絡層有： ICMP協議，TCP協議，IP協議

ARP協議 屬于網絡層，作用是由IP地址求MAC地址
RARP協議 作用由MAC地址求IP地址
UDP協議屬于傳輸層，是簡單不可靠信息傳送服務
ICMP協議 屬于網絡層，用于傳送有關通信問題的消息，封裝在IP數據報中傳送
SMTP協議 是用于發送郵件，下層采用TCP傳輸
POP3協議 從電子服務器上獲取電子郵件

HTTP協議 的默認端口號是80

14.2 協議的特點

FTP是應用層協議，支持上傳和下載，使用2個端口號，報文通過TCP報文傳送。
PING命令是ICMP協議的一個應用，發出請求與響應類型的報文
0.0.0.0表示本機地址，只能作為源地址使用，不能作為目標地址使用

14.3 地址分類

10.110.33.224 是A類私網地址
172.16.17.18 是B類私網地址
192.168.22.35 是C類私網地址

14.4 地址的特點

私網IP地址區別于公網IP地址的特點是不能通過Internet訪問

14.5 類型題

題型I: IP地址塊192.168.80.128/27包含了( )個可用地址？
一共32位 /27剩下5個0，2⁵ = 32 - 2 = 30個

題型II: IP地址塊200.15.13.12/22包含了( )個可用地址？
一共32位 /22 剩下10個0
11111111 11111111 11111100 00000000 = 255.255.252.0

題型III: 假定子網掩碼為255.255.255.224，( )屬于有效的主機地址？
最后的224的二進制位 11100000，最后5位
那么有效的主機地址主要看最后5位是全0 則為子網地址，全為1則是廣播地址

#15 處理機管理√

釋放CPU，才放棄就緒狀態。
CPU 運行 → 就緒：時間片到
就緒 → 運行：進程調度程序調度
運行 → 阻塞：進行了P操作
阻塞 → 就緒：I/0的完成

#16 樹和二叉樹√

#17 統一建模語言UML√

17.1 圖的分類

動態交互圖有：序列圖，狀態圖，活動圖，協作圖，通信圖。
靜態交互圖有：類圖，對象圖，組件圖。

17.2 各個圖的概念

序列圖表現各個對象交互的時間順序
協作圖強調收發消息的對象之間的組織結構
類圖展現了一組對象、接口、協作和他們之間的關系，描述系統的靜態結構
對象圖展現一組對象以及它們之間的關系
活動圖是一種特殊的狀態圖，強調對象間的控制流程。展現了在系統內從一個活動到另一個活動的流程。
用例圖用于描述系統與外部系統及用戶之間的交互

17.3 其他概念

關聯的多重度是指：一個類的實例能夠與另一個類的多少個實例相關聯
UML中的行為事物有：交互、狀態機和活動
UML中的結構事物有：類，接口，構件

18 排序與查找

哈希查找對于數據較多的查找需求時有著很快的查詢能力

各個排序方法時空間復雜度情況：

?
?

HTML語言√

表格邊框的寬度由border屬性指定

?
?

PS: 平時寫的文章幾乎沒有人看的，這個是為了給同事看才發表的。考完了一看居然這么多評論哈哈哈

總結

以上是生活随笔為你收集整理的初级软考-程序员 复习笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

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