信管网案例分析
软件设计师 - 案例分析 导航

2022年上半年软件设计师案例分析真题模拟试题及答案(1)

2022年04月22日来源:信管网 作者:cnitpm

2022年上半年软件设计师案例分析真题模拟试题及答案(1)
  • 试题一:阅读下列说明和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函数】

    查看答案

    参考答案:

    参考解析:www.cnitpm.com/st/3808115165.html

    信管网考友试题答案分享:

阅读推荐:

【点击查看:2022年上半年软件设计师真题答案及解析

【点击查看:历年软件设计师真题答案下载及在线做题

【点击查看:信管网软件设计师培训课程

更多有关2022年上半年软件设计师真题模拟试题的信息,请关注信管网软件设计师真题频道【点击查看

温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

分享至:

信管网 - 信息系统项目管理专业网站

下载APP-在线学习

培训课程

0元畅享

考试题库

免费资料

客服咨询