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.

Category
Computer Science
Level
intermediate
Languages
pt → pt
Cards
32
Markdown
Linguagens de programação: compiladores, memória, tipos e concorrência (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Como 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.
2O 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.
3Como 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.
4O 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.
5Quando 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.
6Por 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.
7O 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.
8Quais 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.
9Como 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.
10Como 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.
11Como 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.
12O 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.
13O 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.
14Quais 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.
15Como 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.
16Por 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.
17Como 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.
18O 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.
19O 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.
20Como 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>.
21O 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.
22O 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.
23Como 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.
24Como é 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.
25Como 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.
26O 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.
27Porque 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.
28Como 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.
29Como 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.
30O 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.
31Como 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.
32O 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.