试题一:阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
层叠买单是留口风格的软件系统中经常采用的一种系统功能组织方式。层叠菜单(如到5-1示例)中包含的可能是一个菜单项(直接对应某个功能),也可能是一个子菜单。现采用组合(Compa site)设计模式实现层叠菜单,得到如图5-2所示的类图。
查看答案
参考答案:
参考解析:www.cnitpm.com/st/4550523215.html
信管网考友试题答案分享:
信管网jac_luoziqiang:
(1)private
(2)virtual voidaddmenuelement(menucomponent *element) = 0;
(3)virtual list<menucomponent*>* getelement() = 0;
(4) list<menucomponent*> &elementlist
(5)mainmenu -> addmenuelement(submenu)
试题二:阅读下列说明和C 函数代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder()借助栈实现二叉树的非递归中序遍历运算。
设二叉树采用二叉链表存储,结点类型定义如下:
typedef struct BtNode{
ElemTypedata;/*结点的数据域,ElemType的具体定义省略*/
struct BtNode *lchild,*rchild;/*结点的左、右孩子指针域*/
}BtNode, *BTree;
在函数InOrder()中,用栈暂存二叉树中各个结点的指针,并将栈表示为不含头结点的单向链表(简称链栈),其结点类型定义如下:
typedef struct StNode{ /*链栈的结点类型*/
BTree elem; /*栈中的元素是指向二叉链表结点的指针*/
struct StNode *link;
}StNode;
假设从栈顶到栈底的元素为 en、en-1、…、e1,则不含头结点的链栈示意图如图 5-1所示。
【C函数】
查看答案
阅读推荐:
【点击查看:2022年上半年软件设计师真题答案及解析】
【点击查看:历年软件设计师真题答案下载及在线做题】
【点击查看:信管网软件设计师培训课程】
更多有关2022年上半年软件设计师真题模拟试题的信息,请关注信管网软件设计师真题频道【点击查看】
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
发表评论 查看完整评论 | |