【正文】 其中。DRAM需要再進(jìn)行周期性的刷新操作（一秒鐘需要幾千次），而SRAM則不需要刷新操作。（156） 隨機(jī)存儲(chǔ)器中，有一種存儲(chǔ)器需要周期性的補(bǔ)充電荷以保證所存儲(chǔ)信息的正確，它稱為()A)靜態(tài)RAM(SRAM) B）動(dòng)態(tài)RAM(DRAM)C)RAMD）Cache答案：B解析：RAM可以進(jìn)一步分為靜態(tài)RAM（SRAM）和動(dòng)態(tài)RAM（DRAM）兩大類。（155） 操作系統(tǒng)的主要功能是（）A）對(duì)用戶的數(shù)據(jù)文件進(jìn)行管理，為用戶管理文件提供方便B）對(duì)計(jì)算機(jī)的所有資源進(jìn)行統(tǒng)一控制和管理，為用戶使用計(jì)算機(jī)提供方便C）對(duì)源程序進(jìn)行編譯和運(yùn)行D）對(duì)匯編語(yǔ)言程序進(jìn)行翻譯答案：B解析：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最核心的系統(tǒng)軟件。（154） 王碼五筆字型輸入法屬于（）A）音碼輸入法B）形碼輸入法C）音形結(jié)合的輸入法D）聯(lián)想輸入法答案：B解析：形碼也稱義碼，是一種按照漢字的字形進(jìn)行編碼的方法。二進(jìn)制的缺點(diǎn)是數(shù)字冗長(zhǎng)，書寫繁復(fù)且容易出錯(cuò)，不便閱讀。（150） 設(shè)有如下關(guān)系表，由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（） A）T=R∩S B）T=R∪S C）T=R*S D）T=R/S答案：B解析：T就是關(guān)系R中插入關(guān)系S，合并為T，即并運(yùn)算（∪）。（149） 在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)庫(kù)用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述是（）A）外模式B）邏輯模式C）概念模式D）物理模式答案：A解析：外模式也稱子模式，它是數(shù)據(jù)庫(kù)用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是由概念模式推導(dǎo)出來(lái)的，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。（148） 在ER圖中，用（ ）來(lái)表示實(shí)體之間聯(lián)系。盒式圖（NS圖）、問(wèn)題分析圖（PAD圖）和PDL（偽碼）是詳細(xì)設(shè)計(jì)的常用工具（147） 下列關(guān)于軟件測(cè)試的目的和準(zhǔn)則的敘述中，正確的是（） A）軟件測(cè)試是證明軟件沒有錯(cuò)誤 B）主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤 C）主要目的是確定程序中錯(cuò)誤的位置 D）測(cè)試最好由程序員自己來(lái)檢查自己的程序 答案：B解析：軟件側(cè)試的目的：①軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程；②一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤；③一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤。所以學(xué)號(hào)與課程號(hào)組合作為選課成績(jī)表的主鍵。所以對(duì)該二叉樹的中序遍歷結(jié)果為GDBEHACF。②中序，按中序遍歷左子樹→訪問(wèn)根→按中序遍歷右子樹。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。所以該二叉樹度為2的結(jié)點(diǎn)有29個(gè)，故總結(jié)點(diǎn)數(shù)＝30個(gè)葉子結(jié)點(diǎn)+29個(gè)度為2的結(jié)點(diǎn)+40個(gè)度為1的結(jié)點(diǎn)＝99個(gè)結(jié)點(diǎn)。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。 擁有足夠的情報(bào)：要使算法有效必需為算法提供足夠的情報(bào)當(dāng)算法擁有足 夠的情報(bào)時(shí)，此算法才最有效的；而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無(wú)效。 確定性：算法中的每一個(gè)步驟都必須有明確的定義，不允許有模棱兩可的 解釋和多義性。RAM是隨機(jī)存儲(chǔ)器。（140） 下列的英文縮寫和中文名字的對(duì)照中，正確的是（） A)WAN廣域網(wǎng) B）ISP因特網(wǎng)服務(wù)程序 C)USB不間斷電源 D)RAM只讀存儲(chǔ)器 答案：A解析：ISP是服務(wù)提供商的英文縮寫。（138） 下列設(shè)備組中，完全屬于外部設(shè)備的一組是（）A） CDROM驅(qū)動(dòng)器、CPU、鍵盤、顯示器B） 激光打印機(jī)、鍵盤、CDROM驅(qū)動(dòng)器、鼠標(biāo)器C） 內(nèi)存儲(chǔ)器、CDROM驅(qū)動(dòng)器、掃描儀、顯示器D） 打印機(jī)、CPU、內(nèi)存儲(chǔ)器、硬盤 答案：B解析：外部設(shè)備是指連在計(jì)算機(jī)主機(jī)以外的設(shè)備，它一般分為輸入設(shè)備和輸出設(shè)備。（136） 按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是（）A）批處理操作系統(tǒng)B)實(shí)時(shí)操作系統(tǒng)C）分時(shí)操作系統(tǒng)D）單用戶操作系統(tǒng)答案：C解析：按操作系統(tǒng)的分類，UNIX操作系統(tǒng)是分時(shí)操作系統(tǒng)。十六進(jìn)制數(shù)78轉(zhuǎn)換成十進(jìn)制數(shù)是120；二進(jìn)制數(shù)10010110轉(zhuǎn)換成十進(jìn)制數(shù)是150；八進(jìn)制數(shù)202轉(zhuǎn)換成十進(jìn)制數(shù)是130。（133） 下列各進(jìn)制的整數(shù)中，值最大的一個(gè)是（）A）十六進(jìn)制數(shù)78B）十進(jìn)制數(shù)125C）八進(jìn)制數(shù)202D）二進(jìn)制數(shù)10010110答案：D解析：不同進(jìn)制數(shù)之間的比較，必須統(tǒng)一轉(zhuǎn)換成同一進(jìn)制的數(shù)。（132） CAD指的是（）A）計(jì)算機(jī)輔助制造B）計(jì)算機(jī)輔助教學(xué)C）計(jì)算機(jī)集成制造系統(tǒng)D）計(jì)算機(jī)輔助設(shè)計(jì)答案：D解析：計(jì)算機(jī)輔助設(shè)計(jì)（CAD），就是利用計(jì)算機(jī)的圖形能力來(lái)進(jìn)行設(shè)計(jì)工作；計(jì)算機(jī)輔助制造（CAM），就是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的管理、控制和操作的過(guò)程。（131） 以下不屬于第1代計(jì)算機(jī)特點(diǎn)的是（）A）其基本元件是電子管B）時(shí)間段是1946~1966年C）用機(jī)器語(yǔ)言編程D）主要應(yīng)用于軍事目的和科學(xué)研究答案：B解析：第一代計(jì)算機(jī)是為計(jì)算彈道和射擊表而設(shè)計(jì)的，主要元器件是電子管，用一串0和1表示的機(jī)器語(yǔ)言編程。此題中，n=16，i=[16/2]=8，即從第8個(gè)結(jié)點(diǎn)開始，建堆完成后如圖16所示：(129) 數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由（ ）來(lái)執(zhí)行恢復(fù) A)電腦用戶 B）數(shù)據(jù)庫(kù)恢復(fù)機(jī)制 C）數(shù)據(jù)庫(kù)管理員 D）系統(tǒng)普通用戶 答案：C解析：數(shù)據(jù)庫(kù)一旦發(fā)生故障，需要及時(shí)進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫(kù)管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。（127） 對(duì)關(guān)系S和R進(jìn)行集合運(yùn)算，結(jié)果中既包含S中的所有元組也包含R中的所有元組，這樣的集合運(yùn)算稱為（） A）并運(yùn)算 B）交運(yùn)算 C）差運(yùn)算 D）積運(yùn)算 答案：A解析：關(guān)系的并運(yùn)算是指由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，新關(guān)系中包含兩個(gè)關(guān)系中的所有元組。（125） 下列工具中，不屬于結(jié)構(gòu)化分析的常用工具的是 （） A）數(shù)據(jù)流圖 B）數(shù)據(jù)字典 C）判定樹 D）NS圖 答案：D解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。其中需求分析是對(duì)開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能，編寫軟件規(guī)格說(shuō)明書及初步的用戶手冊(cè)，提交評(píng)審。需求評(píng)審是對(duì)需求分析階段的工作進(jìn)行復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型。需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方面需求。(121) 線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是() A)散列方法和索引方式 B）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 C）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D）線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) 答案：C解析：線性表的存儲(chǔ)通常要用兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（119） 下列說(shuō)法中，正確的是（）A）軟盤片的容量遠(yuǎn)遠(yuǎn)小于硬盤的容量B）硬盤的存取速度比軟盤的存取速度慢C）優(yōu)盤的容量遠(yuǎn)大于硬盤的容量D）軟盤驅(qū)動(dòng)器是惟一的外部存儲(chǔ)設(shè)備答案：A解析：一般情況下，硬盤的存取速度比軟盤的存取速度快，優(yōu)盤的容量遠(yuǎn)小于硬盤的容量，軟盤驅(qū)動(dòng)器不是惟一的外部存儲(chǔ)設(shè)備。通常，字長(zhǎng)總是8的整倍數(shù)，如8位、16位、32位、64位等。（117） 計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指（）A）所配備的系統(tǒng)軟件的版本B）CPU的時(shí)鐘頻率和運(yùn)算速度、字長(zhǎng)、存儲(chǔ)容量C）顯示器的分辨率、打印機(jī)的配置D）硬盤容量的大小答案：B解析：計(jì)算機(jī)主要技術(shù)指標(biāo)通常是指CPU的時(shí)鐘頻率和運(yùn)算速度、字長(zhǎng)、存儲(chǔ)容量。（115） 在外部設(shè)備中，掃描儀屬于（）A）輸出設(shè)備B）存儲(chǔ)設(shè)備C）輸入設(shè)備D）特殊設(shè)備答案：C解析：目前常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀等。一個(gè)漢字的機(jī)內(nèi)碼一般用兩個(gè)字節(jié)即16個(gè)二進(jìn)制位來(lái)表示。（112） 標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，其不同的編碼共有（） A）127個(gè) B）128個(gè) C）256個(gè) D）254個(gè) 答案：B解析：國(guó)際通用的ASCII碼是7位碼，它是用7位二進(jìn)制數(shù)表示一個(gè)字符的編碼，共有27 = 128個(gè)不同的編碼值，相應(yīng)可以表示128個(gè)不同字符的編碼。（110） 下列選項(xiàng)中，不屬于數(shù)據(jù)庫(kù)管理的是（） A）數(shù)據(jù)庫(kù)的建立 B）數(shù)據(jù)庫(kù)的調(diào)整 C）數(shù)據(jù)庫(kù)的監(jiān)控 D）數(shù)據(jù)庫(kù)的校對(duì) 答案：D解析：數(shù)據(jù)庫(kù)管理一般包括：數(shù)據(jù)庫(kù)的建立、數(shù)據(jù)庫(kù)的調(diào)整、數(shù)據(jù)庫(kù)的重組、數(shù)據(jù)庫(kù)的安全性控制與完整性控制、數(shù)據(jù)庫(kù)的故障恢復(fù)和數(shù)據(jù)庫(kù)的監(jiān)控。兩個(gè)關(guān)系笛卡兒積是一個(gè)n+m元的關(guān)系，元組個(gè)數(shù)是qp。（109） 設(shè)R是一個(gè)2元關(guān)系，有3個(gè)元組，S是一個(gè)3元關(guān)系，有3個(gè)元組。（108） 設(shè)一棵滿二叉樹共有15個(gè)結(jié)點(diǎn)，則在該滿二叉樹中的葉子結(jié)點(diǎn)數(shù)為（） A）7 B)8 C)9 D)10答案：B解析：在具有n個(gè)結(jié)點(diǎn)的滿二叉樹，其非葉子結(jié)點(diǎn)數(shù)為int(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去非葉子結(jié)點(diǎn)數(shù)。（107） 下列敘述中，正確的是（） A）軟件交付使用后還需要進(jìn)行維護(hù) B）軟件一旦交付使用就不需要再進(jìn)行維護(hù) C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護(hù)是指修復(fù)程序中被破壞的指令答案：A解析：軟件的運(yùn)行和維護(hù)是指將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。（104） 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（） A）數(shù)據(jù)字典 B)詳細(xì)設(shè)計(jì)說(shuō)明書 C）數(shù)據(jù)流圖說(shuō)明書 D）軟件需求規(guī)格說(shuō)明書答案：D解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。(101) 算法的空間復(fù)雜度是指()A)算法程序的長(zhǎng)度B）算法程序中的指令條數(shù)C）算法程序所占的存儲(chǔ)空間D）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間答案：D解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。（100） ，則用戶的正確的電子郵箱地址的格式是（） A)用戶名 B)用戶名 C) D)用戶名$ 答案：B解析：電子郵件地址的格式為：用戶名＠主機(jī)域名。（99） 下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是（） A）反病毒軟件可以查、殺任何種類的病毒 B）計(jì)算機(jī)病毒是人為制造的、企圖破壞計(jì)算機(jī)功能或計(jì)算機(jī)數(shù)據(jù)的小段小程序 C）反病毒軟件必須隨著新病毒的出現(xiàn)而升級(jí)，提高查、殺病毒的功能 D）計(jì)算機(jī)病毒具有傳染性答案：A解析：反病毒軟件可以查、殺病毒，但不能查、殺所有的病毒。當(dāng)計(jì)算機(jī)重新被通電后，其中的信息保持原來(lái)的不變，仍可被讀出。除了上述幾個(gè)主要技術(shù)指標(biāo)之外，還有可維護(hù)性、兼容性、可靠性、軟件配置、外設(shè)配置和性能價(jià)格比等，它們也在一定程度上體現(xiàn)著微機(jī)的性能。（96） 下列軟件中，不是操作系統(tǒng)的是（）A）LinuxB）UNIXC）MS DOSD）MS Office答案：D解析：MS Office是應(yīng)用軟件。（93） 二進(jìn)制數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是（）A）71B）65C)63D）62答案：C解析：二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的方法是將二進(jìn)制數(shù)按權(quán)展開：(111111)2=125+124+123+122+121+120=63（94） 已知英文字母m的ASCII碼值為6DH ，那么字母q的ASCII碼值是（）A）70HB)71HC)72HD)6FH答案：B解析：字母m與字母q的ASCII碼值相差4，那么q的ASCII碼值=6DH+4=71 H。（92） 如果在一個(gè)非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，則此數(shù)的值為原數(shù)的（） A）4倍 B）2倍 C）1/2 D）1/4答案：A解析：非零無(wú)符號(hào)二進(jìn)制整數(shù)之后添加2個(gè)0，相當(dāng)于向左移動(dòng)了2位，也就是擴(kuò)大了原數(shù)的4倍。（91） 辦公自動(dòng)化(OA)是計(jì)算機(jī)的一大應(yīng)用領(lǐng)域，按計(jì)算機(jī)應(yīng)用的分類，它屬于（） A）科學(xué)計(jì)算 B）輔助設(shè)計(jì) C）過(guò)程控制 D）信息處理 答案：D解析：辦公自動(dòng)化是采用一系列現(xiàn)代化的辦公設(shè)備和先進(jìn)通信技術(shù)，廣泛、全面、迅速地收集、整理、加工、存儲(chǔ)和使用信息。（89） 在三級(jí)模式之間引入兩層映象，其主要功能之一是（）A)使數(shù)據(jù)與程序具有較高的獨(dú)立性B）使系統(tǒng)具有較高的通道能力C）保持?jǐn)?shù)據(jù)與程序的一致性D）提高存儲(chǔ)空間的利用率答案：A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)在數(shù)據(jù)庫(kù)的三級(jí)模式之間提供了兩層映象，保證了數(shù)據(jù)庫(kù)中數(shù)據(jù)的較高的邏輯獨(dú)立性和物理獨(dú)立性。（88）