2020年全国硕士研究生招生考试计算机学科专业基础试题[原卷版+答案解析版]（408统考）.docxVIP

2020年全国硕士研究生招生考试计算机学科专业基础试题[原卷版+答案解析版]（408统考）

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

1.计算机网络体系结构中，TCP/IP协议栈的哪一层负责数据包的路由选择？

A.网络层

B.传输层

C.应用层

D.链路层

答案：A

解析：在TCP/IP协议栈中，网络层负责数据包的路由选择和转发，确保数据包从源主机传输到目的主机。

2.下面哪个算法不是排序算法？

A.冒泡排序

B.快速排序

C.暴力排序

D.插入排序

答案：C

解析：暴力排序并不是一个有效的排序算法，而冒泡排序、快速排序和插入排序都是常见的排序算法。

3.在计算机中，以下哪种寄存器用于存储当前正在执行的指令？

A.程序计数器

B.指令寄存器

C.状态寄存器

D.数据寄存器

答案：B

解析：指令寄存器（IR）用于存储当前正在执行的指令，程序计数器（PC）用于存储下一条指令的地址。

4.下面哪个操作系统不是分时操作系统？

A.UNIX

B.Linux

C.Windows98

D.MacOS

答案：C

解析：Windows98是一个单用户操作系统，而不是分时操作系统。UNIX、Linux和MacOS都是分时操作系统。

二、填空题（每题3分，共30分）

1.计算机网络的OSI模型共有______层。

答案：7

解析：OSI模型共有7层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

2.在数据库中，实体之间的关系一般有______、______和______三种。

答案：一对一、一对多、多对多

解析：实体之间的关系通常有一对一、一对多和多对多三种。

3.快速排序算法的时间复杂度在最坏情况下是______。

答案：O(n^2)

解析：快速排序算法在最坏情况下的时间复杂度是O(n^2)，但平均时间复杂度为O(nlogn)。

三、简答题（每题10分，共40分）

1.简述进程和线程的区别。

答案：

进程和线程的主要区别如下：

-进程是操作系统进行资源分配和调度的基本单位，而线程是进程的执行单元。

-进程拥有独立的地址空间，而线程共享进程的地址空间。

-进程间的通信需要依赖操作系统的进程通信机制，而线程间的通信相对简单，可以通过共享内存实现。

-进程的创建、撤销和切换开销较大，而线程的创建、撤销和切换开销较小。

2.简述TCP协议的三次握手和四次挥手过程。

答案：

三次握手过程：

-第一次握手：客户端发送一个带有SYN标志的TCP段，请求与服务器建立连接。

-第二次握手：服务器接收到客户端的SYN段后，发送一个带有SYN和ACK标志的TCP段作为响应。

-第三次握手：客户端收到服务器的SYN+ACK段后，发送一个带有ACK标志的TCP段，完成连接建立。

四次挥手过程：

-第一次挥手：客户端发送一个带有FIN标志的TCP段，请求断开连接。

-第二次挥手：服务器收到客户端的FIN段后，发送一个带有ACK标志的TCP段作为响应。

-第三次挥手：服务器发送一个带有FIN标志的TCP段，请求断开连接。

-第四次挥手：客户端收到服务器的FIN段后，发送一个带有ACK标志的TCP段，完成连接断开。

3.简述数据库的三级模式结构。

答案：

数据库的三级模式结构包括：

-外模式：也称为用户模式，是用户看到和使用的数据库的逻辑结构，用户可以通过外模式来访问数据库中的数据。

-概念模式：也称为全局模式，是数据库管理员定义的全局逻辑结构，它描述了数据库中数据的整体逻辑结构。

-内模式：也称为物理模式，是数据库的物理存储结构，它描述了数据在物理存储设备上的存储方式。

4.简述操作系统中的虚拟存储技术。

答案：

虚拟存储技术是一种内存管理技术，它允许操作系统使用磁盘空间作为内存的扩展。主要特点如下：

-虚拟内存：操作系统将物理内存和磁盘空间组合起来，形成一个虚拟的内存空间。

-地址转换：操作系统将虚拟地址转换为物理地址，实现虚拟内存到物理内存的映射。

-页面置换：当物理内存不足时，操作系统将不常用的页面置换到磁盘上，释放物理内存空间。

-换页策略：操作系统采用不同的换页策略，如FIFO、LRU等，以提高内存使用效率。

四、综合应用题（每题20分，共40分）

1.编写一个C语言程序，实现单链表的创建、插入、