Corso di Laurea Ingegneria Informatica Fondamenti di Informatica

Transcript

1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Prova Intermedia Marzo 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 e la terza parte con domande a risposta aperta relative alla parte teorica del programma del corso ed 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 Alcune statistiche Durante il primo semestre gli studenti attivi nel corso sono stati circa 290, tra immatricolati e ripetenti Gli ammessi alla Prova Intermedia circa 180 I presenti alla Prova circa 150 Gli studenti promossi sono stati circa 84 (poco più del 50% dei presenti) Presentazione Corso 3

4 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 Rombo per istanziare oggetti che rappresentano rombi sul piano cartesiano con le diagonali parallele agli assi cartesiani, con il punto vb vertice basso, con il punto va vertice alto, con la lunghezza diag1 della diagonale che non passa per va e vb e con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo boolean equals(rombo r) per la verifica di uguaglianza. Definire un metodo con prototipo boolean VerificaQuadrato(Rombo r) per verificare se un rombo è un quadrato. Prova Intermedia 4

5 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; // Restituisce la coordinata x del punto public double getx(){ return x; //... Segue... Prova Intermedia 5

6 ... Classe Punto //... Segue... // Restituisce 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()) ); // Produce la descrizione testuale dell'oggetto public String tostring(){ return "( X= "+this.getx() + ", Y= " +this.gety()+")"; Prova Intermedia 6

