中级软 件设计师填空集考试卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软 件设计师填空集考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数leveltraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历

2、时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。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(treenod

3、e 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-n

4、extbrother；while (brotherptr)enqueue(tempq，brotherptr)；(7) ；/*end-while*/*end-while*/return ok；/*leveltraverse*/（1）处填（ ）2、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数leveltraverse0的功能是：对给定树进行层序遍历。例如，对如图

5、21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。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 leve

6、itraverse(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

7、=ptr-firstchild-nextbrother；while (brotherptr)enqueue(tempq，brotherptr)；(7) ；/*end-while*/*end-while*/return ok；/*leveltraverse*/（2）处填（ ）3、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数leveltraverse0的功能是：

8、对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。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，*treenod

9、e；本题函数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) )continu

10、e；(6) ；brotherptr=ptr-firstchild-nextbrother；while (brotherptr)enqueue(tempq，brotherptr)；(7) ；/*end-while*/*end-while*/return ok；/*leveltraverse*/（3）处填（ ）4、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数le

11、veltraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。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，*nextbrot

12、her；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)

13、；if( (5) )continue；(6) ；brotherptr=ptr-firstchild-nextbrother；while (brotherptr)enqueue(tempq，brotherptr)；(7) ；/*end-while*/*end-while*/return ok；/*leveltraverse*/（4）处填（ ）5、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表

14、示如图21-6(b)所示。函数leveltraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。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 *fim

15、stchild，*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

16、(“%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*/（5）处填（ ）6、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图2

17、1-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数leveltraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。bool、status类型定义如下：typedef enum(false=0，true=1)bool；typedef enum(overflow=-2，underflow=-1，error=0，ok=1)status；树 的二叉链表结点定义如下：typedef struct nodechar data

18、；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(

19、 (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*/（6）处填（ ）7、阅读以下说明、图和c代码，将应填入 (n) 处的字句写在对应栏内。说明一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。函数leveltraverse0的功能是：对给定树进行层序遍历。例如，对如图21-6(a)所示的树进行层序遍历时，结点的访问次序为：d b a e f p c。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表21-1所示。bool、status类型定义如下