二級(jí)MSOFFICE真題

1、2014年9月MS OFFICE（全真）復(fù)習(xí)試題 二級(jí)MS OFFICE復(fù)習(xí)資料（目 錄）第一部分 公共基礎(chǔ)（300道）2第二部分 MS OFFICE 選擇題（100道）29第一部分 公共基礎(chǔ)（300道）N200010001) 程序流程圖中帶有箭頭的線段表示的是 A) 圖元關(guān)系 B) 數(shù)據(jù)流 C) 控制流 D) 調(diào)用關(guān)系 答案：CN200010002) 結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 A) 多態(tài)性 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：AN200010003) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 答案：

2、BN200010004) 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A) 可行性分析報(bào)告 B) 軟件需求規(guī)格說明書 C) 概要設(shè)計(jì)說明書 D) 集成測試計(jì)劃 答案：BN200010005) 算法的有窮性是指 A) 算法程序的運(yùn)行時(shí)間是有限的 B) 算法程序所處理的數(shù)據(jù)量是有限的 C) 算法程序的長度是有限的 D) 算法只能被有限的用戶使用 答案：AN200010006) 對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是 A) 快速排序 B) 冒泡排序 C) 直接插入排序 D) 堆排序 答案：DN200010007) 下列關(guān)于棧的敘述正確的是 A) 棧按"

3、先進(jìn)先出"組織數(shù)據(jù) B) 棧按"先進(jìn)后出"組織數(shù)據(jù) C) 只能在棧底插入數(shù)據(jù) D) 不能刪除數(shù)據(jù) 答案：BN200010008) 在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 A) 需求分析階段 B) 概念設(shè)計(jì)階段 C) 邏輯設(shè)計(jì)階段 D) 物理設(shè)計(jì)階段 答案：CN200010009)有三個(gè)關(guān)系、和如下：RSTBCDBCDBCDa0k1f3h2a0k1b1n1a0k1b1n1由關(guān)系和通過運(yùn)算得到關(guān)系，則所使用的運(yùn)算為： A) 并 B) 自然連接 C) 笛卡爾積 D) 交 答案：DN200010010) 設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，

4、年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績)，則表SC的關(guān)鍵字（鍵或碼）為 A) 課號(hào)，成績 B) 學(xué)號(hào)，成績 C) 學(xué)號(hào)，課號(hào) D) 學(xué)號(hào)，姓名，成績 答案：CN200010011) 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 答案：BN200010012) 下列敘述中正確的是 A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu) B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中

5、元素的動(dòng)態(tài)變化情況 C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況 D) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定 答案：DN200010013) 在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是 A) O(n) B) C) D) 答案：CN200010014) 下列敘述中正確的是 A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的 B) 順序存儲(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ǔ)空間 答案：AN2000100

6、15) 數(shù)據(jù)流圖中帶有箭頭的線段表示的是 A) 控制流 B) 事件驅(qū)動(dòng) C) 模塊調(diào)用 D) 數(shù)據(jù)流 答案：DN200010016) 在軟件開發(fā)中，需求分析階段可以使用的工具是 A) N-S圖 B) DFD圖 C) PAD圖 D) 程序流程圖 答案：BN200010017) 在面向?qū)ο蠓椒ㄖ?，不屬于“?duì)象”基本特點(diǎn)的是 A) 一致性 B) 分類性 C) 多態(tài)性 D) 標(biāo)識(shí)唯一性 答案：AN200010018) 一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是 A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)一 D) 多對(duì)多 答案：BN200010019) 在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的

7、是 A) 人工管理階段 B) 文件系統(tǒng)階段 C) 數(shù)據(jù)庫系統(tǒng)階段 D) 三個(gè)階段相同 答案：CN200010020)由三個(gè)關(guān)系、和如下：RSTBCBCm113m13n235由關(guān)系和通過運(yùn)算得到關(guān)系，則所使用的運(yùn)算為： A) 笛卡爾積 B) 交 C) 并 D) 自然連接 答案：DN200010021) 下列敘述中正確的是 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) 答案：DN200010022) 支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 A) 棧 B) 樹 C) 隊(duì)列 D) 二叉樹 答案：AN20

