Paniere Algoritmi e strutture dati - risposte multiple

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Indice

Indice lezioni ........................................................................................................................ p. 2

• Lezione 002 ........................................................................................................................... p. 4
• Lezione 003 ........................................................................................................................... p. 5
• Lezione 004 ........................................................................................................................... p. 6
• Lezione 005 ........................................................................................................................... p. 7
• Lezione 006 ........................................................................................................................... p. 8
• Lezione 007 ........................................................................................................................... p. 9
• Lezione 008 ........................................................................................................................... p. 10
• Lezione 009 ........................................................................................................................... p. 11
• Lezione 010 ........................................................................................................................... p. 12
• Lezione 011 ........................................................................................................................... p. 13
• Lezione 012 ........................................................................................................................... p. 14
• Lezione 013 ........................................................................................................................... p. 15
• Lezione 014 ........................................................................................................................... p. 16
• Lezione 015 ........................................................................................................................... p. 18
• Lezione 016 ........................................................................................................................... p. 19
• Lezione 017 ........................................................................................................................... p. 21
• Lezione 018 ........................................................................................................................... p. 22
• Lezione 019 ........................................................................................................................... p. 23
• Lezione 020 ........................................................................................................................... p. 24
• Lezione 021 ........................................................................................................................... p. 26
• Lezione 022 ........................................................................................................................... p. 27
• Lezione 023 ........................................................................................................................... p. 28
• Lezione 024 ........................................................................................................................... p. 29
• Lezione 025 ........................................................................................................................... p. 30
• Lezione 026 ........................................................................................................................... p. 31
• Lezione 027 ........................................................................................................................... p. 32
• Lezione 028 ........................................................................................................................... p. 34
• Lezione 029 ........................................................................................................................... p. 38
• Lezione 030 ........................................................................................................................... p. 78
• Lezione 031 ........................................................................................................................... p. 97
• Lezione 032 ........................................................................................................................... p. 98
• Lezione 033 ........................................................................................................................... p. 99
• Lezione 034 ........................................................................................................................... p. 100
• Lezione 035 ........................................................................................................................... p. 101
• Lezione 036 ........................................................................................................................... p. 102
• Lezione 037 ........................................................................................................................... p. 104

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:03 - 2/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

• Lezione 038 ........................................................................................................................... p. 105
• Lezione 039 ........................................................................................................................... p. 129
• Lezione 040 ........................................................................................................................... p. 130
• Lezione 041 ........................................................................................................................... p. 131
• Lezione 042 ........................................................................................................................... p. 132

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:03 - 3/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 002

01. Che differenza c'è tra un linguaggio di programmazione interpretato e uno compilato?

• Un linguaggio interpretato viene prima tradotto in linguaggio macchina
• Un linguaggio compilato viene prima tradotto in linguaggio macchina
• Nessuna di queste risposte
• Non esistono differenze

02. Cosa è un plugin in eclipse?

03. Cosa è un ambiente di sviluppo integrato (IDE)?

04. Che differenza c'è tra un linguaggio di programmazione interpretato e uno compilato?

05. Si faccia un esempio minimo di programma Java che possa essere mandato in esecuzione.

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 4/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 003

01. Cosa si intende per linguaggio intermedio?

• Un processo in cui il codice sorgente è trasformato in un linguaggio molto vicino al linguaggio macchina, in modo da poter essere eseguito da una macchina virtuale
• Un processo in cui tutte le variabili di un programma vengono trasferite nello stack di una macchina virtuale per poter essere poi utilizzate
• Un processo in cui il codice macchina è trasformato in un linguaggio molto ad alto livello, in modo da poter essere letto con facilità dal programmatore
• Nessuna di queste risposte

02. Cosa è la Java Virtual Machine?

• Una macchina a stati finiti
• Una classe principale
• Una classe derivata
• Nessuna di queste risposte

03. Quale dei seguenti è un principio fondamentale della programmazione ad oggetti?

• Il polimorfismo
• La possibilità nativa del linguaggio di utilizzare modificatori di accesso (public, private, protected in java)
• L'esistenza di un costrutto nativo del linguaggio che realizzi una interfaccia (interface in java)
• Nessuna di queste risposte

