全國計算機等級考試二級MSOFFICE選擇題庫程序流程圖中帶有箭頭的線段表示的是（cIA）圖元關系B）數據流C）控制流D）調用關系結構化程序設計的基本原則不包括（A1A）多態性B）自頂向下 C）模塊化D）逐步求精軟件設計中模塊劃分應遵循的準則是（B工A）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合D）高內聚高耦合在軟件開發中，需求分析階段產生的主要文檔是（BlA）可行性分析報告B）軟件需求規格說明書C）概要設計說明書D）集成測試計劃算法的有窮性是指（AXA）算法程序的運行時間是有限的B）算法程序所處理的數據量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用對長度為n的線性表排序，在最壞情況下，比較次數不是n（n-1）/2的排序方法是（D）A）A）快速排序B）冒泡排序1.7）下列關于棧的敘述正確的是（A）棧按"先進先出"組織數據C）只能在棧底插入數據C）直接插入排序D）堆排序BXB）棧按"先進后出"組織數據D）不能刪除數據在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（C1A）需求分析階段B）概念設計階段C）邏輯設計階段 D）物理設計階段有三個關系R、S和T如下：由關系R和S通過運算得到關系T,則所使用的運算為（DX設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（cXA）課號，成績B）學號，成績C）學號，課號D）學號，姓名，成績世界上公認的第一臺計算機誕生在（B）A）中國B）美國C）英國D）日本下列關于ASCII編碼的敘述中，正確的是（B）A）一個字符的標準ASCII碼占一個字節，其最高二進制位總為1B）所有大寫英文字母的A的H碼值都小于小寫英文字母'a1的A的n碼值C）所有大寫英文字母的ASCII碼值都大于小寫英文字母a'的ASCII碼值D）標準ASCII碼表有256個不同的字符編碼CPU主要技術指標有（A）A）字長、主頻和運算速度 B）可靠性和精度 C：耗電量和效率D:冷卻效率計算機系統軟件中，最基本、最核心的軟件是（A）A）操作系統B）數據庫管理系統C）程序語言處理系統D）系統維護工具下列關于計算機病毒的敘述中，正確的是（C）A）反病毒軟件可以查、殺任何種類的病毒 B）計算機病毒是一種被破壞了的程序C）反病毒軟件必須隨著新病毒的出現而升級，提高查、殺病毒的功能D）感染過彳算機病毒的計算機具有奸該病毒的免疫性高級程序設計語言的特點是（A）A）高級語言數據結構豐富 B）高級語言與具體的機器結構密切相關C）高級語言接近算法語言不易掌握 D）用高級語言編寫的程序計算機可立即執行計算機的系統總線是計算機各部件間傳遞信息的公共通道，它分（C）A）數據總線和控制總線 B）地址總線和數據總線C）數據總線、控制總線和地址總線 D）地址總線和控制總線計算機網絡最突出的優點是（D）A）提高可靠性B）提高計算機的存儲容量C）運算速度快D）實現資源共享和快速通信當電源關閉后，下列關于存儲器的說法中，正確的是（B）A）存儲在RAM中的數據不會丟失 B）存儲在ROM中的數據不會丟失C）存儲在軟盤中的數據會全部丟失 D）存儲在硬盤中的數據會丟失有一域名為,根據域名代碼的規定，此域名表示（A）。A）教育機構B）商業組織C）軍事部門D）政府機關叵］一個棧的初始狀態為空。現將元素1、2.I4、上A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（BiA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA22）下列敘述中正確的是（DIA）循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B）在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況C）在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況D）循環隊列中元素的個元是由隊頭指針和隊尾指針共同決定23）在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（CXA）OS）B）OS.C）<7（log2n）D）log2*下列敘述中正確的是（AXA）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節省存儲空間數據流圖中帶有箭頭的線段表示的是（DXA）控制流B）事件驅動C）模塊調用 D）數據流26）在軟件開發中,需求分析階段可以使用的工具是（BIA）N-S圖 B）DFD圖C）PAD圖 D）程序流程圖27）在面向對象方法中，不屬于"對象”基本特點的是（AIA）一致性 B）分類性 C）多態性 D）標識唯一性28）一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是（BIA）一對一 B）一時多 C）多對一 D）多對多29）在數據管理技術發展的三個階段中，數據共享最好的是（C>A）人工管理階段 B）文件系統階段C）數據庫系統階段 D）三個階段相同210）有三個關系R、S和T如下：由關系R和S通過運算得到關系T,則所使用的運算為（D12.11）在計算機中，組成一個字節的二進制位位數是（D）。A）1B）2 C）4D）8212）下列選項屬于"計算機安全設置”的是（C）A）定期備份重要數據 B）不下載來路不明的軟件及程序C）停掉Guest帳號 D）安裝殺（防）毒軟件213）下列設備組中，完全屬于輸入設備的一組是：C）A）A）CD-ROM驅動器，鍵盤，顯示器C）鍵盤，鼠標器，掃描儀2.14）下列軟件中，屬于系統軟件的是（A）航天信息系統 B）Office2003B）繪圖儀，鍵盤，鼠標器D）打印機，硬盤，條碼閱讀器C）C）WindowsVistaD）決策支持系統如果刪除一個非零無符號二進制偶整數后的2個0,則此數的值為原數（D）A）4倍 B）2倍 C）1/2D）1/4216）計算機硬件能直接識別、執行的品百（B）。A）匯編語言 B）機器語言 C）高級程序語言D）人類語言微機硬件系統中最核心的部件是（C）A）內存儲器 B）輸入輸出設備 C）CPUD）硬盤用“綜合業務數字網"（又稱"一線通"）接入因特網的優點是上網通話兩不誤，它的英文縮寫是（B）。A）ADSLB）ISDNC）ISPD）.TCP計算機指令由兩部分組成，它們是（C）A）運算符和運算數 B）操作數和結果 J）操作碼和操作數D）數據和字符來能保存網頁地址的文件夾是（D）。A）收件箱B）公文包C）我的文檔D）收藏夾）下列敘述中正確的是（DXA）棧是"先進先出”的線性表B）隊列是“先進后出"的線性表C）循環隊列是非線性結構D）有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構支持子程序調用的數據結構是（AIA）棧B）樹C）隊列D）二叉樹某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是（CiA）10B）8C）6D）4解析：根據二叉樹的基本性質3:在任意一棵二叉樹中，度為0的葉子節點總是比度為2的節點多一個，所以本題中是5+1=6個。下列排序方法中，最壞情況下比較次數最少的是（D工A）冒泡排序 B）簡單選擇排序 C）直接插入排序 D）堆排序軟件按其功能進行分類，可分為：應用軟件、系統軟件和支撐軟件（或工具軟件X下面屬于應用軟件的是（C）。A）編譯程序B）操作系統C）教務管理系統 D）匯編程序下面敘述中錯誤的是（A）A）軟件測試的目的是發現錯誤并改正錯誤B）對被調試的程序進行“錯誤定位”是程序調試的必要步驟

