考研夏令营试题及答案.docxVIP

考研夏令营试题及答案

一、专业课试题（总分100分）

1.选择题（20分）

(1)下列关于数据结构的说法中，正确的是（）

A.链表的插入和删除操作比数组快

B.二叉搜索树的最坏时间复杂度为O(n)

C.哈希表的查找时间复杂度在最坏情况下为O(n)

D.以上说法都正确

答案：D

解析：A选项正确，因为链表的插入和删除只需要修改指针，时间复杂度为O(1)，而数组需要移动元素，时间复杂度为O(n)。B选项正确，当二叉搜索树退化为链表时，最坏时间复杂度为O(n)。C选项正确，当哈希函数设计不当导致所有元素都映射到同一个桶时，查找时间复杂度为O(n)。因此D选项正确。

(2)操作系统中，下列关于进程和线程的说法，错误的是（）

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.同一进程内的线程共享进程的地址空间

D.进程切换的开销比线程切换小

答案：D

解析：A选项正确，进程是操作系统进行资源分配的基本单位。B选项正确，线程是CPU调度的基本单位。C选项正确，同一进程内的线程共享进程的地址空间。D选项错误，进程切换需要保存和恢复整个进程的上下文，包括内存空间、打开的文件等，开销较大；而线程切换只需要保存和恢复线程的上下文，开销较小。因此D选项错误。

(3)关于数据库的ACID特性，下列说法正确的是（）

A.原子性是指事务中的操作要么全部执行，要么