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

2026年计算机基础知识复习题及答案一、单项选择题（每题2分，共20分）1.冯·诺依曼计算机的核心设计原则是（）。A.存储程序与程序控制B.并行计算与分布式处理C.硬件抽象与软件分层D.输入输出分离与总线架构答案：A2.若某8位二进制数的补码表示为11110010，则其十进制原码值为（）。A.-14B.-114C.-18D.-22答案：C（补码转原码：符号位不变，其余位取反加1→10001110，即-18）3.操作系统中，进程的“就绪”状态是指（）。A.进程已获得CPU，正在执行B.进程因等待I/O操作而暂停C.进程已分配到除CPU外的所有资源，等待调度D.进程结束运行，等待资源回收答案：C4.以下关于IPv6地址的描述，错误的是（）。A.地址长度为128位，采用十六进制冒号分隔表示B.支持自动配置（SLAAC），简化网络部署C.保留了广播地址，用于局域网内多设备通信D.头部结构简化，提高路由效率答案：C（IPv6取消广播地址，使用多播替代）5.关系型数据库中，“学生（学号，姓名，专业，学院）”表的主码是（）。A.姓名B.学号C.专业D.学院答案：B6.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BDAECC.BEDACD.BDACE答案：B（前序确定根A，中序分左右子树B和DCE；左子树前序B，中序B→左子树为B；右子树前序CDE，中序DCE→根C，左子树D，右子树E→后序：B→D→E→C→A→BDAEC）7.以下不属于对称加密算法的是（）。A.AESB.DESC.RSAD.3DES答案：C（RSA为非对称加密）8.云计算服务模式中，用户仅需管理应用程序和数据的是（）。A.IaaS（基础设施即服务）B.PaaS（平台即服务）C.SaaS（软件即服务）D.DaaS（桌面即服务）答案：C（SaaS用户使用完整软件，无需管理底层）9.若内存地址线为20根，则最大可寻址内存空间为（）。A.1MBB.2MBC.4MBD.8MB答案：A（2^20=1,048,576字节=1MB）10.以下关于哈希表（散列表）的描述，正确的是（）。A.哈希冲突是指不同关键字映射到同一哈希地址B.开放寻址法解决冲突时，需额外链表存储冲突元素C.哈希函数的设计与数据分布无关D.链地址法的空间利用率高于开放寻址法答案：A（B为链地址法；C需考虑数据分布；D开放寻址法空间利用率更高）二、填空题（每空2分，共20分）1.计算机硬件五大组成部分包括运算器、控制器、存储器、输入设备和______。答案：输出设备2.二进制数1011.101转换为十进制数是______。答案：11.625（1×8+0×4+1×2+1×1+1×0.5+0×0.25+1×0.125=8+2+1+0.5+0.125=11.625）3.操作系统的四个基本功能是进程管理、存储管理、文件管理和______。答案：设备管理4.TCP/IP模型中，HTTP协议属于______层。答案：应用5.数据库设计的三个阶段是需求分析、概念设计和______。答案：逻辑设计6.冒泡排序在最好情况下（已有序）的时间复杂度为______。答案：O(n)（仅需一趟遍历，无交换）7.计算机中，Cache的主要作用是解决______与CPU速度不匹配的问题。答案：主存（内存）8.IPv4地址00的默认子网掩码是______。答案：（C类地址）9.数据结构中，队列的典型操作特性是______。答案：先进先出（FIFO）10.信息安全的三个基本目标是保密性、完整性和______。答案：可用性三、简答题（每题8分，共40分）1.简述虚拟内存的工作原理及其作用。答案：虚拟内存通过将部分暂时不用的内存页面换出到磁盘（交换空间），为当前运行的程序提供更大的逻辑地址空间。其工作原理包括：①地址转换：CPU通过页表将虚拟地址映射到物理地址；②页面置换：当物理内存不足时，选择不常用页面换出（如LRU算法）；③缺页中断：访问未加载到内存的页面时，触发中断并加载对应页面。作用是突破物理内存限制，提高多任务处理能力，优化资源利用率。2.比较TCP与UDP协议的主要区别（至少列出4点）。答案：①连接性：TCP面向连接（三次握手），UDP无连接；②可靠性：TCP保证数据可靠传输（确认、重传），UDP尽最大努力交付；③有序性：TCP保证数据按序到达，UDP不保证顺序；④开销：TCP头部（20字节）比UDP（8字节）大，额外增加流量；⑤应用场景：TCP用于HTTP、SMTP等需要可靠传输的场景，UDP用于视频流、DNS等实时性要求高的场景。3.说明关系型数据库中“第三范式（3NF）”的定义，并举例说明如何从第二范式（2NF）优化到3NF。答案：第三范式要求关系模式中，所有非主属性既不部分依赖于主码，也不传递依赖于主码。例如，原表“学提供绩（学号，姓名，课程号，课程名，成绩）”满足2NF（主码为学号+课程号，非主属性无部分依赖），但存在传递依赖（学号→姓名，课程号→课程名）。优化到3NF需拆分为：学生（学号，姓名）、课程（课程号，课程名）、成绩（学号，课程号，成绩），消除传递依赖。4.简述哈希表中解决冲突的两种主要方法，并比较其优缺点。答案：①链地址法（拉链法）：每个哈希地址对应一个链表，冲突元素存入链表。优点：实现简单，无需提前分配大量空间，删除操作高效；缺点：链表过长时查询效率下降，需额外指针空间。②开放寻址法：冲突时寻找下一个空闲地址（线性探测、二次探测等）。优点：空间利用率高（无额外指针），缓存友好；缺点：可能产生聚集现象（连续冲突），删除操作复杂（需标记），扩容成本高。5.什么是计算机病毒？简述其传播途径和防范措施。答案：计算机病毒是编制者在计算机程序中插入的破坏计算机功能或数据、能自我复制的一组计算机指令或程序代码。传播途径包括：①存储介质（U盘、移动硬盘）；②网络（电子邮件附件、恶意网页、下载软件）；③局域网共享（文件共享、漏洞利用）。防范措施：①安装杀毒软件并定期更新病毒库；②启用防火墙，限制非法访问；③不打开可疑邮件附件，避免访问非法网站；④定期备份重要数据；⑤及时安装系统和软件补丁，修复安全漏洞。四、应用题（每题10分，共20分）1.某公司需为50台设备分配IPv4地址，给定网段为/24。要求划分一个子网满足需求，且子网内可用主机地址尽可能少浪费。（1）计算所需子网掩码长度；（2）写出子网的网络地址、可用主机地址范围及广播地址。答案：（1）50台设备需至少6位主机位（2^6-2=62≥50），因此子网掩码长度为32-6=26位（/26）。（2）原网络/24，划分子网/26时，每个子网大小64地址。第一个子网网络地址：/26，可用主机地址范围：~2，广播地址：3。2.对数组[5,3,8,4,2,7]进行冒泡排序（升序），写出每一趟排序后的结果，并计算总的比较次数和交换次数。答案：初始数组：[5,3,8,4,2,7]第1趟（比较5次）：3,5,4,2,7,8（交换4次：5↔3，8↔4，8↔2，8↔7）