二級(jí)Office11-15套試題

1、計(jì)算機(jī)等級(jí)考試 Ms Office第11套題1、下列敘述中正確的是（ D ） A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小 C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小 D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 2、下列敘述中正確的是（ A ） A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化 B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化 C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化 D) 以上說法都不對(duì) 3、一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（ B

2、） A) 219 B) 229 C) 230 D) 231 4、對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（ C ） A) 9 B)10 C)45 D) 90 5、構(gòu)成計(jì)算機(jī)軟件的是（ D ） A) 源代碼 B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔 6、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（ C ） A) 測(cè)試 B) 設(shè)計(jì) C) 可行性研究 D) 實(shí)現(xiàn) 7、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（ A ） A) 系統(tǒng)結(jié)構(gòu)圖 B) 數(shù)據(jù)字典（D-D) C) 數(shù)據(jù)流程圖（DFD圖） D) 判定表 8、在關(guān)系模型中，每

3、一個(gè)二維表稱為一個(gè)（ A ） A) 關(guān)系 B) 屬性 C) 元組 D) 主碼（鍵） 9、若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（ B ） A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)一 D) 多對(duì)多 10、（ D ）A) 選擇 B) 投影 C) 交 D) 并 11、在馮諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)中引進(jìn)了兩個(gè)重要概念，一個(gè)是二進(jìn)制，另外一個(gè)是（B）。 A) 內(nèi)存儲(chǔ)器 B) 存儲(chǔ)程序 C) 機(jī)器語言 D) ASCII編碼 12、漢字的國標(biāo)碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國標(biāo)碼+（ C ）。 A) 1010H B) 8081H C) 8080H D) 8180H

4、 13、字長作為CPU的主要性能指標(biāo)之一，主要表現(xiàn)在（B ）。 A) CPU計(jì)算結(jié)果的有效數(shù)字長度 B) CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù) C) CPU最長的十進(jìn)制整數(shù)的位數(shù) D) CPU最大的有效數(shù)字位數(shù) 14、計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，其中系統(tǒng)軟件的核心是（ B）。 A) 數(shù)據(jù)庫管理系統(tǒng) B) 操作系統(tǒng) C) 程序語言系統(tǒng) D) 財(cái)務(wù)管理系統(tǒng) 15、計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的（ A ）”。 A) 特殊程序 B) 源程序 C) 特殊微生物 D) 流行性感冒病毒 16、編譯程序的最終目標(biāo)是（C ）。 A) 發(fā)

5、現(xiàn)源程序中的語法錯(cuò)誤 B) 改正源程序中的語法錯(cuò)誤 C) 將源程序編譯成目標(biāo)程序 D) 將某一高級(jí)語言程序翻譯成另一高級(jí)語言程序 17、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括（B ）。 A) 計(jì)算機(jī)與外設(shè) B) 硬件系統(tǒng)與軟件系統(tǒng) C) 主機(jī)，鍵盤與顯示器 D) 系統(tǒng)硬件與系統(tǒng)軟件 18、以下不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能的是（ A）。 A) 專家系統(tǒng) B) 數(shù)據(jù)通信 C) 分布式信息處理 D) 資源共享 19、在下列存儲(chǔ)器中，訪問周期最短的是（C ）。 A) 硬盤存儲(chǔ)器 B) 外存儲(chǔ)器 C) 內(nèi)存儲(chǔ)器 D) 軟盤存儲(chǔ)器 20、在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是（ A）

6、。 A) DNS B) FTP C) WWW D) ADSL 第12套題1、下列敘述中正確的是（B） A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān) 2、下列敘述中正確的是（C） A) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) B) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的 C) 線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的 D) 以上說法均錯(cuò)誤 3、某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹

7、的深度為（根結(jié)點(diǎn)在第1層）（D） A) 3 B) 6 C) 8 D) 12 4、對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（D） A) n B) n-1 C) n（n-1） D) n（n-1）/2 5、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是 （C） A) 禁止使用goto語句 B) 使用goto語句程序效率高 C) 應(yīng)避免濫用goto語句 D) 以上說法均錯(cuò)誤 6、下面不屬于軟件測(cè)試實(shí)施步驟的是（B） A) 集成測(cè)試 B) 回歸測(cè)試 C) 確認(rèn)測(cè)試 D) 單元測(cè)試 7、下面不屬于軟件需求分析階段主要工作的是（A） A) 需求變更申請(qǐng) B) 需求分析 C) 需求評(píng)審 D

