浙江大學城市學院軟件基礎在線測試題_第1頁
浙江大學城市學院軟件基礎在線測試題_第2頁
浙江大學城市學院軟件基礎在線測試題_第3頁
浙江大學城市學院軟件基礎在線測試題_第4頁
浙江大學城市學院軟件基礎在線測試題_第5頁
已閱讀5頁,還剩57頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、軟件工程一、單選題1.軟件測試的目的是_。A.為了表明程序沒有錯誤B.為了說明程序能正確地執(zhí)行C.為了發(fā)現(xiàn)程序中的錯誤D.為了評價程序的質(zhì)量正確答案是 :C2.結構化方法是一種_的軟件開發(fā)方法。A.面向用戶B.面向數(shù)據(jù)結構C.面向?qū)ο驞.面向數(shù)據(jù)流正確答案是 :D3.下面_不是詳細設計的圖形工具。A.程序流程圖B.N-S圖C.PDLD.PAD正確答案是 :C4.下列關于功能性注釋不正確的說法是_。A.功能性注釋嵌在源程序中,用于說明程序段或語句的功能以及數(shù)據(jù)的狀態(tài)B.用來說明程序段,需要在每一行都要加注釋C.可使用空行或縮進,以便很容易區(qū)分注釋和程序D.修改程序也應修改注釋正確答案是 :B5.

2、下面_開發(fā)階段在典型環(huán)境下所需的人力百分比最高A.可行性分析B.需求分析C.軟件設計D.測試正確答案是 :D6.下列文檔與維護人員有關的有_。A.軟件需求說明書B.項目開發(fā)計劃C.維護手冊D.概要設計說明書正確答案是 :C7.下列關于瀑布模型不正確的是_。A.瀑布模型上一階段的變換結果是下一階段的輸入B.瀑布模型每個階段都不需要反饋C.瀑布模型提供了軟件開發(fā)的基本框架D.瀑布模型存在局限性正確答案是 :B8.在白盒技術測試用例的設計中,以下覆蓋標準中發(fā)現(xiàn)錯誤能力最強的是_A.語句覆蓋B.判定/條件覆蓋C.條件組合覆蓋D.判定覆蓋正確答案是 :C9.軟件調(diào)試技術包括_A.回溯法調(diào)試B.循環(huán)覆蓋調(diào)

3、試C.邊界值分析調(diào)試D.集成測試調(diào)試正確答案是 :A10.在軟件測試中,首先對每個模塊分別進行單元測試,然后再把所有的模塊按設計要求組裝在一起測試,稱為_A.確認測試B.系統(tǒng)測試C.漸增式測試D.非漸增式測試正確答案是 :D11._的前提是完全了解程序的結構和處理過程A.白盒測試B.黑盒測試C.測試D.測試正確答案是 :A12.下面_不是程序設計小組的組織形式。A.民主制小組B.層次式小組C.主程序員制小組D.專家制小組正確答案是 :D13._的目標是確定軟件開發(fā)工程的總目標,確定工程的可行性。A.軟件定義B.軟件開發(fā)C.軟件測試D.軟件維護正確答案是 :A14.結構化分析方法是以數(shù)據(jù)流圖、_

4、和加工說明等描述工具,即用直觀的圖和簡潔的語言來描述軟件系統(tǒng)模型A.DFD 圖B.PAD 圖C.IPO 圖D.DD正確答案是 :D15.信息隱蔽概念與_這一概念直接的相關。A.模塊的獨立性B.模塊類型的劃分C.軟件結構定義D.軟件生命周期正確答案是 :A16.在軟件測試中,白盒測試方法是通過分析程序的_來設計測試用例的方法。A.應用范圍B.內(nèi)部邏輯C.功能D.輸入數(shù)據(jù)正確答案是 :C17.不屬于序言性注釋的有_。A.模塊設計者B.修改日期C.程序的整體說明D.語句功能正確答案是 :D18.在軟件生存期的各個階段中跨越時間最長的階段是_A.需求分析階段B.設計階段C.測試階段D.維護階段正確答案

5、是 :D19.在軟件測試中,白盒測試方法是通過分析程序的_來設計測試用例的方法A.應用范圍B.內(nèi)部邏輯C.功能D.輸入數(shù)據(jù)正確答案是 :C20.需求分析是分析員經(jīng)了解用戶的要求,認真細致地調(diào)研、分析,最終建立目標系統(tǒng)的邏輯模型并寫出_的過程。A.模塊說明書B.軟件規(guī)格說明C.項目開發(fā)計劃D.合同文檔正確答案是 :B21.進度安排的好壞往往會影響整個項目的按期完成,下列屬于軟件進度的方法有A.程序結構圖B.甘特圖C.工程網(wǎng)絡圖D.E-R 圖正確答案是 :B22.程序的三種基本控制結構的共同特點是_A.只能用來描述簡單程序B.不能嵌套使用C.單入口,單出口D.僅用于自動控制系統(tǒng)正確答案是 :C23

