大学计算机科学题目及分析.docxVIP

大学计算机科学题目及分析

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

以下关于算法时间复杂度的表述中，正确的是？

A.时间复杂度衡量的是算法执行的绝对时间长短

B.时间复杂度为O(n)的算法一定比O(logn)的算法运行速度慢

C.时间复杂度忽略了常量级、低阶项的影响，仅关注最高阶项的增长趋势

D.算法的最坏时间复杂度一定比平均时间复杂度的数值更高

答案：C

解析：A选项错误，时间复杂度衡量的是算法执行效率随数据规模增长的趋势，而非单次执行的绝对时间，绝对时间会受硬件性能、运行环境等外部因素影响。B选项错误，当数据规模极小时，常量级开销的影响更高，O(n)的算法可能比O(logn)的算法运行速度更快。C选项正确，这是时间复杂度的核心定义，目的是简化算法效率的评估维度。D选项错误，部分算法的最坏时间复杂度和平均时间复杂度一致，比如冒泡排序无论数据分布如何，最坏和平均时间复杂度均为O(n2)。

操作系统中进程的三种基本状态不包括以下哪一项？

A.就绪状态

B.运行状态

C.挂起状态

D.阻塞状态

答案：C

解析：进程的三种基本状态为就绪、运行、阻塞，就绪状态是进程已经获得除CPU之外的所有资源，等待调度运行；运行状态是进程正在CPU上执行；阻塞状态是进程因等待IO、锁等事件主动放弃CPU运行。挂起状态是部分操作系统为了节省内存将进程换出到外存的扩展状态，不属于三种基