2025年CBT計(jì)算機(jī)輔助考核試卷考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題1.在TCP/IP協(xié)議棧中，負(fù)責(zé)提供可靠數(shù)據(jù)傳輸?shù)姆?wù)層是？A.應(yīng)用層B.傳輸層C.網(wǎng)絡(luò)層D.數(shù)據(jù)鏈路層2.下列數(shù)據(jù)結(jié)構(gòu)中，適合用于實(shí)現(xiàn)先進(jìn)先出（FIFO）隊(duì)列的是？A.棧B.隊(duì)列C.鏈表D.樹3.SQL語句中，用于對(duì)查詢結(jié)果進(jìn)行排序的子句是？A.SELECTB.FROMC.WHERED.ORDERBY4.假設(shè)有關(guān)系R(A,B,C)和關(guān)系S(B,D)，關(guān)系R和關(guān)系S具有相同的屬性B。對(duì)R和S進(jìn)行自然連接操作（NaturalJoin）后，結(jié)果關(guān)系中的屬性是？A.{A,B}B.{B,C,D}C.{A,B,C,D}D.{A,C,D}5.下面哪個(gè)選項(xiàng)不是面向?qū)ο缶幊痰闹饕卣鳎緼.封裝B.繼承C.多態(tài)D.可變性6.在二叉樹中，若一個(gè)節(jié)點(diǎn)只有右子節(jié)點(diǎn)沒有左子節(jié)點(diǎn)，該節(jié)點(diǎn)稱為？A.葉節(jié)點(diǎn)B.內(nèi)節(jié)點(diǎn)C.根節(jié)點(diǎn)D.枝節(jié)點(diǎn)7.算法的空間復(fù)雜度通常是指？A.算法執(zhí)行所需的時(shí)間B.算法執(zhí)行所需的存儲(chǔ)空間C.算法輸入數(shù)據(jù)的規(guī)模D.算法輸出結(jié)果的規(guī)模8.無向圖中，若存在一條從頂點(diǎn)u到頂點(diǎn)v的路徑，則頂點(diǎn)u和頂點(diǎn)v一定是？A.鄰接頂點(diǎn)B.獨(dú)立頂點(diǎn)C.樹枝頂點(diǎn)D.環(huán)境頂點(diǎn)9.在數(shù)據(jù)壓縮中，香農(nóng)-費(fèi)諾編碼屬于哪種類型的編碼？A.等長(zhǎng)編碼B.變長(zhǎng)編碼C.行程長(zhǎng)度編碼D.哈夫曼編碼10.計(jì)算機(jī)硬件能直接識(shí)別和執(zhí)行的語言是？A.機(jī)器語言B.匯編語言C.高級(jí)語言D.符號(hào)語言二、填空題1.數(shù)據(jù)的表示和運(yùn)算的基本單位是__________。2.網(wǎng)絡(luò)中的“IP地址”屬于__________層地址。3.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是__________。4.假設(shè)棧S的初始狀態(tài)為空，入棧序列為1,2,3,4,5，則棧的出棧序列為__________（用逗號(hào)分隔）。5.決定算法時(shí)間復(fù)雜度的主要部分稱為__________。6.將數(shù)據(jù)組織成樹形結(jié)構(gòu)的方式稱為__________。7.在關(guān)系數(shù)據(jù)庫中，保證實(shí)體唯一性的屬性稱為__________。8.網(wǎng)絡(luò)協(xié)議中，TCP協(xié)議提供__________（選填“可靠”或“不可靠”）的數(shù)據(jù)傳輸服務(wù)。9.計(jì)算機(jī)程序設(shè)計(jì)語言的基本成分包括數(shù)據(jù)類型、運(yùn)算符、控制結(jié)構(gòu)和__________。10.計(jì)算機(jī)硬件系統(tǒng)的核心部件是__________。三、簡(jiǎn)答題1.簡(jiǎn)述“時(shí)序圖”在軟件開發(fā)中的作用。2.解釋什么是“數(shù)據(jù)庫范式”，并簡(jiǎn)述第一范式（1NF）的基本要求。3.說明什么是“遞歸算法”，并舉一個(gè)使用遞歸算法解決問題的簡(jiǎn)單例子（如計(jì)算階乘）。四、編程題閱讀以下Python代碼片段，并回答問題：```pythondeffind_max(arr):iflen(arr)==0:returnNonemax_val=arr[0]foriinrange(1,len(arr)):ifarr[i]>max_val:max_val=arr[i]returnmax_val#測(cè)試代碼test_list1=[10,5,8,20,3]test_list2=[]test_list3=[-5,-1,-3,-2]print(find_max(test_list1))#輸出:20print(find_max(test_list2))#輸出:Noneprint(find_max(test_list3))#輸出:-1```1.(10分)分析這段代碼的功能。它實(shí)現(xiàn)了什么？請(qǐng)用文字簡(jiǎn)要描述其工作原理。2.(10分)假設(shè)要求修改該函數(shù)，使其能夠處理包含復(fù)數(shù)的列表（列表中的元素可以是整數(shù)、浮點(diǎn)數(shù)或復(fù)數(shù)）。請(qǐng)寫出修改后的函數(shù)代碼。五、操作題假設(shè)你正在使用一個(gè)關(guān)系型數(shù)據(jù)庫管理系統(tǒng)（如MySQL、PostgreSQL等），其中存在一個(gè)名為`Students`的表，其結(jié)構(gòu)如下：|屬性名(列名)|數(shù)據(jù)類型|約束||:------------|:----------|:----------||StudentID|INT|PRIMARYKEY||Name|VARCHAR(50)|NOTNULL||Age|INT|||Major|VARCHAR(50)|||Grade|DECIMAL(3,2)||表中的數(shù)據(jù)（部分示例）如下：|StudentID|Name|Age|Major|Grade||:--------|:-------|:-:|:-----------|:----||1001|Alice|20|ComputerSci|3.85||1002|Bob|21|Math|3.72||1003|Charlie|22|Physics|3.91||1004|David|20|ComputerSci|3.55||1005|Eve|21|Math|3.68|請(qǐng)根據(jù)以上表結(jié)構(gòu)和數(shù)據(jù)，完成以下SQL操作（請(qǐng)將每條SQL語句寫在單獨(dú)的一行上）：1.(5分)查詢所有計(jì)算機(jī)科學(xué)（ComputerSci）專業(yè)的學(xué)生姓名和平均成績(jī)（Grade），結(jié)果按平均成績(jī)降序排列。2.(5分)查詢年齡大于等于21歲的學(xué)生的所有信息。3.(5分)查詢只有兩名學(xué)生的專業(yè)及其學(xué)生姓名。4.(5分)插入一條新的學(xué)生記錄，記錄信息為：StudentID=1006,Name='Frank',Age=23,Major='Chemistry',Grade=3.80。5.(5分)更新David（StudentID為1004）的成績(jī)（Grade）為3.65。6.(5分)刪除Major為Physics的學(xué)生記錄。7.(5分)查詢計(jì)算機(jī)科學(xué)（ComputerSci）專業(yè)和數(shù)學(xué)（Math）專業(yè)學(xué)生的人數(shù)。試卷答案一、選擇題1.B解析：傳輸層（TransportLayer）負(fù)責(zé)提供端到端的、可靠的（如TCP）或不可靠的（如UDP）數(shù)據(jù)傳輸服務(wù)。2.B解析：隊(duì)列（Queue）是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。3.D解析：`ORDERBY`子句用于對(duì)SQL查詢結(jié)果進(jìn)行排序。4.B解析：自然連接（NaturalJoin）會(huì)根據(jù)兩個(gè)關(guān)系共有的屬性（這里是B）自動(dòng)進(jìn)行連接，結(jié)果包含B屬性以及R中的C屬性和S中的D屬性。5.D解析：封裝（Encapsulation）、繼承（Inheritance）、多態(tài)（Polymorphism）是面向?qū)ο缶幊痰娜蠡咎卣?，可變性（Variability）通常指對(duì)象狀態(tài)可以改變，不是核心特征本身。6.B解析：內(nèi)節(jié)點(diǎn)（InternalNode）是指既有子節(jié)點(diǎn)也有父節(jié)點(diǎn)的節(jié)點(diǎn)。只有右子節(jié)點(diǎn)沒有左子節(jié)點(diǎn)的節(jié)點(diǎn)仍然屬于內(nèi)節(jié)點(diǎn)（如果它至少有一個(gè)右子節(jié)點(diǎn)）或特殊節(jié)點(diǎn)（如果它是葉子節(jié)點(diǎn)的特殊情況，但通常內(nèi)節(jié)點(diǎn)包含非葉節(jié)點(diǎn)）。7.B解析：算法的空間復(fù)雜度是指算法在運(yùn)行過程中臨時(shí)占用的存儲(chǔ)空間大小。8.A解析：在無向圖中，如果存在一條從頂點(diǎn)u到頂點(diǎn)v的路徑，意味著它們之間存在連接，即u和v是鄰接頂點(diǎn)。9.B解析：香農(nóng)-費(fèi)諾編碼（Shannon-FanoCoding）是一種變長(zhǎng)編碼方法，根據(jù)字符出現(xiàn)頻率分配不同長(zhǎng)度的編碼。10.A解析：機(jī)器語言（MachineLanguage）是由計(jì)算機(jī)硬件直接能夠識(shí)別和執(zhí)行的語言，用二進(jìn)制代碼表示。二、填空題1.位（bit）解析：位是計(jì)算機(jī)中數(shù)據(jù)表示和運(yùn)算的基本單位，可以表示0或1兩種狀態(tài)。2.網(wǎng)絡(luò)互連解析：IP地址用于在網(wǎng)絡(luò)層（InternetLayer）進(jìn)行網(wǎng)絡(luò)互連，標(biāo)識(shí)網(wǎng)絡(luò)中的設(shè)備。3.<a>解析：`<a>`標(biāo)簽是HTML中用于創(chuàng)建超鏈接（Anchor）的標(biāo)簽。4.5,4,3,2,1解析：按照棧后進(jìn)先出（LIFO）的原則，入棧序列1,2,3,4,5的出棧序列是5,4,3,2,1。5.核心部分（或主要部分）解析：算法的時(shí)間復(fù)雜度主要由算法中最耗時(shí)的部分（核心部分或主要部分）決定。6.樹形結(jié)構(gòu)解析：將數(shù)據(jù)組織成樹形結(jié)構(gòu)的方式稱為樹形結(jié)構(gòu)組織。7.主鍵（PrimaryKey）解析：在關(guān)系數(shù)據(jù)庫中，主鍵用于唯一標(biāo)識(shí)關(guān)系（表）中的每一行記錄。8.可靠解析：TCP（TransmissionControlProtocol）是一種面向連接的、可靠的傳輸層協(xié)議。9.語句（或控制流）解析：計(jì)算機(jī)程序設(shè)計(jì)語言的基本成分通常包括數(shù)據(jù)類型、運(yùn)算符、控制結(jié)構(gòu)和語句。10.中央處理器（CPU）解析：中央處理器（CentralProcessingUnit,CPU）是計(jì)算機(jī)硬件系統(tǒng)的核心部件，負(fù)責(zé)執(zhí)行指令和處理數(shù)據(jù)。三、簡(jiǎn)答題1.時(shí)序圖（SequenceDiagram）在軟件開發(fā)中用于描述對(duì)象之間交互的時(shí)間順序和消息傳遞過程。它清晰地展示了不同對(duì)象在一段時(shí)間內(nèi)的行為序列，有助于理解系統(tǒng)的動(dòng)態(tài)行為、協(xié)作關(guān)系和接口設(shè)計(jì)，常用于需求分析、系統(tǒng)設(shè)計(jì)和文檔編寫等階段。2.數(shù)據(jù)庫范式（DatabaseNormalForms）是數(shù)據(jù)庫設(shè)計(jì)中的規(guī)范化理論，旨在減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致性和提高數(shù)據(jù)依賴性。第一范式（1NF）的基本要求是關(guān)系（表）中的每一列都是原子值列，即每個(gè)單元格包含一個(gè)不可再分的單一數(shù)據(jù)項(xiàng)，不允許有重復(fù)組或列。3.遞歸算法（RecursiveAlgorithm）是一種在函數(shù)內(nèi)部調(diào)用自身的算法設(shè)計(jì)技巧。它將問題分解為規(guī)模更小的相同問題，通過基本情況的直接返回和遞歸情況的函數(shù)調(diào)用來實(shí)現(xiàn)解決方案。例如，計(jì)算階乘n!的遞歸算法可以定義為基礎(chǔ)情況：0!=1，遞歸情況：n!=n*(n-1)!。四、編程題1.該代碼的功能是尋找列表（數(shù)組）中的最大值。它首先檢查列表是否為空，若為空則返回None。如果不為空，它將列表的第一個(gè)元素賦值給`max_val`作為當(dāng)前最大值，然后遍歷列表中從第二個(gè)元素開始的所有元素，將每個(gè)元素與`max_val`比較，如果發(fā)現(xiàn)更大的元素，則更新`max_val`的值。遍歷結(jié)束后，返回`max_val`作為列表的最大值。工作原理是基于比較和迭代，逐步確定最大元素。2.```pythondeffind_max(arr):iflen(arr)==0:returnNonemax_val=arr[0]foriinrange(1,len(arr)):ifisinstance(arr[i],(int,float,complex))andarr[i]>max_val:max_val=arr[i]returnmax_val```解析：修改后的代碼需要處理復(fù)數(shù)。首先，基本結(jié)構(gòu)和檢查空列表不變。比較操作需要修改，因?yàn)閺?fù)數(shù)不能直接與實(shí)數(shù)（int,float）進(jìn)行比較。修改后的比較條件使用`isinstance(arr[i],(int,float,complex))`來確保只有當(dāng)`arr[i]`和`max_val`都是數(shù)值類型（整數(shù)、浮點(diǎn)數(shù)或復(fù)數(shù)）時(shí)才進(jìn)行比較，并且使用`>`比較它們的值（Python會(huì)根據(jù)數(shù)值類型自動(dòng)處理整數(shù)、浮點(diǎn)數(shù)和復(fù)數(shù)的比較，對(duì)于復(fù)數(shù)，比較的是其實(shí)部和虛部）。如果`arr[i]`是復(fù)數(shù)而`max_val`不是，或者兩者都不是數(shù)值類型，則不更新`max_val`。五、操作題1.`SELECTName,AVG(Grade)ASAvgGradeFROMStudentsWHEREMajor='ComputerSci'ORDERBYAvgGradeDESC;`2.`SELECT*FROMStudentsWHEREAge>=21;`3.`SELECTMajor,NameFROMStudentsGROUPBYMajor,NameHAVINGCOUNT(*)=2;`4.`INSERTINTOStudents(StudentID