2026年广东省计算机考研408专业基础习题

2026年广东省计算机考研408专业基础习题考核对象：报考2026年广东省计算机硕士研究生考生题型分值分布：-单项选择题（10题，每题2分，共20分）-填空题（10题，每题2分，共20分）-判断题（10题，每题2分，共20分）-简答题（8题，每题2分，共16分）-应用题（8题，每题4分，共24分）一、单项选择题（每题2分，共20分）1.在计算机系统中，Cache的作用是（）。A.提高硬盘的读写速度B.增加主存的容量C.作为CPU与主存之间的缓冲存储器D.存储操作系统内核代码2.计算机指令系统中，采用立即寻址方式时，操作数直接包含在指令中，但立即数的大小通常受限于（）。A.CPU的缓存容量B.内存地址总位数C.指令字长D.硬盘存储空间3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是（）。A.FTPB.DNSC.ARPD.ICMP4.操作系统中，进程调度算法的目的是（）。A.提高CPU的利用率B.增加内存的可用空间C.减少磁盘I/O次数D.优化网络传输速率5.在关系数据库中，保证数据一致性的主要机制是（）。A.事务的原子性B.数据库的备份C.索引的建立D.存储过程的优化6.下列数据结构中，最适合用于实现LRU（最近最少使用）缓存替换算法的是（）。A.队列B.栈C.哈希表D.双向链表7.在网络传输中，HTTP协议与HTTPS协议的主要区别在于（）。A.HTTP使用TCP，HTTPS使用UDPB.HTTPS比HTTP更安全C.HTTP是无状态的，HTTPS是状态的D.HTTP传输数据是明文的，HTTPS传输数据是加密的8.计算机网络中的OSI七层模型中，负责数据加密与解密的是（）。A.物理层B.数据链路层C.网络层D.应用层9.在面向对象程序设计中，封装的目的是（）。A.提高代码的可读性B.隐藏对象的内部实现细节C.增加函数的调用次数D.优化内存分配10.下列关于算法复杂度的说法中，正确的是（）。A.时间复杂度越低，算法效率越高B.空间复杂度越低，算法越适合大规模数据C.递归算法的时间复杂度总是高于迭代算法D.空间复杂度为O(1)的算法一定是常数时间算法---二、填空题（每题2分，共20分）1.计算机系统中，总线按传输信息可分为______总线、______总线和______总线。2.指令的执行过程通常包括取指、译码和______三个阶段。3.在TCP协议中，用于确认收到数据的段称为______段。4.操作系统中，用于管理内存分配的数据结构称为______。5.关系数据库中，保证数据完整性的约束包括实体完整性、参照完整性和______。6.在数据结构中，栈是一种______的线性表，遵循______原则。7.网络协议中，IP协议负责将数据包从源主机传输到目标主机，而______协议负责在本地网络中找到目标设备的MAC地址。8.在面向对象编程中，继承的目的是______。9.算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用的大O表示法中，______表示常数时间复杂度。10.计算机网络中的子网划分技术可以提高网络的______和______。---三、判断题（每题2分，共20分）1.Cache的命中率越高，系统的性能越好。（）2.在指令系统中，堆栈寻址方式是指令操作数隐含在栈顶单元中。（）3.TCP协议是无连接的，而UDP协议是面向连接的。（）4.操作系统中，进程和线程都是资源分配的基本单位。（）5.关系数据库中的视图是物理存储的数据集合。（）6.在数据结构中，队列是一种先进先出（FIFO）的线性表。（）7.网络中的DNS协议负责将域名解析为IP地址。（）8.在面向对象编程中，多态性是指同一个方法可以有不同的实现。（）9.算法的空间复杂度表示算法执行过程中临时占用的存储空间。（）10.计算机网络中的路由器工作在数据链路层。（）---四、简答题（每题2分，共16分）1.简述计算机总线的作用及其分类。2.解释什么是指令的CPI（每条指令执行周期数）及其对系统性能的影响。3.描述TCP协议的三次握手过程及其必要性。4.操作系统中，进程与线程的区别是什么？5.关系数据库中，索引的作用是什么？6.在数据结构中，递归算法与迭代算法的区别是什么？7.网络协议中，HTTP协议与FTP协议的主要区别是什么？8.面向对象编程中，多态性的实现方式有哪些？---五、应用题（每题4分，共24分）1.假设某计算机的Cache容量为128KB，分为4组，每组32KB，采用直接映射方式。主存地址为32位，Cache地址为16位。请计算主存块号、组号和块内地址的位数分别是多少？2.某计算机的指令系统中有以下指令：-LOADR1,(R2)-ADDR3,R1,R4-STORE(R5),R3假设这些指令的CPI分别为3、4和2。若程序中包含100条LOAD指令、50条ADD指令和30条STORE指令，请计算该程序的总执行周期数。3.在TCP连接建立过程中，若客户端发送SYN=1,ACK=0的段，服务器响应SYN=1,ACK=1的段，但客户端未收到确认，此时会发生什么？如何处理？4.假设有两个进程A和B需要访问共享资源R，请描述如何使用信号量机制实现进程互斥访问。5.在关系数据库中，假设有一个学生表（Student）和一个课程表（Course），请写出SQL语句查询每个学生的课程成绩，并按成绩降序排列。6.在数据结构中，请描述如何使用双向链表实现LRU缓存替换算法。---标准答案及解析一、单项选择题1.C解析：Cache作为CPU与主存之间的缓冲存储器，用于提高CPU访问数据的速度。2.C解析：立即寻址方式中，操作数的大小受限于指令字长，因为指令字长决定了可以存储的立即数位数。3.C解析：ARP协议用于将IP地址解析为MAC地址，是网络层与数据链路层之间的桥梁。4.A解析：进程调度算法的主要目的是提高CPU的利用率，通过合理分配CPU时间片来优化系统性能。5.A解析：事务的原子性保证数据库操作要么全部成功，要么全部失败，是保证数据一致性的基础。6.D解析：双向链表可以快速删除和插入节点，适合实现LRU缓存替换算法。7.D解析：HTTPS协议在HTTP的基础上加入了SSL/TLS加密层，传输数据是加密的，更安全。8.D解析：应用层负责数据加密与解密，如HTTPS协议。9.B解析：封装的目的是隐藏对象的内部实现细节，提供统一的接口供外部使用。10.A解析：时间复杂度越低，算法执行时间越短，效率越高。二、填空题1.数据总线地址总线解析：总线按传输信息可分为数据总线、地址总线和控制总线。2.执行解析：指令执行过程包括取指、译码和执行三个阶段。3.ACK解析：TCP协议中，ACK段用于确认收到数据。4.页表解析：页表是操作系统管理内存分配的数据结构。5.用户定义完整性解析：关系数据库的完整性约束包括实体完整性、参照完整性和用户定义完整性。6.后进先出（LIFO）先进先出（FIFO）解析：栈是后进先出的线性表，遵循LIFO原则。7.ARP解析：ARP协议负责将IP地址解析为MAC地址。8.重用代码解析：继承的目的是重用父类的代码，减少重复开发。9.O(1)解析：O(1)表示常数时间复杂度，即执行时间不随输入规模变化。10.安全性可靠性解析：子网划分可以提高网络的安全性和可靠性。三、判断题1.√解析：Cache命中率越高，CPU访问数据的速度越快，系统性能越好。2.√解析：堆栈寻址方式中，操作数隐含在栈顶单元中，无需在指令中显式指定。3.×解析：TCP协议是面向连接的，UDP协议是无连接的。4.√解析：进程和线程都是资源分配的基本单位，但线程比进程更轻量级。5.×解析：视图是虚拟表，不存储物理数据，而是基于已有表动态生成。6.√解析：队列是先进先出（FIFO）的线性表，最早入队的元素最先出队。7.√解析：DNS协议负责将域名解析为IP地址，是互联网的基础服务之一。8.√解析：多态性允许同一个方法在不同对象中有不同的实现。9.√解析：空间复杂度表示算法执行过程中临时占用的存储空间。10.×解析：路由器工作在网络层，负责数据包的转发。四、简答题1.计算机总线的作用及其分类-总线是计算机各部件之间传输信息的公共通道，作用是连接CPU、内存、I/O设备等，实现数据共享和通信。-分类：数据总线（传输数据）、地址总线（传输地址）、控制总线（传输控制信号）。2.指令的CPI及其对系统性能的影响-CPI（每条指令执行周期数）表示执行一条指令所需的平均时钟周期数。-系统性能与CPI成反比，CPI越低，性能越高。例如，CPI为1表示理想情况，CPI越高，执行相同指令所需时间越长。3.TCP协议的三次握手过程及其必要性-三次握手：4.客户端发送SYN=1的段，请求建立连接。5.服务器响应SYN=1,ACK=1的段，确认连接请求。6.客户端发送ACK=1的段，确认连接建立。-必要性：确保双方都准备好通信，防止无效连接和资源浪费。7.进程与线程的区别-进程是资源分配的基本单位，拥有独立的内存空间和系统资源；线程是CPU调度的基本单位，共享所属进程的内存空间。-进程切换开销较大，线程切换开销较小。8.关系数据库中索引的作用-索引可以加快数据检索速度，减少全表扫描的次数。-索引还可以保证数据的唯一性（如主键索引）。9.递归算法与迭代算法的区别-递归算法通过函数调用自身解决问题，适合解决分治问题；迭代算法通过循环解决问题，通常更高效。-递归算法需要系统栈支持，可能栈溢出；迭代算法内存占用稳定。10.HTTP协议与FTP协议的主要区别-HTTP是超文本传输协议，用于网页浏览，是无状态的；FTP是文件传输协议，用于文件传输，是状态的。-HTTP传输数据是明文的，FTP传输数据可以加密。11.面向对象编程中多态性的实现方式-通过继承和重写方法实现，子类可以重写父类的方法，提供不同的实现。-通过接口实现，多个类可以实现同一个接口，提供不同的实现。五、应用题1.主存块号、组号和块内地址的位数-主存地址32位，Cache地址16位，直接映射方式：-主存块号：32-16=16位-组号：16-5（每组32KB，2^5=32）=11位-块内地址：5位-组号和块内地址位数计算：Cache每组32KB，即2^5块，因此块内地址为5位。2.程序总执行周期数-LOAD指令：100×3=300周期-ADD指令：50×4=200周期-STORE指令：30×2=60周期-总周期：300+200+60=560周期3.TCP连接建立过程中的问题处理-客户端发送SYN=1,ACK=0，服务器响应SYN=1,ACK=1，但客户端未收到确认，可能是网络延迟或服务器未响应。-处理：客户端超时后重发SYN=1,ACK=0的段，服务器再次响应后，客户端发送ACK=1完成连接。4.信号量机制实现进程互斥访问-初始化信号量S=1：```P(S){while(S<=0)wait;S--;}V(S){S++;}```-进程A访问共享资源：P(S)→S=0→访问资源→V(S)→S=1-进程B等待P(S)→S=0→等待→进程A释放→B访问资源5.SQL查询每个学生的课程成绩并降序排列