400道計算機公共基礎部分的題

1、1. 下面敘述正確的是：ca算法的執(zhí)行效率與數據的存儲結構無關b算法的空間復雜度是指算法程序中指令（或語句）的條數c算法的有窮性是指算法必須能在執(zhí)行有限個步驟z后終止d以上三種描述都不對2. 在一棵二叉樹上第5層的結點數最多是ba8b 16c32d 153. 在軟件開發(fā)中，下面任務不屬于設計階段的是da數據結構設計b給出系統模塊結構c定義模塊算法d定義需求并建立系統模型4. 對建立良好的程序設計風格，下面描述正確的是aa程序應簡單、清晰、可讀性好b符號名的命名要符合語法c充分考慮程序的執(zhí)行效率d程序的注釋可有可無5. 下面對對象概念描述錯誤的是aa任何對象都必須有繼承性b対象是屬性和方法的封裝

2、體c對彖音質通訊靠消息傳遞d操作是對象的動態(tài)性屬性6. 卜面不屬于軟件工程的3個要素的是da工具b過程c方法d環(huán)境7. 程序流程圖（pfd）中的箭頭代表的是ba數據流b控制流c調川關系d組成關系8. 在數據管理技術的發(fā)展過程中，經歷了人工管理階段，文件系統階段和數據庫系統階段。 其屮，數據獨立性最高的階段是aa數據庫系統b文件系統c人工管理d數據項管理9. 用樹形結構來表示實體z間聯系的模型稱為ba關系模型b層次模型c網狀模型d數據模型10. 關系數據庫管理系統能實現的專門關系運算包括ba排序、索引、統計b選擇、投影、連接c關聯、更新、排序d顯示、打印、制表11以下數據結構中不屬于線性數據結構

3、的是ca隊列b線性表c二叉樹d棧12在結構化方法中，用數據流程圖（dfd）作為描述工具的軟件開發(fā)階段是ba可行性分析b需求分析c詳細設計d程序編碼13在深度為5的滿二叉樹中，葉子結點的個數為ca 32b31c16d1514. 算法一般都可以用哪兒種控制結構組合而成da循環(huán)、分支、遞歸b順序、循環(huán)、嵌套c循環(huán)、遞歸、選樣d順序、選擇、循環(huán)15. 設有下列二叉樹：abcde f對此二叉樹中序遍歷的結果為baabcdefbdbeafccabdecfddebfca在面向對彖方法中，一個對彖請求另一對彖為其服務的方式是通過發(fā)送d a調用語句b命令c 口令d消息17檢查軟件產品是否符合需求定義的過程稱為a

4、a確認測試b集成測試c驗證測試d驗收測試18. 下列工具屮屬于需求分析常用工具的是da padb pfdcn-sd dfd19. 下面不屬于軟件設計原則的是ca抽象b模塊化c自底向td信息隱蔽20. 索引屬于ba模式b內模式c外模式d概念模式21. 下面概念屮，不屬于面向對象方法的是da對象b繼承c類d過程調用22. 下列模式屮，能夠給出數據庫物理存儲結構與物理存取方法的是aa內模式b外模式c概念模式d邏輯模式23. 在下列選項屮，哪個不是一個算法一般應該具有的基木特征ca確定性b可行性c無窮性d擁有足夠的情報24. 希爾排序法屬于哪一種類型的排序法ba交換類排序法b插入類排序法c選擇類排序法

5、d建堆排序法25. 下列關于隊列的敘述屮正確的是ca在隊列小只能插入數據b在隊列中只能刪除數據c隊列是先進先出的線性表d隊列是先進后出的線性表26信息隱蔽的概念與下述哪一種概念直接相關ba軟件結構定義b模塊獨立性c模塊類型劃分d模擬耦合度27. 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是ca模擬現實i比界中不同事物z間的聯系b強調模擬現實世界中的算法而不強調概念c使川現實世界的概念抽象地思考問題從而自然地解決問題d鼓勵開發(fā)者在軟件開發(fā)的絕人部分屮都用實際領域的概念去思考28. 在結構化方法中，軟件功能分解屬于下列軟件開發(fā)中的c階段a詳細設計b需求分析c總體設計d編程調

6、試29按條件f對關系r進行選擇，其關系代數表達式為ca r| x | rr|x |rb，c 6f（r）d nf（r）30.數據庫概念設計的過程屮，視圖設計一般有三種設計次序，以下各項屮不對 的是da自頂向下b自底向上c由內向外d由整體到局部31下列敘述中正確的是ca數據庫是一個獨立的系統，不需要操作系統的支持b數據庫設計是指數據庫管理系統c數據庫技術的根本目標是要解決數據共享的問題d數據庫系統屮，數據的物理結構必須與邏輯結構一致32. 關系表中得每一橫行稱為一個aa元組b字段c屬性d碼33. 線性表的數據存儲結構和線性表的鏈式存儲結構分別是ba順序存取的存儲結構、順序存取的存儲結構b隨機存取的

