- 相關(guān)推薦
2024年全國計算機(jī)二級考前測試題及答案
在日常學(xué)習(xí)和工作生活中，我們經(jīng)常接觸到試題，試題有助于被考核者了解自己的真實水平。那么問題來了，一份好的試題是什么樣的呢？以下是小編精心整理的2024年全國計算機(jī)二級考前測試題及答案，僅供參考，歡迎大家閱讀。
全國計算機(jī)二級考前測試題及答案 1
一、選擇題
1計算機(jī)軟件的確切含義是( )。
A.計算機(jī)程序、數(shù)據(jù)與相應(yīng)文檔的總稱
B.系統(tǒng)軟件與應(yīng)用軟件的總和
C.操作系統(tǒng)、數(shù)據(jù)庫管理軟件與應(yīng)用軟件的總和
D.各類應(yīng)用軟件的總稱
參考答案：A
參考解析：計算機(jī)軟件的含義：(1)運行時，能夠提供所要求功能和性能的指令或計算機(jī)程序集合。(2)程序能夠滿意地處理信息的數(shù)據(jù)結(jié)構(gòu)。(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。
2計算機(jī)網(wǎng)絡(luò)是通過通信媒體，把各個獨立的計算機(jī)互相連接而建立起來的系統(tǒng)。它實現(xiàn)了計算機(jī)與計算機(jī)之間的資源共享和( )。
A.屏蔽B.獨占C.通信D.交換
參考答案：C
參考解析：計算機(jī)網(wǎng)絡(luò)是把各個獨立的計算機(jī)互相連接而建立起來的系統(tǒng)。它實現(xiàn)了計算機(jī)與計算機(jī)之間的資源共享和通信。
3下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。
A.循環(huán)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧
參考答案：C
參考解析：樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。
4計算機(jī)網(wǎng)絡(luò)是一個( )。
A.管理信息系統(tǒng)
B.編譯系統(tǒng)
C.在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)
D.網(wǎng)上購物系統(tǒng)
參考答案：C
參考解析：計算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來的自治計算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。
5支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。
A.棧B.樹C.隊列D.二叉樹
參考答案：A
參考解析：棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點，因此本題的答案為A。
6下列敘述中，正確的是( )。
A.計算機(jī)病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會傳染
B.計算機(jī)病毒主要通過讀/寫移動存儲器或Internet網(wǎng)絡(luò)進(jìn)行傳播
C.只要刪除所有感染了病毒的文件就可以徹底消除病毒
D.計算機(jī)殺病毒軟件可以查出和清除任意已知的和未知的計算機(jī)病毒
參考答案：B
參考解析：計算機(jī)病毒主要通過移動存儲介質(zhì)(如U盤、移動硬盤)和計算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。
7在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是( )。
A.數(shù)字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數(shù)字
C.數(shù)字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數(shù)字
參考答案：C
參考解析：ASCI1碼的值如下：48～57為0到9十個阿拉伯?dāng)?shù)字;65～90為26個大寫英文字母;97～122號為26個小寫英文字母。
8下列各選項中，不屬于Internet應(yīng)用的是( )。
A.新聞組B.遠(yuǎn)程登錄C.網(wǎng)絡(luò)協(xié)議D.搜索引擎
參考答案：C
參考解析：新聞組、遠(yuǎn)程登錄、搜索引擎都屬于In-ternet應(yīng)用，網(wǎng)絡(luò)協(xié)議不屬于Internet應(yīng)用。
9計算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點是( )。
A.提高可靠性
B.提高計算機(jī)的存儲容量
C.運算速度快
D.實現(xiàn)資源共享和快速通信
參考答案：D
參考解析：計算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點是資源共享和快速傳輸信息。
10運算器的完整功能是進(jìn)行( )。
A.邏輯運算
B.算術(shù)運算和邏輯運算
C.算術(shù)運算
D.邏輯運算和微積分運算
參考答案：B
參考解析：運算器是計算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對二進(jìn)制數(shù)碼進(jìn)行算術(shù)運算或邏輯運算。
11下列敘述中，正確的是( )。
A.WORD文檔不會帶計算機(jī)病毒
B.計算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上
C.清除計算機(jī)病毒的最簡單辦法是刪除所有感染了病毒的文件
D.計算機(jī)殺病毒軟件可以查出和清除任何已知或未知的病毒
參考答案：B
參考解析：計算機(jī)病毒具有自我復(fù)制的能力，能迅速擴(kuò)散到其他程序上。
12下列關(guān)于磁道的說法中，正確的是( )。
A.盤面上的磁道是一組同心圓
B.由于每一磁道的周長不同，所以每一磁道的存儲容量也不同
C.盤面上的磁道是一條阿基米德螺線
D.磁道的編號是最內(nèi)圈為0，并次序由內(nèi)向外逐漸增大，最外圈的編號最大
參考答案：A
13下列敘述中正確的是( )。
A.棧是一種先進(jìn)先出的線性表
B.隊列是一種后進(jìn)先出的線性表
C.棧與隊列都是非線性結(jié)構(gòu)
D.以上三種說法都不對
參考答案：D
參考解析：棧是一種先進(jìn)后出的線性表，隊列是一種先進(jìn)先出的線性表，棧與隊列都是線性結(jié)構(gòu)。
14當(dāng)電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是( )。
A.存儲在RAM中的數(shù)據(jù)不會丟失
B.存儲在ROM中的數(shù)據(jù)不會丟失
C.存儲在u盤中的數(shù)據(jù)會全部丟失
D.存儲在硬盤中的數(shù)據(jù)會丟失
參考答案：B
參考解析：電源關(guān)閉后，存儲在RAM中的數(shù)據(jù)會丟失，存儲在ROM中的數(shù)據(jù)不會丟失;U盤與硬盤都是外存儲器，斷電后數(shù)據(jù)不會丟失。
15結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。
A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)
參考答案：B
參考解析：1966年Boehm和JaCopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。
16在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是( )。
A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)
參考答案：C
參考解析：當(dāng)有序線性表為順序存儲時才能用二分法查找�？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較1og2n次，而順序查找需要比較n次。
17下列各進(jìn)制的整數(shù)中，值最小的是( )。
A.十進(jìn)制數(shù)11B.八進(jìn)制數(shù)11C.十六進(jìn)制數(shù)11D.二進(jìn)制數(shù)11
參考答案：D
參考解析：把四個選項都化為十進(jìn)制數(shù)，八進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×81+1×80=9，十六進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×161+1×160=17，二進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×21+1×20=3，故選項D正確。
18下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是n1og2n。
19面向?qū)ο蠓椒ㄖ校^承是指( )。
A.一組對象所具有的相似性質(zhì)
B.一個對象具有另一個對象的性質(zhì)
C.各對象之間的共同性質(zhì)
D.類之間共享屬性和操作的機(jī)制
參考答案：D
參考解析：繼承是面向?qū)ο蟮姆椒ǖ囊粋�主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。
20組成一個完整的計算機(jī)系統(tǒng)應(yīng)該包括( )。
A.主機(jī)、鼠標(biāo)器、鍵盤和顯示器
B.系統(tǒng)軟件和應(yīng)用軟件
C.主機(jī)、顯示器、鍵盤和音箱等外部設(shè)備
D.硬件系統(tǒng)和軟件系統(tǒng)
參考答案：D
參考解析：一個完整的計算機(jī)系統(tǒng)主要由計算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。
二、字處理題
21在【答題】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作。
注意：以下的文件必須保存在考生文件夾下。
文君是新世界數(shù)碼技術(shù)有限公司的人事專員，國慶節(jié)過后，公司招聘了一批新員工，需要對他們進(jìn)行人職培訓(xùn)。人事助理已經(jīng)制作了一份演示文稿的素材“新員工人職培訓(xùn).
pptx”，請打開該文檔進(jìn)行美化，要求如下：
(1)將第二張幻燈片版式設(shè)為“標(biāo)題和豎排文字”，將第四張幻燈片的版式設(shè)為“比較”;為整個演示文稿指定一個恰當(dāng)?shù)?設(shè)計主題。
(2)通過幻燈片母版為每張幻燈片增加利用藝術(shù)字制作的水印效果，水印文字中應(yīng)包含“新世界數(shù)碼”字樣，并旋轉(zhuǎn)一定的角度。
(3)根據(jù)第五張幻燈片右側(cè)的文字內(nèi)容創(chuàng)建一個組織結(jié)構(gòu)圖，其中總經(jīng)理助理為助理級別，結(jié)果應(yīng)類似word樣例文件“組織結(jié)構(gòu)圖樣例.docx”中所示，并為該組織結(jié)構(gòu)圖添加任一動畫效果。
(4)為第六張幻燈片左側(cè)的文字“員工守則”加入超鏈接，鏈接到word素材文件“員工守則.docx”，并為該張幻燈片添加適當(dāng)?shù)膭赢嬓Ч?/p>
(5)為演示文稿設(shè)置不少于3種的幻燈片切換方式。
參考解析：
(1)【解題步驟】
步驟1：選中第二張幻燈片，單擊【開始】選項卡下的【幻燈片】組中的“版式”按鈕，在彈出的下拉列表中選擇“標(biāo)題和豎排文字”
步驟2：更改版式后的第二張幻燈片
步驟3：采用同樣的方式將第四張幻燈片設(shè)為“比較”，更換版式
步驟4：在【設(shè)計】選項卡下，選擇一種合適的主題，此處選擇【主題】組中的“暗香撲面”，則“暗香撲面”主題應(yīng)用于所有幻燈片。
(2)【解題步驟】
步驟1：在【視圖1選項卡下的【母版視圖】組中，單擊“幻燈片母版”按鈕，即可將所有幻燈片應(yīng)用于母版。
步驟2：單擊母版幻燈片中的任一處，而后單擊【插入】選項卡下【文本】組中的“藝術(shù)字”按鈕，在彈出的下拉列表中選擇一種樣式，此處選擇“填充一深黃，強調(diào)文字顏色1，塑料棱臺，映像”樣式，然后輸入“新世界數(shù)碼”五個字。輸入完畢后選中藝術(shù)字，在【繪圖工具】下的【格式】選項卡中單擊【藝術(shù)字樣式】組中的“文本效果”下拉按鈕。在彈出的“下拉列表中選中“三維旋轉(zhuǎn)”選項。在“平行”組中選擇一種合適的旋轉(zhuǎn)效果，此處選擇“等軸左下”效果。
步驟3：將藝術(shù)字存放至剪貼板中
步驟4：重新切換至【幻燈片母版】選項卡下，在【背景】組中單擊“背景樣式”下的“設(shè)置背景格式”按鈕，打開“設(shè)置背景格式”對話框，在“填充”組中選擇“圖片或紋理填充”單選按鈕，在“插入自”中單擊“剪貼板”按鈕，此時存放于剪貼板中的藝術(shù)字就被填充到背景中。
步驟5：若是藝術(shù)字顏色較深，還可以在“圖片顏色”選項下的“重新著色”中設(shè)置“預(yù)設(shè)”的樣式，此處選擇“沖蝕”樣式，設(shè)置完畢后單擊“關(guān)閉”按鈕
步驟6：最后單擊【幻燈片母版】選項卡下的【關(guān)閉】組中的“關(guān)閉母版視圖”按鈕，即可看到，在所有的幻燈片中都應(yīng)用了藝術(shù)字制作的“新世界數(shù)碼”水印效果。
(3)【解題步驟】
步驟1：選中第五張幻燈片，單擊內(nèi)容區(qū)，在【插入】選項卡下的【插圖】組中單擊“SmartArt”按鈕，彈出“選擇SmartArt圖形”對話框，選擇一種較為接近素材中“組織結(jié)構(gòu)圖樣例.docx”的樣例文件，此處選擇“層次結(jié)構(gòu)”組中的“組織結(jié)構(gòu)圖”
步驟2：單擊“確定”按鈕后即可在選中的幻燈片內(nèi)容區(qū)域中出現(xiàn)所選的“組織結(jié)構(gòu)圖”。選中如圖6.64所示的矩形，然后選擇【SmartArt工具】下的【設(shè)計】選項卡，在【創(chuàng)建圖形】組中單擊“添加形狀”按鈕，在彈出的下拉列表中選擇“在下方添加形狀”選項。采取同樣的方式再進(jìn)行兩次“在下方添加形狀”操作。
步驟3：選中如圖6.66所示的矩形，在【創(chuàng)建圖形】組中單擊“添加形狀”按鈕，在彈出的下拉列表中選擇“在前面添加形狀”選項，即可得到與幻燈片右側(cè)區(qū)域中的文字相匹配的框架圖
步驟4：按照樣例中文字的填充方式把幻燈片右側(cè)內(nèi)容區(qū)域中的文字分別剪切到對應(yīng)的矩形框中
步驟5：選中設(shè)置好的SmartArt圖形，在【動畫】選項卡下【動畫】組中選擇一種合適的動畫效果，此處選擇“飛入”
(4)【解題步驟】
步驟1：選中第六張幻燈片左側(cè)的文字“員工守則”，在【插入】選項卡下的【鏈接】組中單擊“超鏈接”按鈕，彈出“插入超鏈接”對話框，選擇“現(xiàn)有文件或網(wǎng)頁”選項，在右側(cè)的“查找范圍”中查找到“員工守則.doCx”文件
步驟2：單擊“確定”按鈕后即可為“員工守則”插入超鏈接
步驟3：選中第六張幻燈片中的某一內(nèi)容區(qū)域，此處選擇左側(cè)內(nèi)容區(qū)域。在【動畫】選項卡下【動畫】組中選擇一種合適的動畫效果，此處選擇“浮入”
(5)【解題步驟】
步驟1：根據(jù)題意為演示文稿設(shè)置不少于3種幻燈片切換方式。此處選擇第一張幻燈片，在【切換】選項卡下【切換到此幻燈片】組中選擇一種切換效果。
步驟2：再選取兩張幻燈片，按照同樣的方式為其設(shè)置切換效果。這里設(shè)置第三張幻燈片的切換效果為“分割”。如圖6.74所示。再設(shè)置第四張幻燈片的切換效果為“百葉窗”
步驟3：保存幻燈片為“新員工入職培訓(xùn).pptx”文件。
全國計算機(jī)二級考前測試題及答案 2
選擇題
1、下列敘述中正確的是（）。
A) 算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比
B) 算法的時間復(fù)雜度與計算機(jī)的運行速度有關(guān)
C) 算法的時間復(fù)雜度與運行算法時特定的輸入有關(guān)
D) 算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時間復(fù)雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=51�，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=50，則棧中的元素個數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹共有399個結(jié)點，其中有199個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為（）。
A) 不存在這樣的二叉樹
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過程、函數(shù)和子程序
C) 順序、選擇和循環(huán)
D) 調(diào)用、返回和選擇
6、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規(guī)格說明的內(nèi)容不包括（）。
A) 運行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計
8、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動的實體聯(lián)系模型，其中的兩個實體分別是（）。
A) 課程和課程號
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號
D) 課程和成績
10、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn,Sd,Dc,SA）（其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡）；C（C#，Cn,P#）（其屬性分別為課程號、課程名、先修課）；SC（S#，C#，G)（其屬性分別為學(xué)號、課程號和成績），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤小文件
B) 獲得更多磁盤可用空間
C) 優(yōu)化磁盤文件存儲
D) 改善磁盤的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計算機(jī)上應(yīng)當(dāng)具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無線鼠標(biāo)
D) 雙顯示器
14、在Internet中實現(xiàn)信息瀏覽查詢服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書稿，出版社要求目錄和正文的頁碼分別采用不同的格式，且均從第1頁開始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個文檔中，分別設(shè)置頁碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁碼
C) 在目錄與正文之間插入分頁符，在分頁符前后設(shè)置不同的頁碼
D) 在Word中不設(shè)置頁碼，將其轉(zhuǎn)換為PDF格式時再增加頁碼
16、小明的畢業(yè)論文分別請兩位老師進(jìn)行了審閱。每位老師分別通過Word的修訂功能對該論文進(jìn)行了修改�，F(xiàn)在，小明需要將兩份經(jīng)過修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動對照補充進(jìn)去
B) 請一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國人口普查的`數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是（）。
A) 對照網(wǎng)頁上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過復(fù)制、粘貼功能，將網(wǎng)頁上的表格復(fù)制到Excel工作表中
C) 通過Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁保存為。htm或 。mht格式文件，然后在Excel中直接打開該文件
18、小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計，銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量，且產(chǎn)品銷售單價為308元，計算每位銷售人員銷售額的最優(yōu)操作方法是（）。
A) 直接通過公式“=銷量×308”計算銷售額
B) 將單價308定義名稱為“單價”，然后在計算銷售額的公式中引用該名稱
C) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中絕對引用該單元格
D) 將單價308輸入到某個單元格中，然后在計算銷售額的公式中相對引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開
B) 在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復(fù)制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對各產(chǎn)品線演示內(nèi)容進(jìn)行管理�？焖俜诸惡凸芾砘脽羝淖顑�(yōu)操作方法是（）。
A) 將演示文稿拆分成多個文檔，按每個產(chǎn)品線生成一份獨立的演示文稿
B) 為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個產(chǎn)品線定義為獨立的放映單元
D) 利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨立節(jié)
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
全國計算機(jī)二級考前測試題及答案 3
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個棧的初始狀態(tài)為空�，F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧，然后再
依次出棧，則元素出棧的順序是（B）
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是（D）
A.循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)
B.在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況
C.在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況
D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定
3.下列敘述中正確的是（A）
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
4.下列敘述中正確的是（D）。
A.棧是“先進(jìn)先出”的線性表
B.隊列是“先進(jìn)后出”的線性表
C.循環(huán)隊列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（A）。
A.棧
B.樹
C.隊列
D.二叉樹
6.某二叉樹有 5 個度為 2 的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是（C）。
A.10
B.8
C.6
D.4
7.下列排序方法中，最壞情況下比較次數(shù)最少的是（D）。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指（A）。
A.算法程序的運行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為 n 的線性表排序，在最壞情況下，比較次數(shù)不是 n（n－1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是（B）。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指（A）。
A.算法在執(zhí)行過程中所需要的計算機(jī)存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中，正確的是（C）。
A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)
C.進(jìn)行插入與刪除時，不需要移動表中的元素
D.以上說法均不正確
13.一棵二叉樹共有 25 個結(jié)點，其中 5 個是葉子結(jié)點，則度為 1 的結(jié)點數(shù)為（A）
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是（A）。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是（C）。
A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法均不正確
16.設(shè)循環(huán)隊列的存儲空間為 Q（1:35），初始狀態(tài)為 front=rear=35。現(xiàn)經(jīng)過一系列入隊
與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（D）。
A.15
B.16
C.20
D.0 或 35
17.下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（D）。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行；
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】：隊列的進(jìn)出原則是“先進(jìn)先出”，即為先到先服務(wù)，所以選 D。
18.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為（C）。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長度為 n。下列算法中，最壞情況下比較次數(shù)小于 n 的是（A）。
A.尋找最大項
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=m+1。現(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后，top=20，則棧中的元素個數(shù)為（C）。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為 ABCDEF，則按層次輸出（同一層
從左到右）的序列為（A）。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲空間為 S(1:m)，初始狀態(tài)為 top=0�，F(xiàn)經(jīng)過一系列正常的入棧與退棧操
作后，top=m+1，則棧中的元素個數(shù)為（A）。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中，最壞情況下時間復(fù)雜度最小的是（A）。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是（A）。
A.對數(shù)據(jù)進(jìn)行壓縮存儲會降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實現(xiàn)
C.算法的復(fù)雜度與問題的規(guī)模無關(guān)
D.數(shù)值型算法只需考慮計算結(jié)果的可靠性
25.下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是（A）。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有 2n 個結(jié)點的完全二叉樹中，葉子結(jié)點個數(shù)為（A）。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是（A）。
A.在棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度
C.在循環(huán)鏈表中，頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
D.在線性鏈表中，頭指針和鏈尾指針的`動態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為 CBADE，后序遍歷序列為 CBADE，則前序遍歷序列為（A）。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是（A）。
A.在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度
B.在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度
C.在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度
D.在帶鏈的棧中，棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
30.設(shè)順序表的長度為 n。下列排序方法中，最壞情況下比較次數(shù)小于 n(n-1)/2 的是（A）。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有 12 個結(jié)點，其中葉子結(jié)點只有 1 個。則該二叉樹的深度為（根結(jié)點在第 1
層）（D）
A.3
B.6
C.8
D.12
32.設(shè)一棵樹的度為 3，其中度為 3，2，1 的結(jié)點個數(shù)分別為 4，1，3。則該棵樹中的葉子
結(jié)點數(shù)為（A）。
A.10
B.11
C.12
D.不可能有這樣的樹
33.設(shè)表的長度為 15。則在最壞情況下，快速排序所需要的比較次數(shù)為（A）。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊列的存儲空間為 Q(1:100)，初始狀態(tài)為空�，F(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊列中的元素個數(shù)為（A）。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出（同一層從左到右）的序列為 ABCDEFGH。該完全二叉樹的中
序序列為（A）。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實例的是（A）
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是（C）。
A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D.任何存儲方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹如下則后序序列為（C）
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是（B）。
A.結(jié)點中具有兩個指針域的鏈表一定是二叉鏈表
B.結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C）。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是（A）
A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示
B.有兩個指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹共有 375 個結(jié)點，其中度為 2 的結(jié)點有 187 個。則度為 1 的結(jié)點個數(shù)是（A）。
A.0
B.1
C.188
D.不可能有這樣的二叉樹
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（B）。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹的前序序列為 ABDEGHCFIJ，中序序列為 DBGEHACIFJ。則按層次輸出（從上
到下，同一層從左到右）的序列為（A）
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長度為 16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為（D）
A.15
B.60
C.30
D.120
46.下列敘述中正確的是（A）
A.循環(huán)隊列是線性結(jié)構(gòu)
B.循環(huán)隊列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊列是鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)隊列是非線性存儲結(jié)構(gòu)
47.設(shè)某棵樹的度為 3，其中度為 3,2,1 的結(jié)點個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點數(shù)為
（B）
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯誤的是（C）
A.具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個以上葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個根結(jié)點且只有一個葉子結(jié)點的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（C）
A.循環(huán)隊列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個結(jié)點位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點的鏈表是（A）
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1，2，3，4，5，6}。B=(D,R)為線性結(jié)構(gòu)所對應(yīng)的 R 是（A）。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【全國計算機(jī)二級考前測試題及答案】相關(guān)文章：
計算機(jī)二級MSOffice考前沖刺試題及答案02-27
計算機(jī)二級VisualFoxPro考前模擬題及答案03-11
2016計算機(jī)二級C語言測試題及答案[最新]03-12
藥學(xué)知識一考前測試題及答案03-12
全國計算機(jī)二級考試Acess沖刺試題及答案03-03