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

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

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

1.对于递归算法求解n阶斐波那契数列(F(n)=F(n-1)+F(n-2),F(1)=F(2)=1),其时间复杂度为()。

A.O(n)

B.O(n2)

C.O(2?)

D.O(nlogn)

2.以下关于操作系统进程调度的描述中,错误的是()。

A.时间片轮转调度算法适用于分时系统

B.短作业优先调度算法可能导致长作业饥饿

C.优先级调度算法中,静态优先级在进程运行期间不可改变

D.多级反馈队列调度算法无法同时兼顾短作业与长作业的响应时间

3