Informatica (ICA-LC) [083668] Informatica [060054] Informatica B [079904] Prof. P. Plebani Allievi Ingegneria Civile e Ambientale

Transcript

1 Politecnico di Milano Facoltà di Ingegneria Civile ed Ambientale Informatica (ICA-LC) [083668] Informatica [060054] Informatica B [079904] Prof. P. Plebani Allievi Ingegneria Civile e Ambientale I prova in itinere (19 Novembre 2008) Cognome e nome Matricola Firma Domanda Punteggio max Punteggio TOT 32 La durata della prova è di 2 ore. Non è consentito consultare libri o appunti, non è consentito l'uso di calcolatrici. Scrivere solo sui fogli distribuiti utilizzando il retro delle pagine in caso di necessità e cancellando le parti di brutta con un tratto di penna. Non separare questi fogli. Per tutti gli esercizi non è sufficiente fornire il risultato, ma è necessario mostrare il procedimento seguito. Gli allievi sono invitati a privilegiare chiarezza, proprietà di linguaggio e sinteticità nelle risposte agli esercizi, con l obiettivo di dimostrare la loro conoscenza degli argomenti.

2 Domanda 1. Rappresentazione di valori numerici (4 punti). 1. Si ordinino in modo decrescente i seguenti numeri: N1= in base 10 N2 = in base 2 N3 = 43 in base 16 N1 = (base 10) N2 = 71 (base 10) N3 = 67 (base 10) N2 > N3 > N1 2. Quandi bit occorrono per rappresentare N3 ed N1 in complmento a 2? Eseguire in complemento a 2 (mostrando i passaggi, indicando esplicitamente se si verifica overflow e motivando la risposta) le operazioni: N1 + N2 N1 - N3. Per rappresentare i numeri -113 e 67 in complemento a due occorrono 8 bit. Con 8 bit si rappresentano i numeri nell intervallo [-128,127], 7 bit non sarebbero bastati perchè permettono di rappresentare l intervallo [-64,63]. In complemento a 2 N1= 113: 2 = 56 (1) 56 : 2 = 28 (0) 28 : 2 = 14 (0) 14 : 2 = 7 (0) 7 : 2 = 3 (1) 3 : 2 = 1 (1) 1 : 2 = 0 (1) 113 = = = = N3 = : 2 = 33 (1) 33 : 2 = 16 (1) 16 : 2 = 8 (0) 8 : 2 = 4 (0) 4 : 2 = 2 (0) 2 : 2 = 1 (0) 1 : 2 = 0 (1) 67 = = > -67 = = =-N3 N1 + N2 = (-113)

3 = (71) (-42) > = =42 -> - 42 N1 - N3 = (-113) = (-67) (1) (overflow)

4 Domanda 2. Logica booleana (4 punti). Verificare l uguaglianza tra le seguenti espressioni booleane A or C and not B not ( ( B or not C ) and not A ) Applicando le leggi di De Morgan NOT ( (B or NOT C) and NOT A) = NOT ( B and NOT C ) or NOT NOT A = (NOT B or NOT NOT C ) or A = (NOT B and C ) or A= A or C and NOT B È possibile verificare l uguaglianza anche attraverso il confronto delle due tabelle di verità

5 Domanda 3. Algoritmi (5 punti). Prendendo a riferimenti il linguaggio di rappresentazione degli algoritmi a blocchi e il linguaggio C discuterne analogie e differenze

6 Domanda 4. Tracing di programmi (4 punti). Dato il seguente frammento di codice C si riempia la tabella riportata di seguito con i valori delle variabili k, i, a, b, c nel momento in cui sono stampate a video a=1; b=4; i=0; for (k=5; k<10; k++) { do { a++; for (i=k; i<5; i--) { a=a-1; b=b+a; while(a>=1 && a<=5); printf("%d %d %d %d", k, i, a, b); k i a b

7 Domanda 5. Linguaggio C (5 punti). Si codifichi in linguaggio C un programma che, dati due numeri b e e interi sia in grado di calcolare: - n=b e - e = log b n int n = 1; for (i=0; i<e; i++) { n = n*b; e=0; while (n==1) { e++; n=n/b

8 Domanda 6. Linguaggio C (10 punti). Dato un array v di 10 numeri interi, si codifichi un programma in linguaggio C in grado di fornire le seguenti funzionalità: - inserimento dei 10 valori da parte dell'utente. I valori ammessi devono essere compresi tra 1 e 100 (in caso l'utente inserisca un valore fuori dall'intervallo, il programma deve richiedere di re-inserire il valore); - stampa a video del valore minimo e della posizione all'interno dell'array; - stampa a video del valore otteenuto moltiplicando i 10 valori tra di loro; - stampa a video dell'array dopo aver invertito la posizione dei valori al suo interno (il valore in 10a posizione messo in 1a posizione, il valore in 9a posizione messo in 2a posizione, ecc..) #include <stdio.h> #define DIM 10 int i, val, min, temp; long mol; int v[10]; int main() { //richiesta dati all utente for (i=0; i<dim; i++) { val = 0; while (val <1 && val>10) { scanf("%d", &val); v[i]=val; //ricerca del minimo min = 101; for (i=0; i<dim; i++) { if (v[i]<min) { min = v[i]; printf("minimo è %d", min); // moltiplicazione dei valori mol=v[0]; for (i=1; i<dim; i++) { mol=mol*v[i]; printf("moltiplicazione è %d", min); //inversione dell array for (i=0; i<dim/2; i++) { temp=v[i]; v[i] = v[9-i]; v[9-i] = temp; for (i=0; i<dim; i++) { printf("%d", v[i]);