初級程序員下午試題-96

1、初級程序員下午試題-96(總分：105.00，做題時間：90分鐘)、試題一(總題數：1,分數：15.00)閱讀以下說明和算法，完善算法并回答問題，將解答寫在對應欄內。說明假設以二維數組G1.m,1.n表示一幅圖像各像素的顏色，則Gi,j表示區(qū)域中點(i,j 處的顏色，顏色值為0到k的整數。下面的算法將指定點(i 0,j 0)所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。約定所有與點(i 0,j 0)同色的上、下、左、右可連通的點組成同色鄰接區(qū)域。例如，一幅8X9像素的圖像如圖1-1所示。設用戶指定點(3,5)，其顏色值為0,此時其上方(2,5)、下方 (4,5)、右方(3,6)鄰接點的顏色值都為

2、0，因此這些點屬于點(3,5)所在的同色鄰接區(qū)域，再從上、下、左、 右四個方向進行擴展，可得岀該同色鄰接區(qū)域的其他點(見圖1-1中的陰影部分)。將上述同色區(qū)域的顏色替換為顏色值7所得的新圖像如圖1-2所示。(分數：15.00 )填空項1:解析：填空項1:解析：填空項1:解析：填空項1:解析：填空項1:解析：二、試題二(總題數：1，算法輸入：矩陣G,點的坐標(i 0,j 0)，新顏色值newcolor。輸出：點(i 0,j 0)所在同色鄰接區(qū)域的顏色置換為newcolor之后的矩陣 G算法步驟(為規(guī)范算法，規(guī)定該算法只在第七步后結束)：第一步：若點(i 0,j 0)的顏色值與新顏色值 newco

3、lor相同，則(1);第二步：點(i 0,j 0)的顏色值t oldcolo r;創(chuàng)建棧S，并將點坐標(i ,j 0)入棧;第三步：若 ，則轉第七步；第四步：棧頂元素出棧t (x,y)，并 ;第五步：1)若點(x,y-1)在圖像中且Gx,y-1等于 oldcolor,_則(x,y-1)入棧S2)若點(x,y+1)在圖像中且Gx,y+1等于oldcolor,則(x,y+1)入棧S3)若點(x-1,y)在圖像中且Gx-1,y等于oldcolor,則(x-1,y)入棧S4)若點(x+1,y)在圖像中且Gx+1,y)等于oldcolor,則(x+1,y)入棧S第六步：轉第七步：算法結束。問題是否可以將

4、算法中的棧換成隊列 ？回答：(5)(正確答案：轉第七步)(正確答案：棧為空)(正確答案：newcolor TGx,y)(正確答案：轉第三步)(正確答案：可以)分數：15.00)閱讀以下說明和C程序，將應填入（n）處的字句寫在答題紙的對應欄內說明下面的程序按照以下規(guī)則輸岀給定名詞的復數形式： a.若名詞以“ y”結尾，則刪除y并添加“ ies ”； b.若名詞以“ s”、“ ch”或“ sh”結尾，則添加“ es”；C.其他所有情況，直接添加“s ”。C語言程序# include# includechar *plural (char *word)int n;char *pstr;n=strlen

5、(word); /*求給定單詞的長度*/pstr=(char *) malloc(n+3); /*申請給定單詞的復數形式存儲空間 */if (! pstr|n 2)return NULL;strcpy (pstr,word);/*復制給定單詞 */if( (1) pstrn-1 = i-; pstrn=e; pstrn+1=s; (2);else if(pstrn-1=s |pstrn-1=h & (3)pstrn=e; pstrn+1=s; pstrn+2= O;elsepstrn=s; pstrn+1= 0;；main ()int i; char *ps;char wc910=chair,

6、 dairy, boss, circus, fly, dog, church, clue, dish);for(i=0; i 0)for (q=0 ; q M. cols ; q+)numq=0;for (t=0; t M.elements;+t)/* 計算矩陣 M中每一列非零元素數目*/ num M.datat.c+;/*計算矩陣M中每列第一個非零元素在其轉置矩陣三元組順序表中的位置*/(3);for(j=1;j M.cols;j+)cpotj= (4 /*以下代碼完成轉置矩陣MT三元組順序表元素的設置*/for(t=0;t =R) /*找到第i排連續(xù)的R個空座位*/for(c=0;cv R

7、;c+) /* 查找其余的 R*(R-1)個座位 */for(t=1;tv R;t+)if(a (3) j+c!=0)break;if(t v R)break;/*for*/if( (4) )FOUND=1;/*if*/(5);/*while*/*for i*/if(FOUND)*row=i-1; *col=j-1; /*計算正方形區(qū)域的左上角坐標*/return 1;return 0;填空項1:（正確答案：j=0 )解析：填空項1:（正確答案：k v R)解析：填空項1:（正確答案：i+t )解析：填空項1:（正確答案：c =R)解析：填空項1:（正確答案：j+ 或 j+=1 )解析：五、試

