17 篇标签“软设”の内容

详解编译器和解释器及其对比

1. 编译器 (Compiler) 2. 解释器 (Interpreter) 对比总结: 特性 编译器 解释器 转换方式 一次性将整个程序编译为可执行文件 逐行翻译并执行源代码 执行速度 快(直接执行机器码) 慢(需实时翻译) 交互性与动态性 差......

软考 0 05-03-2025

详解与简答记号流、字符流、源程序和分析树

详解 1. 记号流(Token Stream) 记号流是由词法分析器(Lexical Analyzer)从源程序生成的符号序列。词法分析器将源程序中的字符流(即源代码)转换为一个个记号(Token)。每个记号代表源代码中的一种最小的语言单位,如关......

软考 0 05-03-2025

利用后缀表达式构造表达式二叉树的方法

后缀表达式(逆波兰表达式)是一种将运算符放在操作数之后的表达式表示法。利用后缀表达式构造表达式二叉树的方法主要依赖于栈结构。 转换步骤 1.初始化创建一个空栈。 2.遍历后缀表达式对后缀表达式的每个符号依次处理: 3.结束处理当所有符号都处理完毕......

数据结构与算法 软考 0 05-03-2025

范式

在数据库设计中,范式(Normal Forms, NFs)是一种用于规范化数据库结构的理论,用以消除数据冗余、提高数据一致性,同时减少异常问题。范式的核心思想是将数据划分成更小、更独立的表,并通过关系(外键)进行连接。 1. 第一范式(1NF) ......

数据库 软考 0 04-01-2025

邻接表深度优先遍历和广度优先遍历计算方法

在图的遍历中,常用的两种算法是深度优先遍历(DFS)和广度优先遍历(BFS)。邻接表是表示图的一种方式,通常用于存储稀疏图。 一、 深度优先遍历次序(DFS) 深度优先遍历(DFS)是从一个顶点开始,沿着图的边深入,直到无法继续为止,然后回溯到最......

数据结构与算法 软考 0 29-12-2024