国防科技大学821计算机专业基础综合模拟试题（含详细答案解析）.docxVIP

国防科技大学821计算机专业基础综合模拟试题（含详细答案解析）

说明：本套试题严格贴合国防科大821计算机原理考研真题命题规律，题型、分值、考察重难点完全适配本校统考风格，无模板化表述。试题涵盖数据结构、计算机组成原理、操作系统、计算机网络四大核心模块，总分150分，考试时长180分钟。答案解析侧重解题思路、考点溯源及易错点分析，贴合本校阅卷评分标准。

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

1.以下数据结构中，不适合随机存取的是（）

A.顺序表B.哈希表C.单链表D.数组

2.一棵深度为k的完全二叉树，其最少结点数为（）

A.2B.2+1C.2-1D.2

3.快速排序在最坏情况下的时间复杂度为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

4.计算机组成中，指令寄存器（IR）的主要功能是（）

A.存放当前正在执行的指令B.存放指令地址

C.存放运算结果D.暂存数据

5.某机器字长32位，采用补码表示，可表示的最小整数是（）

A.-2B.-2+1C.-2D.-2+1

6.下列存储器中，访问速度最快的是（）

A.主存B.CacheC.硬盘D.U盘

7.操作系统中，进程的核心特性是（）

A.