7、存儲結構、順序存取的存儲結構c隨機存取的存儲結構、隨機存取的存儲結構d任意存取的存儲結構、任意存取的存儲結構34在下列幾種排序方法中，要求內存量最大的是da插入排序b選擇排序c快速排序d歸并排序35. 在設計程序時，應采納的原則z是aa程序結構應有助于讀者理解b不限制goto語句的使用c減少或取消注解行d程序越短越好36. 下列不屈于軟件調試技術的是ba強制排錯法b集成測試法c回溯法d原因排除法37. 下列敘述屮，不屈于軟件需求規(guī)格說明書的作用的是da便于用戶、開發(fā)人員進行理解和交流b反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據c作為確認測試和驗收的依據d便于開發(fā)人員進行需求分析3&

8、amp;在數據流圖（dfd）中，帶有名字的箭頭表示ca控制程序的執(zhí)行順序b模塊之間的調用關系c數據的流向d程序的組成成分39. sql語言又稱為ca結構化定義語言b結構化控制語言c結構化查詢語言d結構化操縱語言40. 視圖設計一般有3種設計次序，卜列不屬于視圖設計的是ba自頂向下b由外向內c由內向外d自底向上41. 軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫 需求規(guī)格說明書以及ba階段性報告b需求評審c總結d都不止確42棧和隊列的共同點是ca都是先進后出b都是先進先出c只允許在端點處插入和刪除元素d沒有共同點43已知數據表a屮每個元素距其最終位置不遠，為節(jié)省吋間，應采用

9、的算法是 ba堆排序b直接插入排序c快速排序d直接選擇排序44.在單鏈表中，增加頭結點的目的是aa方便運算的實現b使單鏈表至少有一個結點c標識表結點中首結點的位置d說明單鏈表是線性表的鏈式存儲實現45軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設讓是指 ba模塊間的關系b系統結構部件轉換成軟件的過程描述c軟件層次結構d軟件開發(fā)過程46. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y的 程序流程圖，通常也把這種圖稱為ba pad 圖b n-s 圖c結構圖d數據流圖47. 數據處理的最小單位是ca數據b數據元素c數據項d數據結構48下列有關數據庫的描述，止確的是c

10、a數據庫是一個dbf文件b數據庫是一個關系c數據庫是一個結構化的數據集合d數據庫是一組文件49. 單個用戶使用的數據視圖的描述稱為aa外模式b概念模式c內模式d存儲模式50. 需求分析階段的任務是確定da軟件開發(fā)方法b軟件開發(fā)工具c軟件開發(fā)費用d軟件系統功能51. 下述關于數據庫系統的敘述中正確的是aa數據庫系統減少了數據冗余b數據庫系統避免了一切兀余c數據庫系統中數據的一致性是指數據類型的一致d數據庫系統比文件系統能管理更多的數據52棧底至棧頂一次存放元素a、b、c、d,在第五個元素e入棧前，棧中元素可 以出棧，則出棧列可能是da abcedb dbceac cdabed dcbea53.

11、對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數屮 正確的是da冒泡排序為n/2b冒泡排序為nc快速排序為nd快速排序為n (n-1) /254. 用鏈表表示線性表的優(yōu)點是aa便于插入和刪除操作b數據元素的物理順序與邏輯順序相同c花費的存儲空間較順序存儲少d便于隨機存取55. 下列不屬于結構化分析的常用工具的是da數據流圖b數據字典c判斷樹d pad 圖56. 軟件開發(fā)的結構化牛命周期方法將軟件生命周期劃分成aa定義、開發(fā)、運行維護b設計階段、編程階段、測試階段c總體設計、詳細設計、編程調試d需求分析、功能定義、系統設計57. 在軟件工程屮，白箱測試法可用于測試程序的內部結構。

12、此方法將程序看做 是ca循環(huán)的集合b地址的集合c路徑的集合d 口標的集合5&在數據管理技術發(fā)展過程中，文件系統與數據庫系統的主要區(qū)別是數據庫系 統具有da數據無兀余b數據可共享c專門的數據管理軟件d特定的數據模型59. 分布式數據庫系統不具有的特點是ba分布式b數據兀余c數據分布性和邏輯整體性d位置透明性和復制透明性60. 下列說法中，不屬于數據模型所描述的內容的是ca數據結構b數據操作c數據杳詢d數據約束61數據庫設計包描兩個方面的設計內容，它們是aa概念設計和邏輯設計b模式設計和內模式設計c內模式設計和物理設計d結構特性設計和行為特性設計62. n個頂點的強連通圖的邊數至少有ca

