首页 > 计算机等级考试

题目内容（请给出正确答案）

[主观题]

问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间的直通航线.现要求找出一条满足

下述限制条件且途经城市最多的旅行路线:

①从最西端城市出发,单向从西向东途经若干城市到达最东端城市,再单向从东向西飞回起点(可途经若干城市).

②除起点城市外,任何城市只能访问1次.

算法设计:对于给定的航空图,试设计一个算法,找出一条满足要求的最佳航空旅行路线.

数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数N和V,N表示城市数(N＜100),V表示直飞航线数.接下来的N行中的每行是一个城市名,可乘飞机访问这些城市.城市名出现的顺序是从西向东.也就是说,设i、j是城市表列中城市出现的顺序,当i＞j时,表示城市i在城市j的东边,而且不会有两个城市在同一条经线上.城市名是一个长度不超过15的字符串,串中的字符可以是字母或阿拉伯数字,如AGR34或BEL4.

再接下来的V行中,每行有2个城市名,中间用空格隔开,如city1city2表示city1到city2有一条直通航线,从city2到city1也有一条直通航线.

结果输出:将最佳航空旅行路线输出到文件output.txt.文件第1行是旅行路线中所访问的城市总数M.接下来的M+1行是旅行路线的城市名,每行写一个城市名.首先是起点城市名,然后按访问顺序列出其他城市名.注意,最后一行(终点城市)的城市名必然是起点城市名.如果问题无解,则输出“NoSolution!”.

问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间的直通航线.现要求找出一条满足下述限制条

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:给定一张航空图,图中项点代表城市,边代表两个城市间…”相关的问题

第1题

问题描述:在一个按照南北方向划分成规整街区的城市里,n个居民点分布在一条直线上的n个坐标点

处.居民们希望在城市中至少选择一个,但不超过k个居民点建立服务机构.在每个居民点x_i处,服务需求量为w_i≥0.在该居民点设置服务机构的费用为c_i≥0.假设居民点xi到距其最近的服务机构的距离为d_i,则居民点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个整数x_i、w_i、c_i,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.

结果输出:将计算的最小服务费用输出到文件output.txt

点击查看答案

第2题

问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回

路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

点击查看答案

第3题

问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w（x_i),每条有向

问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w(x_i),每条有向边都有一个非负边长.有向直线L上的每个点x可以看作客户,其服务需求量为w(x_i)e每条边的边长可以看作运输费用.如果在点x_i处未设置服务机构,则将点x_i处的服务需求沿有向边转移到点x_j处服务机构需付出的服务转移费用为.在点x₀处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.

算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x₀还有n个点接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示和.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

点击查看答案

第4题

阅读以下说明和流程图，回答问题1～2，将解答填入答题纸对应的解答栏内。[说明] 给定一个十进制整数A

阅读以下说明和流程图，回答问题1～2，将解答填入答题纸对应的解答栏内。

[说明]

给定一个十进制整数A，将其转换为R进制数的方法是：将A的整数部分逐次除以R，直到商等于0为止，将所得的余数由低位到高位排列在一起，就得到了对应R的进制数。以A=11，R=2为例，11÷2=5…1，5÷2=2…1，2÷2=1…0，1÷2=0…1中各式的余数依次为：1，1，0，1，于是与A对应的二进制数为1011。

下面的流程图实现了将十进制数2597转换为八进制数的功能，其中：

(1)循环1执行除法运算并将余数依次记录在数组a中(假定数组长度足够长)，如a[1]， a[2]，……，a[k]；

(2)循环2则用于将这些余数按逆序输出，即a[k]，a[k-1]，……，a[1]；

(3)图中i,j分别是循环1和循环2中的循环变量；

(4)图中q用于记录每次除法所得的商值。

[流程图]

[问题1]

将流程图中的(1)～(4)处补充完整，其中(1)～(3)处要求使用C语言格式书写：(1)处为逻辑表达式，(2)、(3)两处为算术表达式；(4)则须按照“循环变量名：循环初值，循环终值，增量”格式描述。

[问题2]该算法运行的结果(5)。

点击查看答案

第5题

阅读下列说明以及UML类图，回答问题1、问题2和问题3。 [说明] 某客户信息管理系统中保存着两类客户

阅读下列说明以及UML类图，回答问题1、问题2和问题3。

[说明]

某客户信息管理系统中保存着两类客户的信息。

(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和E-mail)。

