從供選擇的答案中選出同下列敘述關系最密切的子句,把編號寫在答案的對應欄內。

A.為了提高計算機的處理機和外部投備的利用率, 把多個程序同時放入主存儲器,在宏觀上并行運行。

B.把一個程序劃分成若干個可同時執(zhí)行的程序模塊的設計方法。

C.多個用戶在中端設備上以交互方式輸入、排錯和控制其程序的運行。

D.由多臺計算機組成的一個系統(tǒng)。這些計算機之間可以通過通信來交換信息;互 相之間無主次之分; 它們共享系統(tǒng)資源; 程序由系統(tǒng)中的全部或部分計算機協(xié)同執(zhí)行。管理上述計算機系統(tǒng)的操作系統(tǒng)。

E.有一類操作系統(tǒng)的系統(tǒng)響應時間的重要性超過系統(tǒng)資源的利用率, 它被廣泛地應用于衛(wèi)星控制、導彈發(fā)設、飛機飛行控制、飛機訂票業(yè)務等領域。

供選擇的答案

試題2

從下列有關數據的存儲結構的敘述中，選出五條正確敘述，并按編號從小到大的次序寫在答卷的A～E欄內。

(1)順序存儲方式只能用于存儲線性結構。

(2)順序存儲方式的優(yōu)點是存儲密度大, 且插入、刪除運用算效率高。

(3)鏈表的每個結點中都恰好包含一個指針。

(4)散列法存儲的基本思想是由關鍵碼的值訣定數據的存儲地址。

(5)散列表的結點中只包含數據元素自身的信息, 不包含任何指針。

(6)負載因子 (裝填因子) 是散列法的一個重要參數, 它反映散列表的裝滿程度。

(7)棧和隊列的存儲方式既可是順序方式, 也可是鏈接方式。

(8)用二叉鏈表法 ( llink-rlink 法 ) 存儲包含 n 個結點的二叉樹, 結點的 2n 個指針區(qū)域中有 n+1 個為空指針。

(9)用相鄰矩陣法存儲一個圖時, 在不考慮壓縮存儲的情況下, 所占用的存儲空間 大小只與圖中結點個數有關, 而與圖的邊數無關。

(10)鄰接表法只能用于有向圖的存儲, 而相鄰矩陣法對于有向圖和無向圖的存儲都適用。

試題3

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

使用 __A__ 能閱讀和修改文本文件; __B__能幫助別人們找到程序中的出錯位置。

檢查計算機各部件,報告故障信息的是 __C__。在支持開放策略的操作系統(tǒng)中, 提供了各種可選的配置相應的目標程序模塊, 用戶可按需要選擇必要選擇必要的程序和設置參數, 也可以加入自行開發(fā)的新添設備的驅動程序的目標模塊, 通過系統(tǒng)__D_形成所需要的操作系統(tǒng)。計算機接通電源后,往往先執(zhí)行一段通常存ROM中的__E__,接著才將基本操作系統(tǒng)讀入內存,并執(zhí)行。

供選擇的答案

試題4

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

某順序存儲的表格,其中有 90,000 個元素,已按關鍵項的植的上升順序排列。

現假定對各個元素進行查的概率是相同的, 并且各個元素的關鍵項的值皆不相同。

用順序查找法查找是，平均比較次數約為＿A＿，最大比較次數為＿B＿。

現把 90,000 個元素按排列順序劃分成若干組，使每組有ｇ個元素（ 最后一組可能不足ｇ個 ）。查找時，先從頭一組開始，通過比例各組的最后一個元素的關鍵項的值，找到欲查找的元素所在的組，然后再用順序查找找到欲找的元素。在這種查找法中，使總的平均比較次數最小的＿C＿，此時的平均比較次數是＿D＿。

當ｇ的值大于等于 90,000 時，此方法的查找速度接近于＿E＿�！�

供選擇的答案

試題5

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

為了提高數據的可靠性，決定在 7 位數據的前面（左面）加一個偶校驗位，使 8 位中的 1 的個數為偶。十六進制的 4F 和 3C加偶校驗位后分別是＿A＿和＿B＿。

現假定每個數據最多只有一位出錯，則 D5，F4，3A 中出錯的數據是＿C＿。

現假定以 3 個 8 位數據為單位加垂直偶校驗位，即增加一個 8 位數據，使4個8位數據的對應位的1的個數為偶數。對于十六進制的 CF，D5和78，，所增加的一個 8 位數據是＿D＿。對于十六進制的 25，4F和＿E＿，所增加的一個 8 位數據是 3C。

供選擇的答案

試題6

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

考慮具有如下性質的二叉樹：除葉子結點外，每個結點的值都大于其左子樹上的一切結點值，并小于等于其右子樹上的一切結點的值。

現把 9 個數 1，2，3，4…8，9 填入右圖所示的二叉樹的 9 個結點中，并使之具有上述性質此時，N1 的值是＿A＿，N2 的值是＿B＿，N9的值是＿C＿�，F欲把√10放入此樹并使該樹保持前述性質，增加的一個結點可以放在＿D＿或＿E＿。