8、0010023) 某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是 A) 10 B) 8 C) 6 D) 4 答案：CN200010024) 下列排序方法中，最壞情況下比較次數(shù)最少的是 A) 冒泡排序 B) 簡單選擇排序 C) 直接插入排序 D) 堆排序 答案：DN200010025) 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是 A) 編譯程序 B) 操作系統(tǒng) C) 教務(wù)管理系統(tǒng) D) 匯編程序 答案：CN200010026) 下面敘述中錯(cuò)誤的是 A) 軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 B) 對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

9、C) 程序調(diào)試通常也稱為Debug D) 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性 答案：AN200010027) 耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是 A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 C) 耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 D) 內(nèi)聚性是指模塊間互相連接的緊密程度 答案：BN200010028) 數(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) 答案：AN200010029)有兩個(gè)關(guān)系，如下：ABCABa32a3b0

10、1b0c21c2由關(guān)系通過運(yùn)算得到關(guān)系，則所使用的運(yùn)算為： A) 選擇 B) 投影 C) 插入 D) 連接 答案：BN200010030) 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為 A) 屬性 B) 鍵 C) 關(guān)系 D) 域 答案：CN200010031) 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 A) 循環(huán)隊(duì)列 B) 帶鏈隊(duì)列 C) 二叉樹 D) 帶鏈棧 答案：CN200010032) 下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是 A) 循環(huán)隊(duì)列 B) 棧 C) 隊(duì)列 D) 二叉樹 答案：BN200010033) 對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 A) 隊(duì)頭指針是固定不變的 B)

11、 隊(duì)頭指針一定大于隊(duì)尾指針 C) 隊(duì)頭指針一定小于隊(duì)尾指針 D) 隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針 答案：DN200010034) 算法的空間復(fù)雜度是指 A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間 B) 算法所處理的數(shù)據(jù)量 C) 算法程序中的語句或指令條數(shù) D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù) 答案：AN200010035) 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是 A) 低內(nèi)聚低耦合 B) 高內(nèi)聚低耦合 C) 低內(nèi)聚高耦合 D) 高內(nèi)聚高耦合 答案：BN200010036) 下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 A) 可封裝 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：

12、AN200010037)軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下：該圖是： A) N-S圖 B) PAD圖 C) 程序流程圖 D) E-R圖 答案：CN200010038) 數(shù)據(jù)庫管理系統(tǒng)是 A) 操作系統(tǒng)的一部分 B) 在操作系統(tǒng)支持下的系統(tǒng)軟件 C) 一種編譯系統(tǒng) D) 一種操作系統(tǒng) 答案：BN200010039) 在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是 A) 橢圓形 B) 矩形 C) 菱形 D) 三角形 答案：CN200010040)有三個(gè)關(guān)系、和如下TABCABCABCa2d32a2b1b1c1c1d32其中關(guān)系由關(guān)系和通過某種操作得到，該操作為： A) 選擇 B) 投影 C) 交 D) 并 答案：D

13、N200010041) 下列敘述中正確的是 A) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的 B) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu) C) 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) 答案：BN200010042) 下列敘述中正確的是 A) 棧是一種先進(jìn)先出的線性表 B) 隊(duì)列是一種后進(jìn)先出的線性表 C) 棧與隊(duì)列都是非線性結(jié)構(gòu) D) 棧與隊(duì)列都是線性結(jié)構(gòu) 答案：DN200010043) 軟件測試的目的是 A) 評(píng)估軟件可靠性 B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C) 改正程序中的錯(cuò)誤 D) 發(fā)現(xiàn)程序中的錯(cuò)誤 答案：DN200010044)

14、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是 A) 軟件集成測試計(jì)劃 B) 軟件詳細(xì)設(shè)計(jì)說明書 C) 用戶手冊(cè) D) 軟件需求規(guī)格說明書 答案：DN200010045) 軟件生命周期是指 A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程 B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程 C) 軟件的開發(fā)過程 D) 軟件的運(yùn)行維護(hù)過程 答案：AN200010046) 面向?qū)ο蠓椒ㄖ?，繼承是指 A) 一組對(duì)象所具有的相似性質(zhì) B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì) C) 各對(duì)象之間的共同性質(zhì) D) 類之間共享屬性和操作的機(jī)制 答案：DN200010047) 層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是

