2025年事業(yè)編計算機基礎(chǔ)知識試題及答案一、單項選擇題（共20題，每題1分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，適合作為函數(shù)調(diào)用時參數(shù)傳遞和返回地址存儲的是（）。A.隊列B.棧C.二叉樹D.哈希表2.操作系統(tǒng)中，進程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的原因是（）。A.時間片用完B.等待I/O完成C.被更高優(yōu)先級進程搶占D.進程執(zhí)行完畢3.若某8位二進制數(shù)的補碼表示為11110011，則其原碼對應(yīng)的十進制數(shù)值是（）。A.-13B.-19C.-125D.-294.在OSI參考模型中，負責將網(wǎng)絡(luò)地址轉(zhuǎn)換為物理地址的是（）。A.網(wǎng)絡(luò)層B.數(shù)據(jù)鏈路層C.傳輸層D.應(yīng)用層5.關(guān)系型數(shù)據(jù)庫中，“學生（學號，姓名，年齡，專業(yè)）”表的主碼是（）。A.學號B.姓名C.年齡D.專業(yè)6.以下不屬于Python內(nèi)置數(shù)據(jù)類型的是（）。A.listB.tupleC.structD.dict7.計算機中，CPU訪問速度由快到慢的順序是（）。A.寄存器>高速緩存>內(nèi)存>外存B.高速緩存>寄存器>內(nèi)存>外存C.內(nèi)存>寄存器>高速緩存>外存D.外存>內(nèi)存>高速緩存>寄存器8.下列排序算法中，時間復雜度在最壞情況下為O(n2)的是（）。A.快速排序B.歸并排序C.堆排序D.冒泡排序9.若IP地址為00，子網(wǎng)掩碼為28，則該地址所在子網(wǎng)的網(wǎng)絡(luò)地址是（）。A.B.4C.28D.9210.數(shù)據(jù)庫事務(wù)的ACID特性中，“I”指的是（）。A.原子性B.一致性C.隔離性D.持久性11.下列關(guān)于計算機病毒的描述，錯誤的是（）。A.可通過網(wǎng)絡(luò)傳播B.具有潛伏性C.屬于硬件故障D.需要宿主程序運行12.在Excel中，若A1=5，B1=10，C1=A1>B1，則C1的結(jié)果是（）。A.TRUEB.FALSEC.5D.1013.以下不屬于操作系統(tǒng)功能的是（）。A.內(nèi)存管理B.文檔編輯C.進程調(diào)度D.文件管理14.若某二叉樹的前序遍歷為ABC，中序遍歷為BAC，則后序遍歷結(jié)果為（）。A.BCAB.ACBC.CBAD.BAC15.下列協(xié)議中，用于電子郵件發(fā)送的是（）。A.POP3B.SMTPC.HTTPD.FTP16.用8位二進制補碼表示整數(shù)范圍是（）。A.-128~127B.-127~127C.-128~128D.-255~25517.以下關(guān)于云計算的描述，正確的是（）。A.僅提供軟件服務(wù)B.資源需本地部署C.支持按需彈性擴展D.與物聯(lián)網(wǎng)無關(guān)18.結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)是（）。A.順序、選擇、循環(huán)B.遞歸、迭代、跳轉(zhuǎn)C.調(diào)用、返回、分支D.輸入、處理、輸出19.若一個關(guān)系模式R滿足2NF，則其所有非主屬性（）。A.完全依賴于主碼B.部分依賴于主碼C.傳遞依賴于主碼D.與主碼無關(guān)20.以下關(guān)于計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的描述，錯誤的是（）。A.星型拓撲中心節(jié)點故障會導致全網(wǎng)癱瘓B.總線型拓撲中某一節(jié)點故障不影響其他節(jié)點通信C.環(huán)型拓撲中數(shù)據(jù)沿固定方向傳輸D.網(wǎng)狀拓撲可靠性高但成本復雜二、填空題（共10題，每題2分，共20分）1.計算機中，將高級語言源程序轉(zhuǎn)換為目標程序的過程稱為______。2.十進制數(shù)25轉(zhuǎn)換為二進制是______。3.操作系統(tǒng)中，用于管理和調(diào)度進程的核心數(shù)據(jù)結(jié)構(gòu)是______。4.在TCP/IP模型中，HTTP協(xié)議屬于______層。5.數(shù)據(jù)庫中，用于約束字段取值范圍的完整性規(guī)則是______。6.算法的時間復雜度通常用______符號表示。7.計算機網(wǎng)絡(luò)中，MAC地址的長度是______位。8.若某數(shù)組a的長度為10，索引從0開始，則最后一個元素的索引是______。9.結(jié)構(gòu)化查詢語言的英文縮寫是______。10.馮·諾依曼計算機的核心思想是______。三、簡答題（共5題，每題8分，共40分）1.簡述操作系統(tǒng)中進程與線程的區(qū)別。2.說明TCP三次握手的過程及作用。3.解釋數(shù)據(jù)庫索引的作用，并列舉兩種常見索引類型。4.簡述快速排序的基本思想，并說明其平均時間復雜度。5.什么是虛擬內(nèi)存？其主要作用有哪些？四、應(yīng)用題（共2題，每題10分，共20分）1.用Python編寫一個函數(shù)，實現(xiàn)對整數(shù)列表的冒泡排序（升序），并分析其最壞情況下的時間復雜度。2.設(shè)計一個學生信息管理系統(tǒng)的數(shù)據(jù)庫表結(jié)構(gòu)（至少包含學生表、課程表、成績表），要求說明各表的字段、主鍵、外鍵，并滿足第三范式。答案及解析一、單項選擇題1.B（棧的后進先出特性適合函數(shù)調(diào)用的參數(shù)和返回地址存儲）2.A（時間片用完時，進程從運行轉(zhuǎn)為就緒；等待I/O轉(zhuǎn)阻塞，被搶占仍為就緒，執(zhí)行完畢轉(zhuǎn)終止）3.B（補碼11110011的原碼為10001101，即-19）4.A（網(wǎng)絡(luò)層通過ARP協(xié)議將IP地址轉(zhuǎn)換為MAC地址）5.A（主碼需唯一標識元組，學號是唯一的）6.C（struct是C語言類型，Python內(nèi)置類型有l(wèi)ist、tuple、dict等）7.A（寄存器最快，其次是高速緩存、內(nèi)存，外存最慢）8.D（冒泡排序最壞情況O(n2)，快速排序最壞O(n2)但平均O(nlogn)，歸并和堆排序最壞O(nlogn)）9.B（子網(wǎng)掩碼28對應(yīng)前25位網(wǎng)絡(luò)位，00&28=4）10.C（ACID：原子性Atomicity、一致性Consistency、隔離性Isolation、持久性Durability）11.C（病毒是程序，屬于軟件問題）12.B（5>10為假，返回FALSE）13.B（文檔編輯是應(yīng)用程序功能，非操作系統(tǒng)核心功能）14.A（前序ABC→根A，中序BAC→左子樹B，右子樹C，后序為BCA）15.B（SMTP用于發(fā)送郵件，POP3用于接收）16.A（8位補碼范圍-128~127）17.C（云計算支持按需擴展，提供IaaS、PaaS、SaaS等服務(wù)）18.A（順序、選擇、循環(huán)是結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)）19.A（2NF要求非主屬性完全依賴于主碼，消除部分依賴）20.B（總線型拓撲中總線故障會導致全網(wǎng)癱瘓）二、填空題1.編譯（或編譯過程）2.110013.進程控制塊（PCB）4.應(yīng)用5.域完整性（或檢查約束）6.大O（O）7.488.99.SQL10.存儲程序（或程序存儲）三、簡答題1.進程是資源分配的基本單位，線程是CPU調(diào)度的基本單位；一個進程可包含多個線程，線程共享進程的資源；進程間通信復雜（需IPC機制），線程間通信簡單（共享內(nèi)存）；進程切換開銷大，線程切換開銷小。2.三次握手過程：①客戶端發(fā)送SYN=1，seq=x的連接請求；②服務(wù)器返回SYN=1，ACK=1，seq=y，ack=x+1的確認；③客戶端發(fā)送ACK=1，seq=x+1，ack=y+1的最終確認。作用是同步雙方初始序列號，建立可靠的雙向連接，防止失效的連接請求報文影響當前連接。3.索引作用：提高數(shù)據(jù)庫查詢效率，減少全表掃描。常見類型：主鍵索引（唯一且自動創(chuàng)建）、普通索引（加速查詢）、唯一索引（保證字段唯一性）、復合索引（多字段組合）。4.快速排序基本思想：選擇基準元素，將數(shù)組分為小于/大于基準的兩部分，遞歸排序子數(shù)組。平均時間復雜度為O(nlogn)。5.虛擬內(nèi)存是操作系統(tǒng)通過磁盤空間模擬內(nèi)存的技術(shù)，將部分不常用數(shù)據(jù)存于磁盤。作用：擴大程序可用內(nèi)存空間（突破物理內(nèi)存限制）；提高內(nèi)存利用率（按需加載數(shù)據(jù)）；支持多進程并發(fā)（每個進程擁有獨立虛擬地址空間）。四、應(yīng)用題1.Python冒泡排序函數(shù)：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(n-1-i):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```最壞情況（逆序）需n-1輪遍歷，每輪比較n-1-i次，總次數(shù)約n(n-1)/2，時間復雜度O(n2)。2.數(shù)據(jù)庫表設(shè)計：-學生表（student）：字段（學號s_id，姓名s_name，性別s_sex，年齡s_age），主鍵s_id（唯一標