2026年考公计算机专业真题汇编及答案解析.docxVIP

2026年考公计算机专业真题汇编及答案解析

一、单项选择题

1.某二叉树共有350个节点，其中度为2的节点有100个，则该二叉树中度为0的节点数为（）。

A.150B.200C.250D.300

解析：二叉树中，节点总数N=n0（度0）+n1（度1）+n2（度2）。根据二叉树性质，n0=n2+1。已知n2=100，故n0=101。但题目中N=350，代入得n1=350101100=149。因此度为0的节点数为101？但选项中无此答案，可能题目数据有误。若假设题目正确，可能考察基本公式应用，正确公式为n0=n2+1，故正确答案应为101，但选项不符，可能题目数据调整后正确选项为B（200）需重新核对。

2.TCP建立连接时，客户端发送的第一个报文段的标志位是（）。

A.SYN=1，ACK=0B.SYN=1，ACK=1C.FIN=1，ACK=0D.RST=1，ACK=1

解析：TCP三次握手过程中，客户端首先发送SYN=1、ACK=0的连接请求报文（第一次握手），服务器收到后回复SYN=1、ACK=1（第二次握手），客户端再发送ACK=1确认（第三次握手）。因此正确答案为A。

二、填空题

1.若有序数组为[2,5,7,10,13,17]，采用二分查找法查找元素13，需要比较的次数为______。

解析：二分查找步骤：初始low