2025年技術(shù)員考試試題(含答案)一、選擇題1.以下哪種編程語言更適合用于系統(tǒng)級編程？()A.PythonB.JavaC.C++D.JavaScript答案：C解析：Python是一種高級動態(tài)編程語言，常用于數(shù)據(jù)分析、人工智能等領(lǐng)域；Java是一種廣泛應(yīng)用于企業(yè)級開發(fā)的面向?qū)ο笳Z言；JavaScript主要用于前端開發(fā)和一些后端開發(fā)場景。而C++具有高效的性能和對系統(tǒng)底層的直接訪問能力，非常適合系統(tǒng)級編程，所以答案選C。2.在數(shù)據(jù)庫中，以下哪種操作可以用來從多個表中獲取數(shù)據(jù)？()A.INSERTB.UPDATEC.SELECTD.DELETE答案：C解析：INSERT操作是用于向數(shù)據(jù)庫表中插入新的數(shù)據(jù)；UPDATE操作用于更新數(shù)據(jù)庫表中的現(xiàn)有數(shù)據(jù)；DELETE操作用于刪除數(shù)據(jù)庫表中的數(shù)據(jù)。而SELECT操作可以通過連接多個表，使用JOIN等關(guān)鍵字從多個表中獲取所需的數(shù)據(jù)，所以答案是C。3.以下哪個是計算機網(wǎng)絡(luò)中的廣域網(wǎng)（WAN）的典型代表？()A.校園網(wǎng)B.企業(yè)內(nèi)部網(wǎng)C.因特網(wǎng)D.局域網(wǎng)答案：C解析：校園網(wǎng)和企業(yè)內(nèi)部網(wǎng)通常屬于局域網(wǎng)（LAN）的范疇，它們覆蓋的地理范圍相對較小。局域網(wǎng)是在一個局部的地理范圍內(nèi)將各種計算機、外部設(shè)備和數(shù)據(jù)庫等互相聯(lián)接起來組成的計算機通信網(wǎng)。而因特網(wǎng)是一個全球性的計算機網(wǎng)絡(luò)，它將世界各地的計算機網(wǎng)絡(luò)連接在一起，屬于廣域網(wǎng)（WAN）的典型代表，所以答案選C。4.以下哪種數(shù)據(jù)結(jié)構(gòu)更適合實現(xiàn)棧這種后進先出（LIFO）的特性？()A.數(shù)組B.鏈表C.隊列D.樹答案：A解析：數(shù)組可以通過簡單的索引操作來實現(xiàn)棧的后進先出特性，只需要維護一個棧頂指針，在入棧和出棧操作時對棧頂指針進行相應(yīng)的修改即可。鏈表也可以實現(xiàn)棧，但相對數(shù)組來說，操作會稍微復雜一些。隊列是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，不符合棧的特性。樹是一種層次結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)，與棧的特性無關(guān)。所以答案是A。5.在軟件開發(fā)過程中，以下哪個階段主要負責將軟件需求轉(zhuǎn)化為軟件設(shè)計？()A.需求分析階段B.設(shè)計階段C.編碼階段D.測試階段答案：B解析：需求分析階段主要是對用戶的需求進行收集、分析和整理，明確軟件系統(tǒng)需要實現(xiàn)的功能和性能要求。設(shè)計階段則是將需求分析階段得到的需求轉(zhuǎn)化為軟件的總體設(shè)計和詳細設(shè)計，包括軟件的架構(gòu)、模塊劃分、數(shù)據(jù)結(jié)構(gòu)等。編碼階段是根據(jù)設(shè)計文檔進行代碼編寫。測試階段是對編寫好的軟件進行測試，發(fā)現(xiàn)和修復其中的缺陷。所以答案選B。6.以下哪種操作系統(tǒng)是開源的？()A.WindowsB.macOSC.LinuxD.iOS答案：C解析：Windows是微軟公司開發(fā)的閉源操作系統(tǒng)，其源代碼不公開。macOS是蘋果公司開發(fā)的用于蘋果電腦的操作系統(tǒng)，也是閉源的。iOS是蘋果公司開發(fā)的移動操作系統(tǒng)，同樣是閉源的。而Linux是一種開源的操作系統(tǒng)，其源代碼可以被公開獲取、修改和分發(fā)，有眾多的發(fā)行版，如Ubuntu、CentOS等，所以答案選C。7.在計算機中，以下哪種存儲設(shè)備的讀寫速度最快？()A.硬盤B.固態(tài)硬盤（SSD）C.光盤D.磁帶答案：B解析：硬盤是傳統(tǒng)的機械存儲設(shè)備，通過磁頭在盤片上讀寫數(shù)據(jù)，讀寫速度相對較慢。光盤和磁帶的讀寫速度更慢，光盤需要通過激光來讀寫數(shù)據(jù)，磁帶則是順序訪問的存儲設(shè)備。固態(tài)硬盤（SSD）采用閃存芯片進行數(shù)據(jù)存儲，沒有機械部件，讀寫速度非?？欤源鸢甘荁。8.以下哪個協(xié)議是用于在互聯(lián)網(wǎng)上進行文件傳輸?shù)模?)A.HTTPB.FTPC.SMTPD.POP3答案：B解析：HTTP是超文本傳輸協(xié)議，主要用于在Web瀏覽器和Web服務(wù)器之間傳輸超文本（如HTML頁面）。SMTP是簡單郵件傳輸協(xié)議，用于發(fā)送電子郵件。POP3是郵局協(xié)議版本3，用于接收電子郵件。而FTP是文件傳輸協(xié)議，專門用于在互聯(lián)網(wǎng)上進行文件的上傳和下載，所以答案選B。9.在編程語言中，以下哪種數(shù)據(jù)類型通常用于表示邏輯值？()A.整數(shù)類型B.浮點類型C.字符類型D.布爾類型答案：D解析：整數(shù)類型用于表示整數(shù)數(shù)值，如1、2、3等。浮點類型用于表示帶有小數(shù)部分的數(shù)值，如3.14。字符類型用于表示單個字符，如’A’、’b’等。布爾類型只有兩個值，即True和False，通常用于表示邏輯值，所以答案是D。10.以下哪種算法是用于排序的？()A.深度優(yōu)先搜索（DFS）B.廣度優(yōu)先搜索（BFS）C.快速排序D.迪杰斯特拉算法答案：C解析：深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）是圖的遍歷算法，用于遍歷圖中的節(jié)點。迪杰斯特拉算法是用于求解圖中最短路徑的算法。而快速排序是一種經(jīng)典的排序算法，它通過分治的思想將一個數(shù)組進行排序，所以答案選C。二、填空題1.計算機的五大組成部分包括運算器、控制器、______、輸入設(shè)備和輸出設(shè)備。答案：存儲器2.數(shù)據(jù)庫管理系統(tǒng)（DBMS）中，常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______。答案：關(guān)系模型3.在面向?qū)ο缶幊讨?，______是對象的抽象，對象是類的實例。答案：類4.計算機網(wǎng)絡(luò)中，TCP/IP協(xié)議棧分為四層，分別是應(yīng)用層、______、網(wǎng)絡(luò)層和數(shù)據(jù)鏈路層。答案：傳輸層5.軟件開發(fā)過程中的瀑布模型包括需求分析、______、編碼、測試、維護等階段。答案：設(shè)計6.在數(shù)據(jù)結(jié)構(gòu)中，二叉樹的遍歷方式主要有前序遍歷、中序遍歷和______。答案：后序遍歷7.操作系統(tǒng)的主要功能包括處理機管理、______、設(shè)備管理和文件管理。答案：存儲器管理8.編程語言中的變量通常需要先______，然后才能使用。答案：聲明9.計算機安全領(lǐng)域中，常見的網(wǎng)絡(luò)攻擊手段有黑客攻擊、______和病毒感染等。答案：網(wǎng)絡(luò)詐騙10.在軟件工程中，軟件測試的方法主要有黑盒測試和______。答案：白盒測試三、判斷題1.Python是一種靜態(tài)類型的編程語言。()答案：×解析：Python是一種動態(tài)類型的編程語言，在Python中，變量的類型是在運行時根據(jù)賦值來確定的，而不是在定義變量時就明確指定類型，所以該說法錯誤。2.數(shù)據(jù)庫中的主鍵必須是唯一的，但可以為空。()答案：×解析：數(shù)據(jù)庫中的主鍵必須是唯一的，并且不能為空。主鍵的作用是唯一標識表中的每一行記錄，如果主鍵為空，就無法起到唯一標識的作用，所以該說法錯誤。3.計算機網(wǎng)絡(luò)中的路由器主要工作在數(shù)據(jù)鏈路層。()答案：×解析：計算機網(wǎng)絡(luò)中的路由器主要工作在網(wǎng)絡(luò)層。路由器的主要功能是根據(jù)IP地址進行數(shù)據(jù)包的轉(zhuǎn)發(fā)，而IP地址是網(wǎng)絡(luò)層的地址，所以路由器工作在網(wǎng)絡(luò)層，該說法錯誤。4.棧和隊列都是線性數(shù)據(jù)結(jié)構(gòu)。()答案：√解析：棧和隊列都屬于線性數(shù)據(jù)結(jié)構(gòu)。棧是后進先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，隊列是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，它們都可以用數(shù)組或鏈表等線性存儲方式來實現(xiàn)，所以該說法正確。5.在軟件開發(fā)中，敏捷開發(fā)方法強調(diào)嚴格的計劃和文檔。()答案：×解析：敏捷開發(fā)方法強調(diào)快速響應(yīng)變化、團隊協(xié)作和客戶參與，注重軟件的可工作性，而不是嚴格的計劃和大量的文檔。敏捷開發(fā)更傾向于通過迭代和增量的方式來開發(fā)軟件，所以該說法錯誤。6.操作系統(tǒng)的內(nèi)核是操作系統(tǒng)的核心部分，負責管理計算機的硬件資源。()答案：√解析：操作系統(tǒng)的內(nèi)核是操作系統(tǒng)的核心，它直接與計算機的硬件進行交互，負責管理處理機、存儲器、設(shè)備等硬件資源，為上層的應(yīng)用程序提供一個統(tǒng)一的接口，所以該說法正確。7.編程語言中的注釋只是為了提高代碼的可讀性，對程序的運行沒有影響。()答案：√解析：編程語言中的注釋是程序員為了讓他人或自己更好地理解代碼的功能和邏輯而添加的說明性文字，編譯器或解釋器在處理代碼時會忽略注釋部分，不會對程序的運行產(chǎn)生任何影響，所以該說法正確。8.計算機安全中的防火墻可以完全防止所有的網(wǎng)絡(luò)攻擊。()答案：×解析：防火墻是一種網(wǎng)絡(luò)安全設(shè)備，它可以根據(jù)預(yù)設(shè)的規(guī)則對網(wǎng)絡(luò)流量進行過濾，阻止一些非法的網(wǎng)絡(luò)訪問。但防火墻并不能完全防止所有的網(wǎng)絡(luò)攻擊，例如一些基于應(yīng)用層漏洞的攻擊、社會工程學攻擊等，防火墻可能無法有效防范，所以該說法錯誤。9.在數(shù)據(jù)結(jié)構(gòu)中，哈希表的查找效率總是比鏈表高。()答案：×解析：哈希表在理想情況下，查找效率可以達到O(1)，但在哈希沖突嚴重的情況下，查找效率會下降。而鏈表的查找效率是O(n)。當哈希表的哈希沖突非常嚴重時，其查找效率可能不如鏈表，所以該說法錯誤。10.軟件的維護階段只包括糾錯性維護。()答案：×解析：軟件的維護階段包括糾錯性維護（修復軟件中的缺陷）、適應(yīng)性維護（使軟件適應(yīng)新的環(huán)境）、完善性維護（對軟件功能進行擴展和改進）和預(yù)防性維護（為了提高軟件的可維護性和可靠性而進行的維護）等多種類型，所以該說法錯誤。四、簡答題1.簡述面向?qū)ο缶幊痰闹饕攸c。(1).封裝：將數(shù)據(jù)和操作數(shù)據(jù)的方法捆綁在一起，隱藏對象的內(nèi)部實現(xiàn)細節(jié)，只對外提供必要的接口，提高了代碼的安全性和可維護性。(2).繼承：允許一個類繼承另一個類的屬性和方法，從而實現(xiàn)代碼的復用和層次化組織。子類可以繼承父類的特性，并可以在此基礎(chǔ)上進行擴展和修改。(3).多態(tài)：同一個方法可以根據(jù)對象的不同類型而表現(xiàn)出不同的行為。多態(tài)性提高了代碼的靈活性和可擴展性，使得代碼可以更方便地處理不同類型的對象。2.說明數(shù)據(jù)庫中事務(wù)的四大特性（ACID）。(1).原子性（Atomicity）：事務(wù)是一個不可分割的操作單元，要么全部執(zhí)行成功，要么全部執(zhí)行失敗。如果事務(wù)中的任何一個操作失敗，整個事務(wù)將被回滾到初始狀態(tài)。(2).一致性（Consistency）：事務(wù)的執(zhí)行必須使數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)換到另一個一致性狀態(tài)。也就是說，事務(wù)執(zhí)行前后，數(shù)據(jù)庫的完整性約束不能被破壞。(3).隔離性（Isolation）：多個事務(wù)并發(fā)執(zhí)行時，一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。每個事務(wù)都應(yīng)該感覺不到其他事務(wù)的存在，就像它是在單獨執(zhí)行一樣。(4).持久性（Durability）：一旦事務(wù)提交成功，它對數(shù)據(jù)庫所做的修改將永久保存，即使系統(tǒng)出現(xiàn)故障也不會丟失。3.簡述計算機網(wǎng)絡(luò)中TCP和UDP協(xié)議的主要區(qū)別。(1).連接性：TCP是面向連接的協(xié)議，在進行數(shù)據(jù)傳輸之前，需要先建立連接，傳輸結(jié)束后再斷開連接；而UDP是無連接的協(xié)議，不需要建立連接，直接發(fā)送數(shù)據(jù)。(2).可靠性：TCP提供可靠的數(shù)據(jù)傳輸，它通過確認機制、重傳機制、滑動窗口機制等來保證數(shù)據(jù)的準確性和完整性；UDP不保證數(shù)據(jù)的可靠傳輸，可能會出現(xiàn)數(shù)據(jù)丟失、亂序等情況。(3).傳輸效率：由于TCP需要建立連接和進行復雜的可靠性控制，所以傳輸效率相對較低；UDP不需要這些額外的開銷，傳輸效率較高，適合對實時性要求較高、對數(shù)據(jù)準確性要求相對較低的應(yīng)用，如視頻流、音頻流等。(4).傳輸形式：TCP是面向字節(jié)流的協(xié)議，將應(yīng)用層的數(shù)據(jù)看作是無結(jié)構(gòu)的字節(jié)流進行傳輸；UDP是面向報文的協(xié)議，將應(yīng)用層的數(shù)據(jù)作為一個完整的報文進行傳輸。4.請簡要描述軟件開發(fā)過程中敏捷開發(fā)方法的主要原則。(1).個體和交互勝過過程和工具：強調(diào)團隊成員之間的溝通和協(xié)作，認為人的因素比嚴格的過程和工具更重要。(2).可工作的軟件勝過詳盡的文檔：注重軟件的實際功能和可運行性，而不是編寫大量的文檔。文檔只是作為輔助工具，用于記錄必要的信息。(3).客戶合作勝過合同談判：強調(diào)與客戶的密切合作，及時獲取客戶的反饋，以便快速響應(yīng)客戶的需求變化。(4).響應(yīng)變化勝過遵循計劃：敏捷開發(fā)方法能夠快速適應(yīng)需求的變化，而不是嚴格遵循預(yù)先制定的計劃。計劃可以根據(jù)實際情況進行調(diào)整和優(yōu)化。5.簡述數(shù)據(jù)結(jié)構(gòu)中排序算法的穩(wěn)定性及其重要性。排序算法的穩(wěn)定性是指在排序過程中，相等元素的相對順序保持不變。例如，在一個包含多個相等元素的數(shù)組中，排序前元素A在元素B之前，且A和B的值相等，那么在排序后，元素A仍然在元素B之前。穩(wěn)定性的重要性體現(xiàn)在以下幾個方面：-(1).數(shù)據(jù)的語義：在某些應(yīng)用場景中，相等元素的相對順序具有特定的語義。例如，在學生成績排序中，如果有多個學生的成績相同，我們希望按照他們的學號順序進行排列，此時穩(wěn)定的排序算法可以保證學號小的學生排在前面。-(2).多級排序：在進行多級排序時，穩(wěn)定性可以保證在進行后續(xù)排序時，前面排序的結(jié)果不會被破壞。例如，先按照學生的成績進行排序，然后再按照學生的年齡進行排序，穩(wěn)定的排序算法可以保證在年齡相同的情況下，成績的排序結(jié)果仍然保持不變。6.說明操作系統(tǒng)中進程和線程的區(qū)別。(1).資源分配：進程是系統(tǒng)進行資源分配的基本單位，每個進程都擁有自己獨立的內(nèi)存空間、文件描述符等資源。而線程是CPU調(diào)度的基本單位，線程共享所屬進程的資源，多個線程可以訪問同一個進程的內(nèi)存空間、文件等。(2).開銷：創(chuàng)建和銷毀進程的開銷相對較大，因為需要分配和釋放大量的系統(tǒng)資源。而創(chuàng)建和銷毀線程的開銷相對較小，因為線程共享進程的資源，只需要進行少量的線程上下文切換。(3).并發(fā)性：進程之間的并發(fā)性較低，因為進程之間需要進行復雜的通信和同步操作。而線程之間的并發(fā)性較高，由于線程共享進程的資源，它們之間的通信和同步相對簡單。(4).獨立性：進程具有較高的獨立性，一個進程的崩潰通常不會影響其他進程。而線程的獨立性較低，一個線程的崩潰可能會導致整個進程的崩潰。7.簡述編程語言中異常處理的作用和一般實現(xiàn)方式。異常處理的作用主要有以下幾點：-(1).增強程序的健壯性：當程序運行過程中出現(xiàn)異常情況時，異常處理機制可以捕獲這些異常，并進行相應(yīng)的處理，避免程序因異常而崩潰，提高程序的穩(wěn)定性。-(2).分離正常邏輯和錯誤處理邏輯：將異常處理代碼與正常的業(yè)務(wù)邏輯代碼分離，使代碼結(jié)構(gòu)更加清晰，易于維護和擴展。一般實現(xiàn)方式如下：-(1).拋出異常：當程序出現(xiàn)異常情況時，通過特定的語句（如throw語句）拋出一個異常對象。異常對象包含了異常的類型和相關(guān)信息。-(2).捕獲異常：使用try-catch語句塊來捕獲拋出的異常。try塊中包含可能會拋出異常的代碼，catch塊用于捕獲并處理特定類型的異常。-(3).異常類型匹配：catch塊根據(jù)異常對象的類型進行匹配，只有匹配到相應(yīng)類型的catch塊才會執(zhí)行其中的代碼。-(4).可選的finally塊：finally塊中的代碼無論是否發(fā)生異常都會執(zhí)行，通常用于釋放資源等操作。8.請描述計算機網(wǎng)絡(luò)中網(wǎng)絡(luò)拓撲結(jié)構(gòu)的主要類型及其特點。(1).總線型拓撲：所有節(jié)點都連接在一條共享的總線上。特點是結(jié)構(gòu)簡單、易于安裝和維護，成本較低。但總線一旦出現(xiàn)故障，整個網(wǎng)絡(luò)將受到影響，并且隨著節(jié)點數(shù)量的增加，網(wǎng)絡(luò)性能會下降。(2).星型拓撲：所有節(jié)點都連接到一個中心節(jié)點（如集線器或交換機）。特點是易于管理和維護，故障診斷和隔離容易。但中心節(jié)點的故障會導致整個網(wǎng)絡(luò)癱瘓，對中心節(jié)點的可靠性要求較高。(3).環(huán)型拓撲：所有節(jié)點通過通信線路連接成一個閉合的環(huán)。特點是數(shù)據(jù)傳輸方向固定，傳輸延遲固定。但環(huán)中任何一個節(jié)點出現(xiàn)故障，都會導致整個網(wǎng)絡(luò)中斷，并且網(wǎng)絡(luò)的擴展比較困難。(4).樹型拓撲：是一種層次化的拓撲結(jié)構(gòu)，類似于樹的形狀。特點是易于擴展和管理，適合大規(guī)模網(wǎng)絡(luò)。但根節(jié)點的故障會影響整個網(wǎng)絡(luò)的連通性。(5).網(wǎng)狀拓撲：每個節(jié)點都與其他多個節(jié)點直接相連。特點是可靠性高，容錯能力強，任何一條鏈路出現(xiàn)故障都不會影響網(wǎng)絡(luò)的正常運行。但網(wǎng)絡(luò)結(jié)構(gòu)復雜，成本高，布線困難。9.簡述數(shù)據(jù)庫中索引的作用和優(yōu)缺點。索引的作用主要有以下幾點：-(1).提高查詢效率：通過索引，數(shù)據(jù)庫可以快速定位到符合查詢條件的數(shù)據(jù)記錄，減少了全表掃描的時間，從而提高了查詢速度。-(2).加速排序：在進行排序操作時，索引可以幫助數(shù)據(jù)庫更快地對數(shù)據(jù)進行排序。索引的優(yōu)點：-(1).提高查詢性能：顯著減少了查詢所需的時間，尤其是在大數(shù)據(jù)量的情況下。-(2).保證數(shù)據(jù)的唯一性：某些類型的索引（如唯一索引）可以保證表中數(shù)據(jù)的唯一性。索引的缺點：-(1).占用存儲空間：索引需要占用一定的磁盤空間，隨著數(shù)據(jù)量的增加，索引所占用的空間也會相應(yīng)增加。-(2).降低數(shù)據(jù)更新性能：在插入、更新和刪除數(shù)據(jù)時，數(shù)據(jù)庫需要同時更新相應(yīng)的索引，這會增加這些操作的時間開銷。10.說明軟件開發(fā)中單元測試的目的和主要方法。單元測試的目的主要有以下幾點：-(1).驗證代碼的正確性：確保每個單元（如函數(shù)、方法等）的功能符合預(yù)期，能夠正確處理各種輸入情況。-(2).提高代碼的可維護性：通過單元測試，可以及時發(fā)現(xiàn)代碼中的問題，便于對代碼進行修改和優(yōu)化，提高代碼的可維護性。-(3).促進代碼的復用：單元測試可以保證每個單元的獨立性和正確性，使得這些單元可以更方便地被復用。單元測試的主要方法有：-(1).白盒測試：基于代碼的內(nèi)部結(jié)構(gòu)進行測試，檢查代碼的邏輯路徑、分支覆蓋等情況。常見的白盒測試技術(shù)包括語句覆蓋、判定覆蓋、條件覆蓋等。-(2).黑盒測試：不考慮代碼的內(nèi)部結(jié)構(gòu)，只關(guān)注輸入和輸出。通過給單元提供不同的輸入，檢查其輸出是否符合預(yù)期。常見的黑盒測試技術(shù)包括等價類劃分、邊界值分析等。-(3).測試框架：使用專門的測試框架（如Python的unittest、Java的JUnit等）來編寫和運行單元測試。測試框架提供了豐富的斷言方法和測試組織機制，方便進行單元測試的編寫和管理。五、編程題1.請使用Python編寫一個函數(shù)，實現(xiàn)對一個整數(shù)列表進行冒泡排序，并返回排序后的列表。defbubble_sort(lst):

