2025年專轉(zhuǎn)本計算機10章習題含詳細答案一、計算機基礎(chǔ)知識1.若二進制數(shù)1101101.101轉(zhuǎn)換為十進制，其整數(shù)部分和小數(shù)部分的值分別是多少？答案：整數(shù)部分：1×2?+1×2?+0×2?+1×23+1×22+0×21+1×2?=64+32+0+8+4+0+1=109；小數(shù)部分：1×2?1+0×2?2+1×2?3=0.5+0+0.125=0.625，因此整體為109.625。2.某計算機內(nèi)存容量為8GB，若按字節(jié)編址，其地址總線至少需要多少位？答案：8GB=8×23?B=233B，因此地址總線需33位（233個地址）。3.馮·諾依曼體系結(jié)構(gòu)的核心思想是什么？答案：存儲程序和程序控制，即程序和數(shù)據(jù)以二進制形式存儲在存儲器中，計算機按順序執(zhí)行程序指令。二、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)1.一個棧的輸入序列為1、2、3、4、5，若輸出序列的第一個元素是3，那么可能的輸出序列中第五個元素不可能是哪個？（選項：1、2、4、5）答案：不可能是1。棧操作規(guī)則為后進先出。第一個輸出是3，說明1、2、3已入棧，3出棧；此時棧內(nèi)有1、2（棧頂是2）。后續(xù)可能的操作：若2出棧，輸出序列為3、2，接著4、5入棧后出棧，得到3、2、4、5、1（第五個是1）；若4入棧后出棧，輸出3、4，接著5入棧后出棧，輸出3、4、5，此時棧內(nèi)剩1、2，只能輸出2、1，得到3、4、5、2、1（第五個是1）。但無論如何，若第一個輸出是3，1必須在2之后出棧，因此第五個元素不可能是1（若第五個是1，前面需先輸出2、4、5或其他組合，但1是棧底元素，最后才能出棧）。2.已知單鏈表L的頭指針為head，寫出刪除鏈表中所有值為x的節(jié)點的算法步驟。答案：步驟1：定義前驅(qū)指針pre（初始為head）和當前指針cur（初始為head→next）；步驟2：若頭節(jié)點值為x，將head后移（head=head→next），釋放原頭節(jié)點；步驟3：遍歷鏈表，當cur不為空時，若cur→data=x，pre→next=cur→next，釋放cur，cur=pre→next；否則pre=cur，cur=cur→next；步驟4：循環(huán)至cur為空，結(jié)束。三、操作系統(tǒng)基礎(chǔ)1.某系統(tǒng)采用分頁存儲管理，頁大小為4KB，邏輯地址為32位，物理地址為28位。若頁表項大小為4字節(jié)，每個頁表最多能存儲多少個頁表項？邏輯地址中頁號和頁內(nèi)偏移各占多少位？答案：頁大小4KB=212B，因此頁內(nèi)偏移占12位；邏輯地址32位，頁號占32-12=20位，故頁表項數(shù)為22?個。每個頁表項4字節(jié)，頁表大小為22?×4B=4MB。2.進程的三種基本狀態(tài)是什么？當進程的時間片用完時，會發(fā)生什么狀態(tài)轉(zhuǎn)換？答案：基本狀態(tài)為就緒、執(zhí)行、阻塞。時間片用完時，進程從執(zhí)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)（進入就緒隊列等待下一次調(diào)度）。四、數(shù)據(jù)庫系統(tǒng)基礎(chǔ)1.已知關(guān)系R（A,B,C）和S（C,D,E），用關(guān)系代數(shù)表達“查詢R中C屬性值與S中C屬性值相等的元組，且結(jié)果包含A、B、D”。答案：πA,B,D(σR.C=S.C(R×S))或πA,B,D(R?R.C=S.CS)（自然連接需C為公共屬性，此處明確條件更準確）。2.設(shè)計一個學生選課的ER模型（實體：學生、課程；聯(lián)系：選課，包含成績屬性），并轉(zhuǎn)換為關(guān)系模式。答案：ER模型：學生（學號，姓名，年齡），課程（課程號，課程名，學分），選課（學生-課程，成績）；聯(lián)系為多對多（一個學生選多門課，一門課被多個學生選）。關(guān)系模式：學生（學號，姓名，年齡），課程（課程號，課程名，學分），選課（學號，課程號，成績）（主鍵為學號+課程號）。五、計算機網(wǎng)絡(luò)基礎(chǔ)1.某主機IP地址為00，子網(wǎng)掩碼為92，該主機所在子網(wǎng)的網(wǎng)絡(luò)地址和廣播地址分別是什么？答案：子網(wǎng)掩碼92=1000000，因此子網(wǎng)塊大小為64（2?）。IP地址00=1100100，與子網(wǎng)掩碼按位與得網(wǎng)絡(luò)地址：4（01100000）。廣播地址為下一個子網(wǎng)的網(wǎng)絡(luò)地址減1，即27（01111111）。2.HTTP協(xié)議中，狀態(tài)碼200、404、500分別表示什么含義？答案：200：請求成功，資源已返回；404：請求的資源不存在；500：服務(wù)器內(nèi)部錯誤。六、程序設(shè)計基礎(chǔ)（Python）1.編寫一個函數(shù)，輸入一個列表，返回其中所有偶數(shù)的平方組成的新列表（要求用列表推導(dǎo)式）。答案：defeven_square(lst):return[x2forxinlstifx%2==0]2.用冒泡排序?qū)α斜韀5,3,8,1,2]進行升序排序，寫出每一輪的排序結(jié)果。答案：第一輪：比較5和3→[3,5,8,1,2]；5和8→不變；8和1→[3,5,1,8,2]；8和2→[3,5,1,2,8]（最大數(shù)8到位）。第二輪：3和5→不變；5和1→[3,1,5,2,8]；5和2→[3,1,2,5,8]（次大數(shù)5到位）。第三輪：3和1→[1,3,2,5,8]；3和2→[1,2,3,5,8]（第三大數(shù)3到位）。第四輪：1和2→不變（已排序），最終結(jié)果[1,2,3,5,8]。七、多媒體技術(shù)基礎(chǔ)1.一幅24位真彩色圖像，分辨率為1024×768，存儲為BMP格式（無壓縮），其文件大小約為多少MB？（保留兩位小數(shù)）答案：24位=3字節(jié)/像素，總像素1024×768=786432，數(shù)據(jù)大小=786432×3=2359296字節(jié)。BMP文件頭約54字節(jié)（可忽略），因此文件大小≈2359296/1024/1024≈2.25MB。2.音頻數(shù)字化的三個關(guān)鍵步驟是什么？答案：采樣（時間離散化）、量化（幅度離散化）、編碼（轉(zhuǎn)換為二進制代碼）。八、信息安全基礎(chǔ)1.對稱加密和非對稱加密的主要區(qū)別是什么？各舉一例。答案：對稱加密使用相同密鑰加密和解密（如AES），非對稱加密使用公鑰加密、私鑰解密（如RSA）。對稱加密速度快但密鑰分發(fā)困難，非對稱加密解決了密鑰分發(fā)問題但速度慢。2.防火墻的主要功能有哪些？按技術(shù)分類可分為哪幾類？答案：功能：過濾網(wǎng)絡(luò)流量、防止非法訪問、記錄訪問行為。分類：包過濾防火墻（檢查IP和端口）、狀態(tài)檢測防火墻（跟蹤連接狀態(tài)）、應(yīng)用層網(wǎng)關(guān)（代理服務(wù)）。九、算法與數(shù)據(jù)結(jié)構(gòu)進階1.對有序數(shù)組[2,5,7,10,13,17,20]進行二分查找，查找元素13，需要比較多少次？答案：初始low=0，high=6，mid=3（元素10），13>10→low=4；mid=(4+6)/2=5（元素17），13<17→high=4；mid=4（元素13），找到，共3次比較。2.已知一棵二叉樹的前序遍歷為ABDGHCEFI，中序遍歷為GDHBAECIF，畫出該二叉樹的結(jié)構(gòu)。答案：前序根為A，中序中A左邊GDHB為左子樹，右邊ECIF為右子樹。左子樹前序為BDGH，根B；中序GDHB中B左邊GDH為左子樹，無右子樹。前序BDGH中B的左子樹前序為DGH，根D；中序GDH中D左邊G，右邊H→D左子樹G，右子樹H。右子樹前序CEFI，根C；中序ECIF中C左邊E，右邊IF。前序CEFI中C的右子樹前序EFI，根E（但中序E在C左邊，應(yīng)為左子樹），修正：中序ECIF中C的左子樹是E，右子樹是IF。前序CEFI中C后是E（左子樹），然后FI（右子樹）。FI前序根F，中序IF中F左邊I→F左子樹I。最終二叉樹結(jié)構(gòu)：根A，左子樹B（左子樹D，D左G、右H），右子樹C（左E，右F，F(xiàn)左I）。十、計算機組成原理基礎(chǔ)1.CPU的主要組成部分有哪些？控制器的核心功能是什么？答案：CPU由運算器（ALU、寄存器）、控制器（指令譯碼、時序控制）、寄存器組組成?？刂破鞯暮诵墓δ苁侨≈噶睢⒎治鲋噶睿ㄗg碼）、執(zhí)行指令（產(chǎn)生控制信號）。2.某指令系統(tǒng)中，指令字長16位，操作碼占4位，地址碼占12位（單地址指令）。若操作碼采用擴展技術(shù)，最多可定義多少條單地址指令