Elementi di Informatica e Programmazione Allievi Ingegneria Informatica, Elettronica e delle Telecomunicazioni, Automazione Industriale

Transcript

1 Elementi di Informatica e Programmazione Allievi Ingegneria Informatica, Elettronica e delle Telecomunicazioni, Automazione Industriale Fac-simile dell Appello d Esame 1:1 Cognome e nome Num. matricola Corso di laurea Anno di studi Parte I: Elementi di Informatica La dispensa deve essere interamente consegnata al docente al termine della prova scritta. Non si possono consultare manuali o appunti, nè utilizzare calcolatrici o smartphone. La prima parte dell esame sarà considerata sufficiente se il punteggio totalizzato è almeno 1 punti. 1.1 Domande risposte chiuse I quesiti saranno valutati 1 punto ciascuno. Ogni risposta sbagliata comporta una penalità di 1 punto. Le proprie risposte devono essere riportate sul foglio delle risposte (ultimo foglio della dispensa) annerendo completamente la casella selezionata ( ). Quesito 1 Per ogni schema a blocchi non strutturato esiste uno schema a blocchi strutturato A localmente equivalente B globalmente equivalente C fortemente equivalente D debolmente equivalente Quesito Quanto è la lunghezza minima della sequenza di bit necessaria per codificare 55 oggetti? A più di 8 B 8 C 7 D 6 Quesito 3 Il registro che memorizza l indirizzo della prossima istruzione da eseguire si chiama A PC B MAR C PSW D MDR Quesito 4 La cache è una memoria di tipo A quantistico B magnetico C ottico D elettronico

2 1: Quesito 5 Per il linguaggio C, l istruzione if identifica una struttura di controllo A sequenza B condizionale C iterativa D ricorsione Quesito 6 Per il linguaggio C, le variabili locali hanno A uno scope relativo al file sorgente in cui sono dichiarate B una durata di memorizzazione automatica C una durata di memorizzazione statica D uno scope relativo all intero programma Quesito 7 In un sistema operativo multiprogrammato a divisione di tempo, al termine di un quanto di tempo il processo passo in stato di A memoria B esecuzione C attesa D pronto Quesito 8 Le reti broadcast prevedono che A ogni calcolatore sia connesso ad un solo altro calcolatore in modo da formare un anello B certi calcolatori siano collegati a coppie ed uno stesso mezzo trasmissivo possa essere utilizzato per mettere in collegamento più coppie di calcolatori C tutti i calcolatori siano collegati a coppie D tutti i calcolatori condividano un unico mezzo trasmissivo Le risposte alle domande chiuse devono essere riportate necessariamente sul foglio delle risposte (ultimo foglio della dispensa). Continua sul prossimo foglio.

3 1. Domande risposte aperte I quesiti saranno valutati con i punteggi riportati nel foglio delle risposte (ultimo foglio della dispensa). Non si possono consultare manuali o appunti, nè utilizzare calcolatrici o smartphone. Scrivere il diagramma a blocchi strutturato di un algoritmo che risolve uno tra i seguenti quesiti. Quesito 1 OPPURE Acquisire un numero naturale e visualizzare i suoi divisori. 1:3 Quesito Visualizzare i primi 1000 numeri naturali con le cifre invertite. Oltre ai tipici blocchi strutturati composti è consentito l uso di blocchi composti che rappresentano le strutture di ciclo a condizione finale e scelta a più vie. Quesito 3 Indicare i bit di segno, mantissa ed esponente della codifica del numero in notazione scientifica normalizzata a base, definita utilizzando 8 bit per la mantissa, 4 bit per l esponente e codificando l esponente in complemento a, mostrando tutti i procedimenti utilizzati per la codifica. Quesito 4 Si supponga che la memoria centrale del calcolatore contenga 3 processi P 1, P e P 3 ; itreprocessisianoinizialmenteinstato pronto esianoordinatinelseguentemodonellacodadei processi pronti: P 1,P,P 3 ; il quanto di tempo della CPU sia di 10 msec; il processo P 1 esegua una operazione di I/O che dura 7 msec dopo essere stato in esecuzione per 1 msec; il processo P esegua una operazione di I/O che dura 0 msec dopo essere stato in esecuzione per 5 msec; il tempo di esecuzione dei tre processi sia di 10 msec. Utilizzando un Gantt chart si indichi per ogni processo quando e quali stati assume prima di terminare. Continua sul retro.

4 Quesito 5 Si consideri un calcolatore con un banco di 16 registri ad uso generico, parole di memoria di 16 bit ed istruzioni del linguaggio macchina con 4 bit di codice operativo. Scrivere il programma Assembly che incrementa di 1 unità i 30 numeri naturali presenti in un area contigua della memoria centrale, supponendo che ciascun naturale sia codificato con byte e che il primo byte dell area di memoria abbia indirizzo uguale a 0x00. È consentito l uso delle seguenti istruzioni Assembly. Istruzione Significato Indirizzamenti LOADiL RX Val RX 1 8 Val Registro/Immediato con codifica esadecimale LOADiH RX Val RX 9 16 Val Registro/Immediato con codifica esadecimale ADD RX RY Val RX RY Val Registro/Registro/Immediato con codifica esadecimale SUB RX RY Val RX RY Val Registro/Registro/Immediato con codifica esadecimale LOAD RX RY RX M[RY] Registro/Memoria indiretto rispetto a registro STORE RX RY M[RX] RY Memoria indiretto rispetto a registro/registro BLT RX RY label PC label se RX RY Registro/Registro/Etichetta BLE RX RY label PC label se RX RY Registro/Registro/Etichetta BGT RX RY label PC label se RX RY Registro/Registro/Etichetta BGE RX RY label PC label se RX RY Registro/Registro/Etichetta BEQ RX RY label PC label se RX RY Registro/Registro/Etichetta BNE RX RY label PC label se RX RY Registro/Registro/Etichetta Blabel PC label END 1:4

5 +1/7/54+ Elementi di Informatica e Programmazione Allievi Ingegneria Informatica, Elettronica e delle Telecomunicazioni, Automazione Industriale Fac-simile dell Appello d Esame Cognome e nome Num. matricola Corso di laurea Anno di studi Foglio delle Risposte Le risposte alle domande chiuse devono essere riportate necessariamente su questo foglio: risposte date su altri fogli saranno ignorate 1 Parte I: Elementi di Informatica 1.1 Domande risposte chiuse Quesito 1: A B C D Quesito : A B C D Quesito 3: A B C D Quesito 4: A B C D Quesito 5: A B C D Quesito 6: A B C D Quesito 7: A B C D Quesito 8: A B C D 1. Domande risposte aperte Quesito 1: VOTO Questo spazio è riservato al docente. Non annerire. Quesito : VOTO Questo spazio è riservato al docente. Non annerire. Quesito 3: VOTO Questo spazio è riservato al docente. Non annerire. Quesito 4: VOTO Questo spazio è riservato al docente. Non annerire. Quesito 5: VOTO Questo spazio è riservato al docente. Non annerire. Parte II: Programmazione Quesito 1: VOTO Questo spazio è riservato al docente. Non annerire. Quesito : VOTO Questo spazio è riservato al docente. Non annerire. Quesito 3: VOTO Questo spazio è riservato al docente. Non annerire. Quesito 4: VOTO Questo spazio è riservato al docente. Non annerire.

6 +1/8/53+