2025福建省大數(shù)據(jù)集團(tuán)福州有限公司招聘6人筆試歷年典型考點(diǎn)題庫(kù)附帶答案詳解（第1套）一、單項(xiàng)選擇題下列各題只有一個(gè)正確答案，請(qǐng)選出最恰當(dāng)?shù)倪x項(xiàng)（共30題）1、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)持久性的關(guān)鍵技術(shù)是：A．索引機(jī)制

B．視圖機(jī)制

C．日志文件

D．觸發(fā)器2、下列關(guān)于TCP協(xié)議的描述，錯(cuò)誤的是：A．提供可靠的數(shù)據(jù)傳輸服務(wù)

B．基于連接的通信方式

C．適用于實(shí)時(shí)音視頻傳輸

D．具有流量控制和擁塞控制機(jī)制3、在Python中，以下哪種數(shù)據(jù)結(jié)構(gòu)是可變且無序的？A．列表

B．元組

C．字符串

D．集合4、在關(guān)系數(shù)據(jù)庫(kù)中，主鍵約束要求字段值滿足：A．允許為空，但不能重復(fù)

B．不能為空，且不能重復(fù)

C．可以為空，也可以重復(fù)

D．不能為空，但可以重復(fù)5、下列哪項(xiàng)技術(shù)主要用于防止SQL注入攻擊？A．使用HTTPS傳輸

B．輸入?yún)?shù)化查詢

C．設(shè)置強(qiáng)密碼策略

D．啟用防火墻6、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于實(shí)現(xiàn)數(shù)據(jù)邏輯獨(dú)立性的關(guān)鍵機(jī)制是：A．外模式/模式映像

B．模式/內(nèi)模式映像

C．外模式/內(nèi)模式映像

D．模式與內(nèi)模式的直接對(duì)應(yīng)7、在TCP/IP協(xié)議棧中，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)傳輸?shù)侥繕?biāo)主機(jī)，并處理路由選擇的協(xié)議是：A．TCP

B．UDP

C．IP

D．ARP8、在關(guān)系數(shù)據(jù)庫(kù)中，一個(gè)關(guān)系對(duì)應(yīng)于：A．一個(gè)索引文件

B．一個(gè)二維表

C．一個(gè)視圖

D．一個(gè)存儲(chǔ)過程9、下列哪項(xiàng)技術(shù)主要用于提升Web應(yīng)用的安全性，防止用戶輸入引發(fā)代碼注入攻擊？A．?dāng)?shù)據(jù)加密

B．輸入驗(yàn)證與參數(shù)化查詢

C．負(fù)載均衡

D．緩存機(jī)制10、在數(shù)據(jù)倉(cāng)庫(kù)架構(gòu)中，ETL過程的三個(gè)主要步驟是：A．提取、轉(zhuǎn)換、加載

B．加密、傳輸、存儲(chǔ)

C．評(píng)估、測(cè)試、部署

D．編輯、追蹤、記錄11、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)一致性和持久性的關(guān)鍵技術(shù)是：A．索引技術(shù)

B．視圖機(jī)制

C．日志文件與恢復(fù)機(jī)制

D．觸發(fā)器12、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于實(shí)現(xiàn)數(shù)據(jù)邏輯獨(dú)立性的關(guān)鍵機(jī)制是：A．外模式/模式映像

B．模式/內(nèi)模式映像

C．外模式/內(nèi)模式映像

D．模式與內(nèi)模式的直接綁定13、下列關(guān)于TCP協(xié)議的描述中，錯(cuò)誤的是：A．TCP提供面向連接的可靠傳輸

B．TCP通過滑動(dòng)窗口機(jī)制實(shí)現(xiàn)流量控制

C．TCP支持全雙工通信

D．TCP數(shù)據(jù)傳輸無需建立連接14、在Python中，以下哪個(gè)方法可以用于刪除字典中的指定鍵值對(duì)？A．pop()

B．remove()

C．clear()

D．discard()15、在關(guān)系型數(shù)據(jù)庫(kù)中，主鍵約束（PrimaryKey）不允許出現(xiàn)以下哪種情況？A．主鍵列值唯一

B．主鍵列值非空

C．主鍵由多個(gè)列組成

D．主鍵列允許空值16、下列哪項(xiàng)技術(shù)主要用于防止網(wǎng)絡(luò)中的數(shù)據(jù)被竊聽？A．?dāng)?shù)字簽名

B．?dāng)?shù)據(jù)加密

C．身份認(rèn)證

D．訪問控制17、在關(guān)系型數(shù)據(jù)庫(kù)中，用于保證數(shù)據(jù)完整性的約束類型不包括以下哪一項(xiàng)？A．主鍵約束

B．外鍵約束

C．檢查約束

D．索引約束18、在Python中，以下關(guān)于列表（list）和元組（tuple）的說法正確的是？A．列表和元組都不可變

B．列表可變，元組不可變

C．列表不可變，元組可變

D．兩者都可變19、在TCP/IP協(xié)議模型中，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)傳輸?shù)侥康闹鳈C(jī)的是哪一層？A．應(yīng)用層

B．傳輸層

C．網(wǎng)絡(luò)層

D．?dāng)?shù)據(jù)鏈路層20、以下哪種排序算法在最壞情況下的時(shí)間復(fù)雜度為O(nlogn)？A．快速排序

B．冒泡排序

C．歸并排序

D．插入排序21、在Excel中，若要實(shí)現(xiàn)根據(jù)條件自動(dòng)設(shè)置單元格格式，應(yīng)使用以下哪項(xiàng)功能？A．?dāng)?shù)據(jù)驗(yàn)證

B．條件格式

C．分類匯總

D．篩選22、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)持久性的關(guān)鍵技術(shù)是：A．索引機(jī)制

B．視圖機(jī)制

C．日志文件

D．觸發(fā)器23、下列關(guān)于TCP協(xié)議的說法中，錯(cuò)誤的是：A．提供可靠的數(shù)據(jù)傳輸服務(wù)

B．基于連接的通信方式

C．支持廣播和多播傳輸

D．具有流量控制和擁塞控制機(jī)制24、在Python中，以下哪種數(shù)據(jù)結(jié)構(gòu)是可變的？A．元組（tuple）

B．字符串（str）

C．列表（list）

D．frozenset25、在關(guān)系型數(shù)據(jù)庫(kù)中，主鍵約束（PrimaryKey）不允許包含：A．唯一值

B．非空值

C．重復(fù)值

D．整數(shù)類型值26、在操作系統(tǒng)中，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)的原因通常是：A．等待I/O操作完成

B．時(shí)間片用完

C．申請(qǐng)資源未獲滿足

D．進(jìn)程執(zhí)行結(jié)束27、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)持久性的關(guān)鍵技術(shù)是：A．索引機(jī)制

B．日志文件

C．視圖機(jī)制

D．觸發(fā)器28、在TCP/IP參考模型中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的協(xié)議是：A．DNS

B．ARP

C．RARP

D．ICMP29、下列關(guān)于云計(jì)算服務(wù)模式的描述，錯(cuò)誤的是：A．IaaS提供計(jì)算資源和存儲(chǔ)資源

B．PaaS允許用戶部署自定義應(yīng)用程序

C．SaaS用戶可管理底層基礎(chǔ)設(shè)施

D．SaaS通過網(wǎng)絡(luò)提供軟件服務(wù)30、在數(shù)據(jù)結(jié)構(gòu)中，下列哪種結(jié)構(gòu)最適合實(shí)現(xiàn)“先進(jìn)先出”（FIFO）的數(shù)據(jù)存取？A．棧

B．隊(duì)列

C．鏈表

