青少年信息學競賽初賽題目及答案

青少年信息學競賽初賽題目及答案考試時間：______分鐘總分：______分姓名：______1.Python中，列表（list）和元組（tuple）的主要區別是？A.列表可變，元組不可變B.元組可變，列表不可變C.列表和元組都不可變D.列表和元組都可變2.冒泡排序的時間復雜度是？A.O(n)B.O(n2)C.O(logn)D.O(nlogn)3.棧（stack）的特點是？A.先進先出（FIFO）B.后進先出（LIFO）C.隨機訪問D.線性查找4.在C++中，引用（&）和指針（*）的主要區別是？A.引用可以重新賦值，指針不能B.指針可以重新賦值，引用不能C.引用和指針都可以重新賦值D.引用和指針都不能重新賦值5.二分查找的前提條件是？A.數組已排序B.數組未排序C.數組長度為偶數D.數組長度為奇數6.Python中，`range(3)`生成的序列是？A.[0,1,2,3]B.[1,2,3]C.[0,1,2]D.[3,2,1]7.哈希表（hashtable）的核心思想是？A.線性查找B.二分查找C.直接通過鍵映射到值D.遞歸查找8.遞歸函數的終止條件是？A.函數調用自身B.達到某個邊界條件C.數組為空D.循環結束9.在Python中，`len([1,2,3])`的返回值是？A.1B.2C.3D.410.動態規劃（dynamicprogramming）主要用于解決？A.線性問題B.非線性問題C.最優子結構問題D.隨機問題11.隊列（queue）的特點是？A.先進先出（FIFO）B.后進先出（LIFO）C.隨機訪問D.樹形結構12.在C++中，`int*p=newint;`的作用是？A.聲明一個整型指針pB.為指針p分配內存C.初始化指針p為0D.釋放指針p的內存13.斐波那契數列的遞推公式是？A.F(n)=F(n-1)+F(n-2)B.F(n)=F(n-1)*F(n-2)C.F(n)=n*F(n-1)D.F(n)=F(n+1)-F(n-1)14.在Python中，`if0:`的結果是？A.TrueB.FalseC.ErrorD.None15.圖論中，深度優先搜索（DFS）使用的數據結構是？A.棧B.隊列C.哈希表D.數組16.在Python中，`list.append(5)`的作用是？A.在列表開頭添加元素5B.在列表末尾添加元素5C.刪除元素5D.查找元素517.貪心算法（greedyalgorithm）的特點是？A.每次選擇局部最優解B.每次選擇全局最優解C.遞歸實現D.動態規劃18.在C++中，`for(inti=0;i<3;i++)`循環的次數是？A.0次B.1次C.2次D.3次19.信息學競賽中，NOIP的全稱是？A.NationalOlympiadinInformaticsforProvincesB.NationalOlympiadinProgrammingC.NationalOlympiadinInformaticsforPrimaryD.NationalOlympiadinInformaticsforProfessors20.在Python中，`print("Hello",end="")`的作用是？A.輸出"Hello"后換行B.輸出"Hello"后不換行，加空格C.輸出"Hello"后加逗號D.輸出"Hello"后加感嘆號21.執行`foriinrange(3):print(i,end='')`的輸出結果是______。22.斐波那契數列中，F(1)=1,F(2)=1,F(3)=______。23.從5個數中選2個的組合數計算公式為______。24.執行`deffactorial(n):ifn==0:return1else:returnn*factorial(n-1);print(factorial(3))`的輸出結果是______。25.在Python中，`len("abc")`的返回值是______。26.閱讀以下Python代碼：```pythondefcount_digits(n):count=0whilen>0:count+=1n=n//10returncount```執行`count_digits(1024)`的返回值是______？27.閱讀以下Python代碼：```pythondefis_prime(n):ifn<=1:returnFalseforiinrange(2,int(n0.5)+1):ifn%i==0:returnFalsereturnTrue```執行`is_prime(7)`的返回值是______？28.完善以下冒泡排序代碼，補充內層循環的條件：```pythondefbubble_sort(arr):n=len(arr)foriinrange(n-1):forjinrange(______):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]returnarr```試卷答案1.答案：A解析：Python中列表（list）是可變的，可以修改元素；元組（tuple）是不可變的，不能修改，因此選項A正確。2.答案：B解析：冒泡排序使用雙重循環嵌套，比較次數為n(n-1)/2，時間復雜度為O(n2)，因此選項B正確。3.答案：B解析：棧（stack）遵循后進先出（LIFO）原則，最后入棧的元素最先出棧，因此選項B正確。4.答案：B解析：在C++中，指針（*）可以重新賦值指向其他地址；引用（&）一旦初始化后不能重新賦值，因此選項B正確。5.答案：A解析：二分查找要求數組必須已排序，否則無法通過比較中間元素縮小查找范圍，因此選項A正確。6.答案：C解析：range(3)生成序列0,1,2（左閉右開），因此選項C正確。7.答案：C解析：哈希表通過鍵（key）直接映射到值（value），實現快速查找，因此選項C正確。8.答案：B解析：遞歸函數必須有終止條件，避免無限遞歸，例如當n=0或n=1時返回，因此選項B正確。9.答案：C解析：len([1,2,3])返回列表元素個數3，因此選項C正確。10.答案：C解析：動態規劃用于解決具有最優子結構的問題，如背包問題，因此選項C正確。11.答案：A解析：隊列（queue）遵循先進先出（FIFO）原則，先入隊的元素先出隊，因此選項A正確。12.答案：B解析：`int*p=newint;`為指針p分配動態內存，因此選項B正確。13.答案：A解析：斐波那契數列的標準遞推公式為F(n)=F(n-1)+F(n-2)，因此選項A正確。14.答案：B解析：在Python中，0是False，因此if0:的結果為False，選項B正確。15.答案：A解析：深度優先搜索（DFS）使用棧來記錄訪問路徑，因此選項A正確。16.答案：B解析：list.append(5)在列表末尾添加元素5，因此選項B正確。17.答案：A解析：貪心算法每次選擇當前局部最優解，如最短路徑問題，因此選項A正確。18.答案：D解析：for(inti=0;i<3;i++)循環3次（i=0,1,2），因此選項D正確。19.答案：A解析：NOIP全稱是NationalOlympiadinInformaticsforProvinces，因此選項A正確。20.答案：B解析：print("Hello",end="")輸出"Hello"后不換行，添加空格，因此選項B正確。21.答案：012解析：range(3)生成0,1,2，print(i,end='')打印每個i后加空格，因此輸出012。22.答案：2解析：斐波那契數列F(1)=1,F(2)=1,F(3)=F(2)+F(1)=1+1=2。23.答案：C(5,2)解析：組合數公式為C(n,k)=n!/(k!(n-k)!)，從5個數中選2個是C(5,2)。24.答案：6解析：factorial(3)=3*factorial(2)=3*2*factorial(1)=3*2*1=6。25.答案：3解析：len("abc")返回字符串"abc"的長度3。26.答案：4解析：count_digits(1024)：n=1024>0,count=1,n=102;