2025年計算機(jī)考試修煉試題及答案一、單項選擇題（每題2分，共20分）1.若二進(jìn)制數(shù)1101101對應(yīng)的十進(jìn)制數(shù)是（）。A.109B.110C.111D.1122.以下關(guān)于操作系統(tǒng)進(jìn)程管理的描述中，正確的是（）。A.進(jìn)程的唯一標(biāo)識是進(jìn)程名B.進(jìn)程調(diào)度的最小單位是進(jìn)程C.臨界資源的訪問需要互斥機(jī)制D.死鎖的四個必要條件中，“請求與保持”是不可避免的3.設(shè)棧的初始狀態(tài)為空，輸入序列為1,2,3,4,5，不可能的輸出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,2,3,4,54.在關(guān)系數(shù)據(jù)庫中，若關(guān)系R屬于3NF，則R一定滿足（）。A.不存在非主屬性對碼的部分函數(shù)依賴B.不存在主屬性對碼的部分函數(shù)依賴C.不存在非主屬性對碼的傳遞函數(shù)依賴D.不存在主屬性對碼的傳遞函數(shù)依賴5.以下TCP/IP協(xié)議中，屬于傳輸層的是（）。A.IPB.UDPC.ARPD.DNS6.若某二叉樹的前序遍歷序列為ABDECFG，中序遍歷序列為DBEAFGC，則后序遍歷序列為（）。A.DEBFGCAB.DEBGCFAC.DEBGFCAD.DEBFGAC7.Python中，執(zhí)行以下代碼后，輸出結(jié)果是（）。```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[1,2,4]D.報錯8.某主機(jī)的IP地址為00，子網(wǎng)掩碼為92，其所在子網(wǎng)的網(wǎng)絡(luò)地址是（）。A.4B.C.28D.69.以下排序算法中，時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響，始終為O(nlogn)的是（）。A.快速排序B.堆排序C.冒泡排序D.插入排序10.操作系統(tǒng)中，文件系統(tǒng)的主要目的是（）。A.實現(xiàn)虛擬存儲B.管理外部設(shè)備C.實現(xiàn)文件的按名存取D.提供用戶接口二、多項選擇題（每題3分，共15分，多選、少選、錯選均不得分）1.以下屬于計算機(jī)輸入設(shè)備的有（）。A.顯示器B.鍵盤C.掃描儀D.打印機(jī)2.以下關(guān)于數(shù)據(jù)庫事務(wù)特性的描述，正確的有（）。A.原子性（Atomicity）：事務(wù)中的操作要么全部完成，要么全部不完成B.一致性（Consistency）：事務(wù)執(zhí)行前后數(shù)據(jù)庫狀態(tài)保持一致C.隔離性（Isolation）：多個事務(wù)并發(fā)執(zhí)行時，彼此互不干擾D.持久性（Durability）：事務(wù)提交后，對數(shù)據(jù)庫的修改永久保存3.以下Python數(shù)據(jù)結(jié)構(gòu)中，屬于可變類型的有（）。A.列表（list）B.元組（tuple）C.字典（dict）D.集合（set）4.以下關(guān)于計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述，正確的有（）。A.總線型拓?fù)渲?，任一?jié)點(diǎn)故障會導(dǎo)致整個網(wǎng)絡(luò)癱瘓B.星型拓?fù)渲校行墓?jié)點(diǎn)是故障單點(diǎn)C.環(huán)型拓?fù)渲?，?shù)據(jù)沿固定方向傳輸D.網(wǎng)狀拓?fù)淇煽啃愿?，但成本?fù)雜5.以下關(guān)于算法時間復(fù)雜度的描述，正確的有（）。A.O(n)的算法比O(n2)的算法效率更高B.時間復(fù)雜度是指算法執(zhí)行的絕對時間C.最壞情況下，冒泡排序的時間復(fù)雜度為O(n2)D.二分查找的時間復(fù)雜度為O(logn)三、判斷題（每題1分，共10分，正確填“√”，錯誤填“×”）1.計算機(jī)中，所有信息的存儲和處理都采用二進(jìn)制形式。（）2.進(jìn)程是資源分配的最小單位，線程是調(diào)度的最小單位。（）3.數(shù)據(jù)庫中，視圖是一個虛擬表，不存儲實際數(shù)據(jù)。（）4.在TCP三次握手中，客戶端發(fā)送SYN包后進(jìn)入SYN_SENT狀態(tài)，服務(wù)器發(fā)送SYN+ACK包后進(jìn)入SYN_RCVD狀態(tài)。（）5.Python中，字符串是不可變類型，因此無法修改其中的單個字符。（）6.快速排序的核心思想是分治，每次選擇一個基準(zhǔn)元素將數(shù)組分成兩部分。（）7.子網(wǎng)掩碼的作用是劃分IP地址的網(wǎng)絡(luò)號和主機(jī)號。（）8.二叉樹的后序遍歷序列中，最后一個節(jié)點(diǎn)一定是根節(jié)點(diǎn)。（）9.操作系統(tǒng)的虛擬內(nèi)存技術(shù)可以將物理內(nèi)存擴(kuò)展到硬盤空間。（）10.在關(guān)系模型中，候選碼可以有多個，但主碼只能有一個。（）四、簡答題（每題5分，共25分）1.簡述深度優(yōu)先搜索（DFS）與廣度優(yōu)先搜索（BFS）的區(qū)別。2.說明數(shù)據(jù)庫中事務(wù)的隔離級別（至少列舉3種）及其作用。3.解釋計算機(jī)中“大端模式”與“小端模式”的區(qū)別，并舉例說明。4.簡述TCP與UDP的主要區(qū)別及各自的應(yīng)用場景。5.說明Python中裝飾器（Decorator）的作用，并給出一個簡單的實現(xiàn)示例。五、綜合應(yīng)用題（每題10分，共30分）1.已知某無向圖的鄰接矩陣如下（頂點(diǎn)順序為A、B、C、D、E）：```ABCDEA01010B10101C01010D10101E01010```（1）畫出該圖的鄰接表表示；（2）計算各頂點(diǎn)的度；（3）判斷該圖是否為二分圖，說明理由。2.某學(xué)生管理系統(tǒng)需要設(shè)計數(shù)據(jù)庫，包含以下信息：學(xué)生（學(xué)號、姓名、性別、年齡）、課程（課程號、課程名、學(xué)分）、選課（學(xué)號、課程號、成績）。（1）畫出ER圖（要求標(biāo)注屬性和聯(lián)系類型）；（2）將ER圖轉(zhuǎn)換為關(guān)系模式，并指出主碼和外碼；（3）寫出查詢“選修了課程號為C01的學(xué)生姓名和成績”的SQL語句。3.用Python編寫一個函數(shù)，實現(xiàn)對給定列表的快速排序（要求原地排序，不使用內(nèi)置排序函數(shù)）。答案及解析一、單項選擇題1.A。計算過程：1×2?+1×2?+0×2?+1×23+1×22+0×21+1×2?=64+32+8+4+1=109。2.C。進(jìn)程的唯一標(biāo)識是PID（進(jìn)程ID）；線程是調(diào)度的最小單位；死鎖的“請求與保持”條件可通過一次性申請所有資源避免。3.C。棧的輸出序列需滿足后進(jìn)先出，若輸出2,3,1，則1必須在3之后彈出，但此時棧中1在2下方，無法先彈出1再彈出4、5。4.C。3NF要求消除非主屬性對碼的傳遞函數(shù)依賴；2NF已消除部分函數(shù)依賴。5.B。UDP和TCP屬于傳輸層；IP是網(wǎng)絡(luò)層，ARP是網(wǎng)絡(luò)接口層，DNS是應(yīng)用層。6.A。前序確定根為A，中序劃分左子樹（DBEA）和右子樹（FGC）。左子樹前序為BDE，根B，中序DBE劃分左D、右E；右子樹前序CFG，根C，中序FGC劃分左F、右G。后序遍歷順序為左→右→根，即DEB→FGC→A，合并為DEBFGCA。7.B。Python中列表是可變對象，b=a使b與a指向同一對象，修改b會影響a。8.A。子網(wǎng)掩碼92對應(yīng)前26位網(wǎng)絡(luò)號。IP地址00的二進(jìn)制為01100100（最后8位），前6位為網(wǎng)絡(luò)號（011001），即64，故網(wǎng)絡(luò)地址為4。9.B。堆排序的時間復(fù)雜度始終為O(nlogn)；快速排序最壞為O(n2)，冒泡和插入排序最壞為O(n2)。10.C。文件系統(tǒng)的核心是實現(xiàn)文件的按名存取，管理文件的存儲、檢索和修改。二、多項選擇題1.BC。輸入設(shè)備用于向計算機(jī)輸入數(shù)據(jù)，鍵盤、掃描儀是輸入設(shè)備；顯示器、打印機(jī)是輸出設(shè)備。2.ABCD。事務(wù)的ACID特性包括原子性、一致性、隔離性、持久性，描述均正確。3.ACD。列表、字典、集合是可變類型；元組是不可變類型。4.BCD?？偩€型拓?fù)渲?，總線故障會導(dǎo)致整個網(wǎng)絡(luò)癱瘓，單個節(jié)點(diǎn)故障不影響；星型拓?fù)渲行墓?jié)點(diǎn)是關(guān)鍵；環(huán)型拓?fù)鋽?shù)據(jù)單向傳輸；網(wǎng)狀拓?fù)淇煽啃愿叩杀靖摺?.ACD。時間復(fù)雜度是漸近上界，不表示絕對時間；O(n)比O(n2)效率高；冒泡排序最壞O(n2)；二分查找O(logn)。三、判斷題1.√。計算機(jī)內(nèi)部采用二進(jìn)制存儲和處理信息。2.√。進(jìn)程是資源分配單位，線程是調(diào)度單位。3.√。視圖是基于基本表的虛擬表，數(shù)據(jù)動態(tài)提供。4.√。三次握手過程：客戶端SYN→服務(wù)器SYN+ACK→客戶端ACK，狀態(tài)變化正確。5.√。Python字符串不可變，修改需提供新字符串。6.√?？焖倥判蛲ㄟ^基準(zhǔn)元素劃分區(qū)間，遞歸排序。7.√。子網(wǎng)掩碼通過與IP地址按位與運(yùn)算分離網(wǎng)絡(luò)號和主機(jī)號。8.×。后序遍歷順序為左→右→根，根節(jié)點(diǎn)是最后一個；但僅適用于二叉樹，若為普通樹則不成立（本題默認(rèn)二叉樹，正確？需修正：后序遍歷二叉樹時，根節(jié)點(diǎn)最后訪問，故正確。原判斷應(yīng)為√，可能之前錯誤。）（注：原判斷第8題正確，因二叉樹后序遍歷最后一個是根節(jié)點(diǎn)，故修正為√。）9.√。虛擬內(nèi)存將部分?jǐn)?shù)據(jù)存于硬盤，擴(kuò)展物理內(nèi)存。10.√。候選碼是能唯一標(biāo)識元組的屬性或?qū)傩越M，主碼是選定的一個候選碼。四、簡答題1.DFS與BFS的區(qū)別：DFS使用棧（或遞歸）實現(xiàn)，優(yōu)先沿路徑深入，直到無法繼續(xù)再回溯；BFS使用隊列實現(xiàn)，按層次遍歷，先訪問距離根節(jié)點(diǎn)近的節(jié)點(diǎn)。DFS空間復(fù)雜度為O(h)（h為樹高），BFS為O(w)（w為最大寬度）。應(yīng)用場景：DFS適合尋找路徑、連通性問題；BFS適合最短路徑、層級遍歷。2.事務(wù)的隔離級別（至少3種）：讀未提交（ReadUncommitted）：允許事務(wù)讀取其他未提交事務(wù)的數(shù)據(jù)，可能導(dǎo)致臟讀。讀已提交（ReadCommitted）：只讀取已提交事務(wù)的數(shù)據(jù)，避免臟讀，但可能出現(xiàn)不可重復(fù)讀?？芍貜?fù)讀（RepeatableRead）：同一事務(wù)中多次讀取同一數(shù)據(jù)結(jié)果一致，避免不可重復(fù)讀，但可能出現(xiàn)幻讀（MySQL默認(rèn)級別）。串行化（Serializable）：事務(wù)串行執(zhí)行，避免所有并發(fā)問題，性能最低。3.大端模式與小端模式：大端模式（Bigendian）指數(shù)據(jù)的高位字節(jié)存儲在內(nèi)存的低地址端，低位字節(jié)存儲在高地址端；小端模式（Littleendian）相反，低位字節(jié)存低地址，高位存高地址。例如，32位整數(shù)0x12345678，在大端模式下內(nèi)存地址0x10000x1003依次存儲0x12、0x34、0x56、0x78；小端模式下依次存儲0x78、0x56、0x34、0x12。4.TCP與UDP的區(qū)別及場景：TCP：面向連接、可靠傳輸（確認(rèn)、重傳、流量控制）、面向字節(jié)流、開銷大；適用于需要可靠傳輸?shù)膱鼍?，如HTTP、SMTP、文件傳輸。UDP：無連接、不可靠（不保證順序和到達(dá)）、面向數(shù)據(jù)報、開銷小；適用于實時性要求高、允許少量丟包的場景，如視頻流、DNS、實時游戲。5.裝飾器的作用：在不修改原函數(shù)代碼的情況下，為函數(shù)添加額外功能（如日志記錄、性能測試、權(quán)限校驗）。示例：```pythondeflog_decorator(func):defwrapper(args,kwargs):print(f"調(diào)用函數(shù){func.__name__}，參數(shù)：{args},{kwargs}")result=func(args,kwargs)print(f"函數(shù){func.__name__}執(zhí)行完成，結(jié)果：{result}")returnresultreturnwrapper@log_decoratordefadd(a,b):returna+badd(2,3)輸出調(diào)用日志和結(jié)果```五、綜合應(yīng)用題1.（1）鄰接表表示（每個頂點(diǎn)的鄰接頂點(diǎn)）：A:B,DB:A,C,EC:B,DD:A,C,EE:B,D（2）各頂點(diǎn)的度：A（2）、B（3）、C（2）、D（3）、E（2）。（3）是二分圖。該圖所有環(huán)的長度均為偶數(shù)（如ABCDA長度為4，BEDCB長度為4），滿足二分圖的充要條件（無奇數(shù)長度環(huán)）。2.（1）ER圖：實體“學(xué)生”屬性：學(xué)號（主碼）、姓名、性別、年齡；實體“課程”屬性：課程號（主碼）、課程名、學(xué)分；聯(lián)系“選課”（多對多，N:M），屬性：成績。（2）關(guān)系模式：學(xué)生（學(xué)號，姓名，性別，年齡），主碼：學(xué)號；課程（課程號，課程名，學(xué)分），主碼：課程號；選課（學(xué)號，課程號，成績），主碼：（學(xué)號，課程號），外碼：學(xué)號（引用學(xué)生）、課程號（引用課程）。（3）SQL語句：```sqlSELECT學(xué)生.姓名,選課.成績FROM學(xué)生,選課WHERE學(xué)生.學(xué)號=選課.學(xué)號AND選課.課程號='C01';```（或使用JOIN）3.Python快速排序函數(shù)（原地排序）：```pythondefquick