Esercizi Rappresentazione delle Informazioni

Transcript

1 Esercizi Rappresentazione delle Informazioni 1. Nell alfabeto di Marte sono previsti 300 simboli; quanti bit si devono utilizzare per rappresentarli tutti? 2. Quanti byte occupa la frase biologia marina se la si codifica utilizzando il codice ASCII esteso? 3. Quanti byte occupa la stessa frase scritta in codice UNICODE? 4. Dati 12 bit per la codifica, quante informazioni distinte si possono rappresentare? 5. Quanti byte occupa un immagine di 100x100 pixel in bianco e nero? 6. Quanti KB occupa un immagine di 100x100 pixel a 256 colori? 7. Se un immagine a 16,8 milioni di colori occupa 2400 byte, da quanti pixel sarà composta? 8. Quanto spazio occupa un suono della durata di 10 secondi campionato a 100 Hz, in cui ogni campione occupa 4 byte? 9. Un secondo di suono campionato a 64 Hz occupa 1Kb (= 1024 bit). Quanti valori distinti si possono avere per i campioni?

2 Esercizi Architettura dell Elaboratore 1. I dischi hanno un accesso sequenziale e i nastri un accesso casuale ai dati. (Vero o Falso) 2. I terminali stupidi sono come dei personal computer, ma senza software (Vero o Falso) 3. Elencare in ordine decrescente rispetto alla velocità di accesso i dispositivi di memorizzazione (dal più veloce al meno veloce) 4. Elencare in ordine decrescente rispetto alla capacità di memorizzazione i dispositivi di memorizzazione (dal più capiente al meno capiente) 5. La memoria RAM memorizza in modo temporaneo i programmi e i dati (Vero o Falso) 6. La memoria virtuale viene usata per memorizzare dati temporanei (Vero o Falso) 7. Nei confronti di una hard disk, la RAM è: Più capace, Meno costosa, Più veloce (Vero o Falso) 8. Quando un computer è in grado di eseguire più programmi contemporaneamente, si dice che è 9. Un processore può interpretare solo un numero molto limitato di istruzioni, chiamato 'set di istruzioni (Vero o Falso) 10. Una porta parallela invia dati all'esterno del computer 1 byte alla volta, una seriale un bit alla volta. (Vero o Falso) 11. Quali sono i passi del ciclo di elaborazione del processore? 12. Un elaboratore può funzionare senza mouse? senza hard disk? senza processore? 13. Nei dischi magnetici: (a) le tracce hanno tutte la stessa capacità di memorizzazione; (b) Le tracce più vicine al centro contengono meno bit rispetto a quelle più esterne; (c) i settori sono suddivisi in tracce. 14. In una CPU il registro PC (Program Counter): (a) contiene l indirizzo della prossima istruzione da seguire; (b) contiene la prossima istruzione da eseguire; (c) contiene l indirizzo di memoria nel quale l istruzione in esecuzione deve scrivere. 15. Il clock della CPU: (a) temporizza le attività elementari; (b) fornisce la data corrente ai programmi macchina; (c) non esiste! 16. Una ROM è (a) una memoria a sola scrittura; (b) una memoria a sola lettura; (c) una memoria magnetica di grandi dimensioni, detta anche disco rigido. 17. I processi sono: (a) programmi in esecuzione; (b) flussi di dati da memorie periferiche alla memoria di massa; (c) programmi non in esecuzione memorizzati su memorie di massa. 18. Le directory (cartelle): (a) sono contenitori logici di file (e directory); (b) non possono contenere altre directory; (c) sono simboli grafici usati esclusivamente da Windows, indicanti contenitori fisici di file. 19. Tra i compiti di un sistema operativo non c è: (a) la gestione della memoria; (b) la gestione dei processi ; (c) la visualizzazione di file da Internet. 20. Nella fase di fetch la CPU: (a) identifica il tipo di istruzione da eseguire; (b) acquisisce dalla memoria l istruzione da eseguire; (c) acquisisce dalla memoria gli operandi dell istruzione da eseguire. 21. Quale affermazione è errata: (a) la CPU contiene il PC (Program Counter) ; (b) la CPU contiene la memoria centrale; (c) la CPU contiene l unità aritmetico logica (ALU).

