题目内容
（请给出正确答案）
处.居民们希望在城市中至少选择一个,但不超过k个居民点建立服务机构.在每个居民点xi处,服务需求量为wi≥0.在该居民点设置服务机构的费用为ci≥0.假设居民点xi到距其最近的服务机构的距离为di,则居民点x的服务费用为
建立k个服务机构的总费用为A+B.A是在k个居民点设置服务机构的费用的总和;B是n个居民点服务费用的总和.算法设计:对于给定直线上的n个点
,计算在直线L上最多设置k处服务机构的最小总费用.
数据输入:由文件input,txt给出输入数据.第1行有2个正整数n和k.n表示直线L上有n个点k是服务机构总数的上限.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.
结果输出:将计算的最小服务费用输出到文件output.txt
如果结果不匹配，请 联系老师 获取答案
更多“问题描述:在一个按照南北方向划分成规整街区的城市里,n个居民…”相关的问题
阅读以下算法说明，根据要求回答问题1～问题3。
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每个元素，小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2．递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。
3．合并：快速排序在原地排序，故无需合并操作。
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。
A：待排序数组
p,r：数组元素下标，从p到r
q：划分的位置
x：枢轴元素
i：整型变量，用于描述数组下标。下标小于或等于i的元素的值，小于或等于枢轴元素的值
j：循环控制变量，表示数组元素下标
.jpg)
试题 四（15 分）
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。
【说明】
某学校为实现无纸化、网络化的教材管理，拟开发一套教材管理系统。该系统主要负责统计全校的教学用书的需求信息，以便教材的统一购买。
【 需求分析结果】
（1） 教学计划
各学院的教学计划是教材需求的来源。各学院的教学管理人员为本学院的各个专业方向制定教学计划。教学计划主要是描述每个专业方向不同学期所开设的课程信息。教学计划的示例如表4-1。
（2） 课程信息 课程信息包括课程编号、课程名、教材编号，由课程编号唯一标识。如表4-1中， 《数
据库技术》课程因其使用的教材不同而分别编号。
（3） 专业方向、班级
学校根据学院和专业方向将学生划分班级。一个学院可有多个专业方向，不同学院可以有相同名字的专业方向。一个专业方向可有多个班级，班级包含入学年份和人数。
（4） 教材信息
教材信息记录教材的基本信息，包括教材编号、教材名称、ISBN 号、出版社名称、作者、版本号。同一种教材版本不同编号也不同，一种教材可以有多个作者。
（5） 教材需求
根据各学院的教学计划和对应的班级人数，统计全校各系各专业各班级的教材需求情况。教材需求量是根据现有的教学计划和班级人数计算得到的。
【 逻辑结构设计】
根据需求阶段收集的信息，设计的关系模式如图4-1所示。
关系模式的主要属性、含义及约束如表4-2所示。
根据图4-1关系模式，给出班级、教材的函数依赖（不完整）如下。
（1）班级关系函数依赖FD1
班级号 → { 入学年份, 人数, 院系名称, 专业名称 }
（2）教材关系函数依赖FD2
教材编号 →{ 教材名称, ISBN, 出版社, 版本号 } （不完整）
【问题1】 （8分）
根据图4-1的关系模式，回答以下问题：
（1） 分析“教材”关系，给出除FD2外其余的函数依赖和多值依赖；
（2） 列出“教材”关系的所有候选键；
（3） 分析“教材”关系所属范式，并说明原因；
（4） 对“教材”关系进行分解，使其达到 4NF。分解后各关系模式分别命名为：教材1，教材2，……。
【 问题2】（7分）
分析以上各关系模式，请回答以下问题：
（1） “教学计划”关系是否存在冗余？请简要说明。
（2） 根据现有关系模式，能否获得学校每学期的各种教材的需求总量？请简要说明。
（3） 考虑到任选课只有部分学生选修，需要增加或修改哪些关系模式，请给出修改结果并简要说明。
阅读下列说明和相关的类图，回答问题。
【说明】
在一栋m层楼的大厦里，用电梯内和每个楼层的按钮来控制n部电梯的运作。当按下电梯内按钮请求电梯在指定楼层停下时，按钮指示灯亮，当电梯到达指定楼层时，指示灯熄灭。除了大厦的最底层和最高层之外，每层楼都有两个按钮分别指示电梯上行和下行，当这两个按钮之一被按下时相应的指示灯亮，当电梯到达此楼层时灯熄灭，电梯向要求的方向移动。当电梯无升降运动时，关门并停止在当前楼层。
软件设计师火云龙采用面向对象分析的方法，经过三次逐步求精设计之后，得到如图 13-19所示的类图。
.jpg)
【问题1】
按钮类有一个重要的属性，请将该属性填入图13-19中的(a)处。
【问题2】
识别关联的多重性是面向对象建模重要的一步，请根据题目说明填空(1)～(6)。
【问题3】
软件设计师火云龙在初步设计类时，将门(的状态)作为电梯的属性，后经思考，将电梯门设计成一个独立的类，这么做的好处是什么？
软件设计师火云龙在初步设计类时，并没有设计“请求”类，后来又加入了该类，这么做的原因是什么？
A.企业基本职能和业务的描述简明
B. 企业基本职能和业务独立于企业机构
C. 现行机构与业务活动的明确关系
D. 企业过程的划分、合并明确
（31）
A. 在类的划分上，应当尽量创建松耦合的类
B. 在类的设计上，只要有可能，一个类型应当设计成不变类
C. 在类的结构设计上，每个类都应当尽可能提高对其属性和方法的访问权限
D. 在对其他类的引用上，一个对象对其他对象的引用应当降到最低
试题一（24分）
阅读下列说明，回答问题l至问题4，将解答填入答题纸的对应栏内。
【说明】
公司承接了一个信息系统开发项目，按照能力成熟度模型CMMI制订了软件开发的流程与规范，委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个项目的技术难度比较低，把两个月前刚从大学招聘来的9个计算机科学与技术转移的应届毕业生分配到这个项目组，这样，项目开发团队顺利建立了。项目的开发按照所制定的流程规范进行。在需求分析、概要设计、数据库设计等阶段都按照要求进行了评审，编写了需求分析说明书、概要设计说明书、数据库设计说明书等文档。但在项目即将交付时，发现了很多没有预计到的缺陷与BUG。这说明许多质量问题并没有像原来预计的那样在检查与评审中发现并予以改正。由于项目的交付期已经临近，为了节省时间，小赵让程序员将每个模块编码完成后仅由程序员自己测试一下，就进行集成测试和系统测试。在集成测试和系统测试的过程中，由于模块的BUG太多，集成测试越来越难，该项目没有能够按照客户的质量要求如期完成。为了查找原因，公司的质量部门调查了这一项目的进展情况，会治疗下面的图形（如图1所示）：
【问题1】（4分）
图1是一种质量控制所采用的工具，叫做（1）图。根据上述描述，图中的A应该是（2） 。
请讲上面（1）、（2）处的答案填写在答题纸的对应栏内。
【问题2】（7分）
质量控制中所依据的一个最重要的模型是计划、执行、检查、行动。请根据这一模型，给出质量控制的基本步骤。
【问题3】（7分）
分析本案例中产生质量问题的原因。
【问题4】（6分）
针对案例中项目的现状，假设项目无重大设计缺陷，为完成该项目，从质量管理的角度，给出改进措施。
A．企业基本职能和业务的描述简明
B．企业基本职能和业务独立于企业机构
C．现行机构与业务活动的关系明确
D．企业过程的划分、合并明确
阅读以下说明，回答问题1～7，将解答填入对应的解答栏内。
图3-1是在网络中划分VLAN的连接示意图。VLAN可以不考虑用户的物理位置，而根据功能、应用等因素将用户从逻辑上划分为一个个功能相对独立的工作组，每个用户主机都连接在支持VLAN的交换机端口上，并属于某个VLAN。
同一个VLAN中的成员可以形成一个广播域，从而实现_____。
A.狭义的技术是指应用于认识自然的技术
B.广义的技术是指解决某些问题的具体方法和手段
C.按照公开程度来划分,技术可分为公开技术和秘密技术
D.按照作用来划分,技术可分为生产技术和经营技术
E.按照形态来划分,技术可分为软件技术和硬件技术
