2025計(jì)算機(jī)二級(jí)真題考試時(shí)間：______分鐘總分：______分姓名：______一、選擇題（每小題2分，共40分。請(qǐng)將正確選項(xiàng)的字母填在括號(hào)內(nèi)）1.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（）。A.棧是一種先進(jìn)先出（FIFO）的線性表B.隊(duì)列是一種后進(jìn)先出（LIFO）的線性表C.樹是一種非線性結(jié)構(gòu)，其中每個(gè)結(jié)點(diǎn)都有且只有一個(gè)前件，有且只有一個(gè)后件D.在有序鏈表（頭指針為head）中插入一個(gè)新元素，其時(shí)間復(fù)雜度是O(1)2.若線性表L的長(zhǎng)度為n，則在L的尾部插入一個(gè)新元素的時(shí)間復(fù)雜度是（）。A.O(1)B.O(n/2)C.O(n)D.O(logn)3.對(duì)長(zhǎng)度為n的線性表進(jìn)行冒泡排序，在最壞情況下的時(shí)間復(fù)雜度是（）。A.O(1)B.O(n)C.O(nlogn)D.O(n^2)4.在二叉搜索樹中，任何一個(gè)結(jié)點(diǎn)的值都大于其左子樹中所有結(jié)點(diǎn)的值，都小于其右子樹中所有結(jié)點(diǎn)的值，這一特性是指（）。A.完全二叉樹的特性B.滿二叉樹的特性C.二叉搜索樹的特性D.平衡二叉樹的特性5.下列關(guān)于數(shù)據(jù)庫(kù)的敘述中，正確的是（）。A.關(guān)系模型中的元組可以有不同的主鍵B.SQL語(yǔ)言中，`INSERT`語(yǔ)句用于刪除數(shù)據(jù)C.數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)是為了提高數(shù)據(jù)冗余度D.在關(guān)系`R(A,B)`中，若`A`是主鍵，`B`是外鍵，則`B`的值必須等于另一個(gè)關(guān)系`S(C,B)`中某個(gè)`C`值或?yàn)榭罩?.以下數(shù)據(jù)類型中，屬于基本數(shù)據(jù)類型的是（）。A.類B.數(shù)組C.接口D.int7.在面向?qū)ο缶幊讨校胺庋b”是指（）。A.繼承父類的屬性和方法B.將數(shù)據(jù)隱藏在類的內(nèi)部，通過(guò)公共接口訪問(wèn)C.對(duì)象之間通過(guò)消息傳遞進(jìn)行通信D.一個(gè)類可以繼承多個(gè)父類8.下列關(guān)于Java語(yǔ)言的敘述中，正確的是（）。A.Java源程序文件的后綴名必須是.pyB.Java程序是編譯型語(yǔ)言，執(zhí)行速度快C.Java中的`==`運(yùn)算符只能用于比較基本數(shù)據(jù)類型的值D.在Java中，所有類的直接或間接父類都是`Object`類9.以下關(guān)于字符串處理的敘述中，錯(cuò)誤的是（）。A.在C語(yǔ)言中，字符串是以空字符`\0`結(jié)尾的字符數(shù)組B.在Python中，字符串是不可變類型C.在Java中，字符串可以用單引號(hào)`''`括起來(lái)定義D.在大多數(shù)編程語(yǔ)言中，字符串可以通過(guò)索引訪問(wèn)其中的字符10.以下關(guān)于函數(shù)的敘述中，正確的是（）。A.函數(shù)的定義可以嵌套，但函數(shù)的調(diào)用不可以嵌套B.函數(shù)的返回值類型可以是任意類型，包括其他函數(shù)C.在函數(shù)內(nèi)部定義的變量，在函數(shù)外部也可見(jiàn)D.調(diào)用函數(shù)時(shí)，實(shí)參和形參之間必須進(jìn)行值傳遞11.下列關(guān)于文件操作的敘述中，正確的是（）。A.打開文件時(shí)，必須指定文件打開模式（如"r"、"w"）B.讀取文件內(nèi)容時(shí)，不會(huì)改變文件指針的位置C.向文件寫入數(shù)據(jù)時(shí)，如果文件不存在，會(huì)自動(dòng)創(chuàng)建該文件D.關(guān)閉文件后，仍然可以繼續(xù)向該文件寫入數(shù)據(jù)12.以下關(guān)于異常處理的敘述中，錯(cuò)誤的是（）。A.try塊中可以包含多個(gè)catch塊B.finally塊中的代碼無(wú)論是否發(fā)生異常都會(huì)執(zhí)行C.使用try-with-resources語(yǔ)句可以自動(dòng)關(guān)閉實(shí)現(xiàn)了AutoCloseable接口的資源D.在catch塊中可以拋出新的異常13.以下關(guān)于面向?qū)ο罄^承的敘述中，正確的是（）。A.子類可以繼承父類的構(gòu)造函數(shù)B.父類的方法在子類中默認(rèn)是私有的C.子類可以覆蓋父類的方法，但返回類型必須與父類相同或?yàn)槠渥宇愋虳.使用`super`關(guān)鍵字可以調(diào)用父類的構(gòu)造函數(shù)14.以下關(guān)于多態(tài)性的敘述中，正確的是（）。A.多態(tài)性是指一個(gè)類可以有多種形態(tài)B.多態(tài)性要求子類必須重寫父類的方法C.多態(tài)性主要通過(guò)覆蓋（Overriding）和重載（Overloading）實(shí)現(xiàn)D.多態(tài)性可以提高代碼的可擴(kuò)展性和可維護(hù)性15.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（）。A.哈希表是一種基于鍵值對(duì)存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，其查找效率與元素個(gè)數(shù)有關(guān)B.隊(duì)列是一種先進(jìn)后出（LIFO）的線性表C.樹是一種非線性結(jié)構(gòu)，其中根結(jié)點(diǎn)沒(méi)有前件D.圖是一種非線性結(jié)構(gòu)，其中可能存在環(huán)16.以下關(guān)于算法的敘述中，正確的是（）。A.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的總時(shí)間B.算法的空間復(fù)雜度是指算法執(zhí)行所需的存儲(chǔ)空間大小C.任何算法的時(shí)間復(fù)雜度都可以用大O表示法表示D.算法必須保證在有限時(shí)間內(nèi)結(jié)束17.以下關(guān)于SQL語(yǔ)句的敘述中，正確的是（）。A.`SELECT*FROMtableWHEREage>30ANDgender='F';`會(huì)返回所有年齡大于30的男性記錄B.`CREATETABLE`語(yǔ)句用于刪除一個(gè)已存在的表C.`ALTERTABLE`語(yǔ)句可以修改表的名稱D.`INNERJOIN`會(huì)返回兩個(gè)表中滿足連接條件的所有記錄18.以下關(guān)于Excel函數(shù)的敘述中，正確的是（）。A.函數(shù)`SUM(A1:A10)`會(huì)計(jì)算A1到A10單元格中字符串的和B.函數(shù)`AVERAGE(B2:B5)`會(huì)計(jì)算B2到B5單元格中最大值與最小值的平均值C.使用數(shù)據(jù)透視表可以按指定條件對(duì)數(shù)據(jù)進(jìn)行分組匯總D.函數(shù)`VLOOKUP(lookup_value,table_array,col_index_num,[range_lookup])`總是返回精確匹配19.以下關(guān)于PowerPoint的敘述中，正確的是（）。A.母版主要用于設(shè)置演示文稿的整體樣式和格式B.無(wú)法在PowerPoint中插入音頻或視頻文件C.使用幻燈片切換效果可以使演示文稿更具動(dòng)感D.無(wú)法在PowerPoint中創(chuàng)建超鏈接20.以下關(guān)于Word的敘述中，正確的是（）。A.使用樣式可以方便地統(tǒng)一文檔的格式B.無(wú)法在Word中插入表格C.使用目錄功能可以自動(dòng)生成文檔的目錄D.無(wú)法在Word中進(jìn)行拼寫和語(yǔ)法檢查二、填空題（每空2分，共30分。請(qǐng)將正確答案填在橫線上）1.在棧中，插入元素的操作稱為_______，刪除元素的操作稱為_______。2.對(duì)長(zhǎng)度為n的順序表進(jìn)行查找，最壞情況下的時(shí)間復(fù)雜度是_______。3.快速排序算法的平均時(shí)間復(fù)雜度是_______，最壞情況下的時(shí)間復(fù)雜度是_______。4.在二叉樹中，一個(gè)結(jié)點(diǎn)的度是指該結(jié)點(diǎn)具有的_______的個(gè)數(shù)。5.SQL語(yǔ)言中，用于刪除表數(shù)據(jù)的語(yǔ)句是_______。6.在Java中，用于定義類之間關(guān)系的關(guān)鍵字是_______。7.在Python中，用于打開文件進(jìn)行讀寫操作的模式是_______。8.在C++中，使用_______關(guān)鍵字可以聲明一個(gè)類的成員函數(shù)為靜態(tài)函數(shù)。9.算法的復(fù)雜度通常包括時(shí)間復(fù)雜度和_______復(fù)雜度。10.數(shù)據(jù)庫(kù)的完整性約束包括實(shí)體完整性、參照完整性和_______完整性。11.在面向?qū)ο缶幊讨校瑢㈩惖膶傩栽O(shè)置為私有是為了實(shí)現(xiàn)_______。12.在C語(yǔ)言中，使用_______函數(shù)可以向標(biāo)準(zhǔn)輸出設(shè)備（如屏幕）打印字符串。13.在Excel中，函數(shù)`IF(logical_test,value_if_true,value_if_false)`用于執(zhí)行_______邏輯判斷。14.在PowerPoint中，用于控制幻燈片播放順序的是_______。15.在Word中，使用_______命令可以創(chuàng)建文檔的目錄。三、程序閱讀題（每題15分，共30分）1.閱讀以下C語(yǔ)言代碼：```c#include<stdio.h>intfactorial(intn){if(n<=1)return1;elsereturnn*factorial(n-1);}intmain(){intnum=5;printf("Factorialof%dis%d\n",num,factorial(num));return0;}```該程序的功能是計(jì)算一個(gè)整數(shù)的_______。函數(shù)`factorial`采用了_______的方法來(lái)實(shí)現(xiàn)遞歸。如果`num`的值為6，程序的輸出結(jié)果是_______。2.閱讀以下Java代碼：```javaimportjava.util.Scanner;publicclassMaxOfThree{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.print("Enterfirstnumber:");inta=scanner.nextInt();System.out.print("Entersecondnumber:");intb=scanner.nextInt();System.out.print("Enterthirdnumber:");intc=scanner.nextInt();intmax=a;if(b>max){max=b;}if(c>max){max=c;}System.out.println("Themaximumnumberis:"+max);scanner.close();}}```該程序的功能是輸入三個(gè)整數(shù)，輸出其中的_______。程序中使用了_______結(jié)構(gòu)來(lái)比較三個(gè)數(shù)的大小。如果輸入的三個(gè)數(shù)分別是8,3,6，程序的輸出結(jié)果是_______。四、程序填空題（每空5分，共20分）閱讀以下Python代碼，將缺失的部分補(bǔ)充完整，使其能夠?qū)崿F(xiàn)將一個(gè)字符串中的所有小寫字母轉(zhuǎn)換為大寫字母的功能：```pythondefconvert_to_upper(text):result=""forcharintext:ifchar.islower():#判斷字符是否為小寫字母result+=_______#將小寫字母轉(zhuǎn)換為大寫else:result+=charreturnresult#測(cè)試代碼input_text="HelloWorld!"output_text=convert_to_upper(input_text)print(output_text)#應(yīng)輸出:HELLOWORLD!```第一空應(yīng)填：_______第二空應(yīng)填：_______---試卷答案一、選擇題1.C2.C3.D4.C5.D6.D7.B8.D9.C10.D11.C12.A13.C14.D15.C16.B17