計算機二級題庫（精選2套）

　　現如今，我們或多或少都會(huì )接觸到試題，借助試題可以對一個(gè)人進(jìn)行全方位的考核。什么樣的試題才是科學(xué)規范的試題呢？下面是小編為大家收集的計算機二級題庫，希望對大家有所幫助。

　　計算機二級題庫 1

　　一、選擇題

　　1、設數據結構B=(D, R)，其中

　　D={ a, b, c, d, e, f }

　　R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }

　　該數據結構為( )。

　　A) 非線(xiàn)性結構

　　B) 循環(huán)隊列

　　C) 循環(huán)鏈表

　　D) 線(xiàn)性結構

　　正確答案：A

　　答疑：數據的邏輯結構有兩個(gè)要素：一是數據元素的集合，通常記為D;二是D上的關(guān)系，它反映了D中各數據元素之間的前后件關(guān)系，通常記為R。即一個(gè)數據結構可以表示成B=(D,R)。其中B表示數據結構。為了反映D中各數據元素之間的前后件關(guān)系，一般用二元組來(lái)表示。例如，假設a與b是D中的兩個(gè)數據，則二元組(a,b)表示a是b的前件，b是a的后件。

　　如果一個(gè)非空的數據結構滿(mǎn)足下列兩個(gè)條件：①有且只有一個(gè)根結點(diǎn);②每一個(gè)結點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱(chēng)該數據結構為線(xiàn)性結構。如果一個(gè)數據結構不是線(xiàn)性結構，則稱(chēng)之為非線(xiàn)性結構。

　　本題數據結構中沒(méi)有根結點(diǎn)，因此它是非線(xiàn)性結構。故本題答案為A選項。

　　2、下列排序法中，每經(jīng)過(guò)一次元素的交換會(huì )產(chǎn)生新的逆序的是( )。

　　A) 快速排序

　　B) 冒泡排序

　　C) 簡(jiǎn)單插入排序

　　D) 簡(jiǎn)單選擇排序

　　正確答案：A

　　答疑：在數據元素的序列中，對于某個(gè)元素，如果其后存在一個(gè)元素小于它，則稱(chēng)之為存在一個(gè)逆序。冒泡排序只交換相鄰元素，但不是每次移動(dòng)都產(chǎn)生新的逆序。簡(jiǎn)單插入排序每一次比較后最多移掉一個(gè)逆序�？焖倥判蛎恳淮谓粨Q移動(dòng)都會(huì )產(chǎn)生新的逆序，因為當不會(huì )有新的逆序產(chǎn)生時(shí)，本輪比較結束。簡(jiǎn)單選擇排序的基本思想是先從所有n個(gè)待排序的數據元素中選擇最小的元素，將該元素與第一個(gè)元素交換，再從剩下的n-1個(gè)元素中選出最小的元素與第2個(gè)元素交換，這樣做不會(huì )產(chǎn)生逆序。故本題答案為A選項。

　　3、某帶鏈的隊列初始狀態(tài)為 front=rear=NULL。經(jīng)過(guò)一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個(gè)數為( )。

　　A) 1

　　B) 0

　　C) 1或0

　　D) 不確定

　　正確答案：A

　　答疑：往隊列的隊尾插入一個(gè)元素為入隊，從隊列的排頭刪除一個(gè)元素稱(chēng)為退隊。初始時(shí)front=rear=0，front總是指向隊頭元素的前一位置，入隊一次rear+1，退隊一次front+1。隊列隊頭隊尾指針相同時(shí)隊列為空。而帶鏈的隊列，由于每個(gè)元素都包含一個(gè)指針域指向下一個(gè)元素，當帶鏈隊列為空時(shí)front=rear=Null，插入第1個(gè)元素時(shí)，rear+1指向該元素，front+1也指向該元素，插入第2個(gè)元素時(shí)rear+1，front不變，刪除1個(gè)元素時(shí)front+1。即front=rear不為空時(shí)帶鏈的隊列中只有一個(gè)元素。故本題答案為A選項。

　　4、某完全二叉樹(shù)按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹(shù)的前序序列為( )。

　　A) ABDHECFG

　　B) ABCDEFGH

　　C) HDBEAFCG

　　D) HDEBFGCA

　　正確答案：A

　　答疑：前序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之前。即先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。

