2018年上半年 軟考初級程序員 應(yīng)用技術(shù)

1、2018 年上半年 程序員 下午試卷 第 1 頁 （共 16 頁）全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試 全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試2018 年 上半年 上半年 程序員 程序員 下午試卷 下午試卷（考試時間 14:00～16:30 共 150 分鐘）請按下述要求正確填寫答題紙 請按下述要求正確填寫答題紙1.在答題紙的指定位置填寫你所在的省、自治區(qū)、直轄市、計劃單列市的名稱。2.在答題紙的指定位置填寫準(zhǔn)考證號、出生

2、年月日和姓名。3.答題紙上除填寫上述內(nèi)容外只能寫解答。4.本試卷共 6 道題，試題一至試題四是必答題，試題五至試題六選答 1 道。每題 15 分，滿分 75 分。5.解答時字跡務(wù)必清楚，字跡不清時，將不評分。6.仿照下面例題，將解答寫在答題紙的對應(yīng)欄內(nèi)。例題 例題2018 年上半年全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試日期是（1）月（2）日。因為正確的解答是“5 月 20 日”，故在答題紙的對應(yīng)欄內(nèi)寫上“11”和“10”（參看下

3、表）。例題 解答欄（1） 52018 年上半年 程序員 下午試卷 第 3 頁 （共 16 頁）2、閱讀以下說明和 C 代碼，填寫程序中的空（1）~（5），將解答寫入答題紙的對應(yīng)欄內(nèi)?！菊f明】 直接插入排序是一種簡單的排序方法，具體做法是：在插入第 i 個關(guān)鍵碼時，k1，k2，?，ki-1 已經(jīng)排好序，這時將關(guān)鍵碼 ki 依次與關(guān)鍵碼 ki-1，ki-2，?，進(jìn)行比較，找到 ki 應(yīng)該插入的位置時停下來，將插入位置及其后的關(guān)鍵碼依次向后移

4、動，然后插入 ki。例如，對｛17，392，68，36｝按升序作直接插入排序時，過程如下： 第 1 次：將 392（i＝1）插入有序子序列{17}，得到{17，392}； 第 2 次：將 68（i＝2）插入有序子序列{17，392}，得到{17，68，392}； 第 3 次：將 36（i＝3）插入有序子序列{17，68，392}，得到{17，36，68，392}，完成排序。下面函數(shù) insertSort 用直接插入排序?qū)φ麛?shù)序列進(jìn)行升序

5、排列，在 main 函數(shù)中調(diào)用insertSort 并輸出排序結(jié)果。【C 代碼】void insert Sort(int data[],int n) /*用直接插入排序法將 data[0]～ data[n-1]中的 n 個整數(shù)進(jìn)行升序排列*/ { int i,j; int tmp; for(i=1;i=0 j--) //查找插入位置并將元素后移 （2）; （3）=tmp; //插入正確位置 }/*if*/ }/*for*/ }/*ins