8、) 需求獲取 8、一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的 （C）A) 記錄 B) 行 C) 屬性 D) 元組 9、( B)10、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為（A ） A) 公司號(hào)，職員號(hào) B) 職員號(hào)，工資 C) 職員號(hào) D) 公司號(hào)，職員號(hào)，工資 11、計(jì)算機(jī)中所有的信息的存儲(chǔ)都采用（A）。 A) 二進(jìn)制 B) 八進(jìn)制 C) 十進(jìn)制 D) 十六進(jìn)制 12、計(jì)算機(jī)染上病毒后可能出

9、現(xiàn)的現(xiàn)象（D）。 A) 系統(tǒng)出現(xiàn)異常啟動(dòng)或經(jīng)常“死機(jī)” B) 程序或數(shù)據(jù)突然丟失 C) 磁盤空間突然變小 D) 以上都是 13、計(jì)算機(jī)的硬件主要包括：運(yùn)算器，控制器，存儲(chǔ)器，輸入設(shè)備和（D）。 A) 鍵盤 B) 鼠標(biāo) C) 顯示器 D) 輸出設(shè)備14、下列軟件中，屬于系統(tǒng)軟件的是（D）。 A) 用C語言編寫的求解一元二次方程的程序 B) 工資管理軟件 C) 用匯編語言編寫的一個(gè)練習(xí)程序 D) Windows操作系統(tǒng) 15、將十進(jìn)制數(shù)35轉(zhuǎn)換成二進(jìn)制數(shù)是（A）。 A) 100011B B) 100111B C) 111001B D) 110001B 16、下列各類計(jì)算機(jī)程序語言中，不是高級(jí)程序設(shè)

10、計(jì)語言的是（D）。 A) VisualBasic B) Fortran語言 C) Pascal語言 D) 匯編語言 17、在控制器的控制下，接收數(shù)據(jù)并完成程序指令指定的基于二進(jìn)制數(shù)的算術(shù)運(yùn)算或邏輯運(yùn)算的部件是（B）。 A) 鼠標(biāo) B) 運(yùn)算器 C) 顯示器 D) 存儲(chǔ)器 18、（D）拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路。 A) 星型 B) 樹型 C) 總線型 D) 環(huán)型 19、計(jì)算機(jī)的指令系統(tǒng)能實(shí)現(xiàn)的運(yùn)算有（B）。 A) 數(shù)值運(yùn)算和非數(shù)值運(yùn)算 B) 算術(shù)運(yùn)算和邏輯運(yùn)算 C) 圖形運(yùn)算和數(shù)值運(yùn)算 D) 算術(shù)運(yùn)算和圖象運(yùn)算 20、關(guān)于電子郵件，下列說法錯(cuò)誤的是（C）。 A) 必須

11、知道收件人的E-mail地址 B) 發(fā)件人必須有自己的E-mail賬戶 C) 收件人必須有自己的郵政編碼 D) 可以使用Outlook管理聯(lián)系人信息 第13套題1、程序流程圖中帶有箭頭的線段表示的是（C）。 A) 圖元關(guān)系 B) 數(shù)據(jù)流 C) 控制流 D) 調(diào)用關(guān)系 2、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（A）。 A) 多態(tài)性 B) 自頂向下 C) 模塊化 D) 逐步求精 3、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（B）。 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（B）。 A) 可行性分析報(bào)告 B) 軟件需求規(guī)格說明書

12、 C) 概要設(shè)計(jì)說明書 D) 集成測(cè)試計(jì)劃 5、算法的有窮性是指(A) A) 算法程序的運(yùn)行時(shí)間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的 C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用 6、對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(D) A) 快速排序 B) 冒泡排序 C) 簡單插入排序 D) 堆排序 7、下列關(guān)于棧的敘述正確的是(B) A) 棧按“先進(jìn)先出”組織數(shù)據(jù) B) 棧按“先進(jìn)后出”組織數(shù)據(jù) C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù) 8、在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于(C) A) 需求分析階段 B)

