计算机软考易错题整理2026年-东方仙盟

1 以下程序段的时间复杂度是。 for (i1;in;i){ j0; while (jn){ j; } } A O (1) B O (n) C O (nlogn) D O (n^2) 正确答案B 解析外层 for 循环从 i1 执行到 in共执行 n 次。每次外层循环中内层 while 循环将 j 从 0 增加到小于 n每次内层循环执行 n 次。因此总执行次数为 n 乘以 n时间复杂度为 O (n^2)。2 不用最近未使用算法 NRU 算法内存的访问位为 R修改位为 M若希望淘汰的页面尽量少被修改应淘汰的页面是。 A R0M0 B R0M1 C R1M0 D R1M1 正确答案A 解析NRU 算法根据访问位 R 和修改位 M 将页面分为四类。R0 表示页面最近未被访问M0 表示页面未被修改。淘汰 R0 且 M0 的页面既不需要写回磁盘也不会淘汰近期可能使用的页面因此代价最小。3 20K、10K、5K 的内存块分配哪种算法能最充分利用内存空间。 A 最佳适应算法 B 最差适应算法 C 循环首次适应算法 D 首次适应算法 正确答案A 解析最佳适应算法每次分配给作业最接近其大小的空闲分区。这种方法产生的空闲分区较小内存碎片较多但对于不同大小的请求能更灵活地分配总体内存利用率较高。4 二分查找的查找表为 192430354047557091下列哪个序列可能是查找过程中关键字的比较序列。 A 405591 B 402430 C 403524 D 404770 正确答案B 解析二分查找每次与中间元素比较。初始区间为 0 到 8中间元素为 40。若目标小于 40则在左半区间继续查找中间元素为 24若目标大于 24则在右半区间继续查找中间元素为 30。因此序列 402430 是合法的。5 以下序列中属于大顶堆序列的是。 A 5543454852297515 B 5038402843162519 C 452515162420710 D 5037452516403519 正确答案D 解析大顶堆要求每个父节点的值不小于其子节点的值。检查序列 5037452516403519根节点 50 大于其子节点 37 和 4537 大于其子节点 25 和 1645 大于其子节点 40 和 3525 大于其子节点 19。所有父节点均满足大顶堆条件。6 已知汉诺塔问题的递归函数为 Hanoi (n,A,B,C)n1 时 Hanoi (1,A,B,C)n1 时 Hanoi (n-1,A,C,B)Move (A,B)Hanoi (n-1,C,B,A)。采用递归方法计算汉诺塔问题第 n 层的总次数为。 A O (n) B O (n^2) C O (2^n) D O (nlogn) 正确答案C 解析汉诺塔问题的递归关系为 T (n)2T (n-1)1初始条件 T (1)1。求解该递推式可得 T (n)2^n-1因此时间复杂度为 O (2^n)。7 将字符串 A 长度为 n 转化为字符串 B 长度为 m可执行插入、删除、替换三种操作定义二维数组 dp 记录求解编辑距离的子问题最优解该二维数组 dp [i][j] 表示。 A 将 A 中前 i 个字符转化为 B 中前 j 个字符的最大操作步数 B 将 A 中前 i 个字符转化为 B 中前 j 个字符的最小操作步数 C 将 A 中第 i 个字符转化为 B 中第 j 个字符的最小操作步数 D 将 A 中前 i 个字符转化为 B 中前 j 个字符的所有操作步数之和 正确答案B 解析编辑距离问题中dp [i][j] 表示将字符串 A 的前 i 个字符转换为字符串 B 的前 j 个字符所需的最少操作次数。这是动态规划的状态定义通过插入、删除、替换三种操作的代价递推求解。8 系统调用和普通函数调用的区别是。 A 系统调用运行在内核态而用户态运行普通函数 B 系统调用需要传递参数而普通函数调用不需要传递参数 C 系统调用通过软中断进入内核态普通函数调用在用户态执行 D 系统调用返回后直接执行原程序执行效率高于普通函数 正确答案C 解析系统调用是操作系统提供的服务接口用户程序通过软中断如 int 指令进入内核态执行。普通函数调用在用户态执行通过栈操作实现函数调用不需要进入内核态。9 内聚是指。 A 一个模块内多个功能的联系程度 B 一个模块与另一个模块的联系程度 C 模块间的接口复杂程度 D 模块依赖于外部环境 正确答案A 解析内聚是衡量一个模块内部各个功能元素彼此结合的紧密程度。高内聚意味着模块内的功能元素紧密相关共同完成一个单一功能模块独立性好。10 造成高耦合的耦合类型是。 A 内容耦合 B 公共耦合 C 控制耦合 D 外部耦合 正确答案A 解析内容耦合是最高程度的耦合指一个模块直接访问或修改另一个模块的内部数据或代码。这种耦合使得模块间独立性极差修改一个模块可能影响其他模块应尽量避免。11 关于多态的说法正确的是。 A 多态是面向对象的唯一特性 B 一个类只能有一种多态形式 C 运行时可以通过父类引用调用子类重写方法 D 同一个方法只能有一个实现 正确答案C 解析多态是面向对象的重要特性之一指同一个操作作用于不同对象可以有不同的行为。运行时多态通过父类引用指向子类对象调用子类重写的方法实现如 Java 中的方法重写和动态绑定。12 描述实体、属性和行为的 UML 图是。 A 类图 B 状态图 C 用例图 D 序列图 正确答案A 解析类图是面向对象系统建模中最常用的图描述系统中的类、类的属性和方法以及类之间的关系如继承、关联、聚合等。13 最基础的密码技术中常用的哈希算法是。 A ECC B RSA C AES D SHA-256 正确答案D 解析SHA-256 是一种常用的哈希算法属于 SHA-2 系列输出 256 位哈希值。广泛用于数字签名、消息认证码等领域提供数据完整性验证。14 在汉诺塔问题中对目标柱来说下列说法正确的是。 A 奇数号盘从一个柱直接移动到目标柱 B 偶数号盘从一个柱直接移动到目标柱 C 所有盘都从一个柱直接移动到目标柱 D 包括最大盘在内全部移动 正确答案A 解析汉诺塔问题中移动 n 个盘从源柱到目标柱的策略是先将 n-1 个盘从源柱移动到辅助柱然后将最大盘 n 从源柱移动到目标柱最后将 n-1 个盘从辅助柱移动到目标柱。对于目标柱奇数号盘通常直接移动到目标柱。15 IEEE 754 标准的浮点数表示中阶码采用的编码方式是。 A 原码 B 反码 C 补码 D 移码 正确答案D 解析IEEE 754 标准中浮点数的阶码采用移码表示。移码便于比较两个浮点数的大小将阶码值加上一个偏移量使得阶码范围对称。16 浮点运算性能的衡量单位是。 A MIPS B MFLOPS C CPI D IPC 正确答案B 解析MFLOPS 是衡量浮点运算性能的单位表示每秒百万次浮点运算。常用于评估科学计算、图形处理等需要大量浮点运算的系统性能。17 提高单台计算机性能的方法是。 A 并行计算 B 增加 CPU 主频 C 分布式计算 D 超线程技术 正确答案B 解析增加 CPU 主频是提高单台计算机性能的直接方法主频越高CPU 单位时间内执行的指令越多。但主频提升受功耗和散热限制因此现代 CPU 常通过多核、超线程等技术提升性能。18 关于多核 CPU 的描述下列说法正确的是。 A 在单一物理芯片内集成多个独立的处理核心 Core通过并行计算与协同调度突破单核心性能瓶颈 B 多核 CPU 的运行速度一定是单个 CPU 的 N 倍 N 为核心数 C 多核 CPU 仅支持 Windows 操作系统不支持 Linux 系统 D 多核 CPU 无需操作系统调度可自动实现多任务并行 正确答案A 解析多核 CPU 的核心定义是单物理芯片集成多个独立处理核心每个核心可独立执行任务。通过操作系统的协同调度将多任务分配给不同核心并行处理有效突破单核心在主频提升、功耗控制上的瓶颈这是多核 CPU 的核心设计目标。多核 CPU 的运行速度一定是单个 CPU 的 N 倍 B一定表述绝对。实际性能受任务类型是否支持并行、缓存共享、调度开销等影响多数场景下性能小于 N 倍如串行任务无法拆分多核仅能提升后台任务并发效率排除。多核 CPU 仅支持 Windows 操作系统不支持 Linux 系统 C主流操作系统 Windows Linux macOS 均已全面支持多核 CPULinux 内核通过调度器实现多核协同排除。多核 CPU 无需操作系统调度可自动实现多任务并行 D多核 CPU 的核心需操作系统调度才能分配任务无调度时核心仅能闲置或执行单一任务无法自动实现多任务并行排除。19 在面向对象设计中下列哪组关联关系最适合通过新增类来优化设计实现功能扩展。 A 图书馆和书籍 B 导师和学生 C 部门和员工 D 项目和人员 正确答案D 解析多对多关联指双方实例可相互对应多个如项目人员学生课程商品订单核心痛点是直接关联无法记录额外信息、集合同步复杂、扩展困难。优化的核心方案是用中间类拆分多对多为两个一对多。拆分后原两个类仅关注自身核心属性和行为不持有对方集合降低耦合中间类不仅存储双方 ID还需承载关联的额外信息如角色、时间、权限等所有关联操作通过中间类实现。项目和人员的关联是多对多关系若项目类直接包含人员列表无法记录人员在项目中的角色、职责等信息直接关联会导致设计冗余、耦合度高新增项目成员中间类包含属性项目 ID 人员 ID 角色加入时间职责描述可拆分这种复杂关联同时承载额外信息便于功能扩展。后续新增功能时仅需修改中间类无需改动项目类和人员类符合开闭原则。其他选项 A B C 多为一对多关系一个图书馆有多本书、一个导师带多个学生、一个部门有多名员工直接通过对象引用即可实现无需新增类。20 下列磁盘调度算法中可能导致部分请求长期无法被响应即饥饿现象的是。 A 电梯调度算法 SCAN B 最短寻道时间优先 SSTF C 循环扫描算法 C-SCAN D 先来先服务 FCFS 正确答案B 解析最短寻道时间优先 SSTF 算法优先处理当前磁头位置最近的请求。若系统中持续有近距离请求涌入远距离请求会不断插队长期无法获得响应从而引发饥饿。电梯调度算法 SCAN按磁头移动方向顺序处理请求类似电梯运行会遍历所有方向上的请求无饥饿问题。循环扫描算法 C-SCAN磁头单向移动到达端点后循环折返能覆盖所有请求不会出现饥饿。先来先服务 FCFS严格按请求到达顺序处理每个请求都会被依次响应无饥饿现象。21 下列关于报文摘要的叙述中错误的是。 A 在物联网环境中可以为资源受限的传感器生成轻量级摘要 B 对电子文档生成摘要接收方用私钥解密 C 对发送方报文生成的摘要值接收方应重新计算并与原始摘要比对 D 报文摘要仅用于验证完整性传输数据仍需 TLS 加密 正确答案B 解析报文摘要就是给电子文件比如文档、数据做个数字指纹用专门的哈希算法比如 SHA-256 处理文件不管文件原来有多大都会生成一个固定长度的字符串。这个指纹有两个关键特点第一文件只要改一个字指纹就会完全不一样第二只能从文件生成指纹没法从指纹反推出文件内容。报文摘要只是给文件做个标记从一开始就没有加密的步骤因此根本不需要解密B 选项错误。接收方拿到摘要后不需要任何密钥直接用同样的算法算一遍就行。传感器比如智能家居里的温度传感器通常很简陋内存小、算力弱跑不动复杂的哈希算法。行业里有专门的轻量级哈希算法比如简化版的 SHA-1、SM3 精简版运算简单、占资源少刚好适配这些传感器所以 A 是对的。选项 C 是报文摘要的核心用法发送方把文件比如一份合同和它的指纹摘要一起发给接收方。接收方拿到文件后自己用同样的算法再算一次指纹然后和发送方给的原始指纹对比。如果两个指纹一样说明文件没被篡改比如中途没人改合同内容如果不一样说明文件被动过手脚这就是验证完整性所以 C 是对的。报文摘要只用于确认文件没被篡改完整性但它管不了文件会不会被别人偷看。TLS 加密比如 https 里的加密就是用来锁文件的让黑客截获了也看不懂所以传输数据需要搭配 TLSD 是对的。22 在对高级程序设计语言源程序进行编译过程中是链接源程序中声明与引用的用以辅助处理变量的声明与引用的一致性。 A 中间代码 B 语法树 C 目标代码 D 符号表 正确答案D 解析符号表是编译过程中关键的数据结构本质是变量函数的信息字典。可以把符号表比作通讯录声明变量函数时相当于在通讯录中录入联系人信息姓名电话地址引用变量函数时相当于查询通讯录确认联系人存在且信息匹配比如电话没输错避免打错电话引用错误。它会记录源程序中所有标识符变量名函数名类名等的关键信息包括声明位置、数据类型、作用域等。编译时编译器遇到标识符的引用比如使用某个变量会通过符号表查找其声明信息验证两者是否一致比如变量是否已声明、类型是否匹配避免未定义变量、类型不兼容等错误。中间代码是源程序编译后的中间产物比如三地址码作用是简化后续优化和目标代码生成不负责匹配声明与引用。语法树是对源程序语法结构的可视化表示比如表达式、语句的层级关系用于语法分析和语义分析的中间过程不存储标识符的声明与引用关联信息。目标代码是编译的最终产物比如机器指令、汇编代码是源程序的翻译结果仅负责被计算机执行与编译过程中的声明引用校验无关。23 数据库中的简单属性如果不可再分最高满足的范式是。 A 1NF B 2NF C 3NF D BNF 正确答案A 解析简单属性不可再分符合第一范式 1NF 的基本要求即属性值都是原子值。24 有向图 G(V,E)顶点集 V{V0,V1,V2,V3}边集 E{V0,V1,V0,V2,V0,V3,V1,V3}。若从顶点 V0 开始对图进行深度优先遍历则可能得到的不同遍历序列个数是。 A 2 B 3 C 4 D 5 正确答案D 解析从 V0 出发DFS 可先访问 V1、V2 或 V3。结合后续可达关系与栈式回溯共有 5 种合法序列。25 三对角矩阵按行优先存储a [1][1] 存到 k [0]a [i][j]|i-j|≤1对应的存储位置 k 的计算公式是。 A 2ij-1 B 2ij-2 C 2ij-3 D 2ij 正确答案C 解析三对角矩阵每行非零元素最多 3 个按行优先并考虑首行偏移推导得 k2ij-3。26 Python 中创建字典的正确语法是。 A {a:1,b:1} B {a:1,b:1} C {a1,b1} D [a:1,b:1] 正确答案A 解析Python 字典使用大括号键值对用冒号分隔正确写法为 {a:1,b:1}。27 Python 中执行 print ([i for i in filter (lambda x: x%2, range (5))]) 后收集到的列表结果是。 A [0,2,4] B [1,3] C [1,3,5] D [0,2,4] 正确答案B 解析filter (lambda x: x%2, range (5)) 筛选奇数结果为 1 和 3。28 关于 Python 函数参数调用下列说法错误的是。 A 位置参数和关键字参数不能同时使用 B 默认参数必须在位置参数后面 C 定义时的默认参数会在函数定义时计算 D 可变参数接收任意数量的位置实参 正确答案A 解析Python 允许位置参数和关键字参数同时使用因此 A 错误。29 下列属于动态语义错误的是。 A 除法中分母变量为 0 B 数组下标越界 C 类型不匹配 D 变量未使用 正确答案A 解析除零错误属于运行时动态语义错误其他更偏静态检查或异常。30 数据库事务中 “脏读” 现象对应的最低隔离级别是。 A 串行化 B 读未提交 C 读已提交 D 可重复读 正确答案B 解析读未提交允许读取未提交数据会出现脏读。31 事务的 ACID 特性中的 C 指的是。 A Atomicity B Consistency C Isolation D Durability 正确答案B 解析ACID 中 C 代表 Consistency 一致性。32 继承的主要作用是。 A 提高代码执行效率 B 子类继承父类的方法和属性 C 减少代码行数 D 简化接口设计 正确答案B 解析继承的核心作用是子类复用父类的方法和属性。33 IP 地址 202.32.17.4 的子网会优先分配给。 A 202.0.0.0/8 B 202.32.17.0/24 C 202.32.0.0/16 D 202.32.16.0/23 正确答案B 解析路由选择遵循最长前缀匹配202.32.17.0/24 前缀最长匹配最精确。34 能提供电子邮件数字签名和数据加密功能的协议是。 A POP3 B S/MIME C SMTP D SSH 正确答案B 解析S/MIME 用于邮件的数字签名和加密。35 手机在多个 AP 无线接入点站点间移动时能保持网络连接稳定且不中断的技术是。 A 扫频 B 重关联 C 关联 D 漫游 正确答案D 解析漫游是移动终端在不同 AP 之间切换并保持连接的技术。36 Windows 系统中用于查看路由表的命令是。 A tracert B netstat C route D arp 正确答案C 解析route 命令用于查看和操作 Windows 路由表。37 COCOMO 模型的主要用途是。 A 质量管理与过程改进 B 项目成本估算与工作量预测 C 进度规划与里程碑设定 D 风险识别与风险控制 正确答案B 解析COCOMO 是软件成本估算模型。38 项目管理中关键路径法 CPM 的核心是。 A 找出最长活动链表关键路径 B 优先压缩最短活动工期 C 减少项目风险 D 优化资源分配效率 正确答案A 解析CPM 通过确定最长路径来判断项目最短工期。39 软件维护中属于完善性维护的是。 A 修复漏洞 B 适应不同的操作系统 C 优化界面布局 D 重构多年未更新的老旧模块 正确答案C 解析完善性维护用于增强功能、优化性能和用户体验。40 关于软件再工程 Reengineering 的目的说法正确的是。 A 重写全部代码 B 重新招聘开发人员 C 提升软件质量以支持未来扩展 D 仅修复程序 BUG 正确答案C 解析软件再工程通过改造老系统提升质量和可扩展性。41 评估软件可维护性的关键度量是。 A 用户数量 B 功能点数量 C 数据库容量 D 平均修复时间 MTTR 正确答案D 解析MTTR 是衡量可维护性的重要指标。42 系统调用和普通函数调用的区别是。 A 系统调用运行在内核态而用户态运行普通函数 B 系统调用需要传递参数而普通函数调用不需要传递参数 C 系统调用通过软中断进入内核态普通函数调用在用户态执行 D 系统调用返回后直接执行原程序执行效率高于普通函数 正确答案C 解析系统调用通过软中断进入内核态普通函数调用在用户态执行。43 内聚是指。 A 一个模块内多个功能的联系程度 B 一个模块与另一个模块的联系程度 C 模块间的接口复杂程度 D 模块依赖于外部环境 正确答案A 解析内聚衡量模块内部各元素的紧密程度。44 造成高耦合的耦合类型是。 A 内容耦合 B 公共耦合 C 控制耦合 D 外部耦合 正确答案A 解析内容耦合是最高耦合一个模块直接修改或访问另一个模块内部数据。45 关于多态的说法正确的是。 A 多态是面向对象的唯一特性 B 一个类只能有一种多态形式 C 运行时可以通过父类引用调用子类重写方法 D 同一个方法只能有一个实现 正确答案C 解析运行时多态通过父类引用调用子类重写方法实现。人人皆为创造者共创方能共成长每个人都是使用者也是创造者是数字世界的消费者更是价值的生产者与分享者。在智能时代的浪潮里单打独斗的发展模式早已落幕唯有开放连接、创意共创、利益共享才能让个体价值汇聚成生态合力让技术与创意双向奔赴实现平台与伙伴的快速成长、共赢致远。原创永久分成共赴星辰大海原创创意共创、永久收益分成是东方仙盟始终坚守的核心理念。我们坚信每一份原创智慧都值得被尊重与回馈以永久分成锚定共创初心让创意者长期享有价值红利携手万千伙伴向着科技星辰大海笃定前行拥抱硅基 生命与数字智能交融的未来共筑跨越时代的数字文明共同体。东方仙盟拥抱知识开源共筑数字新生态在全球化与数字化浪潮中东方仙盟始终秉持开放协作、知识共享的理念积极拥抱开源技术与开放标准。我们相信唯有打破技术壁垒、汇聚全球智慧才能真正推动行业的可持续发展。开源赋能中小商户通过将前端异常检测、跨系统数据互联等核心能力开源化东方仙盟为全球中小商户提供了低成本、高可靠的技术解决方案让更多商家能够平等享受数字转型的红利。共建行业标准我们积极参与国际技术社区与全球开发者、合作伙伴共同制定开放协议 与技术规范推动跨境零售、文旅、餐饮等多业态的系统互联互通构建更加公平、高效的数字生态。知识普惠共促发展通过开源社区 、技术文档与培训体系东方仙盟致力于将前沿技术转化为可落地的行业实践赋能全球合作伙伴共同培育创新人才推动数字经济 的普惠式增长阿雪技术观在科技发展浪潮中我们不妨积极投身技术共享。不满足于做受益者更要主动担当贡献者 。无论是分享代码、撰写技术博客还是参与开源项目 维护改进每一个微小举动都可能蕴含推动技术进步的巨大能量。东方仙盟是汇聚力量的天地我们携手在此探索硅基 生命为科技进步添砖加瓦。Hey folks, in this wild tech - driven world, why not dive headfirst into the whole tech - sharing scene? Dont just be the one reaping all the benefits; step up and be a contributor too. Whether youre tossing out your code snippets , hammering out some tech blogs, or getting your hands dirty with maintaining and sprucing up open - source projects, every little thing you do might just end up being a massive force that pushes tech forward. And guess what? The Eastern FairyAlliance is this awesome place where we all come together. Were gonna team up and explore the whole silicon - based life thing, and in the process, well be fueling the growth of technology