試題4

　　從供選擇的答案中選出應(yīng)填入下列敘述中的 __n__ 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

　　在查找算法中，可用平均查找長度(記為ASL)來衡量一個查找算法的優(yōu)劣，其定義為

　　此處 Pi 為表中第i個記錄被查找的概率，Ci 為查找第 i 個記錄時已進行的和關(guān)鍵字比較的次數(shù)，n 為表中現(xiàn)有記錄數(shù)。

　　以下敘述中均假定每—個記錄被查找的概率相等，即 Pi=1/n( i=1，2，…，n )。

　　當表中的記錄連續(xù)存放在一個—維數(shù)組中時，可采用順序查找與折半查找方法( 折半查找要求表是按關(guān)鍵字有序的 )。順序查找時的 ASL 為 __A__ ，折半查找時的 ASL 為__B__ 。記錄的關(guān)鍵字有序時，用二叉排序樹查找記錄，在最壞的情況下，ASL 為 __C__ 。當二叉排序樹是一棵平衡樹時，ASL 為 __D__ 。在平衡樹上刪除一個結(jié)點后可以通過旋轉(zhuǎn)使其平衡，最壞的情形下需 __E__ 次旋轉(zhuǎn)。 ·

　　供選擇的答案A～E：

　　O 　　　　　　　O　　　　　　　O

　�、� O(1) 　　�、� (log2n) 　　③ ((log2n)2)　　 ④ (nlog2n)

　�、� O(n) 　　　⑥ O(n2)

　　試題5

　　從供選擇的答案中，選出應(yīng)填入__n__ 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

　　模塊內(nèi)聚度用于衡量模塊內(nèi)部各成分之間彼此結(jié)合的緊密程度。

　　1、一組語句在程序的多處出現(xiàn)，為了節(jié)省內(nèi)存空間把這些語句放在一個模塊中，該模塊的內(nèi)聚度是 __A__ 的。

　　2、將幾個邏輯上相似的成分放在一個模塊中，該模塊的內(nèi)聚度是 __B__ 的。

　　3、模塊中所有成分引用共同的數(shù)據(jù)，該模塊的內(nèi)聚度是 __C__ 的。

　　4、模塊內(nèi)的某成分的輸出是另一些成分的輸入，該模塊的內(nèi)聚度是 __D__ 的。

　　5、模塊中所有成分結(jié)合起來完成一項任務(wù)，該模塊的內(nèi)聚度是 __E__ 的。它具有簡明的外部界面，由它構(gòu)成的軟件易于理解、測試和維護。

　　供選擇的答案

　　A～E： ① 功能性　　 ② 順序性 　�、� 通信性 　�、� 過程性

　　⑤ 偶然性 　�、� 瞬時性 　�、� 邏輯性

　　試題6

　　從供選擇的答案中選出應(yīng)填入下列敘述中的 __n__內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

　　1.查找時間是 __A__ 。

　　2。光盤可以極大地提高 __B__ 。

　　3.微型計算機常配的滾筒式繪圖機中 __C__ 。

　　4.與激光打印機有關(guān)的概念是 __D__ 。

　　5.閱讀條形碼的硬件沒備是 __E__ 。

　　供選擇的答案

　　A： ① 使磁頭移動到要找的柱面上所需的時間 　　　　　　　�、� 在柱面上找到要找的磁道所需的時間

　�、� 在磁道上找到要找的扇區(qū)所需的時間 　　　　　　　　　④ 在扇區(qū)中找到要找的數(shù)據(jù)所需的時間

　　B： ① 可移動性 　　　　　�、� 傳送速率 　　　　　�、� 奇偶校驗?zāi)芰?　　　�、� 存貯容量

　　C： ① 只能配一支繪圖筆 　　　　　　　　　　　　　　　　　② 繪圖筆沿兩條坐標軸運動

　�、� 繪圖筆沿一條坐標軸運動;圖紙沿另一條坐標軸運動 　�、� 圖紙沿兩條坐標軸運動

　　D： ① 光纖、聚焦、折射 　�、� 曝光、顯影、定影 　�、� 光筆、點陣、掃描 　�、� 光柵、映像、合成

　　E： ① 讀卡機 　　　　　　�、� 光掃描器 　　　　　　③ 光符閱讀器 　　　　�、� 磁條閱讀器

　　試題7

　　從供選擇的答案中，選出應(yīng)填入 __n__ 內(nèi)的正確答案，把編號寫在答卷的對應(yīng)欄內(nèi)。

　　用二進制加法器對二—十進制編碼的十進制數(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

　　　　　　　2010年軟考程序員如何區(qū)分printf與fprintf函數(shù)