unimi lab programmazione - lab 00

Euclide

Il signor Euclide gioca con due numeri interi positivi e ha inventato la seguente procedura:

1. Scrive il numero più grande sul foglio A

2. Scrive il numero più piccolo sul foglio B

3. Sottrae il numero in B dal numero in A e scrive il risultato sul foglio C

4. Se sul foglio C c'è scritto 0, il risultato è il numero scritto su A e la procedura è terminata

5. Altrimenti ripete dal passo 1 con il numero sul foglio B e il numero sul foglio C.

Se parte dai numeri 12 e 15, quale sarà il numero scritto sul foglio A alla fine della procedura?

• 0

• 3

• 9

• 6

Analisi grammaticale

Sul pianeta Terralo le frasi sono costruite nei seguenti modi:

frase_semplice: facendo seguire un articolo da un nomelo

frase_composta: facendo seguire un articolo da un aggettivo, poi da un nomelo, poi da un verbo e poi da una frase_semplice o da una frase_composta

dove nomelo è un nome del vocabolario italiano seguito dal suffisso `lo' e articolo, aggettivo e verbo sono rispettivamente un articolo, un aggettivo e un verbo del vocabolario italiano.

Quale di queste NON può essere una frase usata su Terralo?

• il gattolo

• il bianco gattolo mangia il topolo

• il bianco gattolo

• il nero gattolo mangia il furbo topolo scappa la bucalo

Password

Un malintenzionato vuole scoprire una password. Ha già scoperto che la password è lunga esattamente 5 caratteri ed è composta dalle sole 21 lettere dell'alfabeto italiano.

Avendo a disposizione un programma che analizza tutte le password possibili al ritmo di circa 1000 password al secondo, quanto tempo impiegherà al massimo il malintenzionato a scoprire la password?

• poco meno di un'ora

• circa un giorno

• circa un minuto

• circa un secondo

Pseudo-codice

L'istruzione 

x <-- y

copia nella variabile x il contenuto della variabile y. 

Quindi se y è uguale a 3, dopo l'esecuzione dell'istruzione, anche x sarà uguale a 3.

A cosa può servire il seguente programma?

b <-- a 

a <-- c 

c <-- b

• A scambiare il contenuto delle variabili a e b

• A calcolare la somma delle variabili a, b e c

• A scambiare il contenuto delle variabili a e c

• Niente di quanto scritto sopra

Babbo Natale ha preparato dei pacchi dono di vari colori: rossi, gialli e blu, poi li ha messi nei suoi due magazzini, mescolando i colori. Ora vuole sapere quanti pacchi rossi ha preparato facendosi aiutare da alcuni folletti. Ciascuno dei folletti sa fare un'unica operazione: 

Aldo sposta i pacchi blu da un magazzino all'altro; 

Bruno sposta i pacchi rossi da un magazzino all'altro;

Carlo sposta i pacchi da un magazzino all'altro ed è daltonico; 

Dino conta i pacchi in un magazzino.

Babbo Natale può scegliere soltanto tre folletti. Quale NON sceglierà? 

• Aldo

• Bruno

• Carlo

• Dino