2025年計(jì)算機(jī)期末復(fù)習(xí)題庫附答案一、操作系統(tǒng)基礎(chǔ)1.選擇題：在多道程序設(shè)計(jì)環(huán)境中，操作系統(tǒng)核心調(diào)度的基本單位是（）。A.線程B.進(jìn)程C.程序D.作業(yè)答案：B解析：進(jìn)程是資源分配和調(diào)度的基本單位，線程是CPU調(diào)度的基本單位，程序是靜態(tài)的指令集合，作業(yè)是用戶提交的任務(wù)集合。2.填空題：若某系統(tǒng)采用先來先服務(wù)（FCFS）調(diào)度算法，三個進(jìn)程P1、P2、P3的到達(dá)時間分別為0、2、4，執(zhí)行時間分別為3、2、5，則P3的等待時間為（）。答案：5解析：P1在0-3執(zhí)行，P2在3-5執(zhí)行，P3在5-10執(zhí)行，等待時間=開始執(zhí)行時間-到達(dá)時間=5-4=1？（修正：計(jì)算錯誤，正確應(yīng)為P3開始執(zhí)行時間是3+2=5，等待時間5-4=1？原答案可能有誤，需重新計(jì)算：FCFS按到達(dá)順序調(diào)度，P1（0-3）→P2（3-5）→P3（5-10）。P3等待時間=5（開始時間）-4（到達(dá)時間）=1。原答案“5”錯誤，應(yīng)修正為1。此處需確保答案準(zhǔn)確性。）3.簡答題：簡述虛擬內(nèi)存的實(shí)現(xiàn)原理及主要技術(shù)。答案：虛擬內(nèi)存通過請求分頁/分段技術(shù)，將進(jìn)程部分裝入內(nèi)存，其余駐留外存。當(dāng)訪問的頁不在內(nèi)存時，觸發(fā)缺頁中斷，操作系統(tǒng)從外存調(diào)入該頁；若內(nèi)存無空閑塊，需選擇換出頁（如LRU算法）。主要技術(shù)包括頁表管理、缺頁中斷處理、頁面置換算法（如LRU、FIFO）及內(nèi)存與外存的對換機(jī)制。二、數(shù)據(jù)結(jié)構(gòu)與算法4.選擇題：對于長度為n的有序數(shù)組，采用二分查找的時間復(fù)雜度為（）。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)答案：C解析：二分查找每次將搜索范圍減半，時間復(fù)雜度為對數(shù)級。5.填空題：在雙向鏈表中，每個節(jié)點(diǎn)包含（）個指針域，分別指向（）和（）。答案：兩；前驅(qū)節(jié)點(diǎn)；后繼節(jié)點(diǎn)6.應(yīng)用題：對數(shù)組[5,3,8,1,6,2]進(jìn)行快速排序，以第一個元素為基準(zhǔn)，寫出第一趟排序后的結(jié)果及過程。答案：第一趟排序后數(shù)組為[2,3,1,5,6,8]。過程：基準(zhǔn)值5，左指針i=0（指向5），右指針j=5（指向2）。j左移找小于5的數(shù)（2），i右移找大于5的數(shù)（8），交換i=2（8）和j=5（2），數(shù)組變?yōu)閇5,3,2,1,6,8]。j繼續(xù)左移到i=3（1），i右移到i=4（6），交換i=4（6）和j=3（1），數(shù)組變?yōu)閇5,3,2,1,6,8]。此時i=4，j=3，i>j，交換基準(zhǔn)值5和j位置（i=3）的元素1，得到[1,3,2,5,6,8]。（修正：快速排序第一趟正確過程應(yīng)為：基準(zhǔn)5，左指針從左找比5大的元素（8，索引2），右指針從右找比5小的元素（2，索引5），交換后數(shù)組[5,3,2,1,6,8]；左指針繼續(xù)到索引4（6>5），右指針到索引3（1<5），交換后[5,3,2,1,6,8]（索引4和3交換后為[5,3,2,6,1,8]？可能原過程描述有誤，需重新梳理：正確步驟應(yīng)為初始數(shù)組[5,3,8,1,6,2]，基準(zhǔn)5。左指針i=1（3≤5，i++），i=2（8>5）；右指針j=5（2<5），交換i=2和j=5，數(shù)組變?yōu)閇5,3,2,1,6,8]。i=2，j=5，i<j，i++到i=3（1≤5），i=4（6>5）；j--到j(luò)=4（6>5），j--到j(luò)=3（1≤5），此時i=4>j=3，交換基準(zhǔn)（索引0）和j=3的元素，得到[1,3,2,5,6,8]。因此第一趟結(jié)果為[1,3,2,5,6,8]。）三、計(jì)算機(jī)網(wǎng)絡(luò)7.選擇題：HTTP協(xié)議默認(rèn)使用的端口號是（）。A.21B.23C.80D.443答案：C解析：HTTP默認(rèn)80端口，HTTPS默認(rèn)443，F(xiàn)TP是21，TELNET是23。8.填空題：在TCP/IP模型中，傳輸層的主要協(xié)議有（）和（），其中（）提供面向連接的可靠傳輸。答案：TCP；UDP；TCP9.簡答題：簡述CSMA/CD協(xié)議的工作原理及適用場景。答案：CSMA/CD（載波偵聽多路訪問/沖突檢測）是以太網(wǎng)的介質(zhì)訪問控制協(xié)議。工作原理：發(fā)送前偵聽信道，若空閑則發(fā)送；發(fā)送過程中持續(xù)檢測沖突，若檢測到?jīng)_突則立即停止發(fā)送并發(fā)送干擾信號，等待隨機(jī)退避時間后重發(fā)。適用于總線型拓?fù)涞木钟蚓W(wǎng)（如早期以太網(wǎng)），解決多節(jié)點(diǎn)共享同一信道時的沖突問題。四、數(shù)據(jù)庫系統(tǒng)10.選擇題：關(guān)系模型中，候選鍵的最小屬性集稱為（）。A.主屬性B.主碼C.外碼D.全碼答案：B解析：候選鍵是能唯一標(biāo)識元組的屬性或?qū)傩越M，主碼是從候選鍵中選定的一個。11.填空題：數(shù)據(jù)庫設(shè)計(jì)的主要步驟包括（）、（）、（）和物理設(shè)計(jì)。答案：需求分析；概念設(shè)計(jì)；邏輯設(shè)計(jì)12.應(yīng)用題：現(xiàn)有學(xué)生表（Sno,Sname,Sage,Sdept）和課程表（Cno,Cname,Ccredit），以及選課表（Sno,Cno,Grade），用SQL語句查詢“計(jì)算機(jī)系”（Sdept='計(jì)算機(jī)'）學(xué)生中，選修了“數(shù)據(jù)結(jié)構(gòu)”（Cname='數(shù)據(jù)結(jié)構(gòu)'）且成績大于85分的學(xué)生姓名和成績。答案：SELECTS.Sname,SC.GradeFROMS,C,SCWHERES.Sno=SC.SnoANDC.Cno=SC.CnoANDS.Sdept='計(jì)算機(jī)'ANDC.Cname='數(shù)據(jù)結(jié)構(gòu)'ANDSC.Grade>85;五、程序設(shè)計(jì)基礎(chǔ)（Python）13.選擇題：Python中，執(zhí)行print(type({1,2,3}))的輸出結(jié)果是（）。A.<class'list'>B.<class'dict'>C.<class'set'>D.<class'tuple'>答案：C解析：{}在Python中若鍵值對為集合，否則是字典；{1,2,3}是集合，類型為set。14.填空題：Python中，若a=[1,2,3]，執(zhí)行a.append(4)后，a的值為（）；執(zhí)行a.pop(1)后，a的值為（）。答案：[1,2,3,4]；[1,3,4]15.編程題：編寫一個Python函數(shù)，輸入一個整數(shù)n（n≥1），輸出斐波那契數(shù)列的前n項(xiàng)。斐波那契數(shù)列定義為F(1)=1，F(xiàn)(2)=1，F(xiàn)(n)=F(n-1)+F(n-2)（n>2）。答案：deffibonacci(n):fib=[]ifn>=1:fib.append(1)ifn>=2:fib.append(1)foriinrange(2,n):next_num=fib[i-1]+fib[i-2]fib.append(next_num)returnfib六、綜合題16.分析題：某系統(tǒng)內(nèi)存分配采用首次適應(yīng)算法，現(xiàn)有空閑分區(qū)表（按地址遞增順序）：[100KB,50KB,200KB,80KB]。若依次申請150KB、30KB、180KB的內(nèi)存，描述每次分配后的空閑分區(qū)表變化（假設(shè)分區(qū)合并僅發(fā)生在釋放時）。答案：（1）申請150KB：首次適應(yīng)從100KB（不足）→50KB（不足）→200KB（足夠），分配150KB后剩余50KB，空閑分區(qū)表變?yōu)閇100KB,50KB,50KB,80KB]。（2）申請30KB：首次適應(yīng)從100KB（分配30KB，剩余70KB），空閑分區(qū)表變?yōu)閇70KB,50KB,50KB,80KB]。（3）申請180KB：依次檢查70KB（不足）、50KB（不足）、50KB（不足）、80KB（不足），分配失敗。17.設(shè)計(jì)題：設(shè)計(jì)一個學(xué)生信息管理系統(tǒng)的E-R圖，包含學(xué)生（學(xué)號、姓名、年齡）、課程（課程號、課程名、學(xué)分）、教師（工號、姓名、職稱）三個實(shí)體，其中學(xué)生與課程是多對多聯(lián)系（選修，成績），教師與課程是一對多聯(lián)系（授課）。要求標(biāo)注實(shí)體屬性和聯(lián)系類型。答案：-學(xué)生實(shí)體：屬性{學(xué)號（主碼），姓名，年齡}-課程實(shí)體：屬性{課程號（主碼），課程名，學(xué)分}-教師實(shí)體：屬性{工號（主碼），姓名，職稱}-聯(lián)系“選修”：學(xué)生-課程（多對多），屬性{成績}-聯(lián)系“授課”：教師-課程（一對多，1個教師可授多門課，1門課由1個教師授）18.計(jì)算題：某網(wǎng)絡(luò)的IP地址為/24，需劃分6個子網(wǎng)，每個子網(wǎng)至少20臺主機(jī)。計(jì)算子網(wǎng)掩碼、每個子網(wǎng)的網(wǎng)絡(luò)地址范圍及可用主機(jī)地址范圍。答案：-原掩碼24位（），主機(jī)位8位。需6個子網(wǎng)，2^3=8≥6，借用3位主機(jī)位作為子網(wǎng)位，新掩碼24+3=27位（24）。-每個子網(wǎng)主機(jī)位5位，可用主機(jī)數(shù)2