2025年南京大學(xué)信息科學(xué)與工程學(xué)院事業(yè)單位招聘考試綜合類面試真題試卷考試時間：______分鐘總分：______分姓名：______一、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)要求：本部分主要考察考生對計(jì)算機(jī)網(wǎng)絡(luò)基本概念、協(xié)議和技術(shù)的理解，包括網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、OSI七層模型、TCP/IP協(xié)議族、網(wǎng)絡(luò)設(shè)備等知識點(diǎn)。1.簡述OSI七層模型的每一層及其主要功能。2.解釋TCP和UDP協(xié)議的區(qū)別。3.簡述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的星型、環(huán)型和總線型結(jié)構(gòu)的特點(diǎn)。4.列舉三種常見的網(wǎng)絡(luò)設(shè)備，并說明其作用。5.簡述IP地址的分類及其作用。6.解釋子網(wǎng)掩碼的概念及其作用。7.簡述DNS域名解析的過程。8.解釋什么是路由器，并說明其作用。9.簡述交換機(jī)的工作原理。10.解釋什么是VLAN，并說明其作用。二、數(shù)據(jù)結(jié)構(gòu)與算法要求：本部分主要考察考生對數(shù)據(jù)結(jié)構(gòu)和算法的理解，包括線性表、棧、隊(duì)列、鏈表、樹、圖等數(shù)據(jù)結(jié)構(gòu)，以及常見的排序、查找、遞歸等算法。1.列舉三種線性表及其特點(diǎn)。2.解釋棧和隊(duì)列的區(qū)別。3.簡述鏈表的基本操作。4.列舉三種樹形結(jié)構(gòu)及其特點(diǎn)。5.解釋圖的概念及其應(yīng)用。6.列舉三種常見的排序算法，并說明其時間復(fù)雜度。7.解釋二分查找算法及其時間復(fù)雜度。8.簡述遞歸算法的基本思想。9.解釋動態(tài)規(guī)劃算法及其應(yīng)用。10.列舉三種常見的圖遍歷算法，并說明其特點(diǎn)。四、操作系統(tǒng)要求：本部分主要考察考生對操作系統(tǒng)基本概念、進(jìn)程管理、內(nèi)存管理、文件系統(tǒng)等知識點(diǎn)的理解。1.解釋進(jìn)程和線程的區(qū)別。2.簡述進(jìn)程狀態(tài)轉(zhuǎn)換的過程。3.列舉三種進(jìn)程同步機(jī)制，并說明其作用。4.解釋虛擬內(nèi)存的概念及其作用。5.簡述頁面置換算法的基本原理。6.解釋文件系統(tǒng)的基本組成。7.列舉三種文件訪問控制方法，并說明其特點(diǎn)。8.解釋文件分配策略中的連續(xù)分配、鏈接分配和索引分配。9.簡述文件系統(tǒng)中的目錄結(jié)構(gòu)。10.解釋什么是死鎖，并說明其產(chǎn)生的原因和解決方法。五、數(shù)據(jù)庫系統(tǒng)要求：本部分主要考察考生對數(shù)據(jù)庫系統(tǒng)基本概念、關(guān)系模型、SQL語言、數(shù)據(jù)庫設(shè)計(jì)等知識點(diǎn)的理解。1.解釋關(guān)系數(shù)據(jù)庫的三個特性。2.列舉三種關(guān)系運(yùn)算，并說明其作用。3.簡述SQL語言的基本語法。4.解釋實(shí)體-聯(lián)系模型（E-R模型）的概念。5.列舉三種數(shù)據(jù)庫范式，并說明其作用。6.解釋數(shù)據(jù)完整性約束的概念。7.簡述數(shù)據(jù)庫設(shè)計(jì)中的需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。8.解釋什么是事務(wù)，并說明其特性。9.列舉三種事務(wù)隔離級別，并說明其特點(diǎn)。10.解釋數(shù)據(jù)庫恢復(fù)的基本方法。六、軟件工程要求：本部分主要考察考生對軟件工程基本概念、軟件生命周期、需求分析、設(shè)計(jì)、測試等知識點(diǎn)的理解。1.解釋軟件工程的定義及其目標(biāo)。2.列舉軟件生命周期中的主要階段，并說明其作用。3.解釋需求分析的方法和工具。4.列舉三種軟件設(shè)計(jì)方法，并說明其特點(diǎn)。5.解釋軟件測試的類型和目的。6.列舉三種軟件測試方法，并說明其特點(diǎn)。7.解釋軟件維護(hù)的概念及其分類。8.解釋軟件質(zhì)量保證的方法和工具。9.列舉軟件項(xiàng)目管理的方法和工具。10.解釋敏捷開發(fā)方法的優(yōu)勢和局限性。本次試卷答案如下：一、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)1.OSI七層模型分別為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。每一層的主要功能分別是：物理層負(fù)責(zé)比特流傳輸；數(shù)據(jù)鏈路層負(fù)責(zé)幀的傳輸；網(wǎng)絡(luò)層負(fù)責(zé)數(shù)據(jù)包的路由；傳輸層負(fù)責(zé)端到端的通信；會話層負(fù)責(zé)建立、管理和終止會話；表示層負(fù)責(zé)數(shù)據(jù)的表示、加密和壓縮；應(yīng)用層負(fù)責(zé)為應(yīng)用進(jìn)程提供服務(wù)。2.TCP是面向連接的協(xié)議，提供可靠的數(shù)據(jù)傳輸；UDP是無連接的協(xié)議，提供不可靠的數(shù)據(jù)傳輸。3.星型結(jié)構(gòu)：中心節(jié)點(diǎn)連接多個終端節(jié)點(diǎn)，中心節(jié)點(diǎn)負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)；環(huán)型結(jié)構(gòu)：節(jié)點(diǎn)按環(huán)形連接，數(shù)據(jù)依次傳遞；總線型結(jié)構(gòu)：所有節(jié)點(diǎn)連接在同一總線上，數(shù)據(jù)通過總線傳輸。4.網(wǎng)絡(luò)設(shè)備包括：路由器、交換機(jī)、集線器、網(wǎng)橋等。5.IP地址分為A、B、C、D、E五類，用于標(biāo)識網(wǎng)絡(luò)和主機(jī)。6.子網(wǎng)掩碼用于將IP地址分為網(wǎng)絡(luò)地址和主機(jī)地址，用于路由選擇。7.DNS域名解析過程：客戶端向本地DNS服務(wù)器發(fā)送查詢請求，本地DNS服務(wù)器查詢緩存，若無則向根DNS服務(wù)器查詢，依次遞歸查詢，直到找到對應(yīng)IP地址。8.路由器：根據(jù)目的地址選擇最佳路徑轉(zhuǎn)發(fā)數(shù)據(jù)包。9.交換機(jī)：根據(jù)MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)幀。10.VLAN：虛擬局域網(wǎng)，將網(wǎng)絡(luò)劃分為多個虛擬網(wǎng)絡(luò)，提高網(wǎng)絡(luò)安全性。二、數(shù)據(jù)結(jié)構(gòu)與算法1.線性表：數(shù)組、鏈表、棧、隊(duì)列等。2.棧：后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。3.隊(duì)列：先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。4.鏈表：由節(jié)點(diǎn)組成，節(jié)點(diǎn)包含數(shù)據(jù)和指向下一個節(jié)點(diǎn)的指針。5.樹：由節(jié)點(diǎn)組成，節(jié)點(diǎn)包含數(shù)據(jù)和指向子節(jié)點(diǎn)的指針。6.圖：由節(jié)點(diǎn)（頂點(diǎn)）和邊組成，用于表示實(shí)體之間的關(guān)系。7.常見的排序算法：冒泡排序、選擇排序、插入排序、快速排序等。8.二分查找算法：在有序數(shù)組中查找特定元素，時間復(fù)雜度為O(logn)。9.遞歸算法：通過函數(shù)調(diào)用自身解決問題的算法。10.常見的圖遍歷算法：深度優(yōu)先搜索（DFS）、廣度優(yōu)先搜索（BFS）等。三、操作系統(tǒng)1.進(jìn)程和線程的區(qū)別：進(jìn)程是資源分配的基本單位，線程是執(zhí)行調(diào)度的基本單位。2.進(jìn)程狀態(tài)轉(zhuǎn)換過程：創(chuàng)建、就緒、運(yùn)行、阻塞、等待、終止。3.進(jìn)程同步機(jī)制：互斥鎖、信號量、條件變量等。4.虛擬內(nèi)存：將物理內(nèi)存和硬盤空間結(jié)合使用，提高內(nèi)存利用率。5.頁面置換算法：FIFO、LRU、LFU等。6.文件系統(tǒng)的基本組成：文件、目錄、索引節(jié)點(diǎn)等。7.文件訪問控制方法：用戶權(quán)限、訪問控制列表（ACL）、能力列表等。8.文件分配策略：連續(xù)分配、鏈接分配、索引分配。9.文件系統(tǒng)中的目錄結(jié)構(gòu)：單級目錄、多級目錄、樹形目錄等。10.死鎖：多個進(jìn)程在執(zhí)行過程中，因競爭資源而造成的一種僵持狀態(tài)。四、數(shù)據(jù)庫系統(tǒng)1.關(guān)系數(shù)據(jù)庫的三個特性：實(shí)體完整性、參照完整性、用戶自定義完整性。2.關(guān)系運(yùn)算：選擇、投影、連接等。3.SQL語言的基本語法：SELECT、INSERT、UPDATE、DELETE等。4.實(shí)體-聯(lián)系模型（E-R模型）：用實(shí)體、聯(lián)系和屬性描述現(xiàn)實(shí)世界的概念模型。5.數(shù)據(jù)庫范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、BCNF、4NF、5NF等。6.數(shù)據(jù)完整性約束：實(shí)體完整性約束、參照完整性約束、用戶自定義完整性約束。7.數(shù)據(jù)庫設(shè)計(jì)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)。8.事務(wù)：一組操作序列，要么全部執(zhí)行，要么全部不執(zhí)行。9.事務(wù)隔離級別：讀未提交（ReadUncommitted）、讀已提交（ReadCommitted）、可重復(fù)讀（RepeatableRead）、串行化（Serializable）。10.數(shù)據(jù)庫恢復(fù)方法：備份恢復(fù)、日志恢復(fù)、增量恢復(fù)等。五、軟件工程1.軟件工程的定義：一種工程化方法，用于指導(dǎo)軟件開發(fā)和維護(hù)。2.軟件生命周期階段：需求分析、系統(tǒng)設(shè)計(jì)、編碼、測試、部署、維護(hù)。3.需求分析方法：問卷調(diào)查、訪談、工作坊等。4.軟件設(shè)計(jì)方法：面向?qū)ο笤O(shè)計(jì)、結(jié)構(gòu)化設(shè)計(jì)等。5.軟件測試類型：單元測試、集成測試、系統(tǒng)測試、驗(yàn)收測試等。6