7 Classe Rombo... class Rombo { /*variabili d'istanza*/ /* Vertice in basso mediante variabile di tipo "Punto" */ private Punto vb; /* Vertice in alto mediante variabile di tipo "Punto" */ private Punto va; // Lunghezza della diagonale che non passa per va e vb private double diag1; /*Costruttore per creare un nuovo Rombo*/ public Rombo (Punto p1, Punto p2, double d){ this.va = p1; this.vb = p2; this.diag1 = d; segue Prova Intermedia 7

8 ... Classe Rombo // Restituisce il vertice in basso public Punto getvb(){ return this.vb; // Restituisce il vertice in alto public Punto getva(){ return this.va; // Restituisce la lunghezza della diagonale public double getdiagonale(){ return this.diag1; segue Prova Intermedia 8

9 ... Classe Rombo // Verifica se questo rombo è uguale al rombo r public boolean equals(rombo r){ // pre!= null return (this.getva().equals(r.getva()) && this.getvb().equals(r.getvb()) &&(this.getdiagonale()==r.getdiagonale())); // Calcola una descrizione testuale del Rombo public String tostring() { return "Rombo con il punto vertice in basso di coordinate " + this.getvb().tostring() + "con il vertice in alto di coordinate " + this.getva().tostring() + "e la lunghezza della diagonale che non passa per questi due vertici uguale a " + this.getdiagonale(); // end class Prova Intermedia 9

10 Classe applicazione VerificaQuadrato.. class VerificaQuadrato{ public static void main(string[] args){ Punto p1,p2; Rombo r; //creo i punti del rombo r p1 = new Punto(3,8); p2 = new Punto(3,1); r = new Rombo(p1,p2,7); System.out.println("il rombo descritto da\n" + r.tostring() + "\ne' un quadrato? "+ verificaquadrato(r)); public static boolean verificaquadrato(rombo r){ return r.getva().gety()- r.getvb().gety()==r.getdiagonale(); Prova Intermedia 10

11 Domanda B4 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 Parallelogramma per istanziare oggetti che rappresentano parallelogrammi sul piano cartesiano con la base parallela all asse x, con i punti vbs vertice in basso a sinistra, vad vertice in alto a destra, con base lunghezza della base e con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo boolean equals(parallelogramma p) per la verifica di uguaglianza. Definire un metodo con prototipo boolean VerificaRettangolo(Parallelogramma p) per verificare se un parallelogramma è un rettangolo. Prova Intermedia 11

12 Classe Parallelogramma... class Parallelogramma { /*variabili d'istanza*/ /* Vertice in basso a sinistra mediante variabile di tipo "Punto" */ private Punto vbs; /* Vertice in alto a destra mediante variabile di tipo "Punto" */ private Punto vad; // Lunghezza della base del parallelogramma private double base; /*Costruttore per creare un nuovo quadrato*/ public Parallelogramma(Punto p1, Punto p2, double b){ this.vbs = p1; this.vad = p2; this.base = b; Prova Intermedia 12

13 ... Classe Parallelogramma // Restituisce il vertice in basso a sinistra public Punto getvbs(){ return this.vbs; // Restituisce il vertice in alto a destra public Punto getvad(){ return this.vad; // Restituisce la lunghezza della base public double getbase(){ return this.base; Prova Intermedia 13

14 ... Classe Parallelogramma // Verifica se questo quadrato è uguale al quadrato q public boolean equals(parallelogramma p){ // pre!= null return (this.getvbs().equals(p.getvbs()) && this.getvad().equals(p.getvad()) &&(this.getbase()==p.getbase())); // Calcola una descrizione testuale del Parallelogram public String tostring() { return "Parallelogramma con il vertice in basso a sinistra di coordinate " + this.getvbs().tostring() + "\n il vertice in alto a destra di coordinate " + this.getvad().tostring() +"\n e la lunghezza della base uguale a " + this.getbase(); // end class Prova Intermedia 14

15 Classe applicazione VerificaQuadrato... class VerificaQuadrato{ public static void main(string[] args){ Punto v1,v2; Parallelogramma p; //creo i punti del parallelogramma r v1 = new Punto(6,3); v2 = new Punto(3,1); p = new Parallelogramma(v1,v2,5); System.out.println("il parallelogramma descritto da\n" + p.tostring() + "\ne' un quadrato? "+ verificaquadrato(p)); public static boolean verificaquadrato(parallelogramma p){ return p.getvbs().getx()+p.getbase()==p.getvad().getx(); Prova Intermedia 15

16 Domanda A5 1 Scrivere un metodo che verifichi se una stringa, non nulla e non vuota, sia una sequenza costituita da tutti caratteri alternati lettera maiuscola e lettera minuscola dell alfabeto inglese, a partire da un primo carattere lettera maiuscola. Nel commento iniziale del metodo proposto indicare di che tipo di verifica si tratta. Prova Intermedia 16

17 Risposta A /* Verifica universale */ public static boolean tuttealternate(string s){ // pre: s non nulla e non vuota int i; boolean alternanza; alternanza = true; char primo,app; // primo carattere della stringa primo = s.charat(0); i = 1;... Segue... Prova Intermedia 17

18 ... Risposta A Segue... if (primo >= A' && primo <= Z') //e' una maiuscola while (i<s.length() && alternanza){ app = s.charat(i); // gli indici dispari devono contenere minuscole if (i%2==1) if (!(app >= a' && app <= z')) alternanza = false; // gli indici pari devono contenere maiuscole if (i%2==0) if (!(app >= A' && app <= Z')) alternanza = false; i++; else alternanza = false; return alternanza; Prova Intermedia 18

19 Domanda A5 2 Scrivere un metodo che verifichi se un array non nullo e non vuoto di stringhe, non nulle e non vuote, contenga almeno una stringa che gode della proprieta di cui al precedente metodo. Prova Intermedia 19

20 Risposta A5 2 public static boolean almenounatuttealetrnate(string[] a){ int i; boolean trovata; //true se ho trovato una stringa con lettere e cifre /* verifica esistenziale */ trovata=false; i = 0; while (i<a.length &&!trovata){ if(tuttealternate(a[i])) trovata = true; i++; return trovata; Prova Intermedia 20

21 Domanda B5 1 Scrivere un metodo che verifichi se una stringa, non nulla e non vuota, sia una sequenza di caratteri in cui sia presente almeno una coppia di caratteri adiacenti. Nel commento iniziale del metodo proposto indicare di che tipo di verifica si tratta. Prova Intermedia 21

22 Risposta B /* Verifica esistenziale */ public static boolean dueadiacenti(string s){ // pre: s non nulla e non vuota int i; boolean adiacenti; adiacenti = false; char prec,succ; prec = s.charat(0); i = 1; // primo carattere della //stringa segue Prova Intermedia 22

23 Risposta B5 1 while (i<s.length() &&!adiacenti){ succ = s.charat(i); if (prec >='0' && prec <='9') //se prec e' una cifra if (succ>='0' && succ<='9') //se anche succ e' una cifra prec=succ; i++; return adiacenti; adiacenti = true; Prova Intermedia 23

24 Domanda B5 2 Scrivere un metodo che verifichi se un array, non nullo e non vuoto, di stringhe, non nulle e non vuote, sia costituito da tutte stringhe che godono della proprieta di cui al precedente metodo. Nel commento iniziale del metodo proposto indicare di che tipo di verifica si tratta. Prova Intermedia 24

25 Risposta B /*verifica universale */ public static boolean tutteadiacenti(string[] a){ int i; boolean trovata; trovata=true; i = 0; while (i<a.length && trovata){ if(!dueadiacenti(a[i])) i++; return trovata; trovata = false; Prova Intermedia 25