Informatica

A D C B C D B B D B B B C A A D D B D A

18 gennaio 2017 Traccia B



Il linguaggio Python è normalmente:

e) Tipizzato staticamente

f) interpretato

g) compilato

h) Nessuna delle precedenti

La porta logica indicata con un triangolo con un piccolo cerchio rappresenta l’operazione

e) OR

f) NAND

g) XOR

h) Nessuna delle precedenti

Un circuito semi-sommatore ad un bit contiene

e) 1 porta NOT, 2 AND e 2 OR

f) 4 porte OR e 2 porte AND

g) 1 porta XOR e 2 porte AND

h) Nessuna delle precedenti

La codifica esadecimale permette di

i) Fare i conti con i normali circuiti elettronici

j) Rappresentare in modo compatto valori su molti bit

k) Ignorare il segno del valore rappresentato

l) Nessuna delle precedenti

In una codifica indiretta

e) La codifica è costruita come differenza tra due codifiche diverse

f) Si ottiene sempre una codifica incompleta

g) Si passa attraverso il bus di sistema

h) Nessuna delle precedenti

L’intervallo di rappresentabilità della codifica di valori interi in complemento a due è

e) Un sottoinsieme di quello del complemento ad uno sullo stesso numero di bit

f) Simmetrico rispetto allo zero

g) Entrambe le precedenti

h) Nessuna delle precedenti

Il primo elemento di un vettore di 10 posizioni ha indice

e) 1

f) 5

g) 10

h) Nessuna delle precedenti

Il ciclo for dovrebbe essere usato

e) Sempre quando devo ripetere un blocco di istruzioni

f) mai

g) quando la condizione di permanenza del ciclo si modifica arbitrariamente durante

l’esecuzione

h) quando so prevedere il numero di iterazioni

Nello standard REAL 8

e) L’errore assoluto rimane limitato

f) L’esponente è rappresentato in codifica MS

g) L’intervallo di rappresentabilità è simmetrico

h) Tutte le precedenti

La complessità asintotica nello spazio di un algoritmo misura:

e) quanta memoria occupa un programma per un dato input

f) quanto spazio occupa il PC che esegue l’algoritmo

g) la velocità dell’algoritmo per input molto grandi

h) come cresce la memoria occupata al crescere della dimensione del problema

La complessità asintotica nel tempo dell’algoritmo di ricerca dicotomica è:

e) O(log(n)) nel caso medio

f) O(n) nel caso ottimo

g) O(n^2) nel caso ottimo

h) Indefinita

Il primo esempio di macchina programmabile può essere attribuito a:

a) Turing

b) Babbage

c) Von Neumann

d) Pascal

La gerarchia di memoria sfrutta:

e) la velocità delle memorie dei livelli inferiori

f) il parallelismo dei processori

g) il principio di località temporale

h) tutte le precedenti

La prima fase nella pipeline di CPU è:

e) la decodifica

f) la codifica

g) l’esecuzione

h) nessuna delle precedenti

In un disco magnetico, il tempo di Seek dipende da:

e) la velocità di rotazione

f) la velocità della testina

g) la dimensione dei settori

h) tutte le precedenti

Il seguente programma

v=[1,3,5,7]

for i in range(0,len(v)):

print(v[len(v)-1-i])

e) Stampa i valori 1,3,5,7

f) Stampa i valori 1,5,3,1

g) Stampa i valori 1,2,3,4

h) Genera un errore in esecuzione

Sviluppando software in un linguaggio compilato, il programma linker:

e) Si occupa di risolvere i riferimenti incrociati tra moduli

f) Rende possibile il debug del programma

g) Entrambi i precedenti

h) Non viene usato

Il valore binario 1001 (C2) vale:

e) 9

f) -7

g) 1001

h) Nessuno dei precedenti

Il valore binario 100010110 (C2 4:4):

e) Rappresenta un valore negativo

f) È sul numero sbagliato di bit

g) È un valore intero

h) È compreso tra 1 e 2

Un algoritmo è:

e) Un programma prima dell’esecuzione

f) Un programma in esecuzione insieme al proprio ambiente

g) Una descrizione precisa di un processo di soluzione di un problema

h) Un operatore matematico

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

B D D B D D D D C D A B C D B X A B B C

9 luglio 2019



Il codice 11001 (c2) rappresenta il valore

a) -7 (8)

b) -10(10)

c) 15 (16)

d) nessuna delle precedenti

Un circuito sommatore con due operandi a 6 bit ha:

a) 6 bit in uscita

b) 7 bit in uscita

c) nessuna delle precedenti

d) non abbiamo abbastanza informazioni per rispondere

La memoria di massa di un calcolatore include

a) i registri della CPU

b) la memoria di lavoro

c) le cache di sistema

d) i dischi

In un diagramma di flusso tutti i nodi hanno almeno un arco in ingresso tranne

a) il rettangolo

b) l’ellisse

c) il rombo

d) il parallelogramma

L’intervallo di rappresentabilità della codifica di valori naturali in formato Modulo e Segno su N bit è

a) infinito

b) simmetrico rispetto allo zero

c) uguale a quello in C2 su N bit

d) tutte le precedenti

In una codifica binaria indiretta che passa attraverso base 8 , la seconda codifica ha lunghezza

a) variabile

b) fissa uguale ad 8

c) fissa uguale a 3

d) nessuna delle precedenti

Nella codifica a virgola mobile, l’errore di approssimazione assoluto

a) è mediamente costante

b) cresce al crescere del valore rappresentato

