Preparati per le interrogazioni ed il colloquio d'esame!
ASCOLTA le risposte!

Supporti di memorizzazione	Tecniche tradizionali di gestione degli archivi	Tipi di di organizzazione dei file e tecniche di indicizzazione
DBMS e confronto con le tecniche tradizionali	Modellazione dei dati	Diagrammi E/R
Modello Relazionale	Transazioni	Sistemi Informativi
Varie

Varie
Risposte audio: clic qui

01 Che cosa indica la sigla UNICODE ?

 

---

Organizzazione dei file
Risposte audio: clic qui

(LE DOMANDE IN BLU SONO LE PIU' IMPORTANTI)
Osservazioni importanti:
Il termine random può essere riferito all'hardware ed in questo senso osserviamo che un sistema a nastri magnetici funziona a livello hardware sequenzialmente mentre hard disk ed unità ottiche funzionano a livello hardware in modo pseudo random (avendo parti meccaniche ci sono, pur piccole, differenze nelle velocità di accesso a seconda di dove si trova il dato sui supporti; infine unità a stato solido ('chiavette' dati USB, SSD o schede di ram con batterie tampone sono gli unici dispositivi a potersi definire veramente ad accesso random.

Ma il termine random può anche riferirsi al modo in cui un file è stato organizzato sul supporto: sui sistemi a nastri di nuovo non potrà che essere sequenziale (il disposivito hardware non consente altro) mentre sugli altri sistemi prima elencati è comunque possibile organizzare file sequenzialmente (ad esempio un file di testo) anche se a livello hardware il dispositivo funziona in modalità pseudo random o random.

01. Che cosa si intende per organizzazione sequenziale di un file?
02. Quando è opportuno organizzare un file in modo sequenziale?
03 Che cos'è un record?
03 b: Che cos'è un tracciato record? E' la descrizione della struttura di un record: elenco di tutti i field (campi) con il nome del campo, il tipo, l'occupazione in byte.
04. Ci sono almeno due modi per sapere quando è finito un record di un file sequenziale: quali?
05. I record di un file sequenziale possono avere lunghezze diverse? Giustifica.
06. I record di un file sequenziale possono avere lunghezze uguali? Giustifica.
07. Che cosa si intende per accesso random alle informazioni (detto anche relative o ad accesso diretto)?
08. E' possibile ottenere un'organizzazione fisica dei dati con accesso random, nel vero senso di questo termine, sui supporti di memorizzazione di massa ed indipendentemente dal tipo di supporto?
09. Che cosa si intende per organizzazione random (detta anche relative o ad accesso diretto) ?
10. Grazie a quale caratteristica dei record è possibile (meglio: quale caratteristica deve essere garantita in un record affinchè sia possibile ...) realizzare un'accesso diretto ai dati?
11. In quali situazioni è preferibile utilizzare l'organizzazione relative / random / ad accesso diretto ?
12. E' vero che un file relative / random / ad accesso diretto è adatto per frequenti modifiche e ricerche? Perchè?
13. Perchè un sistema operativo può rapidamente risalire alla posizione di un record di un file relative / random / ad accesso diretto ?
14. Può un file ad accesso sequenziale essere memorizzato su di un supporto ad accesso random ?
15. Qual'è il limite più grande dell'organizzazione relative / random / ad accesso diretto rispetto alla ricerca di un certo record? Come è stato superato ?
16. Quali sono i limiti dell'organizzazione relative / random / ad accesso diretto? Il primo è quello spiegato nella risposta alla domanda precedente (è possibile fare ricerche VELOCI solo in base alla posizione e comunque - immaginando di utilizzare una ricerca dicotomica - solo in base al campo usato per l'ordinamento e in base ad una qualsiasi chiave di ricerca). Ma anche immaginando che ci interessi un unico criterio di ricerca nuovi inserimenti e/o cancellazioni costringerebbero a pesanti riorganizzazioni dell'intero file per manterenere la struttura adeguata alla ricerca; con le tecniche di indicizzazione le operazioni di riorganizzazione degli indici possono essere ridotte di molto (soprattutto con le efficienti tecniche dei B-tree).

Principali tecniche di indicizzazione
Risposte audio: clic qui

