答案：B           

（3）答案：C     （4）答案：D

答案：B

.

答案：C解析：2⁸⁺⁸⁺⁸

^{答案：A   解析：向量圖法實質上是用數學的方式描述圖形影象，適用於線性圖形（如工程製圖等）；點陣圖影象是指用畫素點來描述的圖，但佔據儲存空間較大，一般需要進行資料壓縮。}

 試題(15)

    (15) 在採用結構化方法進行系統分析時，根據分解與抽象的原則，按照系統中資料處理的流程，用______來建立系統的邏輯模型，從而完成分析工作。

    A．E-R圖    B．資料流圖

    C．程式流程圖    D．軟體體系結構

答案：B

    試題(15) 分析

    本題考查結構化分析方法中圖形工具的作用。資料流圖擺脫系統的物理內容，在邏輯上描述系統的功能、輸入、輸出和資料儲存等，是系統邏輯模型的重要組成部分。

答案：D    解析：

答案：C   解析：

答案：C    解析：

答案:（23）B    (24)D   解析：

 試題(25)、(26)

    程序P1、P2、P3和P4的前趨圖如下：

若用PV操作控制這幾個程序併發執行的過程，則需要設定4個訊號量S1、S2、S3和S4，且訊號量初值都等於零。下圖中a和b應分別填寫  (25)  ，c和d應分別填寫  (26)  

    (25) A．P(S1)P(S2)和P(S3)    B．P(S1)P(S2)和V(S1)

    C．V(S1)V(S2)和P(S1)    D．V(S1)V(S2)和V(S3)

    (26) A．P(S1)P(S2)和P(S4)    B．P(S2)P(S3)和P(S4)

    C．V(S1)V(S2)和V(S4)    D．V(S2)V(S3)和V(S4)

答案：(25)C     (26)B

    根據題意，程序P2、P3等待P1的結果，因此當P1執行完畢需要使用V

    根據題意，程序P3要執行需要測試P1、P2有沒有訊息，故應該在c處填P(S2)、P(S3)。當P3執行完畢需要使用V操作通知P4，即在d處填P(S4)。

答案：B

答案：A      解析：

答案：(46)D    (47)A

答案：C    解析：

答案：B   解析：

試題(51)、(52)

    假設有學生S(學號，姓名，性別，入學時間，聯絡方式)，院系D(院系號，院系名稱，電話號碼，負責人)和課程C(課程號，課程名)三個實體，若一名學生屬於一個院系，一個院系有多名學生：一名學生可以選擇多門課程，一門課程可被多名學生選擇，則圖中(a)和(b)分別為  (51)  聯絡。假設一對多聯絡不轉換為一個獨立的關係模式，那麼生成的關係模式  (52)  。

  (51) A．1  *和1  *    B．1  *和*  1

    C．1  *和*  *    D．*  1和*  *

  (52) A．S中應加入關係模式D的主鍵

    B．S中應加入關係模式C的主鍵

    C．D中應加入關係模式S的主鍵

    D．C中應加入關係模式S的主鍵

解析：假設一對多聯絡(a)不轉換為一個獨立的關係模式，那麼按照E-R模型向關係模型轉換的規則，應當將一端的主鍵併入多端。所以，生成的關係模式學生S中應加入關係模式D的主鍵。

解析：

試題(57)、(58)

    已知一個二叉樹的先序遍歷序列為①、②、③、④、⑤，中序遍歷序列為②、①、④、③、⑤，則該二叉樹的後序遍歷序列為  (57)  。對於任意一棵二叉樹，敘述錯誤的是  (58)  。

    (57) A．②、③、①、⑤、④

    B．①、②、③、④、⑤

    C．②、④、⑤、③、①

    D．④、⑤、③、②、①

    (58) A．由其後序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列

    B．由其先序遍歷序列和後序遍歷序列可以構造該二叉樹的中序遍歷序列

    C．由其層序遍歷序列和中序遍歷序列可以構造該二叉樹的先序遍歷序列

    D．由其層序遍歷序列和後序遍歷序列不能構造該二叉樹的中序遍歷序列

答案：D      解析：

答案：D     解析：

答案：(64)B   (65)A

答案：(66)A   (67)C    解析：