武汉科技学院2004年考研专业课试卷管理信息系统

试卷代号       412          试卷名称    管理信息系统    
 
考试时间   2004年1月11日下午    报考专业      管理科学与工程    
1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。
2、试题之间不留空格，版面不够时，请接背面，不另加纸。
题号 一 二 三 四 五 六 七 八 九 十 十一 得分
得分                        

一、  名词解释（3分*5=15分）
1、数据处理      2、计算机网络    3、管理信息系统    4、信息技术     5、区间码
二、  填空（3分*8=24分）
1、      常用的数据模型有：——————————————————————————————————————————— 。
2、模块分解的原则是：———————————————————————————————————————————。
3、系统划分的常用方法有：————————————————————————————————————————。
4、  CMM就是软件的 __________ 模型，可分为五个级别_________________。
5、  DSS就是一个交互的人机系统，它利用 __________、__________ 和方法库，以及很好的人机会话部件和图形部件，帮助决策者进行_______或 ________决策的系统。
6、  诺兰（Nolan）关于信息系统发展所经历的六个阶段是：________________
7、  模块之间联结方式有：______________________________。
8、  MIS开发的四种方式有：________________________________________。
三、  选择题（单选或多选，2×8=16）
1、    电子数据处理系统（EDPS）可分为的阶段是：
A、单项数据处理阶段和综合数据处理阶段      B、单项数据处理和MIS
C、综合数据处理、MIS和DSS      D、MIS
2、  模块设计及评价原则是
A、块间联系最小     B、块间联系最大
C、块内联系最小     D、块内联系最大
3．软件维护的类型有：
A、正确性维护       B、适应性维护
C、完善性维护       D、预防性维护
4．结构化系统分析的主要工具有：
              
A、DFD、DD        B、处理逻辑表达工具和数据立即存取图
C、程序框图         D、结构图
5．数据字典的内容主要是对DFD中的如下进行具体描述
A、数据项、数据结构           B、数据流、处理逻辑
C、数据贮存和功能   D、外部实体和数据存储
6．结构化程序计算方法的具体结构是：
A、  顺序结构    B、循环结构
C、  选择结构     D、对象方法结构
7．软件包括：
A、  文档       B、光盘
C、程序        D、硬盘
8．系统切换的方式有：
A、  直接切换法         B、并行切换法
C   试运行切换法       D、自动切换
四、  简答题：（35分）
1．    从你对信息及特点出发，说明不同管理层次对信息的要求（10分）
2．    简述生命周期开发方法和原型开发的工作流程，并说明各自的适用范围（15分）
3．    从计算机辅助管理的条件和发展概况来说明企业信息化的内容和意义（10分）
（经济管理类专业学生必做五、六题，非经济管理专业学生可选做五、六题，或七至十二题）
五、  什么是代码及设计原则，请采用条形码的校验位算法设计某大学学生的学号（15分）
六、  综合应用题（45分）
某连锁超市拟开发一个管理信息系统，请根据你所学的MIS开发的理论和方法。回答以下问题：
1．    你认为该连锁超市不同的管理人员各有哪些需求并希望实现哪些功能？（8分）
2．    描述该系统一个业务的第二层DFD。（8分）
3．    画出该系统的业务E-R图。（6分）
4．    什么是3NF，试根据3NF理论设计该系统中的一个业务的商品交易的有关数据表。（8分）
5．    你怎样考虑该系统的安全性？（8分）
6．    用你所设计和所熟悉的开发工具编写一个基本功能的程序。（7分）
（计算机专业学生选做，注：所有算法用C语言编写）
七、（8分）设单链表中结点的结构为
    typedef struct node { //链表结点定义
    ElemType data; //数据
    struct node * Link; //结点后继指针
} ListNode;
   (1) 已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？
A. s->link = p; p->link = s;         B. s->link = p->link; p->link = s;
    C. s->link = p->link; p = s;         D. p->link = s; s->link = p;
 (2) 非空的循环单链表first的尾结点（由p所指向）满足：
    A. p->link == NULL;   B. p == NULL;
    C. p->link == first;     D. p == first;
八、（8分）设有一个顺序栈S，元素s1, s2, s3, s4, s5, s6依次进栈，如果6个元素的出栈顺序为s2, s3, s4, s6, s5, s1，则顺序栈的容量至少应为多少？
九、（10分）一棵具有n个结点的理想平衡二叉树（即除离根最远的最底层外其他各层都是满的，最底层有若干结点）有多少层？若设根结点在第0层，则树的高度h如何用n来表示（注意n可能为0）？
十、（10分）从供选择的答案中选择与下面有关图的叙述中各括号相匹配的词句，将其编号填入相应的括号内。
   (1) 对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（ A ），所有边链表中边结点的总数为（ B ）。
   (2) 采用邻接表存储的图的深度优先遍历算法类似于树的（ C ）。
   (3) 采用邻接表存储的图的广度优先遍历算法类似于树的（ D ）。
   (4) 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（ E ）。
供选择的答案
   A：① n ② n+1 ③ n-1 ④ n+e        B：① e/2 ② e ③ 2e ④ n+e
   C~D：① 中根遍历 ② 先根遍历 ③ 后根遍历 ④ 按层次遍历
   E：① 求关键路径的方法 ② 求最短路径的Dijkstra方法
   ③ 深度优先遍历算法 ④ 广度优先遍历算法
十一、（10分）设带表头结点的双向链表的定义为
   typedef int ElemType;
   typedef struct dnode { //双向链表结点定义
   ElemType data; //数据
   struct dnode * lLink, * rLink; //结点前驱与后继指针
   } DblNode;

   typedef DblNode * DblList; //双向链表 

试设计一个算法，改造一个带表头结点的双向链表，所有结点的原有次序保持在各个结点的右链域rLink中，并利用左链域lLink把所有结点按照其值从小到大的顺序连接起来。
十二、（14分）下面是求连通网络的最小生成树的Prim算法的实现，中间有5个地方缺失，请
    
阅读程序后将它们补上。
   const int MaxInt = INT_MAX; //INT_MAX的值在中
   const int n = 6; //图的顶点数, 应由用户定义
   typedef int AdjMatrix[n>[n>; //用二维数组作为邻接矩阵表示
   typedef struct { //生成树的边结点
   int fromVex, toVex; //边的起点与终点
   int weight; //边上的权值
   } TreeEdgeNode;
   typedef TreeEdgeNode MST[n-1>; //最小生成树定义
   void PrimMST ( AdjMatrix G, MST T, int rt ) {
   //从顶点rt出发构造图G的最小生成树T，rt成为树的根结点
   TreeEdgeNode e; int i, k = 0, min, minpos, v;
   for ( i = 0; i < n; i++ ) //初始化最小生成树T
   if ( i != rt ) {
   T[k>.fromVex = rt;
   T[k>.toVex = I ;
   T[k++>.weight = G[rt>;
   ]
   for ( k = 0; k < n-1; k++ ) { //依次求MST的候选边
   min = MaxInt ;
   for ( i = k; i < n-1; i++ ) //遍历当前候选边集合
   if ( T.weight < min ) //选具有最小权值的候选边
   { min = T.weight; minpos = i ; }
   if ( min == MaxInt ) //图不连通, 出错处理
   { cerr << “Graph is disconnected!” << endl; exit(1) ; }
   e = T[minpos>; T[minpos> = T[k> ; T[k> = e;
   v = T[k>.toVex;
   for ( i = k+1; i < n-1; i++ ) //修改候选边集合
   if ( G[v>[T.toVex> < T.weight ] {
   T.weight = G[v>[T.toVex>;
   T.fromVex = v ;
   }
   }
   }