2025重慶九洲星熠導(dǎo)航設(shè)備有限公司招聘軟件設(shè)計(jì)等崗位測(cè)試筆試歷年難易錯(cuò)考點(diǎn)試卷帶答案解析（第1套）一、單項(xiàng)選擇題下列各題只有一個(gè)正確答案，請(qǐng)選出最恰當(dāng)?shù)倪x項(xiàng)（共25題）1、在面向?qū)ο缶幊讨?，以下哪?xiàng)特性主要用于實(shí)現(xiàn)代碼復(fù)用？A.封裝B.多態(tài)C.繼承D.抽象2、在數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“C”代表的是什么？A.可靠性（Credibility）B.一致性（Consistency）C.并發(fā)性（Concurrency）D.完整性（Completeness）3、下列哪種數(shù)據(jù)結(jié)構(gòu)最適合用于實(shí)現(xiàn)函數(shù)調(diào)用棧？A.隊(duì)列B.樹C.棧D.圖4、TCP協(xié)議屬于OSI七層模型中的哪一層？A.物理層B.網(wǎng)絡(luò)層C.傳輸層D.應(yīng)用層5、在Python中，以下哪個(gè)語(yǔ)句可以正確創(chuàng)建一個(gè)空字典？A.dict=[]B.dict={}C.dict=()D.dict=set()6、在面向?qū)ο缶幊讨?，以下哪?xiàng)特性允許子類重寫父類的方法以實(shí)現(xiàn)不同的行為？A.封裝B.抽象C.多態(tài)D.繼承7、在數(shù)據(jù)庫(kù)事務(wù)處理中，ACID特性中的“I”代表什么？A.原子性B.一致性C.隔離性D.持久性8、下列哪種數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)后進(jìn)先出（LIFO）的操作？A.隊(duì)列B.棧C.鏈表D.數(shù)組9、在TCP/IP協(xié)議棧中，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)傳送到目的主機(jī)的協(xié)議是？A.HTTPB.TCPC.IPD.DNS10、在軟件工程中，UML圖中用于描述系統(tǒng)功能需求，從用戶角度展示系統(tǒng)交互的是？A.類圖B.序列圖C.用例圖D.狀態(tài)圖11、在面向?qū)ο笤O(shè)計(jì)中，用于描述系統(tǒng)功能需求，并從用戶視角展示系統(tǒng)“做什么”的UML圖是？A.類圖B.序列圖C.用例圖D.狀態(tài)圖12、在C語(yǔ)言中，聲明`int(*p)[10];`的含義是？A.p是一個(gè)包含10個(gè)整型元素的數(shù)組B.p是一個(gè)指向整型的指針C.p是一個(gè)包含10個(gè)指向整型的指針的數(shù)組D.p是一個(gè)指向包含10個(gè)整型元素的數(shù)組的指針13、數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“一致性（Consistency）”指的是？A.事務(wù)中的所有操作要么全部完成，要么全部不完成B.事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的修改就是永久性的C.事務(wù)的執(zhí)行必須保證數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)換到另一個(gè)一致性狀態(tài)D.一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾14、TCP協(xié)議建立連接時(shí)，第二次握手的報(bào)文段中，SYN和ACK標(biāo)志位的設(shè)置分別是？A.SYN=0,ACK=0B.SYN=0,ACK=1C.SYN=1,ACK=0D.SYN=1,ACK=115、對(duì)于一個(gè)時(shí)間復(fù)雜度為O(n2)的算法，當(dāng)輸入規(guī)模n擴(kuò)大為原來(lái)的4倍時(shí)，其運(yùn)行時(shí)間大約會(huì)變?yōu)樵瓉?lái)的多少倍？A.4倍B.8倍C.16倍D.64倍16、在面向?qū)ο缶幊讨校韵履捻?xiàng)特性可以實(shí)現(xiàn)“一個(gè)接口，多種實(shí)現(xiàn)”？A.封裝B.繼承C.多態(tài)D.抽象17、在數(shù)據(jù)庫(kù)事務(wù)處理中，ACID特性中的“I”指的是什么？A.原子性B.一致性C.隔離性D.持久性18、以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)“先進(jìn)先出”（FIFO）的隊(duì)列？A.鏈表B.棧C.數(shù)組D.二叉樹19、HTTP協(xié)議默認(rèn)使用的端口號(hào)是？A.21B.25C.80D.44320、在Python中，以下哪個(gè)關(guān)鍵字用于定義函數(shù)？A.defB.funcC.functionD.lambda21、在計(jì)算機(jī)系統(tǒng)中，采用補(bǔ)碼表示有符號(hào)整數(shù)的主要優(yōu)勢(shì)是什么？A.可以直接使用原碼進(jìn)行加減運(yùn)算B.使減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算，簡(jiǎn)化硬件設(shè)計(jì)C.能夠表示比原碼更多的負(fù)數(shù)D.使正數(shù)和負(fù)數(shù)的表示形式完全相同22、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，若一個(gè)非主屬性依賴于另一個(gè)非主屬性，而非直接依賴于主鍵，這違反了哪一范式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF23、下列關(guān)于軟件生命周期中瀑布模型的描述，哪一項(xiàng)是其主要缺點(diǎn)？A.需要頻繁的客戶反饋和迭代B.各階段之間沒有明確的界限C.在項(xiàng)目后期才能看到成果，難以應(yīng)對(duì)需求變更D.僅適用于小型項(xiàng)目24、對(duì)于一個(gè)包含嵌套循環(huán)的算法，外層循環(huán)執(zhí)行n次，內(nèi)層循環(huán)執(zhí)行n次，則該算法的時(shí)間復(fù)雜度為？A.O(n)B.O(nlogn)C.O(n2)D.O(2?)25、TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于TCP提供什么特性？A.更快的傳輸速度B.無(wú)連接的通信方式C.可靠的、面向連接的數(shù)據(jù)傳輸D.更小的報(bào)文頭部開銷二、多項(xiàng)選擇題下列各題有多個(gè)正確答案，請(qǐng)選出所有正確選項(xiàng)（共15題）26、關(guān)于數(shù)據(jù)結(jié)構(gòu)中樹的遍歷，下列說(shuō)法正確的是？A.前序遍歷的順序是“根-左-右”B.中序遍歷二叉搜索樹可得到有序序列C.后序遍歷常用于計(jì)算樹的深度D.層序遍歷必須使用遞歸實(shí)現(xiàn)27、關(guān)于浮點(diǎn)數(shù)表示，下列說(shuō)法正確的是？A.階碼的位數(shù)決定了浮點(diǎn)數(shù)的表示范圍B.尾數(shù)的位數(shù)決定了浮點(diǎn)數(shù)的精度C.兩個(gè)浮點(diǎn)數(shù)相加時(shí)，需要先對(duì)階，小階向大階對(duì)齊D.浮點(diǎn)數(shù)的表示范圍和精度僅由階碼決定28、關(guān)于奇偶校驗(yàn)碼，下列描述正確的是？A.奇校驗(yàn)使編碼中1的個(gè)數(shù)為奇數(shù)B.偶校驗(yàn)使編碼中1的個(gè)數(shù)為偶數(shù)C.奇偶校驗(yàn)?zāi)軝z測(cè)出所有位的錯(cuò)誤D.奇偶校驗(yàn)?zāi)芗m正單比特錯(cuò)誤29、關(guān)于數(shù)據(jù)庫(kù)范式，下列說(shuō)法正確的是？A.第一范式（1NF）要求字段值不可再分B.第二范式（2NF）要求非主屬性完全依賴于主鍵C.第三范式（3NF）要求非主屬性之間不存在傳遞依賴D.滿足第三范式的關(guān)系必定滿足第二范式30、關(guān)于算法的時(shí)間復(fù)雜度和空間復(fù)雜度，下列說(shuō)法正確的是？A.時(shí)間復(fù)雜度衡量算法執(zhí)行時(shí)間的增長(zhǎng)趨勢(shì)B.空間復(fù)雜度衡量算法運(yùn)行所需臨時(shí)存儲(chǔ)空間的增長(zhǎng)趨勢(shì)C.時(shí)間復(fù)雜度和空間復(fù)雜度是評(píng)價(jià)算法效率的重要依據(jù)D.時(shí)間復(fù)雜度等于算法在特定機(jī)器上的實(shí)際運(yùn)行時(shí)間31、關(guān)于編譯與解釋，下列說(shuō)法正確的是？A.編譯程序?qū)⒃创a一次性翻譯成目標(biāo)代碼B.解釋程序逐行翻譯并執(zhí)行源代碼C.編譯后的程序執(zhí)行速度通常比解釋執(zhí)行快D.解釋執(zhí)行的程序在運(yùn)行前需要完整的編譯過(guò)程32、在面向?qū)ο缶幊讨?，關(guān)于封裝、繼承和多態(tài)的描述，以下哪些是正確的？A.封裝可以隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，僅暴露必要的接口。B.繼承允許子類復(fù)用父類的屬性和方法，并可進(jìn)行擴(kuò)展或重寫。C.多態(tài)是指同一個(gè)接口可以有多種不同的實(shí)現(xiàn)方式。D.封裝會(huì)降低程序的運(yùn)行效率，應(yīng)盡量避免使用。33、在C語(yǔ)言中，關(guān)于指針和數(shù)組的常見關(guān)系，下列說(shuō)法正確的有？A.數(shù)組名本質(zhì)上是一個(gè)指向數(shù)組首元素的常量指針。B.指針可以進(jìn)行算術(shù)運(yùn)算，數(shù)組名不可以。C.通過(guò)指針訪問(wèn)數(shù)組元素比直接使用下標(biāo)訪問(wèn)效率更高。D.&arr[0]與arr在數(shù)值上相等，但類型不同。34、關(guān)于軟件測(cè)試的類型，以下哪些屬于動(dòng)態(tài)測(cè)試方法？A.單元測(cè)試B.代碼審查C.集成測(cè)試D.靜態(tài)分析35、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)于范式（Normalization）的描述，正確的有？A.第一范式（1NF）要求每個(gè)屬性都是不可再分的原子項(xiàng)。B.第二范式（2NF）要求消除非主屬性對(duì)候選鍵的部分函數(shù)依賴。C.第三范式（3NF）允許存在傳遞函數(shù)依賴。D.滿足BCNF的關(guān)系模式一定滿足3NF。36、關(guān)于TCP協(xié)議的特性，以下說(shuō)法正確的是？A.TCP是面向連接的傳輸層協(xié)議。B.TCP提供可靠的數(shù)據(jù)傳輸服務(wù)。C.TCP支持廣播和多播通信。D.TCP通過(guò)滑動(dòng)窗口機(jī)制進(jìn)行流量控制。37、關(guān)于進(jìn)程與線程的區(qū)別，下列說(shuō)法正確的是？A.進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位[[14]]B.線程擁有獨(dú)立的地址空間C.進(jìn)程間切換開銷通常小于線程間切換開銷D.同一進(jìn)程內(nèi)的線程共享該進(jìn)程的內(nèi)存資源38、在面向?qū)ο缶幊讨?，以下哪些特性屬于封裝、繼承和多態(tài)的基本原則？A.將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起B(yǎng).子類可以重寫父類的方法以實(shí)現(xiàn)不同行為C.同一操作作用于不同對(duì)象可產(chǎn)生不同結(jié)果D.類的成員變量必須全部設(shè)為public39、關(guān)于數(shù)據(jù)庫(kù)事務(wù)的ACID特性，以下描述正確的有哪些？A.原子性（Atomicity）指事務(wù)中的操作要么全部完成，要么全部不執(zhí)行B.一致性（Consistency）確保事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)處于合法狀態(tài)C.隔離性（Isolation）要求多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)互不影響D.持久性（Durability）指事務(wù)提交后即使系統(tǒng)崩潰，結(jié)果也不會(huì)丟失40、以下哪些是常見的軟件設(shè)計(jì)模式？A.單例模式B.工廠模式C.觀察者模式D.快速排序模式三、判斷題判斷下列說(shuō)法是否正確（共10題）41、在面向?qū)ο缶幊讨?，多態(tài)性允許子類對(duì)象被當(dāng)作父類對(duì)象來(lái)使用。A.正確B.錯(cuò)誤42、數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“一致性”是指事務(wù)必須將數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)換到另一個(gè)一致性狀態(tài)。A.正確B.錯(cuò)誤43、HTTPS協(xié)議通過(guò)SSL/TLS對(duì)傳輸數(shù)據(jù)進(jìn)行加密，而HTTP協(xié)議傳輸?shù)氖敲魑臄?shù)據(jù)。A.正確B.錯(cuò)誤44、白盒測(cè)試關(guān)注程序的內(nèi)部邏輯結(jié)構(gòu)，而黑盒測(cè)試只依據(jù)軟件的功能需求進(jìn)行測(cè)試，不考慮內(nèi)部實(shí)現(xiàn)。A.正確B.錯(cuò)誤45、在軟件設(shè)計(jì)中，死鎖的四個(gè)必要條件包括互斥條件、請(qǐng)求與保持條件、不剝奪條件和循環(huán)等待條件。A.正確B.錯(cuò)誤46、在面向?qū)ο缶幊讨?，封裝的主要目的是隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，僅對(duì)外提供公共接口。A.正確B.錯(cuò)誤47、TCP協(xié)議是一種無(wú)連接的傳輸層協(xié)議，適用于對(duì)實(shí)時(shí)性要求較高的應(yīng)用場(chǎng)景。A.正確B.錯(cuò)誤48、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，第三范式（3NF）要求消除非主屬性對(duì)候選鍵的傳遞函數(shù)依賴。A.正確B.錯(cuò)誤49、JavaScript中的“==”運(yùn)算符在比較兩個(gè)值時(shí)會(huì)進(jìn)行類型轉(zhuǎn)換，而“===”不會(huì)。A.正確B.錯(cuò)誤50、在軟件工程中，單元測(cè)試主要由開發(fā)人員編寫，用于驗(yàn)證代碼中最小可測(cè)試單元的正確性。A.正確B.錯(cuò)誤

