Docsity
Docsity
Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity

Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium

Guide e consigli
Guide e consigli
Vendi su Docsity
Vendi su Docsity
Docsity AI
Docsity AI
AccediRegistrati

Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity

Cerca documenti

Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity

Cerca la tua università

Trova i documenti specifici per gli esami della tua università

Video Corsi

Preparati con lezioni e prove svolte basate sui programmi universitari!

Quiz

Rispondi a reali domande d’esame e scopri la tua preparazione

Docsity AINEW

Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali

Maturità 2026

Studia con prove svolte, tesine e consigli utili

Esplora domande

Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te

Argomenti di studio

Esplora i documenti più scaricati per gli argomenti di studio più popolari

Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium

Condividi documenti
download point icon20 Punti

Per ogni documento caricato

Rispondi alle domande
download point icon5 Punti

per ogni risposta data (max 1 al giorno)

Tutti i modi per ottenere punti gratis
Ottieni punti subito

Scegli un piano Premium con tutti i punti di cui hai bisogno

Opportunità di studio

Scegli il tuo prossimo programma di studio

Entra in contatto con le migliori università del mondo e scegli il tuo percorso di studi

Classifica delle migliori università

Scopri le migliori università italiane secondo gli studenti

Community

Chiedi alla community

Chiedi aiuto alla community e sciogli i tuoi dubbi legati allo studio

Guide Gratuite

I nostri eBook salva studente

Scarica gratuitamente le nostre guide sulle tecniche di studio, metodi per gestire l'ansia, dritte per la tesi realizzati da tutor Docsity

Informatica Generale: Codifica RGB, Linguaggi, Audio Digitale, Algoritmi, Esercizi di Fondamenti di informatica

Università degli Studi di Milano (UNIMI)Fondamenti di informatica

domande a crocette con relative risposte per l'esame di informatica generale

Tipologia: Esercizi

2020/2021

Caricato il 20/04/2021

dario-alongi
dario-alongi 🇮🇹

4.4

(13)

17 documenti

