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