PROVA INTRACORSO TRACCIA A Pagina 1 di 6

Transcript

1 PROVA INTRACORSO DI ELEMENTI DI INFORMATICA MATRICOLA COGNOME E NOME TRACCIA A DOMANDA 1 Calcolare il risultato delle seguenti operazioni binarie tra numeri interi con segno rappresentati in complemento a due su 8 bit: A) esatta B) C) D) DOMANDA 2 Convertire il numero decimale 335 in base 2 A) B) esatta C) D) DOMANDA 3 Convertire il numero binario in decimale A) 33 B) 51...esatta C) D) nessuna delle precedenti DOMANDA 4 Utilizzando le tabelle di verità, verificare per quali valori di a,b e c la seguente condizione è vera: NOT (a OR b OR c) OR b AND NOT c OR a AND NOT b A) a=f,b=v,c=v B) a=v,b=v,c=v C) a=f,b=f,c=f...esatta D) A=F,b=F,c=V DOMANDA 5 Quale è la rappresentazione in complemento a 2 del numero -8? A) esatta B) C) D) DOMANDA 6 Quale, tra le seguenti tecniche di rappresentazione dei numeri, presenta l inconveniente della doppia rappresentazione dello zero? A) Rappresentazione per eccessi B) Rappresentazione in complemento diminuito C) Rappresentazione in complemento a 2 A) Nessuna delle precedenti DOMANDA 7 Un gigabyte (GB) equivale a : A) byte B) 10 9 byte C) 8 9 byte D) 2 30 byte DOMANDA 8 Che cosa è la rappresentazione ottale? A) Un codice crittografico B) Una rappresentazione dei numeri naturali PROVA INTRACORSO TRACCIA A Pagina 1 di 6

2 C) Una rappresentazione dei numeri reali D) Un codice che corregge gli errori DOMANDA 9 Che cosa significa ROM? A) Memoria di solo lettura B) Memoria di lettura e scrittura C) Memoria di solo scrittura D) Nessuna delle risposte precedenti DOMANDA 10 Cosa si intende con il termine hardware? A) L'insieme delle schede e dei circuiti elettronici che materialmente permettono al computer di mettersi in moto e funzionare B) L'insieme di istruzioni che, processate ed elaborate da un computer, ne rendono possibile il funzionamento C) I programmi di un elaboratore D) Nessuna delle risposte precedenti DOMANDA 11 Il bus dati (data bus) permette: A) Alla CPU di indicare ai dispositivi cosa devono fare, se leggere o scrivere i dati B) Permette la memorizzazione dei dati all interno della memoria secondaria C) Ai dati di fluire dalla CPU al registro di memoria selezionato per operazioni di store e viceversa per quelle di load DOMANDA 12 Con l indirizzamento immediato quanti accessi in memoria sono necessari per prelevare gli operandi: A) 2 B) 1 C) 3 D) Nessuno DOMANDA 13 Per architettura di Von Neumann si intende: A) Una organizzazione della memoria di massa B) Uno organizzazione della memoria cache C) L organizzazione dei sistemi di calcolo a programma memorizzato DOMANDA 14 La tecnologia CISC prevede: A) Set limitato di istruzioni semplici B) Set illimitato di istruzioni semplici C) Set ampio di istruzioni anche complesse DOMANDA 15 Un programma è: A) Un algoritmo B) Un dispositivo di memorizzazione C) Un circuito D) Un insieme di istruzioni DOMANDA 16 Che cosa significa che un problema è calcolabile? A) Che sicuramente esiste un algoritmo che lo risolve ma che tale algoritmo non può essere codificato tramite una Macchina di Turing B) Che esisterà una macchina di Turing in grado di risolverlo C) Che non può essere risolto in un tempo almeno polinomiale ma può essere risolto in un tempo esponenziale DOMANDA 17 Il linguaggio ad alto livello è A) Un linguaggio naturale che serve alle persone per codificare algoritmi PROVA INTRACORSO TRACCIA A Pagina 2 di 6