13、概念設(shè)計(jì)階段 C) 邏輯設(shè)計(jì)階段 D) 物理設(shè)計(jì)階段 9、有三個(gè)關(guān)系R、S和T如下： 由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(D) A) 并 B) 自然連接 C) 笛卡爾積 D) 交 10、設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績），則表SC的關(guān)鍵字（鍵或碼）為(C) A) 課號(hào)，成績 B) 學(xué)號(hào)，成績 C) 學(xué)號(hào)，課號(hào) D) 學(xué)號(hào)，姓名，成績 11、計(jì)算機(jī)最早的應(yīng)用領(lǐng)域是（A）。 A) 數(shù)值計(jì)算 B) 輔助工程 C) 過程控制 D) 數(shù)據(jù)處理 12、下列關(guān)于ASCII編碼的敘述中，正確的是（D）。 A)

14、標(biāo)準(zhǔn)的ASCII表有256個(gè)不同的字符編碼 B) 一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字符，其最高二進(jìn)制位總是1 C) 所有大寫的英文字母的ASCII值都大于小寫英文字母a的ASCII值 D) 所有大寫的英文字母的ASCII值都小于小寫英文字母a的ASCII值 13、CPU的主要性能指標(biāo)之一的（B）是用來表示CPU內(nèi)核工作的時(shí)鐘頻率。 A) 外頻 B) 主頻 C) 位 D) 字長 14、計(jì)算機(jī)操作系統(tǒng)常具備的五大功能是（D）。 A) CPU管理、顯示器管理、鍵盤管理、打印機(jī)管理和鼠標(biāo)器管理 B) 啟動(dòng)、打印、顯示、文件存取和關(guān)機(jī) C) 硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理 D)

15、處理器（CPU）管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理 15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的選項(xiàng)是（B）。 A) 計(jì)算機(jī)病毒只感染.exe或.com文件 B) 計(jì)算機(jī)病毒可以通過讀寫軟件、光盤或Internet網(wǎng)絡(luò)進(jìn)行傳播 C) 計(jì)算機(jī)病毒是通過電力網(wǎng)進(jìn)行傳播的 D) 計(jì)算機(jī)病毒是由于軟件片表面不清潔而造成的 16、可以將高級(jí)語言的源程序翻譯成可執(zhí)行程序的是（B）。 A) 庫程序 B) 編譯程序 C) 匯編程序 D) 目標(biāo)程序 17、列選項(xiàng)中，錯(cuò)誤的一項(xiàng)是（D）。 A) 計(jì)算機(jī)系統(tǒng)應(yīng)該具有可擴(kuò)充性 B) 計(jì)算機(jī)系統(tǒng)應(yīng)該具有系統(tǒng)故障可修復(fù)性 C) 計(jì)算機(jī)系統(tǒng)應(yīng)該具有運(yùn)行可靠性 D) 描

16、述計(jì)算機(jī)執(zhí)行速度的單位是MB 18、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（A）。 A) 在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng) B) 網(wǎng)上購物系統(tǒng)C) 編譯系統(tǒng) D) 管理信息系統(tǒng) 19、在微型計(jì)算機(jī)的內(nèi)存儲(chǔ)器中,不能隨機(jī)修改其存儲(chǔ)內(nèi)容的是（C）。 A) RAM B) DRAM C) ROM D) SRAM 20、以下所列的正確的IP地址是（A）。 A) B) 202.202.5C) 202.258.14.12 D) 56 第14套題1、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是 （B）A) 12345ABCD

17、E B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 2、下列敘述中正確的是(D) A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu) B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況 C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況 D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 3、在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是(C) A) B) C) D) 4、下列敘述中正確的是(A) A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 )B) 順序存

