2025年江蘇農(nóng)商行計算機類筆試題(筆試題范文)附答案一、單項選擇題（每題1.5分，共30分）1.若某計算機的地址總線為32位，則其最大內(nèi)存尋址空間為（）。A.2GBB.4GBC.8GBD.16GB2.以下數(shù)據(jù)結(jié)構(gòu)中，適合作為緩存系統(tǒng)底層實現(xiàn)的是（）。A.隊列B.棧C.哈希表D.二叉樹3.關(guān)系型數(shù)據(jù)庫中，“學(xué)生（學(xué)號，姓名，性別，班級）”表的主碼是（）。A.學(xué)號B.姓名C.性別D.班級4.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）。A.ARPB.RARPC.ICMPD.DNS5.以下關(guān)于進程和線程的描述，錯誤的是（）。A.進程是資源分配的基本單位，線程是調(diào)度的基本單位B.一個進程可以包含多個線程C.線程的切換開銷通常大于進程D.同一進程內(nèi)的線程共享進程的內(nèi)存空間6.已知二進制數(shù)101101轉(zhuǎn)換為十進制數(shù)是（）。A.45B.49C.53D.577.對長度為n的有序數(shù)組進行二分查找，最壞情況下的時間復(fù)雜度是（）。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)8.以下SQL語句中，用于修改表結(jié)構(gòu)的是（）。A.UPDATEB.ALTERC.INSERTD.DELETE9.操作系統(tǒng)中，“虛擬內(nèi)存”技術(shù)的核心目的是（）。A.提高CPU利用率B.擴大物理內(nèi)存容量C.解決內(nèi)存不夠用的問題D.加速文件讀寫10.在OSI參考模型中，交換機工作在（）。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層11.以下排序算法中，不穩(wěn)定的是（）。A.冒泡排序B.插入排序C.歸并排序D.快速排序12.數(shù)據(jù)庫事務(wù)的“原子性”指的是（）。A.事務(wù)一旦提交，其結(jié)果不可撤銷B.事務(wù)執(zhí)行過程中不受其他事務(wù)干擾C.事務(wù)中的操作要么全部完成，要么全部不完成D.事務(wù)處理的數(shù)據(jù)滿足數(shù)據(jù)庫的約束條件13.若一棵二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）。A.BDECAB.BEDCAC.BDAECD.BDEAC14.以下網(wǎng)絡(luò)攻擊類型中，屬于主動攻擊的是（）。A.流量分析B.竊聽C.拒絕服務(wù)攻擊（DoS）D.截獲數(shù)據(jù)包15.用Python實現(xiàn)“計算1到100所有偶數(shù)的和”，以下代碼正確的是（）。A.sum=0foriinrange(1,101):ifi%2==0:sum+=iprint(sum)B.sum=0foriinrange(2,101,2):sum+=iprint(sum)C.以上兩種都正確D.以上兩種都錯誤16.某系統(tǒng)中，頁面大小為4KB，物理內(nèi)存為32GB，則頁表項至少需要（）位來表示頁框號。A.15B.20C.25D.3017.以下關(guān)于哈希沖突的描述，錯誤的是（）。A.開放尋址法和鏈地址法是處理沖突的常用方法B.哈希函數(shù)設(shè)計越復(fù)雜，沖突概率越低C.負(fù)載因子（元素數(shù)/桶數(shù)）越大，沖突概率越高D.無法完全避免哈希沖突18.在關(guān)系數(shù)據(jù)庫中，實現(xiàn)“實體完整性”的約束是（）。A.外鍵B.主鍵C.唯一約束D.檢查約束19.以下協(xié)議中，用于安全傳輸網(wǎng)頁數(shù)據(jù)的是（）。A.FTPB.SMTPC.HTTPSD.POP320.若一個進程因等待I/O操作而暫停，此時它處于（）。A.運行態(tài)B.就緒態(tài)C.阻塞態(tài)D.終止態(tài)二、多項選擇題（每題2分，共20分。至少有2個正確選項，錯選、漏選均不得分）1.以下屬于數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)的是（）。A.鏈表B.棧C.二叉樹D.隊列2.數(shù)據(jù)庫索引的類型包括（）。A.主鍵索引B.唯一索引C.聚集索引D.全文索引3.TCP協(xié)議的特點包括（）。A.面向連接B.不可靠傳輸C.流量控制D.無連接4.以下屬于操作系統(tǒng)功能的是（）。A.進程管理B.文件管理C.內(nèi)存管理D.數(shù)據(jù)庫管理5.以下排序算法中，時間復(fù)雜度為O(nlogn)的是（）。A.快速排序B.歸并排序C.堆排序D.冒泡排序6.網(wǎng)絡(luò)安全的基本目標(biāo)包括（）。A.機密性B.完整性C.可用性D.可移植性7.以下關(guān)于Python語言的描述，正確的是（）。A.是解釋型語言B.支持面向?qū)ο缶幊藽.代碼縮進不影響語法D.內(nèi)置豐富的標(biāo)準(zhǔn)庫8.關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，消除部分函數(shù)依賴的是（）。A.1NFB.2NFC.3NFD.BCNF9.以下屬于計算機病毒特征的是（）。A.潛伏性B.傳染性C.免疫性D.破壞性10.以下關(guān)于二叉樹的描述，正確的是（）。A.滿二叉樹一定是完全二叉樹B.完全二叉樹一定是滿二叉樹C.二叉樹的第i層最多有2^(i-1)個節(jié)點D.深度為h的二叉樹最多有2^h-1個節(jié)點三、判斷題（每題1分，共10分。正確填“√”，錯誤填“×”）1.計算機中，所有數(shù)據(jù)最終都以二進制形式存儲和處理。（）2.棧的操作遵循“先進先出”原則。（）3.SQL中，SELECTFROMtableWHERE1=1會返回表中所有數(shù)據(jù)。（）4.計算機網(wǎng)絡(luò)中，IPv6地址的長度是128位。（）5.進程的死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力干預(yù)，將無法繼續(xù)執(zhí)行。（）6.算法的時間復(fù)雜度是指算法執(zhí)行所需的絕對時間。（）7.數(shù)據(jù)庫的事務(wù)日志用于記錄數(shù)據(jù)修改操作，以便故障恢復(fù)。（）8.在TCP三次握手中，客戶端發(fā)送SYN包后進入SYN_SENT狀態(tài)。（）9.操作系統(tǒng)的“分時系統(tǒng)”主要適用于實時控制場景。（）10.哈希表的查找時間復(fù)雜度在理想情況下為O(1)。（）四、簡答題（每題6分，共30分）1.簡述快速排序的基本思想，并說明其平均時間復(fù)雜度和最壞時間復(fù)雜度。2.什么是數(shù)據(jù)庫的事務(wù)？請解釋事務(wù)的ACID特性。3.比較TCP和UDP協(xié)議的區(qū)別，各舉一個應(yīng)用場景。4.什么是操作系統(tǒng)的虛擬內(nèi)存？其實現(xiàn)的關(guān)鍵技術(shù)有哪些？5.給定一個無序整數(shù)數(shù)組，設(shè)計一個算法找出其中第二大的數(shù)（要求時間復(fù)雜度為O(n)）。五、編程題（每題10分，共20分）1.用Python編寫函數(shù)，輸入一個字符串，判斷該字符串是否為合法的IPv4地址。合法IPv4地址格式為4個0-255之間的整數(shù)，用“.”分隔，且不能有前導(dǎo)零（如“192.068.1.1”不合法，“1”也不合法）。2.給定一個二叉樹的前序遍歷和中序遍歷結(jié)果，重建該二叉樹并返回根節(jié)點（假設(shè)輸入的前序和中序遍歷結(jié)果中不含重復(fù)元素）。答案一、單項選擇題1-5：BCAAC6-10：ABBCB11-15：DCACB16-20：BBBCC二、多項選擇題1.ABD2.ABCD3.AC4.ABC5.ABC6.ABC7.ABD8.B9.ABD10.ACD三、判斷題1.√2.×3.√4.√5.√6.×7.√8.√9.×10.√四、簡答題1.快速排序的基本思想是：通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠郑渲幸徊糠钟涗浀年P(guān)鍵字均比另一部分小，然后分別對這兩部分繼續(xù)進行排序，以達到整個序列有序。平均時間復(fù)雜度為O(nlogn)，最壞時間復(fù)雜度為O(n2)（當(dāng)輸入序列已經(jīng)有序時）。2.事務(wù)是數(shù)據(jù)庫中一個邏輯上的工作單元，由一組SQL操作組成，這些操作要么全部成功，要么全部失敗。ACID特性包括：原子性（Atomicity，操作不可分割）、一致性（Consistency，事務(wù)執(zhí)行前后數(shù)據(jù)狀態(tài)合法）、隔離性（Isolation，事務(wù)間互不干擾）、持久性（Durability，提交后結(jié)果永久保存）。3.TCP是面向連接的、可靠的、有流量控制和擁塞控制的協(xié)議，典型應(yīng)用如HTTP、SMTP；UDP是無連接的、不可靠的、高效的協(xié)議，典型應(yīng)用如視頻流傳輸、DNS查詢。4.虛擬內(nèi)存是操作系統(tǒng)為解決物理內(nèi)存不足而提出的技術(shù)，它將部分硬盤空間模擬為內(nèi)存使用，使得程序認(rèn)為自己擁有連續(xù)的、足夠大的地址空間。關(guān)鍵技術(shù)包括請求分頁（或分段）、頁面置換算法（如LRU、FIFO）、地址映射（頁表或段表）。5.算法步驟：初始化兩個變量max1和max2（分別記錄最大和第二大值），遍歷數(shù)組：若當(dāng)前元素大于max1，則max2=max1，max1=當(dāng)前元素；若當(dāng)前元素小于max1但大于max2，則更新max2。遍歷結(jié)束后max2即為第二大的數(shù)。時間復(fù)雜度O(n)。五、編程題1.Python代碼示例：```pythondefis_valid_ipv4(s):parts=s.split('.')iflen(parts)!=4:returnFalseforpartinparts:ifnotpart.isdigit():returnFalseiflen(part)>1andpart[0]=='0':前導(dǎo)零檢查returnFalsenum=int(part)ifnum<0ornum>255:returnFalsereturnTrue```2.二叉樹重建代碼（Python，假設(shè)節(jié)點類已定義）：```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefbuild_tree(preorder,inorder):ifnotpreorder:returnNo