2026年計算機(jī)編程理論試卷考試時長：120分鐘滿分：100分試卷名稱：2026年計算機(jī)編程理論試卷考核對象：計算機(jī)科學(xué)與技術(shù)專業(yè)本科二年級學(xué)生題型分值分布：-判斷題（總共10題，每題2分）總分20分-單選題（總共10題，每題2分）總分20分-多選題（總共10題，每題2分）總分20分-案例分析（總共3題，每題6分）總分18分-論述題（總共2題，每題11分）總分22分總分：100分---一、判斷題（每題2分，共20分）1.在面向?qū)ο缶幊讨校^承關(guān)系可以傳遞訪問權(quán)限。2.堆棧溢出通常是由于遞歸調(diào)用層數(shù)過多導(dǎo)致的。3.任何算法的時間復(fù)雜度都可以用大O表示法精確描述。4.在二叉樹中，滿二叉樹的葉子節(jié)點數(shù)等于非葉子節(jié)點數(shù)的兩倍減一。5.SQL查詢中，GROUPBY子句必須包含所有SELECT列。6.TCP協(xié)議是一種無連接的傳輸層協(xié)議。7.在C++中，虛函數(shù)必須聲明為public。8.哈希表的沖突解決方法包括鏈地址法和開放地址法。9.在Python中，列表和元組的區(qū)別在于列表是可變的。10.并發(fā)控制中，兩階段鎖協(xié)議可以防止死鎖。二、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)適合實現(xiàn)棧？A.鏈表B.堆C.隊列D.哈希表2.在快速排序中，選擇樞軸元素的最佳策略是？A.隨機(jī)選擇B.選擇第一個元素C.選擇中間元素D.選擇最后一個元素3.以下哪個不是數(shù)據(jù)庫ACID特性？A.原子性B.一致性C.隔離性D.可恢復(fù)性4.在HTTP協(xié)議中，狀態(tài)碼404表示？A.請求超時B.未授權(quán)訪問C.服務(wù)器內(nèi)部錯誤D.請求的資源不存在5.以下哪種算法適用于拓?fù)渑判?？A.快速排序B.深度優(yōu)先搜索C.貪心算法D.二分查找6.在面向?qū)ο笾?，封裝的目的是？A.提高代碼復(fù)用性B.隱藏內(nèi)部實現(xiàn)細(xì)節(jié)C.減少代碼量D.增強(qiáng)代碼可讀性7.以下哪個不是TCP協(xié)議的可靠傳輸特性？A.序列號B.確認(rèn)應(yīng)答C.超時重傳D.流量控制8.在二叉搜索樹中，查找一個元素的最壞時間復(fù)雜度是？A.O(1)B.O(logn)C.O(n)D.O(nlogn)9.以下哪個不是Python中的數(shù)據(jù)類型？A.整數(shù)B.浮點數(shù)C.字符串D.布爾值10.在分布式系統(tǒng)中，CAP定理指出？A.一致性、可用性和分區(qū)容錯性可以同時滿足B.一致性和分區(qū)容錯性不能同時滿足C.可用性和分區(qū)容錯性不能同時滿足D.一致性、可用性和分區(qū)容錯性中只能滿足兩個三、多選題（每題2分，共20分）1.以下哪些是算法復(fù)雜度的衡量指標(biāo)？A.時間復(fù)雜度B.空間復(fù)雜度C.穩(wěn)定性D.可讀性2.在數(shù)據(jù)庫設(shè)計中，范式包括？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF3.以下哪些是TCP協(xié)議的頭部字段？A.源端口B.目標(biāo)端口C.序列號D.校驗和4.在二叉樹中，以下哪些操作是遞歸實現(xiàn)的？A.查找B.插入C.刪除D.遍歷5.以下哪些是并發(fā)控制的方法？A.互斥鎖B.信號量C.事務(wù)日志D.時間戳6.在面向?qū)ο笾?，以下哪些是設(shè)計模式？A.單例模式B.工廠模式C.觀察者模式D.排序算法7.以下哪些是HTTP協(xié)議的請求方法？A.GETB.POSTC.PUTD.DELETE8.在哈希表中，以下哪些是沖突解決方法？A.鏈地址法B.開放地址法C.雙哈希法D.負(fù)載因子9.在Python中，以下哪些是內(nèi)置函數(shù)？A.print()B.len()C.sort()D.input()10.在分布式系統(tǒng)中，以下哪些是常見的一致性協(xié)議？A.PaxosB.RaftC.CAPD.ByzantineFaultTolerance四、案例分析（每題6分，共18分）1.問題描述：某公司需要開發(fā)一個員工管理系統(tǒng)，要求實現(xiàn)以下功能：-添加員工信息（姓名、工號、部門）-查詢員工信息（按工號）-刪除員工信息（按工號）請用面向?qū)ο蟮乃枷朐O(shè)計該系統(tǒng)的核心類，并說明各類的職責(zé)。2.問題描述：假設(shè)你需要設(shè)計一個簡單的文件緩存系統(tǒng)，要求：-緩存大小固定為100MB-當(dāng)新文件加入緩存時，如果緩存已滿，則按照LRU（最近最少使用）策略淘汰最久未使用的文件請說明該系統(tǒng)的實現(xiàn)思路，并設(shè)計關(guān)鍵數(shù)據(jù)結(jié)構(gòu)。3.問題描述：某電商網(wǎng)站需要統(tǒng)計用戶購買行為，數(shù)據(jù)庫表結(jié)構(gòu)如下：```sqlCREATETABLEorders(order_idINTPRIMARYKEY,user_idINT,product_idINT,quantityINT,order_timeDATETIME);```請編寫SQL查詢語句，統(tǒng)計每個用戶的總購買金額（假設(shè)產(chǎn)品表product有price字段）。五、論述題（每題11分，共22分）1.論述題：請論述面向?qū)ο缶幊蹋∣OP）的四大基本特性（封裝、繼承、多態(tài)、抽象），并說明它們在實際軟件開發(fā)中的作用。2.論述題：請論述分布式系統(tǒng)中的CAP定理，并舉例說明在哪些場景下需要犧牲一致性或可用性來滿足分區(qū)容錯性。---標(biāo)準(zhǔn)答案及解析一、判斷題1.√2.√3.×（大O表示法描述的是漸進(jìn)復(fù)雜度，不能精確描述所有算法復(fù)雜度）4.√5.×（GROUPBY子句可以包含部分SELECT列，但必須包含所有計算字段）6.×（TCP是面向連接的協(xié)議）7.×（虛函數(shù)可以聲明為protected或private）8.√9.√10.√二、單選題1.A2.A3.D4.D5.B6.B7.×（TCP協(xié)議具有可靠傳輸特性）8.C9.D10.B三、多選題1.A,B2.A,B,C,D3.A,B,C,D4.A,B,C,D5.A,B,C,D6.A,B,C7.A,B,C,D8.A,B,C9.A,B,D10.A,B四、案例分析1.參考答案：-Employee類：職責(zé)：存儲員工基本信息（姓名、工號、部門）。-EmployeeManager類：職責(zé)：管理員工信息的增刪查操作。```pythonclassEmployee:def__init__(self,name,emp_id,department):=nameself.emp_id=emp_idself.department=departmentclassEmployeeManager:def__init__(self):self.employees={}defadd_employee(self,employee):self.employees[employee.emp_id]=employeedefget_employee(self,emp_id):returnself.employees.get(emp_id)defdelete_employee(self,emp_id):ifemp_idinself.employees:delself.employees[emp_id]```2.參考答案：-實現(xiàn)思路：使用哈希表存儲文件信息，使用雙向鏈表實現(xiàn)LRU緩存隊列。-關(guān)鍵數(shù)據(jù)結(jié)構(gòu)：```pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key):ifkeyinself.cache:node=self.cache[key]self._move_to_head(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:iflen(self.cache)==self.capacity:self._remove_tail()new_node=self.Node(key,value)self.cache[key]=new_nodeself._add_to_head(new_node)def_move_to_head(self,node):self._remove_node(node)self._add_to_head(node)def_add_to_head(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_remove_tail(self):tail=self.tail.prevself._remove_node(tail)delself.cache[tail.key]```3.參考答案：```sqlSELECTuser_id,SUM(product.priceorders.quantity)AStotal_amountFROMordersJOINproductONduct_i