计算机科学题目及解析.docxVIP

计算机科学题目及解析

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

计算机系统中负责运算和控制的核心部件是？

A.中央处理器（CPU）

B.内存

C.硬盘

D.主板

答案：A

解析：中央处理器是计算机的运算和控制核心，负责执行所有程序的指令，调度系统的所有资源。B选项内存是程序运行时的临时存储载体，不负责运算；C选项硬盘是长期存储数据的外存；D选项主板是承载所有硬件的载体，本身不具备运算控制能力。

以下常见排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：快速排序的平均时间复杂度为O(nlogn)，而冒泡排序、插入排序、选择排序的平均时间复杂度均为O(n2)，因此快速排序的平均效率更高。

以下选项中不属于进程三大基本状态的是？

A.就绪状态

B.运行状态

C.阻塞状态

D.挂起状态

答案：D

解析：进程的三大基本状态为就绪、运行、阻塞，挂起状态是将进程从内存置换到外存的过渡状态，不属于操作系统定义的进程基本状态。

OSI七层网络模型中，负责路由选择和IP寻址的层级是？

A.数据链路层

B.网络层

C.传输层

D.应用层

答案：B

解析：A选项数据链路层负责帧的传输和MAC地址寻址；B选项网络层负责跨网络的路由选择和IP地址寻址，符合题意；C选项传输层负责端到端的可靠传输；D选项应用层面向用