04. Che tipo di linguaggio di programmazione è java?

• È puramente compilato
• È un linguaggio semi-compilato (o anche semi-interpretato)
• Nessuna di queste risposte
• È puramente interpretato

05. Quali sono i principi fondamentali della programmazione ad oggetti?

06. Cosa si intende per linguaggio intermedio?

07. Che tipo di linguaggio di programmazione è java?

08. Cosa è la java virtual machine?

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 5/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 004

01. Cosa è un oggetto?

• Un oggetto è la realizzazione (istanza) di una classe
• Nessuna di queste risposte
• Un oggetto è la descrizione astratta di un tipo di dato
• Un oggetto non ha membri propri

02. Cosa è una classe?

• Una classe è la realizzazione (istanza) di un metodo
• Una classe è un costrutto necessario per definire un metodo in java
• Una classe è la descrizione astratta di un tipo di dato
• Nessuna di queste risposte

03. Che differenza c'è tra una classe ed un oggetto?

• Oggetti e classi sono sinonimi
• Un oggetto è la descrizione astratta di un tipo di dato; una classe è la realizzazione (istanza) di un oggetto
• Una classe è la descrizione astratta di un tipo di dato; un oggetto è la realizzazione (istanza) di una classe
• Nessuna di queste risposte

04. Si faccia un esempio di creazione di un oggetto in java usando l'operatore appropriato

• Integer a = 3;
• Nessuna di queste risposte
• New a = Integer(3);
• Integer a = new Integer(3);

05. Cosa è una classe?

06. Cosa è un oggetto?

07. Si faccia un esempio di creazione di un oggetto in java usando l'operatore appropriato

08. Che differenza c'è tra una classe ed un oggetto?

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 6/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 005

01. Come si importano i package in java?

• Nessuna di queste risposte
• Si possono importare solo registrando l'opportuno handler
• Utilizzando la direttiva import
• Si possono importare solo da linea di comando

02. Cosa è un package in java?

• Nessuna di queste risposte
• Un package è uno strumento per raggruppare tipi in qualche modo legati fra di loro
• Un package si può utilizzare solo dopo averne definito i modificatori di accesso
• Un package serve per poter istanziare un metodo

03. Come si importano i package in java?

04. Cosa è un package in java?

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 7/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 006

01. Si facciano esempi di espressioni in java

• (a-b*(1-4))
• a+b
• a+b e (a-b*(1-4)) sono entrambe espressioni in java
• Nessuna di queste risposte

02. Si facciano esempi di operatori in java

03. Quanti tipi di dato primitivi conosci in java? Quali?

04. Si facciano esempi di espressioni in java

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 8/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 007

01. In Java, se una variabile di istanza x viene dichiarata private all'interno di una classe Prova, allora:

• Nessun metodo dichiarato prima di x può accedere a x.
• Solo metodi appartenenti alla classe Prova possono accedere a x.
• Solo metodi statici appartenenti alla classe Prova possono accedere a x.
• Il tipo di x deve essere necessariamente primitivo.

02. Cosa si intende per incapsulamento dei dati?

• Nessuna di queste risposte
• Si definisce incapsulamento la tecnica di impedire all'utilizzatore il cambio delle variabili membro di una classe, in modo da rendere tali membri costanti durante tutta l'esecuzione del programma e facilitare la fase di debug
• Si definisce incapsulamento la tecnica di nascondere l'interfaccia esposta di una classe (deciso in fase di progetto), in modo da proteggere le altre parti della classe dai cambiamenti che si produrrebbero in esse nel caso che questo funzionamento fosse difettoso, oppure si decidesse di implementarlo in modo diverso
• Si definisce incapsulamento la tecnica di nascondere il funzionamento interno (deciso in fase di progetto) di una parte di un programma, in modo da proteggere le altre parti del programma dai cambiamenti che si produrrebbero in esse nel caso che questo funzionamento fosse difettoso, oppure si decidesse di implementarlo in modo diverso

03. Quanti modificatori di accesso conosci in java? Quali?

04. Si faccia un esempio di classe java che realizzi il principio dell'incapsulamento dei dati

05. Cosa sono i metodi di accesso di una classe?

06. Cosa si intende per incapsulamento dei dati?

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 9/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 008