18、儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu) C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表 D) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間 5、數(shù)據(jù)流圖中帶有箭頭的線段表示的是(D) A) 控制流 B) 事件驅(qū)動(dòng) C) 模塊調(diào)用 D) 數(shù)據(jù)流 6、在軟件開發(fā)中，需求分析階段可以使用的工具是(B) A) N-S圖 B) DFD圖 C) PAD圖 D) 程序流程圖 7、在面向?qū)ο蠓椒ㄖ校粚儆凇皩?duì)象”基本特點(diǎn)的是(A) A) 一致性 B) 分類性 C) 多態(tài)性 D) 標(biāo)識(shí)唯一性 8、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是(B) A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)一

19、 D) 多對(duì)多 9、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是(C) A) 人工管理階段 B) 文件系統(tǒng)階段 C) 數(shù)據(jù)庫系統(tǒng)階段 D) 三個(gè)階段相同 10、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為(D) A) 笛卡爾積 B) 交 C) 并 D) 自然連接 11、假設(shè)某臺(tái)計(jì)算機(jī)的硬盤容量為20GB，內(nèi)存儲(chǔ)器的容量為128MB。那么，硬盤的容量是內(nèi)存容量的（C）倍。 A) 200 B) 120 C) 160 D) 100 12、從本質(zhì)上講，計(jì)算機(jī)病毒是一種（C）。 A) 細(xì)菌 B) 文本 C) 程序 D) 微生物 13、下列各設(shè)備中，全部屬于計(jì)算機(jī)輸出設(shè)備

20、的一組是（B）。 A) 顯示器，鍵盤，噴墨打印機(jī) B) 顯示器，繪圖儀，打印機(jī) C) 鼠標(biāo)，掃描儀，鍵盤 D) 鍵盤，鼠標(biāo)，激光打印機(jī) 14、下列4種軟件中，屬于應(yīng)用軟件的是（A）。 A) 財(cái)務(wù)管理系統(tǒng) B) DOS C) Windows2010 D) Windows2007 15、下列各進(jìn)制的整數(shù)中，值最大的是（D）。 A) 十進(jìn)制數(shù)11 B) 八進(jìn)制數(shù)11 C) 十六進(jìn)制數(shù)11 D) 二進(jìn)制數(shù)11 16、下列都屬于計(jì)算機(jī)低級(jí)語言的是（B）。 A) 機(jī)器語言和高級(jí)語言 B) 機(jī)器語言和匯編語言 C) 匯編語言和高級(jí)語言 D) 高級(jí)語言和數(shù)據(jù)庫語言 17、在微型計(jì)算機(jī)中，控制器的基本功能是（C

21、）。 A) 實(shí)現(xiàn)算術(shù)運(yùn)算 B) 存儲(chǔ)各種信息 C) 控制機(jī)器各個(gè)部件協(xié)調(diào)一致工作 D) 保持各種控制狀態(tài) 18、用ISDN接入因特網(wǎng)的優(yōu)點(diǎn)是上網(wǎng)通話兩不誤，它的中文名稱是（D）。 A) 綜合數(shù)字網(wǎng) B) 綜合數(shù)字電話網(wǎng) C) 業(yè)務(wù)數(shù)字網(wǎng) D) 綜合業(yè)務(wù)數(shù)字網(wǎng) 19、光盤是一種已廣泛使用的外存儲(chǔ)器，英文縮寫CD-ROM指的是（B）。 A) 只讀型光盤 B) 一次寫入光盤 C) 追記型讀寫光盤 D) 可抹型光盤 20、IE瀏覽器收藏夾的作用是（A）。 A) 搜集感興趣的頁面地址 B) 記憶感興趣的頁面內(nèi)容 C) 收集感興趣的文件內(nèi)容 D) 收集感興趣的文件名 第15套題1、面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)對(duì)象

22、的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（B）。A) 結(jié)合 B) 封裝 C) 隱藏 D) 抽象2、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的（A）。A) 關(guān)系 B) 元組 C) 屬性 D) 屬性的值域3、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（B）。 A) 節(jié)省存儲(chǔ)空間 B) 插入與刪除運(yùn)算效率高 C) 便于查找 D) 排序時(shí)減少元素的比較次數(shù) 4、深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（B）。 A) 62 B) 63 C) 64 D) 65 5、下列敘述中正確的是（C）。 A) 所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列 B

