2026年计算机基础知识练习题及参考答案

2026年计算机基础知识练习题及参考答案一、单项选择题（每题2分，共40分）1.冯·诺依曼体系结构的核心思想是（）A.采用二进制表示数据和指令B.存储程序与程序控制C.计算机由五大部件组成D.运算器为中心2.若某计算机字长为32位，其存储容量为8GB，按字编址时，寻址范围是（）A.2^30B.2^31C.2^32D.2^333.二进制数101101.101转换为十六进制数是（）A.2D.AB.2B.AC.2D.5D.2B.54.下列关于操作系统的描述中，错误的是（）A.批处理系统追求资源利用率和吞吐量B.分时系统强调响应时间C.实时系统必须在严格时间内完成任务D.多道程序设计的目的是提高CPU利用率5.某进程在运行中需要读取磁盘上的文件，此时进程状态会从（）A.就绪态→运行态B.运行态→阻塞态C.阻塞态→就绪态D.运行态→就绪态6.IP地址35的默认子网掩码是（）A.B.C.D.287.以下不属于应用层协议的是（）A.HTTPB.TCPC.SMTPD.DNS8.关系数据库中，主码的作用是（）A.唯一标识一条记录B.表示实体间的联系C.提高查询速度D.约束属性取值范围9.下列排序算法中，时间复杂度为O(nlogn)且不稳定的是（）A.归并排序B.快速排序C.冒泡排序D.插入排序10.若二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列是（）A.BDECAB.BDAECC.BEDCAD.BDCEA11.以下关于计算机病毒的描述，正确的是（）A.病毒是一种合法程序B.病毒只能通过网络传播C.宏病毒依赖于文档格式D.杀毒软件能查杀所有病毒12.下列存储介质中，访问速度最快的是（）A.固态硬盘（SSD）B.内存（RAM）C.高速缓存（Cache）D.机械硬盘（HDD）13.某8位补码数11110011对应的十进制数是（）A.-13B.-19C.-109D.-2114.操作系统中，文件系统的主要功能是（）A.管理内存分配B.实现进程调度C.管理外存空间及文件D.提供用户接口15.在TCP/IP模型中，负责将IP数据报封装成帧的是（）A.网络接口层B.网际层C.传输层D.应用层16.数据库的事务特性（ACID）中，“I”指的是（）A.原子性B.一致性C.隔离性D.持久性17.对于稀疏矩阵的压缩存储，常用的方法是（）A.二维数组B.三元组表C.哈希表D.二叉树18.下列关于云计算的描述，错误的是（）A.IaaS提供基础设施服务B.PaaS提供平台服务C.SaaS提供软件服务D.云计算必须依赖公共网络19.若指令的操作码长度固定为6位，则最多可定义（）种不同操作A.6B.16C.32D.6420.以下关于IPv6地址的描述，正确的是（）A.地址长度为32位B.采用点分十进制表示C.支持自动配置D.不支持广播地址二、判断题（每题1分，共10分）1.计算机的所有计算都在控制器中完成。（）2.补码表示中，零的表示是唯一的。（）3.分时系统中，时间片越小，响应速度越快。（）4.交换机工作在OSI模型的网络层。（）5.数据库的外模式是用户与数据库的接口。（）6.快速排序在最坏情况下时间复杂度为O(n²)。（）7.防火墙可以防止所有网络攻击。（）8.动态RAM（DRAM）需要定期刷新以保持数据。（）9.UDP协议提供可靠的面向连接服务。（）10.算法的空间复杂度是指算法执行过程中所需的最大存储空间。（）三、简答题（每题5分，共30分）1.简述计算机中采用二进制的主要原因。2.说明进程与线程的区别。3.描述TCP三次握手的过程。4.什么是数据库的完整性约束？列举三种常见类型。5.解释哈希表（散列表）的冲突及解决方法。6.简述操作系统中虚拟内存的作用及实现方式。四、综合题（每题10分，共20分）1.某公司需为部门A（50台主机）、部门B（25台主机）、部门C（10台主机）分配IP地址段/24。要求每个部门独立子网，且子网地址尽可能连续。请计算各部门的子网掩码、可用IP范围及广播地址。2.设计一个学提供绩管理数据库。需求：学生（学号、姓名、性别）、课程（课程号、课程名、学分）、成绩（学号、课程号、分数）。要求：①绘制E-R图（需标注实体属性及联系类型）；②写出对应的关系模式（需标注主码和外码）。参考答案一、单项选择题1.B2.B（8GB=8×2³⁰B，字长32位=4B，寻址范围=8×2³⁰/4=2³¹）3.A（二进制101101=2D，.101=0.A）4.D（多道程序设计目的是提高资源利用率）5.B（等待I/O时进入阻塞态）6.A（C类地址默认掩码）7.B（TCP是传输层协议）8.A（主码唯一标识元组）9.B（快速排序平均O(nlogn)，不稳定）10.D（前序A为根，中序B在左，DCE在右；前序B为左子树根，中序B无左，右无；前序C为右子树根，中序D在左，E在右→后序BDCEA）11.C（宏病毒依赖文档宏）12.C（访问速度：Cache>内存>SSD>HDD）13.A（补码11110011→反码11110010→原码10001101→-13）14.C（文件系统管理外存和文件）15.A（网络接口层处理帧封装）16.C（ACID：原子性、一致性、隔离性、持久性）17.B（稀疏矩阵用三元组表存储非零元素）18.D（云计算可基于私有云）19.D（2⁶=64种操作）20.C（IPv6支持自动配置，地址128位，冒分十六进制）二、判断题1.×（计算在运算器中完成）2.√（补码0只有0000…0一种表示）3.√（时间片越小，响应时间越短）4.×（交换机工作在数据链路层）5.√（外模式是用户视图）6.√（快速排序最坏情况O(n²)）7.×（防火墙无法防止所有攻击）8.√（DRAM需刷新保持电荷）9.×（UDP是无连接不可靠）10.√（空间复杂度指所需最大存储空间）三、简答题1.①物理上易实现（高低电平）；②运算规则简单（二进制运算）；③适合逻辑运算（与或非）；④可靠性高（抗干扰能力强）。2.①进程是资源分配的基本单位，线程是调度执行的基本单位；②进程拥有独立地址空间，线程共享进程资源；③进程间切换开销大，线程间切换开销小；④一个进程可包含多个线程，线程是进程的细分。3.①客户端发送SYN=1，seq=x的连接请求；②服务器响应SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的最终确认，连接建立。4.完整性约束是保证数据正确性、相容性的规则。类型：①实体完整性（主码非空唯一）；②参照完整性（外码取值为被参照表主码或空）；③用户定义完整性（属性取值范围约束）。5.冲突：不同关键字通过哈希函数映射到同一地址。解决方法：①开放定址法（线性探测、二次探测）；②链地址法（同一地址用链表存储）；③再哈希法（多个哈希函数）；④建立公共溢出区。6.作用：扩展物理内存，允许程序使用比物理内存更大的地址空间。实现方式：请求分页/分段存储管理，通过页表记录页框位置，缺页时从外存调入，置换算法（如LRU）选择换出页。四、综合题1.原网络/24（掩码）。部门A需50主机→2⁶=64≥50→主机位6位→子网掩码/26（92）。子网1：/26→可用IP：-2，广播地址3。部门B需25主机→2⁵=32≥25→主机位5位→子网掩码/27（24）。下一个子网从4开始，子网2：4/27→可用IP：5-4，广播地址5。部门C需10主机→2⁴=16≥10→主机位4位→子网掩码/28（40）。下一个子网从6开始，子网3：6/28→可用IP：7-10，广播地址11。（注：剩余地址可留作扩展）