全國計算機二級選擇題試題庫完整[141頁]

《全國計算機二級選擇題試題庫完整[141頁]》由會員分享，可在線閱讀，更多相關《全國計算機二級選擇題試題庫完整[141頁]（142頁珍藏版）》請在裝配圖網上搜索。

1、精心整理 第一套 1、下列敘述中正確的是（　?。?。 棧是“先進先出”的線性表 隊列是“先進后出”的線性表 循環(huán)隊列是非線性結構 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構 正確答案：D 答疑：【解析】棧是先進后出的線性表，所以A錯誤；隊列是先進先出的線性表，所以B錯誤；循環(huán)隊列是線性結構的線性表，所以C錯誤。 2、支持子程序調用的數據結構是（　?。?。 棧 樹 隊列 二叉樹 正確答案：A 答疑：【解析】棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數時要首先保存主程序當前的狀態(tài)，然后轉去執(zhí)行子程序，最終把子程序的執(zhí)行結果返

2、回到主程序中調用子程序的位置，繼續(xù)向下執(zhí)行，這種調用符合棧的特點，因此本題的答案為A。 3、二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是（　?。?。 10 8 6 4 正確答案：C 答疑：【解析】根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個，所以本題中是5＋1＝6個。 4、下列排序方法中，最壞情況下比較次數最少的是（　　）。 冒泡排序 簡單選擇排序 直接插入排序 堆排序 正確答案：D 答疑：【解析】冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n－1)/2次，而堆排序在最壞情況下需要比較的次數是

3、 。 5、軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是（　?。?。 編譯程序 操作系統(tǒng) 教務管理系統(tǒng) 匯編程序 正確答案：C 答疑：【解析】編譯軟件、操作系統(tǒng)、匯編程序都屬于系統(tǒng)軟件，只有C教務管理系統(tǒng)才是應用軟件。 6、下面敘述中錯誤的是（　　） 軟件測試的目的是發(fā)現錯誤并改正錯誤 對被調試的程序進行“錯誤定位”是程序調試的必要步驟 程序調試通常也稱為Debug 軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性 正確答案：A 答疑：【解析】軟件測試的目的是為了發(fā)現錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A錯誤。程序調試的基

4、本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行回歸測試，防止引進新的錯誤。程序調試通常稱為Debug，即排錯。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。 7、耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（　?。? 提高耦合性降低內聚性有利于提高模塊的獨立性 降低耦合性提高內聚性有利于提高模塊的獨立性 耦合性是指一個模塊內部各個元素間彼此結合的緊密程度 內聚性是指模塊間互相連接的緊密程度 正確答案：B 答疑：【解析】模塊獨立性

5、是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯系最少且接口簡單。一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤。 8、數據庫應用系統(tǒng)中的核心問題是（　　）。 數據庫設計 數據庫系統(tǒng)設計 數據庫維護 數據庫管理員培訓 正確答案：A 答疑：【解析】數據庫應用系統(tǒng)中的核心問題是數據庫的設計。 9、有兩個關系R，S如下： 由關系R通過運算得到關系S，則所使用的運算為（　　）。

6、 選擇 投影 插入 連接 正確答案：B 答疑：【解析】投影運算是指對于關系內的域指定可引入新的運算。本題中S是在原有關系R的內部進行的，是由R中原有的那些域的列所組成的關系。所以選擇B。 10、將E－R圖轉換為關系模式時，實體和聯系都可以表示為（　?。?。 屬性 鍵 關系 域 正確答案：C 答疑：【解析】從E－R圖到關系模式的轉換是比較直接的，實體與聯系都可以表示成關系，E－R圖中屬性也可以轉換成關系的屬性。 11、世界上公認的第一臺電子計算機誕生的年代是（）。 20世紀30年代 20世紀40年代 20世紀80年代 20世紀90年代 正確答案：B 答疑：【

7、解析】世界上第一臺現代電子計算機“電子數字積分計算機”（ENIAC），誕生于1946年2月14日的美國賓夕法尼亞大學，至今仍被人們公認。 12、在微機中，西文字符所采用的編碼是（）。 EBCDIC碼 ASCII碼 國標碼 BCD碼 正確答案：B 答疑：【解析】西文字符所采用的編碼是ASCII碼。 13、度量計算機運算速度常用的單位是（）。 MIPS MHz MB/s Mbps 正確答案：A 答疑：【解析】運算速度指的是微機每秒所能執(zhí)行的指令條數，單位用MIPS（百萬條指令/秒）。 14、計算機操作系統(tǒng)的主要功能是（）。 管理計算機系統(tǒng)的軟硬件資源，以充分發(fā)揮計算

8、機資源的效率，并為其它軟件提供良好的運行環(huán)境 把高級程序設計語言和匯編語言編寫的程序翻譯到計算機硬件可以直接執(zhí)行的目標程序，為用戶提供良好的軟件開發(fā)環(huán)境 對各類計算機文件進行有效的管理，并提交計算機硬件高效處理 為用戶提供方便地操作和使用計算機 正確答案：A 答疑：【解析】操作系統(tǒng)作為計算機系統(tǒng)的資源的管理者，它的主要功能是對系統(tǒng)所有的軟硬件資源進行合理而有效的管理和調度，提高計算機系統(tǒng)的整體性能。 15、下列關于計算機病毒的敘述中，錯誤的是（）。 計算機病毒具有潛伏性 計算機病毒具有傳染性 感染過計算機病毒的計算機具有對該病毒的免疫性 計算機病毒是一個特殊的寄生程序 正