13、nlb n(nl)c nd n+163. 下列關于棧的描述正確的是ca在棧中只能插入元素而不能刪除元素b在棧屮只能刪除元素而不能插入元素c棧是特殊的線性表，只能在一端插入或刪除元索d棧是特殊餓線性表只能在一端插入元素，而在另一端刪除元素64. 對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為c a log2nb n/2c nd n+165下列描述屮正確的是ca軟件工程只是解決軟件項目的管理問題b軟件工程主要解決軟件產品的生產率問題c軟件工程的主要思想是強調在軟件開發(fā)過程中需要應用工程化原則d軟件工程只是解決軟件開發(fā)中的技術問題66.下列對于軟件測試的描述中正確的是ca軟件測試的目

14、的是證明程序是否正確b軟件測試的口的是使程序運行結果正確c軟件測試的目的是盡可能多地發(fā)現程序中的錯誤d軟件測試的目的是使程序符合結構化原則67為了使模塊盡可能獨立，要求ba模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強b模塊的內聚程度要盡量高，h各模塊間的耦合程度要盡量弱c模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱d模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強6&下列描述屮正確的是da程序就是軟件b軟件開發(fā)不受計算機系統的限制c軟件既是邏輯實體，又是物理實體d軟件是程序、數據與相關文檔的集合69. 數據獨立性是數據庫技術的重要特點之一，所謂數據獨立性是指da數據

15、與程序獨立存放b不同的數據被存放在不同的文件中c不同的數據只能被對應的應用程序所使用d以上三種說法都不對70. 用樹形結構表示實體之間聯系的模型是ca關系模型b網狀模型c層次模型d以上三個都是71在計算機屮，算法是指ca查詢方法b加工方法c解題方案的準確而完整的描述d排序方法72.下列關于棧的描述中錯誤的是ba棧是先進后出的線性表b棧只能順序存儲c棧具有記憶作用d對棧的插入與刪除操作中，不需要改變棧底指針73下列敘述中正確的是da軟件測試應該由程序開發(fā)者來完成b程序經調試后一般不需要再調試c軟件維護只包括對程序代碼的維護d以上三種說法都不對74. 下列敘述中正確的是da 一個邏輯數據結構只能有

16、一種存儲結構b數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構c 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理 的效率d 一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的 效率75. 下列描述中正確的是aa線性表是線性表的鏈式存儲結構b棧與隊列是非線性結構c雙向鏈表是非線性結構d只有根結點的二叉樹是線性結構76在軟件設計屮，不屈于過程設計工具的是dapdl（過程設計語言）bpad圖cn-s圖ddfd圖77下列敘述屮正確的是aa軟件交付使用后還需要進行維護b軟件一旦交付使用就不需要再進行維護c軟件交付使用后其生命周期就結束d軟件維護是指修復程序中被破壞的指令

17、78. 數據庫設計的根本目標是要解決aa數據共享問題b數據安全問題c人量數據存儲問題d簡化數據維護79. 設冇如下關系表rstabc112223abc313tijjlljlij則下列操作中，正確的是bt 二 rast 二 rust二rxst 二 r/s80. 數據庫系統的核心是ba數據模型b數據庫管理系統c數據庫d數據庫管理員81. 數據結構中，與所使用的計算機無關的是數據的ca存儲結構b物理結構c邏輯結構d物理和存儲結構82下列數據結構中，能用二分法進行查找的是aa順序存儲的有序線性表b線性鏈表c二叉鏈表d冇序線性鏈表83. 下列選項中不屬于軟件生命周期開發(fā)階段任務的是ca軟件測試b概耍設計

18、c軟件維護d詳細設計84. 按照“后進先出”原則組織數據的數據結構是ba隊列b棧c雙向鏈表d二叉樹85數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和da編碼設計b測試階段c運行階段d物理設計86.對如下二叉樹進行后序遍歷的結杲為da abcdefb dbeafcc abdecfd debfca87下列敘述中止確的是da 一個算法的空間復雜度大，則其時間復雜度也必定大b 一個算法的空間復雜度大，則其時間復雜度必定小c 一個算法的吋間復雜度大，則其空間復雜度必定小d上述三種說法都不對88“商品”與“顧客”兩個實體集z間的聯系一般是da 一對一b 一對多c多對一d多對多89在e-r圖中，用來

19、表示實體的圖形是aa矩形b橢圓形c菱形d三角形90.數據庫db、數據庫系統dbs、數據庫管理系統dbms z間的關系是ca db 包含 dbs 和 dbmsb dbms 包含 db 和 dbsc dbs 包含 db 和 dbmsd沒冇任何關系91 算法分析的目的是da找出數據結構的合理性b找出算法中輸入和輸出之間的關系c分析算法的易懂性和可靠性d分析算法的效率以求改進92.兩個或兩個以上的模塊之間關聯的緊密程度稱為aa耦合度b內聚度c京壘府d數云傳輸特性93在結構化程序設計中，模塊劃分的原則是da各模塊應包括盡量多的功能b各模塊的規(guī)模應盡量大c齊模塊z間的聯系應盡量緊密d模塊內具冇高內聚度、模

