Soluzione Esami Informatica Generale Febbraio 2017

Sommario

Esame Informatica Generale ............................................................................................................................. 3

03/02/2017 – Tema A ........................................................................................................................................ 3

Soluzione tema A 03-02-2017 ........................................................................................................................... 7

Esame Informatica Generale ........................................................................................................................... 14

03/02/2017 – Tema B ...................................................................................................................................... 14

Soluzione tema B 03-02-2017.......................................................................................................................... 18

Esame Informatica Generale ........................................................................................................................... 25

03/02/2017 – Tema C ...................................................................................................................................... 25

Soluzione tema C 03-02-2017 .......................................................................................................................... 29

Esame Informatica Generale ........................................................................................................................... 36

03/02/2017 – Tema D ...................................................................................................................................... 36

Soluzione tema D 03-02-2017 ......................................................................................................................... 40

Esame Informatica Generale ........................................................................................................................... 47

17/02/2017 – Tema A ...................................................................................................................................... 47

Soluzione tema A 17-02-2017 ......................................................................................................................... 51

Esame Informatica Generale ........................................................................................................................... 56

17/02/2017 – Tema B ...................................................................................................................................... 56

Soluzione tema B 17-02-2017.......................................................................................................................... 60

Esame Informatica Generale ........................................................................................................................... 65

17/02/2017 – Tema C ...................................................................................................................................... 65

Soluzione tema C 17-02-2017 .......................................................................................................................... 69

Esame Informatica Generale ........................................................................................................................... 75

17/02/2017 – Tema D ...................................................................................................................................... 75

Soluzione tema D 17-02-2017 ......................................................................................................................... 78

Esame Informatica Generale – 03/02/2017 Tema A

Quesito 1 (punteggio 2)

Descrivere il protocollo di rete TCP.

Quesito 2 (punteggio 2)

Descrivere la funzione dei registri di una CPU.

Quesito 3 (punteggio 2)

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

Puntatori Riferimenti

int F(int& a, int& b) { int F(int* a, int* b) { b = 1 + a; *b = 1 + *a; a = a + b; return a; *a = *a + *b; } return *a; int G(int& x, int y) {} int c; c = x + F(x, x) + y; return x + c;} int G(int* x, int y) { int main() { int c; int x, y; c = *x + F(x, x) + y; x = 1; y = G(x, 2); return *x + c; return 0;} } int main() {

int x, y; x = 1; y = G(&x, 2); return 0;}

Quesito 4 (punteggio 2)

Dati i seguenti schemi di relazione con le rispettive istanze:

Aziende(PIVA, Denominazione)

PIVA Denominazione

111 Pirelli

222 Zucchetti

Consulenti(PIVA, CF, dataAss, Ret)

PIVA CF dataAss Ret

111 AAAAAA 22-11-2009 1000

222 AAAAAA 28-10-2009 2000

222 BBBBBB 22-11-2009 5000

111 CCCCCC 30-12-2007 1000

222 CCCCCC 30-12-2007 2000

Scrivere il risultato della seguente query scrivendo tutte le tabelle intermedie:

SELECT A.K, B.H, COUNT(*) FROM ( SELECT COUNT(*) AS K, SUM(Ret) AS H FROM Consulenti GROUP BY PIVA, Ret) A, ( SELECT COUNT(*) AS H FROM Consulenti GROUP BY PIVA) B GROUP BY A.K, B.H

Esercizio 1 (9 punti)

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

SoloSingoli

• Definisce la funzione con parametri:
• a int; di tipo vettore di 500
• b int; di tipo vettore di 10
• c int; di tipo puntatore/riferimento ad una 1 10.

Si suppone che nel vettore siano presenti solamente numeri compresi tra e La b a funzione deve copiare nel vettore i valori del vettore che non occorrono più di una a c volta nel vettore e scrivere nell’area di memoria puntata/riferita da il numero di valori copiati.

main

• Nella funzione x int y int z int;
• Dichiara due vettore di 500 e di 10 e una variabile di tipo
• Ripete le seguenti istruzioni fino a quando dopo la chiamata della funzione SoloSingoli() y -1:
• Riempire il vettore con tutti valori x standard input;
• Inserire in tutti i posti del vettore y valore -1;
• Eseguire la funzione SoloSingoli() applicata al vettore x inserendo i risultati nel vettore y e nella variabile z;

Esercizio 2 (4 punti)

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