n=len(lst)

foriinrange(n):

forjinrange(0,n-i-1):

iflst[j]>lst[j+1]:

lst[j],lst[j+1]=lst[j+1],lst[j]

returnlst

#測試示例

test_list=[64,34,25,12,22,11,90]

print(bubble_sort(test_list))2.請使用Java編寫一個類，實現(xiàn)一個簡單的棧數(shù)據(jù)結(jié)構(gòu)，包含入棧（push）、出棧（pop）和獲取棧頂元素（peek）的方法。importjava.util.EmptyStackException;

classStack{

privateint[]stack;

privateinttop;

privateintcapacity;

publicStack(intcapacity){

this.capacity=capacity;

this.stack=newint[capacity];

this.top=-1;

}

publicvoidpush(intvalue){

if(top==capacity-1){

thrownewStackOverflowError("Stackisfull");

}

stack[++top]=value;

}

publicintpop(){

if(top==-1){

thrownewEmptyStackException();

}

returnstack[top--];

}

publicintpeek(){

if(top==-1){

thrownewEmptyStackException();

}

returnstack[top];

}

publicstaticvoidmain(String[]args){

Stackstack=newStack(5);

stack.push(1);

stack.push(2);

stack.push(3);

System.out.println(stack.pop());

System.out.println(stack.peek());

}

}3.請使用C++編寫一個函數(shù)，計算兩個整數(shù)的最大公約數(shù)。#include<iostream>

