La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

1 Esercizi. 2 Tabelle di verita’ Da formula a tabella:  (A or B) and (not B or not A)  (A and B) or (B  A)  (A  (B or not A))  A and not(B) Da tabella.

Presentazioni simili


Presentazione sul tema: "1 Esercizi. 2 Tabelle di verita’ Da formula a tabella:  (A or B) and (not B or not A)  (A and B) or (B  A)  (A  (B or not A))  A and not(B) Da tabella."— Transcript della presentazione:

1 1 Esercizi

2 2 Tabelle di verita’ Da formula a tabella:  (A or B) and (not B or not A)  (A and B) or (B  A)  (A  (B or not A))  A and not(B) Da tabella a circuito

3 3 Da binario a decimale e viceversa , , ,72 21,14

4 4 Somma binaria , , , ,01

5 5 Notazione in complemento a due Su 8 bit: 6, -6, -13, -1, 0

6 6 Somma in complemento a due Controllare risultato in base 10:     Overflow?:     Usare 4 bit: 3-2, 4 – 6, 1-5

7 7 Notazione in eccesso (4)

8 8 Notazione in virgola mobile 8 bit, 3 bit per esponente, 4 per mantissa ,5 11,3 ? 7,3

9 9 CPU e memoria principale Differenze tra memoria principale e secondaria Registro istruzione? Registro contatore programma? Campi di un’istruzione? Ciclo di macchina? Differenza tra linguaggio macchina e linguaggio assembly? In un programma assembler, perchè si attaccano etichette a certe istruzioni? Come si chiama in Assembly l’istruzione che trasferisce una parola dalla RAM ad un registro della CPU? E quella che compie il trasferimento inverso? In assembler a cosa servono gli identificatori o variabili?

10 10 Esercizio su linguaggio assembly X: int; Y: int 8; LOAD RO Y; LOAD R1 Y; MULT RO R1; STORE RO X; STOP; Dire se:  Alla fine Y contiene 64  Alla fine X contiene 64  STORE RO X mette in R0 il contenuto della cella X  MULT R0 R1 mette in R0 la moltiplicazione dei valori in R0 e R1

11 11 Sistema operativo Differenza tra shell e nucleo? Differenza tra processo e processore? A cosa serve la tecnica della condivisione del tempo (time-sharing)? Stati dei processi e transizioni tra stati

12 12 Esercizio Linux Posizione: home directory che contiene dir1 che contiene file1 Sequenza di comandi per:  Spostare file1 in home  Creare file2 in dir1

13 13 Esercizio Linux Posizione: home directory che contiene dir1 e dir2 Dir1 contiene file1 e dir2 contiene file2 Sequenza di comandi per  Spostare file1 in dir2  Rimuovere dir1  Copiare file2 in home

14 14 Reti Cos’e’ una LAN? Cos’e’ una WAN? Cosa sono i domini di Internet? Come funziona il WWW? Cos’e’ un URL? A cosa serve il linguaggio HTML?

15 15 Algoritmi Descrivere i seguenti costrutti: if, while Descrivere le fasi di inizializzazione, test, e modifica in un while Cos’e’ un algoritmo ricorsivo? Come si valuta l’efficienza di un algoritmo?

16 16 Linguaggi di programmazione Paradigmi: imperativo, oggetti, dichiarativo, funzionale Cos’e’ una variabile? A cosa servono le dichiarazioni? Descrivere il comando di assegnamento Cosa succede alla chiamata di un sottoprogramma? Differenza tra procedure e funzioni? Passaggio dei parametri: per valore e per riferimento Differenza tra compilatore e interprete? Analisi lessicale?

17 17 Paradigmi di programmazione Che differenza c’e’ tra una classe e un oggetto nella programmazione orientata agli oggetti? Come funziona la risoluzione? Come si controlla che un insieme di asserzioni e’ consistente? Dire se il seguente insieme di asserzioni e’ consistente: (P or Q), (Q or not R), (not(P) or S), not(S), not(Q) Dire se l’insieme di asserzioni implica l’asserzione not(R) (A  B equivale a not(A) or B ch equivale a not(A and not(B))) Dire se implica S o P

18 18 Esercizio di programmazione  Cosa contengono le variabili d, n, e i alla fine dell’esecuzione del seguente programma?  Dato un qualunque array a, cosa calcola il programma nella variabile d? main(); {int n=0, a[] = {11, 3, 2, 4, 5}; float d = 0.0; for (i=0;i<5;i++) {d = d+a[i]; n=n+1;} d=d/n;}

19 19 Strutture dati Differenze tra array e record Quali sono le principali caratteristiche di un array? Cosa contiene la dichiarazione di un array? Quali sono le principali differenze tra array e record? Quali sono le principali caratteristiche delle liste, e le differenze con gli array? A parita’ di dati memorizzati, occupa piu’ spazio un array o una lista? Quali sono le operazioni necessarie per inserire un nuovo elemento in una lista? E per cancellare un elemento? Cos’e’ un puntatore? Differenze tra code e pile?

20 20 Esercizio su array In un array con 10 colonne e 4 righe, memorizzato all’indirizzo 100, che indirizzo ha l’elemento in riga 2 e colonna 6? Come si calcola l’indirizzo dell’elemento in riga i e colonna j in un array con c colonne e indirizzo iniziale x? x + (c * (i-1)) + (j-1)

21 21 Esercizio su liste: Inserire gli indirizzi nelle celle vuote in modo che ogni cella con una lettera, piu’ la cella successiva, formi un elemento di una lista concatenata in cui le lettere appaiono in ordine alfabetico inverso Puntatore alla testa? IndirizzoContenuto 11C 12 13G 14 15E 16 17B 18 19U 20 21F 22

22 Esercizio su code Considerare una coda contenente A, B, C, D in cui ogni elemento occupa una cella di memoria Puntatore alla testa (dove cancellare)= 1 Puntatore alla coda (dove inserire)? Mostrare il contnuto della coda e il valore dei due puntatori dopo aver inserito E, eliminato C e D, inserito F, eliminato A e B?

23 23 Esercizio su pile Considerare una pila che inizia all’indirizzo 100 e ha 3 elementi (A,B,C, ognuno una cella) Che valore ha il puntatore alla testa della pila (dove cancellare)? Mostrare il contenuto della pila e il valore del puntatore dopo aver inserito D, cancellato due elementi, inserito E, eliminato due elementi, inserito F, eliminato un elemento?


Scaricare ppt "1 Esercizi. 2 Tabelle di verita’ Da formula a tabella:  (A or B) and (not B or not A)  (A and B) or (B  A)  (A  (B or not A))  A and not(B) Da tabella."

Presentazioni simili


Annunci Google