2025年计算机考研《计算机基础》真题

2025年计算机考研《计算机基础》真题考试时间：______分钟总分：______分姓名：______一、1.计算机中的信息存储和表示通常使用（）。A.二进制B.八进制C.十进制D.十六进制2.在计算机内部，信息的传输和存储基本单位是（）。A.字节B.字C.位D.字节或字（取决于具体计算机体系结构）3.计算机硬件系统的核心是（）。A.输入/输出设备B.存储器C.中央处理器D.运算器4.CPU主要是由（）和控制器组成的。A.运算器B.寄存器C.存储器D.输入/输出接口5.计算机指令系统中，用来改变程序执行流程的指令通常是（）。A.数据传送指令B.算术逻辑指令C.输入输出指令D.转向指令6.计算机存储系统采用多级层次结构的主要原因是（）。A.提高CPU的访问速度B.扩大存储容量C.降低存储成本D.以上都是7.半加器是指能实现（）功能的逻辑电路。A.1+0B.1+1（不考虑进位）C.0+0D.以上都对8.在计算机中，Cache的作用是（）。A.存放系统程序B.存放用户程序C.作为主存和CPU的缓冲存储器D.存放辅助存储器9.地址译码器的主要功能是根据地址信号选择（）。A.输入/输出设备B.存储单元C.CPU中的寄存器D.运算器10.I/O接口位于（）之间。A.CPU和主存B.主存和辅助存储器C.CPU和I/O设备D.主存和I/O设备二、1.用6位二进制无符号数表示，能表示的最大十进制数是（）。2.将十进制数-35转换为8位二进制补码表示是（）。3.若某计算机字长为16位，则其能表示的无符号整数的范围是（）。4.采用补码表示法，计算1001₂+1011₂的结果是（）（用二进制表示）。5.在一个典型的冯·诺依曼计算机中，执行一条指令通常需要经过（）个阶段。6.指令的操作码部分用于（）。7.采用直接映射方式时，Cache的地址映像地址通常是（）。8.若Cache采用LRU（最近最少使用）替换算法，当Cache容量为4块，初始为空时，访问序列为A,B,C,A,D,B,C,A,E，则Cache的命中次数为（）次。9.I/O端口地址译码的主要目的是（）。10.在中断处理过程中，为了保护现场，通常需要将（）的内容压入堆栈。三、1.请简述线性表两种主要存储结构（顺序存储和链式存储）的特点及其区别。2.什么是栈？请说明栈的“后进先出”特性，并举例说明栈在程序执行中的应用（如递归）。3.请简述二叉树的定义，并说明二叉树与树（非严格二叉树）的区别。4.什么是图的邻接矩阵？它如何表示图中顶点之间的连接关系？5.请简述查找算法的基本要求，并比较顺序查找和二分查找算法的适用场景和效率。6.什么是冒泡排序算法？请描述其基本思想，并分析其时间复杂度。7.请简述操作系统引入“进程”概念的意义。8.什么是操作系统的“死锁”？请至少列举两种导致死锁的资源分配条件。9.请简述操作系统中的“进程调度”是什么，并说明常见的进程调度算法有哪些。10.什么是操作系统的“内存管理”？其主要功能是什么？四、1.假设某计算机的存储器地址空间为256MB，内存按字节编址。若Cache采用2路组相联映射方式，Cache块大小为32字节，共分为4组。当CPU要访问主存地址为HFFFA8H（假设H表示十六进制）时，请计算其在Cache中的标记（Tag）和组号（Index）分别是多少？（提示：先转换成二进制，再进行计算）。2.设有一个先进先出（FIFO）队列，初始状态为空。现依次插入元素A,B,C,D,E,F。请写出出队操作进行两次后的队列状态。3.假设有三个进程P1,P2,P3需要共享一个仅由两个资源R1,R2组成的使用户程序段。它们对资源的最大需求量及当前已获得的资源量如下所示：|进程|最大需求量|当前拥有量|还需资源量||:---:|:--------:|:--------:|:--------:||P1|(1,0)|(0,0)|(1,2)||P2|(0,2)|(1,1)|(0,1)||P3|(2,0)|(0,1)|(2,1)|其中，括号内第一个数字表示对资源R1的需求，第二个数字表示对资源R2的需求。请问此时系统是否存在死锁？（请说明理由）。4.假设某系统中有5个进程需要使用共享资源S，每个进程最多可同时使用1个单位资源。系统中有3个单位资源。若采用“先请求后分配”的分配策略，且进程按P1,P2,P3,P4,P5的顺序请求资源。请简述在P2请求资源时，系统如何进行资源分配，并说明系统最终是否会发生死锁。（无需考虑剥夺策略）。5.假设网络中有一台主机A，其IP地址为202.120.10.5，子网掩码为255.255.255.0。请说明该主机所在的网络地址是什么？该网络中还能容纳多少台主机？五、1.请简述TCP协议与UDP协议的主要区别，并说明它们各自适用于哪些场景。2.请简述以太网（Ethernet）的基本工作原理，包括MAC地址的作用。3.请解释OSI参考模型中数据链路层的主要功能。4.请简述IP数据报的基本结构，并说明其中TTL字段的作用。5.请简述DNS协议的作用及其工作过程的基本步骤。试卷答案一、1.A2.A3.C4.A5.D6.D7.B8.C9.B10.C解析：1.计算机内部使用二进制表示信息。2.位（bit）是计算机中最小的存储单位，字节（Byte）通常是8位，是信息传输和存储的基本单位。3.中央处理器（CPU）是计算机硬件系统的核心。4.CPU主要由运算器（执行算术逻辑运算）和控制器（控制程序执行）组成。5.转向指令用于改变程序执行顺序。6.多级存储层次结构是为了在速度、容量和成本之间取得平衡。7.半加器实现不考虑进位的1+1。8.Cache作为CPU和主存之间的高速缓冲存储器。9.地址译码器根据地址信号选择主存中的特定存储单元。10.I/O接口是CPU与I/O设备之间进行信息交换的桥梁。二、1.632.110001013.0到65535（或-32768到32767）4.101005.2（通常为取指、译码、执行）6.指明指令要执行的操作类型。7.主存地址的高位部分（或有效地址部分）映射到Cache地址的标记部分，中间部分映射到组号。8.69.将CPU发出的地址信号转换为具体的I/O设备或端口地址。10.CPU寄存器（如程序计数器PC、通用寄存器）的内容。解析：1.6位二进制无符号数能表示的最大值是2^6-1=63。2.十进制-35转换二进制为101001，取反加1得11000101（补码）。3.16位无符号整数范围是0到2^16-1。4.1001₂+1011₂=10100₂。5.执行一条指令通常包括取指、译码、执行三个阶段。6.操作码规定了指令的操作类型。7.直接映射将主存块直接映射到Cache块，地址映射关系固定。8.按LRU替换：A(1),B(2),C(3),A(命中,1),D(4,替换C),B(命中,1),C(命中,1),A(命中,1),E(5,替换A)。命中次数为4次（B,C两次,A两次）。9.端口地址译码是为了区分CPU访问的是主存还是某个I/O设备。10.中断处理开始前，需要保存当前CPU状态，即相关寄存器内容。三、1.顺序存储：用连续的内存空间存储数据元素，逻辑上相邻的元素物理上也相邻，通过索引或指针访问。链式存储：用节点存储数据元素，节点间通过指针连接，逻辑上相邻的元素物理上可以不连续。顺序存储访问速度快，空间利用率高，插入删除慢；链式存储插入删除快，访问慢，空间利用率可能较低。2.栈是一种只能在一端（栈顶）进行插入和删除操作的线性结构。后进先出（LIFO）特性。例如，函数调用时，函数参数、局部变量、返回地址等压入栈，返回时按相反顺序弹出。3.二叉树是每个节点最多有两个子节点的树结构。树（非严格二叉树）的节点子节点数无限制。二叉树有递归定义的特性。4.图的邻接矩阵是一个方阵，行和列对应图的顶点，矩阵元素表示顶点间的连接关系，例如，a[i][j]=1表示顶点i和顶点j之间有边，a[i][j]=0表示无边（或表示权值为0）。5.查找算法要求快速定位特定元素。顺序查找适用于无序或链式存储，效率低。二分查找适用于有序且顺序存储的线性表，效率高。6.冒泡排序通过重复遍历待排序序列，比较相邻元素，若逆序则交换，直到没有逆序对。时间复杂度为O(n^2)。7.操作系统引入“进程”是为了更好地管理程序执行，提高资源利用率和系统吞吐量，实现并发执行。8.死锁是指两个或多个进程因争夺资源而造成的一种相互等待对方释放资源，若无外力作用，所有进程都将无法继续执行的状态。导致条件：互斥、占有并等待、非抢占、循环等待。9.进程调度是指操作系统根据某种策略，从就绪队列中选择一个进程，将CPU的使用权分配给它。常见算法有先来先服务（FCFS）、短作业优先（SJF）、优先级调度、时间片轮转。10.内存管理是操作系统对内存资源进行分配、回收和保护的机制。主要功能包括内存分配、地址映射、内存保护、内存扩充。四、1.地址HFFFA8H=111111111111101010101000。地址空间256MB=2^28字节，需28位地址。Cache块32字节=2^5字节，需5位块内地址。组相联2路，需1位组号。则地址格式：Tag(28-5-1=22位)|Group(1位)|Block(5位)。Tag=11111111111111010100，Group=0，Block=10000。计算Tag=11111111111111010100000。2.初始：[]。插入A:[A]。插入B:[A,B]。插入C:[A,B,C]。插入D:[A,B,C,D]。插入E:[B,C,D,E]。插入F:[C,D,E,F]。出队两次后：[D,E,F]。3.系统总资源：R1=1,R2=2。各进程还需：P1(1,2),P2(0,1),P3(2,1)。检查是否存在请求>拥有。P3请求(2,1)>拥有(0,1)，系统无足够资源，P3阻塞。P2请求(0,1)<=拥有(1,1)，可分配，P2获得资源，占用R1=1,R2=2。此时：P1(1,2),P3(2,1)。P1请求(1,2)<=拥有(0,0)，可分配，P1获得资源，占用R1=1,R2=2。P3请求(2,1)>拥有(0,1)，阻塞。系统无死锁，所有进程最终都能获得所需资源。4.P1(1,0)->请求(1,2)。系统R1=3,R2=3。分配，P1(1,2),系统R1=2,R2=2。P2(0,2)->请求(0,1)。系统R1=2,R2=3。分配，P2(0,1),系统R1=2,R2=2。P3(2,0)->请求(2,1)。系统R1=0,R2=1。P3请求R1=2>系统R1=0，请求R2=1>系统R2=1，不能分配。P4(0,0)->请求(1,1)。系统R1=2,R2=2。分配，P4(1,1),系统R1=1,R2=1。P5(2,0)->请求(2,1)。系统R1=0,R2=1。P5请求R1=2>系统R1=0，请求R2=1>系统R2=1，不能分配。最终P3、P5阻塞，等待P1、P2释放资源，发生死锁。5.子网掩码255.255.255.0=11111111.11111111.11111111.00000000。与IP地址202.120.10.5按位与：202.120.10.5->11001000.01111000.00001010.0101。网络地址为202.120.10.0。该网络可用主机数=2^(主机位)-2=2^(32-8-1)-2=254。五、1.TCP是面向连接的、可靠的字节流传输协议，提供全双工通信，有确认、重传、流量控制、拥塞控制。UDP是无连接的、不可靠的尽力而为的数据报传输协议，开销小，速度快。TCP适用于文件传输、邮件传输等可靠性要求高的场景。UDP适用于实时音视频、DNS等对实时性要求高，能容忍少量丢包的场景。2.以太网基于CSMA/CD协议。主机通过网卡发送数据帧，发送前监听信道是否空闲。若空闲则发送，若忙则随机延迟后重试。若发送后检测到冲突，则进行冲突处理（退避算法）。MAC地址是网络接口卡的唯一标识符，用于在同一局域网内区分不同设备。3.数据链路层的主要功能是在物理链路上提供可靠的数据传输。具体包括：帧封装（在比特流中添加首部和尾部形成帧）、透明传输（处理传输中的差错）、介质访问控制（MAC，如C