C）程序調試通常也稱為DebugD）軟件測試應嚴格執行測試計劃，排除測試的隨意性解析：軟件測試的目的是為了發現錯誤而執行程序的過程，并不涉及改正錯誤耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（B1A）提高耦合性降低內聚性有利于提高模塊的獨立性B）降低耦合性提高內聚性有利于提高模塊的獨立性C）耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D）內聚性是指模塊間互相連接的緊密程度數據庫應用系統中的核心問題是（AIA）數據庫設計 B）數據庫系統設計 C）數據庫維護D）數據庫管理員培訓有兩個關系R,S如下：由關系R通過運算得到關系S，則所使用的運算為（ IABCABCa32b01c21K010JQQ□A）選擇B）投影C）插入D）連接將E-R圖轉換為關系模式時，實體和聯系都可以表示為（CXA）屬性B）鍵C）關系D）域）世界上公認的第一臺電子計算機誕生的年代是（B）A）20世紀30年代B）A世紀40年代C）20世紀80年代D）20世紀90年代在微機中，西文字符所采用的編碼是（B）A）EBCDIC碼 B）ASCII碼 C）國標碼D）BCD碼度量計算機運算速度常用的單位是（A）A）MIPSB）MHzC）MB/sD）Mbps，工i事機操作系統的主要功能是（A）A）管理計算機系統的軟硬件資源，以充分發揮計算機資源的效率，并為其它軟件提供良好的運行環境B）把高級程序設計語言和匯編語言編寫的程序翻譯到計算機硬件可以直接執行的目標程序，為用戶提供良好的軟件開發環境C）對各類計算機文件進行有效的管理，并提交計算機硬件高效處理D）為用戶提供方便地操作和使用計算機下列關于計算機病毒的敘述中，錯誤的是（C）A）計算機病毒具有潛伏性B）計算機病毒具有傳染性C）感染過計算機病毒的計算機具有對該病毒的免疫性D）計算機病毒是一個特殊的寄生程序以下關于編譯程序的說法正確的是（C）A）編譯程序屬于計算機應用軟件，所有用戶都需要編譯程序B）編譯程序不會生成目標程序，而是直接執行源程序C）編譯程序完成高級語言程序到低級語言程序的等價翻譯D）編譯程序構造比較復雜，一般不進行出錯處理個完整的計算機系統的組成部分的確切提法應該是（D）A）計算機主機、鍵盤、顯示器和軟件 B）計算機硬件和應用軟件C）計算機硬件和系統軟件 D）計算機硬件和軟件計算機網絡最突出的優點是（A）A）資源共享和快速傳輸信息 B）高精度計算和收發郵件C）運算速度快和快速傳輸信息 D）存儲容量大和高精度能直接與CPU交換信息的存儲器是（C）。A）硬盤存儲器 B）CD-ROMC）內存儲器D）軟盤存儲器）正確的IP地址是（A）A） B）2 C）202.202.1D）202257.14.13）下列數據結構中，屬于非線性結構的是（CIA）循環隊列 B）帶鏈隊列C）二叉樹D）帶鏈棧下列數據結構中，能夠按照“先進后出"原則存取數據的是（BIA）循環隊列 B）棧C）隊列D）二叉樹對于循環隊列，下列敘述中正確的是（D工A）隊頭指針是固定不變的 B）隊頭指針一定大于隊尾指針C）隊頭指針一定小于隊尾指針 D）隊頭指針可以大于隊尾指針,也可以小于隊尾指針算法的空間復雜度是指（AIA）算法在執行過程中所需要的計算機存儲空間 B）算法所處理的數據量C）算法程序中的語句或指令條數 D）算法在執行過程中所需要的臨時工作單元數軟件設計中劃分模塊的一個準則是（BIA）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合 D）高內聚高耦合下列選項中不屬于結構化程序設計原則的是（AIA）可封裝B）自頂向下C）模塊化D）逐步求精解析：結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，4.7）軟件詳細設計生產的圖如下：該圖是（C）endA）N-S圖 B）PAD圖C）程序流程圖 D）E-R圖數據庫管理系統是（BJ,A）操作系統的一部分 B）在操作系統支持下的系統軟件C）一種編譯系統 D）一種操作系統在E-R圖中，用來表示實體聯系的圖形是（CXA）橢圓形B）矩形C）菱形D）三角形有三個關系R、S和T如下：則關系T是由關系R和S通過某種操作得到，該操作為（DI）20GB的硬盤表示容量約為（ C）。A）20fz個字節 B）20fz個二進制位 C）200｛乙個字節D）200億個二進制位計算機安全是指計算機資產安全，即（D）A）計算機信息系統資源不受自然有害因素的威脅和危害B）信息資源不受自然和人為有害因素的威脅和危害C）計算機硬件系統不受人為有害因素的威脅和危害D）計算機信息系統資源和信息資源不受自然和人為有害因素的威脅和危害下列設備組中，完全屬于計算機輸出設備的一組是（D）A）噴墨打印機,顯示器，鍵盤B）激光打印機，鍵盤，鼠標器C）鍵盤，鼠標器，掃描儀 D）打印機，繪圖儀，顯示器計算機軟件的確切含義是（A）A）計算機程序、數據與相應文檔的總稱 B）系統軟件與應用軟件的總和C）操作系統、數據庫管理軟件與應用軟件的總和 D）各類應用軟件的總稱）在一個非零無符號二進制整數之后添加一個0,則此數的值為原數的（B）A）4倍 B）2倍C）1/2倍D）1/4倍用高級程序設計語言編寫的程序（B）A）計算機能直接執行B）具有良好的可讀性和可移植性C）執行效率高 D）依賴于具體機器運算器的完整功能是進行（B）oA）邏輯運算B）算術運算和邏輯運算C）算術運算D）邏輯運算和微積分運算以太網的拓撲結構是（B）A）星型B）總線型C）環型D）樹型組成計算機指令的兩部分是（BXA）數據和字符B）操作碼和地址碼C）運算符和運算數D）運算符和運算結果4.20）上網需要在計算機上安裝（C）A）數據庫管理軟件 B）視頻播放軟件 C）瀏覽器軟件 D）網絡游戲軟件5.1）下列敘述中正確的是（B）A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性5.2）（1）在E-R圖中，用來表示實體聯系的圖形是（ IA）橢圓形B）矩形C）菱形D）三角形（2）下列敘述中正確的是（XA）棧是一種先進先出的線性表B）隊列是一種后進先出的線性表C）棧與隊列都是非線性結構D）以上三種說法都不對（3）軟件測試的目的是（XA）評估軟件可靠性B）發現并改正程序中的錯誤C）改正程序中的錯誤D）發現程序中的錯誤（4）在軟件開發中，需求分析階段產生的主要文檔是（ IA）軟件集成測試計劃B）軟件詳細設計說明書C）用戶手冊D）軟件需求規格說明書（5）軟件生命周期是指（ XA）軟件產品從提出、實現、使用維護到停止使用退役的過程B）軟件從需求分析、設計、實現到測試完成的過程C）軟件的開發過程D）軟件的運行維護過程（6）面向對象方法中，繼承是指（ IA）一組對象所具有的相似性質B）一個對象具有另一個對象的性質C）各對象之間的共同性質D）類之間共享屬性和操作的機制（7）層次型、網狀型和關系型數據庫劃分原則是（ IA）記錄長度B）文件的大小C）聯系的復雜程度D）數據之間的聯系方式（8）一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，則實體工作人員與實體計算機之間的聯系是（IA）一對一B）一對多C）多對多D）多對一（9）數據庫設計中反映用戶對數據要求的模式是（ XA）內模式B）概念模式C）外模式D）設計模式解析：數據庫系統的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖，給出了每個用戶的局部數據描述，所以選擇C）。內模式又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。（10）有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（ XA）自然連接B）差C）交D）并1）下列關于棧敘述正確的是（DIA）算法就是程序 B）設計算法時只需要考慮數據結構的設計C）設計算法時只需要考慮結果的可靠性D）以上三種說法都不對下列敘述中正確的是（BXA）有一個以上根結點的數據結構不一定是非線性結構B）只有一個根結點的數據結構不一定是線性結構C）循環鏈表是非線性結構 D）雙向鏈表是非線性結構下列關于二叉樹的敘述中，正確的是（BIA）葉子結點總是比度為2的結點少一個 B）葉子結點總是比度為2的結點多一個C）葉子結點數是度為2的結點數的兩倍 D）度為2的結點數是度為1的結點數的兩倍軟件生命周期中的活動不包括（AIA）市場調研 B）需求分析 C）軟件測試D）軟件維護某系統總體結構圖如下圖所示：該系統總體結構圖的深度是（CiA）7B）6C）3D）26）程序調試的任務是（DIA）設計測試用例 B）驗證程序的正確性C）發現程序中的錯誤 D）診斷和改正程序中的錯誤下列關于數據庫設計的敘述中，正確的是（AIA）在需求分析階段建立數據字典 B）在概念設計階段建立數據字典C）在邏輯設計階段建立數據字典 D）在物理設計階段建立數據字典數據庫系統的三級模式不包括（DXA）概念模式 B）內模式C）外模式 D）數據模式有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（AXA）自然連接B）交C）投影D）并10）下列選項中屬于面向對象設計方法主要特征的是（AXA）繼承B）自頂向下 C）模塊化D）逐步求精1）下列敘述中正確的是（BIA）循環隊列是隊列的一種鏈式存儲結構 B）循環隊列是隊列的一種順序存儲結構C）循環隊列是非線性結構 D）循環隊列是一種邏輯結構下列關于線性鏈表的敘述中，正確的是（CX

