浙大硕士考试题目及答案.docxVIP

浙大硕士考试题目及答案

一、单项选择题（共20分）

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

A.进程拥有独立的内存空间，而线程共享内存空间

B.线程拥有独立的内存空间，而进程共享内存空间

C.进程是资源分配的最小单位，线程是CPU调度的最小单位

D.线程是资源分配的最小单位，进程是CPU调度的最小单位

答案：A

2.设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则栈的容量至少应该是（）。

A.2

B.3

C.4

D.5

答案：B

3.在TCP/IP模型中，位于网络层之上的协议是（）。

A.TCP

B.IP

C.UDP

D.ARP

答案：A

4.下列关于B+树的描述中，正确的是（）。

A.B+树的所有叶子节点都包含指向关键字记录的指针

B.B+树的根节点至少包含2个孩子节点

C.B+树的非叶子节点只存储索引信息，不存储数据记录

D.B+树的查询效率往往低于B树

答案：A

5.给定一个无向图G=(V,E)，其中V={1,2,3,4}，E={(1,2),(1,3),(2,3),(2,4)}