3 B) Un linguaggio di programmazione che, con istruzioni più sintetiche, rende l'attività di programmazione più semplice C) Il linguaggio che viene compreso dal processore di un calcolatore DOMANDA 18 Qual è la fase successiva all Analisi in un processo di programmazione? A) Progettazione B) Test C) Programmazione D) Implementazione DOMANDA 19 A valle dell'esecuzione delle seguenti istruzioni, qual è il valore della variabile f? bool continua = false; int f = 10; do{ f *= 20; }while(continua); A) 10 B) 20 C) esatta D) non è possibile determinare f perchè il ciclo non termina mai DOMANDA 20 In un programma, la sequenza statica: A) È anche detta sequenza di esecuzione B) È la sequenza lessicografica delle istruzioni C) È relativa ad una particolare esecuzione del programma stesso Svolgimento di alcuni esercizi = Esercizio 1 Cominciando a sommare le coppie di bit da destra: 1+1 = 0 con riporto di 1; lo 0 del primo operando viene sommato al riporto di 1 del passaggio precedente e diventa 1; = 1; 1+1 = 0 con riporto di 1; l'1 del primo operando viene sommato al riporto di 1 del passaggio precedente e diventa 0 (con riporto di 1); = 1 (con riporto di 1); lo 0 del primo operando viene sommato al riporto di 1 del passaggio precedente e diventa 1; 1+1 = 0 con riporto di 1; lo 0 del primo operando viene sommato al riporto di 1 del passaggio precedente e diventa 1; 1+1 = 0 con riporto di 1; lo 0 del primo operando viene sommato al riporto di 1 del passaggio precedente e diventa 1; 1+0 =1; 0+0 = 0; PROVA INTRACORSO TRACCIA A Pagina 3 di 6

4 Esercizio 2 (335)base10 = ( )base2 Si procede per divisioni successive, come nell'esempio a seguire: Svolgimento: PROVA INTRACORSO TRACCIA A Pagina 4 di 6

5 Esercizio simile: da base decimale a base esadecimale (335)base10 = (14F)base16 Svolgimento con il metodo delle divisioni successive: In alternativa, si può passare prima alla base binaria, raggruppare le cifre in gruppi di 4 a partire da destra e codificare ogni gruppo con una cifra esadecimale. base 2 : (0001)(0010)(1111) base 16: 1 4 F Nota: all'ultimo gruppo (quello più a sinistra) sono stati aggiunti tre zeri nelle posizioni più significative per formare un gruppo da 4. Con il metodo delle divisioni successive si passa anche dalla base decimale a quella ottale; in alternativa, si si può passare prima alla base binaria, raggruppare le cifre in gruppi di 3 a partire da destra e codificare ogni gruppo con una cifra ottale. Esercizio 4 Utilizzando le tabelle di verità, verificare per quali valori di a,b e c la seguente condizione è vera: NOT (a OR b OR c) OR b AND NOT c OR a AND NOT b A) a=f,b=v,c=v B) a=v,b=v,c=v C) a=f,b=f,c=f...esatta D) A=F,b=F,c=V Si tengano presenti le seguenti regole: PROVA INTRACORSO TRACCIA A Pagina 5 di 6

6 Raggruppando opportunamente la relazione si ottiene: (NOT (a OR b OR c)) OR (b AND (NOT c)) OR (a AND (NOT b)) ==> una OR tra tre quantità: q1 = (NOT (a OR b OR c)) q2 =(b AND (NOT c)) q3 = (a AND (NOT b)) L'unica combinazione di a,b,c che consente di rendere vera almeno una delle tre quantità (e dunque l'intera espressione) è la combinazione A: F,F,F. Essa infatti rende vera la quantità q1. Esercizio 19 A valle dell'esecuzione delle seguenti istruzioni, qual è il valore della variabile f? bool continua = false; int f = 10; do{ f *= 20; }while(continua); Risposta esatta: f = 200 Il ciclo iterativo do-while prevede che le istruzioni interne al ciclo vengano eseguite almeno una volta. A valle della prima esecuzione si controlla la condizione di iterazione e, in caso di verità, si riprende il ciclo. Pertanto l'istruzione: f *=20; Viene eseguita di certo una volta. "f * = 20;" è equivalente a "f = f * 20;" ==> f = 10 * 20 = 200 La condizione di iterazione "(continua)" è falsa, pertanto il ciclo non viene ripreso e si esce subito da esso. Alla fine risulta dunque f = 200. PROVA INTRACORSO TRACCIA A Pagina 6 di 6