散列法存儲的基本思想是根據_A_來決定_B_ , 碰撞 (沖突) 指的是_C_ , _D_ , 崐越大, 發生碰撞的可能性也越大. 處理碰撞的兩類主要方法是 E .
供選擇的答案
A 、B 、D :① 存儲地址 ② 元素的序號 ③ 元素個數 ④ 關鍵碼值
⑤ 非碼屬性 ⑥ 平均檢索長度 ⑦ 負載因子 ⑧ 散列表空間
C :① 兩個元素具有相同序號 ② 兩個元素的關鍵碼值不同, 而非碼屬性相同
③ 不同關鍵碼值對應到相同的存儲地址
④ 負載因子過大 ⑤ 數據元素過多
E :① 線性探查法和雙散列函數法 ② 建溢出區法和不建溢出區法
③ 除余法和折疊法 ④ 拉鏈法和開地址法
試題 2
① 解釋程序是接受參數, 按照某一樣板產生機器語言程序的計算機程序
② 編譯程序是為把高級語言書寫的計算機程序翻譯成面向計算機的目標程序崐而使用的計算機程序.
③ 就執行速度而言, 編譯程序比解釋程序慢
④ 解釋程序是用來逐句分析執行源程序語句的計算機程序.
⑤ COBOL和FORTRAN語言程序通常解釋執行.
⑥ 使用編譯程序時, 因為是逐句地翻譯執行源程序的語句, 所以可逐條語句崐排錯.
⑦ 匯編程序的功能是將匯編語言書寫的源程序翻譯成由機器指令和其它信息
組成的目標程序.
⑧ 任何一種匯編語言的每一語句都能對應于一條機器語言指令.
⑨ 連接裝配程序可把經編譯程序產生的目標程序變成可執行的機器語言程序.
⑩ 某些連接裝配程序可把由PASCAL語言編譯程序和C語言編譯程序分別產生崐的目標程序, 連接成一個可執行程序.
試題 3
_A_文仟件主要在磁盤上生成, 在建立文件時, 記錄可不必順序存放, 只要采崐用某種方式進行記錄標識到記錄的物理地址變換.
_B_文件, 在建立文件時, 給每一個記錄編號, 系統保持記錄號到記錄的物理崐位置的對照表, 記錄號不作為記錄中的內容, 也不出現在對照表上.
存放在磁盤上的鍵文件, 也稱為_C_表, 此表指出了索引文件中各記錄的物理崐位置.
_D_文件能夠在磁盤和磁帶等多種媒體上生成. 特別適宜于全文件的讀寫, 原崐則上文件的更新用文件全體復制進行. 但是, _E_則不必全體復制.
供選擇的答案
A : ① 標識 ② 分區 ③ 直接 ④ 鏈接
B : ① 標號 ② 索引 ③ 順序 ④ 相對
C : ① 關鍵字 ② 關聯 ③ 索引 ④ 控制
D : ① 索引 ② 字節流 ③ 隨機 ④ 順序
E : ① 在文件最后追加記錄 ② 刪除記錄
③ 插入記錄 ④ 在長度不變條件下, 改寫記錄
試題 4
在操作系統中處理機管理部分由作業管理和進程管理兩部分組成. 作業管理崐把流分成提交、 后備、 運行、 完成四個狀態, 進程管理把進程分成就緒、 崐執行、 阻塞三個基本狀態. 作業由提交狀態到后備狀態由_A_完成. 由后備狀態崐到運行狀態由_B_完成; 進程由就緒狀態到執行狀態由_C_完成, 由執行狀態到阻塞崐狀態或就緒狀態由_D_完成; 用戶進程的祖先進程是由_E_建立的
供選擇的答案
A ~ E : ① 作業調度程序 ② 進程調度程序 ③ 存儲管理程序
④ 輸入輸出程序 ⑤ 假脫機(spooling)處理程序
⑥ 交通控制程序 ⑦ 設備管理程序 ⑧ 文件管理程序
試題 5
關系型數據庫語言 SQL 目前得到了越來越廣泛的使用. SQL 基本的使用方崐式有兩種, 即它可以單獨使用, 稱為_A_, 也可以在用高級語言編寫的應用程序中崐使用, 稱為_B_, 這時相應的高級語言稱為_C_. 從SQL數據庫的體系結構角度來看,
用戶可以用SQL語言的語句, 對_D_和_E_進行查詢等操作, 用戶可把它們都看作為崐關系(表格), 但是_E_是一個或_D_導出的表, 它本身不獨立存儲在數據庫中.
供選擇的答案
A,B:① 宿主語言 ② 嵌入式語言 ③ 數據定義語言 ④ 交互式語言 ⑤ 數據操縱語言
C:① 元語言 ② 目標語言 ③ 源語言 ④ 宿主語言
D,E:① 游標 ② 視圖 ③ 庫文件 ④ 基本表 ⑤ 存儲文件
試題 6
計算機病毒為了隱蔽起見,領先依靠它的-A-實現自身與合法的系統連接在一崐起.將自身連接于被傳染程序的開頭或結尾處的微機病毒是-B-.除計算機病毒外,威崐脅計算機系統安全的程序主要有-C-,-D- 和-E-.
供選擇的答案
A:① 系統調用部分 ② 啟動部分 ③ 破壞部分 ④ 傳染部分
B:① 源程序型病毒 ② 入侵型病毒 ③ 外殼型病毒 ④ 操作系統型病毒
C~E:① 復蓋程序 ② 破壞系統程序 ③ 盜竊互鎖程序
④ 偷盜信息程序 ⑤ 并發盜竊程序 ⑥ 計算機盜竊程序
試題 7
①把十進制數105.5轉化成二進制數為-A-,轉化成八進制數為-B-,轉化成十崐六進制數為-C-.
②把下面的十進制分數表示成浮點規格化數(階碼三位,用原碼表示;尾數七崐位,其中一位為符號位,用補碼表示;基數為2):13/32的浮點規格化數為-D-,-13/32崐的浮點規格化數為-E-.
供選擇的答案
A:① 1101001.01 ② 1101001.1 ③ 1100100.1 ④ 1100100.01
B:① 131.1 ② 151.1 ③ 151.4 ④ 131.4
C:① 69.8 ② 70.4 ③ 69.4 ④ 70.8
D:① 0 111010 101 ② 0 110100 001 ③ 0 110100 101 ④ 0 011010 000
E:① 1 001100 101 ② 1 111010 001 ③ 1 110100 001 ④ 1 001100 100
↑│____│ ↑ ↑│____│ ↑ ↑│____│↑ ↑│____│↑
數 尾 階 數 尾 階 數 尾 階 數 尾 階
符 數 碼 符 數 碼 符 數 碼 符 數 碼
試題 8 :
從供選擇的答案中選出應填入 ____ 內的正確答案, 把編號寫在答卷的對應崐欄內.
可以用文氏(Venn)圖來表示變量不多的邏輯表達式.
若某邏輯表達式由下述文氏圖的陰影區域表示
試題9
如圖所示,有9個字符存放在列C1--C9中,每個用7位數據另1位奇偶檢驗位ｂ0表崐示,在水平方向上也另了奇偶檢驗字符ｐｈ.(-表示為0或為1)
問題:
(1)選擇圖中的＿Ａ＿、＿Ｂ＿和＿Ｃ＿的取值。
(2)根據該圖所示的數據檢查方式,1位數據錯＿Ｄ＿；
(3)若水平方向采用與垂直方向同樣的檢驗方式,則ＰＨ(ｂ0ｂ1ｂ2ｂ3ｂ4ｂ5ｂ6ｂ7)崐＝＿Ｅ＿。
C1 C2 C3 C4 ...... C9 Ph
┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐
ｂ0│ A │ 1 │ - │ 0 │ 1 │ 1 │ 1 │ 0 │ 0 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
ｂ1│ 0 │ - │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 1 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
ｂ2│ 0 │ 1 │ 1 │ 1 │ 1 │ 1 │ 0 │ 0 │ 1 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
ｂ3│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ 0 │ 0 │ 1 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
. │ 1 │ 0 │ 0 │ 1 │ - │ - │ 1 │ 1 │ 0 │ - │
. ├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
. │ 0 │ 0 │ 1 │ 1 │ 0 │ 1 │ 0 │ 0 │ 1 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
│ 1 │ 0 │ 1 │ - │ 1 │ 0 │ 0 │ B │ 1 │ - │
├──┼──┼──┼──┼──┼──┼──┼──┼──┼──┤
│ 1 │ 1 │ 0 │ 0 │ 0 │ 0 │ C │ 1 │ 0 │ - │
ｂ7└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘
供選擇的答案
A--C:① 0 ② 1 ③ 不確定
D:① 能夠發現,但不知道出錯的位置 ② 不能發現
③ 不僅能發現,而且還能找到出錯的位置 ④ 有時能發現,有時不能發現
E:① 00110110 ② 10111110 ③ 11110110
④ 10110110 ⑤ 10110100 ⑥ 00101111
試題 10
① RAM是非易失性的存儲器,即使電源關斷,其內容也不會丟失.
② ROM 只可用作微程序設計計算機的控制存儲器.
③ 條形碼可用于商品,圖書管理等方面的編碼.
④ 磁盤的優點是容量比磁帶大.
⑤ 輸入/輸出設備必須通過適配才能接到系統總線上和主機進行信息交換.
⑥ 磁盤的尋址時間是磁頭找到目的所需要的時間.
⑦ 動態RAM 組成的存儲器,必須周期性進行刷新,否則存放內容就會丟失.刷新崐對于用戶是透明的.
⑧ 每個磁盤面的存儲容量為K*S*B字節,其中K:每個磁盤面的磁道數,S:每個磁崐道的扇區數, B:每個扇區記錄的字節數.
⑨ 磁帶和磁盤都是直接存取存儲設備.
⑩ 磁盤的記錄密度等于道密度乘上位密度.
試題 11
The C programming language has ＿Ａ＿ one of the most ＿Ｂ＿programming
languages,and it has been implemented on most personal computers and mutiuser
systems, especially those designed for research and development.It evolved from
the version described in Kernighan and Ritche's work (called "K&R C" after the
authors into ＿Ｃ＿ variants, including the standard ANSI C,which ＿Ｄ＿many
type-checking features and includes a standard library.Of the two main ＿Ｅ＿,
K&R C is probebly the most commonly used on multiuser computers,with ANSI C
close behind:in the personal computing world,ANSI C is far more common.
供選擇的答案
A--E:
① much ② variants ③ complex ④ incorporates ⑤ several
⑥ become ⑦ popular ⑧ editions ⑨ come ⑩ users
試題 12
The use of the computer is changing the very ＿Ａ＿of many jobs that崐 exist within a business. In the industrial ＿Ｂ＿，tools were developed崐 to assist in improving production, but much work still involved ＿Ｃ＿ 崐 labor.The infomation ＿Ｂ＿has brought about another change - a change 崐from ＿Ｃ＿labor to ＿Ｄ＿labor.
Pressure on computer worker can be great. Whether operating a robot,崐 running a computer,or programming a computer,a single error can be ＿Ｅ＿.
The snalest error could misdirect an airline, desrupt delivery schedules,
or cost millions of dollars.
供選擇的答案
A--E:
① important ② great ③ disastrous ④ physical ⑤ body
⑥ brain ⑦ mental ⑧ revolving ⑨ revolution ⑩ nature
延伸閱讀
文章來源于領測軟件測試網 http://www.kjueaiud.com/