試卷代號(hào)       412          試卷名稱    管理信息系統(tǒng)    
 
考試時(shí)間   2004年1月11日下午    報(bào)考專業(yè)      管理科學(xué)與工程    
1、試題內(nèi)容不得超過畫線范圍，試題必須打印，圖表清晰，標(biāo)注準(zhǔn)確。
2、試題之間不留空格，版面不夠時(shí)，請(qǐng)接背面，不另加紙。
題號(hào) 一 二 三 四 五 六 七 八 九 十 十一 得分
得分                        

一、  名詞解釋（3分*5=15分）
1、數(shù)據(jù)處理      2、計(jì)算機(jī)網(wǎng)絡(luò)    3、管理信息系統(tǒng)    4、信息技術(shù)     5、區(qū)間碼
二、  填空（3分*8=24分）
1、      常用的數(shù)據(jù)模型有：——————————————————————————————————————————— 。
2、模塊分解的原則是：———————————————————————————————————————————。
3、系統(tǒng)劃分的常用方法有：————————————————————————————————————————。
4、  CMM就是軟件的 __________ 模型，可分為五個(gè)級(jí)別_________________。
5、  DSS就是一個(gè)交互的人機(jī)系統(tǒng)，它利用 __________、__________ 和方法庫(kù)，以及很好的人機(jī)會(huì)話部件和圖形部件，幫助決策者進(jìn)行_______或 ________決策的系統(tǒng)。
6、  諾蘭（Nolan）關(guān)于信息系統(tǒng)發(fā)展所經(jīng)歷的六個(gè)階段是：________________
7、  模塊之間聯(lián)結(jié)方式有：______________________________。
8、  MIS開發(fā)的四種方式有：________________________________________。
三、  選擇題（單選或多選，2×8=16）
1、    電子數(shù)據(jù)處理系統(tǒng)（EDPS）可分為的階段是：
A、單項(xiàng)數(shù)據(jù)處理階段和綜合數(shù)據(jù)處理階段      B、單項(xiàng)數(shù)據(jù)處理和MIS
C、綜合數(shù)據(jù)處理、MIS和DSS      D、MIS
2、  模塊設(shè)計(jì)及評(píng)價(jià)原則是
A、塊間聯(lián)系最小     B、塊間聯(lián)系最大
C、塊內(nèi)聯(lián)系最小     D、塊內(nèi)聯(lián)系最大
3．軟件維護(hù)的類型有：
A、正確性維護(hù)       B、適應(yīng)性維護(hù)
C、完善性維護(hù)       D、預(yù)防性維護(hù)
4．結(jié)構(gòu)化系統(tǒng)分析的主要工具有：
              
A、DFD、DD        B、處理邏輯表達(dá)工具和數(shù)據(jù)立即存取圖
C、程序框圖         D、結(jié)構(gòu)圖
5．?dāng)?shù)據(jù)字典的內(nèi)容主要是對(duì)DFD中的如下進(jìn)行具體描述
A、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)           B、數(shù)據(jù)流、處理邏輯
C、數(shù)據(jù)貯存和功能   D、外部實(shí)體和數(shù)據(jù)存儲(chǔ)
6．結(jié)構(gòu)化程序計(jì)算方法的具體結(jié)構(gòu)是：
A、  順序結(jié)構(gòu)    B、循環(huán)結(jié)構(gòu)
C、  選擇結(jié)構(gòu)     D、對(duì)象方法結(jié)構(gòu)
7．軟件包括：
A、  文檔       B、光盤
C、程序        D、硬盤
8．系統(tǒng)切換的方式有：
A、  直接切換法         B、并行切換法
C   試運(yùn)行切換法       D、自動(dòng)切換
四、  簡(jiǎn)答題：（35分）
1．    從你對(duì)信息及特點(diǎn)出發(fā)，說明不同管理層次對(duì)信息的要求（10分）
2．    簡(jiǎn)述生命周期開發(fā)方法和原型開發(fā)的工作流程，并說明各自的適用范圍（15分）
3．    從計(jì)算機(jī)輔助管理的條件和發(fā)展概況來說明企業(yè)信息化的內(nèi)容和意義（10分）
（經(jīng)濟(jì)管理類專業(yè)學(xué)生必做五、六題，非經(jīng)濟(jì)管理專業(yè)學(xué)生可選做五、六題，或七至十二題）
五、  什么是代碼及設(shè)計(jì)原則，請(qǐng)采用條形碼的校驗(yàn)位算法設(shè)計(jì)某大學(xué)學(xué)生的學(xué)號(hào)（15分）
六、  綜合應(yīng)用題（45分）
某連鎖超市擬開發(fā)一個(gè)管理信息系統(tǒng)，請(qǐng)根據(jù)你所學(xué)的MIS開發(fā)的理論和方法�；卮鹨韵聠栴}：
1．    你認(rèn)為該連鎖超市不同的管理人員各有哪些需求并希望實(shí)現(xiàn)哪些功能？（8分）
2．    描述該系統(tǒng)一個(gè)業(yè)務(wù)的第二層DFD。（8分）
3．    畫出該系統(tǒng)的業(yè)務(wù)E-R圖。（6分）
4．    什么是3NF，試根據(jù)3NF理論設(shè)計(jì)該系統(tǒng)中的一個(gè)業(yè)務(wù)的商品交易的有關(guān)數(shù)據(jù)表。（8分）
5．    你怎樣考慮該系統(tǒng)的安全性？（8分）
6．    用你所設(shè)計(jì)和所熟悉的開發(fā)工具編寫一個(gè)基本功能的程序。（7分）
（計(jì)算機(jī)專業(yè)學(xué)生選做，注：所有算法用C語言編寫）
七、（8分）設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為
    typedef struct node { //鏈表結(jié)點(diǎn)定義
    ElemType data; //數(shù)據(jù)
    struct node * Link; //結(jié)點(diǎn)后繼指針
} ListNode;
   (1) 已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作？
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) 非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足：
    A. p->link == NULL;   B. p == NULL;
    C. p->link == first;     D. p == first;