　　中序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)兩者之間。即先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。

　　后序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之后。即首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn)。

　　完全二叉樹(shù)是指除最后一層外，每一層上的結點(diǎn)數均達到最大值，在最后一層上只缺少右邊的若干結點(diǎn)。

　　因此此完全二叉樹(shù)可能的形狀為：

　　則前序遍歷序列為：ABDHECFG。故本題答案為A選項。

　　5、下面敘述中正確的是( )。

　　A) 軟件是程序、數據及相關(guān)文檔的集合

　　B) 軟件中的程序和文檔是可執行的

　　C) 軟件中的程序和數據是不可執行的

　　D) 軟件是程序和數據的集合

　　正確答案：A

　　答疑：計算機軟件是計算機系統中與硬件相互依存的另一部分，是包括程序、數據及相關(guān)文檔的完整集合。其中，程序是軟件開(kāi)發(fā)人員根據用戶(hù)需求開(kāi)發(fā)的、用程序設計語(yǔ)言描述的、適合計算機執行的指令(語(yǔ)句)序列。數據是使程序能正常操縱信息的數據結構。文檔是與程序開(kāi)發(fā)、維護和使用有關(guān)的圖文資料�？梢�(jiàn)軟件由兩部分組成：一是機器可執行的程序和數據;二是機器不可執行的，與軟件開(kāi)發(fā)、運行維護、使用等有關(guān)的文檔。故本題答案為A選項。

　　6、某系統總體結構如下圖所示

　　該系統結構圖的深度是( )。

　　A) 4

　　B) 3

　　C) 2

　　D) 1

　　正確答案：A

　　答疑：系統結構圖的深度是指表示控制的層數。從圖中可見(jiàn)該系統結構的深度為4層。故本題答案為A選項。

　　7、下面對“對象”概念描述錯誤的是( )。

　　A) 對象不具有封裝性

　　B) 對象是屬性和方法的封裝體

　　C) 對象間的通信是靠消息傳遞

　　D) 一個(gè)對象是其對應類(lèi)的實(shí)例

　　正確答案：A

　　答疑：面向對象基本方法的基本概念有對象、類(lèi)和實(shí)例、消息、繼承與多態(tài)性。對象的特點(diǎn)有標識唯一性、分類(lèi)性、多態(tài)性、封裝性、模塊獨立性。數據和操作(方法)等可以封裝成一個(gè)對象。類(lèi)是關(guān)于對象性質(zhì)的描述，而對象是對應類(lèi)的一個(gè)實(shí)例。多態(tài)性指同樣的消息被不同的對象接收時(shí)可導致完全不同的行為。故本題答案為A選項。

　　8、下面不屬于數據庫系統特點(diǎn)的是( )。

　　A) 數據冗余度高

　　B) 數據具有完整性

　　C) 數據共享性好

　　D) 數據獨立性高

　　正確答案：A

　　答疑：數據庫系統的特點(diǎn)：數據共享性高，冗余度小;具有高度的物理獨立性和邏輯獨立性;整體結構化，用數據模型描述;由數據庫系統提供數據安全性、完整性、并發(fā)控制和恢復能力。簡(jiǎn)單說(shuō)即數據庫系統的特點(diǎn)為高共享、低冗余、獨立性高、具有完整性等。故本題答案為A選項。

　　9、一名員工可以使用多臺計算機，每臺計算機只能由一名員工使用，則實(shí)體員工和計算機間的聯(lián)系是( )。

　　A) 一對多

　　B) 多對多

　　C) 多對一

　　D) 一對一

　　正確答案：A

　　答疑：因為一名員工可以使用多臺計算機，而一臺計算機只能被一名員工使用，所以員工和計算機兩個(gè)實(shí)體之間是一對多的關(guān)系。故本題答案為A選項。

　　10、第二范式是在第一范式的基礎上消除了( )。

　　A) 非主屬性對鍵的部分函數依賴(lài)

　　B) 非主屬性對鍵的傳遞函數依賴(lài)

　　C) 非主屬性對鍵的完全函數依賴(lài)

　　D) 多值依賴(lài)

　　正確答案：A

