2025年国网电力第二批考试(计算机类)历届真题【含答案】.docxVIP

2025年国网电力第二批考试(计算机类)历届练习题【含答案】

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

1.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）。

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

答案：C

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

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.一个进程可以包含多个线程

D.进程的状态包括运行、就绪、阻塞和终止，其中阻塞状态无法直接转换为运行状态

答案：D（阻塞状态需先转为就绪状态，再由调度进入运行状态）

3.在TCP/IP模型中，HTTP协议属于（）。

A.网络接口层B.网际层C.传输层D.应用层

答案：D

4.关系数据库中，若一个关系模式R的所有非主属性都完全函数依赖于主键，则R至少满足（）。

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

答案：B

5.以下排序算法中，不稳定的是（）。

A.冒泡排序B.插入排序C.归并排序D.快速排序

答案：D

6.某计算机的主存地址为32位，按字节编址，Cache采用4路组相联映射，块大小为64字节，Cache总容量为256KB。则主存地址中组号的位数是（）。

A.10B.