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

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

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

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

4、動(dòng)，然后插入 ki。例如，對(duì)｛17，392，68，36｝按升序作直接插入排序時(shí)，過(guò)程如下： 第 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é)果?！綜 代碼】void insert Sort(int data[],int n) /*用直接插入排序法將 data[0]～ data[n-1]中的 n 個(gè)整數(shù)進(jìn)行升序排列*/ { int i,j; int tmp; for(i=1;i=0 j--) //查找插入位置并將元素后移 （2）; （3）=tmp; //插入正確位置 }/*if*/ }/*for*/ }/*ins