9、確答案：C 答疑：【解析】計算機病毒，是指編制者在計算機程序中插入的破壞計算機功能或者破壞數據，影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。 16、以下關于編譯程序的說法正確的是（）。 編譯程序屬于計算機應用軟件，所有用戶都需要編譯程序 編譯程序不會生成目標程序，而是直接執(zhí)行源程序 編譯程序完成高級語言程序到低級語言程序的等價翻譯 編譯程序構造比較復雜，一般不進行出錯處理 正確答案：C 答疑：【解析】編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。 17、一個

10、完整的計算機系統(tǒng)的組成部分的確切提法應該是（）。 計算機主機、鍵盤、顯示器和軟件 計算機硬件和應用軟件 計算機硬件和系統(tǒng)軟件 計算機硬件和軟件 正確答案：D 答疑：【解析】一個完整的計算機系統(tǒng)主要由計算機硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。 18、計算機網絡最突出的優(yōu)點是（）。 資源共享和快速傳輸信息 高精度計算和收發(fā)郵件 運算速度快和快速傳輸信息 存儲容量大和高精度 正確答案：A 答疑：【解析】計算機網絡最突出的優(yōu)點是資源共享和快速傳輸信息。 19、能直接與CPU交換信息的存儲器是（）。 硬盤存儲器 CD-ROM 內存儲器 U盤存儲器 正確答案：C 答疑：

11、【解析】CPU能直接訪問內存，所以內存儲器能直接與CPU交換信息。 20、正確的IP地址是（）。 202.202.1 正確答案：A 答疑：【解析】IP地址是由四個字節(jié)組成的，習慣寫法是將每個字節(jié)作為一段并以十進制數來表示，而且段間用"."分隔。每個段的十進制數范圍是0至255。 第二套 1、程序流程圖中帶有箭頭的線段表示的是（　?。? 圖元關系 數據流 控制流 調用關系 正確答案：C 答疑：【解析】在數據流圖中，用標有名字的箭頭表示數據流。在程序流程圖中，用標有名字的箭頭表示控制流。所以選擇C。 2、結構化程序設計的基本原則不包括（　?。?。 多態(tài)性 自頂向下 模

12、塊化 逐步求精 正確答案：A 答疑：【解析】結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。 3、軟件設計中模塊劃分應遵循的準則是（　　）。 低內聚低耦合 高內聚低耦合 低內聚高耦合 高內聚高耦合 正確答案：B 答疑：【解析】軟件設計中模塊劃分應遵循的準則是高內聚低偶合、模塊大小規(guī)模適當、模塊的依賴關系適當等。模塊的劃分應遵循一定的要求，以保證模塊劃分合理，并進一步保證以此為依據開發(fā)出的軟件系統(tǒng)可靠性強，易于理解和維護。模塊之間的耦合應盡可能的低，模塊的內聚度應盡可能的高。 4、在軟件開發(fā)中，需求分析階段產生的主要文檔是（　　）。

13、 可行性分析報告 軟件需求規(guī)格說明書 概要設計說明書 集成測試計劃 正確答案：B 答疑：【解析】A錯誤，可行性分析階段產生可行性分析報告。C錯誤，概要設計說明書是總體設計階段產生的文檔。D錯誤，集成測試計劃是在概要設計階段編寫的文檔。B正確，需求規(guī)格說明書是后續(xù)工作如設計、編碼等需要的重要參考文檔。 5、算法的有窮性是指（　　）。 算法程序的運行時間是有限的 算法程序所處理的數據量是有限的 算法程序的長度是有限的 算法只能被有限的用戶使用 正確答案：A 答疑：【解析】算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。

14、 6、對長度為n的線性表排序，在最壞情況下，比較次數不是n（n－1）/2的排序方法是（　?。? 快速排序 冒泡排序 直接插入排序 堆排序 正確答案：D 答疑：【解析】除了堆排序算法的比較次數是 ，其他的都是n(n－1)/2。 7、下列關于棧的敘述正確的是（　　）。 棧按“先進先出”組織數據 棧按“先進后出”組織數據 只能在棧底插入數據 不能刪除數據 正確答案：B 答疑：【解析】棧是按“先進后出”的原則組織數據的，數據的插入和刪除都在棧頂進行操作。 8、在數據庫設計中，將E－R圖轉換成關系數據模型的過程屬于（　?。? 需求分析階段 概念設計階段 邏輯設計階段

15、 物理設計階段 正確答案：C 答疑：【解析】E－R圖轉換成關系模型數據則是把圖形分析出來的聯系反映到數據庫中，即設計出表，所以屬于邏輯設計階段。 9、有三個關系R、S和T如下： 由關系R和S通過運算得到關系T，則所使用的運算為（　?。? 并 自然連接 笛卡爾積 交 正確答案：D 答疑：【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B錯誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤。根據關系T可以很明顯的看出是從關系R與關系S中取得相同的關系組，所以取得

16、是交運算，選擇D。 10、設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（　?。?。 課號，成績 學號，成績 學號，課號 學號，姓名，成績 正確答案：C 答疑：【解析】學號是學生表S的主鍵，課號是課程表C的主鍵，所以選課表SC的關鍵字就應該是與前兩個表能夠直接聯系且能唯一定義的學號和課號，所以選擇C。 11、世界上公認的第一臺電子計算機誕生在（　）。 中國 美國 英國 日本 正確答案：B 答疑：【解析】1946年2月14日，人類歷史上公認的第一臺現代電子計算機ENI

17、AC在美國賓夕法尼亞大學誕生。 12、下列關于ASCII編碼的敘述中，正確的是（　）。 一個字符的標準ASCII碼占一個字節(jié)，其最高二進制位總為1 所有大寫英文字母的ASCII碼值都小于小寫英文字母a的ASCII碼值 所有大寫英文字母的ASCII碼值都大于小寫英文字母a的ASCII碼值 標準ASCII碼表有256個不同的字符編碼 正確答案：B 答疑：【解析】國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCII碼都小于小寫字母a的ASCII碼；標準ASCII碼表有128個不同的字符編碼。 13、CPU主要技術性能指標有（　）。 字長、主頻和運算速度 可靠性

