ESAME SCRITTO DI ELEMENTI DI INFORMATICA E PROGRAMMAZIONE. 27 Gennaio 2015

Transcript

1 COGNOME E NOME: MATRICOLA: Civile Ambiente e Territorio Non si possono consultare manuali, appunti e calcolatrici. Esercizio 1: [3 punto] Rappresentare i numeri 36 e 91 (in base 10) in notazione binaria in complemento a due con 8 bit. Eseguire la somma algebrica dei numeri così ottenuti e commentare il risultato dicendo se si è verificato o meno un overflow. Esercizio 2: Mostrando i passaggi fondamentali (che devono includere la scomposizione del numero in forma normalizzata e il calcolo dell esponente) rappresentare il numero decimale secondo lo standard IEEE 754 a 32 bit. 1

2 Esercizio 3: Dimostrare tramite una tabella di verità la seguente equivalenza fra espressioni booleane A or (A and B) or B = A or B Esercizio 4: Definire un codice binario a 5 bit per rappresentare i 3 simboli A, B e C in modo tale che possa essere corretta l eventuale presenza di al massimo 1 errore in caso di trasmissione/memorizzazione. Fornire una giustificazione delle scelte adottate. 2

3 Domanda aperta 1: Descrivere il processo di digitalizzazione di un segnale analogico facendo l esempio della codifica di un suono. Domanda aperta 2: Si descrivano componenti e funzionamento dell architettura di Von Neumann. 3

4 Domanda sulla programmazione in C: Sia dato il seguente programma in C. #include <stdio.h> int calcola-numero(int b) { int x; x = b + 3; printf("%d \n", x); return x; } main() { int i, m; int B[5]; m = 0; for (i=0; i<5; i++) { B[i] = calcola-numero(m); m = m + 1; } system("pause"); } Dire quale sarà il contenuto del vettore B alla fine dell esecuzione del programma e quali valori risulteranno stampati a video. 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 lettere alfabetiche e memorizza tali caratteri in un array stringa di 10 elementi. Al termine dell acquisizione: Stampa la somma di tutti i numeri presenti nella stringa; Applica al numero ottenuto il metodo di conversione di un numero in base 10 in un numero in base 5, memorizzando le singole cifre ottenute dalla conversione in un array di numeri interi; Stampa il numero ottenuto in base 5. Esempio: Inserire una sequenza di 10 elementi contenente numeri e lettere alfabetiche: A36bhG59Vn Stampa: la somma dei numeri presenti nella stringa è: 23 Il numero in base 5 corrispondente è il seguente: 4 3 Si ricordano le seguenti codifiche ASCII: lettere dell alfabeto maiuscolo sono codificate nell intervallo da 65 a 90 lettere dell alfabeto minuscolo sono codificate nell intervallo da 97 a 122 numeri interi sono codificati nell intervallo da 48 a 57 5

6 Esercizio 2 sulla programmazione in C: [6 punti] Scrivere un programma in C che consenta di creare una matrice 12 x 5 (12 righe per 5 colonne) contenente i dati relativi all attività di una concessionaria di automobili distinti per i 12 mesi dell anno. Il programma deve consentire di inserire da tastiera: nel primo elemento di ogni riga il numero di giorni di apertura per quel mese; nel secondo elemento di ogni riga il numero di automobili alimentate a benzina vendute in quel mese; nel terzo elemento di ogni riga il numero di automobili alimentate a metano vendute in quel mese. Il programma deve poi calcolare: o la media giornaliera (intera per difetto) del numero di automobili alimentate a benzina vendute nel mese, e assegnare il valore così calcolato al quarto elemento della corrispondente riga; o la media giornaliera (intera per difetto) del numero di automobili alimentate a metano vendute nel mese, e assegnare il valore così calcolato al quinto elemento della corrispondente riga. Il programma deve infine stampare a video, per le sole righe della matrice in cui la media delle vendite delle automobili alimentate a metano è superiore a 50 (>50), i seguenti elementi: il numero del mese (dove 1 sta per gennaio, 2 sta per febbraio, e così via); la media giornaliera del numero di auto alimentate a benzina vendute; la media giornaliera del numero di auto alimentate a metano vendute. 6