20、塊間具冇低耦合度94. 在數據庫系統中，用戶所見數據模式為ba概念模式b外模式c內模式d物理模式95. 下而選項中不屈于而向對彖程序設計特征的是ca繼承性b多態(tài)性c類比性d封裝性96. 設冇如下三個關系表rsa)t=rasb)rusc)t=rxsd)t二r/s97. 對下列二叉樹進行前序遍丿力的結果為ca) dybeafczxb) ydebfzxcac) abdyecfxzd) abcdefxyz98. 在長度為64的有序線性表屮進行順序查找，最壞情況下需要比較的次數為ba 63b 64c 6d 799數據庫技術的根本目標是解決數據的ba存儲問題b共享問題c安全問題d保護問題100. 對下列二

21、叉樹進行屮序遍歷的結果是aa)acbdfeg .b)acbdfge :c)abdcgef d)fcadbeg :101. 數據的存儲結構是指da存儲在外存屮的數據b數據所占的存儲空間量c數據在計算機中得順序存儲方式d數據的邏輯結構在計算機的表示102. 從工程管理角度，軟件設計一般分為兩步完成，它們是aa概要設計與詳細設計b過程控制c軟件結構設計與數據設計d程序設計與數據設計103. 在面向對象方法中，實現信息隱蔽是依靠ca對象的繼承b對象的多態(tài)c對象的封裝d對象的分類104下列敘述屮正確的是aa軟件測試的主要目的是發(fā)現程序中的錯誤b軟件測試的主要口的是確定程序屮錯誤的位置c為了提高軟件測試的

22、效率，最好由程序編制者自己來完成軟件測試的工作d軟件測試是證明軟件沒有錯誤105下列敘述屮正確的是aa程序執(zhí)行的效率與數據的存儲結構密切相關b程序執(zhí)行的效率只取決于程序的控制結構c程序執(zhí)行的效率只取決于所處理的數據量d以上三種說法都不對106.下列對隊列的敘述正確的是da隊列屬于非線性表b隊列按“先進后出”原則組織數據c隊列在隊尾刪除數據d隊列按“先進先出”原則組織數據107冒泡排序在最壞情況下的比較次數是ca n(n+l)/2b nlong2nc n(n-l)/2d n/210&某二叉樹屮冇n個度為2的節(jié)點，則該二叉樹屮的葉子節(jié)點數為aa n+1b n-1c 2nd n/2109.

23、在下列關系運算屮，不改變關系表屮的屬性個數但能減少元組個數的是ba并b交c投影d笛卡爾乘積110. 下列敘述屮錯誤的是aa在數據庫系統中，數據的物理結構必須與邏輯結構一致b數據庫技術的根本目標是要解決數據的共享問題c數據庫設計是指在已冇數據庫管理系統的基礎上建立數據庫d數據庫系統需要操作系統的支持111. 下面敘述正確的是ca程序設計就是編制程序b程序的測試必須由程序員口己去完成c程序經調試改錯后還應進行再測試d程序經調試改錯后不必進行再測試112. 下列敘述屮正確的是ba算法的效率只與問題的規(guī)模冇關，而與數據的存儲結構無關b算法的時間復雜度是指執(zhí)行算法所需要的計算工作量c數據的邏輯結構與存儲

24、結構是一一對應的d算法的時間復雜度與空間復雜度一定相關113. 程序流程圖屮帶有箭頭的線段表示的是ca圖元關系b數據流c控制流d調用關系114. 下列敘述屮，不符合良好程序設計風格要求的是aa程序的效率第一，清晰第二b程序的可讀性好c程序屮要由必要的注釋d輸入數據前要有提示信息115. 軟件設計屮模塊劃分應遵循的準則是ba低內聚低耦合b高內聚低耦合c低內聚高耦合d高內聚高耦合116. 下列敘述屮正確的是da數據的邏輯結構與存儲結構必定是一一對應的b曲于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一淀是 線性結構c程序設計語言屮得數組一般是順序存儲結構，因此，利用數組只能處理線 性結構

25、d以上三種說法都不對117. 對長度為n的線性表排序，在最壞情況下，比較次數不是n(n-l)/2的排序 方法是da快速排序b冒泡排序c直接插入排序d堆排序118. 一棵二叉樹中共有70個葉子節(jié)點與80個度為1的結點，則該二叉樹中的總 結點數為aa 219b 221c 229d 231119. 下列敘述屮正確的是ba數據庫系統是一個獨立的系統，不需要操作系統的支持b數據庫技術的根本目標是要解決數據的共享問題c數據庫管理系統就是數據庫系統d以上三種說法都不對120. 下列敘述屮正確的是ca為了建立一個關系，首先要構造數據的邏輯關系b表示關系的二維表中各元組的每一個分量還可以分成若干數據項c 一個關

