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

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?

Eclipse è un leggero motore di runtime. I PlugIn sono estensioni che aggiungono funzionalità. Esistono PlugIn per l’editing di file in

linguaggi come JAVA, C, C++ o supportano piattaforme di versioning del codice come GIT, TFS, SVN.

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

Un ambiente di sviluppo integrato è un ambiente di programmazione impacchettato come un programma applicativo. Tipicamente è

composto da: Un editor di codice, un compilatore, un debugger, una interfaccia utente (GUI).

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

I linguaggi compilati (C, C++, Delphi) vengono verificati dal compilatore e quindi ogni istruzione viene trasformata nel corrispondente

linguaggio macchina che potrà essere eseguito dal processore. Hanno il vantaggio di avere ottime prestazioni. Nei linguaggi interpretati

(PHP, HTML) il codice sorgente viene interpretato al volo. Sono linguaggi molto immediati e portabili. Tuttavia gli errori si possono

scoprire solo al momento dell’esecuzione.

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

public class TestProject {

public static void main(String args[]){

int a = 10;

int b = 20;

int somma = a+b;

System.out.println(a+" + "+b+" = "+somma);

}

} © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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 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

un processo in cui tutte le variabili di un programma vengono trasferite nello stack di una macchina virtuale per poter essere poi utilizzate

02. cosa è la java virtual machine?

una classe principale

nessuna di queste risposte

una classe derivata

una macchina a stati finiti

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

l'esistenza di un costrutto nativo del linguaggio che realizzi una interfaccia (interface in java)

nessuna di queste risposte

il polimorfismo

la possibilità nativa del linguaggio di utilizzare modificatori di accesso (public, private, protected in java)

04. che tipo di linguaggio di programmazione è java?

nessuna di queste risposte

è puramente compilato

è puramente interpretato

è un linguaggio semi-compilato (o anche semi-interpretato)

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

Ereditarietà, Incapsulamento e Polimorfismo. Possibilità di definire classi ed istanze delle classi (oggetti). Overloading delle funzioni.

Possibilità di definire l’accessibilità di metodi ed attributi (private, public, protected).

06. 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. (Il bytecode è un linguaggio intermedio tra linguaggio sorgente e linguaggio macchina).

07. che tipo di linguaggio di programamzione è java?

E’ un linguaggio intermedio. Offre quindi la possibilità di comprendere gli errori prima di mandarlo in esecuzione.

08. cosa è la java virtual machine?

E’ l’interprete del bytecode. Fondamentalmente una CPU virtuale indipendente dalla piattaforma su cui opera.

© 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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?

nessuna di queste risposte

un oggetto è la realizzazione (istanza) di una classe

un oggetto non ha membri propri

Un oggetto è la descrizione astratta di un tipo di dato

02. cosa è una classe?

una classe è la realizzazione (istanza) di un metodo

Una classe è la descrizione astratta di un tipo di dato

nessuna di queste risposte

Una classe è un costrutto necessario per definire un metodo in java

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

Un oggetto è la descrizione astratta di un tipo di dato; una classe è la realizzazione (istanza) di un oggetto

nessuna di queste risposte

Oggetti e classi sono sinonimi

Una classe è la descrizione astratta di un tipo di dato; un oggetto è la realizzazione (istanza) di una classe

04. si faccia un esempio di creazione di un oggetto in java usando l'operatore approriato

Integer a = new Integer(3);

new a = Integer(3);

nessuna di queste risposte

Integer a = 3;

05. cosa è una classe?

Una classe è la definizione strutturale e funzionale di un tipo di oggetto, e descrive un insieme di oggetti che condividono struttura e

comportamento.

06. cosa è un oggetto?

Un oggetto è un’area di memoria inizializzata, che aggrega variabili e metodi definiti della classe di cui l’oggetto è istanza, ed ha

un’interfaccia.

07. si faccia un esempio di creazione di un oggetto in java usando l'operatore approriato

Integer a= new Integer (3);

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

Una classe è la definizione strutturale e funzionale di un tipo di oggetto, e descrive un insieme di oggetti che condividono struttura e

comportamento,un oggetto invece, è un’area di memoria inizializzata, che aggrega variabili e metodi definiti della classe di cui l’oggetto è

istanza, ed ha un’interfaccia. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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?

si possono importare solo registrando l'opportuno handler

nessuna di queste risposte

si possono importare solo da linea di comando

utilizzando la direttiva import

02. cosa è un package in java?

Un package serve per poter istanziare un metodo

Un package si può utilizzare solo dopo averne definito i modificatori di accesso

Un package è uno strumento per raggruppare tipi in qualche modo legati fra di loro

nessuna di queste risposte

03. come si importano i package in java?

I package si importano in java utilizzando la direttiva import.

04. cosa è un package in java?

Sono uno strumento per organizzare programmi complessi ed evitare conflitti di nomi. Un package può essere pensato come ad una cartella

che raggruppa classi coerenti tra di loro. Il programma sarà costituito da un insieme di packages. I packages si importano utilizzando la

direttiva import. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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

nessuna di queste risposte

a+b e (a-b*(1-4)) sono entrambe espressioni in java

(a-b*(1-4)), ma non a+b

a+b, ma non (a-b*(1-4))

02. si facciano esempi di operatori in java