D．二叉樹二、多項(xiàng)選擇題下列各題有多個(gè)正確答案，請(qǐng)選出所有正確選項(xiàng)（共15題）31、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)于范式的描述，下列說法正確的有：A.第一范式要求每個(gè)屬性都是不可再分的基本數(shù)據(jù)項(xiàng)B.第二范式要求消除非主屬性對(duì)候選鍵的部分函數(shù)依賴C.第三范式要求消除主屬性對(duì)候選鍵的傳遞函數(shù)依賴D.滿足BCNF的關(guān)系模式一定滿足第三范式32、在數(shù)據(jù)結(jié)構(gòu)中，關(guān)于圖的遍歷方法，下列敘述正確的有：A.深度優(yōu)先搜索（DFS）通常使用隊(duì)列實(shí)現(xiàn)B.廣度優(yōu)先搜索（BFS）可以用于求解無權(quán)圖的最短路徑C.DFS和BFS的時(shí)間復(fù)雜度均為O(V+E)，其中V為頂點(diǎn)數(shù)，E為邊數(shù)D.在連通圖中，DFS生成的是一棵生成樹33、關(guān)于操作系統(tǒng)中的進(jìn)程調(diào)度算法，下列說法正確的有：A.先來先服務(wù)（FCFS）調(diào)度算法有利于短作業(yè)B.時(shí)間片輪轉(zhuǎn)法適用于分時(shí)系統(tǒng)C.高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮等待時(shí)間和執(zhí)行時(shí)間D.多級(jí)反饋隊(duì)列調(diào)度算法能動(dòng)態(tài)調(diào)整進(jìn)程優(yōu)先級(jí)34、在計(jì)算機(jī)網(wǎng)絡(luò)中，關(guān)于TCP協(xié)議的特性，下列描述正確的有：A.TCP提供面向連接的可靠數(shù)據(jù)傳輸B.TCP通過確認(rèn)和重傳機(jī)制保障數(shù)據(jù)完整性C.TCP支持全雙工通信D.TCP數(shù)據(jù)段首部最小長(zhǎng)度為40字節(jié)35、下列關(guān)于哈希表的說法中，正確的有：A.哈希函數(shù)將關(guān)鍵字映射為存儲(chǔ)地址B.哈希沖突是指不同關(guān)鍵字對(duì)應(yīng)相同的哈希地址C.開放地址法和鏈地址法均可用于解決哈希沖突D.哈希表的查找時(shí)間復(fù)雜度始終為O(1)36、在數(shù)據(jù)庫(kù)系統(tǒng)中，關(guān)于事務(wù)的ACID特性，下列描述正確的有：A.原子性指事務(wù)中的所有操作要么全部執(zhí)行成功，要么全部不執(zhí)行B.一致性確保事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)從一個(gè)不一致狀態(tài)轉(zhuǎn)換到另一個(gè)不一致狀態(tài)C.隔離性用于控制多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)的相互影響程度D.持久性是指事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的修改將永久保存37、下列關(guān)于TCP協(xié)議的特點(diǎn)描述，正確的有：A.提供面向連接的可靠數(shù)據(jù)傳輸B.采用三次握手建立連接C.支持全雙工通信D.數(shù)據(jù)傳輸無需確認(rèn)機(jī)制38、在數(shù)據(jù)結(jié)構(gòu)中，關(guān)于棧和隊(duì)列的描述，正確的有：A.棧是一種先進(jìn)后出（LIFO）的線性結(jié)構(gòu)B.隊(duì)列是一種先進(jìn)先出（FIFO）的線性結(jié)構(gòu)C.棧只能在棧頂進(jìn)行插入和刪除操作D.隊(duì)列只能在隊(duì)尾插入元素，在隊(duì)頭刪除元素39、下列屬于常見網(wǎng)絡(luò)安全防護(hù)措施的有：A.部署防火墻進(jìn)行訪問控制B.使用SSL/TLS加密傳輸數(shù)據(jù)C.定期進(jìn)行系統(tǒng)漏洞掃描與修復(fù)D.開放所有端口以提升服務(wù)可用性40、在數(shù)據(jù)分析中，以下關(guān)于描述性統(tǒng)計(jì)的表述正確的有：A.均值對(duì)極端值不敏感B.中位數(shù)可用于反映數(shù)據(jù)的中心趨勢(shì)C.方差反映數(shù)據(jù)的離散程度D.眾數(shù)是指數(shù)據(jù)中出現(xiàn)頻率最高的數(shù)值41、在數(shù)據(jù)庫(kù)系統(tǒng)中，關(guān)于事務(wù)的ACID特性，以下描述正確的有哪些？A.原子性指事務(wù)中的所有操作要么全部完成，要么全部不執(zhí)行B.一致性確保事務(wù)將數(shù)據(jù)庫(kù)從一個(gè)一致狀態(tài)轉(zhuǎn)變?yōu)榱硪粋€(gè)一致狀態(tài)C.隔離性意味著事務(wù)的執(zhí)行不受其他并發(fā)事務(wù)的影響D.持久性指事務(wù)一旦提交，其結(jié)果將永久保存在數(shù)據(jù)庫(kù)中42、下列關(guān)于云計(jì)算服務(wù)模式的描述，正確的是哪些？A.IaaS提供計(jì)算、存儲(chǔ)等基礎(chǔ)設(shè)施資源B.PaaS允許用戶在云平臺(tái)上開發(fā)和部署應(yīng)用程序C.SaaS用戶通過網(wǎng)絡(luò)直接使用云端軟件，無需安裝D.DaaS指的是數(shù)據(jù)即服務(wù)，屬于SaaS的子集43、在數(shù)據(jù)通信中，以下哪些屬于常見的傳輸介質(zhì)？A.雙絞線B.光纖C.同軸電纜D.無線電磁波44、下列關(guān)于大數(shù)據(jù)特征的描述，正確的有哪些？A.數(shù)據(jù)體量大（Volume）是其最基本特征B.數(shù)據(jù)類型多樣（Variety）包括結(jié)構(gòu)化與非結(jié)構(gòu)化數(shù)據(jù)C.數(shù)據(jù)價(jià)值密度高（Value）是普遍現(xiàn)象D.數(shù)據(jù)處理速度快（Velocity）是關(guān)鍵要求之一45、在網(wǎng)絡(luò)安全防護(hù)中，以下哪些措施可以有效防范常見攻擊？A.部署防火墻以控制網(wǎng)絡(luò)訪問B.定期更新系統(tǒng)補(bǔ)丁防止漏洞利用C.使用強(qiáng)密碼策略并啟用多因素認(rèn)證D.開放所有端口以提升系統(tǒng)響應(yīng)速度三、判斷題判斷下列說法是否正確（共10題）46、在關(guān)系型數(shù)據(jù)庫(kù)中，主鍵（PrimaryKey）的值可以為空（NULL）。A.正確B.錯(cuò)誤47、在數(shù)據(jù)通信中，TCP協(xié)議提供的是面向連接的可靠傳輸服務(wù)。A.正確B.錯(cuò)誤48、在Excel中，函數(shù)SUM(A1:A5)的作用是計(jì)算A1到A5單元格中數(shù)值的總和。A.正確B.錯(cuò)誤49、IP地址屬于公網(wǎng)IP地址范圍。A.正確B.錯(cuò)誤50、在數(shù)據(jù)結(jié)構(gòu)中，棧是一種遵循“先進(jìn)先出”（FIFO）原則的線性結(jié)構(gòu)。A.正確B.錯(cuò)誤51、在關(guān)系型數(shù)據(jù)庫(kù)中，主鍵（PrimaryKey）的值可以為空（NULL）。正確/錯(cuò)誤52、在Python中，列表（list）是不可變數(shù)據(jù)類型。正確/錯(cuò)誤53、HTTP協(xié)議默認(rèn)使用的端口號(hào)是80。正確/錯(cuò)誤54、在Excel中，函數(shù)SUM(A1:A5)的作用是計(jì)算A1到A5單元格中數(shù)值的總和。正確/錯(cuò)誤55、數(shù)據(jù)倉(cāng)庫(kù)的主要目的是支持事務(wù)處理（OLTP）。正確/錯(cuò)誤

