2026年国家电网招聘《计算机类》冲刺试卷.docxVIP

2026年国家电网招聘《计算机类》冲刺试卷

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

1.在数据结构中，以下哪种结构属于非线性结构？

A.队列

B.栈

C.二叉树

D.线性链表

答案：C

2.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是？

A.ARP

B.RARP

C.ICMP

D.IGMP

答案：A

3.一个进程从运行状态进入就绪状态，最可能是因为？

A.等待I/O操作完成

B.被高优先级进程抢占

C.时间片用完

D.进程执行结束

答案：C

4.关系数据库规范化理论中，若关系模式R的每个属性都是不可再分的数据项，则R至少满足？

A.1NF

B.2NF

C.3NF

D.BCNF

答案：A

5.在C语言中，对于定义`inta[5]={1,2,3};`，则`a[4]`的值为？

A.0

B.1

C.3

D.不确定

答案：A

6.以下排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序算法是？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

答案：C

7.在OSI参考模型中，提供端到端可靠数据传输、差错控制和流量控制功能的是？

A.物理层

B.数据链路层

C.网络层

D.传输层

答案：D

8.下列IP地址中，属于私有地址的是？

A.

B.

C.

D.

答案：B

9.在面向对象程序