20xx年軟件設(shè)計(jì)師模擬試題1下午試卷-閱讀頁(yè)
2024-09-11 06:49本頁(yè)面
【正文】 于 查詢從未售出的商品信息 的不完整語(yǔ)句，請(qǐng)?zhí)钛a(bǔ)其中的空缺。 【問題 4】 設(shè)計(jì)二中關(guān)系 Merchandise中由屬性 price表示商品價(jià)格，關(guān)系 Invoicedetail中的屬性 unitprice也表示商品價(jià)格。 【函數(shù) 1說明】 函數(shù) pare(SqList A， SqList B)的功能是：設(shè) A=(al， … ， am)和 B=(bl， … ， bn)均為順序 表， 比較 ，兩個(gè)順序表 A和 B的大小。和 B39。若 A′=B′= 空表，則 A=B。的首元，則 AB。否則即可得出比較結(jié)果。若在循環(huán)內(nèi)不能得出比較結(jié)果，則循環(huán)結(jié)束時(shí)有 3種可能出現(xiàn)的情況需要區(qū)分。 while(i (1) amp。j ) if([j] [j])return(1)。 else (2) 。 else if( )return(1)。 }//pare //函數(shù) 1的時(shí)間復(fù)雜度是 (3) 。L， int m)的功能是：用盡可能少的輔助空間將單鏈表中前 m個(gè)結(jié)點(diǎn)和后 n個(gè)結(jié)點(diǎn)的互換。 【函數(shù) 2】 void exchange_L(SLink amp。amp。k=1。amp。++k。amp。//以指針 ha 記 a1結(jié)點(diǎn)的位置 Lnext=pnext。//設(shè) am的后繼為空 q= (7) 。//查找 bn結(jié)點(diǎn) qnext= (9) 。 ● 試題五 閱讀下列程序說明和 C程序，將應(yīng)填入程序中 (n)處的字句，寫在答卷紙的對(duì)應(yīng)欄內(nèi)。然后，程序按中序遍歷檢索二叉樹，從高分到低分輸出結(jié)果，使每行輸出成績(jī)及其取得成績(jī)的考生的準(zhǔn)考證號(hào)。 struct idnode * next。 typedef struct marknode { int mark。 struct marknode *left, *right。 char fname [ ]=。 MarkNode *root=null。 if(!fp) { printf(file%s open error.\n, fname)。 } while (!feop(fp)) { fscanf(fp,%d%d, amp。mark)。root, id, mark)。 print(root)。 MarkNode *mp=*mpptr。 else if (markmpmark) btree (amp。 else btree(amp。 }else { mp=(marknode *) malloc(sizeo (marknode))。 mpleft=mpright=NULL。mphead, id)。 } } addIdNode(IdNode **ipp, int id) {IdNode *ip=*ipp。 else{ ip=(IdNode *)malloc(sizeof(IdNode))。 ipnext=NULL。 if (mp){ print (mpleft)。 ip=mphead。 ip0=ip。 free(ip0)。printf(mpright)。 } }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1