一、選擇題
    1計(jì)算機(jī)軟件的確切含義是(　　)。
    A.計(jì)算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱(chēng)
    B.系統(tǒng)軟件與應(yīng)用軟件的總和
    C.操作系統(tǒng)、數(shù)據(jù)庫(kù)管理軟件與應(yīng)用軟件的總和
    D.各類(lèi)應(yīng)用軟件的總稱(chēng)
    參考答案：A
    參考解析：計(jì)算機(jī)軟件的含義：(1)運(yùn)行時(shí)，能夠提供所要求功能和性能的指令或計(jì)算機(jī)程序集合。(2)程序能夠滿意地處理信息的數(shù)據(jù)結(jié)構(gòu)。(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。
    2有三個(gè)關(guān)系R、S和T如下：
    
    由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(　　)。
    A.并B.自然連接C.笛卡爾積D.交
    參考答案：D
    參考解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯地看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運(yùn)算，選擇D。
    3若要將計(jì)算機(jī)與局域網(wǎng)連接，至少需要具有的硬件是(　　)。
    A.集線器B.網(wǎng)關(guān)C.網(wǎng)卡D.路由器
    參考答案：C
    參考解析：網(wǎng)卡是構(gòu)成網(wǎng)絡(luò)必須的基本設(shè)備，用于將計(jì)算機(jī)和通信電纜連接起來(lái)，以便使電纜在計(jì)算機(jī)中間進(jìn)行高速數(shù)據(jù)傳輸，因此，每臺(tái)連到局域網(wǎng)的計(jì)算機(jī)都需要安裝一塊網(wǎng)卡。
    4下列敘述中正確的是(　　)。
    A.算法就是程序
    B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
    C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性
    D.以上三種說(shuō)法都不對(duì)
    參考答案：D
    參考解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。
    5在CD光盤(pán)上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤(pán)是(　　)。
    A.只能寫(xiě)入一次，可以反復(fù)讀出的一次性寫(xiě)入光盤(pán)
    B.可多次擦除型光盤(pán)C.只能讀出，不能寫(xiě)入的只讀光盤(pán)
    D.其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫(xiě)光盤(pán)
    參考答案：B
    參考解析：CD—RW是可擦寫(xiě)型光盤(pán)，用戶可以多次對(duì)其進(jìn)行讀/寫(xiě)。CD-RW的全稱(chēng)是CD-ReWritab1e。
    6下面不屬于需求分析階段任務(wù)的是(　　)。
    A.確定軟件系統(tǒng)的功能需求
    B.確定軟件系統(tǒng)的性能需求
    C.需求規(guī)格說(shuō)明書(shū)評(píng)審
    D.制定軟件集成測(cè)試計(jì)劃
    參考答案：D
    參考解析：需求分析階段的工作有：需求獲取;需求分析;編寫(xiě)需求規(guī)格說(shuō)明書(shū);需求評(píng)審，所以選擇D。
    7對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果是(　　)。
    
    A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ
    參考答案：C
    參考解析：前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：④訪問(wèn)根結(jié)點(diǎn);②前序遍歷左子樹(shù);③前序遍歷右子樹(shù)，C正確。
    8一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、c、D、E依次入棧，然后再依次出棧，則元素出棧的順序是(　　)。
    A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA
    參考答案：B
    參考解析：棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以入棧最早的最后出棧，所以選擇B。
    9計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是(　　)。
    A.資源共享和快速傳輸信息
    B.高精度計(jì)算和收發(fā)郵件
    C.運(yùn)算速度快和快速傳輸信息
    D.存儲(chǔ)容量大和高精度
    參考答案：A
    參考解析：計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是資源共享和快速傳輸信息。
    10計(jì)算機(jī)的系統(tǒng)總線是計(jì)算機(jī)各部件間傳遞信息的公共通道，它分(　　)。
    A.數(shù)據(jù)總線和控制總線
    B.地址總線和數(shù)據(jù)總線
    C.數(shù)據(jù)總線、控制總線和地址總線
    D.地址總線和控制總線
    參考答案：C
    參考解析：系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。
    11下列敘述中正確的是(　　)。
    A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
    B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)
    C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
    D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)
    參考答案：B
    考解析：在實(shí)際應(yīng)用中，隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。
    12如果刪除一個(gè)非零無(wú)符號(hào)二進(jìn)制偶整數(shù)后的2個(gè)0，則此數(shù)的值為原數(shù)(　　)。
    A.4倍B.2倍C.1/2D.1/4
    參考答案：D
    參考解析：刪除偶整數(shù)后的2個(gè)0等于前面所有位都除以4再相加，所以是原數(shù)的1/4。
    13在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于(　　)。
    A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段
    參考答案：C
    參考解析：E-R圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來(lái)的聯(lián)系反映到數(shù)據(jù)庫(kù)中，即設(shè)計(jì)出表，所以屬于邏輯設(shè)計(jì)階段。
    14有三個(gè)關(guān)系R、S和T如下：
    
    其中關(guān)系T由關(guān)系R和s通過(guò)某種操作得到，該操作為(　　)。
    A.選擇B.投影C.交D.并
    參考答案：D
    參考解析：關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進(jìn)行的是并的運(yùn)算。
    15有三個(gè)關(guān)系R、S和T如下：
    
    則由關(guān)系R和S得到關(guān)系T的操作是(　　)。
    A.自然連接B.交C.投影D.并
    參考答案：A
    參考解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和S做的是自然連接操作。
    16有三個(gè)關(guān)系R、S和T如下：
    
    則由關(guān)系R和S得到關(guān)系T的操作是(　　)。
    A.自然連接B.交C.投影D.并
    參考答案：A
    參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。
    17對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是(　　)。
    A.隊(duì)頭指針是固定不變的
    B.隊(duì)頭指針一定大于隊(duì)尾指針
    C.隊(duì)頭指針一定小于隊(duì)尾指針
    D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針
    參考答案：D
    參考解析：循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。
    18軟件生命周期中的活動(dòng)不包括(　　)。
    A.市場(chǎng)調(diào)研B.需求分析C.軟件測(cè)試D.軟件維護(hù)
    參考答案：A
    參考解析：軟件生命周期可以分為軟件定義、軟件開(kāi)發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動(dòng)階段是：可行性研究與計(jì)劃階段、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)，所以選擇A。
    19下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是(　　)。
    A.可封裝B.自頂向下C.模塊化D.逐步求精
    參考答案：A
    【解析】結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用got0語(yǔ)句，所以選擇A。
    20下列設(shè)備中，可以作為微機(jī)輸入設(shè)備的是(　　)。
    A.打印機(jī)B.顯示器C.鼠標(biāo)器D.繪圖儀
    參考答案：C
    參考解析：輸出設(shè)備(OutputDeviCe)是計(jì)算機(jī)的終端設(shè)備，用于接收計(jì)算機(jī)數(shù)據(jù)的輸出顯示、打印、聲音、控制外圍設(shè)備操作等。它也是把各種計(jì)算結(jié)果數(shù)據(jù)或信息以數(shù)字、字符、圖像、聲音等形式表示出來(lái)的設(shè)備。常見(jiàn)的有顯示器、打印機(jī)、繪圖儀、影像輸出系統(tǒng)、語(yǔ)音輸出系統(tǒng)、磁記錄設(shè)備等。輸入設(shè)備是向計(jì)算機(jī)輸入數(shù)據(jù)和信息的設(shè)備，是計(jì)‘算機(jī)與用戶或其他設(shè)備通信的橋梁，也是用戶和計(jì)算機(jī)系統(tǒng)之間進(jìn)行信息交換的主要裝置之一。鍵盤(pán)、鼠標(biāo)、攝像頭、掃描儀、光筆、手寫(xiě)輸入板、游戲桿、語(yǔ)音輸入裝置等都屬于輸入設(shè)備。