16年計算機二級office試題以及解析
接近考試了，請各位考生好好複習，以下僅供參考。
(1)下列敘述中正確的是
A)一個演算法的空間複雜度大，則其時間複雜度也必定大
B)一個演算法的空間複雜度大，則其時間複雜度必定小
C)一個演算法的時間複雜度大，則其空間複雜度必定小
D)演算法的時間複雜度與空間複雜度沒有直接關係
解析：演算法的空間複雜度是指演算法在執行過程中所需要的記憶體空間，演算法的時間複雜度，是指執行演算法所需要的計算工作量，兩者之間並沒有直接關係，答案為D。
(2)下列敘述中正確的是
A)迴圈佇列中的元素個數隨隊頭指標與隊尾指標的變化而動態變化
B)迴圈佇列中的元素個數隨隊頭指標的變化而動態變化
C)迴圈佇列中的元素個數隨隊尾指標的變化而動態變化
D)以上說法都不對
解析：在迴圈佇列中，用隊尾指標rear指向佇列中的隊尾元素，用排頭指標front指向排頭元素的前一個位置。因此，從排頭指標front指向的後一個位置直到隊尾指標rear指向的位置之間所有的元素均為佇列中的元素。所以迴圈佇列中的元素個數與隊頭指標和隊尾指標的變化而變化，A正確。
(3)一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為
A)219 B)229 C)230 D)231
解析：二叉樹中，度為0的節點數等於度為2的節點數加1，即n2=n0-1，葉子節點即度為0，則n2=79，總結點數為n0+n1+n2=80+70+79=229，答案為B。
(4)對長度為10的線性表進行氣泡排序，最壞情況下需要比較的次數為
A)9 B)10 C)45D)90
解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數為9+8+7+6+5+4+3+2+1=45，選C。
(5)構成計算機軟體的是
A)原始碼 B)程式和資料 C)程式和文件D)程式、資料及相關文件
解析：軟體指的是計算機系統中與硬體相互依賴的另一部分，包括程式、資料和有關的文件，選D。
(6)軟體生命週期可分為定義階段、開發階段和維護階段，下面不屬於開發階段任務的是
A)測試 B)設計 C)可行性研究D)實現
解析：開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬於開發階段。
(7)下面不能作為結構化方法軟體需求分析工具的是
A)系統結構圖 B)資料字典(D-D) C)資料流程圖(DFD圖) D)判定表
解析：結構化方法軟體需求分析工具主要有資料流圖、資料字典、判定樹和判定表。A
(8)在關係模型中，每一個二維表稱為一個
A)關係 B)屬性 C)元組 D)主碼(鍵)
解析：關係模型採用二維表來表示，即每個二維表稱為一個關係。A
(9)若實體A和B是一對多的聯絡，實體B和C是一對一的聯絡，則實體A和C的聯絡是B A)一對一 B)一對多 C)多對一 D)多對多
(10)在馮·諾依曼型體系結構的計算機中引進了兩個重要概念，一個是二進位制，另外一個是()。
A)記憶體儲器 B)儲存程式 C)機器語言 D)ASCII編碼
解析：馮·諾依曼的EDVAC可以說是第一臺現代意義的通用計算機，它由五個基本部分組成：運算器CA、控制器CC、儲存器M、輸入裝置I以及輸出裝置O。這種基本工作原理採用儲存程式和程式控制的`體系結構一直延續至今。B
(11)漢字的國標碼與其內碼存在的關係是：漢字的內碼=漢字的國標碼+()。
A)1010H B)8081H C)8080H D)8180H
解析：對應於國標碼，一個漢字的內碼用2個位元組儲存，並把每個位元組的最高二進位制位置"1"作為漢字內碼的標識，以免與單位元組的ASCII碼產生歧義。如果用十六進位制來表述，就是把漢字國標碼的每個位元組上加一個80H(即二進位制10000000)。所以，漢字的國標碼與其內碼存在下列關係：漢字的內碼=漢字的國標碼+8080H。
(12)字長作為CPU的主要效能指標之一，主要表現在()。
A)CPU計算結果的有效數字長度B)CPU一次能處理的二進位制資料的位數 C)CPU最長的十進位制整數的位數D)CPU最大的有效數字位數
解析：字長作為CPU的主要效能指標之一，主要表現為CPU一次能處理的二進位制資料的位數。
(13)計算機軟體分系統軟體和應用軟體兩大類,其中系統軟體的核心是()。
A)資料庫管理系統B)作業系統 C)程式語言系統 D)財務管理系統
解析：在計算機系統軟體中最重要且最基本的就是作業系統(OS)。它是最底層的軟體，它控制所有計算機執行的程式並管理整個計算機的資源，是計算機裸機與應用程式及使用者之間的橋樑。沒有它，使用者也就無法使用某種軟體或程式。
(14)計算機病毒是指"能夠侵入計算機系統並在計算機系統中潛伏、傳播，破壞系統正常工作的一種具有繁殖能力的()"。
A)特殊程式B)源程式 C)特殊微生物 D)流行性感冒病毒
解析：計算機病毒是指“能夠侵入計算機系統並在計算機系統中潛伏、傳播，破壞系統正常工作的一種具有繁殖能力的特殊程式。
(15)編譯程式的最終目標是()。
A)發現源程式中的語法錯誤B)改正源程式中的語法錯誤 C)將源程式編譯成目標程式D)將某一高階語言程式翻譯成另一高階語言程式
解析：編譯程式的基本功能以及最終目標便是把源程式(高階語言)翻譯成目標程式。
(16)一個完整的計算機系統應當包括()。 A)計算機與外設B)硬體系統與軟體系統 C)主機,鍵盤與顯示器 D)系統硬體與系統軟體
解析：計算機系統由計算機硬體系統和軟體系統兩部分組成。硬體包括中央處理機、儲存器和外部裝置等;軟體是計算機的執行程式和相應的文件。
(17)以下不屬於計算機網路的主要功能的是()。
A)專家系統B)資料通訊 C)分散式資訊處理 D)資源共享
解析：計算機網路的主要功能有資料通訊、資源共享、以及分散式資訊處理等，而專家系統是一個智慧計算機程式系統，它應用人工智慧技術和計算機技術，根據某領域一個或多個專家提供的知識和經驗，進行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的複雜問題，因此，不屬於計算機網路的主要功能。A
(18)在下列儲存器中,訪問週期最短的是()。
A)硬碟儲存器B)外儲存器C)記憶體儲器 D)軟盤儲存器
解析：因為記憶體儲器與CPU直接交換資料，它屬於計算機內的緩衝儲存器，計算機所處理的二進位制資料都要先經過記憶體儲器才能到達CPU。所以，訪問週期最短的為記憶體儲器。
（19)在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是()。
A)DNS B)FTP C)WWW D)ADSL
解析：DNS 是計算機域名系統或域名解析伺服器(Domain Name System 或Domain Name Service) 的縮寫，它是由解析器以及域名伺服器組成的。域名伺服器是指儲存有該網路中所有主機的域名和對應IP地址，並將域名轉換為IP地址功能的伺服器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是DNS。