客觀題第1題 單選題4.00分題干某打印服務系統僅配備2臺可用打印機接口使用初值為2的計數信號量S進行資源管理。系統中有5個打印任務線程其中4個線程幾乎同時執行P(S)操作申請打印機接口此時信號量S的值以及處于等待狀態的線程數分別是選項A. S-2等待線程數為4B. S0等待線程數為2C. S2等待線程數為0D. S-2等待線程數為2答案D第2題 單選題4.00分題干在某多線程程序中多個工作線程需要互斥訪問一份共享的配置數據結構程序使用一個二元信號量mutex來實現互斥控制那么mutex的初始值應設置為多少選項A. 1B. 2C. 與需要訪問該數據的線程數量相同D. 0答案A第3題 判斷題4.00 分題干某服務器系統對內存管理模塊采用固定大小分區各分區大小相同進行內存分配由于不同任務實際占用內存大小不一這種分配方式會產生外部碎片而不會產生內部碎片。選項 A. 錯誤 B. 正確答案A第4題 不定項選擇題4.00分題干某企業級操作系統的內核采用微內核架構進行設計下列關于該架構的說法正確的是選項A. 微內核架構中某個用戶態服務如文件系統服務發生崩潰通常不會直接導致整個系統崩潰從而提升系統的穩定性B. 微內核架構下各服務間通過消息傳遞進行通信系統調用/服務請求的開銷通常比單內核整體式內核更小C. 微內核架構要求所有設備驅動必須編譯進內核代碼不能以獨立進程的形式運行D. 微內核僅保留進程調度、內存管理、進程間通信等最基本功能文件系統、驅動等服務運行在用戶態答案A、D宏內核單內核所有模塊在內核態速度快一處崩潰整個系統崩。例Linux微內核核心功能極少其余服務在用戶態穩定性好IPC 通信開銷大。例Minix、QNX第5題 判斷題4.00分題干為防止服務進程在運行過程中先占用數據庫連接后再申請日志緩沖區而導致系統死鎖架構設計要求線程在啟動執行前必須一次性申請其運行所需的全部資源之后才能繼續執行。這種做法屬于破壞「請求與保持」條件的死鎖預防策略。選項A. 錯誤B. 正確答案B第6題 不定項選擇題4.00分題干某操作系統采用請求分頁存儲管理方式為一個進程分配3個物理頁框。該進程運行過程中的頁面訪問序列為1,2,3,4,1,2,5,1,2,3,4,5系統采用FIFO先進先出頁面置換算法。下列說法正確的是選項A. 缺頁率為75%9/12B. 該訪問序列共發生9次缺頁C. FIFO算法淘汰頁面時只依據頁面進入內存的先后順序與其最近是否被訪問無關D. 若將物理頁框數增加到4缺頁次數一定會減少這是FIFO算法的固有特性答案A、B、C第7題 單選題4.00分題干某員工的筆記本電腦首次接入公司辦公網絡時未進行任何手動網絡設置開機聯網后便自動獲取到了可用的IP地址、子網掩碼、默認網關和DNS服務器地址這一過程主要依賴的協議是選項A. ARPB. DNSC. DHCPD. ICMP答案C第8題 判斷題4.00分題干在某數據中心的一臺二層交換機上劃分了兩個VLAN一個用于連接服務器集群另一個用于連接運維管理終端。若這兩個VLAN內的設備需要互相通信僅依靠這臺交換機本身即可完成不需要額外的路由設備參與。選項A. 錯誤B. 正確答案A第9題 判斷題4.00分題干無線路由器與移動終端之間通過無線電波傳輸數據幀這一過程屬于物理層傳輸介質范疇且基帶數字信號可以不經調制直接以無線電波形進行遠距離傳輸。選項A. 錯誤B. 正確答案A第10題 不定項選擇題4.00分題干在客戶端與服務器之間主機通過網絡中的數據鏈路層協議傳輸數據幀下列關于數據鏈路層功能的說法正確的是選項A. CRC循環冗余校驗可用于檢測傳輸過程中產生的比特差錯B. 滑動窗口機制可用于實現流量控制避免發送方發送速率過快C. 幀同步成幀用于標識一幀數據的起始和結束位置D. MAC地址用于在廣域網中唯一標識一臺路由器答案ABC第11題 判斷題4.00分題干某臺式電腦通過局域網向服務器上傳一份高清視頻文件時若網絡帶寬提升為原來的2倍而信號在鏈路上的傳播時延保持不變則該文件的總傳輸時延發送時延傳播時延一定會縮短為原來的一半。選項A. 錯誤B. 正確答案A. 錯誤第12題 不定項選擇題2.00分題干某通用商品銷售訂單管理系統設計了如下關系模式銷售單(訂單號,商品型號,商品單價,數量,客戶編號,客戶姓名)。該關系模式的候選碼為(訂單號,商品型號)且存在如下函數依賴訂單號→客戶編號客戶編號→客戶姓名商品型號→商品單價(訂單號,商品型號)→數量。關于該關系模式下列說法正確的是選項A. 該關系模式不滿足2NF因為存在非主屬性對候選碼的部分函數依賴B. 該關系模式滿足3NFC. 該關系模式滿足1NF但不滿足2NFD. 將其分解為訂單(訂單號,客戶編號,客戶姓名)、商品(商品型號,商品單價)、訂單明細(訂單號,商品型號,數量)可以消除上述部分函數依賴問題答案ACD第13題 不定項選擇題2.00分題干某IT運維系統中有員工表employee(emp_id)和工單表ticket(emp_id)其中ticket.emp_id列可能存在NULL值表示該工單未指派具體員工。現需要查找從未被指派過任何工單的員工關于以下三種SQL寫法NOT IN、NOT EXISTS、LEFT JOIN的說法正確的是選項A. 使用LEFT JOIN…WHERE t.emp_id IS NULL的寫法其查詢效果等價于NOT EXISTS寫法B. 這三種寫法在任何情況下返回的結果都完全相同C. 使用NOT EXISTS的寫法不受ticket.emp_id中NULL值的影響結果始終正確D. 若ticket.emp_id列可能包含NULL值使用NOT IN子查詢的寫法可能返回空結果或錯誤結果答案ACD第14題 多選題2.00分題干系統操作日志表 operation_log(log_id,user_id,op_time,host_ip,duration)的數據量非常龐大業務查詢中經常需要按op_time做區間范圍查詢例如查詢某一時間段內的所有操作記錄同時也經常按user_id做精確匹配查詢。關于該表的索引設計以下說法正確的是選項A. 若查詢經常同時用user_id和op_time兩個條件進行聯合過濾可以考慮建立(user_id,op_time)的聯合索引來提升查詢效率B. 對op_time建立哈希索引比B樹索引更適合范圍查詢因為哈希索引的查詢時間復雜度為O(1)C. 對user_id建立哈希索引可以高效支持等值查詢但通常無法支持范圍查詢和排序操作D. 對op_time建B樹索引可以高效支持范圍查詢因為B樹的葉子節點按順序相互鏈接天然適合區間檢索答案ACD第15題 單選題3.00分題干拓撲排序適用于選項A. 任意無向圖B. 有向無環圖(DAG)C. 僅完全圖D. 任意有向圖答案B第16題 多選題3.00分題干下列關于堆的說法正確的有選項A. 堆能在 O(1) 取極值(不刪除)B. 堆是完全二叉樹C. 最大堆根為最大值D. 堆內元素整體有序答案ABC第17題 單選題3.00分題干KMP算法相較樸素串匹配改進的核心在于選項A. 預處理模式串next數組避免主串回溯B. 分塊并行C. 對主串排序D. 哈希主串第18題 單選題3.00分題干由n個元素自底向上建堆(heapify)的時間復雜度是選項A. O(n)B. O(n log n)C. O(n2)D. O(log n)答案A. O(n)第19題 多選題3.00分題干關于LRU緩存的經典實現正確的有選項A. get命中需將節點移到表頭/尾B. 哈希定位節點鏈表維護使用順序C. 哈希表雙向鏈表可 O(1) 訪問與淘汰D. 僅用數組可 O(1) 淘汰最久未用答案ABC第20題 單選題5.00分題干noexcept的主要作用是選項A. 加速所有函數B. 捕獲異常C. 禁止內聯D. 聲明不拋異常利于移動優化違反時std::terminate答案D第21題 單選題5.00分題干函數模板與非模板函數重載時重載決議一般選項A. 報二義性B. 若非模板函數同樣匹配無需轉換優先選非模板函數C. 優先選模板D. 隨機選擇答案B第22題 單選題5.00分題干以下關于左值/右值引用說法正確的是選項A. 右值引用變量本身是右值B. 具名的右值引用變量作表達式時是左值C. const T不能綁定右值D. 右值引用不能延長臨時對象壽命答案B第23題 單選題5.00分題干對空指針調用非虛成員函數(函數內不訪問任何成員)按標準結果是選項A. 標準意義上仍是未定義行為B. 一定崩潰C. 編譯報錯D. 保證正常答案A第24題 單選題5.00分題干下列關于const成員函數說法正確的是選項A. 不能被重載B. this為指向const的指針不能修改非mutable成員C. 不能返回引用D. 不能被派生類覆蓋答案B算法題鏡像組織架構校驗時間限制C/C語言 1000MS其他語言 3000MS內存限制C/C語言 65536KB其他語言 589824KB題目描述給一棵二叉樹的根節點 root(表示公司組織架構)判斷該樹的結構與節點值是否左右鏡像對稱——即將樹沿根節點畫一條豎直中軸線左右兩半完全鏡像重合。示例1輸入:root 輸出:true示例2輸入:root 輸出:false解釋左子樹的右孩子有值3而右子樹的左孩子為空不鏡像約束節點總數 1 ~ 1000-100 ≤ 節點值 ≤ 100。輸入描述輸入一棵二叉樹的層序數組表示空節點使用 null 表示格式如下示例數組1[1,2,2,3,4,4,3] 對應第一棵示例樹示例數組2[1,2,2,null,3,null,3] 對應第二棵示例樹輸出描述輸出一個布爾值true二叉樹結構與節點值左右鏡像對稱。false二叉樹結構或節點值不滿足左右鏡像對稱。樣例輸入[1,2,2,3,4,4,3]樣例輸出true規則請盡量在全場考試結束10分鐘前調試程序否則由于密集排隊提交可能查詢不到編譯結果。