2024年研究生考试考研计算机学科专业基础（408）模拟试题及答案解析一、单项选择题（本大题有40小题，每小题2分，共80分）1、以下哪个数据结构不适合用链式存储结构？A.栈B.队列C.顺序表D.图答案：C解析：链式存储结构主要用于存储元素大小不固定、需要频繁插入删除操作的数据结构。栈（A）和队列（B）都是线性表，但它们的插入和删除操作主要集中在表的一端或两端，链式存储结构能很好地支持这些操作。图（D）中的节点和边之间的连接关系较为复杂，链式存储结构可以方便地表示节点之间的连接关系。而顺序表（C）则更适合用顺序存储结构，因为它需要连续的存储空间来存储元素，并且元素的位置是固定的，可以通过下标直接访问。2、在计算机网络中，数据链路层的功能主要是什么？A.传输比特流B.路由选择C.差错控制D.提供端到端的连接答案：C解析：数据链路层是OSI模型中的第二层，它的主要功能是在两个相邻节点之间的链路上无差错地传送以帧为单位的数据。差错控制（C）是数据链路层的一个重要功能，它通过错误检测和校正机制来确保数据的可靠传输。传输比特流（A）是物理层的功能，它负责在物理介质上传输原始的比特流。路由选择（B）是网络层的功能，它负责将数据从源端传输到目的端。提供端到端的连接（D）是传输层的功能，它确保数据能够完整、可靠地传输到应用层。3、以下哪种排序算法在最坏情况下的时间复杂度是O(n^2)？A.快速排序B.归并排序C.堆排序D.冒泡排序答案：D。解析：冒泡排序（D）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小（或越大）的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序在最坏情况下（即输入数组已经是逆序排列）的时间复杂度是O(n^2)。快速排序（A）的平均时间复杂度是O(nlogn)，但在最坏情况下（即每次分区都选择了最大或最小元素作为基准）时间复杂度会退化到O(n^2)。归并排序（B）和堆排序（C）的时间复杂度都是O(nlogn)，无论是最好、最坏还是平均情况。4、在计算机网络中，TCP/IP协议栈的传输层提供的主要服务是（）。A.可靠的数据传输B.路由选择C.流量控制D.拥塞控制答案：A解析：TCP/IP协议栈的传输层主要由TCP（传输控制协议）和UDP（用户数据报协议）组成。TCP提供面向连接的、可靠的、字节流的服务，它确保数据能够准确无误地从发送方传输到接收方，即使在网络出现拥塞或错误时也能通过重传机制恢复数据。因此，TCP/IP协议栈的传输层提供的主要服务是可靠的数据传输。选项B路由选择是网络层的功能，选项C流量控制和选项D拥塞控制虽然也是TCP的功能之一，但不是传输层提供的主要服务。5、在数据库系统中，关系模式R（A，B，C，D）上的函数依赖集F={A→B，B→C，C→D}，则关系模式R的候选键是（）。A.AB.ABC.ACD.AD答案：A解析：在数据库系统中，候选键是指能够唯一标识元组（记录）的属性或属性组合。对于给定的关系模式R（A，B，C，D）和函数依赖集F={A→B，B→C，C→D}，我们可以分析出以下传递依赖：A→B→C→D。这意味着A可以决定B、C和D的值，因此A是一个超键。由于没有其他属性或属性组合能够比A更简洁地唯一标识元组，所以A是关系模式R的候选键。6、在操作系统的进程管理中，进程调度算法中的“短作业优先”（SJF）算法属于（）。A.非抢占式算法B.抢占式算法C.既可以是非抢占式算法，也可以是抢占式算法D.既不是非抢占式算法，也不是抢占式算法答案：C解析：“短作业优先”（SJF）算法是一种常用的进程调度算法，它根据作业的估计运行时间来选择作业。在SJF算法中，既存在非抢占式版本也存在抢占式版本。非抢占式SJF算法在作业开始执行后，会一直执行到完成，除非有更短的作业到达并等待执行。而抢占式SJF算法则允许新到达的短作业抢占正在执行的较长作业，从而可能导致正在执行的作业被中断。因此，SJF算法既可以是非抢占式算法，也可以是抢占式算法。7、在计算机网络中，若数据链路层采用滑动窗口协议进行差错控制，当窗口大小为1时，发送方每发送完一个帧后，必须等待()。A.收到上一个确认帧B.收到下一个确认帧C.收到下一个数据帧D.收到所有确认帧答案：A解析：在滑动窗口协议中，窗口大小决定了发送方可以在没有收到确认帧之前连续发送的帧数。当窗口大小为1时，发送方在发送完一个帧后，必须等待接收方发来的确认帧（ACK），表示该帧已被正确接收，然后才能发送下一个帧。这种方式称为停止-等待协议（St