01. Quali sono i vantaggi più evidenti di un accesso tramite indici rispetto a quello relative / random / ad accesso diretto?
02. L'uso degli indici consente ricerche più rapide rispetto all'uso dei file random. Vero, Falso o Dipende?. Giustifica.
03. Useremo più spazio su disco con l'organizzazione random o quella ad indici? Perchè?
04. Dovendo fare una scansione sequenziale di un elenco di record è più performante l'organizzazione sequenziale di quella ad indici. Vero, Falso o Dipende?. Giustifica.
05. Si impiega più tempo ad inserire un record con un'organizzazione sequenziale o ad indici? Perchè ?
06. Che cos'è un indice?
07. Occupa più spazio l'indice od il file dati principale?
08. Cosa contiene un indice?
09. Quando si inserisce un record in un file indicizzato viene eseguita più di una registrazione. Vero o falso?  Giustifica.
10. Quando si inserisce un record in un file indicizzato vengono eseguite più di due registrazioni. Vero o falso?  Giustifica.
11. Perchè l'uso di un indice velocizza le ricerche?
12. Che cos'è una chiave?
13. Che cos'è una chiave primaria?
14. Che cos'è una chiave secondaria o alternativa?
15. Che cosa viene registrato nell'indice a fianco della chiave?
16. Che cosa contiene il campo puntatore di un indice?
17. Che cosa si intende per chiave composta?
18. Una chiave è formata da un solo campo che non si può ripetere. Vero o falso? Giustifica.
19. Si può scorrere in modo sequenziale un file indicizzato ?
20. Le operazioni più 'costose' su un file indicizzato sono inserimenti e cancellazioni. Perchè?
21. Tra un inserimento ed una modifica di un record di un file indicizzato, qual'è l'operazione più costosa? Perchè?
22. Che cosa si intende per ricerca dicotomica?
23. Confronta la ricerca lineare in un file non ordinato con quella dicotomica
24. Quali sono i presupposti per poter implementare una ricerca dicotomica?
25. E' sufficiente che il file indice sia ordinato per poter effettuare una ricerca dicotomica ?
26. E' sufficiente che il file indice sia ad accesso diretto per poter effettuare una ricerca dicotomica efficiente?
27. Che cos'è un B-tree?
28. Perchè i B-tree sono più efficienti di un indice normale?
29. Che cosa si intende per bilanciamento di un B-tree?
30. Perchè è importante che un B-tree sia bilanciato ?
31. Perchè la ricerca su un B-tree è efficiente?
32. Come procede la ricerca di un certo valore della chiave su un B-tree?
33. I nodi di un B-tree sono memorizzati a pagine sul disco: cosa significa? Perchè?
34. In che situazione è necessario aumentare di un livello la profondità di un B-tree?
35. Che cos'è l'hashing?
36. Come funziona l'hashing?
37. L'hashing, in condizioni ottimali, è la tecnica di indicizzazione più veloce. Vero o falso? Giustifica.
38. Fai un esempio di funzione hash per una chiave numerica.
39. Fai un esempio di funzione hash per una chiave alfanumerica.
40. Quando funziona male l'hashing?
41. Parlando di hashing, cosa sono le collisioni?
42. Cosa si intende per hashing lineare?
43. Cosa si intende per hashing quadratico?
44. Parlando di hashing, cos'è l'area di overflow?
45. Parlando di hashing, come è possibile mantenere in un certo intervallo numerico il risultato di un calcolo?
46. Perchè non possiamo utilizzare la tecnica dicotomica direttamente sul file dati principale ma è invece vantaggioso da più punti di vista l'uso degli indici?

---

Modellazione dei dati

Risposte audio 01-02 clic qui
Osservazioni importanti: di solito per gli alunni non è facile cogliere la differenza tra modello concettuale, logico e fisico. Potremmo dire che sono tre livelli di dettaglio che vanno dal completamente astratto (concettuale) dove non si tiene minimamente conto degli aspetti legati al come ed al dove gli insiemi entità verranno registrati sui supporti al livello (fisico) in cui invece vengono descritti i diversi tipi di dispositivi di memorizzazione usati per le tabelle, le tecniche di indicizzazione ed altri particolari che mirano ad ottimizzare il funzionamento del database per un determinato hardware e sistema operativo.

Il modello concettuale rappresenta infatti gli insiemi entità e le associazioni tra essi in modo indipendente dal DBMS che verrà utilizzato (e a maggior ragione indipendente dall'hardware).

Il modello logico è ancora una rappresentazione abbastanza astratta ma tiene conto delle specificità del DBMS che si intende usare ed in particolare del modo in cui implementa le associazioni. Nel modello logico relazionale si usano codici espliciti (chiavi primarie e chiavi secondarie, tabelle supplementari per le associazioni M-M), nel modello logico gerarchico si privilegia l'associazione 1 a M (e non è possibile usare - almeno in modo efficiente - la M a M) ed il legame tra una entità lato 1 e le sue 'figlie' lato molti è realizzato tramite una lista concatenata delle entità lato M (uso di puntatori invisibili all'utente/programmatore) agganciata all'entità lato 1. La topologia (forma) che assume un modello logico gerarchico è quella di un albero che ha come radice l'insieme entità lato 1 di partenza; i nodi figlio sono gli insiemi entità lato M collegati (che a loro volta possono avere nodi sotto di sè). Il modello reticolare è sempre basato sull'uso di puntatori ma non privilegia nessun tipo di associazione e supera i limiti del modello gerarchico (è possibile usare efficientemente anche associazioni M a M); la topologia è libera e definisce un grafo.

