试题库在线考试题库-历年真题模拟试题及答案-软考在线试题测试中心-希赛网

软件设计师

阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】层叠菜单是窗口风格的软件系统中经常采用的一种系统功能组织方式。层叠菜单（如图5-1示例）中包含的可能是一个菜单项（直接对应某个功能），也可能是一个子菜单，现采用组合（composite）设计模式实现层叠菜单，得到如图5-2所示的类图，层叠菜单（如图5-1示例）。

设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。E→E+T|TT→F*T|FF→id与使用该文法描述的表达式a+b*c*d相符的语法树为（），

阅读下列说明和C代码，回答问题1至问题2，将解答写在答题纸的对应栏内。【说明】下面的C程序采用深度优先遍历（DFS）来计算图G中的连通分量数。其中图G采用邻接表表示。【C代码】（1）主要变量说明G：图，用邻接表存储visited[]：数组，长度为Max Vnum，visited[i] = 0 表示顶点i未被访问；visited[i] = 1 表示顶点i已经被访问count：图G的连通分量数（2）函数定义#include <stdio.h> #define Max Vnum 100int visited[Max Vnum]={0};/* 顶点节点 */typedef struct ArcNode{ int adjvex; /*顶点编号，从0开始*/ struct ArcNode *nextarc; /*指向下一个邻接点*/}ArcNode; /* 顶点单链表头节点 */typedef struct { char *data; /*顶点标签，如“v1" */ ArcNode *firstarc; /*指向第一个邻接点*/}AdjList[Max Vnum];/* 图 */typedef struct { int vexnum, arcnum; /*图的顶点数和边数*/ AdjList vertices; /*图的邻接表*/}AGraph;/* 从顶点v开始深度优先遍历DFS图G */void DFS(AGraph G, int v){ ArcNode *p; visited[v]= 1; p = G.vertices[v].firstarc; while(p != NULL){ if(visited[__(1)___]==0){ DFS(G,p->adjvex); } _____(2)_____; }}/* 计算图G的连通分量数 */ int getNum(AGraph G){ int i, count = 1; ____(3)____; for(i = 0; i<G.vexnum;i++){ if(visited[i] ==0){ ____(4)____; DFS(G,i); } } ____(5)____;}

阅读下列说明及 UML类图，并回答问题。某用户数据管理系统中有两类用户的信息:(1)个人用户。对于这类用户，系统保存了其用户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(2)集团用户。集团用户可以创建和管理自己的若干名联系人。对于这类用户，系统除了保存其用户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话及职位。该系统除了可以保存用户信息之外，还具有以下功能:a、向系统中添加用户。b、根据给定的用户标识，在系统中查找该用户。c、根据给定的用户标识，从系统中删除该用户。d、创建新的联系人。e、在系统中查找指定的联系人。f、从系统中删除指定的联系人。现在决定采用面向对象方法进行开发。根据上述描述，得到如表 3-1 所示的类图

阅读下列说明及 UML类图，并回答问题。某用户数据管理系统中有两类用户的信息:(1)个人用户。对于这类用户，系统保存了其用户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(2)集团用户。集团用户可以创建和管理自己的若干名联系人。对于这类用户，系统除了保存其用户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话及职位。该系统除了可以保存用户信息之外，还具有以下功能:a、向系统中添加用户。b、根据给定的用户标识，在系统中查找该用户。c、根据给定的用户标识，从系统中删除该用户。d、创建新的联系人。e、在系统中查找指定的联系人。f、从系统中删除指定的联系人。现在决定采用面向对象方法进行开发。根据上述描述，得到如表 3-1 所示的类图

上一页

1 / 467