26、系的屈性名表稱為關系模式d 一個關系可以包描多個二維表121. 下列選項屮不屬于結構化程序設計方法的是da自頂向下b逐步求精c模塊化d可復用122. 軟件調試的口的是ba發(fā)現錯誤b改止錯誤c改善軟件的性能d驗證軟件的正確性123. 在長度為n的有序線性表屮進行二分查找，最壞情況下需要比較的次數是ca 0 (n)b o (n2)c o(log2n)d o (nlog2n)124. 結構化程序設計的基木原則不包括aa多態(tài)性b自頂向下c模塊化d逐步求精125數據流圖中帶有箭頭的線段表示的是da控制流b事件驅動c模塊調用d數據流126. 算法的有窮性是指aa算法程序的運行事件是有限的b算法程序所處理的

27、數據量是冇限的c算法程序的氏度是有限的d算法只能被有限的用戶使用127. 在面向對象方法中，不屬于“對象”基本特點的是aa 一致性b分類性c多態(tài)性d標識唯一性128在數云庫設計中，將e-r圖轉換成關系數據模型的過程屬于ca需求分析階段b概念設計階段c邏輯設計階段d物理設計階段129有三個關系r、s和t如下:rbcda0kib1n1sbcdf3h2a0kln2xltbcda0kl由關系r和s通過運算得到關系t,則所使用的運算為dab. 口然連接c. 笛卡爾積d. 交130. 設有表示學生選課的三張表，學生s （學號，姓名，性別，年齡，身份證號）, 課程c （課號，課名），選課sc （學號，課號，

28、成績），則表sc的關鍵字（鍵或 碼）為ca課號，成績b學號，成績c學號，課號d學號，姓名，成績131. 下列選項屮不符合良好程序設計風格的是da源程序要文檔化b數據說明的次序要規(guī)范化c避免濫用goto語言d模塊設計要保證高耦合、高內聚132. 下列敘述屮正確的是da循環(huán)隊列有隊頭跟隊尾倆個指針，因此，循環(huán)隊列是非線性結構b在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況c在循環(huán)隊列屮，只需要隊尾指針就能反映隊列屮元素的動態(tài)變化情況d循環(huán)隊列中元素的個數是由隊頭指針和隊尾指針共同決定133. 支持子程序調研的數據結構式ba棧b樹c隊列d二叉樹134. 下列敘述屮正確的是aa順序存儲結

29、構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連 續(xù)的b順序存儲結構值針對線性結構，鏈式存儲結構只針對非線性結構c順序存儲結構嫩存儲有序表，鏈式存儲結構不能存儲有序表d鏈式存儲結構比順序存儲結構節(jié)省存儲空間135. 下列排序方法中，最壞情況下比較次數最少的是da冒泡排序b簡單選擇排序c直接插入排序d堆排序136. 在軟件開發(fā)中，需求分解階段可以使用的工具是ba n-s 圖b dfd 圖c pad 圖d程序流程圖137. 耦合性和內舉性事對模塊獨立性度量的兩個標準。下列敘述中正確的是ba提高耦合性降低內聚性有利于提高模塊的獨立性b降低耦合性捉高內聚性冇利于捉高模塊的獨立性c耦合性事指一個模

30、塊內部各個元素間彼此結合的緊密程度d內聚性是指模塊間相互連接的緊密程度138. 一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是ba 一對一b 一對多c多對一d多對多139. 在數據管理技術發(fā)展的三個階段屮，數據共享最好的是ca人工管理階段b文件系統階段c數據庫系統階段d三個階段相同140有三個關系r、s和t如f：rabm1n2sbc1335tabcm13由關系r和s通過運算得到關系t,則所有使用的運算為da笛卡爾積b交c并d自然連接141 軟件是指da程序b程序和文檔c算法加數據結構d程序、數據與相關文檔的完整集合142下列敘述中正確的是da棧是“先進先出”的線性表b隊列是“先進先出”的線

31、性表c循壞隊列是非線性結構d有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構 143下列數據結構中，能夠按照“先進后岀”原則存取數據的是ba循環(huán)隊列b棧c隊列d二叉樹144.某二叉樹有5個度為2的結點，則該二叉樹小得葉子結點數是ca 10b 8c 6d 4145.算法的空間復雜度是指aa算法在執(zhí)行過程中所需要的計算機存儲空間b算法所處理的數據量c算法程序中得語句或指令條數d算法在執(zhí)行過程中所需要的臨時工作單元數146下而敘述中錯誤的是aa軟件測試的目的是發(fā)現錯誤并改正錯誤b對被調試的程序進行“錯誤定位”是程序調試的必要步驟c程序調試通常也稱為debugd軟件測試應嚴格執(zhí)行測試計劃，排除