供選擇的答案

試題7

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

假設一個十六位機的某存貯單元存放著數 1101101101001000，求該數在下列表示法下所代表的含義（ 若為小數時，四舍五入后保留小數點后六位 ）：

① 作為原碼表示十進制有符號整數（其中最高位為符號位）時，其值為__A__。

② 若沿用大寫英文字母 A 到 Ｖ 來記錄 32 進制數，其表示的相應 32 進制正整數為＿B＿。

③ 若采用定點數記數法（原碼，其最高位為符號位，小數點在最左面），其對應的十進制小數為＿C＿。

④ 若采用以下浮點數記數法

階碼用移碼表示, 底數為2;尾數用補碼表示時, 該數對應的十進制數為__D__。

⑤ 該數的低字節(jié)若視為ASCII 碼, 所代表的字符為__E__。

供選擇的答案

試題8

從供選擇的答案中選出應填入下述關于計數器的敘述中__?__內的正確答案,把編號寫在答卷的對應欄內。

下圖是一個由三個D型觸發(fā)器構成的非標準計數器。（ D 型觸發(fā)器有如下性質:每來一個時鐘脈沖 CＫ,就將觸發(fā)器 D 輸入端的狀態(tài)送入該觸發(fā)器。Ｑ 端反映的就是觸發(fā)器的狀態(tài),而 Ｑ' 端則是其反相狀態(tài)。）

    若初始狀態(tài)為Ｓ₃Ｓ₂Ｓ₁,則時鐘脈沖CK到來后依次得到的下五個狀態(tài)為:

__A__ __B__ __C__ __D__ __E__

供選擇的答案

試題9

一般情況下，指令由__A__和操作數地址碼兩部分組成。利用堆棧進行運算的指令可以不設置__B__。

浮點運算指令對用于__C__的計算機是十分必要的，而十進制運算指令對有大量 I/O 數據的用于__D__的計算機更為合適。

移位指令屬于__E__類指令。

供選擇的答案

試題10

從供選擇的答案中選出應填入下述關于磁盤的敘述中＿n＿內的正確答案，把編號寫在答卷的對應欄內。

某磁盤格式化為 24 扇區(qū)和 20 磁道。該盤能按需要選擇順時針旋轉。各種操作執(zhí)行時間如下：

盤旋轉一圈時間＝360mｓ

讀一塊數據時間＝1mｓ

該盤上存有三個文件：

文件 A－－在磁道 6、扇區(qū) 1 占有 2 塊

文件 B－－在磁道 2、扇區(qū) 5 占有 5 塊

文件 C－－在磁道 5、扇區(qū) 3 占有 3 塊

那么，該盤的平均等待時間最接近于＿A＿ms，平均搜索時間最接近于＿B＿mｓ。若磁頭移動和盤轉動不同時進行，并且磁頭初始位置在磁道 0，扇區(qū) 0，以順序 CBA 讀出上述三個文件，總的時間接近于＿C＿mｓ。同樣初始位置情況下，讀出上述三文件的最短時間接近于＿D＿mｓ。此時文件讀出順序為＿E＿。

供選擇的答案

試題11

從供選擇的答案中選出應填入下列英語文句中＿?＿內的正確答案，把編號寫在答卷的對應欄內。

Software products may be _A_ into four basic types: application programs, programming language processors, operating systems, and system utilities.

Application programs atr programs that __B__ useful tasks such as solving statistical problems, or keeping your company's books.

Programming language processors are programs that __C__ the use if a computer language in a computer system. They are tools for the development of application programs.

Operation systems are programs that __D__ the system resources and enable you to run application programs.

System utilities are special programs that __E__ the usefulness of or add capabilities to a computer.

供選擇的答案

試題12

從供選擇的答案中選出應填入下列英語文句中＿?＿內的正確答案，把編號寫在答卷的對應欄內。

Here is a useful procedure for choosing a program:

1. Study the features of all the programs you might choose __A__. Decide which features you need, which you would __B__, and which you can do your jobs wichout.

2. Eliminate the prograns that clearly do not __C__ you needs.

3. Consider how the remaining programs perform the functions you will use most often. This can affect a program's usability more than all the "nice" features that you will __D__ need.

4. Study the remaining programs carefully - with __E__ experince if you can get it - and decide which one is best for you.

供選擇的答案

試題15

從供選擇的答案中選出應填入下列敘述中__?__內的正確答案,把編號寫在答案的對應欄內。

編譯系統(tǒng)一般可分成__A__，__B__，__C__，__D__ 和"目標代碼生成"等五大部分,其中__A__，__B__和"目標代碼生成"三部分是每個編譯程序必不可少的,而__C__，__D__則是可有可無的。許多編譯程序將__A__編制成一個子程序,在__B__的分析過程中根據需要調用__A__,并且把__B__和__C__二部分結合起來,邊分析邊產生有關內容。此外,這五個部分在工作過程中都會涉及到表格處理和__E__。

供選擇的答案

試題16 略（數學）