Programmazione I    (canale P-Z) a.a. 2007-2008
Docente: R. Silvestri     Esercitatore: A. Carosi     Tutor: J. Stefa
Esercizi di preparazione all'esame - 10 gennaio 2008

Prima parte

Esercizio 1
Scrivere una funzione, con prototipo, int **MTri(long n), che crea e restituisce una matrice triangolare di interi (int) i cui elementi hanno valori 1,2,3,..., n(n+1)/2. Naturalmente, la matrice deve essere allocata dinamicamente e non bisogna usare più memoria di quella strettamente necessaria. Ad esempio se n = 5 la funzione deve creare la matrice:
1  2  3  4  5
6  7  8  9 
10 11 12
13 14
15.
Soluzione
int **MTri(long n)
{
    int **M = malloc(n*sizeof(int *));    //Alloca il vettore delle righe
    long r, c, nc = n, k = 1;
    for (r = 0 ; r < n ; r++) {           //Per ogni riga della matrice...
        M[r] = malloc(nc*sizeof(int));        //Alloca la riga r-esima
        for (c = 0 ; c < nc ; c++) {          //Assegna i valori agli elementi della
            M[r][c] = k;                      //riga r-esima.
            k++;
        }
        nc--;
    }
    return M;
}
Esercizio 2
Scrivere una funzione che preso in input una stringa stampa per ciascuna cifra (cioè un carattere dell'insieme 0,1,2,3,4,5,6,7,8,9) presente nella stringa il numero di occorrenze. La stampa deve avvenire per cifre crescenti. Il prototipo della funzione è void StampaOcc(const char *). Ad esempio se la stringa di input è "3aB91cz33391a" allora la funzione deve stampare:
    la cifra 1 compare 2 volte
    la cifra 3 compare 4 volte
    la cifra 9 compare 2 volte
Soluzione
void StampaOcc(const char *str)
{
    int i, occ[10];                  //Il vettore occ servira' a contare le occorrenze
    for (i = 0 ; i <= 9 ; i++) occ[i] = 0;   //Inizializza il vettore delle occorrenze
    i = 0;
    while (str[i] != '\0') {     //Scorri la stringa
        char c = str[i];
        if (c >= '0' && c <= '9')  //Se l'i-esimo carattere e' una cifra
            occ[c - '0']++;        //incrementa il numero di occorrenze.
    }
    for (i = 0 ; i <= 9 ; i++) {   //Per ogni cifra stampa il numero di
        if (occ[i] > 0)            //occorrenze (solo se e' maggiore di 0).
            printf("la cifra %d compare %d volte\n", i, occ[i]);
    }
} 

Esercizio 3
Si scriva una funzione con il prototipo void StrTac(char *s1, const char *s2) che restituisce nel blocco puntato da s1 la stringa formata concatenando la stringa s2 seguita dalla stringa s1.
Soluzione
void StrTac(char *s1, const char  *s2)
{
    int i, l1 = strlen(s1), l2 = strlen(s2);          //Calcola lunghezze stringhe
    for (i = l1 ; i >= 0 ; i--) s1[l2 + i] = s1[i];   //Sposta s1 di l2 posizioni
    for (i = 0 ; i < l2 ; i++) s1[i] = s2[i];         //Copia s2 nelle prime l2
}  


Seconda parte
Esercizio 4
Scrivere una funzione che preso in input il puntatore al primo elemento di una lista di numeri e un intero non negativo d, elimina dalla lista gli ultimi d elementi e ritorna il puntatore al primo elemento della lista così modificata. Se la lista ha meno di d elementi, tutti gli elementi della lista vengono eliminati. Il tipo degli elementi della lista è
typedef struct NumElem {
    float           num;
    struct NumElem *pros;
} NumElem, *NumList;
Il prototipo della funzione è NumList CutTail(NumList L, unsigned long d).
Soluzione
/* Funzione ausiliaria che elimina l'ultimo elemento della lista L
   e ritorna il puntatore alla lista cosi' modificata.             */
NumList DelLast(NumList L)
{
    if (L == NULL) return NULL;       //Se la lista e' vuota non fa nulla
    else if (L->pros == NULL) {       //Se la lista ha un solo elemento,
        free(L);                      //libera la memoria dell'elemento
        return NULL;                  //e ritorna la lista vuota.
    } else {                                         //Se la lista ha almeno due elementi,
        NumList p = L;                               //cerca l'ultimo elemento, mantenendo
        while (p->pros->pros != NULL) p = p->pros;   //il puntatore al penultimo.
        free(p->pros);
        p->pros = NULL;
        return L;
    }
}

NumList CutTail(NumList L, unsigned long d)
{
    for ( ; d > 0 ; d--) L = DelLast(L);
    return L;
} 
Esercizio 5
Scrivere una funzione che presa in input una lista di stringhe crea una stringa uguale alla concatenazione delle stringhe della lista. Il tipo degli elementi della lista è il seguente:
typedef struct StrElem {
    char *          str;
    struct StrElem *next;
} StrElem;
Il prototipo della funzione è char *ConcatList(const StrElem *). Ovviamente la stringa ritornata deve essere allocata dinamicamente. Ad esempio se la lista è "List" -> "a di es" -> "" -> "e" -> "mpio" allora la funzione deve restituire la stringa "Lista di esempio".
Soluzione
char *ConcatList(const StrElem *L)
{
    char *stringa;
    const StrElem *p = L;
    long lung = 0;               //Calcola la lunghezza della stringa che
    while (p != NULL) {          //e' uguale alla somma delle lunghezze
        lung += strlen(p->str);  //delle stringhe della lista.
        p = p->next;
    }
    stringa = malloc((lung + 1)*sizeof(char));   //Alloca la stringa e
    stringa[0] = '\0';                           //inizializzala a vuota.
    p = L;
    while (p != NULL) {            //Concatena le stringhe della lista
        strcat(stringa, p->str);   //copiandole nella stringa.
        p = p->next;
    }
    return stringa;
}
Esercizio 6
Si consideri il seguente tipo:
typedef struct {
    long     task;
    int      h;        //ore: 0 - 23
    int      m;        //minuti: 0 - 59
    int      s;        //secondi: 0 - 59
} TaskRec;
Scrivere una funzione, con prototipo long UpdateTasks(char *taskF, int hh, int mm, int ss), che preso in input il nome taskF di un file binario che contiene una sequenza di record del tipo TaskRec elimina da esso tutti i record il cui orario (dato dai campi h, m ed s) è antecedente all'orario dato da hh, mm ed ss (assumendo che tutti gli orari si riferiscano allo stesso giorno). La funzione ritorna il numero di record nel file aggiornato. Eliminare un record significa che gli eventuali record che vengono dopo nel file devono essere "spostati" per chiudere il "buco" lasciato dal record eliminato. Ad esempio, se inizialmente il file taskF contiene la sequenza di record: {1234, 2, 15, 23}, {2345, 7, 30, 15}, {1238, 7, 30, 11}, {2351, 13, 24, 53} allora la chiamata UpdateTask(taskF, 7, 30, 15) ritorna 2 e la sequenza contenuta nel file diventa: {2345, 7, 30, 15}, {2351, 13, 24, 53}.
Soluzione
/* Funzione ausiliaria che ritorna 1 se l'orario (h, m, s) e' antecedente all'orario
   (hh, mm, ss), altrimenti ritorna 0.                                             */
short Ant(int h, int m, int s, int hh, int mm, int ss)
{
    if (h < hh) return 1;
    if (h == hh && m < mm) return 1;
    if (h == hh && m == mm && s < ss) return 1;
    return 0;
}

long UpdateTasks(char *taskF, int hh, int mm, int ss)
{
    FILE *f = fopen(taskF, "r+b");    //Apri il file binario in lettura e scrittura
    long nc = 0, posLast = 0, posNext = 0;   //posLast manterra' la posizione in cui spostare
    TaskRec rec;                             //il prossimo record valido e posNext manterra' la
    while (fread(&rec, sizeof(rec), 1, f) == 1) {    //posizione del prossimo record da leggere.
        if (!Ant(rec.h, rec.m, rec.s, hh, mm, ss)) {   //Se non e' antecedente...
            fseek(f, posLast, SEEK_SET);               //spostalo (o riscrivilo)
            fwrite(&rec, sizeof(rec), 1, f);
            posLast += sizeof(rec);
            nc++;
        }
        posNext += sizeof(rec);
        fseek(f, posNext, SEEK_SET);
    }
    fclose(f);
    return nc;
}


This topic: Programmazione1 > WebHome > Prog1PZ > EsprepPZ0708 > P100108PZ0708
Topic revision: r1 - 2008-01-11 - RiccardoSilvestri
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback