摘要:希賽網軟考頻道小編為大家整理了2018下半年程序員考試下午真題第一部分,供大家參考。
● 閱讀以下說明和流程圖,填寫流程圖中的空缺,將解答填入答題紙的對應欄內。
說明
設[a1b1],[a2,b2],...,[an,bn]是數軸上從左到右排列的n個互不重疊的區間(a1<b1<a2<b2...<an<bn).以下流程圖將一個新的區間[A,B](A<B)添加到上述區間集,形成新的從左到右排列的若千個互不重疊的區間(若A、B落在原有的兩個區間,則以原有區間最左端點和最右端點為基準,形成新的區間),最后依次輸出這些區間的端點。
例如,給定區間集:[1,2],[4,6],[8,10],[13,15],[17,20],添加區間[5,14]后,依次輸出1,2,4,15,17,20,表示合并后的區間集:[1,2],[4,15],[17,20]。
該流程圖采用的算法是:先在a1,b1,a2,b2,...,an,bn中掃描定位A點,再繼續描定位B點,在掃描過程中隨時輸出已確定的區間的端點值。

● 閱讀以下C代碼,回答問題1和問題2,將解答填入答題紙的對應欄內。
【C代碼1】

【問題1】
寫出【C代碼1】運行時分別輸入-1331、795的輸出結果。

【問題 2】
寫出【C代碼2】運行時的輸出結果。
相關推薦:2018下半年程序員考試真題匯總
軟考備考資料免費領取
去領取
專注在線職業教育24年