国产18禁黄网站免费观看,99爱在线精品免费观看,粉嫩metart人体欣赏,99久久99精品久久久久久,6080亚洲人久久精品

2016年計(jì)算機(jī)軟件水平考試程序員模擬練習(xí)題

時(shí)間:2016-08-10 16:48:00   來(lái)源:無(wú)憂考網(wǎng)     [字體: ]
試題1

  從供選擇的答案中,選出應(yīng)填入__n__內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  軟件可移植性是用來(lái)衡量軟件的 __A__ 的重要尺度之一。為了提高軟件的可移植性,應(yīng)注意提高軟件的 __B__ 。采用 __C__ 有助于提高 __B__ 。為廠提高可移植性,還應(yīng) __D__ 。使用 E 語(yǔ)言開(kāi)發(fā)的系統(tǒng)軟件具有較好的可移植性。

  供選擇的答案

  A: ① 通用性     、 效率       、 質(zhì)量        ④ 人—機(jī)界面

  B: ① 使用的方便性   ② 簡(jiǎn)潔性      、 可靠性      、 設(shè)備獨(dú)立性

  C: ① 優(yōu)化算法    、 專(zhuān)用設(shè)備      ③ 表格驅(qū)動(dòng)方式   、 樹(shù)型文件目錄

  D: ① 有完備的文檔資料 ② 選擇好的宿主計(jì)算機(jī) ③ 減少輸入/輸出次數(shù) ④ 選擇好的操作系統(tǒng)

  E: ① Cobol       ② APL        、 C         、 PL/1

  試題2

  從供選擇的答案中,選出應(yīng)填入__n__內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是 __A__ 。局部性有兩種表現(xiàn)形式:時(shí)間局部性和 __B__ 。它們的意義分別為 __C__ 和 __D__ 。根據(jù)局部性理論。Denning提出了 __E__ 。

  供選擇的答案

  A,B:① 程序執(zhí)行時(shí)對(duì)主存的訪問(wèn)是不均勻的 ② 代碼的順序執(zhí)行

 、 變量的連續(xù)訪問(wèn)  ④ 指令局部性 、 數(shù)據(jù)局部性  ⑥ 空間局部性

  C,D:① 最新被訪問(wèn)的單元,很可能在不久的將來(lái)還要被訪問(wèn)。

 、 最近被訪問(wèn)的單元,很可能它附近的單元也即將被訪問(wèn)。

 、 結(jié)構(gòu)化程序設(shè)計(jì),很少出現(xiàn)轉(zhuǎn)移語(yǔ)句

  ④ 程序中循環(huán)語(yǔ)句的執(zhí)行時(shí)間一般很長(zhǎng)

 、 程序中使用的數(shù)據(jù)局部于各子程序

  E: 、 Cache結(jié)構(gòu)的思想          、 工作集理論

 、 最近最少使用 (LRU) 頁(yè)面置換算法  、 先進(jìn)先出 (FIFO) 頁(yè)面置換算法

  試題3

  從下列關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)的敘述中,選出五條正確的敘述,把編號(hào)依次寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  ①數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)重復(fù)。

 、跀(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余。

 、鄹黝(lèi)用戶程序均可隨意地使用數(shù)據(jù)庫(kù)中的各種數(shù)據(jù)。

  ④用戶程序按所對(duì)應(yīng)的子模式使用數(shù)據(jù)庫(kù)中的數(shù)據(jù)。

  ⑤數(shù)據(jù)庫(kù)數(shù)據(jù)可以為經(jīng)DBA認(rèn)可的各用戶所共享。

  ⑥數(shù)據(jù)庫(kù)系統(tǒng)中如概念模式有改變,則需將與其有關(guān)的子模式做相應(yīng)改變,否則用戶程序需改寫(xiě)。

  ⑦數(shù)據(jù)庫(kù)系統(tǒng)中的概念模式如有改變,子模式不必變,因而用戶程序亦不必改寫(xiě)。

 、鄶(shù)據(jù)庫(kù)系統(tǒng)的存貯模式如有改變,則概念模式應(yīng)予調(diào)整,否則用戶程序會(huì)在執(zhí)行中出錯(cuò)。

 、釘(shù)據(jù)庫(kù)系統(tǒng)的存貯模式如有改變,概念模式無(wú)需改動(dòng)。

 、鈹(shù)據(jù)一致性系指數(shù)據(jù)庫(kù)中的數(shù)據(jù)類(lèi)型一致。

  試題4

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

  在查找算法中,可用平均查找長(zhǎng)度(記為ASL)來(lái)衡量一個(gè)查找算法的優(yōu)劣,其定義為

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

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

  當(dāng)表中的記錄連續(xù)存放在一個(gè)—維數(shù)組中時(shí),可采用順序查找與折半查找方法( 折半查找要求表是按關(guān)鍵字有序的 )。順序查找時(shí)的 ASL 為 __A__ ,折半查找時(shí)的 ASL 為_(kāi)_B__ 。記錄的關(guān)鍵字有序時(shí),用二叉排序樹(shù)查找記錄,在最壞的情況下,ASL 為 __C__ 。當(dāng)二叉排序樹(shù)是一棵平衡樹(shù)時(shí),ASL 為 __D__ 。在平衡樹(shù)上刪除一個(gè)結(jié)點(diǎn)后可以通過(guò)旋轉(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)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

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

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

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

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

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

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

  供選擇的答案

  A~E: ① 功能性   ② 順序性  、 通信性   ④ 過(guò)程性

 、 偶然性   ⑥ 瞬時(shí)性  、 邏輯性

  試題6

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

  1.查找時(shí)間是 __A__ 。

  2。光盤(pán)可以極大地提高 __B__ 。

  3.微型計(jì)算機(jī)常配的滾筒式繪圖機(jī)中 __C__ 。

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

  5.閱讀條形碼的硬件沒(méi)備是 __E__ 。

  供選擇的答案

  A: ① 使磁頭移動(dòng)到要找的柱面上所需的時(shí)間         ② 在柱面上找到要找的磁道所需的時(shí)間

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

  B: ① 可移動(dòng)性       ② 傳送速率      、 奇偶校驗(yàn)?zāi)芰?   、 存貯容量

  C: ① 只能配一支繪圖筆                 、 繪圖筆沿兩條坐標(biāo)軸運(yùn)動(dòng)

 、 繪圖筆沿一條坐標(biāo)軸運(yùn)動(dòng);圖紙沿另一條坐標(biāo)軸運(yùn)動(dòng)   ④ 圖紙沿兩條坐標(biāo)軸運(yùn)動(dòng)

  D: ① 光纖、聚焦、折射  、 曝光、顯影、定影  、 光筆、點(diǎn)陣、掃描   ④ 光柵、映像、合成

  E: ① 讀卡機(jī)        ② 光掃描器      、 光符閱讀器     、 磁條閱讀器

  試題7

  從供選擇的答案中,選出應(yīng)填入 __n__ 內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  用二進(jìn)制加法器對(duì)二—十進(jìn)制編碼的十進(jìn)制數(shù)求和,當(dāng)和的四位二—十進(jìn)制編碼( 相當(dāng)于一位十進(jìn)制數(shù) )小于等于 1001 ( 相當(dāng)于十進(jìn)制數(shù) 9 )且向高位無(wú)進(jìn)位時(shí), __A__ ;當(dāng)和小于等于 1001 且向高位有進(jìn)位時(shí), __B__;當(dāng)和大于 1001 時(shí), __C__ 。

  按照國(guó)標(biāo)《信息交換用漢字編碼字符集——基本集》( 即 GB2312 )規(guī)定,一個(gè)漢字由__D__ 個(gè)字節(jié)組成。為了達(dá)到中西文兼容的目的,區(qū)分漢字與 ASCII 碼,漢字編碼的位為 __E__ 。

  供選擇的答案

  A~C: ① 不需修正  、 必須進(jìn)行減6修正   ③ 必須進(jìn)行加6修正  、 修正方法不確定

  D、E: ① 0       ② 1          ③ 2

 、 2.5     ⑤ 3         、 4

  試題8

  從供選擇的答案中選出應(yīng)填入下面關(guān)于N模冗余系統(tǒng)的敘述中的 __n__ 內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  N模冗余系統(tǒng)是如下圖所示,由 N( N=2n+1 )個(gè)相同部件的副本和一個(gè) ( n+1 )/N 表決器組成,表決器把 N 個(gè)副本中占多數(shù)的輸出作為系統(tǒng)的輸出。

  設(shè)表決器完全可靠,且每個(gè)副本的可靠性為 R0,則該N模冗余系統(tǒng)的可靠性 R=__A__ 。若 R0=e-λt,當(dāng) λt= __B__ 時(shí),R0= __C__ ,R 為不依賴(lài)于 N 的恒定值 __D__ ;當(dāng) 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ù)  ③ 對(duì)數(shù)函數(shù) 、 指數(shù)函數(shù)

  試題9

  從供選擇的答案中,選出應(yīng)填入 __n__ 內(nèi)的正確答案,把編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。

  RS-232-C 是目前常見(jiàn)的一種接口標(biāo)準(zhǔn),它是由 __A__ 提出制定的。該標(biāo)準(zhǔn)在 OSI 模型中屬于 __B__ 層協(xié)議標(biāo)準(zhǔn)。通過(guò)RS-232-C 來(lái)連接兩個(gè)設(shè)備最少要連接 __C__ 條線。這個(gè)標(biāo)準(zhǔn)的設(shè)計(jì)數(shù)據(jù)速率是 __D__bps。在 __D__bps 條件下,采用 RS-422標(biāo)準(zhǔn)來(lái)代替 RS-232-C,連接設(shè)備間的距離可擴(kuò)展到約原有的 __E__ 倍。

  供選擇的答案

  A:  、 CCITT    ② EIA      ③ IFIP     、 IEEE

  B: 、 物理     ② 數(shù)據(jù)鏈路   ③ 網(wǎng)絡(luò)     、 運(yùn)輸    、 會(huì)話

  C,E: ① 2      ② 3      、 4        ④ 7

  ⑤ 10     、 25       ⑦ 80       ⑧ 100

  D:  、 4800     ② 9600      ③ 19200    、 20000    ⑤ 64000