Informatica · AP · Preparazione ai test

AP Computer Science Principles

Concetti fondamentali dell'informatica, tra cui algoritmi, dati, internet e l'impatto dell'informatica sulla società, verificati nell'esame AP Computer Science Principles.

40 carte · carte base · Scritto dall'IA, controllato due volte. Modifica quello che vuoi.

Si apre nel browser, senza account. App per iPhone e iPad · App per Android

Che cos'è un algoritmo?

Mostra risposta

Una procedura passo dopo passo per risolvere un problema o svolgere un compito.

Che cosa descrive la notazione O grande (Big O)?

Mostra risposta

Come crescono il tempo di esecuzione o lo spazio richiesto da un algoritmo all'aumentare della dimensione dell'input.

Qual è la complessità temporale della ricerca lineare?

Mostra risposta

O(n), dove n è il numero di elementi.

Qual è la complessità temporale della ricerca binaria?

Mostra risposta

O(log n), dove n è il numero di elementi.

Che cos'è una variabile nella programmazione?

Mostra risposta

Un contenitore con un nome che racchiude un valore e può cambiare durante l'esecuzione del programma.

Che cos'è un tipo di dato?

Mostra risposta

Una classificazione dei dati che determina quali valori possono contenere e quali operazioni si possono eseguire su di essi.

Che cosa fa un'istruzione condizionale (if/else)?

Mostra risposta

Esegue blocchi di codice diversi a seconda che una condizione sia vera o falsa.

Che cos'è un ciclo?

Mostra risposta

Una struttura di controllo che ripete un blocco di codice più volte finché non si verifica una condizione.

Qual è la differenza tra un ciclo while e un ciclo for?

Mostra risposta

Un ciclo while si ripete in base a una condizione; un ciclo for di solito si ripete un numero noto di volte.

Che cos'è una funzione nella programmazione?

Mostra risposta

Un blocco di codice riutilizzabile che svolge un compito specifico e può accettare input (parametri) e restituire output.

Che cos'è un array?

Mostra risposta

Una raccolta ordinata di elementi memorizzati in posizioni di memoria consecutive, a cui si accede tramite indice.

Che cos'è una lista nella programmazione?

Mostra risposta

Una raccolta ordinata di elementi che può aumentare o diminuire di dimensione in modo dinamico.

Che cos'è una stringa?

Mostra risposta

Una sequenza di caratteri (lettere, numeri, simboli) trattata come un'unica unità di dati.

Che cos'è la compressione dei dati?

Mostra risposta

La riduzione della dimensione dei dati codificandoli in modo più efficiente, senza perdita (lossless) o con una certa perdita (lossy).

Che cos'è la rappresentazione binaria?

Mostra risposta

L'uso di soli due simboli (0 e 1) per rappresentare tutti i dati in un computer.

altre 25 carte nell'app