6、.為高質(zhì)量地開發(fā)軟件項目,在軟件結構設計時,必須遵循_原則。A.信息隱蔽B.質(zhì)量控制C.程序優(yōu)化D.數(shù)據(jù)共享正確答案是 :A24.需求規(guī)格說明書的作用不包括_A.軟件驗收的依據(jù)B.用戶與開發(fā)人員對軟件要做什么的共同理解C.軟件可行性研究的依據(jù)D.軟件設計的依據(jù)正確答案是 :C25.數(shù)據(jù)字典是用來定義_中的各個成份的具體含義的。A.流程圖B.功能結構圖C.系統(tǒng)結構圖D.數(shù)據(jù)流圖正確答案是 :D26.下面不是黑盒測試方法的是_。A.邊界值分析B.路徑覆蓋C.等價類劃分D.錯誤推測正確答案是 :B27.改動既不是為了修改錯誤也不是為了提供軟件效率,而是為了今后進行軟件維護活動,為進一步改進軟件打下基

7、礎,這是_。A.改正性維護B.適應性維護C.完善性維護D.預防性維護正確答案是 :D28.需求分析階段的任務是確定_。A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費D.軟件系統(tǒng)的功能正確答案是 :D29.在數(shù)據(jù)流圖中,圓代表_。A.源點B.終點C.加工D.模塊正確答案是 :C30.SD方法設計的結果是_。A.源代碼B.偽代碼C.模塊D.模塊結構圖正確答案是 :C31.SP設計方法的要點是_。A.自頂向下,逐步求精B.自頂向下,逐步分解C.自底向上,逐步求精D.自底向上,逐步分解正確答案是 :A32._ 是以追求更高的效益和效率為目標的持續(xù)性活動。A.質(zhì)量策劃B.質(zhì)量控制C.質(zhì)量保證D.質(zhì)量改進

8、正確答案是 :C33._不是總體設計的圖形工具A.層次圖B.網(wǎng)狀圖C.結構圖D.HIPO圖正確答案是 :B34.軟件測試應當避免由開發(fā)人員本人進行A.是B.否正確答案是 :A35.“軟件危機”是指計算機病毒的出現(xiàn)A.是B.否正確答案是 :B36.黑盒測試又稱為結構測試A.是B.否正確答案是 :B37.模塊獨立性遵循高耦合低內(nèi)聚的原則A.是B.否正確答案是 :B二、多選題38.軟件維護通??梢苑譃锳.改正性維護B.適應性維護C.完善性維護D.預防性維護正確答案是 :ABCD39.結構化程序設計采用的基本控制結構是A.順序B.選擇C.分支D.循環(huán)正確答案是 :ABD數(shù)據(jù)結構一、單選題1.有一個二維

9、數(shù)組mn,按行存儲,假設00存放位置在644(10進制),22存放位置在676(10進制),每個元素占一個空間,則45在_位置。A.692B.626C.709D.724正確答案是 :C2.一個順序存儲結構的線性表有255個記錄,采用線性查找法(也稱順序查找法)查找該表,在等概率條件下的平均查找長度為_。A.128B.127C.126D.255正確答案是 :A3.有一個順序表為1,3,9,12,32,41,45,62,75,77,82,95,100,當折半查找值為82的結點時,_次比較后查找成功。A.4B.2C.1D.8正確答案是 :A4.具有65個結點的完全二叉樹的高度為_。A.8B.7C.6

10、D.5正確答案是 :B5.已知一有向圖G的鄰接表的存儲結構如下圖所示:(說明:圖中的0對應頂點v1,1對應頂點v2,2345分別對應了頂點v3v4v5v6)則基于該存儲表示,從頂點v1出發(fā),用廣度優(yōu)先遍歷算法得到的頂點序列是_ 。A.v1 v2 v3 v5 v4 v6B.v1 v2 v5 v6 v4 v3C.v1 v2 v5 v3 v4 v6D.v1 v2 v3 v4 v5 v6正確答案是 :A6.設有一個順序棧S,元素s1, s2, s3, s4, s5, s6依次進棧,如果6個元素的出棧順序為s2, s3, s4, s6, s5, s1,則順序棧的容量至少應為_A.2B.3C.4D.5正確