15、 A) 記錄長度 B) 文件的大小 C) 聯(lián)系的復(fù)雜程度 D) 數(shù)據(jù)之間的聯(lián)系方式 答案：DN200010048) 一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是 A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)多 D) 多對(duì)一 答案：CN200010049) 數(shù)據(jù)庫設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是 A) 內(nèi)模式 B) 概念模式 C) 外模式 D) 設(shè)計(jì)模式 答案：CN200010050)有三個(gè)關(guān)系R、S和T如下：TABCABCABCa2a2c1b1b1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 差 C) 交 D) 并 答案：BN2000

16、10051) 下列關(guān)于棧敘述正確的是 A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除 C) 棧底元素永遠(yuǎn)不能被刪除 答案：AN200010052) 下列敘述中正確的是 A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化 B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化 C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 答案：CN200010053) 某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層） A) 3 B) 4 C) 6 D) 7 答案：DN200010054) 軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟

17、件（或工具軟件）。下面屬于應(yīng)用軟件的是 A) 學(xué)生成績管理系統(tǒng) B) C語言編譯程序 C) UNIX 操作系統(tǒng) D) 數(shù)據(jù)庫管理系統(tǒng) 答案：AN200010055) 結(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) 答案：BN200010056) 下面描述中錯(cuò)誤的是 A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B) 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程 C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 D) PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 答案：AN200010057) 負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是 A) 數(shù)據(jù)定義語

18、言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 答案：CN200010058) 一個(gè)教師講授多門課程，一門課程由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是 A) 1：1聯(lián)系 B) 1：m聯(lián)系 C) m：1聯(lián)系 D) m：n聯(lián)系 答案：DN200010059)有三個(gè)關(guān)系、和如下TABCABCABCa2a2b1b1d21c1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 并 C) 交 D) 差 答案：DN200010060) 定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是 A) -369 B) 369 C) 0.369 D) 整數(shù)集合1,2,3,4,5

19、答案：BN200010061) 下列敘述中正確的是 A) 算法就是程序 B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 D) 以上三種說法都不對(duì) 答案：DN200010062) 下列敘述中正確的是 A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu) C) 循環(huán)鏈表是非線性結(jié)構(gòu) D) 雙向鏈表是非線性結(jié)構(gòu) 答案：BN200010063) 下列關(guān)于二叉樹的敘述中，正確的是 A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè) B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè) C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D) 度為2的結(jié)點(diǎn)數(shù)是度為1

20、的結(jié)點(diǎn)數(shù)的兩倍 答案：BN200010064) 軟件生命周期中的活動(dòng)不包括 A) 市場調(diào)研 B) 需求分析 C) 軟件測試 D) 軟件維護(hù) 答案：AN200010065)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所法該系統(tǒng)總體結(jié)構(gòu)圖的深度是： A) 7 B) 6 C) 3 D) 2 答案：CN200010066) 程序調(diào)試的任務(wù)是 A) 設(shè)計(jì)測試用例 B) 驗(yàn)證程序的正確性 C) 發(fā)現(xiàn)程序中的錯(cuò)誤 D) 診斷和改正程序中的錯(cuò)誤 答案：DN200010067) 下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是 A) 在需求分析階段建立數(shù)據(jù)字典 B) 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典 C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典 D) 在物理設(shè)計(jì)

21、階段建立數(shù)據(jù)字典 答案：AN200010068) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括 A) 概念模式 B) 內(nèi)模式 C) 外模式 D) 數(shù)據(jù)模式 答案：DN200010069)有三個(gè)關(guān)系、和如下TABCADABCDa12c4c314b21c31則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 交 C) 投影 D) 并 答案：AN200010070) 下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是 A) 繼承 B) 自頂向下 C) 模塊化 D) 逐步求精 答案：AN200010071) 下列敘述中正確的是 A) 循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B) 循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu) C) 循環(huán)隊(duì)列

22、是非線性結(jié)構(gòu) D) 循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu) 答案：BN200010072) 下列關(guān)于線性鏈表的敘述中，正確的是 A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致 B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù) C) 進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素 答案：CN200010073) 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為 A) 16 B) 10 C) 6 D) 4 答案：AN200010074) 在下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是 A) 外模式 B) 內(nèi)模式 C) 概念模式 D) 邏輯模式