23、) 有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi) C) 有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D) 任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找 6、設(shè)二叉樹如下 則后序序列為（C） A) ABDEGCFH B) DBGEAFHC C) DGEBHFCA D) ABCDEFGH 7、計(jì)算機(jī)軟件包括（D）。A) 算法和數(shù)據(jù) B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔8、下面描述中不屬于軟件需求分析階段任務(wù)的是（B）。 A) 撰寫軟件需求規(guī)格說明書 B) 軟件的總體結(jié)構(gòu)設(shè)計(jì) C) 軟件的需求分析 D) 軟件的需求評(píng)審 9、當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響

24、，稱為數(shù)據(jù)的（A）。 A) 邏輯獨(dú)立性 B) 物理獨(dú)立性 C) 應(yīng)用獨(dú)立性 D) 空間獨(dú)立性 10、有三個(gè)關(guān)系R、S和T如下 則由關(guān)系R和S得到T的操作是（A）A) 并 B) 投影 C) 交 D) 選擇 11、計(jì)算機(jī)中所有的信息的存儲(chǔ)都采用（A）。A) 二進(jìn)制 B) 八進(jìn)制 C) 十進(jìn)制 D) 十六進(jìn)制12、計(jì)算機(jī)中所有的信息的存儲(chǔ)都采用（C）。A) 二進(jìn)制 B) 八進(jìn)制 C) 十進(jìn)制 D) 十六進(jìn)制13、字長作為CPU的主要性能指標(biāo)之一，主要表現(xiàn)在（B）。A) CPU計(jì)算結(jié)果的有效數(shù)字長度B) CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù)C) CPU最長的十進(jìn)制整數(shù)的位數(shù)D) CPU最大的有效數(shù)字位數(shù)

25、14、計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，其中系統(tǒng)軟件的核心是（B）。 A) 數(shù)據(jù)庫管理系統(tǒng) B) 操作系統(tǒng) C) 程序語言系統(tǒng) D) 財(cái)務(wù)管理系統(tǒng) 15、計(jì)算機(jī)病毒是指“能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的（A）”。 A) 特殊程序 B) 源程序 C) 特殊微生物 D) 流行性感冒病毒 16、編譯程序的最終目標(biāo)是（C）。A) 發(fā)現(xiàn)源程序中的語法錯(cuò)誤B) 改正源程序中的語法錯(cuò)誤C) 將源程序編譯成目標(biāo)程序D) 將某一高級(jí)語言程序翻譯成另一高級(jí)語言程序17、一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)當(dāng)包括（D）。 A) 計(jì)算機(jī)與外設(shè) B) 硬件系統(tǒng)與軟件系統(tǒng) C) 主

26、機(jī)，鍵盤與顯示器 D) 系統(tǒng)硬件與系統(tǒng)軟件 18、以下不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能的是（A）。A) 專家系統(tǒng) B) 數(shù)據(jù)通信 C) 分布式信息處理 D) 資源共享19、（D）拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路。A) 星型 B) 樹型 C) 總線型 D) 環(huán)型20、在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是（A）。A) DNS B) FTP C) WWW D) ADSL第16套題1、下列敘述中正確的是（B）。A) 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B) 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C) 二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)

27、構(gòu)D) 循環(huán)鏈表是非線性結(jié)構(gòu)2、某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（B）。A) BADC B) DCBAC) CDAB D) ABCD3、下面不能作為軟件設(shè)計(jì)工具的是（C）。A) PAD圖 B) 程序流程圖 C) 數(shù)據(jù)流程圖(DFD圖) D) 總體結(jié)構(gòu)圖4、邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（A）。A) 關(guān)系模型 B) 謂詞模 C) 物理模型 D) 實(shí)體-聯(lián)系模型5、運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是（A）。A) 多對(duì)多 B) 一對(duì)多 C) 多對(duì)一 D) 一對(duì)一6、堆排序最壞情況下的

