算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

1、、選擇題1. 下面敘述正確的是 。A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)間）B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D. 以上三種描述都不對2. 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 。A. 隊列B. 線性表C. 二叉樹D. 棧3. 在一棵二叉樹上第 5 層的結(jié)點數(shù)最多是 A. 8B. 16C. 32D. 154. 下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 。A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個入口，可以有多個出口 （ 可以有 0 個入口 ）C. 注重

2、提高程序的執(zhí)行效率D. 不使用 goto 語句（只是限制使用）5. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?。A. 對象B. 繼承C. 類D. 過程調(diào)用6. 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（ DFD ）作為描述工具的軟件開發(fā)階段是 A. 可行性分析B. 需求分析C. 詳細(xì)設(shè)計D. 程序編碼7. 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是 A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計B. 給出系統(tǒng)模塊結(jié)構(gòu)C. 定義模塊算法D. 定義需求并建立系統(tǒng)模型8. 數(shù)據(jù)庫系統(tǒng)的核心是 A. 數(shù)據(jù)模型B. 數(shù)據(jù)庫管理系統(tǒng)C. 軟件工具D. 數(shù)據(jù)庫9. 下列敘述中正確的是 。A. 數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B. 數(shù)據(jù)庫設(shè)計是

3、指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致10. 算法的時間復(fù)雜度是指 。A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數(shù)D. 算法程序中的指令條數(shù)11. 下列敘述中正確的是 。A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)12. 設(shè)一棵完全二叉樹共有 699 個結(jié)點，則在該二叉樹中的葉子結(jié)點數(shù)為 A. 349B. 350C. 255D. 35113. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是 。A. 程序的規(guī)模B. 程序的易讀性C. 程序

4、的執(zhí)行效率D. 程序的可移植性14. 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階 段是 。A. 概要設(shè)計B. 詳細(xì)設(shè)計C. 可行性分析D. 需求分析15. 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是 。A. 控制流B. 加工C. 數(shù)據(jù)存儲D. 源和潭16. 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī) 格說明書以及 。A. 階段性報告B. 需求評審C. 總結(jié)D. 都不正確17. 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 。A. 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B. 數(shù)據(jù)庫系統(tǒng)避免

5、了一切冗余C. 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D. 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)18. 關(guān)系表中的每一橫行稱為一個 。A. 元組B. 字段C. 屬性D. 碼19. 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 。A. 概念設(shè)計和邏輯設(shè)計B. 模式設(shè)計和內(nèi)模式設(shè)計C. 內(nèi)模式設(shè)計和物理設(shè)計D. 結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計20. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成 。A. 循環(huán)、分支、遞歸B. 順序、循環(huán)、嵌套C. 循環(huán)、遞歸、選擇D. 順序、選擇、循環(huán)21. 數(shù)據(jù)的存儲結(jié)構(gòu)是指 。A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C. 數(shù)據(jù)在計算機中的順序存儲方式

6、D. 存儲在外存中的數(shù)據(jù)22. 在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務(wù)的方式是通過發(fā)送D. 消息A. 調(diào)用語句B. 命令C. 口令23. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為 A. 確認(rèn)測試B. 集成測試C. 驗證測試D. 驗收測試24. 下列工具中屬于需求分析常用工具的是 。A. PADB. PFDC. N-SD. DFD25. 下面不屬于軟件設(shè)計原則的是 。A. 抽象B. 模塊化C. 自底向上D. 信息隱蔽26. 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是 。A. 樹結(jié)構(gòu)B. 網(wǎng)結(jié)構(gòu)C. 線性表D. 二維表27 將 E-R 圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成 A. 屬性B.

7、 關(guān)系C. 鍵D. 域28. 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征 A. 確定性B. 可行性C. 無窮性D. 擁有足夠的情報29. 下列關(guān)于隊列的敘述中正確的是A. 在隊列中只能插入數(shù)據(jù)B. 在隊列中只能刪除數(shù)據(jù)C. 隊列是先進先出的線性表D. 隊列是先進后出的線性表30. 信息隱蔽的概念與下述哪一種概念直接相關(guān) A. 軟件結(jié)構(gòu)定義B. 模塊獨立性C. 模塊類型劃分D. 模擬耦合度31. 面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是 _ 。A. 模擬現(xiàn)實世界中不同事物之間的聯(lián)系B. 強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C. 使用現(xiàn)實世界的概念抽象地思考問

8、題從而自然地解決問題D. 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考32. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是 。A. 詳細(xì)設(shè)計B. 需求分析C. 總體設(shè)計D. 編程調(diào)試33. 軟件調(diào)試的目的是 。A. 發(fā)現(xiàn)錯誤B. 改正錯誤C. 改善軟件的性能D. 挖掘軟件的潛能34. 按條件 f 對關(guān)系 R 進行選擇，其關(guān)系代數(shù)表達(dá)式為 。A. R|X|RB. R|X|RC. 6 f(R)D. nf(R)35. 數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項中不對的是_ 。A. 自頂向下B. 由底向上C. 由內(nèi)向外D. 由整體到局部36. 在計算機中，算法是

9、指 。A. 查詢方法B. 加工方法C. 解題方案的準(zhǔn)確而完整的描述D. 排序方法37. 棧和隊列的共同點是 。A. 都是先進后出B. 都是先進先出C. 只允許在端點處插入和刪除元素D. 沒有共同點它的前序遍歷序列38. 已知二叉樹后序遍歷序列是 dabec ，中序遍歷序列是 debac 。A. cedbaB. acbedC. decabD. deabc39. 在下列幾種排序方法中，要求內(nèi)存量最大的是 。A. 插入排序B. 選擇排序C. 快速排序D. 歸并排序40. 在設(shè)計程序時，應(yīng)采納的原則之一是 。A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解B. 不限制 goto 語句的使用C. 減少或取消注解行D. 程

10、序越短越好41. 下列不屬于軟件調(diào)試技術(shù)的是 。A. 強行排錯法B. 集成測試法C. 回溯法D. 原因排除法42. 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 A. 便于用戶、開發(fā)人員進行理解和交流B. 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測試和驗收的依據(jù)D. 便于開發(fā)人員進行需求分析43. 在數(shù)據(jù)流圖（ DFD ）中，帶有名字的箭頭表示 。A. 控制程序的執(zhí)行順序B. 模塊之間的調(diào)用關(guān)系C. 數(shù)據(jù)的流向D. 程序的組成成分 44.SQL 語言又稱為 。A. 結(jié)構(gòu)化定義語言B. 結(jié)構(gòu)化控制語言C. 結(jié)構(gòu)化查詢語言D. 結(jié)構(gòu)化操縱語言45. 視圖設(shè)計一般有 3

11、 種設(shè)計次序，下列不屬于視圖設(shè)計的是 。A. 自頂向下B. 由外向內(nèi)C. 由內(nèi)向外D. 自底向上46. 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的 。A. 存儲結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 邏輯結(jié)構(gòu)D. 物理和存儲結(jié)構(gòu)47. 棧底至棧頂依次存放元素 A、B、C、D ，在第五個元素 E 入棧前，棧中元素可以出 棧，則出棧序列可能是 。A. ABCEDB. DBCEAC. CDABED. DCBEA48. 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 。A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)B. 隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)C. 隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)D. 任意存取的

12、存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)49. 在單鏈表中，增加頭結(jié)點的目的是 。A. 方便運算的實現(xiàn)B. 使單鏈表至少有一個結(jié)點C. 標(biāo)識表結(jié)點中首結(jié)點的位置D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)50. 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指 。A. 模塊間的關(guān)系B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C. 軟件層次結(jié)構(gòu)D. 軟件開發(fā)過程51. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流 程圖，通常也把這種圖稱為 。A. PAD 圖B. N-S 圖C. 結(jié)構(gòu)圖D. 數(shù)據(jù)流圖52. 數(shù)據(jù)處理的最小單位是 。A. 數(shù)據(jù)B. 數(shù)據(jù)元素C. 數(shù)據(jù)項D. 數(shù)

13、據(jù)結(jié)構(gòu)53. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是 。A. 數(shù)據(jù)庫是一個 DBF 文件B. 數(shù)據(jù)庫是一個關(guān)系C. 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D. 數(shù)據(jù)庫是一組文件54. 單個用戶使用的數(shù)據(jù)視圖的描述稱為 。A. 外模式B. 概念模式C. 內(nèi)模式D. 存儲模式55. 需求分析階段的任務(wù)是確定 。A. 軟件開發(fā)方法B. 軟件開發(fā)工具C. 軟件開發(fā)費用D. 軟件系統(tǒng)功能56. 算法分析的目的是 。A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 找出算法中輸入和輸出之間的關(guān)系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改進57. 已知數(shù)據(jù)表 A 中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是_ 。A.