1 / 9

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
ESAME INFORMATICA GENERALE
RGB
Quale tra le seguenti sequenze di bit rappresenta un colore rosso secondo la codifica RGB?
(a) (000000000000000011111111)
(b) (110100100000000000000000)
(c) (111111111111111111111111)
(d) (000000001110100100000000)
Quanti livelli di grigio (ovvero, colori con uguale intensita` delle 3 componenti rosso, verde, blu) `e in grado
di rappresentare la codifica RGB ?
(a) 2 alla 24
(b) 2
(c) 2 alla 3
(d) 2 alla 8
Quale tra le seguenti sequenze di bit rappresenta un colore verde secondo la codifica RGB?
(a) (000000000000000011101001)
(b) (000000001101001000000000)
(c) (111111111111111111111111)
(d) (000000000000000011111111)
Quanti byte vengono usati per rappresentare un colore secondo la codifica RGB?
(a) 1
(b) 3
(c) 24
(d) 8
CODIFICA RGB (Red, Green, Blue): Qualsiasi colore pu essere rappresentato dalla composizione del Rosso,
del Verde e del Blu (colori primari).
Ogni pixel viene rappresentato con una combinazione (mescolanza) dei tre colori. Rappresentando ogni
colore primario con N°8 Bit (1 Byte) allora
3 Byte per ogni Pixel.
NOTA: con 8 bit per ogni colore primario rappresentiamo
28 = 256 sfumature per ogni colore
E quindi, con la codifica RGB riusciamo a rappresentare
256 x 256 x 256 = 16.777.216 colori diversi (truecolor)
ESEMPIO: Se un pixel deve essere di colore la sua codifica RGB 9: 11100101 11100101 11100101
Linguaggi di programmazione
Un “compilatore” `e
(a) Un programma che traduce istruzioni macchina in istruzioni ad alto livello
(b) Un programma che traduce istruzioni assembly in istruzioni ad alto livello
(c) Un programma che traduce istruzioni ad alto livello in istruzioni macchina
(d) Un programma che traduce istruzioni ad alto livello in istruzioni assembly
Un compilatore 9 un programma informatico che traduce una serie di istruzioni scritte in un
determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice
oggetto): il processo di traduzione si chiama compilazione mentre l'attività inversa - ovvero passare dal
codice oggetto al codice sorgente - 9 chiamata decompilazione ed 9 effettuata per mezzo di
un decompilatore.
Il “codice sorgente” `e
(a) codice scritto da un programmatore in un linguaggio ad alto livello
(b) codice scritto in linguaggio assembly, creato da un assemblatore
pf3
pf4
pf5
pf8
pf9

Anteprima parziale del testo

Scarica Informatica Generale: Codifica RGB, Linguaggi, Audio Digitale, Algoritmi e più Esercizi in PDF di Fondamenti di informatica solo su Docsity!

ESAME INFORMATICA GENERALE

RGB

Quale tra le seguenti sequenze di bit rappresenta un colore rosso secondo la codifica RGB? (a) (000000000000000011111111) (b) (110100100000000000000000) (c) (111111111111111111111111) (d) (000000001110100100000000) Quanti livelli di grigio (ovvero, colori con uguale intensitadelle 3 componenti rosso, verde, blu)e in grado di rappresentare la codifica RGB? (a) 2 alla 24 (b) 2 (c) 2 alla 3 (d) 2 alla 8 Quale tra le seguenti sequenze di bit rappresenta un colore verde secondo la codifica RGB? (a) (000000000000000011101001) (b) (000000001101001000000000) (c) (111111111111111111111111) (d) (000000000000000011111111) Quanti byte vengono usati per rappresentare un colore secondo la codifica RGB? (a) 1 (b) 3 (c) 24 (d) 8 CODIFICA RGB (R ed , G reen , B lue ): Qualsiasi colore può essere rappresentato dalla composizione del R osso, del V erde e del B lu (colori primari). Ogni pixel viene rappresentato con una combinazione (mescolanza) dei tre colori. Rappresentando ogni colore primario con N°8 Bit (1 Byte) allora 3 Byte per ogni Pixel. NOTA: con 8 bit per ogni colore primario rappresentiamo 28 = 256 sfumature per ogni colore E quindi, con la codifica RGB riusciamo a rappresentare 256 x 256 x 256 = 16.777.216 colori diversi (truecolor) ESEMPIO: Se un pixel deve essere di colore la sua codifica RGB è : 11100101 11100101 11100101 Linguaggi di programmazione Un “compilatore” e (a) Un programma che traduce istruzioni macchina in istruzioni ad alto livello (b) Un programma che traduce istruzioni assembly in istruzioni ad alto livello (c) Un programma che traduce istruzioni ad alto livello in istruzioni macchina **(d) Un programma che traduce istruzioni ad alto livello in istruzioni assembly** _Un compilatore èun programma informatico che traduce una serie di istruzioni scritte in un determinato linguaggio di programmazione (codice sorgente) in istruzioni di un altro linguaggio (codice oggetto): il processo di traduzione si chiama compilazione mentre l'attività inversa - ovvero passare dal codice oggetto al codice sorgente - è chiamata decompilazione ed è effettuata per mezzo di un decompilatore._ Il “codice sorgente”e (a) codice scritto da un programmatore in un linguaggio ad alto livello (b) codice scritto in linguaggio assembly, creato da un assemblatore

(c) codice scritto in linguaggio macchina, creato da un compilatore (d) pseudocodice Programmi compilatori: il compilatore traduce un file di codice sorgente (codice in linguaggio ad alto livello, non dipende dalla CPU e dal suo linguaggio macchina) a un file di codice eseguibile (codice macchina, dipende dalla CPU) Audio digitale Quali frequenze di campionamento sono sufficienti a campionare un suono contenente tutte le frequenze udibili dall’orecchio umano? (a) Almeno 40 kHz (b) Almeno 1 kHz (c) Almeno 20 kHz (d) Almeno 10 kHz Regola di Nyquist : dice che le frequenze di campionamento devono essere almeno 2 volte più alte della frequenza massima. Poiché l’uomo può percepire suoni fino a circa 20000 Hz, una frequenza di campionamento di 40000 Hz soddisfa la regola di Nyquist per la registrazione audio digitale. Per motivi tecnici, nei CD è stata scelta una frequenza leggermente superiore al doppio di quella udibile, 44100 Hz. Ricerca lineare Le prestazioni dell’algoritmo di ricerca lineare nel caso pessimo sono (a) O(n2) (b) O(2n) (c) O(n) (d) O(log2(n)) si eseguono esattamente n confronti. Si dice che T(n) èun “O-grande di n”. Notazione matematica, per i nostri scopi diciamo che significa “T(n) èall'incirca proporzionale a n” T(n) = O(n Ricerca dicotomica Le prestazioni dell’algoritmo di ricerca dicotomica nel caso pessimo sono (a) O(n2) (b) O(log2(n)) (c) O(n) (d) O(2n) Protocolli di rete Qual è il numero potenziale di indirizzi IPv6 disponibili? (a) Svariati miliardi di miliardi di miliardi (b) 65536 (c) Infinito (d) 16777216 IPv4 è in grado di indicizzare 4294967296 indirizzi IP disponibili. IPv6 composti di 16 numeri da 1 byte l’uno per un totale di 128 bit, in questo modo si è in grado di

indicizzare 2128

Logaritmo Il numero dato da log2(n) è (a) La potenza che si ottiene elevando la base n all’esponente 2 (b) L’esponente che bisogna dare alla base 2 per ottenere l’argomento n (c) L’esponente che bisogna dare alla base n per ottenere l’argomento 2 (d) La potenza che si ottiene elevando la base 2 all’esponente n

Notazione posizionale La sequenza (00100000)2 rappresenta il numero intero positivo (a) (100000)10 (centomila) (b) (32)10 (trentadue) (c) (64)10 (sessantaquattro) (d) Non rappresenta alcun numero perché contiene un errore Per rappresentare un numero in notazione posizionale base sedici occorrono (a) Meno cifre di quelle che servono per rappresentare lo stesso numero in base due (b) Quattro cifre in meno di quelle che servono per rappresentare lo stesso numero in base due (c) Le stesse cifre di quelle che servono per rappresentare lo stesso numero in base due (d) Più cifre di quelle che servono per rappresentare lo stesso numero in base due Formati raster Un formato di rappresentazione “raster” **(a) Eun formato che rappresenta immagini come insiemi di punti di colore** (b) E un formato che rappresenta immagini come insiemi di linee e figure geometriche (c) Eun formato che rappresenta suoni come sequenze di campioni (d) E un formato che rappresenta suoni come segnali elettrici L’immagine viene vista come un insieme di punti colore. Suddivisa per mezzo di una griglia in sotto porzioni, dette pixel. Viene utilizzata per immagini complesse o irregolari. Operatori logici L’operatore logico AND (a) Produce il valore “VERO” quando i due input hanno entrambi il valore “VERO” (b) Produce il valore “FALSO” solo quando i due input hanno entrambi il valore “FALSO” (c) Produce il valore “VERO” quando i due input hanno valori diversi tra loro (d) Produce il valore “VERO” quando i due input hanno entrambi il valore “FALSO” L’operatore logico OR (a) Produce il valore “VERO” quando i due input hanno entrambi il valore “FALSO” (b) Produce il valore “VERO” quando nessuno dei due input ha il valore “FALSO” (c) Produce il valore “VERO” solo quando i due input hanno valori diversi tra loro (d) Produce il valore “VERO” solo quando i due input hanno entrambi il valore “VERO” CPU All’interno della CPU, la ALU (a) Trasmette dati e istruzioni tra le diverse componenti del computer (b) Svolge operazioni logiche e aritmetiche (c) Controlla e coordina le attività del processore (d) Contiene l’indirizzo della prossima istruzione da eseguire Quale delle seguenti caratteristiche di un computer `e maggiormente influenzata dalla frequenza del segnale di clock? (a) La dimensione delle istruzioni macchina (b) La velocità di accesso alla memoria (c) Le dimensioni della memoria (d) La velocità di esecuzione delle istruzioni macchina Clock del computer: tutti i processori utilizzano un orologio (clock) elettronico, e i passi avanzano a ogni "ticchettio" (tick) dell’orologio. Per eseguire ogni istruzione sono necessari cinque tick dell’orologio, ma i processori sono molto più veloci di così. Un computer è tanto più veloce quanto più è veloce il suo processore. L’ordine di grandezza della velocità dei clock è il gigahertz, ovvero il miliardo di cicli al secondo.

Anche il bus ha un suo clock, che spesso è inferiore a quello del processore, e quindi potrebbe limitare le prestazioni massime teoriche raggiungibili dal processore. I computer "conoscono" un numero molto limitato di istruzioni, quindi non potendo usare istruzioni potenti che esauriscono l'attività in cinque tick, i computer operano un numero enorme di istruzioni molto semplici ogni secondo. Algoritmi e problemi Dato un problema computazionale, questo può essere risolto (a) Nessuna delle altre risposte `e corretta (b) In generale da più di un algoritmo (c) Dipende dal tipo di algoritmo (d) Sempre da uno e un solo algoritmo Operazioni aritmetiche in base 2 L’algoritmo di somma in colonna tra due numeri interi in base 2 (a) Può produrre errori di trabocco se i due addendi sono troppo grandi (b) Produce sempre un errore di trabocco se si genera un riporto (c) Non esiste un tale algoritmo (d) Può produrre errori di trabocco se uno dei due addendi è negativo Tempo di esecuzione Dato un algoritmo con tempo di esecuzione T(n) = n3 nel caso pessimo, quante operazioni base esegue nel caso pessimo se l’input ha dimensione n = 100? (a) Circa 3 (b) Circa 100 (c) Circa 10000 (d) Circa 1000000 (a) Il primo sempre (b) Il secondo nel caso pessimo (c) Il primo nel caso pessimo (d) Il secondo sempre Dato un algoritmo con tempo di esecuzione T(n) = log2(n) nel caso pessimo, quante operazioni base esegue nel caso pessimo se l’input ha dimensione n = 1000? (a) Circa 1000 (b) Circa 2 (c) Circa 10 (d) Circa 100

(b) A transistor (c) Nessuna, in quanto era un modello matematico di una macchina astratta (d) A valvole Macchina di Turing La “macchina di Turing” e basata sulla seguente tecnologia: (a) Meccanica **(b) Nessuna, in quantoe un modello matematico di una macchina astratta** (c) A transistor (d) A valvole Intefacce grafiche L’acronimo WIMP indica interfacce grafiche con i seguenti elementi: (a) Finestre, Interfacce, Menu, Mouse (b) Finestre, Icone, Monitor, Mouse (c) Finestre, Icone, Menu, Mouse (d) Finestre, Icone, Menu, Processore Window, Icon, Menu, Pointing device Definizione di algoritmo La proprietà di “terminazione” di un algoritmo `e definita come segue

  1. (a) La descrizione dell’algoritmo e priva di am- biguita, ad ogni passo (istruzione), si sa quale sar`a il successivo
  2. (b) Ogni istruzione dell’algoritmo `e eseguibi- le, ovvero l’agente che realizza l’algorit- mo deve essere in grado di svolgere ogni istruzione
  3. (c) I dati di input dell’algoritmo sono specifi- cati e determinati 4. (d) L’algoritmo arriva alla propria conclusione in un numero finito di passi Altre due proprietà Determinazione: non esistono ambiguità su quale sia la sequenza delle istruzioni, ad ogni passo si sa quale sarà il successivo. Devono essere enunciati i dettagli di ciascun passo, incluso il modo di gestire gli errori. Questo garantisce che per lo stesso input ci sia sempre lo stesso output. Efficacia: ogni passo è eseguibile, chi realizza l’algoritmo deve sapere svolgere ogni operazione Byte e multipli La definizione esatta di GB e (a) 2 alla 10 byte (b) 2 alla 30 byte **(c) 10 alla 9 byte** (d) 2 alla 10 bit _1KB = 10 alla 3 byte 1 MB = 10 alla 6 byte 1 GB = 10 alla 9 byte 1 TB = 10 alla 12 byte_ **Sequenze di bit** Quale il numero minimo di bit necessari per codificare 100 simboli diversi? (a) 100 (b) 10 (c) 7 (d) 8 Con N bit si rappresentano 2 alla N informazioni Memoria primariadubbio

In una memoria ROM (a) Il tempo di accesso a una cella di memoria e proporzionale al suo indirizzo (b) None possibile accedere a una cella di memoria (c) Il tempo di accesso a una cella di memoria varia in maniera casuale (d) Il tempo di accesso a una cella di memoria non dipende dal suo indirizzo Motori di ricerca Un programma “crawler” di un motore di ricerca serve a creare (a) Un indice di token e liste, in cui i token rappresentano le parole e le liste rappresentano gli URL delle pagine che le contengono (b) Un grafo di nodi e archi in cui gli archi rappresentano le parole e i nodi rappresentano gli URL delle pagine che le contengono (c) Un indice di token e liste, in cui le liste rappresentano le parole e i token rappresentano gli URL delle pagine che le contengono (d) Un grafo di nodi e archi in cui i nodi rappresentano le parole e gli archi rappresentano gli URL delle pagine che le contengono Crawling: raccolta e catalogazione preliminare di un insieme di dati presenti sul web (“offline” non durante la richiesta). … Risposta a query: lista di contenuti ordinati per rilevanza rispetto alla richiesta. La risposta è veloce grazie al crawling preliminare offline Qualità CDdubbio Nell’audio digitale di “qualita CD”, un singolo campione puo assumere (a) 44100 valori (b) 2 alla 10 valori (c) 2 alla 16 valori (d) 10 alla 3 valori Nel CD Audio il suono è memorizzato in forma digitale: l'andamento della pressione sonora è misurato (campionato) ad intervalli regolari e il valore è descritto da una sequenza di 16 bit. In conseguenza del teorema di Nyquist-Shannon, è necessario che la frequenza di campionamento sia almeno doppia rispetto alla frequenza massima del segnale da acquisire, ovvero almeno 40 000 volte al secondo per la banda audio di 20 kHz, per ciascun canale stereo. Protocolli di rete Il protocollo Ethernet (a) Usa pacchetti di rete di 65536 byte (b) Ebasato sul linguaggio html **(c) Usa pacchetti di rete di 1500 byte** (d) E basato sul linguaggio java La tecnologia più utilizzata per le reti LAN è Ethernet: utilizza un cavo fisico che può essere un doppino telefonico, un cavo coassiale o fibra ottica. La trasmissione dei dati a vari bitrate: 10Mbit/s (Ethernet), 100Mbit/s (Fast Ethernet), 1Gbit/s (Giga Ethernet). Esistono diverse topologie o schemi di connessione. Ethernet è stato inventato nel 1973 da Robert Metcalfe: ogni computer è collegato al canale e può inviare messaggi rilevati da tutti gli altri, che pescano quelli diretti a loro. Un computer invia un messaggio quando sente che nessun altro lo sta facendo. Rete broadcast per comunicazione point-to-point. Anche Ethernet usa pacchetti come internet ma più piccoli e quindi di 1500 byte, inoltre non vengono identificati da un indirizzo IP ma da un indirizzo MAC (Media Access Control address). Si tratta di un codice di 48 bit (6 byte) che di solito è rappresentato in notazione esadecimale. Viene assegnato in modo univoco ad ogni scheda di rete prodotta nel mondo. Rappresentazione di caratteri Per codificare in UTF-8 la sequenza di caratteri “La La La” (virgolette escluse) sono necessari