從供選擇的答案中選出應(yīng)填入下列敘述中的 __?__ 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

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

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

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

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

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

供選擇的答案

試題2

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

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

② 當(dāng) k≥ 1時，高度為 k 的二叉樹至多有 2^k-1 個結(jié)點(diǎn)。

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

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

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

⑥ 一棵含有 n 個結(jié)點(diǎn)的完全二叉樹，它的高度是 |log₂n」+l。

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

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

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

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

試題3

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

① 使用括號以改善表達(dá)式的清晰性。

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

⑧ 盡可能對程序代碼進(jìn)行優(yōu)化。

④ 不要修補(bǔ)不好的程序，要重新寫。

⑤ 不要進(jìn)行浮點(diǎn)數(shù)的相等比較。

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

⑦ 利用數(shù)據(jù)類型對數(shù)據(jù)值進(jìn)行防范。

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

⑨ 程序中的注釋是可有可無的。

⑩ 使用有意義的標(biāo)識符。

試題4

從供選擇的答案中選出應(yīng)該填入下面關(guān)于SQL語言敘述中的__?__內(nèi)的正確答案,把編號寫在答案的對應(yīng)欄內(nèi)。

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 語言用戶界面。

供選擇的答案

試題5

從供選擇的答案中選出應(yīng)填入下面關(guān)于文件組織的敘述中的 __?__內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

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

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

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

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

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

供選擇的答案

[1] [2] [3] 下一頁