(2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。

该系统除了可以保存客户信息之外，还具有以下功能：

(1)向系统中添加客户(addCustomer)；

(2)根据给定的客户标识，在系统中查找该客户(getCustomer)：

(3)根据给定的客户标识，从系统中删除该客户(removeCustomer)：

(4)创建新的联系人(addContact)：

(5)在系统中查找指定的联系人(getContact)；

(6)从系统中删除指定的联系人(removeContact)。

该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所示的类。

描述该客户信息管理系统的UML类图如下图所示。

请使用说明中的术语，给出上图中类Customer和类Person的属性。

点击查看答案

第6题

●试题一阅读下列说明以及图示（如图1所示)，回答问题1～3。【说明】某大学准备开发一个学生课程

●试题一

阅读下列说明以及图示(如图1所示)，回答问题1～3。

【说明】

某大学准备开发一个学生课程注册系统，学生可以使用该系统查询新学期将开设的课程和讲课教师情况，选择自己要学习的课程进行登记注册，并可以查询成绩单；教师可以使用该系统查询新学期将开设的课程和选课学生情况，并可以登记成绩单；注册管理员使用该系统进行注册管理，包括维护教师信息、学生信息和课程信息等。

在每个学期的开始，学生可以获得该学期的课程目录表，课程目录表列出每门课程的所有信息，诸如基本信息、教师、开课系和选课条件等。

新学期开始前两周为选课注册时间，在此期间学生可以选课注册，并且允许改变或取消注册申请，开学两周后注册管理员负责关闭课程注册。每个学生可以选择不超过4门课程，同时指定2门侯选课程以备主选课程未选上。每门课程最多不能超过10人，最少不能低于3人，低于3人选课的课程将被取消。一旦学生的注册过程完毕，注册系统将有关信息提交收费系统以便学生付费。如果在实际注册过程中名额已满，系统将通知学生在提交课程表之前予以更改。

在学期结束时，学生可以存取系统查看电子成绩单。由于学生成绩属于敏感信息，系统必须提供必要的安全措施以防非法存取。

【用例图】

图1学生课程注册系统的用例图

【协作图】

图2创建课程登记表的协作图

【时序图】

图3创建课程登记表的时序图

注释1：学生打算注册新的课程。

注释2：一张这学期可选择的课程列表。

注释3：显示一张为学生选课用的空白登记表。

【问题1】

在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中 (1) ～ (3) 处表示的内容。

【问题2】

协作图与时序图是同构的，二者表示的都是同样的系统交互活动，只是各自的侧重点不同而已。根据题目提供的信息，指出协作图中 (4) ～ (8) 处表示的内容。

【问题3】

UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-case View)、设计视图(Design View)、进程视图(Process View)、实现视图(Implementation View)和展开视图(Deployment View)。系统模型中每一个视图的内容是由一些图来描述的，UML中包含用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图等9种图。对整个系统而言，其功能由用例图描述，静态结构由类图和对象图描述，动态行为由状态图、时序图、协作图和活动图描述，而物理架构则是由组件图和分布图描述。请分别指出用例图、类图、对象图、状态图、时序图、协作图、活动图、组件图、分布图的作用。

点击查看答案

第7题

阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明] 已知递推数列：a（1)=1，a （2s)= a （s)，a

阅读以下说明和流程图，回答问题将解答填入对应栏内。

[说明]

已知递推数列：a(1)=1，a (2s)= a (s)，a(2s+1)=a (s)+a (s+1)(s 为正整数)。试求该数列的第n项与前n项中哪些项最大？最大值为多少？

算法分析：该数列序号分为奇数或偶数两种情况做不同递推，所得数列呈大小有规律的摆动。设置a数组，赋初值a (1)=1。根据递推式，在循环中分项序号s (2～n)为奇数或偶数作不同递推：每得一项 a (s)，即与最大值max 作比较，如果a (s)＞max，则max=a(i)。最后，在所有项中搜索最大项(因最大项可能多于一项)，并打印最大值max。

[问题]

将流程图中的(1)～(5)处补充完整。

注：流程图中(1)循环开始的说明按照“循环变量名：循环初值，循环终值，增量”格式描述。

[流程图]

点击查看答案

第8题

请教：2012年下半年软考《软件设计师》上午试卷（参考答案版）第1大题第15小题如何解答？

【题目描述】

●某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(16)在关键路径上，活动FG的松弛时间为(17) 。

问题1【我提交的答案】： C

【参考答案与解析】：

正确答案：C

问题2【我提交的答案】： B

【参考答案与解析】：

正确答案：B

答案分析：

对第二空有点不懂，如何确定一个活动的松弛时间

点击查看答案

第9题

试题三（20分)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某项目6个月的预

试题三(20分)

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

[说明]

某项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值，当项目进行到3月底时，项目经理组织相关人员对项目进行了绩效考评，考评结果是完成计划进度的90%。

[问题1]（7分）