　　答疑：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數據庫中的關(guān)系必須滿(mǎn)足一定的要求，滿(mǎn)足不同程度要求的為不同范式。目前關(guān)系數據庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿(mǎn)足最低要求的范式是第一范式(1NF)。在第一范式的基礎上進(jìn)一步滿(mǎn)足更多要求的稱(chēng)為第二范式(2NF)，其余范式以次類(lèi)推。一般說(shuō)來(lái)，數據庫只需滿(mǎn)足第三范式(3NF)就行了。

　　第一范式：主屬性(主鍵)不為空且不重復，字段不可再分(存在非主屬性對主屬性的部分依賴(lài))。

　　第二范式：如果關(guān)系模式是第一范式，每個(gè)非主屬性都沒(méi)有對主鍵的部分依賴(lài)。

　　第三范式：如果關(guān)系模式是第二范式，沒(méi)有非主屬性對主鍵的傳遞依賴(lài)和部分依賴(lài)。

　　BCNF范式：所有屬性都不傳遞依賴(lài)于關(guān)系的任何候選鍵。

　　故本題答案為A選項。

　　11、在Windows 7操作系統中，磁盤(pán)維護包括硬盤(pán)檢查、磁盤(pán)清理和碎片整理等功能，磁盤(pán)清理的目的是( )。

　　A) 提高磁盤(pán)存取速度

　　B) 獲得更多磁盤(pán)可用空間

　　C) 優(yōu)化磁盤(pán)文件存儲

　　D) 改善磁盤(pán)的清潔度

　　正確答案：B

　　答疑：磁盤(pán)清理的目的是清理磁盤(pán)中的垃圾，釋放磁盤(pán)空間。故正確答案為B選項。

　　12、不是計算機病毒預防的方法是( )。

　　A) 及時(shí)更新系統補丁

　　B) 定期升級殺毒軟件

　　C) 開(kāi)啟Windows 7防火墻

　　D) 清理磁盤(pán)碎片

　　正確答案：D

　　答疑：磁盤(pán)碎片整理，就是通過(guò)系統軟件或者專(zhuān)業(yè)的磁盤(pán)碎片整理軟件對電腦磁盤(pán)在長(cháng)期使用過(guò)程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運行速度。清理磁盤(pán)碎片和預防計算機病毒無(wú)關(guān)。故正確答案為D選項。

　　13、計算機對漢字信息的處理過(guò)程實(shí)際上是各種漢字編碼間的'轉換過(guò)程，這些編碼不包括( )。

　　A) 漢字輸入碼

　　B) 漢字內碼

　　C) 漢字字形碼

　　D) 漢字狀態(tài)碼

　　正確答案：D

　　答疑：漢字的輸入、輸出和處理的過(guò)程，實(shí)際上是漢字的各種編碼之間的轉換過(guò)程。這些編碼包括漢字輸入碼、漢字內碼、漢字地址碼和漢字字形碼。故正確答案為D選項。

　　14、現代計算機普遍采用總線(xiàn)結構，包括數據總線(xiàn)、地址總線(xiàn)、控制總線(xiàn)，通常與數據總線(xiàn)位數對應相同的部件是( )。

　　A) CPU

　　B) 存儲器

　　C) 地址總線(xiàn)

　　D) 控制總線(xiàn)

　　正確答案：A

　　答疑：數據總線(xiàn)用于傳送數據信息。數據總線(xiàn)是雙向三態(tài)形式的總線(xiàn)，即它既可以把CPU的數據傳送到存儲器或輸入輸出接口等其他部件，也可以將其他部件的數據傳送到CPU。數據總線(xiàn)的位數是微型計算機的一個(gè)重要指標，通常與微處理的字長(cháng)相一致。例如，Intel 8086微處理器字長(cháng)16位，其數據總線(xiàn)寬度也是16位。故正確答案為A選項。

　　15、在Word中，不能作為文本轉換為表格的分隔符是( )。

　　A) 段落標記

　　B) 制表符

　　C) @

　　D) ##

　　正確答案：D

　　答疑：在Word中，作為文本轉換為表格的分隔符有段落標記、逗號、空格、制表符和其他字符(單個(gè)字符)，不能為兩個(gè)字符的情況。故正確答案為D選項。

　　16、將Word文檔中的大寫(xiě)英文字母轉換為小寫(xiě)，最優(yōu)的操作方法是( )。

