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

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

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

1.在计算机组成原理中，Cache与主存之间的映射方式主要有直接映射、全相联映射和组相联映射三种。若一个Cache分为4组，每组4块，主存分为128块，采用组相联映射方式，则主存块号100与Cache块号之间的映射关系是？

A.第1组第0块

B.第2组第0块

C.第3组第0块

D.第4组第0块

2.指令系统设计中，CISC（复杂指令集计算机）和RISC（精简指令集计算机）的主要区别在于？

A.指令数量和复杂度

B.CPU主频

C.内存容量

D.并行处理能力

3.在操作系统进程管理中，采用信号量机制解决死锁问题的核心思想是？

A.资源剥夺

B.优先级分配

C.竞态条件避免

D.进程调度

4.数据结构中，快速排序的平均时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在计算机网络中，TCP协议与UDP协议的主要区别在于？

A.连接建立方式

B.数据传输可靠性