程序員考試案例梳理、真題透解與強(qiáng)化訓(xùn)練

內(nèi)容概要

　　本書緊扣《程序員考試大綱》的考核要求，深入研究了歷次真題的命題風(fēng)格和題型結(jié)構(gòu)，依據(jù)考生在學(xué)習(xí)過(guò)程中所關(guān)注的3個(gè)要點(diǎn)：理考試重點(diǎn)、練歷年真題和做模擬試卷進(jìn)行梳理編寫，致力于為讀者在程序員案例分析方面提供務(wù)實(shí)有效的方法指導(dǎo)。全書共10章。對(duì)每一道真題都給出了詳細(xì)的要點(diǎn)解析，其中不僅就試題進(jìn)行了解題思路及步驟的講解，而且對(duì)其考點(diǎn)及難點(diǎn)進(jìn)行了擴(kuò)展剖析。解析細(xì)膩、重推理，針對(duì)性強(qiáng)，是本書的一大特色。

書籍目錄

第1章 “程序員考試”備考指南
　1.1 考試目標(biāo)
　1.2 考試要求
　1.3 考試形式
　1.4 綜合知識(shí)試卷
　1.5 案例分析試卷
　1.6 備考思路的調(diào)整
第2章 程序流程圖填補(bǔ)題型
　2.1 備考指南
　2.2 真題透解
　2.3 強(qiáng)化訓(xùn)練
第3章 C應(yīng)用程序設(shè)計(jì)題型
　3.1 備考指南
　3.2 真題透解
　3.3 強(qiáng)化訓(xùn)練
第4章 C程序設(shè)計(jì)改錯(cuò)題型
　4.1 備考指南
　4.2 真題透解
　4.3 強(qiáng)化訓(xùn)練
第5章 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)題型
　5.1 備考指南
　5.2 核心點(diǎn)
　5.3 真題透解
　5.4 強(qiáng)化訓(xùn)練
第6章 面向?qū)ο驝++程序設(shè)計(jì)題型
第7章 面向?qū)ο驤AVA程序設(shè)計(jì)題型
第8章 考前密押試卷
第9章 2010年下半年真題透解
第10章 2011年上半年真題透解
附錄A 2011下半年真題試卷
附錄B 答題卡及答題紙示例
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   線性表順序存儲(chǔ)是最簡(jiǎn)單的存儲(chǔ)方式，其特點(diǎn)是邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰。通常使用一個(gè)足夠大的數(shù)組，從數(shù)組的第1個(gè)元素開始，將線性表的結(jié)點(diǎn)依次存儲(chǔ)在數(shù)組中。 線性表的第i個(gè)元素a[i]的存儲(chǔ)位置可以使用以下公式求得：Loc（ai）=Loc（a1）+（i—1）+1，式中Loc（a1）是線性表的第1個(gè)元素al的存儲(chǔ)位置，通常稱為線性表的起始位置或基地址。 注意：在順序表上實(shí)現(xiàn)基本的插入和刪除操作時(shí)，由于C語(yǔ)言中數(shù)組的下標(biāo)是從0開始的，因此在邏輯上所指的“第k個(gè)位置”實(shí)際上對(duì)應(yīng)的是順序表的“第k—1個(gè)位置”。 順序存儲(chǔ)方式的優(yōu)點(diǎn)是能直接訪問(wèn)線性表中的任意結(jié)點(diǎn)。其缺點(diǎn)有：表的大小固定，浪費(fèi)大量的存儲(chǔ)空間，不利于結(jié)點(diǎn)的增加和減少；執(zhí)行線性表的插入和刪除操作要移動(dòng)其他元素，不夠方便。 線性表鏈?zhǔn)酱鎯?chǔ)是用鏈表來(lái)存儲(chǔ)線性表的。其特點(diǎn)是：每個(gè)鏈表都有一個(gè)頭指針，整個(gè)鏈表的存取必須從頭指針開始，頭指針指向第1個(gè)數(shù)據(jù)元素的位置，最后的結(jié)點(diǎn)指針為空。當(dāng)鏈表為空時(shí)，頭指針為空值。當(dāng)鏈表為非空時(shí)，頭指針指向第1個(gè)結(jié)點(diǎn)。 鏈?zhǔn)酱鎯?chǔ)的缺點(diǎn)是：由于要存儲(chǔ)地址指針，因此浪費(fèi)空間；直接訪問(wèn)結(jié)點(diǎn)不方便。 鏈?zhǔn)酱鎯?chǔ)有單鏈表（線性鏈表）、循環(huán)鏈表和雙向鏈表3種。單鏈表從鏈表的第一個(gè)表元開始，將線性表的結(jié)點(diǎn)依次存儲(chǔ)在鏈表的各表元中。鏈表的每個(gè)表元除要存儲(chǔ)線性表結(jié)點(diǎn)信息外，還要存儲(chǔ)其后繼結(jié)點(diǎn)的指針。帶頭結(jié)點(diǎn)的單鏈表和不帶頭結(jié)點(diǎn)的單鏈表的區(qū)別主要體現(xiàn)在其結(jié)構(gòu)和算法操作上。在結(jié)構(gòu)上，帶頭結(jié)點(diǎn)的單鏈表不管鏈表是否為空，均含有一個(gè)頭結(jié)點(diǎn)，不帶頭結(jié)點(diǎn)的單鏈表不含頭結(jié)點(diǎn)。在操作上，帶頭結(jié)點(diǎn)的單鏈表的初始化為申請(qǐng)一個(gè)頭結(jié)點(diǎn)。無(wú)論插入或刪除的位置是第一個(gè)結(jié)點(diǎn)還是其他結(jié)點(diǎn)，算法步驟都相同。對(duì)于不帶頭結(jié)點(diǎn)的單鏈表，其算法步驟要分別考慮插入或刪除的位置是第1個(gè)結(jié)點(diǎn)還是其他結(jié)點(diǎn)。 在單鏈表上實(shí)現(xiàn)線性表基本運(yùn)算的初始化函數(shù)initlsit（Slink *head）用于創(chuàng)建一個(gè)頭結(jié)點(diǎn)，由head指向它，該結(jié)點(diǎn)的next域?yàn)榭?，data域未設(shè)定任何值。由于調(diào)用該函數(shù)時(shí)，指針head 在本函數(shù)中指向的內(nèi)容發(fā)生了改變，為了返回改變的值，因此使用了應(yīng)用型參數(shù)，其時(shí)間復(fù)雜度為O（1）。 插入函數(shù)insert（Slink*head，int i，ElemType Ⅹ）的設(shè)計(jì)思想是：創(chuàng)建一個(gè)data域值為x的新結(jié)點(diǎn)木p，然后插入到head所指向的單鏈表的第i個(gè)結(jié)點(diǎn)之前。為保證插入正確有效，必須查找到指向第i個(gè)結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)指針。其主要的時(shí)間耗費(fèi)在查找上，因而在長(zhǎng)度為，2的線性單鏈表中進(jìn)行插入操作的時(shí)間復(fù)雜度為O（n）。