參考答案及解析1.【參考答案】C【解析】繼承允許一個(gè)類（子類）基于另一個(gè)類（父類）來(lái)構(gòu)建，從而復(fù)用父類的屬性和方法，是實(shí)現(xiàn)代碼復(fù)用的關(guān)鍵機(jī)制。封裝用于隱藏內(nèi)部實(shí)現(xiàn)，多態(tài)支持不同類對(duì)同一消息作出不同響應(yīng)，抽象用于定義通用接口，但它們不直接提供代碼復(fù)用功能。2.【參考答案】B【解析】ACID分別代表原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持久性（Durability）。其中，一致性確保事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)從一個(gè)有效狀態(tài)轉(zhuǎn)換到另一個(gè)有效狀態(tài)，滿足所有預(yù)定義的約束規(guī)則。3.【參考答案】C【解析】函數(shù)調(diào)用遵循“后進(jìn)先出”（LIFO）原則，即最后被調(diào)用的函數(shù)最先返回，這與棧的特性完全一致。棧天然適合管理函數(shù)調(diào)用、局部變量和返回地址等運(yùn)行時(shí)信息。4.【參考答案】C【解析】TCP（傳輸控制協(xié)議）提供端到端的可靠數(shù)據(jù)傳輸服務(wù)，對(duì)應(yīng)OSI模型的傳輸層（第4層），負(fù)責(zé)流量控制、差錯(cuò)校驗(yàn)和數(shù)據(jù)重傳等，而IP協(xié)議則屬于網(wǎng)絡(luò)層。5.【參考答案】B【解析】在Python中，{}表示空字典，[]表示空列表，()表示空元組，set()表示空集合。雖然dict()也可創(chuàng)建空字典，但選項(xiàng)中{}是最直接且常用的方式。6.【參考答案】C【解析】多態(tài)是指同一操作作用于不同對(duì)象可以有不同的解釋，并產(chǎn)生不同的執(zhí)行結(jié)果。在面向?qū)ο笳Z(yǔ)言中，子類重寫父類方法后，通過(guò)父類引用調(diào)用該方法時(shí)，實(shí)際執(zhí)行的是子類的實(shí)現(xiàn)，這體現(xiàn)了多態(tài)性。封裝強(qiáng)調(diào)數(shù)據(jù)隱藏，繼承強(qiáng)調(diào)代碼復(fù)用，抽象用于定義通用接口，均不直接體現(xiàn)“同一接口不同實(shí)現(xiàn)”的核心特征。7.【參考答案】C【解析】ACID是數(shù)據(jù)庫(kù)事務(wù)的四個(gè)核心特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持久性（Durability）。其中，“I”代表隔離性，指多個(gè)并發(fā)事務(wù)之間互不干擾，執(zhí)行結(jié)果如同串行執(zhí)行一樣正確，防止臟讀、不可重復(fù)讀和幻讀等問(wèn)題。8.【參考答案】B【解析】棧是一種線性數(shù)據(jù)結(jié)構(gòu)，其操作遵循“后進(jìn)先出”原則，即最后壓入的元素最先被彈出。隊(duì)列則是“先進(jìn)先出”（FIFO）。鏈表和數(shù)組是底層存儲(chǔ)結(jié)構(gòu)，可用來(lái)實(shí)現(xiàn)棧或隊(duì)列，但本身不規(guī)定訪問(wèn)順序。9.【參考答案】C【解析】IP（InternetProtocol）工作在網(wǎng)絡(luò)層，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)路由到目的主機(jī)，提供無(wú)連接、不可靠的傳輸服務(wù)。TCP工作在傳輸層，提供可靠、面向連接的通信。HTTP是應(yīng)用層協(xié)議，DNS用于域名解析，均不直接負(fù)責(zé)主機(jī)間的數(shù)據(jù)包路由。10.【參考答案】C【解析】用例圖用于描述系統(tǒng)的功能需求，展示參與者（Actor）與系統(tǒng)用例之間的交互關(guān)系，是從用戶視角出發(fā)的功能建模工具。類圖描述靜態(tài)結(jié)構(gòu)，序列圖描述對(duì)象間的時(shí)間順序交互，狀態(tài)圖描述對(duì)象狀態(tài)變化，均不直接表達(dá)整體功能需求。11.【參考答案】C【解析】UML（統(tǒng)一建模語(yǔ)言）包含多種圖形。類圖描述系統(tǒng)的靜態(tài)結(jié)構(gòu)；序列圖描述對(duì)象間的動(dòng)態(tài)交互順序；狀態(tài)圖描述一個(gè)對(duì)象在其生命周期內(nèi)狀態(tài)的變化；而用例圖則專門用于捕獲系統(tǒng)功能需求，展示參與者（Actor）與系統(tǒng)用例（UseCase）之間的關(guān)系，從用戶角度說(shuō)明系統(tǒng)提供的功能，是需求分析階段的核心圖形[[2]]。12.【參考答案】D【解析】根據(jù)C語(yǔ)言的聲明規(guī)則，從變量名出發(fā)，結(jié)合運(yùn)算符優(yōu)先級(jí)分析。`*p`表示p是一個(gè)指針，其后的`[10]`被括號(hào)包圍，說(shuō)明該指針指向的是一個(gè)數(shù)組，而`int`表明這個(gè)數(shù)組的元素是整型。因此，`p`是一個(gè)指向擁有10個(gè)整型元素的數(shù)組的指針，這與`int*p[10]`（p是一個(gè)包含10個(gè)整型指針的數(shù)組）有本質(zhì)區(qū)別[[13]]。13.【參考答案】C【解析】ACID是事務(wù)的四大核心特性。A選項(xiàng)描述的是“原子性（Atomicity）”；B選項(xiàng)描述的是“持久性（Durability）”；D選項(xiàng)描述的是“隔離性（Isolation）”。而“一致性”強(qiáng)調(diào)的是事務(wù)執(zhí)行前后，數(shù)據(jù)庫(kù)必須符合所有的預(yù)定義規(guī)則（如約束、觸發(fā)器等），即事務(wù)不能破壞數(shù)據(jù)的完整性，確保數(shù)據(jù)庫(kù)始終處于一個(gè)邏輯上正確且一致的狀態(tài)[[25]]。14.【參考答案】D【解析】TCP三次握手過(guò)程如下：第一次握手，客戶端發(fā)送SYN=1,ACK=0的報(bào)文；第二次握手，服務(wù)器收到后，應(yīng)答一個(gè)報(bào)文，該報(bào)文既要確認(rèn)客戶端的SYN（所以ACK=1），又要發(fā)起自己的SYN請(qǐng)求（所以SYN=1），即SYN=1,ACK=1；第三次握手，客戶端再發(fā)送一個(gè)ACK=1的報(bào)文進(jìn)行最終確認(rèn)。因此第二次握手是“同步+確認(rèn)”[[38]]。15.【參考答案】C【解析】大O符號(hào)描述的是算法運(yùn)行時(shí)間隨輸入規(guī)模增長(zhǎng)的趨勢(shì)。O(n2)表示運(yùn)行時(shí)間與輸入規(guī)模n的平方成正比。設(shè)原始時(shí)間為T(n)=k*n2（k為常數(shù)），當(dāng)n變?yōu)?n時(shí)，新時(shí)間T(4n)=k*(4n)2=k*16n2=16*(k*n2)=16*T(n)。因此，運(yùn)行時(shí)間大約變?yōu)樵瓉?lái)的16倍[[44]]。16.【參考答案】C【解析】多態(tài)是面向?qū)ο蟮闹匾匦灾?，允許不同類的對(duì)象對(duì)同一消息做出響應(yīng)，即同一操作作用于不同對(duì)象時(shí)可以有不同的解釋和執(zhí)行結(jié)果。這正體現(xiàn)了“一個(gè)接口，多種實(shí)現(xiàn)”的思想。封裝強(qiáng)調(diào)數(shù)據(jù)隱藏，繼承強(qiáng)調(diào)代碼復(fù)用，抽象用于定義規(guī)范但不提供具體實(shí)現(xiàn)。17.【參考答案】C【解析】ACID是數(shù)據(jù)庫(kù)事務(wù)的四個(gè)基本特性：原子性（Atomicity）、一致性（Consistency）、隔離性（Isolation）和持久性（Durability）。其中，“I”代表隔離性，指多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，一個(gè)事務(wù)的執(zhí)行不應(yīng)影響其他事務(wù)的執(zhí)行結(jié)果，確保事務(wù)之間互不干擾。18.【參考答案】A【解析】鏈表支持在頭部和尾部高效插入和刪除，非常適合實(shí)現(xiàn)隊(duì)列的入隊(duì)（尾部插入）和出隊(duì)（頭部刪除）操作。雖然數(shù)組也可實(shí)現(xiàn)隊(duì)列，但在頻繁操作下可能涉及大量元素移動(dòng)；棧是LIFO結(jié)構(gòu)；二叉樹不滿足FIFO特性。19.【參考答案】C【解析】HTTP（超文本傳輸協(xié)議）默認(rèn)使用80端口進(jìn)行通信。443端口用于HTTPS（加密的HTTP），21用于FTP，25用于SMTP郵件傳輸。掌握常用協(xié)議的默認(rèn)端口是網(wǎng)絡(luò)基礎(chǔ)知識(shí)的重要組成部分。20.【參考答案】A【解析】Python使用def關(guān)鍵字定義常規(guī)函數(shù)，如“deffunc():”。lambda用于創(chuàng)建匿名函數(shù)，但不是定義命名函數(shù)的關(guān)鍵字；func和function不是Python的保留關(guān)鍵字。掌握語(yǔ)言基本語(yǔ)法是編程能力的基礎(chǔ)。21.【參考答案】B【解析】補(bǔ)碼表示法的核心優(yōu)勢(shì)在于可以將減法運(yùn)算統(tǒng)一為加法運(yùn)算，無(wú)需為加減法設(shè)計(jì)不同的硬件電路，大大簡(jiǎn)化了算術(shù)邏輯單元（ALU）的設(shè)計(jì)[[17]]。同時(shí)，補(bǔ)碼中0的表示唯一，避免了原碼中+0和-0的問(wèn)題[[14]]。22.【參考答案】C【解析】第三范式（3NF）要求所有非主屬性必須直接依賴于主鍵，消除傳遞依賴[[20]]。當(dāng)一個(gè)非主屬性依賴于另一個(gè)非主屬性時(shí)，即存在傳遞依賴，這違反了3NF，可能導(dǎo)致數(shù)據(jù)冗余和更新異常[[23]]。23.【參考答案】C【解析】瀑布模型是線性的、階段分明的開發(fā)模型，用戶需等到開發(fā)末期才能看到最終產(chǎn)品[[34]]。這種模式缺乏靈活性，一旦進(jìn)入后期，對(duì)前期需求的變更響應(yīng)成本極高，是其最顯著的缺點(diǎn)[[38]]。24.【參考答案】C【解析】時(shí)間復(fù)雜度衡量的是算法執(zhí)行的操作次數(shù)隨輸入規(guī)模n的變化趨勢(shì)[[44]]。嵌套循環(huán)中，內(nèi)層循環(huán)在每次外層循環(huán)時(shí)都完整執(zhí)行n次，總操作次數(shù)約為n×n=n2，因此時(shí)間復(fù)雜度為O(n2)[[41]]。25.【參考答案】C【解析】TCP是一種面向連接的協(xié)議，通過(guò)三次握手建立連接，確保數(shù)據(jù)可靠、有序地到達(dá)目的地，并提供流量控制和擁塞控制[[55]]。而UDP是無(wú)連接的，不保證可靠性，但開銷更小，傳輸更快[[55]]。26.【參考答案】A、B、C【解析】前序遍歷順序?yàn)楦?jié)點(diǎn)、左子樹、右子樹[[13]]。中序遍歷二叉搜索樹能獲得升序排列[[11]]。后序遍歷先處理子節(jié)點(diǎn)，適合計(jì)算深度或釋放資源[[19]]。層序遍歷通常使用隊(duì)列實(shí)現(xiàn)，而非遞歸，故D錯(cuò)誤。

