2025年计算机基础考试题+参考答案

2025年计算机基础考试题+参考答案一、单项选择题（每题2分，共40分）1.下列部件中，不属于计算机运算器组成部分的是（）A.累加器B.状态寄存器C.指令译码器D.算术逻辑单元（ALU）2.某计算机内存容量为8GB，其中1GB等于（）A.1000MBB.1024×1024KBC.2^30字节D.2^20×1024字节3.二进制数110101.101转换为十进制数的结果是（）A.53.625B.53.5C.65.625D.65.54.操作系统中，进程从运行状态转换为就绪状态的可能原因是（）A.时间片耗尽B.等待I/O完成C.被新进程抢占CPUD.进程执行完毕5.IPv4地址29的默认子网掩码是（）A.B.28C.92D.246.关系数据库中，“学生（学号，姓名，专业）”和“课程（课程号，课程名，学分）”之间的联系类型通常是（）A.一对一B.一对多C.多对一D.多对多7.算法的时间复杂度主要衡量（）A.算法执行的具体时间B.算法中基本操作的执行次数C.算法所需的存储空间D.算法的可读性8.计算机系统总线中，用于传输CPU与内存之间地址信息的是（）A.数据总线B.控制总线C.地址总线D.扩展总线9.下列网络拓扑结构中，单点故障会导致全网瘫痪的是（）A.星型B.环型C.总线型D.树型10.文件系统中，索引节点（inode）主要存储的信息是（）A.文件内容B.文件元数据（如权限、大小、存储位置）C.文件创建时间D.文件所有者11.数据结构中，栈的基本操作特性是（）A.先进先出B.后进先出C.随机访问D.按值查找12.下列编程语言中，属于解释型语言的是（）A.C++B.JavaC.PythonD.Go13.云计算的“IAAS”服务模式提供的核心资源是（）A.软件应用B.开发平台C.基础设施（如服务器、存储）D.数据管理14.物联网（IoT）中，用于实现设备短距离无线通信的典型技术是（）A.5GB.Wi-FiC.蓝牙（Bluetooth）D.卫星通信15.信息安全中，“AES”是一种（）A.对称加密算法B.非对称加密算法C.哈希算法D.数字签名算法16.数字音频采样时，“44.1kHz采样率”表示（）A.每秒采样44100次B.每个样本占用44.1位C.音频信号的最高频率为44.1kHzD.音频文件的比特率为44.1kbps17.下列计算机病毒类型中，主要通过移动存储介质传播的是（）A.蠕虫病毒B.木马病毒C.引导型病毒D.宏病毒18.大数据的“5V”特征中，“Velocity”指的是（）A.大量（Volume）B.高速（Velocity）C.多样（Variety）D.低价值密度（Value）19.人工智能领域中，“卷积神经网络（CNN）”主要应用于（）A.自然语言处理B.图像识别C.语音合成D.推荐系统20.5G网络的关键技术“MassiveMIMO”指的是（）A.大规模天线阵列B.超密集组网C.毫米波通信D.边缘计算二、填空题（每空2分，共20分）1.冯·诺依曼计算机的核心设计思想是__________。2.计算机中，8位无符号整数的取值范围是__________。3.操作系统的核心功能是__________（如CPU、内存、I/O设备等）。4.IPv6地址的长度为__________位。5.关系数据库中，主键的两个基本要求是__________和__________。6.算法的时间复杂度通常用__________表示法（如O(n²)）来描述。7.虚拟内存技术的理论基础是程序的__________（如时间局部性、空间局部性）。8.TCP协议建立连接时需要经过__________次握手。9.计算机网络的OSI参考模型共有__________层。三、简答题（每题8分，共40分）1.简述虚拟内存如何解决物理内存不足的问题。2.比较TCP和UDP协议在可靠性、连接性及典型应用场景上的区别。3.说明关系数据库中第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的基本要求。4.分析冒泡排序算法对数组[5,3,8,1,4]的排序过程，并计算其最坏情况下的时间复杂度。5.描述OSI参考模型中各层的名称及其主要功能（至少列出5层）。四、综合题（每题10分，共30分）1.某计算机内存地址总线为20位，按字节编址。（1）计算该计算机的最大内存寻址空间（单位：MB）。（2）将十六进制内存地址0x3A5转换为二进制和十进制形式。（3）若内存中从地址0x100开始存放一个32位整数（采用小端模式），其值为0x12345678，写出该整数在内存中的字节分布（按地址顺序）。2.现有学生表（S）：学号（Sno，主键）、姓名（Sname）、性别（Ssex）、年龄（Sage）；成绩表（SC）：学号（Sno）、课程号（Cno）、成绩（Score）。编写SQL语句完成以下查询：（1）查询所有年龄小于20岁的女生的学号、姓名及平均成绩（保留两位小数）。（2）要求结果按平均成绩降序排列，若平均成绩相同则按学号升序排列。3.某公司需构建局域网，有3个部门：研发部（25人）、市场部（30人）、财务部（15人）。中心机房位于办公楼3层，各部门分布在2层（研发部）、3层（市场部）、4层（财务部），每层与机房的最大距离不超过90米。（1）设计网络拓扑结构，说明选择依据。（2）选择合适的传输介质和网络设备（如交换机、路由器）。（3）为各部门分配私有IP地址（要求子网划分合理，避免地址浪费）。参考答案一、单项选择题1.C2.C3.A4.A5.A6.D7.B8.C9.B10.B11.B12.C13.C14.C15.A16.A17.C18.B19.B20.A二、填空题1.存储程序与程序控制2.0~2553.资源管理4.1285.唯一性；非空性6.大O7.局部性原理8.三9.7三、简答题1.虚拟内存通过将部分暂时不用的程序和数据从物理内存换出到磁盘（虚拟内存空间），仅保留当前需要的部分在物理内存中，从而为新程序腾出空间。系统通过分页或分段机制管理虚拟地址与物理地址的映射，当访问的页不在内存时触发缺页中断，将所需页调入内存（可能换出其他页），用户程序感知不到物理内存的限制，从而扩展了可用内存空间。2.TCP是面向连接的可靠协议，通过确认机制、重传机制和流量控制保证数据有序、无丢失；UDP是无连接的不可靠协议，仅提供基本的数据报传输，不保证到达顺序或完整性。典型场景：TCP用于需要可靠传输的场景（如HTTP、SMTP）；UDP用于实时性要求高、允许少量丢包的场景（如视频流、DNS）。3.1NF要求属性不可再分（原子性）；2NF在1NF基础上，消除非主属性对候选键的部分函数依赖（即所有非主属性完全依赖于主键）；3NF在2NF基础上，消除非主属性对候选键的传递函数依赖（即非主属性直接依赖于主键，不依赖其他非主属性）。4.冒泡排序过程（升序）：第一轮：比较5和3（交换→3,5,8,1,4）；5和8（不交换）；8和1（交换→3,5,1,8,4）；8和4（交换→3,5,1,4,8）→最大数8到位。第二轮：3和5（不交换）；5和1（交换→3,1,5,4,8）；5和4（交换→3,1,4,5,8）→次大数5到位。第三轮：3和1（交换→1,3,4,5,8）；3和4（不交换）→4到位。第四轮：1和3（不交换）→排序完成。最终数组[1,3,4,5,8]。最坏情况（逆序）时间复杂度为O(n²)（n为数组长度）。5.OSI参考模型7层（列出5层即可）：物理层：传输比特流，定义接口、信号等物理特性（如网卡、双绞线）。数据链路层：将比特组织成帧，处理差错控制和介质访问（如MAC地址、交换机）。网络层：路由选择和逻辑地址（IP地址）管理（如路由器、IP协议）。传输层：端到端可靠/不可靠传输（TCP/UDP）。应用层：为用户应用提供服务（如HTTP、SMTP）。四、综合题1.（1）20位地址总线，寻址空间=2^20字节=1MB（1MB=2^20字节）。（2）0x3A5转换为二进制：001110100101（共12位，前面补零至20位为00000000001110100101）；十进制=3×16²+10×16+5=3×256+160+5=768+160+5=933。（3）小端模式按字节倒序存储，32位整数0x12345678的字节顺序为0x78、0x56、0x34、0x12。地址0x100存放0x78，0x101存放0x56，0x102存放0x34，0x103存放0x12。2.SQL语句：SELECTS.Sno,S.Sname,ROUND(AVG(SC.Score),2)AS平均成绩FROMSJOINSCONS.Sno=SC.SnoWHERES.Ssex='女'ANDS.Sage<20GROUPBYS.Sno,S.SnameORDERBY平均成绩DESC,S.SnoASC;3.（1）拓扑结构：采用分层星型拓扑。核心层（机房）放置核心交换机，汇聚层在各楼层放置接入交换机，终端通过双绞线连接到接入交换机。优点：故障隔离方便，扩展性强。（2）传输介质：超五类或六类双绞线（距离≤90米符合