(2025年)计算机基础题库大全及答案

(2025年)计算机基础题库大全及答案一、计算机组成基础1.选择题：现代计算机中，CPU执行指令时，指令和数据的主要存储位置是（）。A.高速缓存（Cache）B.主存储器（内存）C.寄存器组D.外存储器（硬盘）答案：B（冯·诺依曼结构中，指令和数据统一存储于主存，CPU通过总线访问主存获取指令和数据）2.填空题：计算机存储层次中，速度由快到慢的典型顺序为（）>主存>磁盘>磁带。答案：CPU高速缓存（或寄存器组）3.简答题：简述总线的分类及其功能。答案：总线按功能分为数据总线（传输数据）、地址总线（传输内存地址）、控制总线（传输控制信号如读写指令）；按连接范围分为内部总线（CPU内部）、系统总线（连接各部件）、外部总线（连接外设）。4.选择题：以下硬件组件中，不属于输入设备的是（）。A.触摸屏B.投影仪C.麦克风D.扫描仪答案：B（投影仪是输出设备，用于将图像投射到屏幕）5.填空题：DDR5内存相比DDR4，单通道带宽提升约（）%（保留整数）。答案：50（DDR4标准带宽约32GB/s，DDR5起始带宽约48GB/s）6.简答题：解释冯·诺依曼结构与哈佛结构的核心区别。答案：冯·诺依曼结构中指令和数据共享同一存储器和总线；哈佛结构中指令和数据存储在独立存储器，使用独立总线，可并行取指令和数据，常见于嵌入式系统（如单片机）。二、操作系统基础7.选择题：进程从就绪状态转换为运行状态的直接原因是（）。A.时间片用完B.等待的I/O完成C.被调度程序选中D.发生中断答案：C（就绪态进程获得CPU资源后转为运行态）8.填空题：虚拟内存的实现依赖（）技术，将内存中暂时不用的页面换入磁盘交换区。答案：页面置换（或请求分页）9.简答题：简述死锁的四个必要条件及解除方法。答案：必要条件：互斥（资源独占）、请求与保持（持有资源并请求其他）、不可抢占（资源不可强行剥夺）、循环等待（进程间形成资源请求环）；解除方法：剥夺资源、终止进程、重新分配资源。10.选择题：以下文件系统中，支持最大单个文件容量最大的是（）。A.FAT32B.NTFSC.exFATD.ext4答案：D（ext4支持最大文件约16TB，NTFS约16TB，exFAT约128PB但受限于操作系统实现）11.填空题：Linux系统中，查看当前进程列表的常用命令是（）。答案：ps（或psaux）12.简答题：解释SPOOLing技术如何实现打印机的共享。答案：通过在磁盘建立输入井和输出井，用户打印请求先存入输出井，SPOOLing进程按顺序将输出井数据发送至打印机，避免多进程直接抢占打印机，实现独占设备的虚拟共享。三、数据结构基础13.选择题：对于长度为n的线性表，顺序表的随机访问时间复杂度为（）。A.O(1)B.O(n)C.O(logn)D.O(n²)答案：A（顺序表通过下标直接计算内存地址，时间复杂度为常数）14.填空题：深度为h的完全二叉树（根节点深度为1），最少节点数为（）。答案：2^(h-1)（完全二叉树前h-1层为满二叉树，第h层至少1个节点）15.简答题：比较快速排序与归并排序的优缺点。答案：快速排序平均时间复杂度O(nlogn)，空间复杂度O(logn)（递归栈），但最坏情况O(n²)；归并排序时间复杂度稳定O(nlogn)，空间复杂度O(n)（需要额外存储），适合外排序但内存占用高。16.选择题：栈的典型应用不包括（）。A.函数调用栈B.浏览器回退C.广度优先搜索D.中缀表达式转后缀答案：C（广度优先搜索使用队列，深度优先搜索使用栈）17.填空题：在图的邻接表表示中，存储边信息的时间复杂度为（）（设顶点数为n，边数为e）。答案：O(n+e)（每个顶点对应一个链表，总存储量为顶点数加边数）18.简答题：简述哈希表解决冲突的两种主要方法。答案：开放寻址法（冲突时寻找下一个空闲位置，如线性探测、二次探测）；链地址法（每个哈希桶存储链表，冲突元素加入链表）。四、计算机网络基础19.选择题：以下协议中，属于应用层的是（）。A.TCPB.UDPC.DNSD.IP答案：C（DNS用于域名解析，属于应用层；TCP/UDP是传输层，IP是网络层）20.填空题：IPv6地址的表示中，连续的零可以用（）符号简化。答案：::（如2001:0db8:0000:0000:0000:8a2e:0370:7334可简化为2001:db8::8a2e:370:7334）21.简答题：简述TCP三次握手的过程及目的。答案：过程：客户端发送SYN包（seq=x）；服务器回复SYN+ACK包（seq=y,ack=x+1）；客户端发送ACK包（seq=x+1,ack=y+1）。目的：同步双方初始序列号，确认双方收发能力正常，建立可靠连接。22.选择题：子网掩码为28时，每个子网最多可用主机数为（）。A.126B.128C.254D.256答案：A（掩码28对应主机位7位，可用主机数=2^7-2=126）23.填空题：HTTP/2相比HTTP/1.1的主要改进是（）和头部压缩。答案：多路复用（或二进制分帧）24.简答题：解释DHCP的工作流程。答案：发现（客户端广播DHCPDiscover）→提供（服务器广播DHCPOffer）→请求（客户端广播DHCPRequest）→确认（服务器广播DHCPACK，分配IP地址及租期）。五、数据库基础25.选择题：关系模型中，外键的作用是（）。A.唯一标识元组B.保证数据完整性C.提高查询效率D.约束数据类型答案：B（外键用于关联表间数据，保证参照完整性）26.填空题：数据库事务的ACID特性中，“I”代表（）。答案：隔离性（Isolation，事务执行互不干扰）27.简答题：写出查询“学生表”中年龄在18到22岁之间的学生姓名和性别，按年龄降序排列的SQL语句。答案：SELECT姓名,性别FROM学生表WHERE年龄BETWEEN18AND22ORDERBY年龄DESC;28.选择题：以下不属于关系数据库的是（）。A.PostgreSQLB.OracleC.MongoDBD.MySQL答案：C（MongoDB是文档型NoSQL数据库）29.填空题：数据库设计中，第二范式（2NF）要求消除（）依赖。答案：部分（或非主属性对候选键的部分函数）30.简答题：解释索引的作用及可能的缺点。答案：作用：通过建立键值与记录位置的映射，加速查询；缺点：增加插入、删除的时间（需更新索引），占用额外存储空间。六、信息安全基础31.选择题：以下属于非对称加密算法的是（）。A.AESB.DESC.RSAD.3DES答案：C（RSA使用公钥和私钥，其他为对称加密）32.填空题：数字签名的核心目的是确保数据的（）和不可抵赖性。答案：完整性（或真实性）33.简答题：简述SQL注入的攻击原理及防范措施。答案：原理：攻击者通过输入恶意SQL代码（如“'OR1=1--”），利用程序未过滤用户输入的漏洞，篡改原SQL逻辑，执行非法查询或修改；防范：使用预编译语句（PreparedStatement）、输入校验（限制特殊字符）、最小权限原则（数据库用户仅授予必要权限）。34.选择题：以下攻击方式中，属于拒绝服务（DoS）攻击的是（）。A.钓鱼邮件B.DDoSC.暴力破解D.中间人攻击答案：B（DDoS通过大量请求耗尽目标资源，导致服务不可用）35.填空题：防火墙的主要功能是（）和控制网络流量。答案：过滤（或监控）36.简答题：解释哈希函数的主要特性。答案：输入任意长度，输出固定长度；正向计算容易，逆向推导困难；输入微小变化导致输出显著不同（雪崩效应）；碰撞概率极低（不同输入难以得到相同输出）。七、编程基础37.选择题：Python中，以下哪项是可变数据类型？（）A.元组（tuple）B.字符串（str）C.列表（list）D.数字（int）答案：C（列表可修改元素，其他为不可变类型）38.填空题：Java中，用于实现多继承的机制是（）。答案：接口（类只能单继承，但可实现多个接口）39.简答题：用伪代码实现冒泡排序算法（升序）。答案：forifrom0ton-1:forjfrom0ton-i-2:ifarr[j]>arr[j+1]:swaparr[j]andarr[j+1]40.选择题：C语言中，指针变量的大小（字节数）取决于（）。A.指针所指数据类型B.操作系统位数C.编译器版本D.变量声明位置答案：B（32位系统指针占4字节，64位系统占8字节）