FONDAMENTI di INFORMATICA L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software del modello funzionale di sistema informatico Definizione di algoritmo Caratteristiche salienti degli algoritmi Elementi degli algoritmi Linguaggi di descrizione degli algoritmi Elementi e regole di composizione degli schemi a blocchi (flow-chart) Dire che cos è lo pseudocodice e discuterne le differenze con gli schemi di flusso Presentare il formato dell operazione di assegnamento e discuterne la funzionalità 2 --- Dire le caratteristiche generali della rappresentazione binaria delle informazioni Elencare e commentare brevemente le principali codifiche binarie Descrivere la codifica binaria di interi in complemento a due Adottando la normale codifica binaria scrivere la rappresentazione binaria con 8 bit del valore decimale (negativo) 45 indicando tutti i passaggi per ottenerla 1
Determinare la rappresentazione decimale del seguente numero rappresentato in complemento a due su 8 bit, indicando tutti i passaggi per ottenerla 11100100 Dire le principali caratteristiche della codifica floating point 3 --- Indicare i principali operatori logici, i simboli delle corrispondenti porte logiche e le relative tabelle di verità Dire che cosa si intende per tabella della verità di una funzione logica. Disegnare la tabella della verità della funzione F = (A +!B) *!C + C Dire che cosa sono e come funzionano i registri Disegnare lo schema dell architettura tipica di un calcolatore e commentare le funzionalità del Bus di sistema Disegnare lo schema dell architettura tipica di un calcolatore e commentare le funzionalità della memoria di lavoro Disegnare lo schema dell architettura tipica di un calcolatore e commentare le funzionalità della CPU Disegnare lo schema dell architettura tipica di un calcolatore e commentare le funzionalità delle interfacce con le periferiche Presentare la struttura e la funzionalità della memoria di lavoro di un calcolatore Presentare la struttura interna semplificata di una CPU, commentando le funzioni degli elementi interni Presentare il bus di sistema discutendo le funzioni dei vari (gruppi di) segnali precisando qual è l unità sorgente e quale destinazione e lo scopo di ognuno di essi Presentare sinteticamente le principali caratteristiche delle memorie di massa Descrivere come avviene l esecuzione di un programma in linguaggio macchina 2
Dire sinteticamente le caratteristiche del linguaggio macchina Dire sinteticamente le caratteristiche del linguaggio assembler 4 --- Descrivere sinteticamente le principali funzioni del Sistema Operativo Presentare sinteticamente le fasi e gli strumenti per la generazione di un programma eseguibile Dire qual è il ruolo del Compilatore, le informazioni che riceve in ingresso e quelle che emette in uscita Indicare le principali categorie di errori nei programmi, come vengono rilevati e come vengono corretti Presentare un sintetico confronto tra le caratteristiche dei linguaggi di programmazione di basso livello e di alto livello Dire che cosa si intende per variabile nell ambito dell informatica, e quali sono le sue principali caratteristiche Dire che cos è il tipo di una variabile Dire che cosa sono le costanti simboliche e discutere i principali motivi per il loro uso rispetto alle costanti esplicite Dire quali sono le fasi necessarie per la corretta gestione delle variabili di condizione di un costrutto iterativo Caratteristiche degli array e meccanismi di accesso ai singoli elementi Caratteristiche dei record (struct) e meccanismi di accesso ai singoli elementi Discutere vantaggi e rischi nell uso dei puntatori 3
Esempi di argomenti per possibili domande d esame Fascicolo 1 Tipi di circuiti di pilotaggio dei segnali del bus e loro caratteristiche Descrivere mediante le forme d onda un tipico ciclo di bus Cosa si intende per segnale associato ad un informazione Corrispondenza tra un segnale digitale e l informazione da esso rappresentata Porte di ingresso per acquisire stati e porte per acquisire eventi Cosa sono i registri contatori Tipici impieghi dei registri contatori Disegnare e commentare un tipico sistema di temporizzazione per calcolatori Fascicolo 2 Presentare sinteticamente le problematiche di sincronizzazione tra eventi e relative elaborazioni Presentare le tipiche tecniche di sincronizzazione tra eventi e relative elaborazioni Descrivere il meccanismo di sincronizzazione a controllo di programma Descrivere il meccanismo di sincronizzazione mediante interruzione Discutere il significato di priorità dei canali di interruzione Presentare e commentare la tipica catena di cause-effetti nella gestione delle interruzioni Descrivere il meccanismo di sincronizzazione detto DMA Fascicolo 3 Presentare sinteticamente i tipi di servizi svolti dai sistemi operativi Presentare le principali modalità di supporto all esecuzione dei programmi e dei processi Definire lo scopo temporale di un azione e dire di quali componenti temporali è composto Dire cosa si intende per latenza e per tempo di elaborazione netto Presentare e discutere il parallelismo di esecuzione di diverse elaborazioni Presentare e commentare l espressione che fornisce il carico di lavoro della CPU Parallelismo virtuale ottenuto con l approccio ciclico guidato dal tempo Caratteristiche dell esecuzione ciclica guidata dal tempo Dire cosa si intende per processo (task o thread) software Descrivere la possibile evoluzione dei processi mediante il diagramma degli stati Commentare l esecuzione dei processi in modo utente e in modo sistema Dire come le interruzioni possono influire sull evoluzione dei processi Commentare la necessità di scheduling nella gestione di esecuzione multitasking Presentare sinteticamente alcune politiche di scheduling 4
Descrivere con pseudocodice l esecuzione di risposte ad interruzioni annidate Primitive per la gestione dei processi in ambiente di esecuzione multitasking Tipiche primitive di temporizzazione Tipiche primitive di sincronizzazione Raccolta domande fatte in alcune prove scritte Prima prova in itinere 24-11-00 1. punti 3 Scrivere e commentare la definizione di algoritmo. 2. punti 3 Adottando la normale codifica degli interi, scrivere la rappresentazione binaria con 8 bit, del valore decimale (negativo) 37, mostrando tutti i passaggi per ottenerla. 3. punti 3 Dire qual è il ruolo della memoria di lavoro di un calcolatore. 4. punti 3 Dire qual è il ruolo di un compilatore, precisando quali informazioni esso riceve in ingresso e quali emette in uscita. Seconda prova in itinere 08-02-01 Precisare e commentare la differenza tra i parametri formali e i parametri attuali dei sottoprogrammi. Indicare come avviene nel linguaggio C il passaggio di parametri per indirizzo e indicare in quali casi e per quali motivi è opportuno o necessario utilizzare questa modalità. Dire che cosa si intende per algoritmo ricorsivo. Elencare e commentare le caratteristiche necessarie per la correttezza di un algoritmo ricorsivo. Per rappresentare sequenze di informazioni omogenee si possono utilizzare gli array oppure le strutture a lista con allocazione dinamica. Discutere vantaggi e svantaggi delle due possibilità. 5
Recupero prova 1 23-02-01 Dire che cosa si intende per pseudocodice e perchè viene utilizzato. Adottando la normale codifica degli interi, scrivere la rappresentazione binaria con 8 bit, del valore decimale (negativo) 45, mostrando tutti i passaggi per ottenerla. Disegnare lo schema di un tipico calcolatore (Von Neumann) commentando le funzionalità dei blocchi funzionali. Presentare sinteticamente fasi e strumenti per lo sviluppo di programmi eseguibili. Recupero prova 2 23-02-01 Precisare e commentare la differenza tra i sottoprogrammi di tipo funzione e di tipo procedura. Dire che cosa è e quali informazioni contiene nel linguaggio C il record di attivazione di una funzione. Dire, motivandolo, se è corretta o meno la seguente implementazione con una funzione ricorsiva dell algoritmo ricorsivo di calcolo del fattoriale. int fatt (int numero) { int risultato; if (numero <=1) risultato = 1; else risultato = fatt (numero); return (risultato); } Descrivere il funzionamento delle funzioni di libreria C per la gestione dinamica della memoria malloc ( ) e free ( ). 6
RECUPERO 12-09-01 Scrivere e commentare la definizione di algoritmo. Dire che cosa si intende per tabella della verità di una funzione logica. Disegnare la tabella della verità della funzione F = (A +!B) *!C + C Disegnare lo schema di un tipico calcolatore (Von Neumann) commentando le funzionalità del BUS di sistema. Dire come viene gestito e che cosa contiene il record di attivazione di una funzione. 5. punti 30 Confrontare le caratteristiche e le modalità di uso delle liste (a puntatori) e degli array. 6. punti 30 Commentare le principali proprietà dei file. Recupero prove 1 e 2 19-09-01 Dire come si possono descrivere gli algoritmi. Adottando la normale codifica degli interi scrivere la rappresentazione binaria con 16 bit del valore decimale (negativo) 61. Disegnare lo schema di un tipico calcolatore (Von Neumann) e descrivere le funzioni della memoria di lavoro. Precisare e commentare la differenza tra sottoprogrammi di tipo funzione e di tipo procedura. 5. punti 30 Discutere le caratteristiche necessarie per la correttezza di un algoritmo ricorsivo. 6. punti 30 Descrivere le funzioni del linguaggio C per la gestione dinamica della memoria. 7
Prima prova in itinere 23-11-01 Disegnare e commentare l architettura generale di un calcolatore. Discutere le caratteristiche generali della rappresentazione binaria delle informazioni e indicare le principali codifiche binarie con (sinteticamente) le loro caratteristiche. Descrivere le regole di composizione degli elementi degli schemi a blocchi (flow-chart). Indicare e discutere i tipi di errori che si possono trovare nei programmi. Seconda prova in itinere 08-02-02 1. punti 33 Discutere le motivazioni per cui la ricorsione richiede il meccanismo dei record di attivazione per l esecuzione dei sottoprogrammi. Dire che cosa sono i file e descrivere le loro caratteristiche generali. Discutere analogie e differenze nelle caratteristiche e nell impiego dei file e degli array. 4. punti 32 Dire come sono organizzate le liste dinamiche e quali operazioni vanno eseguite per una loro gestione a coda (FIFO). Recupero prove 1 e 2 01-03-02 Scrivere e commentare la definizione di algoritmo. 2. punti 33 Dire che cosa si intende per tabella della verità di una funzione logica. Disegnare la tabella della verità della funzione F = (A +!C) *!B + C Disegnare lo schema di un tipico calcolatore (Von Neumann) commentando in particolare le funzionalità della CPU. 4. punti 32 Precisare e commentare la differenza concettuale e di impiego tra i sottoprogrammi funzionali e i sottoprogrammi procedurali. 8
5. punti 33 Discutere le caratteristiche necessarie perchè l esecuzione di un algoritmo ricorsivo abbia termine. 6. punti 32 Discutere la gestione dinamica della memoria e descrivere le funzioni offerte dal linguaggio C per tale gestione. Prima prova in itinere 15-11-02 Dire che cosa si intende per pseudocodice e discutere analogie e differenze con gli schemi a blocchi (flow chart). Discutere le caratteristiche generali della rappresentazione binaria delle informazioni e indicare le principali codifiche binarie con (sinteticamente) le loro caratteristiche. Presentare la struttura e la funzionalità della memoria di lavoro di un calcolatore. Dire quali sono i ruoli del Preprocessore del linguaggio C e del Compilatore, precisando quali informazioni ricevono in ingresso e quali emettono in uscita Seconda prova in itinere 31-01-03 Dire come viene gestito e che informazioni contiene il record di attivazione di un sottoprogramma nel linguaggio C 2. punti 33 Dire che cosa si intende per algoritmo ricorsivo. Elencare e commentare le caratteristiche di un algoritmo ricorsivo necessarie per la sua terminazione. 3. punti 32 Descrivere il funzionamento delle funzioni di libreria C per la gestione dinamica della memoria malloc ( ) e free ( ). Scrivere con pseudocodice le procedure di inserimento e di estrazione di un elemento da una lista dinamica semplice secondo la modalità LIFO = Last In First Out, precisando i parametri formali adottati. 9
prima prova in itinere 14-02-03 Presentare gli elementi e le regole di composizione degli schemi di flusso (flow chart). Dire quali sono le proprietà della rappresentazione binaria in complemento a 2 e qual è il campo di valori rappresentabili con N bit. Disegnare in forma semplificata (a blocchi) l architettura interna di una tipica CPU, indicando le funzioni dei vari blocchi. Descrivere gli strumenti che consentono di produrre un programma eseguibile. seconda prova in itinere 14-02-03 Precisare e commentare la differenza tra i parametri formali e i parametri attuali nell esecuzione dei sottoprogrammi Descrivere e commentare le regole di visibilità degli identificatori nel linguaggio C Dire che cosa si intende per ricorsione e precisare le caratteristiche del linguaggio C che la consentono. Evidenziare e commentare le analogie e le differenze tra array, file e liste dinamiche. Recupero 19-09-03 Dire che cosa sono e come si possono descrivere gli algoritmi. Disegnare lo schema di un tipico calcolatore (Von Neumann) e descrivere i contenuti e le funzioni della memoria di lavoro. Precisare e commentare la differenza tra sottoprogrammi di tipo funzione e di tipo procedura. Descrivere le funzioni del linguaggio C per la gestione dinamica della memoria e le relative modalità d uso. 10
Prima prova in itinere 21-11-03 Dare la definizione di algoritmo e descrivere sinteticamente le caratteristiche più significative degli algoritmi Adottando la normale codifica binaria scrivere la rappresentazione binaria con 8 bit dei valori decimali (negativi) 39 e 139 indicando tutti i passaggi per ottenerla Presentare la struttura e la funzionalità dell unità di elaborazione (CPU) di un calcolatore. Presentare sinteticamente le fasi attraverso cui si genera un programma eseguibile e i relativi strumenti informatici di supporto. 11