28、時(shí)間復(fù)雜度為（B）。 A) B) C) D) 7、某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為（C）。A) 32 B) 46 C) 48D) 498、下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是（D）。A) 軟件沒有明顯的制作過程B) 軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性C) 軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性D) 軟件在使用中存在磨損、老化問題9、某系統(tǒng)結(jié)構(gòu)圖如下圖所示 該系統(tǒng)結(jié)構(gòu)圖最大扇入是（C）A) 0 B) 1 C) 2 D) 3 10、設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），員工

29、S（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭E（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表C的鍵為公司號(hào)，表S的鍵為員工號(hào)，則表E的鍵（碼）為（A）。 A) 公司號(hào)，員工號(hào) B) 員工號(hào)，工資 C) 員工號(hào) D) 公司號(hào)，員工號(hào)，工資 11、假設(shè)某臺(tái)計(jì)算機(jī)的硬盤容量為20GB，內(nèi)存儲(chǔ)器的容量為128GB，那么，硬盤的容量是內(nèi)存容量的（C）倍。A) 200 B) 120 C) 160 D) 10012、下列關(guān)于ASCII編碼的敘述中，正確的是（D）。 A) 標(biāo)準(zhǔn)的ASCII表有256個(gè)不同的字符編碼 B) 一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字符，其最高二進(jìn)制位總是1 C) 所有大寫的英文字母的AS

30、CII值都大于小寫英文字母a的ASCII值 D) 所有大寫的英文字母的ASCII值都小于小寫英文字母a的ASCII值 13、下列各設(shè)備中，全部屬于計(jì)算機(jī)輸出設(shè)備的一組是（B）。A) 顯示器，鍵盤，噴墨打印機(jī) B) 顯示器，繪圖儀，打印機(jī)C) 鼠標(biāo)，掃描儀，鍵盤 D) 鍵盤，鼠標(biāo)，激光打印機(jī)14、下列4種軟件中，屬于應(yīng)用軟件的是（A）。 A) 財(cái)務(wù)管理系統(tǒng) B) DOS C) Windows2010 D) Windows2007 15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的選項(xiàng)是（B）。 A) 計(jì)算機(jī)病毒只感染.exe或.com文件 B) 計(jì)算機(jī)病毒可以通過讀寫軟件、光盤或Internet網(wǎng)絡(luò)進(jìn)行傳

31、播 C) 計(jì)算機(jī)病毒是通過電力網(wǎng)進(jìn)行傳播的 D) 計(jì)算機(jī)病毒是由于軟件片表面不清潔而造成的 16、下列都屬于計(jì)算機(jī)低級(jí)語言的是（B）。 A) 機(jī)器語言和高級(jí)語言 B) 機(jī)器語言和匯編語言 C) 匯編語言和高級(jí)語言 D) 高級(jí)語言和數(shù)據(jù)庫語言 17、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（A）。 A) 在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng) B) 網(wǎng)上購物系統(tǒng) C) 編譯系統(tǒng) D) 管理信息系統(tǒng) 18、在微型計(jì)算機(jī)的內(nèi)存儲(chǔ)器中，不能隨機(jī)修改其存儲(chǔ)內(nèi)容的是（C）。 A) RAM B) DRAM C) ROM D) SRAM 19、以下所列的正確的IP地址是（A）。 A) B) 202.202.5 C)

32、202.258.14.12 D) 56 20、IE瀏覽器收藏夾的作用是（A）。A) 搜集感興趣的頁面地址 B) 記憶感興趣的頁面內(nèi)容C) 收集感興趣的文件內(nèi)容 D) 收集感興趣的文件名第17套題1、下列敘述中正確的是 A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D) 以上說法均錯(cuò)誤 2、下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是 A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先到先服務(wù)的作業(yè)調(diào)度 3、對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為 A) DYBEAFCZX B) YDEBFZX

