基本信息
文件名称:2025年计算机科学与技术考试题及答案.docx
文件大小:27.49 KB
总页数:12 页
更新时间:2025-10-29
总字数:约4.82千字
文档摘要

2025年计算机科学与技术考试题及答案

一、单项选择题(每题2分,共20分)

1.对长度为n的有序数组进行二分查找,最坏情况下的时间复杂度为()

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

2.以下哪种操作系统调度算法最适合实时系统()

A.先来先服务(FCFS)B.时间片轮转(RR)C.优先级调度(抢占式)D.短作业优先(SJF)

3.在TCP/IP协议栈中,HTTP协议工作在()

A.网络层B.传输层C.应用层D.数据链路层

4.关系数据库中,若关系R满足2NF,则其