從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
在排序算法中，兩兩比較待排序的記錄，當發現不滿意順序要求時，變更它們的相對位置，這就是__A__ 排序。每次次從未排序的記錄中挑出最小(或最大)關鍵碼值的記錄，加入到已排序記錄的末尾，這是__B__就組成一個堆，堆排序的平均執行時間和需附加的存儲結點分別為__E__。
供選擇的答案
A~C： ① 插入 ② 枚舉 ③ 交換 ④ 歸并
⑤ 基數 ⑥ 選擇 ⑦ 希爾
D： ① 20、76、35、23、80、54 ② 20、54、23、80、35、76
③ 80、23、35、76、20、54 ④ 20、35、23、80、54、76
E： ① O（n2）和O（1） ② O（n log2 n）和O（1）
③ O（n log2 n）和O（n） ④ O(n2) t o(n)
試題2
從供選擇的答案中，選出應填入下面敘述中__?__內最確切的解答，把相應編號寫在答卷的對應欄內。
操作系統中，可以并行工作的基本單位是__A__,__A__ 也是核心調度及資源分配的基本單位，它是由__B__組成的，它與程序的重要區別之一是__C__。當因資源競爭可能會引起死鎖時，可以有兩種策略對付：__D__和__E__，其中__D__付出的代價較高。
供選擇的答案
A： ① 作業 ② 函數 ③ 進程 ④ 過程
B： ① 程序、數據和P C B ② 程序、數據和標識符
③ 程序、標識符和P C B ④ 數據、標識符和P C B
C： ① 程序有狀態，而它沒有 ② 它有狀態，而程序沒有
③ 程序可占有資源，而它不可 ④ 它能占有資源，而程序不能
D、E： ① 死鎖的避免和預防 ② 修改控制字
③ 死鎖的檢測和修復 ④ 撤消鎖
⑤ 改寫Config文件 ⑥ 重新啟動
試題3
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
關系數據模型是當前最常用的一種基本數據模型，它是用__A__結構來表示實體類型和實體間聯系的。關系數據庫的數據操作語言（DML）主要包括__B__兩類操作，關系模型的關系運算是以關系代數為理論基礎的，關系代數最基本的操作是__C__。設R和S為兩個關系則R S表示R與S的__D__。若R和S的關系分別圖示如下：
--------------------------------------------------------------------------------
R： X Y Z S: Y Z W
--------------------------------------------------------------------------------
X y z y z u
u y z y z w
z x u x u y
則R和S自然聯接的結果是__E__。
供選擇的答案
A： ① 樹 ② 圖 ③ 網絡 ④ 二維表
B： ① 刪除和插入 ② 查詢和檢索 ③ 統計和修改 ④ 檢索和更新
C： ① 并、差、笛卡爾積、投影、聯接 ② 并、差、笛卡爾積、選擇、聯接
③ 并、差、笛卡爾積、投影、選擇 ④ 并、差、笛卡爾積、除法、投影
D： ① 笛卡爾積 ② 聯接 ③ 聯接 ④ 自然聯接
E： ① ②
X W X Y Z W
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
x u x y z u
x w x y z w
u u u y z u
u w u y z w
z y z x u y
③ ④
--------------------------------------------------------------------------------
X Y Z Y Z W X Y Z W
--------------------------------------------------------------------------------
x y z y z u x y z u
x y z y z w x y z w
x y z x u y x x u y
u y z y z u u y z u
u y z y z w u y z w
u y z x u y u x u y
z x u y z u z y z u
z x u y z w z y z w
z x u x u y z x u y
試題4
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
程序語言的語言處理程序是一種__A__。__B__是兩類程序語言處理程序，它們的主要區別之一在于__C__。常用的中間代碼表示有前綴表示、后綴表示（逆波壯表示）、多元組等，它們都比中綴表示更有利于機器的機械性處理。若算術表達式為：
x+a*(y-b)-z/f
其中的算術運算符遵守先乖除后加減的運算規則。則上述表達式的前綴表示為__D__，后綴表示為__E__。
供選擇的答案
A： ① 系統軟件 ② 應用軟件 ③ 實時系統 ④ 分布式系統
B： ① 高級語言程序和低級語言程序 ② 解釋和序和編譯程序
③ 編譯程序和操作系統 ④ 系統程序和應用程序
C： ① 單用戶與多用戶的差別 ② 對用戶程序的查錯能力
③ 機器執行的效率 ④ 是否生成目標程序
D、E： ① +-x*a-yb/zf
② -+x*a-yb/zf
③ -+a*x-ybz/f
④ xayb-*+zf/-
⑤ abxy+*-zf/-
⑥ xayb-*+z/f-
試題5
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
在二叉排序樹中，每個結點的關鍵碼值__A__,__B__一棵二叉排序樹，即可得到排序序列。同一個結點集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序樹，最佳二叉排序樹在結構上的特點是__C__.__D__不是二叉排序樹，__E__是最佳二叉排序樹。
供選擇的答案
A： ① 比左子樹所有結點的關鍵碼值大，比右子樹所有結點的關鍵碼值小
② 比左子樹所有結點的關鍵碼值小，比右子樹所有結點的關鍵碼值大
③ 比左右子樹的所有結點的關鍵碼值大
④ 與左子樹所有結點的關鍵碼值和右子樹所有結點的關鍵碼值無必然的大小關系
B： ① 前序遍歷 ② 中序（對稱）遍歷
③ 后序遍歷 ④ 層次遍歷
C： ① 除最下二層可以不滿外，其余都是充滿的
② 除最下一層可以不滿外，其余都是充滿的
③ 每個結點的左右子樹的高度之差的絕對值不大于1
④ 最下層的葉子必須在左邊
D、E：
① ②
③ ④
⑤ ⑥
試題6
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
SQL是一種__A__語言，集__B__功能于一體，SQL查詢語名的一種典型名型是：
Select X1,X2…，Xn
From A1,A2,…，Am
Where F
其中Xi（i=1,2,…,n）、Aj(j=1,2,…,m)、F分別是__C__。
設關系模式SCG(S#,C#,grade)中S#為學生學號，C#為課程號，grade為某學號學生學某號課程的考試成績。今要查詢每門課程的平均成績，且要求查詢的結果按平均成績升序排列，平均成績相同時，按課程唔民降序排列，則用SQL查詢語言應為__D__。若查詢的結果僅限于平均分數超過80分的，則應__E__。
供選擇的答案
A： ① 高級算法 ② 人工智能 ③ 關系數據庫 ④ 函數型
B： ① 數據定義、數據操作、數據安全
② 數據完整性、數據安全、數據并發控制
③ 數據定義、數據操作、數據控制
④ 數據查詢、數據更新、數據輸入輸出
C： ① 基本表名、目標表名、邏輯表達式
② 基本表名、目標表名、數值表達式
③ 目標表名、基本表名、邏輯表達式
④ 目標表名、基本表名、數值表達式
D： ① Select C#,AVG(grade) ② Select C#,AVG(grade)F
From SCG From SCG
Group by grade Group by C#
Order by 2,C#Desc Order by 2,C#Desc
③ Select C#,AVG(grade) ④ Select C#,AVG(grade)
From SCG From SCG
Where C#,AVG Desc Group by AVG(grade)
Group by grade Order by 2,C#Desc
E: ① 在Group子名的下一行加入：Having AVG(grade)>80
②在Group子名的下一行加入:Having AVG(grade)>80
③在Group子名的下一行加入Where AVG(grade)>80
④在Group子名的下一行加入Where AVG(*)>80
試題7
從供選擇的答案中，選出應填入下面敘述中 __?__內的最確切的解答，把相應的編號寫在答卷的對應欄內。
計算機程序設計語言經歷了近50年的發展，出現了許多不同的程序設計語言。
例如：__A__是低級語言，__B__是高級語言，__C__是描述性（說明性）語言，__D__是面向對象語言，__E__是特別適宜在網絡上運行的，可用于各種平臺的一種面向對象的程序設計語言。
供選擇的答案：
A： ① Pascal ② Basic ③ Fortran ④ 匯編語言
B：`① 機器 ② 匯編語言 ③ Fortran ④ OS2
C: ① Pascal ② C ③ Fortran ④ SQL
D: ① Fortran ② SQL ③ Smalltalk ④ Cobol
E: ① Fortran ② C ③ Java ④ Lisp
試題8
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
設某計算機字長為16位。用下列格式表示定點整數和浮點數（浮點婁箕為2）。
15 0 15 11 10 0
二進制補碼 5位二進制移碼 11位二進制原碼
若有一個16位機器碼為FFOO（用16位進制表示），則它表示的定點整數和浮點數的十進制真值分別為__A__和__B__。十進制值-16的定點整數和規格化浮點數表示的機器碼（用16進制表示）分別為__C__和__D__。
若上述定點補碼可表示的整數最大值為X，則X的規格化浮點數的機器碼為__E__(允許有不可避免的誤差，用16進制表示)。
供選擇的答案
A： ① 216-28 ② -（216-28） ③ 28 ④ -28
B： ① -214 ② -0.375 ③ -3×213 ④ -0.25
C～E：① FFFF ② FFFO ③ FFOF ④ OFFF
⑤ OOFF ⑥ FBFF ⑦ 7BFF ⑧ OBFF
⑨ AEOO ⑩ A100 (11)2EOO (12)2BOO
試題9
從供選擇的答安中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
下圖是某一計算機的中斷排隊線路框圖。其中I1、I2、I3分別是計算機一級、二級、堿級中斷請求信號（I1=0，表示無中斷請求；I1=1，表示有中斷請求），優先級從高到低；M1、M2、M3為分別對應I1、I2、I3的中斷屏蔽位（M1=0，不屏蔽I1的中斷請求；M1=1，屏蔽I1中斷請求）；A1、A2、A3分別是I1、I2、I3中斷請求經過排隊線路的輸出信號（A1=0，表示I級中斷無輸出；A1=1，表示I級中斷有輸出）。A1、A2、A3的邏輯表達式分別為__A__、__B__、__C__。
若CPU執行主程序的某條指令時，同時產生一級、二級、三級中斷請求，此時主程序的中斷屏蔽位M1、M2、M3分別為110、011、111。在整個中斷響應和處理過程中不再產生其它中斷請求，且中斷處理程序中允許中斷嵌套，則此并列產生的一、二、三級中斷請求的響應由先至后的順序為 __D__，中斷處理完成的順序為__E__。
供選擇的答案
A： ① ②③④⑤⑥⑦⑧⑨⑩
試題10
從供選擇的答案中，選出應填入現面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
某一雙面磁盤，每面32磁道，它的每面的盤格式化32扇區，每個扇區包含4塊數據，每塊數據為0.5KB，則該磁盤的容量為__A__B。每個盤面都有一個磁頭，該盤能按需要可選擇順時針或逆時針旋轉。各種操作時間執行如下：
盤旋轉一圈時間為320MS，磁頭從中心能過32磁道到達連邊緣數時間為32MS，讀一塊數據時間為2MS，則該盤的平均等（Latency）時間最接近于 __B__MS，平均查找（Seek）時間最接近于__C__MS。
設該盤上有三個文件都在同一個盤面上。文件X:在磁道6，扇區2，占有1塊；文件Y：在磁道2，扇區6，占有5塊；文件Z：在磁道5，扇區3，占有3塊。若磁頭移動和盤轉動不同時進行，磁頭的初始位置在磁道0、扇區3，占有3塊。若磁頭移動和盤轉動不同時進行，磁頭的初始位置在磁道0，扇區0，要讀出文件X的時間接近于__D__ms。同樣在初始位置的情況下，若按順序ZXY一次讀出3個文件，總時間接近于 __E__ms。
供選擇的答案
A： ① 1.444M ② 2M ③ 4M ④ 4.096M
B～E: ① 10 ② 12 ③ 16 ④ 28
⑤ 40 ⑥ 50 ⑦ 60 ⑧ 80
⑨ 110 ⑩ 160
試題11
從以下敘述中選出5條最確切的敘述，把相應編號依次寫在答卷的Ａ～Ｅ欄內。
在CPU中執行的臬主和邏輯運算都是按位進行且各位之間是獨立無關的。
可編程邏輯陣列也是主存的一部分
磁帶上信息必須定時刷新，否則無法長期保存
DMA方式在傳送過程中，地址修改、字節計數等操作完全由硬件電路來關
通常每個外部設備都有一個接口寄存器與主機交換信息，因此，主機只能用一個唯一地址來訪問一個外部設備
在單總線結構的計算機系統中，I/O設備和主機之間傳送數據方式一般有程序查詢、程序中斷和DMA三種方式。
沒有外部設備的計算機稱為裸機
EPROM中存放的信息在計算機執行程序時只能讀，且斷電后仍能保持原有的信息。
CRC校驗碼的生成或校驗可用由移位寄存器、半加器和簡單的門電路構成的電路來實現。
試題12
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的以應欄內。
Toolboxes and menus in many application programs were __A__ for working with the mouse. The mouse controls a pointer on the screen. You move the pointer by __B__ the mouse over a flat surface in the direction you want the pointer to move. If you run out of __C__ to move the mouse, lift it up and put it down again. The pointer moves only when the mouse is __D__ the flat surface. Moving the mouse pointer across the screen does not affect the document, the pointer simply __E_ _a location on the screen. When you press the mouse button, something happens at the location of the pointer.
供選擇的答案
A： ① assigned ② designed ③ desired ④ expressed
B: ① putting ② sliding ③ serving ④ taking
C: ① board ② place ③ room `` ④ table
D: ① getting ② going ③ teaching ④ touching
E: ① constructs ② indicates ③ instructs ④ processes
試題13
從供選擇的答案中，選出應填入下面敘述中__?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
The computer itself does not do all the work on its own. The work is done by a __A__ of the computer, called hardware, and__ B__ of instructions, called software or computer programs. Inside the machine, the instructions are __C__ and carried out to do the work you want to do .A computer without software is nothing more than a mass of metal and plastic On the other hand, software without a computer is simply wasted __D__ because only the computer can use the software and put it to work .When you talk about a computer’s being able to do this or that, you are really referring to the __E__ that accepts your commands and the computer that carries them out.
供選擇的答案
A： ① memory ② chip ③ combination ④ wire
B: ① programs ② procedures ③ sets ④ subroutines
C: ① composed ② explained ③ interpreted ④ organized
D: ① disk ② file ③ tape ④ potential
E: ① editor ② hardware ③ keyboard ④ software
試題14
從供選擇的答案中，選出應填入下面敘述中 __?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
函數__A__在X=0點處連續。
極限等式__B__成立。
積分 (3x)dx=__C__。
函數y=x5-5x4+5x3+1在區間[-1，2]上的最大值是__D__,最小值是__E__。
供選擇的答案
A： ① g1(x)=[x]/x ② g2(x)=[x]
③ ④
B： ① ②
③ ④
C： ① g ( 3x ) ② g ( 3x ) / 3 ③ 3 ④ 10
D： ① 1 ② 2 ③ 3 ④ 10
E： ① 0 ② -7 ③ -10 ④ -26
試題15
從供選擇的答案中，選出應填入下面敘述中 __?__內的最確切的解答，把相應編號寫在答卷的對應欄內。
sin x在x = 0點的展開式是____B____。
級數___C___是收斂的。
供選擇的答案
A： ① ② ③ ④ arcsin(t)
B： ①
②
③
④
C： ① ② ③ ④
D： ① 3/2 ② 29/6 ③ 31/6 ④ 5/2
E： ① 0 ② 1 ③ -1 ④ 2
延伸閱讀
文章來源于領測軟件測試網 http://www.kjueaiud.com/