11、答案是 :B7.若已知一個棧的入棧序列是1,2,3,n,其輸出序列為p1,p2,p3,pn,若p1=n,則pi為_A.iB.n=iC.n-i+1D.不確定正確答案是 :C8.把一棵樹轉換為二叉樹后,這棵二叉樹的形態(tài)是_。A.唯一的B.有多種,但根結點都沒有左孩子C.有多種D.有多種,但根結點都沒有右孩子正確答案是 :A9.在一個有向圖中,所有頂點的入度之和等于所有頂點的出度之和的 倍。A.1/2B.1C.2D.4正確答案是 :B10.有8個結點的無向圖最多有 條邊。A.14B.28C.56D.112正確答案是 :B11.有8個結點的無向連通圖最少有 條邊A.5B.6C.7D.8正確答案是 :C

12、12.折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它將依次與表中元素_比較大小。A.28,6,12,20B.38,12,20C.20D.38,70,88,100正確答案是 :A13.給定n=8,對數(shù)組R中的8個元素做升序排列,數(shù)組R中的關鍵字為:(8,3,2,1,7,4,6,5),則簡單選擇排序過程中第二趟排序結束后關鍵字的順序是_A.1,2,3,8,7,4,6,5B.1,3,2,8,7,4,6,5C.1,2,3,4,5,6,8,7D.1,2,3,4,5,6,7,8正確答案是 :A14.有關鍵字序列20,6,15,7,3,作升序排列,則線性插

13、入排序過程中第三趟排序結束后關鍵字的順序是A.20,6,15,7,3B.6,20,15,7,3C.6,15,20,7,3D.6,7,15,20,3正確答案是 :C15.非線性結構是數(shù)據(jù)元素之間存在一種_A.一對多關系B.多對多關系C.多對一關系D.一對一關系正確答案是 :B16.算法分析的目的是_A.找出數(shù)據(jù)結構的合理性B.研究算法中的輸入和輸出的關系C.分析算法的效率以求改進D.分析算法的易懂性和文檔性正確答案是 :C17.一個向量第一個元素的存儲地址是100,每個元素的長度為2,則第5個元素的地址是A.110B.108C.100D.120正確答案是 :B18.數(shù)組用來表示一個循環(huán)隊列,為當

14、前隊列頭元素的前 一位置,為隊尾元素的位置,假定隊列中元素的個數(shù)小于,計算隊列中元素的公式為_A.rf;B.(nfr)% n;C.nrf;D.(nrf)% n正確答案是 :D19.編譯程序的功能是_A.發(fā)現(xiàn)源程序中的語法錯誤B.改正源程序中的語法錯誤C.將源程序編譯成目標程序D.將某一高級語言程序翻譯成另一種高級語言程序正確答案是 :C20.在具有100個結點的樹中,其邊的數(shù)目為_。A.101B.100C.99D.98正確答案是 :C21.對某二叉樹進行前序遍歷的結果為EF,中序遍歷的結果為FE,則后序遍歷的結果為_。A.FEB.FEC.FED.EF正確答案是 :B22.若讓元素1,2,3依次

15、進棧,則出棧次序不可能出現(xiàn)_種情況。A.3,2,1B.2,1,3C.3,1,2D.1,3,2正確答案是 :C23.線性鏈表不具有的特點是 。A.隨機訪問B.不必事先估計所需存儲空間大小C.插入與刪除時不必移動元素D.所需空間與線性表長度成正比正確答案是 :A24.算法的時間復雜度與_ 有關。A.問題規(guī)模B.計算機硬件性能C.程序設計語言的類型或版本D.算法設計者的水平正確答案是 :A25.一個棧的出棧序列是a,b,c,d,e,則進??赡艿男蛄惺莀。A.abcdeB.cdabeC.ecabdD.cedab正確答案是 :A26.一個長度為50的循環(huán)隊列中,隊頭指針(front)等于41,隊尾指針(

16、rer)等于20,則隊列中有_個元素。A.41B.20C.21D.29正確答案是 :D27.若某二叉樹結點的中序遍歷序列是abcdef,則結點的前序(DLR)序列不可能是_。A.dbacefB.acbedfC.efbacdD.bafdce正確答案是 :C28.下圖從頂點v1開始進行深度優(yōu)先遍歷,可得到頂點訪問序列是_。A.1 2 4 3 5 7 6B.1 2 4 3 5 6 7C.1 2 4 5 6 3 7D.1 2 3 4 5 7 6正確答案是 :A29.帶頭結點的單鏈表first為空的判定條件是: 。A.first = NILB.first-> next = NILC.first-&

