計算機二級考試是全國計算機等級考試四個等級中的一個等級,下面小編整理了計全國計算機二級MS Office考試真題及答案,大家快來檢測吧!
選擇題
1.下列敘述中錯誤的是()。
A.對於各種特定的輸入,演算法的時間複雜度是固定不變的
B.演算法的時間複雜度與使用的計算機系統無關
C.演算法的時間複雜度與使用的程式設計語言無關
D.演算法的時間複雜度與實現演算法過程中的具體細節無關
正確答案:A
解析:演算法的時間複雜度是指執行演算法所需要的計算工作量。為了能夠比較客觀地反映出一個演算法的效率,在度量一個演算法的工作量時,不僅應該與所使用的計算機、程式設計語言以及程式編制者無關,而且還應該與演算法實現過程中的許多細節無關。為此,可以用演算法在執行過程中所需基本運算的執行次數來度量演算法的工作量。演算法所執行的.基本運算次數還與問題的規模有關;對應一個固定的規模,演算法所執行的基本運算次數還可能與特定的輸入有關。故本題答案為A選項。
2.在長度為n的順序表中查詢一個元素,假設需要查詢的元素一定在表中,並且元素出現在每個位置上的可能性是相同的,則在平均情況下需要比較的次數為()。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案:A
解析:在順序表中查詢,最好情況下第一個元素就是要查詢的元素,則比較次數為1;在最壞情況下,最後一個元素才是要找的元素,則比較次數為n。兩種情況平均即(1+n)/2.故本題答案為A選項。
3.設非空二叉樹的所有子樹中,其左子樹上的結點值均小於根結點值,而右子樹上的結點值均不小於根結點值,則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結果為有序序列的是()。
A.中序序列
B.前序序列
C.後序序列
D.前序序列或後序序列
正確答案:A
解析:前序遍歷:訪問根結點在訪問左子樹和訪問右子樹之前。即先訪問根結點,然後遍歷左子樹,最後遍歷右子樹;並且在遍歷左子樹和右子樹時,仍然先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。中序遍歷:訪問根結點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。並且在遍歷左子樹與右子樹時,仍然首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。後序遍歷:訪問根結點在訪問左子樹和訪問右子樹之後。即首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點;並且在遍歷左子樹和右子樹時,仍然首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點。題目給出的二叉樹顯示是左結點小於根結點,根結點小於等於右結點。如果要使結果為有序序列,那麼遍歷過程應該是左結點-根結點-右結點,或者右結點-根結點=左結點。根據前面3種遍歷特點可知,中序遍歷符合要求。故本題答案為A選項。
4.迴圈佇列的儲存空間為Q(1:50),初始狀態為front=rear=50.經過一系列正常的入隊與退隊操作後,front=rear=25,此後又插入一個元素,則迴圈佇列中的元素個數為()。
A.1或50且產生上溢錯誤
B.51
C.26
D.2
正確答案:A
解析:迴圈佇列是佇列的一種順序儲存結構,用隊尾指標rear指向佇列中的隊尾元素,用排頭指標front指向排頭元素的前一個位置。入隊運算時,隊尾指標進1(即rear+1),然後在rear指標指向的位置插入新元素。當front=rear=25時可知佇列空或者佇列滿,此後又插入了一個元素,如果之前佇列為空,插入操作之後佇列裡只有一個元素,如果插入之前佇列已滿(50個元素),執行插入則會產生溢位錯誤。故本題答案為A選項。
5.軟體生命週期是指()。
A.軟體產品從提出、實現、使用維護到停止使用退役的過程
B.軟體的工程實施階段
C.軟體的開發與管理
D.軟體的實現和維護
正確答案;A
解析:通常,將軟體產品從提出、實現、使用維護到停止使用退役的過程稱為軟體生命週期。也就是說,軟體產品從考慮其概念開始,到該軟體產品不能使用為止的整個時期都屬於軟體生命週期。故本題答案為A選項。
6.設二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ.則按層次輸出(從上到下,同一層從左到右)的序列為()。
EFGHIJ
BIJFCA
FEDCBA
DEFBCA
正確答案:A
7.設迴圈佇列的儲存空間為Q(1:50),初始狀態為front=rear=50。現經過一系列入隊與退隊操作後,front-1=rear。為了在該佇列中尋找值最大的元素,在最壞情況下需要的比較次數為()。
A.0
B.1
C.48
D.49
正確答案:C
8.設順序表的長度為40,對該表進行氣泡排序。在最壞情況下需要的比較次數為()。
A.820
B.780
C.40
D.41
正確答案:B
9.張編輯休假前正在審閱一部Word 書稿,他希望回來上班時能夠快速找到上次編輯的位置,在Word 2010 中最優的操作方法是()。
A.下次開啟書稿時,直接通過滾動條找到該位置
B.記住一個關鍵詞,下次開啟書稿時,通過“查詢”功能找到該關鍵詞
C.記住當前頁碼,下次開啟書稿時,通過“查詢”功能定位頁碼
D.在當前位置插入一個書籤,通過“查詢”功能定位書籤
正確答案:D
10.在Word 中編輯一篇文稿時,縱向選擇一塊文字區域的最快捷操作方法是()。
A.按下Ctrl 鍵不放,拖動滑鼠分別選擇所需的文字
B.按下Alt 鍵不放,拖動滑鼠選擇所需的文字
C.按下Shift 鍵不放,拖動滑鼠選擇所需的文字
D.按Ctrl+Shift+F8 組合鍵,然後拖動滑鼠所需的文字
正確答案:B
11.手寫板或者滑鼠屬於()。
A.輸入裝置
B.輸出裝置
C.中央處理器
D.儲存器
正確答案:A
解析:計算機有輸入、儲存、運算、控制和輸出五個部分組成。手寫板和滑鼠都屬於輸入裝置。故正確答案為A選項。 12.某企業需要在一個辦公室構建適用於20多人的小型辦公網路環境,這樣的網路環境屬於()。
A.都會網路
B.區域網
C.廣域網
D.網際網路
正確答案:B
解析:按照覆蓋地理範圍和規模不同,可以將計算機網路分為區域網、都會網路和廣域網。區域網是一種在有限區域內使用的網路,它所覆蓋的地區範圍較小,一般在幾千米之內,適用於辦公室網路、企業與學校的主幹局網路。故正確答案為B選項。
13.第四代計算機的標誌是微處理器的出現,微處理器的組成是()。
A.運算器和儲存器
B.儲存器和控制器
C.運算器和控制器
D.運算器、控制器和儲存器
正確答案:C
解析:微處理器由運算器和控制器組成。運算器是計算機處理資料形成資訊的加工廠,它的主要功能是對資料進行算術運算和邏輯運算。控制器是計算機的指揮中心,它統一控制計算機的各個部件。故正確答案為C選項。
14.在計算機內部,大寫字母?G?的ASCII碼為?1000111?,大寫字母?K?的ASCII碼為()。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案:D
解析:1000111對應的十進位制數是71,則?K?的碼值是75,轉換成二進位制位1001011.故正確答案為D選項。
15.以下不屬於Word文件檢視的是()。
A.閱讀版式檢視
B.放映檢視
版式檢視
D.大綱檢視
正確答案:B
解析:Word提供了5種檢視方式,分別為頁面檢視、閱讀版式檢視、Web版式檢視、大綱檢視和草稿,不包括放映檢視。故正確答案為B選項。