2.【題干】在編譯原理中，詞法分析階段的主要任務(wù)包括？

【選項(xiàng)】

A.識(shí)別關(guān)鍵字、標(biāo)識(shí)符、常量等單詞符號(hào)

B.檢查語(yǔ)法結(jié)構(gòu)是否符合文法規(guī)則

C.構(gòu)建語(yǔ)法樹（AST）

D.根據(jù)正則表達(dá)式劃分輸入字符流

【參考答案】A、D

【解析】詞法分析負(fù)責(zé)將源代碼字符流分解為有意義的單詞符號(hào)（Token），如關(guān)鍵字、標(biāo)識(shí)符[[20]]，通?；谡齽t表達(dá)式進(jìn)行模式匹配[[21]]。語(yǔ)法分析才負(fù)責(zé)構(gòu)建語(yǔ)法樹和檢查文法[[27]]。

3.【題干】關(guān)于操作系統(tǒng)中的進(jìn)程與線程，以下描述正確的是？

【選項(xiàng)】

A.進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位

B.同一進(jìn)程內(nèi)的線程共享該進(jìn)程的內(nèi)存空間

C.線程切換的開銷通常大于進(jìn)程切換

D.創(chuàng)建新進(jìn)程比創(chuàng)建新線程消耗更多系統(tǒng)資源

