【正文】 某銀行共發(fā)出M張儲蓄卡，每張儲蓄卡擁有唯一的卡號，每天每張儲蓄卡至多支持儲蓄卡持有者的N筆“存款”或“取款”業(yè)務(wù)。[說明] (n) topl。 q=stackl[topl]。/*打印棧的內(nèi)容*/ ){ while( } (4) topl++。/*反向打印準(zhǔn)備*/ topl=0。 (3) tag[top]=1。 else{q=stack[top]。 break。{ if(top＞0) } stack[top]=q。 { /*掃描左孩子，且相應(yīng)的結(jié)點(diǎn)不為P*/ q!=p) do(while(q!=NULL amp。/*通過先序遍歷發(fā)現(xiàn)P*/ int tag[Maxsize],top=0,topl。 }BiNode,*BiTree。 TelemType data。typedef struct node{ define Maxsize 1000 [C程序] 已知一棵二叉樹用二叉鏈表存儲，t指向根結(jié)點(diǎn)，p指向樹中任一結(jié)點(diǎn)。[說明] (n) (5) j++。 (4) (3) j=1。 int k,j。 函數(shù)返回值是互不相同的元素個數(shù)。 return yes。} ) yes=0。if( ){ while(i＜=a/2 amp。 i=2。 { int function(int a) [C函數(shù)1] 處的字句寫在對應(yīng)欄內(nèi)。閱讀以下函數(shù)說明和C語言函數(shù)，將應(yīng)填入 試題二 min()函數(shù)的定義為 [問題2] minA為數(shù)組中最小值。 注：int min(int X,int y)為返回兩數(shù)中最小數(shù)的函數(shù)。 該算法思想是這樣的，首先我們假設(shè)有一個求數(shù)組中最小元素的函數(shù)，然后，在求某一具有n的元素的數(shù)組的最小值時，只要求將前n1的元素的最小值與第n個元素比較即可。 初級程序員下午試題模擬40試題一 閱讀以下說明和流程圖，回答問題將解答填入對應(yīng)欄。 其次，在類Lot size中，由于我們要反映矩形域上的糧食產(chǎn)量，所以我們在類中嵌套定義了一個類，Java中對象需要實(shí)例化，故(3)應(yīng)填入“new Crop_assessment()”。 本題的功能是通過已定義的糧食收成類定義了一個計(jì)算特定矩形域上糧食收成的類，在主函數(shù)中定義了兩個對象，并調(diào)用了相應(yīng)的函數(shù)，來輸出理想和實(shí)際的糧食產(chǎn)量。 最后，由于我們想通過Lot_size類中的getdata和get_data2函數(shù)得到糧食產(chǎn)量，但由于這兩個成員數(shù)據(jù)是私有函數(shù)，所以我們必須通過定義的對象調(diào)用它，所以(4)應(yīng)填入“ ideal_crop()”，(5)應(yīng)填入“ actual_crop()”。 首先，由于Crop_assessment定義的成員數(shù)據(jù)缺省為私有的，所以想要獲得實(shí)際和理想的糧食產(chǎn)量，要通過兩個公有成員函數(shù)，所以(1)處應(yīng)填入“return actual_crop”，(2)處應(yīng)填入“return ideal_crop”。 本題以C++語言為載體，考查面向?qū)ο蟪绦蛟O(shè)計(jì)中的幾個重要概念—類的嵌套及函數(shù)的使用。(5) ()[解析] ④提示相應(yīng)錯誤信息并退出程序運(yùn)行。count和countbus增1，否則轉(zhuǎn)④。tmck)==0”。count和counttruck增1，否則轉(zhuǎn)③。所以空(2)填“count＜4”，空(3)填“countbus++”。命令I(lǐng)(i)表示渡船到渡口，在count小于10時環(huán)形：①若count＜4，客車隊(duì)列又非空，將客車隊(duì)列的隊(duì)頭汽車出隊(duì)上渡船。命令E(e)表示有汽車來等船渡江，按客車、貨車分類進(jìn)入相應(yīng)的隊(duì)列排隊(duì)。(5) counttruck=0[解析] (4)empty(amp。(2) count＜4 (4)為在u之后插入的情況，應(yīng)該填“u＞next=k”，(5)填“k＞next=ptr”。在插入結(jié)點(diǎn)時，讓u指向插入結(jié)點(diǎn)ptr之前，因此(3)為u的下一個結(jié)點(diǎn)，填“ptr=ptr＞next”或“ptr=u＞next”。 本題采用文件的輸入方式，其主要思路：①打開文件；②從文件讀入一個整數(shù)，動態(tài)申請一個結(jié)點(diǎn)；③將結(jié)點(diǎn)插入到以head為頭指針的鏈表中；④反復(fù)執(zhí)行②和③直到文件結(jié)束；⑤關(guān)閉文件。(5) k＞next=ptr[解析] (4) u＞next=k (3)　ptr=ptr＞next或ptr=u＞next (2) fclose(fd) 試題三 (struct Link*)malloc(sizeof (struct Link)) 對于函數(shù)2，是用遞歸方法找出數(shù)組中的最大元素。 對于函數(shù)1，是判斷整數(shù)n(n＞=2)是否為完全數(shù)。(5) k1或k[解析] (4) a[0]或*a或a[k1] (2) n==s 然后從第j1個數(shù)開始，如果a[i]＞a[j]，那么我們就將a[i]N移一位，以便空出一個位置來插入a[j]，所以(4)填入“a[i+1]=a[i]”這樣一直進(jìn)行到a[i]＜a[j]或者i＜0，這時，我們就找到了a[j]要插入的位置，可以將a[j]插入，即(3)填入“a[j]＜a[i]”，(5)填入“a[i+1]=a”。 題目中已經(jīng)給出了直接插入法排序的算法，由于該算法是從數(shù)組中第二個數(shù)起，取出并與前面的數(shù)進(jìn)行排序，直到數(shù)組中最后一個數(shù)排序完成，所以，循環(huán)變量初值為1，終值為N1，增量為1，按照題目中要求的格式，則為“1，N1，1”。 (5) (4) public int get_area(){return length*width。} width=W。 (3) private int width。 (2) (1) ideal_crop=in_ideal。 private int ideal_crop。 +()+\n)。 (and ideal crops are $ + data()+\n)。 (and ideal crops are $ +()+\n)。 (For a small lot of area (5,5,5，25)。 Lot_size small=new Lot_size()。 public static void main(String[] args){ public class MainJava { [Java程序] 處的字句寫在對應(yīng)欄內(nèi)。閱讀以下說明和Java程序，將應(yīng)填入 }試題六 cout＜＜and ideal crops are$＜＜()＜＜\n。 cout＜＜For a medium Lot of area＜＜ area()＜＜:\n”。 cout＜＜the actual crops are$＜＜()＜＜\n。 (10,10,10,50)。 Los_size small，medium。{ int main() } } int get_data2(void)freturn } int get_data(void){return } (a,i)。 length=1。{ void set(int 1,int w,int a,int i) public: (3) int width。 }。) int get_ideal_crop(void){ (1) ideal_crop=in_ideal。 actual crop=in_actual。 int ideal_crop。 include [C++程序] 處的字句寫在對應(yīng)欄內(nèi)。閱讀以下說明和C++程序，將應(yīng)填入 } 試題五 } break。 ) ch==39。 if(ch==39。 Q39。 : case39。 break。 printf(沒有10輛車排隊(duì)輪渡\n)。 else{ count++。 n)。truck,amp。 (5) else if(empty(amp。 truck,amp。 /*貨車出隊(duì)*/ ){ eise if( printf(上船的車號為: \n)。 bus,amp。 amp。amp。(2) : while(count＜10){ case39。 : case39。 break。 truck,n)。 enqueue(amp。 ) if( tag)。 Scanf(%d，amp。 : printf(車號: \n)。 case39。 : case39。 ch)。 printf(輸入命令: \n)。 while(1){ int n,tag； char ch。 void pass(){ include＜＞ [C程序] 過江車輛分為客車類和火車類，上船有如下規(guī)定：同類車先到先上船，客車先于貨車上渡船，且每上4輛客車，才允許上一輛貨車；若等待客車不足4輛，則以貨車代替，若無貨車等待則允許客車都上船。這是一個模擬渡口管理的算法。[說明] (n) return head。 (5) else if(ptr == head) head=k。 { k＞number＞ptr＞number) k while(ptr ptr=head。 struct Link *ptr,*u。 return。 } if(!ptr) (1) { while(fscanf(fd，%d,hum)==1) head=NULL； } if((fd=fopen(,r))==NULL) int hum。 FILE *fd。 struct Link *ptr, *head。 struct Link *insertChain(struct Link *head,struct Link *k)。} struct Link int number。 include [C程序] 并將它們按照遞增的順序存放在一個鏈表中。[說明] (n) t) ? a[0] ：t。return(a[0]amp。 )j t=maxint(a+1, )return if( { int maxint(int a[],int k) [C函數(shù)2] rerurn 1。 (2) if(n%i==O) i＜=n/2。 { int factors(int n) [C函數(shù)1] 所謂“完全數(shù)”是指整數(shù)n的所有因子(不包括n)之和等于n自身。 函數(shù)int factors(int n)的功能是判斷整數(shù)n(n＞=2)是否為完全數(shù)。[說明1] (n) 將流程圖的(1)～(5)處補(bǔ)充完整。[問題] “直接插入法”排序是一種N2運(yùn)算量的例程，只能用在N較小的時候，其方法是：挑出第二個數(shù)將它按與第一個數(shù)大小的順序插入，然后挑出第三個數(shù)將它按大小順序插入到前兩個數(shù)中，如此下去，一直到最后一個也插入。[說明] f 　 　 amp。s39。c39。\039。y39。 )。T=new FootDecorator(