23、答案：BN200010075) 在滿足實(shí)體完整性約束的條件下 A) 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字 B) 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字 C) 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字 D) 一個(gè)關(guān)系中可以沒有候選關(guān)鍵字 答案：AN200010076)有三個(gè)關(guān)系、和如下TABCABCa2c1b1c1則由關(guān)系R和S得到關(guān)系T的操作是： A) 自然連接 B) 交 C) 除 D) 并 答案：CN200010077) 下面描述中，不屬于軟件危機(jī)表現(xiàn)的是 A) 軟件過程不規(guī)范 B) 軟件開發(fā)生產(chǎn)率低 C) 軟件質(zhì)量難以控制 D) 軟件成本不斷提高 答案：AN200010078) 下面不屬于需求分析階段任務(wù)的

24、是 A) 確定軟件系統(tǒng)的功能需求 B) 確定軟件系統(tǒng)的性能需求 C) 需求規(guī)格說明書評(píng)審 D) 制定軟件集成測試計(jì)劃 答案：DN200010079) 在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是 A) 程序內(nèi)部邏輯 B) 程序外部功能 C) 程序數(shù)據(jù)結(jié)構(gòu) D) 程序流程圖 答案：BN200010080) 在軟件設(shè)計(jì)中不使用的工具是 A) 系統(tǒng)結(jié)構(gòu)圖 B) PAD圖 C) 數(shù)據(jù)流圖（DFD圖） D) 程序流程圖 答案：CN200010081) 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是 A) 二叉鏈表 B) 循環(huán)鏈表 C) 雙向鏈表 D) 帶鏈的棧 答案：AN200010082) 設(shè)循環(huán)隊(duì)列的存儲(chǔ)空

25、間為Q(1: 35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為 A) 15 B) 16 C) 20 D) 0或35 答案：DN200010083) 下列關(guān)于棧的敘述中，正確的是 A) 棧底元素一定是最后入棧的元素 B) 棧頂元素一定是最先入棧的元素 C) 棧操作遵循先進(jìn)后出的原則 答案：CN200010084) 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是 A) 屬性 B) 二維表 C) 網(wǎng)狀結(jié)構(gòu) D) 樹狀結(jié)構(gòu) 答案：BN200010085) 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多

26、名職員。則實(shí)體部門和職員間的聯(lián)系是 A) 1：1聯(lián)系 B) m：1聯(lián)系 C) 1：m聯(lián)系 D) m：n聯(lián)系 答案：CN200010086)有兩個(gè)關(guān)系R和S如下：RSABCABCa12c31b21c31則由關(guān)系R得到關(guān)系S的操作是： A) 選擇 B) 投影 C) 自然連接 D) 并 答案：AN200010087) 數(shù)據(jù)字典（DD) 所定義的對(duì)象都包含于 A) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖 D) 方框圖 答案：AN200010088) 軟件需求規(guī)格說明書的作用不包括 A) 軟件驗(yàn)收的依據(jù) B) 用戶與開發(fā)人員對(duì)軟件要做什么的共同理解 C) 軟件設(shè)計(jì)的依據(jù) D) 軟件可行性

27、研究的依據(jù) 答案：DN200010089) 下面屬于黑盒測試方法的是 A) 語句覆蓋 B) 邏輯覆蓋 C) 邊界值分析 D) 路徑覆蓋 答案：CN200010090) 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是 A) 軟件總體設(shè)計(jì) B) 算法設(shè)計(jì) C) 制定軟件確認(rèn)測試計(jì)劃 D) 數(shù)據(jù)庫設(shè)計(jì) 答案：CN200010091) 下列敘述中正確的是 A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 答案：AN200010092) 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是 A) 函數(shù)的遞歸調(diào)用 B) 數(shù)組元素的引用 C) 多重循環(huán)的執(zhí)行 D) 先

28、到先服務(wù)的作業(yè)調(diào)度 答案：DN200010093)對(duì)下列二叉樹進(jìn)行音譯遍歷的結(jié)果為： A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 答案：CN200010094) 一個(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 答案：CN200010095) 下面屬于白盒測試方法的是 A) 等價(jià)類劃分法 B) 邏輯覆蓋 C) 邊界值分析法 D) 錯(cuò)誤推測法 答案：BN200010096

