計(jì)算機(jī)二級題庫（精選2套）
現(xiàn)如今，我們或多或少都會接觸到試題，借助試題可以對一個(gè)人進(jìn)行全方位的考核。什么樣的試題才是科學(xué)規(guī)范的試題呢？下面是小編為大家收集的計(jì)算機(jī)二級題庫，希望對大家有所幫助。
計(jì)算機(jī)二級題庫 1
一、選擇題
1、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D, R)，其中
D={ a, b, c, d, e, f }
R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }
該數(shù)據(jù)結(jié)構(gòu)為( )。
A) 非線性結(jié)構(gòu)
B) 循環(huán)隊(duì)列
C) 循環(huán)鏈表
D) 線性結(jié)構(gòu)
正確答案：A
答疑：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個(gè)要素：一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個(gè)數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D,R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。例如，假設(shè)a與b是D中的兩個(gè)數(shù)據(jù)，則二元組(a,b)表示a是b的前件，b是a的后件。
如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn);②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。
本題數(shù)據(jù)結(jié)構(gòu)中沒有根結(jié)點(diǎn)，因此它是非線性結(jié)構(gòu)。故本題答案為A選項(xiàng)。
2、下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是( )。
A) 快速排序
B) 冒泡排序
C) 簡單插入排序
D) 簡單選擇排序
正確答案：A
答疑：在數(shù)據(jù)元素的序列中，對于某個(gè)元素，如果其后存在一個(gè)元素小于它，則稱之為存在一個(gè)逆序。冒泡排序只交換相鄰元素，但不是每次移動都產(chǎn)生新的逆序。簡單插入排序每一次比較后最多移掉一個(gè)逆序。快速排序每一次交換移動都會產(chǎn)生新的逆序，因?yàn)楫?dāng)不會有新的逆序產(chǎn)生時(shí)，本輪比較結(jié)束。簡單選擇排序的基本思想是先從所有n個(gè)待排序的數(shù)據(jù)元素中選擇最小的元素，將該元素與第一個(gè)元素交換，再從剩下的n-1個(gè)元素中選出最小的元素與第2個(gè)元素交換，這樣做不會產(chǎn)生逆序。故本題答案為A選項(xiàng)。
3、某帶鏈的隊(duì)列初始狀態(tài)為 front=rear=NULL。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中的元素個(gè)數(shù)為( )。
A) 1
B) 0
C) 1或0
D) 不確定
正確答案：A
答疑：往隊(duì)列的隊(duì)尾插入一個(gè)元素為入隊(duì)，從隊(duì)列的排頭刪除一個(gè)元素稱為退隊(duì)。初始時(shí)front=rear=0，front總是指向隊(duì)頭元素的前一位置，入隊(duì)一次rear+1，退隊(duì)一次front+1。隊(duì)列隊(duì)頭隊(duì)尾指針相同時(shí)隊(duì)列為空。而帶鏈的隊(duì)列，由于每個(gè)元素都包含一個(gè)指針域指向下一個(gè)元素，當(dāng)帶鏈隊(duì)列為空時(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í)帶鏈的隊(duì)列中只有一個(gè)元素。故本題答案為A選項(xiàng)。
4、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為( )。
A) ABDHECFG
B) ABCDEFGH
C) HDBEAFCG
D) HDEBFGCA
正確答案：A
答疑：前序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。
中序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。并且在遍歷左子樹和右子樹時(shí)，仍然首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。
后序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn);并且在遍歷左子樹和右子樹時(shí)，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。
完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。
因此此完全二叉樹可能的形狀為：
則前序遍歷序列為：ABDHECFG。故本題答案為A選項(xiàng)。
5、下面敘述中正確的是( )。
A) 軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合
B) 軟件中的程序和文檔是可執(zhí)行的
C) 軟件中的程序和數(shù)據(jù)是不可執(zhí)行的
D) 軟件是程序和數(shù)據(jù)的集合
正確答案：A
答疑：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計(jì)語言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語句)序列。數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)。文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。可見軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行維護(hù)、使用等有關(guān)的文檔。故本題答案為A選項(xiàng)。
6、某系統(tǒng)總體結(jié)構(gòu)如下圖所示
該系統(tǒng)結(jié)構(gòu)圖的深度是( )。
A) 4
B) 3
C) 2
D) 1
正確答案：A
答疑：系統(tǒng)結(jié)構(gòu)圖的深度是指表示控制的層數(shù)。從圖中可見該系統(tǒng)結(jié)構(gòu)的深度為4層。故本題答案為A選項(xiàng)。
7、下面對“對象”概念描述錯(cuò)誤的是( )。
A) 對象不具有封裝性
B) 對象是屬性和方法的封裝體
C) 對象間的通信是靠消息傳遞
D) 一個(gè)對象是其對應(yīng)類的實(shí)例
正確答案：A
答疑：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο蟆㈩惡蛯?shí)例、消息、繼承與多態(tài)性。對象的特點(diǎn)有標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。數(shù)據(jù)和操作(方法)等可以封裝成一個(gè)對象。類是關(guān)于對象性質(zhì)的描述，而對象是對應(yīng)類的一個(gè)實(shí)例。多態(tài)性指同樣的消息被不同的對象接收時(shí)可導(dǎo)致完全不同的行為。故本題答案為A選項(xiàng)。
8、下面不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是( )。
A) 數(shù)據(jù)冗余度高
B) 數(shù)據(jù)具有完整性
C) 數(shù)據(jù)共享性好
D) 數(shù)據(jù)獨(dú)立性高
正確答案：A
答疑：數(shù)據(jù)庫系統(tǒng)的特點(diǎn)：數(shù)據(jù)共享性高，冗余度小;具有高度的物理獨(dú)立性和邏輯獨(dú)立性;整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述;由數(shù)據(jù)庫系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)能力。簡單說即數(shù)據(jù)庫系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等。故本題答案為A選項(xiàng)。
9、一名員工可以使用多臺計(jì)算機(jī)，每臺計(jì)算機(jī)只能由一名員工使用，則實(shí)體員工和計(jì)算機(jī)間的聯(lián)系是( )。
A) 一對多
B) 多對多
C) 多對一
D) 一對一
正確答案：A
答疑：因?yàn)橐幻麊T工可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)只能被一名員工使用，所以員工和計(jì)算機(jī)兩個(gè)實(shí)體之間是一對多的關(guān)系。故本題答案為A選項(xiàng)。
10、第二范式是在第一范式的基礎(chǔ)上消除了( )。
A) 非主屬性對鍵的部分函數(shù)依賴
B) 非主屬性對鍵的傳遞函數(shù)依賴
C) 非主屬性對鍵的完全函數(shù)依賴
D) 多值依賴
正確答案：A
答疑：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)系數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步滿足更多要求的稱為第二范式(2NF)，其余范式以次類推。一般說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。
第一范式：主屬性(主鍵)不為空且不重復(fù)，字段不可再分(存在非主屬性對主屬性的部分依賴)。
第二范式：如果關(guān)系模式是第一范式，每個(gè)非主屬性都沒有對主鍵的部分依賴。
第三范式：如果關(guān)系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。
BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。
故本題答案為A選項(xiàng)。
11、在Windows 7操作系統(tǒng)中，磁盤維護(hù)包括硬盤檢查、磁盤清理和碎片整理等功能，磁盤清理的目的是( )。
A) 提高磁盤存取速度
B) 獲得更多磁盤可用空間
C) 優(yōu)化磁盤文件存儲
D) 改善磁盤的清潔度
正確答案：B
答疑：磁盤清理的目的是清理磁盤中的垃圾，釋放磁盤空間。故正確答案為B選項(xiàng)。
12、不是計(jì)算機(jī)病毒預(yù)防的方法是( )。
A) 及時(shí)更新系統(tǒng)補(bǔ)丁
B) 定期升級殺毒軟件
C) 開啟Windows 7防火墻
D) 清理磁盤碎片
正確答案：D
答疑：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運(yùn)行速度。清理磁盤碎片和預(yù)防計(jì)算機(jī)病毒無關(guān)。故正確答案為D選項(xiàng)。
13、計(jì)算機(jī)對漢字信息的處理過程實(shí)際上是各種漢字編碼間的'轉(zhuǎn)換過程，這些編碼不包括( )。
A) 漢字輸入碼
B) 漢字內(nèi)碼
C) 漢字字形碼
D) 漢字狀態(tài)碼
正確答案：D
答疑：漢字的輸入、輸出和處理的過程，實(shí)際上是漢字的各種編碼之間的轉(zhuǎn)換過程。這些編碼包括漢字輸入碼、漢字內(nèi)碼、漢字地址碼和漢字字形碼。故正確答案為D選項(xiàng)。
14、現(xiàn)代計(jì)算機(jī)普遍采用總線結(jié)構(gòu)，包括數(shù)據(jù)總線、地址總線、控制總線，通常與數(shù)據(jù)總線位數(shù)對應(yīng)相同的部件是( )。
A) CPU
B) 存儲器
C) 地址總線
D) 控制總線
正確答案：A
答疑：數(shù)據(jù)總線用于傳送數(shù)據(jù)信息。數(shù)據(jù)總線是雙向三態(tài)形式的總線，即它既可以把CPU的數(shù)據(jù)傳送到存儲器或輸入輸出接口等其他部件，也可以將其他部件的數(shù)據(jù)傳送到CPU。數(shù)據(jù)總線的位數(shù)是微型計(jì)算機(jī)的一個(gè)重要指標(biāo)，通常與微處理的字長相一致。例如，Intel 8086微處理器字長16位，其數(shù)據(jù)總線寬度也是16位。故正確答案為A選項(xiàng)。
15、在Word中，不能作為文本轉(zhuǎn)換為表格的分隔符是( )。
A) 段落標(biāo)記
B) 制表符
C) @
D) ##
正確答案：D
答疑：在Word中，作為文本轉(zhuǎn)換為表格的分隔符有段落標(biāo)記、逗號、空格、制表符和其他字符(單個(gè)字符)，不能為兩個(gè)字符的情況。故正確答案為D選項(xiàng)。
16、將Word文檔中的大寫英文字母轉(zhuǎn)換為小寫，最優(yōu)的操作方法是( )。
A) 執(zhí)行“開始”選項(xiàng)卡“字體”組中的“更改大小寫”命令
B) 執(zhí)行“審閱”選項(xiàng)卡“格式”組中的“更改大小寫”命令
C) 執(zhí)行“引用”選項(xiàng)卡“格式”組中的“更改大小寫”命令
D) 單擊鼠標(biāo)右鍵，執(zhí)行右鍵菜單中的“更改大小寫”命令
正確答案：A
答疑：“審閱”和“引用”選項(xiàng)卡下無“格式”組，無法執(zhí)行“更改大小寫”命令;單擊鼠標(biāo)右鍵，彈出的快捷菜單中無“更改大小寫”命令。故正確答案為A選項(xiàng)。
17、將Excel工作表A1單元格中的公式SUM(B$2:C$4)復(fù)制到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
答疑：在復(fù)制公式時(shí)，如果不希望所引用的位置發(fā)生變化，那么就要用到絕對引用，絕對應(yīng)用是在引用的地址前插入符合$。本題中，列為相對引用，行為絕對引用，故正確答案為B選項(xiàng)。
18、不可以在Excel工作表中插入的迷你圖類型是( )。
A) 迷你折線圖
B) 迷你柱形圖
C) 迷你散點(diǎn)圖
D) 迷你盈虧圖
正確答案：C
答疑：可以在Excel工作表中插入的迷你圖類型有折線圖、柱形圖和盈虧圖。故正確答案為C選項(xiàng)。
19、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號的視圖是( )。
A) 普通視圖
B) 幻燈片瀏覽視圖
C) 備注頁視圖
D) 閱讀視圖
正確答案：B
答疑：幻燈片瀏覽視圖可在同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號，可對演示文稿的順序進(jìn)行排列和組織。故正確答案為B選項(xiàng)。
20、針對PowerPoint幻燈片中圖片對象的操作，描述錯(cuò)誤的是( )。
A) 可以在PowerPoint中直接刪除圖片對象的背景
B) 可以在PowerPoint中直接將彩色圖片轉(zhuǎn)換為黑白圖片
C) 可以在PowerPoint中直接將圖片轉(zhuǎn)換為鉛筆素描效果
D) 可以在PowerPoint中將圖片另存為.PSD文件格式
正確答案：D
答疑：在對PowerPoint幻燈片中圖片對象進(jìn)行另存時(shí)，可存儲的格式為gif、jpg、png、tif、bmp等，無法存儲為.PSD格式的文件。故正確答案為D選項(xiàng)。
二、操作題
Word部分
【背景素材】
書娟是海明公司的前臺文秘，她的主要工作是管理各種檔案，為總經(jīng)理起草各種文件。新年將至，公司定于2013年2月5日下午2:00，在中關(guān)村海龍大廈辦公大樓五層多功能廳舉辦一個(gè)聯(lián)誼會，重要客人名錄保存在名為"重要客戶名錄.docx"的Word文檔中，公司聯(lián)系電話為010-66668888。
請根據(jù)上述活動的描述，完成請柬的制作，要求如下：
1. 制作一份請柬，以"董事長：王海龍"名義發(fā)出邀請，請柬中需要包含標(biāo)題、收件人名稱、聯(lián)誼會時(shí)間、聯(lián)誼會地點(diǎn)和邀請人。
2. 對請柬進(jìn)行適當(dāng)?shù)呐虐妫唧w要求：改變字體、加大字號，且標(biāo)題部分("請柬")與正文部分(以"尊敬的XXX"開頭)采用不相同的字體和字號;加大行間距和段間距;對必要的段落改變對齊方式，適當(dāng)設(shè)置左右及首行縮進(jìn)，以美觀且符合中國人閱讀習(xí)慣為準(zhǔn)。
3. 在請柬的左下角位置插入一幅圖片(圖片自選)，調(diào)整其大小及位置，不影響文字排列、不遮擋文字內(nèi)容。
4. 進(jìn)行頁面設(shè)置，加大文檔的上邊距;為文檔添加頁眉，要求頁眉內(nèi)容包含本公司的聯(lián)系電話。
5. 運(yùn)用郵件合并功能制作內(nèi)容相同、收件人不同(收件人為"重要客戶名錄.docx"中的每個(gè)人，采用導(dǎo)入方式)的多份請柬，要求先將合并主文檔以"請柬1.docx"為文件名進(jìn)行保存，再進(jìn)行效果預(yù)覽后生成可以單獨(dú)編輯的單個(gè)文檔"請柬2.docx"。
Excel部分
【背景素材】
文涵是大地公司的銷售部助理，負(fù)責(zé)對全公司的銷售情況進(jìn)行統(tǒng)計(jì)分析，并將結(jié)果提交給銷售部經(jīng)理。年底，她根據(jù)各門店提交的銷售報(bào)表進(jìn)行統(tǒng)計(jì)分析。
請打開"計(jì)算機(jī)設(shè)備全年銷量統(tǒng)計(jì)表.xlsx"，幫助文涵完成以下操作：
1. 將"sheet1"工作表命名為"銷售情況"，將"sheet2"命名為"平均單價(jià)"。
2. 在"店鋪"列左側(cè)插入一個(gè)空列，輸入列標(biāo)題為"序號"，并以001、002、003 ……的方式向下填充該列到最后一個(gè)數(shù)據(jù)行。
3. 將工作表標(biāo)題跨列合并后居中并適當(dāng)調(diào)整其字體、加大字號，并改變字體顏色。適當(dāng)加大數(shù)據(jù)表行高和列寬，設(shè)置對齊方式及銷售額數(shù)據(jù)列的數(shù)值格式(保留2位小數(shù))，并為數(shù)據(jù)區(qū)域增加邊框線。
4. 將工作表"平均單價(jià)"中的區(qū)域B3:C7定義名稱為"商品均價(jià)"。運(yùn)用公式計(jì)算工作表"銷售情況"中F列的銷售額，要求在公式中通過VLOOKUP函數(shù)自動在工作表"平均單價(jià)"中查找相關(guān)商品的單價(jià)，并在公式中引用所定義的名稱"商品均價(jià)"。
5. 為工作表"銷售情況"中的銷售數(shù)據(jù)創(chuàng)建一個(gè)數(shù)據(jù)透視表，放置在一個(gè)名為"數(shù)據(jù)透視分析"的新工作表中，要求針對各類商品比較各門店每個(gè)季度的銷售額。其中：商品名稱為報(bào)表篩選字段，店鋪為行標(biāo)簽，季度為列標(biāo)簽，并對銷售額求和。最后對數(shù)據(jù)透視表進(jìn)行格式設(shè)置，使其更加美觀。
6. 根據(jù)生成的數(shù)據(jù)透視表，在透視表下方創(chuàng)建一個(gè)簇狀柱形圖，圖表中僅對各門店四個(gè)季度筆記本的銷售額進(jìn)行比較。
7. 保存"計(jì)算機(jī)設(shè)備全年銷量統(tǒng)計(jì)表.xlsx"文件。
PowerPoint
【背景素材】
文君是新世界數(shù)碼技術(shù)有限公司的人事專員，十一過后，公司招聘了一批新員工，需要對他們進(jìn)行入職培訓(xùn)。人事助理已經(jīng)制作了一份演示文稿的素材"新員工入職培訓(xùn).pptx"，請打開該文檔進(jìn)行美化，要求如下：
1. 將第二張幻燈片版式設(shè)為"標(biāo)題和豎排文字"，將第四張幻燈片的版式設(shè)為"比較";為整個(gè)演示文稿指定一個(gè)恰當(dāng)?shù)脑O(shè)計(jì)主題。
2. 通過幻燈片母版為每張幻燈片增加利用藝術(shù)字制作的水印效果，水印文字中應(yīng)包含"新世界數(shù)碼"字樣，并旋轉(zhuǎn)一定的角度。
3. 根據(jù)第五張幻燈片右側(cè)的文字內(nèi)容創(chuàng)建一個(gè)組織結(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種的幻燈片切換方式。
計(jì)算機(jī)二級題庫 2
1.下列敘述中錯(cuò)誤的是( )。
A.對于各種特定的輸入，算法的時(shí)間復(fù)雜度是固定不變的
B.算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無關(guān)
C.算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語言無關(guān)
D.算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)
正確答案：A
解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及程序編制者無關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問題的規(guī)模有關(guān);對應(yīng)一個(gè)固定的.規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項(xiàng)。
2.在長度為n的順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案：A
解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1;在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項(xiàng)。
3.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案：A
解析：前序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。并且在遍歷左子樹與右子樹時(shí)，仍然首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn);并且在遍歷左子樹和右子樹時(shí)，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。題目給出的二叉樹顯示是左結(jié)點(diǎn)小于根結(jié)點(diǎn)，根結(jié)點(diǎn)小于等于右結(jié)點(diǎn)。如果要使結(jié)果為有序序列，那么遍歷過程應(yīng)該是左結(jié)點(diǎn)-根結(jié)點(diǎn)-右結(jié)點(diǎn)，或者右結(jié)點(diǎn)-根結(jié)點(diǎn)=左結(jié)點(diǎn)。根據(jù)前面3種遍歷特點(diǎn)可知，中序遍歷符合要求。故本題答案為A選項(xiàng)。
4.循環(huán)隊(duì)列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為( )。
A.1或50且產(chǎn)生上溢錯(cuò)誤
B.51
C.26
D.2
正確答案：A
解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，隊(duì)尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又插入了一個(gè)元素，如果之前隊(duì)列為空，插入操作之后隊(duì)列里只有一個(gè)元素，如果插入之前隊(duì)列已滿(50個(gè)元素)，執(zhí)行插入則會產(chǎn)生溢出錯(cuò)誤。故本題答案為A選項(xiàng)。
5.軟件生命周期是指( )。
A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程
B.軟件的工程實(shí)施階段
C.軟件的開發(fā)與管理
D.軟件的實(shí)現(xiàn)和維護(hù)
正確答案;A
解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故本題答案為A選項(xiàng)。
6.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1：50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為( )。
A.0
B.1
C.48
D.49
正確答案：C
8.設(shè)順序表的長度為40，對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為( )。
A.820
B.780
C.40
D.41
正確答案：B
9.張編輯休假前正在審閱一部Word 書稿，他希望回來上班時(shí)能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是( )。
A.下次打開書稿時(shí)，直接通過滾動條找到該位置
B.記住一個(gè)關(guān)鍵詞，下次打開書稿時(shí)，通過“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁碼，下次打開書稿時(shí)，通過“查找”功能定位頁碼
D.在當(dāng)前位置插入一個(gè)書簽，通過“查找”功能定位書簽
正確答案：D
10.在Word 中編輯一篇文稿時(shí)，縱向選擇一塊文本區(qū)域的最快捷操作方法是( )。
A.按下Ctrl 鍵不放，拖動鼠標(biāo)分別選擇所需的文本
B.按下Alt 鍵不放，拖動鼠標(biāo)選擇所需的文本
C.按下Shift 鍵不放，拖動鼠標(biāo)選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵，然后拖動鼠標(biāo)所需的文本
正確答案：B
11.手寫板或者鼠標(biāo)屬于( )。
A.輸入設(shè)備
B.輸出設(shè)備
C.中央處理器
D.存儲器
正確答案：A
解析：計(jì)算機(jī)有輸入、存儲、運(yùn)算、控制和輸出五個(gè)部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項(xiàng)。 12.某企業(yè)需要在一個(gè)辦公室構(gòu)建適用于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
解析：按照覆蓋地理范圍和規(guī)模不同，可以將計(jì)算機(jī)網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區(qū)域內(nèi)使用的網(wǎng)絡(luò)，它所覆蓋的地區(qū)范圍較小，一般在幾千米之內(nèi)，適用于辦公室網(wǎng)絡(luò)、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò)。故正確答案為B選項(xiàng)。
13.第四代計(jì)算機(jī)的標(biāo)志是微處理器的出現(xiàn)，微處理器的組成是( )。
A.運(yùn)算器和存儲器
B.存儲器和控制器
C.運(yùn)算器和控制器
D.運(yùn)算器、控制器和存儲器
正確答案：C
解析：微處理器由運(yùn)算器和控制器組成。運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算。控制器是計(jì)算機(jī)的指揮中心，它統(tǒng)一控制計(jì)算機(jī)的各個(gè)部件。故正確答案為C選項(xiàng)。
14.在計(jì)算機(jī)內(nèi)部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為( )。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案：D
解析：1000111對應(yīng)的十進(jìn)制數(shù)是71，則?K?的碼值是75，轉(zhuǎn)換成二進(jìn)制位1001011.故正確答案為D選項(xiàng)。
15.以下不屬于Word文檔視圖的是( )。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案：B
解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項(xiàng)。
【計(jì)算機(jī)二級題庫】相關(guān)文章：
計(jì)算機(jī)二級題庫10-24
計(jì)算機(jī)二級題庫及答案10-24