Fondamenti di Informatica 57-67

57.01. Quale delle seguenti frasi è errata se riferita alla classe Nodo di una Lista?. La classe Nodo rappresenta un elemento di una Lista. La classe Nodo contiene le informazioni strutturali di una Lista. La classe Nodo permette di manipolare gli elementi di una Lista. La classe Nodo contiene le informazioni topologiche di una Lista.

57.02. Cosa sono le proprietà topologiche di una lista?. Le sue proprietà di memorizzazione. Le sue proprietà dimensionali. Le sue proprietà dinamiche. Le sue proprietà geometriche.

57.03. Perchè si introduce il Tipo di Dato Astratto Lista?. Per migliorare la gestione della memoria di Java. Per supportare meglio gli array nella gestione della memoria. Per superare le limitazioni del tipo di dato array. Per allocare zone di memoria contigue più ampie rispetto agli array.

57.04. Cos'è un oggetto della classe Lista?. Un tipo di dato base. Un oggetto dinamico. Un oggetto statico. Un tipo di dato astratto.

57.05. Quale fra queste caratteristiche non è corretta se riferita alle Liste?. La sua lunghezza non è fissa. I suoi elementi occupano celle di memoria contigue. I suoi elementi non occupano celle di memoria contigue. Aggiungere o eliminare un elemento è indipendente dalla sua posizione.

57.06. Quale fra le seguenti metafore è stata usata a lezione per descrivere le Liste?. La metafora delle perle e dei ganci. La metafora dell'ago e del filo. La metafora del nastro illimitato. La metafora del filo annodato.

57.07. Lo schema del Nodo studiato a lezione: contiene un solo attributo. contiene due attributi, info e next. contiene due attributi, uno che punta al nodo precedente ed uno al successivo. contiene l'attributo next e un puntatore a se stesso.

57.08. La definizione dell'attributo next nella classe Nodo: ne rende la definizione ricorsiva. ne rende la definizione nulla. ne rende la definizione iterativa. ne rende la definizione incongruente.

58.01. Quando una classe Lista semplicemente linkata viene creata, come viene inizializzata la testa della lista?. Eliminando il nodo di testa. Azzerando il nodo di testa. Con il valore null. Con il valore -1.

58.02. Un elemento nodo di una Lista semplicemente linkata: Contiene un attributo info e un riferimento al nodo precedente. Contiene un riferimento al nodo successivo. Contiene un riferimento al nodo precedente ed al successivo. Contiene un riferimento al nodo precedente.

58.03. Gli attributi info e next della classe Nodo di una Lista semplicemente linkata: sono dichiarati private e sono accessibili tramite i metodi getter e setter. sono dichiarati private e non sono accessibili se non dalla classe. sono solitamente dichiarati static. sono solitamente dichiarati public.

58.04. Qual è il simbolo per raffigurare graficamente che l'attributo next di un Nodo di una Lista vale null?. Un quadrato vuoto. La cifra zero. Il simbolo di insieme vuoto. Il simbolo elettrico di messa a terra.

58.05. Quale fra le seguenti caratteristiche non è riferita ad una Lista semplicemente linkata?. Gli elementi che la compongono non occupano locazioni di memoria contigue. Il numero dei suoi elementi viene fissato dal costruttore. In generale, sono più efficienti nell'aggiunta di elementi rispetto agli array. Il numero dei suoi elementi può variare durante l'esecuzione del programma.

58.06. Nella classe Lista semplicemente linkata: Esiste un riferimento a tutti i nodi. Esiste un riferimento alla coda. Non esiste riferimento ad alcun nodo. Esiste un riferimento alla testa.

58.07. Di solito, quali attributi sono presenti nella classe Nodo di una Lista semplicemente linkata?. next e previous. head e tail. head e next. info e next.

58.08. Dato il nodo n di una Lista semplicemente linkata definito come "Nodo n = new Nodo(1);" come posso collegargli un nuovo nodo contenente il valore 2?. n.addNodo(new Nodo(2));. n.setNext(new Nodo(2));. n+=new Nodo(2);. n.setNext(2);.