基本信息
文件名称: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