请计算3月底时项目的SPI、CPI、CV、SV值，以及表中①、②处的值（注：表中①处代表“编制计划”活动的EV值，表中②处代表“概要设计”活动的EV值）。

[问题2]（7分）

(1)如果项目按照当前的绩效继续进行，请预测项目的ETC（完成时尚需估算）和EAC（完成时估算）。

(2)请评价项目前3个月的进度和成本绩效并提出调整措施。

[问题3]（6分）

假设项目按照当前的绩效进行直至项目结束，请在下图中画出从项目开始直到结束时的EV和AC的曲线，并在图中用相应的线段标明项目完成时间与计划时间的差（用“t”标注）、计划成本与实际成本的差（用“c”标注）。

点击查看答案

第10题

●试题一阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】 A

●试题一

阅读下列说明和有关的图表，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

A公司决定为该市车站开发自动售票系统，系统的要求如下：

1.乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票；

2.当且仅当乘客选定目的地后，系统才接收投钱，每次投入的钱只购买一张票；

3.只要投入的钱不少于所需的票价，且票库中有所要求的票，则应尽快出票；

4.如需找钱，则在出票的同时应退还多余的钱；

5.如果乘客投入的钱不够票价，或者票库中没有所要求的票时，系统将全额退钱，并允许乘客另选目的地，继续购票；

6.出票前乘客可以按"取消"按钮取消购票，系统将全额退出该乘客投入的钱，并允许乘客另选目的地，继续购票；

7.出票结束(包括退还多余的钱)后，系统应保存销售记录，并等待乘客购票。

该系统还要求快速响应和操作同步，所以它应是一个实时系统。为此，A公司在该系统的数据流程图中附加了过程控制部分，形成转换图。在该图中，控制流(事件流)用虚线表示，数据流用实线表示。图中的数据流并没有画全，需要考生填补。转换图如图1所示。

图1转换图

程进行的控制可以用系统内部各个状态之间的迁移来描述，从而形成状态迁移图。在状态迁移图中，用双线框表示状态，用有向边表示状态的迁移。引起状态迁移的事件以及由该事件引起的动作，在有向边旁用"事件动作"形式注明。状态迁移图如图2所示。

图2状态迁移图

该公司还制作了一个过程启动表，用以表明状态迁移图中的4个动作与转换图中的4个过程之间的"启动"关系，即说明哪个动作将启动哪个过程。用1表示启动，用0表示不启动。启动的过程将根据获得的输入数据产生输出数据，未启动的过程则不会产生输出数据。该表中没有列出的过程，其执行与否与事件无关。过程启动表见表1：

【问题1】

转换图中缺少哪三条数据流？请指明每条数据流的名称、起点和终点。

【问题2】

在状态迁移图中，a，b，c分别表示什么事件？请用转换图中给出的事件名解答。

【问题3】

在过程启动表中，d，e处应填什么？请分别用4位二进制码表示。

点击查看答案

第11题

试题三（共25分）阅读以下关于汽车电子基础软件架构的说明，在答题纸上回答问题1至问题 3。【说明】

试题三（共25分）

阅读以下关于汽车电子基础软件架构的说明，在答题纸上回答问题1至问题 3。

【说明】

某软件公司承担了某项国家重点项目的研制工作，任务重点是参考国外汽车电子发展趋势，开发某汽车公司的企业汽车电子基础软件的架构，逐步实现汽车企业未来技术发展规划。

该软件公司接收此项任务后，调动全体技术人员深入收集国外相关技术资料，经过多方调研和分析，公司提出遵照国际组织最新推出的AUTOSAR规范，按统筹规划、分步骤实施的原则，实现汽车公司的基础软件架构设计。图 3-1给出了 AUTOSAR规范所定义的工作包，图中灰色部分代表本项目工作所包含的内容，即软件架构和基础软件。

【问题1】（7分）

AUTOSAR规范中要求，汽车电子软件开发流程应尽量满足并发、可多次迭代的特性。为了定义汽车电子的软件开发过程，公司李工和王工分别提出了两种软件开发流程，其开发流程见图 3-2 和 3-3（图中 ECU 是指汽车电子中的电子控制单元）。请说明李工和王工谁定义的流程更符合AUTOSAR的规定，并说明理由。

【问题2】（10分）

图3-1中的II-1.1.1项中定义了软件架构和操作系统的要求，图3-4是满足AUTOSAR定义的操作系统各功能模块的层次结构，请说明（1）~（5）箭头所标的具体操作含义。

【问题3】（8分）

AUTOSAR是一种开放式架构，用150字以内的文字，说明采用 AUTOSAR架构的主要优点，并说明汽车电子ECU覆盖汽车的哪三个领域。

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）