軟件技術(shù)基礎(chǔ)試題及答案一、單項選擇題（每題2分，共30分）1.下列不屬于軟件生命周期中開發(fā)階段任務(wù)的是（）A.需求分析B.軟件測試C.詳細設(shè)計D.軟件維護2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)3.算法的時間復(fù)雜度是指（）A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)4.以下關(guān)于棧的敘述錯誤的是（）A.棧是先進后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針5.軟件調(diào)試的目的是（）A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.驗證軟件的正確性6.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和（）A.編碼設(shè)計B.測試階段C.運行階段D.物理設(shè)計7.面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是（）A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考8.下列敘述中正確的是（）A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)9.軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）A.階段性報告B.需求評審C.總結(jié)D.都不正確10.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）A.隊列B.線性表C.二叉樹D.棧11.對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為（）A.log?nB.n/2C.nD.n+112.在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務(wù)的方式是通過發(fā)送（）A.調(diào)用語句B.命令C.口令D.消息13.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）A.確認測試B.集成測試C.驗證測試D.驗收測試14.下列工具中屬于需求分析常用工具的是（）A.PADB.PFDC.NSD.DFD15.下面不屬于軟件設(shè)計原則的是（）A.抽象B.模塊化C.自底向上D.信息隱蔽二、填空題（每題2分，共20分）1.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和__________兩大類。2.棧的基本運算有三種：入棧、退棧和__________。3.若按功能劃分，軟件測試的方法通常分為白盒測試方法和__________測試方法。4.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為__________。5.軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于__________階段。6.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的__________性來實現(xiàn)的。7.線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的__________存儲結(jié)構(gòu)。8.對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為__________。9.設(shè)一棵完全二叉樹共有700個結(jié)點，則在該二叉樹中有__________個葉子結(jié)點。10.軟件是程序、數(shù)據(jù)和__________的集合。三、簡答題（每題10分，共30分）1.簡述軟件生命周期的主要階段。2.什么是數(shù)據(jù)結(jié)構(gòu)？它包含哪幾個方面的內(nèi)容？3.簡述面向?qū)ο蠓椒ǖ闹饕攸c。四、應(yīng)用題（每題10分，共20分）1.已知一個棧的輸入序列為1，2，3，…，n，其輸出序列為p?，p?，p?，…，p?。若p?=n，試分析p?可能的取值情況，并說明理由。2.某學(xué)校要建立一個學(xué)生信息管理系統(tǒng)，包含學(xué)生的基本信息（學(xué)號、姓名、性別、年齡、班級等）和成績信息（課程名、成績）。請設(shè)計該系統(tǒng)的數(shù)據(jù)庫邏輯結(jié)構(gòu)（畫出ER圖，并將ER圖轉(zhuǎn)換為關(guān)系模式）。答案一、單項選擇題1.D。軟件維護是軟件生命周期中維護階段的任務(wù)，開發(fā)階段包括需求分析、設(shè)計（概要設(shè)計、詳細設(shè)計）、編碼、測試等。2.C。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)元素之間的邏輯關(guān)系，與計算機無關(guān)；存儲結(jié)構(gòu)和物理結(jié)構(gòu)都與計算機的存儲方式等有關(guān)。3.C。算法的時間復(fù)雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)。4.B。?？梢皂樞虼鎯Γ部梢枣?zhǔn)酱鎯Α?.B。軟件調(diào)試的目的是改正錯誤，發(fā)現(xiàn)錯誤是軟件測試的目的。6.D。數(shù)據(jù)庫設(shè)計的四個階段是需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。7.C。面向?qū)ο蟮幕驹硎鞘褂矛F(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。8.A。線性表是線性結(jié)構(gòu)，棧與隊列是特殊的線性結(jié)構(gòu)，線性鏈表是線性結(jié)構(gòu)，二叉樹是非線性結(jié)構(gòu)。9.B。軟件需求分析階段的工作包括需求獲取、需求分析、編寫需求規(guī)格說明書以及需求評審。10.C。二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，隊列、線性表、棧都是線性數(shù)據(jù)結(jié)構(gòu)。11.C。對長度為n的線性表進行順序查找，在最壞情況下需要比較n次。12.D。在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送消息。13.A。確認測試是檢查軟件產(chǎn)品是否符合需求定義的過程。14.D。DFD（數(shù)據(jù)流圖）是需求分析常用工具，PAD、PFD、NS主要用于詳細設(shè)計。15.C。軟件設(shè)計原則有抽象、模塊化、信息隱蔽等，一般是自頂向下的設(shè)計方法，而不是自底向上。二、填空題1.非線性結(jié)構(gòu)2.讀棧頂元素3.黑盒4.數(shù)據(jù)庫管理系統(tǒng)（DBMS）5.開發(fā)6.封裝7.順序8.45。冒泡排序最壞情況下比較次數(shù)為n(n1)/2，n=10時，10×(101)/2=45。9.350。根據(jù)完全二叉樹的性質(zhì)，設(shè)完全二叉樹的結(jié)點數(shù)為n，若n為偶數(shù)，則葉子結(jié)點數(shù)為n/2；若n為奇數(shù)，則葉子結(jié)點數(shù)為(n+1)/2。700為偶數(shù)，所以葉子結(jié)點數(shù)為700/2=350。10.文檔三、簡答題1.軟件生命周期主要包括以下階段：定義階段：包括問題定義、可行性研究和需求分析。問題定義確定軟件要解決的問題；可行性研究評估項目的可行性；需求分析明確軟件的功能和性能要求。開發(fā)階段：包含概要設(shè)計、詳細設(shè)計、編碼和測試。概要設(shè)計確定軟件的總體結(jié)構(gòu)；詳細設(shè)計進行模塊的具體設(shè)計；編碼將設(shè)計轉(zhuǎn)化為代碼；測試發(fā)現(xiàn)軟件中的錯誤。維護階段：對軟件進行修改和完善，以適應(yīng)新的需求、修復(fù)錯誤等。2.數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。它包含以下三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)：是數(shù)據(jù)元素之間的邏輯關(guān)系，可分為線性結(jié)構(gòu)（如線性表、棧、隊列等）和非線性結(jié)構(gòu)（如樹、圖等）。數(shù)據(jù)的存儲結(jié)構(gòu)：是數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示，有順序存儲結(jié)構(gòu)（如數(shù)組）和鏈?zhǔn)酱鎯Y(jié)構(gòu)（如鏈表）。數(shù)據(jù)的運算：是對數(shù)據(jù)施加的操作，如查找、插入、刪除等。3.面向?qū)ο蠓椒ǖ闹饕攸c如下：封裝性：將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，形成對象，對外提供統(tǒng)一的接口，隱藏內(nèi)部實現(xiàn)細節(jié)，提高了軟件的安全性和可維護性。繼承性：允許子類繼承父類的屬性和方法，實現(xiàn)代碼的復(fù)用，同時可以對父類的方法進行重寫和擴展，提高了軟件的可擴展性。多態(tài)性：同一個操作可以作用于不同類型的對象上，產(chǎn)生不同的執(zhí)行結(jié)果，增強了軟件的靈活性和可擴展性。抽象性：通過抽象出對象的共同特征和行為，形成類，忽略對象的非本質(zhì)細節(jié)，便于對復(fù)雜問題進行建模和處理。四、應(yīng)用題1.若p?=n，說明第一個出棧的元素是n，這意味著1，2，3，…，n依次入棧，然后n出棧。此時棧內(nèi)元素從棧底到棧頂依次為1，2，…，n1。p?可能的取值為n1。因為n出棧后，棧頂元素為n1，此時可以將n1出棧。p?也可能為1。若在n出棧后，進行一系列的入棧和出棧操作，先將棧內(nèi)元素保持不動，將后續(xù)元素1入棧后馬上出棧，那么p?就為1。所以p?的取值范圍是1到n1。2.ER圖：有兩個實體：學(xué)生和課程。