2026年重庆公务员考试（计算机）冲刺模拟试题及答案.docxVIP

2026年重庆公务员考试（计算机）冲刺模拟试题及答案

一、判断题（每题1分，共10分）

1.在TCP/IP体系中，IP地址工作在网络层，TCP协议工作在传输层。

答案正确

2.关系数据库中，主键允许出现重复值。

答案错误

3.进程是操作系统进行资源分配的基本单位，线程是CPU调度的基本单位。

答案正确

4.栈是一种先进先出的线性数据结构。

答案错误

5.防火墙能够完全阻止所有网络攻击。

答案错误

6.在一棵二叉树中，度为2的结点数等于叶子结点数减1。

答案正确

7.虚拟内存的大小只受物理内存大小的限制。

答案错误

8.SQL是一种过程化查询语言。

答案错误

9.数字签名技术可以同时实现身份认证和抗抵赖功能。

答案正确

10.以太网中MAC地址的长度为64位。

答案错误

二、单项选择题（每题1.5分，共30分）

1.计算机中数据存储的最小单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.KB

答案A

2.下列排序算法中，最坏情况下时间复杂度仍为O(

A.冒泡排序

B.快速排序

C.归并排序

D.直接插入排序

答案C

解析快速排序最坏情况下为O(n2)；冒泡排序和直接插入排序最坏情况均为

3.在OSI参考模型中，实现路由选择功能的层次是