八、（8分）設(shè)有一個(gè)順序棧S，元素s1, s2, s3, s4, s5, s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)?/font>s2, s3, s4, s6, s5, s1，則順序棧的容量至少應(yīng)為多少？
九、（10分）一棵具有n個(gè)結(jié)點(diǎn)的理想平衡二叉樹（即除離根最遠(yuǎn)的最底層外其他各層都是滿的，最底層有若干結(jié)點(diǎn)）有多少層？若設(shè)根結(jié)點(diǎn)在第0層，則樹的高度h如何用n來表示（注意n可能為0）？
十、（10分）從供選擇的答案中選擇與下面有關(guān)圖的敘述中各括號(hào)相匹配的詞句，將其編號(hào)填入相應(yīng)的括號(hào)內(nèi)。
   (1) 對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則頂點(diǎn)表的大小為（ A ），所有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（ B ）。
   (2) 采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于樹的（ C ）。
   (3) 采用鄰接表存儲(chǔ)的圖的廣度優(yōu)先遍歷算法類似于樹的（ D ）。
   (4) 判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ�，還可以利用（ E ）。
供選擇的答案
   A：① n ② n+1 ③ n-1 ④ n+e        B：① e/2 ② e ③ 2e ④ n+e
   C~D：① 中根遍歷 ② 先根遍歷 ③ 后根遍歷 ④ 按層次遍歷
   E：① 求關(guān)鍵路徑的方法 ② 求最短路徑的Dijkstra方法
   ③ 深度優(yōu)先遍歷算法 ④ 廣度優(yōu)先遍歷算法
十一、（10分）設(shè)帶表頭結(jié)點(diǎn)的雙向鏈表的定義為
   typedef int ElemType;
   typedef struct dnode { //雙向鏈表結(jié)點(diǎn)定義
   ElemType data; //數(shù)據(jù)
   struct dnode * lLink, * rLink; //結(jié)點(diǎn)前驅(qū)與后繼指針
   } DblNode;

   typedef DblNode * DblList; //雙向鏈表 

試設(shè)計(jì)一個(gè)算法，改造一個(gè)帶表頭結(jié)點(diǎn)的雙向鏈表，所有結(jié)點(diǎn)的原有次序保持在各個(gè)結(jié)點(diǎn)的右鏈域rLink中，并利用左鏈域lLink把所有結(jié)點(diǎn)按照其值從小到大的順序連接起來。
十二、（14分）下面是求連通網(wǎng)絡(luò)的最小生成樹的Prim算法的實(shí)現(xiàn)，中間有5個(gè)地方缺失，請(qǐng)
    
閱讀程序后將它們補(bǔ)上。
   const int MaxInt = INT_MAX; //INT_MAX的值在中
   const int n = 6; //圖的頂點(diǎn)數(shù), 應(yīng)由用戶定義
   typedef int AdjMatrix[n>[n>; //用二維數(shù)組作為鄰接矩陣表示
   typedef struct { //生成樹的邊結(jié)點(diǎn)
   int fromVex, toVex; //邊的起點(diǎn)與終點(diǎn)
   int weight; //邊上的權(quán)值
   } TreeEdgeNode;
   typedef TreeEdgeNode MST[n-1>; //最小生成樹定義
   void PrimMST ( AdjMatrix G, MST T, int rt ) {
   //從頂點(diǎn)rt出發(fā)構(gòu)造圖G的最小生成樹T，rt成為樹的根結(jié)點(diǎn)
   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++ ) //遍歷當(dāng)前候選邊集合
   if ( T.weight < min ) //選具有最小權(quán)值的候選邊
   { min = T.weight; minpos = i ; }
   if ( min == MaxInt ) //圖不連通, 出錯(cuò)處理
   { 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 ;
   }
   }
   }