中级软件设计师填空集试卷（中级软件设计师）_6.docVIP

试卷第 PAGE 1 页共 NUMPAGES 3 页 中级软件设计师填空集试卷（中级软件设计师） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、阅读以下说明、图和C代码，将应填入 (n) 处的字句写在对应栏内。[说明]一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数LevelTraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：D B A E F P C。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。表21-1 实现队列基本操作的函数原型表函数原型说明Void InitQueue(Queue *Q)初始化队列Bool IsEmpty(Queue Q)判断队列是否为空，若是则返回TRUE；否则返回FALSEVoid EnQueue(Queue *Q，TreeNode p)元素入队列Void DeQueue(Queue *Q，TreeNode *p)元素出队列Bool、Status类型定义如下：typedef enum(FALSE=0，TRUE=1)Bool；typedef enum(OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1)Status；树 的二叉链表结点定义如下：typedef struct Nodechar data；struct Node *fimstchild，*nextbrother；Node，*TreeNode；[本题函数]Status LeveiTraverse(TreeNode root)/*层序遍历树，树采用孩子一兄弟表示法，root是树根结点的指针*/Queue temQ；TreeNode ptr，brotherptr；if(!root)return ERROR；InitQueue(＆tempQ)；(1) ；brotherptr=root-＞nextbrother；while(brotherptr)EnQueue(＆tempQ，brotherptr)；(2) ；/-end-while*/while( (3) )(4) ；printf(“%c/t”，ptr-＞data)；if( (5) )continue；(6) ；brotherptr=ptr-＞firstchild-＞nextbrother；while (brotherptr)EnQueue(＆tempQ，brotherptr)；(7) ；/*end-while*//*end-while*/return OK；/*LevelTraverse*/1（ ） 2、阅读以下说明、图和C代码，将应填入 (n) 处的字句写在对应栏内。[说明]一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数LevelTraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：D B A E F P C。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。表21-1 实现队列基本操作的函数原型表函数原型说明Void InitQueue(Queue *Q)初始化队列Bool IsEmpty(Queue Q)判断队列是否为空，若是则返回TRUE；否则返回FALSEVoid EnQueue(Queue *Q，TreeNode p)元素入队列Void DeQueue(Queue *Q，TreeNode *p)元素出队列Bool、Status类型定义如下：typedef enum(FALSE=0，TRUE=1)Bool；typedef enum(OVERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1)Status；树 的二叉链表结点定义如下：typedef struct Nodechar data；struct Node *fimstchild，*nextbrother；Node，*TreeNode；[本题函数]Status LeveiTraverse(TreeNode root)/*层序遍历树，树采用孩子一兄弟表示法，root是树根结点的指针*/Queue temQ；TreeNod