8、題五（總題數：1,分數：15.00)(分數：15.00 )閱讀以下說明和C函數，將應填入（n）處的字句寫在答題紙的對應欄內。說明某班級有N名學生，他們可根據自己的情況選修名稱和數量不盡相同的課程。設 選課程及成績用鏈表結構存儲，如圖5-1所示。N等于6,學生信息、所程序中相應的類型定義如下:#define N 6struct nodechar cname5; /* 課程名 */int grade; /* 成績 */struct node *next; /*指針，指示某學生選修的下一門課程及成績*/struct studentchar xh5; /* 學號 */char name20; /* 姓

9、名 */struct node *link; /*指針，指示出選修的課程及成績鏈表*/stud_in fon;Studn fo為一個全局數組。函數func(char kc,int *num)的功能是統(tǒng)計選修了課程名為kc的學生的人數，并返回該課程的平均成績(若無人選修該課程，則平均成績?yōu)?)，參數num帶回選修課程kc的學生人數。C語言函數double func(char kc, int *num)int i, count=0, sum=0; /*count用于記錄選修課程名為kc的學生的人數*/double avg=0.0;struct node *p;for(i=0; i v N; i+)

10、p= (1) ; /*取第土個學生所修課程鏈表的頭指針*/while (p)if( (2)sum= (3);count+;break;/* if*/p=p- next;/*while*/；if( (5)avg=(double) sum /count; /*計算平均成績 */return avg;/*func*/從下列的2道試題(試題六至試題七)中任選1道解答。如果解答的試題數超過1道，則題號小的1道解答有效。(分數：15.00 )填空項1:(正確答案：stud_infoi.link)解析：填空項1:(正確答案：!strcmp(p- cname,kc)解析：填空項1:(正確答案：sum+p- g

11、rade )解析：填空項1:(正確答案：*num=count)解析：填空項1:(正確答案：count!=0 )解析：六、試題六(總題數：1分數：15.00)閱讀以下說明和C+程序代碼，將應填入(n)處的字句寫在答題紙的對應欄內。說明在下面的C+代碼中，類SalesTicket 能夠完成打印票據正文的功能，類HeadDecorator與FootDecorator分別完成打印票據的抬頭和腳注的功能。已知該程序運行后的輸岀結果如下所示，請?zhí)钛a該程序代碼中的 空缺。這是票據的抬頭！這是票據正文！這是票據的腳注！ 這是票據的抬頭！這是票據的腳注！C+程序代碼#include using namespac

12、e std;class SalesTicketpublic;(1) printTicket()cout 這是票據正文! class Decorator : public SalesTicketSalesTicket *ticket;public :Decorator (SalesTicke *t)ticket=t;void printTicket ()if (ticket!=NULL)ticket- printTicket();class HeadDecorator:public Decoratorpublic:HeadDecorator(SalesTicket *t): (2)void pr

13、intTicket()cout 這是票據的抬頭! class FootDecorator:public Decoratorpublic:FootDecorator(SalesTicket *t): (3)void printTicket()Decorator:printTicket();cout 這是票據的腳注! void main (void)SalesTicket t;FootDecorator f(&t);HeadDecorator h( (4);h.printTicket();cout endl;FootDecorator a(NULL);HeadDecorator b( (5);b.

14、printTicket();(分數：15.00 )填空項1:（正確答案：virtual void）解析：填空項1:（正確答案：Decorator(t)）解析：填空項1:（正確答案：Decorator(t)）解析：填空項1:（正確答案：&f)解析：填空項1:（正確答案：&a)解析：七、試題七（總題數：1,分數：15.00）閱讀以下說明和Java程序代碼，將應填入（n）處的字句寫在答題紙的對應欄內。說明在下面的Java程序代碼中，類 SalesTicket能夠完成打印票據正文的功能，類HeadDecorator與FootDecorator分別完成打印票據的抬頭和腳注的功能。己知該程序運行后的輸出結

15、果如下所示，請?zhí)钛a 該程序代碼中的空缺。這是票據的抬頭！這是票據正文！這是票據的腳注！ 這是票據的抬頭！這是票據的腳注！Java程序代碼public class SalesTicketpublic void printTicket()(” 這是票據正文!);public class Decorator extends SalesTicket SalesTicket ticket;public Decorator(SalesTicket t)ticket =t ；public void printTicket() if(ticket!=null)ticket. printTicket();pub

16、lic class HeadDecorator extends Decoratorpublic HeadDecorator(SalesTicket t) public void printTicket()(”這是票據的抬頭!);Super.printTicket();public class FootDecorator extends Decorator public FootDecorator(SalesTicket t)；public void printTicket() super.printTicket();(” 這是票據的腳注 r)；public class Mainpublic static void main(String args)D