1990年計算機軟考程序員水平考試試題(上午)

　　試題 4

　　SQL 語言是 __A__ 型數(shù)據(jù)庫系統(tǒng)的典型的數(shù)據(jù)庫語言。它是 __B__ 的語言，易學(xué)習(xí)、易使用。SQL 語言具有 __C__ 功能。SQL 語言的一次查詢的結(jié)果是一個 __D__ 。dBASEⅡ、dBASEⅢ、ORACLE、INGRES、INFORMIX 等數(shù)據(jù)庫系統(tǒng)中，除 _E_ 外，都提供 SQL 語言用戶界面。

　　供選擇的答案：

　　A、B： ① 過程化 ② 非過程化 ③ 格式化 ④ 導(dǎo)航式

　　⑤ 層次 ⑥ 關(guān)系 ⑦ 網(wǎng)狀 ⑧ 實體 --關(guān)系

　　C： ① 關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制 ② 數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制

　�、� 數(shù)據(jù)定義、數(shù)據(jù)規(guī)范化、數(shù)據(jù)控制 ④ 數(shù)據(jù)定義、數(shù)據(jù)規(guī)范化、數(shù)據(jù)操縱

　　D： ① 數(shù)據(jù)項 ② 記錄 ③ 元組 ④ 表

　　E： ① dBASEⅡ ② dBASEⅢ ③ ORACLE ④ INGRES

　�、� INFORMIX

　　試題 5

　　1.順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存貯，對大型順序文件的少量修改要求重新復(fù)制 整個文件，代價很高。采用 __A__ 的方法則可降低所需的代價。

　　2.散列 ( Hash ) 文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。因為散列函數(shù)不是一對一的關(guān)系，所以選擇好的 __B__ 方法是散列文件的關(guān)鍵。

　　3.索引順序文件的記錄，在邏輯上按關(guān)鍵字的順序排列，但物理上不一定按關(guān)鍵字順序存貯。對這種文件需建立一張指示邏輯記錄和物理記錄之間一一對應(yīng)關(guān)系的 __C__ ，它一般用樹結(jié)構(gòu)來組織。

　　4.倒排文件包含若干倒排表，倒排表的內(nèi)容是 __D__ ，倒排文件檢索速度快，但修改維護較難。

　　5.對于大文件的排序要研究在外設(shè)上的排序技術(shù)，即 __E__ 。

　　供選擇的答案:

　　A： ① 附加文件 ② 按關(guān)鍵字大小排序 ③ 按記錄輸入先后排序 ④ 連續(xù)存取

　　B： ① 散列函數(shù) ② 除余法中質(zhì)數(shù) ③ 沖突處理 ④ 散列函數(shù)和沖突處理

　　C： ① 符號表 ② 索引表 ③ 交叉訪問表 ④ 鏈接表

　　D： ① 一個關(guān)鍵字值和該關(guān)鍵字的記錄地址 ② 一個屬性值和該屬性的一個記錄的地址

　�、� 一個屬性值和該屬性的全部記錄的地址 ④ 多個關(guān)鍵字值和它們相對應(yīng)的某個記錄的地址

　　E： ① 快速排序方法 ② 內(nèi)排序方法 ③ 外排序方法 ④ 交叉排序方法

　　試題 6

　　操作系統(tǒng)是一種 __A__ 。在操作系統(tǒng)中采用多道程序設(shè)計方式能提高 CPU 和外部設(shè)備的 __B__ 。一般來說，為了實現(xiàn)多道程序設(shè)計，計算機需要有 __C__ 。操作系統(tǒng) D經(jīng)成為工作站上的主流操作系統(tǒng)。對于使用 __D__ 操作系統(tǒng)的計算機系統(tǒng)來說， __E__ 語言是主要的高級語言。

　　供選擇的答案:

　　A： ① 通用軟件 ② 系統(tǒng)軟件 ③ 應(yīng)用軟件 ④ 軟件包

　　B： ① 利用效率 ② 可靠性 ③ 穩(wěn)定性 ④ 兼容性

　　C： ① 更大的內(nèi)存 ② 更快的外部設(shè)備 ③ 更快的 CPU ④ 更先進的終端

　　D： ① VMS ② DOS ③ MVS ④ UNIX

　　E： ① Pascal ② Ada ③ C ④ Fortran