中國廣電合肥市2025秋招計算機類專業(yè)追問清單及參考回答一、編程語言與算法基礎（共5題，每題10分，合計50分）1.題目：在Python中，以下代碼片段的輸出結果是什么？并解釋原因。pythondeffunc(a,b=10):returna+bresult=func(5,func(3))print(result)參考回答：輸出結果是25。解釋：1.`func(3)`首先被調用，其中`a=3`，`b`默認為10，返回`3+10=13`。2.外層的`func(5,func(3))`調用中，`a=5`，`b=func(3)`的返回值13，因此返回`5+13=18`。3.但代碼實際執(zhí)行順序中，`func(5,func(3))`中的`func(3)`先計算，但最終`result`只存儲外層調用結果18。（注：實際輸出應為18，原題可能存在歧義，建議改為`result=func(5)+func(3)`，輸出為25）。2.題目：實現(xiàn)快速排序算法，并分析其時間復雜度。假設輸入數(shù)組為`[8,3,1,7,0,10,2]`。參考回答：快速排序步驟：1.選擇基準值（如第一個元素8），將數(shù)組分為兩部分：小于基準的`[3,1,0,2]`，大于基準的`[7,10]`。2.對子數(shù)組遞歸排序，最終合并為`[0,1,2,3,7,8,10]`。時間復雜度：平均O(nlogn)，最壞O(n2)（當基準選擇不均時）。3.題目：解釋以下Java代碼的運行結果，并說明異常處理機制的作用。javapublicclassTest{publicstaticvoidmain(String[]args){try{intresult=10/0;}catch(ArithmeticExceptione){System.out.println("Error:"+e.getMessage());}}}參考回答：輸出：`Error:/byzero`。異常處理機制作用：1.捕獲運行時異常（如除零錯誤），防止程序崩潰。2.通過`try-catch`結構提供容錯能力，允許程序優(yōu)雅處理異常。4.題目：用C++實現(xiàn)一個簡單的鏈表結構，并編寫插入節(jié)點函數(shù)。參考回答：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};voidinsertNode(ListNode&head,intval){ListNodenewNode=newListNode(val);if(!head)head=newNode;else{ListNodetemp=head;while(temp->next)temp=temp->next;temp->next=newNode;}}5.題目：設計一個函數(shù)，判斷一棵二叉樹是否為完全二叉樹。給出偽代碼。參考回答：偽代碼：plaintextfunctionisCompleteBinaryTree(root):ifnotrootreturntruequeue=[root]flag=falsewhilequeue:node=queue.pop(0)if(node->leftandnotflag)or(node->rightandflag):returnfalseifnode->left:queue.append(node->left)flag=falseelse:flag=trueifnode->right:queue.append(node->right)flag=falsereturntrue二、數(shù)據(jù)庫與SQL（共4題，每題12分，合計48分）1.題目：設計一個圖書管理數(shù)據(jù)庫表結構，包含`Book`（書名、作者、出版日期）和`Borrow`（讀者ID、書名、借閱日期），并編寫SQL查詢“查詢2023年借閱次數(shù)最多的前5本書”。參考回答：表結構：sqlCREATETABLEBook(book_idINTPRIMARYKEY,titleVARCHAR(255),authorVARCHAR(255),publish_dateDATE);CREATETABLEBorrow(borrow_idINTPRIMARYKEY,reader_idINT,book_titleVARCHAR(255),borrow_dateDATE,FOREIGNKEY(book_title)REFERENCESBook(title));查詢SQL：sqlSELECTb.title,COUNT()AStimesFROMBorrowbWHEREYEAR(b.borrow_date)=2023GROUPBYb.titleORDERBYtimesDESCLIMIT5;2.題目：解釋數(shù)據(jù)庫事務的ACID特性，并舉例說明臟讀問題。參考回答：ACID特性：1.原子性（Atomicity）：事務不可分割，全做或全不做。2.一致性（Consistency）：事務執(zhí)行后數(shù)據(jù)庫狀態(tài)合法。3.隔離性（Isolation）：事務并發(fā)執(zhí)行互不干擾。4.持久性（Durability）：事務提交后結果永久保存。臟讀示例：事務A未提交修改被事務B讀取，若A回滾，B讀取到無效數(shù)據(jù)。3.題目：用SQL實現(xiàn)一個視圖，顯示每本書的總借閱次數(shù)和平均借閱時長（借閱日期間隔）。假設`Borrow`表已存在。參考回答：sqlCREATEVIEWBookStatsASSELECTb.title,COUNT()AStotal_borrows,AVG(DATEDIFF(borrow_date,LAG(borrow_date)OVER(PARTITIONBYb.titleORDERBYborrow_date)))ASavg_durationFROMBorrowbGROUPBYb.title;4.題目：分析索引的作用，并說明創(chuàng)建索引的注意事項。假設數(shù)據(jù)庫表名為`Employees`。參考回答：索引作用：1.加速查詢（如`WHERE`、`JOIN`條件）。2.避免全表掃描。注意事項：1.對頻繁查詢列建索引（如`Employees.id`、`Employees.department`）。2.聚簇索引（如主鍵）可減少I/O開銷。3.范圍查詢（如`Employees.salary>5000`）不宜用單列索引。三、網絡與系統(tǒng)（共5題，每題12分，合計60分）1.題目：解釋TCP三次握手過程，并說明為什么不能“兩次握手”。假設客戶端發(fā)起連接請求。參考回答：三次握手：1.客戶端發(fā)送SYN=1，seq=x，等待服務器確認。2.服務器回復SYN=1,ACK=1,seq=y，ack=x+1。3.客戶端發(fā)送ACK=1,ack=y+1，完成連接。不能兩次握手原因：若服務器僅發(fā)送ACK不回復SYN，客戶端無法確認服務器是否收到連接請求。2.題目：設計一個DNS解析流程，并說明IPv6對DNS的影響。參考回答：DNS解析流程：1.客戶端查詢本機DNS緩存。2.若未命中，向本地DNS服務器發(fā)送請求（遞歸查詢）。3.本地DNS逐級向根DNS、頂級DNS、權威DNS查詢。IPv6影響：1.DNS記錄需支持AAAA（IPv6地址）。2.域名長度可能更長，增加解析負載。3.題目：解釋Linux下的`iptables`防火墻規(guī)則匹配優(yōu)先級，并舉例設置規(guī)則阻止特定IP段訪問Web服務（端口80）。參考回答：`iptables`規(guī)則從上到下匹配，默認鏈為`INPUT`。示例規(guī)則：bashfilter:INPUTACCEPT[0:0]:FORWARDACCEPT[0:0]:OUTPUTACCEPT[0:0]-AINPUT-ptcp--dport80-s192.168.1.0/24-jDROPCOMMIT阻止`192.168.1.0/24`訪問端口80。4.題目：設計一個分布式緩存架構，說明Redis與Memcached的區(qū)別，并給出適用場景。參考回答：分布式緩存架構：1.使用Redis/Memcached存儲熱點數(shù)據(jù)。2.通過代理（如Nginx）或框架（如SpringCache）統(tǒng)一訪問。RedisvsMemcached：-Redis支持持久化、事務、發(fā)布訂閱。-Memcached純內存，輕量級。適用場景：-Redis：訂單系統(tǒng)（事務）、消息隊列。-Memcached：計數(shù)器、緩存靜態(tài)內容。5.題目：分析Linux文件系統(tǒng)的權限模型（讀/寫/執(zhí)行），并說明如何設置文件所有者擁有讀寫權限。參考回答：權限模型：-用戶權限（owner/group/others）。-操作：rwx（如`chmod644file.txt`）。設置所有者權限：bashchmodu+rwfile.txt#owner+read/write參考答案解析編程語言與算法基礎：1.Python函數(shù)調用順序與默認參數(shù)影響返回值。2.快速排序依賴基準值選擇，需結合遞歸實現(xiàn)。3.Java異常處理防止除零錯誤導致程序中斷。4.C++鏈表插入需處理空鏈表和尾插情況。5.完全二叉樹判斷需層序遍歷，注意節(jié)點缺失位置。數(shù)據(jù)庫與SQL：1.視圖需封裝復雜查詢，避免重復編寫SQL。2.ACID特性保