摘要:希賽網(wǎng)軟考頻道小編為大家整理了2018下半年程序員考試下午真題第一部分,供大家參考。
● 閱讀以下說(shuō)明和流程圖,填寫(xiě)流程圖中的空缺,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
說(shuō)明
設(shè)[a1b1],[a2,b2],...,[an,bn]是數(shù)軸上從左到右排列的n個(gè)互不重疊的區(qū)間(a1<b1<a2<b2...<an<bn).以下流程圖將一個(gè)新的區(qū)間[A,B](A<B)添加到上述區(qū)間集,形成新的從左到右排列的若千個(gè)互不重疊的區(qū)間(若A、B落在原有的兩個(gè)區(qū)間,則以原有區(qū)間最左端點(diǎn)和最右端點(diǎn)為基準(zhǔn),形成新的區(qū)間),最后依次輸出這些區(qū)間的端點(diǎn)。
例如,給定區(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點(diǎn),再繼續(xù)描定位B點(diǎn),在掃描過(guò)程中隨時(shí)輸出已確定的區(qū)間的端點(diǎn)值。
● 閱讀以下C代碼,回答問(wèn)題1和問(wèn)題2,將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【C代碼1】
【問(wèn)題1】
寫(xiě)出【C代碼1】運(yùn)行時(shí)分別輸入-1331、795的輸出結(jié)果。
【問(wèn)題 2】
寫(xiě)出【C代碼2】運(yùn)行時(shí)的輸出結(jié)果。
相關(guān)推薦:2018下半年程序員考試真題匯總
點(diǎn)擊注冊(cè)會(huì)員>>>即可獲取程序員免費(fèi)在線真題、觀看免費(fèi)公開(kāi)課!
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題