【參考答案】A、B、D

【解析】進(jìn)程擁有獨(dú)立資源，線程共享所屬進(jìn)程的資源[[46]]。線程切換僅需保存少量寄存器狀態(tài)，開銷遠(yuǎn)小于進(jìn)程切換[[46]]。創(chuàng)建進(jìn)程需分配獨(dú)立地址空間，資源消耗更大[[44]]。

4.【題干】下列哪些屬于軟件工程生命周期中的階段？

【選項(xiàng)】

A.需求分析

B.系統(tǒng)設(shè)計(jì)

C.編碼實(shí)現(xiàn)

D.軟件測(cè)試

【參考答案】A、B、C、D

【解析】軟件生命周期通常包含需求分析、系統(tǒng)設(shè)計(jì)、編碼、測(cè)試及維護(hù)等階段[[31]]。這些階段是軟件開發(fā)的標(biāo)準(zhǔn)流程，確保項(xiàng)目有序進(jìn)行[[36]]。

5.【題干】下列關(guān)于死鎖的必要條件，正確的有？

【選項(xiàng)】

A.互斥條件

B.請(qǐng)求與保持條件

C.不可剝奪條件

D.循環(huán)等待條件

【參考答案】A、B、C、D

【解析】死鎖發(fā)生的四個(gè)必要條件為：互斥（資源一次只能被一個(gè)進(jìn)程占用）、請(qǐng)求與保持（進(jìn)程持有資源同時(shí)請(qǐng)求新資源）、不可剝奪（資源不能被強(qiáng)制收回）、循環(huán)等待（存在進(jìn)程-資源的環(huán)形鏈）[[41]]。27.【參考答案】ABC【解析】浮點(diǎn)數(shù)由階碼和尾數(shù)兩部分組成，階碼長(zhǎng)度決定數(shù)值范圍，尾數(shù)長(zhǎng)度決定精度[[15]]。進(jìn)行浮點(diǎn)數(shù)加法時(shí)，需先對(duì)階，使小階碼的尾數(shù)右移，與大階碼對(duì)齊[[14]]。D項(xiàng)錯(cuò)誤，因?yàn)榫扔晌矓?shù)決定。28.【參考答案】AB【解析】奇偶校驗(yàn)通過(guò)添加一位校驗(yàn)位，使編碼中1的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）[[12]]。其特點(diǎn)是只能檢測(cè)奇數(shù)個(gè)位的錯(cuò)誤，無(wú)法檢測(cè)偶數(shù)個(gè)錯(cuò)誤，更不能糾正錯(cuò)誤[[12]]。C、D項(xiàng)錯(cuò)誤。29.【參考答案】ABCD【解析】1NF要求屬性原子性[[34]]。2NF要求非主屬性完全依賴主鍵，消除部分依賴[[34]]。3NF要求非主屬性不依賴其他非主屬性，消除傳遞依賴[[34]]。高一級(jí)范式必然滿足低一級(jí)范式，因此3NF滿足2NF[[32]]。30.【參考答案】ABC【解析】時(shí)間復(fù)雜度和空間復(fù)雜度分別描述算法運(yùn)行時(shí)間與臨時(shí)空間需求隨輸入規(guī)模增長(zhǎng)的趨勢(shì)[[39]]，是評(píng)價(jià)算法優(yōu)劣的核心標(biāo)準(zhǔn)[[41]]。它們是理論分析，不等于實(shí)際運(yùn)行時(shí)間[[47]]，D項(xiàng)錯(cuò)誤。31.【參考答案】ABC【解析】編譯器將源代碼整體轉(zhuǎn)換為目標(biāo)代碼，執(zhí)行效率高[[23]]。解釋器逐行翻譯執(zhí)行源碼，無(wú)需預(yù)先生成完整目標(biāo)代碼[[23]]。因此編譯執(zhí)行通常更快。D項(xiàng)錯(cuò)誤，解釋執(zhí)行無(wú)需預(yù)先完整編譯。32.【參考答案】A、B、C【解析】封裝、繼承和多態(tài)是面向?qū)ο蟮娜蠡咎匦?。封裝通過(guò)訪問(wèn)控制提升安全性和模塊化；繼承支持代碼復(fù)用；多態(tài)支持運(yùn)行時(shí)動(dòng)態(tài)綁定，增強(qiáng)靈活性。D項(xiàng)錯(cuò)誤，封裝對(duì)性能影響微乎其微，且利遠(yuǎn)大于弊[[1]]。33.【參考答案】A、D【解析】數(shù)組名在多數(shù)上下文中會(huì)被隱式轉(zhuǎn)換為指向首元素的指針，但它本身不是變量，不能被賦值（A正確）。&arr[0]與arr數(shù)值相同，但前者是int*類型，后者是int[]類型（D正確）。B錯(cuò)誤，數(shù)組名在表達(dá)式中可參與運(yùn)算；C錯(cuò)誤，兩者編譯后效率通常一致[[2]]。34.【參考答案】A、C【解析】動(dòng)態(tài)測(cè)試指通過(guò)運(yùn)行程序來(lái)檢測(cè)錯(cuò)誤，包括單元測(cè)試、集成測(cè)試、系統(tǒng)測(cè)試等。代碼審查和靜態(tài)分析不運(yùn)行程序，屬于靜態(tài)測(cè)試方法。因此B和D不屬于動(dòng)態(tài)測(cè)試[[6]]。35.【參考答案】A、B、D【解析】1NF要求屬性原子性；2NF消除部分依賴；3NF消除傳遞依賴，故C錯(cuò)誤；BCNF是3NF的加強(qiáng)版，因此滿足BCNF必滿足3NF[[10]]。36.【參考答案】A、B、D【解析】TCP是面向連接、可靠的傳輸協(xié)議，使用滑動(dòng)窗口實(shí)現(xiàn)流量控制。但其僅支持點(diǎn)對(duì)點(diǎn)通信，不支持廣播或多播（C錯(cuò)誤），這是UDP的特性[[6]]。37.【參考答案】A,D【解析】進(jìn)程是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位，而線程是處理器調(diào)度和執(zhí)行的基本單位[[14]]。同一進(jìn)程內(nèi)的線程共享進(jìn)程的內(nèi)存空間和資源，因此線程間通信更高效。進(jìn)程切換需要保存和恢復(fù)完整的上下文，開銷遠(yuǎn)大于線程切換。

2.【題干】數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，哪些屬于其核心屬性？

【選項(xiàng)】A.原子性B.一致性C.可用性D.持久性

【參考答案】A,B,D

【解析】ACID是數(shù)據(jù)庫(kù)事務(wù)的四個(gè)核心屬性：原子性（Atomicity）指事務(wù)中的操作要么全部成功，要么全部失??；一致性（Consistency）確保事務(wù)前后數(shù)據(jù)庫(kù)狀態(tài)合法；持久性（Durability）指事務(wù)提交后，其結(jié)果永久保存[[24]]?？捎眯裕ˋvailability）是系統(tǒng)設(shè)計(jì)目標(biāo)，非ACID屬性。

3.【題干】關(guān)于算法的時(shí)間復(fù)雜度，下列描述正確的是？

【選項(xiàng)】A.時(shí)間復(fù)雜度衡量的是算法執(zhí)行的絕對(duì)時(shí)間B.時(shí)間復(fù)雜度用大O記法表示最壞情況下的增長(zhǎng)量級(jí)[[34]]C.O(n2)的算法效率一定低于O(n)的算法D.時(shí)間復(fù)雜度與輸入數(shù)據(jù)的具體值無(wú)關(guān)

【參考答案】B,D

【解析】時(shí)間復(fù)雜度描述的是算法執(zhí)行時(shí)間隨輸入規(guī)模n增長(zhǎng)的趨勢(shì)，而非絕對(duì)時(shí)間[[34]]，通常用大O記法表示最壞情況下的上界。它關(guān)注的是增長(zhǎng)量級(jí)，與具體輸入值無(wú)關(guān)。雖然O(n2)增長(zhǎng)快于O(n)，但小規(guī)模輸入時(shí)實(shí)際運(yùn)行時(shí)間可能更短。

4.【題干】TCP和UDP協(xié)議的主要區(qū)別包括？

【選項(xiàng)】A.TCP是面向連接的，UDP是無(wú)連接的[[41]]B.TCP提供可靠傳輸，UDP不保證數(shù)據(jù)送達(dá)C.TCP頭部開銷通常比UDP大[[41]]D.UDP適用于需要高可靠性的文件傳輸

【參考答案】A,B,C

