Informatica – 512 domande d’esame con risposte e spiegazioni complete, Prove d'esame di Fondamenti di informatica

INFORMATICA

512 Domande di Informatica con Risposte e Spiegazioni

Domanda 1

Domanda: Che cos’è un modello computazionale?

Risposta corretta: È una rappresentazione formale del calcolo.

Spiegazione: Serve a studiare i limiti della computazione.

Domanda 2

Domanda: Differenza tra informatica e ICT.

Risposta corretta: L’informatica studia il calcolo, l’ICT applica tecnologie informatiche.

Spiegazione: L’ICT è orientata all’uso pratico.

Domanda 3

Domanda: Che cos’è la complessità computazionale?

Risposta corretta: È la misura delle risorse necessarie a un algoritmo.

Spiegazione: Include tempo e memoria.

Domanda 4

Domanda: Differenza tra problemi decidibili e indecidibili.

Risposta corretta: I decidibili hanno soluzione algoritmica, gli indecidibili no.

Spiegazione: Esempio: problema dell’arresto.

Domanda 5

Domanda: Che cos’è la macchina di Turing?

Risposta corretta: È un modello teorico di calcolo.

Spiegazione: Formalizza il concetto di algoritmo.

Domanda 6

Domanda: Che cos’è un algoritmo greedy?

Risposta corretta: È un algoritmo che prende decisioni localmente ottimali.

Spiegazione: Non garantisce sempre la soluzione ottima globale.

Domanda 7

Domanda: Che cos’è un algoritmo ricorsivo?

Risposta corretta: È un algoritmo che richiama se stesso.

Spiegazione: Risolve problemi tramite decomposizione.

Domanda 8

Domanda: Differenza tra algoritmo iterativo e ricorsivo.

Risposta corretta: L’iterativo usa cicli, il ricorsivo usa chiamate a sé stesso.

Spiegazione: Entrambi risolvono problemi ripetitivi.

Domanda 9

Domanda: Che cos’è la ricerca binaria?

Risposta corretta: È un algoritmo di ricerca su insiemi ordinati.

Spiegazione: Riduce il problema a metà a ogni passo.

Domanda 10

Domanda: Che cos’è l’ordinamento quicksort?

Risposta corretta: È un algoritmo di ordinamento divide-et-impera.

Spiegazione: Ha complessità media O(n log n).

Domanda 11

Domanda: Che cos’è una tabella hash?

Risposta corretta: È una struttura dati basata su funzioni hash.

Spiegazione: Permette accesso rapido ai dati.

Domanda 12

Domanda: Che cos’è un grafo?

Risposta corretta: È una struttura composta da nodi e archi.

Spiegazione: Modella relazioni tra elementi.

Domanda 13

Domanda: Differenza tra grafo orientato e non orientato.

Risposta corretta: Nel primo gli archi hanno direzione, nel secondo no.

Spiegazione: Influisce sulle applicazioni.

Domanda 14

Domanda: Che cos’è un heap?

Risposta corretta: È una struttura dati basata su alberi.

Spiegazione: Usata nelle code di priorità.

Domanda 15

Domanda: Che cos’è un albero bilanciato?

Risposta corretta: È un albero con altezza controllata.

Spiegazione: Garantisce efficienza nelle operazioni.

Domanda 16

Domanda: Che cos’è il ciclo fetch-decode-execute?

Risposta corretta: È il ciclo di esecuzione delle istruzioni.

Spiegazione: Descrive il funzionamento della CPU.

Domanda 17

Domanda: Differenza tra architettura RISC e CISC.

Risposta corretta: RISC ha istruzioni semplici, CISC complesse.

Spiegazione: Influisce su prestazioni e progettazione.

Domanda 18

Domanda: Che cos’è il parallelismo?

Risposta corretta: È l’esecuzione simultanea di più operazioni.

Spiegazione: Aumenta la velocità di elaborazione.

Domanda 19

Domanda: Che cos’è una pipeline?

Risposta corretta: È una tecnica di sovrapposizione delle fasi di esecuzione.

Spiegazione: Migliora le prestazioni della CPU.

Domanda 20

Domanda: Che cos’è il bus di sistema?

Risposta corretta: È il canale di comunicazione tra componenti hardware.

Spiegazione: Trasporta dati e segnali.

Domanda 21

Domanda: Spiega il concetto di: Che cos’è un modello computazionale?

Risposta corretta: È una rappresentazione formale del calcolo.

Spiegazione: Serve a studiare i limiti della computazione.

Domanda 22

Domanda: Spiega il concetto di: Differenza tra informatica e ICT.

Risposta corretta: L’informatica studia il calcolo, l’ICT applica tecnologie informatiche.

Spiegazione: L’ICT è orientata all’uso pratico.

Domanda 23

Domanda: Spiega il concetto di: Che cos’è la complessità computazionale?

