编程语言:编译器、内存、类型与并发
32 张中级编程语言复习卡,涵盖编译器与运行时、内存管理、类型系统、软件设计、数据表示及并发。需具备编程经验和基本数据结构知识。
- Category
- Computer Science
- Level
- intermediate
- Languages
- zh → zh
- Cards
- 32
- Markdown
- 编程语言:编译器、内存、类型与并发 (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | 短路逻辑与、或如何求值? | 先求左操作数。逻辑与在左值为假时跳过右操作数;逻辑或在左值为真时跳过右操作数。被跳过部分的副作用不会发生;精确规则由语言决定。 | ||
| 2 | 引用计数如何回收对象?引用环为何有问题? | 它统计具有所有权的强引用,计数归零时释放对象。不可达的强引用环仍可能保持正计数,需要弱引用或额外的循环回收机制处理。 | ||
| 3 | 大端与小端字节序有什么区别? | 对于多字节值,大端把最高有效字节放在最低地址,小端则把最低有效字节放在那里。对于 0x12345678,按地址递增依次为 12 34 56 78 或 78 56 34 12。 | ||
| 4 | 什么是上下文无关文法与 BNF? | 上下文无关文法的产生式左侧是一个非终结符,右侧是终结符或非终结符组成的序列,也可为空。BNF 是文法记法;不是所有上下文无关文法都适合 LL 或 LR 分析器。 | ||
| 5 | 为什么采用分代垃圾回收?年轻代回收必须检查什么? | 许多工作负载产生的大多数对象寿命很短,因此年轻对象回收得更频繁。回收必须考虑根以及老对象指向年轻对象的引用,常用记忆集记录;不能只检查新分配的对象。 | ||
| 6 | 基本的标记—清除垃圾回收如何工作? | 从活跃栈引用、全局变量等根出发,标记所有可达对象,再回收未标记的堆对象。不可达的引用环也能回收,因为决定保留的是从根的可达性,而非引用数量。 | ||
| 7 | 虚方法表(vtable)如何实现动态分派? | 调用通过与对象运行时类型关联的表选择方法实现。表引用可以位于对象内,也可以位于对象引用中;并不是每个对象都必须带有隐藏指针。 | ||
| 8 | 不可变性为何有助于并发?它不保证什么? | 深度不可变状态不能被竞争的写入方修改,因此并发读取更简单。但正确构造、发布和生命周期仍然重要;指向可变数据的只读引用或共享可变绑定,并不会自动变得安全。 | ||
| 9 | 什么是内存泄漏?有垃圾回收时为何仍可能发生? | 已分配且不再需要的内存没有被回收。手动管理时可能丢失最后一个指针;追踪式垃圾回收中,缓存、监听器或其他强引用可能让无用对象继续可达,因而被保留。 | ||
| 10 | n 位二进制补码如何表示有符号整数? | 范围为 −2^(n−1) 到 2^(n−1)−1。取负时将各位取反,再按模 2^n 加 1。最小负值在相同有符号格式中没有对应的正值。 | ||
| 11 | 什么使函数成为纯函数? | 结果只依赖输入,求值没有可观察的副作用。若内部修改无法从计算外部观察到,它仍可能与纯性相容。 | ||
| 12 | 名义类型、结构类型和鸭子类型有何不同? | 名义兼容性取决于声明的类型身份及关系;结构兼容性取决于所需成员及其类型。鸭子类型依据运行时支持的操作使用对象;它与静态结构类型相关,但不完全相同。 | ||
| 13 | 并发与并行有何不同? | 并发组织多个任务,使其推进可在时间上交错重叠;并行同时执行工作。单线程事件循环可以实现并发,而不并行执行自身的回调。 | ||
| 14 | 编译与解释有什么区别? | 编译把程序转换为另一种表示;解释执行程序的某种表示,例如 AST 或字节码。语言实现可以结合两者,编译也不一定在运行之前完成。 | ||
| 15 | 什么是闭包? | 函数及其自由变量所需的词法环境。捕获的绑定可以按值或按引用保存;其所需生命周期可能超过创建它们的那次调用。 | ||
| 16 | 特设多态、子类型多态和参数多态有何不同? | 特设多态提供特定类型的实现,例如重载;子类型多态通过共同的父类型接口提供子类型行为;参数多态通过类型参数进行抽象。分派和实现技术取决于语言。 | ||
| 17 | SOLID 代表什么? | 单一职责、开闭、里氏替换、接口隔离和依赖倒置。这些是软件设计原则,并不能证明一个设计一定正确。 | ||
| 18 | 代数数据类型中的积类型与和类型有何不同? | 积类型同时组合所有分量值,如元组或记录,A × B。和类型选择一个带标签的分支,A + B,例如 Option<T> 或 Result<T, E>。 | ||
| 19 | 什么是尾调用优化?它只适用于递归吗? | 当调用结果直接返回、之后不再需要其他工作时,不保留调用者栈帧。受支持的尾调用链可使用恒定的调用栈空间;调用不必递归,其他内存用量仍可能增长。 | ||
| 20 | Rust 的所有权与借用规则支持哪些安全保证? | 只要 unsafe 组件履行契约,安全 Rust 就能防止内存安全违规和数据竞争,而不要求追踪式垃圾回收。借用通常允许共享引用或一个独占可变引用,且生命周期必须有效。内部可变性采用额外规则和检查。 | ||
| 21 | 何时组合可能比继承更合适? | 把工作委托给组件对象,可以减少对继承实现的依赖,并便于替换行为。继承仍适用于真正的行为子类型;组合是一种设计选择,而非普遍适用的规则。 | ||
| 22 | 编译器通常有哪些处理阶段? | 词法分析生成词元;语法分析构建语法树;语义分析检查名称和类型;随后转换为中间表示,再进行优化和目标代码生成。具体实现可以合并或省略某些阶段。 | ||
| 23 | 什么是即时编译(JIT)? | 在程序运行期间编译成本机机器码。它可以按需编译方法,也可以根据运行时性能分析优化频繁执行的代码;并非所有 JIT 都要求先解释执行或收集性能数据。 | ||
| 24 | 静态类型检查与动态类型检查有何不同? | 静态检查在执行前分析类型约束;动态检查在运行时验证对值的操作。动态类型语言中的值也有类型,而静态类型语言也可能保留运行时检查。 | ||
| 25 | 按值传递与按引用传递有何不同? | 按值传递让参数拥有自己的值;复制的指针或引用值仍可能指向共享对象。按引用传递让参数成为调用者变量的别名,通过参数赋值可能修改该变量。 | ||
| 26 | 异步事件循环如何协调工作? | 它调度就绪回调或协程步骤,通常在自身线程上串行执行,同时 I/O 可通过操作系统或工作执行器推进。阻塞或耗费大量 CPU 的回调会拖住循环;异步不表示所有工作都在同一线程执行。 | ||
| 27 | 什么情况会耗尽调用栈? | 活动调用过多或栈帧过大。无限递归是一种原因,但有限且很深的递归也可能溢出;有递归终止条件并不保证栈空间充足。 | ||
| 28 | 抽象语法树表示什么? | 表示运算符、表达式、语句等程序构造的层次结构。它通常省略部分具体语法,但实现也可保留括号和源代码细节;并非所有 AST 都删除全部标点。 | ||
| 29 | 栈分配与堆分配通常有何不同? | 栈存储遵循嵌套调用的生命周期,调用返回时释放栈帧。堆分配可以超出单次调用的生命周期,需要显式或自动回收。仅凭基本类型或对象类型,不能确定存储位置。 | ||
| 30 | 为什么二进制浮点运算可能得到 0.1 + 0.2 ≠ 0.3? | 有限二进制格式不能精确表示 1/10,因此存储值和运算结果需要舍入。IEEE 754 定义了二进制和十进制格式;常见的 binary64 例子并不表示所有浮点格式都以 2 为基数。 | ||
| 31 | 里氏替换原则对行为子类型有什么要求? | 子类型必须保持父类型的行为契约:不能要求更强的前置条件,不能承诺更弱的后置条件,并须遵守所要求的不变式和历史约束。 | ||
| 32 | 什么是引用透明性? | 在语言求值语义下,用表达式的值替换该表达式,不改变程序的可观察行为。依赖可变外部状态或具有可观察副作用,都可能破坏这种替换。 |