全國計算機等級考試考點分析、 題解與模擬：二級公共基礎知識(最新版)（簡體書）

《未來教育．新大綱．新題型．新題庫．考點分析、題解與模擬：二級公共基礎知識（2013年無紙化考試專用）》依據教育部考試中心最新發佈的《全國計算機等級考試考試大綱》，在《全國計算機等級考試考點分析、題解與模擬（2012版）》的基礎上修訂而成。在編寫過程中，一方面結合最新大綱和數套真卷，對重要考點進行了分析、講解，並選取經典考題進行了深入剖析；另一方面配有同步練習和無紙化真考試題，以逐步向考生詳盡透析考試中的所有知識要點。“一書在手，通關無憂”。
《未來教育．新大綱．新題型．新題庫．考點分析、題解與模擬：二級公共基礎知識（2013年無紙化考試專用）》適合作為全國計算機等級考試考前培訓班輔導用書，也可作為應試人員的自學用書。

《未來教育?飛思考試中心?全國計算機等級考試考點分析、題解與模擬:2級公共基礎知識(2013年無紙化考試專用)》適合作為全國計算機等級考試考前培訓班輔導用書，也可作為應試人員的自學用書。

第1章數據結構與算法
1．1算法
1．2數據結構的基本概念
1．3線性表及順序存儲結構
1．4棧和隊列
1．5線性鏈表
1．6樹與二叉樹
1．7查找技術
1．8排序技術
1．9同步練習
1．10參考答案


第2章程序設計基礎
2．1程序設計方法與風格
2．2結構化程序設計
2．3面向對象的程序設計
2．4同步練習
2．5參考答案

第3章軟件工程基礎
3．1軟件工程的基本概念
3．2結構化分析方法
3．3結構化設計方法
3．4軟件的測試
3．5程序的調試
3．6軟件工程管理
3．7同步練習
3．8參考答案

第4章數據庫設計基礎
4．1數據庫系統的基本概念
4．2數據模型
4．3關系代數
4．4數據庫的設計與管理
4．5同步練習
4．6參考答案

第5章無紙化真考試題
5．1無紙化真考試題（1）
5．2無紙化真考試題（2）
5．3無紙化真考試題（3）
5．4無紙化真考試題（4）
5．5無紙化真考試題（5）
5．6參考答案及解析

【命題目的】考查鏈式隊列入隊運算的算法。
【解題要點】向鏈式隊列中插入—個結點就是在單鏈表表尾插入一個結點，同時新插入的結點成為表尾結點。所以答案為B）。
【錯解分析】對于鏈式隊列結構，插入元素是在隊尾進行的，只需修改隊尾指針，不需修改隊頭指針。而A）選項、D）選項都修改了隊頭指針。
【考點鏈接】在鏈式隊列中刪除一個結點的算法。
【答案】B）
【例10】在一個鏈式隊列中，假設f和r分別為隊頭和隊尾指針，則刪除結點的運算是（ ）。
A）r=f—>next； B）r=r—>next； C）f=f—>next；D）f=r—>next：
【命題目的】考查鏈式隊列出隊運算的算法。
【解題要點】從鏈式隊列中刪除一個結點就是刪除單鏈表的表頭結點，同時原表頭結點的下一個結點成為新的表頭結點。所以答案為C）。
【錯解分析】對于鏈式隊列結構，刪除元素是在隊頭進行的，只需修改隊頭指針，不需修改隊尾指針。而A）選項、B）選項都修改了隊尾指針。
【考點鏈接】在鏈式隊列中插入一個新的結點的算法。
【答案】C）
【例11】下面關于線性表的敘述中，錯誤的是（）。
A）線性表采用順序存儲，必須占用一片連續的存儲單元
B）線性表采用順序存儲，便于進行插入和刪除操作
C）線性表采用鏈接存儲，不必占用一片連續的存儲單元
D）線性表采用鏈接存儲，便于進行插入和刪除操作
【命題目的】考查順序存儲和鏈接存儲的差別。
【解題要點】采用順序存儲的線性表，當對其進行插入和刪除操作時需要移動大量的元素，所以B）選項說法是錯誤的，答案選B）。
【錯解分析】順序存儲結構必須占用一片連續的存儲單元，A）選項說法是正確的；當線性表采用鏈接存儲時，其占用的存儲空間是不連續的，C）選項說法也是正確的；正是由于鏈接存儲不是占用一片連續的存儲空間，所以便于進行插入和刪除操作。
【考點鏈接】鏈表的存儲結構及針對其進行的操作。
【答案】B）
【例12】對于n個結點的單向鏈表（無表頭結點），需要指針單元的個數至少為（ ）。
A）n—n B）n C）n+1 D）2n
【命題目的】考查鏈表結構的掌握。
【解題要點】在n個結點的單向鏈表（無表頭結點）中，每個結點都有一個指針單元（即指針域），加上頭指針，至少需要n+1個指針單元。所以答案為C）。
【錯解分析】忽略了最后結點或頭結點的指針。
【考點鏈接】單向鏈表的特點。
【答案】C）
1.6樹與二叉樹
考點16 樹的定義
樹是由n（n≥0）個結點組成的有限集合。若n=0，稱為空樹；若n>0，則：
（1）有一個特定的稱為根（root）的結點。它只有直接后件，但沒有直接前件；