-
>
2021年國家統一法律職業資格考試案例分析指導用書(全2冊)
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產管理 2019版中級
-
>
馬克思主義基本原理概論 自學考試學習讀本 (2018年版)
-
>
中國近現代史綱要自學考試學習讀本(2018年版)
-
>
長篇小說:格列佛游記
-
>
普通話水平測試專用教材
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 版權信息
- ISBN:9787302505488
- 條形碼:9787302505488 ; 978-7-302-50548-8
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 本書特色
全國計算機技術與軟件專業技術資格(水平)考試得到社會各界的廣泛認可。本系列圖書自出版以來,被眾多考生選用為考試參考書,多次再版、重印,為考生備考提供了有力的幫助,深受廣大讀者的厚愛。作為一套為考生備考使用的圖書,本系列圖書具有以下特色: (1) 全面剖析命題特點。通過分析研究近幾年的考題,統計出各章所占的分值和考點的分布情況,引導考生把握命題規律。 (2) 突出嚴謹性與實用性。按照考試大綱,與官方教程同步,內容嚴謹,應試導向準確。 (3) 考點濃縮,重點突出。精心篩選考點,突出重點與難點,針對性強。同時對于考試中出現的而指定教材沒有闡述的知識點進行了必要的補充。 (4) 例題典型,分析透徹。所選例題出自真題,內容真實相關,例題分析細致深入,解答準確完整,以幫助考生增強解題能力,突出實用性。 (5) 習題豐富,附有答案。每章都提供了一定數量的習題供考生自測,并配有參考答案與解析,有利于考生鞏固所學知識,提高解題能力。 (6) 全真試題實戰演練。試題題型、考點分布、題目難度與真題相當,便于考生熟悉考試方法、試題形式,全面了解試題的深度和廣度。
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 內容簡介
《程序員考試同步輔導(下午科目)(第3版)》是按照人力資源和社會保障部、工業和信息化部很新頒布的全國計算機技術與軟件專業技術資格(水平)考試大綱和指定教材而編寫的考試用書。全書共6章,內容包括常用算法和數據結構,程序流程圖和N-S圖,C語言,C++語言,Java語言程序設計,程序員考試(下午科目)樣卷與答案解析等,主要從考試大綱要求、考點輔導、典型例題分析和專項習題訓練幾個方面對各部分內容加以系統地闡釋。 《程序員考試同步輔導(下午科目)(第3版)》具有考點分析透徹、例題典型、習題豐富等特點,很好適合參加程序員考試的考生使用,也可以作為高等院校或培訓班的教材。
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 目錄
目 錄
第1章 常用算法和數據結構 1
1.1 排序算法 1
1.1.1 考點輔導 1
1.1.2 典型例題分析 9
1.1.3 同步練習 10
1.1.4 同步練習答案 13
1.2 查找算法 15
1.2.1 考點輔導 15
1.2.2 典型例題分析 19
1.2.3 同步練習 23
1.2.4 同步練習答案 23
1.3 數據結構 24
1.3.1 考點輔導 24
1.3.2 典型例題分析 59
1.3.3 同步練習 71
1.3.4 同步練習答案 76
1.4 本章小結 79
1.5 達標訓練題及參考答案 79
1.5.1 達標訓練題 79
1.5.2 參考答案 81
第2章 程序流程圖和N-S圖 83
2.1 流程圖和N-S圖的基礎知識 83
2.1.1 考點輔導 83
2.1.2 典型例題分析 85
2.1.3 同步練習 95
2.1.4 同步練習答案 97
2.2 經典算法的描述 98
2.2.1 考點輔導 98
2.2.2 典型例題分析 98
2.2.3 同步練習 101
2.2.4 同步練習答案 102
2.3 信息處理的模擬 103
2.3.1 考點輔導 103
2.3.2 典型例題分析 103
2.3.3 同步練習 108
2.3.4 同步練習答案 108
2.4 本章小結 109
2.5 達標訓練題及參考答案 109
2.5.1 達標訓練題 109
2.5.2 參考答案 111
第3章 C語言 114
3.1 C語言的程序結構 114
3.1.1 考點輔導 114
3.1.2 典型例題分析 115
3.1.3 同步練習 116
3.1.4 同步練習答案 117
3.2 C語言的數據類型、運算符和表達式 117
3.2.1 考點輔導 117
3.2.2 典型例題分析 118
3.2.3 同步練習 120
3.2.4 同步練習答案 122
3.3 C語言的基本語句 124
3.3.1 考點輔導 124
3.3.2 典型例題分析 125
3.3.3 同步練習 130
3.3.4 同步練習答案 131
3.4 標準輸入輸出函數 132
3.4.1 考點輔導 132
3.4.2 典型例題分析 134
3.4.3 同步練習 135
3.4.4 同步練習答案 136
3.5 數組和函數 136
3.5.1 考點輔導 136
3.5.2 典型例題分析 141
3.5.3 同步練習 152
3.5.4 同步練習答案 157
3.6 指針 159
3.6.1 考點輔導 159
3.6.2 典型例題分析 164
3.6.3 同步練習 173
3.6.4 同步練習答案 175
3.7 本章小結 177
3.8 達標訓練題及參考答案 177
3.8.1 達標訓練題 177
3.8.2 參考答案 186
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 節選
第1章 常用算法和數據結構 大綱要求: 排序算法。 查找算法。 數據結構(線性表、棧、隊列、數組、樹、圖)。 1.1 排 序 算 法 1.1.1 考點輔導 1. 選擇排序 若設R[1...n]為待排序的n個記錄,R[1...i-1]已按照主關鍵字由小到大排序,且任意x∈R[1...i-1],y∈R[i...n]滿足x.key≤y.key,則選擇排序的主要思路如下。 (1)反復從R[i...n]中選出關鍵字*小的結點R[k]。 (2)若i≠k,則將R[i]與R[k]交換,使得R[1...i]有序且保持原來的性質。 (3)i增1,直到i為n。 為方便描述,被查找的順序表C類型定義如下: #define MAXSIZE 1000 /*順序表的長度*/ typedef int KeyType; /*關鍵字類型為整數類型*/ typedef struct{ KeyType key; /*關鍵字項*/ InfoType otherinfo; /*其他數據項*/ }RecType; /*記錄類型*/ typedef struct { RecType r[MAXSIZE+1]; /*r[0]空作為哨兵*/ int length; /*順序表長度*/ }SqList; /*順序表類型*/ 順序存儲線性表的選擇排序算法如下: void Sqsort(SqList &q) { int i, j, k, temp; for(i=0;i { k=i; for(j=i+1;j if(q.r[j].key if(k!=i) { temp=q.r[k]; q.r[k]=q.r[i]; q.r[i]=temp; } } } 可見,選擇排序不管原先序列是否有序,其排序需要比較的次數均為n(n-1)/2;同時,由于相等的兩個元素,位置相對在前的可能被交換到后面,故該選擇排序是不穩定的。 2. 直接插入排序 若設R[1...n]為待排序的n個記錄,R[1...i-1]已按照主關鍵字由小到大排序,則直接插入排序的主要思路如下。 (1)尋找R[i]在R[1…i-1]中的插入位置,確保R[i]插入后保持有序。 (2)i增1,若i小于等于n,則轉到(1)執行,否則結束。 順序線性存儲結構下的直接插入排序算法如下: void Dinsert(SqList &q) { int i,j,k; for(i=1;i { for(t=q.r[i],j=i-1;j>=0 && t.key q.r[j+1]=q.r[j]; q.r[j+1]=t; } } 【點評】 (1)對n個結點的線性表采用直接插入排序,當線性表已是從小到大排序時,內循環每執行一次,只需要進行1次比較,整個排序過程只進行n-1次比較。當線性表已是從大到小排序時,對外循環執行i次,內循環要進行i次比較,整個排序過程需要進行n(n-1)/2次比較。可見,對n個結點的線性表采用直接插入排序,*少比較次數為n-1,*多比較次數為n(n-1)/2。 (2)直接插入排序是在有序表的基礎上進行的,所以排序效率較高且比較穩定。
全國計算機技術與軟件專業技術資格(水平)考試參考用書程序員考試同步輔導(下午科目)(第3版) 作者簡介
本系列圖書由東南大學、廈門大學、南京理工大學、江南大學、中國藥科大學、南京財經大學、常州大學、常州工學院、黃山學院、陸軍炮兵防空兵學院、江蘇科技大學、河海大學文天學院等30余所高校的教師共同研究、編寫而成,他們多為“雙師型”教師,既奮斗在教學一線,又參與諸多項目的研發,對計算機網絡、軟件開發有著豐富的教學經驗、項目經驗,同時對軟考考試大綱和命題規律有較深入的研究,在他們的指導下,相信廣大考生可順利通關。
- >
我與地壇
- >
羅曼·羅蘭讀書隨筆-精裝
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
龍榆生:詞曲概論/大家小書
- >
我從未如此眷戀人間
- >
山海經
- >
月亮虎
- >
朝聞道