北京理工大学2025年计算机科学与技术（军用计算机）试验班专业基础试题及答案.docxVIP

北京理工大学2025年计算机科学与技术（军用计算机）试验班专业基础试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。请将答案填写在答题纸上对应位置）

1.下列哪种数据表示法能够自然地进行加减运算？（）

A.原码

B.反码

C.移码

D.补码

2.计算机系统中，Cache的作用是？（）

A.主要存储程序指令

B.主要存储用户数据

C.作为主存和CPU的桥梁，提高访问速度

D.用于备份丢失的数据

3.指令系统中，采用立即寻址方式时，操作数来自？（）

A.寄存器

B.主存

C.硬件地址线

D.指令代码本身

4.下列关于RISC和CISC描述错误的是？（）

A.RISC指令通常比CISC指令简单

B.RISC采用流水线技术，指令执行速度更快

C.CISC指令集更丰富，可以完成复杂操作

D.RISC和CISC在指令执行速度上没有本质区别

5.在单总线结构的CPU中，若要实现主存与主存之间的数据传送，通常需要？（）

A.CPU直接访问

B.使用I/O指令

C.通过总线控制器协调

D.必须有DMA控制器参与

6.下列关于中断和DMA的描述，正确的是？（）

A.中断和DMA都能实现I/O操作与CPU的并行工作

B.中断通常用于高速数据传输，DMA用于一般I/O控制

C.DMA传输完成后需要通过中断通知CPU

D.中断和DMA都由CPU直接控制整个过程

7.在数据结构中，栈和队列都是？（）

A.线性结构

B.树形结构

C.图结构

D.非线性结构

8.对长度为n的线性表进行顺序查找，在最坏情况下，比较次数为？（）

A.n/2

B.n+1

C.n

D.n-1

9.快速排序算法的平均时间复杂度是？（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

10.操作系统中，进程从就绪状态转换为运行状态，是由？（）

A.用户程序调用

B.硬件中断

C.进程调度程序决定

D.I/O系统调用

二、填空题（每空2分，共20分。请将答案填写在答题纸上对应位置）

1.计算机系统的层次结构通常从内到外依次为：______、______、操作系统、应用软件。

2.一个8位的无符号整数的补码范围是______至______。

3.在指令执行过程中，控制器负责______，并产生一系列控制信号。

4.总线根据传输信息类型可分为数据总线、______和______。

5.线性表有顺序存储和链式存储两种基本存储方式。

a.顺序存储结构的主要缺点是______。

b.链式存储结构的主要优点是______。

6.在深度为h的二叉树中，最多有______个结点。

7.简单来说，操作系统是计算机系统中的______软件，它能管理和控制计算机系统中的各种硬件和软件资源。

8.TCP/IP协议栈中，网络层的主要协议是______，传输层的主要协议是______。

9.在多道程序设计系统中，进程的基本状态有______、______和等待状态。

10.将逻辑地址转换为物理地址的过程称为______。

三、计算题（每小题5分，共10分。请写出详细的计算过程）

1.已知X=-1011（二进制补码），求X的十进制值。

2.设某计算机的Cache容量为128KB，主存容量为4GB，字长为32位。若主存地址为十六进制A1F0H，请计算该地址对应的Cache标记（Mark）和块内地址（WordAddress）。（假设Cache块大小为32字节）

四、简答题（每小题6分，共18分。请简明扼要地回答下列问题）

1.简述中断系统的作用及其主要组成部分。

2.什么是内存管理的碎片问题？有哪些常见的解决方法？

3.简述TCP协议与UDP协议的主要区别。

五、分析题（共12分。请根据要求进行分析和回答）

已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD。请画出该二叉树的结构图。

试卷答案

一、选择题

1.D

2.C

3.D

4.D

5.C

6.A

7.A

8.C

9.B

10.C

二、填空题

1.硬件（或：C