2026国考广西计算机专业科目模拟题及答案.docxVIP

2026国考广西计算机专业科目模拟题及答案

一、单项选择题（每题2分，共30分）

1.已知完全二叉树的第6层（根为第1层）有8个叶子节点，则该二叉树的节点总数最少为（）

A.39B.52C.59D.63

答案：A

解析：完全二叉树第6层有8个叶子节点，说明前5层是满二叉树（2?-1=31个节点）。第6层最多有2?=32个节点，其中8个是叶子，剩余24个为非叶子节点（每个非叶子节点至少有一个子节点）。但题目要求节点总数最少，因此第6层的非叶子节点只需有一个子节点（即第7层有24个节点）。总节点数=31（前5层）+32（第6层）+24（第7层）？不，完全二叉树中第6层的非叶子节点必须在左边连续排列。正确计算：前5层31个节点，第6层有x个节点，其中叶子节点数=32-(x//2)（因为完全二叉树中第k层的非叶子节点数为x//2）。题目中第6层叶子节点为8，故32-(x//2)=8→x//2=24→x=48？这显然超过第6层最大节点数32。正确思路：完全二叉树中，若第6层有叶子节点，说明第5层存在非叶子节点。第5层最多有2?=16个节点，其中非叶子节点数为n，则第6层节点数为2n。题目中第6层叶子节点数为8，说明第6层的节点中，部分可能是叶子（无左孩子）。要节点总数最少，应让第6层的非叶子节点尽可能少。第5层有k个非叶子节点，则第6层有2k个节点。其中叶子节点数=2k-m（m为第6层的非叶子节点数）。当m=0时，叶子节点数=2k=8→k=4。此时第5层总节点数为16（满），非叶子节点4个，叶子节点12个。前5层总节点数=31（1-5层满），第6层节点数=8（叶子），总节点数=31+8=39（此时第6层的8个节点都是叶子，且第5层的4个非叶子节点各有一个左孩子，即第6层的8个节点是这些左孩子，没有右孩子，因此是叶子）。

2.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(nlogn)的是（）

A.快速排序B.堆排序C.冒泡排序D.插入排序

答案：B

解析：堆排序的时间复杂度在最好、最坏、平均情况下均为O(nlogn)。快速排序的最坏情况是O(n2)（如已排序数组选第一个元素为枢轴），冒泡和插入排序的最好情况是O(n)（已排序）。

3.某系统采用分页存储管理，页大小为4KB，逻辑地址空间为32位，则每个进程的最大页数为（）

A.21?B.22?C.222D.232

答案：C

解析：页大小=4KB=212B，逻辑地址空间32位，总空间232B。页数=总空间/页大小=232/212=22?？不，逻辑地址结构为页号+页内偏移，页内偏移占12位（4KB=212B），因此页号占32-12=20位，页数=22?。但题目问“最大页数”，即逻辑地址空间能表示的最大页数，正确应为22?。可能我之前计算错误，正确选项是B？需要再确认：页内偏移是log2(页大小)=12位，所以页号占32-12=20位，页数=22?，选B。

4.在TCP连接建立过程中，客户端发送的第一个报文段的SYN标志位和序列号分别为（）

A.SYN=1，seq=xB.SYN=1，seq=0C.SYN=0，seq=xD.SYN=1，seq=x+1

答案：A

解析：TCP三次握手中，客户端（发起方）首先发送SYN=1的报文段，随机选择初始序列号x（seq=x），表示请求建立连接。

5.关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）

A.1NFB.2NFC.3NFD.BCNF

答案：B

解析：候选键是A（A→B→C→D，A能决定所有属性）。非主属性是B、C、D。存在传递依赖A→B→C→D，因此不满足3NF（3NF要求消除非主属性对候选键的传递依赖）。但满足2NF（所有非主属性完全依赖于候选键，这里A是单个属性，不存在部分依赖）。

6.以下不属于对称加密算法的是（）

A.AESB.DESC.RSAD.3DES

答案：C

解析：RSA是非对称加密算法，基于大数分解难题；AES、DES、3DES是对称加密算法。

7.某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）

A.CABEDB.CEBDAC.CBAEDD.CDEBA

答案：B

解析：前序根为A，中序中A左边是C（左子树），右边是BED（右子树）。前序左子树部分为B（但中序左子树只有C，说明前序中A之后的B是右子树的根）。重新分析：前序ABCDE，中序ACBED。根A，中序左子树为空（A左边无元素），右