Vedi anche Soluzioni.... (non sono ancora pronte)

Prova scritta di Assembler - 10 aprile 2001

Canale A-G - Compito A

Si riempiano gli elementi delle fasce centrali (verticale ed orizzontale) di una matrice quadrata M evidenziati in figura con la potenza (calcolata in modo ricorsivo) I alla J (dove I,J sono gli indici di riga e di colonna dell'elemento).
    *    
    *    
* * * * *
    *    
    *    
Esempio di tabella di dimensioni dispari (nrig=5)
    * *    
    * *    
* * * * * *
* * * * * *
    * *    
    * *    
Esempio di tabella di dimensioni pari (nrig=6)
Per esempio, l'elemento a coordinate (3,5) dovrÓ contenere potenza(3,5).

La definizione ricorsiva di potenza(I,J) e':

	potenza(I, 0) = 1
	potenza(I, J) = I * potenza(I, J-1)
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 0.


Canale A-G - Compito B

Si riempiano gli elementi delle diagonali di una matrice quadrata M evidenziati in figura con la somma dei quadrati (calcolata in modo ricorsivo) dei numeri compresi tra gli indici di riga e di colonna dell'elemento (inclusi).
*       *
  *   *  
    *    
  *   *  
*       *
Esempio di tabella di dimensioni (nrig=5)
Per esempio, l'elemento a coordinate (3,5) dovrÓ contenere sommaquad(3,5).

La definizione ricorsiva di somma dei quadrati Ŕ:

	sommaQuad(i,j) = i*i					se i=j
	sommaQuad(i,j) = i*i---+ sommaQuad(i-1,j)		se i>j
	sommaQuad(i,j) = j*j---+ sommaQuad(i,j-1)		se i<j
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 0.


Canale A-G - Compito C

Si riempiano gli elementi del triangolo in basso a sinistra di una matrice quadrata M (evidenziati in figura) con il Massimo Comun Divisore (MCD) calcolato in modo ricorsivo degli indici di riga e di colonna dell'elemento.
*        
* *      
* * *    
* * * *  
* * * * *
Esempio di tabella di dimensioni (nrig=5)
Per esempio, l'elemento a coordinate (3,5) dovrÓ contenere MCD(3,5).

La definizione ricorsiva di MCD (Massimo Comun Divisore) e':

	MCD(a,b) = a				se a=b
	MCD(a,b) = MCD(b, a-b)  se a>b
	MCD(a,b) = MCD(a, b-a)  se a<b
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 1.


Canale H-Z - Compito A

Si riempiano tutti gli elementi gli elementi di una matrice quadrata M tranne quelli delle fasce centrali (verticale ed orizzontale) evidenziati in figura con la somma (calcolata in modo ricorsivo) dei numeri da I a J (dove I,J sono gli indici di riga e di colonna dell'elemento). Se I>J vanno sommati i numeri da J a I.
    *    
    *    
* * * * *
    *    
    *    
Elementi da evitare in una tabella di dimensioni dispari (nrig=5)
    * *    
    * *    
* * * * * *
* * * * * *
    * *    
    * *    
Elementi da evitare in una tabella di dimensioni pari (nrig=6)
Per esempio, l'elemento a coordinate (1,2) dovrÓ contenere somma(1,2).

La definizione ricorsiva di somma Ŕ:

	somma(i, j) = i				se i=j
	somma(i, j) = j---+ somma(i, j-1)		se i<j
	somma(i, j) = i---+ somma(i-1, j)		se i>j
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 1.


Canale H-Z - Compito B

Si riempiano tutti gli elementi di una matrice quadrata M tranne quelli delle diagonali (evidenziati in figura) con la somma (calcolata ricorsivamente) dei numeri dispari compresi tra 0 e la somma degli indici di riga e di colonna dell'elemento (inclusa).
*       *
  *   *  
    *    
  *   *  
*       *
Elementi da evitare in una tabella di dimensioni (nrig=5)
Per esempio, l'elemento a coordinate (3,5) dovrÓ contenere sommaDisp(8)

La definizione ricorsiva di sommaDisp Ŕ:

	sommaDisp(0) = 0
	sommaDisp(n) = n---+ sommaDisp(n-1)	se n Ŕ dispari
	sommaDisp(n) = sommaDisp(n-1)		se n Ŕ pari
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 1.


Canale H-Z - Compito C

Si riempiano gli elementi del triangolo in basso a destra di una matrice quadrata M (evidenziati in figura) con il Massimo Comun Divisore (MCD) calcolato in modo ricorsivo degli indici di riga e di colonna dell'elemento.
        *
      * *
    * * *
  * * * *
* * * * *
Esempio di tabella di dimensioni (nrig=5)
Per esempio, l'elemento a coordinate (3,5) dovrÓ contenere MCD(3,5). La definizione ricorsiva di MCD (Massimo Comun Divisore) e':
	MCD(a,b) = a					se a=b
	MCD(a,b) = MCD(b, a-b)			se a>b
	MCD(a,b) = MCD(a, b-a)			se a<b
La matrice M deve avere al massimo dimensione nrig=12, (con il parametro nrig definito come locazione di memoria all'inizio del programma).

Gli indici delle righe e colonne partono da 1.


-- AndreaSterbini - 18 Apr 2001


This topic: Architetture2/MZ > TestiProva10Aprile2001
Topic revision: r1 - 2001-04-18 - AndreaSterbini
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2022 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback