一、單項(xiàng)選擇題（在每小題的四個(gè)備選答案中，選出一個(gè)正確答案，并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題1分，共20分）
1.將源程序翻譯成目標(biāo)程序的語(yǔ)言處理程序是（ ）
A.編譯程序 B.調(diào)試程序 C.解釋程序 D.編輯程序
2.數(shù)據(jù)的基本單位是（ ）
A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項(xiàng) D.數(shù)據(jù)結(jié)構(gòu)
3.鏈表不具有的特點(diǎn)是（ ）
A.可隨機(jī)訪問(wèn)任一元素 B.插入刪除不需要移動(dòng)元素
C.不必事先估計(jì)存儲(chǔ)空間 D.所需空間與線性表的長(zhǎng)度成正比
4.棧和隊(duì)列（ ）
A.的共同點(diǎn)都是先進(jìn)后出 B.的共同點(diǎn)都是先進(jìn)先出
C.的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素 D.沒(méi)有共同點(diǎn)
5.若完全二叉樹(shù)的某結(jié)點(diǎn)無(wú)左孩子結(jié)點(diǎn)，則（ ）
A.它一定是葉子結(jié)點(diǎn) B.它可能有右孩子結(jié)點(diǎn)
C.它一定是在最低層 D.以上說(shuō)法均不對(duì)
6.設(shè)二叉樹(shù)共有n個(gè)葉子結(jié)點(diǎn)，所有非葉子結(jié)點(diǎn)都有左右子樹(shù)，則此二叉樹(shù)共有的結(jié)點(diǎn)數(shù)是（ ）
A.2（n-1） B.2n+1 C.2n D.2n-1
7.處于等待狀態(tài)的進(jìn)程是因?yàn)椋?）
A.等待CPU B.等待某事件的發(fā)生
C.程序太大 D.系統(tǒng)死鎖
8.程序地址重定位是指把程序中的邏輯地址變換成（ ）
A.計(jì)算機(jī)內(nèi)部的地址 B.計(jì)算機(jī)的實(shí)地址
C.主存空間的物理地址 D.用戶要訪問(wèn)的地址
9.在索引結(jié)構(gòu)中，每個(gè)文件的索引表指明（ ）
A.文件信息所在的邏輯塊與物理塊之間的對(duì)應(yīng)關(guān)系
B.文件所有的物理塊號(hào)
C.文件的邏輯塊號(hào)
D.物理塊的位置
10.在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是（ ）
A.加快I/O的速度
B.在于改善CPU與I/O設(shè)備之間速度不匹配的情況
C.加快文件讀寫(xiě)的速度
D.加快磁盤(pán)的讀寫(xiě)速度
11.微型計(jì)算機(jī)系統(tǒng)的外部設(shè)備與主機(jī)信息交換的方式并不采用（ ）
A.通道技術(shù)方式 B.中斷方式
C.直接內(nèi)存存取DMA方式 D.查詢方式
12.數(shù)據(jù)庫(kù)結(jié)構(gòu)可分為三級(jí)，它被定義為（ ）
A.子模式、外模式和內(nèi)模式 B.外模式、概念模式和內(nèi)模式
C.概念模式、模式和物理模式 D.外模式、內(nèi)模式和物理模式
13.IBM公司研制的IMS系統(tǒng)是典型的（ ）
A.層次模型系統(tǒng) B.網(wǎng)狀模型系統(tǒng)
C.關(guān)系模型系統(tǒng) D.文件管理系統(tǒng)
14.關(guān)系代數(shù)中，屬于傳統(tǒng)的集合運(yùn)算是（ ）
A.投影（Projection） B.選擇（Selection）
C.連接（join） D.笛卡兒積（Caretesian product）
15.FoxPro中，備注型M（Memo）字段的內(nèi)容放在備注文件中，它的擴(kuò)展名為（ ）
A.FMT B.FPT C.TXT D.BAK
16.排序命令SORT ON〈關(guān)鍵字段名〉/A中的參數(shù)A表明（ ）
A.按遞減方式排序 B.按遞增方式排序
C.不分英文字母大小寫(xiě)排序 D.按記錄輸入的先后排序
17.詳細(xì)設(shè)計(jì)的主要任務(wù)是確定和描述模塊的功能及（ ）
A.模塊的接口 B.實(shí)現(xiàn)方法和編寫(xiě)程序
C.模塊的接口和實(shí)現(xiàn)方法 D.編碼與調(diào)試
18.數(shù)據(jù)詞典的結(jié)構(gòu)是（ ）
A.按字典序排列的命名數(shù)據(jù)流 B.自頂向下、逐步分解的分層結(jié)構(gòu)
C.數(shù)據(jù)項(xiàng)條目的集合 D.自底向上、逐步歸納的分層結(jié)構(gòu)
19.模塊之間聯(lián)系的方式一般是（ ）
A.CALL語(yǔ)句或直接引用 B.控制調(diào)用
C.數(shù)據(jù)調(diào)用 D.直接跳轉(zhuǎn)（GOTO）
20.軟件維護(hù)的任務(wù)是繼續(xù)排除錯(cuò)誤和（ ）
A.測(cè)試、運(yùn)行 B.繼續(xù)測(cè)試程序
C.增加功能 D.不斷地修改擴(kuò)充
二、填空題（每空1分，共10分）
21.多道程序系統(tǒng)和___________的出現(xiàn)是操作系統(tǒng)成熟的標(biāo)志。
22.從邏輯上抽象地反映___________之間的結(jié)構(gòu)關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。
23.在一個(gè)長(zhǎng)度為n的順序表中的第i（1≤i≤n）個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)___________個(gè)元素。
24.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的結(jié)構(gòu)稱為_(kāi)__________.
25.操作系統(tǒng)具有___________、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理的功能。
26.程序是具有獨(dú)立功能的指令的集合，它是___________概念。而進(jìn)程是程序的一次運(yùn)行活動(dòng)，它是動(dòng)態(tài)的概念。
27.數(shù)據(jù)庫(kù)的層次模型有且僅有一個(gè)結(jié)點(diǎn)無(wú)雙親，而網(wǎng)狀模型一定會(huì)有___________，這是與層次模型的重要區(qū)別。
28.設(shè)對(duì)關(guān)系R進(jìn)行σF（R）這樣的選擇運(yùn)算，其中F是___________.
29.“軟件工程學(xué)”是采用工程的概念、原理、技術(shù)和___________來(lái)研究和維護(hù)軟件的方法體系。
30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和___________.
三、名詞解釋題（每小題3分，共12分）
31.多道程序系統(tǒng)
32.樹(shù)的定義
33.虛擬設(shè)備技術(shù)
34.實(shí)體（Entity）
四、簡(jiǎn)答題（每小題3分，共12分）
35.已知散列表的地址是0到8，散列函數(shù)為H（K）=K%7，采用線性探測(cè)法處理沖突。請(qǐng)將下面所示的關(guān)鍵碼值存入該散列表中。
｛100，26，21，35，3，78，84，46｝
0 1 2 3 4 5 6 7 8
散列表：
36.操作系統(tǒng)中存儲(chǔ)管理的功能是什么
37.若有關(guān)系R：A B C 與關(guān)系S：A D E
a1 b1 c1 a1 d1 4
a2 b2 c2 a1 d2 5
a3 b2 c3 a3 d3 8
其中數(shù)據(jù)元素下標(biāo)不同者必不相同，試問(wèn)σE>4（R S）的運(yùn)算結(jié)果是什么
38.試述軟件測(cè)試的目的。
五、閱讀理解題（每小題6分，共18分）
39.下面是利用二分查找算法在一個(gè)有序表中插入一個(gè)元素x，并保持表的有序性的函數(shù)。
請(qǐng)?jiān)诤瘮?shù)中的____處填上正確的內(nèi)容，完成該函數(shù)。
bininsert （sqlist r， int x， int n）
{int low=1， high=n，mid，s，i，find=0；
while （low<=high && ！ find）
{_____（1）_____；
if （x else if（x>r〔mind〕。key） ____（2）____；
else {i=mind；
find=1；
}
}
if （find）s=mid；
else s=low；
for （______（3）_______）
r〔i+1〕。key=r〔i〕。key；
r〔s〕。key=x；
}
40.文件系統(tǒng)中有如下多級(jí)目錄結(jié)構(gòu)圖：
試分別寫(xiě)出訪問(wèn)文件h.c和g.obj的路徑名。
41.有學(xué)生數(shù)據(jù)庫(kù) stu.dbf： 修改庫(kù) snew.dbf：
Record# 學(xué)號(hào) 姓名 總分 Record# 學(xué)號(hào) 修改分
1 97303 羅宏偉 534.0 1 97178 -6.0
2 97178 楊小華 522.0 2 98201 -2.6
3 98201 李學(xué)剛 490.0 3 98310 4.0
4 98120 盧 兵 509.0 4 97303 -8.0
5 98310 任宏達(dá) 527.0
試寫(xiě)出下列程序的運(yùn)行結(jié)果。
set talk off
sele 1
use stu
sele 2
use snew alias ms
index on 學(xué)號(hào) to isnew
sele 1
set relation to 學(xué)號(hào) into ms
repl all 總分 with 總分+ms->總分
go bott
disp
return
六、設(shè)計(jì)題（每小題6分，共12分）
42.根據(jù)下列程序段，試設(shè)計(jì)條件測(cè)試的覆蓋點(diǎn)。
char a；
a=get char （）；
if （a>=′0′&&a<=′9′）
print （″這是一個(gè)數(shù)字字符。\n″）；
if （a>=′a′&&a<=′z′）
print （″這是一個(gè)小寫(xiě)的英文字母。\n″）；
43.某文件系統(tǒng)采用連續(xù)結(jié)構(gòu)，文件user大小是1234字節(jié)，磁盤(pán)塊的大小為512字節(jié)，該文件占用的第一個(gè)物理塊的塊號(hào)是99.試畫(huà)出該文件的物理結(jié)構(gòu)圖。
七、應(yīng)用題（每小題8分，共16分）
44.假設(shè)線性表用長(zhǎng)度為m的一維數(shù)組A來(lái)存儲(chǔ)，線性表的長(zhǎng)度為n，n≤m，其中的元素按值非遞減有序排列。編寫(xiě)一個(gè)算法，插入一個(gè)元素x后，該線性表仍按非遞減有序排列。
45.為一個(gè)醫(yī)院的醫(yī)務(wù)管理系統(tǒng)設(shè)計(jì)一個(gè)實(shí)體模型，這一系統(tǒng)涉及三個(gè)實(shí)體集：DOCTOR（醫(yī)生）、PATIENT（病人）和TREATMENT（處方）。
DOCTOR具有屬性：DOC#（醫(yī)生編號(hào)），DNAME（醫(yī)生姓名）等。
PATIENT具有屬性：PAT#（病人號(hào)），PNAME（病人名）等。
TREATMENT具有屬性：TRE#（處方號(hào)），TDATE（處方日期）等。
一個(gè)醫(yī)生負(fù)責(zé)診斷若干病人，并為病人開(kāi)處方，病人在住院期間應(yīng)由一個(gè)醫(yī)生作為其主治醫(yī)生，并由該醫(yī)生開(kāi)處方。一個(gè)處方只針對(duì)一個(gè)病人開(kāi)出，但一個(gè)病人可以有多個(gè)處方。要求在實(shí)體模型中畫(huà)出實(shí)體、實(shí)體間的聯(lián)系，實(shí)體的屬性及聯(lián)系的類型。
1.將源程序翻譯成目標(biāo)程序的語(yǔ)言處理程序是（ ）
A.編譯程序 B.調(diào)試程序 C.解釋程序 D.編輯程序
2.數(shù)據(jù)的基本單位是（ ）
A.數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)項(xiàng) D.數(shù)據(jù)結(jié)構(gòu)
3.鏈表不具有的特點(diǎn)是（ ）
A.可隨機(jī)訪問(wèn)任一元素 B.插入刪除不需要移動(dòng)元素
C.不必事先估計(jì)存儲(chǔ)空間 D.所需空間與線性表的長(zhǎng)度成正比
4.棧和隊(duì)列（ ）
A.的共同點(diǎn)都是先進(jìn)后出 B.的共同點(diǎn)都是先進(jìn)先出
C.的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素 D.沒(méi)有共同點(diǎn)
5.若完全二叉樹(shù)的某結(jié)點(diǎn)無(wú)左孩子結(jié)點(diǎn)，則（ ）
A.它一定是葉子結(jié)點(diǎn) B.它可能有右孩子結(jié)點(diǎn)
C.它一定是在最低層 D.以上說(shuō)法均不對(duì)
6.設(shè)二叉樹(shù)共有n個(gè)葉子結(jié)點(diǎn)，所有非葉子結(jié)點(diǎn)都有左右子樹(shù)，則此二叉樹(shù)共有的結(jié)點(diǎn)數(shù)是（ ）
A.2（n-1） B.2n+1 C.2n D.2n-1
7.處于等待狀態(tài)的進(jìn)程是因?yàn)椋?）
A.等待CPU B.等待某事件的發(fā)生
C.程序太大 D.系統(tǒng)死鎖
8.程序地址重定位是指把程序中的邏輯地址變換成（ ）
A.計(jì)算機(jī)內(nèi)部的地址 B.計(jì)算機(jī)的實(shí)地址
C.主存空間的物理地址 D.用戶要訪問(wèn)的地址
9.在索引結(jié)構(gòu)中，每個(gè)文件的索引表指明（ ）
A.文件信息所在的邏輯塊與物理塊之間的對(duì)應(yīng)關(guān)系
B.文件所有的物理塊號(hào)
C.文件的邏輯塊號(hào)
D.物理塊的位置
10.在操作系統(tǒng)中引入緩沖技術(shù)的主要目的是（ ）
A.加快I/O的速度
B.在于改善CPU與I/O設(shè)備之間速度不匹配的情況
C.加快文件讀寫(xiě)的速度
D.加快磁盤(pán)的讀寫(xiě)速度
11.微型計(jì)算機(jī)系統(tǒng)的外部設(shè)備與主機(jī)信息交換的方式并不采用（ ）
A.通道技術(shù)方式 B.中斷方式
C.直接內(nèi)存存取DMA方式 D.查詢方式
12.數(shù)據(jù)庫(kù)結(jié)構(gòu)可分為三級(jí)，它被定義為（ ）
A.子模式、外模式和內(nèi)模式 B.外模式、概念模式和內(nèi)模式
C.概念模式、模式和物理模式 D.外模式、內(nèi)模式和物理模式
13.IBM公司研制的IMS系統(tǒng)是典型的（ ）
A.層次模型系統(tǒng) B.網(wǎng)狀模型系統(tǒng)
C.關(guān)系模型系統(tǒng) D.文件管理系統(tǒng)
14.關(guān)系代數(shù)中，屬于傳統(tǒng)的集合運(yùn)算是（ ）
A.投影（Projection） B.選擇（Selection）
C.連接（join） D.笛卡兒積（Caretesian product）
15.FoxPro中，備注型M（Memo）字段的內(nèi)容放在備注文件中，它的擴(kuò)展名為（ ）
A.FMT B.FPT C.TXT D.BAK
16.排序命令SORT ON〈關(guān)鍵字段名〉/A中的參數(shù)A表明（ ）
A.按遞減方式排序 B.按遞增方式排序
C.不分英文字母大小寫(xiě)排序 D.按記錄輸入的先后排序
17.詳細(xì)設(shè)計(jì)的主要任務(wù)是確定和描述模塊的功能及（ ）
A.模塊的接口 B.實(shí)現(xiàn)方法和編寫(xiě)程序
C.模塊的接口和實(shí)現(xiàn)方法 D.編碼與調(diào)試
18.數(shù)據(jù)詞典的結(jié)構(gòu)是（ ）
A.按字典序排列的命名數(shù)據(jù)流 B.自頂向下、逐步分解的分層結(jié)構(gòu)
C.數(shù)據(jù)項(xiàng)條目的集合 D.自底向上、逐步歸納的分層結(jié)構(gòu)
19.模塊之間聯(lián)系的方式一般是（ ）
A.CALL語(yǔ)句或直接引用 B.控制調(diào)用
C.數(shù)據(jù)調(diào)用 D.直接跳轉(zhuǎn)（GOTO）
20.軟件維護(hù)的任務(wù)是繼續(xù)排除錯(cuò)誤和（ ）
A.測(cè)試、運(yùn)行 B.繼續(xù)測(cè)試程序
C.增加功能 D.不斷地修改擴(kuò)充
二、填空題（每空1分，共10分）
21.多道程序系統(tǒng)和___________的出現(xiàn)是操作系統(tǒng)成熟的標(biāo)志。
22.從邏輯上抽象地反映___________之間的結(jié)構(gòu)關(guān)系稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。
23.在一個(gè)長(zhǎng)度為n的順序表中的第i（1≤i≤n）個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)___________個(gè)元素。
24.把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中的結(jié)構(gòu)稱為_(kāi)__________.
25.操作系統(tǒng)具有___________、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理的功能。
26.程序是具有獨(dú)立功能的指令的集合，它是___________概念。而進(jìn)程是程序的一次運(yùn)行活動(dòng)，它是動(dòng)態(tài)的概念。
27.數(shù)據(jù)庫(kù)的層次模型有且僅有一個(gè)結(jié)點(diǎn)無(wú)雙親，而網(wǎng)狀模型一定會(huì)有___________，這是與層次模型的重要區(qū)別。
28.設(shè)對(duì)關(guān)系R進(jìn)行σF（R）這樣的選擇運(yùn)算，其中F是___________.
29.“軟件工程學(xué)”是采用工程的概念、原理、技術(shù)和___________來(lái)研究和維護(hù)軟件的方法體系。
30.根據(jù)數(shù)據(jù)變換性質(zhì)，數(shù)據(jù)流圖分為二類，即變換型結(jié)構(gòu)和___________.
三、名詞解釋題（每小題3分，共12分）
31.多道程序系統(tǒng)
32.樹(shù)的定義
33.虛擬設(shè)備技術(shù)
34.實(shí)體（Entity）
四、簡(jiǎn)答題（每小題3分，共12分）
35.已知散列表的地址是0到8，散列函數(shù)為H（K）=K%7，采用線性探測(cè)法處理沖突。請(qǐng)將下面所示的關(guān)鍵碼值存入該散列表中。
｛100，26，21，35，3，78，84，46｝
0 1 2 3 4 5 6 7 8
散列表：
36.操作系統(tǒng)中存儲(chǔ)管理的功能是什么
37.若有關(guān)系R：A B C 與關(guān)系S：A D E
a1 b1 c1 a1 d1 4
a2 b2 c2 a1 d2 5
a3 b2 c3 a3 d3 8
其中數(shù)據(jù)元素下標(biāo)不同者必不相同，試問(wèn)σE>4（R S）的運(yùn)算結(jié)果是什么
38.試述軟件測(cè)試的目的。
五、閱讀理解題（每小題6分，共18分）
39.下面是利用二分查找算法在一個(gè)有序表中插入一個(gè)元素x，并保持表的有序性的函數(shù)。
請(qǐng)?jiān)诤瘮?shù)中的____處填上正確的內(nèi)容，完成該函數(shù)。
bininsert （sqlist r， int x， int n）
{int low=1， high=n，mid，s，i，find=0；
while （low<=high && ！ find）
{_____（1）_____；
if （x
else {i=mind；
find=1；
}
}
if （find）s=mid；
else s=low；
for （______（3）_______）
r〔i+1〕。key=r〔i〕。key；
r〔s〕。key=x；
}
40.文件系統(tǒng)中有如下多級(jí)目錄結(jié)構(gòu)圖：
試分別寫(xiě)出訪問(wèn)文件h.c和g.obj的路徑名。
41.有學(xué)生數(shù)據(jù)庫(kù) stu.dbf： 修改庫(kù) snew.dbf：
Record# 學(xué)號(hào) 姓名 總分 Record# 學(xué)號(hào) 修改分
1 97303 羅宏偉 534.0 1 97178 -6.0
2 97178 楊小華 522.0 2 98201 -2.6
3 98201 李學(xué)剛 490.0 3 98310 4.0
4 98120 盧 兵 509.0 4 97303 -8.0
5 98310 任宏達(dá) 527.0
試寫(xiě)出下列程序的運(yùn)行結(jié)果。
set talk off
sele 1
use stu
sele 2
use snew alias ms
index on 學(xué)號(hào) to isnew
sele 1
set relation to 學(xué)號(hào) into ms
repl all 總分 with 總分+ms->總分
go bott
disp
return
六、設(shè)計(jì)題（每小題6分，共12分）
42.根據(jù)下列程序段，試設(shè)計(jì)條件測(cè)試的覆蓋點(diǎn)。
char a；
a=get char （）；
if （a>=′0′&&a<=′9′）
print （″這是一個(gè)數(shù)字字符。\n″）；
if （a>=′a′&&a<=′z′）
print （″這是一個(gè)小寫(xiě)的英文字母。\n″）；
43.某文件系統(tǒng)采用連續(xù)結(jié)構(gòu)，文件user大小是1234字節(jié)，磁盤(pán)塊的大小為512字節(jié)，該文件占用的第一個(gè)物理塊的塊號(hào)是99.試畫(huà)出該文件的物理結(jié)構(gòu)圖。
七、應(yīng)用題（每小題8分，共16分）
44.假設(shè)線性表用長(zhǎng)度為m的一維數(shù)組A來(lái)存儲(chǔ)，線性表的長(zhǎng)度為n，n≤m，其中的元素按值非遞減有序排列。編寫(xiě)一個(gè)算法，插入一個(gè)元素x后，該線性表仍按非遞減有序排列。
45.為一個(gè)醫(yī)院的醫(yī)務(wù)管理系統(tǒng)設(shè)計(jì)一個(gè)實(shí)體模型，這一系統(tǒng)涉及三個(gè)實(shí)體集：DOCTOR（醫(yī)生）、PATIENT（病人）和TREATMENT（處方）。
DOCTOR具有屬性：DOC#（醫(yī)生編號(hào)），DNAME（醫(yī)生姓名）等。
PATIENT具有屬性：PAT#（病人號(hào)），PNAME（病人名）等。
TREATMENT具有屬性：TRE#（處方號(hào)），TDATE（處方日期）等。
一個(gè)醫(yī)生負(fù)責(zé)診斷若干病人，并為病人開(kāi)處方，病人在住院期間應(yīng)由一個(gè)醫(yī)生作為其主治醫(yī)生，并由該醫(yī)生開(kāi)處方。一個(gè)處方只針對(duì)一個(gè)病人開(kāi)出，但一個(gè)病人可以有多個(gè)處方。要求在實(shí)體模型中畫(huà)出實(shí)體、實(shí)體間的聯(lián)系，實(shí)體的屬性及聯(lián)系的類型。