Informatica 22/07/2011 Turno B

Nome e Cognome
Matricola
Corso
Poli@Home1(AAAA-BARB)2(BARC-BOT)3(BOU-CASA)4(CASB-CHZ)5(CIA-
COND)6(CONE-DELR)7(DELS-FEQ)8(FER-GEQ)9(GER-JOZ)10(JPA-
MALI)11(MALJ-MOD)12(MOE-PAK)13(PAL-PORS)14(PORT-ROQ)15(ROR-
SIGN)16(SIGO-TRIO)17(TRIP-ZZZ)18(Automotive)Solo Prog

Teoria

Domanda 1
Risultato
Eseguire la seguente operazione tra numeri binari
interpretandoli prima in binario puro (come numeri
interi senza segno) e poi in complemento a 2 (come
numeri interi con segno) indicando se si verifica
overflow:

11110101 + 01101101
Binario:

overflow (si/no):

CA2:

overflow (si/no):

Passaggi pi significativi per arrivare al risultato











Domanda 2
Cosa contengono il Program
Counter (PC) e
lInstructionRegister (IR)?
PC:

IR:


Domanda 3
Stabilire se nellalgebra booleana vale luguaglianza
xy + xyz=xyz



Risposta (si/no)
Passaggi pi significativi per arrivare al risultato







Informatica 22/07/2011 Turno B


Programmazione

Sia dato un file, il cui nome viene passato come parametro sulla linea di comando, che contiene la
descrizione di un insieme di rettangoli posizionati su una matrice di punti. Sia definito sulla matrice
un sistema di coordinate cartesiane dove ciascuna coordinata un numero intero che varia da 0 a N
estremi inclusi, lorigine il punto in alto a sinistra e le coordinate aumentano da sinistra a destra e
dallalto al basso. N una costante nota a priori e definita attraverso una direttiva #define. Ogni
riga del file contiene la descrizione di un rettangolo nel seguente formato:
<x1> <y1> <x2> <y2>
dove (<x1>, <y1>) sono le coordinate del punto in alto a sinistra del rettangolo mentre (<x2>, <y2>)
sono le coordinate del punto in basso a destra (quindi x1 x2 e y1 y2). Il numero totale di
rettangoli (ovvero di righe del file) non noto a priori. Non assumere alcun tipo di ordinamento delle
righe stesse.
Scrivere un programma in C per verificare che tutti i rettangoli descritti nel file siano privi di
sovrapposizioni (occupino cio caselle della matrice disgiunte). Il programma deve controllare il file
il cui nome viene passato sulla linea di comando, posizionare i rettangoli nella matrice e scrivere il
messaggio Nessuna sovrapposizione tra i rettangoli se il file soddisfa il criterio oppure I rettangoli
hanno (almeno) una sovrapposizione in caso contrario.
In caso il file contenga interi non compresi tra 0 e N, o tali da non soddisfare le relazioni dordine
previste, il programma deve produrre il messaggio Errore nel formato del file ed interrompere
lesecuzione. Per il resto si assuma corretto il formato del file.
Ad esempio (con N pari a 10), un file con la seguente descrizione di rettangoli:
2 1 6 2
8 7 10 9
5 2 9 6
0 8 5 8
corrisponde alla disposizione dei rettangoli mostrata in figura, dove il primo ed il terzo rettangolo si
sovrappongono.