Anteprima
Vedrai una selezione di 3 pagine su 7
Esercizi svolti per l'esame di Informatica e pensiero computazionale per le scienze umane e sociali, Prove d'esame di Fondamenti di informatica Pag. 1 Esercizi svolti per l'esame di Informatica e pensiero computazionale per le scienze umane e sociali, Prove d'esame di Fondamenti di informatica Pag. 2
Anteprima di 3 pagg. su 7.
Scarica il documento per vederlo tutto.
Esercizi svolti per l'esame di Informatica e pensiero computazionale per le scienze umane e sociali, Prove d'esame di Fondamenti di informatica Pag. 6
1 su 7
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

LA CODIFICA BINARIA (esercizi test)

Per convertire il numero decimale 120 in base 2, quanti bit sono necessari? --> 7

Si legge così (in questo verso)

Quante combinazioni delle 4 variabili booleane (x,y,z,w) rendono vera la seguente espressione booleana? (x OR z) XOR ((NOT y) AND (w XOR x)) --> 1010 combinazioni

Not = corrisponde alla negazione not x è la negazione della variabile x

And = corrisponde alla congiunzione x and y è vera se sia X che y sono vere

Or = corrisponde alla disgiunzione x or y è vera se almeno una fra x e y è vera

Xor = corrisponde alla or esclusivo x or y è vera se soltanto una fra x e y è vera

--> 64

Con sequenze di 6 bit, quante alternative si possono codificare? (2 elevato alla 6)

n bit permettono di rappresentare 2^n alternative

--> (01)16

Quale

è il valore di (81)16 AND (0F)16? Da ESADECIMALE a BINARIO Quale delle seguenti stringhe di byte in esadecimale è la codifica della parola "BEFFA" in ASCII? --> 42 45 46 46 41 Guardando la tabella di conversione ASCII: --> (11001001)2 Quale è la codifica in base 2 del numero decimale 201? Si legge così --> 256 Il numero (100)16 a quale numero decimale corrisponde? Conversione da ESADECIMALE a BINARIO Conversione da BINARIO a DECIMALE Un'immagine ha una palette di 100 colori. Quanti bit sono necessari per rappresentare il colore --> 7 Il numero di bit si trova facendo 2^n che deve fare il numero di colori che il mio problema mi da. Bisogna quindi trovare il valore di n, andando a tentativi (trovo il valore più vicino, per eccesso, al numero di colori). È il valore che

si_____________________________avvicina di più a 100 --> 33

Quale numero decimale è rappresentato dal numero esadecimale (21)16?

CONVERSIONE DAESADECIMALE A DECIMALE:_____________________________Bisogna moltiplicare le cifreper le potenze della base 16

Siano x, y e z variabili binarie. Quale è il valore massimo di A=(yxyz)2, con (x, y, z) tali da--> 11rendere vera la seguente espressione booleana? (x AND y) XOR (x OR z)

Una delle due deve valere 1 e l’altra 0

Prendo tutte le x y z che rendono vera w e provo a vedere a che numero decimale corrisponde il numerobinario A=(yxyz) per ognuna delle variabili, per poi prendere il valore maggiore

Per essere il valore maggiore il bit più a sinistradeve essere 1 (in questo caso y, se non fosse così_____________________________allora controllo poi x, poi ancora y e poi per ultimo z

Quale è il numero minimo di cifre esadecimali necessarie per scrivere il seguente numero

binario--> 7(1100101110101101100111100101)2?

Si raggruppano le cifre binarie in gruppi di 4 a partire dal bit meno significativo (a destra).

Un file testo è codificato con codifica UTF-8 dai seguenti byte (in esadecimale) 72 75 D0 8A D0--> 8B4 D1 73 35 89 A5 66

Quanti caratteri di testo sono rappresentati?

  1. converto il primo numero in binario
  2. se la prima cifra è 0 1 carattere da solo vale già 1 byte
  3. se la prima cifra è 1 seguito da 1 o 0 avrò che 2 caratteri valgono 1 byte

IL PROCESSORE (esercizi test):

La seguente stringa 00 00 00 00 00 00 01 01 01 01 01 01 02 02 02 02 02 02 rappresenta la codifica di una ricetta (metafora di un programma) le cui istruzioni sono codificate dalla seguente tabella:

Quante istruzioni sono presenti nel programma?--> 6

Si devono individuare e decodificare le singole istruzioni a partire dal primo

byte.

_____________________________

RICORSIONE (esercizi test):

Calcolare il valore f(-3) data l'equazione: f(n) = 2 * f(n-1) --> Il calcolo della funzione non ha termine

Il procedimento è senza fine

Ma F(-4) è:

Ma F(-5) è:

_____________________________

--> 120

Quante sono le permutazioni di un elenco di 5 oggetti?

PERMUTAZIONI di un INSIEME di OGGETTI:

Dettagli
Publisher
A.A. 2022-2023
7 pagine
SSD Scienze matematiche e informatiche INF/01 Informatica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Gagar29 di informazioni apprese con la frequenza delle lezioni di Informatica e pensiero computazionale per le scienze umane e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli studi di Torino o del prof Gliozzi Valentina.