试题答案及评分解析.docxVIP

试题答案及评分解析

《试题答案及评分解析》

一、选择题（共30分，每题2分）

1.在计算机系统中，CPU、内存和输入/输出设备之间通过什么进行通信？

A.总线

B.缓存

C.寄存器

D.控制器

答案：A

解析：总线是计算机系统中各个组件之间进行通信的公共通道。CPU、内存和I/O设备都连接在总线上，通过总线进行数据传输。缓存是临时存储数据的高速存储器，寄存器是CPU内部的高速存储单元，控制器负责控制计算机的操作，但它们不是组件间通信的通道。

2.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：快速排序的平均时间复杂度为O(nlogn)。冒泡排序、选择排序和插入排序的平均时间复杂度均为O(n2)。快速排序通过分治法实现，每次将数组分成两部分，分别排序后再合并，因此效率较高。

3.在TCP/IP模型中，以下哪个协议工作在传输层？

A.HTTP

B.IP

C.TCP

D.Ethernet

答案：C

解析：TCP是传输层协议，提供可靠的、面向连接的数据传输服务。HTTP是应用层协议，IP是网络层协议，Ethernet是数据链路层协议。

4.以下哪种数据结构遵循后进先出（LIFO）原则？

A.队