Esercizi 1

Fondamenti di Informatica I (A.A. 2000-2001)
a.a. 2000-2001 - 20 Ciclo
R. Basili
Esercizi proposti
1. Dati due problemi scelti a piacere (es. ricette di cucina, somma di n numeri naturali), definire almeno tre
esempi di istruzioni di assegnamento, di controllo delle sequenze e di interazione.
2. Dati due problemi scelti a piacere (es. ricette di cucina, somma di n numeri naturali), definire almeno tre
esempi di istruzioni di assegnamento, di controllo delle sequenze e di interazione.
3. Scrivere almeno due algoritmi (in linguaggio naturale) per il calcolo del prodotto tra due numeri (interi) A
e B.
4. Scrivere almeno due algoritmi per la selezione del massimo tra tre numeri
5. Descrivere la proprieta di definitezza di un algoritmo e spiegare perche (e quando) una ricetta di cucina
possiede tale proprieta
6. Descrivere la proprieta di terminazione di un algoritmo e spiegare perche (e quando) una ricetta di cucina
possiede tale proprieta
7. Descrivere la proprieta di Disponibilit per lesecutore di una memoria illimitata per conservare i dati e
spiegare perche (e quando) una ricetta di cucina possiede tale proprieta.
8. Scrivere almeno due algoritmi (in linguaggio naturale) per il calcolo del prodotto tra due numeri (interi) A
e B (senza l’uso dell’operazione di moltiplicazione)
9. Scrivere almeno due algoritmi per (in linguaggio naturale) per il calcolo del quoziente tra due numeri (interi)
Dividendo e Divisore (senza l’uso dell’operazione di divisione)
10. Scrivere almeno due algoritmi per (in linguaggio naturale) per il calcolo del resto della divisione (intera)
tra due numeri interi Dividendo e Divisore (senza l’uso dell’operazione di modulo o resto)
11. Scrivere almeno due algoritmi per la selezione del massimo tra tre numeri
12. Scrivere almeno due algoritmi per la selezione del massimo tra n numeri
13. Scrivere i programmi in pseudo Assembler che specificano gli algoritmi dei precedenti problemi
14. Scrivere in pseudo Assembler un programma per la lettura in ingresso di due numeri interi A e B e per lo
scambio tra loro
15. Descrivere i concetti distinti di
Architettura di un elaboratore
CPU
Registro
Memoria di lavoro
RAM
Ciclo di CPU
Fetch dellistruzione
Registro PC
Registro IR
16. Descrivere la differenza tra la nozione di compilazione ed interpretazione
1
17. Quanti bit sono necessari per rappresentare N numeri distinti con N pari a:
12
128
1,211,000
18. Descrivere le differenze tra cella di memoria, indirizzo della cella di memoria e valore di una cella di
memoria
19. Discutere i possibili valori assunti da una cella del tipo:
0000000000
0101010101
1000000000
1111111111
20. Calcolare il numero di accessi in memoria eseguiti dal processore durante la esecuzione del seguente
frammento Assembler, nel caso in cui A=2, B=3 e A=4, B=0
MOV AX, 0
MOV BX, B
CICLO
CMP BX, 0
JLE END
ADD AX, A
DEC BX
JMP CICLO
END
MOV M AX
2