從供選擇的答案中選出同下列敘述關(guān)系最密切的子句,把編號寫在答案的對應(yīng)欄內(nèi)。

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

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

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

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

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

供選擇的答案

試題2

從下列有關(guān)數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中，選出五條正確敘述，并按編號從小到大的次序?qū)懺诖鹁淼腁～E欄內(nèi)。

(1)順序存儲方式只能用于存儲線性結(jié)構(gòu)。

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

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

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

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

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

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

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

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

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

試題3

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

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

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

供選擇的答案

試題4

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

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

現(xiàn)假定對各個元素進(jìn)行查的概率是相同的, 并且各個元素的關(guān)鍵項的值皆不相同。

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

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

當(dāng)ｇ的值大于等于 90,000 時，此方法的查找速度接近于＿E＿。　

供選擇的答案

試題5

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

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

現(xiàn)假定每個數(shù)據(jù)最多只有一位出錯，則 D5，F(xiàn)4，3A 中出錯的數(shù)據(jù)是＿C＿。

現(xiàn)假定以 3 個 8 位數(shù)據(jù)為單位加垂直偶校驗位，即增加一個 8 位數(shù)據(jù)，使4個8位數(shù)據(jù)的對應(yīng)位的1的個數(shù)為偶數(shù)。對于十六進(jìn)制的 CF，D5和78，，所增加的一個 8 位數(shù)據(jù)是＿D＿。對于十六進(jìn)制的 25，4F和＿E＿，所增加的一個 8 位數(shù)據(jù)是 3C。

供選擇的答案

試題6

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

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

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

供選擇的答案

試題7

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

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

① 作為原碼表示十進(jìn)制有符號整數(shù)（其中最高位為符號位）時，其值為__A__。

② 若沿用大寫英文字母 A 到 Ｖ 來記錄 32 進(jìn)制數(shù)，其表示的相應(yīng) 32 進(jìn)制正整數(shù)為＿B＿。

③ 若采用定點數(shù)記數(shù)法（原碼，其最高位為符號位，小數(shù)點在最左面），其對應(yīng)的十進(jìn)制小數(shù)為＿C＿。

④ 若采用以下浮點數(shù)記數(shù)法

階碼用移碼表示, 底數(shù)為2;尾數(shù)用補碼表示時, 該數(shù)對應(yīng)的十進(jìn)制數(shù)為__D__。

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

供選擇的答案

試題8

從供選擇的答案中選出應(yīng)填入下述關(guān)于計數(shù)器的敘述中__?__內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。

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

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

__A__ __B__ __C__ __D__ __E__

供選擇的答案

試題9

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

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

移位指令屬于__E__類指令。

供選擇的答案

試題10

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

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

盤旋轉(zhuǎn)一圈時間＝360mｓ

讀一塊數(shù)據(jù)時間＝1mｓ

該盤上存有三個文件：

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

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

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

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

供選擇的答案

試題11

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

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

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

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

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

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