Corso di Laurea Ingegneria Informatica

Transcript

1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Esercizi di ripasso Carla Limongelli Gennaio Prova Intermedia 1

2 Modalità della Prova Intermedia La Prova Intermedia di Fondamenti di Informatica è costituita da tre parti la prima parte con domande a risposta chiusa la seconda parte con (2/3) domande a risposta aperta relative e alla a parte teorica del programma a del corso La terza parte su esercizi di programmazione Ciascuna delle parti ha inciso per 10/30 sulla votazione finale La prova è stata superata (con almeno 18/30) se la votazione riportata in ciascuna delle tre parti è stata non inferiore a 6/10, ma comunque la seconda e la terza parte sono state considerate se e solo se la votazione della prima parte è risultata non inferiore a 6/10 Presentazione Corso 2

3 Esempio domande prima parte Vero - Falso... Nell assegnazione a = b/c, il significato del simbolo / (divisione i i intera oppure divisione i i razionale) viene determinato sulla base del tipo di a La sintassi dell istruzione while è while (<cond>) <istr> i t in cui <cond> deve essere una espressione di tipo boolean e <istr> i t deve essere sintatticamente una singola istruzione Gli errori di semantica vengono sempre riconosciuti e segnalati dal compilatore Prova Intermedia 3

4 Esempio domande prima parte Domande a risposta chiusa Che cosa è la Central Processing Unit o CPU? L'unità specializzata per le operazioni di input/output L'unità specializzata per la gestione della memoria centrale L'unità specializzata per il controllo dell esecuzione di un programma L'unità preposta alla gestione della memoria cache Prova Intermedia 4

5 Domande Seconda Parte... Domanda A1 Scrivere circa 1 pagina Descrivere i concetti di compilazione e interpretazione di programmi. Descrivere il processo di compilazione ed esecuzione di programmi Java. Domanda A2 Scrivere circa 1 pagina Descrivere i tipi primitivi di Java. Descrivere le modalità di conversione tra tipi primitivi numerici. Prova Intermedia 5

6 Domanda A3 Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} {+,-,.} Dato il seguente insieme di simboli non terminali N = {<decimale>,<intero>, <intero-senzasegno>, <cifra-non-nulla>, <cifra>} Dato il seguente simbolo iniziale S =<decimale> Completare la Grammatica per il linguaggio dei numeri decimali con o senza segno di lunghezza qualsiasi, con un numero arbitrario di cifre dopo il punto decimale, utilizzando il formalismo EBNF Prova Intermedia 6

7 Domanda A4 Definire la classe Punto per istanziare oggetti che rappresentano punti sul piano cartesiano, con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo String tostring() per la sua descrizione. Definire la classe Cerchio per istanziare oggetti che rappresentano cerchi sul piano cartesiano con il suo centro nel punto centro, con la lunghezza raggio del suo raggio e con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo boolean equals(cerchio c) per la verifica di uguaglianza. Definire una classe applicazione CerchiInterni per verificare se il primo cerchio sia strettamente interno all altro. Prova Intermedia 7

8 Classe Punto... class Punto{ // Ascissa del punto private double x; // Ordinata del punto private double y; // Costruttore della Classe Punto public Punto(double x, double y){ this.x=x; this.y=y; y } // Restituisce la coordinata x del punto public double getx(){ return x; } //... Segue... Prova Intermedia 8

9 ... Classe Punto //... Segue... // Restituisce i la coordinata y del punto public double gety(){ return y;} // Verifica se questo punto è uguale al punto p public boolean equals(punto p){ // pre!= null return((this.getx()==p.getx())&& (this.gety()==p.gety()) ty() ty()) ); } // Produce la descrizione testuale dell'oggetto public String tostring(){ return "( X= "+this.getx() + ", Y= " +this.gety()+")"; }} Prova Intermedia 9

10 Classe Cerchio... class Cerchio{ private double raggio; private Punto centro; // centro del cerchio // Costruttore della classe public Cerchio(double r, Punto c){ this.raggio i = r; this.centro=c;} t public double getraggio(){ return this.raggio; i } public Punto getcentro(){ return this.centro; } //... Segue... Prova Intermedia 10

11 ... Classe Cerchio //... Segue... /*Verifica se questo cerchio è uguale al cerchio c*/ public boolean equals(cerchio c){ return ((this.getraggio() == c.getraggio() ) && (this.getcentro().equals(c.getcentro()))); } /*Calcola una descrizione testuale delle caratteristiche del Cerchio*/ public String tostring() { return Cerchio con il centro " + this.getcentro().tostring() + e il raggio uguale a " + this.getraggio(); } } Prova Intermedia 11

12 Classe applicazione CerchiInterni... class CerchiInterni{ /* c1 e interno a c2 se la distanza tra i due centri e minore del raggio di c2 e la distanza tra i due centri + r1 e' minore di r2 */ public static boolean interni(cerchio c1, Cerchio c2) { double r1,r2, c1x, c2x, c1y, c2y, d; r1 = c1.getraggio(); r2 = c2.getraggio(); c1x = c1.getcentro().getx(); c1y = c1.getcentro().gety(); c2x = c2.getcentro().getx(); c2y = c2.getcentro().gety(); d= Math.sqrt((c2x-c1x)*(c2x-c1x)+(c2y-c1y)*(c2y-c1y)); return (d < r2 && d + r1 < r2); } Prova Intermedia 12

13 ... Classe applicazione CerchiInterni public static void main(string[] args) { Punto cc1, cc2; Cerchio c1, c2, c3; cc1 = new Punto(2,2); cc2 = new Punto(1,1); c1 = new Cerchio(3,cc1); c2 = new Cerchio(6,cc2); c3 = new Cerchio(6,cc1); System.out.println(c1.toString()); System.out.println(c2.toString()); System.out.println(c3.toString()); tostring()); System.out.println("Il Cerchio c1 e' interno a c2 " + interni(c1,c2)); System.out.println("Il Cerchio c2 e' interno a c1 " + interni(c2,c1)); System.out.println( println("il Cerchio c3 e' interno a c2 " + interni(c3,c1)); } } Prova Intermedia 13

14 Domanda A5 Scrivere un metodo che verifichi se in una stringa, non nulla e non vuota, di caratteri alfabetici dell alfabeto inglese, sia presente almeno una vocale. Nel commento iniziale del metodo proposto p indicare di che tipo di verifica si tratta. Prova Intermedia 14

15 Domanda A5 2 Scrivere un metodo che verifichi se un array non nullo e non vuoto di stringhe, non nulle e non vuote, contenga tutte una stringhe che godono della proprietà di cui al precedente metodo. Prova Intermedia 15