上海交通大学2025年计算机基础期末考试试题详解.docxVIP

上海交通大学2025年计算机基础期末考试试题详解

考试时间：______分钟总分：______分姓名：______

一、选择题

1.计算机中用于暂时存放CPU与内存之间交换信息的部件是_______。

A.硬盘

B.运算器

C.控制器

D.Cache

2.在下列数据结构中，适合用来表示一个有序集合的是_______。

A.队列

B.栈

C.哈希表

D.有序链表

3.下面关于冒泡排序和选择排序的叙述中，正确的是_______。

A.冒泡排序的时间复杂度总比选择排序的时间复杂度要好

B.冒泡排序和选择排序都是稳定的排序算法

C.冒泡排序的空间复杂度比选择排序的空间复杂度要好

D.在最坏情况下，冒泡排序和选择排序的比较次数相同

4.在操作系统中，进程从运行状态转换为就绪状态的原因是_______。

A.进程运行完毕

B.进程需要等待I/O操作

C.CPU时间片用完

D.进程发生了错误

5.操作系统提供文件系统服务，下列叙述中错误的是_______。

A.文件系统负责管理磁盘上的文件存储

B.文件系统提供文件的创建、删除、读写等操作

C.文件系