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