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

Transcript

1 INFORMATICA E PROGRAMMAZIONE Prof. Massimiliano Giacomin 21 dicembre 2017 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? Giustificare la risposta. Si supponga di ricevere la sequenza Qual è il LIMITE MASSIMO di errori entro il quale si è sicuri di poter identificare con certezza il simbolo trasmesso? Giustificare la risposta. [3] 2. Si consideri un immagine RGB di dimensione 800*600 costituita da 16 colori distinti. Per la codifica di questa immagine si utilizza una palette; inoltre l immagine viene compressa con un codice caratterizzato da un rapporto di compressione pari a 4. Qual è la dimensione del file risultante? Riportare i passaggi di calcolo effettuati. [2]

2 3. Siete in montagna e vi state dedicando al vostro passatempo estivo preferito: la Settimana enigmistica del nerd informatico. Un divertente quesito vi chiede di correggere i 2 errori evidenti presenti nel seguente testo (oltre ad individuare i 2 errori, si chiede di fornire la spiegazione corretta): La memoria centrale del calcolatore contiene le istruzioni che vengono eseguite dal processore ed i dati su cui queste operano. Opportune istruzioni macchina permettono di caricare un valore di memoria in un registro del processore o, viceversa, di memorizzare un valore di un registro in memoria. Il calcolatore comunica con l ambiente esterno per mezzo delle periferiche, collegate al calcolatore per mezzo delle interfacce di ingresso/uscita. Queste interfacce possono contenere registri o memorie, lette dal processore mediante istruzioni di input/output dedicate (si parla in questo caso di I/O isolato) o mediante le stesse istruzioni usate per accedere alla memoria (si parla in questo caso di I/O mappato in memoria). Il DMA è un dispositivo hardware (non software) che consente di trasferire da una periferica alla memoria (o viceversa) un blocco di dati, sotto il controllo del processore che interviene ad ogni trasferimento di un dato. Il sistema operativo è contenuto nel disco fisso ed uno dei suoi compiti è semplificare l uso del calcolatore eseguendo le istruzioni più complesse, quali ad esempio quelle scritte in C. [3]

3 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli 4. Un programma in linguaggio C implementa un gioco di ruolo on-line ambientato in un castello costituito da stanze organizzate su più piani. Di ogni stanza si rappresentano il nome (MAX 30 caratteri) ed il numero (intero) di metri quadri. Un castello è rappresentato da più piani (MAX 5) ognuno a sua volta costituito da un numero di stanze (MAX 30). QUESITO 1: si scriva la definizione dei tipi di dato struct stanza, struct piano e struct castello corrispondenti alla descrizione riportata sopra. [3] QUESITO 2: per l input da tastiera di una stanza, è disponibile la funzione struct stanza inpst(); che restituisce un valore di tipo struct stanza con i dati acquisiti da tastiera. Sviluppare le seguenti due funzioni per l input da tastiera rispettivamente di un piano e di un castello (nella definizione di inpiano usare la funzione inpst, nella definizione di incast la funzione inpiano): [4] struct piano inpiano(); void incast(struct castello *pc);

4 QUESITO 3: un castello incantato è costituito da un castello arricchito da un insieme di passaggi segreti (al massimo 100), ciascuno dei quali collega una stanza (stanza 1) ad un altra (stanza 2). Per rappresentare un passaggio segreto ed un castello incantato si usano i due tipi di dato seguenti: struct psg{ struct csincant{ struct stanza *s1; // punta alla stanza 1 struct castello c; struct stanza *s2; // punta alla stanza 2 int np; // numero passaggi segreti }; struct psg v[100]; }; Per il confronto di 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. Sviluppare una funzione, di cui si può scegliere liberamente il prototipo, che aggiunge ad un castello incantato passato in ingresso UN passaggio segreto acquisito da tastiera, di cui si chiedono all utente i nomi delle due stanze collegate. Esempio: Inserisci stanza 1: Acquario Inserisci stanza 2: Pesci Aggiunto al castello il passaggio tra stanza Acquario e stanza Pesci. [2] NB: se uno dei due nomi non corrisponde ad una stanza del castello, il passaggio segreto non viene aggiunto al castello.

5 5. In un programma C, sono definite due matrici int M1[R1][C1]; int M2[R2][C2]; dove R1, R2, C1 e C2 sono costanti definite mediante la direttiva #define. Si chiede di sviluppare il codice C per stampare il numero di coppie di colonne (col1, col2) dove col1 è una colonna della prima matrice, col2 una colonna della seconda e la somma degli elementi di col1 è uguale alla somma degli elementi di col2. [3]

6