2025年计算机基础试题库及答案

2025年计算机基础试题库及答案一、单项选择题（每题2分，共40分）1.以下不属于冯·诺依曼计算机核心特征的是（）。A.存储程序控制B.二进制编码C.硬件由五大部件组成D.支持并行计算答案：D2.将十进制数2025转换为十六进制，结果为（）。A.7E9HB.7F1HC.801HD.7D5H答案：A（计算过程：2025÷16=126余9，126÷16=7余14（E），7÷16=0余7，故为7E9H）3.操作系统中，进程的“就绪”状态是指（）。A.进程正在CPU上运行B.进程已获得除CPU外的所有资源C.进程因等待某事件暂停运行D.进程已终止但未释放资源答案：B4.以下关于IPv6地址的描述，错误的是（）。A.地址长度为128位B.采用点分十进制表示C.支持自动配置D.解决了IPv4地址枯竭问题答案：B（IPv6采用冒号分隔的十六进制表示）5.关系型数据库中，“候选键”是指（）。A.能唯一标识元组的最小属性集B.表中所有属性的组合C.外键引用的键D.用户自定义的非唯一键答案：A6.若某8位二进制数的补码为11101010，则其原码是（）。A.00010110B.10010110C.11101010D.01101010答案：B（补码减1得反码11101001，取反得原码10010110）7.以下不属于计算机输入设备的是（）。A.扫描仪B.投影仪C.麦克风D.键盘答案：B8.下列算法中，时间复杂度为O(nlogn)的是（）。A.冒泡排序B.快速排序（平均情况）C.插入排序D.选择排序答案：B9.计算机网络中，“端口号”的作用是（）。A.标识网络中的物理接口B.区分同一主机上的不同应用进程C.定义IP地址的子网部分D.控制数据帧的传输速率答案：B10.数据库管理系统（DBMS）的核心功能是（）。A.数据定义B.数据操纵C.数据控制D.数据库的建立和维护答案：B（数据操纵包括查询、插入、删除、更新，是DBMS的核心）11.以下关于计算机病毒的描述，正确的是（）。A.病毒是一种良性程序B.病毒只能通过网络传播C.病毒可破坏数据但无法破坏硬件D.引导型病毒感染磁盘引导区答案：D12.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为ACBED，则后序遍历序列为（）。A.CABEDB.CEBDAC.ACDBED.CBAED答案：B（前序根为A，中序左子树ACB，右子树ED；左子树前序BC，中序ACB→根B，左子树C；右子树前序DE，中序ED→根D，右子树E；后序为C→B→E→D→A→CEBDA）13.操作系统的“虚拟存储”技术主要解决的问题是（）。A.内存容量不足B.CPU速度与内存速度不匹配C.外存容量不足D.I/O设备速度慢答案：A14.以下协议中，用于电子邮件发送的是（）。A.POP3B.SMTPC.IMAPD.FTP答案：B15.若要在Excel中统计某列数据中大于60且小于80的数值个数，应使用的函数是（）。A.COUNTIFB.SUMIFC.COUNTIFSD.SUMIFS答案：C（COUNTIFS支持多条件统计）16.以下关于RISC-V架构的描述，错误的是（）。A.开放指令集架构B.支持模块化扩展C.主要用于服务器领域D.适合物联网设备答案：C（RISC-V广泛用于嵌入式、物联网，服务器领域仍以x86、ARM为主）17.数据结构中，队列的典型操作特性是（）。A.先进后出B.后进先出C.先进先出D.随机访问答案：C18.以下不属于信息安全“CIA三元组”的是（）。A.机密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.不可抵赖性（Non-repudiation）答案：D19.若某计算机的CPU主频为3GHz，每个时钟周期完成2条指令，则其CPI（每条指令时钟数）为（）。A.0.5B.1C.2D.3答案：A（CPI=时钟周期数/指令数=1/2=0.5）20.以下关于云计算的描述，正确的是（）。A.云计算的核心是本地存储B.SaaS是“软件即服务”C.私有云仅面向个人用户D.云计算不依赖网络答案：B二、填空题（每题2分，共30分）1.计算机硬件的五大基本组成部件是运算器、控制器、存储器、输入设备和__________。答案：输出设备2.将二进制数11010110转换为十进制，结果为__________。答案：214（计算：128+64+16+4+2=214）3.操作系统中，进程的三种基本状态是运行态、就绪态和__________。答案：阻塞态（或等待态）4.IPv4地址中，C类地址的默认子网掩码是__________。答案：5.关系型数据库中，表的一行称为__________，一列称为__________。答案：元组（或记录）；属性（或字段）6.若某数的原码为10110100（8位），则其补码为__________。答案：11001100（原码符号位不变，数值位取反加1：0110100→1001011+1=1001100，补码为11001100）7.数据结构中，栈的典型操作是__________和__________。答案：入栈（压栈）；出栈（弹栈）8.计算机网络的拓扑结构主要有总线型、星型、环型、树型和__________。答案：网状型9.数据库设计的主要步骤包括需求分析、概念设计、__________和物理设计。答案：逻辑设计10.若某二叉树有n个叶子节点，则其度为2的节点数为__________（假设二叉树非空）。答案：n-1（二叉树性质：n0=n2+1）11.操作系统的文件管理中，FAT32文件系统的最大单个文件大小限制为__________。答案：4GB12.信息安全中，“防火墙”的主要功能是__________。答案：过滤网络流量，阻止非法访问13.若要将十进制数17转换为二进制，结果为__________。答案：1000114.计算机中，Cache的主要作用是解决__________与__________之间的速度不匹配问题。答案：CPU；内存（主存）15.算法的五个重要特性是有穷性、确定性、可行性、输入和__________。答案：输出三、简答题（每题5分，共30分）1.简述冯·诺依曼计算机的基本思想。答案：冯·诺依曼计算机的核心思想是“存储程序控制”，主要包括三点：①计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；②程序和数据以二进制形式存储在存储器中，可按地址访问；③程序存储后，计算机能自动逐条取出指令并执行，无需人工干预。2.说明进程与线程的区别。答案：①资源分配：进程是资源分配的基本单位，线程是CPU调度的基本单位；②独立性：进程间资源独立（需通信），同一进程的线程共享进程资源；③开销：创建/销毁进程的开销大于线程，线程切换开销更小；④并发性：进程间可并发，同一进程的线程也可并发。3.简述TCP三次握手的过程。答案：①客户端发送SYN=1，seq=x的连接请求；②服务器收到后发送SYN=1，ACK=1，seq=y，ack=x+1的确认；③客户端发送ACK=1，seq=x+1，ack=y+1的确认。三次握手完成后，TCP连接建立。4.解释关系模型的三类完整性约束。答案：①实体完整性：主键不能为空且唯一，确保元组唯一标识；②参照完整性：外键要么为空，要么等于被参照表中主键的值，保证表间数据一致性；③用户定义完整性：根据应用需求定义的约束（如字段类型、取值范围等）。5.简述计算机中采用二进制的原因。答案：①物理实现容易（高低电平、开关状态等）；②运算规则简单（二进制加减乘除规则少）；③适合逻辑运算（与、或、非对应二进制0/1）；④可靠性高（抗干扰能力强，状态明确）。6.说明快速排序的基本思想，并分析其平均时间复杂度。答案：快速排序采用分治策略：①选择基准元素；②将数组分为小于/等于基准和大于基准的两部分；③递归排序两部分。平均时间复杂度为O(nlogn)，最坏情况（有序数组）为O(n²)。四、应用题（每题10分，共20分）1.某公司需将IP地址段/24划分为4个大小相等的子网，要求计算每个子网的网络地址、子网掩码、可用IP范围及广播地址。答案：原网络：/24（子网掩码）需4个子网，需借用2位（2²=4），新子网掩码为92（/26）子网1：网络地址/26，可用IP-2，广播地址3子网2：网络地址4/26，可用IP5-26，广播地址27子网3：网络地址28/26，可用IP29-90，广播地址91子网4：网络地址92/26，可用IP93-54，广播地址552.现有学生表（Student）结构如下：Student(Sno,Sname,Ssex,Sage,Sdept)其中，Sno（学号，主键），Sname（姓名），Ssex（性别），Sage（年龄），Sdept（所在系）。