2014年計算機軟考程序員模擬題

字號:

為大家收集整理了《2014年計算機軟考程序員模擬題》供大家參考,希望對大家有所幫助?。。?BR>    試題1
    從供選擇的答案中,選出應(yīng)填入__n__內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
    軟件可移植性是用來衡量軟件的 __A__ 的重要尺度之一。為了提高軟件的可移植性,應(yīng)注意提高軟件的 __B__ 。采用 __C__ 有助于提高 __B__ 。為廠提高可移植性,還應(yīng) __D__ 。使用 E 語言開發(fā)的系統(tǒng)軟件具有較好的可移植性。
    供選擇的答案
    A: ① 通用性     ?、?效率        ③ 質(zhì)量       ?、?人—機界面
    B: ① 使用的方便性   ② 簡潔性      ?、?可靠性      ?、?設(shè)備獨立性
    C: ① 優(yōu)化算法    ?、?專用設(shè)備     ?、?表格驅(qū)動方式   ?、?樹型文件目錄
    D: ① 有完備的文檔資料 ② 選擇好的宿主計算機 ③ 減少輸入/輸出次數(shù) ④ 選擇好的操作系統(tǒng)
    E: ① Cobol       ② APL        ?、?C          ④ PL/1
    試題2
    從供選擇的答案中,選出應(yīng)填入__n__內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
    虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現(xiàn)形式:時間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據(jù)局部性理論。Denning提出了 __E__ 。
    供選擇的答案
    A,B:① 程序執(zhí)行時對主存的訪問是不均勻的 ② 代碼的順序執(zhí)行
    ③ 變量的連續(xù)訪問 ?、?指令局部性 ?、?數(shù)據(jù)局部性 ?、?空間局部性
    C,D:① 最新被訪問的單元,很可能在不久的將來還要被訪問。
    ② 最近被訪問的單元,很可能它附近的單元也即將被訪問。
    ③ 結(jié)構(gòu)化程序設(shè)計,很少出現(xiàn)轉(zhuǎn)移語句
    ④ 程序中循環(huán)語句的執(zhí)行時間一般很長
    ⑤ 程序中使用的數(shù)據(jù)局部于各子程序
    E:  ① Cache結(jié)構(gòu)的思想          ?、?工作集理論
    ③ 最近最少使用 (LRU) 頁面置換算法   ④ 先進先出 (FIFO) 頁面置換算法
    試題3
    從下列關(guān)于數(shù)據(jù)庫系統(tǒng)的特點的敘述中,選出五條正確的敘述,把編號依次寫在答卷的對應(yīng)欄內(nèi)。
    ①數(shù)據(jù)庫避免了一切數(shù)據(jù)重復。
    ②數(shù)據(jù)庫減少了數(shù)據(jù)冗余。
    ③各類用戶程序均可隨意地使用數(shù)據(jù)庫中的各種數(shù)據(jù)。
    ④用戶程序按所對應(yīng)的子模式使用數(shù)據(jù)庫中的數(shù)據(jù)。
    ⑤數(shù)據(jù)庫數(shù)據(jù)可以為經(jīng)DBA認可的各用戶所共享。
    ⑥數(shù)據(jù)庫系統(tǒng)中如概念模式有改變,則需將與其有關(guān)的子模式做相應(yīng)改變,否則用戶程序需改寫。
    ⑦數(shù)據(jù)庫系統(tǒng)中的概念模式如有改變,子模式不必變,因而用戶程序亦不必改寫。
    ⑧數(shù)據(jù)庫系統(tǒng)的存貯模式如有改變,則概念模式應(yīng)予調(diào)整,否則用戶程序會在執(zhí)行中出錯。
    ⑨數(shù)據(jù)庫系統(tǒng)的存貯模式如有改變,概念模式無需改動。
    ⑩數(shù)據(jù)一致性系指數(shù)據(jù)庫中的數(shù)據(jù)類型一致。
    試題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
    試題8
    從供選擇的答案中選出應(yīng)填入下面關(guān)于N模冗余系統(tǒng)的敘述中的 __n__ 內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
    N模冗余系統(tǒng)是如下圖所示,由 N( N=2n+1 )個相同部件的副本和一個 ( n+1 )/N 表決器組成,表決器把 N 個副本中占多數(shù)的輸出作為系統(tǒng)的輸出。
    設(shè)表決器完全可靠,且每個副本的可靠性為 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
    ② ∑ C1NR10(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:   ① 單調(diào)遞增函數(shù) ?、?單調(diào)遞減函數(shù)  ③ 對數(shù)函數(shù) ?、?指數(shù)函數(shù)
    試題9
    從供選擇的答案中,選出應(yīng)填入 __n__ 內(nèi)的正確答案,把編號寫在答卷的對應(yīng)欄內(nèi)。
    RS-232-C 是目前常見的一種接口標準,它是由 __A__ 提出制定的。該標準在 OSI 模型中屬于 __B__ 層協(xié)議標準。通過RS-232-C 來連接兩個設(shè)備最少要連接 __C__ 條線。這個標準的設(shè)計數(shù)據(jù)速率是 __D__bps。在 __D__bps 條件下,采用 RS-422標準來代替 RS-232-C,連接設(shè)備間的距離可擴展到約原有的 __E__ 倍。
    供選擇的答案
    A:  ?、?CCITT    ② EIA      ③ IFIP     ?、?IEEE
    B:  ① 物理     ② 數(shù)據(jù)鏈路  ?、?網(wǎng)絡(luò)      ④ 運輸    ?、?會話
    C,E: ① 2      ② 3      ?、?4        ④ 7
    ⑤ 10      ⑥ 25       ⑦ 80      ?、?100
    D:   ① 4800     ② 9600      ③ 19200    ?、?20000   ?、?64000