A.為了提高計算機的處理機和外部投備的利用率, 把多個程序同時放入主存儲崐器,在宏觀上并行運行。
B.把一個程序劃分成若干個可同時執行的程序模塊的設計方法。
C.多個用戶在中端設備上以交互方式輸入、排錯和控制其程序的運行。
D.由多臺計算機組成的一個系統。這些計算機之間可以通過通信來交換信息;互崐 相之間無主次之分; 它們共享系統資源; 程序由系統中的全部或部分計算機協同
執行。管理上述計算機系統的操作系統。
E.有一類操作系統的系統響應時間的重要性超過系統資源的利用率, 它被廣泛崐地應用于衛星控制、導彈發設、飛機飛行控制、飛機訂票業務等領域。
供選擇的答案
A～E: (1)分時操作系統 (2)實時操作系統 (3)批處理操作系統
(4)網絡操作系統 (5)分不式操作系統 (6)單用戶操作系統
(7)多重程序設計 (8)多道程設計 (9)并發程序設計
試題2
(1)順序存儲方式只能用于存儲線性結構。
(2)順序存儲方式的優點是存儲密度大, 且插入、刪除運用算效率高。
(3)鏈表的每個結點中都恰好包含一個指針。
(4)散列法存儲的基本思想是由關鍵碼的值訣定數據的存儲地址。
(5)散列表的結點中只包含數據元素自身的信息, 不包含任何指針。
(6)負載因子 (裝填因子) 是散列法的一個重要參數, 它反映散列表的裝滿程度。
(7)棧和隊列的存儲方式既可是順序方式, 也可是鏈接方式。
(8)用二叉鏈表法 (llink -- rlink法) 存儲包含n 個結點的二叉樹, 結點的2n個
指針區域中有n+1 個為空指針。
(9)用相鄰矩陣法存儲一個圖時, 在不考慮壓縮存儲的情況下, 所占用的存儲空間崐 大小只與圖中結點個數有關, 而與圖的邊數無關。
(10) 鄰接表法只能用于有向圖的存儲, 而相鄰矩陣法對于有向圖和無向圖的存儲
都適用。
試題3
使用_ A_ 能閱讀和修改文本文件; __B__能幫助別人們找到程序中的出錯位置。
檢查計算機各部件,報告故障信息的是__C__。在支持開放策略的操作系統中, 提供崐了各種可選的配置相應的目標程序模塊, 用戶可按需要選擇必要選擇必要的程序和
設置參數, 也可以加入自行開發的新添設備的驅動程序的目標模塊, 通過系統__D_崐形成所需要的操作系統。計算機接通電源后,往往先執行一段通常存ROM中的__E__,
接著才將基本操作系統讀入內存,并執行。
供選擇的答案
A: (1)源程序 (2)編輯程序 (3)顯示程序幕 (4)打印程序
B: (1)可執行程序 (2)連接編輯程序 (3)編譯程序 (4)排錯程序
C: (1)排錯程序 (2)文件系統檢查程序 (3)診斷程序 (4)格式化程序
D: (1)引導程序 (2)生成程序 (3)裝入程序 (4)加載程序
E: (1)設備程序 (2)進程管理程序 (3)調度程序 (4)引導程序
試題4
某順序存儲的表格,其中有90, 000個元素,已按關鍵項的植的上升順序排列。
現假定對各個元素進行查的概率是相同的, 并且各個元素的關鍵項的值皆不相同。
用順序查找法查找是，平均比較次數約為＿a＿，最大比較次數為＿b＿。
現把９０，０００個元素按排列順序劃分成若干組，使每組有ｇ個元素（最后崐一組可能不足ｇ個）。查找時，先從頭一組開始，通過比例各組的最后一個元素的崐關鍵項的值，找到欲查找的元素所在的組，然后再用順序查找找到欲找的元素。在崐這種查找法中，使總的平均比較次數最小的＿c＿，此時的平均比較次數是＿d＿。
當ｇ的值大于等于９０，０００時，此方法的查找速度接近于＿e＿�！�
供選擇的答案
�。�、Ｂ： �、佟。玻担埃埃啊 、凇。常�，０００
�、邸。矗�，０００ �、堋。梗�，０００
�。�、Ｄ： �、佟。保埃啊 、凇。玻埃�
�、邸。常埃啊 、堋。矗埃�
�。牛骸 、佟】焖俜诸惙ā 、凇§巢瞧醪檎曳�
�、邸《址ā 、堋№樞虿檎曳�
試題５
為了提高數據的可靠性，決定在７位數據的前面（左面）加一個偶校驗位，使崐８位中的１的個數為偶。十六進制的４Ｆ和３Ｃ加偶校驗位后分別是＿a＿和＿b＿。
現假定每個數據最多只有一位出錯，則Ｄ５，Ｆ４，３Ａ中出錯的數據是＿c＿。
現假定以３個８位數據為單位加垂直偶校驗位，即增加一個８位數據，使４個崐８位數據的對應位的１的個數為偶數。對于十六進制的ＣＦ，Ｄ５和７８，，所增
加的一個８位數據是＿d＿。對于十六進制的２５，４Ｆ和＿e＿，所增加的一個８
位數據是３Ｃ。
供選擇的答案
Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２ �、冢担� �、郏常� �、埽罚� �、荩茫啤�
⑥６２ �、撸常痢 、啵拢� �、幔矗� �、猓模�
�。茫孩伲模怠� ②Ｆ４ ③３Ａ ④Ｄ５和Ｆ４�、荩模岛停常�
�、蓿疲春停常痢�
試題６
考慮具有如下性質的二叉樹：除葉子結點外， ○n1 崐每個結點的值都大于其左子樹上的一切結點的值， ／ ＼ 崐并小于等于其右子樹上的一切結點的值。 ○n2 ○n3
現把９個數１，２，３，４…８，９填入右圖 ／ ＼ ＼
所示的二叉樹的９個結點中，并使之具有上述性質 ○n4 ○n5 ○n6崐此時，ｎ1的值是＿a＿，ｎ2的值是＿b＿，ｎ9的 ／ ＼ ＼ 崐值是＿c＿�，F欲把√￣10放入此樹并使該樹保持 ○n7 ○n8 ○n9 崐前述性質，增加的一個結點可以放在＿g＿或＿e＿。
供選擇的答案
Ａ～Ｃ：①１ ②２ ③３ ④４ ⑤５ ⑥６ ⑦７ ⑧８ �、幔埂�
Ｄ、Ｅ：①Ｎ1下面 ②Ｎ8下面 ③Ｎ9下面 ④Ｎ6下面
⑤Ｎ1與Ｎ2之間 ⑥Ｎ2與Ｎ4之間 ⑦Ｎ5與Ｎ9之間 ⑧Ｎ3與Ｎ6之間
試題７
假設一個十六位機的某存貯單元存放著數１１０１１０１１０１００１０００，崐求該數在下列表示法下所代表的含義（若為小數時，４舍五入后保留小數點后六位）：
�、僮鳛樵a表示十進制有符號整數（其中最高位為符號位）時，其值為__a__。
�、谌粞赜么髮懹⑽淖帜福恋剑謥碛涗洠常策M制數，其表示的相應３２進制正整崐數為＿b＿。
③若采用定點數記數法（原碼，其最高位為符號位，小數點在最左面），其崐對應的十進制小數為＿c＿。
④若采用以下浮點數記數法
�。保� �。保础 。保病。保薄。保啊� �。�
┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓
┃階符 ┃ 階 碼 ┃ 尾符 ┃ 尾 數 ┃
┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛
階碼用移碼表示, 底數為2;尾數用碼表示時, 該數對應的十進制數為__D__。
⑤該數的低字節若視為ASCII 碼, 所代表的字符為__E__。
供選擇的答案
A: (1)--55510 (2)--23368 (3)--18762 (4)56136
B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAA
C: (1)--0.286865 (2)--0.713135 (3)--0.572571 (4)0.233685
D: (1)--13.125 (2)--0.073735 (3)--13.421875 (4)--18.875
E: (1)J (2)A (3)H (4)h
試題８
從供選擇的答案中選出應填入下述關于計數器的敘述中─────內的正確答崐案,把編號寫在答卷的對應欄內。
下圖是一個由三個Ｄ型觸發器構成的非標準計數器。（Ｄ型觸發器有如下性質:每崐來一個時鐘脈沖ＣＫ,就將觸發器Ｄ輸入端的狀態送入該觸發器。Ｑ端反映的就是觸發崐器的狀態,而Ｑ端則是其反映狀態。）
Ｓ3 Ｓ2 Ｓ1
│ ┌──┐┌──┤ ┌──┐ ┌──┤
┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓
┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃
┃D ┃ ││ ┃D ┃│ │ ┃D ┃
┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛
CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘
┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓
┗┯━┯┛ 與 門 ││┗┯━┯┛ 與 門 │ │┗┯┷┯┛ 或 門
│ └───────┼┘ │ │ └──┼─┘ │
└─────────┼──┼─┴─────────┘ │
└──┴───────────────┘
若初始狀態為Ｓ3Ｓ2Ｓ1,則時鐘脈沖CK到來后依次得到的下五個狀態為:
__a__ __b__ __c__ __d__ __e__
供選擇的答案
Ａ─Ｅ：①０００ �、冢埃埃薄 、郏埃保啊 、埽埃保�
�、荩保埃啊 、蓿保埃薄 、撸保保啊 、啵保保�
試題９
一般情況下，指令由__a__和操作數地址碼兩部分組成。利用堆棧進行運算的崐指令可以不設置__b__。
浮點運算指令對用于__c__的計算機是十分必要的，而十進制運算指令對有大崐量Ｉ/Ｏ數據的用于__d__的計算機更為合適。
移位指令屬于__e__類指令。
供選擇的答案
Ａ、Ｂ：① 指令碼 �、凇〉刂反a �、鄄僮鞔a �、苄ｒ灤a
Ｃ、Ｄ：① 事務處理 �、凇】茖W計算 �、酃I控制 �、茌o助教學
�。牛孩佟≥斎�/輸出 �、凇魉汀 、圻\算 �、芸刂�
試題１０
從供選擇的答案中選出應填入下述關于磁盤的敘述中＿＿內的正確答案，把編崐號寫在答卷的對應欄內。
某磁盤格式化為２４扇區和２０磁道。該盤能按需要選擇順時針旋轉。各種操崐作執行時間如下：
盤旋轉一圈時間＝３６０ｍｓ
讀一塊數據時間＝１ｍｓ
該盤上存有三個文件：
文件Ａ－－在磁道６、扇區１占有２塊
文件Ｂ－－在磁道２、扇區５占有５塊
文件Ｃ－－在磁道５、扇區３占有３塊
那么，該盤的平均等待時間最接近于＿Ａ＿ｍｓ，平均搜索時間最接近于＿Ｂ＿ｍ崐ｓ。若磁頭移動和盤轉動不同時進行，并且磁頭初始位置在磁道０，扇區０，以順崐序ＣＢＡ讀出上述三個文件，總的時間接近于＿Ｃ＿ｍｓ。同樣初始位置情況下，崐讀出上述三文件的最短時間接近于＿Ｄ＿ｍｓ。此時文件讀出順序為＿Ｅ＿。
Ａ－Ｄ：① 2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50
⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169
Ｅ：①�。粒拢� ②�。粒茫� ③�。拢粒� ④�。拢茫痢、荩茫粒�
試題１１
從供選擇的答案中選出應填入下列英語文句中＿＿內的正確答案，把編號寫在崐答卷的對應欄內。
Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating systems, and system util崐ities.
Application programs atr prograns that _B_ useful tasks such as solvi崐ng statistical problems, or keeping your company's books.
Programming language processors are programs that _C_ the use if a co崐mputer language in a computer system. They are tools for the developmen崐t of application programs.
Operation systems are programs that _D_ the system resources and enab崐le you to run application programs.
System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a computer.
供選擇的答案
Ａ－Ｅ：①manage ②perform ③ support ④ reduce
�、� divided ⑥ enhance ⑦ implemented ⑧ introduce
�、� ranked ⑩ run
試題１２
從供選擇的答案中選出應填入下列英語文句中＿＿內的正確答案，把編號寫在崐答卷的對應欄內。
Here is a useful procedure for choosing a program:
1. Study the features of all the programs you might choose _A_. Deci崐de which features you need, which you would _B_, and which you can do yo崐ur 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 th崐e "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.
供選擇的答案
Ａ：① for ② on ③ in ④ from
Ｂ、Ｃ：① meet ② require ③ help ④ give
⑤ choose ⑥ like
Ｄ、Ｅ：① often ② seldom ③ always ④ rich
⑤ hands-on ⑥ little
試題１５
從供選擇的答案中選出應填入下列敘述中───── 內的正確答案,把編號寫崐在答案的對應欄內。
編譯系統一般可分成──Ａ──,──Ｂ──，──Ｃ──，──Ｄ── 和"崐目標代碼生成"等五大部分,其中──Ａ──，──Ｂ── 和"目標代碼生成"三部崐分是每個編譯程序必不可少的,而──Ｃ──，──Ｄ── 則是可有可無的。許崐多編譯程序將──Ａ── 編制成一個子程序,在──Ｂ── 的分析過程中根據需崐要調用──Ａ──,并且把──Ｂ── 和──Ｃ── 二部分結合起來,邊分析邊崐產生有關內容。此外,這五個部分在工作過程中都會涉及到表格處理和──Ｅ──。
供選擇的答案
Ａ─Ｅ：① 詞法分析 �、凇∽兞糠治觥 、邸祿治觥 、堋≌Z法分析
�、荨∵^程分析 �、蕖〕鲥e處理 �、摺灮幚怼 、唷”磉_式處理
�、帷≈虚g代碼生成
試題１６
從供選擇的答案中，選出應填入下列有關方程組的敘述中───── 內的正崐確答案，把編號寫在答案的對應欄內。
�。�. 方程組 ａｘ＋ｂｙ＝１ 有唯一的充要條件是──Ａ──。
ｂｘ＋ａｙ＝２
�。病∪绻本��。幔猓悖剑埃ǎ�，ｂ，ｃ都不為０）不通過第一象限，崐那么ａ，ｂ，ｃ應該滿足條件──Ｂ──。
延伸閱讀
文章來源于領測軟件測試網 http://www.kjueaiud.com/