18 02 16

Pagina 1

RESTITUIRE COMPILATO ANCHE NEL CASO IN CUI CI SI RITIRA INIZIARE LA SOLUZIONE DI OGNI ESERCIZIO SU UNA PAGINA NUOVA Fondamenti di Informatica - A.A. 2015-2016 Ingegneria Informatica e Ingegneria delle Telecomunicazioni Scuola di Ingegneria Industriale e dell’Informazione Prof.ssa Cristiana Bolchini Appello del 18/02/2016 Cognome Nome Matricola Voto: . . . / 30 Quesito: 1 2 3 4 5 6 7 Tot. Max: 4 5 5 5 2 5 4 30 Punti: Istruzioni: • non è possibile consultare libri, appunti, la calcolatrice o qualsiasi dispositivo elettronico, né comunicare; • si può scrivere con qualsiasi colore, anche a matita, ad eccezione delrosso. • tempo a disposizione: 2h Stile del codice C: • non è necessario inserire direttive #include; • è consentito l’utilizzo di funzioni di libreria. Quesito 1 (4 punti) Punteggio ottenuto: . . . /4 Dati i due numeri A = −A116M S e B = 1010100012C2 effettuare la conversione in base 2, notazione complemento a 2 (2C2), sul numero minimo di bit necessari a rappresentare entrambi gli operandi. Si effettuino quindi le operazioni A+B e A-B indicando esplicitamente se si verifica overflow o meno, e motivando la risposta. Mostrare i passaggi fatti. Quesito 2 (5 punti) Punteggio ottenuto: . . . /5 Un numeron è detto "troncabile primo a sinistra" sen e tutti i numeri ottenuti rimuovendo successivamente la cifra più a sinistra sono primi. Scrivere il sottoprogramma lefttprime che ricevuto in ingresso un intero val restituisce 1 se il numero è troncabile primo a sinistra. Esempio: Ingresso: 317 317 è primo -> 17 è primo -> 7 è primo Uscita: 1 Quesito 3 (5 punti) Punteggio ottenuto: . . . /5 Scrivere un sottoprogramma ricorsivo che ricevuto in ingresso un array di interi (e qualsiasi altro parametro ritenuto strettamente necessario) restituisce il numero di "vette" in esso…