浮点数的表示1浮点数格式阶码决定范围阶码越长范围越大尾数决定精度尾数越长精度越高。2浮点数运算过程对阶→尾数计算→格式化对阶小数向大数看齐尾数右移。流水线技术流水线建立时间第1条指令执行时间。流水线周期指令分段后最长段时间。流水线执行时间默认使用理论公式无答案时考虑实践公式。理论公式流水线建立时间指令条数-1*流水线周期。实践公式指令段数*流水线周期指令条数-1*流水线周期。吞吐率指令条数/流水线执行时间。最大吞吐率流水线周期的倒数。输入输出技术程序控制查询方式分为无条件传送和程序查询方式。方法简单硬件开销小但I/O能力不高严重影响CPU的利用率。程序中断方式与程序控制方式相比中断方式因为CPU无需等待而提高了传输请求的响应速度。DMA方式DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效。线程同一个进程当中的各个线程可以共享该进程的各种资源如内存地址空间、代码、数据、文件等线程之间的通信与交流非常方便。对于同一个进程当中的各个线程来说 它们可以共享该进程的大部分资源。每个线程都有自己独立的CPU运行上下文和栈这是不能共享的程序计数器、寄存器和栈不能共享。PV操作P操作SS-1(申请并锁定资源)S0(检查资源是否足够)。V操作SS1(释放资源)S0(检查是否有进程排队并通知排队进程)。S信号量表示资源数初值即为初始状态无操作时资源的数量信号量小于0的时候还可以表示排队的进程数量。特殊的二叉树满二叉树任何结点或者是树叶或者恰有两棵非空子树。完全二叉树最多只有最下面的两层结点的度可以小于2并且最下面一层的结点全都集中在该层左侧的若干位置。平衡二叉树树中任一结点的左右子树高度之差不超过1。查找二叉树又称之为排序二叉树。任一结点的权值大于其左孩子结点小于其右孩子结点。中序遍历结果有序。最优二叉树的概念最优二叉树又称为哈夫曼树它是一类带权路径长度最短的树。路径是从树中一个结点到另一个结点之间的通路路径上的分支数目称为路径长度。树的路径长度是从树根到每一个叶子之间的路径长度之和。结点的带权路径长度为从该结点到树根之间的路径长度与该结点权值的乘积。树的带权路径长度为树中所有叶子结点的带权路径长度之和。图的概念1完全图在无向图中若每对顶点之间都有一条边相连则称该图为完全图complete graph。在有向图中若每对顶点之间都有二条有向边相互连接则称该图为完全图。2强连通图在有向图中对于每一对顶点从顶点vi到顶点vj和从顶点vj到顶点vi都存在路径则称为强连通图。图的遍历特点深度优先遍历当以邻接矩阵作为存储结构时深度优先搜索遍历图的时间复杂度为O(n2)当以邻接表作为存储结构时深度优先搜索遍历图的时间复杂度为O(ne)广度优先遍历和深度优先搜索遍历图的运算时间复杂度相同其不同之处仅仅在于对顶点的访问次序不同。最小生成树与最短路径1最小生成树解决方案克鲁斯卡尔算法找最短的边直到把所有点连起来。注意不能形成闭环。【贪心策略】普里姆算法从某个点开始找现有点集合中最短的边。注意不能形成闭环。【贪心策略】2最短路径问题解决方案迪杰斯特拉算法每一次只考虑从上一层节点到当前结点的最短路径。【贪心策略】符号表和错误管理1符号表符号表的作用是记录源程序中各个符号的必要信息以辅助语义的正确性检查和代码生成在编译过程中需要对符号表进行快速有效地查找、插入、修改和删除等操作。符号表的存在可以贯穿编译所有阶段。2错误管理静态错误编译时所发现的程序错误分为语法错误和静态语义错误。语法错误包含单词拼写错误、标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。静态语义分析运算符与运算对象类型不合法等错误。动态错误发生程序运行时也叫动态语义错误。包括死循环、变量取零时做除数、引用数组元素下标越界等错误。开发方法结构化开发方法用户至上严格区分工作阶段每阶段有任务和结果强调系统开发过程的整体性和全局性系统开发过程工程化文档资料标准化自顶向下逐步求精。原型开发方法适用于需求不明确的情况。面向对象开发方法更好的复用性关键在于建立一个全面、合理、统一的模型分析、设计、实现三个阶段界限不明确。常见的软件开发模型1瀑布模型容易理解管理成本低每个阶段都有对应的成果产物各个阶段有明显的界限划分和顺序要求一旦发生错误整个项目推倒重新开始。适用于需求明确的项目一般表述为需求明确、或二次开发或者对于数据处理类型的项目。2V模型强调测试贯穿项目始终而不是集中在测试阶段。是一种测试的开发模型。3喷泉模型以用户需求为动力以对象为驱动适合于面向对象的开发方法。特点是迭代、无间隙。常见的软件开发模型1原型模型典型的原型开发方法模型。适用于需求不明确的场景可以帮助用户明确需求。2增量模型可以有多个可用版本的发布核心功能往往最先完成在此基础上每轮迭代会有新的增量发布核心功能可以得到充分测试。强调每一个增量均发布一个可操作的产品。3螺旋模型典型特点是引入风险分析。结合了瀑布模型和演化模型的优点最主要的特点在于加入了风险分析。它是由制定计划、风险分析、实施工程、客户评估这一循环组成的它最初从概念项目开始第一个螺旋。维护更正性维护针对真实存在并已经发生的错误进行的维护行为。预防性维护针对真实存在但还未发生的错误进行的维护。适应性维护指使应用软件适应信息技术变化和管理需求变化而进行的修改。企业的外部市场环境和管理需求的不断变化也使得各级管理人员不断提出新的信息需求。完善性维护扩充功能和改善性能而进行的修改。对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。2026年下半年软考软件设计师备考学习可查看更多2026年下半年软考考试题库-试题及答案-考试备考