01. Cosa si intende per ereditarietà?

• È un meccanismo che consente di fare overriding di metodi privati
• È un meccanismo che consente di fare overloading di metodi pubblici
• È un meccanismo che permette la definizione di classi (dette classi derivate) a partire da altre già definite (dette classi base)
• Nessuna di queste risposte

02. Cosa si intende per polimorfismo?

• È un meccanismo che permette ad uno stesso oggetto di esibire comportamenti (quindi funzionalità) di volta in volta differenti a run time.
• Nessuna di queste risposte
• È un meccanismo che permette la definizione di classi (dette classi derivate) a partire da altre già definite (dette classi base)
• È un meccanismo che permette ad uno stesso oggetto di esibire comportamenti (quindi funzionalità) di volta in volta differenti a tempo di compilazione

03. Cosa si intende per ereditarietà?

04. Cosa si intende per polimorfismo?

05. Si faccia un esempio di classi java che realizzano il principio dell'ereditarietà

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 10/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 009

01. Cosa sono le interfacce in java (costrutto interface)?

• Le interfacce definiscono un tipo
• Le interfacce non definiscono un tipo
• Le interfacce realizzano una classe
• Nessuna di queste risposte

02. Si realizzi una interfaccia in java con almeno 2 metodi

03. Cosa sono le interfacce in java (costrutto interface)

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 11/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 010

01. Cosa si intende per metodi generici in java?

• Metodi che non hanno argomenti di ritorno
• Metodi che non hanno argomenti di input
• Metodi in cui il tipo dell'argomento di ritorno non è univoco
• Nessuna di queste risposte

02. Cosa sono i tipi enumerati in java? Si faccia un esempio di utilizzo

03. Cosa si intende per metodi generici in java? Si faccia un esempio di utilizzo

04. Cosa sono le classi numeriche in java? Si faccia un esempio di utilizzo

05. Quanti modi conosci per istanziare una stringa in java?

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 12/132

Set domande: algoritmi e strutture dati

Ingegneria informatica e dell'automazione (D.M. 270/04)

Docente: Vecchio Massimo

Lezione 011

01. Facendo esplicito riferimento al linguaggio java, come si realizza una struttura dati?

• Implementando una classe
• Importando un package
• Implementando un metodo
• Nessuna di queste risposte

02. Per definire un tipo di dato astratto dobbiamo

• Descrivere l'implementazione delle operazioni sui dati (metodi)
• Assicurarci che l'insieme dei dati (il dominio) non sia vuoto
• Definire l'insieme dei dati e l'insieme delle operazioni su di essi
• Descrivere le strutture dati che conterranno i dati stessi

03. Con riferimento al linguaggio di programmazione java, quale delle seguenti affermazioni è corretta?

• Il tipo di dato astratto è indipendente dalla specifica implementazione
• Nessuna di queste risposte
• Cambiando l'implementazione di un metodo di interfaccia del server, devo andare a modificare anche il codice nel client
• Tipo di dato astratto e struttura dati sono sinonimi

04. Quale delle seguenti definizioni rappresenta un tipo di dato astratto?

• Un insieme di interi
• Un insieme di interi con l'operazione di estrazione del massimo valore
• Un vettore di n numeri con l'operazione di estrazione del massimo valore
• Nessuna di queste risposte

05. Cosa si intende per tipo di dato astratto?

• Un tipo di dato astratto è un modello di struttura dati che specifica le caratteristiche che gli oggetti di quel tipo avranno
• Un tipo di dato astratto è un modello di struttura dati che specifica le caratteristiche che gli oggetti di quel tipo avranno, più le operazioni che possono essere eseguite su tali tipi
• Nessuna di queste risposte
• Un tipo di dato astratto è un modello di struttura dati che specifica le operazioni che possono essere eseguite su tali tipi

06. Che differenze tra tipo di dato astratto e struttura dati? Si faccia riferimento al linguaggio java

07. Cosa si intende per struttura dati?

08. Cosa si intende per tipo di dato astratto?

09. Si definisca un tipo di dato astratto con almeno 2 metodi

© 2016 Università Telematica eCampus - Data Stampa 05/12/2016 15:59:04 - 13/13