Scarica Esercizi di Informatica: Allocazione di Rettangoli e Conteggio di Spazi Vuoti e più Prove d'esame in PDF di Elementi di Informatica solo su Docsity!
NOME COGNOM
E
MATRICOLA S B/
☐A-BARA ☐BARB-BOTS ☐BOTT-CAR ☐CAS-CORD ☐CORE-DIF ☐DIG-FIOR
☐FIOS-GIORD ☐GIORE-LANE ☐LANF-MARA ☐MORB-MOH ☐MOI-PAK ☐PAL-POLH
☐POLI-ROSA ☐ROSB-SIL ☐SIM-TR ☐TS-ZZZ
☐Poli@Home ☐5 Crediti ☐English/A-L ☐English/M-Z ☐Altro:................
DOMANDA 1 Risultato
Effettuare la sottrazione tra i seguenti numeri decimali da rappresentarsi in CA2 su 6 bit n1= 18 n2= 19
n1(CA2) – n2(CA2) =
overflow: Passaggi
DOMANDA 2
Calcolare la dimensione in Kbyte di un file di testo composto da 1024 righe, ciascuna di esse contenente 80 caratteri più il carattere speciale new-line.
Risposta
DOMANDA 3
Considerato un parametro passato by Value ad una funzione chiamata nel main, spiegare perche’ le modifiche effettuate all’interno della funzione su tale parametro non sono osservabili nel main. Risposta
Esempio rettangoli.txt 1 1 2 1 2 3 4 1
Esempio esecuzione:
#>fit.exe mappa.txt rettangoli.txt 1 1 allocato 2 1 allocato 2 3 non allocato 4 1 allocato
XXXXXXXXX R
X R OOXXXXXX
X R OOXXXXXX
XXXXXX RRRR
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
NOME COGNOM
E
MATRICOLA S B/
☐A-BARA ☐BARB-BOTS ☐BOTT-CAR ☐CAS-CORD ☐CORE-DIF ☐DIG-FIOR
☐FIOS-GIORD ☐GIORE-LANE ☐LANF-MARA ☐MORB-MOH ☐MOI-PAK ☐PAL-POLH
☐POLI-ROSA ☐ROSB-SIL ☐SIM-TR ☐TS-ZZZ
☐Poli@Home ☐5 Crediti ☐English/A-L ☐English/M-Z ☐Altro:................
DOMANDA 1 Risultato
Effettuare la sottrazione tra i seguenti numeri decimali da rappresentarsi in CA2 su 6 bit n1= 12 n2= 21
n1(CA2) – n2(CA2) =
overflow: Passaggi
DOMANDA 2
Il carattere ‘O’ rappresenta una posizione libera, il carattere ‘X’ una posizione occupata. Il programma deve stampare in un secondo file passato come secondo argomento da riga di commando su ciascuna riga le dimensioni degli spazi vuoti rettangolari presenti, in questo formato: <X,Y> dove R, C e X , Y sono numeri interi. R , C rappresentano le dimensioni di ogni spazio e X Y le coordinate della sua posizione considerando l’angolo in alto a sinistra.
Gli spazi rettangolari vuoti possono avere una dimensione minima di una posizione (un carattere) e dimensione massima corrispondente all’intera mappa.
Al termine dell’esecuzione il programma deve stampare a video la quantità di spazi trovati raggruppati per ogni area. Il numero massimo di possibili aree diverse è10.
Esempio mappa.txt
XXXXXXXXXOXX XOOOXXXXXXXX XOOOXXXXXXXX XXXXXXXXOOOX XXXXXXXXOOOX
Esempio esecuzione:
#>fit.exe mappa.txt spazi_vuoti.txt
Spazi di area 1: 1 Spazi di area 6: 2
file spazi_vuoti.txt
