Appelli degli anni precedenti Domande di teoria

Transcript

1 Appelli degli anni precedenti di teoria 10 settembre ) Indicare i compiti principali di un sistema operativo 2) Spiegare come e' strutturata e come funziona la memoria di un computer 3)Rappresentare il seguente numero in base 2 con 6 cifre decimali il seguente numero: 14,32 12 febbraio 2003 A 1) Che cosa sono e a cosa servono i dispositivi di I/O. 2) Spiegare la differenza tra compilazione e interpretazione. 3) Rappresentare in base 10 il seguente numero binario , febbraio 2003 B 1) Spiegare come e' strutturata la CPU e quali sono le sue parti principali. 2) Spiegare i compiti principali di un sistema operativo. 3) Rappresentare in base 2 con 6 cifre decimali il seguente numero scritto in base ,23 12 febbraio 2003 C 1) Spiegare brevemente come e' organizzata la memoria centrale. 2) Spiegare che cos'e' un programma. 3) Verificare se sono equivalenti le seguenti espressioni, scrivendo la loro tavola di verita' (A AND NOT(B)) OR C NOT[(NOT(A) OR B) AND NOT(C)] (Fare le 2 tavole con 3 entrate e 1 uscita ciascuna e provare tutti i casi possibili (8 per tavola) 12 febbraio 2003 D 1) Indicare i ruoli delle componenti dell'archiettura di Von Neumann 2) Differenza tra processori CISC e RISC 3) Effettuare la seguente operazione in complemento a 2 con 6 bit e indicare se c'e' overflow luglio ) Indicare i ruoli delle componenti dell'architettura di Von Neumann

2 2) Definire il concetto di algoritmo 3)Verificare se sono equivalenti (domostrandolo) le seguenti formule booleane: (A and B) or not (C) not [not(a) or not(b) and C] 23 settembre ) Indicare le componenti e i relativi ruoli di una CPU 2) Spiegare brevemente come si codificano i valori numerici 3)Effettuare la seguente operazione in complemento a 2 con 6 bit e indicare se c'e' overflow febbraio 2002 A1 1) Differenza tra linguaggio macchina e linguaggio assembler. 2) Indicare le due modalita' (con una breve spiegazione) con cui vengono codificati i numeri interi. 3) Rappresentare in base 2 con 6 cifre decimali il seguente numero: ) Esaminare il seguente frammento di programma, dire se è corretto o meno. Se è corretto, qual è l'output? E se non è corretto, cosa c'è di sbagliato? REAL, PARAMETER :: PI= REAL :: a=10. SELECT CASE (a * sqrt(pi)) CASE (10:) WRITE(*,*) 'a>=10' CASE (:-10) WRITE(*,*) 'a<=-10' CASE DEFAULT WRITE(*,*) '-10<a<10' END SELECT fine dell'esecuzione. Assumete che tutte le variabili siano intere. loop1: DO index1 = 10, 4, -2 loop2: DO index2 = 2, index1, 2 IF( index2 > 6 ) EXIT loop1

3 3) Utilizzando il codice precedente, rispondere alle seguenti domande: a) quante volte vengono eseguiti i cicli loop1 e loop2? b) qual'e' il valore di index1 alla fine dei cicli? c) qual'e' il valore di index2 alla fine dei cicli? 26 febbraio 2002 B1 1)Indicare le differenze esistenti tra codifica di immagini bitmap e codifica di immagini vettoriale. 2)A che cosa servono IR (Instruction Register) e PC (Program Counter) nella CPU? 3)Rappresentare in base 8 (otto) il seguente numero binario: 10101, ) Esaminare il seguente frammento di programma, dire se è corretto o meno. Se è corretto, qual è l'output? E se non è corretto, cosa c'è di sbagliato? REAL, PARAMETER :: PI= INTEGER :: r=3 SELECT CASE (2*PI*r) CASE (10:) WRITE(*,*) 'Troppo grande' CASE (:0) WRITE(*,*) 'Troppo piccola' CASE DEFAULT WRITE(*,*) 'Accettata!' END SELECT fine dell'esecuzione. Assumete che tutte le variabili siano intere. loop1: DO index1 = 6, 1, -2 loop2: DO index2 = -2, 10, index1 IF( index2 > 5 ) EXIT loop2 3)Utilizzando il codice precedente, rispondere alle seguenti domande: a) quante volte vengono eseguiti i cicli loop1 e loop2? b) qual'e' il valore di index1 alla fine dei cicli? c) qual'e' il valore di index2 alla fine dei cicli? 26 febbraio 2002 A2

4 1)Cosa è il firmware? 2)Cosa indica l'estensione di un nome di file? (Fate anche degli esempi). 3)Verificare se sono equivalenti le seguenti espressioni (utilizzate il metodo che preferite): NOT [ (A OR B) AND C ] XOR D [ ( NOT (A) OR NOT (C) ) AND ( NOT (B) OR NOT (C) ) ] XOR D 1) Esaminare il seguente frammento di programma, dire se è corretto o meno. Se è corretto, qual è l'output? E se non è corretto, cosa c'è di sbagliato? INTEGER :: r=3 SELECT CASE (r) CASE (0:) WRITE(*,*) 'r>0' CASE (:0) WRITE(*,*) 'r<0' CASE DEFAULT WRITE(*,*) 'r=0' END SELECT fine dell'esecuzione. Assumete che tutte le variabili siano intere. loop1: DO index1 = 8, 3, -2 loop2: DO index2 = 20, 3, -index1 IF( index2 > 15 ) CYCLE 3) Utilizzando il codice precedente, rispondere alle seguenti domande: a) quante volte vengono eseguiti i cicli loop1 e loop2? b) qual'e' il valore di index1 alla fine dei cicli? c) qual'e' il valore di index2 alla fine dei cicli? 26 febbraio 2002 B2 1)Cosa è la codifica ASCII? 2)Che cos'e' un programma? 3)Rappresentare in virgola mobile, con 8 cifre per l'esponente (ricordarsi che al valore dell'esponente trovato si deve sommare un certo altro valore ), 8 per la mantissa e 1 per il segno, il seguente numero: 16,525.

