python實操題目及答案Python實操題目及答案1.題目：字符串反轉要求：編寫一個Python函數，實現將輸入的字符串反轉。代碼：```pythondefreverse_string(s):returns[::-1]測試print(reverse_string("hello"))輸出：olleh```答案：函數`reverse_string`接受一個字符串參數`s`，并使用切片操作`[::-1]`來實現字符串的反轉。2.題目：列表去重要求：給定一個列表，編寫一個Python函數，返回一個新列表，包含原列表中所有不重復的元素。代碼：```pythondefremove_duplicates(lst):returnlist(set(lst))測試print(remove_duplicates([1,2,2,3,4,4,5]))輸出：[1,2,3,4,5]```答案：函數`remove_duplicates`接受一個列表`lst`作為參數，利用`set`數據結構的特性去除重復元素，然后轉換回列表。3.題目：計算階乘要求：編寫一個Python函數，計算并返回一個整數的階乘。代碼：```pythondeffactorial(n):ifn==0:return1else:returnnfactorial(n-1)測試print(factorial(5))輸出：120```答案：函數`factorial`使用遞歸的方式計算階乘。如果輸入為0，則直接返回1；否則，計算`n`乘以`n-1`的階乘。4.題目：斐波那契數列要求：編寫一個Python函數，返回一個斐波那契數列的列表，包含前n個斐波那契數。代碼：```pythondeffibonacci(n):fib_sequence=[0,1]whilelen(fib_sequence)<n:fib_sequence.append(fib_sequence[-1]+fib_sequence[-2])returnfib_sequence[:n]測試print(fibonacci(10))輸出：[0,1,1,2,3,5,8,13,21,34]```答案：函數`fibonacci`初始化一個包含前兩個斐波那契數的列表，然后通過循環計算后續的斐波那契數，直到列表長度達到`n`。5.題目：二分查找要求：給定一個已排序的列表和一個目標值，編寫一個Python函數，返回目標值在列表中的索引，如果不存在則返回-1。代碼：```pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1測試print(binary_search([1,2,3,4,5,6],4))輸出：3```答案：函數`binary_search`使用二分查找算法，通過不斷縮小搜索范圍來查找目標值。6.題目：合并兩個有序列表要求：給定兩個已排序的列表，編寫一個Python函數，將它們合并成一個有序列表。代碼：```pythondefmerge_sorted_lists(list1,list2):merged_list=[]i,j=0,0whilei<len(list1)andj<len(list2):iflist1[i]<list2[j]:merged_list.append(list1[i])i+=1else:merged_list.append(list2[j])j+=1merged_list.extend(list1[i:])merged_list.extend(list2[j:])returnmerged_list測試print(merge_sorted_lists([1,3,5],[2,4,6]))輸出：[1,2,3,4,5,6]```答案：函數`merge_sorted_lists`通過比較兩個列表中的元素并將較小的元素添加到結果列表中，直到一個列表為空，然后將另一個列表的剩余元素添加到結果列表中。7.題目：找出數組中第二大的數要求：給定一個數組，編寫一個Python函數，找出數組中第二大的數。代碼：```pythondeffind_second_largest(arr):iflen(arr)<2:returnNonefirst,second=float('-inf'),float('-inf')fornuminarr:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=numreturnsecond測試print(find_second_largest([10,5,20,15]))輸出：15```答案：函數`find_second_largest`通過遍歷數組，使用兩個變量`first`和`second`來跟蹤最大和第二大的數。8.題目：檢查回文鏈表要求：給定一個鏈表，編寫一個Python函數，檢查它是否是回文的。代碼：```pythonclassListNode:def__init__(self,value=0,next=None):self.value=valueself.next=nextdefis_palindrome(head):ifnotheadornothead.next:returnTruefast,slow=head,headwhilefastandfast.next:fast=fast.next.nextslow=slow.nextsecond_half=reverse(slow)first_half=headwhilesecond_half:iffirst_half.value!=second_half.value:returnFalsefirst_half=first_half.nextsecond_half=second_half.nextreturnTruedefreverse(head):prev,curr=None,headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprev測試構建鏈表1->2->2->1node1=ListNode(1)node2=ListNode(2)node3=ListNode(2)node4=ListNode(1)node1.next=n