程序設(shè)計(jì)員技師應(yīng)會(huì)試卷b卷

1、考 生 答 題 不 準(zhǔn) 超 過 此 線 地 區(qū)姓 名單 位 名 稱準(zhǔn) 考 證 號(hào)職業(yè)技能鑒定國家題庫程序設(shè)計(jì)員技師應(yīng)會(huì)試卷(B)注 意 事 項(xiàng)1 請(qǐng)首先按要求在試卷的標(biāo)封處填寫您的姓名、準(zhǔn)號(hào)證號(hào)和所在單位的名稱。2 請(qǐng)仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫您的答案。3 請(qǐng)用藍(lán)(或黑色)鋼筆、圓珠筆答卷；不要在試卷內(nèi)填寫與答題無關(guān)的內(nèi)容。4本試卷滿分為100分，考試時(shí)間為90分鐘。試題一（25分，每空5分） 閱讀以下說明和流程圖，回答問題1至問題2將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。說明設(shè)8位二進(jìn)制代碼B0B1.B7中的最高位B0為奇偶校驗(yàn)位。對(duì)于任何給定的代碼B1B2.B7，可按下式計(jì)算偶校驗(yàn)位

2、：B0= B1 B2. B7其中，“”表示“異或”運(yùn)算。下面的流程圖描述了計(jì)算偶校驗(yàn)位的過程。流程圖開始 B0 (1) 循環(huán)開始 i: (2) (4) B0 ( 3) 循環(huán)結(jié)束 輸出B0結(jié)束注：流程圖，循環(huán)開始的說明按照“循環(huán)變量名：循環(huán)初值，循環(huán)終值，增量”格式描述。問題1將流程圖中的（1）（4）處補(bǔ)充完整。問題2若按下式計(jì)算奇校驗(yàn)位，則上述流程圖中的（1）處應(yīng)填（5） 。B0= B1 B2. B71 試題二（25，每空5分） 閱讀以下函數(shù)說明和C語言函數(shù)，將應(yīng)填入（n）處的字句寫在答題紙的以應(yīng)欄內(nèi)。函數(shù)2.1說明 函數(shù)int funl(int m,int n)的功能是：計(jì)算并返回正整數(shù)m和

3、n的最大公約數(shù)。函數(shù)2.1 int funl (int m, int n)while ( (1) )if(mn) m=m-n;else n=n-m; (2) ;函數(shù)2.2說明函數(shù)long fun2(char*str)的功能是：自左至右順序取出非空字符串str中的數(shù)字字符形成一個(gè)十進(jìn)制整數(shù)（最多8位）。例如，若字符串str的值為“f3g8d5.ji2e3p12fkp”,則函數(shù)返回值為3852312。函數(shù)2.2long fun2(char *str) int i=0; long k=0; char*p=str; while(*p!=/0& (3) ) if(*p =0&*p =9)k= (4) +

4、*p-0; + i；（5） ；Return k;試題三（25分，每空5分） 閱讀以下說明和C語言函數(shù)，將應(yīng)填入 （n） 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。說明一棵非空二叉樹中“最左下”結(jié)點(diǎn)定義為：若樹根的左子樹為空，則樹根為“最左下”結(jié)點(diǎn)；否則，從樹根的左子樹根了發(fā)，沿結(jié)點(diǎn)的左孩子分支向下查找，直到某個(gè)結(jié)點(diǎn)不存在左孩子時(shí)為止，該結(jié)點(diǎn)即為此二叉樹的“最左下”結(jié)點(diǎn)。例如，下圖所示的以A為根的二叉樹的“最左下”結(jié)點(diǎn)為D，以C為根的子二叉樹中的“最左下”結(jié)點(diǎn)為C。二叉樹的結(jié)點(diǎn)類型定義如下：Typedef struct BSTNode int data; struct BSTNode *lch;/結(jié)點(diǎn)的左、

5、右孩子指針*BSTree;函數(shù)BSTree Find_Del (BSTree root)的功能是：若root 指向一棵二叉樹的根結(jié)點(diǎn)，則找出該結(jié)點(diǎn)的右子樹上的“最左下”結(jié)點(diǎn)*p，并從樹下刪除以*p為根的子樹，函樹返回被刪除子樹的根結(jié)點(diǎn)指針；若該樹根的右子樹上不存在“最左下”結(jié)點(diǎn)，則返回空指針。函數(shù)BSTree Find_Del(BSTree root) BSTree p,pre;if (!root)return NULL; /*root指向的二叉樹為空樹*/ （1） ； /*令p指向根結(jié)點(diǎn)的右子樹*/if (!o) return NULL; (2) ; /*設(shè)置pre的初值*/ Pre=p;p

6、= (3) ;if ( (4) = =root) /*root的右子樹根為“最左下”結(jié)點(diǎn)*/ pre-rch=NULL;else(5) = NULL; /*刪除以“最左下”結(jié)點(diǎn)為根的子樹*/試題四（25分，每空5分） 閱讀以下說明和C語言函數(shù)，將應(yīng)填入 （n） 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。說明假設(shè)一個(gè)劇場有N*N個(gè)座位，顧客買票時(shí)可以提出任意有效的座號(hào)請(qǐng)求。下面用二維數(shù)組aNN,模擬劇場中的座位，aN,int R,int*row,int *col)的功能是：在部分票已售出的情況下，找出劇場中的R*R個(gè)空座位，要求這些座位的排列形成一個(gè)正方形。若找到滿足要求的一個(gè)座位排列，則函數(shù)返回1，并算出

7、該正方左上角的行、列號(hào)；若未找到，返回0。例如，一個(gè)77個(gè)座位的劇場如下圖（a） 所示，已售出部分座位的劇場如下圖（b）所示，圖中陰影部分表示已售出的座位，從圖（b）中找出的33正方形空座位如圖（c）中斜線區(qū)所示。函數(shù)int Find(int aN,int R ,int *row,int*coo)int I,j,k,c,t; int FOUND=0; for (i=0;!FOUND &iN-R+1;i+) /*從第0排開始查找*/（1） ；w w hile(jN-R+1 &! FOUND) for(k=0; (2) &aij+k=0;k+1;/*查找第i排連續(xù)的R個(gè)座位*/if(k=R) /*找到第i排連續(xù)的R個(gè)空座位*/ for(c=0;cR;c+) 查找其余的R*（R-1）個(gè)座位*/ for(t=1;tR;t+if(a (3) j+c!=0break;if(tR)break;/*f