　　A) 執行“開(kāi)始”選項卡“字體”組中的“更改大小寫(xiě)”命令

　　B) 執行“審閱”選項卡“格式”組中的“更改大小寫(xiě)”命令

　　C) 執行“引用”選項卡“格式”組中的“更改大小寫(xiě)”命令

　　D) 單擊鼠標右鍵，執行右鍵菜單中的“更改大小寫(xiě)”命令

　　正確答案：A

　　答疑：“審閱”和“引用”選項卡下無(wú)“格式”組，無(wú)法執行“更改大小寫(xiě)”命令;單擊鼠標右鍵，彈出的快捷菜單中無(wú)“更改大小寫(xiě)”命令。故正確答案為A選項。

　　17、將Excel工作表A1單元格中的公式SUM(B$2:C$4)復制到B18單元格后，原公式將變?yōu)? )。

　　A) SUM(C$19:D$19)

　　B) SUM(C$2:D$4)

　　C) SUM(B$19:C$19)

　　D) SUM(B$2:C$4)

　　正確答案：B

　　答疑：在復制公式時(shí)，如果不希望所引用的位置發(fā)生變化，那么就要用到絕對引用，絕對應用是在引用的地址前插入符合$。本題中，列為相對引用，行為絕對引用，故正確答案為B選項。

　　18、不可以在Excel工作表中插入的迷你圖類(lèi)型是( )。

　　A) 迷你折線(xiàn)圖

　　B) 迷你柱形圖

　　C) 迷你散點(diǎn)圖

　　D) 迷你盈虧圖

　　正確答案：C

　　答疑：可以在Excel工作表中插入的迷你圖類(lèi)型有折線(xiàn)圖、柱形圖和盈虧圖。故正確答案為C選項。

　　19、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是( )。

　　A) 普通視圖

　　B) 幻燈片瀏覽視圖

　　C) 備注頁(yè)視圖

　　D) 閱讀視圖

　　正確答案：B

　　答疑：幻燈片瀏覽視圖可在同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號，可對演示文稿的順序進(jìn)行排列和組織。故正確答案為B選項。

　　20、針對PowerPoint幻燈片中圖片對象的操作，描述錯誤的是( )。

　　A) 可以在PowerPoint中直接刪除圖片對象的背景

　　B) 可以在PowerPoint中直接將彩色圖片轉換為黑白圖片

　　C) 可以在PowerPoint中直接將圖片轉換為鉛筆素描效果

　　D) 可以在PowerPoint中將圖片另存為.PSD文件格式

　　正確答案：D

　　答疑：在對PowerPoint幻燈片中圖片對象進(jìn)行另存時(shí)，可存儲的格式為gif、jpg、png、tif、bmp等，無(wú)法存儲為.PSD格式的文件。故正確答案為D選項。

　　二、操作題

　　Word部分

　　【背景素材】

　　書(shū)娟是海明公司的前臺文秘，她的主要工作是管理各種檔案，為總經(jīng)理起草各種文件。新年將至，公司定于2013年2月5日下午2:00，在中關(guān)村海龍大廈辦公大樓五層多功能廳舉辦一個(gè)聯(lián)誼會(huì )，重要客人名錄保存在名為"重要客戶(hù)名錄.docx"的Word文檔中，公司聯(lián)系電話(huà)為010-66668888。

　　請根據上述活動(dòng)的描述，完成請柬的制作，要求如下：

　　1. 制作一份請柬，以"董事長(cháng)：王海龍"名義發(fā)出邀請，請柬中需要包含標題、收件人名稱(chēng)、聯(lián)誼會(huì )時(shí)間、聯(lián)誼會(huì )地點(diǎn)和邀請人。

　　2. 對請柬進(jìn)行適當的排版，具體要求：改變字體、加大字號，且標題部分("請柬")與正文部分(以"尊敬的XXX"開(kāi)頭)采用不相同的字體和字號;加大行間距和段間距;對必要的段落改變對齊方式，適當設置左右及首行縮進(jìn)，以美觀(guān)且符合中國人閱讀習慣為準。

　　3. 在請柬的左下角位置插入一幅圖片(圖片自選)，調整其大小及位置，不影響文字排列、不遮擋文字內容。

