Torna alla pagina di Tetty | Vai al Capitolo 2
:: Domande Capitolo 2 ::
- Una parola di memoria nella macchina MIX è costituita da:
- 5 byte più un bit di segno
- Che cos'è un tabella?
- Un'organizzazione ripetitiva di dati in una zona di memoria
- La ricorsione è:
- Un modo di specificare un’entità in termini di se stessa, ma non in modo circolare
- Che cos'è lo heap?
- Una zona di memoria utilizzata per allocare dinamicamente spazio per i dati di un programma
- A quale concetto della programmazione elementare corrispondono i concetti di funzione e procedura?
- Al concetto di sottoprogramma
- Qual’è una delle funzioni dello stack?
- Memorizzare gli indirizzi di ritorno delle chiamate a sottoprogramma
- A quale concetto matematico è strettamente collegata la ricorsione?
- Qual'è la rappresentazione in complemento a 1 del numero -5?
- Che cosa si intende per "base" della ricorsione?
- La definizione di un caso elementare
- Le operazioni che si possono compiere su uno stack sono:
- Da che cosa è costituito il registro rAX della macchina MIX?
- 10 byte più un bit di segno
- Quant'è lo spazio occupato da una tabella di dimensioni n1, n2, ..., nd dimensioni?
- s * n1 * n2 * ... * nd, dove s è lo spazio occupato dal dato base
- L'unità di base per l'immagazzinamento dell'informazione nella macchina MIX è:
- Quanta informazione contiene un sistema che può assumere n configurazioni equiprobabili?
- Da quali parti è costituita la rappresentazione a virgola mobile?
- Segno, mantissa e esponente
- Quanti byte sono necessari per identificare una cella della memoria della macchina MIX?
- Sapendo che il codice operativo di INC1 è 49, che istruzione MIX codifica la parola "+ 00 01 00 00 49"?
- Lo stack è una struttura dati:
- Sia x l'indirizzo di una tabella unidimensionale e s la dimensione del suo dato di base; qual'è l'indirizzo dell'iesimo elemento?
- Che cosa si intende per "passo" della ricorsione?
- La definizione di un’entità come combinazione di parti più semplici
- Nella rappresentazione a virgola mobile, la mantissa:
- Contiene le cifre significative del numero
- Che cos'è l'overflow?
- La condizione in cui il risultato di un'operazione sia un numero troppo grande per essere rappresentato
- I sottoprogrammi:
- Rendono un programma più compatto, ma ne rallentano leggermente l'esecuzione
- A quale concetto della programmazione elementare corrispondono i concetti di funzione e procedura?
- Al concetto di sottoprogramma
- In MIXAL, un'etichetta:
- Rappresenta simbolicamente un valore numerici
- In MIXAL, un'etichetta:
- Può essere usata anche prima di essere stata definita
- Qual'è la rappresentazione in complemento a 2 del numero -5?
- Qual è il modo più intuitivo per organizzare una tabella a d dimensioni?
- Come una tabella unidimensionale di tabelle a d – 1 dimensioni
- Nella programmazione, qual'è una buona definizione di variabile?
- Il nome simbolico di una zona di memoria allocata per contenere un dato
- Quanta informazione contengono quattro cifre binarie?
- Come avviene la chiamata di un sottoprogramma?
- Arrivato al punto di chiamata, il programma principale salta a un punto di ingresso del sottoprogramma; quando questo arriva a un punto di uscita, salta all'istruzione immediatamente successiva al punto di chiamata
- Che cosa rappresenta l'asterisco in MIXAL?
- Il valore corrente del contatore di locazione
- Qual è, in un programma MIXAL, la differenza tra direttive e istruzioni?
- Le direttive non vengono tradotte in istruzioni macchina, le istruzioni sì
- Sia x l'indirizzo di una tabella bidimensionale m per n e sia s la dimensione del suo dato di base; qual'è l'indirizzo (i,j)?
- Nella rappresentazione a virgola mobile, l'infinito:
- E' rappresentato da un esponente tutto di uni e una mantissa tutta di zeri
- A che cosa servono i puntatori?
- A costruire strutture dati dinamiche
- Per simulare sulla macchina MIX il meccanismo di chiamata di sottoprogramma basato sullo stack bisogna:
- Dedicare uno dei registri indice a puntatore alla cima dello stack
- Che cos'è la mappa della memoria?
- Un assegnamento di un'area di memoria a ciascun dato
- Che tipo di struttura dati è una lista collegata?
- Una struttura dati dinamica
- Che cosa deve contenere un elemento di una lista collegata?
- un puntatore all'elemento successivo
- In MIXAL, la direttiva EQU:
- Serve ad assegnare un valore numerico a un'etichetta
- Qual'è la rappresentazione binaria diretta del numero 5?
- È possibile rappresentare numeri reali?
- A rigore no, poiché i numeri irrazionali non ammettono una rappresentazione finita
- Con riferimento al tipo di dato astratto stack, quale potrebbe essere una precondizione dell'operazione TOP?
- Il numero di elementi sullo stack è positivo
- In MIXAL, la direttiva CON:
- Serve a specificare il contenuto di una locazione di memoria
- Lo standard IEEE 754 riguarda:
- La rappresentazione di numeri a virgola mobile
- Nella rappresentazione a virgola mobile, l'esponente:
- Contiene la potenza di 2 per cui devono essere moltiplicate le cifre significative del numero
- In esiste un meccanismo efficace ma rudimentale per realizzare un sottoprogramma senza usare lo stack: in che cosa consiste?
- La prima istruzione del sottoprogramma è STJ USCITA, dove USCITA è il punto di uscita, contenente l'istruzione JMP *
- La tecnica divide et impera porta alla scrittura di programmi:
- Sapendo che il codice operativo di LDA è 8, che istruzione MIX codifica la parola"- 00 01 05 05 08"?
- Carica in rA tutto il contenuto della cella di memoria il cui indirizzo è dato dal contenuto di rI5 – 1
- Una specifica di campo nella macchina MIX è ha la forma:
- (L: R), dove L è l'indice del primo byte e R quello dell'ultimo
- Sapendo che il codice operativo di LD1 è 9, che istruzione MIX codifica la parola "+ 00 01 00 09 09"?
- Carica in rI1 il byte più significativo della cella di memoria il cui indirizzo è 1
- In che cosa consiste la tecnica divide et impera?
- Nello scomporre un problema in sottoproblemi dello stesso tipo più semplici da risolvere
- Nella rappresentazione a virgola mobile, il valore 0:
- E' un valore speciale con una rappresentazione ad hoc
- Nel codice ASCII i caratteri sono rappresentati:
Torna alla pagina di Tetty | Vai al Capitolo 2