參考答案及解析1.【參考答案】C【解析】事務(wù)的持久性指一旦事務(wù)提交，其對(duì)數(shù)據(jù)庫(kù)的修改應(yīng)永久保存。日志文件記錄了事務(wù)的所有更新操作，在系統(tǒng)發(fā)生故障時(shí)可通過日志進(jìn)行恢復(fù)，確保已提交事務(wù)的修改不丟失。索引用于提升查詢效率，視圖用于數(shù)據(jù)抽象，觸發(fā)器用于實(shí)現(xiàn)完整性約束，均不直接保障持久性。因此正確答案為C。2.【參考答案】C【解析】TCP提供可靠、有序、基于連接的數(shù)據(jù)傳輸，并具備流量控制和擁塞控制機(jī)制，適合文件傳輸?shù)葘?duì)可靠性要求高的場(chǎng)景。但其重傳機(jī)制和延遲特性不適用于實(shí)時(shí)性要求高的音視頻傳輸，此類場(chǎng)景通常采用UDP協(xié)議。因此C項(xiàng)錯(cuò)誤，為正確答案。3.【參考答案】D【解析】列表是可變且有序，元組和字符串是不可變，集合是可變但無序（不保證元素順序）。集合支持添加、刪除元素，但不支持下標(biāo)訪問，符合“可變且無序”的特征。因此D項(xiàng)正確。A雖可變但有序，B、C均不可變，排除。4.【參考答案】B【解析】主鍵用于唯一標(biāo)識(shí)表中每一行記錄，必須滿足兩個(gè)條件：唯一性（不能重復(fù)）和非空性（不能為空）。若允許為空或重復(fù)，則無法唯一標(biāo)識(shí)記錄，違背主鍵定義。因此B項(xiàng)正確，其他選項(xiàng)均不符合主鍵約束要求。5.【參考答案】B【解析】SQL注入利用用戶輸入拼接SQL語句的漏洞。參數(shù)化查詢將輸入作為參數(shù)傳遞，而非拼接進(jìn)SQL語句，從根本上防止惡意SQL代碼執(zhí)行。HTTPS保障傳輸安全，強(qiáng)密碼防止賬戶破解，防火墻控制網(wǎng)絡(luò)訪問，均不直接防御SQL注入。因此B項(xiàng)為正確答案。6.【參考答案】A【解析】數(shù)據(jù)邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)庫(kù)的模式（概念結(jié)構(gòu)）發(fā)生變化時(shí)，外模式（用戶視圖）可以保持不變。這一特性通過外模式/模式映像實(shí)現(xiàn)。當(dāng)模式改變時(shí)，只需調(diào)整映像關(guān)系，無需修改外模式或應(yīng)用程序，從而保證了邏輯獨(dú)立性。而模式/內(nèi)模式映像實(shí)現(xiàn)的是物理獨(dú)立性。因此，正確答案為A。7.【參考答案】C【解析】IP（InternetProtocol）位于網(wǎng)絡(luò)層，主要功能是實(shí)現(xiàn)數(shù)據(jù)包的尋址與路由，確保數(shù)據(jù)能夠從源主機(jī)跨網(wǎng)絡(luò)傳輸至目標(biāo)主機(jī)。TCP和UDP屬于傳輸層協(xié)議，分別提供可靠和不可靠傳輸服務(wù)；ARP用于IP地址到MAC地址的解析，不負(fù)責(zé)路由。因此，實(shí)現(xiàn)路由選擇的核心協(xié)議是IP，答案為C。8.【參考答案】B【解析】在關(guān)系模型中，關(guān)系即“表”，是一個(gè)由行和列組成的二維結(jié)構(gòu)，每一行代表一條記錄，每一列代表一個(gè)屬性。視圖是虛擬表，由查詢結(jié)果生成，并非實(shí)際存儲(chǔ)的關(guān)系。索引和存儲(chǔ)過程屬于數(shù)據(jù)庫(kù)對(duì)象，但不等同于關(guān)系本身。因此，關(guān)系對(duì)應(yīng)的是二維表，答案為B。9.【參考答案】B【解析】輸入驗(yàn)證與參數(shù)化查詢是防范SQL注入等代碼注入攻擊的核心手段。通過驗(yàn)證用戶輸入的合法性，并使用參數(shù)化查詢避免將用戶輸入直接拼接進(jìn)SQL語句，可有效阻斷攻擊路徑。數(shù)據(jù)加密保護(hù)數(shù)據(jù)機(jī)密性，負(fù)載均衡和緩存用于性能優(yōu)化，均不直接防御注入攻擊。因此，正確答案為B。10.【參考答案】A【解析】ETL是數(shù)據(jù)倉(cāng)庫(kù)中的核心流程，分別代表Extract（提?。ransform（轉(zhuǎn)換）、Load（加載）。提取是從源系統(tǒng)獲取數(shù)據(jù)；轉(zhuǎn)換是對(duì)數(shù)據(jù)清洗、格式化、聚合等處理；加載是將處理后的數(shù)據(jù)寫入數(shù)據(jù)倉(cāng)庫(kù)。該過程確保數(shù)據(jù)的一致性與可用性。其他選項(xiàng)雖含類似縮寫，但不符合ETL的技術(shù)定義。正確答案為A。11.【參考答案】C【解析】事務(wù)的ACID特性中，一致性與持久性依賴于日志文件的記錄。當(dāng)系統(tǒng)發(fā)生故障時(shí)，可通過重做（REDO）和撤銷（UNDO）操作恢復(fù)數(shù)據(jù)，確保事務(wù)的修改被永久保存或回滾。日志文件記錄了事務(wù)的所有更新操作，是實(shí)現(xiàn)恢復(fù)機(jī)制的核心。索引用于提升查詢效率，視圖用于數(shù)據(jù)邏輯隔離，觸發(fā)器用于12.【參考答案】A【解析】數(shù)據(jù)邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)庫(kù)的模式（概念結(jié)構(gòu)）發(fā)生變化時(shí)，外模式（用戶視圖）可以保持不變。這一特性通過外模式與模式之間的映像關(guān)系實(shí)現(xiàn)。當(dāng)模式改變時(shí)，只需調(diào)整映像規(guī)則，無需修改外模式或應(yīng)用程序，從而保障了邏輯獨(dú)立性。B選項(xiàng)的模式/內(nèi)模式映像則用于實(shí)現(xiàn)物理獨(dú)立性，與邏輯獨(dú)立性無關(guān)，因此正確答案為A。13.【參考答案】D【解析】TCP是傳輸層的重要協(xié)議，提供面向連接、可靠、全雙工的數(shù)據(jù)傳輸服務(wù)。通信前需通過“三次握手”建立連接，確保雙方同步狀態(tài)。滑動(dòng)窗口機(jī)制用于控制發(fā)送速率，防止接收方緩沖區(qū)溢出，實(shí)現(xiàn)流量控制。D選項(xiàng)稱“無需建立連接”明顯錯(cuò)誤，屬于UDP協(xié)議的特點(diǎn)，因此D為正確答案。14.【參考答案】A【解析】Python中字典的pop(key)方法用于移除指定鍵的鍵值對(duì)，并返回對(duì)應(yīng)值。remove()是列表刪除元素的方法，不適用于字典。clear()會(huì)清空整個(gè)字典，而非刪除特定鍵。discard()是集合（set）中用于刪除元素的方法。因此，正確答案為A，符合字典操作規(guī)范。15.【參考答案】D【解析】主鍵約束要求主鍵列的值必須唯一且非空（NOTNULL），以確保每條記錄可唯一標(biāo)識(shí)。主鍵可以由單列或多列組合構(gòu)成（復(fù)合主鍵）。D選項(xiàng)“允許空值”違反了主鍵的基本要求，因此不符合主鍵約束規(guī)則，是錯(cuò)誤的描述，故正確答案為D。16.【參考答案】B【解析】數(shù)據(jù)加密通過將明文轉(zhuǎn)換為密文，確保即使數(shù)據(jù)被截獲，攻擊者也無法理解其內(nèi)容，是防止數(shù)據(jù)竊聽的核心手段。數(shù)字簽名用于驗(yàn)證數(shù)據(jù)完整性和來源真實(shí)性，身份認(rèn)證確認(rèn)用戶身份，訪問控制限制資源訪問權(quán)限，三者均不直接防止數(shù)據(jù)在傳輸過程中被竊聽。因此，B選項(xiàng)為正確答案。17.【參考答案】D【解析】關(guān)系型數(shù)據(jù)庫(kù)中常見的完整性約束包括主鍵約束（確保唯一性和非空）、外鍵約束（維護(hù)表間引用完整性）、唯一約束、非空約束和檢查約束（限制字段取值范圍）。索引是一種用于提升查詢性能的數(shù)據(jù)結(jié)構(gòu)，并不直接用于強(qiáng)制數(shù)據(jù)完整性，因此不屬于完整性約束類型。雖然索引可以輔助約束（如主鍵自動(dòng)創(chuàng)建唯一索引），但其本身不是約束機(jī)制。故正確答案為D。18.【參考答案】B【解析】Python中，列表是可變序列類型，允許增刪改元素；而元組是不可變序列類型，創(chuàng)建后不能修改其內(nèi)容。由于元組不可變，它可作為字典的鍵，而列表不能。這一特性也使元組在某些場(chǎng)景下更安全、更高效。因此選項(xiàng)B正確，其他選項(xiàng)均與Python語言規(guī)范不符。19.【參考答案】C【解析】TCP/IP模型中，網(wǎng)絡(luò)層（又稱網(wǎng)際層）主要負(fù)責(zé)邏輯尋址與路由選擇，實(shí)現(xiàn)數(shù)據(jù)包在不同網(wǎng)絡(luò)間的傳輸。IP協(xié)議在此層工作，確保數(shù)據(jù)能從源主機(jī)跨越多個(gè)網(wǎng)絡(luò)到達(dá)目標(biāo)主機(jī)。傳輸層負(fù)責(zé)端到端通信（如TCP、UDP），應(yīng)用層處理具體應(yīng)用服務(wù)，數(shù)據(jù)鏈路層負(fù)責(zé)同一局域網(wǎng)內(nèi)幀的傳輸。因此正確答案為C。20.【參考答案】C【解析】歸并排序在最好、最壞和平均情況下時(shí)間復(fù)雜度均為O(nlogn)，因其采用分治法，始終將數(shù)組對(duì)半分割并合并?？焖倥判蜃顗那闆r為O(n2)（如已排序數(shù)組取首元素為基準(zhǔn)），冒泡和插入排序最壞情況均為O(n2)。因此只有歸并排序在最壞情況下仍保持O(nlogn)性能，答案為C。21.【參考答案】B【解析】條件格式功能允許用戶設(shè)定規(guī)則，當(dāng)單元格內(nèi)容滿足特定條件時(shí)，自動(dòng)應(yīng)用預(yù)設(shè)的格式（如顏色、字體等），便于數(shù)據(jù)可視化分析。數(shù)據(jù)驗(yàn)證用于限制輸入內(nèi)容范圍，分類匯總是對(duì)分組數(shù)據(jù)進(jìn)行統(tǒng)計(jì)，篩選則用于顯示符合條件的行。因此實(shí)現(xiàn)“條件自動(dòng)格式化”的正確功能是條件格式，答案為B。22.【參考答案】C【解析】事務(wù)的持久性指事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的更改應(yīng)永久保存。日志文件記錄了所有事務(wù)的更新操作，系統(tǒng)崩潰后可通過重做日志恢復(fù)數(shù)據(jù)，確保已提交事務(wù)的修改不丟失，是實(shí)現(xiàn)持久性的核心機(jī)制。索引用于提升查詢效率，視圖用于數(shù)據(jù)抽象，觸發(fā)器用于自動(dòng)執(zhí)行特定操作，均不直接保障持久性。23.【參考答案】C【解析】TCP是面向連接、可靠的傳輸層協(xié)議，通過確認(rèn)、重傳、滑動(dòng)窗口等機(jī)制保障數(shù)據(jù)有序到達(dá)，并具備流量與擁塞控制能力。但TCP僅支持點(diǎn)對(duì)點(diǎn)（單播）通信，不支持廣播或多播，廣播和多播是UDP協(xié)議的特性。因此C項(xiàng)錯(cuò)誤，符合題意。24.【參考答案】C【解析】Python中列表（list）是可變序列，允許增刪改元素。元組、字符串和frozenset均為不可變類型，一旦創(chuàng)建內(nèi)容不可更改。例如list可通過append、remove等方法修改，而tuple若嘗試修改會(huì)引發(fā)TypeError。因此只有列表具備可變性，答案為C。25.【參考答案】C【解析】主鍵用于唯一標(biāo)識(shí)表中每一行記錄，其兩個(gè)核心特性是：唯一性和非空性。因此主鍵列不能有重復(fù)值，也不允許NULL值。雖然主鍵常使用整數(shù)類型（如自增ID），但類型不限于整數(shù)，也可為字符串等。故不允許的是重復(fù)值，正確答案為C。26.【參考答案】B【解析】進(jìn)程調(diào)度中，當(dāng)時(shí)間片耗盡，正在運(yùn)行的進(jìn)程會(huì)主動(dòng)讓出CPU，轉(zhuǎn)入就緒狀態(tài)等待下次調(diào)度。而等待I/O或申請(qǐng)資源失敗會(huì)導(dǎo)致進(jìn)程進(jìn)入阻塞狀態(tài)；執(zhí)行結(jié)束則進(jìn)入終止?fàn)顟B(tài)。因此時(shí)間片用完是運(yùn)行轉(zhuǎn)就緒的典型原因，答案為B。27.【參考答案】B【解析】事務(wù)的持久性指事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的修改應(yīng)永久保存。日志文件記錄了事務(wù)的所有更新操作，系統(tǒng)發(fā)生故障時(shí)可通過日志進(jìn)行恢復(fù)，確保已提交事務(wù)的修改不丟失。索引用于提高查詢效率，視圖提供數(shù)據(jù)邏輯獨(dú)立性，觸發(fā)器用于實(shí)現(xiàn)完整性約束，均不直接保證持久性。因此正確答案為B。28.【參考答案】B【解析】ARP（地址解析協(xié)議）用于將網(wǎng)絡(luò)層的IP地址解析為數(shù)據(jù)鏈路層的MAC地址，以實(shí)現(xiàn)局域網(wǎng)內(nèi)的幀傳輸。DNS用于域名與IP地址的轉(zhuǎn)換，RARP用于已知MAC地址獲取IP地址（現(xiàn)已少用），ICMP用于傳遞控制消息如網(wǎng)絡(luò)不通提示。因此，正確答案為B。29.【參考答案】C【解析】SaaS（軟件即服務(wù)）用戶僅使用應(yīng)用，無法管理底層網(wǎng)絡(luò)、服務(wù)器或操作系統(tǒng)。IaaS提供虛擬化資源，PaaS提供開發(fā)與部署平臺(tái)，用戶可在其上部署應(yīng)用但不管理底層設(shè)施。C項(xiàng)錯(cuò)誤地賦予用戶對(duì)基礎(chǔ)設(shè)施的管理權(quán)，因此選C。30.【參考答案】B【解析】隊(duì)列是一種線性結(jié)構(gòu)，遵循先進(jìn)先出原則，元素從隊(duì)尾入隊(duì)，隊(duì)頭出隊(duì)，適用于任務(wù)調(diào)度、消息傳遞等場(chǎng)景。棧遵循后進(jìn)先出原則，鏈表和二叉樹為邏輯結(jié)構(gòu)，不強(qiáng)制存取順序。因此，最適合FIFO的是隊(duì)列，選B。31.【參考答案】A、B、D【解析】第一范式（1NF）是最基本的規(guī)范要求，確保屬性原子性，A正確；第二范式在1NF基礎(chǔ)上消除非主屬性對(duì)候選鍵的部分依賴，B正確；第三范式消除的是非主屬性對(duì)候選鍵的傳遞依賴，而非主屬性之間的依賴，C錯(cuò)誤；BCNF比第三范式更嚴(yán)格，因此滿足BCNF必定滿足第三范式，D正確。32.【參考答案】B、C、D【解析】DFS通常使用棧（或遞歸）實(shí)現(xiàn)，A錯(cuò)誤；BFS在無權(quán)圖中可求單源最短路徑，B正確；兩種遍歷訪問每個(gè)頂點(diǎn)和邊一次，時(shí)間復(fù)雜度均為O(V+E)，C正確；連通圖的DFS遍歷過程中記錄的邊構(gòu)成一棵生成樹，D正確。33.【參考答案】B、C、D【解析】FCFS不考慮作業(yè)長(zhǎng)短，長(zhǎng)作業(yè)可能造成短作業(yè)等待過久，A錯(cuò)誤；時(shí)間片輪轉(zhuǎn)法保障各進(jìn)程輪流執(zhí)行，適用于分時(shí)系統(tǒng)，B正確；高響應(yīng)比優(yōu)先的響應(yīng)比=1+等待時(shí)間/執(zhí)行時(shí)間，優(yōu)先調(diào)度比值高的，C正確；多級(jí)反饋隊(duì)列通過遷移進(jìn)程到不同隊(duì)列實(shí)現(xiàn)優(yōu)先級(jí)動(dòng)態(tài)調(diào)整，D正確。34.【參考答案】A、B、C【解析】TCP是面向連接的傳輸層協(xié)議，提供可靠傳輸，A正確；通過序號(hào)、確認(rèn)和超時(shí)重傳機(jī)制保證數(shù)據(jù)不丟失、不重復(fù)，B正確；允許雙方同時(shí)收發(fā)數(shù)據(jù)，支持全雙工，C正確；TCP首部最小長(zhǎng)度為20字節(jié)（無選項(xiàng)時(shí)），最大60字節(jié)，D錯(cuò)誤。35.【參考答案】A、B、C【解析】哈希函數(shù)實(shí)現(xiàn)關(guān)鍵字到地址的映射，A正確；沖突即不同關(guān)鍵字哈希值相同，B正確；開放地址法（如線性探測(cè)）和鏈地址法是常用沖突解決方法，C正確；理想情況下查找為O(1)，但沖突嚴(yán)重時(shí)可能退化為O(n)，D錯(cuò)誤。36.【參考答案】A、C、D【解析】事務(wù)的ACID特性中，原子性（Atomicity）保證操作的不可分割性；一致性（Consistency）要求事務(wù)前后數(shù)據(jù)庫(kù)處于一致狀態(tài)，而非不一致，故B錯(cuò)誤；隔離性（Isolation）通過鎖或MVCC機(jī)制實(shí)現(xiàn)并發(fā)控制；持久性（Durability）確保數(shù)據(jù)提交后不會(huì)因系統(tǒng)故障丟失。四項(xiàng)中僅B表述錯(cuò)誤。37.【參考答案】A、B、C【解析】TCP是面向連接的傳輸層協(xié)議，通過三次握手建立連接，確保通信雙方同步狀態(tài)。它提供可靠傳輸，依賴確認(rèn)、重傳、序號(hào)和流量控制機(jī)制，故D錯(cuò)誤。TCP支持全雙工通信，即雙方可同時(shí)收發(fā)數(shù)據(jù)。A、B、C均為TCP核心特征，符合網(wǎng)絡(luò)通信基本原理。38.【參考答案】A、B、C、D【解析】棧遵循后進(jìn)先出原則，僅允許在棧頂操作；隊(duì)列遵循先進(jìn)先出原則，插入在隊(duì)尾，刪除在隊(duì)頭，均為線性結(jié)構(gòu)的基本操作方式。四個(gè)選項(xiàng)均準(zhǔn)確描述了棧與隊(duì)列的定義和操作特性，無錯(cuò)誤表述。39.【參考答案】A、B、C【解析】防火墻可限制非法訪問，SSL/TLS保障數(shù)據(jù)傳輸安全，漏洞掃描有助于及時(shí)發(fā)現(xiàn)并修補(bǔ)安全隱患。D項(xiàng)開放所有端口會(huì)極大增加攻擊面，違背最小權(quán)限原則，屬于高風(fēng)險(xiǎn)行為，不屬于安全防護(hù)措施，故錯(cuò)誤。40.【參考答案】B、C、D【解析】均值受極端值影響較大，故A錯(cuò)誤。中位數(shù)是排序后位于中間的值，抗異常值干擾強(qiáng)，適合衡量中心趨勢(shì)；方差衡量數(shù)據(jù)與均值的偏離程度，反映離散性；眾數(shù)是頻次最高的值，三者均為描述性統(tǒng)計(jì)核心指標(biāo)。B、C、D表述科學(xué)準(zhǔn)確。41.【參考答案】ABCD【解析】ACID是事務(wù)處理的核心特性。原子性（Atomicity）保證事務(wù)不可分割；一致性（Consistency）確保數(shù)據(jù)完整性規(guī)則不被破壞；隔離性（Isolation）防止并發(fā)事務(wù)相互干擾；持久性（Durability）確保提交后的數(shù)據(jù)不會(huì)因系統(tǒng)故障丟失。四項(xiàng)均為正確描述，廣泛應(yīng)用于數(shù)據(jù)庫(kù)設(shè)計(jì)與管理中。42.【參考答案】ABC【解析】IaaS（基礎(chǔ)設(shè)施即服務(wù)）提供虛擬化資源；PaaS（平臺(tái)即服務(wù)）提供開發(fā)環(huán)境；SaaS（軟件即服務(wù)）提供可直接使用的應(yīng)用軟件。DaaS雖存在，但并非SaaS的必然子集，其獨(dú)立性較強(qiáng)，通常不歸類為SaaS的組成部分，因此D項(xiàng)不嚴(yán)謹(jǐn)，不選。43.【參考答案】ABCD【解析】雙絞線成本低，適用于短距離局域網(wǎng)；光纖傳輸速率高、抗干擾強(qiáng)，適合長(zhǎng)距離主干；同軸電纜曾廣泛用于電視信號(hào)傳輸；無線電磁波包括Wi-Fi、藍(lán)牙等，支持移動(dòng)通信。四種均為實(shí)際應(yīng)用中的主流傳輸介質(zhì)，涵蓋有線與無線類型。44.【參考答案】ABD【解析】大數(shù)據(jù)通常以“4V”特征概括：Volume（體量大）、Variety（多樣性）、Velocity（高速）、Value（價(jià)值密度低）。實(shí)際上，大數(shù)據(jù)價(jià)值密度通常較低，需通過分析挖掘有價(jià)值信息，故C項(xiàng)錯(cuò)誤，其余三項(xiàng)正確。45.【參考答案】ABC【解析】防火墻可過濾非法訪問；及時(shí)打補(bǔ)丁防止已知漏洞被利用；強(qiáng)密碼與多因素認(rèn)證增強(qiáng)身份安全。而開放所有端口會(huì)極大增加攻擊面，嚴(yán)重削弱安全性，屬于錯(cuò)誤做法，故D項(xiàng)錯(cuò)誤，不選。46.【參考答案】B【解析】主鍵用于唯一標(biāo)識(shí)數(shù)據(jù)表中的每一條記錄，其核心特性之一就是“非空性”，即主鍵字段不允許取NULL值。若允許為空，則可能導(dǎo)致數(shù)據(jù)重復(fù)或無法準(zhǔn)確識(shí)別記錄，違背主鍵的設(shè)計(jì)原則。因此，主鍵值不能為空，該說法錯(cuò)誤。47.【參考答案】A【解析】TCP（傳輸控制協(xié)議）通過三次握手建立連接，具備數(shù)據(jù)重傳、流量控制、擁塞控制和順序傳輸?shù)葯C(jī)制，確保數(shù)據(jù)在傳輸過程中的完整性與可靠性，屬于典型的面向連接的協(xié)議。與無連接的UDP相比，TCP適用于對(duì)數(shù)據(jù)準(zhǔn)確性要求高的場(chǎng)景，如文件傳輸、網(wǎng)頁瀏覽等。48.【參考答案】A【解析】SUM函數(shù)是Excel中最常用的統(tǒng)計(jì)函數(shù)之一，用于求指定區(qū)域中所有數(shù)值的和。A1:A5表示從A1到A5的連續(xù)單元格區(qū)域，SUM(A1:A5)將自動(dòng)忽略非數(shù)值內(nèi)容并累加其中的數(shù)字，符合其標(biāo)準(zhǔn)功能定義，因此該說法正確。49.【參考答案】B【解析】屬于C類私有IP地址范圍（～55），專用于局域網(wǎng)內(nèi)部通信，不能在互聯(lián)網(wǎng)上直接路由。公網(wǎng)IP由ISP分配，需全球唯一，而私有IP可重復(fù)使用，因此該地址不屬于公網(wǎng)IP，說法錯(cuò)誤。50.【參考答案】B【解析】棧（Stack）是一種“先進(jìn)后出”（LIFO）的線性數(shù)據(jù)結(jié)構(gòu)，元素的插入和刪除均發(fā)生在棧頂。與之相反，隊(duì)列才遵循“先進(jìn)先出”（FIFO）原則。該題混淆了兩種結(jié)構(gòu)的基本特性，因此說法錯(cuò)誤。51.【參考答案】錯(cuò)誤【解析】主鍵用于唯一標(biāo)識(shí)數(shù)據(jù)表中的每一條記錄，其核心特性之一是“非空性”，即主鍵字段不允許取NULL值。若允許為空，則無法保證記錄的唯一性和完整性，違背主鍵設(shè)計(jì)原則。此外，主鍵還必須具有唯一性。因此，主鍵值不能為空，本題答案為錯(cuò)誤。52.【參考答案】錯(cuò)誤【解析】Python中的列表是可變數(shù)據(jù)類型，意味著可以在不改變其身份的情況下修改其內(nèi)容，例如通過append()、remove()或索引賦值等操作。不可變類型包括元組、字符串和數(shù)字等。由于列表支持原地修改，因此屬于可變類型。本題說法錯(cuò)誤。53.【參考答案】正確【解析】HTTP（超文本傳輸協(xié)議）用于客戶端與服務(wù)器之間的網(wǎng)頁傳輸，默認(rèn)使用TCP的80端口。HTTPS則使用443端口。這是網(wǎng)絡(luò)通信中的基礎(chǔ)配置，大多數(shù)Web服務(wù)器在未指定端口時(shí)會(huì)監(jiān)聽80端口。因此本題說法正確。54.【參考答案】正確【解析】SUM函數(shù)是Excel中最常用的求和函數(shù)，其語法為SUM(數(shù)值1,數(shù)值2,...)或SUM(單元格區(qū)域)。SUM(A1:A5)表示對(duì)A1至A5這五個(gè)單元格中的數(shù)值型數(shù)據(jù)進(jìn)行加總，忽略空值或文本。功能描述準(zhǔn)確，因此本題正確。55.【參考答案】錯(cuò)誤【解析】數(shù)據(jù)倉(cāng)庫(kù)主要用于支持聯(lián)機(jī)分析處理（OLAP），而非事務(wù)處理（OLTP）。OLTP系統(tǒng)關(guān)注高并發(fā)、實(shí)時(shí)的增刪改查操作，如銀行交易系統(tǒng)；而數(shù)據(jù)倉(cāng)庫(kù)則面向主題、集成、非易失和時(shí)變的數(shù)據(jù)，用于決策分析和報(bào)表生成。兩者目標(biāo)不同，本題說法錯(cuò)誤。