　　4. 進(jìn)行頁(yè)面設置，加大文檔的上邊距;為文檔添加頁(yè)眉，要求頁(yè)眉內容包含本公司的聯(lián)系電話(huà)。

　　5. 運用郵件合并功能制作內容相同、收件人不同(收件人為"重要客戶(hù)名錄.docx"中的每個(gè)人，采用導入方式)的多份請柬，要求先將合并主文檔以"請柬1.docx"為文件名進(jìn)行保存，再進(jìn)行效果預覽后生成可以單獨編輯的單個(gè)文檔"請柬2.docx"。

　　Excel部分

　　【背景素材】

　　文涵是大地公司的銷(xiāo)售部助理，負責對全公司的銷(xiāo)售情況進(jìn)行統計分析，并將結果提交給銷(xiāo)售部經(jīng)理。年底，她根據各門(mén)店提交的銷(xiāo)售報表進(jìn)行統計分析。

　　請打開(kāi)"計算機設備全年銷(xiāo)量統計表.xlsx"，幫助文涵完成以下操作：

　　1. 將"sheet1"工作表命名為"銷(xiāo)售情況"，將"sheet2"命名為"平均單價(jià)"。

　　2. 在"店鋪"列左側插入一個(gè)空列，輸入列標題為"序號"，并以001、002、003 ……的方式向下填充該列到最后一個(gè)數據行。

　　3. 將工作表標題跨列合并后居中并適當調整其字體、加大字號，并改變字體顏色。適當加大數據表行高和列寬，設置對齊方式及銷(xiāo)售額數據列的數值格式(保留2位小數)，并為數據區域增加邊框線(xiàn)。

　　4. 將工作表"平均單價(jià)"中的區域B3:C7定義名稱(chēng)為"商品均價(jià)"。運用公式計算工作表"銷(xiāo)售情況"中F列的銷(xiāo)售額，要求在公式中通過(guò)VLOOKUP函數自動(dòng)在工作表"平均單價(jià)"中查找相關(guān)商品的單價(jià)，并在公式中引用所定義的名稱(chēng)"商品均價(jià)"。

　　5. 為工作表"銷(xiāo)售情況"中的銷(xiāo)售數據創(chuàng )建一個(gè)數據透視表，放置在一個(gè)名為"數據透視分析"的新工作表中，要求針對各類(lèi)商品比較各門(mén)店每個(gè)季度的銷(xiāo)售額。其中：商品名稱(chēng)為報表篩選字段，店鋪為行標簽，季度為列標簽，并對銷(xiāo)售額求和。最后對數據透視表進(jìn)行格式設置，使其更加美觀(guān)。

　　6. 根據生成的數據透視表，在透視表下方創(chuàng )建一個(gè)簇狀柱形圖，圖表中僅對各門(mén)店四個(gè)季度筆記本的銷(xiāo)售額進(jìn)行比較。

　　7. 保存"計算機設備全年銷(xiāo)量統計表.xlsx"文件。

　　PowerPoint

　　【背景素材】

　　文君是新世界數碼技術(shù)有限公司的人事專(zhuān)員，十一過(guò)后，公司招聘了一批新員工，需要對他們進(jìn)行入職培訓。人事助理已經(jīng)制作了一份演示文稿的素材"新員工入職培訓.pptx"，請打開(kāi)該文檔進(jìn)行美化，要求如下：

　　1. 將第二張幻燈片版式設為"標題和豎排文字"，將第四張幻燈片的版式設為"比較";為整個(gè)演示文稿指定一個(gè)恰當的設計主題。

　　2. 通過(guò)幻燈片母版為每張幻燈片增加利用藝術(shù)字制作的水印效果，水印文字中應包含"新世界數碼"字樣，并旋轉一定的角度。

　　3. 根據第五張幻燈片右側的文字內容創(chuàng )建一個(gè)組織結構圖，其中總經(jīng)理助理為助理級別，結果應類(lèi)似Word樣例文件"組織結構圖樣例.docx"中所示，并為該組織結構圖添加任一動(dòng)畫(huà)效果。

　　4. 為第六張幻燈片左側的文字"員工守則"加入超鏈接，鏈接到Word素材文件"員工守則.docx"，并為該張幻燈片添加適當的動(dòng)畫(huà)效果。

　　5. 為演示文稿設置不少于3種的幻燈片切換方式。

　　計算機二級題庫 2