32、測試的隨意性147.軟件詳細設計產牛的圖如下:該圖是ca n-s 圖b pad 圖c程序流程圖d e-r 圖14&數據庫應用系統中的核心問題是aa數據庫設計b數據庫系統設計c數據庫維護d數據庫管理員培訓149. 有兩個關系r, s如卜：abca32b01c21rldloas由關系r通過運算得到關系s,則所使用的運算為ba選擇b投彩c插入d連接150. 將e-r圖轉換為關系模式時，實體和聯系都可以表示為ca屬性b鍵c關系d域151. 一個棧的初始狀態(tài)為空?，F將元索1、2、3、4、5、a、b、c、d、e依次入 棧，然后再依次出棧，則元素出棧的順序是ba 12345abcdeb edcba5

33、4321c abcde12345d 54321edcba152. 卜列數據結構中，屈于非線性結構的是ca循環(huán)隊列b帶鏈隊列c二叉樹d帶鏈棧153軟件按功能可以分為：應用軟件和支撐軟件（或工具軟件）。下面屬于系統 軟件的是ba編輯軟件b操作軟件c教務管理系統d瀏覽器154對丁循環(huán)隊列，下列敘述中正確的是da隊頭指針是固定不變的b隊頭指針一定大于隊尾指針c隊頭指針一定小于隊尾指針d隊頭指針可以大于隊尾指針，也可以小于隊尾指針155數據流程圖（dfd圖）是ca軟件概要設計的工具b軟件詳細設計的工具c結構化方法的需求分析工具d面向對象方法的需求分析工貝156. 下列選項中不屈丁結構化程序設計原則的是a

34、a可封裝b自頂向下c模塊化d逐步求精157. 數據庫管理系統屮負責數據模式定義的語言是aa數據定義語言b數據管理語言c數據操作語言d數據控制語言158. 數據庫管理系統是ba操作系統的一部分b在操作系統支持下的系統軟件c 一種編譯系統d 種操作系統159. 在e-r圖中，用來表示實體聯系的圓形是ca橢圓形b矩形c菱形d三角形160. 有三個關系r, s和t如下:abca12b21c31d32abca12b21c31abcd32trs其中關系t由關系r和s通過某種操作得到，該操作為da選擇b投影c交d并161. h列敘述中止確的是aa對長度為n的冇序鏈表進行查找，最壞情況下需要的比較次數為nb對

35、長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為 (n/2)c對長度為n的冇序鏈表進行對分查找，最壞情況下需要的比較次數為 (log2n)d對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為162. 算法的時間復雜度是指da算法的執(zhí)行吋間b算法所處理的數據量c算法程序中的語句或指令條數d算法在執(zhí)行過程屮所需要的基本運算次數163. 軟件測試的目的是da評佔軟件可靠性b發(fā)現并改正程序中的錯誤c改止程序中的錯誤d發(fā)現程序中的錯誤164. 軟件(程序)調試的任務是aa診斷和改正程序屮的錯誤b盡可能多地發(fā)現程序中的錯謀c發(fā)現并改正程序中的所有錯誤d確定程序中錯誤的性質165. 軟件

36、生命周期是指aa軟件產品從提出、實現、使用維護到停止退役的過程b軟件從需求分析、設計、實現到測試完成的過程c軟件的開發(fā)過程d軟件的運行維護過程166. 軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于ba定義階段b開發(fā)階段c維護階段d上述三個階段167. 層次型、網狀型和關系型數據庫劃分原則是da記錄長度b文件的大小c聯系的復雜程度d數據之間的聯系方式168. 在學生管理的關系數據庫屮，存取-個學生信息的數據單位是da文件b數據庫c字段d記錄169. 數據庫設計中，用e-r圖來描述信息結構但不涉及信息在計算機小的表示,它屬于數據庫設計的ca需求分析階段b邏輯設計階段c概念設計階段d

37、物理設計階段170. 有兩個關系r和t如下：rtabca12b22c32d32abcc32d32則由關系r得到關系t的操作是aa選擇b投影c交d并171. 下列敘述屮正確的是ba線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的 b線性表的鏈式存儲結構所需要的存儲空間一般要多丁順序存儲結構c線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構d上述三種說話都不對172. 下列敘述中正確的是ca在棧中，棧中元素歲棧底指針與棧頂指針的裱花而動態(tài)變化b在棧屮，棧頂指針不變，棧屮元素隨棧底指針的變化而動態(tài)變化c在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化d上述三種說法都不對1

38、73某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假 設根結點在第一層）da 3b 4c 6d 7174. 卜面描述中，不屈于軟件危機表現的是aa軟件過程不規(guī)范b軟件開發(fā)生產率低c軟件質量難以控制d軟件成本不斷提高175. 結構化程序所要求的基木結構不包括ba順序結構b goto跳轉c選擇（分支）結構d重復（循環(huán)）結構176面向對象方法中，繼承是指da 一組對彖所具冇的相似性質b 一個對彖具有另一個對彖的性質c各對象之間的共同性質d類之間共享屬性和操作的機制177.負責數據庫中杳詢操作的數據庫語言是ca數據定義語言b數據管理語言c數據操縱語言d數據控制語言17&個工活