29、) 下面對(duì)對(duì)象概念描述正確的是 A) 對(duì)象間的通信靠消息傳遞 B) 對(duì)象是名字和方法的封裝體 C) 任何對(duì)象必須有繼承性 D) 對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作 答案：AN200010097) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 A) 低內(nèi)聚低耦合 B) 高耦合高內(nèi)聚 C) 高內(nèi)聚低耦合 答案：CN200010098) 下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是 A) 數(shù)據(jù)共享 B) 數(shù)據(jù)完整性 C) 數(shù)據(jù)冗余度高 D) 數(shù)據(jù)獨(dú)立性高 答案：CN200010099) 數(shù)據(jù)庫設(shè)計(jì)過程不包括 A) 概念設(shè)計(jì) B) 邏輯設(shè)計(jì) C) 物理設(shè)計(jì) D) 算法設(shè)計(jì) 答案：DN200010100)有三個(gè)關(guān)系R、S和T

30、如下：RSTABCADABCDa12c4c314b21a5a125c31則由關(guān)系R和S得到關(guān)系T的操作是 A) 自然連接 B) 交 C) 投影 D) 并 答案：AN200010101) 下列敘述中正確的是 A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小 C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小 D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系 答案：DN200010102) 下列敘述中正確的是 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ì)列中的

31、元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化 答案：AN200010103) 一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 A) 219 B) 229 C) 230 D) 231 答案：BN200010104) 對(duì)長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為 A) 9 B) 10 C) 45 D) 90 答案：CN200010105) 構(gòu)成計(jì)算機(jī)軟件的是 A) 源代碼 B) 程序和數(shù)據(jù) C) 程序和文檔 D) 程序、數(shù)據(jù)及相關(guān)文檔 答案：DN200010106) 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是 A) 測試 B) 設(shè)

32、計(jì) C) 可行性研究 D) 實(shí)現(xiàn) 答案：CN200010107) 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是 A) 系統(tǒng)結(jié)構(gòu)圖 B) 數(shù)據(jù)字典(DD) C) 數(shù)據(jù)流程圖(DFD圖) D) 判定表 答案：AN200010108) 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè) A) 關(guān)系 B) 屬性 C) 元組 D) 主碼（鍵） 答案：AN200010109) 若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是 A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)一 D) 多對(duì)多 答案：BN200010110)有三個(gè)關(guān)系R、S和T如下：RSTABCABCABCa12d32a12b21c31b21c

33、31c31d32則由關(guān)系R和S得到關(guān)系T的操作是： A) 選擇 B) 投影 C) 交 D) 并 答案：DN200010111) 下列敘述中正確的是 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) 答案：BN200010112) 下列敘述中正確的是 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ù)的 答案：CN20

34、0010113) 某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層） A) 3 B) 6 C) 8 D) 12 答案：DN200010114) 對(duì)長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為 A) n B) n-1 C) n(n-1) D) n(n-1)/2 答案：DN200010115) 結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是 A) 禁止使用goto語句 B) 使用goto語句程序效率高 C) 應(yīng)避免濫用goto語句 答案：CN200010116) 下面不屬于軟件測試實(shí)施步驟的是 A) 集成測試 B) 回歸測試 C) 確認(rèn)測試 D) 單元

35、測試 答案：BN200010117) 下面不屬于軟件需求分析階段主要工作的是 A) 需求變更申請(qǐng) B) 需求分析 C) 需求評(píng)審 D) 需求獲取 答案：AN200010118) 一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的 A) 記錄 B) 行 C) 屬性 D) 元組 答案：CN200010119)有三個(gè)關(guān)系R、S和T如下：RSTABCABCABCa12d32a12b21c31b21c31則由關(guān)系R和S得到關(guān)系T的操作是： A) 選擇 B) 差 C) 交 D) 并 答案：BN200010120) 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公