2025福建省大數(shù)據(jù)集團(tuán)福州有限公司招聘6人筆試歷年典型考點(diǎn)題庫(kù)附帶答案詳解（第2套）一、單項(xiàng)選擇題下列各題只有一個(gè)正確答案，請(qǐng)選出最恰當(dāng)?shù)倪x項(xiàng)（共30題）1、在關(guān)系型數(shù)據(jù)庫(kù)設(shè)計(jì)中，若要求表中的每一行數(shù)據(jù)都能被唯一標(biāo)識(shí)，則必須滿足的約束是：A．默認(rèn)約束

B．檢查約束

C．主鍵約束

D．外鍵約束2、在Python中，以下哪個(gè)方法可用于從列表末尾添加一個(gè)元素？A．insert()

B．a(chǎn)ppend()

C．extend()

D．pop()3、在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址屬于哪一類地址？A．A類

B．B類

C．C類

D．D類4、下列哪種數(shù)據(jù)結(jié)構(gòu)遵循“先進(jìn)先出”（FIFO）原則？A．棧

B．隊(duì)列

C．鏈表

D．樹5、在Excel中，若要計(jì)算A1到A10單元格中數(shù)值的平均值，應(yīng)使用的函數(shù)是：A．SUM(A1:A10)

B．COUNT(A1:A10)