39、人養(yǎng)?以使用多臺計算機，而一臺計算機可被多個讓你使用，則實 體工作人員與實體計算機z間的聯系是ca 一對一b 一對多c多對多d多對一179. 數據庫設計屮反映用戶對數據要求的模式是ca內模式b概念模式c外模式d設計模式180. 有三個關系r、s和t如下:abcdc314abca12b21c31adc4trs則由關系r和s得到關系t的操作是aa自然連接b交c投影d并181. 下列關于棧敘述正確的是aa棧頂元索最先能被刪除b棧頂元素最后才能被刪除c棧底元素永遠不能被刪除d以上三種說話都不對182. 下列敘述中正確的是ba有一個以上根結點得數據結構不一定是非線性結構b只有一個根結點得數據結構不一定是

40、線性結構c循環(huán)表是非線性結構d雙向鏈表是非線性結構183. 下列關于二叉樹的敘述中，正確的是ba葉子結點總是比度為2的結點少一個b葉了結點總是比度為2的結點多一個c葉子終點數是度為2的結點數的二倍d度為2的結點數是度為1的結點數的二倍184. 在軟件開發(fā)中，需求分析階段產生的主要文檔是da軟件集成測試計劃b軟件詳細設計說明說c用戶手冊d軟件需求規(guī)格說明書185. 某系統總體結構圖如此下圖所示：該系統總體結構圖的深度是ca 7b 6c 3d 2186下而敘述中錯誤的是aa系統總體結構圖支持軟件系統的詳細設計b軟件設計是將軟件需求轉換為軟件表示的過程c數據結構與數據庫設讓是軟件設計的任務之一d p

41、ad圖式軟件詳細設計的表示工具187下列關丁數據庫設計的敘述中，正確的是aa在需求分析階段建立數據字典b在概念設計階段建立數據字典c在邏輯設計階段建立數據字典d在物理設計階段建立數據字典18&個教師可講授多門課程，一門課程可由對個教師講授，則實體教師和課程 間的聯系是da 1:1聯系b 1 ： m聯系c m： 1聯系d m： n聯系189.有三個關系r、s和t如下:rstabca12b21c31則曲關系r和s得到關系t的操作是ca 口然連接b交c除d并190定義無符號整數類為utnt,下面口j以作為類utnt實例化值的是ba -369b 369c 0. 369d整數集合1,2,3, 4

42、, 5191 .下列敘述中正確的是da算法就是程序b設計算法時只需要考慮數據結構的設計c設計算法只需要考慮結果的可靠性d以上三種說法都不對192. 下列關于線性鏈表的敘述中，正確的是ca各數據結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須 一致b各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須 連續(xù)c進行插入和刪除時，不需要移動表中的元素d以上三種說法都不對193. 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為ba 4b 16c 10d 6194軟件按功能可以分為應用軟件、系統軟件和支撐軟件（或工具軟件）。下面 屬于應用軟件的是aa學生成績管理系統b

43、 c語言編譯程序c unix操作系統d數據庫管理系統195. 在滿足實體完整性約束的條件下da 一個關系中可以沒有候選關鍵字b 一個關系中只能有一個候選關鍵字c 一個關系中必須冇多個候選關系字d 一個關系中應該有一個或多個候選關鍵字196. 程序調試的任務是da設讓測試用例b驗證程序的止確性c發(fā)現程序中的錯誤d診斷和改正程序中的錯誤197. 軟件生命周期中的活動不包括ca軟件維護b需求分析c市場調研d軟件測試19&數據庫系統的三級模式不包括da概念模式b內模式c外模式d數據模式199. 有三個關系r、s和t如下：abca12b21c31abcc31t則由關系r和s得到關系t的操作是ba

44、自然連接b差c交d并200. t列選項屮屈于而向對彖設計方法主要特征的是aa繼承b自頂向下c模塊化d逐步求精201 下列敘述中正確的是ca循環(huán)隊列是隊列的一種鏈式存儲結構b循環(huán)隊列是一種邏輯結構c循環(huán)隊列是隊列的一種順序存儲結構d循環(huán)隊列是非線性結構202下列敘述中正確的是da棧是一種先進先出的線性表b隊列是一種后進先出的線性表c棧與隊列都是非線性結構d以上三種說法都不對203下列關于棧的敘述中，正確的是ca棧底元素一定是最后入棧的元素b棧頂元素一定是最先入棧的元素c棧操作遵循先進后出的原則d以上三種說法都不對204.在下列模式屮，能夠給岀數據庫物理存儲結構與物理存取方法的是ca邏輯模式b概念

