北京大学运筹学与管理信息系统2004年考研试题研究生入学考试试题考研真题
● 摘要
北京大学2004年硕士研究生入学考试试题
考试科目：运筹学与管理信息系统 考试时间：1月11日下午
招生专业：管理科学与工程 研究方向：
【说明：以下考题一至五为管理信息系统题，考题六至十一为运筹学题，考题一至十一所有考生必做，十二题有两道，只选做一题。】
一、互联网上的计算机使用IP 地址表示其在网中的位置。用IP 地址表示的网络主要分为3类，称为A 、B 、C 类网络。其表示方法是（注：可以用数学式表示）： 类 别
A 类网络：
B 类网络：
C 类网络： 引导位定义 （1） （2） （3） 最大网络个数 （4） （5） （6） 一个网络的最大节点数 （7） （8） （9）
假如，162.105.182.2是一个（10）类网络中的节点。（1×10＝10分）
二、在一个MRPII 的生产过程控制系统中，要对生产过程进行严格的检测和控制。生产计划系统进行并发送指令到车间，工人每人的工作由车间主任根据当日情况进行分派（用生产订单）。工人的工作直接产生成品。生产线上的传感器可以检测出第一件被加工产品所使用的原材料类型和数量，并显示出完成该加工所执行的各项任务所花费的时间。工人被要求在加工完毕后，向系统输入已完成操作的有关数据。
1．为准确进行生产过程控制，工人在完成一件产品的加工后，至少应输入哪些数据？（5分）
2．描述MRPII 系统应当对上述数据实施哪些必要的程序化检查。（5分）
3．假设所有需要的数据库都是直接访问的。一个工人输入了有关数据后，系统应当对哪些数据文件进行更新？（5分）
三、给出一组记录的关键字：29，18，25，47，58，12，51，10。
1．请写出按归并排序（Merge Sorting）方法进行排序时它们的变化过程。每归并一次书写一个次序。（5分）
2．请分析该算法的时间复杂度。（10分）
四、企业信息系统有多处开发方式，如企业自行开发、企业与专业公司合作开发、委托专业信息系统开发商承包开发、以及自己不开发而使用专业公司的信息系统服务。
在的业务规模较大，业务性质也比较复杂的情况下，如何考虑应采用的开发方法？请用最简词汇和表形式，总结采用上述几种企业信息系统开发方式的前提，以及各自的优缺点。（10分）
五、你要建立一个企业数据库，该企业有各个部门，每个部门有许多职员，但一个职员仅属于一个部门；数据库要保存部门的名称和每个部门员工的姓名，地址，工资和开始工作日期。数据库还要保存企业仓库中产品的信息，条形码数字，产品介绍，单位销售价格。有些部门要生产多种产品，对属于每个部门的产品，要记录其库存量和手头量。一个员工可以生产或者销售一种或者多种产品。
请完成如下设计或处理：
1．画出该数据库的E －R 图，并标明其多样性对应关系和有关属性。（5分）
2．将该E －R 图用等价的关系模型表示。（5分）
3．列出生成在2中得到的关系模型表格的SQL 指令。（10）
六、有线性规划模型如下：