第14屆藍(lán)橋杯試題

第14屆藍(lán)橋杯試題第14屆藍(lán)橋杯是一項(xiàng)全國(guó)性的計(jì)算機(jī)競(jìng)賽，題目難度適中，涵蓋了計(jì)算機(jī)的多個(gè)領(lǐng)域，包括編程算法、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)庫(kù)等。下面是第14屆藍(lán)橋杯的部分試題和解答參考內(nèi)容：

1.編程題目：給定一個(gè)數(shù)組，找出數(shù)組中是否存在兩個(gè)數(shù)的和為給定的目標(biāo)值。如果存在，返回這兩個(gè)數(shù)的索引，如果不存在，返回[-1,-1]。

解答參考內(nèi)容：

```python

deffindTwoSum(nums,target):

hashtable={}

fori,numinenumerate(nums):

iftarget-numinhashtable:

return[hashtable[target-num],i]

hashtable[num]=i

return[-1,-1]

```

2.數(shù)據(jù)結(jié)構(gòu)題目：實(shí)現(xiàn)一個(gè)雙向鏈表的插入和刪除操作。

解答參考內(nèi)容：

```python

classNode:

def__init__(self,value):

self.value=value

self.prev=None

self.next=None

classDoubleLinkedList:

def__init__(self):

self.head=None

self.tail=None

definsert(self,value):

node=Node(value)

ifself.headisNone:

self.head=node

self.tail=node

else:

node.prev=self.tail

self.tail.next=node

self.tail=node

defdelete(self,value):

current=self.head

whilecurrent:

ifcurrent.value==value:

ifcurrent.prev:

current.prev.next=current.next

else:

self.head=current.next

ifcurrent.next:

current.next.prev=current.prev

else:

self.tail=current.prev

break

current=current.next

```

3.計(jì)算機(jī)網(wǎng)絡(luò)題目：實(shí)現(xiàn)一個(gè)簡(jiǎn)單的TCP協(xié)議的三次握手和四次揮手過程。

解答參考內(nèi)容：

三次握手：

```python

importsocket

client_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)

client_socket.connect(('localhost',8888))

client_socket.send(b'SYN')

response=client_socket.recv(1024)

ifresponse==b'SYN-ACK':

client_socket.send(b'ACK')

```

四次揮手：

```python

importsocket

client_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)

client_socket.connect(('localhost',8888))

client_socket.send(b'FIN')

response=client_socket.recv(1024)

ifresponse==b'ACK':

response=client_socket.recv(1024)

ifresponse==b'FIN':

client_socket.send(b'ACK')

```

4.數(shù)據(jù)庫(kù)題目：查詢一個(gè)學(xué)生表中總分最高的前10名學(xué)生的信息。

解答參考內(nèi)容：

```sql

SELECT*FROMstudentORDERBYtot