(2025年)计算机基础知识试题及答案集合

(2025年)计算机基础知识试题及答案集合一、单项选择题（每题2分，共30分）1.下列关于冯·诺依曼计算机体系结构的描述中，错误的是（）A.采用存储程序控制方式B.数据和指令以二进制形式存储C.运算器和控制器合并为中央处理器（CPU）D.输入输出设备直接与CPU进行数据交换2.二进制数11010110转换为十六进制数是（）A.D6HB.B6HC.C6HD.E6H3.操作系统中，进程从运行状态转换为阻塞状态的原因通常是（）A.时间片用完B.等待I/O操作完成C.被更高优先级进程抢占D.进程执行完毕4.以下IP地址中，属于C类地址的是（）A.10.1.2.3B.172.16.0.1C.192.168.1.1D.224.0.0.55.关系型数据库中，若一个关系模式满足所有属性都是原子性的，则该模式至少满足（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）6.算法的时间复杂度主要衡量的是（）A.算法执行时所需的存储空间B.算法执行时所需的基本运算次数C.算法的代码长度D.算法的可读性7.下列关于计算机病毒的描述，正确的是（）A.病毒只能通过移动存储设备传播B.良性病毒不会破坏数据C.病毒是一段可自我复制的程序代码D.安装杀毒软件后计算机绝对安全8.若内存地址线为20根，则最大内存容量为（）A.1MBB.2MBC.4MBD.8MB9.操作系统的文件管理功能主要负责（）A.分配CPU时间片B.管理磁盘空间和文件目录C.控制外部设备D.实现进程间通信10.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）A.ARPB.RARPC.ICMPD.DNS11.数据结构中，队列的典型操作特性是（）A.先进后出B.后进先出C.先进先出D.随机访问12.下列不属于数据库完整性约束的是（）A.实体完整性B.参照完整性C.用户定义完整性D.事务完整性13.某8位二进制数的补码为11101010，其原码表示为（）A.00010110B.10010110C.11101010D.0110101014.云计算的三种服务模式中，提供完整应用运行环境的是（）A.IaaS（基础设施即服务）B.PaaS（平台即服务）C.SaaS（软件即服务）D.DaaS（数据即服务）15.以下关于计算机指令系统的描述，错误的是（）A.不同架构的CPU指令系统不同B.指令由操作码和操作数地址码组成C.复杂指令集（CISC）比精简指令集（RISC）执行效率更高D.指令周期包括取指、译码、执行三个阶段二、填空题（每空1分，共20分）1.计算机硬件系统的五大基本部件包括运算器、控制器、存储器、输入设备和______。2.十进制数25转换为二进制数是______。3.操作系统的核心功能包括进程管理、内存管理、文件管理、设备管理和______。4.IPv4地址的长度是______位，IPv6地址的长度是______位。5.关系型数据库中，能够唯一标识一条记录的属性或属性组称为______。6.数据结构中，栈的典型操作特性是______（填“先进后出”或“先进先出”）。7.计算机中，CPU访问速度最快的存储部件是______。8.网络拓扑结构中，所有节点都连接到一条中央传输线路的结构称为______。9.若某二叉树有10个叶子节点，则该二叉树中度为2的节点数为______。10.信息安全的基本目标包括保密性、完整性、可用性和______。11.数据库管理系统（DBMS）的主要功能包括数据定义、数据操作、数据控制和______。12.计算机中，1GB等于______MB（十进制）。13.操作系统中，进程的三种基本状态是运行态、就绪态和______。14.TCP协议的端口号范围是______，其中0-1023为______端口。15.算法的五个重要特性包括有穷性、确定性、可行性、输入和______。三、简答题（每题6分，共30分）1.简述计算机中指令周期的基本过程。2.说明虚拟内存技术的作用及实现原理。3.解释CSMA/CD（载波侦听多路访问/冲突检测）的工作原理。4.关系数据模型的三要素包括哪些？分别简要说明。5.简述快速排序算法的基本思想，并举例说明其划分过程。四、综合题（每题10分，共20分）1.某计算机字长为32位，主存容量为4GB，按字节编址。计算：（1）主存地址寄存器（MAR）需要多少位？（2）若采用4M×8位的DRAM芯片构成该主存，需要多少片这样的芯片？2.某公司有员工表（员工号，姓名，部门号，部门名称，工资），其中员工号唯一标识员工，部门号唯一标识部门。分析该表存在的冗余问题，并将其规范化到第三范式（3NF）。答案与解析一、单项选择题1.D解析：冯·诺依曼结构中，输入输出设备通过内存与CPU交换数据，而非直接与CPU通信。2.A解析：二进制每4位一组转换为十六进制：1101=D，0110=6，故为D6H。3.B解析：进程因等待I/O、资源等进入阻塞状态；时间片用完转就绪态，被抢占转就绪态，执行完毕转终止态。4.C解析：C类地址范围192.0.0.0-223.255.255.255，192.168.1.1符合。5.A解析：1NF要求属性不可再分，是关系模式的最低要求。6.B解析：时间复杂度衡量算法执行时基本运算的次数，与具体运行环境无关。7.C解析：病毒是可自我复制的程序，可通过网络等多种途径传播；良性病毒可能占用资源；杀毒软件无法绝对防护。8.A解析：2^20=1,048,576字节=1MB。9.B解析：文件管理负责磁盘空间分配、文件目录管理等，CPU调度属于进程管理。10.A解析：ARP（地址解析协议）将IP地址转换为MAC地址；RARP反向。11.C解析：队列遵循FIFO（先进先出）原则，栈是LIFO。12.D解析：数据库完整性约束包括实体、参照、用户定义完整性；事务完整性属于事务特性。13.B解析：补码11101010的符号位为1（负数），取反加1得原码：10010110。14.B解析：PaaS提供开发、运行环境（如数据库、中间件）；SaaS提供具体软件（如OA系统）。15.C解析：RISC通过简化指令集提高执行效率，CISC指令复杂但功能强，二者无绝对优劣。二、填空题1.输出设备2.110013.用户接口4.32；1285.主键6.先进后出7.寄存器8.总线型拓扑9.9（二叉树中叶子节点数=度2节点数+1）10.可控性（或不可否认性）11.数据管理（或数据维护）12.100013.阻塞态14.0-65535；知名（或系统）15.输出三、简答题1.指令周期指CPU执行一条指令的完整过程，包括三个阶段：（1）取指阶段：从内存读取指令到指令寄存器；（2）译码阶段：分析指令操作码和操作数地址；（3）执行阶段：根据译码结果，CPU控制相关部件完成运算或数据传输。2.虚拟内存作用：解决物理内存不足问题，为程序提供更大的逻辑地址空间。实现原理：基于局部性原理，仅将当前需要的程序段/数据装入内存，其余保存在外存（如磁盘）；通过页表记录逻辑页与物理页的映射关系，当访问不在内存的页时，触发缺页中断，将所需页调入内存，必要时置换出暂时不用的页。3.CSMA/CD工作原理：（1）载波侦听：发送前检测信道是否空闲；（2）冲突检测：发送过程中持续检测是否发生冲突（信号电压超过阈值）；（3）冲突处理：若检测到冲突，立即停止发送，发送干扰信号通知其他节点，随机退避一段时间后重新尝试发送。4.关系数据模型三要素：（1）数据结构：用二维表表示关系，包括行（元组）和列（属性）；（2）数据操作：支持查询、插入、删除、更新等关系运算（如选择、投影、连接）；（3）完整性约束：包括实体完整性（主键非空唯一）、参照完整性（外键匹配主表主键）、用户定义完整性（自定义规则如年龄>0）。5.快速排序基本思想：选择基准元素，将数组分为小于基准和大于基准的两部分，递归对两部分排序。划分过程示例：数组[5,3,8,4,2]，选5为基准，从右找小于5的数（2），从左找大于5的数（8），交换2和8→[5,3,2,4,8]；继续找右小于5的4，左大于5的无，交换5和4→[4,3,2,5,8]，完成一次划分，基准5归位。四、综合题1.（1）主存容量4GB=4×2^30字节=2^32字节，按字节编址需32位地址，故MAR需32位。（2）每片芯片容量4M×8位=4×2^20×8位=4×2^20字节=4MB。主存总容量4GB=4×1024MB=4096MB。需要芯片数=4096MB/4MB=1024片。2.原表冗余问题：部门名称重复存储（同部门员工的部门名称