2024年大学试题及答案(计算机科学).docxVIP

2024年大学试题及答案(计算机科学)

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

1.在操作系统中，若某进程的状态由“运行”变为“阻塞”，最可能的原因是（）。

A.时间片用完

B.进程调度程序选中其他进程

C.等待I/O操作完成

D.进程执行了P操作

答案：C

解析：进程因等待I/O、信号量等资源时会进入阻塞状态；时间片用完会转为就绪态（A错误）；调度程序切换进程属于运行→就绪（B错误）；P操作可能导致阻塞，但需具体看信号量是否可用，题目未明确时最直接原因是I/O等待（C更准确）。

2.对于长度为n的有序数组，采用二分查找的时间复杂度为（）。

A.O(n)

B.O(n2)

C.O(log?n)

D.O(nlog?n)

答案：C

解析：二分查找每次将搜索范围减半，时间复杂度为对数级。

3.以下关于TCP三次握手的描述，错误的是（）。

A.第一次握手由客户端发送SYN=1，seq=x

B.第二次握手由服务端发送SYN=1，ACK=1，seq=y，ack=x+1

C.第三次握手由客户端发送ACK=1，seq=x+1，ack=y+1

D.三次握手的目的是确认双方的发送和接收能力

答案：B

解析：第二次握手服务端发送的SYN=1，ACK=1，seq应为y（初始序列号），ack=