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