Prof. Massimiliano Giacomin 19 dicembre NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli

Transcript

1 INFORMATICA E PROGRAMMAZIONE Prof. Massimiliano Giacomin 19 dicembre 2018 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli 1. Si consideri il seguente codice per codificare i 3 simboli A, B, C con 8 bit: A B C Quanti errori è in grado di rivelare e di correggere in generale? [2] Si supponga che il codice sia utilizzato per trasmettere un simbolo (A, B, o C) e si è sicuri che, in fase di trasmissione, possano essere commessi al massimo 5 errori. Se si riceve la sequenza , è possibile sapere con certezza il simbolo trasmesso? E se si riceve ? [2] Giustificare tutte le risposte (l assenza di giustificazione equivale ad una risposta nulla).

2 2. Si consideri un processore capace di eseguire 256 istruzioni e dotato di 32 registri ciascuno a 64 bit. Con riferimento al codice macchina delle istruzioni, quanti bit deve avere (almeno) il codice operativo? Perchè? [2] 3. Si consideri un formato di rappresentazione delle immagini RGB (8 bit per ciascuno dei 3 colori) con palette. Si dica, giustificando la risposta, se una palette con 16 milioni di colori (pari a circa 2 24 colori): - ha sempre senso - ha senso solo per le immagini di dimensioni sufficientemente grandi - non ha mai senso [2]

3 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli 4. Si consideri un programma in linguaggio C per la gestione di scatole di costruzioni giocattolo basate su mattoncini. Ogni tipo di mattoncino è rappresentato mediante la struttura struct mc, che include una descrizione di max 30 caratteri (es: Mattoncino classico ) e due interi che ne rappresentano le dimensioni (es. 2x3). Il programma rappresenta inoltre un insieme di mattoncini con la struttura struct insmc che ovviamente fa uso della struttura struct mc: in particolare, un insieme di mattoncini comprende un insieme di distinte tipologie di mattoncini (max 40) ciascuno con la relativa quantità intera (ad esempio: 20 mattoncini rossi classici 2x3 e 40 mattoncini bianchi classici 2x4). QUESITO 1: si scriva la definizione dei tipo di dato struct mc e struct insmc corrispondenti a questa descrizione. [2] QUESITO 2: E disponibile per l input da tastiera di un mattoncino la funzione di prototipo struct mc inputmc(). Si scriva la definizione di input da tastiera di un insieme di mattoncini utilizzabile secondo il seguente esempio di chiamata: [3] struct insmc i; ininsmc(&i);

4 Per rappresentare un modello che si può costruire con un insieme di mattoncini (es. Camion dei pompieri) si usa il seguente tipo di dato: struct modello{ char nome[40]; struct insmc in; }; // descrizione // insieme di mattoncini necessari QUESITO 3: Si scriva la definizione della funzione int nummod(struct modello *v, int n, struct insmc i); che riceve in ingresso un vettore v di n modelli ed un insieme di mattoncini i, e restituisce il numero di modelli (tra quelli contenuti in v) che si possono costruire avendo a disposizione l insieme di mattoncini i. [3] Per il confronto tra stringhe, è disponibile la funzione di libreria int strcmp(const char *s1, const char *s2); che restituisce 0 se le due stringhe sono uguali, un numero diverso da 0 altrimenti.

5 5. In un programma C è definito il vettore di interi int v[ne]; dove NE è una costante definita mediante la direttiva #define. Si chiede di sviluppare il codice C per stampare il massimo numero di sottosequenze di interi consecutivi nel vettore v (di lunghezza arbitraria maggiore o uguale a 1) la cui somma è pari a 10. Ad esempio, se il vettore v include nell ordine gli elementi 5, 5, 2, 3, 9, -2, il numero restituito è 3 [sottosequenze 5, 5; 5, 2, 3; 3, 9, -2]. [4]