C．MAX(A1:A10)

D．AVERAGE(A1:A10)6、在關(guān)系型數(shù)據(jù)庫(kù)設(shè)計(jì)中，若要求某個(gè)字段的值必須唯一且不允許為空，則該字段應(yīng)設(shè)置為：A．外鍵

B．默認(rèn)值

C．主鍵

D．索引7、下列關(guān)于云計(jì)算服務(wù)模式的描述中，哪一項(xiàng)屬于平臺(tái)即服務(wù)（PaaS）的特點(diǎn)？A．用戶可直接使用遠(yuǎn)程的應(yīng)用軟件

B．提供基礎(chǔ)計(jì)算資源如虛擬機(jī)和存儲(chǔ)

C．支持用戶在平臺(tái)上開發(fā)和部署應(yīng)用程序

D．用戶需自行管理操作系統(tǒng)和網(wǎng)絡(luò)配置8、在Python中，以下哪個(gè)方法可以用于從列表中刪除并返回最后一個(gè)元素？A．remove()

B．pop()

C．clear()

D．del()9、在數(shù)據(jù)通信中，IP地址屬于哪一類地址？A．A類

B．B類

C．C類

D．D類10、在Excel中，若要在單元格中輸入公式進(jìn)行計(jì)算，必須以什么符號(hào)開頭？A．=

B．:

C．$

D．@11、在關(guān)系型數(shù)據(jù)庫(kù)設(shè)計(jì)中，用于確保數(shù)據(jù)表中每一行具有唯一標(biāo)識(shí)的約束機(jī)制是？A.外鍵約束B.檢查約束C.默認(rèn)值約束D.主鍵約束12、在Python中，以下哪種數(shù)據(jù)結(jié)構(gòu)是可變且無序的，支持鍵值對(duì)存儲(chǔ)？A.listB.tupleC.dictD.set13、在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址屬于哪一類私有地址？A.A類B.B類C.C類D.D類14、在Excel中，若要對(duì)滿足特定條件的數(shù)據(jù)進(jìn)行求和，應(yīng)使用下列哪個(gè)函數(shù)？A.SUM()B.COUNTIF()C.SUMIF()D.AVERAGE()15、下列哪項(xiàng)技術(shù)主要用于實(shí)現(xiàn)數(shù)據(jù)在不同系統(tǒng)間的格式統(tǒng)一與高效交換？A.HTMLB.CSSC.JSOND.JPEG16、在數(shù)據(jù)庫(kù)管理系統(tǒng)中，用于實(shí)現(xiàn)數(shù)據(jù)邏輯獨(dú)立性的關(guān)鍵機(jī)制是：A．外模式/模式映像

B．模式/內(nèi)模式映像

C．外模式/內(nèi)模式映像

D．模式與外模式的合并17、在TCP/IP協(xié)議棧中，負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)路由到目標(biāo)主機(jī)的協(xié)議是：A．TCP

B．UDP

C．IP

D．HTTP18、下列關(guān)于哈希表的說法中，錯(cuò)誤的是：A．哈希表通過哈希函數(shù)實(shí)現(xiàn)快速查找

B．哈希沖突是不可避免的

C．鏈地址法可以用于解決哈希沖突