　　1.下列敘述中錯誤的是( )。

　　A.對于各種特定的輸入，算法的時(shí)間復雜度是固定不變的

　　B.算法的時(shí)間復雜度與使用的計算機系統無(wú)關(guān)

　　C.算法的時(shí)間復雜度與使用的程序設計語(yǔ)言無(wú)關(guān)

　　D.算法的時(shí)間復雜度與實(shí)現算法過(guò)程中的具體細節無(wú)關(guān)

　　正確答案：A

　　解析：算法的時(shí)間復雜度是指執行算法所需要的計算工作量。為了能夠比較客觀(guān)地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應該與所使用的計算機、程序設計語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應該與算法實(shí)現過(guò)程中的許多細節無(wú)關(guān)。為此，可以用算法在執行過(guò)程中所需基本運算的執行次數來(lái)度量算法的工作量。算法所執行的基本運算次數還與問(wèn)題的規模有關(guān);對應一個(gè)固定的.規模，算法所執行的基本運算次數還可能與特定的輸入有關(guān)。故本題答案為A選項。

　　2.在長(cháng)度為n的順序表中查找一個(gè)元素，假設需要查找的元素一定在表中，并且元素出現在每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數為( )。

　　A.(n+1)/2

　　B.n

　　C.3n/4

　　D.n/2

　　正確答案：A

　　解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數為1;在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數為n。兩種情況平均即(1+n)/2.故本題答案為A選項。

　　3.設非空二叉樹(shù)的所有子樹(shù)中，其左子樹(shù)上的結點(diǎn)值均小于根結點(diǎn)值，而右子樹(shù)上的結點(diǎn)值均不小于根結點(diǎn)值，則稱(chēng)該二叉樹(shù)為排序二叉樹(shù)。對排序二叉樹(shù)的遍歷結果為有序序列的是( )。

　　A.中序序列

　　B.前序序列

　　C.后序序列

　　D.前序序列或后序序列

　　正確答案：A

　　解析：前序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之前。即先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。中序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)兩者之間。即先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。并且在遍歷左子樹(shù)與右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后訪(fǎng)問(wèn)根結點(diǎn)，最后遍歷右子樹(shù)。后序遍歷：訪(fǎng)問(wèn)根結點(diǎn)在訪(fǎng)問(wèn)左子樹(shù)和訪(fǎng)問(wèn)右子樹(shù)之后。即首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn);并且在遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根結點(diǎn)。題目給出的二叉樹(shù)顯示是左結點(diǎn)小于根結點(diǎn)，根結點(diǎn)小于等于右結點(diǎn)。如果要使結果為有序序列，那么遍歷過(guò)程應該是左結點(diǎn)-根結點(diǎn)-右結點(diǎn)，或者右結點(diǎn)-根結點(diǎn)=左結點(diǎn)。根據前面3種遍歷特點(diǎn)可知，中序遍歷符合要求。故本題答案為A選項。

　　4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過(guò)一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊列中的元素個(gè)數為( )。

　　A.1或50且產(chǎn)生上溢錯誤

　　B.51

　　C.26

　　D.2

　　正確答案：A

　　解析：循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。入隊運算時(shí)，隊尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。當front=rear=25時(shí)可知隊列空或者隊列滿(mǎn)，此后又插入了一個(gè)元素，如果之前隊列為空，插入操作之后隊列里只有一個(gè)元素，如果插入之前隊列已滿(mǎn)(50個(gè)元素)，執行插入則會(huì )產(chǎn)生溢出錯誤。故本題答案為A選項。

　　5.軟件生命周期是指( )。

　　A.軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程

　　B.軟件的工程實(shí)施階段

　　C.軟件的開(kāi)發(fā)與管理

　　D.軟件的實(shí)現和維護

　　正確答案;A

　　解析：通常，將軟件產(chǎn)品從提出、實(shí)現、使用維護到停止使用退役的過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故本題答案為A選項。

　　6.設二叉樹(shù)的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為( )。

　　A.ABCDEFGHIJ

　　B.DGHEBIJFCA

　　C.JIHGFEDCBA

　　D.CHIJDEFBCA

　　正確答案:A

　　7.設循環(huán)隊列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50�，F經(jīng)過(guò)一系列入隊與退隊操作后，front-1=rear。為了在該隊列中尋找值最大的元素，在最壞情況下需要的比較次數為( )。

