請(qǐng)將所有答案標(biāo)明題號(hào)，寫在答題紙上，試題紙上請(qǐng)勿答題。嚴(yán)禁在答題紙上留下姓名、考號(hào)等任何標(biāo)記，否則該卷無(wú)效。

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

２．網(wǎng)絡(luò)協(xié)議分層處理的優(yōu)缺點(diǎn)是什么？ OSI/RM設(shè)置了哪些協(xié)議層次？各層協(xié)議的功能是什么？OSI 的哪一層分別處理以下問題？
1)   把傳輸?shù)谋忍亓鲃澐譃閹?br />2)   決定使用哪條路徑通過子網(wǎng)
３．試說明數(shù)據(jù)庫(kù)設(shè)計(jì)的概念、內(nèi)容、特點(diǎn)及主要步驟。