武漢科技學院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 ;
   }
   }
   }