2026年大學(xué)計算機(jī)基礎(chǔ)課程考試編程題試題及答案考試時長：120分鐘滿分：100分班級：__________姓名：__________學(xué)號：__________得分：__________試卷名稱：2026年大學(xué)計算機(jī)基礎(chǔ)課程考試編程題試題及答案考核對象：計算機(jī)科學(xué)與技術(shù)專業(yè)本科二年級學(xué)生題型分值分布：-判斷題（總共10題，每題2分）總分20分-單選題（總共10題，每題2分）總分20分-多選題（總共10題，每題2分）總分20分-案例分析（總共3題，每題6分）總分18分-論述題（總共2題，每題11分）總分22分總分：100分---一、判斷題（每題2分，共20分）1.計算機(jī)程序是存儲在內(nèi)存中的指令序列，執(zhí)行時需要加載到內(nèi)存中。2.在C語言中，`inta=3.14;`語句會隱式將浮點(diǎn)數(shù)轉(zhuǎn)換為整數(shù)。3.Python中的列表和數(shù)組都可以存儲不同類型的數(shù)據(jù)。4.二進(jìn)制數(shù)`101101`轉(zhuǎn)換為十進(jìn)制的結(jié)果是45。5.數(shù)據(jù)結(jié)構(gòu)中的棧是一種先進(jìn)先出（FIFO）的線性結(jié)構(gòu)。6.在Java中，`String`是不可變類，修改字符串會生成新的對象。7.SQL查詢中，`SELECTDISTINCT`語句用于去除結(jié)果集中的重復(fù)行。8.TCP協(xié)議是一種面向連接的、可靠的傳輸層協(xié)議。9.HTML中的`<a>`標(biāo)簽用于創(chuàng)建超鏈接，`href`屬性指定鏈接目標(biāo)。10.在算法分析中，時間復(fù)雜度O(1)表示算法執(zhí)行時間與輸入規(guī)模無關(guān)。二、單選題（每題2分，共20分）1.下列哪個不是C語言的基本數(shù)據(jù)類型？A.`int`B.`float`C.`char`D.`boolean`2.Python中，如何刪除字典`d`中的鍵值對`'key':'value'`？A.`deld['key']`B.`removed['key']`C.`pop('key')`D.以上都正確3.在二叉樹中，節(jié)點(diǎn)的度為0、1、2分別稱為？A.葉子節(jié)點(diǎn)、父節(jié)點(diǎn)、根節(jié)點(diǎn)B.葉子節(jié)點(diǎn)、兄弟節(jié)點(diǎn)、父節(jié)點(diǎn)C.葉子節(jié)點(diǎn)、父節(jié)點(diǎn)、兄弟節(jié)點(diǎn)D.以上都不對4.Java中，哪個關(guān)鍵字用于聲明靜態(tài)方法？A.`static`B.`final`C.`abstract`D.`volatile`5.SQL中，`INNERJOIN`與`LEFTJOIN`的主要區(qū)別是？A.`INNERJOIN`返回所有匹配行，`LEFTJOIN`返回左表所有行B.`INNERJOIN`需要索引，`LEFTJOIN`不需要C.`INNERJOIN`是內(nèi)連接，`LEFTJOIN`是外連接D.以上都不對6.TCP協(xié)議的端口號范圍是？A.0-1023B.1024-49151C.49152-65535D.以上都正確7.HTML中，哪個標(biāo)簽用于定義標(biāo)題？A.`<header>`B.`<title>`C.`<h1>`-`<h6>`D.`<section>`8.算法的時間復(fù)雜度`O(n^2)`表示？A.線性時間復(fù)雜度B.對數(shù)時間復(fù)雜度C.平方時間復(fù)雜度D.指數(shù)時間復(fù)雜度9.在Python中，如何反轉(zhuǎn)列表`lst`？A.`lst.reverse()`B.`lst[::-1]`C.`sorted(lst)`D.以上都正確10.數(shù)據(jù)庫中的事務(wù)特性不包括？A.原子性B.一致性C.隔離性D.可恢復(fù)性三、多選題（每題2分，共20分）1.下列哪些是Python中的數(shù)據(jù)結(jié)構(gòu)？A.列表B.元組C.集合D.數(shù)組2.在二叉搜索樹中，任意節(jié)點(diǎn)的左子樹只包含小于該節(jié)點(diǎn)的值，右子樹只包含大于該節(jié)點(diǎn)的值，對嗎？A.是B.否3.Java中的`StringBuffer`與`StringBuilder`的區(qū)別是？A.`StringBuffer`是線程安全的B.`StringBuilder`效率更高C.兩者都不可變D.兩者都可用于字符串拼接4.SQL中，`GROUPBY`子句通常與哪個函數(shù)一起使用？A.`COUNT()`B.`SUM()`C.`AVG()`D.`WHERE`5.TCP三次握手過程包括哪些步驟？A.客戶端發(fā)送SYN報文B.服務(wù)器發(fā)送SYN+ACK報文C.客戶端發(fā)送ACK報文D.服務(wù)器發(fā)送ACK報文6.HTML5中，哪些標(biāo)簽屬于語義化標(biāo)簽？A.`<article>`B.`<nav>`C.`<div>`D.`<section>`7.算法分析中，`O(logn)`表示什么？A.對數(shù)時間復(fù)雜度B.線性時間復(fù)雜度C.平方時間復(fù)雜度D.指數(shù)時間復(fù)雜度8.在Python中，如何檢查一個對象是否為列表？A.`isinstance(lst,list)`B.`type(lst)==list`C.`lst.__class__==list`D.以上都正確9.數(shù)據(jù)庫中的索引類型包括？A.B樹索引B.哈希索引C.全文索引D.GIN索引10.在Java中，哪個關(guān)鍵字用于聲明抽象類？A.`abstract`B.`final`C.`static`D.`volatile`四、案例分析（每題6分，共18分）案例1：編寫Python代碼，實(shí)現(xiàn)一個函數(shù)`find_max_pair(lst)`，輸入是一個整數(shù)列表`lst`，返回列表中兩個最大整數(shù)的和。例如：輸入：`[3,1,4,1,5,9,2,6,5]`輸出：`14`（9+5）案例2：假設(shè)有一個簡單的Java類`Person`，包含屬性`name`（字符串）和`age`（整數(shù)），以及一個無參構(gòu)造方法和一個帶參構(gòu)造方法。請寫出該類的完整定義，并實(shí)現(xiàn)一個方法`isAdult()`，如果年齡大于等于18，返回`true`，否則返回`false`。案例3：編寫SQL查詢語句，從`employees`表（包含`id`,`name`,`department`,`salary`列）中查詢每個部門的平均工資，并按平均工資降序排列。五、論述題（每題11分，共22分）1.論述題1：解釋什么是遞歸算法，并舉例說明遞歸算法的優(yōu)缺點(diǎn)。2.論述題2：比較TCP協(xié)議與UDP協(xié)議的異同，并說明在哪些場景下應(yīng)選擇使用TCP，哪些場景下應(yīng)選擇使用UDP。---標(biāo)準(zhǔn)答案及解析一、判斷題1.√2.√3.√4.√5.×（棧是LIFO，隊列是FIFO）6.√7.√8.√9.√10.√二、單選題1.D2.A3.C4.A5.A6.D7.C8.C9.D10.D三、多選題1.A,B,C2.A3.A,B4.A,B,C5.A,B,C6.A,B,D7.A8.D9.A,B,C,D10.A四、案例分析案例1：```pythondeffind_max_pair(lst):iflen(lst)<2:return0first_max=second_max=float('-inf')fornuminlst:ifnum>first_max:second_max=first_maxfirst_max=numelifnum>second_max:second_max=numreturnfirst_max+second_max```案例2：```javapublicclassPerson{privateStringname;privateintage;publicPerson(){//無參構(gòu)造方法}publicPerson(Stringname,intage){=name;this.age=age;}publicbooleanisAdult(){returnage>=18;}}```案例3：```sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentORDERBYavg_salaryDESC;```五、論述題論述題1：遞歸算法是一種通過函數(shù)調(diào)用自身來解決問題的方法，通常用于解決具有遞歸結(jié)構(gòu)的問題，如階乘、斐波那契數(shù)列、二叉樹遍歷等。優(yōu)點(diǎn)：-代碼簡潔，邏輯清晰，易于理解。-適合解決復(fù)雜問題，如樹形結(jié)構(gòu)。缺點(diǎn)：-可能導(dǎo)致棧溢出，尤其是深度遞歸。-效率可能較低，因為存在重復(fù)計算。舉例：計算階乘的遞歸實(shí)現(xiàn)：```pythondeffactorial(n):ifn==0:return1