2025年南京大學(xué)軟件學(xué)院筆試及答案

一、單項(xiàng)選擇題（總共10題，每題2分）1.在面向?qū)ο缶幊讨?，以下哪個(gè)概念描述了對(duì)象之間的相互依賴關(guān)系？A.封裝B.繼承C.多態(tài)D.耦合2.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實(shí)現(xiàn)棧？A.隊(duì)列B.鏈表C.樹D.堆3.在SQL中，用于刪除表中數(shù)據(jù)的命令是？A.SELECTB.INSERTC.UPDATED.DELETE4.以下哪個(gè)算法的時(shí)間復(fù)雜度為O(nlogn)？A.冒泡排序B.選擇排序C.快速排序D.插入排序5.在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP協(xié)議是一種？A.無(wú)連接協(xié)議B.有連接協(xié)議C.無(wú)狀態(tài)協(xié)議D.有狀態(tài)協(xié)議6.以下哪個(gè)不是JavaScript的基本數(shù)據(jù)類型？A.StringB.NumberC.BooleanD.Array7.在設(shè)計(jì)模式中，單例模式主要用于？A.管理對(duì)象的生命周期B.提供全局訪問點(diǎn)C.分離接口與實(shí)現(xiàn)D.提高代碼的可重用性8.以下哪個(gè)操作系統(tǒng)是基于微內(nèi)核設(shè)計(jì)的？A.WindowsB.LinuxC.macOSD.QNX9.在數(shù)據(jù)結(jié)構(gòu)中，平衡二叉樹是指？A.二叉搜索樹B.AVL樹C.哈希表D.堆10.以下哪個(gè)不是常見的軟件測(cè)試類型？A.單元測(cè)試B.集成測(cè)試C.系統(tǒng)測(cè)試D.需求測(cè)試二、填空題（總共10題，每題2分）1.在面向?qū)ο缶幊讨?，______是指將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起。2.以下數(shù)據(jù)結(jié)構(gòu)中，______是先進(jìn)先出（FIFO）的。3.在SQL中，用于查詢數(shù)據(jù)的命令是______。4.快速排序算法的平均時(shí)間復(fù)雜度是______。5.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP協(xié)議是一種______。6.JavaScript中的______語(yǔ)句用于循環(huán)執(zhí)行一段代碼。7.在設(shè)計(jì)模式中，______模式用于創(chuàng)建一個(gè)全局訪問點(diǎn)。8.操作系統(tǒng)中，______是指管理計(jì)算機(jī)硬件和軟件資源的系統(tǒng)軟件。9.在數(shù)據(jù)結(jié)構(gòu)中，______是一種自平衡的二叉搜索樹。10.軟件測(cè)試中，______測(cè)試是在整個(gè)系統(tǒng)完成后進(jìn)行的。三、判斷題（總共10題，每題2分）1.在面向?qū)ο缶幊讨校^承可以增加代碼的可重用性。（正確）2.隊(duì)列是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。（錯(cuò)誤）3.在SQL中，INSERT語(yǔ)句用于更新數(shù)據(jù)。（錯(cuò)誤）4.冒泡排序算法的時(shí)間復(fù)雜度是O(n^2)。（正確）5.在計(jì)算機(jī)網(wǎng)絡(luò)中，UDP協(xié)議是一種有連接協(xié)議。（錯(cuò)誤）6.JavaScript中的數(shù)組是基本數(shù)據(jù)類型。（錯(cuò)誤）7.在設(shè)計(jì)模式中，工廠模式用于創(chuàng)建對(duì)象。（正確）8.操作系統(tǒng)中，內(nèi)核是操作系統(tǒng)的核心部分。（正確）9.在數(shù)據(jù)結(jié)構(gòu)中，哈希表的時(shí)間復(fù)雜度是O(1)。（正確）10.軟件測(cè)試中，集成測(cè)試是在單元測(cè)試之后進(jìn)行的。（正確）四、簡(jiǎn)答題（總共4題，每題5分）1.簡(jiǎn)述面向?qū)ο缶幊痰娜蠡咎匦?。答：面向?qū)ο缶幊痰娜蠡咎匦允欠庋b、繼承和多態(tài)。封裝是指將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，繼承是指一個(gè)類可以繼承另一個(gè)類的屬性和方法，多態(tài)是指同一個(gè)方法可以有不同的實(shí)現(xiàn)。2.解釋什么是數(shù)據(jù)庫(kù)事務(wù)及其ACID特性。答：數(shù)據(jù)庫(kù)事務(wù)是指一個(gè)操作序列，要么全部執(zhí)行，要么全部不執(zhí)行。ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持久性（Durability）。3.描述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。答：TCP協(xié)議是一種面向連接的、可靠的協(xié)議，而UDP協(xié)議是一種無(wú)連接的、不可靠的協(xié)議。TCP協(xié)議提供數(shù)據(jù)傳輸?shù)捻樞蛐院屯暾?，而UDP協(xié)議傳輸速度快但數(shù)據(jù)可能丟失或亂序。4.簡(jiǎn)述設(shè)計(jì)模式中的工廠模式及其用途。答：工廠模式是一種創(chuàng)建型設(shè)計(jì)模式，用于創(chuàng)建對(duì)象。它定義一個(gè)創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪一個(gè)類。工廠模式的主要用途是解耦對(duì)象的創(chuàng)建和使用，提高代碼的可維護(hù)性和可擴(kuò)展性。五、討論題（總共4題，每題5分）1.討論棧和隊(duì)列在數(shù)據(jù)結(jié)構(gòu)中的用途和區(qū)別。答：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，常用于函數(shù)調(diào)用棧、表達(dá)式求值等場(chǎng)景。隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，常用于消息隊(duì)列、任務(wù)調(diào)度等場(chǎng)景。棧和隊(duì)列的主要區(qū)別在于元素的插入和刪除方式，棧只能在棧頂進(jìn)行操作，而隊(duì)列可以在隊(duì)頭和隊(duì)尾進(jìn)行操作。2.討論SQL中的JOIN操作及其不同類型。答：SQL中的JOIN操作用于結(jié)合兩個(gè)或多個(gè)表中有關(guān)聯(lián)的行。常見的JOIN類型包括INNERJOIN（內(nèi)連接）、LEFTJOIN（左連接）、RIGHTJOIN（右連接）和FULLJOIN（全連接）。INNERJOIN返回兩個(gè)表中匹配的行，LEFTJOIN返回左表的所有行和右表中匹配的行，RIGHTJOIN返回右表的所有行和左表中匹配的行，F(xiàn)ULLJOIN返回兩個(gè)表中的所有行。3.討論TCP協(xié)議在計(jì)算機(jī)網(wǎng)絡(luò)中的作用及其工作原理。答：TCP協(xié)議在計(jì)算機(jī)網(wǎng)絡(luò)中用于提供可靠的、面向連接的數(shù)據(jù)傳輸服務(wù)。TCP協(xié)議通過(guò)三次握手建立連接，四次揮手關(guān)閉連接，并使用序列號(hào)和確認(rèn)機(jī)制確保數(shù)據(jù)的順序性和完整性。TCP協(xié)議還支持流量控制和擁塞控制，以優(yōu)化網(wǎng)絡(luò)性能。4.討論軟件測(cè)試中單元測(cè)試和集成測(cè)試的區(qū)別及其重要性。答：?jiǎn)卧獪y(cè)試是對(duì)軟件中的最小可測(cè)試單元進(jìn)行測(cè)試，通常是函數(shù)或方法。集成測(cè)試是對(duì)多個(gè)單元組合在一起進(jìn)行測(cè)試，以驗(yàn)證它們之間的交互。單元測(cè)試的重要性在于及早發(fā)現(xiàn)和修復(fù)代碼中的錯(cuò)誤，而集成測(cè)試的重要性在于確保各個(gè)單元之間的接口和交互正確無(wú)誤。兩者結(jié)合可以提高軟件的質(zhì)量和可靠性。答案和解析一、單項(xiàng)選擇題1.D2.B3.D4.C5.B6.D7.B8.D9.B10.D二、填空題1.封裝2.隊(duì)列3.SELECT4.O(nlogn)5.無(wú)連接協(xié)議6.for7.單例8.內(nèi)核9.AVL樹10.系統(tǒng)測(cè)試三、判斷題1.正確2.錯(cuò)誤3.錯(cuò)誤4.正確5.錯(cuò)誤6.錯(cuò)誤7.正確8.正確9.正確10.正確四、簡(jiǎn)答題1.封裝、繼承、多態(tài)2.數(shù)據(jù)庫(kù)事務(wù)是一個(gè)操作序列，ACID特性包括原子性、一致性、隔離性和持久性3.TCP是面向連接的可靠協(xié)議，UDP是無(wú)連接的不可靠協(xié)議4.工廠模式用于創(chuàng)建對(duì)象，解