2026年上海市事业单位联考《计算机综合知识》试题及答案.docxVIP

2026年上海市事业单位联考《计算机综合知识》试题及答案

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

1.若某计算机的地址总线为36位，则其最大内存寻址空间为（）。

A.4GBB.16GBC.64GBD.128GB

2.以下关于操作系统进程和线程的描述中，错误的是（）。

A.进程是资源分配的基本单位，线程是调度的基本单位

B.同一进程中的线程共享进程的地址空间

C.线程的创建开销通常大于进程

D.线程可以并发执行，提高CPU利用率

3.关系数据库中，消除非主属性对候选键的部分函数依赖是（）的要求。

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

4.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。

A.ARPB.RARPC.DNSD.ICMP

5.若一棵完全二叉树有768个节点，则该树的叶子节点数为（）。

A.383B.384C.385D.386

6.以下关于哈希表（散列表）的描述中，正确的是（）。

A.哈希冲突是指不同关键字映射到同一哈希地址的现象

B.开放定址法中，线性探测法的冲突解决效率一定高于二次探测法

C.哈希表的查找时间复杂度始终为O(1)

D.负载因子（装填因子）越小，哈希冲突的概率越低

7.