Il modello fisico definisce particolari del tutto dipendenti dal DBMS che si è deciso di usare (non è possibile ad esempio usare per una tabella una indicizzazione hash se questa non è supportata!) e che fanno riferimento ai dispostivi usati, alle posizioni degli archivi su questi supporti, le tecniche di indicizzazione e organizzazione fisica dei dati sui supporti, scelta di parametri di configurazione dei dispositivi che bilanciano le prestazioni in base ai risultati che si vogliono raggiungere e rispetto alla configurazione hardware e software (sistema operativo in primis) con cui ci si confronta.

Il modell

1 Che cosa si intende per modello concettuale dei dati?
02 In che senso il modello concettuale dei dati è paragonabile ad un flow chart?

Risposte audio 03-15 clic qui
03 Che cosa si intende per modello logico dei dati?
04 Che cosa si intende per modello fisico dei dati?
05 Quali sono i principali tipi di modello logico dei dati?
06 Qual'è la sigla che identifica il linguaggio per dbms che consente di descrivere il modello logico dei dati?
07 Elenca alcuni comandi SQL che servono a definire il modello logico dei dati
08 Qual'è la sigla che identifica il linguaggio per dbms che consente di descrivere il modello fisico dei dati?
09 Quando si descrivono le tabelle di un dbms relazionale, stiamo lavorando su quale livello di modello dati?
10 Qual'è lo strumento che abbiamo usato per descrivere il livello concettuale dei dati?
11 A che livello di modellazione si introduce il concetto di chiave esterna (secondaria)?
12Usando il programma MySql Front / SqlBrowser / SqlYog è possibile descrivere la struttura delle tabelle: a che livello di modellazione stiamo lavorando?
13 Fai un esempio di modifica alla descrizione del modello logico dei dati che non si ripercuote sul modello concettuale.
14 Scegliendo di usare un dbms relazionale abbiamo fatto una scelta a quale livello di modellazione ?
15 Se viene cambiato il programma di gestione data base è necessario adattare i modelli concettuali? Perchè?

---

Modello concettuale Entity/Relationship (diagrammi E/R)

Risposte audio 01-22 clic qui

01 Che cos'è un'entità?
02 Che cos'è un insieme entità?
03 Che differenza c'è tra un'entità ed è un insieme entità?
04 Che cos'è un'associazione?
05 Che cosa si intende per istanza di un insieme entità?
06 Che cosa intende per grado di un'associazione?
07 Che cosa si intende per associazione ennaria?
08 Che cosa si intende per associazione ricorsiva?
09 Che cosa intende per attributo di una entità?
10 Quali sono le caratteristiche di un attributo?
11 Che cosa intende per formato di un attributo?
12 Che cosa si intende per opzionalità riferita ad un attributo?
13 Che cosa intende per dominio di un attributo?
14 Le associazioni possono avere attributi? Fai un esempio.
15 Definizione di chiave primaria.
16 Definizione di molteplicità di un'associazione.
17 Quando una associazione viene definita parziale o facoltativa?
18 Quando una associazione viene definita totale o obbligatoria?
19 Definizione di cardinalità di un'associazione.
20 Quando un'associazione si definisce uno a uno?
21 Quando un'associazione si definisce uno a molti?
22 Quando un'associazione si definisce molti a molti?

---

Modello relazionale

Risposte audio 01-20 clic qui
01 A quale livello di architettura si colloca il modello relazionale?
02 Da cosa deriva il termine relazionale?
03 Nel modello relazionale il termine relazione cosa indica?
04 Definizione di relazione.
05 Spiega con un esempio che una relazione è un sottoinsieme del prodotto cartesiano dei domini di riferimento per quella relazione.
06 Che cosa intende per prodotto cartesiano tra due insiemi?
07 A quale elemento del modello logico corrisponde una relazione?
08 A quale elemento del modello logico corrisponde una n-pla ?
09 Che cosa si intende per grado di una relazione?
10 Che cosa si intende per cardinalità di una relazione?
11 Che cosa si intende per attributo?
12 Che cosa si intende per dominio di un attributo?
13 Su che tipo di basi teoriche si basa il modello relazionale?
14 Che punti di contatto ci sono tra il modello relazionale e la matematica?
15 Quali vantaggi comporta per il modello relazionale il fatto di avere una base teorica matematica?
16 Per quali motivi il modello relazionale è diventato il più diffuso?
17 Al livello logico architetturale cosa distingue il modello relazionale dagli altri?
18 Che cosa si intende per chiave di una relazione?
19 Che cosa si intende per schema (relazionale)?
20 Quali sono i requisiti fondamentali che caratterizzano il modello relazionale? (sono quelli che definiscono la prima forma normale)