A）各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致B）各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續C）進行插入與刪除時，不需不移動表中的元素D）以上說法均不正確—棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（A）A）16B）10C）6D）4在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（BIA）外模式B）內模式 C）概念模式 D）邏輯模式5）在滿足實體完整性約束的條件下（AIA）一個關系中應該有一個或多個候選關鍵字 B）一個關系中只能有一個候選關鍵字C）一個關系中必須有多關鍵字個候選 D）一個關系中可以沒有候選關鍵字有三個關系R、S和T如下：則由關系R則由關系R和S得到關系T的操作是（CiA）自然連接B）交C）除D）并下面描述中，不屬于軟件危機表現的是（AIA）軟件過程不規范B）軟件開發生產率低C）軟件質量難以控制D）軟件成本不斷提高下面不屬于需求分析階段任務的是（D1A）確定軟件系統的功能需求 B）確定軟件系統的性能需求C）需求規格說明書評審 D）制定軟件集成測試計劃在黑盒測試方法中，設計測試用例的主要根據是（B）,A）程序內部邏輯B）程序外部功能C）程序數據結構 D）程序流程圖10）在軟件設計中不使用的工具是（CIC）數據流圖（DFD圖） DC）數據流圖（DFD圖） D）程序流程圖XB）棧頂元素最后才能被刪除D）棧底元素最先被刪除下列關于棧敘述正確的是（AA）棧頂元素最先能被刪除C）棧底元素永遠不能被刪除8.2）下列敘述中正確的是（CIA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化D）以上說法均不正確某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（DXA）3 B）4 C）6D）7軟件按功能可以分為應用軟件、系統軟件和支撐軟件（或工具軟件1下面屬于應用軟件的是（A）學生成績管理系統 B）C語言編譯程序 C）UNIX操作系統 D）數據庫管理系統5）結構化程序所要求的基本結構不包括（B）,A）順序結構 B）GOT。跳轉C）選擇（分支）結構 D）重復（循環）結構6）下面描述中錯誤的是（AIA）系統總體結構圖支持軟件系統的詳細設計 B）軟件設計是將軟件需求轉換為軟件表示的過程C）數據結構與數據庫設計是軟件設計的任務之一D）PAD圖是軟件詳細設計的表示工具負責數據庫中查詢操作的數據庫語言是（CiA）數據定義語言B）數據管理語言C）數據操縱語言 D）數據控制語言一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯系是（DXA）1:1聯系 B）1:通系C）m:1聯系D）m:n聯系（9）有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（D）,A）自然連接 B）并C）交D）差（10）定義無符號整數類為UInt,下面可以作為類UInt實例化值的是（BXA）-369B）369C）0.369D）整數集合{1,2,3,4,5}下列鏈表中，其邏輯結構屬于非線性結構的是（A）A）二叉二表 B）循環鏈表 C）雙向鏈表 D）帶鏈的棧設循環隊列的存儲空間為Q（1:35），初始狀態為front=rear=35o現經過一系列入隊與退隊運算后，front=15,rear=15,則循環隊列中的元素個數為（D）A）15B）16C）20D）0或35下列關于棧的敘述中，正確的是（C）A）棧底元素一定是最后入棧的元素 B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進后出的原則 D）以上說法均錯誤在關系數據庫中，用來表示實體間聯系的是（B）A）屬性 B）二維表 C）網狀結構D）樹狀結構9.5）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯系是（C）A）1:1聯系B）m:1聯系C）1:懶系D）m:n聯系9.6）有兩個關系R和S如下：則由關系R得到關系S的操作是（A）R SAIIIICI|A|B|CA）選擇B）投影C）自然連接D）并數據字典（DD）所定義的對象都包含于（A）A）數據流圖（DFD圖） B）程序流程圖 C）軟件結構圖 D）方框圖8）軟件需求規格說明書的作用不包括（D）A）軟件驗收的依據 B）用戶與開發人員對軟件要做什么的共同理解C）軟件設計的依據 D）軟件可行性研究的依據9）下面屬于黑盒測試方法的是（C）A）語句覆蓋B）邏輯覆蓋 C）邊界值分析 D）路徑覆蓋10）下面不屬于軟件設計階段任務的是（C）A）軟件總體設計 B）算法設計 C）制定軟件確認測試計劃 D）數據庫設計

