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

1.操作系統(tǒng)三狀態(tài)

2.原碼補(bǔ)碼反碼

三者之間的轉(zhuǎn)換

3.各種排序

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

4.設(shè)計模式分類

5.uml四種事物

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

6.內(nèi)聚類型

7.軟件維護(hù)

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

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

9.計算機(jī)滿足不同要求應(yīng)該具有的特性

10.病毒后綴

11.哈弗曼樹

哈弗曼樹構(gòu)造

12.事務(wù)的四個特性

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

13.文件后綴

在windows操作系統(tǒng)下，可執(zhí)行程序可以是 .exe文件 .sys文件 .com等類型文件。

14.判定算法的優(yōu)劣

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

15.數(shù)據(jù)庫外模式和內(nèi)模式

外模式/模式映象: 定義在外模式描述中, 把描述局部邏輯結(jié)構(gòu)的外模式與描述全局邏輯結(jié)構(gòu)的模式聯(lián)系起來, 保證邏輯獨(dú)立性: 當(dāng)模式改變時, 只要對外模式/模式映象做相應(yīng)的改變, 使外模式保持不變, 則以外模式為依據(jù)的應(yīng)用程序不受影響, 從而保證了數(shù)據(jù)與程序之間的邏輯獨(dú)立性, 也就是數(shù)據(jù)的邏輯獨(dú)立性。
模式/內(nèi)模式映象: 定義在模式描述中, 把描述全局邏輯結(jié)構(gòu)的模式與描述物理結(jié)構(gòu)的內(nèi)模式聯(lián)系起來, 保證物理獨(dú)立性: 當(dāng)內(nèi)模式改變時, 比如存儲設(shè)備或存儲方式有所改變, 只要模式/內(nèi)模式映象做相應(yīng)的改變, 使模式保持不變, 則應(yīng)用程序保持不變。 也就是數(shù)據(jù)的物理獨(dú)立性

外模式/模式映象—>邏輯獨(dú)立性
模式/內(nèi)模式映象—>物理獨(dú)立性

16.根據(jù)ip地址計算子網(wǎng)掩碼

二進(jìn)制表示：
11111111.11111111.11111000.00000000（有21個1），然后轉(zhuǎn)為10進(jìn)制就好了

17.Excel常用操作

Excel常用函數(shù)

18.數(shù)據(jù)庫設(shè)計的階段

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

19.計算機(jī)網(wǎng)絡(luò)的各種協(xié)議

計算機(jī)網(wǎng)絡(luò)的各種協(xié)議
計算機(jī)網(wǎng)絡(luò)的各種協(xié)議大全2

下午題注意事項(xiàng)

float輸出后默認(rèn)是保留6位數(shù)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。