问答题在线会议审稿系统Online Reviewing System, ORS 主要处理会议前期的投稿和审稿事务，其功能描述如下:1.用户在初始使用系统时，必须在系统中注册register成为作者或审稿人。2.作者登录1ogin后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内，过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置存储位置。 上述几步若未完成，则重复;若完成，则上传

问答题某汽车维修公司为了便于管理车辆的维修情况，拟开发一套汽车维修管理系统，请根据下述需求描述完成该系统的数据库设计。【需求描述】1客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。2车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车，一辆车只属于一个客户。3员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中

问答题生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化关系。具体来说，编辑距离是指将首将一个字符串变换为另- 一个字符所需要的最小操作次数。操作有三种,分别为:插入-一个字符、删除一一个字符以及将一个字符修改为另 -一个字符。用字符数组str1和str2分别表示长度分别为len1和len2的字符串,义二维数组d记录求解编辑距离的子问题最优解,则该二维数组可以递归定义为：[

问答题某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫Maze,在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人Robos:小精灵PacMan和幽灵Ghost。游戏的目的就是控制小精灵在迷宫内游走，吞吃迷宫路径上的金币，且不能被幽灵抓到。幽灵在迷宫中游走，并会吃掉遇到的小精灵。机器人游走时，以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时，游戏开始。机器人上有两种

问答题某现代农业种植基地为进一步提升农作物种植过程的智能化，欲开发智慧农业平台，集管理和销售于一体，该平台的主要功能有:1.信息维护。农业专家对农作物、环境等监测数据的监控处理规则进行维护。2.数据采集。获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据，解析后将监测信息进行数据处理、可视化和存储等操作。3.数据处理。对实时监测信息根据监控处理规则进行监测分析，将分析结果进行可视化并进行存储、远程

问答题某汽车维修公司为了便于管理车辆的维修情况，拟开发一套汽车维修管理系统，请根据下述需求描述完成该系统的数据库设计。【需求描述】1客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。2车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车，一辆车只属于一个客户。3员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中

问答题某中医医院拟开发一套线上抓药APP，允许患者凭借该医院医生开具的处方线上抓药，并提供免费送药上门服务。该系统的主要功能描述如下:1注册。患者扫描医院提供的二维码进行注册，注册过程中，患者需提供其病历号，系统根据病历号自动获取患者基本信息。2登录。已注册的患者可以登录系统进行线上抓药，未注册的患者系统拒绝其登录。3确认处方。患者登录后，可以查看医生开具的所有处方。患者选择需要抓药的处方和数量（需要抓

问答题某社区蔬菜团购网站，为规范商品收发流程，便于查询客户订单情况，需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。[需求描述]1记录蔬菜供应商的信息，包括供应商编号、地址和一个电话。2记录社区团购点的信息，包括团购点编号、地址和一个电话。3记录客户信息，包括客户姓名和一个电话。客户可以在不同的社区团购点下订单，不直接与蔬菜供应商发生联系。4记录客户订单信息，包括订单编号、团购点编号、客

问答题某工厂制造企业为了开发软件智能检测以有效提升检测效率，节约人力资源，该系统的主要功能是:（1）基础信息管理。管理员对检测标准和检测规则等基础信息设置。（2）检测模型部署。 管理员对常用机器学习方法建立的检测模型分布。（3）图像采集。实时将检测多样的产品待检测建分存储，包括产品结构，生产时间，图像信号和产品图像。（4）缺陷检测。根据检测模型和检测质量标准对图像采集所收到的产品检测信息中所有图像进行检

问答题生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化关系。具体来说，编辑距离是指将首将一个字符串变换为另- 一个字符所需要的最小操作次数。操作有三种,分别为:插入-一个字符、删除一一个字符以及将一个字符修改为另 -一个字符。用字符数组str1和str2分别表示长度分别为len1和len2的字符串,义二维数组d记录求解编辑距离的子问题最优解,则该二维数组可以递归定义为：[

问答题某停车场运营方为了降低运营成本，减员增效，提供良好的停车体验，欲开发无人值守停车系统，该系统的主要功能是：1.信息维护。管理人员对车位（总数、空余车位数等）计费规则等基础信息进行设置。2.会员注册。车主提供手机号、车牌号等信息进行注册，提交充值信息（等级、绑定并授权支付系统进行充值或交费的支付账号）不同级别和充值额度享受不同停车折扣点。3.车牌识别。当车辆进入停车场时，若有（空余车位数大于1），

问答题在线会议审稿系统Online Reviewing System, ORS 主要处理会议前期的投稿和审稿事务，其功能描述如下:1.用户在初始使用系统时，必须在系统中注册register成为作者或审稿人。2.作者登录1ogin后提交稿件和浏览稿件审阅结果。提交稿件必须在规定提交时间范围内，过程为先输入标题和摘要、选择稿件所属主题类型、选择稿件所在位置存储位置。 上述几步若未完成，则重复;若完成，则上传

问答题凸多边形是指多边形的任意两点的连线均落在多边形的边界或者内部。相邻的点连线落在多边形边上，称为边，不相邻的点连线落在多边形内部，称为弦。假设任意两点连线上均有权重，凸多边形最优三角剖分问题定义为:求将凸多边形划分为不相交的三角形集合，且各三角形权重之和最小的剖分方案。每个三角形的权重为三条边权重之和。假设N个点的凸多边形，点编号为V1, V2, .. Vn，若在Vk处将原凸多边形划分为一个三角形V

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图15．2是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小顶堆。以下考虑最大优先队列。假设现己建好大顶堆A，且已经实现了调整堆的函数heapify(A，n，index)。下面将C代码中需要完善的三个函数说明如下：(1)heapMaximum(A)．返回大顶堆A中的最大元素。(2)heapExtractMax(A)：去掉并返回大顶堆A的最大元素，将最后一个元素“提前”到堆顶位置，并将剩余元素调整成大项堆。(3)maxHeaplnsert(A，key)．把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：#definePARENT(i)i／2typedefstructarray{int*intarray；／／优先队列的存储空间首地址intarraysize；／／优先队列的长度intcapacity；／／优先队列存储空间的容量}ARRAY；【C代码】(1)函数heapMaximumintheapMaximum(ARRAY*A)(return(1))(2)函数heapExtractMaxintheapExtractMax(ARRAY*A)(intmax；max=A-＞int—array[0]；(2)；A一＞array_size-一；Heapify(A，A一＞array—size，0)；／／将剩余元素调整成大顶堆returnmax；}(3)函数maxHeaplnsertintmaxHeaplnsert(ARRAY*A，intkey){inti，*P；if(A一＞array一size==A一＞capacity){／／存储空间的容量不够时扩充空间p=(int*)realloc(A一＞intarray，A一＞capacity*2*sizeof(int))；if(!P)return一1；A一＞int_array=P；A一＞capacity=2*A一＞capacity；}A一＞array_size++：i=(3)；while(i＞0&&(4){A一＞int_array[i]=A一＞int_array[PARENT(i)]；i=PARENT(i)；}(5)；return0；}

某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修改员工表中的本部门员工的岗位和密码，要求将每一次更改前的信息保留；岗位为“服务”的员工只能修改员工表中本人的密码，且负责多个客房的清理等工作。(2)部门信息主要包括部门号、部门名称、部门负责人、电话等信息；一个员工只能属于一个部门，一个部门只有一位负责人。(3)客房信息包括客房号、类型、价格、状态等信息。其中类型是指单人间、三人间、普通标准间、豪华标准间等；状态是指空闲、入住和维修。(4)客户信息包括身份证号、姓名、性别、单位和联系电话。(5)客房预订情况包括客房号、预订日期、预订入住日期、预订入住天数、身份证号等信息。一条预订信息必须且仅对应一位客户，但一位客户可以有多条预订信息。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图(不完整)如图13-3所示。【逻辑结构设计】逻辑结构设计阶段设计的部分关系模式(不完整)如下。员工((4)，姓名，出生年月，性别，岗位，住址，联系电话，密码)权限(岗位，操作权限)部门(部门号，部门名称，部门负责人，电话)客房((5)，类型，价格，状态，入住日期，入住时间，员工号)客户((6)，姓名，性别，单位，联系电话)更改权限(员工号，(7)，密码，更改日期，更改时间，管理员号)预订情况((8)，预订日期，预订入往日期，预订入住天数)

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department为例，其类图如图16—3所示。【C++代码】#includeUSingnamespacestd；classDepartment(／*代码省略*／)；ClassIDepartment(public：(1)=0；(2)=0；}ClassSqlserverDepartment：(3){public：voidInsert(Department*department)(cout

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮箱。一个部门可以有多名员工处理部门的日常事务，每名员工只能在一个部门工作。每个部门有一名经理，只需负责本部门的事务和人员。(2)员工信息包括员工号、姓名、职位、电话号码和工资；其中，职位包括：经理、业务员等。业务员根据托运申请负责安排承运货物事宜，例如：装货时间、到达时间等。一个业务员可以安排多个托运申请，但一个托运申请只由一个业务员处理。(3)客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号，其中，客户号唯一标识客户信息的每一个元组。每当客户要进行货物托运时，先要提出货物托运申请。托运申请包括申请号、客户号、货物名称、数量、运费、出发地、目的地。其中，一个申请号对于唯一的一个托运申请；一个客户可以有多个货物托运申请，但一个托运申请对应唯一的一个客户号。【概念设计模型】根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如图14．11所示。【关系模式设计】部门(部门号，部门名称，经理，电话，邮箱)员工(员工号，姓名，职位，电话号码，工资，(a))客户((b)，单位名称，通信地址，所属省份，联系人，联系电话，银行账号)托运请求((c)，货物名称，数量，运费，出发地，目的地)安排承运((d)，装货时间，达到时间，业务员)

阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免出现类爆炸的情况，现采用桥接(Bridge)模式来实现上述要求，得到如图16—2所示的类图。【C++代码】ClassDPI{public：staticvoiddraw_aline(doublexl，doubleyl，doublex2，doubley2){／*代码省略*／)staticvoiddraw—a—circle(doublex，doubley，doubler)(／*代码省略*／)}；C1assDP2(public：staticvoiddrawline(doublexl，doublex2，doubleyl，doubley2)(／*代码省略*／)staticvoiddrawcircle(doubleX，doubleY，doubler)(／*代码省略*／)}；classDrawing(public：(1)；(2)；};classvodrawing：publicDrawing(public：voiddrawLine(doublex1，doubley1，doublex2，doubley2)(／*代码省略*／)voiddrawCircle(doubleX，doubleY，doubler)((3)；)}；Classvidrawing：publicDrawing{public：voiddrawLine(doublexl，doubleyl，doublex2，doubley2)(／*代码省略*／)voiddrawCircle(doubleX，doubleY，doubler)((4))}；C1assShape{public：(5)；Shape(Drawing*dp)(_dp=dp；)voiddrawLine(doublex1，doubleyl，doublex2，doubley2){dp一＞drawLine(x1，y1，x2，y2)；)voiddrawCircle(doubleX，doubleY，doubler)(一dp一＞drawCircle(X，Y，r)；}private：Drawing。dp；}；classRectangle：publicShape{public：voiddraw()(／*代码省略*／}／／其余代码省略}；classcircle：publicShape{private：doubleX，—y，一r;public：Circle(Drawing*dp，doublex，doubley，doubler)：(6)(x=x；_y=y；_r=r;)voiddraw(){drawCircle(mX，_y，_r)；)}；

阅读下列说明和有关的图表，回答问题1至问题3。[说明]A公司决定为该市车站开发自动售票系统，系统的要求如下：1．乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2．当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票。3．只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票。4．如需找钱，则在出票的同时应退还多余的钱。5．如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票。6．出票前乘客可以按“取消”按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票。7．出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。对售票全过程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用“”形式注明。状态迁移图如图2所示。该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的“启动”关系，即说明哪个动作将启动哪个过程。用1表示启动，用。表示不启动。启动的过程将根据获得的输人数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：

某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门，部门需要记录的信息包括部门编号(集团公司分配)、部门名称、位置分布和联系电话。某商场的部门信息如表13-2所示。(3)每个部门雇佣多名员工处理日常事务，每名员工只能隶属一个部门(新进员工在培训期不隶属于任何部门)。员工需要记录的信息包括员工编号(集团公司分配)、姓名、岗位、电话号码和工资。员工信息如表13-3所示。(4)每个部门的员工中有一名是经理，每个经理只能管理一个部门，系统需要记录每个经理的任职时间。【概念模型设计】根据需求阶段搜集的信息，设计实体联系图(如图13-2所示)和关系模式(不完整)。【关系模式设计】商场(商场编号，商场名称，地址，联系电话)部门(部门编号，部门名称，位置分布，联系电话，(a))员工(员工编号，员工姓名，岗位，电话号码，工资，(b))经理((c)，任职时间)