2026年編程邏輯與設(shè)計(jì)習(xí)題集：計(jì)算機(jī)基礎(chǔ)訓(xùn)練題目一、選擇題（每題2分，共20題）說明：本部分考查計(jì)算機(jī)基礎(chǔ)知識(shí)、編程邏輯和設(shè)計(jì)的基本概念。1.以下哪個(gè)不是高級(jí)編程語(yǔ)言的特征？A.可讀性強(qiáng)B.語(yǔ)法靈活C.執(zhí)行效率高D.依賴特定硬件平臺(tái)2.算法的時(shí)間復(fù)雜度表示的是？A.代碼行數(shù)B.算法執(zhí)行所需的時(shí)間C.算法執(zhí)行所需的操作次數(shù)隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)D.算法占用的內(nèi)存空間3.在面向?qū)ο缶幊讨?，以下哪個(gè)概念描述了“一個(gè)類繼承另一個(gè)類的屬性和方法”？A.封裝B.繼承C.多態(tài)D.抽象4.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)先進(jìn)先出（FIFO）操作？A.棧B.隊(duì)列C.堆D.樹5.SQL中，用于刪除表中數(shù)據(jù)的語(yǔ)句是？A.`INSERT`B.`UPDATE`C.`DELETE`D.`SELECT`6.在TCP/IP協(xié)議簇中，負(fù)責(zé)端到端數(shù)據(jù)傳輸?shù)膮f(xié)議是？A.HTTPB.FTPC.TCPD.UDP7.以下哪個(gè)不是數(shù)據(jù)校驗(yàn)碼（CRC）的主要用途？A.檢測(cè)數(shù)據(jù)傳輸錯(cuò)誤B.加密數(shù)據(jù)C.壓縮數(shù)據(jù)D.提高數(shù)據(jù)傳輸速率8.在二叉樹中，節(jié)點(diǎn)的高度定義為從該節(jié)點(diǎn)到葉節(jié)點(diǎn)的最長(zhǎng)路徑上的邊數(shù)，根節(jié)點(diǎn)的高度為0。以下哪個(gè)表述正確？A.完全二叉樹的所有葉子節(jié)點(diǎn)都在同一層B.滿二叉樹的每一層都有最大數(shù)量的節(jié)點(diǎn)C.二叉搜索樹的左子樹所有節(jié)點(diǎn)值均小于根節(jié)點(diǎn)值D.以上都正確9.在Python中，用于處理異常的語(yǔ)句是？A.`try-except`B.`if-else`C.`for-loop`D.`while-loop`10.以下哪個(gè)不是數(shù)據(jù)庫(kù)范式的要求？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.超范式（SuperNormalForm）二、填空題（每題2分，共10題）說明：本部分考查計(jì)算機(jī)基礎(chǔ)知識(shí)、編程語(yǔ)法和設(shè)計(jì)原則的細(xì)節(jié)記憶。1.計(jì)算機(jī)網(wǎng)絡(luò)的三大基本要素是______、______和______。2.在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是______。3.算法的空間復(fù)雜度表示的是______。4.在HTML中，用于定義標(biāo)題的標(biāo)簽是______。5.SQL中，用于對(duì)數(shù)據(jù)進(jìn)行排序的語(yǔ)句是______。6.TCP協(xié)議的三次握手過程包括______、______和______。7.棧是______的線性數(shù)據(jù)結(jié)構(gòu)，遵循______原則。8.在面向?qū)ο缶幊讨校糜趯?shí)現(xiàn)多個(gè)類共享相同方法的技術(shù)是______。9.二叉搜索樹的性質(zhì)之一是：對(duì)于任意節(jié)點(diǎn)，其左子樹所有節(jié)點(diǎn)值______根節(jié)點(diǎn)值，右子樹所有節(jié)點(diǎn)值______根節(jié)點(diǎn)值。10.在Python中，用于定義函數(shù)的關(guān)鍵字是______。三、簡(jiǎn)答題（每題5分，共5題）說明：本部分考查對(duì)計(jì)算機(jī)基礎(chǔ)概念和編程設(shè)計(jì)原則的理解和應(yīng)用能力。1.簡(jiǎn)述面向?qū)ο缶幊蹋∣OP）的四大基本特性及其含義。2.解釋什么是數(shù)據(jù)庫(kù)的第三范式（3NF），并舉例說明其作用。3.描述TCP協(xié)議與UDP協(xié)議的主要區(qū)別及其適用場(chǎng)景。4.什么是遞歸算法？舉例說明其優(yōu)缺點(diǎn)。5.簡(jiǎn)述冒泡排序算法的原理，并分析其時(shí)間復(fù)雜度。四、編程題（每題15分，共3題）說明：本部分考查編程實(shí)現(xiàn)能力，要求寫出完整代碼并注釋關(guān)鍵部分。1.編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)判斷一個(gè)整數(shù)是否為素?cái)?shù)。要求：-輸入：一個(gè)整數(shù)n。-輸出：返回布爾值，True表示是素?cái)?shù)，F(xiàn)alse表示不是素?cái)?shù)。-示例：`is_prime(5)`返回True，`is_prime(10)`返回False。2.設(shè)計(jì)一個(gè)簡(jiǎn)單的學(xué)生管理系統(tǒng)，要求實(shí)現(xiàn)以下功能：-使用數(shù)組存儲(chǔ)學(xué)生信息（姓名、學(xué)號(hào)、成績(jī)）。-提供添加學(xué)生、刪除學(xué)生、修改學(xué)生信息和查詢學(xué)生信息的接口。-用C++或Java實(shí)現(xiàn)，并展示部分功能的代碼示例。3.編寫一個(gè)SQL查詢語(yǔ)句，實(shí)現(xiàn)以下需求：-從“訂單表”（columns:`order_id`,`customer_id`,`order_date`,`total_amount`）和“客戶表”（columns:`customer_id`,`customer_name`,`city`）中查詢：-按城市分組，統(tǒng)計(jì)每個(gè)城市的訂單總金額。-篩選出訂單金額超過1000的城市，并按總金額降序排列。答案與解析一、選擇題答案1.D2.C3.B4.B5.C6.C7.B8.D9.A10.D解析：1.高級(jí)編程語(yǔ)言強(qiáng)調(diào)可讀性和跨平臺(tái)性，但通常執(zhí)行效率不如低級(jí)語(yǔ)言，依賴特定硬件平臺(tái)是低級(jí)語(yǔ)言的特點(diǎn)。3.繼承是面向?qū)ο蟮暮诵母拍钪?，允許子類復(fù)用父類的屬性和方法。8.完全二叉樹、滿二叉樹和二叉搜索樹的性質(zhì)均正確描述了不同類型的二叉樹。二、填空題答案1.發(fā)送方、接收方、傳輸介質(zhì)2.`new`（C++）/`malloc`（C）3.算法執(zhí)行所需的存儲(chǔ)空間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)4.`<h1>`～`<h6>`5.`ORDERBY`6.SYN-SENT,SYN-ACK,ACK7.后進(jìn)先出（LIFO），后進(jìn)先出8.接口9.小于，大于或等于10.`def`解析：6.TCP三次握手通過三次SYN報(bào)文完成連接建立。9.二叉搜索樹的性質(zhì)確保了查詢效率，左子樹節(jié)點(diǎn)值小于根節(jié)點(diǎn)，右子樹節(jié)點(diǎn)值大于或等于根節(jié)點(diǎn)。三、簡(jiǎn)答題答案1.面向?qū)ο缶幊蹋∣OP）的四大基本特性：-封裝：隱藏對(duì)象內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，僅暴露必要接口。-繼承：子類繼承父類屬性和方法，實(shí)現(xiàn)代碼復(fù)用。-多態(tài)：同一接口可表現(xiàn)不同行為（如不同類的同名方法）。-抽象：通過抽象類或接口定義通用規(guī)范，隱藏復(fù)雜性。2.數(shù)據(jù)庫(kù)第三范式（3NF）：-要求表滿足2NF，且所有非主鍵列均不傳遞依賴（即非主鍵列之間不存在隱式依賴關(guān)系）。-作用：消除數(shù)據(jù)冗余，避免更新異常。-示例：將“訂單表”拆分為“訂單主表”和“產(chǎn)品表”，通過外鍵關(guān)聯(lián)。3.TCP與UDP協(xié)議區(qū)別：-TCP：面向連接、可靠傳輸（重傳、校驗(yàn)）、順序傳輸；適用于文件傳輸、網(wǎng)頁(yè)瀏覽。-UDP：無(wú)連接、不可靠傳輸（不重傳）、快速傳輸；適用于實(shí)時(shí)音視頻、游戲。4.遞歸算法：-通過函數(shù)調(diào)用自身解決問題，適用于分治策略（如斐波那契數(shù)列）。-優(yōu)點(diǎn)：代碼簡(jiǎn)潔；缺點(diǎn)：棧溢出風(fēng)險(xiǎn)高，效率可能低于迭代。5.冒泡排序原理：-重復(fù)遍歷數(shù)組，相鄰元素比較并交換，直到無(wú)元素可交換。-時(shí)間復(fù)雜度：O(n2)。四、編程題答案1.Python判斷素?cái)?shù)：pythondefis_prime(n):ifn<=1:returnFalseforiinrange(2,int(n0.5)+1):ifn%i==0:returnFalsereturnTrue解析：-優(yōu)化到`sqrt(n)`，減少不必要的比較。2.學(xué)生管理系統(tǒng)（C++示例）：cppstructStudent{stringname;intid;floatscore;};voidaddStudent(vector<Student>&students,constStudent&s){students.push_back(s);}voiddeleteStudent(vector<Student>&students,intid){students.erase(remove_if(students.begin(),students.end(),[id](constStudent&s){returns.id==id;}),students.end());}解析：-使用`vector`動(dòng)態(tài)存儲(chǔ)學(xué)生信息，接口簡(jiǎn)單高效。3.SQL查詢語(yǔ)句：sqlSELECTcity,SUM(total_amount)AStotalFROMordersJOINcustomersONorders.c