Swappa :: Domande Tetty

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?
- All'induzione
Qual'è la rappresentazione in complemento a 1 del numero -5?
- 11111010
Che cosa si intende per "base" della ricorsione?
- La definizione di un caso elementare
Le operazioni che si possono compiere su uno stack sono:
- Push e pop
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 n₁, n₂, ..., n_d dimensioni?
- s * n₁ * n₂ * ... * n_d, dove s è lo spazio occupato dal dato base
L'unità di base per l'immagazzinamento dell'informazione nella macchina MIX è:
- Un byte di 6 bit
Quanta informazione contiene un sistema che può assumere n configurazioni equiprobabili?
- log2n bit
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?
- 2
Sapendo che il codice operativo di INC1 è 49, che istruzione MIX codifica la parola "+ 00 01 00 00 49"?
- Incrementa rI1 di 1
Lo stack è una struttura dati:
- LIFO
Sia x l'indirizzo di una tabella unidimensionale e s la dimensione del suo dato di base; qual'è l'indirizzo dell'iesimo elemento?
- x + is
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?
- 11111011
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?
- 4 bit
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)?
- x+s(im+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?
- 101
È 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:
- Ricorsivi
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:
- Mediante 7 cifre binarie

Torna alla pagina di Tetty | Vai al Capitolo 2