问答题某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有效管理，集团公司决定构建一个信息 系统以满足公司的业务管理需求。[需求分析]1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。分公司编号唯一标识分公司信 息中的每一个元组。每个分公司只有一名经理，负责该分公司的管理工作。每个分公司设立仅为本分公司服务的多个业务部门，如研发部、财务部、采购部、销售部等。2.部门

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

问答题某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有效管理，集团公司决定构建一个信息 系统以满足公司的业务管理需求。[需求分析]1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。分公司编号唯一标识分公司信 息中的每一个元组。每个分公司只有一名经理，负责该分公司的管理工作。每个分公司设立仅为本分公司服务的多个业务部门，如研发部、财务部、采购部、销售部等。2.部门

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

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

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

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

问答题根据说明和c代码，该算法的时间复杂度（5）O（n²）（小于、等于或大于）。该算法是否稳定（6）（是或否）。

问答题【问题3】对数组（15、9、7、8、20、-1、4）用希尔排序方法进行排序，经过di一趟排序后得到的数组为（7）。

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

问答题根据说明和c代码，填充c代码中的空（1）~（4）。

问答题某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有效管理，集团公司决定构建一个信息 系统以满足公司的业务管理需求。[需求分析]1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。分公司编号唯一标识分公司信 息中的每一个元组。每个分公司只有一名经理，负责该分公司的管理工作。每个分公司设立仅为本分公司服务的多个业务部门，如研发部、财务部、采购部、销售部等。2.部门

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

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

阅读下列说明和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)；)}；