二級Office11-15套試題

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

2、） A) 219 B) 229 C) 230 D) 231 4、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為（ C ） A) 9 B)10 C)45 D) 90 5、構(gòu)成計算機軟件的是（ D ） A) 源代碼 B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔 6、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是（ C ） A) 測試 B) 設(shè)計 C) 可行性研究 D) 實現(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、一個二維表稱為一個（ A ） A) 關(guān)系 B) 屬性 C) 元組 D) 主碼（鍵） 9、若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是（ B ） A) 一對一 B) 一對多 C) 多對一 D) 多對多 10、（ D ）A) 選擇 B) 投影 C) 交 D) 并 11、在馮諾依曼型體系結(jié)構(gòu)的計算機中引進了兩個重要概念，一個是二進制，另外一個是（B）。 A) 內(nèi)存儲器 B) 存儲程序 C) 機器語言 D) ASCII編碼 12、漢字的國標碼與其內(nèi)碼存在的關(guān)系是：漢字的內(nèi)碼=漢字的國標碼+（ C ）。 A) 1010H B) 8081H C) 8080H D) 8180H

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

5、現(xiàn)源程序中的語法錯誤 B) 改正源程序中的語法錯誤 C) 將源程序編譯成目標程序 D) 將某一高級語言程序翻譯成另一高級語言程序 17、一個完整的計算機系統(tǒng)應(yīng)當(dāng)包括（B ）。 A) 計算機與外設(shè) B) 硬件系統(tǒng)與軟件系統(tǒng) C) 主機，鍵盤與顯示器 D) 系統(tǒng)硬件與系統(tǒng)軟件 18、以下不屬于計算機網(wǎng)絡(luò)的主要功能的是（ A）。 A) 專家系統(tǒng) B) 數(shù)據(jù)通信 C) 分布式信息處理 D) 資源共享 19、在下列存儲器中，訪問周期最短的是（C ）。 A) 硬盤存儲器 B) 外存儲器 C) 內(nèi)存儲器 D) 軟盤存儲器 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ù)的存儲結(jié)構(gòu)無關(guān) B) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 2、下列敘述中正確的是（C） A) 線性表鏈式存儲結(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu) B) 線性表鏈式存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的 C) 線性表鏈式存儲結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的 D) 以上說法均錯誤 3、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹

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

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

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

10、計語言的是（D）。 A) VisualBasic B) Fortran語言 C) Pascal語言 D) 匯編語言 17、在控制器的控制下，接收數(shù)據(jù)并完成程序指令指定的基于二進制數(shù)的算術(shù)運算或邏輯運算的部件是（B）。 A) 鼠標 B) 運算器 C) 顯示器 D) 存儲器 18、（D）拓撲結(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路。 A) 星型 B) 樹型 C) 總線型 D) 環(huán)型 19、計算機的指令系統(tǒng)能實現(xiàn)的運算有（B）。 A) 數(shù)值運算和非數(shù)值運算 B) 算術(shù)運算和邏輯運算 C) 圖形運算和數(shù)值運算 D) 算術(shù)運算和圖象運算 20、關(guān)于電子郵件，下列說法錯誤的是（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è)計的基本原則不包括（A）。 A) 多態(tài)性 B) 自頂向下 C) 模塊化 D) 逐步求精 3、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是（B）。 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（B）。 A) 可行性分析報告 B) 軟件需求規(guī)格說明書

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

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

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

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

16、述計算機執(zhí)行速度的單位是MB 18、計算機網(wǎng)絡(luò)是一個（A）。 A) 在協(xié)議控制下的多機互聯(lián)系統(tǒng) B) 網(wǎng)上購物系統(tǒng)C) 編譯系統(tǒng) D) 管理信息系統(tǒng) 19、在微型計算機的內(nèi)存儲器中,不能隨機修改其存儲內(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、一個棧的初始狀態(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)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu) B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列的中元素的動態(tài)變化情況 C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列的中元素的動態(tài)變化情況 D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定 3、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是(C) A) B) C) D) 4、下列敘述中正確的是(A) A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的 )B) 順序存

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

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

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

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

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

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

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

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

26、機，鍵盤與顯示器 D) 系統(tǒng)硬件與系統(tǒng)軟件 18、以下不屬于計算機網(wǎng)絡(luò)的主要功能的是（A）。A) 專家系統(tǒng) B) 數(shù)據(jù)通信 C) 分布式信息處理 D) 資源共享19、（D）拓撲結(jié)構(gòu)是將網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(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é)點中具有兩個指針域的鏈表一定是二叉鏈表B) 結(jié)點中具有兩個指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C) 二叉樹只能采用鏈式存儲結(jié)

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

28、時間復(fù)雜度為（B）。 A) B) C) D) 7、某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（C）。A) 32 B) 46 C) 48D) 498、下面對軟件特點描述錯誤的是（D）。A) 軟件沒有明顯的制作過程B) 軟件是一種邏輯實體，不是物理實體，具有抽象性C) 軟件的開發(fā)、運行對計算機系統(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（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），員工

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

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

31、播 C) 計算機病毒是通過電力網(wǎng)進行傳播的 D) 計算機病毒是由于軟件片表面不清潔而造成的 16、下列都屬于計算機低級語言的是（B）。 A) 機器語言和高級語言 B) 機器語言和匯編語言 C) 匯編語言和高級語言 D) 高級語言和數(shù)據(jù)庫語言 17、計算機網(wǎng)絡(luò)是一個（A）。 A) 在協(xié)議控制下的多機互聯(lián)系統(tǒng) B) 網(wǎng)上購物系統(tǒng) C) 編譯系統(tǒng) D) 管理信息系統(tǒng) 18、在微型計算機的內(nèi)存儲器中，不能隨機修改其存儲內(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ù)的存儲結(jié)構(gòu)密切相關(guān) B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D) 以上說法均錯誤 2、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是 A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先到先服務(wù)的作業(yè)調(diào)度 3、對下列二叉樹進行前序遍歷的結(jié)果為 A) DYBEAFCZX B) YDEBFZX

33、CA C) ABDYECFXZ D) ABCDEFXYZ 4、一個棧的初始狀態(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、下面屬于白盒測試方法的是 A) 等價類劃分法 B) 邏輯覆蓋 C) 邊界值分析法 D) 錯誤推測法 6、下面對對象概念描述正確的是 A) 對象間的通信靠消息傳遞 B) 對象是名字和方法的封裝體 C) 任何對象必須有繼承性 D) 對象的多態(tài)性是指一個對象有多個操作 7、軟件設(shè)計中模塊劃分應(yīng)遵循的準則是 A) 低內(nèi)聚低

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

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

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

37、指令 C) 程序 D) 語句 20、在Internet為人們提供許多服務(wù)項目，最常用的是在各Internet站點之間漫游，瀏覽文本、圖形和聲音各種信息，這項服務(wù)稱為（）。 A) 電子郵件 B) 網(wǎng)絡(luò)新聞組 C) 文件傳輸 D) WWW 第18套題1、下列敘述中正確的是（）。 A) 棧是“先進先出”的線性表 B) 隊列是“先進后出”的線性表 C) 循環(huán)隊列是非線性結(jié)構(gòu) D) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu) 2、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。 A) 棧 B) 樹 C) 隊列 D) 二叉樹 3、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(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、下面敘述中錯誤的是（） A) 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤 B) 對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟 C) 程序調(diào)試通常也稱為Debug D) 軟件測試應(yīng)嚴格執(zhí)行測試計劃，排除測試的隨意性 7、耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（）

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

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

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

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