應(yīng)用技術(shù))合卷(中級)試卷與參考答案(2025年)一、單項選擇題（共20題，每題2分，共40分。每題只有一個正確選項）1.以下關(guān)于操作系統(tǒng)中進(jìn)程與線程的描述，錯誤的是（）A.進(jìn)程是資源分配的基本單位，線程是調(diào)度執(zhí)行的基本單位B.同一進(jìn)程內(nèi)的線程共享進(jìn)程的地址空間C.線程的創(chuàng)建和切換開銷通常小于進(jìn)程D.一個進(jìn)程只能有一個線程答案：D解析：現(xiàn)代操作系統(tǒng)支持多線程進(jìn)程，一個進(jìn)程可包含多個線程，線程是進(jìn)程內(nèi)的執(zhí)行單元。2.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）A.ARPB.RARPC.ICMPD.DNS答案：A解析：ARP（地址解析協(xié)議）用于將IP地址映射到MAC地址；RARP是反向地址解析，用于無盤工作站獲取IP；ICMP用于網(wǎng)絡(luò)診斷；DNS用于域名解析。3.關(guān)系型數(shù)據(jù)庫中，若一個關(guān)系模式滿足“所有非主屬性完全依賴于候選鍵”，則該模式至少達(dá)到（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B解析：2NF要求消除非主屬性對候選鍵的部分依賴，即完全依賴；1NF僅要求屬性原子性；3NF消除傳遞依賴；BCNF針對主屬性。4.以下排序算法中，時間復(fù)雜度為O(nlogn)且穩(wěn)定的是（）A.快速排序B.歸并排序C.堆排序D.希爾排序答案：B解析：歸并排序的時間復(fù)雜度為O(nlogn)且是穩(wěn)定排序；快速排序和堆排序不穩(wěn)定；希爾排序時間復(fù)雜度不確定且不穩(wěn)定。5.在Python中，執(zhí)行以下代碼后，輸出結(jié)果為（）```pythondeffunc(a,b=2):returnabprint(func(3,4))```A.6B.8C.12D.24答案：C解析：函數(shù)調(diào)用時傳入了b=4，覆蓋默認(rèn)值，34=12。6.以下關(guān)于IPv6地址的描述，正確的是（）A.地址長度為32位，用點(diǎn)分十進(jìn)制表示B.支持自動配置（SLAAC），無需DHCPC.保留廣播地址用于網(wǎng)絡(luò)內(nèi)所有節(jié)點(diǎn)通信D.兼容IPv4的地址表示為“::ffff:w.x.y.z”答案：B解析：IPv6地址長度128位，用冒號十六進(jìn)制表示；無廣播地址，使用多播；兼容IPv4的表示為“::ffff:0:w.x.y.z”（前96位為0，后32位IPv4）；SLAAC（無狀態(tài)地址自動配置）是IPv6特性。7.數(shù)據(jù)庫事務(wù)的ACID特性中，“I”指的是（）A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）答案：C解析：ACID分別為原子性、一致性、隔離性、持久性。8.在Linux系統(tǒng)中，查看當(dāng)前進(jìn)程樹的命令是（）A.ps-efB.topC.pstreeD.netstat答案：C解析：pstree以樹狀結(jié)構(gòu)顯示進(jìn)程；ps-ef列出所有進(jìn)程；top動態(tài)監(jiān)控進(jìn)程；netstat查看網(wǎng)絡(luò)狀態(tài)。9.以下數(shù)據(jù)結(jié)構(gòu)中，適合用作緩沖區(qū)（如生產(chǎn)者-消費(fèi)者問題）的是（）A.棧B.隊列C.二叉樹D.哈希表答案：B解析：隊列遵循FIFO（先進(jìn)先出），適合作為緩沖區(qū)處理順序任務(wù)。10.在SQL中，用于刪除表中所有數(shù)據(jù)但保留表結(jié)構(gòu)的語句是（）A.DELETEFROMtable_nameB.DROPTABLEtable_nameC.TRUNCATETABLEtable_nameD.ALTERTABLEtable_nameDELETEALL答案：C解析：TRUNCATE清空表數(shù)據(jù)，速度快于DELETE（無事務(wù)日志），保留表結(jié)構(gòu)；DROP刪除表；DELETE逐行刪除，可帶WHERE條件。11.以下關(guān)于面向?qū)ο缶幊蹋∣OP）的描述，錯誤的是（）A.封裝通過訪問控制（如private、public）實現(xiàn)B.繼承允許子類繼承父類的屬性和方法C.多態(tài)分為編譯時多態(tài)（重載）和運(yùn)行時多態(tài)（重寫）D.抽象類可以實例化對象答案：D解析：抽象類包含抽象方法（未實現(xiàn)），不能實例化，需子類實現(xiàn)后實例化。12.在計算機(jī)網(wǎng)絡(luò)中，交換機(jī)工作在OSI模型的（）A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層答案：B解析：交換機(jī)根據(jù)MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)，屬于數(shù)據(jù)鏈路層設(shè)備；路由器工作在網(wǎng)絡(luò)層。13.以下關(guān)于Python異常處理的描述，正確的是（）A.try塊中必須包含except塊，否則語法錯誤B.finally塊中的代碼在異常發(fā)生時不會執(zhí)行C.可以使用多個except塊捕獲不同類型的異常D.raise語句只能用于自定義異常答案：C解析：try塊可單獨(dú)與finally塊搭配；finally塊無論是否異常都會執(zhí)行；raise可觸發(fā)任何異常類型（內(nèi)置或自定義）。14.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）A.BDECAB.BEDCAC.BDAECD.BDEAC答案：A解析：前序根為A，中序中A左邊B為左子樹，右邊DCE為右子樹；左子樹前序B，中序B，無左右；右子樹前序CDE，中序DCE，根為C，左子樹D，右子樹E；后序順序：B→D→E→C→A→BDECA。15.在數(shù)據(jù)庫索引中，適合范圍查詢（如“年齡>20”）的索引類型是（）A.哈希索引B.B+樹索引C.全文索引D.空間索引答案：B解析：B+樹索引按順序存儲鍵值，支持范圍查詢；哈希索引基于哈希值，適合等值查詢，不支持范圍。16.以下關(guān)于HTTP協(xié)議的描述，錯誤的是（）A.HTTP/1.1支持長連接（PersistentConnection）B.HTTP狀態(tài)碼404表示“未找到資源”C.GET請求的參數(shù)包含在請求體中，POST請求的參數(shù)包含在URL中D.HTTPS通過SSL/TLS加密傳輸數(shù)據(jù)答案：C解析：GET參數(shù)在URL查詢字符串中，POST參數(shù)在請求體中。17.在Java中，以下代碼的輸出結(jié)果是（）```javaintx=5;inty=x++;System.out.println(y);```A.5B.6C.4D.7答案：A解析：x++是后自增，先賦值y=x（5），再x=6。18.以下關(guān)于操作系統(tǒng)文件系統(tǒng)的描述，正確的是（）A.FAT32支持的單個文件最大大小為4GBB.NTFS不支持文件壓縮和加密C.ext4是Windows系統(tǒng)的默認(rèn)文件系統(tǒng)D.inode是FAT32文件系統(tǒng)的核心數(shù)據(jù)結(jié)構(gòu)答案：A解析：FAT32單個文件最大4GB；NTFS支持壓縮加密；ext4是Linux文件系統(tǒng)；inode是ext系列的核心，F(xiàn)AT32用文件分配表（FAT）。19.在數(shù)據(jù)結(jié)構(gòu)中，圖的廣度優(yōu)先搜索（BFS）通常使用（）實現(xiàn)A.棧B.隊列C.優(yōu)先隊列D.二叉樹答案：B解析：BFS按層遍歷，用隊列保存待訪問節(jié)點(diǎn)；DFS用棧。20.以下關(guān)于機(jī)器學(xué)習(xí)中監(jiān)督學(xué)習(xí)與無監(jiān)督學(xué)習(xí)的描述，錯誤的是（）A.監(jiān)督學(xué)習(xí)需要標(biāo)注數(shù)據(jù)，無監(jiān)督學(xué)習(xí)不需要B.分類問題屬于監(jiān)督學(xué)習(xí)，聚類問題屬于無監(jiān)督學(xué)習(xí)C.監(jiān)督學(xué)習(xí)的目標(biāo)是學(xué)習(xí)輸入到輸出的映射，無監(jiān)督學(xué)習(xí)是發(fā)現(xiàn)數(shù)據(jù)內(nèi)在結(jié)構(gòu)D.無監(jiān)督學(xué)習(xí)的模型性能評估通常使用準(zhǔn)確率、召回率等指標(biāo)答案：D解析：無監(jiān)督學(xué)習(xí)（如聚類）常用輪廓系數(shù)、Calinski-Harabasz指數(shù)等評估，準(zhǔn)確率、召回率用于監(jiān)督學(xué)習(xí)的分類任務(wù)。二、填空題（共10題，每題2分，共20分）1.計算機(jī)中，CPU的主要組成部分是運(yùn)算器和__________。答案：控制器2.在Python中，用于提供隨機(jī)整數(shù)的標(biāo)準(zhǔn)庫函數(shù)是__________（寫出函數(shù)名及模塊）。答案：random.randint()3.關(guān)系型數(shù)據(jù)庫中，主鍵的作用是__________。答案：唯一標(biāo)識表中的一條記錄4.網(wǎng)絡(luò)協(xié)議中，TCP的端口號范圍是__________。答案：0-655355.在Linux系統(tǒng)中，修改文件權(quán)限為“所有用戶可讀可寫，所有者可執(zhí)行”的命令是__________。答案：chmod667文件名（或chmoda+rw,u+x文件名）6.數(shù)據(jù)結(jié)構(gòu)中，棧的基本操作包括入棧（push）和__________。答案：出棧（pop）7.在HTML中，用于定義無序列表的標(biāo)簽是__________。答案：<ul>8.操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)是運(yùn)行態(tài)、就緒態(tài)和__________。答案：阻塞態(tài)（等待態(tài)）9.在SQL中，用于查詢表中唯一值的關(guān)鍵字是__________。答案：DISTINCT10.計算機(jī)網(wǎng)絡(luò)中，DNS的主要功能是__________。答案：將域名解析為IP地址三、簡答題（共5題，每題8分，共40分）1.簡述TCP三次握手的過程及其作用。答案：過程：（1）客戶端發(fā)送SYN=1，seq=x的連接請求報文（第一次握手）；（2）服務(wù)器收到后，發(fā)送SYN=1、ACK=1，seq=y、ack=x+1的確認(rèn)報文（第二次握手）；（3）客戶端發(fā)送ACK=1，seq=x+1、ack=y+1的確認(rèn)報文（第三次握手）。作用：（1）同步客戶端與服務(wù)器的初始序列號（seq）；（2）確認(rèn)雙方的發(fā)送和接收能力正常；（3）建立可靠的雙向連接，為后續(xù)數(shù)據(jù)傳輸?shù)於ɑA(chǔ)。2.比較面向?qū)ο缶幊讨械摹袄^承”與“多態(tài)”。答案：（1）繼承：子類（派生類）繼承父類（基類）的屬性和方法，實現(xiàn)代碼復(fù)用和層次化設(shè)計。例如，“學(xué)生”類繼承“人”類，獲得姓名、年齡等屬性。（2）多態(tài)：不同對象對同一方法的調(diào)用產(chǎn)生不同行為。分為編譯時多態(tài)（方法重載，同一類中同名方法不同參數(shù)）和運(yùn)行時多態(tài)（方法重寫，子類重寫父類方法）。例如，“貓”和“狗”類都繼承“動物”類的“叫”方法，但分別實現(xiàn)“喵喵”和“汪汪”。（3）關(guān)系：繼承是多態(tài)的基礎(chǔ)，多態(tài)是繼承的擴(kuò)展，通過重寫實現(xiàn)不同行為。3.說明關(guān)系型數(shù)據(jù)庫（RDBMS）與非關(guān)系型數(shù)據(jù)庫（NoSQL）的主要區(qū)別。答案：（1）數(shù)據(jù)模型：RDBMS使用二維表（關(guān)系模型），有固定Schema；NoSQL使用鍵值對、文檔、列族、圖等靈活模型，Schema動態(tài)。（2）查詢語言：RDBMS使用SQL，結(jié)構(gòu)化查詢；NoSQL通常使用專有API（如MongoDB的find()）。（3）事務(wù)支持：RDBMS強(qiáng)支持ACID事務(wù)；NoSQL多支持BASE（基本可用、軟狀態(tài)、最終一致），事務(wù)能力較弱。（4）擴(kuò)展性：RDBMS適合OLTP（聯(lián)機(jī)事務(wù)處理），垂直擴(kuò)展為主；NoSQL適合高并發(fā)、海量數(shù)據(jù)，支持水平擴(kuò)展（分布式）。（5）適用場景：RDBMS用于需要強(qiáng)一致性的場景（如銀行交易）；NoSQL用于高吞吐、高并發(fā)場景（如社交網(wǎng)絡(luò)、日志存儲）。4.分析冒泡排序與快速排序的優(yōu)缺點(diǎn)。答案：冒泡排序：優(yōu)點(diǎn)：實現(xiàn)簡單，穩(wěn)定排序（相同元素相對順序不變），空間復(fù)雜度O(1)（原地排序）。缺點(diǎn)：時間復(fù)雜度O(n2)，在大規(guī)模數(shù)據(jù)下效率低，對逆序數(shù)據(jù)性能最差?？焖倥判颍簝?yōu)點(diǎn)：平均時間復(fù)雜度O(nlogn)，實際中通常比其他O(nlogn)算法更快（常數(shù)因子?。m合大規(guī)模數(shù)據(jù)。缺點(diǎn)：不穩(wěn)定排序，最壞時間復(fù)雜度O(n2)（如已排序數(shù)據(jù)選第一個元素為樞軸），遞歸實現(xiàn)可能導(dǎo)致棧溢出（需優(yōu)化）。5.簡述Linux系統(tǒng)中進(jìn)程的創(chuàng)建過程（fork()與exec()的作用）。答案：（1）fork()：父進(jìn)程調(diào)用fork()創(chuàng)建子進(jìn)程，子進(jìn)程是父進(jìn)程的副本（復(fù)制內(nèi)存、文件描述符等）。fork()返回0表示子進(jìn)程，返回子進(jìn)程PID表示父進(jìn)程。（2）exec()：子進(jìn)程調(diào)用exec()系列函數(shù)（如execvp()），用新程序替換當(dāng)前進(jìn)程的內(nèi)存空間、代碼和數(shù)據(jù)，執(zhí)行新程序。（3）過程：父進(jìn)程→fork()→子進(jìn)程（與父進(jìn)程代碼相同）→exec()→子進(jìn)程執(zhí)行新程序，父進(jìn)程可繼續(xù)執(zhí)行或等待子進(jìn)程結(jié)束（wait()）。四、綜合應(yīng)用題（共3題，每題20分，共60分）1.設(shè)計一個圖書館管理系統(tǒng)的數(shù)據(jù)庫表結(jié)構(gòu)（至少包含讀者信息、圖書信息、借閱記錄三個實體），要求：（1）列出各表的字段及數(shù)據(jù)類型（如VARCHAR、INT等）；（2）定義主鍵和外鍵約束；（3）說明必要的字段約束（如NOTNULL、UNIQUE等）。答案：（1）讀者信息表（reader）：字段：reader_id（INT，主鍵），name（VARCHAR(50)，NOTNULL），gender（CHAR(1)，CHECK(genderIN('M','F'))），phone（VARCHAR(11)，UNIQUE），reg_date（DATE，NOTNULL）。（2）圖書信息表（book）：字段：book_id（INT，主鍵），isbn（VARCHAR(13)，UNIQUE，NOTNULL），title（VARCHAR(200)，NOTNULL），author（VARCHAR(100)，NOTNULL），publish_date（DATE），total_num（INT，CHECK(total_num>0)），available_num（INT，CHECK(available_num>=0)）。（3）借閱記錄表（borrow_record）：字段：record_id（INT，主鍵），reader_id（INT，外鍵REFERENCESreader(reader_id)ONDELETECASCADE），book_id（INT，外鍵REFERENCESbook(book_id)ONDELETECASCADE），borrow_date（DATE，NOTNULL），return_date（DATE），due_date（DATE，NOTNULL）。約束說明：-reader_id和book_id作為主鍵保證唯一性；-phone和isbn的UNIQUE約束避免重復(fù)；-total_num和available_num的CHECK約束確保數(shù)據(jù)合理性；-return_date允許NULL（未歸還）；-外鍵約束保證讀者和圖書刪除時級聯(lián)刪除借閱記錄（或設(shè)置為RESTRICT防止刪除）。2.編寫一個Python函數(shù)，要求：（1）輸入為一個字符串（如“HelloWorld”）；（2）輸出為反轉(zhuǎn)后的字符串（如“dlroWolleH”）；（3）同時統(tǒng)計原字符串中元音字母（a、e、i、o、u，不區(qū)分大小寫）的數(shù)量；（4）返回值為元組（反轉(zhuǎn)字符串，元音數(shù)量）。答案：```pythondefreverse_and_count_vowels(s):vowels={'a','e','i','o','u','A','E','I','O','U'}reversed_str=s[::-1]反轉(zhuǎn)字符串count=0forcharins:ifcharinvowels:count+=1return(reversed_str,count)示例調(diào)用result=reverse_and_count_vowels("HelloWorld")print(result)輸出：('dlroWolleH',3)```解析：-使用切片s[::-1]實現(xiàn)字符串反轉(zhuǎn)；-定義元音字母集合（包含大小寫）；-遍歷原字符串統(tǒng)計元音數(shù)量；-返回元組包含反轉(zhuǎn)字符串和元音數(shù)量。3.某公司網(wǎng)絡(luò)出現(xiàn)故障，員工無法訪問外部網(wǎng)站（如）