全國計算機等級考試考點分析、題解與模擬二級公共基礎(chǔ)知識

內(nèi)容概要

　　《未來教育·新大綱·新題型·新題庫·考點分析、題解與模擬：二級公共基礎(chǔ)知識（2013年無紙化考試專用）》依據(jù)教育部考試中心最新發(fā)布的《全國計算機等級考試考試大綱》，在《全國計算機等級考試考點分析、題解與模擬（2012版）》的基礎(chǔ)上修訂而成。在編寫過程中，一方面結(jié)合最新大綱和數(shù)套真卷，對重要考點進行了分析、講解，并選取經(jīng)典考題進行了深入剖析；另一方面配有同步練習(xí)和無紙化真考試題，以逐步向考生詳盡透析考試中的所有知識要點?！耙粫谑?，通關(guān)無憂”。　　《未來教育·新大綱·新題型·新題庫·考點分析、題解與模擬：二級公共基礎(chǔ)知識（2013年無紙化考試專用）》適合作為全國計算機等級考試考前培訓(xùn)班輔導(dǎo)用書，也可作為應(yīng)試人員的自學(xué)用書。

書籍目錄

第1章數(shù)據(jù)結(jié)構(gòu)與算法 1.1算法 1.2數(shù)據(jù)結(jié)構(gòu)的基本概念 1.3線性表及順序存儲結(jié)構(gòu) 1.4棧和隊列 1.5線性鏈表 1.6樹與二叉樹 1.7查找技術(shù) 1.8排序技術(shù) 1.9同步練習(xí) 1.10參考答案 第2章程序設(shè)計基礎(chǔ) 2.1程序設(shè)計方法與風格 2.2結(jié)構(gòu)化程序設(shè)計 2.3面向?qū)ο蟮某绦蛟O(shè)計 2.4同步練習(xí) 2.5參考答案 第3章軟件工程基礎(chǔ) 3.1軟件工程基本概念 3.2結(jié)構(gòu)化分析方法 3.3結(jié)構(gòu)化設(shè)計方法 3.4軟件的測試 3.5程序的調(diào)試 3.6軟件工程管理 3.7同步練習(xí) 3.8參考答案 第4章數(shù)據(jù)庫設(shè)計基礎(chǔ) 4.1數(shù)據(jù)庫系統(tǒng)的基本概念 4.2數(shù)據(jù)模型 4.3關(guān)系代數(shù) 4.4數(shù)據(jù)庫的設(shè)計與管理 4.5同步練習(xí) 4.6參考答案 第5章無紙化考試試題 5.1無紙化考試試題（1） 5.2無紙化考試試題（2） 5.3無紙化考試試題（3） 5.4無紙化考試試題（4） 5.5無紙化考試試題（5） 5.6參考答案及解析

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    全國計算機等級考試考點分析、題解與模擬二級公共基礎(chǔ)知識 PDF格式下載

---