Esercitazione Programmazione I con Laboratorio

Transcript

1 Esercitazione Programmazione I con Laboratorio Basi e Rappresentabilità Esercizio 1 Conversione e modulo a segno Tradurre in base 10 i seguenti numeri rappresentati in base due e modulo a segno (sign-module), considerando un ordinamento big endian. In seguito, rappresentare il complementare rispetto a 0 ( x). Supporre che tutti questi caratteri siano di tipo char, cioè occupino un byte (8 bit). Qual è il range di numeri rappresentabili con queste caratteristiche di tipo? Soluzione dell esercizio , x = , x = , x = , x = , x = , x = Si possono rappresentare tutti i valori interi nell intervallo (range) [ 17, 17]. Esercizio Conversione e complemento a due Tradurre in base 10 i seguenti numeri rappresentati in base due e complemento a due (two s complement), considerando un ordinamento big endian. In seguito, rappresentarne il complementare rispetto a 0 ( x). Supporre che tutti questi caratteri siano di tipo char, cioè occupano 8 bit. Qual è il range di numeri rappresentabili con queste caratteristiche di tipo?

2 Soluzione dell esercizio , x = , x = , x = , x = , x = , x = , x non è ottenibile perché il massimo valore rappresentabile con 8 bit in complemento a due è 17 (vedi ultima risposta). Si possono rappresentare tutti i valori nell intervallo (range) [ 18, 17]. Esercizio 3 Conversione e little endian Convertire i seguenti numeri in base, utilizzando la rappresentazione in complemento a due e solamente 6 bit: per esempio, Rappresentare i numeri sia in big endian che in little endian (big endian), (little endian) (big endian), (little endian) (big endian), (little endian) (big endian), (little endian) (big endian), (little endian) (big endian), (little endian) Soluzione dell esercizio 3 Esercizio 4 Rappresentabilità Quale intervallo di numeri è possibile rappresentare utilizzando: 11 bit, solo interi positivi (0, 1,, etc) 10 bit, modulo a segno 1 bit, in complemento a due

3 Soluzione dell esercizio 4 [0, 11 1] = [0, 047] [ 9 + 1, 9 1] [ 511, 511] [ 11, 11 1] [ 048, 047] Esercizio 5 Conversione tra basi differenti Convertire i seguenti numeri dalla loro base alla base richiesta. I seguenti numeri sono espressi come letterali in linguaggio C. Il prefisso 0x indica un valore in base esadecimale, mentre il prefisso 0 indica un valore in base ottale. 0xfa a base a base 10 0xaBc a base a base a base a base Soluzione dell esercizio non è un numero valido in base 8, dato che possono essere utilizzate solo le cifre da 1 a 7 0x34c 0365 Esercizio 6 Addizione/sottrazione in binario Eseguire direttamente in binario le seguenti operazioni, considerando ciascun valore rappresentato con tipo int, cioè con 4 byte (complemento a due): ( 1) 1 + ( 69) Soluzione dell esercizio 6 Le seguenti operazioni sono state effettuate come addizioni, eventualmente invertendo il seguente addendo. 3

4 Esercizio 7 Addizione/sottrazione in binario Come esercizio precedente, supponendo questa volta che ciascun addendo sia rappresentato come char (1 byte) ( 69) Soluzione dell esercizio 7 Le soluzioni possono essere trovate all indirizzo: Esercizio 8 Rappresentazione in virgola mobile Per questo esercizio, considerare il seguente formato semplificato per i numeri in virgola mobile (floating point). Il più a sinistra di una stringa rappresenta il segno (s), i secondi 4 bit rappresentano l esponente (q). I rimanenti 11 bit rappresentano la mantissa c (o significando). Sia q che c sono rappresentati in modulo a segno e in little endian. Calcolare il valore in base 10 delle seguenti stringhe, utilizzando la formula ( 1) s c q (1) () (3) Soluzione dell esercizio 8 (1) ( 1) = 4 () ( 1) = 4 (3) ( 1) 0 5 = Esercizi di Programmazione Esercizio 9 Hello World Stampare la stringa Hello World! con il carattere \n alla fine. Creare un file primoprogramma.c e compilarlo (all interno della stessa cartella) con il comando gcc -o primoprogramma primoprogramma.c. Infine, eseguirlo con il comando./primoprogramma. Soluzione dell esercizio 9 4

5 3 / My f i r s t program / 4 i n t main ( void ) { 5 p r i n t f ( " H e l l o world! \ n" ) ; 6 r e t u r n 0 ; 7 } 8 Esercizio 10 Stampa della somma in main Scrivere un programma (nome file secondoprogramma.c) con una funzione main con due variabili a e b di tipo int, con valore iniziale 5 e 6 rispettivamente. Sommare e stampare il risultato della somma (printf("somma= %d\n", a + b)). Per compilare gcc -o secondoprogramma secondoprogramma.c. 3 / My second program / 4 i n t main ( void ) { 5 i n t a= 5 ; 6 i n t b= 6 ; 7 p r i n t f ( "Somma= %d\n", a + b ) ; 8 r e t u r n 0 ; 9 } Soluzione dell esercizio 10 Esercizio 11 Lettura variabili e stampa della somma in main Scrivere un programma (nome file terzoprogramma.c) con una funzione main con due variabili a e b di tipo int. Come il precedente, stampare la somma delle due variabili, ma prima leggerne il valore immesso da tastiera rispettivamente utilizzando scanf("%d", &a) e scanf("%d", &b). Soluzione dell esercizio 11 3 / My t h i r d program / 4 i n t main ( void ) { 5 i n t a= 0 ; 6 i n t b= 0 ; 7 p r i n t f ( "Dammi i l v a l o r e d e l l a prima v a r i a b i l e \n" ) ; 8 s c a n f ( "%d", &a ) ; 9 p r i n t f ( "Dammi i l v a l o r e d e l l a seconda v a r i a b i l e \n" ) ; 10 s c a n f ( "%d", &b ) ; 11 p r i n t f ( "Somma= %d\n", a + b ) ; 1 r e t u r n 0 ; 13 } Esercizio 1 Stampa variabili Definire, all interno della funzione main(), una variabile char, due variabili int, una variabile float (nomi variabili a scelta), e poi assegnarle rispettivamente i valori e, 10, 15, e 1.6. Stampare il nome di ciascuna variabile ed il suo valore sullo schermo. Utilizzare %c, %d, %f per formattare l output. 3 i n t main ( void ) { 4 char a ; 5 i n t x ; 6 i n t y ; 7 f l o a t z ; 8 a = e ; 9 x=10; 10 y=15; 11 z =1.6; Soluzione dell esercizio 1 5

6 1 13 p r i n t f ( "a= %c ", a ) ; 14 p r i n t f ( "\ t " ) ; 15 p r i n t f ( "x= %d", x ) ; 16 p r i n t f ( "\ t " ) ; 17 p r i n t f ( "y= %d", y ) ; 18 p r i n t f ( "\ t " ) ; 19 p r i n t f ( " z= %f ", z ) ; 0 p r i n t f ( "\n" ) ; 1 r e t u r n 0 ; 3 } 6