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