Risposte audio 21- 45 clic qui
21 Quali sono le regole con cui il modello relazionale viene derivato dal corrispondente modello concettuale (diagrammi ER)?
22 Come viene implementata un'associazione uno a uno nel modello relazionale?
23 Come viene implementata un'associazione molti a molti nel modello relazionale?
24 Come viene implementata un'associazione uno o molti nel modello relazionale?
25 Quali attributi non possono assolutamente mancare nella tabella intermedia usata per implementare una associazione molti a molti?
26 Qual'è il senso di aggiungere attributi diversi dalle chiavi esterne nella tabella intermedia usata per implementare un'associazione molti a molti?
27 Perché è un errore grave implementare una associazione molti a molti senza usare una tabella intermedia e mettendo le chiavi esterne direttamente nelle due tabelle interessate?
28 Quali sono le principali operazioni relazionali?
29 In quali categorie principali possono essere suddivise le operazioni relazionali?
30 Quali sono le operazioni relazionali definite primitive?
31 Quali sono le operazioni relazionali definite derivate?
32 Definisci l'operazione relazionale di proiezione (o selezione o prodotto cartesiano). Cambia il grado della relazione risultato? Perchè? Cambia la cardinalità? Perchè?
33 Perchè le operazioni derivate si definiscono tali?
34 La congiunzione come operazione relazionale può essere vista come la derivazione da quali altre operazioni e combinate in che modo?
35 Cosa si intende per integrità referenziale?
36 Quali sono le situazioni in cui potrebbe essere violata l'integrità referenziale?
37 Nei moderni DBMS che automatismi è possibile richiedere per impedire che venga violata l'integrità referenziale?
38 Ha senso parlare di integrità referenziale quando c'è una sola tabella? Perchè?
39 Che cosa sono le anomalie?
40 Quali sono i principali tipi di anomalie?
41 In che modo possiamo assicurarci che uno schema relazionale sia esente da anomalie?
42 Qual'è lo scopo della normalizzazione?
43 Cosa sono le forme normali?
44 Enuncia e spiega la prima (o la seconda o la terza) forma normale.
45 Che cos'è una associazione ricorsiva?

---

Transazioni
Risposte audio: clic qui

01 Che cos'è una transazione?
02 Se il dbms supporta le transazioni cosa ne beneficia?
03 Perchè senza (con) transazioni è più facile (difficile) incorrere in una perdita di integrità referenziale?
04 Che cosa significa la sigla ACID?
05 Quali proprietà deve rispettare un sistema DBMS per supportare al meglio le transazioni?
06 In riferimento alle transazioni cosa sono i file di log?
07 Che cosa si intende per roll back?

---

Sistemi informativi

Risposte audio 01-03 clic qui
01 Definizione di sistema informativo (quando si definisce informatico?)
02 Quali sono gli scopi dell'organizzazione?
02 (bis) Che cos'è l'organizzazione?
03 Come è strutturata l'organizzazione?

Risposte audio 04-11 clic qui
04 Che tipo di decisioni possono essere prese in una azienda ed a quali livelli organizzativi?
04 (bis) Quali sono i livelli di rischio associati ai diversi tipi di decisione?
05 Spiega la differenza tra meccanizzazione ed automazione.
05 (bis) Discuti in merito all'automazione delle decisioni.
06 Senza addentrarti nelle caratteristiche delinea l'evoluzione dei sistemi informativi.
07 Descrivi l'architettura centralizzata.
08 Descrivi l'architettura decentrata / sistemi informativi settoriali.
09 Descrivi l'architettura distribuita / sistemi informativi integrati.
10 Descrivi l'architettura client/server.
11 Elenca i principali tipi di server tipici di una architettura client / server.

Risposte audio 12-16 clic qui
12 Fai alcuni esempi di applicazioni che si possono trovare nei sistemi informativi di tutti i settori.
13 Fai alcuni esempi di applicazioni che si possono trovare nei sistemi informativi del settore industriale.
14 Definisci almeno uno tra sw di 'workflow' e 'workgroup'.
15 In relazione al settore dei servizi che cosa si intende per front office e back office?
16 Che cosa si intende per integrazione orizzontale delle applicazioni di un sistema informativo?

Risposte audio 17-19 clic qui
17 Che cosa sono gli ERP?
18 Che cosa si intende per integrazione verticale delle applicazioni di un sistema informativo?
19 Fai almeno un esempio di categorie di sw per l'integrazione verticale (MIS, DSS, data wharehouse, data mining, OLAP)