2026年大學(xué)計(jì)算機(jī)科學(xué)期末考試及答案考試時(shí)長(zhǎng)：120分鐘滿分：100分班級(jí)：__________姓名：__________學(xué)號(hào)：__________得分：__________試卷名稱：2026年大學(xué)計(jì)算機(jī)科學(xué)期末考試考核對(duì)象：計(jì)算機(jī)科學(xué)專業(yè)本科二年級(jí)學(xué)生題型分值分布：-判斷題（總共10題，每題2分）總分20分-單選題（總共10題，每題2分）總分20分-多選題（總共10題，每題2分）總分20分-簡(jiǎn)答題（總共3題，每題4分）總分12分-應(yīng)用題（總共2題，每題9分）總分18分總分：100分一、判斷題（每題2分，共20分）1.計(jì)算機(jī)程序的本質(zhì)是算法的電子化實(shí)現(xiàn)。2.數(shù)據(jù)結(jié)構(gòu)中的“棧”是一種先進(jìn)先出（FIFO）的線性表。3.在面向?qū)ο缶幊讨?，繼承和多態(tài)是核心機(jī)制。4.二進(jìn)制數(shù)1101轉(zhuǎn)換為十進(jìn)制的結(jié)果是13。5.SQL語(yǔ)言中的“JOIN”操作只能連接兩個(gè)表。6.TCP協(xié)議是一種面向連接的、可靠的傳輸協(xié)議。7.計(jì)算機(jī)網(wǎng)絡(luò)的OSI模型共有七層。8.算法的復(fù)雜度通常用時(shí)間復(fù)雜度和空間復(fù)雜度衡量。9.機(jī)器碼是計(jì)算機(jī)唯一能直接識(shí)別的指令格式。10.數(shù)據(jù)庫(kù)的“事務(wù)”具有原子性、一致性、隔離性和持久性。二、單選題（每題2分，共20分）1.下列數(shù)據(jù)結(jié)構(gòu)中，最適合用于實(shí)現(xiàn)“后進(jìn)先出”操作的是（）。A.隊(duì)列B.棧C.鏈表D.樹(shù)2.在C++中，`class`關(guān)鍵字用于定義（）。A.函數(shù)B.數(shù)組C.類D.接口3.下列哪個(gè)不是SQL的聚合函數(shù)？（）A.SUM()B.AVG()C.MAX()D.COUNT()4.傳輸層協(xié)議中，端口號(hào)為80通常用于（）。A.FTPB.SMTPC.HTTPD.DNS5.計(jì)算機(jī)存儲(chǔ)容量的單位“GB”等于（）。A.1024MBB.1000MBC.10000KBD.512MB6.下列哪種排序算法的平均時(shí)間復(fù)雜度為O(n2)？（）A.快速排序B.歸并排序C.插入排序D.堆排序7.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址的作用是（）。A.唯一標(biāo)識(shí)設(shè)備B.加密數(shù)據(jù)C.路由數(shù)據(jù)D.壓縮數(shù)據(jù)8.下列哪個(gè)不是面向?qū)ο缶幊痰奶匦?？（）A.封裝B.繼承C.并發(fā)D.多態(tài)9.計(jì)算機(jī)內(nèi)存的基本單位是（）。A.字節(jié)（Byte）B.位（Bit）C.字（Word）D.頁(yè)（Page）10.數(shù)據(jù)庫(kù)索引的主要作用是（）。A.增加數(shù)據(jù)冗余B.提高查詢效率C.減少存儲(chǔ)空間D.防止數(shù)據(jù)丟失三、多選題（每題2分，共20分）1.下列哪些屬于算法的特性？（）A.有窮性B.可行性C.確定性D.可讀性2.在面向?qū)ο缶幊讨?，類的成員包括（）。A.屬性B.方法C.構(gòu)造函數(shù)D.索引3.下列哪些協(xié)議屬于TCP/IP協(xié)議簇？（）A.HTTPB.FTPC.SMTPD.UDP4.計(jì)算機(jī)網(wǎng)絡(luò)分層模型中，數(shù)據(jù)鏈路層的主要功能包括（）。A.物理尋址B.流量控制C.差錯(cuò)檢測(cè)D.路由選擇5.下列哪些數(shù)據(jù)結(jié)構(gòu)屬于非線性結(jié)構(gòu)？（）A.棧B.隊(duì)列C.樹(shù)D.圖6.SQL語(yǔ)言中，用于修改數(shù)據(jù)的語(yǔ)句是（）。A.SELECTB.INSERTC.UPDATED.DELETE7.計(jì)算機(jī)存儲(chǔ)器的層次結(jié)構(gòu)包括（）。A.寄存器B.內(nèi)存C.硬盤D.軟盤8.計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言可以分為（）。A.機(jī)器語(yǔ)言B.匯編語(yǔ)言C.高級(jí)語(yǔ)言D.腳本語(yǔ)言9.計(jì)算機(jī)操作系統(tǒng)的功能包括（）。A.進(jìn)程管理B.內(nèi)存管理C.文件管理D.設(shè)備管理10.數(shù)據(jù)庫(kù)事務(wù)的ACID特性包括（）。A.原子性B.一致性C.隔離性D.可恢復(fù)性四、簡(jiǎn)答題（每題4分，共12分）1.簡(jiǎn)述棧和隊(duì)列的主要區(qū)別。2.解釋什么是“面向?qū)ο缶幊獭?，并列舉其三個(gè)核心特征。3.簡(jiǎn)述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。五、應(yīng)用題（每題9分，共18分）1.設(shè)計(jì)一個(gè)簡(jiǎn)單的學(xué)生信息管理系統(tǒng)，要求包含以下功能：-添加學(xué)生信息（姓名、學(xué)號(hào)、成績(jī)）-查詢學(xué)生信息（按學(xué)號(hào)）-刪除學(xué)生信息（按學(xué)號(hào)）請(qǐng)用偽代碼描述上述功能的核心邏輯。2.假設(shè)有一個(gè)無(wú)序數(shù)組`arr=[5,2,9,1,5,6]`，請(qǐng)用快速排序算法對(duì)其進(jìn)行排序，并寫(xiě)出關(guān)鍵步驟的中間結(jié)果。標(biāo)準(zhǔn)答案及解析一、判斷題1.√2.×（棧是LIFO，隊(duì)列是FIFO）3.√4.√（1101?=1×8+1×4+0×2+1×1=13??）5.×（JOIN可連接多個(gè)表）6.√7.√8.√9.√10.√解析：-第2題：棧是后進(jìn)先出（LIFO），隊(duì)列是先進(jìn)先出（FIFO）。-第4題：二進(jìn)制轉(zhuǎn)十進(jìn)制按權(quán)展開(kāi)計(jì)算。-第5題：JOIN可連接多個(gè)表，如`INNERJOIN`、`LEFTJOIN`等。二、單選題1.B2.C3.A（SUM()是聚合函數(shù)，其余是單行函數(shù)）4.C5.A6.C7.A8.C（并發(fā)不是面向?qū)ο筇匦裕遣僮飨到y(tǒng)概念）9.A10.B解析：-第1題：棧適合LIFO操作，如函數(shù)調(diào)用棧。-第8題：面向?qū)ο筇匦园ǚ庋b、繼承、多態(tài)，并發(fā)是操作系統(tǒng)概念。-第9題：內(nèi)存的基本單位是字節(jié)（8位）。三、多選題1.A,B,C2.A,B,C3.A,B,C4.A,B,C5.C,D6.B,C,D7.A,B,C8.A,B,C,D9.A,B,C,D10.A,B,C解析：-第1題：算法特性包括有窮性、可行性、確定性、輸入輸出。-第4題：數(shù)據(jù)鏈路層功能包括物理尋址、流量控制、差錯(cuò)檢測(cè)。-第8題：計(jì)算機(jī)語(yǔ)言分為機(jī)器語(yǔ)言、匯編語(yǔ)言、高級(jí)語(yǔ)言、腳本語(yǔ)言。四、簡(jiǎn)答題1.棧和隊(duì)列的主要區(qū)別：-棧：后進(jìn)先出（LIFO），適用于函數(shù)調(diào)用棧、表達(dá)式求值等場(chǎng)景。-隊(duì)列：先進(jìn)先出（FIFO），適用于任務(wù)調(diào)度、消息隊(duì)列等場(chǎng)景。2.面向?qū)ο缶幊碳捌浜诵奶卣鳎?面向?qū)ο缶幊蹋∣OP）是一種編程范式，通過(guò)“對(duì)象”組織代碼，強(qiáng)調(diào)封裝、繼承、多態(tài)。-核心特征：封裝（隱藏內(nèi)部細(xì)節(jié)）、繼承（代碼復(fù)用）、多態(tài)（接口統(tǒng)一）。3.TCP與UDP協(xié)議的主要區(qū)別：-TCP：面向連接、可靠（重傳、校驗(yàn)）、順序傳輸，適用于文件傳輸、網(wǎng)頁(yè)瀏覽。-UDP：無(wú)連接、不可靠（不保證傳輸）、速度快，適用于實(shí)時(shí)音視頻、DNS。五、應(yīng)用題1.學(xué)生信息管理系統(tǒng)偽代碼：```//定義學(xué)生結(jié)構(gòu)體structStudent{stringname;stringid;floatscore;};//添加學(xué)生信息functionaddStudent(Student[]students,StudentnewStudent){students.push(newStudent);}//查詢學(xué)生信息functionqueryStudent(Student[]students,stringid){for(Students:students){if(s.id==id){returns;}}returnnull;//未找到}//刪除學(xué)生信息functiondeleteStudent(Student[]students,stringid){for(inti=0;i<students.length;i++){if(students[i].id==id){students.splice(i,1);returntrue;}}returnfalse;//未找到}```2.快速排序示例：-輸入：`[5,2,9,1,5,6]`-分區(qū)（以第一個(gè)元素5為基準(zhǔn)）：-小于5：[2,1]-等于5：[5]-大于5：[9,5,6]-遞歸排序：-對(duì)[2,1]排序：[1,2]-對(duì)[9,5,6]排序：-分區(qū)（以9為基準(zhǔn)）：[5,6]<9>[9]-對(duì)[5,6]排序：[5,6]-最終結(jié)果：`[1,2,5,5,6,9]`