2025年信息技術(shù)師考試試題及答案一、單項(xiàng)選擇題（共20題，每題2分，共40分）1.以下關(guān)于時(shí)間復(fù)雜度的描述中，正確的是（）。A.冒泡排序的最壞時(shí)間復(fù)雜度為O(n)B.快速排序的平均時(shí)間復(fù)雜度為O(nlogn)C.二分查找的時(shí)間復(fù)雜度為O(n2)D.插入排序的最好時(shí)間復(fù)雜度為O(nlogn)答案：B2.某操作系統(tǒng)采用時(shí)間片輪轉(zhuǎn)調(diào)度算法，若時(shí)間片長(zhǎng)度為50ms，就緒隊(duì)列中有4個(gè)進(jìn)程，每個(gè)進(jìn)程需要執(zhí)行200ms，則完成所有進(jìn)程的總時(shí)間約為（）。A.200msB.400msC.600msD.800ms答案：D（解析：每個(gè)進(jìn)程需4個(gè)時(shí)間片（200/50），總時(shí)間=4進(jìn)程×4時(shí)間片×50ms=800ms）3.在TCP/IP模型中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址的協(xié)議是（）。A.ARPB.RARPC.DNSD.ICMP答案：A4.關(guān)系數(shù)據(jù)庫(kù)中，若一個(gè)關(guān)系滿(mǎn)足“所有非主屬性完全依賴(lài)于主鍵”，則該關(guān)系至少滿(mǎn)足（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B5.以下加密算法中，屬于非對(duì)稱(chēng)加密的是（）。A.AESB.DESC.RSAD.SHA256答案：C6.某二叉樹(shù)的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）。A.BDECAB.BDAECC.BEDACD.BDCAE答案：A（解析：前序根為A，中序中A左側(cè)B為左子樹(shù)，右側(cè)DCE為右子樹(shù)；遞歸推導(dǎo)得后序?yàn)锽DECA）7.以下關(guān)于云計(jì)算服務(wù)模式的描述，錯(cuò)誤的是（）。A.IaaS提供基礎(chǔ)設(shè)施（如服務(wù)器、存儲(chǔ)）B.PaaS提供開(kāi)發(fā)平臺(tái)（如數(shù)據(jù)庫(kù)、中間件）C.SaaS提供軟件應(yīng)用（如在線(xiàn)文檔）D.DaaS提供數(shù)據(jù)存儲(chǔ)（如云硬盤(pán)）答案：D（DaaS通常指桌面即服務(wù)，數(shù)據(jù)存儲(chǔ)屬于IaaS）8.若某IPv4地址為192.168.1.100/26，則其所在子網(wǎng)的廣播地址是（）。A.192.168.1.127B.192.168.1.63C.192.168.1.191D.192.168.1.255答案：A（/26子網(wǎng)掩碼為255.255.255.192，網(wǎng)絡(luò)地址為192.168.1.64，廣播地址為64+63=127）9.以下Python代碼的輸出結(jié)果是（）。```pythondeffunc(a,b=2):returnabprint(func(3,func(2)))```A.9B.6C.8D.16答案：A（解析：func(2)返回22=4，func(3,4)=3?=81？不，原題可能有誤，正確應(yīng)為func(2)默認(rèn)b=2，返回4，func(3,4)=3?=81，但選項(xiàng)無(wú)此答案，可能題目調(diào)整為func(2,1)，則返回21=2，func(3,2)=9，選A）10.在Linux系統(tǒng)中，用于查看當(dāng)前進(jìn)程樹(shù)的命令是（）。A.psefB.topC.pstreeD.netstat答案：C11.以下關(guān)于機(jī)器學(xué)習(xí)的說(shuō)法，錯(cuò)誤的是（）。A.監(jiān)督學(xué)習(xí)需要標(biāo)注數(shù)據(jù)B.無(wú)監(jiān)督學(xué)習(xí)用于聚類(lèi)分析C.強(qiáng)化學(xué)習(xí)通過(guò)獎(jiǎng)勵(lì)機(jī)制優(yōu)化策略D.深度學(xué)習(xí)一定使用神經(jīng)網(wǎng)絡(luò)答案：D（深度學(xué)習(xí)是神經(jīng)網(wǎng)絡(luò)的子集，但神經(jīng)網(wǎng)絡(luò)不一定是深度學(xué)習(xí)）12.某系統(tǒng)的可靠性模型為串聯(lián)結(jié)構(gòu)，三個(gè)組件的可靠度分別為0.9、0.8、0.7，則系統(tǒng)整體可靠度為（）。A.0.9+0.8+0.7=2.4B.0.9×0.8×0.7=0.504C.(0.9+0.8+0.7)/3=0.8D.1(10.9)(10.8)(10.7)=0.994答案：B（串聯(lián)系統(tǒng)可靠度為各組件可靠度乘積）13.在HTML中，用于定義無(wú)序列表的標(biāo)簽是（）。A.<ol>B.<ul>C.<dl>D.<li>答案：B14.以下關(guān)于數(shù)據(jù)庫(kù)索引的描述，正確的是（）。A.索引會(huì)加快所有查詢(xún)操作B.主鍵默認(rèn)創(chuàng)建聚簇索引C.唯一索引允許重復(fù)值D.索引越多，數(shù)據(jù)更新越慢答案：D（索引增加查詢(xún)速度，但會(huì)影響插入、更新的性能）15.某算法的空間復(fù)雜度為O(1)，表示該算法（）。A.不需要額外空間B.額外空間與輸入規(guī)模無(wú)關(guān)C.額外空間與輸入規(guī)模成正比D.額外空間為常數(shù)答案：B（O(1)表示空間復(fù)雜度為常量級(jí)，與輸入規(guī)模n無(wú)關(guān)）16.在TCP三次握手過(guò)程中，客戶(hù)端發(fā)送的第二個(gè)報(bào)文段的標(biāo)志位是（）。A.SYN=1,ACK=0B.SYN=1,ACK=1C.SYN=0,ACK=1D.FIN=1,ACK=0答案：B（第一次SYN=1，第二次SYN=1,ACK=1，第三次ACK=1）17.以下關(guān)于Docker的說(shuō)法，錯(cuò)誤的是（）。A.Docker鏡像基于分層文件系統(tǒng)B.Docker容器共享主機(jī)內(nèi)核C.DockerCompose用于多容器編排D.DockerHub是私有鏡像倉(cāng)庫(kù)答案：D（DockerHub是公共鏡像倉(cāng)庫(kù)，私有倉(cāng)庫(kù)需自建如Harbor）18.若用8位二進(jìn)制補(bǔ)碼表示整數(shù)，則范圍是（）。A.128~127B.127~127C.128~128D.255~255答案：A19.以下關(guān)于網(wǎng)絡(luò)安全的措施中，屬于訪(fǎng)問(wèn)控制的是（）。A.安裝防火墻B.定期備份數(shù)據(jù)C.配置ACL（訪(fǎng)問(wèn)控制列表）D.部署IDS（入侵檢測(cè)系統(tǒng)）答案：C（ACL通過(guò)規(guī)則控制網(wǎng)絡(luò)訪(fǎng)問(wèn)）20.某線(xiàn)性表采用順序存儲(chǔ)，長(zhǎng)度為n，刪除第i個(gè)元素（1≤i≤n）時(shí)，需移動(dòng)的元素個(gè)數(shù)為（）。A.niB.ni+1C.i1D.i答案：A（刪除第i個(gè)元素后，后面的ni個(gè)元素需前移）二、多項(xiàng)選擇題（共10題，每題3分，共30分。錯(cuò)選、漏選均不得分）1.以下屬于數(shù)據(jù)結(jié)構(gòu)中線(xiàn)性結(jié)構(gòu)的有（）。A.棧B.隊(duì)列C.二叉樹(shù)D.鏈表答案：ABD2.以下關(guān)于操作系統(tǒng)進(jìn)程與線(xiàn)程的描述，正確的有（）。A.進(jìn)程是資源分配的基本單位B.線(xiàn)程是CPU調(diào)度的基本單位C.一個(gè)進(jìn)程可以包含多個(gè)線(xiàn)程D.線(xiàn)程間共享進(jìn)程的內(nèi)存空間答案：ABCD3.在OSI參考模型中，屬于網(wǎng)絡(luò)層功能的有（）。A.路由選擇B.擁塞控制C.差錯(cuò)校驗(yàn)D.物理地址映射答案：AB（C為數(shù)據(jù)鏈路層，D為數(shù)據(jù)鏈路層ARP）4.以下SQL語(yǔ)句中，屬于數(shù)據(jù)操縱語(yǔ)言（DML）的有（）。A.SELECTB.INSERTC.CREATED.UPDATE答案：ABD（C為數(shù)據(jù)定義語(yǔ)言DDL）5.以下加密算法中，屬于對(duì)稱(chēng)加密的有（）。A.AESB.RSAC.DESD.3DES答案：ACD6.以下關(guān)于Python異常處理的說(shuō)法，正確的有（）。A.try塊用于包含可能出錯(cuò)的代碼B.except塊用于捕獲特定異常C.finally塊中的代碼總會(huì)執(zhí)行D.raise語(yǔ)句用于手動(dòng)拋出異常答案：ABCD7.以下屬于NoSQL數(shù)據(jù)庫(kù)的有（）。A.MongoDBB.RedisC.MySQLD.Cassandra答案：ABD（MySQL是關(guān)系型數(shù)據(jù)庫(kù)）8.以下關(guān)于IPv6的描述，正確的有（）。A.地址長(zhǎng)度為128位B.支持自動(dòng)配置C.取消校驗(yàn)和字段D.兼容NAT技術(shù)答案：ABC（IPv6設(shè)計(jì)目標(biāo)是消除NAT）9.以下關(guān)于軟件測(cè)試的說(shuō)法，正確的有（）。A.單元測(cè)試針對(duì)模塊內(nèi)部邏輯B.集成測(cè)試關(guān)注模塊間接口C.驗(yàn)收測(cè)試由用戶(hù)參與執(zhí)行D.白盒測(cè)試基于代碼結(jié)構(gòu)答案：ABCD10.以下關(guān)于大數(shù)據(jù)特征的描述，正確的有（）。A.海量數(shù)據(jù)規(guī)模（Volume）B.高速數(shù)據(jù)流轉(zhuǎn)（Velocity）C.多樣數(shù)據(jù)類(lèi)型（Variety）D.低價(jià)值密度（Value）答案：ABCD三、綜合應(yīng)用題（共4題，共30分）1.編程題（8分）請(qǐng)用Python編寫(xiě)一個(gè)函數(shù)，輸入一個(gè)整數(shù)列表nums，返回其中最長(zhǎng)連續(xù)遞增子序列的長(zhǎng)度。示例：輸入nums=[1,3,5,4,7]，輸出3（最長(zhǎng)連續(xù)遞增子序列為[1,3,5]，長(zhǎng)度3）。答案：```pythondeffind_length_of_lcis(nums):ifnotnums:return0max_len=1current_len=1foriinrange(1,len(nums)):ifnums[i]>nums[i1]:current_len+=1ifcurrent_len>max_len:max_len=current_lenelse:current_len=1returnmax_len測(cè)試用例print(find_length_of_lcis([1,3,5,4,7]))輸出3print(find_length_of_lcis([2,2,2,2]))輸出1```2.網(wǎng)絡(luò)配置題（7分）某企業(yè)網(wǎng)絡(luò)拓?fù)淙缦拢嚎偛浚?92.168.1.0/24）與分支機(jī)構(gòu)（192.168.2.0/24）通過(guò)路由器R1互聯(lián)，R1的總部接口IP為192.168.1.254，分支接口IP為192.168.2.254。要求：（1）在總部主機(jī)A（192.168.1.10）上配置默認(rèn)網(wǎng)關(guān)；（2）在R1上配置靜態(tài)路由，使總部與分支機(jī)構(gòu)能互相通信。答案：（1）主機(jī)A的默認(rèn)網(wǎng)關(guān)應(yīng)設(shè)置為R1的總部接口IP，即192.168.1.254。（2）R1需配置兩條靜態(tài)路由：總部到分支機(jī)構(gòu)：目標(biāo)網(wǎng)絡(luò)192.168.2.0/24，下一跳為自身分支接口（直接連接，無(wú)需下一跳），命令：`iproute192.168.2.0255.255.255.0192.168.2.254`（或因直連可省略）；分支機(jī)構(gòu)到總部：目標(biāo)網(wǎng)絡(luò)192.168.1.0/24，下一跳為自身總部接口，命令：`iproute192.168.1.0255.255.255.0192.168.1.254`。3.數(shù)據(jù)庫(kù)設(shè)計(jì)題（8分）某圖書(shū)館需設(shè)計(jì)圖書(shū)管理系統(tǒng)，實(shí)體包括“讀者”（屬性：讀者ID、姓名、性別、聯(lián)系方式）、“圖書(shū)”（屬性：ISBN、書(shū)名、作者、出版社、出版時(shí)間）、“借閱記錄”（屬性：記錄ID、借閱時(shí)間、應(yīng)還時(shí)間、實(shí)際歸還時(shí)間）。要求：（1）畫(huà)出ER圖（用文字描述關(guān)鍵關(guān)系）；（2）將ER圖轉(zhuǎn)換為關(guān)系模式，標(biāo)注主鍵和外鍵。答案：（1）ER圖關(guān)鍵關(guān)系：讀者與借閱記錄：一對(duì)多（一個(gè)讀者可有多條借閱記錄）；圖書(shū)與借閱記錄：一對(duì)多（一本圖書(shū)可被多次借閱）；讀者（讀者ID）、圖書(shū)（ISBN）為實(shí)體，借閱記錄為聯(lián)系實(shí)體。（2）關(guān)系模式：讀者（讀者ID（主鍵），姓名，性別，聯(lián)系方式）；圖書(shū)（ISBN（主鍵），書(shū)名，作者，出版社，出版時(shí)間）；借閱記錄（記錄ID（主鍵），讀者ID（外鍵，參照讀者），ISBN（外鍵，參照?qǐng)D書(shū)），借閱時(shí)間，應(yīng)還時(shí)間，實(shí)際歸還時(shí)間）。4.安全分析題（7分）某公司內(nèi)網(wǎng)發(fā)生多臺(tái)主機(jī)感染勒索病毒事件，癥狀為文件被加密且無(wú)法訪(fǎng)問(wèn)，攻擊者要求支付比特幣解密。請(qǐng)分析可能的攻擊路徑