2025年计算机基础知识复习题库及答案

2025年计算机基础知识复习题库及答案一、单项选择题1.冯·诺依曼计算机的核心设计思想是（）。A.采用二进制表示数据B.存储程序与程序控制C.硬件由五大部件组成D.实现运算器与控制器分离答案：B2.下列关于CPU中控制器的描述，错误的是（）。A.负责协调各部件工作B.从内存中读取指令并译码C.直接执行算术逻辑运算D.提供控制信号指挥操作答案：C3.计算机存储系统中，存取速度最快的是（）。A.硬盘B.内存C.高速缓存（Cache）D.寄存器答案：D4.操作系统中，进程的基本状态不包括（）。A.运行态B.就绪态C.阻塞态D.挂起态答案：D5.分页存储管理中，页表的作用是（）。A.记录内存空闲块B.实现逻辑地址到物理地址的映射C.管理文件存储位置D.记录进程的状态信息答案：B6.下列排序算法中，时间复杂度为O(n²)且稳定的是（）。A.快速排序B.冒泡排序C.堆排序D.归并排序答案：B7.计算机网络OSI参考模型中，提供端到端可靠数据传输的是（）。A.网络层B.传输层C.会话层D.应用层答案：B8.IPv4地址中，C类地址的网络号占（）位。A.8B.16C.24D.32答案：C9.关系型数据库中，主键的作用是（）。A.唯一标识一条记录B.限制字段取值范围C.建立表间关联D.提高查询速度答案：A10.Python中，列表（list）和元组（tuple）的主要区别是（）。A.列表有序，元组无序B.列表可修改，元组不可修改C.列表存储数值，元组存储字符串D.列表用{}定义，元组用()定义答案：B11.云计算的SaaS服务模式指（）。A.基础设施即服务B.平台即服务C.软件即服务D.数据即服务答案：C12.下列不属于计算机输入设备的是（）。A.键盘B.显示器C.扫描仪D.麦克风答案：B13.操作系统的文件系统中，目录的主要作用是（）。A.存储文件内容B.管理文件的命名与存储位置C.限制文件访问权限D.压缩文件节省空间答案：B14.数据结构中，栈的典型应用场景是（）。A.任务调度（先进先出）B.表达式求值（后进先出）C.数据库索引查询D.图的广度优先搜索答案：B15.计算机中，1GB等于（）。A.1024MBB.1000MBC.1024KBD.1000KB答案：A16.下列关于TCP和UDP的描述，正确的是（）。A.TCP面向无连接，UDP面向连接B.TCP可靠性高，UDP传输效率高C.TCP用于视频通话，UDP用于文件传输D.TCP和UDP均属于网络层协议答案：B17.数据库事务的ACID特性中，“一致性”指（）。A.事务执行前后数据保持合法状态B.事务一旦提交不可撤销C.多个事务执行互不干扰D.事务中的操作要么全做要么全不做答案：A18.面向对象编程中，“多态”的实现方式不包括（）。A.方法重载B.方法重写C.接口实现D.变量封装答案：D19.下列关于计算机病毒的描述，错误的是（）。A.具有自我复制能力B.只能通过网络传播C.可能破坏数据或硬件D.需要宿主程序运行答案：B20.人工智能中的“机器学习”主要依赖（）。A.人工编写规则B.数据训练模型C.硬件性能提升D.自然语言处理答案：B二、填空题1.计算机硬件的五大基本部件包括运算器、控制器、存储器、输入设备和__________。答案：输出设备2.操作系统中，进程调度的主要任务是从__________队列中选择一个进程分配CPU。答案：就绪3.数据结构中，二叉树的第i层（i≥1）最多有__________个节点。答案：2^(i-1)4.计算机网络中，DNS的主要功能是将__________解析为IP地址。答案：域名5.关系型数据库的三要素包括关系数据结构、关系操作和__________。答案：关系完整性约束6.计算机中，补码表示的主要目的是解决__________的运算问题。答案：负数7.操作系统的内存管理技术中，__________允许程序部分装入内存即可运行。答案：虚拟存储8.算法的时间复杂度主要衡量算法执行时间随__________增长的变化趋势。答案：输入规模9.计算机网络的拓扑结构中，__________结构若中心节点故障会导致全网瘫痪。答案：星型10.Python中，使用__________关键字定义类。答案：class三、简答题1.简述冯·诺依曼计算机的基本特征。答案：冯·诺依曼计算机的核心特征包括：①采用二进制形式表示数据和指令；②存储程序，即程序和数据存储在同一存储器中；③计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；④程序控制，即控制器根据存储的程序逐条执行指令，控制各部件协调工作。2.比较进程与线程的区别（至少列出三点）。答案：①调度单位：进程是资源分配的基本单位，线程是CPU调度的基本单位；②资源占用：进程拥有独立的资源（如内存、文件），同一进程的线程共享进程资源；③并发性：线程间并发开销更小，支持更细粒度的并行；④生命周期：进程的创建和销毁开销大于线程；⑤独立性：进程间相互独立（需IPC通信），线程间通信更简单（共享内存）。3.说明快速排序的基本思想及平均时间复杂度。答案：快速排序采用分治策略：①选择一个基准元素（如首元素）；②将数组分为两部分，小于基准的放左侧，大于的放右侧（分区操作）；③递归对左右子数组重复上述步骤，直至有序。平均时间复杂度为O(nlogn)，最坏情况（已有序）为O(n²)。4.简述TCP三次握手的过程及目的。答案：三次握手用于建立TCP连接：①客户端发送SYN包（同步序列编号），请求连接；②服务器收到后发送SYN+ACK包（确认客户端SYN并发送自己的SYN）；③客户端发送ACK包（确认服务器SYN）。目的是确认双方的发送和接收能力正常，同步初始序列号，避免过时的连接请求干扰。5.解释数据库范式中1NF、2NF、3NF的要求。答案：①1NF（第一范式）：属性不可再分，确保原子性；②2NF（第二范式）：在1NF基础上，消除非主属性对候选键的部分函数依赖（即每个非主属性完全依赖于整个候选键）；③3NF（第三范式）：在2NF基础上，消除非主属性对候选键的传递函数依赖（即非主属性直接依赖于候选键，不依赖其他非主属性）。6.什么是计算机的指令系统？其包含哪几类指令？答案：指令系统是计算机硬件能够识别并执行的全部指令的集合，是软件与硬件的接口。主要包含：①数据传送类（如MOV）；②算术逻辑运算类（如ADD、AND）；③控制转移类（如JMP、条件分支）；④输入输出类（如IN、OUT）；⑤处理机控制类（如停机、中断）。7.简述操作系统中文件系统的主要功能。答案：文件系统的核心功能包括：①文件存储管理：分配/回收外存空间，管理文件物理位置；②文件目录管理：组织文件目录结构（如树形目录），实现“按名存取”；③文件访问控制：设置文件权限（读/写/执行），保护数据安全；④文件操作接口：提供创建、删除、读写等用户接口；⑤文件共享与保护：支持多用户共享文件，防止