|
Wiki
UniCrema
Materie per semestre
Materie per anno
Materie per laurea
Help
|
|
Uni.TettyDom2 History
Show minor edits - Show changes to output
Changed line 2 from:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 1 -> Uni.TettyCap1]] to:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 2 -> Uni.TettyCap2]] Changed line 174 from:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 1 -> Uni.TettyCap1]] to:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 2 -> Uni.TettyCap2]]
Changed line 2 from:
[[Torna alla pagina di Tetty -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]] to:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 1 -> Uni.TettyCap1]] Changed lines 174-176 from:
[[Torna alla pagina di Tetty -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]]
----
[[!UniCrema]] to:
[[Torna alla pagina di Tetty -> Olimpo.Tetty]] | [[Vai al Capitolo 1 -> Uni.TettyCap1]]
Changed lines 4-6 from:
!!! Domande Tetty - Capitolo 2
to:
%titolo%''':: Domande Capitolo 2 ::'''
Changed lines 173-175 from:
[[Torna alla pagina di Tetty -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]] to:
[[Torna alla pagina di Tetty -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]]
----
[[!UniCrema]]
Changed lines 125-126 from:
**''un puntatore all'elemento successivo to:
**''un puntatore all'elemento successivo ''
Added lines 124-126:
*Che cosa deve contenere un elemento di una lista collegata?
**''un puntatore all'elemento successivo
Added lines 1-169:
(:title Domande Tetty - Capitolo 2:)
[[Torna alla pagina di Tetty -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]]
----
!!! Domande Tetty - 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'_1_', n'_2_', ..., n'_d_' dimensioni?
** ''s * n'_1_' * n'_2_' * ... * 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''
* 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 -> Tetty]] | [[Vai al Capitolo 2 -> TettyCap2]]
|
|
