2025年南京航空航天大学《829计算机专业基础》考研专业课真题试卷及答案.docxVIP

2025年南京航空航天大学《829计算机专业基础》考研专业课真题试卷及答案

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合用于实现栈的是（）。

A.链表

B.数组

C.队列

D.树

2.在下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

3.计算机系统中，CPU可以直接访问的存储器是（）。

A.磁盘存储器

B.固态硬盘

C.主存储器

D.辅助存储器

4.操作系统中，用于管理内存的机构是（）。

A.进程管理器

B.内存管理器

C.文件管理器

D.设备管理器

5.TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

6.下列数据结构中，适合用于表示树形结构的是（）。

A.线性表

B.队列

C.栈

D.树

7.计算机组成原理中，指令的执行过程通常包括（）。

A.取指、译码、执行

B.输入、处理、输出

C.连接、计算、存储

D.加载、传输、显示

8.操作系统中，进程从运行状态转换为就绪状态的原因可能是（）。

A.进程时间片用完

B.进程请求资源失败

C.进程被其他进程中断

D.以上都是

9.计算机网络中，OSI七层模型中，最底层的是（）。

A.应用层

B.传输层

C.网络层

D.物理层

10.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是应用软件

B.操作系统是硬件的一部分

C.操作系统是系统软件

D.操作系统是工具软件

二、填空题（每空1分，共20分）

1.在二叉树中，如果一个结点没有子结点，则该结点称为______。

2.算法的空间复杂度是指算法执行过程中临时占用的存储空间的大小，通常用______表示。

3.计算机硬件系统由运算器、控制器、存储器、输入设备和______五部分组成。

4.操作系统中，进程的基本状态有就绪状态、______状态和阻塞状态。

5.计算机网络根据覆盖范围可以分为局域网、______和广域网。

6.在TCP/IP协议栈中，负责网络层数据传输的协议是______。

7.数据的压缩方法可以分为无损压缩和______两种。

8.计算机系统中，Cache的作用是______。

9.文件系统提供了一种______的方法来组织和管理文件。

10.计算机网络中的路由器工作在______层。

三、简答题（每题5分，共20分）

1.简述栈的基本操作及其特点。

2.简述操作系统的功能。

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

4.简述计算机网络的体系结构及其作用。

四、计算题（每题10分，共20分）

1.设有如下二叉树，写出其前序遍历、中序遍历和后序遍历的序列。

A

/\

BC

/\

DE

2.假设某计算机的Cache容量为128KB，块大小为16B，主存容量为256MB，主存访问时间为200ns，Cache访问时间为50ns。当访问主存时，Cache未命中概率为5%。计算访问该计算机系统的平均访问时间。

五、综合应用题（每题10分，共20分）

1.解释什么是虚拟内存，并说明其实现原理。

2.解释什么是网络协议，并说明其在计算机网络中的作用。

试卷答案

一、选择题

1.B

2.D

3.C

4.B

5.B

6.D

7.A

8.D

9.D

10.C

二、填空题

1.叶结点

2.大O表示法

3.输出设备

4.运行

5.城域网

6.IP协议

7.有损压缩

8.提高内存访问速度

9.分享和管理

10.网络

三、简答题

1.栈的基本操作及其特点：

*基本操作：主要包括入栈（push）、出栈（pop）和读取栈顶元素（peek）。

*特点：栈是一种后进先出（LIFO）的数据结构，即最后放入的元素最先被取出。

2.操作系统的功能：

*进程管理：负责进程的创建、调度、终止和同步。

*内存管理：负责内存的分配、回收和保护。