17、gt; next = firstD.first != NIL正確答案是 :B30.在各種查找方法中,平均查找長度與結點個數(shù)n無關的查找方法是 _A.順序查找B.折半查找C.散列查找D.線性查找正確答案是 :C31.在表長為的鏈表中進行線性查找,它的平均查找長度為_A.B.()C. D.()正確答案是 :B32.折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,則它將依次與表中 比較大小,查找結果是失敗。A.20,70,30,50B.30,88,70,50C.20,50D.30,88,50正確答案是 :A33.對22個記錄的有序表作折半查找,當查找失

18、敗時,至少需要比較 次關鍵字。A.3B.4C.5D.6正確答案是 :C34.鏈表適用于 查找A.順序B.二分法C.順序、,也能二分法D.隨機正確答案是 :A35.折半搜索與二叉搜索樹的時間性能_A.相同B.完全不同C.有時不相同D.數(shù)量級都是O(log2n)正確答案是 :C36.在n個結點的順序表中,算法的時間復雜度是O(1)的操作是_A.訪問第i個結點(1in)和求第i個結點的直接前驅(qū)(2in)B.在第i個結點后插入一個新結點(1in)C.刪除第i個結點(1in)D.將n個結點從小到大排序正確答案是 :A37.鏈接存儲的存儲結構所占存儲空間_A.分兩部分,一部分存放結點值,另一部分存放表示結

19、點間關系的指針B.只有一部分,存放結點值C.只有一部分,存儲表示結點間關系的指針D.分兩部分,一部分存放結點值,另一部分存放結點所占單元數(shù)正確答案是 :A38.線性表在 情況下適用于使用鏈式結構實現(xiàn)。A.需經(jīng)常修改中的結點值B.需不斷對進行刪除插入C.中含有大量的結點D.中結點結構復雜正確答案是 :B39.深度優(yōu)先遍歷類似于二叉樹的_A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷正確答案是 :A40.廣度優(yōu)先遍歷類似于二叉樹的_A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷正確答案是 :D41.sfgnzsA.nghmB.gdgnxgC.zdgngD.,mkgtE.cfhF.fmhm正確答

20、案是 :E42.順序存儲方式的優(yōu)點是存儲密度大,且插入、刪除運算效率高A.是B.否正確答案是 :B43.二維數(shù)組是其數(shù)組元素為線性表的線性表A.是B.否正確答案是 :B44.每種數(shù)據(jù)結構都應具備三種基本運算:插入、刪除和搜索A.是B.否正確答案是 :A45.鏈表的每個結點中都恰好包含一個指針A.是B.否正確答案是 :B46.一個棧的輸入序列是12345,則棧的輸出序列不可能是12345A.是B.否正確答案是 :B47.若二叉樹用二叉鏈表作存貯結構,則在n個結點的二叉樹鏈表中只有n1個非空指針域A.是B.否正確答案是 :A48.數(shù)據(jù)結構概念包括數(shù)據(jù)之間的邏輯結構,數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的

21、運算三個方面A.是B.否正確答案是 :A49.堆棧和隊列邏輯上都是線性表A.是B.否正確答案是 :A二、多選題50.數(shù)據(jù)結構反映了數(shù)據(jù)元素之間的結構關系。鏈表是一種A.順序存儲線性表B.非順序存儲非線性表C.順序存儲非線性表D.非順序存儲線性表正確答案是 :D51.鏈表對于數(shù)據(jù)元素的插入和刪除A.不需要移動結點B.不需改變結點指針C.需改變結點指針D.需移動結點正確答案是 :AC52.通常查找線性表數(shù)據(jù)元素的方法有_方法A.順序查找B.循環(huán)查找C.條件查找D.二分法查找正確答案是 :AD53._是一種只適合于順序存儲結構但效率較高的非線性查找的方法。A.順序查找B.循環(huán)查找C.條件查找D.二分

22、法查找正確答案是 :D操作系統(tǒng)一、單選題1.下列關于操作系統(tǒng)的敘述中,正確的是_。A.沒有操作系統(tǒng)軟件,用戶就無法使用計算機B.操作系統(tǒng)軟件可以統(tǒng)一管理和調(diào)度計算機的所有資源C.C、操作系統(tǒng)的功能之一是提高計算機的計算精度D.操作系統(tǒng)不能提高資源的利用率正確答案是 :B2.Windows XP操作系統(tǒng)是_操作系統(tǒng)A.多用戶、多任務B.單用戶、單任務C.單用戶、多任務D.多用戶、單任務正確答案是 :A3.在下列性質(zhì)中,_不是分時系統(tǒng)的特點。A.交互性B.多路性C.及時性D.多道性正確答案是 :D4.操作系統(tǒng)的主要功能是_。A.把源程序代碼翻譯為目標代碼B.完成計算機硬件與軟件之間的轉換C.實現(xiàn)計

