【正文】 } pstr[n+1]=39。pstr[n1] = 39。 if( /*復(fù)制給定單詞*/ if (!pstr||n＜2) /*申請給定單詞的復(fù)數(shù)形式存儲(chǔ)空間*/ n=strlen(word)。 char *plural (char *word) include ＜＞ 試題二閱讀以下說明和C程序，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。[問題] 3 2 輸出：點(diǎn)(i0,j0)所在同色鄰接區(qū)域的顏色置換為newcolor之后的矩陣G。 例如，一幅89像素的圖像如圖11所示。下面的算法將指定點(diǎn)(i0,j0)所在的同色鄰接區(qū)域的顏色置換為給定的顏色值。 driver 　 　 試題六 MAX_PASSENGERS 　 　 3 this 　 　 3 driver==null 　 　 3 driver 　 　 3 new 　 　 初級(jí)程序員下午試題模擬38試題一閱讀以下說明和算法，完善算法并回答問題，將解答寫在對應(yīng)欄內(nèi)。＼039。 Passenger35)。 Car car=new Car( return。 return 0。 int getPassengerNumber35 {//獲取車上乘客數(shù)量 } } index＜MAX_PASSENGERS。 for (int index=0。 .driver=driver。 public Car(Driver driver) {//構(gòu)造函數(shù) protected Driver driver。 30 }。 public String engineNo。class Engine{//引擎類 //此處代碼省略 class Wheel{ }。 [Java代碼] }試題六 閱讀下列說明、圖和Java代碼，將應(yīng)填入 (amp。 index＜MAX PASSENGERS。 29 )； } void run30{//開車 } //此處代碼省略 int getPassengerNumber30{//獲取車上乘客數(shù)量 } passengers[index]=NULL。 index++){ } index＜MAX_HEELS。 int index。 Car(Driver * driver){//構(gòu)造函數(shù) public: Wheel * wheels[MAX_HEELS]。 ＞engineNo=engineNo。 //車輪類 }。 //定義最多輪胎數(shù) //定義最多載客數(shù) const int 閱讀下列說明、圖和C++代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。 ++i。 + *p 39。 { amp。 22 ＼039。char *p=str。 { [函數(shù)2] [說明2] if (m＞n) ) { { [函數(shù)1] }試題四閱讀以下函數(shù)說明和C語言函數(shù)，將應(yīng)填入 (n) 的字句寫在答題紙的對應(yīng)欄內(nèi)。 else 17 { 16 BSTree Find_Del(BSTree root) }*BSTree。struct BSTNode *1ch,*rch。data； 例如，下圖所示的以A為根的二叉樹的“最左下”結(jié)點(diǎn)為D，以C為根的子二叉樹中的“最左下”結(jié)點(diǎn)為C。} /*statistic*/試題三閱讀以下說明和C語言函數(shù)，將應(yīng)填入 (n) 處的字句寫在答題紙的對應(yīng)欄內(nèi)。 139。 for (i=0。 13 ) ) tag++。 i++) for (tag=0,i=0。 fgets (str,80,fp)。 ) int q=0。/* tag用于判斷每張選票是否有效*/ 函數(shù)statistic15的功能是讀入選票數(shù)據(jù)，并統(tǒng)計(jì)每位候選者的得票數(shù)，函數(shù)返回有效選票數(shù)。00111000 11111111 10010100 例如，n=8時(shí)所形成的文件如下： 某單位準(zhǔn)備進(jìn)行一次選舉，對指定的n名(n＜80)候選人進(jìn)行投票。 假設(shè)數(shù)組A中的各元素A1,A4,…,A(M)已經(jīng)按從小到大排序(M≥1)；數(shù)組 B中的各元素B1,B4,…,B(N)也已經(jīng)按從小到大排序(N≥1)。 注：如果圖片顯示不全，適當(dāng)將圖片縮小即可。均配有答案。由于文件過大，拆成上午試題和下午試題，在百度文庫同樣可以搜索“最全程序員軟考考試上午模擬試題合集“。過來人總結(jié)，多做做下午場試題，最好打印。 執(zhí)行下面的流程圖后，可以將數(shù)組A與數(shù)組B中所有的元素全都存入數(shù)組C中，且按從小到大排序(注意：序列中相同的數(shù)全部保留并不計(jì)排列順序)。[流程圖] 為了簡化選舉工作，事先印制了寫有這n名候選人姓名的選票，投票者只需將選中者名下的圓圈涂黑即可。 int statistic (FILE *fp, int candidate[], int n) /*從文件中讀入選票數(shù)據(jù)，n為候選人數(shù)量(n＜80)， 從有效選票中統(tǒng)計(jì)每位候選者的得票數(shù)并存入candidate[]，函數(shù)返回有效選票數(shù)*/ char str[80]。 /* q用于計(jì)算有效選票數(shù)*/ for (i=0。 { /*讀入一張選票數(shù)據(jù)*/ ( {/*(若是有效選票，則進(jìn)行統(tǒng)計(jì)*/ )。 i＜n。 ) return q。 二叉樹的結(jié)點(diǎn)類型定義如下： } if ( /*root的右子樹根為最左下結(jié)點(diǎn)*/ 19 /*刪除以最左下結(jié)點(diǎn)為根的子樹*/ return p。 函數(shù)int fun1(int m, int n)的功能是：計(jì)算并返回正整數(shù)m和n的最大公約數(shù)。 m=mn。 } 例如，若字符串str的值為“”，則函數(shù)返回值為3852312。 long k=0。 amp。) { if (*p＞=39。 *p＜=39。 039。 } } 已知對某載客車輛(Car)進(jìn)行類建模，如圖51所示，其中類Engine表示發(fā)動(dòng)機(jī)引擎，類Wheel表示車輪，類Body表示車身，類Driver表示司機(jī)，類Passenger表示乘客。 25 //車身類 }。class Wheel{ //此處代碼省略 public: string name；//表示第幾路公交車司機(jī) Driver(string driverName):name( //構(gòu)造函數(shù) public: string engineNo。 } //構(gòu)造函數(shù) protected: Engine * engine。 Passenger * passengers[MAX_PASSENGERS]。 engine=new Engine(TX6536型號(hào)引擎)。 index++){ wheels[index]=new Wheel30。 for (int index=0。 )。 index++) passengers[index])。 (n) [說明] //車身類 }。 class Driver{//司機(jī)類 public String name。 }。 //引擎編號(hào) public Engine(String engineNo) {=engineNo。 =7。 protected Body body=new Body35。 passengers=new Passenger[MAX_PASSENGERS]。 index＜MAX_WHEELS。 } index++){ passengers[index]=null。 } void getOnPassenger(Passenger aPassenger) {//乘客上車 if( } Driver driver=new Driver(第五路公交車司機(jī))。 33 for (int index=0。 }答案:試題一 　 　 A(i) 　 　 B(j) 　 　 　 　 　 　 B(j) 　 　 A(i) 　 　 　 　 　 　 試題二!feof(fp) 　 　 1i＜n amp。 　 　 1tag＞=1 amp。 假設(shè)以二維數(shù)組G[1..m,1..n]表示一幅圖像各像素的顏色，則G[i,j]表示區(qū)域中點(diǎn)(i,j]處的顏色，顏色值為0到k的整數(shù)。約定所有與點(diǎn)(i0,j0)同色的上、下、左、右可連通的點(diǎn)組成同色鄰接區(qū)域。設(shè)用戶指定點(diǎn)(3,5)，其顏色值為0，此時(shí)其上方(2,5)、下方(4,5)、右方(3,6)鄰接點(diǎn)的顏色值都為0，因此這些點(diǎn)屬于點(diǎn)(3,5)所在的同色鄰接區(qū)域，再從上、下、左、右四個(gè)方向進(jìn)行擴(kuò)展，可得出該同色鄰接區(qū)域的其他點(diǎn)(見圖11中的陰影部分)。 輸入：矩陣G，點(diǎn)的坐標(biāo)(i0,j0)，新顏色值newcolor。 第一步：若點(diǎn)(i0,j0)的顏色值與新顏色值newcolor相同，則 第二步：點(diǎn)(i0,j0)的顏色值→oldcolor；創(chuàng)建棧S，并將點(diǎn)坐標(biāo)(i0,j0)入棧； 則轉(zhuǎn)第七步； ； 1) 若點(diǎn)(x,y1)在圖像中且G[x,y1]等于oldcolor,則(x,y1)入棧S； 3) 若點(diǎn)(x1,y)在圖像中且G[x1,y]等于oldcolor,則(x1,y)入棧S； 第六步：轉(zhuǎn) 第七步：算法結(jié)束。 下面的程序按照以下規(guī)則輸出給定名詞的復(fù)數(shù)形式： b．若名詞以“s”、“ch”或“sh”結(jié)尾，則添加“es”； 6 i39。s39。 s39。amp。 s39。 s39。 9 char *ps。 i++) ps= printf(%s: %s＼n,wc[i],ps)。 /*釋放空間*/ } system (pause)。 若一個(gè)矩陣中的非零元素?cái)?shù)目很少且分布沒有規(guī)律，則稱之為稀疏矩陣。 函數(shù)TransposeMatrix(Matrix M)的功能是對用三元組順序表表示的稀疏矩陣M進(jìn)行轉(zhuǎn)置運(yùn)算。 /*j為列號(hào)*/ typedef int ElemType。 /*矩陣元素的行號(hào)、列號(hào)*/ ElemType e。 /*矩陣的行數(shù)、列數(shù)和非零元素?cái)?shù)目*/ Triple data[MAXSIZE.。 int TransposeMatrix(Matrix M) Matrix MT。 /*設(shè)置轉(zhuǎn)置矩陣MT行數(shù)、列數(shù)和非零元素?cái)?shù)目*/ = q++) ++t) num [[t].c]++。 for(t=0。 下面用二維數(shù)組a[N][N]模擬劇場中的座位，a[i][j]等于0表示第i排第j列(0≤i,j≤N1)的票尚未售出。若找到滿足要求的一個(gè)座位排列，則函數(shù)返回1，并算出該正方形左上角的行、列號(hào)；若未找到，則返回0。 [C語言函數(shù)] { int i,j,k,c,t。 amp。 { for(k=0。amp。 c++) { 18 if( 20 /*計(jì)算正方形區(qū)域的左上角坐標(biāo)*/ 設(shè)N等于6，學(xué)生信息、所選課程及成績用鏈表結(jié)構(gòu)存儲(chǔ)，如圖51所示。 /*指針，指示某學(xué)生選修的下一門課程及成績*/ /*姓名*/ struct node *link。 [C語言函數(shù)] { int i, count=0, sum=0。 i＜N。 21 22 23 if( avg=(double) sum /count。 } /*fun