2007年11月軟件設(shè)計(jì)師模擬試題（1）下午試卷

　　●試題五

　　閱讀下列程序說明和C程序，將應(yīng)填入程序中(n)處的字句，寫在答卷紙的對應(yīng)欄內(nèi)。

　　【程序說明】

　　本程序先從文件讀入各考生的準(zhǔn)考證號(設(shè)為整型數(shù))及成績，并將其存放在一棵檢索二叉樹上，二叉樹結(jié)點(diǎn)的健值是成績，每個(gè)結(jié)點(diǎn)帶一鏈表，鏈表結(jié)點(diǎn)存放取得該成績的考生的準(zhǔn)考證號。然后，程序按中序遍歷檢索二叉樹，從高分到低分輸出結(jié)果，使每行輸出成績及其取得成績的考生的準(zhǔn)考證號。

　　【程序】

　　#include

　　typedef struct idnode {

　　int id;

　　struct idnode * next;

　　} IdNode;

　　typedef struct marknode {

　　int mark;

　　IdNode *head;

　　struct marknode *left, *right;

　　} MarkNode;

　　char fname [ ]="sp07.dat";

　　main()

　　{ int id, mark;

　　MarkNode *root=null;

　　FILE *fp=fopen(fname,"r");

　　if(!fp) {

　　printf("file%s open error.\n", fname);

　　exit(0);

　　}

　　while (!feop(fp)) {

　　fscanf(fp,"%d%d", &id, &mark);

　　btree(&root, id, mark);

　　}

　　fclose(fp);

　　print(root);

　　}

　　btree(MarkNod**mpptr, int id, int mark)

　　{ IdNode *ip;

　　MarkNode *mp=*mpptr;

　　if (1) {

　　if (mark==p->mark) addIdNODE ( (2) , id);

　　else if (mark>mp->mark) btree (&mp->left, id, mark);

　　else btree(&mp->right, id, mark);

　　}else

　　{ mp=(marknode *) malloc(sizeo (marknode));

　　mp->mark=mark;

　　mp->left=mp->right=NULL;

　　(3)

　　addIdNode(&mp->head, id);

　　(4) ;

　　}

　　}

　　addIdNode(IdNode **ipp, int id)

　　{IdNode *ip=*ipp;

　　if ( (5) )addIdNode ( (6) ), id;

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請?jiān)L問：考試吧軟件水平考試欄目