北院考研复试题及答案大全.docxVIP

北院考研复试题及答案大全

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

1.在操作系统中，进程与线程的主要区别在于（）。

A.进程是资源分配的基本单位，线程是调度的基本单位

B.线程是资源分配的基本单位，进程是调度的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都是调度的基本单位

答案：A

2.在计算机网络中，TCP协议提供的服务是（）。

A.不可靠的、无连接的

B.可靠的、面向连接的

C.不可靠的、面向连接的

D.可靠的、无连接的

答案：B

3.数据库设计中，将E-R图转换为关系模式时，如果一个实体与另一个实体是一对多（1:n）的联系，则该关系模式的主键是（）。

A.一端实体的主键

B.多端实体的主键

C.两端实体的主键的组合

D.联系本身的主键

答案：A

4.下列算法中，时间复杂度最差的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

答案：A

5.在计算机体系结构中，Cache的作用是（）。

A.扩大内存容量

B.提高内存访问速度

C.提高运算速度

D.提高I/O速度

答案：B

6.软件工程中，软件生命周期包括多个阶段，其中“需求分析”阶段的主要产出物是（）。

A.软件需求规格说明书（SRS）

B.软件设计文档

C.源代码

D.用户手册

答案：A

7.下列关于虚拟内存的描