Esercizi /1

Di seguito una prima infornata di esercizi, nei prossimi giorni (anche su vostra specifica richiesta) ne inserirò altri. È possibile discutere degli esercizi direttamente nelle risposte a questo post: io risponderò alle vostre domande in modo da costruire una base di conoscenza con i dubbi più comuni. Vi prego solo di non postare le RISPOSTE né degli indizi troppo palesi: lasciate che tutti possano spaccarsi la testa per trovare la risposta per conto proprio. Questo è il senso degli esercizi. Se volete una conferma della vostra soluzione scrivetemi in privato.


Esercizietti:

1) Convertire in esadecimale il numero decimale 1814512 (Consiglio: può essere più semplice passare attraverso la codifica binaria)
2) Quanti bit sono necessari per descrivere il numero esadecimale FECC1A
3) Convertire in decimale il numero binario 110101101
4) Convertire in binario il numero decimale 531
5) Il programma Calc può rappresentare fino alla colonna AMJ: quante sono?
6) Un segnale audio della durata di 10 secondi deve essere campionato. Se la frequenza di campionamento è 22000 campioni al secondo e ogni campione ha un’espressività numerica di 12 bit, quanti byte saranno necessari per rappresentare il segnale così campionato?
7) Si desidera fare la scansione di una fotografia 10x5 cm. Se in ogni cm^2 vengono rilevati 1024 pixel, ognuno dei quali ha un colore scelto fra 65536 possibili, quanti byte saranno necessari per conservare le informazioni dell’immagine in formato non compresso?
8) Usare l’algoritmo bubble-sort per ordinare le seguenti lettere “akrdstopqaw”. Scrivere una copia del vettore dopo ogni passaggio di ordinamento.
9) Si hanno 5 carte coperte da ordinare, con stampigliato sul retro le lettere A B C D E. Il valore delle carte non è noto, ma si sa che D<A; A<C; B<A; D<C; C<E. Applicando il bubble-sort ordinare il mazzo di carte sulla base di queste sole informazioni (spiegando il procedimento)
10) Data la memoria [a=1][t=0][v=7,3,5,4,9,2,1,6] eseguire il seguente programma e scrivere il contenuto della memoria alla fine. Qual è lo scopo del programma?
RIPETI FINCHÉ (a <= 8)
{t = t + v[a]
a = a + 2
}
11) Un papà premuroso è con la famiglia in spiaggia, al bagno numero 1. Il bimbo chiede un gelato ma non sa dire quale gusto preferisce. Supponendo che in ogni bagno ci sia un gelataio che vende un unico gusto di gelato e che questo gusto sia diverso da tutti gli altri, il papà dovrà andare e tornare da ogni bagno per far assaggiare il gelato al bambino. Qual è la complessità computazionale dell’algoritmo del papà? Se il gelato viene trovato al bagno numero 10, quanti bagni avrà dovuto attraversare?
12) Un contabile truffaldino deve coprire un ammanco di bilancio con delle fatture false di cui è già in possesso. Per camuffare il suo operato deve coprire esattamente la cifra mancante scegliendo alcune di queste fatture il cui totale deve coincidere precisamente con l’ammanco. Si è in grado di consigliargli un sistema efficiente per mettersi al sicuro? (che non sia emigrare in Patagonia...)
13) Codificando le lettere dell’alfabeto con 6 bit, crittare il messaggio “universita del salento” con la chiave “informatica” usando l’operatore XOR.
14) Nei moderni sistemi operativi è possibile far funzionare contemporaneamente più programmi. Questa affermazione è corretta?
15) Scrivere una piccola struttura in XML per mantenere le informazioni di amici. Le informazioni necessarie sono Nome, Cognome, Indirizzo di casa e Indirizzo dell’ufficio (a loro volta composti da Via, Civico, CAP e Città), la Email, e un numero imprecisato di numeri di telefono senza particolare ordine, ma con la posibilità di indicarne uno preferito.
16) Decomprimere il testo compresso: “Sopra la panca[9,4]ca[3,4]cam[10,3] sotto[9,4][10,5][9,4][20,7] crepa.” “Sopra la panca[6,4]ca[3,4]cam[10,2] sotto[6,4][10,5][6,4][20,7] crepa.” mostrando ogni passaggio.
17) Inserendo l’espressione regolare “<b>([^<]*)(<center>[^<]*</center>)?([^<]*)</b>” in Cerca e inserendo “$1$2$3” in sostituisci, come si desidera modificare il sorgente in HTML di una generica pagina web? (notate che l’espressione [^<] significa “qualsiasi simbolo tranne <”).
18) Mettendo di avere il foglio di Calc come in figura, supponendo che esista una funzione SOMMA.DISPARI(celle) che restituisce il totale ottenuto sommando solo I valori dispari, quale formula devo scrivere nella cella evidenziata per avere il totale dei soli numeri pari?