軟考初級程序員常見類型題，錯題個人筆記

1.操作系統三狀態

2.原碼補碼反碼

三者之間的轉換

3.各種排序

排序詳解鏈接1
排序詳解鏈接2

4.設計模式分類

5.uml四種事物

事物: 是對模型中最具有代表性的成分的抽象。
結構事物： 如類(Class)、接口(Interface)、協作(Collaboration)、用例(Use Case)、主動類(Active Class)、組件(Component)和節點(Node);
行為事物： 如交互(Interaction)、狀態機(State machine);
分組事物：(包, Package);
注釋事物：(注解, Note)。

6.內聚類型

7.軟件維護

8.白盒測試（路徑覆蓋等）

分類詳解
白盒測試方法:
(1)語句覆蓋。被測程序的每個語句至少執行一次。是一種很弱的覆蓋標準。
(2)判定覆蓋。也稱為分支覆蓋, 判定表達式至少獲得一次真、假值。判定覆蓋比語句覆蓋強。
(3)條件覆蓋。每個邏輯條件的各種可能的值都滿足一次。
(4)路徑覆蓋。覆蓋所有可能的路徑。
(5)判定/條件覆蓋。每個條件所以可能的值(真/假)至少出現一次。
(6)條件組合覆蓋。每個條件的各種可能值的組合都至少出現一次。

9.計算機滿足不同要求應該具有的特性

10.病毒后綴

11.哈弗曼樹

哈弗曼樹構造

12.事務的四個特性

原子性: 事務是原子的, 要么做, 要么都不做。
一致性: 事務執行的結果必須保證數據庫從一個一致性狀態變到另一個一致性狀態。
隔離性: 事務相互隔離。當多個事務并發執行時, 任一事務的更新操作直到其成功提交的整個過程, 對其它事物都是不可見的。
持久性: 一旦事務成功提交, 即使數據庫崩潰, 其對數據庫的更新操作也永久有效。

13.文件后綴

在windows操作系統下，可執行程序可以是 .exe文件 .sys文件 .com等類型文件。

14.判定算法的優劣

評定一個算法的優劣, 主要有以下幾個指標。
(1)正確性: 一個算法必須正確才有存在的意義, 這是最重要的指標, 要求編程人員應用正確的計算機語言實現算法的功能。
(2)友好性: 算法實現的功能是給用戶使用的, 自然要具有良好的使用性, 即用戶友好性。
(3)可讀性: 算法的實現可能需要多次的修改, 也可能被移植到其他的功能中, 因此算法應當是可讀的、可以理解的, 方便程序人員對其分析、修改移植到自己的程序中, 實現某些功能。
(4)健壯性: 在一個算法中, 經常會出現不合理的數據或非法的操作, 所以一個算法必須具有健壯性, 能夠對這些問題進行檢查、糾正。算法具有健壯性是一個升華, 當用戶剛開始學習寫算法時可以忽略它的存在, 在逐漸的學習中要努力讓算法更加完美。
(5)效率: 算法的效率主要是指執行算法時計算機資源的消耗, 包括計算機內存的消耗和計算機運行時間的消耗。這兩個消耗可以統稱為時空效率。一個算法只有正確性而無效率是沒有意義的, 通常, 效率也可以評定一個算法是否正確。如果一個算法需要執行幾年甚至幾百年, 那么無疑這個算法會被評為是錯誤的。

15.數據庫外模式和內模式

外模式/模式映象: 定義在外模式描述中, 把描述局部邏輯結構的外模式與描述全局邏輯結構的模式聯系起來, 保證邏輯獨立性: 當模式改變時, 只要對外模式/模式映象做相應的改變, 使外模式保持不變, 則以外模式為依據的應用程序不受影響, 從而保證了數據與程序之間的邏輯獨立性, 也就是數據的邏輯獨立性。
模式/內模式映象: 定義在模式描述中, 把描述全局邏輯結構的模式與描述物理結構的內模式聯系起來, 保證物理獨立性: 當內模式改變時, 比如存儲設備或存儲方式有所改變, 只要模式/內模式映象做相應的改變, 使模式保持不變, 則應用程序保持不變。 也就是數據的物理獨立性

外模式/模式映象—>邏輯獨立性
模式/內模式映象—>物理獨立性

16.根據ip地址計算子網掩碼

二進制表示：
11111111.11111111.11111000.00000000（有21個1），然后轉為10進制就好了

17.Excel常用操作

Excel常用函數

18.數據庫設計的階段

數據庫的設計過程如下:
需求分析: 分析用戶的需求, 包括數據、功能和性能需求; 得到數據流圖、數據字典和需求說明書。
概念設計: 用數據模型明確地表示用戶的數據需求。其反映了用戶的現實工作環境, 與數據庫的具體實現技術無關。(E-R模型)。
邏輯設計: 根據概念數據模型及軟件的數據模型特性, 按照一定的轉換規則和規范化理論, 把概念模型轉換為邏輯數據模型, 如層次模型、網狀模型、關系模型等。
物理設計: 為一個確定的邏輯數據模型選擇一個最適合應用要求的物理結構的過程。

19.計算機網絡的各種協議

計算機網絡的各種協議
計算機網絡的各種協議大全2

下午題注意事項

float輸出后默認是保留6位數

總結

以上是生活随笔為你收集整理的软考初级程序员常见类型题，错题个人笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

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