# Linguagens de programação: compiladores, memória, tipos e concorrência

> 32 cartões de revisão de nível intermédio sobre compiladores e ambientes de execução, gestão de memória, sistemas de tipos, conceção de software, representação de dados e concorrência. Pressupõe experiência em programação e conhecimento de estruturas de dados básicas.

- **Canonical URL:** https://flashcards.world/flashcards/sets/371b10e9-0ab1-46e5-a01c-79f9e9f21503/
- **Markdown URL:** https://flashcards.world/flashcards/sets/371b10e9-0ab1-46e5-a01c-79f9e9f21503.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** pt → pt
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Como passagem por valor difere de passagem por referência? | Por valor, o parâmetro recebe um valor próprio; um ponteiro ou valor de referência copiado ainda pode designar um objeto partilhado. Por referência, o parâmetro é um alias da variável do chamador, e atribuir por ele pode modificá-la. |  |  |
| 2 | O que é uma closure? | Uma função com o ambiente léxico necessário para as suas variáveis livres. Vínculos capturados podem ser armazenados por valor ou referência; a duração necessária deles pode ultrapassar a chamada que os criou. |  |  |
| 3 | Como diferem as verificações estática e dinâmica de tipos? | A estática analisa restrições de tipos antes da execução; a dinâmica valida operações sobre valores durante a execução. Valores dinamicamente tipados também têm tipos, e uma linguagem estática pode manter verificações em execução. |  |  |
| 4 | O que significa SOLID? | Responsabilidade única, aberto/fechado, substituição de Liskov, segregação de interfaces e inversão de dependências. São princípios de projeto, não uma prova de que o projeto está correto. |  |  |
| 5 | Quando a composição pode ser preferível à herança? | Delegar a objetos componentes pode reduzir a dependência da implementação herdada e facilitar a troca de comportamento. Herança continua adequada para subtipos comportamentais genuínos; composição é uma escolha de projeto, não uma regra universal. |  |  |
| 6 | Por que imutabilidade ajuda na concorrência e o que não garante? | Estado profundamente imutável não pode ser alterado por escritores concorrentes, simplificando leituras. Construção, publicação e duração corretas continuam importantes; uma referência somente de leitura a dados mutáveis ou um vínculo partilhado mutável não são automaticamente seguros. |  |  |
| 7 | O que é transparência referencial? | Uma expressão pode ser substituída pelo seu valor sem mudar o comportamento observável do programa, conforme a semântica de avaliação da linguagem. Estado externo mutável ou efeitos observáveis podem invalidar essa substituição. |  |  |
| 8 | Quais garantias são apoiadas pelas regras de propriedade e empréstimo de Rust? | Rust seguro impede violações de segurança de memória e corridas de dados sem exigir GC por rastreio, desde que componentes unsafe cumpram os seus contratos. Empréstimos normalmente permitem referências partilhadas ou uma mutável exclusiva, com durações válidas. Mutabilidade interior usa regras e verificações adicionais. |  |  |
| 9 | Como uma vtable pode implementar despacho dinâmico? | A chamada usa uma tabela associada ao tipo do objeto em execução para escolher um método. A referência à tabela pode estar no objeto ou na referência a ele; um ponteiro oculto em todo objeto não é universal. |  |  |
| 10 | Como diferem polimorfismos ad hoc, de subtipos e paramétrico? | O ad hoc fornece implementações específicas por tipo, como sobrecargas; o de subtipos usa uma interface comum do supertipo com comportamento do subtipo; o paramétrico abstrai por parâmetros de tipo. Despacho e implementação dependem da linguagem. |  |  |
| 11 | Como um ciclo de eventos assíncrono coordena trabalho? | Agenda callbacks ou passos de corrotinas prontos, normalmente em série na sua thread, enquanto E/S avança via sistema operativo ou workers. Um callback bloqueante ou intensivo em CPU pode parar o ciclo; assíncrono não significa que tudo execute numa única thread. |  |  |
| 12 | O que pode esgotar a pilha de chamadas? | Demasiadas chamadas ativas ou quadros demasiado grandes. A recursão infinita é uma causa, mas uma recursão finita muito profunda também pode esgotar a pilha; ter um caso-base não garante espaço suficiente. |  |  |
| 13 | O que é compilação just-in-time (JIT)? | É compilar para código de máquina nativo durante a execução. Pode compilar métodos a pedido ou otimizar código frequente com perfis de execução; interpretação e recolha prévia de perfis não são obrigatórias em todo JIT. |  |  |
| 14 | Quais etapas são comuns num compilador? | A análise léxica produz tokens; a sintática constrói uma árvore; a semântica verifica nomes e tipos. Seguem-se a transformação em representação intermédia, a otimização e a geração do código-alvo. As implementações podem combinar ou omitir etapas. |  |  |
| 15 | Como o complemento de dois de n bits representa inteiros com sinal? | Seu intervalo vai de −2^(n−1) a 2^(n−1)−1. A negação inverte os bits e soma 1 módulo 2^n. O valor mais negativo não tem correspondente positivo no mesmo formato com sinal. |  |  |
| 16 | Por que usar recolha geracional e o que uma recolha jovem deve examinar? | Muitas cargas criam principalmente objetos de vida curta, pelo que os jovens são recolhidos com maior frequência. É preciso considerar raízes e referências de objetos antigos para jovens, frequentemente através de conjuntos lembrados; examinar apenas objetos recém-alocados não basta. |  |  |
| 17 | Como funciona a recolha básica por marcação e varredura? | Partindo de raízes, como referências vivas na pilha e variáveis globais, marca os objetos alcançáveis; depois recupera os objetos do heap não marcados. Ciclos inalcançáveis também são recolhíveis: importa a alcançabilidade a partir das raízes, não a contagem de referências. |  |  |
| 18 | O que é uma fuga de memória, mesmo com recolha de lixo? | Memória alocada que já não é necessária continua sem ser recuperada. Na gestão manual, seu último ponteiro pode ser perdido; um coletor por rastreio pode reter objetos desnecessários alcançáveis por caches, listeners ou outras referências fortes. |  |  |
| 19 | O que torna uma função pura? | Seu resultado depende apenas das entradas, e avaliá-la não gera efeitos colaterais observáveis. Mutação interna pode ser compatível com pureza se não puder ser observada fora do cálculo. |  |  |
| 20 | Como diferem tipos algébricos produto e soma? | Um produto combina todos os valores componentes, como uma tupla ou registo, A × B. Uma soma seleciona uma alternativa etiquetada, A + B, como Option<T> ou Result<T, E>. |  |  |
| 21 | O que exige a subtipagem comportamental segundo Liskov? | O subtipo deve preservar o contrato comportamental do supertipo: não exigir precondições mais fortes nem prometer pós-condições mais fracas, respeitando invariantes e restrições de histórico exigidos. |  |  |
| 22 | O que são uma gramática livre de contexto e BNF? | Cada produção tem um não terminal à esquerda e uma sequência, possivelmente vazia, de terminais ou não terminais à direita. BNF é uma notação para gramáticas; nem toda a gramática livre de contexto é adequada a um analisador LL ou LR. |  |  |
| 23 | Como compilação e interpretação diferem? | Compilar traduz um programa para outra representação; interpretar executa uma representação, como AST ou bytecode. Uma implementação pode combinar ambas, e a compilação não precisa ocorrer antes da execução. |  |  |
| 24 | Como é que a contagem de referências liberta objetos e porque são os ciclos um problema? | Conta referências fortes de propriedade e liberta o objeto quando a contagem chega a zero. Ciclos inalcançáveis de referências fortes podem manter contagens positivas; referências fracas ou um coletor adicional de ciclos são necessários para resolver isso. |  |  |
| 25 | Como tipagem nominal, estrutural e duck typing diferem? | Compatibilidade nominal depende das identidades e relações de tipos declaradas; a estrutural, dos membros exigidos e dos seus tipos. Duck typing usa operações disponíveis em execução; relaciona-se com tipagem estrutural estática, mas não é idêntico a ela. |  |  |
| 26 | O que é otimização de chamadas de cauda e ela se limita à recursão? | Evita manter o quadro do chamador quando o resultado de uma chamada é retornado sem trabalho posterior. Uma cadeia compatível pode usar espaço constante na pilha; não precisa ser recursiva, e outro uso de memória pode continuar crescendo. |  |  |
| 27 | Porque pode a aritmética de vírgula flutuante binária dar 0.1 + 0.2 ≠ 0.3? | Formatos binários finitos não representam 1/10 exatamente; valores armazenados e resultados são arredondados. IEEE 754 define formatos binários e decimais; o exemplo comum em binary64 não implica que todos os formatos usem base 2. |  |  |
| 28 | Como concorrência difere de paralelismo? | Concorrência organiza tarefas cujo progresso pode sobrepor-se no tempo; paralelismo executa trabalho simultaneamente. Um ciclo de eventos com uma thread pode oferecer concorrência sem executar seus callbacks em paralelo. |  |  |
| 29 | Como normalmente diferem alocação na pilha e no heap? | A pilha acompanha a duração de chamadas encaixadas e liberta os quadros quando estas regressam. As alocações no heap podem sobreviver a uma chamada e exigem libertação explícita ou automática. Ser um tipo primitivo ou objeto não determina, por si só, a localização. |  |  |
| 30 | O que distingue as ordens de bytes big-endian e little-endian? | Num valor de vários bytes, big-endian coloca o mais significativo no menor endereço; little-endian coloca o menos significativo. Para 0x12345678, endereços crescentes contêm respectivamente 12 34 56 78 ou 78 56 34 12. |  |  |
| 31 | Como AND e OR lógicos de curto-circuito avaliam operandos? | Avaliam primeiro o esquerdo. AND salta o direito se o esquerdo for falso; OR o salta se for verdadeiro. Os efeitos colaterais do operando saltado não ocorrem; regras exatas dependem da linguagem. |  |  |
| 32 | O que representa uma árvore sintática abstrata? | A estrutura hierárquica de construções como operadores, expressões e instruções. Geralmente omite parte da sintaxe concreta, mas pode preservar parênteses e detalhes do código-fonte; nem todo AST elimina toda pontuação. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/371b10e9-0ab1-46e5-a01c-79f9e9f21503/).