intgcd(inta,intb){

while(b!=0){

inttemp=b;

b=a%b;

a=temp;

}

returna;

}

intmain(){

intnum1=24;

intnum2=36;

std::cout<<"Thegreatestcommondivisorof"<<num1<<"and"<<num2<<"is:"<<gcd(num1,num2)<<std::endl;

return0;

}4.請使用Python編寫一個函數(shù)，判斷一個字符串是否為回文串。defis_palindrome(s):

returns==s[::-1]

#測試示例

test_string="radar"

print(is_palindrome(test_string))5.請使用Java編寫一個程序，讀取用戶輸入的一個整數(shù)，然后輸出該整數(shù)的所有因數(shù)。importjava.util.Scanner;

publicclassFactorPrinter{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.print("請輸入一個整數(shù):");

intnum=scanner.nextInt();

System.out.println(num+"的因數(shù)有:");

for(inti=1;i<=num;i++){

if(num%i==0){

System.out.print(i+"");

}

}

scanner.close();

}

}6.請使用C++編寫一個函數(shù)，將一個整數(shù)轉(zhuǎn)換為二進制字符串。#include<iostream>

#include<string>

std::stringintToBinary(intnum){

std::stringbinary="";

while(num>0){

binary=std::to_string(num%2)+binary;

num/=2;

}

returnbinary.empty()?"0":binary;

}

intmain(){

intnum=10;

std::cout<<"Thebinaryrepresentationof"<<num<<"is:"<<intToBinary(num)<<std::endl;

return0;

}7.請使用Python編寫一個函數(shù)，計算一個列表中所有元素的平均值。defaverage(lst):

ifnotlst:

return0

returnsum(lst)/len(lst)

#測試示例

test_list=[1,2,3,4,5]

print(average(test_list))8.請使用Java編寫一個類，實現(xiàn)一個簡單的隊列數(shù)據(jù)結(jié)構(gòu)，包含入隊（enqueue）、出隊（dequeue）和獲取隊首元素（peek）的方法。importjava.util.EmptyStackException;

classQueue{

privateint[]queue;

privateintfront;

privateintrear;

privateintcapacity;

privateintsize;

publicQueue(intcapacity){

this.capacity=capacity;

this.queue=newint[capacity];

this.front=0;

this.rear=-1;

this.size=0;

}

publicvoidenqueue(intvalue){

if(size==capacity){

thrownewIllegalStateException("Queueisfull");

}

rear=(rear+1)%capacity;

queue[rear]=value;

size++;

}

publicintdequeue(){

if(size==0){

thrownewEmptyStackException();