10 11 09 B

Pagina 1

Politecnico di Milano Facoltà di Ingegneria Industriale INFORMATICA B Prova in itinere del 10 Novembre 2009 COGNOME E NOME RIGA COLONNA MATRICOLA Spazio riservato ai docenti • Il presente plico contiene 4 esercizi, deve essere debitamente compilato con cognome e nome, numero di matricola, posizione durante lo scritto (comunicata dal docente). • Il tempo a disposizione è di 2 ore. • Non separate questi fogli. Scrivete la soluzione solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità. Cancellate le parti di brutta (o ripudiate) con un tratto di penna. • Ogni parte non cancellata a penna sarà considerata parte integrante della soluzione. • È possibile scrivere a matita (e non occorre ricalcare al momento della consegna!). • È vietato utilizzare calcolatrici, telefoni o pc. Chi tenti di farlo vedrà annullata la sua prova. • È ammessa la consultazione di libri e appunti, purché con pacata discrezione e senza disturbare. • Qualsiasi tentativo di comunicare con altri studenti comporta l’espulsione dall’aula. • È possibile ritirarsi senza penalità. • Non è possibile lasciare l’aula conservando il tema della prova in corso. Esercizio 1 (4 punti) Si consideri la seguente espressione booleana: ( NOT B AND C ) OR NOT (A AND C) Si costruisca per essa la tabella di verità e si risponda alle seguenti domande: • la formula è falsa per qualsiasi valore delle variabili A, B e C ? • la formula è vera per qualsiasi valore delle variabili A, B e C ? Si consideri ora la condizione, scritta in linguaggio C, in cui a e b siano due variabili int: ( ! (a != b) && b<5 ) || ! ( b>9 && b<5 ) ottenuta dalla prima formula sostituendo la variabile A con b>9, B con a!=b e C con b<5. Si risponda alle seguenti domande: • vera o falsa quando a vale 3 e b vale 7 • vera per…