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

內(nèi)容概要

　　《未來教育·新大綱·新題型·新題庫·考點(diǎn)分析、題解與模擬：二級公共基礎(chǔ)知識（2013年無紙化考試專用）》依據(jù)教育部考試中心最新發(fā)布的《全國計(jì)算機(jī)等級考試考試大綱》，在《全國計(jì)算機(jī)等級考試考點(diǎn)分析、題解與模擬（2012版）》的基礎(chǔ)上修訂而成。在編寫過程中，一方面結(jié)合最新大綱和數(shù)套真卷，對重要考點(diǎn)進(jìn)行了分析、講解，并選取經(jīng)典考題進(jìn)行了深入剖析；另一方面配有同步練習(xí)和無紙化真考試題，以逐步向考生詳盡透析考試中的所有知識要點(diǎn)?！耙粫谑?，通關(guān)無憂”?！　　段磥斫逃ば麓缶V·新題型·新題庫·考點(diǎn)分析、題解與模擬：二級公共基礎(chǔ)知識（2013年無紙化考試專用）》適合作為全國計(jì)算機(jī)等級考試考前培訓(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棧和隊(duì)列 1.5線性鏈表 1.6樹與二叉樹 1.7查找技術(shù) 1.8排序技術(shù) 1.9同步練習(xí) 1.10參考答案 第2章程序設(shè)計(jì)基礎(chǔ) 2.1程序設(shè)計(jì)方法與風(fēng)格 2.2結(jié)構(gòu)化程序設(shè)計(jì) 2.3面向?qū)ο蟮某绦蛟O(shè)計(jì) 2.4同步練習(xí) 2.5參考答案 第3章軟件工程基礎(chǔ) 3.1軟件工程基本概念 3.2結(jié)構(gòu)化分析方法 3.3結(jié)構(gòu)化設(shè)計(jì)方法 3.4軟件的測試 3.5程序的調(diào)試 3.6軟件工程管理 3.7同步練習(xí) 3.8參考答案 第4章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) 4.1數(shù)據(jù)庫系統(tǒng)的基本概念 4.2數(shù)據(jù)模型 4.3關(guān)系代數(shù) 4.4數(shù)據(jù)庫的設(shè)計(jì)與管理 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)頁：   插圖：   【命題目的】考查鏈?zhǔn)疥?duì)列入隊(duì)運(yùn)算的算法。 【解題要點(diǎn)】向鏈?zhǔn)疥?duì)列中插入—個(gè)結(jié)點(diǎn)就是在單鏈表表尾插入一個(gè)結(jié)點(diǎn)，同時(shí)新插入的結(jié)點(diǎn)成為表尾結(jié)點(diǎn)。所以答案為B）。 【錯(cuò)解分析】對于鏈?zhǔn)疥?duì)列結(jié)構(gòu)，插入元素是在隊(duì)尾進(jìn)行的，只需修改隊(duì)尾指針，不需修改隊(duì)頭指針。而A）選項(xiàng)、D）選項(xiàng)都修改了隊(duì)頭指針。 【考點(diǎn)鏈接】在鏈?zhǔn)疥?duì)列中刪除一個(gè)結(jié)點(diǎn)的算法。 【答案】B） 【例10】在一個(gè)鏈?zhǔn)疥?duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除結(jié)點(diǎn)的運(yùn)算是（ ）。 A）r=f—>next； B）r=r—>next； C）f=f—>next；D）f=r—>next： 【命題目的】考查鏈?zhǔn)疥?duì)列出隊(duì)運(yùn)算的算法。 【解題要點(diǎn)】從鏈?zhǔn)疥?duì)列中刪除一個(gè)結(jié)點(diǎn)就是刪除單鏈表的表頭結(jié)點(diǎn)，同時(shí)原表頭結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)成為新的表頭結(jié)點(diǎn)。所以答案為C）。 【錯(cuò)解分析】對于鏈?zhǔn)疥?duì)列結(jié)構(gòu)，刪除元素是在隊(duì)頭進(jìn)行的，只需修改隊(duì)頭指針，不需修改隊(duì)尾指針。而A）選項(xiàng)、B）選項(xiàng)都修改了隊(duì)尾指針。 【考點(diǎn)鏈接】在鏈?zhǔn)疥?duì)列中插入一個(gè)新的結(jié)點(diǎn)的算法。 【答案】C） 【例11】下面關(guān)于線性表的敘述中，錯(cuò)誤的是（）。 A）線性表采用順序存儲，必須占用一片連續(xù)的存儲單元 B）線性表采用順序存儲，便于進(jìn)行插入和刪除操作 C）線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元 D）線性表采用鏈接存儲，便于進(jìn)行插入和刪除操作 【命題目的】考查順序存儲和鏈接存儲的差別。 【解題要點(diǎn)】采用順序存儲的線性表，當(dāng)對其進(jìn)行插入和刪除操作時(shí)需要移動(dòng)大量的元素，所以B）選項(xiàng)說法是錯(cuò)誤的，答案選B）。 【錯(cuò)解分析】順序存儲結(jié)構(gòu)必須占用一片連續(xù)的存儲單元，A）選項(xiàng)說法是正確的；當(dāng)線性表采用鏈接存儲時(shí)，其占用的存儲空間是不連續(xù)的，C）選項(xiàng)說法也是正確的；正是由于鏈接存儲不是占用一片連續(xù)的存儲空間，所以便于進(jìn)行插入和刪除操作。 【考點(diǎn)鏈接】鏈表的存儲結(jié)構(gòu)及針對其進(jìn)行的操作。 【答案】B） 【例12】對于n個(gè)結(jié)點(diǎn)的單向鏈表（無表頭結(jié)點(diǎn)），需要指針單元的個(gè)數(shù)至少為（ ）。 A）n—n B）n C）n+1 D）2n 【命題目的】考查鏈表結(jié)構(gòu)的掌握。 【解題要點(diǎn)】在n個(gè)結(jié)點(diǎn)的單向鏈表（無表頭結(jié)點(diǎn)）中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元（即指針域），加上頭指針，至少需要n+1個(gè)指針單元。所以答案為C）。 【錯(cuò)解分析】忽略了最后結(jié)點(diǎn)或頭結(jié)點(diǎn)的指針。 【考點(diǎn)鏈接】單向鏈表的特點(diǎn)。 【答案】C） 1.6樹與二叉樹 考點(diǎn)16 樹的定義 樹是由n（n≥0）個(gè)結(jié)點(diǎn)組成的有限集合。若n=0，稱為空樹；若n>0，則： （1）有一個(gè)特定的稱為根（root）的結(jié)點(diǎn)。它只有直接后件，但沒有直接前件；

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---