14、堆排序B. 直接插入排序C. 快速排序D. 直接選擇排序58. 用鏈表表示線性表的優(yōu)點是 。A. 便于插入和刪除操作B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費的存儲空間較順序存儲少D. 便于隨機存取59. 下列不屬于結(jié)構(gòu)化分析的常用工具的是 。A. 數(shù)據(jù)流圖B. 數(shù)據(jù)字典C. 判定樹D. PAD 圖60. 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 。A. 定義、開發(fā)、運行維護B. 設(shè)計階段、編程階段、測試階段C. 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試D. 需求分析、功能定義、系統(tǒng)設(shè)計6 1.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是 _ 。A. 循環(huán)的集合B.

15、地址的集合C. 路徑的集合D. 目標(biāo)的集合62. 在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有 _ 。A. 數(shù)據(jù)無冗余B. 數(shù)據(jù)可共享C. 專門的數(shù)據(jù)管理軟件D. 特定的數(shù)據(jù)模型63. 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是 。A. 分布式B. 數(shù)據(jù)冗余C. 數(shù)據(jù)分布性和邏輯整體性D. 位置透明性和復(fù)制透明性64. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 。A. 數(shù)據(jù)結(jié)構(gòu)B. 數(shù)據(jù)操作C. 數(shù)據(jù)查詢D. 數(shù)據(jù)約束65 網(wǎng)絡(luò)中使用光纜的優(yōu)點是什么（）？A .便宜B .容易安裝C.是一個工業(yè)標(biāo)準(zhǔn)，在任何電氣商店都能買到D .傳輸速率比同軸電纜或雙絞線的傳輸速率高66 .中繼

16、器能對下面的哪個問題提供一個簡單的解決方案（）？A 網(wǎng)絡(luò)上太多種類的不兼容的設(shè)備B .網(wǎng)絡(luò)上太多的流量C.太低的數(shù)據(jù)傳輸速率D 太多的節(jié)點和/或電纜不足67 . IP 地址中的主機號有什么作用（）？A 它指定了網(wǎng)絡(luò)上主機的標(biāo)識B .它指定了被尋址的子網(wǎng)中某個節(jié)點C.它指定了主機所屬的網(wǎng)絡(luò)D 它指定了設(shè)備能夠進行通信的網(wǎng)絡(luò)68 .以下關(guān)于 Internet 的知識不正確的是（）A 起源于美國軍方的網(wǎng)絡(luò)B 可以進行網(wǎng)上購物C.可以共享資源D 消除了安全隱患69 .用 IE 訪問網(wǎng)頁時，一般要到何時才能點擊鼠標(biāo)訪問網(wǎng)站里的信息（）A .當(dāng)鼠標(biāo)變成閃爍狀態(tài)時B. 當(dāng)鼠標(biāo)依舊是箭頭形狀時C. 當(dāng)鼠標(biāo)變成

17、手形時D .當(dāng)鼠標(biāo)箭頭旁邊出現(xiàn)一個問號時70 .如果要想當(dāng)在 IE 的地址欄中輸入網(wǎng)址時，沒有類似網(wǎng)址出現(xiàn)，在 IE 屬性中，可 以（）A 單擊刪除文件B .單擊清空歷史記錄C.單擊輔助選項D .單擊使用空白頁71 .你認(rèn)為下面哪一個是使用搜索引擎的前提條件（）A .熟知搜索引擎的原理B .了解搜索引擎的分類C.登入到提供搜索服務(wù)的網(wǎng)站D 知道眾多的搜索引擎72 申請電子郵箱過程中，填寫個人信息時填寫密碼提示問題的好處是（）A .防止密碼被竊B 當(dāng)遺忘密碼時可以到該網(wǎng)站用密碼提示問題功能找回密碼C.促進網(wǎng)絡(luò)安全D 體現(xiàn)自己的個性73 http 是一種（），A .高級程序設(shè)計語言B 一種網(wǎng)頁格式

