2026年计算机基础综合测试题(附答案)

2026年计算机基础综合测试题(附答案)一、单项选择题（每题2分，共30分）1.已知某二叉树的后序遍历序列为DEBFCA，中序遍历序列为DBEAFC，则其前序遍历序列为（）。A.ABDECFB.ABDEFCC.ADBECFD.ADBEFC2.若一个栈的输入序列是1,2,3,4,5，输出序列的第一个元素是3，则第五个输出元素不可能是（）。A.1B.2C.4D.53.下列关于操作系统进程的描述中，错误的是（）。A.进程是资源分配的基本单位，线程是调度的基本单位B.同一进程的多个线程共享堆空间，但拥有独立的栈空间C.进程的状态包括运行、就绪、阻塞，其中阻塞状态的进程会占用CPU时间D.父进程创建子进程时，子进程继承父进程的部分资源4.在页式虚拟内存管理中，页表项不包含（）。A.页号B.物理块号C.修改位D.访问位5.某计算机的主存地址为32位，按字节编址，采用二级页表分页管理，页大小为4KB。若每个页表项占4字节，则一级页表需要的页目录项数目为（）。A.2^10B.2^12C.2^14D.2^166.下列关于TCP协议的描述中，正确的是（）。A.TCP提供无连接的、可靠的字节流服务B.TCP的滑动窗口机制用于流量控制，与拥塞控制无关C.TCP连接释放时需要四次握手，因为TCP是全双工的D.TCP的校验和字段仅覆盖TCP首部，不包含数据部分7.在OSI参考模型中，实现路径选择功能的层次是（）。A.物理层B.数据链路层C.网络层D.传输层8.某主机的IP地址为00/26，其所在子网的广播地址是（）。A.27B.3C.91D.559.下列关于计算机指令系统的描述中，错误的是（）。A.立即寻址方式中，操作数直接包含在指令字中B.间接寻址方式中，操作数的地址存储在寄存器或内存中C.基址寻址适用于程序的动态链接，变址寻址适用于数组访问D.指令的长度与机器字长无关，可变长度指令系统更灵活10.某计算机的CPU主频为2GHz，CPI为1.5，执行某程序时共执行了3×10^9条指令，则该程序的执行时间为（）。A.2.25秒B.3秒C.4.5秒D.6秒11.下列关于数据结构的说法中，正确的是（）。A.循环队列的队空条件是front==rear，队满条件也是front==rearB.对于n个节点的二叉树，其高度至少为log₂(n+1)（向上取整）C.无向图的邻接矩阵是对称的，有向图的邻接矩阵一定不对称D.哈希表的查找效率主要取决于哈希函数的设计和处理冲突的方法12.操作系统中，文件系统的主要目的是（）。A.实现对文件的按名存取B.分配磁盘空间C.管理内存空间D.提供用户接口13.在TCP/IP协议栈中，HTTP协议运行在（）。A.网络接口层B.网际层C.传输层D.应用层14.某32位计算机的Cache采用4路组相联映射，块大小为64字节，主存容量为4GB。若Cache共有512组，则Cache的总容量为（）。A.512×4×(64+标记位数)字节B.512×4×64字节C.512×(64+标记位数)字节D.512×4×(64+有效位+标记位数)字节15.下列排序算法中，时间复杂度不受数据初始状态影响，且稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.堆排序二、填空题（每空2分，共20分）1.设无向图G有n个顶点，m条边，其邻接表存储时需要______个边表节点（不考虑表头节点）。2.某数的二进制原码为11010100，其补码表示为______。3.操作系统中，当进程访问的页面不在内存时，会触发______中断，需要从外存调入该页。4.在CSMA/CD协议中，“碰撞检测”指的是______。5.指令周期由取指周期、______周期和执行周期组成。6.对于关键字序列{23,14,9,30,18,25}，若采用哈希函数H(key)=keymod7，冲突处理用线性探测法，则哈希表长度至少为______才能存储所有关键字（假设表长为质数）。7.某计算机的地址总线为36位，按字编址（字长32位），则主存的最大容量为______GB。8.在TCP连接建立过程中，第二次握手的SYN字段值为______（填“0”或“1”）。9.操作系统的设备管理中，SPOOLing技术的主要目的是______。10.对于n个节点的完全二叉树，若按层序编号（根为1），则编号为i的节点的左孩子编号为______（i>n/2时无左孩子）。三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.线性表的顺序存储结构比链式存储结构更有利于随机访问。（）2.进程的PCB（进程控制块）是进程存在的唯一标志。（）3.在CSMA/CA协议中，“退避”机制主要用于解决无线信道的隐蔽站问题。（）4.指令的操作码字段用于指定操作的类型，地址码字段用于指定操作数的来源和去向。（）5.快速排序的最坏时间复杂度为O(n²)，此时数据已经有序。（）6.虚拟内存的大小受限于主存容量和外存容量之和。（）7.无向图的连通分量是其极大连通子图，而强连通分量是有向图的极大强连通子图。（）8.TCP的拥塞窗口大小仅由网络拥塞情况决定，与接收方的接收窗口无关。（）9.冯·诺依曼计算机的核心思想是存储程序和程序控制。（）10.在页式存储管理中，页的大小与物理块的大小必须相等。（）四、简答题（每题6分，共30分）1.简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别，以及各自的适用场景。2.操作系统中，为什么要引入进程同步机制？列举两种常用的同步工具。3.比较CSMA/CD和CSMA/CA协议的主要区别，说明各自的适用场景。4.简述计算机中采用多层次存储系统的原因，并说明各层次的作用。5.什么是数据库的事务？事务的ACID特性分别指什么？五、综合应用题（共30分）1.（10分）已知一组关键字为{45,28,60,12,35,73,51}，要求：（1）构造一棵二叉排序树（按插入顺序）；（2）计算该二叉排序树的平均查找长度（ASL）。2.（10分）某系统采用可变分区存储管理，内存初始为空，分配策略为首次适应算法。依次进行以下操作：分配150KB、分配80KB、释放150KB、分配100KB、分配200KB。假设内存地址从0开始，画出每次操作后的内存分配图（用地址区间表示空闲区和已分配区）。3.（10分）某网络拓扑如下：主机A（IP：/24）→路由器R（接口1：/24，接口2：/24）→主机B（IP：/24）。主机A向主机B发送一个HTTP请求（源端口1234，目的端口80），请分析该数据包从A到B的传输过程，包括各层封装的源地址、目的地址、源端口、目的端口的变化（假设不考虑NAT）。答案一、单项选择题1-5:BACAC6-10:CCADA11-15:DADDB二、填空题1.2m2.101011003.缺页4.发送节点在发送数据的同时检测信道上是否有冲突信号5.间址（或取操作数）6.117.648.19.将独占设备改造为共享设备（或提高设备利用率）10.2i三、判断题1-5:√√√√√6-10:×√×√√四、简答题1.区别：DFS使用栈（递归或显式栈）实现，优先探索更深的节点；BFS使用队列实现，按层次遍历节点。适用场景：DFS适合寻找路径（如迷宫问题）、拓扑排序；BFS适合寻找最短路径（如无权图最短路径）、层序遍历。2.原因：多进程并发执行时，共享资源可能导致竞争条件（如临界资源访问无序），需要同步机制协调执行顺序。同步工具：信号量、互斥锁（或管程、条件变量）。3.区别：CSMA/CD用于有线网络，通过碰撞检测和退避处理冲突；CSMA/CA用于无线网络，通过预约信道（RTS/CTS）和帧间间隔（IFS）避免冲突。适用场景：CSMA/CD适用于以太网（有线）；CSMA/CA适用于WLAN（无线）。4.原因：平衡存储容量、速度和成本。层次：寄存器（速度最快，容量最小，用于CPU内部暂存数据）；Cache（高速缓存，缓解CPU与主存速度差异）；主存（计算机运行时的主要存储，容量较大，速度中等）；外存（大容量长期存储，速度最慢）。5.事务：数据库中一组逻辑上不可分割的操作序列。ACID特性：原子性（Atomicity，操作要么全做要么全不做）、一致性（Consistency，事务执行前后数据保持一致状态）、隔离性（Isolation，事务间互不干扰）、持久性（Durability，事务提交后结果永久保存）。五、综合应用题1.（1）二叉排序树构造如下：根节点45，左子树插入28（45左），28左插入12，28右插入35；根右子树插入60（45右），60左插入51，60右插入73。树结构：45/\2860/\/\12355173（2）ASL计算：各节点查找次数（根45：1次；28、60：2次；12、35、51、73：3次）。总次数=1+2×2+4×3=1+4+12=17。ASL=17/7≈2.43。2.内存分配过程（假设内存足够大）：（1）分配150KB：已分配区[0,150)，空闲区[150,∞)。（2）分配80KB：已分配区[0,150)、[150,230)，空闲区[230,∞)。（3）释放150KB：空闲区[0,150)、[230,∞)，已分配区[150,230)。（4）分配100KB（首次适应找到[0,150)，分配100KB）：已分配区[0,100)、[150,230)，空闲区[100,150)、[230,∞)。（5）分配200KB（首次适应找到[230,∞)，分配200KB）：已分配区[0,100)、[150,230)、[230,430)，空闲区[100,150)、[430,∞)。3.传输过程：（1）应用层：HTTP请求数据，源端口1234，目的端口80。（2）传输层（TCP）：封装TCP报文段，源端口1234，目的端口80；源IP，目的IP（网络层）。（3）网络层（IP）：主机A检查目的IP不在同一子网（/24），将数据包发送给默认网关（路由器R接口1）。