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

Mainx y- -1 - F(&x,&y)1 - a b1 - &x &y1 6 &x &y7 6 &x &y-->77 6 G(&x,7)7 6 x y c7 6 &x 7 -7 6 &x 7 -7 6 &x 7 87 6 -->227 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 H300050003500

Tabella B H22

Tabella A x BA.H B.H3000 25000 23500 23000 25000 23500 2

Tabella finale Sum(A.H) Sum(B.H) COUNT(*)6000 4 210000 4 27000 4 2

Dispensa temi esame informatica generale Page 8

Esercizio 1 (9 punti)

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

• 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).

• Nella funzione main
• Dichiarare due vettori x e z di 100 int ed y di 500 int;
• Dichiarare tre q, m e k di tipo int;
• Inserire da standard input nelle variabili q ed m due valori finché il valore di q non è minore del valore di m;
• Riempire il vettore x con dei valori letti da standard input;
• Leggere valori da standard input e inserire nel vettore y solo quelli compresi tra q ed m estremi inclusi (fino al riempimento del vettore);
• Riempire il vettore y con valori letti da standard input;
• 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 quantevolte 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