• Legge da standard input due numeri interi positivi che rappresentano valori espressi in ore e inserisce il primo nella variabile P ed il secondo nella variabile S.
• Scrive nella variabile Mi il minore tra P ed S e nella variabile Ma il maggiore tra P ed S.
• Legge da standard input una sequenza di numeri interi positivi che rappresentano dei minuti. Per ogni numero della sequenza, se il valore in ore del numero letto è compreso tra Mi Ma e (estremi inclusi), tale valore deve essere visualizzato su standard output.

1L'operazione termina quando viene letto da standard input il numero 5

Esercizio 3 (9 punti)

Il sistema informatico del Centro Sportivo Italiano (CSI) utilizza un base di dati per gestire i rimborsi arbitrali per le gare di pallacanestro regionali. Nella base di dati è presente la seguente tabella:

Rimborsi (IDGara, IDArbitro, Chilometri, CostoKm, GettonePartita)

Rimborsi IDGara IDArbitro dove nella relazione gli attributi e formano una chiave. Ogni Rimborsi tupla della relazione serve a memorizzare i dati relativi ai rimborsi degli arbitri. Per GettonePartita calcolare il rimborso si deve sommare il valore di con il valore ottenuto Chilometri CostoKm. moltiplicando il valore di e il valore di Le gare di pallacanestro sono arbitrate da uno o più arbitri (solitamente due). Ogni arbitro designato per una partita riceve un rimborso ed il numero di chilometri percorsi per raggiungere la località viene memorizzato Chilometri. nell’attributo

Scrivere l'istruzione SQL che:

• Aumenta di 0.2 il valore di CostoKm di tutte le tuple in cui il valore di CostoKm è inferiore a 1.0.
• Visualizza il valore dell'attributo IDGara per tutte le gare in cui è stato pagato un solo rimborso;
• Visualizza il valore dell’attributo IDArbitro degli arbitri che hanno percorso complessivamente più chilometri;
• Visualizza il valore dell’attributo IDArbitro di tutti gli arbitri che in qualche gara sono stati gli unici a ricevere il rimborso;
• Traduce la seguente espressione in algebra relazionale: operazione di prodotto cartesiano fra:
• La relazione ottenuta da Rimborsi attraverso un'operazione di proiezione dell’attributo IDArbitro e
• La relazione ottenuta da Rimborsi attraverso un'operazione di proiezione degli attributi Chilometri GettonePartita.

Soluzione tema A 03-02-2017

Quesito 3

Main

X Y

- -1 -1 - G(&x,2)

1 - X Y C

1 - &x 2

1 - &x 2 -1 - &x 2 - F(&x,&x)

1 - &x 2 - A B

1 - &x 2 - &x &x

2 - &x 2 - &x &x

4 - &x 2 - &x &x

-->4

4 - &x 2 10

-->14

4 14

Quesito 4

Tabella B

H

2

3

Tabella A

K H

2 2000

3 9000

Tabella A X B

A.K A.H B.H

2 2000 2

3 9000 2

2 2000 3

3 9000 3

Tabella finale

A.K B.H COUNT(*)

2 2000 2

3 9000 2

Esercizio 1

#include <stdlib.h>

#include <stdio.h>

void SoloSingoli(int a[500], int b[10], int *c){int i,j,k;int conta=0;int conteggio;k=0;for(i=0;i<500;i++){conteggio=0;for(j=0;j<500;j++){if(a[i]==a[j]) conteggio++;}if(conteggio==1) {b[k]=a[i];k++;conta++;}}*c=conta;}

int main(){int x[500], y[10];int z;int conta;int i;while(conta<10){for(i=0;i<500;i++){scanf("%d",&x[i]);}for(i=0;i<10;i++) y[i]=-1;SoloSingoli(x,y,&z);conta=0;for(i=0;i<10;i++){if(y[i]==-1) conta++;}}system("PAUSE");return 0;}

Esercizio 2

#include <stdlib.h>

#include <stdio.h>

int main(){int P;int S;int Mi;int Ma;int m;scanf("%d",&P);scanf("%d",&S);if (P>S){Ma=P;Mi=S;}else{ Ma=S;Mi=P;}do{ scanf("%d",&m); if(m>=Mi && m<=Ma) printf("Il numero è:%d\n",&m);}while(m!=1);system("PAUSE");return 0;}

Esercizio 3

Query 1

UPDATE Rimborsi SET CostoKm = CostoKm + 0.02 WHERE CostoKm < 1.0

Query 2

SELECT IDGara FROM Rimborsi GROUP BY IDGara HAVING COUNT(*)=1

Query 3

SELECT IDArbitro FROM Rimborsi GROUP BY IDArbitro HAVING SUM(Chilometri) = (SELECT MAX(Somma) FROM (SELECT SUM(Chilometri) AS Somma FROM Rimborsi GROUP BY IDArbitro) A ) B

Query 4

SELECT * FROM (SELECT IDArbitro FROM Rimborsi) A,(SELECT Chilometri, GettonePartita FROM Rimborsi) B

Esame Informatica Generale – 03/02/2017 Tema B

Quesito 1 (punteggio 2)

Descrivere il protocollo di rete IP.

Quesito 2 (punteggio 2)

Descrivere la funzione del bus di sistema di una CPU.

Quesito 3 (punteggio 2)

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

Puntatori Riferimenti

int F(int& a, int& b) { int F(int* a, int* b) { b = 1 + a; *b = 1 + *a; a = a + b; return a; *a = *a + *b; } return *a; int G(int& x, int y) {} int c; c = x + F(x, x) + y; return x + c;} int G(int* x, int y) { int main() { int c; int x, y; c = *x + F(x, x) + y; x = 2; y = G(x, 1); return *x + c; return 0;} } int main() {

int x, y; x = 2; y = G(&x, 1); return 0;}

Quesito 4 (punteggio 2)

Dati i seguenti schemi di relazione con le rispettive istanze:

Aziende(PIVA, Denominazione)

PIVA Denominazione

111 Pirelli

222 Zucchetti

Consulenti(PIVA,CF, dataAss, Ret)

PIVA CF dataAss Ret

111 AAAAAA 22-11-2009 1000

222 AAAAAA 28-10-2009 2000

222 BBBBBB 22-11-2009 5000

111 CCCCCC 30-12-2007 1000

222 CCCCCC 30-12-2007 2000

Scrivere il risultato della seguente query scrivendo tutte le tabelle intermedie:

SELECT COUNT(*), SUM(A.H), SUM(B.H) FROM ( SELECT COUNT(*) AS K, SUM(Ret) AS H FROM Consulenti GROUP BY PIVA, Ret) A, ( SELECT COUNT(*) AS H FROM Consulenti GROUP BY PIVA) B WHERE A.K > 1

Esercizio 1 (9 punti)

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

SonoSuperato

• Definisce la funzione con parametri:
• a int; di tipo vettore di 500
• b int; di tipo vettore di 499
• c int; di tipo puntatore/riferimento ad un i a,

La funzione deve svolgere la seguente operazione: per ogni posto del vettore il valore a[i] b j deve essere copiato nel vettore solo se esiste almeno una posizione maggiore di i a[i]<a[j]. tale che La funzione deve inoltre scrivere nell’area di memoria c puntata/riferita da il numero di valori copiati.

main

• Nella funzione m int n int p
• Dichiara due vettore di 500 ed di 499 e una variabile di tipo int;
• Ripete le seguenti istruzioni fino a quando la chiamata della funzione SonoSuperato() n scrive in tutti i posti del vettore dei valori:
• Riempire il vettore m con dei valori letti da standard input;
• Eseguire la funzione SonoSuperato() applicata al vettore x inserendo i risultati nel vettore y e nella variabile z;

Esercizio 2 (4 punti)

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

• Legge da standard input un numero intero positivo che rappresenta una distanza espressa in chilometri e lo inserisce nella variabile kmF.
• Dichiara una variabile intera di nome kmT.
• Legge da standard input una sequenza di numeri interi non negativi che rappresentano m delle distanze espresse in metri. Per ogni numero della sequenza, calcola i chilometri m kmF, kmT. contenuti in e, se questa quantità è maggiore di la accumula nella variabile 0.

L'operazione termina quando viene letto da standard input il numero 16

Esercizio 3 (9 punti)

Il sistema informatico del Università Milano_Bicocca utilizza un base di dati per gestire i tutor per i laboratori. Nella base di dati è presente la seguente tabella:

Coperture (Laboratorio, IDTutor, data, ore, costoOrario)

Coperture Laboratorio, IDTutor data dove nella relazione gli attributi e formano Coperture una chiave. Ogni tupla della relazione serve a memorizzare i dati relativi alle ore data svolte dai tutor per calcolarne il compenso. In ogni tupla l’attributo memorizza il giorno in ore cui è stato svolto l’incarico, l’attributo memorizza il numero di ore dell’incarico e l’attributo costoOrario memorizza il compenso orario.

Scrivere l'istruzione SQL che: costoOrario

• Elimina le tuple con valore di negativo.
• Visualizza il valore dell’attributo IDTutor dei tutor che hanno lavorato il maggior numero di ore;
• Visualizza il valore dell'attributo IDTutor per tutti i tutor cha hanno avuto solo un incarico;
• Vi