選擇題
1.下列連結串列中，其邏輯結構屬於非線性結構的是()。
A)二叉連結串列
B)迴圈連結串列
C)雙向連結串列
D)帶鏈的棧
2.沒迴圈佇列的儲存空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算後，front=15，rear=15，則迴圈佇列中的元素個數為()。
A)15
B)16
C)20
D)0或35
3.下列關於棧的敘述中，正確的是()。
A)棧底元素一定是最後人棧的元素
B)棧頂元素一定是最先入棧的元素
C)棧操作遵循先進後出的原則
D)以上說法均錯誤
4.在關係資料庫中，用來表示實體問聯絡的是()。
A)屬性
B)二維表
C)網狀結構
D)樹狀結構
5.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯絡是()。
A)1：1聯絡
B)m：1聯絡
C)1：m聯絡
D)m：n聯絡
6.有兩個關係R和S如下：
則由關係R得到關係s的操作是()。
A)選擇
B)投影
C)自然連線
D)並
7.資料字典(DD)所定義的物件都包含於()。
A)資料流圖(DFD圖)
B)程式流程圖
C)軟體結構圖
D)方框圖
8.軟體需求規格說明書的作用不包括()。
A)軟體驗收的依據
B)使用者與開發人員對軟體要做什麼的共同理解
C)軟體設計的依據
D)軟體可行性研究的依據
9.下面屬於黑盒測試方法的是()。
A)語句覆蓋
B)邏輯覆蓋
C)邊界值分析
D)路徑覆蓋
10.下面不屬於軟體設計階段任務的是()。
A)軟體總體設計
B)演算法設計
C)制定軟體確認測試計劃
D)資料庫設計
11.1946年誕生的世界上公認的第一臺電子計算機是()。
A)UNIVAC-1
B)EDVAC
C)ENIAC
D)IBM560
12。已知英文字母m的ASCIl碼值是109，那麼英文字母j的ASCIl碼值是()。
A)111
B)105
C)106
D)112
13.用8位二進位制數能表示的最大的無符號整數等於十進位制整數()。
A)255
B)256
C)128
D)127
14.下列各組裝置中，同時包括了輸入裝置、輸出裝置和儲存裝置的是()。
A)CRT，CPU，ROM
B)繪圖儀，滑鼠器，鍵盤
C)滑鼠器，繪圖儀，光碟
D)磁帶，印表機，鐳射印字機
15.下列敘述中，正確的是()。
A)WORD文件不會帶計算機病毒
B)計算機病毒具有自我複製的能力，能迅速擴散到其他程式上
C)清除計算機病毒的最簡單辦法是刪除所有感染了病毒的檔案
D)計算機殺病毒軟體可以查出和清除任何已知或未知的病毒
16.下列敘述中錯誤的`是()。
A)高階語言編寫的程式的可移植性最差
B)不同型號的計算機具有不同的機器語言
C)機器語言是由一串二進位制數0/1組成的
D)用機器語言編寫的程式執行效率最高
17.馮.諾依曼結構計算機的五大基本構件包括控制器、儲存器、輸入裝置、輸出裝置和()。
A)顯示器
B)運算器
C)硬碟儲存器-
D)滑鼠器
18.計算機網路是通過通訊媒體，把各個獨立的計算機互相連線而建立起來的系統。它實現了計算
機與計算機之間的資源共享和()。
A)遮蔽B)獨佔
C)通訊D)交換
19.通常所說的計算機的主機是指()。
A)CPU和記憶體
B)CPU和硬碟
C)CPU、記憶體和硬碟
D)CPU、記憶體與CD—ROM
20.英文縮寫CAM的中文意思是()。
A)計算機輔助設計
B)計算機輔助製造
C)計算機輔助教學
D)計算機輔助管理
參考答案及解析
1.A 【解析】在定義的連結串列中，若只含有一個指標域來存放下一個元素地址，稱這樣的連結串列為單鏈表或線性連結串列。帶鏈的棧可以用來收集計算機儲存空間中所有空閒的儲存結點，是線性表。在單鏈表中的結點中增加一個指標域指向它的直接前件，這樣的連結串列，就稱為雙向連結串列一個結點中含有兩個指標.也是線性連結串列。迴圈連結串列具有單鏈表的特徵，但又不需要增加額外的存貯空間，僅對錶的連結方式稍做改變，使得對錶的處理更加方便靈活，屬於線性連結串列。二叉連結串列是二元樹的物理實現，是一種儲存結構，不屬於線性結構。答案為A選項。
2.D 【解析】在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭 元素的前一個位置。在迴圈佇列中進行出隊、入隊 操作時，頭尾指標仍要加1，朝前移動。只不過當頭尾指標指向向量上界時，其加1操作的結果是指向向量的下界0。由於入隊時尾指標向前追趕頭指標，出隊時頭指標向前追趕尾指標，故隊空和隊滿時，頭尾指標均相等。答案為D選項0。
4.B 【解析】關係模型實體間的聯絡採用二維表來表示，簡稱表。選項C為網狀模型實體間的聯絡，選項D為層次模型實體間的聯絡，選項A屬性刻畫了實體。
5.C 【解析】兩個實體集間的聯絡實際上是實體集間的函式關係，主要有一對一聯絡l：1.、一對多聯絡1：m.、多對一聯絡m：1.、多對多聯絡m：n.。對於每一個實體部門，都有多名職員，則其對應的聯絡為一對多聯絡1：m.，答案選C。
6.A 【解析】由關係R到關係S為一元運算， 排除C和D。關係S是關係R的一部分，是通過選擇之後的結果，因此選A。
7.A 【解析】在資料流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了資料字典。因此選A，而B，C，D都不符合。
8.D 【解析】軟體需求規格說明書是需求分析階段的最後成果，是軟體開發的重要文件之一。軟體需求規格說明書有以下幾個方面的作用。①便於使用者、開發人員進行理解和交流，B正確;②反映出使用者 問題的結構，可以作為軟體開發工作的基礎和依據，C 正確;③作為確認測試和驗收的依據，A正確。
9.C 【解析】黑盒測試不關心程式內部的邏輯，只是根據程式的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程式功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
10.C 【解析】從技術觀點上看，軟體設計包括軟體結構設計、資料設計、介面設計、過程設計。所以A、B、D正確，C為軟體測試階段的任務。
11.C 【解析】l946年2月14日，世界上第一 臺電腦ENIAC在美國賓夕法尼亞大學誕生。
12.C 【解析】英文字母m的ASCII碼值是109，j比m小3，所以j的ASCII碼值是109
—3=106。
13.A 【解析】用8位二進位制數能表示的最大的無符號整數是11111111，轉化為十進位制整數是28
—1=255。
14.C 【解析】滑鼠器是輸入裝置，繪圖儀是輸出裝置，光碟是儲存裝置，故選項C正確。
15.B 【解析】計算機病毒具有自我複製的能力，能迅速擴散到其他程式上。
16.A 【解析】不同型號的計算機具有不同的機器語言，機器語言是由一串二進位制數0/1組成的，用機器語言編寫的程式執行效率最高。
17.B 【解析】馮·諾依曼結構計算機的五大基本構件包括控制器、運算器、儲存器、輸入裝置、輸出裝置。
18.C 【解析】計算機網路是把各個獨立的計算機互相連線而建立起來的系統。它實現了計算機與計算機之間的資源共享和通訊。
19.A 【解析】通常所說的計算機的主機是指CPU和記憶體。
20.B 【解析】CAM是計算機輔助製造。