Esercitazione 5. Unità Domenico Daniele Bloisi

Transcript

1 Corso di Fondamenti di Informatica Ingegneria delle Comunicazioni BCOR Ingegneria Elettronica BELR Unità Domenico Daniele Bloisi

2 Docenti Parte I prof. Silvio Salza salza@dis.uniroma1.it Parte II ing. Domenico Daniele Bloisi, PhD bloisi@dis.uniroma1.it Nota: %7E corrisponde alla tilde ~ Pagina 2

3 Docenti Tutoraggio ing. Paolo Sità Pagina 3

4 Informazioni Generali ing. Domenico Daniele Bloisi, PhD Dipartimento di Informatica e Sistemistica Via Ariosto 2 (adiacente Piazza Dante, A fermate Manzoni, Vittorio Emanuele, Tram 3 fermata via Labicana) mailto:bloisi@dis.uniroma1.it Pagina 4

5 Ricevimento Su appuntamento. Inviare una per conferma. DIS, via Ariosto 2 II piano, stanza B211 Si consiglia di controllare la bacheca degli avvisi Pagina

6 Struttura dell esame Esercizio 1 esercizio di programmazione (8 punti max) Esercizio 2 esercizio di programmazione (8 punti max) Esercizio 3 domande di tipo vero/falso su tutto il programma d'esame (7 punti max) Esercizio 4 domande di tipo vero/falso su tutto il programma d'esame (7 punti max) Pagina 6

7 Esercizio 1 Si scriva una funzione che riceva in ingresso una stringa s (puntatore a char) e restituisca una nuova stringa uguale alla seconda metà di s, se s ha lunghezza pari una nuova stringa contenente tutti i caratteri di s tranne il primo e l ultimo, altrimenti. Si assuma che la stringa s abbia sempre lunghezza pari o maggiore di 3. Pagina 7

8 Esempio Esecuzione Esercizio 1 s = informatica Valore da restituire s = nformatic s = matematica Valore da restituire s = atica Pagina 8

9 Soluzione Esercizio 1 char* f(const char* s) { int length = strlen(s); if(length % 2 == 0) { char *s1 = malloc((length/2 + 1)*sizeof(char)); int i, j; for(i = length/2, j = 0; i < length; i++, j++){ s1[j] = s[i]; s1[length/2] = '\0'; return s1; continua... Pagina 9

10 Soluzione Esercizio 1 else { char *s2 = malloc((length )*sizeof(char)); int i, j; for(i = 1, j = 0; i < (length - 1); i++, j++) { s2[j] = s[i]; s2[length - 2] = '\0'; return s2; Pagina 10

11 Soluzione Esercizio 1 int main() { char s[80] = "informatica"; char s1[80] = "matematica"; char *s2 = f(s); printf("%s\n", s2); free(s2); char *s3 = f(s1); printf("%s\n", s3); return 0; Pagina 11

12 Esercizio 2 Scrivere un programma ext che prenda in input da riga di comando il nome di un file in formato <nome>.<estensione> e stampi a video l estensione di tale file. Si assuma che l input sia sempre nel formato corretto e che <nome> possa contenere il carattere. al suo interno. Esempi >ext mio.file.txt txt >ext appunti.doc doc Pagina 12

13 Soluzione Esercizio 2 int main(int argc, char **argv) { int i, N; char *a = argv[1]; N = strlen(a); int index = 0; for(i = 0; i < N; i++) { if(a[i] == '.') { index = i; for(i = index+1; i < N; i++) { printf("%c", a[i]); printf("\n"); return 0; Pagina 13

14 Esecuzione Esercizio 2 >gcc esercitazione-es2.c -o ext.exe >ext materiale.doc doc >ext dati.maggio.txt txt Pagina 14

15 Esercizio 3 Vero/falso /* 1*/#include <stdio.h> /* 2*/#include <string.h> /* 3*/ /* 4*/int main() { /* */ char c[80] = "art"; /* 6*/ char* d = "moderna"; /* 7*/ char* e = c; /* 8*/ *(e++) = 'A'; /* 9*/ printf("%d\n", strlen(c)); /*10*/ printf("%d\n", strlen(e)); /*11*/ *(e+1) = 'e'; /*12*/ strcat(c, d); /*13*/ printf("%s\n", c); /*14*/ printf("%c\n", *(++e)); /*1*/ return 0; /*16*/ 1. La riga 9 stampa 3 2. La riga 10 stampa 4 3. La riga 13 stampa Artemoderna 4. La riga 14 stampa e. L output del programma è 3 2 Artmoderna e Pagina 1

16 Risposte Esercizio 3 1. La riga 9 stampa 3 VERO 2. La riga 10 stampa 4 FALSO stampa 2 3. La riga 13 stampa Artemoderna FALSO stampa Aremoderna 4. La riga 14 stampa e VERO. L output del programma è FALSO stampa Artmoderna Aremoderna e e Pagina 16

17 Esercizio 4 Vero/falso /* 1*/#include <stdio.h> /* 2*/#include <string.h> /* 3*/ /* 4*/int main() { /* */ int arr[20], *p, i; /* 6*/ p = arr; /* 7*/ for (i=0; i < 20; i++) /* 8*/ arr[i] = i; /* 9*/ printf("%d\n", *(p+)+1); /*10*/ int flag = *(++p); /*11*/ printf("%d\n",flag); /*12*/ char s[20] = "ciao"; 1. La riga 9 stampa La riga 9 produce un buffer overflow 3. La riga 11 stampa 1 4. La riga 13 stampa 0. La riga 14 stampa 0 6. La riga 1 stampa 1 7. La riga 16 stampa 1 /*13*/ printf("%d\n", strcmp("ciao",s)); /*14*/ printf("%d\n", strcmp(s,"ciao")); /*1*/ printf("%d\n",strcmp("ciao",s)&&(flag=strcmp(s,"ciao"))); /*16*/ printf("%d\n",flag); /*17*/ return 0; /*18*/ Pagina 17

18 Risposte Esercizio 4 1. La riga 9 stampa 20 VERO 2. La riga 9 produce un buffer overflow FALSO 3. La riga 11 stampa 1 VERO 4. La riga 13 stampa 0 VERO. La riga 14 stampa 0 VERO 6. La riga 1 stampa 1 FALSO stampa 0 7. La riga 16 stampa 1 VERO Pagina 18