軟件技術(shù)基礎(chǔ)試題庫

軟件技術(shù)基礎(chǔ)試題庫軟件技術(shù)基礎(chǔ)（21次）一、是非推斷題（10分）1．應(yīng)用程序在執(zhí)行過程中，需要通過打印機輸出數(shù)據(jù)時，一般先形成一個打印作業(yè)，將其存放在硬盤中的一個指定隊列中。當打印機空閑時，就會按先來后服務(wù)的方式從中取出待打印的作業(yè)進行打印。（F）2．若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。（F）.多道程序設(shè)計是指在一臺處理機上并發(fā)運行多個程序。（T）.黑盒法是軟件測試方法中的靜態(tài)測試方法之一。（T）.軟件的具體設(shè)計就是要編寫出具體的程序。（F）.軟件生命周期中花費最多的階段是軟件維護。（T）.WINDOWS是單用戶多任務(wù)操作系統(tǒng)，UNIX是多用戶多任務(wù)操作系統(tǒng)。（T）.進程把程序作為它的運行實體，沒有程序也就沒有進程。（T）9．在結(jié)構(gòu)化分析中，用于是描述加工規(guī)律的主要工具有三程，即：結(jié)構(gòu)化語言、推斷表和判定樹。（T）10．作業(yè)調(diào)度程序從后備隊列中選一個作業(yè)裝入主存后，打算能否占用處理機的是設(shè)施調(diào)度程序。（F）二．單項選擇題（5分）1．交換技術(shù)是在（）之間交換程序和數(shù)據(jù)。A.主內(nèi)存與CPUB．CPU與外設(shè)C.主內(nèi)存與外存D.夕卜存與CPU2．以下的工具中哪個不是軟件具體設(shè)計中使用的工具（）數(shù)據(jù)流圖N-S圖PDA圖D．PDL語言注：軟件開發(fā)階段包括需求分析、總體設(shè)計、具體設(shè)計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。3．任何兩個并發(fā)進程之間()肯定存在互斥關(guān)系肯定存在同步關(guān)系—定彼此獨立無關(guān)可能存在同步或互斥關(guān)系進程從運行狀態(tài)進入就緒狀態(tài)的緣由可能是()被選中占有處理機等待某一大事等待的大事已發(fā)生時間片用完算法指的是()計算機程序解決問題的有限運算序列排序算法解決問題的計算方法軟件技術(shù)基礎(chǔ)模擬試題(其次十次省統(tǒng)考)一、是非推斷題(正確選填A(yù)，錯誤選填B)(每小題1分，共10分)1、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，數(shù)據(jù)項是數(shù)據(jù)的最小單位。()2、棧是特別的線性表，須用一組地址連續(xù)的存儲單元來存儲其元素。()3、引入虛擬存儲技術(shù)后，規(guī)律內(nèi)存總?cè)萘渴怯傻刂房偩€的位置確定的。()4、編譯程序是一種常用應(yīng)用軟件。()5、挨次文件和鏈接文件的長度都可以動態(tài)變化。()6、在文件系統(tǒng)中采納名目管理文件。()7、允很多用戶在其終端上同時交互地使用計算機的操作系統(tǒng)稱為實時系統(tǒng)。（）8、程序、數(shù)據(jù)、和進程掌握塊是構(gòu)成一個進程的三要素。（）9、黑盒測試時，既要考慮程序的內(nèi)部規(guī)律結(jié)構(gòu)又要考慮其外部特性。（）10、軟件的總體設(shè)計和具體設(shè)計都要用PAD圖形工具。（）（參考答案：1~10:ABABBABABB）二、單項選擇題：（每小題1分，共5分）1、允許用戶把若干作業(yè)提交計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（）。A分時操作系統(tǒng)B實時操作系統(tǒng)C網(wǎng)絡(luò)操作系統(tǒng)D批處理操作系統(tǒng)2、安排到必要資源并獲得了處理機時的進程的狀態(tài)稱為（）。A就緒狀態(tài)B執(zhí)行狀態(tài)C等待狀態(tài)D堵塞狀態(tài)3、采用通道技術(shù)可以在（）之間直接交換數(shù)據(jù)。A內(nèi)存與CPUBCPU與外設(shè)C內(nèi)存與外設(shè)D內(nèi)存、CPU和外設(shè)三者4、以下的準則中哪個不是軟件設(shè)計的準則（）。A編程語言選擇準則B信息屏蔽準則C結(jié)構(gòu)化和模塊化準則D抽象準則5、有一數(shù)列：97657613294958經(jīng)過一趟排序后得到：65971376294958請問使用的是何種排序方法？（）A簡潔插入排序B冒泡排序C2路歸并排序D快速排序（參考答案：DBCAC）軟件技術(shù)基礎(chǔ)模擬試題（第十九次省統(tǒng)考）一、是非推斷題（正確選填A(yù)，錯誤選填B）（每小題1分，共10分）1、在目前，用于保證軟件質(zhì)量的主要手段是進行軟件測試。（）注：軟件測試的目的：發(fā)覺錯誤而執(zhí)行程序的過程2、使用DMA方式傳送數(shù)據(jù)期間不需要CPU干預(yù)。（）注：DMA直接存儲器訪問，直接依靠硬件實現(xiàn)主存與外設(shè)之間的數(shù)據(jù)直接傳輸，傳輸過程本身不需CPU程序干預(yù)3、線性挨次隊列會產(chǎn)生“假溢出”，而線性循環(huán)隊列則不會。（）4、對同一種算法，用高級語言編寫的程序比用低級語言編寫的程序運行速度快。（）5、在線性表中，數(shù)據(jù)的存儲方式有挨次和鏈接兩種。（）6、進程由程序塊、文件控件塊和數(shù)據(jù)塊三部分組成。（）7、在面對對象的程序設(shè)計中，派生類只能從一個基類產(chǎn)生。（）8、操作系統(tǒng)是用戶和硬件的接口。（）9、個人計算機中可配置的最大內(nèi)存容量受地址總線位數(shù)的限制。（）10、軟件維護中最困難的問題是軟件配置不全。（）（參考答案：1~10:A、A、A、B、BB、A、A、A、B）二、單項選擇題：（每小題1分，共5分）1、在排序法中，從未排序序列中依次取出元素，與已排序序列中的元素作比較，將其放入已排序序列的正確位置稱為（）。A選擇排序B快速排序C插入排序D冒泡排序2、有X、Y、Z三個元素依次入棧，不行能的出棧挨次是（）。AZ，Y，XBZ，X，YCY，X，ZDX，Y，Z3、進程的狀態(tài)是可以轉(zhuǎn)換的，而以下哪個狀態(tài)轉(zhuǎn)換是不行能的（）。A就緒狀態(tài)-執(zhí)行狀態(tài)B執(zhí)行狀態(tài)-就緒狀態(tài)C堵塞狀態(tài)-就緒狀態(tài)D等待狀態(tài)-執(zhí)行狀態(tài)4、線性鏈表的地址（）。A必需連續(xù)B部分地址必需連續(xù)C—定不連續(xù)D連續(xù)與否均可以5、在軟件測試中，（）主要分析程序的內(nèi)部結(jié)構(gòu)。A白盒法B黑盒法C因果圖法D錯誤推想法（參考答案:1~5:C、B、D、D、A）軟件技術(shù)基礎(chǔ)模擬試題(第十六次省統(tǒng)考)一、是非推斷題(正確選填A(yù)，錯誤選填B)(每小題1分，共10分)1、軟件測試的目的是為了發(fā)覺軟件中的全部錯誤。()2、在樹形結(jié)構(gòu)中，每一層的數(shù)據(jù)元素只和上一層中的一個元素相關(guān)。()3、所謂共享設(shè)施是指可以分時地為多個作業(yè)服務(wù)的設(shè)施，打印機屬于共享設(shè)施。()4、面對對象的程序設(shè)計的基本做法是將數(shù)據(jù)及對數(shù)據(jù)的操作放在一起，作為一個相互依存、不行分割的整體來處理。()5、高級程序設(shè)計語言C++是C語言的進展和擴充，它們都是結(jié)構(gòu)化程序設(shè)計語言。()6、文件管理系統(tǒng)只負責對系統(tǒng)文件和用戶文件的組織和管理，它不負責對文件進行愛護和故障恢復(fù)。()7、樹形結(jié)構(gòu)是用于描述數(shù)據(jù)元素之間的層次關(guān)系的一種線性數(shù)據(jù)結(jié)構(gòu)。()8、進程的建立可以通過作業(yè)調(diào)度來實現(xiàn)。()9、進程間由于共享資源而產(chǎn)生的制約關(guān)系稱為進程同步。()10、緩沖池是由多個緩沖區(qū)組成，一個系統(tǒng)可有一個或幾個緩沖池，一個緩沖池可有多個緩沖區(qū)。()(參考答案：1~10:BABABBBABA)二、單項選擇題：(每小題1分，共5分)1、不屬于面對對象程序設(shè)計的主要特性的是()。A封裝性B重載與多態(tài)性C數(shù)據(jù)的完整性D繼承性2、引入緩沖區(qū)的主要目的是()。A節(jié)約內(nèi)存B提高CPU的采用率C提高I/O設(shè)施的效率D改善CPU和I/O設(shè)施間速度不匹配的狀況3、要進行二分查找，則線性表()。A必需以挨次方式存儲B必需以鏈接方式存儲C必需以隊列方式存儲D必需以挨次方式存儲，且數(shù)據(jù)元素有序4、在結(jié)構(gòu)化程序設(shè)計中，應(yīng)盡量避開使用()。A條件語句B循環(huán)語句C轉(zhuǎn)向語句D輸出語句5、在以下所列中不是虛擬設(shè)施技術(shù)的是()。A多窗口技術(shù)B脫機輸出C虛擬內(nèi)存D中斷處理(參考答案：CDDCD)《軟件技術(shù)基礎(chǔ)》試題庫課程名稱：軟件技術(shù)基礎(chǔ)適用專業(yè)：軟件技術(shù)、計算機應(yīng)用、網(wǎng)絡(luò)、信息等計算機相關(guān)專業(yè)第一章概述其次章數(shù)據(jù)結(jié)構(gòu)一、單項選擇題1.若長度為n的線性表采納挨次存儲結(jié)構(gòu)，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動個數(shù)據(jù)元素。()TOC\o"1-5"\h\zn-in+in-i-1n-i+1答案：A.在單鏈表中，已知q指的結(jié)點是p指的結(jié)點的直接前驅(qū)結(jié)點，若在q和P指的結(jié)點之間插入一個由s指的結(jié)點，則需執(zhí)行。()link(s)—link(p),link(p)—slink(q)—s,link(s)—plink(p)—link(s),lin?s)—plink(p)—s，link(s)—q答案：B.高度為h(h>0)的二叉樹最少有個結(jié)點。()TOC\o"1-5"\h\zhh-1h+12h答案：A4．n個頂點的帶權(quán)無向連通圖的最小生成樹包含個頂點()n-1nn/2n+1答案：B5．采納拉鏈法解決沖突的散列表中，查找的平均查找長度()。直接與關(guān)鍵字個數(shù)有關(guān)直接與裝填因子a有關(guān)直接與表的容量有關(guān)直接與散列函數(shù)有關(guān)答案：D6．樹型結(jié)構(gòu)最適合用來描述()有序的數(shù)據(jù)元素無序的數(shù)據(jù)元素數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)答案：C7．若二叉樹中度為2的結(jié)點有15個，度為1的結(jié)點有10個個葉結(jié)點。()TOC\o"1-5"\h\z25101641答案：C8．若深度為6的完全二叉樹的第6層有3個葉結(jié)點，則該二叉樹一共有個結(jié)點。()333425答案：c9.若某完全二叉樹的深度為h，則該完全二叉樹中至少有個結(jié)點。()2h2h-1c.2h-22h-1+1答案：C10．在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點的左邊應(yīng)該()只有左子樹上的全部結(jié)點只有左子樹上的部分結(jié)點只有右子樹上的全部結(jié)點D只有右子樹上的部分結(jié)點答案：A11．下面關(guān)于哈夫曼樹的說法，不正確的是()對應(yīng)于一組權(quán)值構(gòu)造出的哈夫曼樹一般不是唯一的B』合夫曼樹具有最小帶權(quán)路徑長度哈夫曼樹中沒有度為1的結(jié)點哈夫曼樹中除了度為1的結(jié)點外，還有度為2的結(jié)點和葉結(jié)點答案：D12．數(shù)據(jù)結(jié)構(gòu)是一門討論計算機中對象及其關(guān)系的學(xué)科。()數(shù)值運算非數(shù)值運算集合D非集合答案：B13.數(shù)據(jù)結(jié)構(gòu)的定義為(K,R),其中K是的集合。()A算去數(shù)據(jù)元素數(shù)據(jù)操作D規(guī)律結(jié)構(gòu)14．算去分析的目的是。()找出數(shù)據(jù)結(jié)構(gòu)的合理性討論算法中輸入和輸出的關(guān)系分析算法的效率以求改進分析算法的易懂性和文檔性答案：C15．數(shù)據(jù)的不行分割的基本單位是。()兀素結(jié)點數(shù)據(jù)類型D數(shù)據(jù)項答案：D16．是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。()數(shù)據(jù)符號數(shù)據(jù)對象數(shù)據(jù)D數(shù)據(jù)結(jié)構(gòu)答案：B17．數(shù)據(jù)結(jié)構(gòu)是討論數(shù)據(jù)的及它們之間的相互聯(lián)系。()抱負結(jié)構(gòu)、物理結(jié)構(gòu)抱負結(jié)構(gòu)、規(guī)律結(jié)構(gòu)物理結(jié)構(gòu)、規(guī)律結(jié)構(gòu)D抽象結(jié)構(gòu)、規(guī)律結(jié)構(gòu)答案：C18．組成數(shù)據(jù)的基本單位是。()A數(shù)據(jù)項數(shù)據(jù)類型數(shù)據(jù)元素數(shù)據(jù)變量答案：C19．數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與規(guī)律地址相同并且是連續(xù)的，稱為。（）A.存儲結(jié)構(gòu)挨次存儲結(jié)構(gòu)鏈式存儲結(jié)構(gòu)答案：C20．算法指的是。（）計算機程序解決問題的計算方法排序算法解決問題的有限運算序列答案：D由組成的集合是一個數(shù)據(jù)對象。（）不同類型的數(shù)據(jù)項不同類型的數(shù)據(jù)元素C相同類型的數(shù)據(jù)項D相同類型的數(shù)據(jù)元素答案：D關(guān)于挨次存儲