18、C. 超文本傳輸協(xié)議D. 一種網(wǎng)址類型74 . Sun 中國公司網(wǎng)站上提供了 Sun 全球各公司的鏈接網(wǎng)址， 其中 示 SUN （）公司的網(wǎng)站。A .中國B .美國C.奧權(quán)利D .匈牙利75 .對 Web 頁上的超鏈接描述錯誤的是（）A .一個詞B .一個詞組C. 一種顏色D .一幅圖像76 .目前在計算機廣域網(wǎng)中主要采用（）技術(shù)。A .編碼解碼B .電路交換C.報文分組交換D .令牌總線77 .在 Internet 網(wǎng)上對每一臺計算機的區(qū)分，是通過（）來區(qū)別的。A .計算機的登錄名B .計算機的域名C.計算機用戶名D .計算機所分配IP地址78 . Internet 采用域名地址是因為（）A

19、 .一臺主機必須用域名地址標(biāo)識B IP 地址不能唯一標(biāo)識一臺主機C. 一臺主機必須用IP地址和域名地址共同標(biāo)識D IP 地址不便記憶79 電子郵件地址由兩部分組成， 由號隔開，其中號后為（）A 主機名B 主機域名C.本機域名D 密碼80 在“項目符號和編號”命令中，下列說法正確的是A .不能設(shè)置自定義符號和編號B不能設(shè)置編號位置C.可以設(shè)置制表位位置D .不能設(shè)置編號的字體81 在 Word 中要使文本環(huán)繞剪貼畫產(chǎn)生圖文混排的效果， 應(yīng)該A 在快捷菜單中選擇 設(shè)置自選圖形的默認(rèn)效果 ”B 在圖片工具欄中選擇“文字環(huán)繞”C.在快捷菜單中選擇 設(shè)置圖片”D 在快捷菜單中選擇設(shè)置自選圖形的格式”20

20、82 在 Word 的編輯狀態(tài)，選擇了文檔全文，若在“段落”對話框中設(shè)置行距位 磅的格式，應(yīng)當(dāng)選擇“行距”列表框中的A 單倍行距B 1.5倍行距C.固定值D 多倍行距83 在 Word 中，如果要使文檔內(nèi)容橫向打印，在“頁面設(shè)置”中應(yīng)選擇的標(biāo)簽是A .紙型B 紙張來源C.版面D 頁邊距84 通過圖片工具欄不能實現(xiàn)的功能是（）A 將圖片顏色設(shè)置為沖蝕效果B .修改圖片大小C.設(shè)置圖片環(huán)繞方式D 插入剪貼畫85 下列說法正確的是A 可以將頁碼插入頁眉位置B 可以將頁碼插入頁面中央C.只能添加背景顏色不能添加背景圖片D打印時不能打印出水印86 下列說法錯誤的是A 可以設(shè)置頁眉首頁不同B 可以設(shè)置頁眉

21、奇偶頁不同C.可以設(shè)置頁碼首頁不同D不能設(shè)置頁腳奇偶頁不同87 下面哪個選項不在“頁面設(shè)置”對話框的“紙型”選項卡中A 亮度B 高度C.邊框D .方向88 下列說法正確的是A Word中可以設(shè)置無網(wǎng)格B 網(wǎng)格線的設(shè)置在“工具”菜單中設(shè)置C網(wǎng)格線的設(shè)置在“文件”菜單中設(shè)置DWord 中沒有網(wǎng)格89 在 WORD 的編輯狀態(tài)，可以顯示提綱的顯示方式為A .普通方式B .頁面方式C.大綱方式D 全屏顯示方式90 關(guān)于 Word 中公式編輯器說法正確的是：A .在安裝 Word時，默認(rèn)安裝公式編輯器。B 公式編輯器在“格式”菜單中啟動。C.公式編輯器在“工具”“自定義”“命令”“插入”中啟動D 不能在

