2025年軟考初級程序員模擬題及答案一、單項選擇題（每題2分，共40分）1.若某8位二進制數(shù)的補碼表示為11101010，則其原碼對應的十進制數(shù)值是（）。A.-22B.-21C.-20D.-19答案：A解析：補碼11101010的最高位為1，是負數(shù)。補碼轉(zhuǎn)原碼需對除符號位外的部分取反加1：11101010→符號位1，剩余位1101010→取反得0010101→加1得0010110（即22），故原碼為-22。2.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述中，正確的是（）。A.順序表的插入操作時間復雜度一定為O(n)B.鏈表的隨機訪問時間復雜度為O(1)C.棧的特點是“先進先出”D.隊列的刪除操作只能在隊尾進行答案：A解析：順序表插入需移動元素，最壞情況O(n)；鏈表隨機訪問需遍歷，O(n)；棧是“后進先出”；隊列刪除在隊頭，插入在隊尾。3.若用Python執(zhí)行語句`a=[1,2,3];b=a;a.append(4);print(b)`，輸出結(jié)果為（）。A.[1,2,3]B.[1,2,3,4]C.[1,2,4]D.報錯答案：B解析：Python中列表是可變對象，`b=a`使b與a指向同一對象，a.append(4)會修改原對象，故b也會顯示新增元素。4.以下關(guān)于操作系統(tǒng)的描述，錯誤的是（）。A.進程的基本狀態(tài)包括運行、就緒、阻塞B.虛擬內(nèi)存技術(shù)通過磁盤空間模擬內(nèi)存C.文件系統(tǒng)的目錄結(jié)構(gòu)通常為樹形結(jié)構(gòu)D.死鎖的必要條件包括互斥、請求保持、不可搶占、循環(huán)等待，且缺一不可答案：D解析：死鎖的四個必要條件需同時滿足才可能發(fā)生死鎖，但并非缺一不可（如某些情況下可通過破壞其中一個條件避免死鎖）。5.數(shù)據(jù)庫中，若一個關(guān)系模式R的所有非主屬性都完全依賴于任意一個候選鍵，則R至少滿足（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B解析：2NF要求消除非主屬性對候選鍵的部分依賴，即所有非主屬性完全依賴于候選鍵。6.以下IP地址中，屬于C類地址的是（）。A.B.C.D.答案：C解析：C類地址范圍為~55，符合；A類0~127，B類128~191，D類224~239（多播）。7.若有C語言代碼`intx=5,y=3;printf("%d",(x++)(--y));`，輸出結(jié)果為（）。A.2B.3C.4D.5答案：B解析：x++先取值5，--y先減1得2，5-2=3；之后x變?yōu)?，y變?yōu)?。8.以下關(guān)于算法時間復雜度的描述，正確的是（）。A.冒泡排序的最壞時間復雜度為O(nlogn)B.二分查找的時間復雜度為O(n)C.順序查找的平均時間復雜度為O(n)D.快速排序的最好時間復雜度為O(n2)答案：C解析：冒泡排序最壞O(n2)，二分查找O(logn)，快速排序最好O(nlogn)，順序查找平均O(n)。9.用Python實現(xiàn)“輸出1~100中能被3或5整除的數(shù)”，以下代碼中空白處應填（）。```pythonforiinrange(1,101):if______:print(i)```A.i%3==0ori%5==0B.i%3==0andi%5==0C.i%3==0||i%5==0D.(i%3==0)&&(i%5==0)答案：A解析：“或”關(guān)系用`or`，Python中邏輯或為`or`，C選項是C語言語法，D選項是邏輯與。10.以下關(guān)于軟件工程的描述，錯誤的是（）。A.瀑布模型強調(diào)階段間的順序性和依賴性B.敏捷開發(fā)注重客戶協(xié)作和快速響應變化C.需求分析階段的主要任務是確定軟件的功能和性能D.軟件測試的目的是證明程序沒有錯誤答案：D解析：軟件測試的目的是發(fā)現(xiàn)錯誤，而非證明無錯誤。11.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為ACBED，則后序遍歷序列為（）。A.CABEDB.CBEADC.CBAEDD.CEBDA答案：D解析：前序根為A，中序ACBED中A左邊是C（左子樹），右邊是BED（右子樹）。前序左子樹為B（但中序左子樹只有C，故B是右子樹的根），中序右子樹B的左邊無，右邊是ED。前序右子樹后續(xù)為DE，中序E在D左，故后序為C（左）、E（左）、D（右）、B（根）、A（根），即CEBDA。12.以下關(guān)于計算機網(wǎng)絡協(xié)議的描述，正確的是（）。A.HTTP是應用層協(xié)議，基于TCP傳輸B.TCP是網(wǎng)絡層協(xié)議，提供無連接服務C.IP是傳輸層協(xié)議，負責路由選擇D.UDP是可靠的傳輸層協(xié)議答案：A解析：HTTP是應用層，基于TCP；TCP是傳輸層，面向連接；IP是網(wǎng)絡層；UDP不可靠。13.若用Java定義一個類`Student`，包含屬性`name`（String）和`age`（int），則正確的構(gòu)造方法是（）。A.publicvoidStudent(Stringn,inta){name=n;age=a;}B.publicStudent(Stringn,inta){name=n;age=a;}C.publicstaticStudent(Stringn,inta){name=n;age=a;}D.publicStudent(){name=n;age=a;}答案：B解析：構(gòu)造方法與類同名，無返回類型（包括void），參數(shù)需匹配。14.以下關(guān)于數(shù)據(jù)庫操作的SQL語句，正確的是（）。A.INSERTINTOusersVALUES(1,'張三')WHEREage=20B.UPDATEusersSETname='李四'WHEREid=1C.DELETEusersWHEREid=1D.SELECTFROMusersORDERBYageASCLIMIT5,10答案：B解析：INSERT無WHERE；DELETE語法應為DELETEFROM；LIMIT5,10表示從第6條開始取10條（部分數(shù)據(jù)庫支持），但B選項正確。15.若有C語言代碼`charstr[]="hello";intlen=strlen(str);`，則`len`的值為（）。A.5B.6C.7D.不確定答案：A解析：strlen計算字符串長度（不包含結(jié)束符'\0'），"hello"有5個字符。16.以下關(guān)于數(shù)據(jù)壓縮的描述，錯誤的是（）。A.無損壓縮可完全恢復原始數(shù)據(jù)B.JPEG是無損壓縮格式C.音頻壓縮中的MP3屬于有損壓縮D.哈夫曼編碼是無損壓縮算法答案：B解析：JPEG是有損壓縮，用于圖像。17.若用Python的`datetime`模塊獲取當前日期的“年-月-日”格式字符串，正確的代碼是（）。A.fromdatetimeimportdatetime;print(datetime.now().strftime("%Y-%m-%d"))B.fromdatetimeimportdate;print(date.today().strptime("%Y-%m-%d"))C.importdatetime;print(datetime.now().strptime("%Y-%m-%d"))D.importdatetime;print(datetime.today().strftime("%y-%M-%d"))答案：A解析：strftime用于格式化，%Y是四位年，%m是月，%d是日；strptime是解析字符串轉(zhuǎn)日期。18.以下關(guān)于面向?qū)ο蟮拿枋?，錯誤的是（）。A.封裝是將數(shù)據(jù)和操作綁定在一起B(yǎng).繼承允許子類復用父類的屬性和方法C.多態(tài)要求子類重寫父類的方法D.抽象類可以被實例化答案：D解析：抽象類包含抽象方法，不能被實例化，需子類實現(xiàn)后實例化。19.若有一個棧初始為空，依次執(zhí)行push(1),push(2),pop(),push(3),pop(),push(4)，則棧頂元素是（）。A.1B.3C.4D.2答案：C解析：操作后棧中元素為1（底）、3（彈出后）、4（頂），棧頂是4。20.以下關(guān)于計算機病毒的描述，正確的是（）。A.病毒只能通過網(wǎng)絡傳播B.殺毒軟件可以查殺所有病毒C.引導型病毒感染磁盤引導區(qū)D.宏病毒主要感染可執(zhí)行文件答案：C解析：引導型病毒感染引導區(qū)；病毒可通過存儲介質(zhì)傳播；殺毒軟件無法查殺所有新病毒；宏病毒感染文檔（如Word）。二、填空題（每題3分，共15分）1.二進制數(shù)101101.101轉(zhuǎn)換為十進制數(shù)是______。答案：45.625解析：整數(shù)部分1×32+0×16+1×8+1×4+0×2+1×1=45；小數(shù)部分1×0.5+0×0.25+1×0.125=0.625，總和45.625。2.若某二叉樹有10個葉子節(jié)點，則該二叉樹的度為2的節(jié)點數(shù)為______。答案：9解析：二叉樹中，葉子節(jié)點數(shù)=度為2的節(jié)點數(shù)+1（n0=n2+1），故n2=10-1=9。3.數(shù)據(jù)庫中，______是指數(shù)據(jù)庫中數(shù)據(jù)的正確性、有效性和相容性。答案：數(shù)據(jù)完整性解析：數(shù)據(jù)完整性確保數(shù)據(jù)符合業(yè)務規(guī)則。4.用Python實現(xiàn)列表`a=[3,1,4,2]`的升序排序，可使用`a.sort()`或`a=sorted(a)`，其中`sorted()`返回______。答案：新列表（原列表不變）解析：`sort()`原地排序，`sorted()`返回新列表。5.操作系統(tǒng)中，______是CPU分配資源的最小單位，______是CPU調(diào)度的最小單位。答案：進程；線程解析：進程是資源分配單位，線程是調(diào)度單位。三、程序填空題（每題5分，共15分）1.以下是用C語言實現(xiàn)的冒泡排序函數(shù)，補充空白處代碼。```cvoidbubble_sort(intarr[],intn){inti,j,temp;for(i=0;i<n-1;i++){for(j=0;j<______;j++){if(arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}```答案：n-1-i解析：每輪排序后，最大元素已沉底，下一輪只需比較前n-1-i個元素。2.以下是用Python實現(xiàn)的計算斐波那契數(shù)列第n項的遞歸函數(shù)（n≥1），補充空白處代碼。```pythondeffib(n):ifn==1orn==2:return1else:return______```答案：fib(n-1)+fib(n-2)解析：斐波那契數(shù)列定義為F(n)=F(n-1)+F(n-2)（n≥3）。3.以下是用Java實現(xiàn)的字符串反轉(zhuǎn)方法，補充空白處代碼。```javapublicstaticStringreverseString(Strings){char[]chars=s.toCharArray();inti=0,j=chars.length1;while(i<j){chartemp=chars[i];chars[i]=chars[j];chars[j]=temp;i++;j--;}retu