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

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

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

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

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

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

供選擇的答案

試題2

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

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

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

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

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

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

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

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

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

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

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

試題3

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

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

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

供選擇的答案

試題4

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

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

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

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

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

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

供選擇的答案

試題5

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

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

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

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

供選擇的答案

試題6

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

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

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

供選擇的答案

試題7

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

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

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

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

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

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

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

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

供選擇的答案

試題8

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

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

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

__A__ __B__ __C__ __D__ __E__

供選擇的答案

試題9

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

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

移位指令屬于__E__類指令。

供選擇的答案

試題10

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

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

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

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

該盤上存有三個(gè)文件：

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

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

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

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

供選擇的答案

試題11

從供選擇的答案中選出應(yīng)填入下列英語文句中＿?＿內(nèi)的正確答案，把編號(hào)寫在答卷的對(duì)應(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)的正確答案，把編號(hào)寫在答卷的對(duì)應(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)的正確答案,把編號(hào)寫在答案的對(duì)應(yīng)欄內(nèi)。

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