2025年江西省《计算机知识竞赛》库及答案

2025年江西省《计算机知识竞赛》库及答案1.冯·诺依曼体系结构的核心思想是什么？答案：存储程序与程序控制，即计算机将程序和数据以二进制形式存储在内存中，CPU按程序顺序读取并执行指令，实现自动计算。2.计算机中数据存储单位从最小到最大的层次关系是什么？答案：位（bit，1bit=1二进制位）→字节（Byte，1Byte=8bit）→千字节（KB，1KB=1024Byte）→兆字节（MB，1MB=1024KB）→吉字节（GB，1GB=1024MB）→太字节（TB，1TB=1024GB）。3.将二进制数110101转换为十进制，写出计算过程。答案：1×2⁵+1×2⁴+0×2³+1×2²+0×2¹+1×2⁰=32+16+0+4+0+1=53。4.进程与线程的本质区别是什么？答案：进程是资源分配的基本单位，拥有独立的内存空间和系统资源；线程是CPU调度的基本单位，共享所属进程的资源，仅保留少量私有状态（如寄存器、栈）。5.虚拟内存的作用及实现技术是什么？答案：虚拟内存通过磁盘空间扩展物理内存，使程序运行所需内存超过实际物理内存。实现依赖分页（将内存划分为固定大小页，页表管理虚拟页与物理页映射）或分段（按逻辑功能划分内存段）技术。6.列举Linux系统5个常用命令及其功能。答案：ls（列出目录内容）、cd（切换目录，如cd/home）、mkdir（创建目录，如mkdirtest）、rm-r（递归删除目录）、cpfile1file2（复制文件）、mvfileoldfile（重命名文件）。7.栈和队列的结构特点及典型应用场景？答案：栈遵循后进先出（LIFO），如函数调用栈、浏览器后退功能；队列遵循先进先出（FIFO），如打印机任务队列、消息中间件消息处理。8.快速排序的平均与最坏时间复杂度是多少？简述其分治过程。答案：平均时间复杂度O(nlogn)，最坏情况（已排序数组）O(n²)。分治过程：选基准元素，将数组分为小于/大于基准的两部分，递归排序子数组。9.二叉树前序遍历为ABCDE，中序遍历为BADCE，画出该二叉树结构。答案：前序根为A，中序A左侧B（左子树），右侧DCE（右子树）。左子树前序B→根B无左右；右子树前序CDE，中序DCE→根C，左D，右E。结构：根A，左子B，右子C（左D，右E）。10.OSI模型七层与TCP/IP模型四层的对应关系？答案：OSI七层（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）；TCP/IP四层（网络接口层→物理+数据链路层，网际层→网络层，传输层→传输层，应用层→会话+表示+应用层）。11.TCP与UDP的核心差异及应用场景？答案：TCP面向连接、可靠（通过确认、重传机制）、面向字节流（如HTTP、SMTP）；UDP无连接、不可靠、面向数据报（如DNS、视频通话）。12.C类IP/24划分8个子网，求子网掩码及第一个子网可用IP范围。答案：需3位子网位（2³=8），子网掩码24（/27）。第一个子网网络地址/27，可用IP-0（广播地址1）。13.关系型数据库主键与外键的作用？答案：主键唯一标识表中记录（如学生表的学号），保证数据唯一性；外键建立表间关联（如订单表的用户ID关联用户表主键），维护引用完整性。14.写出SQL语句：查询“员工”表中部门为“研发部”且薪资>10000的员工，按入职时间升序显示姓名、薪资。答案：SELECT姓名,薪资FROM员工WHERE部门='研发部'AND薪资>10000ORDERBY入职时间ASC;15.事务ACID特性及隔离性实现方式？答案：ACID：原子性（事务全做或全不做）、一致性（事务前后数据合法）、隔离性（事务间互不干扰）、持久性（提交后数据永久保存）。隔离性通过锁（共享锁、排他锁）或多版本并发控制（MVCC）实现。16.对称加密与非对称加密的区别及典型算法？答案：对称加密用相同密钥（如AES，速度快）；非对称用公钥加密、私钥解密（如RSA，解决密钥分发问题）。17.SQL注入攻击的原理及防范措施？答案：攻击者通过输入恶意SQL代码（如“'OR1=1--”）篡改查询逻辑，获取敏感数据。防范：参数化查询（预编译语句）、输入过滤、限制数据库权限。18.数字签名的原理及作用？答案：发送方用私钥对数据哈希值加密提供签名，接收方用公钥解密验证哈希。作用：验证数据完整性（哈希匹配）、身份认证（私钥唯一）、不可抵赖（私钥仅持有者拥有）。19.边缘计算与云计算的核心区别及应用场景？答案：边缘计算在靠近数据源的边缘节点（如摄像头、工业传感器）处理数据，减少延迟；云计算在远程数据中心集中处理。场景：自动驾驶实时决策、智能工厂设备监控。20.量子比特与经典比特的区别及叠加态对计算的影响？答案：经典比特是0或1；量子比特可处于0和1的叠加态（|0⟩+|1⟩）。叠加态使量子计算并行处理2ⁿ种状态（n为量子比特数），理论上可高效解决大数分解、密码破译等问题。21.CPU的组成部分及各部分功能？答案：CPU由控制器（指令译码、协调部件）、运算器（ALU，执行算术/逻辑运算）、寄存器组（临时存储数据，加速访问）组成。22.死锁的四个必要条件及预防方法？答案：条件：互斥（资源独占）、占有并等待（已占资源等其他资源）、不可抢占（资源不可强行收回）、循环等待（进程形成资源请求环）。预防：打破任一条件（如资源一次性分配打破占有并等待）。23.哈希表冲突处理方法及链地址法实现？答案：方法：开放寻址法（线性探测、二次探测）、链地址法。链地址法为每个哈希地址维护链表，冲突元素插入链表，查找时遍历链表。24.DHCP的功能及四次握手流程？答案：DHCP动态分配IP、子网掩码、网关等参数。流程：客户端广播Discover→服务器Offer→客户端Request→服务器Ack确认分配。25.数据库索引的作用及聚集索引与非聚集索引区别？答案：索引加速查询（建立数据与存储位置映射）。聚集索引决定数据物理存储顺序（一个表一个）；非聚集索引不改变物理顺序（多个，存储索引键和数据地址）。26.防火墙的功能及技术分类？答案：防火墙监控/控制网络流量，保护内部安全。分类：包过滤（检查IP/端口）、状态检测（跟踪连接状态）、应用层网关（代理特定应用，如HTTP）。27.监督学习与无监督学习的区别及算法举例？答案：监督学习用带标签数据训练（如分类、回归，算法：决策树）；无监督学习用无标签数据发现模式（如聚类，算法：K-means）。28.5G相比4G的技术提升？答案：5G支持高带宽（eMBB）、低延迟（uRLLC，≤1ms）、大连接（mMTC，每平方公里100万连接），4G延迟约10ms，连接数约10万/平方公里。29.计算机病毒与蠕虫的区别？答案：病毒依赖宿主程序传播（如文档），