2026年安徽省公務員考試（計算機專業知識、計算機類）練習試題及答案

2026年安徽省公務員考試（計算機專業知識、計算機類）練習試題及答案一、單項選擇題（共30題，每題1.5分，共45分。每題只有一個正確選項，請將正確選項的代碼填涂在答題卡相應位置。）1.在計算機系統中，Cache的主要作用是（）。A.擴充主存容量B.提高主存可靠性C.解決CPU與主存速度不匹配的問題D.提高外存訪問速度2.若一個棧的輸入序列為1,2,3,4,5，則不可能得到的輸出序列是（）。A.5,4,3,2,1B.2,3,4,1,5C.4,3,1,2,5D.2,1,5,3,43.在操作系統中，進程從就緒狀態轉變為運行狀態是由（）引起的。A.中斷事件B.進程調度程序C.創建進程原語D.阻塞原語4.IP地址00屬于（）類IP地址。A.AB.BC.CD.D5.在關系代數中，專門用于關系連接操作的操作符是（）。A.σ(選擇)B.π(投影)C.?(自然連接)D.ρ(重命名)6.下列關于軟件測試的敘述中，正確的是（）。A.測試可以證明程序沒有錯誤B.測試是為了發現程序中的錯誤C.測試應盡可能由程序員自己去完成D.測試只需關注黑盒測試，無需關注白盒測試7.以下排序算法中，最壞情況下時間復雜度為O(nA.歸并排序B.快速排序C.堆排序D.基數排序8.在TCP/IP參考模型中，負責端到端可靠傳輸的協議是（）。A.IPB.TCPC.UDPD.ARP9.在數據庫設計中，E-R圖用于描述（）。A.邏輯結構B.物理結構C.需求分析D.概念結構10.計算機指令系統中，采用補碼表示整數的主要優點是（）。A.便于實現加減運算的統一B.表示范圍更大C.符號位不能參加運算D.便于判斷溢出11.下列文件物理結構中，適合隨機存取且文件長度可以動態變化的是（）。A.連續分配B.鏈接分配C.索引分配D.混合分配12.在面向對象技術中，對象之間通過（）進行通信。A.消息傳遞B.共享內存C.繼承D.封裝13.設有一個二元關系R=<a,b>,<b,c>,<c,a>，則關系R的傳遞閉包t(R)中有序對的個數是（）。A.3B.6C.9D.714.下列關于防火墻的描述中，錯誤的是（）。A.防火墻可以限制網絡流量B.防火墻可以防止內部攻擊C.防火墻可以控制對網絡服務的訪問D.防火墻是一種網絡訪問控制設備15.已知一棵二叉樹的前序序列為ABC，后序序列為CBA，則該二叉樹的形態有（）種。A.1B.2C.3D.416.在分頁存儲管理系統中，若頁面大小為4K，邏輯地址為十六進制1234H，則頁號和頁內地址分別是（）。A.0,1234HB.1,234HC.12,34HD.123,4H17.下列關于SQL語言中視圖的描述，錯誤的是（）。A.視圖是從一個或多個基本表導出的虛表B.通過視圖可以修改基本表的數據C.視圖可以簡化復雜的查詢D.視圖會占用實際的存儲空間18.在DES加密算法中，密鑰的有效長度是（）位。A.56B.64C.128D.19219.軟件工程中，描述“許多對象可以接收同一消息，但可產生不同的行為”的特性稱為（）。A.封裝性B.繼承性C.多態性D.抽象性20.若某二叉樹的中序遍歷序列為DBEAFC，前序遍歷序列為ABDECF，則其后序遍歷序列為（）。A.DEBFCAB.DEFBCAC.DEBCFAD.DEABFC21.在操作系統的死鎖避免方法中，常用的算法是（）。A.銀行家算法B.資源分配圖算法C.死鎖檢測算法D.攤銷序列算法22.HTML5中，用于播放視頻的標簽是（）。A.<video>B.<movie>C.<audio>D.<media>23.在關系模式R(U,F)中，若X→Y且Y?X，Y→Z，則稱Z（）傳遞依賴于X。A.直接B.間接C.部分D.完全24.下列協議中，用于電子郵件接收的是（）。A.SMTPB.POP3C.FTPD.HTTP25.在云計算服務模式中，提供虛擬機、存儲等基礎設施服務的是（）。A.IaaSB.PaaSC.SaaSD.DaaS26.算法的時間復雜度取決于（）。A.問題的規模B.待處理數據的初態C.A和BD.算法程序的長度27.下列關于虛擬存儲器的敘述，正確的是（）。A.虛擬存儲器的大小受限于物理內存的大小B.虛擬存儲器利用了局部性原理C.虛擬存儲器必須由硬件實現D.虛擬存儲器可以提高內存的存取速度28.在CSS中，若要設置文本顏色為紅色，應使用的屬性是（）。A.text-colorB.font-colorC.colorD.background-color29.數據結構中，用數組表示二叉樹時，若根節點下標為1，則下標為i的節點的左孩子下標為（）。A.2iB.2i+1C.i/2D.i-130.下列不屬于Python語言特點的是（）。A.解釋型B.面向對象C.靜態類型D.跨平臺二、多項選擇題（共15題，每題2分，共30分。每題有兩個或兩個以上正確選項，多選、少選、錯選均不得分，請將正確選項的代碼填涂在答題卡相應位置。）31.計算機性能指標包括（）。A.時鐘頻率B.字長C.運算速度D.內存容量32.下列屬于操作系統主要功能的有（）。A.處理機管理B.存儲器管理C.設備管理D.文件管理33.在軟件生命周期中，屬于開發階段的有（）。A.需求分析B.概要設計C.詳細設計D.編碼E.維護34.TCP協議建立連接的三次握手過程中，涉及的標志位有（）。A.SYNB.ACKC.FIND.RST35.下列關于數據庫完整性的約束，正確的有（）。A.實體完整性B.參照完整性C.用戶定義完整性D.數據結構完整性36.以下哪些是面向對象程序設計語言？（）A.JavaB.C++C.PythonD.Assembly37.數據結構中，棧和隊列的共同點有（）。A.都是線性結構B.都只允許在端點進行插入和刪除C.都遵循先進先出原則D.都可以用來實現遞歸調用38.局域網常用的拓撲結構有（）。A.星型B.環型C.總線型D.樹型39.下列屬于病毒防范措施的有（）。A.安裝殺毒軟件B.及時更新系統補丁C.不打開陌生郵件附件D.隨意下載軟件40.在關系數據庫中，視圖的優點包括（）。A.數據安全性B.簡化查詢操作C.邏輯數據獨立性D.減少存儲空間41.算法的基本特征包括（）。A.可行性B.確定性C.有窮性D.輸入和輸出42.下列關于進程與線程的敘述，正確的有（）。A.線程是進程的一個實體B.進程擁有獨立的地址空間C.線程間通信需要通過內核D.同一進程內的線程共享進程資源43.常用的動態路由協議包括（）。A.RIPB.OSPFC.BGPD.ARP44.軟件測試的方法包括（）。A.黑盒測試B.白盒測試C.灰盒測試D.盒盒測試45.大數據具有的“4V”特征包括（）。A.Volume（大量）B.Velocity（高速）C.Variety（多樣）D.Value（價值）三、填空題（共10題，每題1.5分，共15分。請將答案寫在答題卡指定位置。）46.在計算機中，最小的數據單位是________。47.若一棵完全二叉樹有1001個節點，其葉子節點個數為________。48.操作系統對信號量機制的PV原語操作中，P操作對應________操作。49.在OSI參考模型中，位于網絡層和傳輸層之間的層是________。50.SQL語句中，用于從數據庫中刪除數據的命令是________。51.將高級語言源程序轉換為機器語言目標程序的過程稱為________。52.IP地址是一個________地址。53.在軟件工程中，SDI表示單文檔界面，MDI表示________。54.設f(n)=n2+3n+5，當n→∈fty55.在JavaScript中，用于彈出一個警告框的函數是________。四、簡答題（共4題，每題5分，共20分。）56.簡述進程與程序的主要區別。57.簡述TCP協議和UDP協議的主要區別。58.簡述數據庫管理系統中的三級模式結構。59.簡述白盒測試和黑盒測試的概念及主要區別。五、綜合應用題（共3題，每題10分，共30分。）60.設有關系模式R(職工號，姓名，年齡，職稱，部門號，部門名，地址)。(1)請將該關系模式規范化至3NF，并說明每一步的依據。(2)用SQL語句創建一個視圖，該視圖包含“技術部”所有職工的職工號、姓名和年齡。61.某系統有一臺打印機和一臺輸入設備，進程P1使用輸入設備，進程P2使用打印機。系統為每個設備設置了對應的信號量：S1=1（輸入設備互斥），S2=1（打印機互斥）。請用PV操作寫出進程P1和P2并發執行時，互斥使用設備的同步算法。要求：寫出完整的信號量定義及進程結構。62.已知數據序列為{50,10,90,30,70,40,80,20,60}。(1)請畫出以此序列構建的初始大根堆（堆頂元素最大）。(2)寫出利用堆排序對該序列進行升序排序時，前兩趟排序（即輸出兩個最大元素并調整堆）后的結果序列。參考答案及解析一、單項選擇題1.【答案】C【解析】Cache（高速緩沖存儲器）位于CPU和主存之間，其存取速度遠高于主存，主要用于解決CPU與主存之間速度不匹配的問題，從而提高計算機系統的整體運行速度。它不直接擴充主存容量，也不直接提高外存速度。2.【答案】C【解析】棧遵循“后進先出”（LIFO）原則。A:1進,2進,3進,4進,5進,5出,4出,3出,2出,1出。可行。B:1進,2出,3進,4進,4出,1出,5進,5出。可行。C:若要4第一個出，則1,2,3,4必須依次進棧。此時棧底是1，棧頂是4。4出后，棧頂是3。下一個要出3，可行。3出后，棧頂是2。下一個要出1，但棧頂是2，2必須先出，所以不可能直接出1。故C不可行。D:1進,2出,1出,3進,4進,5進,5出,3出,4出。可行。3.【答案】B【解析】進程調度程序負責從就緒隊列中按照一定的調度算法選擇一個進程，將CPU分配給它，使其從就緒狀態轉變為運行狀態。4.【答案】C【解析】A類地址范圍：-55；B類：-55；C類：-55。192屬于C類范圍。5.【答案】C【解析】σ是選擇，π是投影，?是連接（自然連接），ρ是重命名。6.【答案】B【解析】軟件測試的目的就是為了發現程序中的錯誤。GlenfordMyers曾指出：“測試是為了發現錯誤而執行程序的過程”。測試不能證明程序沒有錯誤，測試應由獨立的測試團隊進行，且黑盒和白盒測試都很重要。7.【答案】B【解析】歸并排序和堆排序在最壞情況下時間復雜度均為O(nlogn)。快速排序在最壞情況下（如基本有序）時間復雜度為O(n8.【答案】B【解析】IP協議負責網絡層的路由尋址；TCP提供面向連接的、可靠的字節流服務；UDP提供無連接的、不可靠的數據報服務；ARP是地址解析協議。9.【答案】D【解析】E-R圖（實體-聯系圖）用于數據庫設計中的概念結構設計階段，描述現實世界的概念模型。10.【答案】A【解析】補碼表示法的優點是可以將減法運算轉化為加法運算，從而簡化運算器的邏輯設計，實現加減運算的統一。11.【答案】C【解析】連續分配適合順序存取，但不利于文件動態增長；鏈接分配便于動態增長，但不支持隨機存取；索引分配既支持隨機存取，也便于文件動態增長。12.【答案】A【解析】在面向對象技術中，封裝了數據和操作的對象之間通過消息傳遞進行交互和通信。13.【答案】C【解析】傳遞閉包包含所有通過傳遞關系能推導出的有序對。R=<a,b>,<b,c>,<c,a>推導：a→b→c得<a,c>b→c→a得<b,a>c→a→b得<c,b>a→b→c→a得<a,a>b→c→a→b得<b,b>c→a→b→c得<c,c>加上原有的3個，共9個。14.【答案】B【解析】防火墻主要用于防止外部網絡攻擊，控制進出網絡的數據流。它通常無法防止內部網絡發起的攻擊，因為內部流量通常是被信任的。15.【答案】D【解析】前序序列ABC，后序序列CBA。前序：根->左->右后序：左->右->根根節點必為A。剩余節點B和C。情況1：B為左子，C為右子。前序ABC，后序BCA。符合。情況2：B為右子，C為左子。前序ACB，后序CBA。不符合（題目前序是ABC）。情況3：只有左子樹（B為A的子，C為B的子）。前序ABC，后序CBA。符合。情況4：只有右子樹（B為A的子，C為B的子）。前序ABC，后序CBA。符合。實際上，對于n個節點，若只知前序和后序，無法唯一確定二叉樹。當n=3時，共有5種形態，其中符合序列的有4種（除了B和C分別為左右孩子且順序固定的情況外，還有鏈式結構）。更正分析：序列：前ABC，后CBA。根A。剩余BC。若B和C是A的子節點：前序：A(根)->(B/C)->(C/B)。即ABC。后序：(B/C)->(C/B)->A。即BCA。所以B可以是左，C可以是右；或者B是右，C是左。若B和C在同一邊：鏈A->B->C：前ABC，后CBA。鏈A->C->B：前ACB，后CBA（不符）。所以符合的有：A(左B(左C)),A(右B(右C)),A(左B,右C),A(右B,左C)。共4種。16.【答案】A【解析】頁面大小4K=4096字節。邏輯地址1234H轉換為十進制為4660。頁號=邏輯地址/頁面大小=4660/4096=1(取整)。頁內地址=邏輯地址%頁面大小=4660%4096=564(十進制)=234H。等等，1234H<1000H(4096)。所以1234H在第0頁內。計算：1234H=1×164K=4096。4660<4096，所以頁號為0。頁內地址為1234H。選項A正確。17.【答案】D【解析】視圖是虛表，其數據在查詢時動態生成，不占用實際的存儲空間（除了視圖定義本身）。通過視圖可以修改基本表數據（有限制），可以簡化查詢。18.【答案】A【解析】DES算法使用64位密鑰，但其中第8,16,24...位是奇偶校驗位，不參與實際運算，所以有效密鑰長度是56位。19.【答案】C【解析】多態性是指同一消息被不同的對象接收時，可產生完全不同的行為。它包括重載和覆蓋等形式。20.【答案】C【解析】前序：ABDECF中序：DBEAFC根A。左子樹：前BDE，中DBE。根B。左D，右E。右子樹：前CF，中FC。根C。左F，右空。樹結構：A/\BC/\/DEF后序遍歷：DEBFCA。選項C正確。21.【答案】A【解析】死鎖避免策略中，銀行家算法是最著名的算法，用于在資源分配前判斷是否會導致不安全狀態，從而避免死鎖。22.【答案】A【解析】HTML5中，<video>標簽用于嵌入視頻內容，<audio>用于音頻。23.【答案】B【解析】函數依賴傳遞的定義：若X→Y，Y→Z，且Y?X，則Z傳遞依賴于X。24.【答案】B【解析】SMTP用于發送郵件，POP3或IMAP用于接收郵件，FTP用于文件傳輸，HTTP用于網頁瀏覽。25.【答案】A【解析】IaaS(InfrastructureasaService)提供基礎設施，如虛擬機、網絡、存儲。PaaS提供平臺，SaaS提供軟件。26.【答案】C【解析】算法的時間復雜度不僅取決于問題的規模（n），還取決于待處理數據的初態（如快速排序在有序和無序時表現不同）。27.【答案】B【解析】虛擬存儲器利用了程序的局部性原理（時間局部性和空間局部性），將程序所需的數據頁調入主存。其大小受限于地址總線的位數，而非物理內存大小。它由硬件和OS共同實現。28.【答案】C【解析】CSS中，color屬性用于設置文本顏色。29.【答案】A【解析】若根節點下標為1，則下標為i的節點，左孩子為2i，右孩子為2i+1，雙親為?i/2?。30.【答案】C【解析】Python是動態類型語言，變量無需聲明類型。Java、C++是靜態類型語言。二、多項選擇題31.【答案】ABCD【解析】計算機性能指標主要包括字長、運算速度（MIPS等）、時鐘頻率（主頻）、內存容量、存取周期、可靠性、可維護性等。32.【答案】ABCD【解析】操作系統的五大功能模塊：處理機管理、存儲器管理、設備管理、文件管理、作業管理（用戶接口）。33.【答案】ABCD【解析】軟件生命周期分為：定義（計劃、需求分析）、開發（設計、編碼、測試）、維護。E屬于維護階段。34.【答案】AB【解析】三次握手使用SYN（同步）和ACK（確認）標志位。FIN用于斷開連接，RST用于復位連接。35.【答案】ABC【解析】關系模型的完整性約束包括：實體完整性（主鍵約束）、參照完整性（外鍵約束）、用戶定義完整性（域約束）。36.【答案】ABC【解析】Java,C++,Python都是面向對象語言。Assembly（匯編語言）是面向機器的低級語言。37.【答案】AB【解析】棧和隊列都是線性邏輯結構，都限制了插入和刪除的位置（端點）。棧是LIFO，隊列是FIFO。遞歸通常用棧實現，不用隊列。38.【答案】ABC【解析】局域網常用拓撲結構：星型、環型、總線型。樹型通常用于廣域網或較大的擴展網絡。39.【答案】ABC【解析】防范病毒應安裝殺毒、更新補丁、不打開陌生附件。隨意下載軟件反而增加風險。40.【答案】ABC【解析】視圖可以隱藏部分列（安全性），簡化復雜查詢，提供邏輯獨立性。視圖是虛表，不減少存儲空間（甚至可能因視圖解析增加開銷）。41.【答案】ABCD【解析】算法必須具備：可行性、確定性、有窮性、輸入（0個或多個）、輸出（1個或多個）。42.【答案】ABD【解析】線程是進程的實體，共享進程資源。進程有獨立地址空間。同一進程內線程通信通常通過共享全局變量（需同步），不一定經過內核（除非涉及調度）。43.【答案】ABC【解析】RIP,OSPF,BGP都是動態路由協議。ARP是地址解析協議，屬于網絡層但不是路由協議。44.【答案】ABC【解析】軟件測試方法主要有黑盒測試、白盒測試，以及介于兩者之間的灰盒測試。45.【答案】ABCD【解析】大數據4V特征：Volume（大量）、Velocity（高速）、Variety（多樣）、Value（低價值密度/高價值）。三、填空題46.【答案】位【解析】位是計算機中最小的數據單位，一個二進制位。47.【答案】501【解析】完全二叉樹性質：n0=?n/2?或n0對于完全二叉樹，若n為奇數，則n1=0。若n為偶數，則n=1001（奇數），所以n1n0公式：n0=?(n+1)/2??或者對于完全二叉樹，葉子節點數n0=?n/2?(當根從1開始編號時，編號1001/2=500.5，取整500。不對，再驗證。性質：n0=n1001=n1002=2n若n1=0，則若n1=1，則所以n048.【答案】申請/wait【解析】P操作（亦稱wait操作）用于申請資源，若資源不足則阻塞；V操作（signal操作）用于釋放資源。49.【答案】會話層【解析】OSI七層模型：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層。位于網絡層和傳輸層之間的是會話層。注：TCP/IP模型中無會話層。50.【答案】DELETE【解析】SQL中DELETE用于刪除數據（行），DROP用于刪除表或對象。51.【答案】編譯【解析】將高級語言源程序翻譯成目標程序的過程稱為編譯（通常指編譯型語言）或解釋（逐句翻譯）。此處通常指編譯。52.【答案】子網掩碼【解析】常用作C類地址的默認子網掩碼。53.【答案】多文檔界面【解析】SDI(SingleDocumentInterface),MDI(MultipleDocumentInterface)。54.【答案】O(【解析】取最高階項，忽略低階項和系數。55.【答案】alert()【解析】JavaScript中alert()彈出警告框，confirm()彈出確認框，prompt()彈出輸入框。四、簡答題56.【答案】(1)動態性：進程是程序的一次執行過程，具有創建、運行、消亡的生命周期，是動態的；程序是指令的集合，是靜態的。(2)并發性：進程可以并發執行，獨立擁有資源；程序不能并發執行（指作為靜態文本）。(3)獨立性：進程是系統進行資源分配和調度的獨立單位；程序不是。(4)異步性：進程按各自獨立的、不可預知的速度向前推進。(5)對應關系：一個程序可以對應多個進程（如多用戶運行同一編輯器）；一個進程至少包含一個程序。57.【答案】(1)連接性：TCP是面向連接的協議（需三次握手）；UDP是無連接的協議。(2)可靠性：TCP提供可靠傳輸（確認、重傳、流量控制）；UDP不保證可靠，可能丟包。(3)順序性：TCP保證數據按序到達；UDP不保證。(4)效率：TCP首部開銷大（20字節），效率較低；UDP首部開銷小（8字節），效率高。(5)傳輸方式：TCP是字節流傳輸；UDP是數據報傳輸。(6)應用場景：TCP適用于文件傳輸、郵件等；UDP適用于視頻會議、直播等。58.【答案】數據庫管理系統的三級模式結構是：(1)外模式（用戶模式）：數據的局部邏輯結構和特征的描述，是用戶的數據視圖，是用戶與數據庫系統的接口。(2)模式（邏輯模式）：數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數據視圖。(3)內模式（存儲模式）：數據在物理存儲介質上的存儲方式和物理結構的描述。三級模式之間提供了兩層映像：外模式/模式映像（保證數據的邏輯獨立性）和模式/內模式映像（保證數據的物理獨立性）。59.【答案】(1)白盒測試：又稱結構測試、邏輯驅動測試。它把測試對象看作一個打開的盒子，測試者完全了解程序的結構和處理過程，依據程序的內部邏輯進行測試，檢查代碼的每條路徑是否正確工作。(2)黑盒測試：又稱功能測試、數據驅動測試。它把測試對象看作一個看不見內部的盒子，測試者不考慮程序內部結構和處理過程，只依據程序的需求規格說明書，檢查程序的功能是否符合要求。(3)主要區別：白盒測試關注代碼的內部邏輯和路徑，需要了解程序內部結構；黑盒測試關注輸入與輸出的對應關系，不需要了解內部結構。五、綜合應用題60.【答案】(1)規范化過程：1NF：原模式已經是1NF（屬性不可再分）。2NF：消除非主屬性對碼的部分函數依賴。確定碼：(職工號)或(部門號)若部門名僅依賴部門號。這里假設職工號是唯一標識，職工號為主鍵。存在傳遞依賴：職工號->部門號->部門名,地址。分解為：R1(職工號,姓名,年齡,職稱,部門號)R2(部門號,部門名,地址)此時R1和R2均為3NF（消除非主屬性對碼的傳遞依賴）。(2)SQL語句：```sqlCREATEVIEW技術部職工視圖ASSELECT職工號,姓名,年齡FROMRWHERE部門名='技術部';```或者基于分解后的表：```sqlCREATEVIEW技術部職工視圖ASSELECTR1.職工號,R1.姓名,R1.年齡FROMR1JOINR2ONR1.部門號=R2.部門號WHERER2.部門名='技術部';```61.【答案】信號量定義：semaphoreS1=1;//輸入設備互斥信號量semaphoreS2=1;//打印機互斥信號量進程P1（使用輸入設備）：```cvoidP1(){while(true){P(S1);//申請輸入設備使用輸入設備;V(S1);//釋放輸入設備}}```進程P2（使用打印機