33、CA C) ABDYECFXZ D) ABCDEFXYZ 4、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是 A) 1,2,3,A,B,C B) C,B,A,1,2,3 C) C,B,A,3,2,1 D) 1,2,3,C,B,A 5、下面屬于白盒測(cè)試方法的是 A) 等價(jià)類劃分法 B) 邏輯覆蓋 C) 邊界值分析法 D) 錯(cuò)誤推測(cè)法 6、下面對(duì)對(duì)象概念描述正確的是 A) 對(duì)象間的通信靠消息傳遞 B) 對(duì)象是名字和方法的封裝體 C) 任何對(duì)象必須有繼承性 D) 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 7、軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 A) 低內(nèi)聚低

34、耦合 B) 高耦合高內(nèi)聚 C) 高內(nèi)聚低耦合 D) 以上說法均錯(cuò)誤 8、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是 A) 數(shù)據(jù)共享 B) 數(shù)據(jù)完整性 C) 數(shù)據(jù)冗余度高 D) 數(shù)據(jù)獨(dú)立性高 9、數(shù)據(jù)庫設(shè)計(jì)過程不包括 A) 概念設(shè)計(jì) B) 邏輯設(shè)計(jì) C) 物理設(shè)計(jì) D) 算法設(shè)計(jì) 10、三個(gè)關(guān)系R、S和T如下： 則關(guān)系R和關(guān)系S得到關(guān)系T的操作是 A) 自然連接 B) 交 C) 投影 D) 并 11、1GB的準(zhǔn)確值是（）。 A) 10241024Bytes B) 1024KB C) 1024MB D) 10001000KB 12、下列四種存儲(chǔ)器中，存取速度最快的是（）。 A) 硬盤 B) RAM C)

35、U盤 D) CD-ROM 13、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。 A) 用戶與計(jì)算機(jī)之間的接口 B) 控制和管理計(jì)算機(jī)資源的軟件 C) 合理地組織計(jì)算機(jī)工作流程的軟件 D) 由若干層次的程序按照一定的結(jié)構(gòu)組成的有機(jī)體 14、下列軟件中，屬于系統(tǒng)軟件的是（）。 A) 用C語言編寫的求解一元二次方程的程序 B) Windows操作系統(tǒng) C) 用匯編語言編寫的一個(gè)練習(xí)程序 D) 工資管理軟件 15、下列各進(jìn)制的整數(shù)中，值最小的是（）。 A) 十進(jìn)制數(shù)11 B) 八進(jìn)制數(shù)11 C) 十六進(jìn)制數(shù)11 D) 二進(jìn)制數(shù)11 16、編譯程序的最終目標(biāo)是（）。 A) 發(fā)現(xiàn)源程序中的語法錯(cuò)誤 B) 改正源程序中的

36、語法錯(cuò)誤 C) 將源程序編譯成目標(biāo)程序 D) 將某一高級(jí)語言程序翻譯成另一高級(jí)語言程序 17、在CD光盤上標(biāo)記有CD-RW字樣，RW標(biāo)記表明該光盤是（）。 A) 只能寫入一次，可以反復(fù)讀出的一次性寫入光盤 B) 可多次擦除型光盤 C) 只能讀出，不能寫入的只讀光盤 D) 其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫光盤 18、在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號(hào)反射的裝置，這種連接結(jié)構(gòu)被稱為（）。 A) 總線結(jié)構(gòu) B) 星型結(jié)構(gòu) C) 環(huán)型結(jié)構(gòu) D) 網(wǎng)狀結(jié)構(gòu) 19、微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條（）。 A) 命令 B)

37、指令 C) 程序 D) 語句 20、在Internet為人們提供許多服務(wù)項(xiàng)目，最常用的是在各Internet站點(diǎn)之間漫游，瀏覽文本、圖形和聲音各種信息，這項(xiàng)服務(wù)稱為（）。 A) 電子郵件 B) 網(wǎng)絡(luò)新聞組 C) 文件傳輸 D) WWW 第18套題1、下列敘述中正確的是（）。 A) 棧是“先進(jìn)先出”的線性表 B) 隊(duì)列是“先進(jìn)后出”的線性表 C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu) D) 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。 A) 棧 B) 樹 C) 隊(duì)列 D) 二叉樹 3、某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。 A) 10 B)