45、模式c內模式d外模式205公司有多個部門多名職員，每個職員只能屈于一個部門，一個部門可以冇 多名職員。則實體部門和職員間的關系是ca 1:1聯系b m： 1聯系c 1： m聯系d m:n聯系206有三個關系r、s和t如下：rst則曲關系r和s得到關系t的操作是b a并b差c交d自然連接207數據字典(dd)所定義的對象都包含于aa數據流圖(dfd)b程序流程圖c軟件結構圖d方框圖208. 卜面不屈于需求分析階段任務的是ca確定軟件系統的性能需求b確定軟件系統的功能需求c制定軟件集成測試計劃d需求規(guī)格說明書評審209. 在黑盒測試方法中，設計測試用例的主要根據是aa程序外部功能b程序數據結構c程

46、序流程圖d程序內部邏輯210. 在軟件設計中不使用的工貝是da系統結構圖b程序流程圖c pad 圖d數據流圖(dfd圖)211. 卜列鏈表中，其邏輯結構屈于非線性結構的是aa二叉鏈表b循環(huán)鏈表c雙向鏈表d帶鏈的棧212設循環(huán)隊列的存儲空間為q (1:35),初始狀態(tài)為front=rear=35o現經過 一系列入隊與退隊運算后，front二15, rear=15,則循環(huán)隊列屮的元素個 數為da 15b 16c 20d 0 或 35213. 下面描述中不屬于數據庫系統特點的是ca數據共享b數據完整性c數據冗余度高d數據獨立性高214. 在關系數據庫中，用來表示實體間聯系的是ba屬性b二維表c網狀結

47、構d樹狀結構215. 構成計算機軟件的是da源代碼b程序和數據c程序和文檔d程序、數據及相關文檔216. 有兩個關系r和s如下：ka選擇b投影c自然連接d并217若實體a和b是一對多的聯系，實體b和c是一對一的聯系，則實體a和c 的聯系是ba 一對一b 一對多c多對218軟件需求規(guī)格說明書的作用不包括da軟件驗收的依據b用戶與開發(fā)人員對軟件要坐什么的共同理解c軟件設計的依據d軟件可行性研究的依據219. 卜面屈于黑盒測試方法的是ca語句覆蓋b邏輯覆蓋c邊界值分析d路徑覆蓋220. 卜面不屈于軟件設計階段任務的是ca軟件總體設計b算法設計c制定軟件確認測試計劃d數據庫設計221 有表示公司和職員

48、及工作的三張表，職員可在多家公司兼職。其中公司c（公 司號，公司名，地址，注冊資本，法人代表，員工數），職員s （職員 號，姓名，性別，年齡，學歷），工作w （公司號，職員號，工資）， 則表w的鍵（碼）為aa公司號，職員號b職員號，工資c職員號d公司號，職員號，工資222. 下列與隊列結構有關聯的是da函數的遞歸調用b數組元素的引用c多重循環(huán)的執(zhí)行d先到先服務的作業(yè)調度223. 在深度為5的滿二叉樹中，葉子結點的個數為ca 32b 31c 16d 15224. 數據庫設讓過程不包括da概念設計b邏輯設計c物理設計d算法設計225. 設有下列二叉樹：bcd_f_ |對此二叉樹中序遍歷的結果為ba

49、 abcdefb dbeafcc abdecfd debfca226. 卜面不能作為結構化方法軟件需求分析工具的是aa系統結構圖b數據字典(dd)c數據流程圖(dfd圖)d判定表227. 檢杳軟件產品是否符合需求定義的過程稱為aa確認測試b集成測試c驗證測試d驗收測試22&卜面不屈于軟件測試實施步驟的是ba集成測試b冋歸測試c確認測試d單元測試229. 卜面不屈于軟件需求分析階段主要工作的是aa需求變更申請b需求分析c需求評審d需求獲取230. 一般情況下，當對關系r和s進行自然連接時，耍求r和s含冇一個或者多 個共有的ca記錄b行c屈性d元組231. 以下數據結構中不屬于線性數據結構

50、的是ca隊列b線性表c二叉樹d棧232. 在機構化方法中，用數據流程(dfd)作為描述工具的軟件開發(fā)階段是ba可行性分析b需求分析c詳細設計d程序編碼233. 在下列選項中，哪個不是一個算法一般應該具有的基本特征ca確定性b可行性c無窮性d擁冇足夠的情報234. 下列關于棧的敘述正確的是ba棧按“先進先出”組織數據b棧按：先進后出“組織數據c只能在棧底插入數據d不能刪除數據235. 下列關于隊列的敘述中正確的是ca在隊列屮只能插入數據b在隊列中只能刪除數據c隊列是先進先出的線性表d隊列是先進后岀的線性表236. 在下面向對彖方法中，一個對象請求另一個對彖為其服務的方式是通過發(fā)送da調用語句b命令c 口令d