大學(xué)計(jì)算機(jī)專業(yè)期末測(cè)試題庫(kù)及參考答案考試時(shí)長(zhǎng)：120分鐘滿分：100分班級(jí)：__________姓名：__________學(xué)號(hào)：__________得分：__________大學(xué)計(jì)算機(jī)專業(yè)期末測(cè)試題庫(kù)及參考答案考核對(duì)象：大學(xué)計(jì)算機(jī)專業(yè)本科學(xué)生難度等級(jí)：中等級(jí)別總分：100分---題型分值分布1.單選題（10題，每題2分，共20分）2.填空題（10題，每題2分，共20分）3.判斷題（10題，每題2分，共20分）4.簡(jiǎn)答題（3題，每題4分，共12分）5.應(yīng)用題（2題，每題9分，共18分）---一、單選題（每題2分，共20分）1.下列哪種數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出（FIFO）的？A.棧B.隊(duì)列C.鏈表D.樹參考答案：B2.在SQL中，用于刪除表的語(yǔ)句是？A.`DELETE`B.`DROP`C.`REMOVE`D.`ERASE`參考答案：B3.計(jì)算機(jī)網(wǎng)絡(luò)中，TCP協(xié)議屬于哪種傳輸層協(xié)議？A.無(wú)連接型B.有連接型C.應(yīng)用層協(xié)議D.數(shù)據(jù)鏈路層協(xié)議參考答案：B4.下列哪個(gè)不是面向?qū)ο缶幊痰娜筇匦?？A.封裝B.繼承C.多態(tài)D.泛型參考答案：D5.二進(jìn)制數(shù)`101011`轉(zhuǎn)換為十進(jìn)制是多少？A.43B.42C.35D.33參考答案：C6.操作系統(tǒng)中，用于管理內(nèi)存的機(jī)制是？A.分段B.分頁(yè)C.覆蓋D.以上都是參考答案：D7.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.`<img>`B.`<a>`C.`<div>`D.`<span>`參考答案：B8.算法的復(fù)雜度通常用哪種指標(biāo)衡量？A.空間復(fù)雜度B.時(shí)間復(fù)雜度C.邏輯復(fù)雜度D.以上都是參考答案：D9.下列哪個(gè)不是常見的數(shù)據(jù)庫(kù)模型？A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.對(duì)象模型參考答案：D10.在Git中，用于撤銷本地未提交修改的命令是？A.`gitcommit`B.`gitpush`C.`gitreset`D.`gitrevert`參考答案：C---二、填空題（每題2分，共20分）1.計(jì)算機(jī)網(wǎng)絡(luò)分為______、______和______三個(gè)層次。參考答案：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層2.SQL中，用于查詢數(shù)據(jù)的語(yǔ)句是______。參考答案：SELECT3.在Java中，用于定義類的關(guān)鍵字是______。參考答案：class4.二進(jìn)制數(shù)`1101`轉(zhuǎn)換為十六進(jìn)制是______。參考答案：D5.操作系統(tǒng)中，進(jìn)程的狀態(tài)包括______、______和______。參考答案：就緒、運(yùn)行、阻塞6.HTML中，用于設(shè)置標(biāo)題的標(biāo)簽是______。參考答案：<h1>～<h6>7.算法的復(fù)雜度分為______和______兩種主要指標(biāo)。參考答案：時(shí)間復(fù)雜度、空間復(fù)雜度8.數(shù)據(jù)庫(kù)的三范式包括______、______和______。參考答案：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）9.在Python中，用于定義函數(shù)的關(guān)鍵字是______。參考答案：def10.Git中，用于合并分支的命令是______。參考答案：gitmerge---三、判斷題（每題2分，共20分）1.棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。參考答案：正確2.SQL中，`INSERT`語(yǔ)句用于更新數(shù)據(jù)。參考答案：錯(cuò)誤3.TCP協(xié)議是無(wú)連接的，UDP協(xié)議是有連接的。參考答案：錯(cuò)誤4.面向?qū)ο缶幊讨?，繼承可以提高代碼復(fù)用性。參考答案：正確5.二進(jìn)制數(shù)`1001`轉(zhuǎn)換為八進(jìn)制是`11`。參考答案：正確6.操作系統(tǒng)中，內(nèi)存管理只能采用分頁(yè)機(jī)制。參考答案：錯(cuò)誤7.HTML中，`<p>`標(biāo)簽用于創(chuàng)建段落。參考答案：正確8.算法的復(fù)雜度越高，執(zhí)行效率越高。參考答案：錯(cuò)誤9.數(shù)據(jù)庫(kù)的范式越高，數(shù)據(jù)冗余度越高。參考答案：錯(cuò)誤10.Git中，`gitclone`用于創(chuàng)建遠(yuǎn)程倉(cāng)庫(kù)的副本。參考答案：錯(cuò)誤---四、簡(jiǎn)答題（每題4分，共12分）1.簡(jiǎn)述TCP協(xié)議的三次握手過程。答案：-第一次握手：客戶端發(fā)送SYN包給服務(wù)器，請(qǐng)求建立連接。-第二次握手：服務(wù)器回復(fù)SYN-ACK包，確認(rèn)連接請(qǐng)求。-第三次握手：客戶端發(fā)送ACK包，連接建立成功。2.解釋什么是數(shù)據(jù)庫(kù)的“第一范式（1NF）”并舉例說明。答案：-第一范式要求表中每一列都是原子值，即不可再分。-例如：```sql|ID|Name|Age||---|-------|-----||1|Alice|20||2|Bob|22|```如果`Name`列包含多個(gè)名字（如`Alice/Bob`），則不滿足1NF。3.什么是“面向?qū)ο缶幊蹋∣OP）”？簡(jiǎn)述其四大基本特性。答案：-面向?qū)ο缶幊淌且环N編程范式，通過“對(duì)象”來組織代碼，提高復(fù)用性和可維護(hù)性。-四大特性：1.封裝：隱藏對(duì)象內(nèi)部細(xì)節(jié)，只暴露接口。2.繼承：子類可以繼承父類的屬性和方法。3.多態(tài)：同一操作在不同對(duì)象上有不同表現(xiàn)。4.抽象：忽略對(duì)象非本質(zhì)特征，關(guān)注核心功能。---五、應(yīng)用題（每題9分，共18分）1.數(shù)據(jù)庫(kù)設(shè)計(jì)題：設(shè)計(jì)一個(gè)簡(jiǎn)單的學(xué)生信息表（`Students`），包含以下字段：-`ID`（主鍵，整數(shù)，唯一標(biāo)識(shí)）-`Name`（姓名，字符串，非空）-`Age`（年齡，整數(shù)，非空）-`Class`（班級(jí)，字符串，非空）請(qǐng)寫出創(chuàng)建表的SQL語(yǔ)句，并說明如何保證表滿足第二范式（2NF）。答案：```sqlCREATETABLEStudents(IDINTPRIMARYKEY,NameVARCHAR(50)NOTNULL,AgeINTNOTNULL,ClassVARCHAR(50)NOTNULL);```-滿足2NF：-表中不存在非主鍵屬性對(duì)主鍵的部分依賴（如`ID`是唯一主鍵，`Name`、`Age`、`Class`均直接依賴于`ID`，無(wú)部分依賴）。-若存在組合主鍵（如`ID`和`Class`），需確保非主鍵屬性完全依賴組合主鍵。2.算法設(shè)計(jì)題：編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)快速排序算法，并說明其時(shí)間復(fù)雜度。答案：```pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)```-時(shí)間復(fù)雜度：-最好/平均情況：O(nlogn)-最壞情況：O(n2)（當(dāng)數(shù)組已排序或逆序時(shí)）---標(biāo)準(zhǔn)答案及解析一、單選題1.B（隊(duì)列是FIFO結(jié)構(gòu)）2.B（`DROPTABLE`刪除表）3.B（TCP是面向連接的）4.D（泛型是泛型編程概念）5.C（`1010`?=1×23+0×22+1×21+1×2?=35）6.D（分段、分頁(yè)、覆蓋都是內(nèi)存管理機(jī)制）7.B（`<ahref="...">`創(chuàng)建超鏈接）8.D（算法復(fù)雜度包括時(shí)間和空間）9.D（對(duì)象模型是面向?qū)ο髷?shù)據(jù)庫(kù)）10.C（`gitreset`撤銷本地修改）二、填空題1.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層2.SELECT3.class4.D（`1101`?=13??=D??）5.就緒、運(yùn)行、阻塞6.<h1>～<h6>7.時(shí)間復(fù)雜度、空間復(fù)雜度8.第一范式（1NF）、第二范式（2NF）、第三范式（3NF）9.def10.gitmerge三、判斷題1.正確2.錯(cuò)誤（`UPDATE`語(yǔ)句更新數(shù)據(jù)）3.錯(cuò)誤（TCP是面向連接的）4.正確5.正確6.錯(cuò)誤（分段和分頁(yè)可結(jié)合使用）7.正確8.錯(cuò)誤（復(fù)雜度越高，效率越低）9.錯(cuò)誤（范式越高，冗余度越低）10.錯(cuò)誤（`gitclone`從遠(yuǎn)程倉(cāng)庫(kù)下載）四、簡(jiǎn)答題解析1.TCP三次握手：-握手過程確?？蛻舳撕头?wù)器均準(zhǔn)備好建立連接，防止資源浪費(fèi)。-步驟：SYN→SYN-ACK→ACK。2.第一范式（1NF）：-要求表中每一列都是不可再分的原子值，避免重復(fù)組隊(duì)。-示例：`Name`列不應(yīng)包含多個(gè)名字（如`Alice/Bob`），而應(yīng)拆分為單獨(dú)行。3.