D．哈希表的查找時(shí)間復(fù)雜度總是O(1)19、在關(guān)系型數(shù)據(jù)庫(kù)中，事務(wù)的ACID特性中“隔離性”主要由哪個(gè)組件實(shí)現(xiàn)？A．日志管理器

B．鎖管理器

C．緩存管理器

D．進(jìn)程調(diào)度器20、若一個(gè)二叉樹的前序遍歷序列為ABDECF，中序遍歷序列為DBEACF，則其后序遍歷序列為：A．DEBFCA

B．DEBCFA

C．DBECFA

D．BDEFCA21、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)持久性的關(guān)鍵技術(shù)是：A.視圖機(jī)制B.檢查點(diǎn)機(jī)制C.索引技術(shù)D.觸發(fā)器22、在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的協(xié)議是：A.DNSB.ARPC.ICMPD.DHCP23、下列關(guān)于云計(jì)算服務(wù)模型的描述，正確的是：A.SaaS提供底層硬件資源B.IaaS包含操作系統(tǒng)和應(yīng)用軟件C.PaaS支持用戶部署自定義應(yīng)用程序D.SaaS要求用戶管理運(yùn)行環(huán)境24、在數(shù)據(jù)結(jié)構(gòu)中，下列哪種結(jié)構(gòu)最適合實(shí)現(xiàn)“先進(jìn)先出”（FIFO）的數(shù)據(jù)訪問？A.棧B.隊(duì)列C.鏈表D.二叉樹25、在大數(shù)據(jù)處理中，Hadoop生態(tài)系統(tǒng)中用于執(zhí)行分布式計(jì)算的核心組件是：A.HDFSB.MapReduceC.YARND.Hive26、在數(shù)據(jù)庫(kù)系統(tǒng)中，用于保證事務(wù)持久性的關(guān)鍵技術(shù)是：A．索引機(jī)制

B．視圖機(jī)制

C．日志文件

D．觸發(fā)器27、下列關(guān)于TCP協(xié)議的說法中，錯(cuò)誤的是：A．提供可靠的字節(jié)流服務(wù)

B．基于連接的通信

C．支持廣播通信

D．具有流量控制機(jī)制28、在Python中，下列哪種數(shù)據(jù)結(jié)構(gòu)是可變的？A．元組

B．字符串

C．列表

D．凍結(jié)集合（frozenset）29、在關(guān)系數(shù)據(jù)庫(kù)中，主鍵約束不允許取空值的特性稱為：A．參照完整性

B．實(shí)體完整性

C．用戶定義完整性

D．域完整性30、下列算法中，時(shí)間復(fù)雜度在最壞情況下為O(n2)的是：A．歸并排序

B．堆排序

C．快速排序

D．希爾排序二、多項(xiàng)選擇題下列各題有多個(gè)正確答案，請(qǐng)選出所有正確選項(xiàng)（共15題）31、在數(shù)據(jù)庫(kù)設(shè)計(jì)中，關(guān)于范式的描述，下列哪些說法是正確的？A.第一范式要求每個(gè)屬性都是不可再分的基本數(shù)據(jù)項(xiàng)B.第二范式要求消除非主屬性對(duì)候選鍵的部分函數(shù)依賴C.第三范式要求消除主屬性對(duì)候選鍵的傳遞函數(shù)依賴D.滿足BCNF的關(guān)系模式一定滿足第三范式32、下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中樹的說法，哪些是正確的？A.二叉樹中每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)B.完全二叉樹一定是滿二叉樹C.二叉排序樹的中序遍歷結(jié)果是有序的D.平衡二叉樹的左右子樹高度差不超過133、關(guān)于操作系統(tǒng)中的進(jìn)程與線程，下列說法正確的是？A.線程是資源分配的基本單位B.進(jìn)程之間內(nèi)存空間相互隔離C.同一進(jìn)程內(nèi)的線程共享堆內(nèi)存D.創(chuàng)建線程的開銷通常小于創(chuàng)建進(jìn)程34、在計(jì)算機(jī)網(wǎng)絡(luò)中，下列哪些協(xié)議屬于應(yīng)用層協(xié)議？A.HTTPB.FTPC.TCPD.DNS35、關(guān)于Python語言特性，下列說法正確的是？A.Python使用縮進(jìn)來表示代碼塊B.列表是不可變數(shù)據(jù)類型C.支持面向?qū)ο缶幊藾.可以使用“==”比較兩個(gè)對(duì)象的值是否相等36、在數(shù)據(jù)庫(kù)管理系統(tǒng)中，關(guān)于事務(wù)的ACID特性，下列描述正確的有：A.原子性（Atomicity）指事務(wù)中的所有操作要么全部完成，要么全部不完成B.一致性（Consistency）要求事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)必須處于一致狀態(tài)C.隔離性（Isolation）意味著事務(wù)之間互不相關(guān)，不能并發(fā)執(zhí)行D.持久性（Durability）指事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的修改是永久性的37、下列關(guān)于TCP/IP協(xié)議棧的描述，正確的有：A.IP協(xié)議負(fù)責(zé)端到端的數(shù)據(jù)傳輸可靠性B.TCP提供面向連接的可靠數(shù)據(jù)傳輸服務(wù)C.UDP協(xié)議具有低延遲特點(diǎn)，適用于實(shí)時(shí)應(yīng)用D.應(yīng)用層協(xié)議如HTTP.FTP直接依賴于IP層傳輸38、以下關(guān)于數(shù)據(jù)結(jié)構(gòu)中棧和隊(duì)列的說法，正確的有：A.棧遵循“先進(jìn)先出”原則B.隊(duì)列可在隊(duì)尾插入元素，在隊(duì)頭刪除元素C.棧可用于實(shí)現(xiàn)函數(shù)調(diào)用的遞歸管理D.循環(huán)隊(duì)列可以有效避免“假溢出”現(xiàn)象39、關(guān)于大數(shù)據(jù)處理技術(shù)Hadoop生態(tài)系統(tǒng)，下列說法正確的有：A.HDFS是用于分布式存儲(chǔ)的大規(guī)模文件系統(tǒng)B.MapReduce適用于實(shí)時(shí)數(shù)據(jù)流處理C.YARN負(fù)責(zé)集群資源管理和任務(wù)調(diào)度D.HBase是基于HDFS的列式數(shù)據(jù)庫(kù)，支持隨機(jī)讀寫40、在信息系統(tǒng)安全防護(hù)中，下列措施能有效防范網(wǎng)絡(luò)攻擊的有：A.部署防火墻以控制進(jìn)出網(wǎng)絡(luò)的數(shù)據(jù)流B.對(duì)敏感數(shù)據(jù)進(jìn)行加密存儲(chǔ)與傳輸C.定期更新系統(tǒng)補(bǔ)丁和安全策略D.使用簡(jiǎn)單易記的密碼提升用戶操作效率41、在數(shù)據(jù)庫(kù)管理系統(tǒng)中，關(guān)于事務(wù)的ACID特性，以下描述正確的有：A.原子性指事務(wù)中的所有操作要么全部執(zhí)行成功，要么全部不執(zhí)行B.一致性要求事務(wù)執(zhí)行前后數(shù)據(jù)庫(kù)必須處于一致狀態(tài)，由數(shù)據(jù)庫(kù)系統(tǒng)自動(dòng)保證C.隔離性是指多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，一個(gè)事務(wù)的中間狀態(tài)對(duì)其他事務(wù)不可見D.持久性意味著事務(wù)一旦提交，其結(jié)果將永久保存在數(shù)據(jù)庫(kù)中42、下列關(guān)于TCP協(xié)議的描述，正確的是：A.提供面向連接的可靠數(shù)據(jù)傳輸B.采用三次握手建立連接C.使用滑動(dòng)窗口機(jī)制實(shí)現(xiàn)流量控制D.數(shù)據(jù)傳輸無需確認(rèn)機(jī)制43、在Linux系統(tǒng)中，以下哪些命令可用于查看文件內(nèi)容？A.catB.lessC.headD.grep44、關(guān)于數(shù)據(jù)結(jié)構(gòu)中的棧和隊(duì)列，以下說法正確的是：A.棧遵循“后進(jìn)先出”原則B.隊(duì)列遵循“先進(jìn)先出”原則C.?？捎糜诤瘮?shù)調(diào)用的實(shí)現(xiàn)D.隊(duì)列適合用于任務(wù)調(diào)度場(chǎng)景45、在Python語言中，以下關(guān)于可變與不可變數(shù)據(jù)類型的描述正確的有：A.列表是可變類型，可以在原地修改B.元組是不可變類型，不能修改其元素C.字符串屬于不可變類型D.字典的鍵必須是不可變類型三、判斷題判斷下列說法是否正確（共10題）46、在關(guān)系數(shù)據(jù)庫(kù)中，主鍵的值可以為空，用于表示尚未錄入的數(shù)據(jù)。A.正確B.錯(cuò)誤47、在Python中，列表（list）是不可變數(shù)據(jù)類型，不能通過索引修改其中的元素。A.正確B.錯(cuò)誤48、在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址用于標(biāo)識(shí)網(wǎng)絡(luò)中的主機(jī)，而MAC地址用于標(biāo)識(shí)數(shù)據(jù)鏈路層的物理設(shè)備。A.正確B.錯(cuò)誤49、數(shù)據(jù)倉(cāng)庫(kù)的主要目的是支持事務(wù)處理，強(qiáng)調(diào)高并發(fā)的增刪改操作。A.正確B.錯(cuò)誤50、在Excel中，使用“$A$1”表示對(duì)單元格A1的相對(duì)引用。A.正確B.錯(cuò)誤51、在關(guān)系型數(shù)據(jù)庫(kù)中，主鍵約束（PrimaryKey）可以允許某一列存在空值，只要該列的其他值不重復(fù)即可。A.正確B.錯(cuò)誤52、在TCP/IP協(xié)議模型中，傳輸層的UDP協(xié)議提供可靠的數(shù)據(jù)傳輸服務(wù)，包括數(shù)據(jù)重傳和順序控制。A.正確B.錯(cuò)誤53、在Python語言中，列表（list）是不可變數(shù)據(jù)類型，無法通過索引修改其元素。A.正確B.錯(cuò)誤54、數(shù)據(jù)倉(cāng)庫(kù)的主要用途是支持事務(wù)處理系統(tǒng)的日常操作，強(qiáng)調(diào)高并發(fā)與快速寫入能力。A.正確B.錯(cuò)誤55、在Linux系統(tǒng)中，使用chmod命令可以修改文件的訪問權(quán)限，其中數(shù)字模式755表示文件所有者具有讀、寫、執(zhí)行權(quán)限，而所屬組和其他用戶僅具有讀和執(zhí)行權(quán)限。A.正確B.錯(cuò)誤