36、司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為 A) 公司號(hào)，職員號(hào) B) 職員號(hào)，工資 C) 職員號(hào) D) 公司號(hào)，職員號(hào)，工資 答案：AN200010121) 下列敘述中正確的是 A) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) B) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu) C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu) D) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu) 答案：DN200010122) 下列敘述中錯(cuò)誤的是 A) 在雙向鏈表中，可以

37、從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) B) 在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) C) 在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn) D) 在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn) 答案：CN200010123) 某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為 A) 5 B) 4 C) 3 D) 2 答案：AN200010124) 設(shè)棧的順序存儲(chǔ)空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為 A) 30 B) 29 C) 20 D) 19 答案：CN200010125) 結(jié)構(gòu)化程

38、序包括的基本控制結(jié)構(gòu)是 A) 主程序與子程序 B) 選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu) C) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu) 答案：CN200010126) 程序測試的目的是 A) 執(zhí)行測試用例 B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C) 發(fā)現(xiàn)程序中的錯(cuò)誤 D) 診斷和改正程序中的錯(cuò)誤 答案：CN200010127) 下面屬于系統(tǒng)軟件的是 A) 財(cái)務(wù)管理系統(tǒng) B) 數(shù)據(jù)庫管理系統(tǒng) C) 編輯軟件Word D) 殺毒軟件 答案：BN200010128) 在關(guān)系A(chǔ)(S，SN，D)和B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則D是A的 A) 外鍵(碼) B) 候選鍵(碼) C) 主鍵(碼) 答案：

39、AN200010129) 有兩個(gè)關(guān)系R、S如下，由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的操作為：RSTBCDBCDBCDaOk1f3k2b1n1b1n1a0k1n2x1 A) 并 B) 自然連接 C) 笛卡爾積 D) 差 答案：DN200010130) 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)模式定義的是 A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 答案：AN200010131) 下列敘述中正確的是 A)棧與隊(duì)列都只能順序存儲(chǔ) B)循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu) C)循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 答案：BN200010132) 設(shè)某二叉樹的前序序列為A

40、BC，中序序列為CBA，則該二叉樹的后序序列為 A) BCA B) CBA C) ABC D) CAB 答案：BN200010133) 下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是 A) 冒泡排序 B) 快速排序 C) 堆排序 D) 直接插入排序 答案：CN200010134) 為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表 A) 只能順序存儲(chǔ) B) 只能鏈?zhǔn)酱鎯?chǔ) C) 可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ) D) 任何存儲(chǔ)方式 答案：AN200010135) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是 A) 低耦合低內(nèi)聚 B) 高耦合高內(nèi)聚 C) 低耦合高內(nèi)聚 D) 內(nèi)聚與耦合無關(guān) 答案：CN200010136) 下面屬

41、于整數(shù)類的實(shí)例是 A) 0x518 B) 0.518 C) "-518" D) 518E-2 答案：AN200010137) 下面屬于白盒測試方法的是 A) 邊界值分析法 B) 基本路徑測試 C) 等價(jià)類劃分法 D) 錯(cuò)誤推測法 答案：BN200010138) 設(shè)有一個(gè)商店的數(shù)據(jù)庫，記錄客戶及其購物情況，由三個(gè)關(guān)系組成：商品 (商品號(hào)，商品名，單價(jià)，商品類別，供應(yīng)商) ，客戶 (客戶號(hào)，姓名，地址，電郵，性別，身份證號(hào)) ，購買 (客戶號(hào)，商品號(hào)，購買數(shù)量)，則關(guān)系購買的鍵為 A) 客戶號(hào) B) 商品號(hào) C) 客戶號(hào), 商品號(hào) D) 客戶號(hào), 商品號(hào), 購買數(shù)量 答案：CN200010139) 有兩個(gè)關(guān)系R、S如下，由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的操作為：RSTBCDBCDBCDaOk1f3k2aOk1b1n1a0k1n2x1 A) 并 B) 自然連接 C) 笛卡爾積 D) 差 E) 交 答案：EN200010140) 在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的查詢、增加、刪除和修改等操作的是 A) 數(shù)據(jù)定義語言 B) 數(shù)據(jù)管理語言 C) 數(shù)據(jù)操縱語言 D) 數(shù)據(jù)控制語言 答案：CN200010141) 設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為 A) BCA B) CBA C) ABC D) CAB 答案：