Abbiamo operatori di assegnazione, confronto, bitwise, condizionali, aritmetici e di autoincremento e autodecremento. Tra gli operatori

aritmetici + - * / % << >> >>> + somma - differenza * prodotto / divisione % modulo.

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

Esistono 8 tipi primitivi più il tipo void che rappresenta la mancanza di un dato di ritorno da un metodo. I primitivi sono: boolean, short,

byte, int, long, float, double e char.

04. si facciano esempi di espressioni in java

a+b*(c-d)+4 © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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:

Il tipo di x deve essere necessariamente primitivo.

Solo metodi appartenenti alla classe Prova possono accedere a x.

Solo metodi statici appartenenti alla classe Prova possono accedere a x.

Nessun metodo dichiarato prima di x può accedere a x.

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

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

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

private, protected, public e mancanza di modificatore.

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

public class Example {

private int speed = 0;

int getSpeed() {

return speed;

} }

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

Per rafforzare l’incapsulamento dei dati le definizioni di variabili di una classe dovrebbero essere private. Si definisce invece un metodo

Getter (accesso in sola lettura) per avere il valore della variabile ed un metodo Setter per assegnare il valore della variabile (accesso in sola

scrittura).

06. cosa si intende per incapsulamento dei dati?

Si definisce incapsulamento la tecnica di nascondere il funzionamento interno (deciso in fase di progetto) di una parte di programma, in

modo da proteggere le altre parti del programma dai cambiamenti che si produrrebbero in esse nel caso in cui questo funzionamento fosse

difettoso, oppure si decidesse di implementarlo in modo diverso. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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 permette la definizione di classi (dette classi derivate) a partire da altre già definite (dette classi base)

è un meccanismo che consente di fare overloading di metodi pubbici

è un meccanismo che consente di fare overriding di metodi privati

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à? –

La programmazione OO permette ad una classe di ereditare parte delle sue caratteristiche da un'altra classe. In altre parole, la definizione

di una classe può far riferimento ad un’altra classe già definita. – La nuova classe (sub-class) eredita tutte le caratteristiche (variabili e

metodi) dell’altra (super-class) specificandone ulteriormente, con le proprie variabili e metodi, struttura e comportamento.

04. cosa si intende per polimorfismo?

Il termine polimorfismo indica la possibilità che uno stesso oggetto assuma più forme diverse. Nella programmazione OO ciò si traduce nel

fatto che uno stesso oggetto possa esibire comportamenti di volta in volta differenti. Il compilatore non associa staticamente al riferimento

ad un oggetto un comportamento univoco, ma demanda al run time system la decisione di quali comportamenti attivare.

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

Class SuperClass {}

Class InfClass extends SuperClass{} © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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)?

nessuna di queste risposte

le interfacce non definiscono un tipo

le interfacce definiscono un tipo

le interfacce realizzano una classe

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

interface I1 {

void m1();

void m2();

} 03. cosa sono le interfacce in java (costrutto interface)

Una interface è un insieme di signature di metodi. Nella signature del metodo c'è il suo nome, il tipo di ritorno, il numero e

tipo dei parametri di chiamata, ma non c'è il corpo del metodo. Una interface definisce un protocollo di comunicazione tra due

oggetti. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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

nessuna di queste risposte

metodi in cui il tipo dell'argomento di ritorno non è univoco

metodi che non hanno argomenti di input

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

Enum DAY {SUNDAY, MONDAY}; E’ un tipo che consente ad una variabile di assumere un valore appartenente ad un insieme

predefinito.

cosa si intende per metodi generici in java? Si faccia un esempio di utilizzo

03.

Si tratta di metodi in cui si definisce l’utilizzo di un tipo parametrizzato che ha visibilità nel metodo e viene esplicitato in compilazione. Il

tipo parametrico appare, nella signature del metodo, subito prima del tipo di ritorno.

Class Util {

Static <T> boolean compare ( Box<T> b1, Box<T> b2) {

T v1 = Box1.get();

T v2 = Box2.get();

return v1.equals(v2);

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

Le classi wrapper numeriche sono sotto-classi della classe astratta Number. Queste classi "inglobano" il dato primitivo in un oggetto,

definiscono vari metodi statici per convertire valori da e verso i tipi primitivi, da e verso le stringhe, e per la conversione tra diversi sistemi

numerici, e sono immutabili.

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

String myString = “Questa stringa”; // Modalità litera

- = new String(“Questa stringa”); // Utilizzando new

- String myString

- String tuttavia conta innumerevoli costruttori. © 2016 Università Telematica eCampus - Data Stampa 20/04/2017 09:45:53 - 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?

nessuna di queste risposte

implementando una classe

implementando un metodo

importando un package

02. Per definire un tipo di dato astratto dobbimo

definire l'insieme dei dati e l'insieme delle operazioni su di essi

assicurarci che l'insieme dei dati (il dominio) non sia vuoto

descrivere l'implementazione delle operazioni sui dati (metodi)

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

cambiando l'implementazione di un metodo di interfaccia del server, devo andare a modificare anche il codice nel client

nessuna di queste risposte

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 vettore di n numeri con l'operazione di estrazione del massimo valore

un insieme di interi 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 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 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

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

Una struttura dati è la realizzazione di un ADT ossia di