2026年程序設計入門與進階習題一、選擇題（共10題，每題2分，合計20分）1.單選題在Python中，以下哪個語句用于定義一個空列表？A.`list=()`B.`array=[]`C.`empty_list={}`D.`nil_list=()`2.單選題以下哪種數(shù)據(jù)結構最適合實現(xiàn)先進先出（FIFO）的操作？A.棧（Stack）B.隊列（Queue）C.鏈表（LinkedList）D.樹（Tree）3.單選題在JavaScript中，以下哪個方法用于向數(shù)組末尾添加一個或多個元素？A.`push()`B.`pop()`C.`shift()`D.`unshift()`4.單選題SQL中，用于刪除表中數(shù)據(jù)的語句是？A.`DELETE`B.`REMOVE`C.`DROP`D.`ERASE`5.單選題在C++中，以下哪個關鍵字用于聲明一個常量？A.`static`B.`const`C.`volatile`D.`final`6.單選題以下哪種算法時間復雜度為O(1)？A.快速排序（QuickSort）B.二分查找（BinarySearch）C.冒泡排序（BubbleSort）D.堆排序（HeapSort）7.單選題在HTML中，用于創(chuàng)建超鏈接的標簽是？A.`<a>`B.`<link>`C.`<href>`D.`<url>`8.單選題在Java中，以下哪個集合類不允許重復元素？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`HashMap`9.單選題以下哪個設計模式屬于創(chuàng)建型模式？A.單例模式（Singleton）B.策略模式（Strategy）C.觀察者模式（Observer）D.責任鏈模式（ChainofResponsibility）10.單選題在CSS中，用于設置元素居中的屬性是？A.`text-align:center`B.`margin:auto`C.`display:flex`D.以上都是二、填空題（共10題，每題2分，合計20分）1.填空題在Java中，用于聲明全局常量的關鍵字是________。2.填空題SQL中，用于選擇表中數(shù)據(jù)的語句是________。3.填空題在Python中，用于打開和讀取文件的函數(shù)是________。4.填空題JavaScript中，用于聲明變量的關鍵字有________和________。5.填空題在C++中，用于動態(tài)分配內(nèi)存的運算符是________。6.填空題CSS中，用于設置背景顏色的屬性是________。7.填空題在HTML中，用于插入圖片的標簽是________。8.填空題數(shù)據(jù)結構中，棧的兩種基本操作是________和________。9.填空題算法的時間復雜度表示算法執(zhí)行時間隨________的增長變化趨勢。10.填空題在Git中，用于提交代碼到本地倉庫的命令是________。三、簡答題（共5題，每題4分，合計20分）1.簡答題簡述面向對象編程（OOP）的四個基本特征。2.簡答題解釋什么是SQL注入攻擊，并簡述如何防范。3.簡答題比較數(shù)組（Array）和鏈表（LinkedList）的優(yōu)缺點。4.簡答題描述RESTfulAPI的基本原則。5.簡答題解釋什么是跨站腳本攻擊（XSS），并簡述如何防范。四、編程題（共5題，每題10分，合計50分）1.編程題（Python）編寫一個Python函數(shù)，接收一個列表作為參數(shù)，返回該列表中所有偶數(shù)的平方和。2.編程題（JavaScript）編寫一個JavaScript函數(shù)，接收一個字符串作為參數(shù)，返回該字符串的反轉結果。3.編程題（Java）編寫一個Java類，實現(xiàn)一個簡單的銀行賬戶管理系統(tǒng)，包含存款、取款和查詢余額功能。4.編程題（C++）編寫一個C++程序，實現(xiàn)一個棧（Stack）類，支持入棧（push）和出棧（pop）操作。5.編程題（SQL）編寫一個SQL查詢語句，從“員工表”（employees）中選擇部門編號為“5”的員工姓名和工資，并按工資降序排列。答案與解析一、選擇題答案與解析1.B解析：在Python中，`[]`用于創(chuàng)建空列表。其他選項錯誤，`()`用于元組，`{}`用于字典。2.B解析：隊列（Queue）遵循先進先出原則，適用于FIFO操作。棧（Stack）是后進先出（LIFO）。3.A解析：`push()`方法用于向數(shù)組末尾添加元素。其他選項錯誤，`pop()`移除末尾元素，`shift()`移除頭部元素，`unshift()`添加頭部元素。4.A解析：SQL中刪除數(shù)據(jù)的語句是`DELETE`。其他選項不正確。5.B解析：`const`關鍵字用于聲明常量。其他選項錯誤，`static`表示靜態(tài)變量，`volatile`表示變量可能被修改，`final`在Java中用于聲明常量。6.B解析：二分查找的時間復雜度為O(logn)，其他選項的時間復雜度較高。7.A解析：`<a>`標簽用于創(chuàng)建超鏈接。其他選項錯誤。8.C解析：`HashSet`不允許重復元素，其他集合類允許。9.A解析：單例模式屬于創(chuàng)建型模式，其他選項屬于行為型或結構型模式。10.D解析：以上三個屬性都可以實現(xiàn)居中，`text-align`用于文本，`margin:auto`用于塊級元素，`display:flex`用于彈性布局。二、填空題答案與解析1.final解析：在Java中，`final`關鍵字用于聲明常量。2.SELECT解析：SQL中用于選擇數(shù)據(jù)的語句是`SELECT`。3.open()`或`open()`解析：Python中打開文件的函數(shù)是`open()`。4.var`和`let解析：JavaScript中聲明變量的關鍵字有`var`（舊式）和`let`（現(xiàn)代）。5.new解析：C++中動態(tài)分配內(nèi)存的運算符是`new`。6.background-color解析：CSS中設置背景顏色的屬性是`background-color`。7.<img>解析：HTML中插入圖片的標簽是`<img>`。8.push`和`pop解析：棧的基本操作是入棧（push）和出棧（pop）。9.輸入規(guī)模（n）解析：時間復雜度表示算法執(zhí)行時間隨輸入規(guī)模n的增長趨勢。10.gitcommit-m"message"解析：Git中提交代碼的命令是`gitcommit-m"message"`。三、簡答題答案與解析1.面向對象編程（OOP）的四個基本特征-封裝（Encapsulation）：將數(shù)據(jù)和行為綁定在一起，隱藏內(nèi)部細節(jié)。-繼承（Inheritance）：子類繼承父類的屬性和方法。-多態(tài)（Polymorphism）：一個接口多種實現(xiàn)，如方法重載和重寫。-抽象（Abstraction）：隱藏復雜性，僅暴露必要功能。2.SQL注入攻擊與防范攻擊方式：通過輸入惡意SQL代碼，繞過認證。防范方法：使用參數(shù)化查詢（PreparedStatements）、輸入驗證、最小權限原則。3.數(shù)組與鏈表的優(yōu)缺點-數(shù)組：優(yōu)點：訪問速度快（O(1)），內(nèi)存連續(xù)。缺點：插入/刪除慢（O(n)），大小固定。-鏈表：優(yōu)點：插入/刪除快（O(1)），大小靈活。缺點：訪問慢（O(n)），內(nèi)存不連續(xù)。4.RESTfulAPI的基本原則-無狀態(tài)（Stateless）：每次請求獨立，服務器不保存上下文。-無歧義（UniformInterface）：統(tǒng)一接口風格（如HTTP方法）。-可緩存（Cacheable）：響應可被緩存以提高性能。-分層系統(tǒng)（LayeredSystem）：客戶端不直接訪問服務器。-統(tǒng)一接口（UniformInterface）：資源通過URI訪問。5.跨站腳本攻擊（XSS）與防范攻擊方式：注入惡意腳本，竊取用戶信息。防范方法：輸入驗證、輸出編碼、使用CSP（內(nèi)容安全策略）。四、編程題答案與解析1.Python函數(shù)：計算偶數(shù)平方和pythondefeven_square_sum(lst):returnsum(x2forxinlstifx%2==0)2.JavaScript函數(shù)：字符串反轉javascriptfunctionreverseString(str){returnstr.split('').reverse().join('');}3.Java類：銀行賬戶管理系統(tǒng)javaclassBankAccount{privateStringaccountNumber;privatedoublebalance;publicBankAccount(StringaccountNumber,doublebalance){this.accountNumber=accountNumber;this.balance=balance;}publicvoiddeposit(doubleamount){balance+=amount;}publicvoidwithdraw(doubleamount){if(amount<=balance){balance-=amount;}else{System.out.println("余額不足");}}publicdoublegetBalance(){returnbalance;}}4.C++棧類實現(xiàn)cppinclude<iostream>include<vector>classStack{private:std::vector<int>elements;public:voidpush(intelement){elements.push_back(element);}intpop(){if(empty()){throwstd::runtime_error("Stackisempty");}inttop