【解析】TCP是面向連接、可靠的傳輸協(xié)議，通過(guò)三次握手建立連接，保證數(shù)據(jù)有序和完整送達(dá)，頭部開銷為20字節(jié)[[41]]。UDP是無(wú)連接、不可靠的協(xié)議，頭部?jī)H8字節(jié)，速度快但不保證送達(dá)，適用于實(shí)時(shí)音視頻等對(duì)延遲敏感的應(yīng)用，而非高可靠性文件傳輸。

5.【題干】以下哪些數(shù)據(jù)結(jié)構(gòu)屬于線性結(jié)構(gòu)？

【選項(xiàng)】A.數(shù)組B.棧C.隊(duì)列D.二叉樹

【參考答案】A,B,C

【解析】線性結(jié)構(gòu)中數(shù)據(jù)元素之間存在一對(duì)一的線性關(guān)系。數(shù)組、棧和隊(duì)列都屬于線性結(jié)構(gòu)，元素按順序排列。二叉樹是典型的非線性結(jié)構(gòu)，元素間存在一對(duì)多的層次關(guān)系。38.【參考答案】A、B、C【解析】封裝是指將數(shù)據(jù)和方法綁定并隱藏內(nèi)部實(shí)現(xiàn)（A正確）；繼承允許子類復(fù)用并擴(kuò)展父類功能，可重寫方法（B正確）；多態(tài)指同一接口在不同對(duì)象上有不同實(shí)現(xiàn)（C正確）。D錯(cuò)誤，封裝通常要求成員變量為private或protected，以增強(qiáng)安全性。39.【參考答案】A、B、C、D【解析】ACID是事務(wù)的四大核心特性：原子性保證操作不可分割；一致性維護(hù)數(shù)據(jù)完整性；隔離性防止并發(fā)干擾；持久性確保結(jié)果永久保存。四項(xiàng)均正確。40.【參考答案】A、B、C【解析】單例模式確保一個(gè)類只有一個(gè)實(shí)例；工廠模式用于創(chuàng)建對(duì)象；觀察者模式定義對(duì)象間一對(duì)多依賴關(guān)系。D錯(cuò)誤，“快速排序”是算法，不是設(shè)計(jì)模式。41.【參考答案】A.正確【解析】多態(tài)是面向?qū)ο蟮暮诵奶匦灾?，指不同類的?duì)象對(duì)同一消息作出響應(yīng)的能力。通過(guò)繼承，子類對(duì)象可以賦值給父類引用，調(diào)用時(shí)根據(jù)實(shí)際對(duì)象類型執(zhí)行對(duì)應(yīng)方法，實(shí)現(xiàn)“一個(gè)接口，多種實(shí)現(xiàn)”，提升了代碼的靈活性與可擴(kuò)展性[[18]]。42.【參考答案】A.正確【解析】ACID中的“C”即Consistency（一致性），強(qiáng)調(diào)事務(wù)執(zhí)行前后，數(shù)據(jù)庫(kù)必須滿足所有預(yù)定義的約束（如主鍵、外鍵、唯一性等），確保數(shù)據(jù)處于合法狀態(tài)。例如轉(zhuǎn)賬操作中，總金額在事務(wù)前后保持不變[[23]]。43.【參考答案】A.正確【解析】HTTP是明文傳輸協(xié)議，存在信息泄露風(fēng)險(xiǎn)；HTTPS在HTTP基礎(chǔ)上加入了SSL/TLS安全層，對(duì)通信內(nèi)容進(jìn)行加密，有效防止竊聽和篡改，廣泛用于支付、登錄等敏感場(chǎng)景[[34]]。44.【參考答案】A.正確【解析】白盒測(cè)試需了解代碼內(nèi)部結(jié)構(gòu)，常用于單元測(cè)試，如路徑覆蓋；黑盒測(cè)試則將程序視為“黑箱”，僅通過(guò)輸入輸出驗(yàn)證功能是否符合規(guī)格說(shuō)明，適用于系統(tǒng)測(cè)試和驗(yàn)收測(cè)試[[45]]。45.【參考答案】A.正確【解析】死鎖的發(fā)生必須同時(shí)滿足這四個(gè)條件：資源互斥使用、進(jìn)程已占資源的同時(shí)申請(qǐng)新資源、已占資源不可被強(qiáng)行剝奪、存在進(jìn)程資源的循環(huán)等待鏈。破壞任一條件即可預(yù)防死鎖[[1]]。46.【參考答案】A【解析】封裝是面向?qū)ο笕筇匦灾?，其核心思想是將?shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起，并對(duì)外隱藏實(shí)現(xiàn)細(xì)節(jié)，僅通過(guò)公開接口進(jìn)行交互，有助于提高代碼的安全性和可維護(hù)性。47.【參考答案】B【解析】TCP是有連接的、可靠的傳輸層協(xié)議，強(qiáng)調(diào)數(shù)據(jù)的完整性和順序；而UDP才是無(wú)連接協(xié)議，更適合實(shí)時(shí)性要求高但可容忍少量丟包的場(chǎng)景，如視頻通話。48.【參考答案】A【解析】第三范式在滿足第二范式的基礎(chǔ)上，進(jìn)一步要求所有非主屬性不能依賴于其他非主屬性（即消除傳遞依賴），以減少數(shù)據(jù)冗余和更新異常。49.【參考答案】A【解析】“==”為相等運(yùn)算符，會(huì)先嘗試將不同類型的操作數(shù)轉(zhuǎn)換為相同類型再比較；而“===”為嚴(yán)格相等，要求類型和值都相同，不會(huì)進(jìn)行類型轉(zhuǎn)換。50.【參考答案】A【解析】單元測(cè)試針對(duì)函數(shù)、方法或類等最小邏輯單元，通常由開發(fā)人員在編碼階段編寫，目的是盡早發(fā)現(xiàn)和修復(fù)缺陷，提高代碼質(zhì)量與可維護(hù)性。

