合肥工业大学运筹与管理试题答案

合肥工业大学运筹与管理试题答案内容摘要：

D． 助忆码 1关系模式 R 的属性集合是： ABCD。 函数依赖的集合是： {A→ C， A→ B,D→ A}。 此关系模式最高属于（ ） A． INF B． 2NF C． 3NF D． 4NF 1在数据库的规范化理论中，第三范式以为着，关系中消除了非主属性对主属性的（ ） A．传递依赖 B． 依赖 C． 不完全依赖 D． 有条件依赖 二、问答题（ 20 分，每题 5 分） 比较结构化生命周期法和原型法系 统两种方法开放过程的优缺点。 分析比较 C/S 和 B/S 两种软件体系结构的优缺点。 简述计算机网络体系结构。 请您谈谈管理信息系统的评价指标应包括哪些方面。 三、求解题（ 10 分） 某单位招聘考试考核英语、计算机、写作三门课程，录取规则是 ： （ 1）总分 240 分（含）以上录取； （ 2）总分 180 分（不含）一下，或其中两门在 60 分（不含）以下的不录取； （ 3）其他分数如果全部在 60 分（不含）以上，需参加面试再决定是否录取；如果有一门 60 分（不含）一下需复试该课程再决定是否录取。 画出此项处理的判断树。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 14 咨询本部：安徽农业大学附属中小学 四、数据库设计题（共 15 分） 某公司的入库单如下： No． 2020﹣ 12﹣ 12﹣ 01 2020 年 12 月 12 日 商品名 品牌 规格 产地 单位 数量 单价 发票号 供货商 彩电 长虹 HiD74cm 四川绵阳 台 20 4508． 00 G20202078N001 深圳市供销总社 香烟 中华 软 20 上海 包 5000 44． 00 G202020778N001 深圳市供销总社 … 洗衣机 荣事达 R4． 5kgA 合肥 台 50 1628． 00 G20200364G096 省进出口公司 … 保管员：寿德柱 采购员：晋烙才 审核：傅丈 试只根据这个入库单设计出符合第三范式的数据表结构，并用 *标注出关键字。 五、流程图（ 15 分 ） 根据一下工作内容画出银行工业业务流程图和数据流程图： 接受存、取款单和储户存折（若存款，有现金），查询核对存取款文件，核对后作存款处理，处理后修改存取款文件和储户存折。 并按照查询条件查询存款情况。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 15 咨询本部：安徽农业大学附属中小学 合肥工业大学 2020 年攻读硕士学位研究生入学考试试题 考试科目：运筹与管理 使用专业：管理科学与工程 第一部分 《运筹 学》（ 75 分） 一、（ 20 分）设 LP 问题为 Max Z=2X1﹣ X2+X3 S． t． 3X1+X2+X3≤ 60 X1﹣ X2+2X3≤ 10 X1+X2﹣ X3≤ 20 Xj≥ 0 j=1,2,3 1）用单纯形法求解上述 LP 问题 2）确定目标函数系数 Ct的变化范围，使原来的最优解仍最优 3）确定常数项 b2 的变化范围，使原最优基仍最优 4)写出上述 LP 问题的对偶问题最优解，并解释其经济含义。 二、（ 20 分）下面为一容量网络，各弧上的可行流及其容量（ fij,Cij） 如下图所示： (3,3) （ 4， 4） (3,3) V1 （ 1， 3） （ 2， 4） （ 2， 2） 1） 写出求解该网络最大流的线性规划模型 2） 用标号算法求出网络最大流 三、（ 20 分） 某医院急诊室同时只能诊治一个病人，诊治时间服从负指数分布，每个病人的诊治时间平均需要 10 分钟及病人按泊松分布到达，平均每小时达 4 人 ． 情解答以下问题： （ 1）求队长 （ 2）求排队长 （ 3）求病人逗留时间的期望值 （ 4）若要求病人逗留时间的期望值小于等于 20 分钟，则诊治时间应至少减少多少。 四、（ 15 分钟）试简述求解整数规划问题最优解的分枝定界法的基本思 想、分枝原则。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 16 咨询本部：安徽农业大学附属中小学 第二部分 《管理信息系统》（ 75 分） 一、 单项选择题（选择最佳答案，每题 1 分，共 10 分） 企业信息按其在管理层次从上到下可分为（ ） A．宏观信息、微观信息 B． 外部信息、内部信息 C． 战略信息、战术信息、作业信息 D． 决策信息、加工信息、基本信息 系统分析的主要任务是（ ） A． 逻辑设计 B． 数据流程图设计 C． 详细调查 D． 需求获取 系统设计主要是获得系统的（ ） A． 逻辑方案 B． 物理方案 C． 程序 D． 数据库 用于描述系统目标及其功能关系的图为（ ） A． 系统结构图 B． 数据流程图 C． 组织结构图 D． 功能结构图 程序员编写程序的主要依据为（ ） A． 系统分析说明书 B． 详细设计说明书 C． 概要设计说明书 D． 系统规划报告 系统切换应在（ ）阶段进行。 A． 系统分析 B． 系统设计 C． 系统实施 D． 系统规划 邮政编码是（ ） A．顺序码 B． 助记码 C． 区间码 D． 标准码 结构化程序设计不包括（ ） A． 顺序结构 B． 循环结构 C． 选择结构 D． 索引结构 下列信息哪个结构化最差（ ） A． 文章 B． 表格 C． 函数 D． 数据 唯一标识数据库表中记录的标识是（ ） A． 关键字 B． 索引 C． 副关键字 D． 主关键字 二、填空题（每题 1 分，共 10 分） 信息技术的三大支柱是 __________、 __________和控制技术。 CASE 的英文全称和中文名称分别是： __________、 __________。 管理信息系统开 发的生命周期分别为： __________、 __________、 __________。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 17 咨询本部：安徽农业大学附属中小学 OOA、 OOD、 OOP 分别指 __________、 __________、面对对象程序设计。 系统分析阶段产生的技术文档有： __________、 __________。 U/C矩阵称为 __________矩阵，其中 U 和 C分别是 __________、 __________的缩写。 信息系统维护包括：程序维护、 __________、 __________。 模块设计应该 __________模块间的耦合度， _________模块内的组合度。 数据库设计分为概念结构设计、 __________、 __________。 信息系统建设的人员包括：项目负责人、 __________、 __________、 __________和__________等。 三、解答题（每题 6 分，共 24 分） 图示管理信息系统的概念结构（一般结构）。 简述原型法和结构化生命周期法的优缺点。 如何保证信息系统开发的质量。 如何理解信息系统维护比信息系统开发任务更艰巨。 四、论述题（ 10 分） 系统分析的详细调查阶段需收集和理清 下述资料及其细节 : （ 1）全部单据、报表、账本等的典型格式及管理文件、规章制度； （ 2）各业务环节的处理流程和计算方法； （ 3）注明单据、报表、账本等的制作单位、报送单位、存放地点、发声频度、发生高峰期及发生量等； （ 4）注明单据、报表、账本等中各项数据的类型、长度、取值范围、约束条件等。 结合系统分析和系统设计整个过程，论述收集这些资料和细节的具体作用。 五、应用题（ 21 分） 某课题组对某软件公司的工作管理系统进行调查，得到工资发放过程及有关表格如下： 公司现有员工 500人，每月 8 日发放工资，发放工资 的处理过程是每月 3 日到 5日，财务部根据已存档的上月工资发放清单和人力资源部送来的人员及工资变动表（如表 5． 2所示）填写本月工资发放清单中的职工号、姓名、部门、人员类别、基本工资、岗位工资、业绩工资和病事假扣款，最后计算出每位职工的事发工资数就变质本月工资发放清单（如表 5． 1 所示），并绘出各部门统计表、 人员交流统计表和汇总表。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 18 咨询本部：安徽农业大学附属中小学 表 5． 1 工资发放清单（ 2020 年 10 月） 制表单位：财务部 单位：元 职工号 姓名 部门 人员类别 基本工资 岗位工资 业绩工资 病事假扣款 应发工资 0101 李小明 软件开发部 软件 800． 00 600． 00 1500． 00 2900． 00 0102 周英杰 软件开发部 软件 700． 00 500． 00 800． 00 100． 00 1900． 00 0201 吴达 售后服务部 售服 500． 00 400． 00 200． 50 1100． 50 0202 张亿 售后服务部 售服 500． 00 400． 00 300． 00 1200． 00 0301 留林 人力资源部 行政 1000． 00 700． 00 200． 00 1500． 00 0401 张达 财务部 行政 1000． 00 700． 00 1700． 00 制表人：李节 制表日期： 2020． 10． 07 审核：许铁 审核日期： 2020． 10． 03 表 5． 2 人员及工资变动表（ 2020 年 10 月） 制表单位 :人力资源部 单位：元 职工号 姓名 部门 基本工资 岗位工资 业绩工资 病事假扣款 备注 0101 李小明 软件开发部 1500． 00 0102 周英杰 软件开发部 800． 00 100． 00 调走 0201 吴达 售后服务部 500． 00 400． 00 300． 00 新近人员 0301 留林 人力资源部 1000． 00 700． 00 200． 00 换部门、病假 5 天 制表人：王明 制表日期： 2020． 10． 03 审核：李铁 审核日期： 2020． 10． 03 答题要 求： 1） 画出系统业务流程图（ 3 分）； 2） 画出系统数据流程图（ 7 分）； 3） 画出软件功能结构图（ 4 分）； 4） 数据库设计（所有涉及的表及字段属性）（ 7 分）。 恩波翔高 —— 考研专业课培训专家 ： 970426909 网址： 电话： 05513162101 合肥总部：长丰南路 101 号奥林阁大厦 2 单元 603 室 19 咨询本部：安徽农业大学附属中小学 合肥 工业大学 2020 年攻读硕士学位研究生入学考试试题 考试科目：专业基础课 45（运筹学与管理信息系统） Ⅰ、运筹学（第一部分） 一、（ 25 分） LP 问题： Max Z=2X1﹣ X2+X3 S． t． 3X1+X2+X3≤ 60 X1﹣ X2+2X3≤ 10 X1+X2﹣ X3≤ 20 Xj≥ 0 j=1,2,3 1）。