3 Esercizi Reti di Calcolatori 1. Il tipo di rete più comune è la LAN che: (a) copre una piccola area geografica come un singolo ufficio; (b) copre una piccola area geografica come una città; (c) copre una vasta area geografica. 2. In una rete ad anello, la tecnica token ring è utilizzata per: (a) evitare conflitti tra i messaggi; (b) risolvere conflitti fra messaggi; (c) far circolare i messaggi nella direzione opposta a quella predefinita. 3. I protocolli di comunicazione in rete: (a) specificano le regole della comunicazione; (b) specificano le caratteristiche dei dispositivi di comunicazione; (c) specificano delle regole di buon comportamento degli utenti in rete; (d) specificano i tempi e i modi in cui un calcolatore può essere connesso a una rete; (e) non esistono. 4. Il protocollo IP (a) garantisce la consegna dei pacchetti componenti il messaggio; (b) determina il percorso di rete sul quale un pacchetto può transitare; (c) ricompone il messaggio originario. 5. A cosa serve il modem? (a) il modem converte l'input digitale di un computer in un segnale analogico, rendendo possibile il transito sulle normali linee telefoniche; (b) il modem converte l'output digitale di un computer in un segnale digitale, rendendo possibile il transito sulle normali linee telefoniche; (c) il modem converte l'output digitale di un computer in un segnale analogico, rendendo possibile il transito sulle normali linee telefoniche. 6. Un ipertesto: (a) è consultabile solo in internet; (b) è sempre multimediale; (c) non è mai multimediale; (d) ammette una consultazione non sequenziale; (e) ammette solo una consultazione non sequenziale. 7. Un browser per il WWW è: (a) un ipertesto; (b) un client; (c) un server; (d) un metodo di indicizzazione delle pagine internet; (e) una parte del sistema operativo. 8. L associazione fra nomi e indirizzi IP: (a) viene effettuata dal calcolatore usato per accedere a internet; (b) viene effettuata da un calcolatore remoto chiamato DNS; (c) trasforma i nomi dei file in indirizzi IP; (d) trasforma i nomi dei file in indirizzi di memoria magnetica; (e) trasforma i nome dei file in indirizzi di memoria elettronica. 9. In un architettura client server, il client: (a) fornisce servizi al server; (b) smista le richieste di servizi del server ad altri client; (c) sottopone richieste di servizi al server. 10. World Wide Web è sinonimo di Internet: (a) SI; (b) NO; (c) NO, poiché è il linguaggio con il quale è realizzato internet.

4 Esercizi Calcolo Preposizionale Formalizzare le seguenti proposizioni, utilizzando la seguente interpretazione: Lettera proposizionale Interpretazione 1 Interpretazione 2 A Ada esce X > 0 B Bice esce Y <> 1 C Carla esce Z < 0 D Daria esce T > T Ada non esce X <= 0 Ada esce, ma non Bice X > 0 ma Y = 1 Se Ada esce, anche Bice esce Se X > 0 allora Y <> 1 Ada esce se Bice esce Se Y <> 1 allora X > 0 Né Ada né Bice escono X <= 0 e Y = 1 Ada non esce oppure Bice non esce X <= 0 oppure Y = 1 Ada non esce se Bice esce Se Y <> 1 allora X <= 0 Ada esce oppure Bice e Carla escono X > 0 oppure Y <> 1 e Z < 0 Se Ada esce, allora sia Bice che Carla escono Se X > 0 allora Y <> 1 e Z < 0 Ada rimane a casa, ma Carla e Bice escono X <= 0 ma Y <> 1 e Z < 0 Se Carla esce, allora Ada rimane a casa e Bice esce Dimostrare utilizzando le tavole di verità che le seguenti proposizioni composte sono tautologie: 1. (not P or Q) implies not (P and not Q) 2. ((P implies Q) and (P implies not Q)) implies not P Dire quando la proposizione è vera (eventualmente con tavole di verità) 1. (B OR A) AND NOT B (A) 2. (NOT B) AND (A IMPLIES B) (NOT A) 3. A AND (B OR C) (B AND A) oppure (B AND C) 4. (C IMPLIES NOT B) AND (C IMPLIES B) (NOT C) 5. (A AND B) IMPLIES A sempre

5 Algoritmi e/o programmi 1. Calcolo del M.C.D. fra due interi M, N con l algoritmo di Euclide. MCD (M,N) = M (oppure N) se M=N MCD (M,N) = MCD (M-N, N) se M>N MCD (M,N) = MCD (M, N-M) se M<N 2. Fattoriale di N (due alternative diverse, verifica dell efficienza con tracciato dell esecuzione) Modifica dell algoritmo del fattoriale per considerare il caso di N <= 0 (introduzione condizione di errore) 3. Somma dei primi N numeri naturali interi positivi (somma da 0 a N). 4. Somma di N copie di uno stesso numero M (moltiplicazione di due numeri naturali). 5. Somma di N numeri diversi da leggere in input. 6. Sottrazione di due numeri naturali interi positivi attraverso somme di Modificare l algoritmo del punto 3 supponendo che N < 0 (in tal caso somma da N a 0). 8. Lettura di N numeri naturali e somma dei numeri inferiori a Lettura di una successione di 0 e di 1 e stampa del numero di 0 e di 1 totali. 10. Lettura di N numeri naturali e somma dei numeri dispari.