18、和精度 耗電量和效率 冷卻效率 正確答案：A 答疑：【解析】CPU的主要技術性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。 14、計算機系統(tǒng)軟件中，最基本、最核心的軟件是（?。? 操作系統(tǒng) 數據庫管理系統(tǒng) 程序語言處理系統(tǒng) 系統(tǒng)維護工具 正確答案：A 答疑：【解析】系統(tǒng)軟件的核心是操作系統(tǒng)，困為計算機軟件都是要以操作系統(tǒng)為平臺的。軟件系統(tǒng)(SoftwareSystems)是指由系統(tǒng)軟件、支撐軟件和應用軟件組成的計算機軟件系統(tǒng)，它是計算機系統(tǒng)中由軟件組成的部分。它包括操作系統(tǒng)、語言處理系統(tǒng)、數據庫系統(tǒng)、分布式軟件系統(tǒng)和人機交互系統(tǒng)等。操作系統(tǒng)用于管理計算機的資源和控

19、制程序的運行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數據庫系統(tǒng)是用于支持數據管理和存取的軟件，它包括數據庫、數據庫管理系統(tǒng)等。數據庫是常駐在計算機系統(tǒng)內的一組數據，它們之間的關系用數據模式來定義，并用數據定義語言來描述；數據庫管理系統(tǒng)是使用戶可以把數據作為軸象項進行存取、使用和修改的軟件。 15、下列關于計算機病毒的敘述中，正確的是（?。? 反病毒軟件可以查、殺任何種類的病毒 計算機病毒是一種被破壞了的程序 反病毒軟件必須隨著新病毒的出現而升級，提高查、殺病毒的功能 感染過計算機病毒的計算機具有對該病毒的免疫性 正確答案：C 答疑：【解析】選項A反病毒軟件并不能查

20、殺全部病毒；選項B計算機病毒是具有破壞性的程序；選項D計算機本身對計算機病毒沒有免疫性。 16、高級程序設計語言的特點是（?。?。 高級語言數據結構豐富 高級語言與具體的機器結構密切相關 高級語言接近算法語言不易掌握 用高級語言編寫的程序計算機可立即執(zhí)行 正確答案：A 答疑：【解析】高級語言提供了豐富的數據結構和控制結構，提高了問題的表達能力，降低了程序的復雜性。 17、計算機的系統(tǒng)總線是計算機各部件間傳遞信息的公共通道，它分（　）。 數據總線和控制總線 地址總線和數據總線 數據總線、控制總線和地址總線 地址總線和控制總線 正確答案：C 答疑：【解析】系統(tǒng)總線上傳送的

21、信息包括數據信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數據總線DB、地址總線和控制總線CB。 18、計算機網絡最突出的優(yōu)點是（　）。 提高可靠性 提高計算機的存儲容量 運算速度快 實現資源共享和快速通信 正確答案：D 答疑：【解析】計算機網絡最突出的優(yōu)點是資源共享和快速傳輸信息。 19、當電源關閉后，下列關于存儲器的說法中，正確的是（?。?。 存儲在RAM中的數據不會丟失 存儲在ROM中的數據不會丟失 存儲在U盤中的數據會全部丟失 存儲在硬盤中的數據會丟失 正確答案：B 答疑：【解析】電源關閉后，存儲在RAM中的數據會丟失,存儲在ROM中的數

22、據不會丟失；U盤與硬盤都是外存儲器，斷電后數據不會丟失。 教育機構 商業(yè)組織 軍事部門 政府機關 正確答案：A 答疑：【解析】教育機構的域名代碼是EDU。 第三套 1、一個棧的初始狀態(tài)為空?，F將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（　?。?。 12345ABCDE EDCBA54321 ABCDE12345 54321EDCBA 正確答案：B 答疑：【解析】棧按先進后出的原則組織數據，所以入棧最早的最后出棧，所以選擇B。 2、下列敘述中正確的是（　?。?。 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構

23、在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況 循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定 正確答案：D 答疑：【解析】循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結構的，所以A錯誤；在循環(huán)隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態(tài)變化情況，所以B與C錯誤。 3、在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（　?。? 正確答案：C 答疑：【解析】當有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要

24、比較 次，而順序查找需要比較n次。 4、下列敘述中正確的是（　?。?。 順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表 鏈式存儲結構比順序存儲結構節(jié)省存儲空間 正確答案：A 答疑：【解析】鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以D錯誤。 5、數據流圖中帶有箭頭的線段表示的是（　?。? 控制流 事件驅動 模塊調用 數據流 正確答案：D 答疑

25、：【解析】數據流圖中帶箭頭的線段表示的是數據流，即沿箭頭方向傳送數據的通道，一般在旁邊標注數據流名。 6、在軟件開發(fā)中，需求分析階段可以使用的工具是（　?。?。 N－S圖 DFD圖 PAD圖 程序流程圖 正確答案：B 答疑：【解析】在需求分析階段可以使用的工具有數據流圖DFD圖，數據字典DD，判定樹與判定表，所以選擇B。 7、在面向對象方法中，不屬于“對象”基本特點的是（　?。? 一致性 分類性 多態(tài)性 標識唯一性 正確答案：A 答疑：【解析】對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。所以選擇A。 8、一間宿舍可住多個學生，則實體宿舍

