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

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 è una 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. quali 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 programamzione è 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 approriato

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 approriato

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 duranti 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 pubbici

è 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 dobbimo

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. Quali 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