ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΛΗ11 2014-15 Α ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ - 7 ΙΟΥΝΙΟΥ 2015 ΜΕΡΟΣ Α : ΕΡΩΤΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ [ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ: 45 ] Σημείωση: Το σύνολο βαθμών του Μέρους Α (ερωτήσεις πολλαπλής επιλογής) είναι 30/100. Το σύνολο βαθμών του Μέρους Β (θέματα ανάλυσης και σχεδίασης) είναι 70/100. Το σύνολο της βαθμολογίας είναι 100. ΕΡΩΤΗΜΑ 1 (3) Ποια από τις παρακάτω προτάσεις ΔΕΝ είναι αληθής για τις ροές δεδομένων σε ένα Διάγραμμα Ροής Δεδομένων (ΔΡΔ); (Α) Η λεκτική περιγραφή μίας ροής δεδομένων αποτελείται από ουσιαστικά και όχι από ρήματα. Μία ροή δεδομένων μπορεί να επιστρέψει κατευθείαν στη διεργασία από την οποία προήλθε. Μία ροή δεδομένων έχει μία μόνο κατεύθυνση. Μία ροή δεδομένων μπορεί να χρησιμοποιηθεί ως είσοδος σε δύο διαφορετικές διεργασίες χωρίς πρόβλημα. ΕΡΩΤΗΜΑ 2 (3) Ποια από τις παρακάτω προτάσεις για το σπειροειδές μοντέλο κύκλου ζωής είναι σωστή; (Α) Το σπειροειδές μοντέλο είναι κατάλληλο για οποιοδήποτε μέγεθος έργου ανάπτυξης λογισμικού. Στο σπειροειδές μοντέλο γίνεται κατάτµηση του υπό κατασκευή λογισµικού σε τµήµατα που αναπτύσσονται ανεξάρτητα. Το σπειροειδές μοντέλο ακολουθεί τα επιθυµητά χαρακτηριστικά της µεθοδολογίας κατασκευής του λογισµικού σύµφωνα µε την αντικειµενοστρεφή προσέγγιση και έχει ως αποτέλεσμα επαναχρησιμοποιήσιμες μονάδες. Καμία από τις παραπάνω προτάσεις δεν είναι σωστή. ΕΡΩΤΗΜΑ 3 (3) Δοθέντος του παρακάτω Διαγράμματος Δομής Προγράμματος (ΔΔΠ), να προσδιορίσετε το Διάγραμμα Ροής Δεδομένων (ΔΡΔ) από το οποίο μπορεί να έχει προέλθει. 1
Α Ρ1 Γ Ρ3 Η Αποθήκη 1 Β Δ,Ε,Ζ Αποθήκη 3 (Α) Β Ρ2 Δ Ρ4 Ε Αποθήκη 2 ΕΡΩΤΗΜΑ 4 (3) Η βιβλιοθήκη Η ΓΝΩΣΗ ενδιαφέρεται να αναπτύξει ένα λογισμικό καταγραφής όλων των συγγραμμάτων που διαθέτει. Η βιβλιοθήκη απαρτίζεται από βιβλία και ερευνητικές εργασίες. Τα βιβλία μπορεί να είναι ξενόγλωσσα ή ελληνικά. Οι ερευνητικές εργασίες μπορεί να είναι εργασίες σε συνέδρια, εργασίες σε επιστημονικά περιοδικά, ή διδακτορικές διατριβές. Ποιο από τα παρακάτω διαγράμματα κλάσεων απεικονίζει τις δοθείσες απαιτήσεις; 2
(Α) ΒΙΒΛΙΟΘΗΚΗ ΒΙΒΛΙΑ ΕΡΕΥΝΗΤΙΚΕΣ ΕΡΓΑΣΙΕΣ ΕΛΛΗΝΙΚΑ ΒΙΒΛΙΑ ΞΕΝΟΓΛΩΣΣΑ ΒΙΒΛΙΑ ΕΡΓΑΣΙΕΣ ΣΕ ΣΥΝΕΔΡΙΑ ΕΡΓΑΣΙΕΣ ΣΕ ΠΕΡΙΟΔΙΚΑ ΔΙΔΑΚΤΟΡΙΚΕΣ ΔΙΑΤΡΙΒΕΣ Κανένα από τα παραπάνω 3
ΕΡΩΤΗΜΑ 5 (3) Εφαρμόζοντας τη διαδικασία της απορρόφησης για τη μετάβαση από το παρακάτω ΔΟΣ στο σχεσιακό μοντέλο, βρείτε το σχήμα της σχέσης Τ που προκύπτει: R A 1 W N S B C d D T V (Α) Τ (Α, Β, C) T (A, B, C) T (A, B, C) T (B, C) ΕΡΩΤΗΜΑ 6 (3) Με δεδομένο το ακόλουθο σχήμα σχέσης: ΕΡΓΑΖΟΜΕΝΟΣ (ΑΜ, Όνομα, Μισθός, Πόλη, Τμήμα) βρείτε τη δήλωση σε φυσική γλώσσα που αποδίδει το αποτέλεσμα της ακόλουθης SQL επερώτησης: SELECT FROM WHERE GROUP BY HAVING Τμήμα, SUM(Μισθός) ΕΡΓΑΖΟΜΕΝΟΣ Μισθός>1500 Τμήμα COUNT(*)>5 (Α) τμήμα στο οποίο όλοι οι εργαζόμενοι έχουν μισθό μεγαλύτερο από 1500 ευρώ, και μόνο εφ' όσον ο αριθμός των τμημάτων αυτών είναι μεγαλύτερος του πέντε (η εκτύπωση να γίνεται δηλαδή μόνο αν υπάρχουν πάνω από πέντε τέτοια τμήματα). τμήμα στο οποίο περισσότεροι από πέντε εργαζόμενοι έχουν μισθό μεγαλύτερο από 1500 ευρώ. τμήμα στο οποίο το άθροισμα αυτό υπερβαίνει τα 1500 ευρώ για οποιουσδήποτε πέντε εργαζόμενους. τμήμα στο οποίο το άθροισμα αυτό υπερβαίνει τα 1500 ευρώ για περισσότερα από πέντε τμήματα. 4
ΕΡΩΤΗΜΑ 7 (3) Έστω ότι ο συμβολισμός X υποδηλώνει το πλήθος των στιγμιότυπων μίας οντότητας X. Με βάση το παρακάτω ΔΟΣ προσδιορίστε ποια από τις παρακάτω επιλογές για τα πλήθη των στιγμιότυπων των οντοτήτων A, B και C αντίστοιχα μπορεί να είναι έγκυρη. A M R 1 B M S N C (Α) A = 0; B = 10; C = 0 A = 10; B = 10; C = 0 A = 0; B = 0; C = 1 A = 1; B = 10; C = 0 ΕΡΩΤΗΜΑ 8 (3) Σε ένα υπολογιστικό σύστημα καταφθάνουν τη χρονική στιγμή t=0 τέσσερις διεργασίες Α,Β,Γ,Δ (με αυτή τη σειρά) με χρόνους εκτέλεσης 6,4,7,3 ms αντίστοιχα. Εάν ο χρονοδρομολογητής ΚΜΕ εκτελεί τον αλγόριθμο Round Robin με κβάντο χρόνου 3ms, ο Χρόνος Αναμονής της διεργασίας B θα είναι ίσος με: (Α) 3 ms 6 ms 9 ms 12 ms ΕΡΩΤΗΜΑ 9 (3) Δίνεται κώδικας ο οποίος περιλαμβάνει τις εξής σειριακά εκτελούμενες εντολές εκχώρησης τιμής: (Ε1) A:=5; (Ε2) B:=8; (E3) C:=B-2; (E4) D:=A*B+C; (E5) E:=D*(A+B); (E6) F:=A-D; Ποιο από τα παρακάτω παράλληλα προγράμματα υλοποιεί ορθά την εκτέλεση του παραπάνω κώδικα (παράγει τα ίδια ακριβώς αποτελέσματα); (A) var a, b, c, d, e: binary semaphores; a:= b:= c:=d:=e:=0; begin E1; V(a); end; begin E2; V(b); end; begin P(b); E3; V(c); end; begin P(a); P(b); E4; V(d); V(e);end; begin P(d); E5; end; begin P(e); E6; end; (B) var a, b, c, d: binary semaphores; a:= b:= c:=d:=0; begin E1; V(a); end; begin E2; V(b); end; begin P(b); E3; V(c); end; begin P(a); P(c); E4; V(d);end; begin P(d); V(d); E5; end; begin P(d); E6; end; begin E1; E3; end; E2; ; E4; E5; E6; var a, b, c, d: semaphores; a:= -1; b:= c:= d:=0; begin E1; V(a); end; begin E2; V(b); end; begin P(b); E3; V(a); end; begin P(a); E4; V(c); V(d);end; begin P(c); E5; end; begin P(d); E6; end; 5
ΕΡΩΤΗΜΑ 10 (3) Σε ένα σύστημα σελιδοποιημένης μνήμης, θεωρείστε λογικές διευθύνσεις των 18 bits και μέγιστο πλήθος σελίδων 256. Η φυσική μνήμη αποτελείται από 2048 πλαίσια. Με βάση το ακόλουθο τμήμα του πίνακα σελίδων μιας διεργασίας, ποια από τις παρακάτω προτάσεις είναι ορθή; Αριθμός Σελίδας Αριθμός Πλαισίου V/I 0 16 126 16 1 1 16 49 16 0 1A 16 2F8 16 1 1B 16 10 16 0 1C 16 10C 16 1 37 16 A2 16 1 38 16 345 16 1 39 16 20 16 0 E2 16 A 16 0 E9 16 87 16 1 EA 16 C3 16 0 (A) Μια φυσική διεύθυνση αποτελείται από 22 bits. (B) Το μέγεθος των σελίδων σε bytes είναι 2048. Η λογική διεύθυνση 06811 16 αντιστοιχεί στη φυσική διεύθυνση 0ΒΕ011 16. Η λογική διεύθυνση 07000 16 αναφέρεται σε σελίδα που δεν είναι φορτωμένη στη μνήμη. Καλή Επιτυχία!!! 6