MCA 5° semestre (Sem 5 2009)
Oggetto:Principi dei linguaggi di programmazione
Tempo:3 ore
Voto massimo:75
Sezione A (domande di tipo obiettivo)
Prova con 5 domande qualsiasi su 7
(5 * 4 =20 punti)
1. Qual è la differenza fondamentale tra un linguaggio di programmazione dichiarativo e un linguaggio di programmazione imperativo?
2. Dichiarare lo scopo del controllo del tipo in un linguaggio di programmazione.
3. Definire la garbage collection nel contesto dei linguaggi di programmazione.
4. Spiegare il concetto di sovraccarico nei linguaggi di programmazione orientati agli oggetti.
5. Spiegare il concetto di sovraccarico delle funzioni in C++ con un esempio.
6. Cos'è la macro in C?
7. Menziona la differenza fondamentale tra un compilatore e un interprete.
Sezione B (domande a risposta breve)
Prova con 3 domande qualsiasi su 5
(3 * 10 =30 punti)
8. Spiegare le caratteristiche dei linguaggi di programmazione funzionale.
9. Discutere la differenza tra una chiamata per valore e una chiamata per meccanismo di passaggio di parametri di riferimento.
10. Spiegare la differenza tra una gestione della memoria basata su stack e una gestione della memoria basata su heap.
11. Scrivi brevi note sulla conversione dei tipi in C++.
12. Spiegare l'allocazione dinamica della memoria in C++.
Sezione C (domande a risposta lunga)
Prova con 2 domande qualsiasi su 4
(2 * 25 =50 punti)
13. Discutere la sintassi e la semantica delle istruzioni if-else, while, do- while, for, break e continue in C.
14. Spiega i concetti di astrazione e incapsulamento con un esempio utilizzando una classe C++.
15. Scrivi un saggio sull'evoluzione dei linguaggi di programmazione dai linguaggi di prima generazione a quelli di quinta generazione.
16. Discutere la sintassi per leggere e scrivere dati da un file utilizzando C++.
---
Oggetto:organizzazione e architettura dei computer
Tempo:3 ore
Voto massimo:75
Sezione A (domande di tipo obiettivo)
Prova con 5 domande qualsiasi su 7
(5 * 4 =20 punti)
1. Definire il termine "microarchitettura".
2. Spiegare il concetto di "pipelining" nella progettazione della CPU.
3. Dichiarare lo scopo di un "bus di indirizzi" in un sistema informatico.
4. Distinguere tra "RAM" e "ROM".
5. Spiegare il concetto di “località di riferimento” nella gestione della memoria.
6. Qual è la funzione di un `multiplexer` in un sistema digitale?
7. Definire il termine "ciclo di istruzione".
Sezione B (domande a risposta breve)
Prova con 3 domande qualsiasi su 5
(3 * 10 =30 punti)
8. Spiegare i diversi componenti di un sistema informatico di base.
9. Discutere i fattori che influenzano la velocità di un processore.
10. Spiegare il concetto di "memoria cache" e i suoi vantaggi in un sistema informatico.
11. Quali sono i diversi tipi di modalità di indirizzamento nell'architettura del computer? Spiegare con esempi.
12. Descrivere brevemente la differenza tra processori RISC e CISC.
Sezione C (domande a risposta lunga)
Prova con 2 domande qualsiasi su 4
(2 * 25 =50 punti)
13. Spiegare il concetto di "unità di controllo" in un sistema informatico e discuterne le funzioni principali.
14. Descrivere i diversi tipi di dispositivi di input/output e spiegare il loro scopo in un sistema informatico.
15. Scrivere brevi note sui vari registri presenti in una CPU e sui loro ruoli nell'elaborazione delle istruzioni.
16. Spiegare il concetto di memoria virtuale e discutere i vantaggi che offre in un sistema informatico.
Oggetto:strutture dati
Tempo:3 ore
Voto massimo:75
Sezione A (domande di tipo obiettivo)
Prova con 5 domande qualsiasi su 7
(5 * 4 =20 punti)
1. Definire il termine "struttura dei dati".
2. Dichiarare lo scopo dell'utilizzo degli "stack" in una struttura dati.
3. Spiegare le differenze tra "elenchi collegati" e "array".
4. Cos'è un "albero di ricerca binario"?
5. Spiegare il concetto di "hashing" nelle strutture dati.
6. Dichiarare lo scopo dell'utilizzo di una struttura dati "coda".
7. Quali sono i diversi tipi di algoritmi di "ordinamento"?
Sezione B (domande a risposta breve)
Prova con 3 domande qualsiasi su 5
(3 * 10 =30 punti)
8. Discutere le diverse operazioni eseguite su uno stack.
9. Spiegare il principio di funzionamento di una struttura dati di coda con l'aiuto di un esempio.
10. Descrivi il concetto di lista concatenata e menziona i suoi vantaggi rispetto agli array.
11. Spiegare il concetto di albero binario e discuterne le applicazioni.
12. Scrivi brevi note sulle diverse tecniche di attraversamento di un albero binario.
Sezione C (domande a risposta lunga)
Prova con 2 domande qualsiasi su 4
(2 * 25 =50 punti)
13. Spiegare il concetto di "ricorsione" e illustrarlo con un esempio adatto in un linguaggio di programmazione.
14. Descrivere i diversi tipi di tecniche di ricerca utilizzate nelle strutture dati e confrontare le loro complessità.
15. Scrivi un saggio sui vari algoritmi di ordinamento e discuti le loro complessità temporali e spaziali.
16. Spiegare il concetto e l'implementazione di una tabella hash e discuterne le applicazioni nella gestione dei dati.
---
Questi questionari sono solo alcuni esempi di ciò che potresti incontrare negli esami MCA del 5° semestre. È importante studiare un'ampia gamma di argomenti ed esercitarsi a risolvere le domande dell'anno precedente per prepararsi in modo efficace agli esami.
software © www.354353.com