計(jì)算機(jī)四級(jí)2025專項(xiàng)訓(xùn)練題考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.計(jì)算機(jī)系統(tǒng)總線按傳輸信息分類，不包括以下哪一項(xiàng)？A.數(shù)據(jù)總線B.地址總線C.控制總線D.狀態(tài)總線2.下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，錯(cuò)誤的是？A.設(shè)備管理旨在方便用戶使用設(shè)備，提高設(shè)備利用率B.虛擬設(shè)備技術(shù)可以提高獨(dú)占設(shè)備的利用率C.設(shè)備分配策略需要考慮設(shè)備的獨(dú)立性D.設(shè)備驅(qū)動(dòng)程序是設(shè)備管理軟件的核心部分3.數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中，描述具體數(shù)據(jù)記錄及其聯(lián)系的級(jí)別是？A.概念模式B.外模式C.內(nèi)模式D.模式4.SQL語(yǔ)句中，用于刪除表中的數(shù)據(jù)的命令是？A.DELETEB.REMOVEC.ERASED.DROP5.以下關(guān)于TCP/IP協(xié)議簇的敘述，正確的是？A.TCP協(xié)議提供可靠的、面向連接的服務(wù)，UDP協(xié)議提供不可靠的、無(wú)連接的服務(wù)B.IP協(xié)議負(fù)責(zé)數(shù)據(jù)報(bào)的路由選擇和分組傳輸，TCP協(xié)議負(fù)責(zé)應(yīng)用層數(shù)據(jù)的可靠傳輸C.TCP/IP協(xié)議簇分為四個(gè)層次，自下而上依次為網(wǎng)絡(luò)接口層、網(wǎng)際層、傳輸層和應(yīng)用層D.TCP協(xié)議和UDP協(xié)議都屬于傳輸層協(xié)議6.將數(shù)據(jù)從邏輯結(jié)構(gòu)轉(zhuǎn)換為物理結(jié)構(gòu)的過(guò)程稱為？A.數(shù)據(jù)定義B.數(shù)據(jù)存儲(chǔ)C.數(shù)據(jù)組織D.數(shù)據(jù)轉(zhuǎn)換7.在關(guān)系數(shù)據(jù)庫(kù)中，滿足RBAC模型的“域”指的是？A.用戶B.角色C.對(duì)象D.權(quán)限8.以下數(shù)據(jù)結(jié)構(gòu)中，適合用來(lái)表示樹(shù)形結(jié)構(gòu)的是？A.線性表B.有向圖C.隊(duì)列D.二叉樹(shù)9.描述算法空間復(fù)雜度時(shí)，通常指的是？A.算法執(zhí)行所需的內(nèi)存空間B.算法輸入數(shù)據(jù)所占的空間C.算法輸出結(jié)果所占的空間D.算法調(diào)用其他函數(shù)所需的空間10.下列關(guān)于面向?qū)ο蟪绦蛟O(shè)計(jì)（OOP）的敘述中，錯(cuò)誤的是？A.對(duì)象是面向?qū)ο蟪绦虻幕締卧狟.封裝性是指將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起C.繼承性是指一個(gè)類可以從另一個(gè)類派生出來(lái)，繼承其屬性和方法D.多態(tài)性是指同一個(gè)操作可以在不同對(duì)象上產(chǎn)生不同的行為二、填空題（每空2分，共20分）1.計(jì)算機(jī)硬件系統(tǒng)的五大基本組成部分是：運(yùn)算器、控制器、__________、輸入設(shè)備和輸出設(shè)備。2.操作系統(tǒng)的文件系統(tǒng)中，文件目錄是一種特殊的__________，用于存放文件名及其相關(guān)屬性信息。3.數(shù)據(jù)庫(kù)的完整性約束主要包括實(shí)體完整性、參照完整性和__________。4.在TCP/IP協(xié)議簇中，負(fù)責(zé)網(wǎng)絡(luò)層協(xié)議轉(zhuǎn)換的是__________協(xié)議。5.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍分類，可以分為局域網(wǎng)、城域網(wǎng)和__________。6.在數(shù)據(jù)結(jié)構(gòu)中，棧是一種重要的線性結(jié)構(gòu)，其基本操作包括入棧和__________。7.算法的效率通常從__________和空間復(fù)雜度兩個(gè)方面來(lái)衡量。8.在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中，用于查詢滿足指定條件的元組的操作稱為_(kāi)_________。9.類的成員變量可以分為實(shí)例變量和__________。10.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，通過(guò)__________機(jī)制，子類可以繼承父類的屬性和方法。三、簡(jiǎn)答題（每題5分，共15分）1.簡(jiǎn)述中斷處理過(guò)程的主要步驟。2.解釋數(shù)據(jù)庫(kù)事務(wù)的ACID特性及其含義。3.比較并說(shuō)明TCP協(xié)議和UDP協(xié)議的主要區(qū)別。四、編程題（10分）閱讀以下C語(yǔ)言代碼片段，說(shuō)明程序的功能，并指出其中存在的一個(gè)語(yǔ)法錯(cuò)誤。```c#include<stdio.h>intmain(){inti,j,max;for(i=1;i<=5;i++){max=1;for(j=1;j<=i;j++){printf("*");if(j==max){printf("\n");}}}return0;}```五、綜合應(yīng)用題（15分）假設(shè)有一個(gè)學(xué)生信息數(shù)據(jù)庫(kù)，包含“學(xué)生”表和“課程”表，表結(jié)構(gòu)如下：“學(xué)生”表（Student）：StudentID（主鍵），StudentName，Gender，Age“課程”表（Course）：CourseID（主鍵），CourseName，Teacher請(qǐng)用SQL語(yǔ)句實(shí)現(xiàn)以下查詢要求：1.查詢所有年齡大于等于20歲的男學(xué)生的學(xué)號(hào)和姓名。2.查詢開(kāi)設(shè)了“數(shù)據(jù)庫(kù)原理”課程的所有教師姓名。3.查詢每個(gè)學(xué)生的姓名及其所選修的課程名稱。假設(shè)學(xué)生和課程之間的關(guān)系表為“選課”（SC）：StudentID，CourseID。試卷答案一、選擇題1.D解析：計(jì)算機(jī)系統(tǒng)總線按傳輸信息分類主要包括數(shù)據(jù)總線、地址總線和控制總線。狀態(tài)總線不屬于按傳輸信息分類的總線類型。2.D解析：設(shè)備驅(qū)動(dòng)程序是操作系統(tǒng)的組成部分，負(fù)責(zé)管理硬件設(shè)備，而不是設(shè)備管理軟件的核心部分。設(shè)備管理軟件還包括設(shè)備管理器、中斷處理程序等。3.B解析：外模式（ExternalSchema）也稱為子模式或用戶模式，是數(shù)據(jù)庫(kù)用戶能夠看見(jiàn)和使用的局部數(shù)據(jù)描述，描述了具體的數(shù)據(jù)庫(kù)記錄及其聯(lián)系。4.A解析：在SQL語(yǔ)言中，用于刪除表中數(shù)據(jù)的命令是DELETE。REMOVE、ERASE不是SQL標(biāo)準(zhǔn)命令。DROP用于刪除表結(jié)構(gòu)。5.C解析：TCP提供可靠的、面向連接的服務(wù)；UDP提供不可靠的、無(wú)連接的服務(wù)。IP負(fù)責(zé)路由選擇和分組傳輸。TCP/IP協(xié)議簇分為四個(gè)層次：網(wǎng)絡(luò)接口層、網(wǎng)際層、傳輸層和應(yīng)用層。TCP和UDP都屬于傳輸層協(xié)議。6.D解析：數(shù)據(jù)轉(zhuǎn)換是指將數(shù)據(jù)從邏輯結(jié)構(gòu)（用戶視圖）轉(zhuǎn)換為物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)）的過(guò)程，以便在計(jì)算機(jī)中存儲(chǔ)和訪問(wèn)。7.B解析：在RBAC（基于角色的訪問(wèn)控制）模型中，“域”（Domain）通常指的是角色，角色被賦予權(quán)限，用戶通過(guò)扮演角色來(lái)獲得相應(yīng)的權(quán)限。8.D解析：二叉樹(shù)是一種樹(shù)形結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)，適合用來(lái)表示樹(shù)形結(jié)構(gòu)。線性表、有向圖、隊(duì)列不適合表示樹(shù)形結(jié)構(gòu)。9.A解析：算法的空間復(fù)雜度指的是算法執(zhí)行時(shí)所需的內(nèi)存空間，通常與算法所使用的輔助變量數(shù)量、數(shù)據(jù)結(jié)構(gòu)大小等因素有關(guān)。10.D解析：多態(tài)性是指同一個(gè)操作可以在不同對(duì)象上產(chǎn)生不同的行為，這通常通過(guò)方法重載（編譯時(shí)多態(tài)）或方法重寫(xiě)（運(yùn)行時(shí)多態(tài)）實(shí)現(xiàn)。D選項(xiàng)的描述是正確的，因此錯(cuò)誤選項(xiàng)是D。二、填空題1.存儲(chǔ)器解析：計(jì)算機(jī)硬件系統(tǒng)的五大基本組成部分是運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。2.目錄文件解析：文件目錄是一種特殊的文件，其內(nèi)容是其他文件的索引信息，包括文件名、屬性、大小、創(chuàng)建時(shí)間等。3.用戶定義的完整性解析：數(shù)據(jù)庫(kù)的完整性約束包括實(shí)體完整性（保證基本關(guān)系元組的唯一性）、參照完整性（保證關(guān)系之間的引用一致性）和用戶定義的完整性（根據(jù)具體應(yīng)用規(guī)則定義的約束）。4.ARP解析：ARP（地址解析協(xié)議）負(fù)責(zé)在IP網(wǎng)絡(luò)中根據(jù)IP地址查找對(duì)應(yīng)的物理地址（MAC地址），是網(wǎng)絡(luò)層協(xié)議轉(zhuǎn)換的重要協(xié)議之一。5.廣域網(wǎng)解析：計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍分類，可以分為局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（WAN）。6.出棧解析：棧是一種后進(jìn)先出（LIFO）的線性結(jié)構(gòu)，基本操作包括入棧（push）和出棧（pop）。7.時(shí)間復(fù)雜度解析：算法的效率通常從時(shí)間復(fù)雜度和空間復(fù)雜度兩個(gè)方面來(lái)衡量。時(shí)間復(fù)雜度衡量算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。8.選擇解析：在SQL語(yǔ)言中，SELECT語(yǔ)句用于查詢數(shù)據(jù)，其中可以使用WHERE子句指定查詢條件，實(shí)現(xiàn)選擇滿足指定條件的元組，這稱為選擇操作。9.靜態(tài)成員變量解析：類的成員變量可以分為實(shí)例變量（非靜態(tài)成員變量）和靜態(tài)成員變量。實(shí)例變量屬于對(duì)象，每個(gè)對(duì)象都有各自的實(shí)例變量副本；靜態(tài)成員變量屬于類，所有對(duì)象共享同一份靜態(tài)成員變量。10.繼承解析：繼承是面向?qū)ο蟪绦蛟O(shè)計(jì)中的核心機(jī)制之一，允許一個(gè)類（子類）繼承另一個(gè)類（父類）的屬性和方法，從而實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展。三、簡(jiǎn)答題1.中斷處理過(guò)程的主要步驟如下：a.中斷請(qǐng)求：硬件設(shè)備產(chǎn)生中斷請(qǐng)求信號(hào)。b.中斷判優(yōu)：CPU判斷中斷請(qǐng)求的優(yōu)先級(jí)。c.中斷響應(yīng)：CPU在當(dāng)前指令執(zhí)行完畢后，響應(yīng)最高優(yōu)先級(jí)的中斷請(qǐng)求。d.中斷隱指令：CPU執(zhí)行中斷隱指令，完成斷點(diǎn)保護(hù)（保存當(dāng)前指令指針等）、關(guān)中斷、中斷向量地址計(jì)算。e.中斷服務(wù)程序入口：根據(jù)中斷向量找到中斷服務(wù)程序的入口地址。f.中斷服務(wù)：執(zhí)行中斷服務(wù)程序，處理中斷請(qǐng)求。g.中斷返回：中斷服務(wù)程序執(zhí)行完畢，執(zhí)行中斷返回指令，恢復(fù)斷點(diǎn)，繼續(xù)執(zhí)行原程序。2.數(shù)據(jù)庫(kù)事務(wù)的ACID特性及其含義：a.原子性（Atomicity）：事務(wù)是數(shù)據(jù)庫(kù)操作的基本單位，事務(wù)中的所有操作要么全部完成，要么全部不做，不會(huì)處于中間狀態(tài)。即事務(wù)是不可分割的最小工作單元。b.一致性（Consistency）：事務(wù)必須使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)轉(zhuǎn)換到另一個(gè)一致性狀態(tài)。事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)正確的狀態(tài)變到另一個(gè)正確的狀態(tài)。c.隔離性（Isolation）：一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及其使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的，并發(fā)執(zhí)行的事務(wù)之間不會(huì)相互影響。d.持久性（Durability）：一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就是永久性的。即使系統(tǒng)發(fā)生故障（如斷電），已提交的事務(wù)結(jié)果也不能丟失。3.TCP協(xié)議和UDP協(xié)議的主要區(qū)別：a.連接性：TCP是面向連接的協(xié)議，數(shù)據(jù)傳輸前需要建立連接；UDP是無(wú)連接的協(xié)議，發(fā)送數(shù)據(jù)前不需要建立連接。b.可靠性：TCP提供可靠的數(shù)據(jù)傳輸服務(wù)，通過(guò)序列號(hào)、確認(rèn)應(yīng)答、超時(shí)重傳、流量控制、擁塞控制等機(jī)制保證數(shù)據(jù)傳輸?shù)目煽啃院晚樞蛐?；UDP提供不可靠的數(shù)據(jù)傳輸服務(wù)，不保證數(shù)據(jù)一定能到達(dá)、按序到達(dá)，也不進(jìn)行流量控制和擁塞控制。c.傳輸效率：由于TCP需要處理連接建立、維護(hù)、可靠性保證等開(kāi)銷(xiāo)，其傳輸效率相對(duì)較低；UDP由于沒(méi)有這些開(kāi)銷(xiāo)，傳輸效率較高，適用于實(shí)時(shí)性要求高、允許少量丟包的應(yīng)用場(chǎng)景（如視頻直播、在線游戲）。d.頭部開(kāi)銷(xiāo)：TCP頭部開(kāi)銷(xiāo)較大，通常為20字節(jié)以上，包含序列號(hào)、確認(rèn)號(hào)等字段；UDP頭部開(kāi)銷(xiāo)很小，固定為8字節(jié)，只包含源端口、目標(biāo)端口、長(zhǎng)度和校驗(yàn)和字段。e.應(yīng)用場(chǎng)景：TCP適用于需要可靠傳輸?shù)膽?yīng)用，如網(wǎng)頁(yè)瀏覽（HTTP/HTTPS）、文件傳輸（FTP）、電子郵件（SMTP/POP3）；UDP適用于對(duì)實(shí)時(shí)性要求高、能容忍少量丟包的應(yīng)用，如視頻會(huì)議、實(shí)時(shí)音頻流、DNS等。四、編程題程序功能：打印一個(gè)由星號(hào)（*）組成的金字塔形狀。語(yǔ)法錯(cuò)誤：`if(j==max)`這行代碼存在邏輯錯(cuò)誤。在內(nèi)層循環(huán)中，`max`初始化為1，每次外層循環(huán)開(kāi)始時(shí)`max`重置為1。因此，當(dāng)`j`從1開(kāi)始遞增時(shí)，`j==max`總是為真，導(dǎo)致在打印每個(gè)星號(hào)后立即換行。這使得每一行的星號(hào)都是單獨(dú)打印在一行的，無(wú)法形成金字塔形狀。正確的邏輯應(yīng)該是在`j`達(dá)到當(dāng)前行號(hào)`i`時(shí)才換行。五、綜合應(yīng)用題```sql1.SELECTStudentID,StudentNameFROMStudentWHERE