在排序算法中每一項都與其他諸項進行比較，計算出小于該項的項的個數(shù)，以確定該項的位置叫 __A__ 。

　　散列函數(shù)有一個共同性質(zhì)，即函數(shù)值應(yīng)當以 __B__ 取其值域的每個值。

　　設(shè)有兩個串 p 和 q，其中 q 是 p 的子串。把 q 在 p 中首次出現(xiàn)的位置作為子串 q 在 p 中的位置的算法稱為 __C__ 。

　　如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則可采用 __D__ 的方法。

　　算法的計算量的大小稱為計算的 __E__ 。

　　供選擇的答案：

　　A: ① 插入排序 ② 交換排序 ③ 選擇排序 ④ 枚舉排序

　　B： ① 概率 ② 最小概率 ③ 平均概率 ④ 同等概率

　　C： ① 聯(lián)接 ② 匹配 ③ 求子串 ④ 求串長

　　D： ① 分塊 ② 順序 ③ 二分法 ④ 基于屬性

　　E： ① 現(xiàn)實性 ② 難度 ③ 復(fù)雜性 ④ 效率

　　試題 2

　　從下列有關(guān)樹的敘述中，選出五條正確敘述，并按編號從小到大的次序?qū)懺诖鹁淼?A～E 欄內(nèi)。

　　① 二叉樹中每個結(jié)點有兩個子結(jié)點，而對一般的樹則無此限制，因此二叉樹是樹的特殊情形。

　�、� 當 k≥ 1時，高度為 k 的二叉樹至多有 2k-1 個結(jié)點。

　�、� 用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷。

　�、� 線索二叉樹的優(yōu)點是便于在中序下查找前趨結(jié)點和后繼結(jié)點。

　�、� 將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點沒有左子樹。

　�、� 一棵含有 n 個結(jié)點的完全二叉樹，它的高度是 |log2n」+l。

　　⑦ 在二叉樹中插入結(jié)點，該二叉樹便不再是二叉樹。

　�、� 采用二叉鏈表作樹的存貯結(jié)構(gòu)，樹的前序遍歷和其相應(yīng)的二叉樹的前序遍歷的結(jié)果是一樣的。

　　⑨ 哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點離根較近。

　�、� 用一維數(shù)組存貯二叉樹時，總是以前序遍歷順序存貯結(jié)點。

　　試題 3

　　從下列敘述中選出五條關(guān)于好的編程風格的正確敘述，把編號依次寫在答卷的 A～E欄內(nèi)。

　�、� 使用括號以改善表達式的清晰性。

　�、� 對遞歸定義的數(shù)據(jù)結(jié)構(gòu)不要使用遞歸過程。

　�、� 盡可能對程序代碼進行優(yōu)化。

　�、� 不要修補不好的程序，要重新寫。

　�、� 不要進行浮點數(shù)的相等比較。

　�、� 應(yīng)盡可能多輸出中間結(jié)果。

　�、� 利用數(shù)據(jù)類型對數(shù)據(jù)值進行防范。

　�、� 用計數(shù)方法而不是用文件結(jié)束符來判別輸入的結(jié)束。

　�、� 程序中的注釋是可有可無的。

　　⑩ 使用有意義的標識符。

　　試題 4

　　SQL 語言是 __A__ 型數(shù)據(jù)庫系統(tǒng)的典型的數(shù)據(jù)庫語言。它是 __B__ 的語言，易學習、易使用。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

　　試題 7

　　假設(shè)在機器中浮點數(shù)的表示格式如下：

　　15 14 12 11 10 0

　　階符 階 碼 尾符 尾 數(shù)

　　當采用下列四種不同編碼方式時 ( 階碼基值為 2，尾數(shù)以規(guī)格化數(shù)表示 )，求十進制數(shù) -123.625 在機器中的表示形式：

　　當尾數(shù)用原碼表示，階碼用補碼表示時為 __A__ 當尾數(shù)用補碼表示，階碼用補碼表示時為 __B__ 當尾數(shù)用原碼表示，階碼用移碼表示時為 __C__ 當尾數(shù)用補碼表示，階碼用移碼表示時為 __D__ 。

　　該機器可表示的浮點數(shù)為 E 。

　　供選擇的答案:

　　A～D: ① 1111000001000110 ② 0111111110111010 ③ 0111100001000101 ④ 1000000001000110

　�、� 0111100001000110 ⑥ 1111100001000110 ⑦ 1111111110111010 ⑧ 1010111001010101

　　E: ① 28 ② 27×(1-2-11) ③ 27 ④ 28 ×(1-211)

