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