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

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

一、单选题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将所选项前的字母填在题后的括号内。）

1.在计算机组成原理中，Cache与主存之间的映射方式主要有直接映射、全相联映射和组相联映射三种。若一个主存块大小为64字节，Cache共有128个块，采用2路组相联映射方式，则主存地址需要多少位来标识一个具体的字节？

（A）26

（B）28

（C）30

（D）32

2.操作系统中的进程调度算法有多种，如先来先服务（FCFS）、短作业优先（SJF）、优先级调度和轮转调度（RoundRobin）。若系统中有三个进程P1、P2、P3，它们的到达时间和执行时间分别为（0,5）、（1,3）、（2,8），采用非抢占式SJF调度算法，则P2进程的周转时间为多少？

（A）6

（B）7

（C）8

（D）9

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

（A）DCBA

（B）CBAD

（C）ACDB

（D）ADCB

4.在计算机网络中，TCP协议是一种面向连接的、可靠的传输协议，而UDP协议是一种无连接的、不可靠的传输协议。若一个