26、和學生之間的聯系是（　?。? 一對一 一對多 多對一 多對多 正確答案：B 答疑：【解析】因為一間宿舍可以住多個學生即多個學生住在一個宿舍中，但一個學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關系。 9、在數據管理技術發(fā)展的三個階段中，數據共享最好的是（　?。?。 人工管理階段 文件系統(tǒng)階段 數據庫系統(tǒng)階段 三個階段相同 正確答案：C 答疑：【解析】數據管理發(fā)展至今已經歷了三個階段：人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。其中最后一個階段結構簡單，使用方便邏輯性強物理性少，在各方面的表現都最好，一直占據數據庫領域的主導地位，所以選擇C。 10、有三個關系R

27、、S和T如下： 由關系R和S通過運算得到關系T，則所使用的運算為（　?。? （題殘缺） 11、在計算機中，組成一個字節(jié)的二進制位位數是（）。 1 2 4 8 正確答案：D 答疑：【解析】計算機存儲器中，組成一個字節(jié)的二進制位數是8。 12、下列選項屬于“計算機安全設置”的是（）。 定期備份重要數據 不下載來路不明的軟件及程序 停掉Guest帳號 安裝殺（防）毒軟件 正確答案：C 答疑：【解析】Guest帳號即所謂的來賓帳號，它可以訪問計算機，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號，最好禁用它。 13、下列設備組中，

28、完全屬于輸入設備的一組是（）。 CD-ROM驅動器，鍵盤，顯示器 繪圖儀，鍵盤，鼠標器 鍵盤，鼠標器，掃描儀 打印機，硬盤，條碼閱讀器 正確答案：C 答疑：【解析】A選項中顯示器是輸出設備，B選項中繪圖儀是輸出設備，D選項中打印機是輸出設備，故選擇C。 14、下列軟件中，屬于系統(tǒng)軟件的是（）。 航天信息系統(tǒng) Office2003 WindowsVista 決策支持系統(tǒng) 正確答案：C 答疑：【解析】系統(tǒng)軟件是指控制和協調計算機及外部設備，支持應用軟件開發(fā)和運行的系統(tǒng)，是無需用戶干預的各種程序的集合，主要功能是調度，監(jiān)控和維護計算機系統(tǒng)；負責管理計算機系統(tǒng)中各種獨立的硬件

29、，使得它們可以協調工作。A、B、D皆是應用軟件，只有WindowsVista是系統(tǒng)軟件。 15、如果刪除一個非零無符號二進制偶整數后的2個0，則此數的值為原數（）。 4倍 2倍 1/2 1/4 正確答案：D 答疑：【解析】刪除偶整數后的2個0等于前面所有位都除以4再相加，所以是原數的1/4。 16、計算機硬件能直接識別、執(zhí)行的語言是（）。 匯編語言 機器語言 高級程序語言 C++語言 正確答案：B 答疑：【解析】計算機硬件能直接識別、執(zhí)行的語言是機器語言。機器語言是用二進制代碼表示的計算機能直接識別和執(zhí)行的一種機器指令的集合。 17、微機硬件系統(tǒng)中最核心的部件是（

30、）。 內存儲器 輸入輸出設備 CPU 硬盤 正確答案：C 答疑：【解析】控制器和運算器是計算機硬件系統(tǒng)的核心部件，這兩部分合稱中央處理器（CPU）。 18、用“綜合業(yè)務數字網”（又稱“一線通”）接入因特網的優(yōu)點是上網通話兩不誤，它的英文縮寫是（）。 ADSL ISDN ISP TCP 正確答案：B 答疑：【解析】綜合業(yè)務數字網即IntegratedServicesDigitalNetwork簡稱ISDN。選項A中，ADSL是非對稱數字用戶環(huán)路；選項C中，ISP是互聯網服務提供商；選項D中，TCP是傳輸控制協議。 19、計算機指令由兩部分組成，它們是（）。 運算符和

31、運算數 操作數和結果 操作碼和操作數 數據和字符 正確答案：C 答疑：【解析】計算機指令通常由操作碼和操作數兩部分組成。 20、能保存網頁地址的文件夾是（）。 收件箱 公文包 我的文檔 收藏夾 正確答案：D 答疑：【解析】收藏夾可以保存網頁地址。 第四套 1、下列數據結構中，屬于非線性結構的是（　　）。 循環(huán)隊列 帶鏈隊列 二叉樹 帶鏈棧 正確答案：C 答疑：【解析】樹是簡單的非線性結構，所以二叉樹作為樹的一種也是一種非線性結構。 2、下列數據結構中，能夠按照“先進后出”原則存取數據的是（　?。?。 循環(huán)隊列 棧 隊列 二叉樹 正確答案：B

32、答疑：【解析】棧是按先進后出的原則組織數據的；隊列按先進先出的原則組織數據。 3、對于循環(huán)隊列，下列敘述中正確的是（　　）。 隊頭指針是固定不變的 隊頭指針一定大于隊尾指針 隊頭指針一定小于隊尾指針 隊頭指針可以大于隊尾指針，也可以小于隊尾指針 正確答案：D 答疑：【解析】循環(huán)隊列的隊頭指針與隊尾指針都不是固定的，隨著入隊與出隊操作要進行變化。因為是循環(huán)利用的隊列結構，所以對頭指針有時可能大于隊尾指針有時也可能小于隊尾指針。 4、算法的空間復雜度是指（　　）。 算法在執(zhí)行過程中所需要的計算機存儲空間 算法所處理的數據量 算法程序中的語句或指令條數 算法在執(zhí)行過程中所需要

33、的臨時工作單元數 正確答案：A 答疑：【解析】算法的空間復雜度是指算法在執(zhí)行過程中所需要的內存空間。所以選擇A。 5、軟件設計中劃分模塊的一個準則是（　　）。 低內聚低耦合 高內聚低耦合 低內聚高耦合 高內聚高耦合 正確答案：B 答疑：【解析】一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。 6、下列選項中不屬于結構化程序設計原則的是（　?。? 可封裝 自頂向下 模塊化 逐步求精 正確答案：A 答疑：【解析】結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。