2025重慶九洲星熠導(dǎo)航設(shè)備有限公司招聘軟件設(shè)計(jì)等崗位測(cè)試筆試歷年難易錯(cuò)考點(diǎn)試卷帶答案解析（第2套）一、單項(xiàng)選擇題下列各題只有一個(gè)正確答案，請(qǐng)選出最恰當(dāng)?shù)倪x項(xiàng)（共25題）1、在C++中，關(guān)于虛函數(shù)的描述，以下哪一項(xiàng)是正確的？A.虛函數(shù)必須在派生類中被重寫B(tài).構(gòu)造函數(shù)可以聲明為虛函數(shù)C.析構(gòu)函數(shù)應(yīng)聲明為虛函數(shù)以確保正確釋放派生類對(duì)象D.虛函數(shù)的調(diào)用在編譯時(shí)靜態(tài)綁定2、數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“一致性（Consistency）”指的是？A.事務(wù)的所有操作必須全部成功，否則全部回滾B.事務(wù)執(zhí)行前后，數(shù)據(jù)庫(kù)必須從一個(gè)合法狀態(tài)轉(zhuǎn)移到另一個(gè)合法狀態(tài)C.事務(wù)一旦提交，其結(jié)果永久保存D.并發(fā)事務(wù)之間互不干擾3、HTTP狀態(tài)碼中，401Unauthorized與403Forbidden的核心區(qū)別在于？A.401表示服務(wù)器拒絕服務(wù)，403表示客戶端請(qǐng)求格式錯(cuò)誤B.401表示身份認(rèn)證失敗或未提供憑證，403表示認(rèn)證成功但權(quán)限不足C.401由應(yīng)用層返回，403由傳輸層返回D.401可重試，403不可重試4、抽象工廠模式與工廠方法模式的主要區(qū)別是？A.抽象工廠模式只創(chuàng)建單一產(chǎn)品，工廠方法模式可創(chuàng)建多個(gè)產(chǎn)品B.工廠方法模式通過(guò)繼承實(shí)現(xiàn)，抽象工廠模式通過(guò)組合實(shí)現(xiàn)C.抽象工廠模式用于創(chuàng)建一組相關(guān)或依賴的對(duì)象，而工廠方法模式聚焦于單個(gè)產(chǎn)品對(duì)象的創(chuàng)建D.工廠方法模式不支持?jǐn)U展，抽象工廠模式支持5、在UML類圖中，表示“聚合”（Aggregation）關(guān)系的圖形符號(hào)是？A.實(shí)線空心三角箭頭B.實(shí)線空心菱形箭頭（菱形端在整體類）C.實(shí)線實(shí)心菱形箭頭（菱形端在整體類）D.虛線空心三角箭頭6、在面向?qū)ο缶幊讨校韵履捻?xiàng)特性最能體現(xiàn)“一個(gè)接口，多種實(shí)現(xiàn)”的思想？A.封裝B.繼承C.多態(tài)D.抽象7、在TCP/IP協(xié)議棧中，負(fù)責(zé)端到端數(shù)據(jù)可靠傳輸?shù)膮f(xié)議是？A.IPB.UDPC.TCPD.ICMP8、下列數(shù)據(jù)結(jié)構(gòu)中，適合實(shí)現(xiàn)“后進(jìn)先出”（LIFO）操作的是？A.隊(duì)列B.鏈表C.棧D.二叉樹9、在關(guān)系型數(shù)據(jù)庫(kù)中，用于確保表中某列數(shù)據(jù)唯一且非空的約束是？A.UNIQUEB.CHECKC.PRIMARYKEYD.FOREIGNKEY10、以下哪種算法的時(shí)間復(fù)雜度在最壞情況下為O(nlogn)且是穩(wěn)定的排序算法？A.快速排序B.堆排序C.歸并排序D.冒泡排序11、在數(shù)據(jù)結(jié)構(gòu)中，與順序表相比，單鏈表的主要缺點(diǎn)是（）。A.插入和刪除操作需要移動(dòng)大量元素B.無(wú)法隨機(jī)訪問(wèn)表中任意位置的元素C.存儲(chǔ)密度較低，需額外空間存儲(chǔ)指針D.表的長(zhǎng)度難以動(dòng)態(tài)擴(kuò)展12、在OSI七層參考模型中，實(shí)現(xiàn)端到端可靠數(shù)據(jù)傳輸、流量控制和差錯(cuò)控制功能的是（）。A.網(wǎng)絡(luò)層B.數(shù)據(jù)鏈路層C.傳輸層D.會(huì)話層13、下列關(guān)于進(jìn)程與線程的敘述中，正確的是（）。A.線程是系統(tǒng)進(jìn)行資源分配的基本單位B.同一進(jìn)程內(nèi)的多個(gè)線程共享該進(jìn)程的所有資源C.線程切換一定比進(jìn)程切換開銷更大D.一個(gè)線程可以屬于多個(gè)進(jìn)程14、數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的修改就是永久性的，即使系統(tǒng)發(fā)生故障也不會(huì)丟失”描述的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）15、對(duì)n個(gè)元素進(jìn)行快速排序，在最壞情況下的時(shí)間復(fù)雜度是（）。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)16、在UML類圖中，表示一個(gè)類是另一個(gè)類的特殊化形式，且子類繼承父類所有屬性和操作的關(guān)系是？A.關(guān)聯(lián)B.依賴C.聚合D.泛化17、在數(shù)據(jù)結(jié)構(gòu)中，棧和隊(duì)列的主要區(qū)別在于？A.棧支持隨機(jī)訪問(wèn)，隊(duì)列不支持B.棧是后進(jìn)先出，隊(duì)列是先進(jìn)先出C.棧只能在兩端操作，隊(duì)列只能在一端操作D.棧存儲(chǔ)整數(shù)，隊(duì)列存儲(chǔ)字符18、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，滿足第三范式（3NF）的要求是？A.消除非主屬性對(duì)主鍵的部分函數(shù)依賴B.消除非主屬性對(duì)主鍵的傳遞函數(shù)依賴C.每個(gè)屬性都是原子的D.消除所有冗余數(shù)據(jù)19、在編譯原理的詞法分析階段，狀態(tài)轉(zhuǎn)換圖主要用于？A.生成中間代碼B.識(shí)別單詞符號(hào)（Token）C.檢查語(yǔ)法錯(cuò)誤D.分配內(nèi)存空間20、在面向?qū)ο笤O(shè)計(jì)中，一個(gè)類封裝了數(shù)據(jù)和行為，描述其靜態(tài)結(jié)構(gòu)的UML圖是？A.用例圖B.時(shí)序圖C.類圖D.活動(dòng)圖21、在數(shù)據(jù)庫(kù)事務(wù)中，保證事務(wù)要么全部執(zhí)行成功，要么全部不執(zhí)行，確保數(shù)據(jù)操作的完整性，這體現(xiàn)了ACID特性的哪一項(xiàng)？A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）22、在軟件開發(fā)生命周期中，哪個(gè)模型強(qiáng)調(diào)在每個(gè)開發(fā)階段結(jié)束后進(jìn)行嚴(yán)格的評(píng)審，且下一個(gè)階段的開始依賴于前一階段的完全完成？A.螺旋模型B.敏捷模型C.瀑布模型D.V模型23、對(duì)于一個(gè)長(zhǎng)度為n的數(shù)組，使用冒泡排序算法在最壞情況下的時(shí)間復(fù)雜度是多少？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)24、在操作系統(tǒng)中，當(dāng)多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而相互等待，且每個(gè)進(jìn)程都持有其他進(jìn)程所需的資源，導(dǎo)致所有進(jìn)程都無(wú)法繼續(xù)執(zhí)行，這種現(xiàn)象稱為？A.死鎖B.饑餓C.活鎖D.競(jìng)態(tài)條件25、下列關(guān)于進(jìn)程與線程的描述，哪一項(xiàng)是正確的？A.進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位B.同一進(jìn)程內(nèi)的線程擁有獨(dú)立的地址空間C.創(chuàng)建線程的開銷通常大于創(chuàng)建進(jìn)程D.一個(gè)進(jìn)程只能包含一個(gè)線程二、多項(xiàng)選擇題下列各題有多個(gè)正確答案，請(qǐng)選出所有正確選項(xiàng)（共15題）26、下列關(guān)于C語(yǔ)言中指針的描述，哪些是正確的？A.指針變量可以指向任何數(shù)據(jù)類型B.指針的大小在32位系統(tǒng)上固定為4字節(jié)C.空指針（NULL）的值為0D.可以對(duì)指向常量的指針?biāo)赶虻闹颠M(jìn)行修改27、在操作系統(tǒng)中，下列哪些屬于進(jìn)程間通信（IPC）的方式？A.管道（Pipe）B.信號(hào)量（Semaphore）C.共享內(nèi)存（SharedMemory）D.中斷（Interrupt）28、關(guān)于數(shù)據(jù)結(jié)構(gòu)中二叉樹的遍歷，下列說(shuō)法正確的有？A.前序遍歷的順序是：根-左-右B.中序遍歷二叉搜索樹可得到有序序列C.后序遍歷可用于計(jì)算樹的深度D.層序遍歷必須使用遞歸實(shí)現(xiàn)29、下列哪些是計(jì)算機(jī)網(wǎng)絡(luò)中TCP協(xié)議的特性？A.面向連接B.提供可靠傳輸C.傳輸效率高于UDPD.支持廣播通信30、下列關(guān)于編譯器工作階段的描述，哪些是正確的？A.詞法分析將源代碼分解為記號(hào)（Token）B.語(yǔ)法分析檢查程序的語(yǔ)義是否正確C.中間代碼生成是可選步驟D.目標(biāo)代碼優(yōu)化可以提高程序運(yùn)行效率31、下列關(guān)于面向?qū)ο缶幊烫匦缘拿枋?，哪些是正確的？A.封裝是指將數(shù)據(jù)和操作數(shù)據(jù)的方法綁定在一起，隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)B.繼承允許子類復(fù)用父類的屬性和方法，但不能添加新的屬性和方法C.多態(tài)性允許不同類的對(duì)象對(duì)同一消息做出不同的響應(yīng)D.抽象類可以被實(shí)例化，用于創(chuàng)建具體對(duì)象32、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，滿足第三范式（3NF）的要求包括哪些？A.滿足第二范式（2NF）B.所有非主屬性都完全依賴于主鍵C.非主屬性之間不存在傳遞依賴D.每個(gè)屬性都是原子的，不可再分33、關(guān)于軟件測(cè)試中的覆蓋準(zhǔn)則，下列說(shuō)法正確的有哪些？A.語(yǔ)句覆蓋要求每個(gè)語(yǔ)句至少執(zhí)行一次B.判定覆蓋要求每個(gè)判斷的真假分支都至少執(zhí)行一次C.條件覆蓋要求每個(gè)邏輯條件的所有可能取值都至少出現(xiàn)一次D.路徑覆蓋能保證發(fā)現(xiàn)所有程序缺陷34、下列哪些屬于常見的軟件設(shè)計(jì)模式類型？A.創(chuàng)建型模式B.結(jié)構(gòu)型模式C.行為型模式D.數(shù)據(jù)庫(kù)模式35、關(guān)于算法時(shí)間復(fù)雜度的描述，下列哪些是正確的？A.O(1)表示常數(shù)時(shí)間復(fù)雜度，與輸入規(guī)模無(wú)關(guān)B.O(nlogn)的時(shí)間復(fù)雜度通常出現(xiàn)在高效的排序算法中C.O(2^n)表示指數(shù)時(shí)間復(fù)雜度，效率極低D.算法的時(shí)間復(fù)雜度僅由程序代碼行數(shù)決定36、下列哪些是產(chǎn)生死鎖的必要條件？A.互斥條件B.請(qǐng)求與保持條件C.可剝奪條件D.環(huán)路等待條件37、關(guān)于TCP與UDP協(xié)議，下列說(shuō)法正確的是？A.TCP是面向連接的，UDP是無(wú)連接的B.TCP提供可靠傳輸，UDP不保證可靠C.TCP有流量控制，UDP沒有D.TCP和UDP都是基于IP協(xié)議的38、關(guān)于二叉樹的遍歷，下列描述正確的是？A.前序遍歷順序?yàn)椋焊?jié)點(diǎn)->左子樹->右子樹B.中序遍歷順序?yàn)椋鹤笞訕?>根節(jié)點(diǎn)->右子樹C.后序遍歷順序?yàn)椋鹤笞訕?>右子樹->根節(jié)點(diǎn)D.層次遍歷屬于深度優(yōu)先遍歷39、在軟件工程中，下列哪些屬于軟件測(cè)試的類型？A.單元測(cè)試B.集成測(cè)試C.系統(tǒng)測(cè)試D.驗(yàn)收測(cè)試40、下列哪些屬于計(jì)算機(jī)網(wǎng)絡(luò)的分層模型？A.OSI七層模型B.TCP/IP四層模型C.ISO五層模型D.IEEE802.3模型三、判斷題判斷下列說(shuō)法是否正確（共10題）41、軟件測(cè)試中，發(fā)現(xiàn)一個(gè)導(dǎo)致系統(tǒng)崩潰的缺陷屬于嚴(yán)重錯(cuò)誤。A.正確B.錯(cuò)誤42、在C語(yǔ)言中，使用static關(guān)鍵字修飾的局部變量，其生命周期會(huì)延長(zhǎng)至整個(gè)程序運(yùn)行期間。A.正確B.錯(cuò)誤43、在面向?qū)ο缶幊讨?，封裝的主要目的是隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，僅對(duì)外提供公共接口。A.正確B.錯(cuò)誤44、TCP協(xié)議是一種無(wú)連接的傳輸層協(xié)議，適用于對(duì)實(shí)時(shí)性要求高的應(yīng)用場(chǎng)景。A.正確B.錯(cuò)誤45、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，第三范式（3NF）要求消除傳遞依賴，即非主屬性不能依賴于其他非主屬性。A.正確B.錯(cuò)誤46、快速排序算法在最壞情況下的時(shí)間復(fù)雜度為O(n2)。A.正確B.錯(cuò)誤47、在Linux系統(tǒng)中，使用“chmod755filename”命令會(huì)賦予文件所有者讀、寫、執(zhí)行權(quán)限，而組用戶和其他用戶僅有讀和執(zhí)行權(quán)限。A.正確B.錯(cuò)誤48、在UML類圖中，組合（Composition）關(guān)系意味著部分對(duì)象的生命周期完全依賴于整體對(duì)象，當(dāng)整體對(duì)象被銷毀時(shí)，部分對(duì)象也必須被銷毀。A.正確B.錯(cuò)誤49、HTTP狀態(tài)碼301和302都表示重定向，其中301代表永久重定向，而302代表臨時(shí)重定向。A.正確B.錯(cuò)誤50、數(shù)據(jù)庫(kù)事務(wù)的原子性（Atomicity）是指事務(wù)中的所有操作必須全部成功執(zhí)行，如果其中任何一個(gè)操作失敗，則整個(gè)事務(wù)都會(huì)被回滾，所有操作都不會(huì)生效。A.正確B.錯(cuò)誤

