ESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 13 Settembre COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio

Transcript

1 COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: Rappresentare come numero binario su 8 bit il numero decimale 108. Rappresentare poi il numero negativo corrispondente in binario nei tre seguenti modi: - Valore assoluto e segno - In complemento a 1 - In complemento a 2 Esercizio 2: Rappresentare il numero decimale -10,25 secondo lo standard IEEE 754 a 32 bit. (Mostrare i passaggi fondamentali della conversione). 1

2 Esercizio 3: Date le variabili booleane A, B e C, si mostri la tabella di verità della seguente espressione Booleana: (A or B) and not((not(b)) and C) Esercizio 4: Si consideri il seguente codice per codificare i simboli a, b e c con 5 bit: a b c a) Quanti errori è in grado di rilevare il codice in generale? E quanti è in grado di correggere? b) Si supponga di ricevere la sequenza Assumendo che si sia verificato al più 1 errore, è possibile decodificare con sicurezza il simbolo trasmesso (ovvero correggere l errore che si è verificato)? Giustificare la risposta, anche in relazione ai risultati del punto (a). 2

3 Domanda 1: Descrivere le caratteristiche principali della programmazione orientata agli oggetti. Domanda 2: Con riferimento alle reti di calcolatori, descrivere il ruolo del Servizio di Risoluzione dei Nomi (o DNS Domain Name System). 3

4 Domanda 3: Dato il seguente programma C, disegnare lo schema a blocchi corrispondente e indicare quali saranno i valori finali presenti nella variabile A. #include <stdio.h> main() { int i,j,y; int A[3][5]; y = 2; for (i=0; i<3; i++) { for (j=0; j<5; j++) { A[i][j] = 2*y; y = y + 2; } } system("pause"); } 4

5 COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Esercizio 1 sulla programmazione in C: [5 punti] Scrivere un programma C che richiede all'utente di inserire una sequenza di numeri interi e memorizza tali numeri in un array. La sequenza termina quando viene inserito il numero 0, oppure quando i numeri acquisiti risultano essere 100. Al termine dell'acquisizione, il programma stampa a video solo i numeri presenti nelle posizioni 'pari' dell'array (cioè il secondo, il quarto, il sesto, e così via). 5

6 Esercizio 2 sulla programmazione in C: [6 punti] Scrivere un programma C che consenta di creare un array di 10 elementi, ciascuno contenente i dati relativi all anagrafica dei bambini iscritti ai corsi di nuoto, avente una struttura composta dai seguenti campi: codice, contenente il codice dell iscritto; cognome, contenente il cognome dell iscritto; nome, contenente il nome dell iscritto; numerolezioni, contenente il numero delle lezioni a cui è iscritto; costosingolalezione, contenente il costo di una lezione; costototale, contenente il costo totale. Per ogni elemento dell array, il programma deve acquisire da tastiera: nel campo codice, il codice dell iscritto (ad es. A6543); nel campo cognome, il cognome dell iscritto (ad es. Rossi); nel campo nome, il nome dell iscritto (ad es.paolo); nel campo numerolezioni, il numero delle lezioni a cui è iscritto (ad es. 15); nel campo costosingolalezione, il costo di una sola lezione (ad es. 15). Il programma deve poi acquisire da tastiera (una sola volta): la percentuale di riduzione del costo della lezione per gli iscritti aventi diritto. Il programma deve inoltre valorizzare, per ogni iscritto, il campo costototale nel seguente modo: se il numero delle lezioni (numerolezioni) è minore di 10, il costo totale sarà il risultato del prodotto tra il campo costosingolalezione e il campo numerolezioni; se il numero delle lezioni (numerolezioni) è maggiore o uguale a 10, il costo totale sarà il risultato del prodotto tra il campo costosingolalezione, scontato della percentuale precedentemente inserita, e il campo numerolezioni. Il programma infine deve stampare (a video) i dati relativi a cognome nome numerolezioni costototale degli iscritti a un numero di lezioni (numerolezioni) maggiore o uguale a 10. 6