　　A.0

　　B.1

　　C.48

　　D.49

　　正確答案：C

　　8.設順序表的長(cháng)度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數為( )。

　　A.820

　　B.780

　　C.40

　　D.41

　　正確答案：B

　　9.張編輯休假前正在審閱一部Word 書(shū)稿，他希望回來(lái)上班時(shí)能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是( )。

　　A.下次打開(kāi)書(shū)稿時(shí)，直接通過(guò)滾動(dòng)條找到該位置

　　B.記住一個(gè)關(guān)鍵詞，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能找到該關(guān)鍵詞

　　C.記住當前頁(yè)碼，下次打開(kāi)書(shū)稿時(shí)，通過(guò)“查找”功能定位頁(yè)碼

　　D.在當前位置插入一個(gè)書(shū)簽，通過(guò)“查找”功能定位書(shū)簽

　　正確答案：D

　　10.在Word 中編輯一篇文稿時(shí)，縱向選擇一塊文本區域的最快捷操作方法是( )。

　　A.按下Ctrl 鍵不放，拖動(dòng)鼠標分別選擇所需的文本

　　B.按下Alt 鍵不放，拖動(dòng)鼠標選擇所需的文本

　　C.按下Shift 鍵不放，拖動(dòng)鼠標選擇所需的文本

　　D.按Ctrl+Shift+F8 組合鍵，然后拖動(dòng)鼠標所需的文本

　　正確答案：B

　　11.手寫(xiě)板或者鼠標屬于( )。

　　A.輸入設備

　　B.輸出設備

　　C.中央處理器

　　D.存儲器

　　正確答案：A

　　解析：計算機有輸入、存儲、運算、控制和輸出五個(gè)部分組成。手寫(xiě)板和鼠標都屬于輸入設備。故正確答案為A選項。 12.某企業(yè)需要在一個(gè)辦公室構建適用于20多人的小型辦公網(wǎng)絡(luò )環(huán)境，這樣的網(wǎng)絡(luò )環(huán)境屬于( )。

　　A.城域網(wǎng)

　　B.局域網(wǎng)

　　C.廣域網(wǎng)

　　D.互聯(lián)網(wǎng)

　　正確答案：B

　　解析：按照覆蓋地理范圍和規模不同，可以將計算機網(wǎng)絡(luò )分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區域內使用的網(wǎng)絡(luò )，它所覆蓋的地區范圍較小，一般在幾千米之內，適用于辦公室網(wǎng)絡(luò )、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò )。故正確答案為B選項。

　　13.第四代計算機的標志是微處理器的出現，微處理器的組成是( )。

　　A.運算器和存儲器

　　B.存儲器和控制器

　　C.運算器和控制器

　　D.運算器、控制器和存儲器

　　正確答案：C

　　解析：微處理器由運算器和控制器組成。運算器是計算機處理數據形成信息的加工廠(chǎng)，它的主要功能是對數據進(jìn)行算術(shù)運算和邏輯運算�？刂破魇怯嬎銠C的指揮中心，它統一控制計算機的各個(gè)部件。故正確答案為C選項。

　　14.在計算機內部，大寫(xiě)字母?G?的ASCII碼為?1000111?，大寫(xiě)字母?K?的ASCII碼為( )。

　　A.1001001

　　B.1001100

　　C.1001010

　　D.1001011

　　正確答案：D

　　解析：1000111對應的十進(jìn)制數是71，則?K?的碼值是75，轉換成二進(jìn)制位1001011.故正確答案為D選項。

　　15.以下不屬于Word文檔視圖的是( )。

　　A.閱讀版式視圖

　　B.放映視圖

　　C.Web版式視圖

　　D.大綱視圖

　　正確答案：B

　　解析：Word提供了5種視圖方式，分別為頁(yè)面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。

【計算機二級題庫】相關(guān)文章：

計算機二級題庫10-24

計算機二級office題庫07-28

計算機二級題庫及答案10-24

計算機二級office題庫及答案08-28

計算機二級題庫更新201709-05

2017計算機二級ms題庫11-05

計算機二級office題庫201606-19

計算機二級vb題庫201707-30

2017計算機二級題庫及答案07-24