Llenguatges de programació: compiladors, memòria, tipus i concurrència
32 targetes de repàs de nivell intermedi sobre llenguatges de programació: compiladors i entorns d'execució, gestió de memòria, sistemes de tipus, disseny de programari, representació de dades i concurrència. Pressuposa experiència programant i coneixements d'estructures de dades bàsiques.
- Category
- Computer Science
- Level
- intermediate
- Languages
- ca → ca
- Cards
- 32
- Markdown
- Llenguatges de programació: compiladors, memòria, tipus i concurrència (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Quines etapes són habituals en un compilador? | L'anàlisi lèxica produeix tokens; la sintàctica construeix un arbre; la semàntica comprova noms i tipus; la transformació a una representació intermèdia precedeix l'optimització i la generació del codi de destinació. Una implementació pot combinar o ometre etapes. | ||
| 2 | Què vol dir SOLID? | Responsabilitat única, obert/tancat, substitució de Liskov, segregació d'interfícies i inversió de dependències. Són principis de disseny, no una demostració que el disseny sigui correcte. | ||
| 3 | Què és la transparència referencial? | Es pot substituir una expressió pel seu valor sense canviar el comportament observable del programa, d'acord amb la semàntica d'avaluació del llenguatge. Dependre d'estat extern mutable o d'efectes observables pot invalidar aquesta substitució. | ||
| 4 | En què difereixen el pas per valor i per referència? | Per valor, el paràmetre obté un valor propi; un punter o valor de referència copiat encara pot designar un objecte compartit. Per referència, el paràmetre és un àlies de la variable del cridant i assignar-hi pot canviar aquella variable. | ||
| 5 | En què difereixen els polimorfismes ad hoc, de subtipus i paramètric? | L'ad hoc ofereix implementacions específiques per tipus, com les sobrecàrregues; el de subtipus utilitza una interfície comuna del supertipus amb comportament del subtipus; el paramètric abstrau mitjançant paràmetres de tipus. El despatx i la implementació depenen del llenguatge. | ||
| 6 | Quines garanties afavoreixen la propietat i els préstecs de Rust? | Rust segur evita vulneracions de seguretat de memòria i curses de dades sense exigir recollida per traçat, si els components unsafe compleixen els contractes. Normalment es permeten referències compartides o una mutable exclusiva, amb vides vàlides. La mutabilitat interior utilitza regles i comprovacions addicionals. | ||
| 7 | Com solen diferir les assignacions a la pila i al heap? | La pila segueix la durada de crides imbricades i allibera els marcs quan retornen. Les assignacions al heap poden sobreviure a una crida i necessiten alliberament explícit o automàtic. Ser un primitiu o un objecte no determina tot sol la ubicació. | ||
| 8 | Per què en coma flotant binària pot passar 0.1 + 0.2 ≠ 0.3? | Els formats binaris finits no representen exactament 1/10 i arrodoneixen valors emmagatzemats i resultats. IEEE 754 defineix formats binaris i decimals; l'exemple habitual de binary64 no implica que tots els formats utilitzin base 2. | ||
| 9 | Com coordina la feina un bucle d'esdeveniments asíncron? | Programa callbacks o passos de corutines preparats, normalment en sèrie al seu fil, mentre l'E/S avança amb el sistema operatiu o treballadors. Un callback bloquejant o intensiu en CPU pot aturar el bucle; asíncron no significa que tota la feina sigui en un únic fil. | ||
| 10 | Què representa un arbre de sintaxi abstracta? | L'estructura jeràrquica de construccions com operadors, expressions i sentències. Sol ometre part de la sintaxi concreta, però pot conservar parèntesis i detalls del codi font; no tots els AST eliminen tota la puntuació. | ||
| 11 | Què és una clausura? | Una funció juntament amb l'entorn lèxic necessari per a les variables lliures. Els lligams capturats es poden emmagatzemar per valor o per referència; la seva vida necessària pot superar la crida que els ha creat. | ||
| 12 | Com representa enters amb signe el complement a dos de n bits? | El rang és de −2^(n−1) a 2^(n−1)−1. Per negar s'inverteixen els bits i s'hi suma 1 mòdul 2^n. El valor més negatiu no té equivalent positiu dins del mateix format amb signe. | ||
| 13 | Com allibera objectes el recompte de referències i per què són problemàtics els cicles? | Compta les referències fortes de propietat i allibera l'objecte quan el recompte arriba a zero. Els cicles inaccessibles de referències fortes poden mantenir recomptes positius; calen referències febles o un recol·lector de cicles addicional per resoldre-ho. | ||
| 14 | En què difereixen el tipatge nominal, l'estructural i el duck typing? | La compatibilitat nominal depèn d'identitats i relacions de tipus declarades; l'estructural, dels membres requerits i dels seus tipus. El duck typing utilitza operacions admeses en execució; està relacionat amb el tipatge estructural estàtic, però no és idèntic. | ||
| 15 | Com funciona la recollida bàsica per marcatge i escombratge? | Parteix d'arrels, com referències vives a la pila i variables globals, i marca els objectes accessibles; després allibera els objectes del heap no marcats. També recull cicles inaccessibles: importa l'accessibilitat des de les arrels, no el recompte de referències. | ||
| 16 | Què és una fuita de memòria, fins i tot amb recollida de brossa? | Memòria assignada que ja no cal continua sense alliberar-se. En gestió manual es pot perdre l'últim punter; un recol·lector per traçat pot conservar objectes innecessaris accessibles mitjançant memòries cau, escoltadors o altres referències fortes. | ||
| 17 | Què fa que una funció sigui pura? | El resultat només depèn de les entrades i avaluar-la no produeix efectes laterals observables. La mutació interna pot ser compatible amb la puresa si no es pot observar des de fora del càlcul. | ||
| 18 | Per què s'utilitza la recollida generacional i què ha d'examinar una recollida jove? | Moltes càrregues creen sobretot objectes de vida curta i es recullen més sovint els joves. Cal considerar arrels i referències d'objectes antics a joves, sovint amb conjunts recordats; no n'hi ha prou d'examinar objectes acabats d'assignar. | ||
| 19 | En què difereixen els tipus algebraics producte i suma? | Un producte combina tots els valors components, com una tupla o registre, A × B. Una suma selecciona una alternativa etiquetada, A + B, com Option<T> o Result<T, E>. | ||
| 20 | Què exigeix el subtipatge conductual segons el principi de substitució de Liskov? | El subtipus ha de respectar el contracte conductual del supertipus: no exigir precondicions més fortes ni prometre postcondicions més febles, i mantenir els invariants i les restriccions sobre la història requerits. | ||
| 21 | Què és la compilació just a temps (JIT)? | És compilar a codi màquina natiu durant l'execució. Pot compilar mètodes sota demanda o optimitzar codi freqüent amb perfils d'execució; no tots els JIT requereixen interpretació ni perfils previs. | ||
| 22 | Per què la immutabilitat ajuda la concurrència i què no garanteix? | L'estat profundament immutable no pot ser modificat per escriptors competidors, cosa que simplifica lectures concurrents. Continuen important la construcció, la publicació i la vida correctes; una referència de només lectura a dades mutables o un lligam compartit mutable no són segurs automàticament. | ||
| 23 | Què és l'optimització de crides de cua i es limita a la recursió? | Evita retenir el marc del cridant quan es retorna el resultat d'una crida sense cap feina posterior. Una cadena compatible de crides de cua pot usar espai constant de pila; no cal que siguin recursives i altra memòria pot continuar creixent. | ||
| 24 | En què es diferencien concurrència i paral·lelisme? | La concurrència organitza tasques el progrés de les quals es pot solapar en el temps; el paral·lelisme executa feina simultàniament. Un bucle d'esdeveniments d'un sol fil pot oferir concurrència sense executar els callbacks en paral·lel. | ||
| 25 | Quan pot ser preferible la composició a l'herència? | Delegar en objectes components pot reduir la dependència de la implementació heretada i facilitar substituir comportaments. L'herència continua sent adequada per a subtipus conductuals genuïns; la composició és una tria de disseny, no una regla universal. | ||
| 26 | En què es diferencien compilació i interpretació? | Compilar tradueix un programa a una altra representació; interpretar executa una representació, com un AST o codi de bytes. Una implementació pot combinar totes dues tècniques, i la compilació no ha de ser necessàriament prèvia a l'execució. | ||
| 27 | Com pot una vtable implementar el despatx dinàmic? | La crida consulta una taula associada al tipus de l'objecte en execució per triar un mètode. La referència a la taula pot ser a l'objecte o a la seva referència; no és universal que cada objecte tingui un punter ocult. | ||
| 28 | En què difereixen les comprovacions de tipus estàtica i dinàmica? | L'estàtica analitza restriccions de tipus abans de l'execució; la dinàmica valida operacions sobre valors durant l'execució. Els valors d'un llenguatge dinàmic també tenen tipus, i un llenguatge estàtic pot mantenir comprovacions en execució. | ||
| 29 | Què pot exhaurir la pila de crides? | Massa crides actives o marcs excessivament grans. La recursió infinita n'és una causa, però una recursió finita molt profunda també pot desbordar-la; tenir cas base no garanteix prou espai. | ||
| 30 | Com avaluen els operands AND i OR amb curtcircuit? | Primer avaluen l'esquerre. AND omet el dret si l'esquerre és fals; OR l'omet si és cert. Els efectes laterals de l'operand omès no es produeixen; les regles exactes depenen del llenguatge. | ||
| 31 | Què són una gramàtica independent del context i BNF? | Una gramàtica independent del context té un no terminal a l'esquerra de cada producció i una seqüència, possiblement buida, de terminals o no terminals a la dreta. BNF és una notació; no totes aquestes gramàtiques són aptes per a un analitzador LL o LR. | ||
| 32 | Què distingeix els ordres de bytes big-endian i little-endian? | En un valor de diversos bytes, big-endian situa el més significatiu a l'adreça més baixa i little-endian el menys significatiu. Per a 0x12345678, les adreces creixents contenen respectivament 12 34 56 78 o 78 56 34 12. |