2025計算機四級考試真題考試時間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共50分）1.計算機中用來表示存儲容量的基本單位是（）。A.位（bit）B.字節(jié)（Byte）C.字（Word）D.字節(jié)（Byte）的倍數(shù)2.計算機指令系統(tǒng)中的操作碼表示（）。A.操作數(shù)所在的地址B.要執(zhí)行的操作C.指令所在的地址D.數(shù)據(jù)的類型3.在馮·諾依曼體系結(jié)構(gòu)中，程序存儲的概念是指（）。A.程序由數(shù)據(jù)和指令組成B.程序可以存儲在外存中C.程序的執(zhí)行速度很快D.程序指令按順序存放，計算機自動執(zhí)行4.數(shù)據(jù)的邏輯結(jié)構(gòu)是指（）。A.數(shù)據(jù)元素之間的邏輯關(guān)系B.數(shù)據(jù)在內(nèi)存中的存儲方式C.數(shù)據(jù)的物理結(jié)構(gòu)D.數(shù)據(jù)的處理過程5.在線性表順序存儲結(jié)構(gòu)中，插入一個元素的最壞情況時間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)6.在線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)中，刪除一個元素的最壞情況時間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)7.棧的特點是（）。A.先進(jìn)先出B.后進(jìn)先出C.隨機存取D.順序存取8.隊列的特點是（）。A.先進(jìn)先出B.后進(jìn)先出C.隨機存取D.順序存取9.二叉樹的遍歷方式不包括（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷10.順序查找算法的時間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)11.折半查找算法適用于（）。A.有序順序表B.無序順序表C.鏈表D.樹12.數(shù)據(jù)文件的基本單位是（）。A.記錄B.字段C.數(shù)據(jù)項D.字節(jié)13.關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間聯(lián)系的是（）。A.主鍵B.外鍵C.索引D.規(guī)則14.SQL語句中，用于刪除表的命令是（）。A.DELETEB.DROPC.REMOVED.ERASE15.SQL語句中，用于插入數(shù)據(jù)的命令是（）。A.INSERTB.UPDATEC.DELETED.SELECT16.SQL語句中，用于查詢數(shù)據(jù)的命令是（）。A.INSERTB.UPDATEC.DELETED.SELECT17.SQL語句中，用于更新數(shù)據(jù)的命令是（）。A.INSERTB.UPDATEC.DELETED.SELECT18.操作系統(tǒng)的功能不包括（）。A.處理機管理B.存儲管理C.設(shè)備管理D.應(yīng)用軟件開發(fā)19.進(jìn)程的狀態(tài)不包括（）。A.就緒B.運行C.等待D.退出20.文件系統(tǒng)中，文件的物理結(jié)構(gòu)不包括（）。A.順序結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)D.樹形結(jié)構(gòu)21.網(wǎng)絡(luò)協(xié)議的基本要素不包括（）。A.語法B.語義C.時序D.策略22.TCP協(xié)議是一種（）協(xié)議。A.無連接的B.有連接的C.無確認(rèn)的D.無校驗的23.UDP協(xié)議是一種（）協(xié)議。A.無連接的B.有連接的C.有確認(rèn)的D.有校驗的24.IP地址分為（）類。A.4B.8C.16D.3225.子網(wǎng)掩碼的作用是（）。A.隱藏IP地址B.劃分子網(wǎng)C.提高網(wǎng)絡(luò)傳輸速率D.增加網(wǎng)絡(luò)地址26.DNS協(xié)議的作用是（）。A.將IP地址解析為域名B.將域名解析為IP地址C.提供電子郵件服務(wù)D.提供網(wǎng)頁瀏覽服務(wù)27.HTTP協(xié)議是一種（）協(xié)議。A.郵件傳輸B.文件傳輸C.網(wǎng)頁瀏覽D.網(wǎng)絡(luò)游戲28.FTP協(xié)議是一種（）協(xié)議。A.郵件傳輸B.文件傳輸C.網(wǎng)頁瀏覽D.網(wǎng)絡(luò)游戲29.在網(wǎng)絡(luò)傳輸中，常用的數(shù)據(jù)加密算法不包括（）。A.DESB.AESC.RSAD.MD530.計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不包括（）。A.星型B.環(huán)型C.總線型D.網(wǎng)狀型二、填空題（每空2分，共20分）1.計算機硬件系統(tǒng)的五大基本部件是輸入設(shè)備、輸出設(shè)備、存儲器、運算器和__________。2.數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的__________。3.在棧中，插入元素的操作稱為__________，刪除元素的操作稱為__________。4.在隊列中，插入元素的操作稱為__________，刪除元素的操作稱為__________。5.SQL語句中，用于創(chuàng)建表的命令是__________。6.SQL語句中，用于刪除數(shù)據(jù)的命令是__________。7.SQL語句中，用于更新數(shù)據(jù)的命令是__________。8.操作系統(tǒng)的核心部分是__________。9.進(jìn)程控制塊（PCB）是描述進(jìn)程狀態(tài)和屬性的__________。10.計算機網(wǎng)絡(luò)按照覆蓋范圍可以分為__________和__________。三、簡答題（每題5分，共15分）1.簡述計算機硬件系統(tǒng)的基本工作原理。2.簡述數(shù)據(jù)庫三級模式結(jié)構(gòu)的含義。3.簡述TCP協(xié)議和UDP協(xié)議的主要區(qū)別。四、編程題（10分）閱讀以下C語言代碼，寫出其運行結(jié)果。```c#include<stdio.h>intmain(){inta=5,b=10,c=15;int*p1,*p2,*p3;p1=&a;p2=&b;p3=&c;*p1+=*p2;*p2=*p3;*p3=*p1-*p2;printf("a=%d,b=%d,c=%d\n",a,b,c);return0;}```五、操作題（15分）假設(shè)有一個數(shù)據(jù)庫表名為學(xué)生信息表（student），包含以下字段：學(xué)號（student_id，主鍵），姓名（name），性別（gender），年齡（age），專業(yè)（major）。請用SQL語句完成以下操作：1.查詢所有學(xué)生的信息。2.插入一條學(xué)生信息：學(xué)號是“2023001”，姓名是“張三”，性別是“男”，年齡是“20”，專業(yè)是“計算機科學(xué)與技術(shù)”。3.查詢所有專業(yè)為“計算機科學(xué)與技術(shù)”的學(xué)生信息。4.將學(xué)號為“2023001”的學(xué)生的年齡更新為“21”。5.刪除學(xué)號為“2023001”的學(xué)生信息。試卷答案一、選擇題1.B解析：字節(jié)（Byte）是計算機中用來表示存儲容量的基本單位，1字節(jié)等于8位。2.B解析：操作碼是計算機指令的一部分，它規(guī)定了計算機要執(zhí)行的操作類型。3.D解析：程序存儲的概念是指程序指令按順序存放在存儲器中，計算機能夠自動地、按順序地取出指令并執(zhí)行。4.A解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，與數(shù)據(jù)在內(nèi)存中的存儲方式無關(guān)。5.B解析：在線性表順序存儲結(jié)構(gòu)中，插入一個元素需要移動插入點之后的所有元素，最壞情況下需要移動n個元素，時間復(fù)雜度為O(n)。6.B解析：在線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)中，刪除一個元素需要找到該元素的節(jié)點，并將其前一個節(jié)點的指針指向其下一個節(jié)點，最壞情況下需要遍歷整個鏈表，時間復(fù)雜度為O(n)。7.B解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。8.A解析：隊列是先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。9.D解析：二叉樹的遍歷方式包括先序遍歷、中序遍歷、后序遍歷和層次遍歷。10.B解析：順序查找算法需要逐個比較元素，直到找到目標(biāo)元素或查找完整個序列，時間復(fù)雜度為O(n)。11.A解析：折半查找算法適用于有序的順序表。12.A解析：數(shù)據(jù)文件的基本單位是記錄。13.B解析：外鍵用于實現(xiàn)關(guān)系數(shù)據(jù)庫中實體之間的聯(lián)系。14.B解析：SQL語句中，用于刪除表的命令是DROP。15.A解析：SQL語句中，用于插入數(shù)據(jù)的命令是INSERT。16.D解析：SQL語句中，用于查詢數(shù)據(jù)的命令是SELECT。17.B解析：SQL語句中，用于更新數(shù)據(jù)的命令是UPDATE。18.D解析：操作系統(tǒng)的功能包括處理機管理、存儲管理、設(shè)備管理和文件管理，應(yīng)用軟件開發(fā)不屬于操作系統(tǒng)的功能。19.D解析：進(jìn)程的狀態(tài)包括就緒、運行和等待。20.D解析：文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、索引結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，樹形結(jié)構(gòu)不是文件的物理結(jié)構(gòu)。21.D解析：網(wǎng)絡(luò)協(xié)議的基本要素包括語法、語義和時序。22.B解析：TCP協(xié)議是一種面向連接的、可靠的傳輸協(xié)議。23.A解析：UDP協(xié)議是一種無連接的、不可靠的傳輸協(xié)議。24.A解析：IP地址分為5類，但常用的是A、B、C三類。25.B解析：子網(wǎng)掩碼的作用是劃分子網(wǎng)。26.B解析：DNS協(xié)議的作用是將域名解析為IP地址。27.C解析：HTTP協(xié)議是一種用于網(wǎng)頁瀏覽的協(xié)議。28.B解析：FTP協(xié)議是一種用于文件傳輸?shù)膮f(xié)議。29.D解析：MD5是一種哈希算法，不是數(shù)據(jù)加密算法。30.D解析：計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包括星型、環(huán)型、總線型和樹型，網(wǎng)狀型也可以是一種拓?fù)浣Y(jié)構(gòu)，但常見的選項不包括它。二、填空題1.控制器解析：計算機硬件系統(tǒng)的五大基本部件是輸入設(shè)備、輸出設(shè)備、存儲器、運算器和控制器。2.表示解析：數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示。3.入棧，出棧解析：在棧中，插入元素的操作稱為入棧，刪除元素的操作稱為出棧。4.入隊，出隊解析：在隊列中，插入元素的操作稱為入隊，刪除元素的操作稱為出隊。5.CREATETABLE解析：SQL語句中，用于創(chuàng)建表的命令是CREATETABLE。6.DELETE解析：SQL語句中，用于刪除數(shù)據(jù)的命令是DELETE。7.UPDATE解析：SQL語句中，用于更新數(shù)據(jù)的命令是UPDATE。8.內(nèi)核解析：操作系統(tǒng)的核心部分是內(nèi)核。9.數(shù)據(jù)結(jié)構(gòu)解析：進(jìn)程控制塊（PCB）是描述進(jìn)程狀態(tài)和屬性的數(shù)據(jù)結(jié)構(gòu)。10.局域網(wǎng)，廣域網(wǎng)解析：計算機網(wǎng)絡(luò)按照覆蓋范圍可以分為局域網(wǎng)和廣域網(wǎng)。三、簡答題1.計算機硬件系統(tǒng)由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部件組成。運算器負(fù)責(zé)進(jìn)行算術(shù)和邏輯運算，控制器負(fù)責(zé)協(xié)調(diào)和控制計算機各部件的工作，存儲器負(fù)責(zé)存儲數(shù)據(jù)和程序，輸入設(shè)備負(fù)責(zé)將數(shù)據(jù)和程序輸入計算機，輸出設(shè)備負(fù)責(zé)將計算機的處理結(jié)果輸出。計算機的工作過程是：首先通過輸入設(shè)備將數(shù)據(jù)和程序輸入計算機，然后存儲在存儲器中，控制器根據(jù)程序指令控制運算器對數(shù)據(jù)進(jìn)行運算處理，處理結(jié)果再通過輸出設(shè)備輸出。2.數(shù)據(jù)庫三級模式結(jié)構(gòu)包括外模式、概念模式和內(nèi)模式。外模式是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)描述，概念模式是數(shù)據(jù)庫的全局邏輯數(shù)據(jù)描述，內(nèi)模式是數(shù)據(jù)庫的物理數(shù)據(jù)描述。這種結(jié)構(gòu)使得數(shù)據(jù)庫系統(tǒng)具有三級抽象層次，提高了數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性。3.TCP協(xié)議和UDP協(xié)議的主要區(qū)別在于連接性、可靠性、傳輸速度和頭部開銷。TCP協(xié)議是一種面向連接的、可靠的傳輸協(xié)議，需要先建立連接才能傳輸數(shù)據(jù)，傳輸數(shù)據(jù)時會進(jìn)行錯誤檢測和重傳，保證數(shù)據(jù)的可靠傳輸，但傳輸速度較慢，頭部開銷較大。UDP協(xié)議是一種無連接的、不可靠的傳輸協(xié)議，傳輸數(shù)據(jù)前不需要建立連接，傳輸速度快，但不會進(jìn)行錯誤檢測和重傳，數(shù)據(jù)傳輸可能會丟失或出錯，頭部開銷較小。四、編程題a=15,b=15,c=0解析：首先，p1指向a，p2指向b，p3指向c。然后，*p1+=*p2等價于a+=b，即a變?yōu)?5。接著，*p2=*p3等價于b=c，即b變?yōu)?5。最后，*p3=*p1-*p2等價于c=a-b，即c變?yōu)?。最終，a=15,b=15,c=0。五、操作題1.SELECT*FROMstudent;解析：這條SQL語句查詢學(xué)生信息表（student）中的所有記錄。2.INSERTINTOstudent(student_id,name,gender,age,major)VALUES('2023001','張三','男',20,'計算機科學(xué)與技術(shù)');解析：這條SQL語句向?qū)W生信息表（student）中插入一條記錄，學(xué)號為2023001，姓名為張三，性別為男，年齡為20，專業(yè)為計算機科學(xué)與技術(shù)。3.SELE