, , , , , ,參考答案

參考答案：

一、選擇題

1．A 【解析】在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來收集計(jì)算機(jī)存儲空間中所有空閑的存儲結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表一個結(jié)點(diǎn)中含有兩個指針，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實(shí)現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A 選項(xiàng)。

2．D 【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear 指向隊(duì)列中的隊(duì)尾元素，用排頭指針front 指向排頭元素的前一個位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。 由于入隊(duì)時尾指針向前追趕頭指針，出隊(duì)時頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時，頭尾指針均相等。答案為D 選項(xiàng)。

3．C 【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱為“先進(jìn)后出”表，或“后進(jìn)先出”表，所以選擇C 。

4．B 【解析】關(guān)系模型實(shí)體間的聯(lián)系采用二維表來表示，簡稱表。選項(xiàng)C 為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng)D 為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A 屬性刻畫了實(shí)體

5．C 【解析】兩個實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對一聯(lián)系1：

1．、一對多聯(lián)系1：m ．、多對一聯(lián)系m ：1．、多對多聯(lián)系m ：n ．。對于每一個實(shí)體部門，都有多名職員，則其對應(yīng)的聯(lián)系為一對多聯(lián)系1：m ．，答案選C 。

6．A 【解析】由關(guān)系R 到關(guān)系S 為一元運(yùn)算，排除C 和D 。關(guān)系S 是關(guān)系R 的一部分，是通過選擇之后的結(jié)果，因此選A 。

7．A 【解析】在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A ，而B ，C ，D 都不符合。

8．D 【解析】軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以下幾個方面的作用。①便于用戶、開發(fā)人員進(jìn)行理解和交流，B 正確；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)，C 正確；③作為確認(rèn)測試和驗(yàn)收的依據(jù)，A 正確。

9．C 【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C 。而A 、B 、D 均為白盒測試方法。

10．C 【解析】從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。所以A 、B 、D 正確，C 為軟件測試階段的任務(wù)。

11．A 【解析】計(jì)算機(jī)中所有的信息都是采用二進(jìn)制來進(jìn)行存儲，故答案選A 。

12．C 【解析】對應(yīng)于國標(biāo)碼，一個漢字的內(nèi)碼用2個字節(jié)存儲，并把每個字節(jié)的最高二進(jìn)制位置“1”作為漢字內(nèi)碼的標(biāo)識，以免與單字節(jié)的ASC Ⅱ碼產(chǎn)生歧義。如果用十

六進(jìn)制來表述，就是把漢字國標(biāo)碼的每個字節(jié)上加一個80H(即二進(jìn)制10000000) 。所以，漢字的國標(biāo)碼與其內(nèi)碼存在下列關(guān)系：漢字的內(nèi)碼=漢字的國標(biāo)碼 8080H。

13．B 【解析】字長作為CPU 的主要性能指標(biāo)之一，主要表現(xiàn)為CPU 一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù)。

14．B 【解析】在計(jì)算機(jī)系統(tǒng)軟件中最重要且最基本的就是操作系統(tǒng)(OS)。它是最底層的軟件，它控制所有計(jì)算機(jī)運(yùn)行的程序并管理整個計(jì)算機(jī)的資源，是計(jì)算機(jī)裸機(jī)與應(yīng)用程序及用戶之間的橋梁。沒有它，用戶也就無法使用某種軟件或程序。

15．A 【解析】計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序。

16．C 【解析】編譯程序的基本功能以及最終目標(biāo)便是把源程序(高級語言) 翻譯成目標(biāo)程序。

17．B 【解析】計(jì)算機(jī)系統(tǒng)由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。硬件包括中央處理機(jī)、存儲器和外部設(shè)備等；軟件是計(jì)算機(jī)的運(yùn)行程序和相應(yīng)的文檔。

18．A 【解析】計(jì)算機(jī)網(wǎng)絡(luò)的主要功能有數(shù)據(jù)通信、資源共享、以及分布式信息處理等，而專家系統(tǒng)是一個智能計(jì)算機(jī)程序系統(tǒng)，它應(yīng)用人工智能技術(shù)和計(jì)算機(jī)技術(shù)，根據(jù)某領(lǐng)域一個或多個專家提供的知識和經(jīng)驗(yàn)，進(jìn)行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的復(fù)雜問題，因此，不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能。

19．D 【解析】環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個封閉的環(huán)，各節(jié)點(diǎn)直接連到環(huán)上，信息沿著環(huán)按一定方向從一個節(jié)點(diǎn)傳送到另一個節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)。

20．A 【解析】DNS 是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對應(yīng)IP 地址，并將域名轉(zhuǎn)換為IP 地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet 中完成從域名到IP 地址或者從IP 地址到域名轉(zhuǎn)換服務(wù)的是DNS