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

Transcript

1 INFORMATICA E PROGRAMMAZIONE Prof. Massimiliano Giacomin 22 dicembre 2016 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] 2. Si consideri un formato di codifica binaria delle istruzioni di un calcolatore in cui le istruzioni sono lunghe 32 bit. Si supponga che il calcolatore abbia 128 registri (di uso generale) e sia in grado di eseguire 2000 tipi di istruzioni differenti. Si proponga un formato di codifica binaria per l istruzione add r0, r1, r2 (dove r0, r1 e r2 indicano registri generici), precisando anche la lunghezza dei campi utilizzati (e perchè le lunghezze scelte sono adatte allo scopo). [2]

2 3. Giustificando brevemente le risposte (la giustificazione è necessaria!), indicare quali valori vengono stampati dalle due printf presenti nel seguente programma C (in cui per brevità non sono riportati gli include): [4] int f1(int); void f2(int *); int x=10; int main(int argc, char *argv[]){ int a=100; a=f1(x-9); printf( %d\n, a); // printf n. 1 f2(&a); } int f1(int a){ x=x*2; return x; } void f2(int *px){ int x=9; printf( %d, *px+x); // printf n.2 }

3 NOME: COGNOME: MATR: Scrivere nome, cognome e matricola chiaramente in caratteri maiuscoli 4. Un programma in linguaggio C deve simulare il moto di un insieme di punti materiali, dei quali si vogliono rappresentare la massa (float), la carica elettrica (float) la coordinata corrente nello spazio e la velocità corrente. Per rappresentare una generica coordinata nello spazio, velocità e forza vengono definiti i seguenti tipi di dato: struct pos{ struct vel{ struct forza{ float cx; float vex; float fx; float cy; float vey; float fy; float cz; float vez; float fz; }; }; }; QUESITO 1: si scriva la definizione del tipo di dato struct pmat corrispondente al concetto di punto materiale (utilizzando quando possibile i tipi di dato definiti sopra). Si scriva anche la definizione del tipo di dato struct inspunti per rappresentare un insieme di punti materiali (massimo 50) corredata da un nome (massimo 30 caratteri). [3] QUESITO 2: si scriva la definizione di una funzione per la somma di due forze. Date due forze F1 ed F2, la loro somma è pari ad una nuova forza F3 in cui ciascuna componente è pari alla somma delle componenti corrispondenti delle forze F1 e F2. La funzione deve essere poter utilizzata secondo il seguente esempio di chiamata: [3] struct forza f1, f2, f3; sommaforze(&f3, f1, f2); //somma f1 ed f2

4 QUESITO 3: si consideri l interazione dovuta alle forze di Coulomb tra punti materiali dotati di carica elettrica. Per la determinazione di questa forza è disponibile (ad es. in una libreria) la funzione struct forza ForzaC(struct pmat pm1, struct pmat pm2); che restituisce la forza esercitata sul punto materiale pm1 a causa della presenza del punto materiale pm2 (e delle rispettive cariche elettriche). Nota importante: nella chiamata è necessario che pm1 e pm2 corrispondano a diversi punti, altrimenti l esecuzione della funzione causa un errore (la forza risulterebbe infinita). Inoltre, data la forza risultante su un punto materiale (somma di tutte le forze che agiscono su di esso) la seguente funzione permette di aggiornare posizione e velocità del punto materiale stesso: void aggposvel(struct pmat *pp, struct forza f); Questa funzione, data la forza risultante f, aggiorna posizione e velocità del punto (indirizzato da) pp in conseguenza di questa forza. Si sviluppi la funzione void ForzatotC(struct inspunti *ins); che aggiorna le posizioni e le velocità di tutti i punti materiali dell insieme (indirizzato da) ins a causa delle forze di Coulomb. [4]

5 5. In un programma C, per rappresentare un immagine è definita la matrice struct pixel imm[righe][colonne]; dove RIGHE e COLONNE sono due costanti definite mediante la direttiva #define e struct pixel è un tipo di dato per rappresentare un pixel (codifica RGB). Si chiede di sviluppare il codice C per modificare la matrice in modo da rappresentare l immagine simmetrica rispetto all asse verticale centrale. Risolvere l esercizio SENZA definire ulteriori vettori/matrici. [2]

6