Risposta corretta: È la misura delle risorse necessarie a un algoritmo.

Spiegazione: Include tempo e memoria.

Domanda 24

Domanda: Spiega il concetto di: Differenza tra problemi decidibili e indecidibili.

Risposta corretta: I decidibili hanno soluzione algoritmica, gli indecidibili no.

Spiegazione: Esempio: problema dell’arresto.

Domanda 25

Domanda: Spiega il concetto di: Che cos’è la macchina di Turing?

Risposta corretta: È un modello teorico di calcolo.

Spiegazione: Formalizza il concetto di algoritmo.

Domanda 26

Domanda: Spiega il concetto di: Che cos’è un algoritmo greedy?

Risposta corretta: È un algoritmo che prende decisioni localmente ottimali.

Spiegazione: Non garantisce sempre la soluzione ottima globale.

Domanda 27

Domanda: Spiega il concetto di: Che cos’è un algoritmo ricorsivo?

Risposta corretta: È un algoritmo che richiama se stesso.

Spiegazione: Risolve problemi tramite decomposizione.

Domanda 28

Domanda: Spiega il concetto di: Differenza tra algoritmo iterativo e ricorsivo.

Risposta corretta: L’iterativo usa cicli, il ricorsivo usa chiamate a sé stesso.

Spiegazione: Entrambi risolvono problemi ripetitivi.

Domanda 29

Domanda: Spiega il concetto di: Che cos’è la ricerca binaria?

Risposta corretta: È un algoritmo di ricerca su insiemi ordinati.

Spiegazione: Riduce il problema a metà a ogni passo.

Domanda 30

Domanda: Spiega il concetto di: Che cos’è l’ordinamento quicksort?

Risposta corretta: È un algoritmo di ordinamento divide-et-impera.

Spiegazione: Ha complessità media O(n log n).

Domanda 31

Domanda: Spiega il concetto di: Che cos’è una tabella hash?

Risposta corretta: È una struttura dati basata su funzioni hash.

Spiegazione: Permette accesso rapido ai dati.

Domanda 32

Domanda: Spiega il concetto di: Che cos’è un grafo?

Risposta corretta: È una struttura composta da nodi e archi.

Spiegazione: Modella relazioni tra elementi.

Domanda 33

Domanda: Spiega il concetto di: Differenza tra grafo orientato e non orientato.

Risposta corretta: Nel primo gli archi hanno direzione, nel secondo no.

Spiegazione: Influisce sulle applicazioni.

Domanda 34

Domanda: Spiega il concetto di: Che cos’è un heap?

Risposta corretta: È una struttura dati basata su alberi.

Spiegazione: Usata nelle code di priorità.

Domanda 35

Domanda: Spiega il concetto di: Che cos’è un albero bilanciato?

Risposta corretta: È un albero con altezza controllata.

Spiegazione: Garantisce efficienza nelle operazioni.

Domanda 36

Domanda: Spiega il concetto di: Che cos’è il ciclo fetch-decode-execute?

Risposta corretta: È il ciclo di esecuzione delle istruzioni.

Spiegazione: Descrive il funzionamento della CPU.

Domanda 37

Domanda: Spiega il concetto di: Differenza tra architettura RISC e CISC.

Risposta corretta: RISC ha istruzioni semplici, CISC complesse.

Spiegazione: Influisce su prestazioni e progettazione.

Domanda 38

Domanda: Spiega il concetto di: Che cos’è il parallelismo?

Risposta corretta: È l’esecuzione simultanea di più operazioni.

Spiegazione: Aumenta la velocità di elaborazione.

Domanda 39

Domanda: Spiega il concetto di: Che cos’è una pipeline?

Risposta corretta: È una tecnica di sovrapposizione delle fasi di esecuzione.

Spiegazione: Migliora le prestazioni della CPU.

Domanda 40

Domanda: Spiega il concetto di: Che cos’è il bus di sistema?

Risposta corretta: È il canale di comunicazione tra componenti hardware.

Spiegazione: Trasporta dati e segnali.

Domanda 41

Domanda: Spiega il concetto di: Che cos’è un modello computazionale?

Risposta corretta: È una rappresentazione formale del calcolo.

Spiegazione: Serve a studiare i limiti della computazione.

Domanda 42

Domanda: Spiega il concetto di: Differenza tra informatica e ICT.

Risposta corretta: L’informatica studia il calcolo, l’ICT applica tecnologie informatiche.

Spiegazione: L’ICT è orientata all’uso pratico.

Domanda 43

Domanda: Spiega il concetto di: Che cos’è la complessità computazionale?

Risposta corretta: È la misura delle risorse necessarie a un algoritmo.

Spiegazione: Include tempo e memoria.

Domanda 44

Domanda: Spiega il concetto di: Differenza tra problemi decidibili e indecidibili.

