2026计算机考研408专业基础习题.docxVIP

2026计算机考研408专业基础习题

一、单选题（本大题共10小题，每小题2分，共20分）

1.在计算机组成原理中，Cache与主存之间的映射方式主要有直接映射、全相联映射和组相联映射三种。若某计算机Cache采用4路组相联映射方式，Cache容量为128KB，主存容量为512MB，主存块大小为64KB，则Cache的命中率为多少？（假设主存地址与Cache地址映射关系为直接映射，但采用组相联方式，即每个组内采用全相联映射，组间采用直接映射）

A.1%

B.10%

C.25%

D.50%

2.操作系统中，进程调度算法的目的是为了提高CPU利用率和系统吞吐量。若某计算机系统中有三个进程P1、P2、P3，它们的到达时间和执行时间分别为（0,5）、（1,3）、（2,8），采用非抢占式优先级调度算法，优先级从高到低依次为P1、P2、P3，则平均周转时间为多少？

A.5.33

B.6.67

C.8.33

D.10

3.数据结构中，二叉树的遍历方式主要有前序遍历、中序遍历和后序遍历三种。若某二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为多少？

A.DCBA

B.ADCB

C.DCAB

D.ABCD

4.计算机网络中，TCP协议是