編輯推薦

《飛思考試中心?全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試用書:程序員考試案例梳理、真題透解與強(qiáng)化訓(xùn)練》語(yǔ)言通俗易懂、應(yīng)試導(dǎo)向準(zhǔn)確、考試重點(diǎn)突出、真題分析翔實(shí)、案例內(nèi)容豐富、針對(duì)性強(qiáng)，并且每一章都圍繞一個(gè)主題展開，可幫助讀者用最少的時(shí)間掌握眾多知識(shí)、經(jīng)驗(yàn)和技巧，難度適中但非常給力，是廣大有志于通過(guò)程序員考試的考生（尤其對(duì)于起點(diǎn)低、基礎(chǔ)薄弱的讀者）作為考前復(fù)習(xí)用的應(yīng)試輔導(dǎo)用書，也可供各類高等院校（或培訓(xùn)班）的老師作為案例教學(xué)參考用書，各類計(jì)算機(jī)、軟件工程和信息技術(shù)等專業(yè)的學(xué)生也可從《飛思考試中心?全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試用書:程序員考試案例梳理、真題透解與強(qiáng)化訓(xùn)練》中獲取應(yīng)用程序設(shè)計(jì)案例的實(shí)踐經(jīng)驗(yàn)。未經(jīng)許可，不得以任何方式復(fù)制或抄襲《飛思考試中心?全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試用書:程序員考試案例梳理、真題透解與強(qiáng)化訓(xùn)練》的部分或全部?jī)?nèi)容。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    程序員考試案例梳理、真題透解與強(qiáng)化訓(xùn)練 PDF格式下載

---