34、 7、軟件詳細設計生產的圖如下： 該圖是（　?。? N－S圖 PAD圖 程序流程圖 E－R圖 正確答案：C 答疑：【解析】N－S圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細設計的圖形表示工具，所以B不對。E－R圖是數據庫中的用于表示E－R模型的圖示工具，所以D不對。根據圖中所示表示方法是進行軟件詳細設計時使用的程序流程圖。 8、數據庫管理系統(tǒng)是（　?。?。 操作系統(tǒng)的一部分 在操作系統(tǒng)支持下的系統(tǒng)軟件 一種編譯系統(tǒng) 一種操作系統(tǒng) 正確答案：B 答疑：【解析】數據庫管理系統(tǒng)

35、是數據庫的機構，它是一種系統(tǒng)軟件，負責數據庫中數據組織、數據操縱、數據維護、控制及保護和數據服務等。是一種在操作系統(tǒng)之上的系統(tǒng)軟件。 9、在E－R圖中，用來表示實體聯系的圖形是（　?。?。 橢圓形 矩形 菱形 三角形 正確答案：C 答疑：【解析】在E－R圖中實體集用矩形表示，屬性用橢圓表示，聯系用菱形表示。 10、有三個關系R、S和T如下： 則關系T是由關系R和S通過某種操作得到，該操作為（　?。? 選擇 投影 交 并 正確答案：D 答疑：【解析】在關系T中包含了關系R與S中的所有元組，所以進行的是并的運算。 11、20GB的硬盤表示容量約為（）。 20億

36、個字節(jié) 20億個二進制位 200億個字節(jié) 200億個二進制位 正確答案：C 答疑：【解析】根據換算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*10^10B。注：硬盤廠商通常以1000進位計算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，操作系統(tǒng)中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。 12、計算機安全是指計算機資產安全，即（）。 計算機信息系統(tǒng)資源不受自然有害因素的威脅和危害 信息資源不受自然和人為有害因素的威脅和危害 計

37、算機硬件系統(tǒng)不受人為有害因素的威脅和危害 計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害 正確答案：D 答疑：【解析】我國公安部計算機管理監(jiān)察司的定義是計算機安全是指計算機資產安全，即計算機信息系統(tǒng)資源和信息資源不受自然和人為有害因素的威脅和危害。 13、下列設備組中，完全屬于計算機輸出設備的一組是（）。 噴墨打印機，顯示器，鍵盤 激光打印機，鍵盤，鼠標器 鍵盤，鼠標器，掃描儀 打印機，繪圖儀，顯示器 正確答案：D 答疑：【解析】本題可采用排除法，A、B、C選項中都有鍵盤，而鍵盤是計算機輸入設備，故可排除A、B、C，選擇D。 14、計算機軟件的確切含義是（

