從供選擇的答案中，選出應填入__n__內的正確答案，把編號寫在答卷的對應欄內。
軟件可移植性是用來衡量軟件的 __A__ 的重要尺度之一。為了提高軟件的可移植性，應注意提高軟件的 __B__ 。采用 __C__ 有助于提高 __B__ 。為廠提高可移植性，還應 __D__ 。使用 E 語言開發(fā)的系統(tǒng)軟件具有較好的可移植性。
供選擇的答案
A： ① 通用性 ?、?效率 ?、?質量 ④ 人—機界面
B： ① 使用的方便性 ② 簡潔性 ?、?可靠性 ?、?設備獨立性
C： ① 優(yōu)化算法 ② 專用設備 ?、?表格驅動方式 ?、?樹型文件目錄
D： ① 有完備的文檔資料 ② 選擇好的宿主計算機 ③ 減少輸入/輸出次數(shù) ④ 選擇好的操作系統(tǒng)
E： ① Cobol ② APL ?、?C ④ PL/1
試題2
從供選擇的答案中，選出應填入__n__內的正確答案，把編號寫在答卷的對應欄內。
虛擬存貯管理系統(tǒng)的基礎是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現(xiàn)形式：時間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據局部性理論。Denning提出了 __E__ 。
供選擇的答案
A，B：① 程序執(zhí)行時對主存的訪問是不均勻的 ② 代碼的順序執(zhí)行
③ 變量的連續(xù)訪問 ④ 指令局部性 ?、?數(shù)據局部性 ⑥ 空間局部性
C，D：① 最新被訪問的單元，很可能在不久的將來還要被訪問。
② 最近被訪問的單元，很可能它附近的單元也即將被訪問。
③ 結構化程序設計，很少出現(xiàn)轉移語句
④ 程序中循環(huán)語句的執(zhí)行時間一般很長
⑤ 程序中使用的數(shù)據局部于各子程序
E： ?、?Cache結構的思想 ?、?工作集理論
③ 最近最少使用 (LRU) 頁面置換算法 ④ 先進先出 (FIFO) 頁面置換算法
試題3
從下列關于數(shù)據庫系統(tǒng)的特點的敘述中，選出五條正確的敘述，把編號依次寫在答卷的對應欄內。
①數(shù)據庫避免了一切數(shù)據重復。
②數(shù)據庫減少了數(shù)據冗余。
③各類用戶程序均可隨意地使用數(shù)據庫中的各種數(shù)據。
④用戶程序按所對應的子模式使用數(shù)據庫中的數(shù)據。
⑤數(shù)據庫數(shù)據可以為經DBA認可的各用戶所共享。
⑥數(shù)據庫系統(tǒng)中如概念模式有改變，則需將與其有關的子模式做相應改變，否則用戶程序需改寫。
⑦數(shù)據庫系統(tǒng)中的概念模式如有改變，子模式不必變，因而用戶程序亦不必改寫。
⑧數(shù)據庫系統(tǒng)的存貯模式如有改變，則概念模式應予調整，否則用戶程序會在執(zhí)行中出錯。
⑨數(shù)據庫系統(tǒng)的存貯模式如有改變，概念模式無需改動。
⑩數(shù)據一致性系指數(shù)據庫中的數(shù)據類型一致。
試題4
從供選擇的答案中選出應填入下列敘述中的 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
在查找算法中，可用平均查找長度(記為ASL)來衡量一個查找算法的優(yōu)劣，其定義為
此處 Pi 為表中第i個記錄被查找的概率，Ci 為查找第 i 個記錄時已進行的和關鍵字比較的次數(shù)，n 為表中現(xiàn)有記錄數(shù)。
以下敘述中均假定每—個記錄被查找的概率相等，即 Pi=1/n( i=1，2，…，n )。
當表中的記錄連續(xù)存放在一個—維數(shù)組中時，可采用順序查找與折半查找方法( 折半查找要求表是按關鍵字有序的 )。順序查找時的 ASL 為 __A__ ，折半查找時的 ASL 為__B__ 。記錄的關鍵字有序時，用二叉排序樹查找記錄，在最壞的情況下，ASL 為 __C__ 。當二叉排序樹是一棵平衡樹時，ASL 為 __D__ 。在平衡樹上刪除一個結點后可以通過旋轉使其平衡，最壞的情形下需 __E__ 次旋轉。 ·
供選擇的答案A～E：
O O O
① O(1) ?、?(log2
2n) ③ ((log2n)2) ④ (nlog2n)
⑤ O(n) ?、?O(n2)
從供選擇的答案中，選出應填入__n__ 內的正確答案，把編號寫在答卷的對應欄內。
模塊內聚度用于衡量模塊內部各成分之間彼此結合的緊密程度。
1、一組語句在程序的多處出現(xiàn)，為了節(jié)省內存空間把這些語句放在一個模塊中，該模塊的內聚度是 __A__ 的。
2、將幾個邏輯上相似的成分放在一個模塊中，該模塊的內聚度是 __B__ 的。
3、模塊中所有成分引用共同的數(shù)據，該模塊的內聚度是 __C__ 的。
4、模塊內的某成分的輸出是另一些成分的輸入，該模塊的內聚度是 __D__ 的。
5、模塊中所有成分結合起來完成一項任務，該模塊的內聚度是 __E__ 的。它具有簡明的外部界面，由它構成的軟件易于理解、測試和維護。
供選擇的答案
A～E： ① 功能性 ② 順序性 ?、?通信性 ④ 過程性
⑤ 偶然性 ?、?瞬時性 ?、?邏輯性
試題6
從供選擇的答案中選出應填入下列敘述中的 __n__內的正確答案，把編號寫在答卷的對應欄內。
1.查找時間是 __A__ 。
2。光盤可以極大地提高 __B__ 。
3.微型計算機常配的滾筒式繪圖機中 __C__ 。
4.與激光打印機有關的概念是 __D__ 。
5.閱讀條形碼的硬件沒備是 __E__ 。
供選擇的答案
A： ① 使磁頭移動到要找的柱面上所需的時間 ?、?在柱面上找到要找的磁道所需的時間
③ 在磁道上找到要找的扇區(qū)所需的時間 ?、?在扇區(qū)中找到要找的數(shù)據所需的時間
B： ① 可移動性 ② 傳送速率 ?、?奇偶校驗能力 ?、?存貯容量
C： ① 只能配一支繪圖筆 ② 繪圖筆沿兩條坐標軸運動
③ 繪圖筆沿一條坐標軸運動;圖紙沿另一條坐標軸運動 ?、?圖紙沿兩條坐標軸運動
D： ① 光纖、聚焦、折射 ② 曝光、顯影、定影 ?、?光筆、點陣、掃描 ④ 光柵、映像、合成
E： ① 讀卡機 ?、?光掃描器 ?、?光符閱讀器 ④ 磁條閱讀器
試題7
從供選擇的答案中，選出應填入 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
用二進制加法器對二—十進制編碼的十進制數(shù)求和，當和的四位二—十進制編碼( 相當于一位十進制數(shù) )小于等于 1001 ( 相當于十進制數(shù) 9 )且向高位無進位時， __A__ ;當和小于等于 1001 且向高位有進位時， __B__;當和大于 1001 時， __C__ 。
按照國標《信息交換用漢字編碼字符集——基本集》( 即 GB2312 )規(guī)定，一個漢字由__D__ 個字節(jié)組成。為了達到中西文兼容的目的，區(qū)分漢字與 ASCII 碼，漢字編碼的位為 __E__ 。
供選擇的答案
A～C： ① 不需修正 ② 必須進行減6修正 ?、?必須進行加6修正 ?、?修正方法不確定
D、E： ① 0 ② 1 ③ 2
④ 2.5 ?、?3 ?、?4
試題8
從供選擇的答案中選出應填入下面關于N模冗余系統(tǒng)的敘述中的 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
N模冗余系統(tǒng)是如下圖所示，由 N( N=2n+1 )個相同部件的副本和一個 ( n+1 )/N 表決器組成，表決器把 N 個副本中占多數(shù)的輸出作為系統(tǒng)的輸出。
設表決器完全可靠，且每個副本的可靠性為 R0，則該N模冗余系統(tǒng)的可靠性 R=__A__ 。若 R0=e-λt，當 λt= __B__ 時，R0= __C__ ，R 為不依賴于 N 的恒定值 __D__ ;當 R0 小于 __C__ ，R 是 N 的 __E__ 。
供選擇的答案
n
·A： ① ∑ C1NR10(1-R0)N-1
i=0
n+1
② ∑ C1N
R10(1-R0)N-1
i=0
N
③ ∑ C1NR10(1-R0)N-1
i=0
N
④ ∑ C1NR10(1-R0)N-1
i=n+1
B～D： ① 0.1 ② 0.347 ?、?0.5 ?、?0.693 ⑤ 0.869 ?、?0.9
E： ① 單調遞增函數(shù) ?、?單調遞減函數(shù) ?、?對數(shù)函數(shù) ④ 指數(shù)函數(shù)
試題9
從供選擇的答案中，選出應填入 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
RS-232-C 是目前常見的一種接口標準，它是由 __A__ 提出制定的。該標準在 OSI 模型中屬于 __B__ 層協(xié)議標準。通過RS-232-C 來連接兩個設備最少要連接 __C__ 條線。這個標準的設計數(shù)據速率是 __D__bps。在 __D__bps 條件下，采用 RS-422標準來代替 RS-232-C，連接設備間的距離可擴展到約原有的 __E__ 倍。
供選擇的答案
A: ?、?CCITT ② EIA ③ IFIP ?、?IEEE
B： ① 物理 ② 數(shù)據鏈路 ?、?網絡 ④ 運輸 ?、?會話
C，E： ① 2 ② 3 ?、?4 ④ 7
⑤ 10 ⑥ 25 ⑦ 80 ?、?100
D: ① 4800 ② 9600 ③ 19200 ?、?20000 ⑤ 64000
軟件可移植性是用來衡量軟件的 __A__ 的重要尺度之一。為了提高軟件的可移植性，應注意提高軟件的 __B__ 。采用 __C__ 有助于提高 __B__ 。為廠提高可移植性，還應 __D__ 。使用 E 語言開發(fā)的系統(tǒng)軟件具有較好的可移植性。
供選擇的答案
A： ① 通用性 ?、?效率 ?、?質量 ④ 人—機界面
B： ① 使用的方便性 ② 簡潔性 ?、?可靠性 ?、?設備獨立性
C： ① 優(yōu)化算法 ② 專用設備 ?、?表格驅動方式 ?、?樹型文件目錄
D： ① 有完備的文檔資料 ② 選擇好的宿主計算機 ③ 減少輸入/輸出次數(shù) ④ 選擇好的操作系統(tǒng)
E： ① Cobol ② APL ?、?C ④ PL/1
試題2
從供選擇的答案中，選出應填入__n__內的正確答案，把編號寫在答卷的對應欄內。
虛擬存貯管理系統(tǒng)的基礎是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現(xiàn)形式：時間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據局部性理論。Denning提出了 __E__ 。
供選擇的答案
A，B：① 程序執(zhí)行時對主存的訪問是不均勻的 ② 代碼的順序執(zhí)行
③ 變量的連續(xù)訪問 ④ 指令局部性 ?、?數(shù)據局部性 ⑥ 空間局部性
C，D：① 最新被訪問的單元，很可能在不久的將來還要被訪問。
② 最近被訪問的單元，很可能它附近的單元也即將被訪問。
③ 結構化程序設計，很少出現(xiàn)轉移語句
④ 程序中循環(huán)語句的執(zhí)行時間一般很長
⑤ 程序中使用的數(shù)據局部于各子程序
E： ?、?Cache結構的思想 ?、?工作集理論
③ 最近最少使用 (LRU) 頁面置換算法 ④ 先進先出 (FIFO) 頁面置換算法
試題3
從下列關于數(shù)據庫系統(tǒng)的特點的敘述中，選出五條正確的敘述，把編號依次寫在答卷的對應欄內。
①數(shù)據庫避免了一切數(shù)據重復。
②數(shù)據庫減少了數(shù)據冗余。
③各類用戶程序均可隨意地使用數(shù)據庫中的各種數(shù)據。
④用戶程序按所對應的子模式使用數(shù)據庫中的數(shù)據。
⑤數(shù)據庫數(shù)據可以為經DBA認可的各用戶所共享。
⑥數(shù)據庫系統(tǒng)中如概念模式有改變，則需將與其有關的子模式做相應改變，否則用戶程序需改寫。
⑦數(shù)據庫系統(tǒng)中的概念模式如有改變，子模式不必變，因而用戶程序亦不必改寫。
⑧數(shù)據庫系統(tǒng)的存貯模式如有改變，則概念模式應予調整，否則用戶程序會在執(zhí)行中出錯。
⑨數(shù)據庫系統(tǒng)的存貯模式如有改變，概念模式無需改動。
⑩數(shù)據一致性系指數(shù)據庫中的數(shù)據類型一致。
試題4
從供選擇的答案中選出應填入下列敘述中的 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
在查找算法中，可用平均查找長度(記為ASL)來衡量一個查找算法的優(yōu)劣，其定義為
此處 Pi 為表中第i個記錄被查找的概率，Ci 為查找第 i 個記錄時已進行的和關鍵字比較的次數(shù)，n 為表中現(xiàn)有記錄數(shù)。
以下敘述中均假定每—個記錄被查找的概率相等，即 Pi=1/n( i=1，2，…，n )。
當表中的記錄連續(xù)存放在一個—維數(shù)組中時，可采用順序查找與折半查找方法( 折半查找要求表是按關鍵字有序的 )。順序查找時的 ASL 為 __A__ ，折半查找時的 ASL 為__B__ 。記錄的關鍵字有序時，用二叉排序樹查找記錄，在最壞的情況下，ASL 為 __C__ 。當二叉排序樹是一棵平衡樹時，ASL 為 __D__ 。在平衡樹上刪除一個結點后可以通過旋轉使其平衡，最壞的情形下需 __E__ 次旋轉。 ·
供選擇的答案A～E：
O O O
① O(1) ?、?(log2
2n) ③ ((log2n)2) ④ (nlog2n)
⑤ O(n) ?、?O(n2)
從供選擇的答案中，選出應填入__n__ 內的正確答案，把編號寫在答卷的對應欄內。
模塊內聚度用于衡量模塊內部各成分之間彼此結合的緊密程度。
1、一組語句在程序的多處出現(xiàn)，為了節(jié)省內存空間把這些語句放在一個模塊中，該模塊的內聚度是 __A__ 的。
2、將幾個邏輯上相似的成分放在一個模塊中，該模塊的內聚度是 __B__ 的。
3、模塊中所有成分引用共同的數(shù)據，該模塊的內聚度是 __C__ 的。
4、模塊內的某成分的輸出是另一些成分的輸入，該模塊的內聚度是 __D__ 的。
5、模塊中所有成分結合起來完成一項任務，該模塊的內聚度是 __E__ 的。它具有簡明的外部界面，由它構成的軟件易于理解、測試和維護。
供選擇的答案
A～E： ① 功能性 ② 順序性 ?、?通信性 ④ 過程性
⑤ 偶然性 ?、?瞬時性 ?、?邏輯性
試題6
從供選擇的答案中選出應填入下列敘述中的 __n__內的正確答案，把編號寫在答卷的對應欄內。
1.查找時間是 __A__ 。
2。光盤可以極大地提高 __B__ 。
3.微型計算機常配的滾筒式繪圖機中 __C__ 。
4.與激光打印機有關的概念是 __D__ 。
5.閱讀條形碼的硬件沒備是 __E__ 。
供選擇的答案
A： ① 使磁頭移動到要找的柱面上所需的時間 ?、?在柱面上找到要找的磁道所需的時間
③ 在磁道上找到要找的扇區(qū)所需的時間 ?、?在扇區(qū)中找到要找的數(shù)據所需的時間
B： ① 可移動性 ② 傳送速率 ?、?奇偶校驗能力 ?、?存貯容量
C： ① 只能配一支繪圖筆 ② 繪圖筆沿兩條坐標軸運動
③ 繪圖筆沿一條坐標軸運動;圖紙沿另一條坐標軸運動 ?、?圖紙沿兩條坐標軸運動
D： ① 光纖、聚焦、折射 ② 曝光、顯影、定影 ?、?光筆、點陣、掃描 ④ 光柵、映像、合成
E： ① 讀卡機 ?、?光掃描器 ?、?光符閱讀器 ④ 磁條閱讀器
試題7
從供選擇的答案中，選出應填入 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
用二進制加法器對二—十進制編碼的十進制數(shù)求和，當和的四位二—十進制編碼( 相當于一位十進制數(shù) )小于等于 1001 ( 相當于十進制數(shù) 9 )且向高位無進位時， __A__ ;當和小于等于 1001 且向高位有進位時， __B__;當和大于 1001 時， __C__ 。
按照國標《信息交換用漢字編碼字符集——基本集》( 即 GB2312 )規(guī)定，一個漢字由__D__ 個字節(jié)組成。為了達到中西文兼容的目的，區(qū)分漢字與 ASCII 碼，漢字編碼的位為 __E__ 。
供選擇的答案
A～C： ① 不需修正 ② 必須進行減6修正 ?、?必須進行加6修正 ?、?修正方法不確定
D、E： ① 0 ② 1 ③ 2
④ 2.5 ?、?3 ?、?4
試題8
從供選擇的答案中選出應填入下面關于N模冗余系統(tǒng)的敘述中的 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
N模冗余系統(tǒng)是如下圖所示，由 N( N=2n+1 )個相同部件的副本和一個 ( n+1 )/N 表決器組成，表決器把 N 個副本中占多數(shù)的輸出作為系統(tǒng)的輸出。
設表決器完全可靠，且每個副本的可靠性為 R0，則該N模冗余系統(tǒng)的可靠性 R=__A__ 。若 R0=e-λt，當 λt= __B__ 時，R0= __C__ ，R 為不依賴于 N 的恒定值 __D__ ;當 R0 小于 __C__ ，R 是 N 的 __E__ 。
供選擇的答案
n
·A： ① ∑ C1NR10(1-R0)N-1
i=0
n+1
② ∑ C1N
R10(1-R0)N-1
i=0
N
③ ∑ C1NR10(1-R0)N-1
i=0
N
④ ∑ C1NR10(1-R0)N-1
i=n+1
B～D： ① 0.1 ② 0.347 ?、?0.5 ?、?0.693 ⑤ 0.869 ?、?0.9
E： ① 單調遞增函數(shù) ?、?單調遞減函數(shù) ?、?對數(shù)函數(shù) ④ 指數(shù)函數(shù)
試題9
從供選擇的答案中，選出應填入 __n__ 內的正確答案，把編號寫在答卷的對應欄內。
RS-232-C 是目前常見的一種接口標準，它是由 __A__ 提出制定的。該標準在 OSI 模型中屬于 __B__ 層協(xié)議標準。通過RS-232-C 來連接兩個設備最少要連接 __C__ 條線。這個標準的設計數(shù)據速率是 __D__bps。在 __D__bps 條件下，采用 RS-422標準來代替 RS-232-C，連接設備間的距離可擴展到約原有的 __E__ 倍。
供選擇的答案
A: ?、?CCITT ② EIA ③ IFIP ?、?IEEE
B： ① 物理 ② 數(shù)據鏈路 ?、?網絡 ④ 運輸 ?、?會話
C，E： ① 2 ② 3 ?、?4 ④ 7
⑤ 10 ⑥ 25 ⑦ 80 ?、?100
D: ① 4800 ② 9600 ③ 19200 ?、?20000 ⑤ 64000