22、公式編輯器中輸入漢字。個圖形91 用 Word 繪圖工具欄繪圖時，下列哪部操作可以將多個圖形組合為A Ctrl 選定之后 Word 自動完成組合B 不能實現(xiàn)該操作C.選定所有的圖形，選擇“繪圖”工具欄“繪圖”中的組合D Alt 直接拖動92 下列說法中不正確的是A 文檔的紙張既可以設(shè)置為橫向，也可以設(shè)置為縱向B 文檔紙張的類型是在“紙型”下拉式列表中選擇的C.紙型”標(biāo)簽里的各個選項設(shè)置應(yīng)用范圍是整個文檔D 紙型”標(biāo)簽里有一個預(yù)覽框93 下面對尾注添加說法正確的是A 尾注添加后將出現(xiàn)在整篇文章的最后部分。B 尾注添加后將出現(xiàn)在每頁的下部。C.尾注出現(xiàn)的位置由用戶確定D 尾注不能打印94 下面對腳

23、注添加說法正確的是A 腳注添加后將出現(xiàn)在整篇文章的最后部分。B .腳注添加后將出現(xiàn)在每頁的下部。C.腳注出現(xiàn)的位置由用戶確定D 腳注不能打印95 在如下的哪個菜單可以設(shè)置插入自選圖形時自動創(chuàng)建畫布A 文件B 插入C工具D 窗口96 要在同一個文檔中進行不同的頁面設(shè)置，必須用 A 分節(jié)B .分欄C.采用不同的顯示方式D .分頁當(dāng)在該應(yīng)用程序中修鍵使97 將一個應(yīng)用程序生成的圖形文件嵌入到一個 WORD 文檔中，改該圖形后，文檔中嵌入的圖形 A .不會受到任何影響B(tài) 不再顯示C.發(fā)生混亂D 跟著做同樣的變化98 如何顯示 /隱藏 WORD 的各種工具欄 。A 使用“視圖”菜單B 通過“開始”菜單C

24、.使用“工具”菜單D 通過“任務(wù)欄”99 在 Word 編輯狀態(tài)下文檔中有一行被選擇，按 Delete(Del)A 刪除了插入點所在的行B 刪除了被選擇的一行C.刪除了被選擇行及其之后的所有內(nèi)容D 刪除了插入點及其之前的所有內(nèi)容100 在 WORD 文檔中插入表格后，單元格的高度和寬度A 都可以改變B 都固定不變C.高度可以改變，寬度不可以改變D .寬度可以改變，高度不可以改變101 在 Word 中可以設(shè)置的中文版式有：A 拼音指南B 首字下沉C合并字符D 雙行合一二、填空題(1) 算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的 。(3

25、) 若按功能劃分，軟件測試的方法通常分為白盒測試方法和 測試方法。(4) 如果一個工人可管理多個設(shè)施， 而一個設(shè)施只被一個工人管理，則實體 工人與實體 設(shè)備之間存在 聯(lián)系。(5) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和 。(6) 在先左后右的原則下， 根據(jù)訪問根結(jié)點的次序， 二叉樹的遍歷可以分為三種： 前序遍歷、 遍歷和后序遍歷。(7) 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、 逐步求精、 和限制使用 goto 語句。(8) 軟件的調(diào)試方法主要有：強行排錯法、 和原因排除法。(9) 數(shù)據(jù)庫系統(tǒng)的三級模式分別為 模式、內(nèi)部級模式與外部級模式。(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描

26、述的集合，它通常包括5 個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、 和處理過程。(11) 設(shè)一棵完全二叉樹共有 500 個結(jié)點，則在該二叉樹中有 個葉子結(jié)點。(12) 在最壞情況下，冒泡排序的時間復(fù)雜度為 。(13) 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(14) 軟件的需求分析階段的工作，可以概括為四個方面： 、需求分析、編寫需求規(guī)格說明書和需求評審。(15) 是數(shù)據(jù)庫應(yīng)用的核心。(16) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。(17) 軟件工程研究的內(nèi)容主要包括： 技術(shù)和軟件工程管理。(18) 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是 方法。(19) 關(guān)系模型的完整性規(guī)則是對

27、關(guān)系的某種約束條件，包括實體完整性、 和 自定義完整性。(20) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。(21) 棧的基本運算有三種：入棧、退棧和 。(22) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的 性來實現(xiàn)的。(23) 數(shù)據(jù)流的類型有 和事務(wù)型。(24) 數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 。(25) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有 、增加、刪除和修改四種操作。(26) 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 。(27) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 以及對數(shù)據(jù)的操作運算。(28) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。 采用這個方法提高了軟 件的 。(29) 面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象?。(30) 軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、 維護和預(yù)防性維護。(31