2025年計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考研面試經(jīng)驗(yàn)及預(yù)測(cè)題解析一、技術(shù)基礎(chǔ)知識(shí)題（共5題，每題10分，總分50分）題目1：數(shù)據(jù)結(jié)構(gòu)與算法題目：請(qǐng)?jiān)敿?xì)解釋快速排序算法的原理，并說(shuō)明其時(shí)間復(fù)雜度和空間復(fù)雜度。假設(shè)你有一個(gè)包含100萬(wàn)個(gè)整數(shù)的數(shù)組，你會(huì)如何優(yōu)化快速排序以減少其運(yùn)行時(shí)間？答案：快速排序是一種分治算法，其基本思想是：選擇一個(gè)基準(zhǔn)元素，通過(guò)一趟排序?qū)⒋判虻挠涗浄指畛瑟?dú)立的兩部分，其中一部分的所有記錄都比另一部分的所有記錄小，然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行快速排序，以達(dá)到整個(gè)序列有序。具體步驟如下：1.選擇基準(zhǔn)元素：通常選擇第一個(gè)元素作為基準(zhǔn)。2.分區(qū)操作：將數(shù)組分為兩部分，左邊的元素都小于基準(zhǔn)，右邊的元素都大于基準(zhǔn)。3.遞歸排序：對(duì)左右兩邊的子數(shù)組分別進(jìn)行快速排序。時(shí)間復(fù)雜度：-最好情況：O(nlogn)，每次分區(qū)都能均勻分割。-平均情況：O(nlogn)，隨機(jī)選擇基準(zhǔn)時(shí)。-最壞情況：O(n^2)，每次分區(qū)只能減少一個(gè)元素，如已排序數(shù)組。空間復(fù)雜度：O(logn)，遞歸調(diào)用棧的深度。優(yōu)化方法：-隨機(jī)選擇基準(zhǔn)：避免最壞情況。-三數(shù)取中法：選擇頭、中、尾三個(gè)元素的中值作為基準(zhǔn)。-尾遞歸優(yōu)化：優(yōu)先處理較小的分區(qū)，減少遞歸深度。-使用堆或平衡樹存儲(chǔ)未處理元素：減少數(shù)組交換操作。題目2：操作系統(tǒng)題目：解釋什么是死鎖，并說(shuō)明死鎖產(chǎn)生的四個(gè)必要條件。請(qǐng)給出至少三種解決死鎖的方法。答案：死鎖是指兩個(gè)或多個(gè)進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種相互等待的現(xiàn)象，若無(wú)外力作用，這些進(jìn)程都將無(wú)法向前推進(jìn)。死鎖產(chǎn)生的四個(gè)必要條件：1.互斥條件：資源不能被共享，只能由一個(gè)進(jìn)程使用。2.請(qǐng)求與保持條件：進(jìn)程至少占有一個(gè)資源，并請(qǐng)求其他進(jìn)程占有的資源。3.不剝奪條件：資源不能被強(qiáng)制剝奪，只能由占有該資源的進(jìn)程自愿釋放。4.循環(huán)等待條件：存在一組等待進(jìn)程{P0,P1,...,Pn}，其中P0等待P1占有的資源，P1等待P2占有的資源，...，Pn-1等待Pn占有的資源，Pn等待P0占有的資源。解決死鎖的方法：1.預(yù)防死鎖：破壞死鎖產(chǎn)生的必要條件之一。-互斥條件：允許多進(jìn)程共享資源（如數(shù)據(jù)庫(kù)鎖）。-請(qǐng)求與保持條件：要求進(jìn)程申請(qǐng)所有資源后再開始執(zhí)行。-不剝奪條件：允許剝奪其他進(jìn)程的資源。-循環(huán)等待條件：按資源編號(hào)順序申請(qǐng)資源。2.避免死鎖：在系統(tǒng)運(yùn)行時(shí)避免死鎖發(fā)生。-資源分配圖：檢測(cè)循環(huán)等待，拒絕不安全的分配請(qǐng)求。-銀行家算法：確保系統(tǒng)能找到一個(gè)安全序列。3.檢測(cè)與解除死鎖：系統(tǒng)檢測(cè)到死鎖后采取措施恢復(fù)。-資源剝奪：強(qiáng)制剝奪某個(gè)進(jìn)程的資源。-進(jìn)程回滾：將某個(gè)進(jìn)程回滾到安全狀態(tài)。-終止進(jìn)程：終止一個(gè)或多個(gè)進(jìn)程以打破循環(huán)等待。題目3：計(jì)算機(jī)網(wǎng)絡(luò)題目：解釋TCP三次握手和四次揮手的過(guò)程，并說(shuō)明為什么TCP需要三次握手而UDP不需要。答案：TCP三次握手：1.SYN：客戶端發(fā)送SYN=1的報(bào)文段，請(qǐng)求建立連接，seq=x。2.SYN+ACK：服務(wù)器收到后回復(fù)SYN=1,ACK=1的報(bào)文段，seq=y，ack=x+1。3.ACK：客戶端收到后發(fā)送ACK=1的報(bào)文段，ack=y+1，完成連接建立。TCP四次揮手：1.FIN：客戶端發(fā)送FIN=1的報(bào)文段，表示數(shù)據(jù)發(fā)送完畢。2.ACK：服務(wù)器回復(fù)ACK=1的報(bào)文段，ack=客戶端最后的seq+1。3.FIN：服務(wù)器發(fā)送FIN=1的報(bào)文段，表示數(shù)據(jù)發(fā)送完畢。4.ACK：客戶端回復(fù)ACK=1的報(bào)文段，ack=服務(wù)器最后的seq+1，等待2MSL后關(guān)閉。TCP需要三次握手的原因：-確保雙方都有發(fā)送和接收能力。-允許客戶端和服務(wù)器同步初始序列號(hào)。-處理網(wǎng)絡(luò)延遲和丟包。UDP不需要握手的原因：-UDP是無(wú)連接的，不需要建立和關(guān)閉連接。-UDP不保證可靠傳輸，自然不需要確認(rèn)機(jī)制。-UDP適用于實(shí)時(shí)應(yīng)用，如視頻會(huì)議，延遲容忍但要求低。題目4：數(shù)據(jù)庫(kù)題目：解釋數(shù)據(jù)庫(kù)事務(wù)的ACID特性，并說(shuō)明事務(wù)可能出現(xiàn)哪些并發(fā)問(wèn)題。答案：數(shù)據(jù)庫(kù)事務(wù)的ACID特性：1.原子性（Atomicity）：事務(wù)是一個(gè)不可分割的工作單元，要么全部完成，要么全部不做。2.一致性（Consistency）：事務(wù)必須使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)變到另一個(gè)一致性狀態(tài)。3.隔離性（Isolation）：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾，即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的。4.持久性（Durability）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久性的。事務(wù)可能出現(xiàn)的并發(fā)問(wèn)題：1.并發(fā)讀寫沖突：-丟失更新：一個(gè)事務(wù)的更新被另一個(gè)事務(wù)的更新覆蓋。-讀臟數(shù)據(jù)：一個(gè)事務(wù)讀取了另一個(gè)未提交事務(wù)的數(shù)據(jù)。-讀未提交數(shù)據(jù)：一個(gè)事務(wù)讀取了另一個(gè)事務(wù)部分提交的數(shù)據(jù)。-寫未提交數(shù)據(jù)：一個(gè)事務(wù)的更新被另一個(gè)未提交事務(wù)覆蓋。2.并發(fā)寫寫沖突：兩個(gè)事務(wù)同時(shí)修改同一數(shù)據(jù)，導(dǎo)致不確定的結(jié)果。解決方法：-使用鎖機(jī)制（行鎖、表鎖、共享鎖、排他鎖）。-使用時(shí)間戳（MVCC）。-使用樂觀并發(fā)控制（版本號(hào)、CAS操作）。題目5：編譯原理題目：解釋編譯器的四個(gè)主要階段，并說(shuō)明每個(gè)階段的主要任務(wù)。答案：編譯器的四個(gè)主要階段：1.詞法分析（LexicalAnalysis）：-任務(wù)：將源代碼字符流轉(zhuǎn)換為有意義的記號(hào)（Token）流。-主要工作：識(shí)別關(guān)鍵字、標(biāo)識(shí)符、常量、運(yùn)算符等。-工具：有限自動(dòng)機(jī)（FA）、正則表達(dá)式。2.語(yǔ)法分析（SyntaxAnalysis）：-任務(wù)：檢查記號(hào)流是否符合語(yǔ)言的語(yǔ)法規(guī)則，生成抽象語(yǔ)法樹（AST）。-主要工作：構(gòu)建語(yǔ)法樹，檢測(cè)語(yǔ)法錯(cuò)誤。-工具：上下文無(wú)關(guān)文法（CFG）、LR語(yǔ)法、LL語(yǔ)法。3.語(yǔ)義分析（SemanticAnalysis）：-任務(wù)：檢查語(yǔ)法正確的語(yǔ)句是否有意義，進(jìn)行類型檢查、作用域分析等。-主要工作：生成符號(hào)表，進(jìn)行類型匹配，檢查變量聲明等。-工具：屬性文法、符號(hào)表。4.代碼生成（CodeGeneration）：-任務(wù)：將抽象語(yǔ)法樹轉(zhuǎn)換為目標(biāo)代碼（匯編或機(jī)器碼）。-主要工作：優(yōu)化代碼，生成指令，處理寄存器分配等。-工具：中間代碼生成、指令選擇、寄存器分配算法。二、編程能力題（共3題，每題15分，總分45分）題目6：算法實(shí)現(xiàn)題目：實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中第三大的數(shù)。要求時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。請(qǐng)寫出代碼并解釋思路。答案：pythondefthird_largest(nums):first=second=third=float('-inf')fornuminnums:ifnum>first:third=secondsecond=firstfirst=numeliffirst>num>second:third=secondsecond=numelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elseNone思路：1.初始化三個(gè)變量first、second、third為負(fù)無(wú)窮，分別表示第一大、第二大、第三大的數(shù)。2.遍歷數(shù)組中的每個(gè)數(shù)：-如果當(dāng)前數(shù)大于first，更新三個(gè)變量：third=second，second=first，first=num。-否則如果當(dāng)前數(shù)在first和second之間，更新second和third：third=second，second=num。-否則如果當(dāng)前數(shù)在second和third之間，更新third：third=num。3.最后返回third，如果third仍為負(fù)無(wú)窮，說(shuō)明數(shù)組元素不足三個(gè)，返回None。時(shí)間復(fù)雜度：O(n)，只需遍歷一次數(shù)組?？臻g復(fù)雜度：O(1)，只使用固定數(shù)量的變量。題目7：系統(tǒng)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的微博關(guān)注系統(tǒng)，要求支持關(guān)注/取消關(guān)注、查看關(guān)注列表、查看粉絲列表等功能。請(qǐng)說(shuō)明主要數(shù)據(jù)結(jié)構(gòu)和算法。答案：主要數(shù)據(jù)結(jié)構(gòu)：1.用戶表（User）：-用戶ID（主鍵）-用戶名-其他信息（如頭像、簡(jiǎn)介等）2.關(guān)注關(guān)系表（FollowRelation）：-關(guān)注者ID-被關(guān)注者ID-創(chuàng)建時(shí)間-主鍵（關(guān)注者ID，被關(guān)注者ID）主要算法：1.關(guān)注/取消關(guān)注：-關(guān)注：檢查關(guān)注關(guān)系表中是否存在（關(guān)注者ID，被關(guān)注者ID）記錄，如果不存在則插入。-取消關(guān)注：如果存在則刪除記錄。2.查看關(guān)注列表：-查詢關(guān)注關(guān)系表，按被關(guān)注者ID分組，返回每個(gè)組中的關(guān)注者ID列表。3.查看粉絲列表：-查詢關(guān)注關(guān)系表，按關(guān)注者ID分組，返回每個(gè)組中的被關(guān)注者ID列表。偽代碼：python#關(guān)注函數(shù)deffollow(user_id,followee_id):ifnotis_following(user_id,followee_id):insert_into_follow_relation(user_id,followee_id)#取消關(guān)注函數(shù)defunfollow(user_id,followee_id):ifis_following(user_id,followee_id):delete_from_follow_relation(user_id,followee_id)#查看關(guān)注列表defget_following_list(user_id):return[followee_idforuser_id,followee_idinselect_from_follow_relation(followee_id=user_id)]#查看粉絲列表defget_follower_list(user_id):return[follower_idforfollower_id,user_idinselect_from_follow_relation(user_id=user_id)]題目8：數(shù)據(jù)庫(kù)設(shè)計(jì)題目：設(shè)計(jì)一個(gè)簡(jiǎn)單的圖書借閱系統(tǒng)數(shù)據(jù)庫(kù)，包含圖書、讀者、借閱記錄三個(gè)主要實(shí)體。請(qǐng)說(shuō)明實(shí)體關(guān)系和主要表結(jié)構(gòu)。答案：實(shí)體關(guān)系：1.圖書（Book）和借閱記錄（BorrowRecord）之間是一對(duì)多關(guān)系：一本圖書可以被多次借閱。2.讀者（Reader）和借閱記錄（BorrowRecord）之間是一對(duì)多關(guān)系：一個(gè)讀者可以借閱多本圖書。3.借閱記錄（BorrowRecord）連接圖書和讀者：記錄哪位讀者借閱了哪本圖書以及借閱時(shí)間。主要表結(jié)構(gòu)：1.圖書表（Book）：-圖書ID（主鍵）-書名-作者-出版社-出版日期-分類-庫(kù)存數(shù)量2.讀者表（Reader）：-讀者ID（主鍵）-姓名-性別-手機(jī)號(hào)-地址-郵箱3.借閱記錄表（BorrowRecord）：-記錄ID（主鍵）-圖書ID（外鍵）-讀者ID（外鍵）-借閱日期-應(yīng)還日期-實(shí)際還書日期關(guān)系圖：Book1-*BorrowRecord-*Reader(多)SQL示例：sqlCREATETABLEBook(BookIDINTPRIMARYKEY,TitleVARCHAR(255),AuthorVARCHAR(255),PublisherVARCHAR(255),PublishDateDATE,CategoryVARCHAR(100),StockINT);CREATETABLEReader(ReaderIDINTPRIMARYKEY,NameVARCHAR(100),GenderCHAR(1),PhoneVARCHAR(20),AddressVARCHAR(255),EmailVARCHAR(100));CREATETABLEBorrowRecord(RecordIDINTPRIMARYKEY,BookIDINT,ReaderIDINT,BorrowDateDATE,DueDateDATE,ReturnDateDATE,FOREIGNKEY(BookID)REFERENCESBook(BookID),FOREIGNKEY(ReaderID)REFERENCESReader(ReaderID));三、綜合應(yīng)用題（共2題，每題20分，總分40分）題目9：項(xiàng)目經(jīng)驗(yàn)題目：請(qǐng)介紹一個(gè)你參與過(guò)的計(jì)算機(jī)相關(guān)項(xiàng)目，說(shuō)明你在項(xiàng)目中的角色、主要工作、遇到的挑戰(zhàn)以及如何解決的。請(qǐng)重點(diǎn)說(shuō)明你在項(xiàng)目中應(yīng)用的技術(shù)和學(xué)到的經(jīng)驗(yàn)。答案：項(xiàng)目名稱：基于SpringBoot的在線學(xué)習(xí)平臺(tái)項(xiàng)目時(shí)間：2023年3月-2023年6月我的角色：后端開發(fā)工程師主要工作：1.設(shè)計(jì)并實(shí)現(xiàn)了用戶管理模塊：-用戶注冊(cè)、登錄、權(quán)限管理-JWT令牌生成與驗(yàn)證-第三方登錄（微信、QQ）2.開發(fā)課程管理模塊：-課程發(fā)布、編輯、刪除-課程分類管理-課程詳情展示3.實(shí)現(xiàn)視頻播放模塊：-視頻上傳與轉(zhuǎn)碼（使用FFmpeg）-視頻切片與HLS協(xié)議實(shí)現(xiàn)-播放進(jìn)度記錄與斷點(diǎn)續(xù)播遇到的挑戰(zhàn)及解決方案：1.視頻上傳速度慢：-問(wèn)題：大文件上傳時(shí)，客戶端容易超時(shí)。-解決方案：分片上傳，客戶端分塊上傳，服務(wù)端合并；使用斷點(diǎn)續(xù)傳機(jī)制。2.視頻播放卡頓：-問(wèn)題：網(wǎng)絡(luò)波動(dòng)導(dǎo)致視頻播放不流暢。-解決方案：實(shí)現(xiàn)視頻緩沖機(jī)制，前端預(yù)加載視頻片段；后端使用CDN加速視頻分發(fā)。3.高并發(fā)下的系統(tǒng)性能問(wèn)題：-問(wèn)題：課程詳情頁(yè)訪問(wèn)量大時(shí)，響應(yīng)緩慢。-解決方案：使用Redis緩存課程詳情數(shù)據(jù)；數(shù)據(jù)庫(kù)讀寫分離；添加限流措施。應(yīng)用的技術(shù)：-后端：SpringBoot、SpringMVC、MyBatis、Redis-前端：Vue.js、ElementUI-視頻處理：FFmpeg、HLS-數(shù)據(jù)庫(kù)：MySQL-安全：JWT、OAuth2學(xué)到的經(jīng)驗(yàn)：1.分模塊開發(fā)：將大項(xiàng)目拆分為小模塊，便于管理和迭代。2.性能優(yōu)化：緩存、數(shù)據(jù)庫(kù)優(yōu)化、異步處理等都是提升系統(tǒng)性能的關(guān)鍵。3.測(cè)試驅(qū)動(dòng)開發(fā)：編寫單元測(cè)試和集成測(cè)試，保證代碼質(zhì)量。4.團(tuán)隊(duì)協(xié)作：定期CodeReview，使用Git進(jìn)行版本控制。題目10：開放性問(wèn)題題目：人工智能技術(shù)在計(jì)算機(jī)領(lǐng)域有哪些應(yīng)用？請(qǐng)選擇一個(gè)具體應(yīng)用場(chǎng)景，詳細(xì)說(shuō)明其技術(shù)原理、實(shí)現(xiàn)方法以及面臨的挑戰(zhàn)。答案：人工智能技術(shù)在計(jì)算機(jī)領(lǐng)域的應(yīng)用廣泛，以下選擇自然語(yǔ)言處理（NLP）作為具體場(chǎng)景進(jìn)行說(shuō)明：應(yīng)用場(chǎng)景：智能客服系統(tǒng)技術(shù)原理：自然語(yǔ)言處理（NLP）是人工智能的一個(gè)重要分支，研究如何讓計(jì)算機(jī)理解和生成人類語(yǔ)言。智能客服系統(tǒng)利用NLP技術(shù)實(shí)現(xiàn)人機(jī)對(duì)話，自動(dòng)回答用戶問(wèn)題。核心技術(shù)：1.語(yǔ)義理解：-詞向量（Word2Vec、BERT）：將詞語(yǔ)映射到高維空間，保留語(yǔ)義信息。-語(yǔ)義角色標(biāo)注（SRL）：識(shí)別句子中的主語(yǔ)、謂語(yǔ)、賓語(yǔ)等成分。-情感分析：判斷用戶語(yǔ)句的情感傾向（積極、消極、中性）。2.對(duì)話管理：-狀態(tài)機(jī)：維護(hù)對(duì)話上下文，跟蹤用戶意圖。-強(qiáng)化學(xué)習(xí)：優(yōu)化對(duì)話策略，提高回復(fù)質(zhì)量。-上下文記憶網(wǎng)絡(luò)（LSTM、Transformer）：捕捉長(zhǎng)距離依賴關(guān)系。3.文本生成：-生成式預(yù)訓(xùn)練模型（GPT）：根據(jù)用戶輸入生成自然語(yǔ)言回復(fù)。-語(yǔ)音合成（TTS）：將文本轉(zhuǎn)換為語(yǔ)音輸出。實(shí)現(xiàn)方法：1.數(shù)據(jù)準(zhǔn)備：-收集客服對(duì)話數(shù)據(jù)，進(jìn)行清洗和標(biāo)注。-構(gòu)建領(lǐng)域知識(shí)庫(kù)，包含常見問(wèn)題和答案。2.模型訓(xùn)練：-使用BERT等預(yù)訓(xùn)練模型進(jìn)行微調(diào)，提高領(lǐng)域適應(yīng)能力。-訓(xùn)練對(duì)話管理系統(tǒng)，優(yōu)化對(duì)話策略。3.系統(tǒng)部署：-搭建API接口，接收用戶輸入。-調(diào)用NLP模型進(jìn)行語(yǔ)義理解。-根據(jù)對(duì)話管理策略生成回復(fù)。-集成語(yǔ)音合成模塊，實(shí)現(xiàn)語(yǔ)音交互。面臨的挑戰(zhàn)：1.語(yǔ)義歧義：同一詞語(yǔ)在不同語(yǔ)境下可能有不同含義。-解決方法：使用上下文信息進(jìn)行消歧，訓(xùn)練更強(qiáng)大的語(yǔ)義理解模型。2.對(duì)話連貫性：長(zhǎng)對(duì)話中保持上下文一致難度大。-解決方法：使用Transformer等長(zhǎng)距離依賴模型，加強(qiáng)上下文記憶能力。3.隱私保護(hù)：用戶可能輸入敏感信息。-解決方法：數(shù)據(jù)脫敏，遵守隱私保護(hù)法規(guī)，限制數(shù)據(jù)訪問(wèn)權(quán)限。4.處理異常情況：用戶輸入非預(yù)期問(wèn)題時(shí)系統(tǒng)無(wú)法應(yīng)對(duì)。-解決方法：設(shè)計(jì)容錯(cuò)機(jī)制，當(dāng)無(wú)法理解用戶意圖時(shí)引導(dǎo)用戶重新表述或轉(zhuǎn)接人工客服。5.多輪對(duì)話管理：復(fù)雜場(chǎng)景下需要多輪交互才能解決問(wèn)題。-解決方法：優(yōu)化對(duì)話狀態(tài)跟蹤機(jī)制，設(shè)計(jì)更靈活的對(duì)話管理策略。智能客服系統(tǒng)通過(guò)不斷優(yōu)化NLP技術(shù)，可以顯著提升用戶體驗(yàn)，降低人工客服成本，是人工智能在計(jì)算機(jī)領(lǐng)域的重要應(yīng)用之一。答案部分技術(shù)基礎(chǔ)知識(shí)題答案題目1：數(shù)據(jù)結(jié)構(gòu)與算法快速排序是分治算法，選擇基準(zhǔn)元素將數(shù)組分成兩部分，分別排序。時(shí)間復(fù)雜度O(nlogn)，空間復(fù)雜度O(logn)。優(yōu)化方法包括隨機(jī)選擇基準(zhǔn)、三數(shù)取中、尾遞歸優(yōu)化、使用堆存儲(chǔ)未處理元素等。題目2：操作系統(tǒng)死鎖是進(jìn)程因爭(zhēng)奪資源而相互等待無(wú)法繼續(xù)執(zhí)行的現(xiàn)象。四個(gè)必要條件：互斥、請(qǐng)求與保持、不剝奪、循環(huán)等待。解決方法包括預(yù)防（破壞條件之一）、避免（銀行家算法）、檢測(cè)與解除（資源剝奪、進(jìn)程回滾）。題目3：計(jì)算機(jī)網(wǎng)絡(luò)TCP三次握手：SYN->SYN+ACK->ACK。UDP不需要握手，是無(wú)連接協(xié)議。TCP需要三次握手是為了同步序列號(hào)和確保雙方都能收發(fā)數(shù)據(jù)。題目4：數(shù)據(jù)庫(kù)ACID特性：原子性、一致性、隔離性、持久性。并發(fā)問(wèn)題包括丟失更新、讀臟數(shù)據(jù)、讀未提交數(shù)據(jù)。解決方法包括鎖機(jī)制、時(shí)間戳、樂觀并發(fā)控制。題目5：編譯原理四個(gè)階段：詞法分析（Token流）、語(yǔ)法分析（AST）、語(yǔ)義分析（符號(hào)表、類型檢查）、代碼生成（目標(biāo)代碼）。每個(gè)階段有特定工具和方法。編程能力題答案題目6：算法實(shí)現(xiàn)pythondefthird_largest(nums):first=second=t