2026年湖北省事业单位联考《计算机理论综合》试题及答案.docxVIP

2026年湖北省事业单位联考《计算机理论综合》试题及答案

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

1.冯·诺依曼计算机的核心设计思想是（）。

A.存储程序与程序控制

B.采用二进制表示数据

C.硬件由五大部件组成

D.运算器为中心

答案：A

2.以下数据结构中，（）属于非线性结构。

A.队列

B.二叉树

C.栈

D.链表

答案：B

3.某算法的时间复杂度为O(n2)，当输入规模n=100时，运行时间为1ms；若n=200时，运行时间约为（）。

A.2ms

B.4ms

C.8ms

D.16ms

答案：B

4.操作系统中，进程的三种基本状态不包括（）。

A.就绪

B.阻塞

C.运行

D.终止

答案：D

5.在分页存储管理中，页表的作用是（）。

A.记录内存空闲块

B.实现逻辑地址到物理地址的映射

C.管理文件存储位置

D.记录进程的状态信息

答案：B

6.TCP协议的主要功能是（）。

A.提供无连接的数据报服务

B.确保数据可靠、有序传输

C.实现网络设备间的物理连接

D.分配IP地址

答案：B

7.IPv6地址的长度是（）位。

A.32

B.64

C.