5 1) L inversa della funzione seno ASIN(x) è definita solo nell intervallo 1.0 <= x <= 1.0. Se x non appartiene a questo intervallo, sarà dato un errore quando la funzione sarà valutata. Il seguente frammento di programma FORTRAN calcola l inversa del seno di un numero se questo è un valore per cui la funzione è definita e stampa un messaggio di errore altrimenti.. si assuma che x e inverse_sin siano variabili reali. Il codice è corretto o sbagliato? Se non è corretto, spiegare il perché e correggerlo. test: IF(ABS(x)<=1.0) THEN inverse_sin=asin(x) ELSE test WRITE(*,*) x, valore non permesso! END IF test fine dell'esecuzione. Assumete che tutte le variabili siano intere. loop1: DO index1 = 3, 8, 2 loop2: DO index2 = 16, index1,-3 IF( index2 >7.and. index2 < 12 ) CYCLE 3)Utilizzando il codice precedente, rispondere alle seguenti domande: a) quante volte vengono eseguiti i cicli loop1 e loop2? b) qual'e' il valore di index1 alla fine dei cicli? c) qual'e' il valore di index2 alla fine dei cicli? 02 settembre ) Spiegare ruolo e compiti del sistema operativo. 2) Spiegare che cos'e' un algoritmo. 3) Convertire il seguente numero decimale nella sua rappresentazione binaria (con 6 cifre decimali), scrivendo i passaggi: settembre )Cos'e' e a cosa serve la ALU. 2)Spiegare che cosa sono i linguaggi ad alto livello. 3)Effettuare la seguente operazione in complemento a 2 con 6 bit ed indicare se c'e' overflow o se il risultato e' corretto luglio A 1)Cos'e' e a cosa serve la ALU. 2)Spiegare che cosa sono i linguaggi ad alto livello. 3)Effettuare la seguente operazione in complemento a 2 con 6 bit ed indicare se c'e' overflow o se il risultato e' corretto.

6 luglio B 1) Spiegare brevemente come e' organizzata la memoria centrale. 2) Spiegare che cos'e' il linguaggio macchina.. 3)Verificare se sono equivalenti le seguenti espressioni, scrivendo la loro tavola di verita'. (NOT(A) AND NOT(B)) OR NOT(C) NOT[(A OR B) AND C] (Fare le 2 tavole con 3 entrate e 1 uscita ciascuna e provare tutti i casi possibili (8)). 12 febbraio A 1)Indicare per sommi capi i ruoli delle componenti dell'architettura di Von Neumann. 2)Spiegare la differenza tra un sistema operativo multitasking ed uno monotasking. 3)Effettuare la seguente operazione in complemento a 2 con 6 bit ed indicare se c'e' overflow o se il risultato e' corretto )Esaminare il seguente pezzo di programma, dire se è corretto o meno. Se è corretto, qual è l output? E se non è corretto, cosa c è di sbagliato? IF (volts > 125.) THEN WRITE(*,*) ATTENZIONE: voltaggio troppo alto nella linea. IF(volts<105.) THEN WRITE(*,*) ATTENZIONE: voltaggio troppo basso. ELSE WRITE(*,*) Il voltaggio è all interno dei valori tollerati. END IF fine dell esecuzione e quante volte viene eseguito ciascun ciclo. Assumete che tutte le variabili siano intere. loop1: DO index1 = 1, 20, 5 IF(index1 <= 10) CYCLE loop2: DO index2 = index1, 20, 5

7 3) Determinare la dimensione dell array e l insieme degli indici validi: INTEGER, PARAMETER :: i1 = -20 INTEGER, PARAMETER :: i2 = -1 REAL, DIMENSION(i1,i1*i2) :: a 12 febbraio B 1)Spiegare brevemente la struttura di una CPU. 2)Indicare la differenza tra compilazione e interpretazione. 3)Verificare se sono equivalenti le seguenti espressioni, scrivendo la loro tavola di verita'. (A AND NOT(B)) OR C NOT[(NOT(A) OR B) AND NOT(C)] (Fare le 2 tavole con 3 entrate e 1 uscita ciascuna e provare tutti i casi possibili (8)). 1) Esaminare il seguente pezzo di programma, dire se è corretto o meno. Se è corretto, qual è l output? E se non è corretto, cosa c è di sbagliato? LOGICAL :: warn REAL :: distance REAL, PARAMETER :: limit = 100. warn =.TRUE. distance = IF(distance>limit.OR. warn) THEN WRITE(*,*) ATTENZIONE: la distanza eccede il limite. ELSE WRITE(*,*) Distanza=, distance END IF fine dell esecuzione e quante volte viene eseguito ciascun ciclo. Assumete che tutte le variabili siano intere. loop1: DO index1 = 10, 4, -2 loop2: DO index2 = 2, index1, 2 IF(index2 >6) EXIT loop2 3) Determinare la dimensione dell array e l insieme degli indici validi: INTEGER, PARAMETER :: i1 = -20 INTEGER, PARAMETER :: i2 = 2

8 REAL, DIMENSION(i1*i2,i2) :: a