TOC\o"1-5"\h\z1）下列敘述中正確的是（ A）A）程序執行的效率與數據的存儲結構密切相關 B）程序執行的效率只取決于程序的控制結構C）程序執行的效率只取決于所處理的數據量 D）以上說法均錯誤下列與隊列結構有關聯的是（ D）A）函數的遞歸調用 B）數組元素的引用 C）多重循環的執行 D）先到先服務的作業調度對下列二叉樹進行前序遍歷的結果為（ C）A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ一個棧的初始狀態為空。現將元素1,2,3,A,B,（:依次入棧，然后再依次出棧，則元素出棧的順序是（C）A）1,2,3,A,B,CB）C,B,A,1,Z3C）C,B,A,321D）1,2,3,C,B,A下面屬于白盒測試方法的是（B）A）等價類劃分法 B）邏輯覆蓋 C）邊界值分析法 D）錯誤推測法解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測試法。TOC\o"1-5"\h\z下面對對象概念描述正確的是（ A）A）對象間的通信靠消息傳遞 B）對象是名字和方法的封裝體C）任何對象必須有繼承性 D）對象的多態性是指一個對象有多個操作軟件設計中模塊劃分應遵循的準則是（ C）A）低內聚低耦合 B）高耦合高內聚 C）高內聚低耦合 D）以上說法均錯誤下面描述中不屬于數據庫系統特點的是（ C）A）數據共享 B）數據完整性 C）數據冗余度高 D）數據獨立性高數據庫設計過程不包括（D）A）概念設計 B）邏輯設計 C）物理設計 D）算法設計W.10）有三個關系R、S和T如下：c|3|1則關系R和關系S得到關系T的操作是（A）A）自然連接 B）交C）投影D）并11.1）下列敘述中正確的是（D）A）一個算法的空間復雜度大，則其時間復雜度也必定大B）一個算法的空間復雜度大，則其時間復雜度必定小C）一個算法的時間復雜度大，則其空間復雜度必定小 D）算法的時間復雜度與空間復雜度沒有直接關系11.2）下列敘述中正確的是（A）A）循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化B）循環隊列中的元素個數隨隊頭指針的變化而動態變化C）循環隊列中的元素個數隨隊尾指針的變化而動態變化

