建和公司筆試題目及答案_第1頁(yè)
建和公司筆試題目及答案_第2頁(yè)
建和公司筆試題目及答案_第3頁(yè)
建和公司筆試題目及答案_第4頁(yè)
建和公司筆試題目及答案_第5頁(yè)
已閱讀5頁(yè)，還剩11頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

建和公司筆試題目及答案考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題1.在Java中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)類是抽象的？A.finalB.staticC.abstractD.public2.關(guān)于SQL語(yǔ)句，以下哪個(gè)是正確的INNERJOIN的描述？A.返回兩個(gè)表中所有可能的行組合，即使沒有匹配的鍵。B.僅返回兩個(gè)表中具有匹配鍵的行組合。C.返回左表所有行以及右表中匹配的行，即使右表沒有匹配的鍵。D.返回右表所有行以及左表中匹配的行，即使左表沒有匹配的鍵。3.在TCP/IP協(xié)議棧中，哪個(gè)層主要負(fù)責(zé)提供端到端的可靠數(shù)據(jù)傳輸？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層4.以下數(shù)據(jù)結(jié)構(gòu)中，哪個(gè)最適合用于實(shí)現(xiàn)先進(jìn)先出（FIFO）的數(shù)據(jù)操作？A.棧（Stack）B.隊(duì)列（Queue）C.鏈表（LinkedList）D.樹（Tree）5.當(dāng)一個(gè)進(jìn)程嘗試訪問一個(gè)它沒有權(quán)限訪問的內(nèi)存地址時(shí)，通常會(huì)發(fā)生什么？A.程序繼續(xù)正常運(yùn)行，但可能行為異常。B.發(fā)生段錯(cuò)誤（SegmentationFault）或類似的內(nèi)存訪問違規(guī)錯(cuò)誤。C.系統(tǒng)自動(dòng)將該內(nèi)存地址權(quán)限更改為可讀。D.程序進(jìn)入休眠狀態(tài)，等待用戶輸入。6.在HTML中，用于定義文檔標(biāo)題（顯示在瀏覽器標(biāo)簽頁(yè)上）的標(biāo)簽是？A.<head>B.<body>C.<title>D.<header>7.以下哪個(gè)不是HTTP請(qǐng)求方法？A.GETB.POSTC.DELETED.FUNCTION8.在面向?qū)ο缶幊讨校庋b（Encapsulation）主要指的是什么？A.繼承類的能力。B.將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法捆綁在一起，并限制外部直接訪問。C.實(shí)現(xiàn)多態(tài)的方式。D.實(shí)現(xiàn)抽象類的方法。9.關(guān)于操作系統(tǒng)進(jìn)程管理，以下說法正確的是？A.每個(gè)進(jìn)程都擁有獨(dú)立的地址空間。B.進(jìn)程切換時(shí)，所有進(jìn)程的狀態(tài)都會(huì)保存。C.進(jìn)程一定是比線程資源消耗更大的單位。D.同一時(shí)刻，只有一個(gè)進(jìn)程可以執(zhí)行。10.以下哪個(gè)排序算法的平均時(shí)間復(fù)雜度是O(nlogn)？A.冒泡排序（BubbleSort）B.選擇排序（SelectionSort）C.插入排序（InsertionSort）D.快速排序（QuickSort）11.IP地址0屬于哪個(gè)地址類別？A.A類B.B類C.C類D.D類12.在設(shè)計(jì)數(shù)據(jù)庫(kù)時(shí)，將數(shù)據(jù)分解成多個(gè)相關(guān)聯(lián)的表，目的是什么？A.減少數(shù)據(jù)冗余。B.增加數(shù)據(jù)訪問速度。C.簡(jiǎn)化表結(jié)構(gòu)。D.提高數(shù)據(jù)庫(kù)的存儲(chǔ)容量。13.在C語(yǔ)言中，`void*`指針可以指向哪種類型的數(shù)據(jù)？A.任何類型的數(shù)據(jù)。B.只能指向整數(shù)類型的數(shù)據(jù)。C.只能指向浮點(diǎn)類型的數(shù)據(jù)。D.只能指向字符類型的數(shù)據(jù)。14.以下哪個(gè)是正確的Git命令，用于將本地修改提交到暫存區(qū)？A.`gitcommit`B.`gitpush`C.`gitadd`D.`gitpull`15.在設(shè)計(jì)模式中，單例（Singleton）模式的主要目的是什么？A.提高代碼的可重用性。B.實(shí)現(xiàn)對(duì)象的繼承。C.確保一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)全局訪問點(diǎn)。D.簡(jiǎn)化對(duì)象的創(chuàng)建過程。二、多選題1.以下哪些是構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的基本要素？A.網(wǎng)絡(luò)協(xié)議B.網(wǎng)絡(luò)操作系統(tǒng)C.網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)D.傳輸介質(zhì)E.網(wǎng)絡(luò)服務(wù)器2.關(guān)于Java中的異常處理，以下說法正確的有？A.`try`塊中可以包含多個(gè)`catch`塊。B.`finally`塊中的代碼無論是否發(fā)生異常都會(huì)執(zhí)行。C.必須捕獲所有從`main`方法拋出的異常。D.可以使用`throw`關(guān)鍵字主動(dòng)拋出異常。E.`catch`塊必須指定異常類型。3.以下哪些數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)？A.數(shù)組（Array）B.棧（Stack）C.隊(duì)列（Queue）D.樹（Tree）E.圖（Graph）4.在軟件開發(fā)中，以下哪些屬于需求分析階段的工作？A.分析用戶業(yè)務(wù)流程。B.編寫代碼實(shí)現(xiàn)功能。C.識(shí)別并定義系統(tǒng)邊界。D.估算開發(fā)成本和周期。E.設(shè)計(jì)數(shù)據(jù)庫(kù)表結(jié)構(gòu)。5.關(guān)于操作系統(tǒng)內(nèi)存管理，以下說法正確的有？A.鏈接列表（LinkedList）可用于實(shí)現(xiàn)內(nèi)存碎片的管理。B.虛擬內(nèi)存技術(shù)可以提高物理內(nèi)存的利用率。C.分段（Segmentation）和分頁(yè)（Paging）是兩種常見的內(nèi)存管理方式。D.動(dòng)態(tài)內(nèi)存分配允許程序在運(yùn)行時(shí)申請(qǐng)和釋放內(nèi)存。E.內(nèi)存交換（Swapping）是將內(nèi)存中的數(shù)據(jù)移動(dòng)到硬盤的過程。6.以下哪些屬于常見的設(shè)計(jì)原則（SOLID原則）？A.單一職責(zé)原則（SingleResponsibilityPrinciple）B.開閉原則（Open/ClosedPrinciple）C.依賴倒置原則（DependencyInversionPrinciple）D.接口隔離原則（InterfaceSegregationPrinciple）E.違反原則（ViolationPrinciple）7.關(guān)于SQL查詢，以下哪些語(yǔ)句是正確的？A.`SELECT*FROMusersWHEREage>30;`B.`SELECTDISTINCTnameFROMemployees;`C.`SELECTCOUNT(*)FROMordersWHEREstatus='shipped'GROUPBYcustomer_id;`D.`SELECTname,ageFROMusersORDERBYageDESC,nameASC;`E.`SELECT(SELECTcount(*)FROMorders)AStotal_orders;`8.以下哪些是常見的Web安全漏洞？A.跨站腳本（XSS）B.跨站請(qǐng)求偽造（CSRF）C.SQL注入（SQLInjection）D.權(quán)限提升（PrivilegeEscalation）E.人工智能攻擊（AIAttack）9.在面向?qū)ο缶幊讨校韵履男┨匦詫儆诜庋b（Encapsulation）的體現(xiàn)？A.將數(shù)據(jù)成員聲明為私有（private）。B.提供公共（public）的getter和setter方法訪問數(shù)據(jù)成員。C.使用繼承來復(fù)用父類的屬性和方法。D.通過方法來隱藏實(shí)現(xiàn)細(xì)節(jié)。E.實(shí)現(xiàn)接口定義的方法。10.以下哪些情況可能導(dǎo)致死鎖（Deadlock）？A.互斥條件（MutualExclusion）B.請(qǐng)求和保持條件（HoldandWait）C.不可搶占條件（NoPreemption）D.循環(huán)等待條件（CircularWait）E.資源有限條件（ResourceLimitation）三、簡(jiǎn)答題1.請(qǐng)簡(jiǎn)述面向?qū)ο缶幊蹋∣OP）的四個(gè)基本特性（封裝、繼承、多態(tài)、抽象）及其含義。2.請(qǐng)解釋什么是數(shù)據(jù)庫(kù)范式（Normalization），并簡(jiǎn)述第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的主要要求。3.請(qǐng)描述TCP協(xié)議的三次握手（Three-wayHandshake）過程及其目的。4.請(qǐng)說明什么是遞歸（Recursion），并舉一個(gè)使用遞歸解決問題的例子（例如計(jì)算階乘）。5.請(qǐng)簡(jiǎn)述你在項(xiàng)目中遇到的一個(gè)技術(shù)挑戰(zhàn)，你是如何分析問題并解決的？四、編程題1.請(qǐng)用你熟悉的編程語(yǔ)言（如C/C++、Java、Python等）編寫一個(gè)函數(shù)，該函數(shù)接收一個(gè)字符串作為參數(shù)，返回該字符串中所有唯一字符的列表（不區(qū)分大小寫，順序可以任意）。例如，輸入"HelloWorld"，輸出可以是['H','e','l','o','W','r','d']。2.請(qǐng)用你熟悉的編程語(yǔ)言編寫代碼，實(shí)現(xiàn)一個(gè)簡(jiǎn)單的棧（Stack）數(shù)據(jù)結(jié)構(gòu)。要求至少包含`push`（入棧）、`pop`（出棧）和`peek`（查看棧頂元素但不出棧）三個(gè)基本操作。可以選用數(shù)組或鏈表實(shí)現(xiàn)。五、綜合分析題1.假設(shè)你要設(shè)計(jì)一個(gè)管理系統(tǒng)，用于管理公司員工的信息。請(qǐng)簡(jiǎn)述你會(huì)如何設(shè)計(jì)數(shù)據(jù)庫(kù)表結(jié)構(gòu)（至少設(shè)計(jì)兩個(gè)核心表，并說明表名、包含的關(guān)鍵字段及其數(shù)據(jù)類型，以及表與表之間的關(guān)系）。試卷答案一、選擇題1.C解析：`abstract`關(guān)鍵字用于聲明一個(gè)類是抽象的，抽象類不能被實(shí)例化，通常包含抽象方法。2.B解析：INNERJOIN（內(nèi)連接）只返回兩個(gè)表中滿足連接條件的行組合，即兩個(gè)表中具有匹配鍵的行。3.B解析：傳輸層（TransportLayer）負(fù)責(zé)提供端到端的可靠（如TCP）或不可靠（如UDP）數(shù)據(jù)傳輸服務(wù)。4.B解析：隊(duì)列（Queue）是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，第一個(gè)進(jìn)入的元素第一個(gè)出來。5.B解析：訪問未授權(quán)的內(nèi)存地址是非法操作，通常導(dǎo)致程序崩潰，如Unix/Linux的段錯(cuò)誤（SegmentationFault）。6.C解析：`<title>`標(biāo)簽用于定義HTML文檔的標(biāo)題，顯示在瀏覽器標(biāo)簽頁(yè)上。7.D解析：HTTP請(qǐng)求方法包括GET,POST,PUT,DELETE,PATCH,OPTIONS等，`FUNCTION`不是標(biāo)準(zhǔn)方法。8.B解析：封裝是將類的數(shù)據(jù)成員（屬性）和操作這些數(shù)據(jù)的方法捆綁在一起，并通過訪問權(quán)限控制（如private,public）限制外部直接訪問。9.A解析：每個(gè)進(jìn)程擁有獨(dú)立的虛擬地址空間，進(jìn)程間的地址空間是隔離的。線程共享進(jìn)程的地址空間。10.D解析：快速排序、歸并排序和堆排序的平均時(shí)間復(fù)雜度是O(nlogn)，冒泡排序、選擇排序和插入排序的平均時(shí)間復(fù)雜度是O(n^2)。11.C解析：-55屬于C類私有IP地址。12.A解析：數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)通過規(guī)范化（Normalization）將數(shù)據(jù)分解，主要目的是減少數(shù)據(jù)冗余，避免數(shù)據(jù)不一致。13.A解析：`void*`指針是一種通用指針類型，可以指向任何類型的數(shù)據(jù)（但需要強(qiáng)制類型轉(zhuǎn)換才能使用）。14.C解析：`gitadd`命令用于將工作區(qū)（StagingArea）的修改添加到緩存區(qū)，準(zhǔn)備提交。`gitcommit`是將緩存區(qū)的修改提交到本地倉(cāng)庫(kù)。15.C解析：?jiǎn)卫Ｊ酱_保一個(gè)類只有一個(gè)實(shí)例，并提供一個(gè)全局訪問點(diǎn)，常用于管理共享資源（如數(shù)據(jù)庫(kù)連接池）。二、多選題1.A,B,C,D,E解析：計(jì)算機(jī)網(wǎng)絡(luò)的基本要素包括硬件（計(jì)算機(jī)、傳輸介質(zhì)、網(wǎng)絡(luò)設(shè)備）、軟件（網(wǎng)絡(luò)協(xié)議、操作系統(tǒng)）、數(shù)據(jù)（信息）和用戶。2.A,B,D,E解析：`try-catch-finally`是Java異常處理的基本結(jié)構(gòu)，`try`可含多個(gè)`catch`，`finally`總執(zhí)行，`throw`主動(dòng)拋出異常，`catch`需指定類型。`main`方法拋出的異常不一定全部必須捕獲（可聲明拋出）。3.A,B,C解析：線性結(jié)構(gòu)的數(shù)據(jù)元素具有一對(duì)一的邏輯關(guān)系，如數(shù)組、棧、隊(duì)列。樹和圖是非線性結(jié)構(gòu)。4.A,C,D解析：需求分析階段主要進(jìn)行業(yè)務(wù)理解、需求獲取、需求分析、定義系統(tǒng)邊界、可行性分析等。編寫代碼和設(shè)計(jì)數(shù)據(jù)庫(kù)屬于設(shè)計(jì)或?qū)嵤╇A段。5.B,C,D,E解析：虛擬內(nèi)存利用磁盤空間擴(kuò)展物理內(nèi)存。分段和分頁(yè)是內(nèi)存管理方式。動(dòng)態(tài)內(nèi)存分配允許運(yùn)行時(shí)申請(qǐng)釋放。交換是將內(nèi)存數(shù)據(jù)移到硬盤。鏈表可用于碎片管理，但不是主要方式。6.A,B,C,D解析：SOLID是面向?qū)ο笤O(shè)計(jì)原則的縮寫，分別代表單一職責(zé)、開閉、依賴倒置、接口隔離、迪米特法則。違反原則不是設(shè)計(jì)原則。7.A,B,C,D解析：這些都是正確的SQL查詢語(yǔ)句。A是條件查詢，B是去重查詢，C是分組統(tǒng)計(jì)，D是排序查詢。E是嵌套查詢，本身語(yǔ)法可能正確，但意圖是查詢總數(shù)，更簡(jiǎn)潔的是`SELECTCOUNT(*)FROMorders;`。8.A,B,C解析：XSS、CSRF、SQL注入都是常見的Web安全漏洞。權(quán)限提升和人工智能攻擊相對(duì)更廣泛或特定場(chǎng)景，不屬于最常見的幾類。9.A,B,D解析：封裝通過私有成員（A）和公共接口（B,D）隱藏實(shí)現(xiàn)細(xì)節(jié)，控制訪問。繼承（C）是復(fù)用，多態(tài)（E）是接口實(shí)現(xiàn)方式，不屬于封裝本身。10.A,B,C,D,E解析：死鎖的四個(gè)必要條件：互斥（A）、占有并等待（B）、不可搶占（C）、循環(huán)等待（D）。資源有限（E）是導(dǎo)致死鎖的背景條件之一。三、簡(jiǎn)答題1.解析：*封裝（Encapsulation）：將數(shù)據(jù)（屬性）和操作數(shù)據(jù)的方法捆綁在一起，形成對(duì)象，并通過訪問權(quán)限控制（如public,protected,private）隱藏對(duì)象的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只暴露必要的接口。目的是提高模塊化、安全性、降低耦合度。*繼承（Inheritance）：允許一個(gè)類（子類/派生類）繼承另一個(gè)類（父類/基類）的屬性和方法。子類可以復(fù)用父類的代碼，并可以添加新的屬性和方法或重寫父類的方法。目的是代碼復(fù)用和擴(kuò)展。*多態(tài)（Polymorphism）：指同一個(gè)操作或方法名在不同對(duì)象上有不同的實(shí)現(xiàn)。通常通過方法重載（Overloading，同一個(gè)類中同名不同參數(shù)）和方法重寫（Overriding，子類中重寫父類方法）實(shí)現(xiàn)。目的是提高代碼的靈活性和可擴(kuò)展性。*抽象（Abstraction）：提取對(duì)象的共同特征（屬性和方法），形成概念或類，忽略不必要的細(xì)節(jié)。通過抽象類和接口實(shí)現(xiàn)。目的是簡(jiǎn)化問題，關(guān)注本質(zhì)，提高代碼的可維護(hù)性和可理解性。2.解析：*數(shù)據(jù)庫(kù)范式（Normalization）是為了消除數(shù)據(jù)庫(kù)設(shè)計(jì)中不必要的冗余，減少數(shù)據(jù)更新異常，保證數(shù)據(jù)一致性而提出的一系列規(guī)范化理論。*第一范式（1NF）：要求表中每個(gè)屬性（列）都是原子值，即不可再分。每一列的數(shù)據(jù)項(xiàng)都是不可再分割的最小單位。*第二范式（2NF）：建立在1NF基礎(chǔ)上，要求表滿足1NF，并且非主屬性（非鍵屬性）必須完全依賴于整個(gè)主鍵（對(duì)于復(fù)合主鍵，非主屬性必須依賴于所有主鍵屬性）。目的是消除部分依賴。*第三范式（3NF）：建立在2NF基礎(chǔ)上，要求表滿足2NF，并且非主屬性之間不存在傳遞依賴（即非主屬性只依賴于主鍵，不依賴于其他非主屬性）。目的是消除傳遞依賴。3.解析：*三次握手過程：1.SYN（同步）：客戶端向服務(wù)器發(fā)送一個(gè)SYN包（SYN=1,序列號(hào)seq=x），請(qǐng)求建立連接。2.SYN-ACK（同步-確認(rèn)）：服務(wù)器收到SYN包后，若同意連接，向客戶端發(fā)送一個(gè)SYN-ACK包（SYN=1,ACK=1,確認(rèn)號(hào)ack=x+1,序列號(hào)seq=y）。3.ACK（確認(rèn)）：客戶端收到SYN-ACK包后，向服務(wù)器發(fā)送一個(gè)ACK包（ACK=1,確認(rèn)號(hào)ack=y+1,序列號(hào)seq=x+1）。*目的：確保客戶端和服務(wù)器雙方都知曉對(duì)方的存在，并且準(zhǔn)備好進(jìn)行數(shù)據(jù)傳輸。客戶端發(fā)送SYN表示“我想連接”，服務(wù)器SYN-ACK表示“我收到你的請(qǐng)求，我也準(zhǔn)備好了”，客戶端ACK表示“我收到你的同意，我也準(zhǔn)備好了”。這三次通信確保了連接建立的可靠性和雙方的狀態(tài)同步。4.解析：*遞歸（Recursion）：是一種編程技巧，當(dāng)一個(gè)函數(shù)直接或間接地調(diào)用自己來解決問題時(shí)，稱為遞歸。遞歸通常包含兩個(gè)部分：基準(zhǔn)情況（BaseCase，直接返回結(jié)果的簡(jiǎn)單情況）和遞歸步驟（RecursiveStep，將問題分解為更小的子問題并調(diào)用自身）。*例子：計(jì)算階乘函數(shù)定義：`factorial(n)`基準(zhǔn)情況：如果`n==0`，則`factorial(0)=1`。遞歸步驟：如果`n>0`，則`factorial(n)=n*factorial(n-1)`。遞歸過程：計(jì)算`factorial(4)`時(shí)，會(huì)計(jì)算`4*factorial(3)`，計(jì)算`factorial(3)`時(shí)，會(huì)計(jì)算`3*factorial(2)`，...直到計(jì)算到`factorial(1)`和`factorial(0)`，然后逐層返回結(jié)果`1*1*2*3*4=24`。5.解析：（此題答案因人而異，以下提供一個(gè)示例思路）*挑戰(zhàn)描述：在一個(gè)電商項(xiàng)目中，商品搜索功能響應(yīng)緩慢，尤其在并發(fā)用戶量高時(shí)，嚴(yán)重影響用戶體驗(yàn)。*分析過程：1.現(xiàn)象觀察：監(jiān)控系統(tǒng)顯示搜索接口的平均響應(yīng)時(shí)間顯著增加，CPU和內(nèi)存使用率高。2.定位問題：使用日志分析、慢查詢?nèi)罩尽?shù)據(jù)庫(kù)性能監(jiān)控工具，發(fā)現(xiàn)慢查詢主要集中在搜索索引表的查詢和數(shù)據(jù)排序階段。初步判斷是數(shù)據(jù)庫(kù)查詢效率低下或索引問題。3.深入分析：檢查索引，發(fā)現(xiàn)部分關(guān)鍵字段的索引缺失或未有效利用。分析查詢語(yǔ)句，發(fā)現(xiàn)使用了復(fù)雜的JOIN和多重排序，導(dǎo)致全表掃描。4.原因確認(rèn)：結(jié)合監(jiān)控?cái)?shù)據(jù)和查詢分析，確定主要原因：a)缺失關(guān)鍵字段索引；b)復(fù)雜查詢邏輯導(dǎo)致數(shù)據(jù)庫(kù)壓力大；c)可能存在緩存未有效利用。*解決方案：1.添加索引：為搜索關(guān)鍵字段（如商品名稱、分類、價(jià)格區(qū)間）添加合適的索引（可能包括組合索引）。2.優(yōu)化查詢：重寫部分復(fù)雜查詢，減少不必要的JOIN，調(diào)整查詢順序，使用更有效的SQL語(yǔ)句。3.引入緩存：對(duì)熱門搜索結(jié)果或頻繁查詢的索引數(shù)據(jù)使用緩存（如Redis），減少數(shù)據(jù)庫(kù)訪問壓力。4.負(fù)載均衡：如果搜索服務(wù)部署了多個(gè)實(shí)例，檢查負(fù)載均衡策略是否合理。*結(jié)果驗(yàn)證：實(shí)施優(yōu)化后，重新進(jìn)行壓力測(cè)試和監(jiān)控，發(fā)現(xiàn)搜索接口響應(yīng)時(shí)間顯著下降，系統(tǒng)穩(wěn)定性提高，用戶體驗(yàn)改善。四、編程題1.示例（Python）：```pythondefunique_chars(s):s_lower=s.lower()#轉(zhuǎn)換為小寫，忽略大小寫seen=set()unique_list=[]forcharins_lower:ifchar.isalnum()andcharnotinseen:#只考慮字母數(shù)字，且未出現(xiàn)過seen.add(char)unique_list.append(char)returnunique_list#示例調(diào)用#print(unique_chars("HelloWorld"))#輸出類似['h','e','l','o','w','r','d']```2.示例（Python，使用列表實(shí)現(xiàn)棧）：```pythonclassSimpleStack:def__init__(self):self.items=[]#使用列表存儲(chǔ)棧元素defpush(self,item):self.items.append(item)#入棧，添加到列表末尾defpop(self):ifnotself.is_empty():returnself.items.pop()#出棧，移除并返回列表末尾元素else:returnNone#棧為空時(shí)返回Nonedefpeek(self):ifnotself.is_empty():returnself.items[-1]#查看棧頂元素，返回列表末尾元素else:returnNone#棧為空時(shí)返回Nonedefis_empty(self):returnlen(self.items)==0#判斷棧是否為空defsize(self):returnlen(self.items)#返回棧中元素?cái)?shù)量#示例使用#stack=SimpleStack()#stack.push(1)#stack.push(2)#print(stack.peek())#輸出2#print(stack.pop())#輸出2#print(stack.size())#輸出1```五、綜合分析題1.解析：設(shè)計(jì)兩個(gè)核心表：

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論