38、 8 C) 6 D) 4 4、下列排序方法中，最壞情況下比較次數(shù)最少的是（）。 A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 D) 堆排序 5、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。 A) 編譯程序 B) 操作系統(tǒng) C) 教務(wù)管理系統(tǒng) D) 匯編程序 6、下面敘述中錯(cuò)誤的是（） A) 軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B) 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟 C) 程序調(diào)試通常也稱為Debug D) 軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性 7、耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）

39、。 A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D) 內(nèi)聚性是指模塊間互相連接的緊密程度 8、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是（）。 A) 數(shù)據(jù)庫設(shè)計(jì) B) 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì) C) 數(shù)據(jù)庫維護(hù) D) 數(shù)據(jù)庫管理員培訓(xùn) 9、有兩個(gè)關(guān)系R，S如下： 由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（）。 A) 選擇 B) 投影 C) 插入 D) 連接 10、將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（）。 A) 屬性 B) 鍵 C) 關(guān)系 D) 域 11、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的

40、年代是（）。 A) 20世紀(jì)30年代 B) 20世紀(jì)40年代 C) 20世紀(jì)80年代 D) 20世紀(jì)90年代 12、度量計(jì)算機(jī)運(yùn)算速度常用的單位是（）。 A) MIPS B) MHz C) MB/s D) Mbps 13、在微機(jī)中，西文字符所采用的編碼是（）。 A) EBCDIC碼 B) ASCII碼 C) 國標(biāo)碼 D) BCD碼 14、計(jì)算機(jī)操作系統(tǒng)的主要功能是（）。 A) 管理計(jì)算機(jī)系統(tǒng)的軟硬件資源，以充分發(fā)揮計(jì)算機(jī)資源的效率，并為其它軟件提供良好的運(yùn)行環(huán)境 B) 把高級(jí)程序設(shè)計(jì)語言和匯編語言編寫的程序翻譯到計(jì)算機(jī)硬件可以直接執(zhí)行的目標(biāo)程序，為用戶提供良好的軟件開發(fā)環(huán)境 C) 對(duì)各類計(jì)算機(jī)

41、文件進(jìn)行有效的管理，并提交計(jì)算機(jī)硬件高效處理 D) 為用戶提供方便地操作和使用計(jì)算機(jī) 15、下列關(guān)于計(jì)算機(jī)病毒的敘述中，錯(cuò)誤的是（）。 A) 計(jì)算機(jī)病毒具有潛伏性 B) 計(jì)算機(jī)病毒具有傳染性 C) 感染過計(jì)算機(jī)病毒的計(jì)算機(jī)具有對(duì)該病毒的免疫性 D) 計(jì)算機(jī)病毒是一個(gè)特殊的寄生程序 16、以下關(guān)于編譯程序的說法正確的是（）。 A) 編譯程序?qū)儆谟?jì)算機(jī)應(yīng)用軟件，所有用戶都需要編譯程序 B) 編譯程序不會(huì)生成目標(biāo)程序，而是直接執(zhí)行源程序 C) 編譯程序完成高級(jí)語言程序到低級(jí)語言程序的等價(jià)翻譯 D) 編譯程序構(gòu)造比較復(fù)雜，一般不進(jìn)行出錯(cuò)處理 17、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的組成部分的確切提法應(yīng)該是（）。

42、A) 計(jì)算機(jī)主機(jī)、鍵盤、顯示器和軟件 B) 計(jì)算機(jī)硬件和應(yīng)用軟件 C) 計(jì)算機(jī)硬件和系統(tǒng)軟件 D) 計(jì)算機(jī)硬件和軟件 18、計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是（A）。 A) 資源共享和快速傳輸信息 B) 高精度計(jì)算和收發(fā)郵件 C) 運(yùn)算速度快和快速傳輸信息 D) 存儲(chǔ)容量大和高精度 19、能直接與CPU交換信息的存儲(chǔ)器是（B）。 A) 硬盤存儲(chǔ)器 B) CD-ROM C) 內(nèi)存儲(chǔ)器 D) U盤存儲(chǔ)器 20、正確的IP地址是（A）。 A) B) .2 C) 202.202.1 D) 202.257.14.13 第19套題1、一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。 A) 12345ABCD