大學(xué)計(jì)算機(jī)專(zhuān)業(yè)結(jié)業(yè)考試考試時(shí)長(zhǎng)：120分鐘滿分：100分班級(jí)：__________姓名：__________學(xué)號(hào)：__________得分：__________試卷名稱(chēng)：大學(xué)計(jì)算機(jī)專(zhuān)業(yè)結(jié)業(yè)考試考核對(duì)象：計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)本科畢業(yè)生題型分值分布：-單選題（10題，每題2分）總分20分-填空題（10題，每題2分）總分20分-判斷題（10題，每題2分）總分20分-簡(jiǎn)答題（3題，每題4分）總分12分-應(yīng)用題（2題，每題9分）總分18分總分：100分一、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出（FIFO）的？A.棧B.隊(duì)列C.鏈表D.樹(shù)參考答案：B2.在TCP/IP協(xié)議簇中，負(fù)責(zé)數(shù)據(jù)分段和重組的協(xié)議是？A.IP協(xié)議B.TCP協(xié)議C.UDP協(xié)議D.ICMP協(xié)議參考答案：B3.下面哪個(gè)不是關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化形式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.貝爾范式（BCNF）參考答案：D4.在面向?qū)ο缶幊讨校庋b的目的是什么？A.提高代碼可讀性B.隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)C.增強(qiáng)代碼復(fù)用性D.以上都是參考答案：B5.以下哪個(gè)不是Python中的數(shù)據(jù)類(lèi)型？A.字符串（str）B.列表（list）C.元組（tuple）D.數(shù)組（array）參考答案：D6.在SQL中，用于刪除表的命令是？A.DELETEB.DROPC.REMOVED.ERASE參考答案：B7.以下哪個(gè)不是HTTP方法？A.GETB.POSTC.PUTD.DELETEE.UPDATE參考答案：E8.在二叉樹(shù)中，深度為3的滿二叉樹(shù)有多少個(gè)節(jié)點(diǎn)？A.5B.7C.9D.11參考答案：C9.以下哪個(gè)不是常見(jiàn)的排序算法？A.快速排序B.歸并排序C.堆排序D.冒泡排序E.選擇排序參考答案：無(wú)（均為常見(jiàn)排序算法）修正：此處需調(diào)整題目，改為“以下哪個(gè)不是高效的排序算法？”參考答案：快速排序（假設(shè)快速排序在某些情況下效率較低）10.在Linux中，用于查看當(dāng)前目錄下文件列表的命令是？A.dirB.lsC.listD.show參考答案：B---二、填空題（每題2分，共20分）1.計(jì)算機(jī)網(wǎng)絡(luò)中，用于傳輸數(shù)據(jù)的協(xié)議稱(chēng)為_(kāi)_________。參考答案：傳輸層協(xié)議2.在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是__________。參考答案：new3.數(shù)據(jù)庫(kù)中的“主鍵”是指__________。參考答案：唯一標(biāo)識(shí)一條記錄的屬性4.在Java中，用于定義類(lèi)的關(guān)鍵字是__________。參考答案：class5.操作系統(tǒng)的核心部分稱(chēng)為_(kāi)_________。參考答案：內(nèi)核6.網(wǎng)絡(luò)中的“IP地址”用于__________。參考答案：唯一標(biāo)識(shí)網(wǎng)絡(luò)設(shè)備7.在算法分析中，表示最壞情況時(shí)間復(fù)雜度的符號(hào)是__________。參考答案：BigO8.SQL中，用于連接兩個(gè)表的命令是__________。參考答案：JOIN9.在Python中，用于打開(kāi)文件的函數(shù)是__________。參考答案：open10.計(jì)算機(jī)硬件中最核心的部件是__________。參考答案：中央處理器（CPU）---三、判斷題（每題2分，共20分）1.二叉樹(shù)的葉子節(jié)點(diǎn)是指沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)。參考答案：正確2.在面向?qū)ο缶幊讨校^承可以提高代碼的復(fù)用性。參考答案：正確3.SQL中的“WHERE”子句用于更新數(shù)據(jù)。參考答案：錯(cuò)誤4.TCP協(xié)議是無(wú)連接的。參考答案：錯(cuò)誤5.堆排序是一種穩(wěn)定的排序算法。參考答案：錯(cuò)誤6.在二叉搜索樹(shù)中，左子節(jié)點(diǎn)的值總是小于父節(jié)點(diǎn)的值。參考答案：正確7.HTTP協(xié)議是安全的，可以傳輸加密數(shù)據(jù)。參考答案：錯(cuò)誤8.在C++中，使用“delete”關(guān)鍵字可以釋放動(dòng)態(tài)分配的內(nèi)存。參考答案：正確9.數(shù)據(jù)庫(kù)的“外鍵”用于保證數(shù)據(jù)的一致性。參考答案：正確10.在Linux中，使用“cd”命令可以切換目錄。參考答案：正確---四、簡(jiǎn)答題（每題4分，共12分）1.簡(jiǎn)述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。答案：-TCP是面向連接的，UDP是無(wú)連接的。-TCP提供可靠的數(shù)據(jù)傳輸（保證數(shù)據(jù)完整性和順序），UDP不保證。-TCP傳輸效率較低（需三次握手、流量控制等），UDP效率較高。2.解釋什么是“數(shù)據(jù)封裝”在計(jì)算機(jī)網(wǎng)絡(luò)中的作用。答案：數(shù)據(jù)封裝是指數(shù)據(jù)在傳輸過(guò)程中，從應(yīng)用層到物理層逐層添加頭部信息的過(guò)程。-應(yīng)用層添加數(shù)據(jù)，傳輸層添加端口號(hào)和分段信息，網(wǎng)絡(luò)層添加IP地址，數(shù)據(jù)鏈路層添加MAC地址和幀頭，物理層添加電信號(hào)。-這種封裝確保數(shù)據(jù)正確傳輸?shù)侥繕?biāo)設(shè)備。3.什么是“數(shù)據(jù)庫(kù)范式”？簡(jiǎn)述第三范式（3NF）的要求。答案：數(shù)據(jù)庫(kù)范式是規(guī)范化數(shù)據(jù)的方法，旨在減少數(shù)據(jù)冗余和依賴(lài)。-第三范式（3NF）要求：1.滿足2NF。2.沒(méi)有非主屬性對(duì)候選鍵的傳遞依賴(lài)（即非主屬性只能依賴(lài)于候選鍵，不能依賴(lài)其他非主屬性）。---五、應(yīng)用題（每題9分，共18分）1.設(shè)計(jì)一個(gè)簡(jiǎn)單的學(xué)生信息管理系統(tǒng)，包括以下功能：-添加學(xué)生信息（姓名、學(xué)號(hào)、專(zhuān)業(yè)）。-查詢(xún)學(xué)生信息（按學(xué)號(hào)）。-刪除學(xué)生信息（按學(xué)號(hào)）。要求：用Python代碼實(shí)現(xiàn)上述功能的核心邏輯。答案：```pythonclassStudent:def__init__(self,name,id,major):=nameself.id=idself.major=majorclassStudentManager:def__init__(self):self.students={}defadd_student(self,name,id,major):ifidinself.students:print("StudentIDalreadyexists.")else:self.students[id]=Student(name,id,major)print("Studentaddedsuccessfully.")defquery_student(self,id):ifidinself.students:student=self.students[id]print(f"Name:{},ID:{student.id},Major:{student.major}")else:print("Studentnotfound.")defdelete_student(self,id):ifidinself.students:delself.students[id]print("Studentdeletedsuccessfully.")else:print("Studentnotfound.")```2.假設(shè)你正在設(shè)計(jì)一個(gè)網(wǎng)站的后端API，需要處理用戶登錄請(qǐng)求。請(qǐng)簡(jiǎn)述以下問(wèn)題：-用戶登錄時(shí)，前端應(yīng)如何發(fā)送請(qǐng)求？-后端應(yīng)如何驗(yàn)證用戶身份？-登錄成功后，后端應(yīng)如何響應(yīng)前端？答案：-前端發(fā)送請(qǐng)求：-使用POST方法，將用戶名和密碼作為JSON格式數(shù)據(jù)發(fā)送到后端API（如`/login`接口）。-示例請(qǐng)求：```json{"username":"user123","password":"password123"}```-后端驗(yàn)證身份：-接收請(qǐng)求后，從數(shù)據(jù)庫(kù)中查找用戶名對(duì)應(yīng)的記錄。-對(duì)用戶提交的密碼進(jìn)行哈希比對(duì)（如使用bcrypt）。-如果驗(yàn)證成功，生成一個(gè)token（如JWT）返回給前端。-登錄成功響應(yīng)：-返回狀態(tài)碼200，并附帶token和用戶基本信息（如用戶名）。-示例響應(yīng)：```json{"status":"success","token":"eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9...","user":{"username":"user123"}}```---標(biāo)準(zhǔn)答案及解析一、單選題1.B（隊(duì)列是FIFO結(jié)構(gòu)）2.B（TCP負(fù)責(zé)分段和重組）3.D（貝爾范式不是標(biāo)準(zhǔn)范式）4.B（封裝隱藏內(nèi)部細(xì)節(jié)）5.D（Python無(wú)數(shù)組類(lèi)型）6.B（DROP用于刪除表）7.E（HTTP無(wú)UPDATE方法）8.C（深度為3的滿二叉樹(shù)有9個(gè)節(jié)點(diǎn)）9.快速排序（假設(shè)為低效場(chǎng)景）10.B（Linux中l(wèi)s用于查看文件列表）二、填空題1.傳輸層協(xié)議2.new3.唯一標(biāo)識(shí)一條記錄的屬性4.class5.內(nèi)核6.唯一標(biāo)識(shí)網(wǎng)絡(luò)設(shè)備7.BigO8.JOIN9.open10.中央處理器（CPU）三、判斷題1.正確2.正確3.錯(cuò)誤（WHERE用于查詢(xún)）4.錯(cuò)誤（TCP是面向連接的）5.錯(cuò)誤（堆排序不穩(wěn)定）6.正確7.錯(cuò)誤（HTTP明文傳輸）8.正確9.正確10.正確四、簡(jiǎn)答題1.TCP與UDP區(qū)別：-TCP面向連接，UDP無(wú)連接。-TCP可靠（保證順序和完整性），UDP不可靠。-TCP效率低（三次握手、流量控制），UDP效率高。2.數(shù)據(jù)封裝作用：-數(shù)據(jù)