D）以上說法都不對TOC\o"1-5"\h\z11.3）一棵二叉樹中共有80個葉子結點與70個度為1的結點，則該二叉樹中的總結點數為（ B）A）219 B）229C）230D）231解析：二叉樹中，度為期節點數等于度為2的節點數加1,即n2=nd1,葉子節點即度為0,則n2=79,總結點數為n（Hn1+n2=807（^79=229,答案為B。11.4）對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數為（ C）A）9B）10C）45D）90解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換,需要互換的次數為9+8+7+6+5+4+3+2+1=45,選C。11.5）構成計算機軟件的是（ D）A）源代碼 B）程序和數據 C）程序和文檔 D）程序、數據及相關文檔11.6）軟件生命周期可分為定義階段、開發階段和維護階段，下面不屬于開發階段任務的是A）測試B）設計C）可行性研究 D）實現解析：開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發階段。11.7）下面不能作為結構化方法軟件需求分析工具的是（ A）A）系統結構圖 8）數據字典（。①）C）數據流程圖（DFD圖） D）判定表11.8）在關系模型中，每一個二維表稱為一個（ A）A）關系B）屬性C）元組D）主碼（鍵）11.9）若實體A和B是一對多的聯系，實體B和C是一對一的聯系，則實體A和（:的聯系是A）一對一B）一對多C）多對一D）多對多11.10）則由關系R和S得到關系T的操作是。A）選擇B）投影C）交 D）并12.1）下列敘述中正確的是（B）A）算法的效率只與問題的規模有關，而與數據的存儲結構無關B）算法的時間復雜度是指執行算法所需要的計算工作?C）數據的邏輯結構與存儲結構是一一對應的D）算法的時間復雜度與空間復雜度一定相關12.2）下列敘述中正確的是（C）A）線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B）線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的C）線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的D）以上說法均錯誤（D）3）某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度為（根結點在第1層）（D）A）3 B）6 C）8 D）12解析：二叉樹中，度為0的節點數等于度為2的節點數加1,即n2=n&1,葉子節點即度為0,nO=1,則n2=0，總節點數為12=nOn1+n2=1+n1+0,則度為1的節點數n1=11,故深度為12,選D。對長度為n的線性表作快速排序，在最壞情況下，比較次數為（D）A）n B）n-1C）n（n-1） D）n（n-1）/2解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較,共需比較（n-1）+（n-2）+...+1=n（r>1）/2,選D。TOC\o"1-5"\h\z5）結構化程序設計中，下面對goto語句使用描述正確的是（ C）A）禁止使用got。語句 B）使用goto語句程序效率高 C）應避免濫用goto語句 D）以上說法均錯誤下面不屬于軟件測試實施步驟的是（ B）A）集成測試 B）回歸測試 C）確認測試 D）單元測試下面不屬于軟件需求分析階段主要工作的是（ A）A）需求變更申請 B）需求分析 C）需求評審 D）需求獲取8）一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的（C）A）記錄B）行C）屬性D）元組有三個關系R，S和T如下：+，則由關系R和S得到關系T的操作是，A）選擇B）差C）交D）并12.10）有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數），職員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為（A）A）公司號，職員號B）職員號，工資C）職員號D）公司號，職員號，工資13.1）程序流程圖中帶有箭頭的線段表示的是（CXA）圖元關系 B）數據流 C）控制流D）調用關系2）結構化程序設計的基本原則不包括（A工A）多態性B）自頂向下C）模塊化D）逐步求精.3）軟件設計中模塊劃分應遵循的準則是（ BIA）低內聚低耦合 B）高內聚低耦合 C）低內聚高耦合D）高內聚高耦合.4）在軟件開發中，需求分析階段產生的主要文檔是（B）,A）可行性分析報告 B）軟件需求規格說明書 C）概要設計說明書 D）集成測試計劃5）算法的有窮性是指：A）A）算法程序的運行時間是有限的 B）算法程序所處理的數據量是有限的C）算法程序的長度是有限的 D）算法只能被有限的用戶使用對長度為n的線性表排序，在最壞情況下，比較次數不是n（r>1）/2的排序方法是（ D）A）快速排序B）冒泡排序 C）簡單插入排序 D）堆排序下列關于棧的敘述正確的是（B）A）棧按“先進先出”組織數據 B）棧A"先進后出"組織數據C）只能在棧底插入數據 D）不能刪除數據13.8）在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于（C）A）需求分析階段 B）概念設計階段C）邏輯設計階段D）物理設計階段13.9）有三個關系R、S和T如下：A）并B）自然連接 C）笛卡爾積 D）交（10）設有表示學生選課的三張表，學生S（學號，姓名，性別，年齡，身份證號），課程C（課號，課名），選課SC（學號，課號，成績），則表SC的關鍵字（鍵或碼）為（C）A）課號，成績B）學號，成績C）學號，課號D）學號，姓名，成績）一個棧的初始狀態為空。現將元素1、2.3.45、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（B）A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA下列敘述中正確的是（D）A）循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B）在循環隊列中，只需要隊頭指針就能反映隊列的中元素的動態變化情況C）在循環隊列中，只需要隊尾指針就能反映隊列的中元素的動態變化情況D）循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定在長度為制有序線性表中進行二分查找，最壞情況下需要比較的次數是（C）A）0（4 B）0（//） C）0（晦" D）。（"唯4下列敘述中正確的是（A）A）順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B）順序存儲結構只針對線性結構，犍式存儲結構只針對非線性結構C）順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節省存儲空間數據流圖中帶有箭頭的線段表示的是（ D）A）控制流B）事件驅動 C）模塊調用 D）數據流在軟件開發中，需求分析階段可以使用的工具是（B）A）N-S圖 B）DFD圖C）PAD圖D）程序流程圖（7）在面向對象方法中，不屬于"對象”基本特點的是（A）A）一致性B）分類性C）多態性D）標識唯一性（8）一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是（B）A）一對一B）一對多C）多對一D）多對多在數據管理技術發展的三個階段中，數據共享最好的是（C）A）人工管理階段 B）文件系統階段14.10）有三個關系RS和T如下：由關系R和S通過運算得到關系T,則所使用的運算為（D）A）笛卡爾積 B）交C）并D）自然連接面向對象方法中，實現對象的數據和操作結合于統一體中的是（BXA）結合 B）封裝 C）隱藏 D）抽象在進行邏輯設計時，將E-R圖中實體之間聯系轉換為關系數據庫的（AXA）關系 B）元組 C）屬性 D）屬性的值域線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優點有（BXA）節省存儲空間B）插入與刪除運算效率高C）便于查找D）排序時減少元素的比較次數深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為（BXA）62 B）63 C）64 D）65【解析】在樹結構中，定義一棵樹的根結點所在的層次為1，其他結點所在的層次等于它的父結點所在的層次加1,樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點。深度為6的滿二叉樹，結點個數為26-1=63,則第7層共有12卜63=62個葉子結點，分別掛在第6層的左邊62個結點上，加上第6層的最后1個葉子結點，該完全二叉樹共有63個葉子結點，故B選項正確。下列敘述中正確的是（CXA）所謂有序表是指在順序存儲空間內連續存放的元素序列B）有序表只能順序存儲在連續的存儲空間內C）有序表可以用鏈接存儲方式存儲在不連續的存儲空間內D）任何存儲方式的有序表均能采用二分法進行查找A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH【解析】二叉樹遍歷可以分為訓：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前八中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后）o本題中前序遍歷為ABDEGCFH,中序遍歷為DBGEAFHC,后序遍歷為DGEBHFCA,故C選項正確。計算機軟件包括（DXA）算法和數據 B）程序和數據C）程序和文檔D）程序、數據及相關文檔下面描述中不屬于軟件需求分析階段任務的是（BiA）撰寫軟件需求規格說明書 B）軟件的總體結構設計C）軟件的需求分析 D）軟件的需求評審當數據庫中數據總體邏輯結構發生變化，而應用程序不受影響，稱為數據的（1A）邏輯獨立性 B）物理獨立性 C）應用獨立性 D）空間獨立性15.10)有三個關系R、S和T如下,ABCa1ABCa1*b21c31e44RABCa12b21c31d32e4*>T則由關系R和S蹲到關系T的操作是（XA）并 B）投影 C）交 D）選擇15.11）計算機中所有信息采用的存儲方式是:（A）A）二進制 B）十進制 C）十六進制 D）ASCH碼下列敘述中正確的是（BXA）結點中具有兩個指針域的鏈表一定是二叉犍表B）結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構C）二叉樹只能采用鏈式存儲結構 D）循環鏈表是非線性結構某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序列為（BXA）BADC B）DCBA C）CDAB D）ABCD【解析】二叉樹遍歷可以分為涮：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后）。本題根據前序序列為ABCD,可知A為根結點。根據中序序列為DCBA可知DCB是A的左子樹。根據前序序列可知B是CD的根結點。再根據中序序列可知DC是結點B的左子樹。根據前序序列可知，（:是D的根結點，故后序序列為DCBA,B選項正確。下面不能作為軟件設計工具的是（ C）,A）PAD圖 B）程序流程圖 C）數據流程圖（DFD圖）D）總體結構圖邏輯模型是面向數據庫系統的模型，下面屬于邏輯模型的是（ AXA）關系模型 B）謂詞模型 C）物理模型D）實體-聯系模型運動會中一個運動項目可以有多名運動員參加，一個運動員可以參加多個項目。則實體項目和運動員之間的聯系是（A）,A）多對多 B）一對多 C）多對一 D）一對一堆排序最壞情況下的時間復雜度為（B）,0Xn-l）A）°（戶） B） C）'2D）O（log2?）某二叉樹中有15個度為1的結點，16個度為2的結點，則該二叉樹中總的結點數為（CXA）32 B）46 C）48 D）49【解析】在樹結構中，一個結點所擁有的后件個數稱為該結點的度，所有結點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結點（即葉子結點）總是比度為2的結點多一個。由16個度為2的結點可知葉子結點個數為17,則結點結點總數為16+17+15=48,C選項正確。下面對軟件特點描述錯誤的是（DXA）軟件沒有明顯的制作過程 B）軟件是一種邏輯實體，不是物理實體，具有抽象性C）軟件的開發、運行對計算機系統具有依賴性D）軟件在使用中存在磨損、老化問題

某系統結構圖如下圖所示（cx某系統結構圖如下圖所示A）0 B）1 C）2D）3【解析】扇入指的是調用一個給定模塊的模塊個數。題干系統中，第湄模塊