參考答案及解析1.【參考答案】C【解析】主鍵約束用于確保表中每一行數(shù)據(jù)的唯一性，且不允許為空（NOTNULL）。默認(rèn)約束用于設(shè)定字段的默認(rèn)值，檢查約束用于限制字段取值范圍，外鍵約束用于維護(hù)表間參照完整性。因此，能唯一標(biāo)識(shí)每一行的是主鍵約束，故選C。2.【參考答案】B【解析】append()方法用于在列表末尾添加單個(gè)元素。insert()在指定位置插入元素，extend()用于添加多個(gè)元素（可迭代對(duì)象），pop()用于移除并返回指定位置元素。題目要求“末尾添加一個(gè)元素”，符合append()功能，故選B。3.【參考答案】C【解析】IP地址根據(jù)首字節(jié)范圍劃分類別：A類（1-126）、B類（128-191）、C類（192-223）、D類（224-239）。的首字節(jié)為192，屬于192-223范圍，因此是C類地址，主要用于小型局域網(wǎng)，故選C。4.【參考答案】B【解析】隊(duì)列是一種線性結(jié)構(gòu)，元素從隊(duì)尾入隊(duì)，隊(duì)頭出隊(duì)，符合“先進(jìn)先出”原則。棧遵循“先進(jìn)后出”（LIFO），鏈表和樹是通用結(jié)構(gòu)，無固定存取順序。因此，符合FIFO的是隊(duì)列，故選B。5.【參考答案】D【解析】AVERAGE函數(shù)用于計(jì)算數(shù)值的平均值；SUM求和，COUNT統(tǒng)計(jì)數(shù)值個(gè)數(shù)，MAX返回最大值。題目要求“計(jì)算平均值”，正確函數(shù)為AVERAGE(A1:A10)，故選D。6.【參考答案】C【解析】主鍵（PrimaryKey）用于唯一標(biāo)識(shí)表中的每一行數(shù)據(jù)，具有唯一性和非空性兩個(gè)關(guān)鍵特征。外鍵用于建立表間關(guān)聯(lián)，不強(qiáng)制唯一；默認(rèn)值用于設(shè)定字段的初始值；索引可提高查詢效率，但允許重復(fù)和空值。因此，滿足“唯一且非空”的只有主鍵，故選C。7.【參考答案】C【解析】PaaS為開發(fā)者提供應(yīng)用程序開發(fā)、測(cè)試和部署的平臺(tái)，用戶無需管理底層基礎(chǔ)設(shè)施，但可控制部署的應(yīng)用及運(yùn)行環(huán)境配置。A描述的是SaaS，B是IaaS，D屬于用戶對(duì)IaaS的管理職責(zé)。故正確答案為C。8.【參考答案】B【解析】pop()方法默認(rèn)移除并返回列表最后一個(gè)元素；若指定索引，則刪除對(duì)應(yīng)位置元素。remove()按值刪除第一個(gè)匹配項(xiàng)但不返回值；clear()清空整個(gè)列表；del是語句而非方法，用于刪除元素或變量，但不返回值。因此，只有pop()滿足“刪除并返回”的要求，選B。9.【參考答案】C【解析】根據(jù)IPv4分類規(guī)則：A類地址首字節(jié)范圍為1–126，B類為128–191，C類為192–223。的首字節(jié)為192，落在C類范圍內(nèi)，用于小型網(wǎng)絡(luò)，支持較多網(wǎng)絡(luò)數(shù)、較少主機(jī)數(shù)。D類用于組播，E類保留實(shí)驗(yàn)。故答案為C。10.【參考答案】A【解析】Excel中所有公式的輸入必須以等號(hào)“=”開頭，表示后續(xù)內(nèi)容為計(jì)算表達(dá)式，否則會(huì)被識(shí)別為文本。冒號(hào)“:”用于表示區(qū)域范圍，美元符號(hào)“$”用于絕對(duì)引用，@在新版本中用于引用當(dāng)前行數(shù)據(jù)，但非公式起始符。因此正確答案為A。11.【參考答案】D【解析】主鍵約束（PrimaryKeyConstraint）用于唯一標(biāo)識(shí)數(shù)據(jù)表中的每一行記錄，確保該列（或列組合）的值非空且唯一。外鍵用于建立表間關(guān)聯(lián)，檢查約束用于限制列中數(shù)據(jù)取值范圍，默認(rèn)值約束用于設(shè)定列的默認(rèn)輸入值，均不具唯一標(biāo)識(shí)功能。主鍵是實(shí)現(xiàn)實(shí)體完整性的關(guān)鍵機(jī)制，廣泛應(yīng)用于數(shù)據(jù)庫(kù)規(guī)范化設(shè)計(jì)中。12.【參考答案】C【解析】dict（字典）是Python中用于存儲(chǔ)鍵值對(duì)的可變、無序數(shù)據(jù)結(jié)構(gòu)。list是有序可變序列，但不以鍵值對(duì)形式存儲(chǔ)；tuple是有序不可變序列；set是可變無序集合，僅存儲(chǔ)唯一元素，不支持鍵值映射。字典通過哈希表實(shí)現(xiàn)，查找效率高，適用于需要快速通過鍵訪問值的場(chǎng)景。13.【參考答案】C【解析】IP地址屬于C類私有地址范圍（～55）。A類私有地址為～55，B類為～55。C類地址前三個(gè)字節(jié)為網(wǎng)絡(luò)號(hào)，適用于小型局域網(wǎng)。該地址常用于家庭或小型企業(yè)網(wǎng)絡(luò)中，不能在互聯(lián)網(wǎng)上直接路由。14.【參考答案】C【解析】SUMIF函數(shù)用于對(duì)滿足指定條件的單元格進(jìn)行求和，其語法為SUMIF(range,criteria,[sum_range])。SUM()僅對(duì)所有指定單元格求和，無條件判斷；COUNTIF()用于條件計(jì)數(shù)；AVERAGE()計(jì)算平均值。SUMIF在財(cái)務(wù)統(tǒng)計(jì)、數(shù)據(jù)分析中廣泛應(yīng)用，支持文本、數(shù)值、邏輯表達(dá)式作為條件。15.【參考答案】C【解析】JSON（JavaScriptObjectNotation）是一種輕量級(jí)的數(shù)據(jù)交換格式，易于人閱讀和機(jī)器解析，廣泛用于前后端、微服務(wù)間的數(shù)據(jù)傳輸。HTML用于網(wǎng)頁結(jié)構(gòu)，CSS用于樣式設(shè)計(jì)，JPEG是圖像壓縮格式。JSON支持多種數(shù)據(jù)類型，結(jié)構(gòu)清晰，是現(xiàn)代API通信的標(biāo)準(zhǔn)格式之一，有效解決系統(tǒng)間數(shù)據(jù)格式異構(gòu)問題。16.【參考答案】A【解析】數(shù)據(jù)邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)庫(kù)的模式（邏輯結(jié)構(gòu)）發(fā)生變化時(shí)，外模式（用戶視圖）保持不變，從而不影響應(yīng)用程序。實(shí)現(xiàn)這一特性的關(guān)鍵在于外模式與模式之間的映像關(guān)系。當(dāng)模式改變時(shí)，只需調(diào)整外模式/模式映像，而無需修改外模式或應(yīng)用程序。內(nèi)模式/模式映像則用于實(shí)現(xiàn)物理獨(dú)立性，與邏輯獨(dú)立性無關(guān)。因此，正確答案為A。17.【參考答案】C【解析】IP（InternetProtocol）是TCP/IP協(xié)議棧中網(wǎng)絡(luò)層的核心協(xié)議，其主要功能是為數(shù)據(jù)包提供邏輯地址（IP地址），并負(fù)責(zé)將數(shù)據(jù)包從源主機(jī)通過網(wǎng)絡(luò)傳輸?shù)侥繕?biāo)主機(jī)，實(shí)現(xiàn)跨網(wǎng)絡(luò)的尋址與路由。TCP和UDP屬于傳輸層協(xié)議，分別提供可靠和不可靠的數(shù)據(jù)傳輸服務(wù)；HTTP是應(yīng)用層協(xié)議，用于網(wǎng)頁通信。因此，承擔(dān)路由功能的是IP協(xié)議，答案為C。18.【參考答案】D【解析】哈希表通過哈希函數(shù)將關(guān)鍵字映射到存儲(chǔ)位置，理想情況下查找時(shí)間為O(1)。但當(dāng)哈希沖突頻繁發(fā)生且處理不當(dāng)時(shí)，如大量元素落在同一桶中，查找時(shí)間可能退化為O(n)。雖然鏈地址法、開放尋址法等能緩解沖突，但無法完全避免。因此，“總是O(1)”的說法錯(cuò)誤。A、B、C均為正確描述，故答案為D。19.【參考答案】B【解析】事務(wù)的隔離性（Isolation）確保并發(fā)執(zhí)行的事務(wù)之間互不干擾。數(shù)據(jù)庫(kù)通過鎖機(jī)制或多版本并發(fā)控制（MVCC）來實(shí)現(xiàn)這一特性。鎖管理器負(fù)責(zé)管理數(shù)據(jù)項(xiàng)上的共享鎖和排他鎖，防止臟讀、不可重復(fù)讀等問題。日志管理器負(fù)責(zé)持久性和原子性，緩存管理器優(yōu)化I/O性能，進(jìn)程調(diào)度器不屬于數(shù)據(jù)庫(kù)核心組件。因此，實(shí)現(xiàn)隔離性的關(guān)鍵是鎖管理器，答案為B。20.【參考答案】C【解析】由前序序列可知根為A，結(jié)合中序序列DBEACF可得：左子樹中序?yàn)镈BE，右子樹為CF。前序中B為左子樹根，D為B的左子樹，E為右子樹；C為右子樹根，F(xiàn)為其右子樹。由此構(gòu)建二叉樹，后序遍歷順序?yàn)椋篋→E→B→C→F→A，即DBECFA。其他選項(xiàng)順序錯(cuò)誤。因此答案為C。21.【參考答案】B【解析】事務(wù)的持久性指事務(wù)一旦提交，其對(duì)數(shù)據(jù)庫(kù)的更改是永久的。檢查點(diǎn)機(jī)制通過定期將內(nèi)存中的數(shù)據(jù)寫入磁盤，并記錄日志，確保系統(tǒng)崩潰后能恢復(fù)已提交事務(wù)的修改。視圖和索引主要用于查詢優(yōu)化與數(shù)據(jù)抽象，觸發(fā)器用于執(zhí)行特定操作，均不直接保障持久性。因此，正確答案為B。22.【參考答案】B【解析】ARP（地址解析協(xié)議）用于將網(wǎng)絡(luò)層的IP地址映射為數(shù)據(jù)鏈路層的MAC地址，實(shí)現(xiàn)局域網(wǎng)內(nèi)設(shè)備通信。DNS用于域名解析，DHCP用于自動(dòng)分配IP地址，ICMP用于差錯(cuò)報(bào)告和網(wǎng)絡(luò)診斷。只有ARP直接完成IP地址到物理地址的轉(zhuǎn)換。因此，正確答案為B。23.【參考答案】C【解析】PaaS（平臺(tái)即服務(wù)）提供開發(fā)和部署應(yīng)用的平臺(tái)，用戶可在其上部署自定義應(yīng)用，無需管理底層基礎(chǔ)設(shè)施。IaaS僅提供計(jì)算、存儲(chǔ)等硬件資源；SaaS提供完整應(yīng)用服務(wù)，用戶無需管理任何底層環(huán)境。因此，C項(xiàng)正確，其他選項(xiàng)均混淆了服務(wù)層級(jí)。24.【參考答案】B【解析】隊(duì)列是一種線性結(jié)構(gòu)，遵循先進(jìn)先出原則，插入在隊(duì)尾，刪除在隊(duì)頭，適用于任務(wù)調(diào)度、緩沖處理等場(chǎng)景。棧遵循后進(jìn)先出原則，鏈表和二叉樹為通用結(jié)構(gòu)，不強(qiáng)制訪問順序。因此，最適合實(shí)現(xiàn)FIFO的是隊(duì)列，正確答案為B。25.【參考答案】B【解析】MapReduce是Hadoop的核心計(jì)算模型，負(fù)責(zé)將大規(guī)模數(shù)據(jù)集分解為“Map”和“Reduce”階段進(jìn)行并行處理。HDFS是分布式文件系統(tǒng)，用于存儲(chǔ)數(shù)據(jù)；YARN負(fù)責(zé)資源管理與調(diào)度；Hive是基于Hadoop的數(shù)據(jù)倉(cāng)庫(kù)工具。盡管其他組件協(xié)同工作，但執(zhí)行計(jì)算任務(wù)的核心是MapReduce。因此，正確答案為B。26.【參考答案】C【解析】事務(wù)的持久性指一旦事務(wù)提交，其對(duì)數(shù)據(jù)庫(kù)的修改應(yīng)永久保存。日志文件記錄事務(wù)的所有更新操作，系統(tǒng)發(fā)生故障時(shí)可通過日志進(jìn)行恢復(fù)，確保已提交事務(wù)的修改不丟失，因此是實(shí)現(xiàn)持久性的核心技術(shù)。索引用于提升查詢效率，視圖用于數(shù)據(jù)抽象，觸發(fā)器用于執(zhí)行自動(dòng)操作，均不直接保障持久性。27.【參考答案】C【解析】TCP是面向連接的傳輸層協(xié)議，提供可靠、有序的字節(jié)流服務(wù)，并通過滑動(dòng)窗口實(shí)現(xiàn)流量控制。但TCP僅支持點(diǎn)對(duì)點(diǎn)單播通信，不支持廣播或多播，廣播是UDP協(xié)議的特性之一。因此C項(xiàng)錯(cuò)誤，符合題意。28.【參考答案】C【解析】Python中，列表是可變序列類型，支持增刪改操作。元組、字符串和凍結(jié)集合均為不可變類型，一旦創(chuàng)建內(nèi)容不可更改?？勺冃允菙?shù)據(jù)結(jié)構(gòu)的重要特性，列表因其靈活性被廣泛用于動(dòng)態(tài)數(shù)據(jù)存儲(chǔ)。29.【參考答案】B【解析】實(shí)體完整性要求關(guān)系表中的主鍵屬性不能為空（NULL），以確保每一行數(shù)據(jù)能被唯一標(biāo)識(shí)。參照完整性涉及外鍵與主鍵的關(guān)系，域完整性約束屬性取值范圍，用戶定義完整性是特定業(yè)務(wù)規(guī)則。主鍵非空是實(shí)體完整性的核心要求。30.【參考答案】C【解析】快速排序在最好和平均情況下的時(shí)間復(fù)雜度為O(nlogn)，但在最壞情況（如已有序）下退化為O(n2)。歸并排序和堆排序最壞情況均為O(nlogn)，性能穩(wěn)定。希爾排序復(fù)雜度依賴增量序列，最壞情況通常優(yōu)于O(n2)，但劣于O(nlogn)。因此快速排序是唯一最壞情況為O(n2)的選項(xiàng)。31.【參考答案】ABD【解析】第一范式（1NF）強(qiáng)調(diào)屬性的原子性，不可再分，A正確。第二范式在1NF基礎(chǔ)上，要求非主屬性完全依賴于候選鍵，而非部分依賴，B正確。第三范式要求非主屬性之間無傳遞依賴，而非主屬性對(duì)候選鍵的傳遞依賴，C錯(cuò)誤。BCNF是比第三范式更嚴(yán)格的范式，滿足BCNF必滿足第三范式，D正確。32.【參考答案】ACD【解析】二叉樹定義即為每個(gè)節(jié)點(diǎn)至多兩個(gè)子樹，A正確。完全二叉樹不一定是滿二叉樹，后者要求所有層都滿，B錯(cuò)誤。二叉排序樹的中序遍歷按左-根-右順序，結(jié)果為升序，C正確。平衡二叉樹（如AVL樹）要求任一節(jié)點(diǎn)左右子樹高度差不超過1，D正確。33.【參考答案】BCD【解析】進(jìn)程是資源分配的基本單位，線程是調(diào)度的基本單位，A錯(cuò)誤。不同進(jìn)程擁有獨(dú)立的地址空間，內(nèi)存隔離，B正確。同一進(jìn)程的線程共享代碼段、數(shù)據(jù)段和堆，C正確。線程共享進(jìn)程資源，創(chuàng)建時(shí)無需分配獨(dú)立資源，開銷小，D正確。34.【參考答案】ABD【解析】HTTP（超文本傳輸協(xié)議）、FTP（文件傳輸協(xié)議）和DNS（域名系統(tǒng)）均工作在應(yīng)用層，用于實(shí)現(xiàn)具體網(wǎng)絡(luò)服務(wù)，ABD正確。TCP屬于傳輸層協(xié)議，負(fù)責(zé)端到端的可靠數(shù)據(jù)傳輸，C不屬于應(yīng)用層。35.【參考答案】ACD【解析】Python通過縮進(jìn)劃分代碼塊，A正確。列表是可變類型，可修改其內(nèi)容，B錯(cuò)誤。Python支持類、繼承、多態(tài)，具備面向?qū)ο筇匦?，C正確?！?=”用于值比較，而“is”用于身份（內(nèi)存地址）比較，D正確。36.【參考答案】A、B、D【解析】ACID是事務(wù)處理的核心特性。原子性確保操作的不可分割性；一致性保證事務(wù)前后數(shù)據(jù)滿足完整性約束；隔離性允許多個(gè)事務(wù)并發(fā)執(zhí)行，但需避免干擾，并非禁止并發(fā)（C錯(cuò)誤）；持久性確保提交后的數(shù)據(jù)不會(huì)因系統(tǒng)故障丟失。四項(xiàng)中C表述錯(cuò)誤，其余正確。37.【參考答案】B、C【解析】TCP提供可