38、）。 計算機程序、數據與相應文檔的總稱 系統(tǒng)軟件與應用軟件的總和 操作系統(tǒng)、數據庫管理軟件與應用軟件的總和 各類應用軟件的總稱 正確答案：A 答疑：【解析】計算機軟件的含義：(1)運行時，能夠提供所要求功能和性能的指令或計算機程序集合；(2)程序能夠滿意地處理信息的數據結構；(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。 15、在一個非零無符號二進制整數之后添加一個0，則此數的值為原數的（）。 4倍 2倍 1/2倍 1/4倍 正確答案：B 答疑：【解析】最后位加0等于前面所有位都乘以2再相加，所以是2倍。 16、用高級程序設計語言編寫的程序（）。

39、 計算機能直接執(zhí)行 具有良好的可讀性和可移植性 執(zhí)行效率高 依賴于具體機器 正確答案：B 答疑：【解析】選項A高級語言必須要經過翻譯成機器語言后才能被計算機執(zhí)行；選項C高級語言執(zhí)行效率低，可讀性好；選項D高級語言不依賴于計算機，所以可移植性好，故B項正確。 17、運算器的完整功能是進行（）。 邏輯運算 算術運算和邏輯運算 算術運算 邏輯運算和微積分運算 正確答案：B 答疑：【解析】運算器是計算機處理數據形成信息的加工廠，它的主要功能是對二進制數碼進行算術運算或邏輯運算。 18、以太網的拓撲結構是（）。 星型 總線型 環(huán)型 樹型 正確答案：B 答疑：【解析

40、】以太網的拓撲結構是總線型。 19、組成計算機指令的兩部分是（）。 數據和字符 操作碼和地址碼 運算符和運算數 運算符和運算結果 正確答案：B 答疑：【解析】一條指令通常由兩個部分組成：操作碼+操作數。操作碼：指明該指令要完成的操作的類型或性質，如取數、做加法或輸出數據等。操作數：指明操作碼執(zhí)行時的操作對象，操作數的形式可以是數據本身，也可以是存放數據的內存單元地址或寄存器名稱。操作數在大多數情況下是地址碼。 20、上網需要在計算機上安裝（）。 數據庫管理軟件 視頻播放軟件 瀏覽器軟件 網絡游戲軟件 正確答案：C 答疑：【解析】上網需要在計算機上安裝瀏覽器軟件。

41、第五套 1、下列敘述中正確的是（　?。? 線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構 線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性 正確答案：B 答疑：【解析】線性鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結構。 2、下列敘述中正確的是（　?。?。 棧是一種先進先出的線性表 隊列是一種后進先出的線性表 棧與隊列都是非線性結構 以上三種說法都不對 正確答案：D 答疑：【解

42、析】棧是一種先進后出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結構。 3、軟件測試的目的是（　　）。 評估軟件可靠性 發(fā)現并改正程序中的錯誤 改正程序中的錯誤 發(fā)現程序中的錯誤 正確答案：D 答疑：【解析】軟件測試是為了發(fā)現錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。 4、在軟件開發(fā)中，需求分析階段產生的主要文檔是（　?。? 軟件集成測試計劃 軟件詳細設計說明書 用戶手冊 軟件需求規(guī)格說明書 正確答案：D 答疑：【解析】需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評

43、審四個方面。所以選擇D。 5、軟件生命周期是指（　?。? 軟件產品從提出、實現、使用維護到停止使用退役的過程 軟件從需求分析、設計、實現到測試完成的過程 軟件的開發(fā)過程 軟件的運行維護過程 正確答案：A 答疑：【解析】通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。 6、面向對象方法中，繼承是指（　?。?。 一組對象所具有的相似性質 一個對象具有另一個對象的性質 各對象之間的共同性質 類之間共享屬性和操作的機制 正確答案：D 答疑：【解析】繼承是面向對

44、象的方法的一個主要特征，是使用已有的類的定義作為基礎建立新類的定義技術。廣義的說，繼承是指能夠直接獲得已有的性質和特征，而不必重復定義它們，所以說繼承是指類之間共享屬性和操作的機制。 7、層次型、網狀型和關系型數據庫劃分原則是（　　）。 記錄長度 文件的大小 聯系的復雜程度 數據之間的聯系方式 正確答案：D 答疑：【解析】層次模型的基本結構是樹形結構，網狀模型是一個不加任何條件限制的無向圖，關系模型采用二維表來表示，所以三種數據庫的劃分原則是數據之間的聯系方式。 8、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯系是（　?。?

45、一對一 一對多 多對多 多對一 正確答案：C 答疑：【解析】因為一個人可以操作多個計算機，而一臺計算機又可以被多個人使用，所以兩個實體之間是多對多的關系。 9、數據庫設計中反映用戶對數據要求的模式是（　?。?。 內模式 概念模式 外模式 設計模式 正確答案：C 答疑：【解析】數據庫系統(tǒng)的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統(tǒng)中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖，給出了每個用戶的局部數據描述，所以選擇C。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。 10、有三個關系R、S和T如

46、下： 則由關系R和S得到關系T的操作是（　　）。 自然連接 差 交 并 正確答案：B 答疑：【解析】關系T中的元組是R關系中有而S關系中沒有的元組的集合，所以進行的是差的運算。 11、按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（）。 機械計算機，電子管計算機，晶體管計算機，集成電路計算機 晶體管計算機，集成電路計算機，大規(guī)模集成電路計算機，光器件計算機 電子管計算機，晶體管計算機，小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計算機 手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機 正確答案：C 答疑：【解析】電子計算機的發(fā)展經歷了四

47、代：電子管計算機、晶體管計算機、中小規(guī)模集成電路計算機、大規(guī)模集成電路計算機。 12、在ASCII碼表中，根據碼值由小到大的排列順序是（）。 空格字符、數字符、大寫英文字母、小寫英文字母 數字符、空格字符、大寫英文字母、小寫英文字母 空格字符、數字符、小寫英文字母、大寫英文字母 數字符、大寫英文字母、小寫英文字母、空格字符 正確答案：A 答疑：【解析】ASCII碼的值如下：空格為32；48～57為0到9十個阿拉伯數字；65～90為26個大寫英文字母；97～122號為26個小寫英文字母。 13、字長是CPU的主要性能指標之一，它表示（）。 CPU一次能處理二進制數據的位數 C

48、PU最長的十進制整數的位數 CPU最大的有效數字位數 CPU計算結果的有效數字長度 正確答案：A 答疑：【解析】字長是CPU的主要技術指標之一，指的是CPU一次能并行處理的二進制位數，字長總是8的整數倍，通常PC機的字長為16位（早期）、32位、64位。 14、計算機操作系統(tǒng)通常具有的五大功能是（　?。? CPU管理、顯示器管理、鍵盤管理、打印機管理和鼠標器管理 硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理 處理器（CPU）管理、存儲管理、文件管理、設備管理和作業(yè)管理 啟動、打印、顯示、文件存取和關機 正確答案：C 答疑：【解析】操作系統(tǒng)通常應包括下列五大功能模

49、塊：（1）處理器管理。當多個程序同時運行時，解決處理器(CPU)時間的分配問題。（2）作業(yè)管理。完成某個獨立任務的程序及其所需的數據組成一個作業(yè)。作業(yè)管理的任務主要是為用戶提供一個使用計算機的界面使其方便地運行自己的作業(yè)，并對所有進入系統(tǒng)的作業(yè)進行調度和控制，盡可能高效地利用整個系統(tǒng)的資源。（3）存儲器管理。為各個程序及其使用的數據分配存儲空間，并保證它們互不干擾。（4）設備管理。根據用戶提出使用設備的請求進行設備分配，同時還能隨時接收設備的請求（稱為中斷），如要求輸入信息。（5）文件管理。主要負責文件的存儲、檢索、共享和保護，為用戶提供文件操作的方便。 15、下列敘述中，正確的是（）。

50、計算機病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會傳染 計算機病毒主要通過讀/寫移動存儲器或Internet網絡進行傳播 只要刪除所有感染了病毒的文件就可以徹底消除病毒 計算機殺病毒軟件可以查出和清除任意已知的和未知的計算機病毒 正確答案：B 答疑：【解析】計算機病毒主要通過移動存儲介質（如U盤、移動硬盤）和計算機網絡兩大途徑進行傳播。 16、下列各類計算機程序語言中，不屬于高級程序設計語言的是（）。 VisualBasic語言 FORTAN語言 C++語言 匯編語言 正確答案：D 答疑：【解析】匯編語言屬于低級語言。 17、組成一個完整的計算機系統(tǒng)應該包括（）。 主

51、機、鼠標器、鍵盤和顯示器 系統(tǒng)軟件和應用軟件 主機、顯示器、鍵盤和音箱等外部設備 硬件系統(tǒng)和軟件系統(tǒng) 正確答案：D 答疑：【解析】一個完整的計算機系統(tǒng)主要由計算機硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。 18、計算機網絡中傳輸介質傳輸速率的單位是bps，其含義是（）。 字節(jié)/秒 字/秒 字段/秒 二進制位/秒 正確答案：D 答疑：【解析】計算機網絡中傳輸介質傳輸速率的單位是bps即二進制位/秒。 19、在計算機中，每個存儲單元都有一個連續(xù)的編號，此編號稱為（）。 地址 位置號 門牌號 房號 正確答案：A 答疑：【解析】在計算機中每個存儲單元都有一個連續(xù)的編號稱為地

52、址。 20、下列各選項中，不屬于Internet應用的是（）。 新聞組 遠程登錄 網絡協議 搜索引擎 正確答案：C 答疑：【解析】新聞組、遠程登錄、搜索引擎都屬于Internet應用，網絡協議不屬于Internet應用。 第六套 1、下列關于棧敘述正確的是（　?。?。 算法就是程序 設計算法時只需要考慮數據結構的設計 設計算法時只需要考慮結果的可靠性 以上三種說法都不對 正確答案：D 答疑：【解析】算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，所以A錯誤。設計算法時不僅要考慮對數據對象的運算和操作，還要考慮算法的控制結構。 2、下列敘述中正

53、確的是（　?。?。 有一個以上根結點的數據結構不一定是非線性結構 只有一個根結點的數據結構不一定是線性結構 循環(huán)鏈表是非線性結構 雙向鏈表是非線性結構 正確答案：B 答疑：【解析】線性結構應滿足：有且只有一個根結點與每個結點最多有一個前件，也最多有一個后件，所以B正確。所以有一個以上根結點的數據結構一定是非線性結構，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結構的數據結構。 3、下列關于二叉樹的敘述中，正確的是（　　）。 葉子結點總是比度為2的結點少一個 葉子結點總是比度為2的結點多一個 葉子結點數是度為2的結點數的兩倍 度為2的結點數是度為1的結點數的兩倍 正確答案：B

54、答疑：【解析】根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個。所以選擇B。 4、軟件生命周期中的活動不包括（　?。? 市場調研 需求分析 軟件測試 軟件維護 正確答案：A 答疑：【解析】軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運行維護三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設計，軟件實現，軟件測試，運行和維護，所以選擇A。 5、某系統(tǒng)總體結構圖如下圖所示： 該系統(tǒng)總體結構圖的深度是（　?。?。 7 6 3 2 正確答案：C 答疑：【解析】根據總體結構圖可以看出該樹的深度為3，比如：XY系統(tǒng)-功能2-功

55、能2.1，就是最深的度數的一個表現。 6、程序調試的任務是（　?。?。 設計測試用例 驗證程序的正確性 發(fā)現程序中的錯誤 診斷和改正程序中的錯誤 正確答案：D 答疑：【解析】程序調試的任務是診斷和改正程序中的錯誤。 7、下列關于數據庫設計的敘述中，正確的是（　　）。 在需求分析階段建立數據字典 在概念設計階段建立數據字典 在邏輯設計階段建立數據字典 在物理設計階段建立數據字典 正確答案：A 答疑：【解析】數據字典是在需求分析階段建立，在數據庫設計過程中不斷修改、充實和完善的。 8、數據庫系統(tǒng)的三級模式不包括（　?。?。 概念模式 內模式 外模式 數據模式 正

56、確答案：D 答疑：【解析】數據庫系統(tǒng)的三級模式是概念模式、外模式和內模式，所以選擇D。 9、有三個關系R、S和T如下： 則由關系R和S得到關系T的操作是（　?。?。 自然連接 交 投影 并 正確答案：A 答疑：【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據T中元組可以判斷R和S做的是自然連接操作。 10、下列選項中屬于面向對象設計方法主要特征的是（　?。?。 繼承 自頂向下 模塊化 逐步求精 正確答案：A 答疑：【解析】面向對象基本方法的基本概念有對象、類和實例、消息、繼承與多態(tài)性，

57、所以選擇A。 11、假設某臺式計算機的內存儲器容量為256MB，硬盤容量為40GB。硬盤的容量是內存容量的（）。 200倍 160倍 120倍 100倍 正確答案：B 答疑：【解析】1GB=1024MB=2^10MB，256MB=2^8MB，40GB=160*256MB。 12、一般而言，Internet環(huán)境中的防火墻建立在（）。 每個子網的內部 內部子網之間 內部網絡與外部網絡的交叉點 以上3個都不對 正確答案：C 答疑：【解析】Internet環(huán)境中的防火墻建通常建立在內部網絡與外部網絡的交叉點。 13、在微機的硬件設備中，有一種設備在程序設計中既可以當作輸出

58、設備，又可以當作輸入設備，這種設備是（）。 繪圖儀 網絡攝像頭 手寫筆 磁盤驅動器 正確答案：D 答疑：【解析】A、B、C都只能作為輸入設備，磁盤驅動器定義比較廣泛，硬盤、軟盤、U盤都可叫磁盤驅動器，作為U盤來講，既可往主機輸入文件，可以從主機拷出文件。 14、在所列出的：1、字處理軟件，2、Linux，3、Unix，4、學籍管理系統(tǒng)，5、WindowsXp和6、Office2003，六個軟件中，屬于系統(tǒng)軟件的有（）。 1，2，3 2，3，5 1，2，3，5 全部都不是 正確答案：B 答疑：【解析】2，3，5屬于系統(tǒng)軟件，1，4，6屬于應用軟件。 15、十進制數18

59、轉換成二進制數是（）。 010101 101000 010010 001010 正確答案：C 答疑：【解析】用2整除18，可以得到一個商和余數；再用2去除商，又會得到一個商和余數，如此進行，直到商為0時為止，然后把先得到的余數作為二進制數的低位有效位，后得到的余數作為二進制數的高位有效位，依次排列起來，即得010010。 16、構造編譯程序應掌握（）。 源程序 目標語言 編譯方法 以上三項都是 正確答案：D 答疑：【解析】構造編譯程序應掌握源程序、目標語言及編譯方法等三方面的知識，故選D。 17、下列敘述中，正確的是（）。 CPU能直接讀取硬盤上的數據 CPU能

60、直接存取內存儲器上的數據 CPU由存儲器、運算器和控制器組成 CPU主要用來存儲程序和數據 正確答案：B 答疑：【解析】CPU不能讀取硬盤上的數據，但是能直接訪問內存儲器；CPU主要包括運算器和控制器；CPU是整個計算機的核心部件，主要用于計算機的操作。 18、若網絡的各個節(jié)點通過中繼器連接成一個閉合環(huán)路，則稱這種拓撲結構稱為（）。 總線型拓撲 星型拓撲 樹型拓撲 環(huán)型拓撲 正確答案：D 答疑：【解析】環(huán)形拓撲結構是指各個節(jié)點通過中繼器連接到一個閉合的環(huán)路上，環(huán)中的數據沿著一個方向傳輸，由目的節(jié)點接收。 19、下列關于指令系統(tǒng)的描述，正確的是（）。 指令由操作碼和控制

61、碼兩部分組成 指令的地址碼部分可能是操作數，也可能是操作數的內存單元地址 指令的地址碼部分是不可缺少的 指令的操作碼部分描述了完成指令所需要的操作數類型 正確答案：B 答疑：【解析】指令通常由操作碼和操作數組成；指令的地址碼部分可能是操作數，也可能是操作數的內存單元地址。 20、若要將計算機與局域網連接，至少需要具有的硬件是（）。 集線器 網關 網卡 路由器 正確答案：C 答疑：【解析】網卡是構成網絡必須的基本設備，用于將計算機和通信電纜連接起來，以便經電纜在計算機中間進行高速數據傳輸，因此，每臺連到局域網的計算機都需要安裝一塊網卡。 第七套 1、下列敘述中正確的是

62、（　?。? 循環(huán)隊列是隊列的一種鏈式存儲結構 循環(huán)隊列是隊列的一種順序存儲結構 循環(huán)隊列是非線性結構 循環(huán)隊列是一種邏輯結構 正確答案：B 答疑：【解析】在實際應用中，隊列的順序存儲結構一般采用循環(huán)隊列的形式。 2、下列關于線性鏈表的敘述中，正確的是（　?。? 各數據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) 進行插入與刪除時，不需要移動表中的元素 以上說法均不正確 正確答案：C 答疑：【解析】一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中

