2007年11月软件设计师模拟试题（1）下午试卷

　　●试题五

　　阅读下列程序说明和C程序，将应填入程序中(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;

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目