一起答
主观

请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

参考答案
查看试卷详情
相关试题
  1. 请用150字以内的文字简要说明[Java代码1]、[Java代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

  2. 请认真阅读以下关于某传输系统的技术说明、状态转换图及C++代码,根据要求回答问题1~问题2。

     [说明]

     传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、 StayOpen(保持打开)和Closing(正在关闭)5种状态。触发状态的转换事件有click、complete和timeout3种。事件与其相应的状态转换如图7-15所示。

     

     下面的[C++代码1]与[C++代码2]分别用两种不同的设计思路对传输门进行状态模拟,请填补代码段中的空缺语句。

     [C++代码1]

     

    请将以上[C++代码1]与[C++代码2]程序段中的(1)~(7)空缺处的语句填写完整。

  3. 请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

  4. 请仔细阅读以下关于某传输系统的技术说明、状态转换图及Java程序,根据要求回答问题1~问题2。

     [说明]

     传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、 StayOpen(保持打开)和Closing(正在关闭)5种状态。触发状态的转换事件有click、complete和timeout3种。事件与其相应的状态转换如图7-16所示。

     

     下面的[Java代码1]与[Java代码2]分别用两种不同的设计思路对传输门进行状态模拟,请填补代码段中的空缺语句。

     [Java代码1]

    请将以上[Java代码1]与[Java代码2]程序段中,(1)~(7)空缺处的语句填写完整。

  5. 阅读以下说明和C函数,将(1)~(5)空缺处的字句填写完整。

      [说明]

     计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。

     计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中。重复以上过程,直到后缀表达式扫描结束。例如,后缀表达式“46 5 120 37-*+”的计算过程如下:

     a.依次将46、5、120、37压入栈中;

     b.遇到“-”,取出37、120,计算120-37=83,将其压入栈中;

     c.遇到“*”,取出83、5,计算5×83=415,将其压入栈中;

     d.遇到“+”,取出415、46,计算46+415=461,将其压入栈中;

     e.表达式结束,则计算过程完成。

     函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值,并通过参数result返回该值。函数的返回值为-1/0,分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号,其中所有项均以空格分隔,且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“\”)。

     函数computing中所用栈的基本操作的函数原型说明如下。

     ● void InitStack(STACK*s):初始化栈。

     ● void Push(STACK*s,int e):将一个整数压栈,栈中元素数目增1。

     ● void Pop(STACK*s):栈顶元素出栈,栈中元素数目减1。

     ● int Top(STACK s):返回非空栈的栈顶元素值,栈中元素数目不变。

     ● int IsEmpty(STACKs):若s是空栈,则返回1;否则返回0。

     [C函数]

  6. 该贪心算法的时间复杂度为(5)。

  7. 阅读以下算法说明和问题模型图,根据要求回答问题1、问题2。

     [说明]

     某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题,假设所有无线网卡在同一直线上,并且无线AP沿该直线放置。该问题可以建模为如图1-13所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。

     

     实现贪心算法的流程如图1-14所示。其中,①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离,N表示无线网卡的总数,无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号:②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

    请填补图1-14流程图中(1)~(4)空缺处的内容。

  8. 请使用[说明]中给出的词语,将销售事件序列图中的(A)~(D)空缺处的内容填写完整。

  9. 阅读以下某前台销售子系统的技术说明和UML图,根据要求回答问题1~问题4。

     [说明]

     某超市管理系统的前台销售子系统以最基本的方式处理销售业务。系统的功能需求如下:

     ①记录每种商品的编号、单价和现有数量;

     ②为顾客选购的商品计价、收费,并打印清单;

     ③帮助商家找出哪种商品将脱销,从而及时补充货源;

     ④随时按上级系统的要求报告当前的款货数量、增减商品的种类或修改商品定价;

     ⑤交接班时结算货款数目和商品数目。

     每台收款机可以处理任何数目的销售事件,但一个销售事件只能由一台收款机处理。每个销售事件从收款机响应收款人员的指令开始,先向商品发送检索请求消息来查找将被出售的商品。如果该商品的数量少于下限,则向供货员发送缺货登记消息。每名供货员可以提供一种或多种商品,同一品牌的商品只能由一位供货员来提供。接着收款机发送计价和入账消息请求售出操作,再由销售事件发送记账消息给相应的账册,并控制流程返回收款机等待下一次销售操作。每本销售账册可以记录任何数目的销售事件,但一个销售事件只能由一本销售账册记录。

     该销售子系统采用面向对象方法开发,系统中的类及类之间的关系用UML类图表示,图1-11是该系统类图中的一部分;系统的动态行为采用UML序列图表示,图1-12是销售事件部分的序列图。

    根据题干的[说明]及图1-11、图1-12的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作? (请使用[说明]中给出的词语回答问题)

  10. 识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将图1-11中 (1)~(8)空缺处的内容填写完整。