Risposta corretta: I decidibili hanno soluzione algoritmica, gli indecidibili no.

Spiegazione: Esempio: problema dell’arresto.

Domanda 45

Domanda: Spiega il concetto di: Che cos’è la macchina di Turing?

Risposta corretta: È un modello teorico di calcolo.

Spiegazione: Formalizza il concetto di algoritmo.

Domanda 46

Domanda: Spiega il concetto di: Che cos’è un algoritmo greedy?

Risposta corretta: È un algoritmo che prende decisioni localmente ottimali.

Spiegazione: Non garantisce sempre la soluzione ottima globale.

Domanda 47

Domanda: Spiega il concetto di: Che cos’è un algoritmo ricorsivo?

Risposta corretta: È un algoritmo che richiama se stesso.

Spiegazione: Risolve problemi tramite decomposizione.

Domanda 48

Domanda: Spiega il concetto di: Differenza tra algoritmo iterativo e ricorsivo.

Risposta corretta: L’iterativo usa cicli, il ricorsivo usa chiamate a sé stesso.

Spiegazione: Entrambi risolvono problemi ripetitivi.

Domanda 49

Domanda: Spiega il concetto di: Che cos’è la ricerca binaria?

Risposta corretta: È un algoritmo di ricerca su insiemi ordinati.

Spiegazione: Riduce il problema a metà a ogni passo.

Domanda 50

Domanda: Spiega il concetto di: Che cos’è l’ordinamento quicksort?

Risposta corretta: È un algoritmo di ordinamento divide-et-impera.

Spiegazione: Ha complessità media O(n log n).

Domanda 51

Domanda: Spiega il concetto di: Che cos’è una tabella hash?

Risposta corretta: È una struttura dati basata su funzioni hash.

Spiegazione: Permette accesso rapido ai dati.

Domanda 52

Domanda: Spiega il concetto di: Che cos’è un grafo?

Risposta corretta: È una struttura composta da nodi e archi.

Spiegazione: Modella relazioni tra elementi.

Domanda 53

Domanda: Spiega il concetto di: Differenza tra grafo orientato e non orientato.

Risposta corretta: Nel primo gli archi hanno direzione, nel secondo no.

Spiegazione: Influisce sulle applicazioni.

Domanda 54

Domanda: Spiega il concetto di: Che cos’è un heap?

Risposta corretta: È una struttura dati basata su alberi.

Spiegazione: Usata nelle code di priorità.

Domanda 55

Domanda: Spiega il concetto di: Che cos’è un albero bilanciato?

Risposta corretta: È un albero con altezza controllata.

Spiegazione: Garantisce efficienza nelle operazioni.

Domanda 56

Domanda: Spiega il concetto di: Che cos’è il ciclo fetch-decode-execute?

Risposta corretta: È il ciclo di esecuzione delle istruzioni.

Spiegazione: Descrive il funzionamento della CPU.

Domanda 57

Domanda: Spiega il concetto di: Differenza tra architettura RISC e CISC.

Risposta corretta: RISC ha istruzioni semplici, CISC complesse.

Spiegazione: Influisce su prestazioni e progettazione.

Domanda 58

Domanda: Spiega il concetto di: Che cos’è il parallelismo?

Risposta corretta: È l’esecuzione simultanea di più operazioni.

Spiegazione: Aumenta la velocità di elaborazione.

Domanda 59

Domanda: Spiega il concetto di: Che cos’è una pipeline?

Risposta corretta: È una tecnica di sovrapposizione delle fasi di esecuzione.

Spiegazione: Migliora le prestazioni della CPU.

Domanda 60

Domanda: Spiega il concetto di: Che cos’è il bus di sistema?

Risposta corretta: È il canale di comunicazione tra componenti hardware.

Spiegazione: Trasporta dati e segnali.

Domanda 61

Domanda: Spiega il concetto di: Che cos’è un modello computazionale?

Risposta corretta: È una rappresentazione formale del calcolo.

Spiegazione: Serve a studiare i limiti della computazione.

Domanda 62

Domanda: Spiega il concetto di: Differenza tra informatica e ICT.

Risposta corretta: L’informatica studia il calcolo, l’ICT applica tecnologie informatiche.

Spiegazione: L’ICT è orientata all’uso pratico.

Domanda 63

Domanda: Spiega il concetto di: Che cos’è la complessità computazionale?

Risposta corretta: È la misura delle risorse necessarie a un algoritmo.

Spiegazione: Include tempo e memoria.

Domanda 64

Domanda: Spiega il concetto di: Differenza tra problemi decidibili e indecidibili.

Risposta corretta: I decidibili hanno soluzione algoritmica, gli indecidibili no.

Spiegazione: Esempio: problema dell’arresto.

Domanda 65

