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

　　試題 4

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

　　供選擇的答案：

　　A、B： ① 過程化 ② 非過程化 ③ 格式化 ④ 導航式

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

　　C： ① 關系規(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.順序文件采用順序結構實現(xiàn)文件的存貯，對大型順序文件的少量修改要求重新復制 整個文件，代價很高。采用 __A__ 的方法則可降低所需的代價。

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

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

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

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

　　供選擇的答案:

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

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

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

　　D： ① 一個關鍵字值和該關鍵字的記錄地址 ② 一個屬性值和該屬性的一個記錄的地址

　　③ 一個屬性值和該屬性的全部記錄的地址 ④ 多個關鍵字值和它們相對應的某個記錄的地址

　　E： ① 快速排序方法 ② 內排序方法 ③ 外排序方法 ④ 交叉排序方法

　　試題 6

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

　　供選擇的答案:

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

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

　　C： ① 更大的內存 ② 更快的外部設備 ③ 更快的 CPU ④ 更先進的終端

　　D： ① VMS ② DOS ③ MVS ④ UNIX

　　E： ① Pascal ② Ada ③ C ④ Fortran