2025年事業(yè)單位計(jì)算機(jī)專業(yè)測(cè)試試題及答案一、單項(xiàng)選擇題（共20題，每題1.5分，共30分）1.已知一個(gè)有序數(shù)組[2,5,8,12,15,18,22,25]，使用二分查找法查找元素18，需要比較的次數(shù)是（）A.2次B.3次C.4次D.5次2.操作系統(tǒng)中，進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為阻塞態(tài)的常見原因是（）A.時(shí)間片耗盡B.被調(diào)度程序選中C.等待I/O操作完成D.優(yōu)先級(jí)被降低3.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）A.ARPB.RARPC.ICMPD.DNS4.關(guān)系數(shù)據(jù)庫(kù)中，若一個(gè)關(guān)系模式R的所有非主屬性都完全依賴于任意一個(gè)候選鍵，則R至少滿足（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）5.以下關(guān)于Java語(yǔ)言的描述中，錯(cuò)誤的是（）A.Java是面向?qū)ο蟮木幊陶Z(yǔ)言B.Java程序需要編譯為機(jī)器碼才能運(yùn)行C.Java支持跨平臺(tái)（WriteOnce,RunAnywhere）D.Java通過JVM實(shí)現(xiàn)內(nèi)存自動(dòng)管理6.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）A.BDECAB.BEDCAC.BDAECD.BDEAC7.操作系統(tǒng)的分頁(yè)存儲(chǔ)管理中，頁(yè)表的作用是（）A.記錄內(nèi)存的空閑塊B.實(shí)現(xiàn)邏輯地址到物理地址的映射C.管理文件的存儲(chǔ)位置D.記錄進(jìn)程的狀態(tài)信息8.在HTML5中，用于定義文檔內(nèi)獨(dú)立內(nèi)容區(qū)域的標(biāo)簽是（）A.<div>B.<section>C.<article>D.<aside>9.以下排序算法中，時(shí)間復(fù)雜度為O(nlogn)且不穩(wěn)定的是（）A.冒泡排序B.歸并排序C.快速排序D.插入排序10.數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“I”指的是（）A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）11.計(jì)算機(jī)網(wǎng)絡(luò)中，100BASE-TX標(biāo)準(zhǔn)使用的傳輸介質(zhì)是（）A.5類非屏蔽雙絞線（UTP）B.同軸電纜C.單模光纖D.多模光纖12.以下關(guān)于操作系統(tǒng)死鎖的描述中，正確的是（）A.死鎖是指兩個(gè)進(jìn)程因競(jìng)爭(zhēng)CPU資源而無(wú)法繼續(xù)執(zhí)行的狀態(tài)B.死鎖的四個(gè)必要條件中，“互斥”是可以被破壞的C.銀行家算法是用于死鎖檢測(cè)的算法D.死鎖發(fā)生時(shí)，系統(tǒng)中一定存在循環(huán)等待鏈13.若某文件系統(tǒng)的物理塊大小為4KB，文件索引節(jié)點(diǎn)（inode）中包含10個(gè)直接地址項(xiàng)、1個(gè)一級(jí)間接地址項(xiàng)、1個(gè)二級(jí)間接地址項(xiàng)。每個(gè)地址項(xiàng)占4字節(jié)，則該文件的最大大小為（）A.4KB×(10+2^10+2^20)B.4KB×(10+2^12+2^24)C.4KB×(10+2^10+2^20)D.4KB×(10+2^12+2^24)14.在Python中，執(zhí)行以下代碼后，輸出結(jié)果是（）```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[4,3,2,1]D.報(bào)錯(cuò)15.以下關(guān)于計(jì)算機(jī)病毒的描述中，錯(cuò)誤的是（）A.病毒可以通過電子郵件附件傳播B.引導(dǎo)型病毒主要感染硬盤的主引導(dǎo)記錄C.殺毒軟件可以完全清除所有已知病毒D.宏病毒通常寄生在Office文檔中16.某IP數(shù)據(jù)報(bào)的總長(zhǎng)度字段為0x03E8（十六進(jìn)制），頭部長(zhǎng)度字段為0x05，則數(shù)據(jù)部分的長(zhǎng)度為（）A.1000字節(jié)B.980字節(jié)C.1024字節(jié)D.960字節(jié)17.在關(guān)系代數(shù)中，σ（選擇）操作的條件是（）A.元組的某個(gè)屬性值B.兩個(gè)關(guān)系的公共屬性C.元組的集合運(yùn)算D.關(guān)系的屬性列18.以下關(guān)于計(jì)算機(jī)體系結(jié)構(gòu)的描述中，屬于馮·諾依曼體系核心思想的是（）A.存儲(chǔ)程序與程序控制B.并行計(jì)算C.分布式存儲(chǔ)D.指令流水線19.在MySQL中，若要查詢“學(xué)生表”中年齡在18到22歲之間（包含邊界）的學(xué)生，正確的SQL語(yǔ)句是（）A.SELECTFROM學(xué)生表WHERE年齡BETWEEN18AND22B.SELECTFROM學(xué)生表WHERE年齡IN(18,22)C.SELECTFROM學(xué)生表WHERE年齡>18AND年齡<22D.SELECTFROM學(xué)生表WHERE年齡LIKE'18-22'20.以下關(guān)于人工智能（AI）的描述中，正確的是（）A.機(jī)器學(xué)習(xí)是AI的核心技術(shù)之一B.所有AI系統(tǒng)都需要深度學(xué)習(xí)C.AI完全替代人類工作是必然趨勢(shì)D.專家系統(tǒng)屬于弱人工智能范疇二、多項(xiàng)選擇題（共10題，每題2分，共20分。每題至少有2個(gè)正確選項(xiàng)，多選、少選、錯(cuò)選均不得分）1.以下屬于數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)的有（）A.棧B.隊(duì)列C.二叉樹D.鏈表2.操作系統(tǒng)的主要功能包括（）A.進(jìn)程管理B.內(nèi)存管理C.文件管理D.設(shè)備管理3.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下屬于應(yīng)用層協(xié)議的有（）A.HTTPB.FTPC.TCPD.SMTP4.關(guān)系數(shù)據(jù)庫(kù)中，索引的作用包括（）A.提高查詢速度B.保證數(shù)據(jù)唯一性C.減少存儲(chǔ)空間D.加速數(shù)據(jù)更新5.以下關(guān)于IPv6的描述中，正確的有（）A.IPv6地址長(zhǎng)度為128位B.支持自動(dòng)配置（Auto-configuration）C.取消了校驗(yàn)和字段以提高效率D.兼容所有IPv4應(yīng)用6.以下屬于面向?qū)ο缶幊蹋∣OP）三大特性的有（）A.封裝B.繼承C.多態(tài)D.抽象7.以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述中，正確的有（）A.星型拓?fù)涞闹行墓?jié)點(diǎn)故障會(huì)導(dǎo)致全網(wǎng)癱瘓B.環(huán)型拓?fù)渲袛?shù)據(jù)沿固定方向單向傳輸C.總線型拓?fù)涞慕橘|(zhì)訪問控制較復(fù)雜D.樹型拓?fù)溥m合分層管理的大型網(wǎng)絡(luò)8.以下關(guān)于數(shù)據(jù)庫(kù)事務(wù)的描述中，正確的有（）A.事務(wù)執(zhí)行過程中發(fā)生故障，系統(tǒng)應(yīng)回滾到事務(wù)開始前的狀態(tài)B.多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，隔離性要求它們互不干擾C.事務(wù)的一致性由應(yīng)用程序和數(shù)據(jù)庫(kù)共同保證D.持久性通過日志（Log）機(jī)制實(shí)現(xiàn)9.以下關(guān)于Python語(yǔ)言的描述中，正確的有（）A.支持函數(shù)式編程和面向?qū)ο缶幊藼.代碼縮進(jìn)是語(yǔ)法的一部分C.內(nèi)置大量標(biāo)準(zhǔn)庫(kù)和第三方庫(kù)D.屬于強(qiáng)類型動(dòng)態(tài)語(yǔ)言10.以下屬于信息安全技術(shù)的有（）A.對(duì)稱加密（如AES）B.數(shù)字簽名（如RSA）C.入侵檢測(cè)系統(tǒng)（IDS）D.漏洞掃描（如Nessus）三、判斷題（共10題，每題1分，共10分。正確的打“√”，錯(cuò)誤的打“×”）1.算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需的絕對(duì)時(shí)間。（）2.操作系統(tǒng)的臨界資源是指同一時(shí)間只能被一個(gè)進(jìn)程訪問的資源。（）3.在TCP三次握手中，客戶端發(fā)送的第二個(gè)報(bào)文段包含SYN和ACK標(biāo)志位。（）4.數(shù)據(jù)庫(kù)的視圖（View）是物理存在的表，存儲(chǔ)實(shí)際數(shù)據(jù)。（）5.快速排序的最壞時(shí)間復(fù)雜度是O(n2)，當(dāng)輸入數(shù)據(jù)基本有序時(shí)容易出現(xiàn)。（）6.在HTML中，<input>標(biāo)簽的type屬性為“password”時(shí)，輸入內(nèi)容會(huì)以明文顯示。（）7.操作系統(tǒng)的虛擬內(nèi)存技術(shù)可以將部分內(nèi)存數(shù)據(jù)交換到磁盤，從而擴(kuò)大可用內(nèi)存空間。（）8.在關(guān)系數(shù)據(jù)庫(kù)中，主碼（主鍵）可以由多個(gè)屬性組成。（）9.計(jì)算機(jī)病毒的潛伏性是指病毒感染后立即發(fā)作破壞系統(tǒng)。（）10.云計(jì)算的“Iaas”（基礎(chǔ)設(shè)施即服務(wù)）模式為用戶提供虛擬服務(wù)器、存儲(chǔ)等基礎(chǔ)資源。（）四、簡(jiǎn)答題（共5題，每題6分，共30分）1.簡(jiǎn)述死鎖的四個(gè)必要條件，并說明如何通過破壞“占有并等待”條件來預(yù)防死鎖。2.請(qǐng)描述TCP三次握手的過程，并說明其目的。3.數(shù)據(jù)庫(kù)規(guī)范化（Normalization）的目的是什么？簡(jiǎn)述從1NF到3NF的規(guī)范化步驟。4.比較軟件工程中瀑布模型與敏捷開發(fā)的優(yōu)缺點(diǎn)。5.簡(jiǎn)述網(wǎng)絡(luò)分層模型（如OSI參考模型）的設(shè)計(jì)原則及各層的核心功能。五、綜合題（共2題，每題15分，共30分）1.某高校需開發(fā)一個(gè)“學(xué)生選課管理系統(tǒng)”，請(qǐng)完成以下設(shè)計(jì)：（1）列出該系統(tǒng)涉及的主要實(shí)體（至少4個(gè)）及其關(guān)鍵屬性；（2）繪制實(shí)體-關(guān)系（E-R）圖（用文字描述各實(shí)體間的聯(lián)系及類型）；（3）將E-R圖轉(zhuǎn)換為關(guān)系模式（要求標(biāo)注主鍵和外鍵）。2.某公司局域網(wǎng)出現(xiàn)網(wǎng)絡(luò)故障，表現(xiàn)為部分員工無(wú)法訪問公司內(nèi)部服務(wù)器（IP：00），但能訪問互聯(lián)網(wǎng)。請(qǐng)?jiān)O(shè)計(jì)故障排查步驟，并說明每一步使用的網(wǎng)絡(luò)命令及作用。答案一、單項(xiàng)選擇題1-5:BCABB6-10:ABCCC11-15:ADBBC16-20:BAAAD二、多項(xiàng)選擇題1.ABD2.ABCD3.ABD4.AB5.ABC6.ABC7.ABCD8.ABCD9.ABCD10.ABCD三、判斷題1.×2.√3.√4.×5.√6.×7.√8.√9.×10.√四、簡(jiǎn)答題1.死鎖的四個(gè)必要條件：（1）互斥條件：資源同一時(shí)間只能被一個(gè)進(jìn)程使用；（2）占有并等待：進(jìn)程已占有至少一個(gè)資源，同時(shí)等待其他資源；（3）不可搶占：資源只能由進(jìn)程自愿釋放，不可被強(qiáng)制搶占；（4）循環(huán)等待：存在進(jìn)程-資源的循環(huán)鏈。破壞“占有并等待”條件的方法：要求進(jìn)程在申請(qǐng)資源前，一次性申請(qǐng)所有需要的資源（預(yù)分配策略），或在申請(qǐng)新資源時(shí)釋放已占有的資源（釋放再申請(qǐng)策略）。2.TCP三次握手過程：（1）客戶端發(fā)送SYN=1，seq=x的報(bào)文段（請(qǐng)求建立連接）；（2）服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1的報(bào)文段（確認(rèn)客戶端請(qǐng)求，同步自己的序號(hào)）；（3）客戶端發(fā)送ACK=1，seq=x+1，ack=y+1的報(bào)文段（確認(rèn)服務(wù)器的確認(rèn)）。目的：同步雙方的初始序列號(hào)（ISN），確認(rèn)雙方的發(fā)送和接收能力正常，防止歷史連接的重復(fù)初始化。3.規(guī)范化目的：消除數(shù)據(jù)冗余，避免插入、刪除、更新異常，提高數(shù)據(jù)完整性和存儲(chǔ)效率。步驟：（1）1NF：消除非原子屬性，所有屬性不可再分；（2）2NF：消除非主屬性對(duì)候選鍵的部分依賴，所有非主屬性完全依賴于候選鍵；（3）3NF：消除非主屬性對(duì)候選鍵的傳遞依賴，非主屬性僅依賴于候選鍵，不依賴于其他非主屬性。4.瀑布模型優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：階段明確、文檔驅(qū)動(dòng)、易于管理；缺點(diǎn)：靈活性差，需求變更成本高，后期發(fā)現(xiàn)錯(cuò)誤修改代價(jià)大。敏捷開發(fā)優(yōu)缺點(diǎn)：優(yōu)點(diǎn)：迭代開發(fā)、快速響應(yīng)需求變更、強(qiáng)調(diào)客戶協(xié)作；缺點(diǎn)：對(duì)團(tuán)隊(duì)溝通要求高，文檔可能不夠完善，長(zhǎng)期維護(hù)成本可能增加。5.分層設(shè)計(jì)原則：各層功能獨(dú)立、接口清晰、層數(shù)適中。OSI各層核心功能：（1）物理層：傳輸比特流，定義物理連接（如電纜、接口）；（2）數(shù)據(jù)鏈路層：封裝幀，處理差錯(cuò)控制和介質(zhì)訪問（如MAC地址）；（3）網(wǎng)絡(luò)層：路由選擇和IP地址管理（如IP協(xié)議）；（4）傳輸層：端到端可靠傳輸（如TCP/UDP）；（5）會(huì)話層：建立、管理、終止會(huì)話；（6）表示層：數(shù)據(jù)格式轉(zhuǎn)換（如加密、壓縮）；（7）應(yīng)用層：為用戶程序提供服務(wù)（如HTTP、FTP）。五、綜合題1.學(xué)生選課管理系統(tǒng)設(shè)計(jì)：（1）主要實(shí)體及屬性：-學(xué)生（學(xué)號(hào)，姓名，性別，年級(jí)，專業(yè)）；-課程（課程號(hào)，課程名，學(xué)分，課時(shí)，授課教師）；-教師（工號(hào)，姓名，職稱，所屬院系）；-選課記錄（選課ID，學(xué)號(hào)，課程號(hào)，選課時(shí)間，成績(jī)）。（2）E-R圖聯(lián)系描述：-學(xué)生與課程：多對(duì)多聯(lián)系（一個(gè)學(xué)生可選多門課，一門課可被多個(gè)學(xué)生選）；-教師與課程：一對(duì)多聯(lián)系（一個(gè)教師可授多門課，一門課由一位教師授課）；-學(xué)生與選課記錄：一對(duì)多聯(lián)系（一個(gè)學(xué)生有多個(gè)選課記錄）；-課程與選課記錄：一對(duì)多聯(lián)系（一門課對(duì)應(yīng)多個(gè)選課記錄）。（3）關(guān)系模式：-學(xué)生（學(xué)號(hào)[主鍵]，姓名，性別，年級(jí)，專業(yè)）；-課程（課程號(hào)[主鍵]，課程名，學(xué)分，課時(shí)，工號(hào)[外鍵，引用教師.工號(hào)]）；-教師（工號(hào)[主鍵]，姓名，職稱，所屬院系）；-選課記錄（選課ID[主鍵]，學(xué)號(hào)[外鍵，引用學(xué)生.學(xué)號(hào)]，課程號(hào)[外鍵，引用課程.課程號(hào)]，選課時(shí)間，成績(jī)）。2.網(wǎng)絡(luò)故障排查步驟：（1）檢查本地網(wǎng)絡(luò)連接：使用`ipconfig/all`（Windows）或`ifconfig`（Linux）查看IP地址、子網(wǎng)掩碼、網(wǎng)關(guān)是否配置正確；（2）測(cè)試本地環(huán)路：使用`ping`驗(yàn)證TCP/IP協(xié)議棧是否正常；（3）測(cè)試網(wǎng)關(guān)連通性：使用`ping`（默認(rèn)網(wǎng)關(guān)IP），確認(rèn)是否能到達(dá)路由器；（4