Domanda: Spiega il concetto di: Che cos’è la macchina di Turing?

Risposta corretta: È un modello teorico di calcolo.

Spiegazione: Formalizza il concetto di algoritmo.

Domanda 66

Domanda: Spiega il concetto di: Che cos’è un algoritmo greedy?

Risposta corretta: È un algoritmo che prende decisioni localmente ottimali.

Spiegazione: Non garantisce sempre la soluzione ottima globale.

Domanda 67

Domanda: Spiega il concetto di: Che cos’è un algoritmo ricorsivo?

Risposta corretta: È un algoritmo che richiama se stesso.

Spiegazione: Risolve problemi tramite decomposizione.

Domanda 68

Domanda: Spiega il concetto di: Differenza tra algoritmo iterativo e ricorsivo.

Risposta corretta: L’iterativo usa cicli, il ricorsivo usa chiamate a sé stesso.

Spiegazione: Entrambi risolvono problemi ripetitivi.

Domanda 69

Domanda: Spiega il concetto di: Che cos’è la ricerca binaria?

Risposta corretta: È un algoritmo di ricerca su insiemi ordinati.

Spiegazione: Riduce il problema a metà a ogni passo.

Domanda 70

Domanda: Spiega il concetto di: Che cos’è l’ordinamento quicksort?

Risposta corretta: È un algoritmo di ordinamento divide-et-impera.

Spiegazione: Ha complessità media O(n log n).

Domanda 71

Domanda: Spiega il concetto di: Che cos’è una tabella hash?

Risposta corretta: È una struttura dati basata su funzioni hash.

Spiegazione: Permette accesso rapido ai dati.

Domanda 72

Domanda: Spiega il concetto di: Che cos’è un grafo?

Risposta corretta: È una struttura composta da nodi e archi.

Spiegazione: Modella relazioni tra elementi.

Domanda 73

Domanda: Spiega il concetto di: Differenza tra grafo orientato e non orientato.

Risposta corretta: Nel primo gli archi hanno direzione, nel secondo no.

Spiegazione: Influisce sulle applicazioni.

Domanda 74

Domanda: Spiega il concetto di: Che cos’è un heap?

Risposta corretta: È una struttura dati basata su alberi.

Spiegazione: Usata nelle code di priorità.

Domanda 75

Domanda: Spiega il concetto di: Che cos’è un albero bilanciato?

Risposta corretta: È un albero con altezza controllata.

Spiegazione: Garantisce efficienza nelle operazioni.

Domanda 76

Domanda: Spiega il concetto di: Che cos’è il ciclo fetch-decode-execute?

Risposta corretta: È il ciclo di esecuzione delle istruzioni.

Spiegazione: Descrive il funzionamento della CPU.

Domanda 77

Domanda: Spiega il concetto di: Differenza tra architettura RISC e CISC.

Risposta corretta: RISC ha istruzioni semplici, CISC complesse.

Spiegazione: Influisce su prestazioni e progettazione.

Domanda 78

Domanda: Spiega il concetto di: Che cos’è il parallelismo?

Risposta corretta: È l’esecuzione simultanea di più operazioni.

Spiegazione: Aumenta la velocità di elaborazione.

Domanda 79

Domanda: Spiega il concetto di: Che cos’è una pipeline?

Risposta corretta: È una tecnica di sovrapposizione delle fasi di esecuzione.

Spiegazione: Migliora le prestazioni della CPU.

Domanda 80

Domanda: Spiega il concetto di: Che cos’è il bus di sistema?

Risposta corretta: È il canale di comunicazione tra componenti hardware.

Spiegazione: Trasporta dati e segnali.

Domanda 81

Domanda: Spiega il concetto di: Che cos’è un modello computazionale?

Risposta corretta: È una rappresentazione formale del calcolo.

Spiegazione: Serve a studiare i limiti della computazione.

Domanda 82

Domanda: Spiega il concetto di: Differenza tra informatica e ICT.

Risposta corretta: L’informatica studia il calcolo, l’ICT applica tecnologie informatiche.

Spiegazione: L’ICT è orientata all’uso pratico.

Domanda 83

Domanda: Spiega il concetto di: Che cos’è la complessità computazionale?

Risposta corretta: È la misura delle risorse necessarie a un algoritmo.

Spiegazione: Include tempo e memoria.

Domanda 84

Domanda: Spiega il concetto di: Differenza tra problemi decidibili e indecidibili.

Risposta corretta: I decidibili hanno soluzione algoritmica, gli indecidibili no.

Spiegazione: Esempio: problema dell’arresto.

Domanda 85

Domanda: Spiega il concetto di: Che cos’è la macchina di Turing?

Risposta corretta: È un modello teorico di calcolo.

Spiegazione: Formalizza il concetto di algoritmo.

Domanda 86

Domanda: Spiega il concetto di: Che cos’è