>>>>>>點(diǎn)擊了解更多程序員網(wǎng)絡(luò)網(wǎng)絡(luò)班

       >>>>>>點(diǎn)擊了解更多程序員考試材料

       >>>>>>點(diǎn)擊了解更多程序員在線模擬考試

       >>>>>>點(diǎn)擊了解更多程序員面授班

       2017年上半年程序員考試，下面小編為大家整理一題模板給大家學(xué)習(xí)。希望能幫助各位。

       題型舉例

       （一）選擇題

       1．在以下情況中，（1）適合于采用隊(duì)列數(shù)據(jù)結(jié)構(gòu)。

       （1）A.監(jiān)視一個(gè)火車站售票窗口等待服務(wù)的客戶

       B.描述一個(gè)組織中的管理機(jī)制

       C.統(tǒng)計(jì)一個(gè)商場(chǎng)中的顧客數(shù)

       D.監(jiān)視進(jìn)入某住宅樓的訪客

       2．軟件測(cè)試的目的是（2）。

       （2）A.盡可能地找出軟件中的缺陷

       B.縮短軟件的開(kāi)發(fā)時(shí)間

       C.減少軟件的維護(hù)成本

       D.證明程序沒(méi)有缺陷

       3．In C language，a（3）is a series of charaters enclosed in double quotes.

       （3）A.matrix

       B.string

       C.program

       D.stream

       （二）問(wèn)答題

       試題一（必選樣題）

       閱讀以下說(shuō)明和算法，完善算法并回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

       【說(shuō)明】假設(shè)以二維數(shù)組G[1..m,1..n]表示一幅圖像各像素的顏色，則G[i,j]表示區(qū)域中點(diǎn)（i,j）處的顏色，顏色值為0到k的整數(shù)。

       下面的算法將指定點(diǎn)（）所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。約定所有與點(diǎn)（）同色的上、下、左、右可連通的點(diǎn)組成同色鄰接區(qū)域。例如，一幅8×9像素的圖像如圖1所示。設(shè)用戶指定點(diǎn)（3，5），其顏色值為0，此時(shí)其上方（2，5）、下方（4，5）、右方（3，6）鄰接點(diǎn)的顏色值都為0，因此這些點(diǎn)屬于點(diǎn)（3，5）所在的同色鄰接區(qū)域，再?gòu)纳?、下、左、?個(gè)方向進(jìn)行擴(kuò)展，可得出該同色鄰接區(qū)域的其他點(diǎn)（見(jiàn)圖1中和陰影部分）。將上述同色區(qū)域的顏色替換為顏色值7所得的新圖像如圖2所示。

       【算法】

       輸入：矩陣G，點(diǎn)的坐標(biāo)（），新顏色值newcolor。

       輸出：點(diǎn)（）所在同色鄰接區(qū)域的顏色為newcolor之后的矩陣G。

       算法步驟（規(guī)范算法，規(guī)定該算法只在第七步后結(jié)束）：

       第一步：若點(diǎn)（）的顏色值與新顏色值newcolor相同，則（1）；

       第二步：點(diǎn)（）的顏色值→oldcolor；創(chuàng)建棧S，并將點(diǎn)坐標(biāo)（）入棧；

       第三步：若（2），則轉(zhuǎn)第七步；

       第四步：棧頂元素出?！▁,y），并（3）；

       第五步：1）若點(diǎn)（x,y-1）在圖像中且G[x,y-1]等于oldcolor，則（x,y-1）入棧S；

       2）若點(diǎn)（x,y+1）在圖像中且G[x,y+1]等于oldcolor，則（x,y+1）入棧S；

       3）若點(diǎn)（x-1,y）在圖像中且G[x-1,y]等于oldcolor，則（x-1,y）入棧S；

       4）若點(diǎn)（x+1,y）在圖像中且G[x+1,y]等于oldcolor，則（x+1,y）入棧S；

       第六步：轉(zhuǎn)（4）；

       第七步：算法結(jié)束。

       【問(wèn)題】是否可以將算法中的棧換成隊(duì)列？回答：（5）

       返回目錄：2017年上半年程序員考試大綱

       希賽網(wǎng)，擁有十四年軟考培訓(xùn)經(jīng)驗(yàn)，希賽網(wǎng)一直堅(jiān)持自主研發(fā)，將豐富的軟考培訓(xùn)經(jīng)驗(yàn)有效融入教程研發(fā)過(guò)程，自成體系的軟考在線題庫(kù)（軟考?xì)v年真題）、軟考培訓(xùn)教材和軟考視頻教程，多樣的培訓(xùn)方式包括面授、和，使考生的學(xué)習(xí)更具系統(tǒng)性，輔導(dǎo)更具針對(duì)性。采用全程督學(xué)機(jī)制，，軟考平均通過(guò)率在全國(guó)。