Esercizi.

Presentazione sul tema: "Esercizi."— Transcript della presentazione:

1 Esercizi

2 Tabelle di verita’ Da formula a tabella: Da tabella a circuito
(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 Da binario a decimale e viceversa
1011 101 1100 101,101 110,11 23 54 13,72 21,14

4 Somma binaria 101, ,11 1111, ,01

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

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

7 Notazione in eccesso (4)
111 010 001 000 3 1

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

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 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 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 Esercizio Linux Posizione: home directory che contiene dir1 che contiene file1 Sequenza di comandi per: Spostare file1 in home Creare file2 in dir1

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 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 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 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 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 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 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 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 Indirizzo Contenuto 11 C 12 13 G 14 15 E 16 17 B 18 19 U 20 21 F 22 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?

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 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?