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

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