Scarica Esercizi di Informatica: Codifica, Memoria, Algoritmi e più Appunti in PDF di Informatica per la ricerca sociale solo su Docsity!
Per convertire il numero decimale 120 in base 2, quanti bit sono necessari? 7 Quanti bit sono necessari per rappresentare un carattere in ASCII standard? 7 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))
Da dove trae origine la codifica RGB del colore? Dal modo in cui le televis ioni produ cono il colore Con sequenze di 6 bit, quante alternative si possono codificare? 64 (2elevato6) Quale èil valore di (81) 16 AND (0F) 16? (01) Di seguito si riportano i byte di una porzione di file. Quali di esse può rappresentare un carattere in UTF-8 che non sia ASCII standard?
23 45 67 89 AB
Quale delle seguenti stringhe di byte in esadecimale è la codifica della parola “BEFFA” in ASCII?
Quale è la codifica in base 2 del numero decimale 201? (11001001) Il numero (100)16 a quale numero decimale corrisponde?
Un’immagine ha una palette di 100 colori. Quanti bit sono necessari per rappresentare il colore di un pixel di questa immagine?
Quale numero decimale è rappresentato dal numero esadecimale (21)16? 33 Chi è stato a fornire la prima trattazione della corrispondenza tra successioni di cifre binarie e trigrammi ed esagrammi del Libro dei Mutamenti? G. W. Leibniz all’inizio del XVIII secolo Siano x, y e z variabili binarie. Quale è il valore massimo di A=(yxyz)2, con (x, y, z) tali da rendere vera la seguente espressione booleana? (x AND y) XOR (x OR z)
Quale è il numero minimo di cifre esadecimali necessarie per scrivere il seguente numero binario (1100101110101101100111100101)2?
Un file testo è codificato con codifica UTF-8 dai seguenti byte (in esadecimale) 72 75 D0 8A D0 B4 D1 73 35 89 A5 66 Quanti caratteri di testo sono rappresentati?
Di quanti bit di informazione ha bisogno l’asino di Buridano per scegliere da quale dei due secchi iniziare a bere? Un bit Quale delle seguenti sequenze NON può essere un numero codificato in esadecimale? CIAO Modulo 2 Quale delle seguenti frasi è sbagliata. La cache memory ... Viene aggiornata
ad ogni lettura della memoria Quale dei seguenti NON è un dispositivo di input/output? Memoria principale Cosa è il codice operativo? Una parte di codifica dell’istruzione Riguardo alla gerarchia di memoria, quale delle seguenti affermazioni NON è vera? Il costo di un byte in cache è inferiore a quello della memoria principale Quale delle seguenti è una fase attraversata dal processore durante l’esecuzione delle istruzioni? Fase di decodifica (scegliere l’affermazione vera) Un linguaggio di alto livello ... (^) viene letto dal compilatore In quale fase di esecuzione delle istruzioni viene modificato il contenuto dell’Instruction Register (IR)? Fase di fecht Da quale dei seguenti fattori NON è influenzato il tempo di esecuzione di un programma? 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 Codice Istruzione Lun. (bytes) 00 x y z versare y grammi di ingrediente x in recipiente z 4 01 x y versare contenuto del recipiente x in recipiente y 3 02 x spostare recipiente x sul fuoco 2 03 x togliere recipiente x dal fuoco 2 04 x spostare recipiente x sul lavandino 2 05 x mescolare recipiente x 2 06 x aspettare x minuti 2 07 x mangiare/bere contenuto del recipiente x 2 Quante istruzioni sono presenti nel programma?
Selezionare l’affermazione vera. L’acronimo ISA definisce Il modo in cui le istruzioni sono codificate Riguardo alla gerarchia di memoria, quale delle seguenti affermazioni NON è vera? Il costo di un byte in cache è inferiore a quello della memoria principale Cosa è un cache miss? Il fallimento della ricerca di dati all’interno della cache Cosa è la fase di compilazione? La traduzione da linguaggio di alto livello a linguaggio
Di cosa non si occupa lo scheduler Dell’allocazione della memoria ai processi Inventore Mouse Doug Engelbart Quale dei seguenti protocolli NON è di livello applicativo? UDP Quali delle seguenti caratteristiche NON appartengono al protocollo UDP? Ricostruisce i dati ricevuti cos’ come sono stati trasmessi Come viene ottenuta nel modello ISO/OSI la comunicazione tra entità allo stesso strato (N)? (^) Attraverso l’utilizzo di (N-1)- servizi Quando un processo A è in esecuzione e non può tornare in stato pronto, quale caratteristica ha lo scheduler? Lo scheduler è di tipo non- preemptive Cosa misura il TTL contenuto in un pacchetto IP? il nr di nodi che il pacchetto può ancora attraversare Come si possono collocare in ordine cronologico i contributi di Otlet, Bush ed Engelbart al problema della organizzazione della conoscenza? Otlet, Bush, Engelbart Che cosa è il memex di Vannevar Bush? Un supplemento personalizzato ed allargato della memoria di un individuo Uno scheduler a priorità preemptive viene usato per schedulare su 2 processori i 4 processi A, B, C e D con le seguenti caratteristiche, ordinati da quello a massima priorità a quello a minima A: creato all’istante 1, esegue per 3 secondi, si blocca per 6 secondi, e infine esegue per 2 B: creato all’istante 0, esegue per 8 secondi C: creato all’istante 0, esegue per 15 secondi D: creato all’istante 3, esegue per 10 secondi Quanto tempo ciascun processo trascorre nello stato “pronto”?
A:0, B:0, C:3, D:
Quali delle seguenti risorse NON sono gestite da sistema operativo? cuffie Come veniva ottenuta in ARPANET l’indipendenza rispetto alle caratteristiche individuali dei computer in rete? Usando per ogni nodo della rete un Interface Message Processor (IMP) Cosa è FCFS? La sigla di una politica di scheduling Quale delle seguenti funzionalità non è svolta dai protocolli IP? Scarto di pacchetti ricevuti in duplice copia Quale dei seguenti eventi NON genera un nuovo processo? Il passaggio di un processo dallo stato bloccato allo stato pronto
In quali anni è nato approssimativamente il World Wide Web? Anni 90 del XX secolo Che cos’è un pacchetto nel progetto di ARPANET? un segmento di messaggio di dimensione fissa Per una connessione sicura con una banca, quale protocollo è meglio utlizzare? https Supponiamo che in un codice siano considerati ammissibili tutti i messaggi che iniziano con una cifra 0 e proseguano con quattro lettere alfabetiche. Questo tipo di descrizione fa parte: sintassi Quanti sono i campi degli indirizzi IP 4 Domande 4 Torniamo all’esercizio Bebras “Gli oblò”, proposto dal gruppo canadese: quale rappresentazione dei dati (il colore degli oblò e come si sovrappongono) facilita trovare la soluzione? Rappresentiamo gli oblò con dei numeri: quelli chiari con uno 0, quelli affumicati con 1 e quelli scuri con 2 torniamo all’esercizio Bebras: “Gli oblò”, proposto dal gruppo canadese C Pensiamo ad una attività da proporre ad alunni di una scuola secondaria di primo grado che stiamo introducendo alla programmazione. È una buona idea far realizzare una attività Scratch per calcolare la media dei loro voti in una certa disciplina o calcolare quanto si è speso in una gita? Non è una buona idea, è bene iniziare proponendo ai ragazzi di raccontare una storia inventata da loro o relativa a qualche tema introdotto a scuola, oppure realizzare una scheda libro con immagini colorate Un ragazzo di scuola media torna a casa e dice: “sono contento, oggi abbiamo fatto Informatica: ho scritto un riassunto al calcolatore.“ Trovi ci sia qualche termine non corretto? Sí. Per l’età del ragazzo si puó essere indulgenti ma in questo caso non si dovrebbe dire “abbiamo fatto Informatica” sarebbe piú appropriato dire “ho usato il calcolatore per scrivere un riassunto” Nell’attività “Acquisto di una sciarpa” se alla ragazza piace la seconda sciarpa che le viene mostrata per quante volte dice la frase “ne vedrei un’altra” che è all’ interno della ripetizione? 1 volta: perché la dice una volta per ogni sciarpa eccetto la prima Esercizio di csunplugged. Nell’immagine che segue sono codificate le righe 1 e 2 secondo la codifica in numeri introdotta nel documento. Una sola è corretta, dire quale.
Pensiamo ad una rotonda con molte uscite e specifichiamo come ci comportiamo usando gli elementi di base della programmazione sulla cui presenza anche nella vita reale abbiamo riflettuto in questa unità. Supponendo di trovare sempre il cartello dell’uscita che ci serve, anche se magari percorro più volte la rotonda per trovarlo, quale delle seguenti specifiche descrive meglio le mie azioni? Risposta con diagramma
dei linguaggi di programmazione e favoriscono la scrittura di programmi corretti Nella specifica in Scratch dell’attività “Uscita da scuola” se alla domanda “Devi andare ad acquistare il pane oggi?” la risposta è “credo di sí” il gatto va in panetteria (sequenza di azioni S1) o va ai giochi (sequenza di azioni S2) o nessuna delle due? S2: perché S2 è la sequenza di azioni eseguite in tutti i casi in cui la risposta non è esattamente “sì” e “credo di sì” è diversa da “sì” Un ragazzo di scuola media torna a casa e dice: “sono contento, oggi abbiamo fatto Informatica: ho scritto un riassunto al calcolatore.“ Trovi ci sia qualche termine non corretto? Sí. Per l’età del ragazzo si puó essere indulgenti ma in questo caso non si dovrebbe dire “abbiamo fatto Informatica” sarebbe piú appropriato dire “ho usato il calcolatore per scrivere un riassunto” Nell’esercizio Bebras: “Caduta pilotata di un robot”, che è stato illustrato, si chiedeva dove cade il robot. Quale è stata la vostra risposta? Il robot cade nella casella C Modulo 5 Un problema algoritmico si dice trattabile se: Esiste un algoritmo il cui tempo di calcolo sia limitato da un polinomio dipendente dalla dimensione dell’ingresso Astrattamente un grafo è definito come: Un insieme di vertici ed uno di archi che connettono tra loro due vertici non necessariamente distinti Le tecniche per ordinare le informazioni nei data base come quelli utilizzati dai motori di ricerca, consistono: Nella costruzione di ordinamenti logici delle chiavi dei record di un dizionario, detti indici, cui si riferiscono attraverso dei collegamenti Che cos’è un modello di calcolo? Una descrizione della rappresentazione dei dati e delle operazioni di base
su di essi Che cos’è un problema algoritmico? Una relazione tra ingressi ammissibili e uscite corrette in funzione degli ingressi I grafi sono modelli naturali: Di informazioni reticolari non necessariamente gerarchiche, tra cui interessi stabilire connessioni e percorsi Qual è la differenza tra la visita di un grafo in ampiezza e quella in profondità a partire da un vertice dato? La visita in ampiezza esplora vertici via via equidistanti dal vertice di partenza; quella in profondità consiste nell’avanzare lungo un percorso finché si incontrano vertici non visitati salvo tornare indietro per esplorare eventuali percorsi alternativi Le caratteristiche essenziali di un algoritmo sono: La descrizione non ambigua degli ingressi, la sequenza delle operazioni di base da eseguire in funzione dell’ingresso e la garanzia che questa sequenza termini Il fatto di essere traducibile in un programma per computer, senza necessità di interventi intelligenti da parte dell’operatore La posizione, ossia l’indirizzo fisico in memoria, dove sono memorizzate le informazioni di interesse per un’interrogazione L’algoritmo PageRank, con cui viene calcolata l’importanza delle pagine Web, si basa su: Il numero dei link verso la pagina in rapporto all’importanza delle pagine da cui provengono ed al numero di link che da esse conducono ad
operazioni efficienti Data la sequenza 0,1,0,1,0,1,0,1,… indicare quale sistema di equazioni la definisce ricorsivamente f(0) = 0, f(n+1) = 1
- f(n) Calcolare il valore f(-3) data l’equazione f(n) = 2 * f(n-1) Il calcolo della funzione non ha termine Data la grammatica F ⟶ N SV SV ⟶ vede A N | corre A A ⟶ bene | molto A N ⟶ Mario | Maria indicare quale delle seguenti frasi non si può generare Mario corre molto Si consideri la frase Questa frase è vera Può essere vera Quante sono le permutazioni di un elenco di 5 oggetti?
Consideriamo il problema della torre di Hanoi per 3 dischi e tre pioli A,B e C. Quali delle seguenti sequenze di mosse è quella corretta per risolvere il problema di spostare la torre dal piolo A al piolo C?
A ⟶ C,A ⟶ B,C
⟶ B,A ⟶ C,B
⟶ A,B ⟶ C,A
⟶ C
Consideriamo il problema della torre di Hanoi per 2 dischi e tre pioli A,B e C. Quali delle seguenti sequenze di mosse è quella corretta per risolvere il problema di spostare la torre dal piolo A al piolo B?
A ⟶ C,A ⟶ B,C
⟶ B
Quante mosse sono sufficienti a risolvere il problema della torre di Hanoi con 4 dischi? 15 Indicare quale sequenza di numeri si ottiene calcolando f(0),f(1),f(2),… dove f(0) = 1 f(n+1) = 2 * f(n)
Nel calcolo del valore f(4) per la funzione f(0) = 1 f(n+1) = f(n) * (n+1) indicare quali sono i valori intermedi f(0),f(1),f(2),f(3)
Supponiamo che A, B e C siano tre proposizioni. Quanti modi ci sono per associare a ciascuna di queste proposizioni un valore Vero o Falso? Ogni valore di verità può essere
associato a ciascuna proposizione in modo indipendente dalle altre, quindi ci sono 2 * 2 * 2 = 8 modi possibili per associare a ciascuna proposizione un valore Date le equazioni f(0) = 1 f(n+1) = f(n+2) calcolare f(3) Il calcolo della funzione non ha termine Che cos’è una permutazione di un elenco E di oggetti? Un elenco degli stessi oggetti, in cui ogni oggetto può comparire in una posizione diversa da quella in cui compare in E Data la funzione definita dalle equazioni f(0) = 1 f(n+1) = n calcolare f(3)
Data la funzione definita ricorsivamente dalle equazioni f(0) = 1 f(n+1) = f(n) calcolare f(3)
18 Data la grammatica F ⟶ mi sento A A ⟶ bene | molto molto A indicare quale delle seguenti frasi non si può generare mi sento molto molto molto bene Data la funzione definita ricorsivamente dalle equazioni f(0) = 1 f(n+1) = 2 * f(n) calcolare f(3)