23、算機與用戶之間的相互交流D.控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行正確答案是 :D5.下列關于進程的描述,正確的是_。A.進程是指程序在一個數(shù)據(jù)集上運行的過程B.一個程序只能形成一個進程運行C.多個進程不能同時執(zhí)行D.一個進程只能包含一個程序正確答案是 :A6.進程與程序的本質(zhì)區(qū)別是_。A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用及獨占使用計算機資源D.動態(tài)和靜態(tài)特征正確答案是 :D7.唯一標識進程存在的是_。A.程序B.數(shù)據(jù)集C.進程控制塊D.進程調(diào)度程序正確答案是 :C8.進程調(diào)度是從_選擇一個進程投入運行。A.就緒隊列B.等待隊列C.作業(yè)后備隊列D.提交隊列正確答案是 :

24、A9.下列可導致進程死鎖的原因是_。A.進程的并發(fā)運行B.系統(tǒng)的資源不足C.程序本身太龐大D.多進程對系統(tǒng)資源的共享正確答案是 :B10.在下列進程調(diào)度算法中,可能引起進程長時間得不到運行的算法是_。A.不可搶占式靜態(tài)優(yōu)先算法B.時間片輪轉法C.最短作業(yè)優(yōu)先算法D.優(yōu)先數(shù)調(diào)度算法正確答案是 :A11.一個進程在任意時刻有_種狀態(tài)。A.1B.2C.3D.4正確答案是 :A12.進程創(chuàng)建原語的任務是_。A.為進程編制程序B.為進程建立P表C.為進程分配內(nèi)存D.為進程分配PU正確答案是 :B13.進程創(chuàng)建后將進入_。A.阻塞隊列B.就緒隊列C.緩沖隊列D.運行隊列正確答案是 :B14.操作系統(tǒng)對信號

25、量S的P原語操作定義中,使進程進入相應等待隊列的條件是_。A.S0B.S<0C.S=0D.S>0正確答案是 :B15.進程P1使用資源情況:申請資源S1,申請資源S2,釋放資源S1。進程P2使用資源情況:申請資源S2,釋放資源S2。并發(fā)執(zhí)行進程P1P2,系統(tǒng)將_。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.不會產(chǎn)生死鎖D.無法確定是否會產(chǎn)生死鎖正確答案是 :B16.下列關于存儲管理的敘述中正確的是_。A.存儲管理可以合理的分配硬盤的空間B.存儲管理可以對計算機系統(tǒng)的主存儲器空間進行合理的分配和管理C.存儲管理并不能提高主存空間的利用率D.存儲管理并不能解決“小主存”運行“大程序”的矛盾正確

26、答案是 :B17.虛擬存儲器_。A.可以提高計算機運行速度的設備B.擴大了主存容量C.實際上不存在的存儲器D.可容納總和超過主存容量的多個作業(yè)同時運行的一個地址空間正確答案是 :D18.在請求頁式存儲管理時,缺頁中斷是指查找頁不在_中。A.外存B.虛存C.內(nèi)存D.地址空間正確答案是 :C19.在可變分區(qū)存儲管理中的移動技術優(yōu)點在于_中。A.增加主存容量B.縮短訪問周期C.加速地址轉換D.集中空閑區(qū)正確答案是 :D20.在頁式管理中,頁表的起始地址放在_中。A.內(nèi)存B.存儲頁面表C.虛擬存儲器D.寄存器正確答案是 :D21.在存儲管理方案中,_可采用覆蓋技術A.單一連續(xù)區(qū)存儲管理B.段式存儲管理C.可變分區(qū)存儲管理D.段頁式存儲管理正確答案是 :D22.動態(tài)重定位由_實現(xiàn)A.硬件地址變換機構B.執(zhí)行程序C.匯編語言D.作業(yè)控制正確答案是 :A23.段頁式管理提供_維的地址結構。A.1B.2C.3D.4正確答案是 :C24.PU輸入數(shù)據(jù)的速度遠高于打印機的打印速度,為解決此矛盾,可采用_。A.并行技術B.緩沖技術C.通道技術D.虛存技術正確答案是 :B25.SPOOLING技術使用了_。A.外設概念B.虛擬設備概念C.磁帶概念D.存儲概念正確答案是

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論