2025年計算機專業(yè)綜合練習題考試時間：______分鐘總分：______分姓名：______一、選擇題（每題2分，共20分）1.下列數(shù)據(jù)結構中，屬于非線性結構的是（）。A.隊列B.棧C.線性表D.樹2.若一個算法的時間復雜度表示為O(n^2)，則當n增大時，該算法執(zhí)行的時間（）。A.可能增加，也可能減少B.可能不變C.與n^2成正比D.減少到原來的1/23.在下列排序算法中，平均情況下速度最快的是（）。A.冒泡排序B.插入排序C.選擇排序D.快速排序4.計算機系統(tǒng)中，用于存儲程序和數(shù)據(jù)的部件是（）。A.運算器B.控制器C.存儲器D.輸入/輸出設備5.在計算機中，信息的表示和存儲通常使用（）。A.十進制B.八進制C.十六進制D.二進制6.指令系統(tǒng)中，操作數(shù)地址指定方式為“操作數(shù)在寄存器中”的是（）。A.立即尋址B.直接尋址C.寄存器尋址D.間接尋址7.操作系統(tǒng)通過（）機制，使多個進程能夠交替使用CPU資源。A.分時B.調(diào)度C.分段D.同步8.在內(nèi)存管理中，采用分頁方式時，地址結構分為（）。A.段號和偏移量B.系統(tǒng)號、用戶號和頁號C.頁號和頁內(nèi)偏移量D.段號和段內(nèi)偏移量9.在TCP/IP協(xié)議簇中，負責將IP地址映射為MAC地址的協(xié)議是（）。A.IPB.TCPC.UDPD.ARP10.下列關于HTTP和FTP協(xié)議的說法中，正確的是（）。A.HTTP和FTP都是面向連接的協(xié)議B.HTTP和FTP都是無連接的協(xié)議C.HTTP是面向連接的，F(xiàn)TP是無連接的D.HTTP是無連接的，F(xiàn)TP是面向連接的二、填空題（每空1分，共15分）1.數(shù)據(jù)結構是指相互關聯(lián)的數(shù)據(jù)元素的集合，其中線性結構的特點是______。2.算法的空間復雜度是指算法執(zhí)行過程中臨時占用的存儲空間的大小，其時間復雜度通常用______來表示。3.在棧中，插入和刪除操作都只能在棧的______進行。4.計算機硬件系統(tǒng)的五大基本部件是運算器、______、存儲器、輸入設備和輸出設備。5.計算機中的數(shù)據(jù)是以二進制的形式表示的，因為電子元件只有______和______兩種穩(wěn)定的狀態(tài)。6.指令周期的四個主要階段通常為取指、______、訪存和執(zhí)行。7.操作系統(tǒng)中，進程狀態(tài)主要有運行、______和等待三種狀態(tài)。8.在分段存儲管理中，地址空間是______的，邏輯地址是______的。9.計算機網(wǎng)絡按照通信范圍可以分為局域網(wǎng)（LAN）和______。10.無連接的協(xié)議在數(shù)據(jù)傳輸前不需要建立連接，具有______的特點。三、簡答題（每題5分，共20分）1.簡述棧和隊列的主要區(qū)別。2.簡述中斷處理過程的主要步驟。3.簡述TCP協(xié)議與UDP協(xié)議的主要區(qū)別。4.簡述IP地址和MAC地址的作用。四、算法設計題（15分）編寫一個算法，實現(xiàn)將一個非遞減順序的整數(shù)數(shù)組中的重復元素刪除，使得每個元素只出現(xiàn)一次，并返回刪除重復元素后的數(shù)組長度。要求：不使用額外的數(shù)組空間，原地修改數(shù)組。請用C語言或Pascal語言描述算法過程。五、綜合應用題（20分）假設有一個簡單的文件系統(tǒng)，采用單級目錄結構，每個文件由文件名和文件大小組成。現(xiàn)要設計一個程序，實現(xiàn)以下功能：1.創(chuàng)建一個新文件，輸入文件名和文件大小。2.列出當前目錄下的所有文件名和文件大小。3.刪除一個指定名稱的文件。4.查找一個指定名稱的文件，并輸出其文件大小。請用C語言或Pascal語言描述程序的主要流程，包括數(shù)據(jù)結構的設計和每個功能的實現(xiàn)思路。試卷答案一、選擇題1.D2.C3.D4.C5.D6.C7.B8.C9.D10.D二、填空題1.鏈式關系2.大O記法3.頂部4.控制器5.是，非6.執(zhí)行7.就緒8.非連續(xù)，連續(xù)9.廣域網(wǎng)（WAN）10.發(fā)送效率高（或：靈活）三、簡答題1.棧是先進后出（LIFO）的數(shù)據(jù)結構，其插入和刪除都在棧頂進行；隊列是先進先出（FIFO）的數(shù)據(jù)結構，其插入在隊尾進行，刪除在隊頭進行。2.中斷處理過程的主要步驟：中斷請求、中斷判優(yōu)、中斷響應、保護現(xiàn)場、執(zhí)行中斷服務程序、恢復現(xiàn)場、中斷返回。3.TCP是面向連接的、可靠的協(xié)議，提供數(shù)據(jù)傳輸?shù)捻樞蛐院屯暾员Ｕ?；UDP是無連接的、不可靠的協(xié)議，傳輸速度快但可能丟失數(shù)據(jù)包。4.IP地址是網(wǎng)絡層地址，用于標識網(wǎng)絡中的主機，實現(xiàn)跨網(wǎng)絡的路由；MAC地址是數(shù)據(jù)鏈路層地址，用于標識網(wǎng)絡接口卡，實現(xiàn)同一網(wǎng)絡內(nèi)的設備通信。四、算法設計題```cintremoveDuplicates(int*nums,intnumsSize){if(numsSize==0)return0;inti=0;for(intj=1;j<numsSize;j++){if(nums[i]!=nums[j]){i++;nums[i]=nums[j];}}returni+1;}//解析思路：使用雙指針法。指針i指向當前不重復元素的最后一個位置，指針j用于遍歷數(shù)組。當發(fā)現(xiàn)nums[j]與nums[i]不同時，說明nums[j]是一個新的不重復元素，將其放到i+1的位置，并移動i。最后返回不重復元素的數(shù)量，即i+1。```五、綜合應用題```pascalProgramFileSystem;TypeFileRecord=RecordFileName:String[50];FileSize:Integer;End;VarFiles:Array[1..100]ofFileRecord;//假設最多100個文件FileCount:Integer;Choice,I:Integer;FileName:String[50];BeginFileCount:=0;//主菜單循環(huán)RepeatWrite('1.CreateFile');Write('2.ListFiles');Write('3.DeleteFile');Write('4.FindFile');Write('5.Exit');Write('Enteryourchoice:');Readln(Choice);CaseChoiceof1://創(chuàng)建文件IfFileCount<100ThenBeginWrite('Enterfilename:');Readln(Files[FileCount].FileName);Write('Enterfilesize:');Readln(Files[FileCount].FileSize);FileCount:=FileCount+1;EndElseWrite('Filesystemfull.');2://列出文件ForI:=1ToFileCountDoWrite('File:',Files[I].FileName,',Size:',Files[I].FileSize);3://刪除文件Write('Enterfilenametodelete:');Readln(FileName);ForI:=1ToFileCountDoIfFiles[I].FileName=FileNameThenBeginForI:=IToFileCount-1DoFiles[I]:=Files[I+1];FileCount:=FileCount-1;Break;End;4://查找文件Write('Enterfilenametofind:');Readln(FileName);ForI:=1ToFileCountDoIfFiles[I].FileName=FileNameThenBeginWrite('Filefound.Size:',Files[I].FileSize);Exit;End;Write('Fileno