2026年計(jì)算機(jī)編程測試題：編程語言與算法應(yīng)用一、選擇題（共10題，每題2分，總計(jì)20分）考察方向：編程語言基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、算法原理1.在Python中，以下哪個(gè)語句可以正確地創(chuàng)建一個(gè)空字典？A.`dict()`B.`{}`C.`new_dict=()`D.`dict=[]`2.下列哪種排序算法的平均時(shí)間復(fù)雜度為O(n2)？A.快速排序B.歸并排序C.堆排序D.冒泡排序3.在C++中，`std::vector`的動(dòng)態(tài)擴(kuò)容機(jī)制是基于什么策略？A.固定大小擴(kuò)容B.每次擴(kuò)容增加1個(gè)元素C.每次擴(kuò)容翻倍D.每次擴(kuò)容增加50%4.以下哪個(gè)是Java中的異常處理關(guān)鍵字？A.`catch`B.`finally`C.`throw`D.全部都是5.在JavaScript中，以下哪個(gè)方法用于去除數(shù)組中的重復(fù)元素？A.`Atotype.filter()`B.`Atotype.map()`C.`Set()`D.`Atotype.reduce()`6.在Go語言中，`chan`關(guān)鍵字用于定義什么類型？A.字符串B.整數(shù)C.通道（Channel）D.切片7.以下哪種數(shù)據(jù)結(jié)構(gòu)適用于實(shí)現(xiàn)LRU（LeastRecentlyUsed）緩存？A.隊(duì)列B.棧C.哈希表+鏈表D.堆8.在SQL中，`GROUPBY`子句通常與哪個(gè)聚合函數(shù)一起使用？A.`SELECT`B.`INSERT`C.`AVG()`D.`ORDERBY`9.在Docker中，`docker-compose`命令主要用于什么？A.單個(gè)容器管理B.多容器應(yīng)用編排C.鏡像構(gòu)建D.網(wǎng)絡(luò)配置10.以下哪個(gè)是React中的狀態(tài)管理庫？A.ReduxB.Vue.jsC.AngularD.jQuery二、填空題（共5題，每題2分，總計(jì)10分）考察方向：編程基礎(chǔ)、常用庫函數(shù)、系統(tǒng)設(shè)計(jì)概念1.在Python中，用于輸入用戶數(shù)據(jù)的函數(shù)是__________。2.在Java中，用于表示泛型的關(guān)鍵字是__________。3.在Redis中，用于存儲(chǔ)鍵值對的默認(rèn)數(shù)據(jù)庫索引是__________。4.在Linux中，用于查看系統(tǒng)進(jìn)程的命令是__________。5.在Kubernetes中，用于管理應(yīng)用部署的組件是__________。三、簡答題（共5題，每題4分，總計(jì)20分）考察方向：算法原理、系統(tǒng)設(shè)計(jì)、編程實(shí)踐1.簡述快速排序的基本思想及其時(shí)間復(fù)雜度。2.解釋什么是RESTfulAPI，并列舉其四大設(shè)計(jì)原則。3.描述如何在Java中實(shí)現(xiàn)線程安全，并舉例說明。4.什么是數(shù)據(jù)庫索引？簡述B樹索引的工作原理。5.解釋Docker容器與傳統(tǒng)虛擬機(jī)的區(qū)別。四、編程題（共5題，總計(jì)40分）考察方向：代碼實(shí)現(xiàn)、算法應(yīng)用、系統(tǒng)設(shè)計(jì)1.（8分）編寫一個(gè)Python函數(shù)，接收一個(gè)列表，返回列表中所有奇數(shù)的平方和。python示例輸入：[1,2,3,4,5]示例輸出：12+32+52=352.（8分）使用C++實(shí)現(xiàn)一個(gè)簡單的LRU緩存，支持`get`和`put`操作。cpp//示例輸入：//put(1,1)->{}//put(2,2)->{1=1,2=2}//get(1)->1//put(3,3)->{1=1,2=2,3=3}//get(2)->23.（8分）編寫一個(gè)JavaScript函數(shù)，將一個(gè)字符串轉(zhuǎn)換為其對應(yīng)的ASCII碼數(shù)組。javascript//示例輸入："Hello"->[72,101,108,108,111]4.（8分）使用Java實(shí)現(xiàn)一個(gè)簡單的二叉搜索樹（BST），支持插入和查找操作。java//示例輸入：//insert(5)->{5}//insert(3)->{3,5}//insert(7)->{3,5,7}//contains(3)->true5.（8分）設(shè)計(jì)一個(gè)SQL查詢，統(tǒng)計(jì)每個(gè)部門員工的總薪資，結(jié)果按薪資總額降序排列。sql--示例表結(jié)構(gòu)：--departments(id,name)--employees(id,name,salary,department_id)答案與解析一、選擇題答案1.B2.D3.C4.D5.C6.C7.C8.C9.B10.A解析：-1.`dict()`是創(chuàng)建空字典的正確方式，但`{}`更常用。-2.冒泡排序的平均時(shí)間復(fù)雜度為O(n2)，其他選項(xiàng)均優(yōu)于O(n2)。-3.`std::vector`擴(kuò)容時(shí)通常翻倍，以減少擴(kuò)容次數(shù)。-4.`catch`、`finally`、`throw`均為Java異常處理關(guān)鍵字。-5.`Set`可以去除重復(fù)元素，其他選項(xiàng)僅用于其他操作。-6.`chan`是Go語言中的通道類型，用于協(xié)程間通信。-7.LRU緩存需要快速訪問和更新，哈希表+鏈表可實(shí)現(xiàn)。-8.`GROUPBY`常與`AVG()`等聚合函數(shù)配合使用。-9.`docker-compose`用于多容器應(yīng)用編排。-10.Redux是React的狀態(tài)管理庫。二、填空題答案1.`input()`2.`T`3.`0`4.`ps`5.`Deployment`解析：-1.Python中`input()`函數(shù)用于獲取用戶輸入。-2.Java泛型使用`T`（Type）表示。-3.Redis默認(rèn)數(shù)據(jù)庫索引為0。-4.`ps`命令查看Linux進(jìn)程。-5.Kubernetes中`Deployment`管理應(yīng)用部署。三、簡答題答案1.快速排序-思想：選擇一個(gè)基準(zhǔn)值（pivot），將數(shù)組分為兩部分，左部分小于基準(zhǔn)值，右部分大于基準(zhǔn)值，然后遞歸對兩部分排序。-時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)。2.RESTfulAPI-定義：基于HTTP協(xié)議的分布式架構(gòu)風(fēng)格，通過統(tǒng)一接口訪問資源。-原則：無狀態(tài)、無緩存、可緩存、分層系統(tǒng)。3.Java線程安全-方法：使用`synchronized`關(guān)鍵字或`ReentrantLock`。-示例：javasynchronizedvoidmethod(){//臨界區(qū)}4.數(shù)據(jù)庫索引-作用：加速數(shù)據(jù)檢索。-B樹索引原理：通過樹形結(jié)構(gòu)存儲(chǔ)鍵值，支持高效查找、插入、刪除。5.Dockervs虛擬機(jī)-Docker：輕量級容器，共享宿主機(jī)內(nèi)核，啟動(dòng)快。-虛擬機(jī)：完整操作系統(tǒng)，資源消耗高。四、編程題答案1.Python代碼pythondefsum_of_odds_squared(nums):returnsum(x2forxinnumsifx%2!=0)測試print(sum_of_odds_squared([1,2,3,4,5]))#輸出：352.C++LRU緩存cppinclude<unordered_map>include<list>classLRUCache{public:LRUCache(intcapacity):capacity_(capacity){}intget(intkey){if(cache.find(key)==cache.end())return-1;autoit=cache[key];//移動(dòng)到鏈表頭部cache_list.erase(it);cache_list.push_front(key);returncache[key]->second;}voidput(intkey,intvalue){if(cache.find(key)!=cache.end()){cache[key]->second=value;//更新鏈表位置cache_list.erase(cache[key]);cache_list.push_front(key);}else{if(cache.size()==capacity_){//刪除鏈表尾部元素intevict_key=cache_list.back();cache.erase(evict_key);cache_list.pop_back();}cache[key]=cache_list.begin();cache_list.push_front(key);}}private:intcapacity_;std::list<int>cache_list;std::unordered_map<int,std::list<int>::iterator>cache;};3.JavaScriptASCII轉(zhuǎn)換javascriptfunctiontoAscii(str){returnstr.split('').map(char=>char.charCodeAt(0));}//測試console.log(toAscii("Hello"));//[72,101,108,108,111]4.JavaBST實(shí)現(xiàn)javaclassTreeNode{intval;TreeNodeleft,right;TreeNode(intx){val=x;}}classBST{TreeNoderoot;voidinsert(intval){root=insertRec(root,val);}TreeNodeinsertRec(TreeNodenode,intval){if(node==null)returnnewTreeNode(val);if(val<node.val)node.left=insertRec(node.left,val);elseif(val>node.val)node.right=insertRec(node.right,val);returnnode;}booleancontains(intval){returncontainsRec(root,val)!=null;}TreeNodecontainsRec(TreeNodenode,intval){if(node==null)returnnull;if(val==node.val)returnnode;returnva