參考答案及解析1.【參考答案】C【解析】構(gòu)造函數(shù)不能為虛函數(shù)，因?yàn)閷?duì)象尚未構(gòu)建完成，無(wú)法建立虛表；析構(gòu)函數(shù)若為虛函數(shù)，可通過(guò)基類指針正確調(diào)用派生類析構(gòu)函數(shù)，防止資源泄漏；虛函數(shù)的核心在于運(yùn)行時(shí)動(dòng)態(tài)綁定，而非編譯期靜態(tài)綁定；派生類可選擇不重寫虛函數(shù)，此時(shí)沿用基類實(shí)現(xiàn)[[14]]。2.【參考答案】B【解析】ACID中：A（原子性）對(duì)應(yīng)“全做或全不做”；C（一致性）指事務(wù)必須遵守預(yù)定義的業(yè)務(wù)規(guī)則與約束（如外鍵、唯一性），保證數(shù)據(jù)的邏輯正確性；I（隔離性）保障并發(fā)事務(wù)互不干擾；D（持久性）確保提交后的數(shù)據(jù)不因故障丟失[[28]]。3.【參考答案】B【解析】401（Unauthorized）表明請(qǐng)求缺少有效身份憑證（如Token缺失或錯(cuò)誤），服務(wù)器通常返回WWW-Authenticate頭；403（Forbidden）表明客戶端身份已驗(yàn)證，但無(wú)權(quán)訪問(wèn)該資源。前者是“你是誰(shuí)？”，后者是“我知道你是誰(shuí)，但不行”[[31]]。4.【參考答案】C【解析】工廠方法模式定義一個(gè)創(chuàng)建對(duì)象的接口，讓子類決定實(shí)例化哪個(gè)類，適用于單一產(chǎn)品等級(jí)結(jié)構(gòu)；抽象工廠模式提供一個(gè)接口，用于創(chuàng)建一系列“相關(guān)或相互依賴”的對(duì)象（即產(chǎn)品族），無(wú)需指定具體類，適用于多產(chǎn)品族場(chǎng)景[[43]][[47]]。5.【參考答案】B【解析】UML中：繼承（泛化）用實(shí)線+空心三角；實(shí)現(xiàn)用虛線+空心三角；組合（Composition）用實(shí)線+實(shí)心菱形（強(qiáng)“擁有”，整體消亡則部分消亡）；聚合（Aggregation）用實(shí)線+空心菱形（弱“擁有”，部分可獨(dú)立存在），菱形端指向整體[[1]]。6.【參考答案】C【解析】多態(tài)是指同一操作作用于不同對(duì)象，可以有不同的解釋和執(zhí)行結(jié)果，體現(xiàn)了“一個(gè)接口，多種實(shí)現(xiàn)”的核心思想。封裝用于隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，繼承用于代碼復(fù)用，抽象用于定義規(guī)范，但只有多態(tài)直接支持多種實(shí)現(xiàn)方式。7.【參考答案】C【解析】TCP（傳輸控制協(xié)議）提供面向連接、可靠的數(shù)據(jù)傳輸服務(wù)，具備流量控制、擁塞控制和錯(cuò)誤重傳機(jī)制。IP負(fù)責(zé)網(wǎng)絡(luò)層尋址與路由，UDP是無(wú)連接的不可靠傳輸協(xié)議，ICMP用于網(wǎng)絡(luò)診斷與錯(cuò)誤報(bào)告。8.【參考答案】C【解析】棧是一種只能在一端（棧頂）進(jìn)行插入和刪除操作的線性結(jié)構(gòu)，其操作特性為后進(jìn)先出（LIFO）。隊(duì)列是先進(jìn)先出（FIFO），鏈表和二叉樹是通用結(jié)構(gòu)，不天然具備LIFO特性。9.【參考答案】C【解析】PRIMARYKEY（主鍵）同時(shí)具備唯一性（UNIQUE）和非空（NOTNULL）約束，用于唯一標(biāo)識(shí)表中每一行。UNIQUE允許空值（部分?jǐn)?shù)據(jù)庫(kù)允許多個(gè)NULL），CHECK用于限定取值范圍，F(xiàn)OREIGNKEY用于建立表間關(guān)聯(lián)。10.【參考答案】C【解析】歸并排序在最壞、最好和平均情況下的時(shí)間復(fù)雜度均為O(nlogn)，且是穩(wěn)定排序（相等元素的相對(duì)位置不變）?？焖倥判蚝投雅判虿环€(wěn)定，冒泡排序雖穩(wěn)定但時(shí)間復(fù)雜度為O(n2)。11.【參考答案】C【解析】順序表支持隨機(jī)訪問(wèn)（時(shí)間復(fù)雜度O(1)），而單鏈表需從頭遍歷（O(n)），但B項(xiàng)描述的是“無(wú)法隨機(jī)訪問(wèn)”而非“缺點(diǎn)”的本質(zhì)原因；其核心缺點(diǎn)在于每個(gè)結(jié)點(diǎn)需額外存儲(chǔ)指針域，導(dǎo)致存儲(chǔ)密度（數(shù)據(jù)域占比）低于順序表。A、D是順序表的缺點(diǎn)[[2]]。12.【參考答案】C【解析】傳輸層負(fù)責(zé)為源主機(jī)與目的主機(jī)的進(jìn)程之間提供端到端（進(jìn)程到進(jìn)程）的邏輯通信，典型協(xié)議如TCP提供可靠傳輸、流量控制與差錯(cuò)校驗(yàn)；網(wǎng)絡(luò)層（如IP）負(fù)責(zé)主機(jī)到主機(jī)的路由選擇，數(shù)據(jù)鏈路層負(fù)責(zé)相鄰節(jié)點(diǎn)間的可靠幀傳輸[[21]]。13.【參考答案】B【解析】進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位；同一進(jìn)程內(nèi)的線程共享進(jìn)程的代碼段、數(shù)據(jù)段、堆等資源，但擁有獨(dú)立的棧和寄存器上下文；線程切換開銷通常小于進(jìn)程切換；一個(gè)線程僅屬于一個(gè)進(jìn)程[[31]]。14.【參考答案】D【解析】持久性（Durability）指事務(wù)提交后，其結(jié)果必須永久保存于非易失性存儲(chǔ)中，確保不因后續(xù)故障而丟失；原子性指操作“全做或全不做”；一致性指事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)保持約束狀態(tài)；隔離性指并發(fā)事務(wù)互不干擾[[41]]。15.【參考答案】C【解析】快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，但當(dāng)每次選取的基準(zhǔn)（pivot）為當(dāng)前序列的最大或最小值時(shí)（如已排序數(shù)組且選首元素為基準(zhǔn)），劃分極度不平衡，導(dǎo)致遞歸深度為n，總比較次數(shù)約為n(n-1)/2，即O(n2)[[14]]。16.【參考答案】D【解析】泛化（Generalization）是UML中表示繼承關(guān)系的符號(hào)，用于描述一個(gè)類（子類）是另一個(gè)類（父類）的特殊化形式，子類繼承父類的屬性和操作[[20]]。關(guān)聯(lián)表示對(duì)象間的結(jié)構(gòu)關(guān)系，依賴表示臨時(shí)使用，聚合表示整體-部分關(guān)系但部分可獨(dú)立存在[[20]]。17.【參考答案】B【解析】棧（Stack）遵循后進(jìn)先出（LIFO）原則，所有操作（入棧、出棧）均在棧頂進(jìn)行；隊(duì)列（Queue）遵循先進(jìn)先出（FIFO）原則，元素在隊(duì)尾入隊(duì)，在隊(duì)首出隊(duì)[[27]]。兩者都是操作受限的線性表[[30]]。18.【參考答案】B【解析】第三范式（3NF）要求在滿足第二范式（2NF）的基礎(chǔ)上，消除非主屬性對(duì)候選鍵的傳遞函數(shù)依賴，即非主屬性不能依賴于其他非主屬性[[44]]。消除部分依賴是2NF的要求，屬性原子性是1NF的要求[[45]]。19.【參考答案】B【解析】狀態(tài)轉(zhuǎn)換圖是詞法分析器設(shè)計(jì)的核心工具，用于識(shí)別源程序中的基本單詞符號(hào)（如標(biāo)識(shí)符、關(guān)鍵字、運(yùn)算符等）[[36]]。它通過(guò)狀態(tài)和轉(zhuǎn)移條件來(lái)模擬掃描器識(shí)別合法詞法單元的過(guò)程[[36]]。語(yǔ)法分析負(fù)責(zé)檢查語(yǔ)法結(jié)構(gòu)[[37]]。20.【參考答案】C【解析】類圖（ClassDiagram）用于描述系統(tǒng)中類的靜態(tài)結(jié)構(gòu)，展示類的屬性、操作以及類與類之間的關(guān)系（如關(guān)聯(lián)、泛化、依賴等）[[24]]。用例圖描述系統(tǒng)功能與參與者，時(shí)序圖和活動(dòng)圖描述動(dòng)態(tài)交互[[22]]。21.【參考答案】A【解析】原子性（Atomicity）要求事務(wù)是一個(gè)不可分割的工作單元，事務(wù)中的所有操作要么全部完成，要么全部不執(zhí)行。這確保了數(shù)據(jù)的完整性，避免了部分操作成功導(dǎo)致的數(shù)據(jù)不一致狀態(tài)[[43]]。22.【參考答案】C【解析】瀑布模型是線性的開發(fā)模型，各階段（如需求分析、設(shè)計(jì)、編碼、測(cè)試、維護(hù)）嚴(yán)格按順序進(jìn)行，前一階段的輸出是后一階段的輸入，且必須完成并通過(guò)評(píng)審后才能進(jìn)入下一階段[[31]]。23.【參考答案】C【解析】冒泡排序通過(guò)重復(fù)遍歷數(shù)組并比較相鄰元素進(jìn)行排序。在最壞情況下（數(shù)組完全逆序），需要進(jìn)行n-1輪遍歷，每輪最多比較n-i次，總比較次數(shù)約為n(n-1)/2，因此時(shí)間復(fù)雜度為O(n2)[[17]]。24.【參考答案】A【解析】死鎖是指在并發(fā)環(huán)境下，多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而陷入互相等待對(duì)方持有的資源，導(dǎo)致所有進(jìn)程都無(wú)法向前推進(jìn)的狀態(tài)[[28]]。其發(fā)生需滿足互斥、占有并等待、非搶占和循環(huán)等待四個(gè)必要條件[[24]]。25.【參考答案】A【解析】進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位，擁有獨(dú)立的內(nèi)存空間；而線程是處理器調(diào)度和分派的基本單位，同一進(jìn)程內(nèi)的線程共享該進(jìn)程的地址空間和資源，因此創(chuàng)建線程的開銷小于創(chuàng)建進(jìn)程[[21]]。26.【參考答案】A,B,C【解析】指針變量可指向不同數(shù)據(jù)類型[[8]]，在32位系統(tǒng)中指針大小通常為4字節(jié)[[8]]，空指針標(biāo)準(zhǔn)值為0。但指向常量的指針（如`constint*p`）不能修改其指向的值，D項(xiàng)錯(cuò)誤。27.【參考答案】A,B,C【解析】管道、信號(hào)量和共享內(nèi)存是常見的進(jìn)程間通信機(jī)制。中斷是硬件或內(nèi)核通知CPU的機(jī)制，不屬于進(jìn)程間通信方式。28.【參考答案】A,B,C【解析】前序、中序、后序遍歷定義正確，中序遍歷BST得有序序列，后序遍歷可遞歸計(jì)算深度。層序遍歷通常用隊(duì)列實(shí)現(xiàn)，非遞歸，D項(xiàng)錯(cuò)誤。29.【參考答案】A,B【解析】TCP是面向連接、可靠的傳輸協(xié)議[[3]]。其傳輸效率低于UDP，且不支持廣播，廣播是UDP的特性。30.【參考答案】A,D【解析】詞法分析產(chǎn)生Token[[7]]，目標(biāo)代碼優(yōu)化提升效率。語(yǔ)法分析檢查結(jié)構(gòu)而非語(yǔ)義，語(yǔ)義分析才檢查語(yǔ)義；中間代碼生成雖非必需，但普遍用于優(yōu)化，C項(xiàng)表述不嚴(yán)謹(jǐn)，故不選。31.【參考答案】A,C【解析】封裝是面向?qū)ο蟮暮诵?，通過(guò)隱藏內(nèi)部實(shí)現(xiàn)保護(hù)數(shù)據(jù)[[12]]。多態(tài)性使同一操作作用于不同對(duì)象時(shí)產(chǎn)生不同行為[[13]]。繼承允許子類擴(kuò)展父類功能，B項(xiàng)錯(cuò)誤。抽象類不能被實(shí)例化，D項(xiàng)錯(cuò)誤。32.【參考答案】A,C【解析】3NF要求滿足2NF，且消除非主屬性對(duì)主鍵的傳遞依賴[[20]]。B項(xiàng)描述的是2NF的要求。D項(xiàng)是第一范式（1NF）的要求。33.【參考答案】A,B,C【解析】語(yǔ)句覆蓋、判定覆蓋和條件覆蓋是基本的測(cè)試覆蓋準(zhǔn)則[[44]]。路徑覆蓋雖全面，但因路徑爆炸可能無(wú)法完全覆蓋，且不能保證發(fā)現(xiàn)所有缺陷，D項(xiàng)錯(cuò)誤。34.【參考答案】A,B,C【解析】經(jīng)典設(shè)計(jì)模式分為創(chuàng)建型（如單例）、結(jié)構(gòu)型（如適配器）和行為型（如觀察者）三大類[[39]]。數(shù)據(jù)庫(kù)模式（如ER模型）屬于數(shù)據(jù)庫(kù)設(shè)計(jì)范疇，非設(shè)計(jì)模式分類。35.【參考答案】A,B,C【解析】O(1)為常數(shù)階，O(nlogn)如快速排序，O(2^n)為指數(shù)階效率差[[53]]。時(shí)間復(fù)雜度取決于算法邏輯和輸入規(guī)模，非代碼行數(shù)，D項(xiàng)錯(cuò)誤。36.【參考答案】A、B、D【解析】死鎖產(chǎn)生的四個(gè)必要條件為：互斥（資源不能共享）、請(qǐng)求與保持（進(jìn)程持有資源同時(shí)申請(qǐng)新資源）、不可剝奪（已分配資源不能被強(qiáng)行收回）和環(huán)路等待（存在進(jìn)程等待環(huán)）[[22]]。C選項(xiàng)“可剝奪”與不可剝奪條件矛盾，故錯(cuò)誤。37.【參考答案】A、B、C、D【解析】TCP是面向連接、可靠的傳輸協(xié)議，具備流量控制和擁塞控制機(jī)制；UDP是無(wú)連接、盡力而為的傳輸協(xié)議，不保證可靠性，也不進(jìn)行流量控制[[29]]。兩者均工作在傳輸層，依賴IP協(xié)議進(jìn)行網(wǎng)絡(luò)層傳輸[[34]]。38.【參考答案】A、B、C【解析】前序、中序、后序遍歷均為深度優(yōu)先遍歷，順序分別為根左右、左根右、左右根[[47]]。層次遍歷是廣度優(yōu)先遍