63、的位置關系與邏輯關系也不一致。線性鏈表中數據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。 3、一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（　　） 16 10 6 4 正確答案：A 答疑：【解析】根據二叉樹的性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5－1＝4個，所以度為1的結點的個數是25－5－4＝16個。 4、在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（　?。?。 外模式 內模式 概念模式 邏輯模式 正確答案：B 答疑：【解析】數據庫系統(tǒng)的三級模式是概念模式、

64、外模式和內模式。概念模式是數據庫系統(tǒng)中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖，給出了每個用戶的局部數據描述。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法，所以選擇B。 5、在滿足實體完整性約束的條件下（　?。? 一個關系中應該有一個或多個候選關鍵字 一個關系中只能有一個候選關鍵字 一個關系中必須有多關鍵字個候選 一個關系中可以沒有候選關鍵字 正確答案：A 答疑：【解析】實體完整性約束要求關系的主鍵中屬性值不能為空值，所以選擇A。 6、有三個關系R、S和T如下： 則由關系R和S得到關系T的操作是（　?。?/p>

65、 自然連接 交 除 并 正確答案：C 答疑：【解析】如果S＝T/R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現在R中的域所組成，對于S中的任一有序組，由它與關系R中每個有序組所構成的有序組均出現在關系T中。所以本題選擇C。 7、下面描述中，不屬于軟件危機表現的是（　　）。 軟件過程不規(guī)范 軟件開發(fā)生產率低 軟件質量難以控制 軟件成本不斷提高 正確答案：A 答疑：【解析】軟件危機主要表現在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高；軟件開發(fā)生產率的提高趕不上硬件的發(fā)展和應用需求的

66、增長。所以選擇A。 8、下面不屬于需求分析階段任務的是（　?。?。 確定軟件系統(tǒng)的功能需求 確定軟件系統(tǒng)的性能需求 需求規(guī)格說明書評審 制定軟件集成測試計劃 正確答案：D 答疑：【解析】需求分析階段的工作有：需求獲取；需求分析；編寫需求規(guī)格說明書；需求評審，所以選擇D。 9、在黑盒測試方法中，設計測試用例的主要根據是（　　）。 程序內部邏輯 程序外部功能 程序數據結構 程序流程圖 正確答案：B 答疑：【解析】黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程序內部的邏輯結構和內部特性，只根據程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能說明，所以本題選擇B。 10、在軟件設計中不使用的工具是（　?。?。 系統(tǒng)結構圖 PAD圖 數據流圖（DFD圖） 程序流程圖 正確答案：C 答疑：【解析】系統(tǒng)結構圖是對軟件系統(tǒng)結構的總體設計的圖形顯示。在需求分析階段，已經從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設