Soluzione Temi Esame Informatica Generale 2016

Dispensa Temi Esame Informatica Generale Page 1

Sommario

Esame Informatica Generale 14/09/2016 Tema B ............................................................................................ 5

Quesito 1 (punteggio 2) ................................................................................................................................. 5

Quesito 1 (punteggio 2) ................................................................................................................................. 5

Quesito 3 (punteggio 2) ................................................................................................................................. 5

Quesito 4 (punteggio 2) ................................................................................................................................. 7

Esercizio 1 (9 punti) ....................................................................................................................................... 9

Esercizio 2 (4 punti) ..................................................................................................................................... 12

Esercizio 3 (9 punti) ..................................................................................................................................... 14

Esame Informatica Generale 14/09/2016 Tema A .......................................................................................... 16

Quesito 1 (punteggio 2) ............................................................................................................................... 16

Quesito 1 (punteggio 2) ............................................................................................................................... 16

Quesito 3 (punteggio 2) ............................................................................................................................... 16

Quesito 4 (punteggio 2) ............................................................................................................................... 17

Esercizio 1 (9 punti) ..................................................................................................................................... 20

Esercizio 2 (4 punti) ..................................................................................................................................... 23

Esercizio 3 (9 punti) ..................................................................................................................................... 25

Esame Informatica Generale 06/07/2016 Tema D .......................................................................................... 27

Esercizio 1 (9 punti) ..................................................................................................................................... 27

Esercizio 2 (4 punti) ..................................................................................................................................... 30

Esercizio 3 (9 punti) ..................................................................................................................................... 32

Esame Informatica Generale 06/07/2016 Tema C ...................................................................................... 34

Esercizio 1 (9 punti) ..................................................................................................................................... 34

Esercizio 2 (4 punti) ..................................................................................................................................... 37

Esercizio 3 (9 punti) ..................................................................................................................................... 39

Esame Informatica Generale 06/07/2016 Tema B .......................................................................................... 40

Esercizio 1 (9 punti) ..................................................................................................................................... 40

Esercizio 2 (4 punti) ..................................................................................................................................... 43

Esercizio 3 (9 punti) ..................................................................................................................................... 44

Esame Informatica Generale 06/07/2016 Tema A .......................................................................................... 46

Esercizio 1 (9 punti) ..................................................................................................................................... 46

Esercizio 2 (4 punti) ..................................................................................................................................... 49

Esercizio 3 (9 punti) ..................................................................................................................................... 51

Dispensa Temi Esame Informatica Generale Page 2

Esame Informatica Generale 16/06/2016 Tema B ...................................................................................... 53

Quesito 1 (punteggio 2) ............................................................................................................................... 53

Quesito 2 (punteggio 2) ............................................................................................................................... 54

Quesito 3 (punteggio 2) ............................................................................................................................... 54

Quesito 4 (punteggio 2) ............................................................................................................................... 55

Esercizio 1 (8 punti) ..................................................................................................................................... 58

Esercizio 2 (5 punti) ..................................................................................................................................... 60

Esercizio 3 (9 punti) ..................................................................................................................................... 62

Esame Informatica Generale 16/06/2016 Tema A .......................................................................................... 64

Quesito 1 (punteggio 2) ............................................................................................................................... 64

Quesito 2 (punteggio 2) ............................................................................................................................... 64

Quesito 3 (punteggio 2) ............................................................................................................................... 65

Quesito 4 (punteggio 2) ............................................................................................................................... 67

Esercizio 1 (8 punti) ..................................................................................................................................... 69

Esercizio 2 (5 punti) ..................................................................................................................................... 71

Esercizio 3 (9 punti) ..................................................................................................................................... 73

Esame Informatica Generale 13/04/2016 Tema B .......................................................................................... 75

Quesito 1 (punteggio 2) ............................................................................................................................... 75

Quesito 2 (punteggio 2) ............................................................................................................................... 75

Quesito 3 (punteggio 2) ............................................................................................................................... 76

Quesito 4 (punteggio 2) ............................................................................................................................... 78

Esercizio 1 (8 punti) ..................................................................................................................................... 79

Esercizio 2 (5 punti) ..................................................................................................................................... 81

Esercizio 3 (9 punti) ..................................................................................................................................... 83

Esame Informatica Generale 13/04/2016 Tema A .......................................................................................... 85

Quesito 1 (punteggio 2) ............................................................................................................................... 85

Quesito 2 (punteggio 2) ............................................................................................................................... 86

Quesito 3 (punteggio 2) ............................................................................................................................... 86

Quesito 4 (punteggio 2) ............................................................................................................................... 88

Esercizio 1 (8 punti) ..................................................................................................................................... 90

Esercizio 2 (5 punti) ..................................................................................................................................... 92

Esercizio 3 (9 punti) ..................................................................................................................................... 94

Esame Informatica Generale 17/02/2016 Tema B .......................................................................................... 96

Dispensa Temi Esame Informatica Generale Page 3

Quesito 1 (punteggio 2) ............................................................................................................................... 96

Quesito 2 (punteggio 2) ............................................................................................................................... 97

Quesito 3 (punteggio 2) ............................................................................................................................... 97

Quesito 4 (punteggio 2) ............................................................................................................................... 99

Esercizio 1 (8 punti) ................................................................................................................................... 101

Esercizio 2 (5 punti) ................................................................................................................................... 104

Esercizio 3 (9 punti) ................................................................................................................................... 106

Esame Informatica Generale 17/02/2016 Tema A ........................................................................................ 108

Quesito 1 (punteggio 2) ............................................................................................................................. 108

Quesito 2 (punteggio 2) ............................................................................................................................. 109

Quesito 3 (punteggio 2) ............................................................................................................................. 109

