1.下列敘述中正確的是( ).
A.結點中具有兩個指標域的連結串列一定是二叉連結串列
B.結點中具有兩個指標域的連結串列可以是線性結構，也可以是非線性結構
C.二叉樹只能採用鏈式儲存結構
D.迴圈連結串列是非線性結構
2.某二叉樹的前序序列為ABCD，中序序列為DCBA，則後序序列為( ).
3.下面不能作為軟體設計工具的是( ).
圖
B.程式流程圖
C.資料流程圖(DFD圖)
D.總體結構圖
4.邏輯模型是面向資料庫系統的模型，下面屬於邏輯模型的是( ).
A.關係模型
B.謂詞模型
C.物理模型
D.實體一聯絡模型
5.運動會中一個運動專案可以有多名運動員參加，一個運動員可以參加多個專案.則實體專案和運動員之間的聯絡是( ).
A.多對多
B.一對多
C.多對一
D.一對一
6.堆排序最壞情況下的時間複雜度為( ).
A.O(nl.5)
B.O(nlog2n)
C.D.O(log2n)
7.某二叉樹中有15個度為1的結點，l6個度為2的結點，則該二叉樹中總的結點數為( ).
A.32
B.46
C.48
D.49
8.下面對軟體特點描述錯誤的是( ).
A.軟體沒有明顯的製作過程
B.軟體是一種邏輯實體，不是物理實體，具有抽象性
C.軟體的開發、執行對計算機系統具有依賴性
D.軟體在使用中存在磨損、老化問題
9.某系統結構圖如下圖所示
該系統結構圖中最大扇入是( ).
A.0
B.1
C.2
D.3
10.設有表示公司和員工及僱傭的三張表，員工可在多家公司兼職，其中公司C(公司號，公司名，地址，註冊資本，法人代表，員工數)，員工S(員工號，姓名，性別，年齡，學歷)，僱傭E(公司號，員工號，工資，工作起始時間).其中表C的鍵為公司號，表S的鍵為員工號，則表E的鍵(碼)為( ).
A.公司號，員工號
B.員工號，工資
C.員工號
D.公司號，員工號，工資
11.假設某臺計算機的硬碟容量為20GB，記憶體儲器的容量為128MB，那麼，硬碟的容量是記憶體容量的( )倍.
A.200
B.120
C.160
D.100
12.下列關於ASCⅡ編碼的敘述中，正確的是( ).
A.標準的ASCⅡ表有256個不同的字元編碼
B.一個字元的標準ASCⅡ碼佔一個字元，其最高二進位制位總是l
C.所有大寫的英文字母的ASCⅡ值都大於小寫英文字母‘a’的ASCⅡ值
D.所有大寫的英文字母的ASCⅡ值都小於小寫英文字母‘a’的ASCⅡ值
13.下列各裝置中，全部屬於計算機輸出裝置的一組是( ).
A.顯示器，鍵盤，噴墨印表機
B.顯示器，繪圖儀，印表機
C.滑鼠，掃描器，鍵盤
D.鍵盤，滑鼠，鐳射印表機
14.下列4種軟體中，屬於應用軟體的是( ).
A.財務管理系統
ows2010
ows2007
15.下列關於計算機病毒的敘述中，正確的選項是( ).
A.計算機病毒只感染或檔案
B.計算機病毒可以通過讀寫軟體、光碟或互聯網路進行傳播
C.計算機病毒是通過電力網進行傳播的
D.計算機病毒是由於軟體片表面不清潔而造成的.
16.下列都屬於計算機低階語言的是( ).
A.機器語言和高階語言
B.機器語言和組合語言
C.組合語言和高階語言
D.高階語言和資料庫語言
17.計算機網路是一個( ).
A.在協議控制下的多機互聯絡統
B.網上購物系統
C.編譯系統
D.管理資訊系統
18.在微型計算機的記憶體儲器中，不能隨機修改其儲存內容的是( ).
19.以下所列的正確的IP地址是( ).
瀏覽器收藏夾的作用是( ).
A.蒐集感興趣的頁面地址
B.記憶感興趣的頁面內容
C.收集感興趣的檔案內容
D.收集感興趣的檔名
