中國人民公安大學2003年計算機軟件基礎考研試題

請將所有答案標明題號，寫在答題紙上，試題紙上請勿答題。嚴禁在答題紙上留下姓名、考號等任何標記，否則該卷無效。

一、   名詞解釋或名詞比較（每題5分，共30分）
1．堆
2．比較同步和互斥
3．段頁式管理
4．計算機病毒
5．比較候選關鍵字和主關鍵字
6．比較關系模型和關系模式
二、   簡答題（每題10分，共60分）
1．簡答棧和隊列是線性表的理由以及它們各自的特征
2．簡答進程的幾種狀態以及各狀態之間轉換的條件。
3．有一個長度為n的有界緩沖區（n>0）與一群生產者進程P1，P2，……Pm和一群消費者進程C1，C2，……Ck聯系起來，如果不允許生產者和消費者同時訪問有界緩沖區，試分析該問題中存在哪些并發進程中的現象？如何解決并發進程間問題？（分別寫出生產者進程和消費者進程的算法描述，算法采用類pascal或類c均可）
4．常用的有哪些軟件分析方法？試分析各種軟件分析方法的優缺點。
5．什么是軟件的黑盒測試和白盒測試？各自的優缺點是什么？
6．網絡互連有幾種形式？列出四種用于網絡互聯的設備以及它們工作的OSI協議層。
三、   綜合題（每題20分，共60分）
１．下表是學生的百分制成績和其等級制成績的對應關系以及某班學生各分數段的人數的分布比例，請完成以下要求：
百分制   90~100    80~89    70~79    60~69     0~59
等級制     A     B     C     D      E
比例     0.05     0.1５     0.4０     0.30     0.10
1)   畫出將學生的百分制成績轉換為等級制成績的最佳方法的流程圖
2)   簡述您的算法為最佳的理論依據
3)   寫出對應的算法（算法采用類PASCAL或類C均可）

２．網絡協議分層處理的優缺點是什么？ OSI/RM設置了哪些協議層次？各層協議的功能是什么？OSI 的哪一層分別處理以下問題？
1)   把傳輸的比特流劃分為幀
2)   決定使用哪條路徑通過子網
３．試說明數據庫設計的概念、內容、特點及主要步驟。