2025年計算機專升本考試題庫及答案一、單項選擇題1.二進(jìn)制數(shù)11010110轉(zhuǎn)換為十進(jìn)制數(shù)的結(jié)果是（）A.212B.214C.216D.2182.在ASCII編碼中，大寫字母'A'的十進(jìn)制編碼為65，則小寫字母'g'的十進(jìn)制編碼是（）A.103B.101C.105D.1073.馮·諾依曼計算機的核心思想是（）A.存儲程序與程序控制B.采用集成電路C.數(shù)據(jù)以字節(jié)為單位存儲D.輸入輸出分離4.操作系統(tǒng)中，進(jìn)程從運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的原因是（）A.時間片用完B.等待I/O完成C.被更高優(yōu)先級進(jìn)程搶占D.進(jìn)程執(zhí)行完畢5.在Windows系統(tǒng)中，若要將D盤"資料"文件夾下所有擴展名為".docx"的文件復(fù)制到E盤"備份"文件夾，可使用的命令是（）A.copyD:\資料\.docxE:\備份B.xcopyD:\資料\.docxE:\備份/sC.moveD:\資料\.docxE:\備份D.delD:\資料\.docx6.以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.隊列B.二叉樹C.棧D.線性表7.對于長度為n的有序數(shù)組，采用二分查找的時間復(fù)雜度是（）A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)8.關(guān)系數(shù)據(jù)庫中，"主碼"的作用是（）A.唯一標(biāo)識一條記錄B.表示表之間的關(guān)聯(lián)C.限制字段取值范圍D.提高查詢速度9.在SQL語句中，用于修改表結(jié)構(gòu)的命令是（）A.UPDATEB.ALTERC.INSERTD.DELETE10.以下IP地址中，屬于C類地址的是（）A.B.C.D.二、填空題11.計算機中，1GB等于______MB（十進(jìn)制表示）。12.操作系統(tǒng)的主要功能包括進(jìn)程管理、存儲管理、文件管理、設(shè)備管理和______。13.數(shù)據(jù)結(jié)構(gòu)中，棧的操作特性是______。14.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)包括外模式、模式和______。15.網(wǎng)絡(luò)協(xié)議的三要素是語法、語義和______。16.在Excel中，若A1單元格值為5，B1單元格公式為"=A1+2"，將B1公式復(fù)制到B2后，B2的公式變?yōu)開_____。17.計算機病毒的主要特征包括潛伏性、破壞性、傳染性和______。18.若二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為______。19.在TCP/IP模型中，HTTP協(xié)議工作在______層。20.結(jié)構(gòu)化程序設(shè)計的三種基本控制結(jié)構(gòu)是順序、選擇和______。三、簡答題21.簡述計算機中補碼的作用及計算方法（以8位二進(jìn)制數(shù)為例）。22.說明操作系統(tǒng)中"虛擬內(nèi)存"的概念及實現(xiàn)方式。23.比較線性表的順序存儲與鏈?zhǔn)酱鎯Φ膬?yōu)缺點。24.簡述數(shù)據(jù)庫中"事務(wù)"的四大特性（ACID）。25.列舉OSI參考模型的七層結(jié)構(gòu)（從物理層到應(yīng)用層）。四、應(yīng)用題26.某公司員工表（Employee）包含字段：員工ID（EID，主鍵，整型）、姓名（ENAME，字符串）、部門（DEPT，字符串）、工資（SALARY，數(shù)值型）。請用SQL語句完成以下操作：（1）查詢部門為"技術(shù)部"且工資高于8000元的員工姓名和工資；（2）將部門為"銷售部"的所有員工工資增加5%；（3）刪除部門為空的員工記錄。27.已知一個有序數(shù)組arr=[2,5,8,12,15,19,22,25,30]，使用二分查找法查找數(shù)值19，寫出查找過程及每一步的中間位置和比較結(jié)果。28.某二叉樹的結(jié)構(gòu)如下：根節(jié)點為A，A的左子節(jié)點為B，右子節(jié)點為C；B的右子節(jié)點為D；C的左子節(jié)點為E，右子節(jié)點為F；E的左子節(jié)點為G。請畫出該二叉樹的邏輯結(jié)構(gòu)，并寫出其前序、中序、后序遍歷序列。29.某主機的IP地址為00，子網(wǎng)掩碼為92。計算該主機所在的網(wǎng)絡(luò)地址、廣播地址及可用主機地址范圍。30.編寫一個Python函數(shù)，輸入一個整數(shù)n（n≥1），輸出斐波那契數(shù)列的前n項。斐波那契數(shù)列定義為：F(1)=1，F(xiàn)(2)=1，F(xiàn)(n)=F(n-1)+F(n-2)（n≥3）。--答案及解析一、單項選擇題1.B解析：二進(jìn)制轉(zhuǎn)十進(jìn)制按權(quán)展開：1×2?+1×2?+0×2?+1×2?+0×23+1×22+1×21+0×2?=128+64+16+4+2=214。2.A解析：小寫字母比大寫字母ASCII碼大32，'A'=65→'a'=97，'g'=97+6=103。3.A解析：馮·諾依曼體系核心是"存儲程序"和"程序控制"。4.C解析：運行狀態(tài)→就緒狀態(tài)的常見原因是被更高優(yōu)先級進(jìn)程搶占CPU。5.A解析：copy命令用于復(fù)制文件，.docx匹配所有Word文檔；xcopy用于復(fù)制目錄（需/s參數(shù)），但本題是復(fù)制文件，選A。6.B解析：二叉樹是樹形結(jié)構(gòu)，屬于非線性結(jié)構(gòu)；隊列、棧、線性表均為線性結(jié)構(gòu)。7.C解析：二分查找每次將查找范圍減半，時間復(fù)雜度為O(log?n)。8.A解析：主碼（主鍵）的作用是唯一標(biāo)識表中一條記錄。9.B解析：ALTERTABLE用于修改表結(jié)構(gòu)；UPDATE修改數(shù)據(jù)，INSERT插入數(shù)據(jù)，DELETE刪除數(shù)據(jù)。10.C解析：C類地址范圍~55，符合。二、填空題11.102412.用戶接口（或作業(yè)管理）13.后進(jìn)先出（LIFO）14.內(nèi)模式15.同步（或時序）16.=A2+217.可觸發(fā)性（或隱蔽性）18.BDAEC解析：前序（根左右）為ABCDE→根A；中序（左根右）BADCE→左子樹B，右子樹DCE。遞歸分析得后序為BDAEC。19.應(yīng)用20.循環(huán)（或重復(fù)）三、簡答題21.作用：解決負(fù)數(shù)在計算機中的表示問題，統(tǒng)一加減法運算（符號位參與運算）。計算方法：正數(shù)的補碼與原碼相同；負(fù)數(shù)的補碼是其反碼加1（反碼為原碼除符號位外各位取反）。例：-5的8位原碼為10000101，反碼11111010，補碼11111011。22.虛擬內(nèi)存是操作系統(tǒng)通過磁盤空間模擬內(nèi)存的技術(shù)，使程序運行時無需全部裝入內(nèi)存。實現(xiàn)方式：通過請求分頁（或請求分段）存儲管理，將暫時不用的頁（段）換出到磁盤，需要時換入內(nèi)存，利用頁表記錄頁的內(nèi)存/磁盤位置。23.順序存儲優(yōu)點：隨機訪問效率高（O(1)），空間連續(xù)無額外開銷；缺點：插入/刪除需移動元素（O(n)），大小固定不易擴展。鏈?zhǔn)酱鎯?yōu)點：插入/刪除只需修改指針（O(1)），動態(tài)擴展；缺點：需額外空間存儲指針，無法隨機訪問（O(n)）。24.原子性（Atomicity）：事務(wù)要么全執(zhí)行，要么全不執(zhí)行；一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫保持一致狀態(tài)；隔離性（Isolation）：事務(wù)間互不干擾；持久性（Durability）：事務(wù)提交后修改永久保存。25.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應(yīng)用層。四、應(yīng)用題26.（1）SELECTENAME,SALARYFROMEmployeeWHEREDEPT='技術(shù)部'ANDSALARY>8000;（2）UPDATEEmployeeSETSALARY=SALARY1.05WHEREDEPT='銷售部';（3）DELETEFROMEmployeeWHEREDEPTISNULL;27.查找過程：初始low=0，high=8，mid=(0+8)//2=4→arr[4]=15<19→low=5；low=5，high=8，mid=(5+8)//2=6→arr[6]=22>19→high=5；low=5，high=5，mid=5→arr[5]=19→查找成功。28.二叉樹結(jié)構(gòu)：A/\BC\/\DEF/G前序遍歷：ABDCEGF中序遍歷：BDAGECF后序遍歷：DBGEFCA29.子網(wǎng)掩碼92（二進(jìn)制11111100），IP地址00（二進(jìn)制11000000.10101000.00000001.01100100）。網(wǎng)絡(luò)地址：IP與掩碼按位與→4（01100100&11111100=01100100→100？計算錯誤，正確應(yīng)為：100的二進(jìn)制是01100100，掩碼192是11000000，按位與后為01000000即64）。廣播地址：網(wǎng)絡(luò)地址的主機位全1→27（01111111）。可用主機地址：5~26（排