Ασκήσεις Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας. ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών

Transcript

1 Ασκήσεις Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών

2 Άσκηση 2 Έστω συναγερμός αυτοκινήτου ο οποίος ενεργοποιείται στις εξής περιπτώσεις: Όταν τα φώτα του αυτοκινήτου είναι αναμμένα ενώ η μηχανή του αυτοκινήτου είναι σβηστή Όταν η πόρτα του αυτοκινήτου είναι ανοιχτή ενώ η μηχανή του αυτοκινήτου είναι επίσης ανοιχτή Θεωρώντας ως απόκριση την ενεργοποίηση του συναγερμού: 1. Να καταγράψετε τις boolean μεταβλητές που μπορούν να χρησιμοποιηθούν για τη λογική παράσταση των παραπάνω γεγονότων 2. Να κατασκευάσετε τον πίνακα αληθείας του προβλήματος και να δώσετε την έκφραση της αντίστοιχης λογικής συνάρτησης 3. Με χρήση πίνακα Karnaugh να διατυπώσετε μια απλοποιημένη έκφραση της αντίστοιχης λογικής συνάρτησης 4. Να σχεδιάσετε κατάλληλο κύκλωμα για την υλοποίηση του παραπάνω προβλήματος με χρήση λογικών πυλών

3 Άσκηση 3 Σας δίνονται οι παρακάτω τρεις πίνακες με στοιχεία από τους Ολυμπιακούς Αγώνες 2012: Ο πρώτος πίνακας (Medals2012) περιέχει την κατάταξη των 10 πρώτων χωρών, καθώς και τα μετάλλια κάθε χώρας O δεύτερος πίνακας (TopMedalists) περιλαμβάνει στοιχεία για τους κορυφαίους Ολυμπιονίκες όλων των εποχών O τρίτος πίνακας (Events) περιλαμβάνει το έτος και τη χώρα διεξαγωγής των 10 πιο πρόσφατων Ολυμπιακών Αγώνων

4 Άσκηση (Συνέχεια) 4 Medals2012 TopMedalists Name% Medals% Nationality% LastMedalWon% Phelps% 22% United%States% 2012% Latynina% 18% Soviet%Union% 1964% Andrianov% 15% Soviet%Union% 1980% Shakhlin% 13% Soviet%Union% 1966% Mangiarotti% 13% Italy% 1960% Ono% 13% Japan% 1960% Nurmi% 12% Finland% 1928% Fischer% 12% Germany% 2004% % Kato% 12% Japan% 1976% Thompson% 12% United%States% 2004% Torres% 12% United%States% 2008% Nemov% 12% Russia% 2000% Coughlin% 12% United%States% 2012% % Events Year% HostingCountry% 2012% United%Kingdom% 2008% China% 2004% Greece% 2000% Australia% 1996% United%States% 1992% Spain% 1988% South%Korea% 1984% United%States% 1980% Soviet%Union% 1976% Canada%

5 Άσκηση (Συνέχεια) 5 1. Γράψτε κατάλληλο ερώτημα SQL που να σχηματίζει τον πίνακα WinningCountries2012, o οποίος να περιέχει τις χώρες που κέρδισαν πάνω από 30 μετάλλια συνολικά στους Ολυμπιακούς Αγώνες Γράψτε κατάλληλο ερώτημα SQL που να υπολογίζει τον πίνακα BronzeMedalsRanking, ο οποίος να περιέχει μόνο το όνομα κάθε χώρας και τον αριθμό των χάλκινων μεταλλίων της. 3. Γράψτε κατάλληλο ερώτημα SQL που να επιστρέφει έναν πίνακα με τα ονόματα των κορυφαίων αθλητών που κέρδισαν το τελευταίο τους ολυμπιακό μετάλλιο από το 1976 και μετά, καθώς και τη χώρα στην οποία διεξήχθησαν οι αγώνες όπου το κέρδισαν. 4. Γράψτε κατάλληλο ερώτημα SQL που να βρίσκει το άθροισμα μεταλλίων από τον πίνακα TopMedalists κάνοντας ομαδοποίηση εθνικότητα.

6 HTTP Άσκηση 6 Θέλετε να κατεβάσετε στον υπολογιστή σας μια ιστοσελίδα μεγέθους L bit, που περιέχει n αντικείμενα μεγέθους L bit το καθένα. Η σελίδα και τα n αντικείμενα βρίσκονται στον ίδιο εξυπηρετητή. Συνοψίζουμε τη διαδρομή δικτύου μεταξύ του πλοηγού και του εξυπηρετητή ιστού ως μια ζεύξη ταχύτητας R bps. Υποθέτουμε ότι ο χρόνος μετάδοσης του μηνύματος GET στη ζεύξη είναι αμελητέος (μηδενικός) και ότι ο μέσος χρόνος μετάβασης και επιστροφής μεταξύ του υπολογιστή σας και του εξυπηρετητή είναι ίσος με RTT. Πόσος χρόνος παρέρχεται από τη στιγμή που ο χρήστης κάνει κλικ μέχρις ότου ληφθεί η πλήρης ιστοσελίδα μαζί με όλα τα αντικείμενα, στις εξής περιπτώσεις; α) Non- persistent HTTP δίχως παράλληλες συνδέσεις β) Non- persistent HTTP επιτρέποντας n παράλληλες συνδέσεις γ) Persistent HTTP στην καλύτερη περίπτωση (με συνεχή παροχή) και στη χειρότερη περίπτωση (χωρίς συνεχή παροχή)

7 Άσκηση 7 Θεωρείστε το διαμοιρασμό ενός αρχείου F = 15Gbits σε Ν peers. Ο server έχει ρυθμό upload u s = 30Mbps ενώ κάθε peer έχει ρυθμό download d i = 2Mbps και ρυθμό upload ίσο με u. Για Ν = 10, 100 και 1000 και για u = 300Kbps, 700Kbps και 2 Mbps κατασκευάστε πίνακα που να δίνει τον ελάχιστο χρόνο διανομής για κάθε συνδυασμό N και u, τόσο για την client-server όσο και για την P2P προσέγγιση. Τι συμπεράσματα μπορείτε να βγάλετε;

8 8 Ευχαριστώ για την προσοχή σας!