Quesito 4 (punteggio 2) ............................................................................................................................. 111

Esercizio 1 (8 punti) ................................................................................................................................... 113

Esercizio 2 (5 punti) ................................................................................................................................... 116

Esercizio 3 (9 punti) ................................................................................................................................... 118

Esame Informatica Generale 03/02/2016 Tema B ........................................................................................ 120

Quesito 1 (punteggio 2) ............................................................................................................................. 120

Quesito 2 (punteggio 2) ............................................................................................................................. 121

Quesito 3 (punteggio 2) ............................................................................................................................. 121

Quesito 4 (punteggio 2) ............................................................................................................................. 123

Esercizio 1 (7 punti) ................................................................................................................................... 125

Esercizio 2 (5 punti) ................................................................................................................................... 127

Esercizio 3 (10 punti) ................................................................................................................................. 129

Esame Informatica Generale 03/02/2016 Tema A ........................................................................................ 131

Quesito 1 (punteggio 2) ............................................................................................................................. 131

Quesito 2 (punteggio 2) ............................................................................................................................. 132

Quesito 3 (punteggio 2) ............................................................................................................................. 132

Quesito 4 (punteggio 2) ............................................................................................................................. 133

Esercizio 1 (7 punti) ................................................................................................................................... 134

Esercizio 2 (5 punti) ................................................................................................................................... 136

Esercizio 3 (10 punti) ................................................................................................................................. 138

Dispensa Temi Esame Informatica Generale Page 4

Esame Informatica Generale 14/09/2016 Tema B

Quesito 1 (punteggio 2)

Descrivere la funzione del registro di stato.

Quesito 1 (punteggio 2)

Spiegare cosa si intende con salvataggio del contesto nell’ambito del gestore dei processi di un sistema

operativo.

Quesito 3 (punteggio 2)

Scegliere uno dei seguenti algoritmi codificati in linguaggio C/C++ e scrivere la tabella di esecuzione (trace

table):

Dispensa Temi Esame Informatica Generale Page 5

Main

x y

- -

1 - F(&x,&y)

1 - a b

1 - &x &y

1 6 &x &y

7 6 &x &y

-->7

7 6 G(&x,7)

7 6 x y c

7 6 &x 7 -

7 6 &x 7 -

7 6 &x 7 8

7 6 -->22

7 22

Dispensa Temi Esame Informatica Generale Page 6

Quesito 4 (punteggio 2)

Dati i seguenti schemi di relazione con le rispettive istanze:

stabilire il risultato della seguente query scrivendo le tabelle intermedie:

Dispensa Temi Esame Informatica Generale Page 7

Tabella A

H

3000

5000

3500

Tabella B

H

2

2

Tabella A x B

A.H B.H

3000 2

5000 2

3500 2

3000 2

5000 2

3500 2

Tabella finale

Sum(A.H) Sum(B.H) COUNT(*)

6000 4 2

10000 4 2

7000 4 2

Dispensa Temi Esame Informatica Generale Page 8

Esercizio 1 (9 punti)

Descrivere un algoritmo codificato in linguaggio C/C++ che:

1. definisce la funzione Conta con parametri:

 a di tipo vettore di 100 int;

 b di tipo vettore di 500 int;

 c di tipo vettore di 100 int;

 d di tipo puntatore/riferimento ad un int;

La funzione, per ogni valore contenuto nel vettore a, scrive nella posizione corrispondente del

vettore c quante volte il valore compare nel vettore b. Inoltre la funzione deve scrivere nell’area di

memoria puntata/riferita da d l’elemento del vettore a che è comparso con maggior frequenza nel

vettore b (se più valori hanno la stessa frequenza massima ne sceglie uno qualsiasi).

2. nella funzione main

I. dichiarare due vettori x e z di 100 int ed y di 500 int;

II. dichiarare tre q, m e k di tipo int;

III. inserire da standard input nelle variabili q ed m due valori finché il valore di q non è minore del

valore di m;

IV. riempire il vettore x con dei valori letti da standard input;

V. leggere valori da standard input e inserire nel vettore y solo quelli compresi tra q ed m estremi

inclusi (fino al riempimento del vettore);

VI. riempire il vettore y con valori letti da standard input;

VII. richiamare la funzione Conta() con i parametri x,y, z e k.

Dispensa Temi Esame Informatica Generale Page 9

#include<stdlib.h>

#include<stdio.h>

void conta(int a[100], int b[100], int c[100], int *d){

int i,j;

int con;

int max;

/* La funzione, per ogni valore contenuto nel vettore a,

scrive nella posizione corrispondente del vettore c quante

volte il valore compare nel vettore b. */

for(i=0;i<100;i++){

con=0;

for(j=0;j<100;j++){

if(a[i]==b[j]) con=con+1;

}

c[i]=con;

}

/* Inoltre la funzione deve scrivere nell'area di memoria puntata/riferita

da d l'elemento del vettore a che è comparso con maggior frequenza nel

vettore b (se più valori hanno la stessa frequenza massima ne sceglie

uno qualsiasi). */

max=0;

for(i=0;i<100;i++){

if(c[i]>max) max=i;

}

*d=max;

}

int main(){

int x[100],z[100],y[500];

int q,m,k;

int n;

int i;

/* inserire da standard input nelle variabili q ed m due valori

finché il valore di q non è minore del valore di m; */

do{ scanf("%d",&q);

scanf("%d",&m);

} while (q>=m);

/* riempire il vettore x con dei valori letti da standard input; */

for(i=0;i<100;i++){

Dispensa Temi Esame Informatica Generale Page 10

scanf("%d",&x[i]);

}

/* leggere valori da standard input e inserire nel vettore y solo

qu