2026年考公计算机专业考前押题试卷(附答案）.docxVIP

2026年考公计算机专业考前押题试卷(附答案）

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

1.二进制数110101转换为十进制数是（）。

A.53B.54C.55D.56

2.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）。

A.DEBFGCAB.DEBFCGAC.DEBFAGCD.DEBFGAC

3.操作系统中，时间片轮转调度算法主要用于（）。

A.实时系统B.批处理系统C.分时系统D.嵌入式系统

4.关系数据库中，消除了非主属性对码的部分函数依赖的范式是（）。

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

5.TCP协议建立连接时采用的“三次握手”过程中，第二次握手发送的报文段包含（）。

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

6.快速排序在平均情况下的时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

7.以下不属于操作系统功能的是（）。

A.内存管理B.文件管理C.数据库管理D.进程管理

8.若IP地址为192.168.1.100，子网掩码为255.255.255.192，则该IP所在子网的网络地址是（）。

A.192.1