c) decresce al crescere del valore rappresentato

d) è nullo

Tra gli algoritmi con complessità asintotica O(n) nel tempo troviamo:

a) il bubble sort

b) la ricerca sequenziale

c) la ricerca dicotomica

d) il prodotto di due valori

L’algoritmo di ordinamento del quick sort ha una complessità temporale

a) O(logN)

b) O(N)

c) O(N*logN)

d) O(N^2)

In Python, il costrutto WHILE permette di definire

a) una sequenza

b) l’esecuzione condizionale

c) un ciclo

d) nessuna delle precedenti

In una codifica REAL4 i bit sono roganizzati nelle seguenti zone (da sinistra verso destra)

a) parte intera: parte frazionaria

b) segno : parte intera : parte frazionaria

c) segno : mantissa: esponente

d) segno : esponente : mantissa

I vantaggi dei transistor rispetto alle valvole termo-elettriche includono:

a) maggiore velocità di commutazione

b) dimensioni inferiori

c) consumi inferiori

d) tutte le precedenti

Una lista in python contiene valori

a) interi

b) dello stesso tipo

c) di tipo anche differente

d) solo di tipi predefiniti

La somma binaria 0110(C2) + 1101(C2)

a) produce un overflow

b) produce un riporto

c) ritorna un valore negativo

d) tutte le precedenti

La tipizzazione dinamica tipica dei linguaggi interpretati:

a) permette di eseguire i programmi più velocemente

b) permette alle variabili di cambiare valore

c) rende impossibile decidere staticamente il significato di un operatore

d) consente l’assegnamento di variabili

L’algoritmo del insertion sort consiste in:

a) Elaborare un valore alla volta, scegliendo la posizione del vettore dove collocarlo

b) Ordinare i valori a coppie contigue

c) Elaborare una posizione alla volta, scegliendo quale valore collocare

d) nessuna delle precedenti

i linguaggi interpretati includono:

a) C e C++

b) python ed assembly

c) python e javascript

d) Java e C

La ricerca di un valore in una sequenza non ordinata può essere effettuato con i seguenti algoritmi

a) ricerca dicotomica

b) ricerca sequenziale esaustiva

c) ricerca sequenziale ottimizzata (termina quando si accorge che l’elemento non è presente)

d) nessuna delle precedenti

Un algoritmo con ricorsione multipla:

a) fattoriale

b) bubble sort

c) torre di hanoi

d) ricerca dicotomica

Un algoritmo ha complessità temporale lineare. La sua complessità spaziale è:

a) non più che lineare

b) almeno lineare

c) lineare

d) non abbiamo abbastanza informazioni per rispondere

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

A B D B B C B B C C D D C B C A C B C A

Informatica (Meccanici ed Edili) (unibg.it)

Altri esercizi:

Python

 Algoritmo dei numeri primi



Un numero primo è un intero maggiore di uno che ha come divisori: sé stesso e 1. Cerchiamo un

algoritmo che risolva questo problema: dato un numero intero x, si mandi in output la risposta alla

domanda “x è primo?” Utile per questo problema è l’operazione in modulo, indicata col simbolo %,

dati due numeri interi, x%y, indica il resto della divisione intera tra i due.

 Arriva x in input

 se non è maggiore di uno sappiamo che non è primo, altrimenti abbiamo bisogno di due variabili:

C, il contatore dei divisori di x, Y funge da divisore di x

 ci chiediamo se y divide x, se si aumentiamo c di 1 poiché abbiamo trovato un divisore, inoltre y

viene aumentato di 1 per trovare un altro potenziale divisore

 se dopo l’incremento y ha superato x, vuol dire che abbiamo analizzato tutti i divisori, altrimenti

ricontrolliamo se y divide x

 quando y supera x, controlliamo c, se c è 2 allora x è primo perché gli unici divisori sono 1 e sé

stesso, se è maggiore di 2 allora x non è primo Algoritmo MCD



Dati due numeri interi x e y, il massimo comune divisore è

il più grande tra i numeri che dividono sia x sia y. Il

problema è: dati due numeri interi x e y in input, restituire

in output il loro

 Arrivano x e y in input

 Assegno alla variabile c il più piccolo tra i due

 il minore tra x e y è il più grande potenziale

divisore di x e y; quindi, è il potenziale MCD

 c divide sia x e y? se si allora c è il MCD, altrimenti

bisogna cercare di nuovo, diminuendo di 1 c

 queste ripetizioni finiscono, quando c raggiunge il

valore 1, che sicuramente divide sia x che y.

Algoritmo di euclideo per l’MCD



Questo algoritmo si basa sul fatto che

dati due numeri, per trovare il MCD, si

divide il maggiore per il minore, se il

resto è 0, l’MCD è il divisore, altrimenti si

fa un’altra divisione: il vecchio divisore diventa il nuovo dividendo e il vecchio resto

diventa il nuovo divisore.

 Esercizio con ciclo for

scrivere il codice per stampare una matrice 5x5 di 0



La stampa di una matrice può essere vista come la ripetizione di una stampa di una riga. Per stampare

questa riga possiamo pensare di stampare per ogni valore compreso tra 0 e 5, una riga di cinque 0. In

questo modo un’iterazione guidata dal contatore y fa eseguire 5 stampe di 0 ed essendo tale iterazione

all’interno di un’iterazione, le 5 stampe vengono ripetute 5 volte, per un totale di 5x5=25 stampe di 0.

Facendo così però gli 0 vengono stampati tutti in riga. Quindi se volgiamo metterli giusti in colonna,