大三專業(yè)核心課期末考試題單項選擇題（每題2分，共20分）1.以下哪個概念是數(shù)據(jù)庫設計中的核心？A.數(shù)據(jù)模型B.數(shù)據(jù)結構C.數(shù)據(jù)類型D.數(shù)據(jù)存儲2.在軟件工程中，下列哪一項屬于需求分析階段的任務？A.編寫代碼B.設計算法C.確定軟件功能D.測試軟件3.以下哪種排序算法的時間復雜度在最壞情況下是O(n^2)？A.快速排序B.歸并排序C.插入排序D.堆排序4.在操作系統(tǒng)中，進程與線程的主要區(qū)別在于？A.進程有獨立的內存空間，線程共享進程內存B.線程有獨立的內存空間，進程共享線程內存C.進程和線程都有獨立的內存空間D.進程和線程都共享同一內存空間5.下列哪項不是面向對象編程的特點？A.封裝B.繼承C.多態(tài)D.過程化6.在計算機網絡中，TCP/IP協(xié)議棧的傳輸層主要提供哪些服務？A.數(shù)據(jù)鏈路B.網絡層路由C.可靠的數(shù)據(jù)傳輸D.物理傳輸7.下列哪種數(shù)據(jù)結構適合用于實現(xiàn)優(yōu)先級隊列？A.鏈表B.棧C.隊列D.堆8.在數(shù)據(jù)庫管理系統(tǒng)中，下列哪項不是事務的ACID特性之一？A.原子性B.一致性C.隔離性D.持久性（但寫為“可持續(xù)性”）9.下列哪個算法常用于搜索未排序數(shù)組？A.二分查找B.深度優(yōu)先搜索C.線性查找D.廣度優(yōu)先搜索10.在軟件工程中，下列哪項活動屬于維護階段？A.需求分析B.設計C.編碼D.錯誤修正多項選擇題（每題4分，共40分）1.下列哪些屬于軟件開發(fā)的生命周期模型？A.瀑布模型B.原型模型C.螺旋模型D.V模型2.在數(shù)據(jù)庫設計中，規(guī)范化過程的主要目的是？A.減少數(shù)據(jù)冗余B.提高查詢效率C.避免數(shù)據(jù)插入異常D.避免數(shù)據(jù)刪除異常3.下列哪些屬于面向對象編程中的基本概念？A.類B.對象C.方法D.接口4.在計算機網絡中，以下哪些協(xié)議屬于應用層協(xié)議？A.HTTPB.FTPC.TCPD.DNS5.下列哪些屬于軟件測試的類型？A.單元測試B.集成測試C.系統(tǒng)測試D.驗收測試6.在操作系統(tǒng)中，進程調度算法的主要目標包括？A.提高CPU利用率B.縮短響應時間C.提高吞吐量D.降低能耗7.下列哪些數(shù)據(jù)結構支持高效的隨機訪問？A.數(shù)組B.鏈表C.棧D.隊列（假設為循環(huán)隊列）8.在數(shù)據(jù)庫管理系統(tǒng)中，索引的作用包括？A.加快數(shù)據(jù)檢索速度B.保證數(shù)據(jù)的唯一性C.加快數(shù)據(jù)插入速度D.加快數(shù)據(jù)刪除速度9.下列哪些屬于算法設計的基本策略？A.分治法B.動態(tài)規(guī)劃C.貪心算法D.回溯法10.在軟件工程中，進行需求分析時常用的工具和技術包括？A.數(shù)據(jù)流圖B.狀態(tài)圖C.用例圖D.程序流程圖判斷題（每題2分，共20分）1.在數(shù)據(jù)庫設計中，第三范式要求非主屬性不傳遞依賴于主鍵。（）2.軟件測試的目的是證明程序中沒有錯誤。（）3.線程是比進程更輕量級的并發(fā)執(zhí)行單位。（）4.在計算機網絡中，UDP協(xié)議提供可靠的數(shù)據(jù)傳輸服務。（）5.面向對象編程中的封裝是指將數(shù)據(jù)與操作數(shù)據(jù)的方法結合在一起。（）6.在操作系統(tǒng)中，死鎖是指兩個或多個進程無限期地等待永遠不會發(fā)生的條件。（）7.快速排序算法的平均時間復雜度為O(nlogn)。（）8.在數(shù)據(jù)庫管理系統(tǒng)中，事務的隔離級別越高，并發(fā)性能越好。（）9.棧是一種后進先出的數(shù)據(jù)結構。（）10.在軟件工程中，瀑布模型是一種增量式開發(fā)模型。（）填空題（每題2分，共20分）1.在數(shù)據(jù)庫設計中，______是指一個關系內部各屬性之間以及屬性與主鍵之間的依賴關系。2.軟件工程中的______階段是將用戶需求轉化為具體軟件設計的過程。3.在計算機網絡中，______協(xié)議用于提供電子郵件傳輸服務。4.面向對象編程中的______是指一個類可以繼承另一個類的屬性和方法。5.在操作系統(tǒng)中，______調度算法每次選擇等待時間最短的進程執(zhí)行。6.數(shù)據(jù)庫中的______是一種用于加速數(shù)據(jù)檢索的數(shù)據(jù)結構。7.快速排序算法采用______的策略來分治數(shù)組。8.軟件測試中的______測試是在軟件交付用戶之前進行的最終測試。9.在數(shù)據(jù)結構中，______是一種線性數(shù)據(jù)結構，允許在兩端進行插入和刪除操作。10.在軟件工程中，______模型強調在軟件開發(fā)過程中逐步增加功能，并通過原型進行用戶反饋。答案：單項選擇題：1.A2.C3.C4.A5.D6.C7.D8.D9.C10.D多項選擇題：1.ABCD2.ACD3.ABCD4.ABD5.ABCD6.ABC7.A（C在某些情況下也支持，但不如數(shù)組高效，且D通常不支持高效隨機訪問）8.A9.ABCD10.AC判斷題：1.對2.錯3.對4.錯5