　　⑤ 27×(1-2-10)

　　試題 8

　　從下列敘述中選出五條正確的敘述，把編號依次寫在答卷的 A～E欄內(nèi)。

　　① 程序狀態(tài)字反映了程序執(zhí)行時機器所處的現(xiàn)行狀態(tài)。

　　② 運算器是完成算術(shù)和邏輯操作的核心處理部件，通常也稱為 CPU。

　�、� 對存貯器進行一次完整的存或取操作所需的全部時間，叫存取周期。

　�、� 對存貯器進行一次完整的存操作以及一次完整的取操作所需時間之和，叫存取周期。

　　⑤ ASCII 碼是 7 位碼，EBCDIC 是 8 位碼。

　�、� 依概率，用一位奇偶校驗位可以檢測出一位信息錯的 50%，

　�、� 半導(dǎo)體動態(tài) RAM 是易失性 RAM，而靜態(tài) RAM 中存貯的信息即使切斷電源也不會消失。

　　⑧ 只要運算器具有加法和移位功能，再增加一些控制邏輯，計算機就能完成各種算術(shù)運算。

　�、� 由可編程邏輯陣列 (PLA) 組成的控制器仍是組合邏輯控制器。

　�、� 在微型機中，常從內(nèi)存 RAM 中取出—部分存貯單元作堆棧使用，這種堆棧的操作方式是先進先出。

　　試題 9

　　全加器是一個由被加數(shù) Ai，加數(shù) Bi以及由低位來的進位 Ci-1求和 Di以及本位向高位的進位 Ci的邏輯電路。 __A__ 、 __B__ 和 __C__ 都是正確實現(xiàn)全加器的表達式。

　　浮點運算時階碼大小可用比較器來進行比較，設(shè)參加比較的兩階碼為 X 和 Y，其絕對值分別用 XJ和 YJ，表示，符號分別用 XJF和 YJF表示( 0 表示正，1 表示負 )。

　　X≥Y 的表達式為 __D__ ;X≤Y 的表達式為 __E__ 。

　　供選擇的答案:

　　試題 10

　　1.磁盤上的磁道是 __A__ 。

　　2.在磁盤存貯器中，無需移動存取機構(gòu)即可讀取的一組磁道稱為 __B__ 。

　　3.與CRT顯示器有關(guān)的概念是 __C__ 。

　　4.在字符顯示器中，若顯示緩沖區(qū)RAM容量大于一幀字符數(shù)，就能存放幾幀的內(nèi)容。此時修改RAM指針可能實現(xiàn) __D__ 。

　　5.軟盤驅(qū)動器采用的磁頭是 __E__ 。

　　供選擇的答案:

　　A： ① 記錄密度不同的同心圓 ② 記錄密度相同的同心圓 ③ 一條阿基米德螺線 ④ 兩條阿基米德螺線

　　B： ① 單元 ② 扇區(qū) ③ 柱面 ④ 文卷

　　C： ① 掃描、光柵、記錄密度 ② 刷新、緩沖、對比度 ③ 線性、扇區(qū)、分辨率 ④ 像素、頁面、波特率

　　D： ① 字符的修改編輯 ② 文件的拷貝 ③ 屏幕滾動 ④ 顯示速度的提高

　　E： ① 浮動式磁頭 ② 隨機式磁頭 ③ 接觸式磁頭 ④ 固定式磁頭

　　試題 11

　　Artificial Intelligence __A__ a relatively young branch of science, new enough that we can still trace the development of the field from its inception in 1956 to the present. About six years ago, when we __B__ planning the Handbook of Artificial Intelligence, we thought it would __C__ possible to present AI comprehensively in three volumes. In retrospect, that seems to have __D__ a good guess, although, inevitably, the outline has __E__ changed many times to reflect changes in the emphasis and methods of AI.

　　供選擇的答案:

　　A～E： ① be ② am ③ are ④ is

　�、� was ⑥ were ⑦ being ⑧ been

　　試題 12

　　The obvious advantage of a Graphical User Inter face( GUI ) is to organi2ethe computer to make __A__ from a human __B__ ,rather than to force users to adapt to the __C__ of computers and software. GUI is converging to the point where a __D__ person can walk up to a computer, experiment briefly with the mouse and the __E__ objects on screen, and gain some understanding of how to accomplish basic tasks.

　　供選擇的答案:

　　A～E： ① iconic ② converge ③ sense ④ use

　�、� perspective ⑥ capable ⑦ peculiarities ⑧ imaging