ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΙΑΓΩΝΙΣΜΑ Β ΘΕΜΑ 1 ο Α. Να σημειώσετε με σωστό η λάθος: 1. Ο συμβολομεταφραστής είναι πρόγραμμα που μετατρέπει ένα πρόγραμμα από γλώσσα υψηλού επιπέδου σε γλώσσα μηχανής. 2. Οι γλώσσες υψηλού επιπέδου επιτρέπουν μεγαλύτερη μεταφερσιμότητα στα προγράμματά τους. 3. Οι γλώσσες γενικής χρήσης διακρίνονται σε γλώσσες επιστημονικής κατεύθυνσης και γλώσσες προγραμματισμού συστημάτων. 4. Ο αντικειμενοστραφής προγραμματισμός χρησιμοποιεί ως πρωτεύοντα δομικά στοιχεία τα αντικείμενα. 5. Η χρήση διερμηνευτή προκειμένου να μετατραπεί ένα πρόγραμμα σε εκτελέσιμο δεν απαιτεί τη χρήση συνδέτη-φορτωτή. 6. Η Java είναι γλώσσα 4 ης γενιάς. (Μονάδες 6) Β. Δίνεται το παρακάτω πρόγραμμα και η συνάρτηση που καλεί Πρόγραμμα Άσκηση1 Μεταβλητές Ακέραιες: x,y,κ Αρχή Διάβασε x Για κ από 1 μέχρι 3 Συνάρτηση Μεταβολή (Λ): ακέραια Μεταβλητές Ακέραιες: Λ Αρχή Μεταβολή Λ^2-1 Τέλος_συνάρτησης y μεταβολή (x) Γράψε y x x-1 Τέλος_επανάληψης Τέλος_προγράμματος Αντιστοιχίστε τις τιμές εισόδου του προγράμματος με τις τιμές εξόδου x y 1. 4 2. -2 3. 3 A. 3,8,15 B. 8,3,0 Γ. 15,8,3 (Μονάδες 6) Γ. Να αναφέρετε τις κατηγορίες γλωσσών υψηλού επιπέδου. (Μονάδες 9) Δ. Η ουρά είναι μια δομή δεδομένων. 1. Να δώσετε ένα παράδειγμα ουράς από την καθημερινή ζωή. (Μονάδες 2) 2. Να αναφέρετε τις λειτουργίες της ουράς και τους δείκτες που απαιτούνται. (Μονάδες 2) 3. Σε μια ουρά 10 θέσεων τοποθετούνται τα στοιχεία 8,5,3,12,10 στις 5 πρώτες 113
ΘΕΤΙΚΟ Φροντιστήριο θέσεις αντίστοιχα. α. Να προσδιορίσετε τις τιμές των δεικτών της παραπάνω ουράς (Μονάδες 2) β. Να αφαιρέσετε ένα στοιχείο από την ουρά. Ποιος δείκτης θα μεταβληθεί και ποια η νέα του τιμή; (Μονάδα 1) γ. Τοποθετήστε το στοιχείο 6 στην ουρά. Ποιος δείκτης θα μεταβληθεί και ποια η νέα του τιμή; (Μονάδα 1) Ε. Ένα από τα στάδια αντιμετώπισης του προβλήματος είναι η ανάλυση. 1. Δώστε τον ορισμό της ανάλυσης. (Μονάδες 2) 2. Να αναφέρετε τι περιλαμβάνει η ανάλυση ενός προβλήματος σε ένα σύγχρονο υπολογιστικό περιβάλλον. (Μονάδες 4) ΣΤ. Ποια είναι τα χαρακτηριστικά των φυσικών και τεχνητών γλωσσών και ποιες οι διαφορές τους; (Μονάδες 5) 114
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 2 ο Δίνεται το παρακάτω τμήμα διαγράμματος ροής. X 11 ΝΑΙ X>1 Y Xmod 4 ΟΧΙ Y>2 ΝΑΙ W Y W X+Y*3 ΟΧΙ Y=3 ΝΑΙ ΟΧΙ A 2*X-18 εμφάνισε Α Χ X-4 εμφάνισε Χ,Υ,W i. Να γράψετε το τμήμα του αλγορίθμου που αντιστοιχεί στο τμήμα διαγράμματος ροής (Μονάδες 10) ii. Να γράψετε τον πίνακα τιμών των μεταβλητών Χ,Υ, W και Α καθώς και τα αποτελέσματα της οθόνης που προκύπτουν από τις εντολές εμφάνισε (Μονάδες 10) 115
ΘΕΤΙΚΟ Φροντιστήριο ΘΕΜΑ 3 ο Ένα τουριστικό γραφείο διοργανώνει εκδρομές με κρουαζιερόπλοια για γκρουπ. Οι τιμές διαμορφώνονται ανάλογα με τις ημέρες της εκδρομής και ανάλογα με τον αριθμό των ατόμων των γκρουπ. Επίσης το γραφείο για κάθε πακέτο διακοπών προσφέρει δωρεάν σε 1 ή περισσότερα άτομα την κρουαζιέρα όπως φαίνεται στον παρακάτω πίνακα: Αριθμός ατόμων γκρουπ 5ημερες τιμή κατ άτομο σε 7ημερες τιμή κατ άτομο σε Άτομα προσφοράς 5-10 400 500 1 11-20 350 420 1 21-50 300 350 2 άνω των 50 250 300 3 Να γραφεί αλγόριθμος ο οποίος: 1. θα διαβάζει τον αριθμό των ατόμων του γκρουπ 2. θα διαβάζει τη διάρκεια της κρουαζιέρας (5 ή 7 ημέρες) 3. θα υπολογίζει την τιμή κατ άτομο της κρουαζιέρας καθώς και τις δωρεάν συμμετοχές 4. θα εμφανίζει το μήνυμα: «τιμή συμμετοχής κατ άτομο:» και την τιμή 5. θα εμφανίζει το μήνυμα: «δωρεάν συμμετοχή σε άτομα:» και τα άτομα που θα συμμετέχουν δωρεάν Παρατήρηση: θεωρείστε ότι γίνεται σωστή καταχώρηση των δεδομένων. (Μονάδες 20) ΘΕΜΑ 4 ο Στις εξετάσεις του ΑΣΕΠ για 120 θέσεις παίρνουν μέρος 800 υποψήφιοι οι οποίοι διαγωνίστηκαν σε 50 συνολικά ερωτήσεις τύπου «Σωστό-Λάθος». Για την απλοποίηση της διόρθωσης των γραπτών οι σωστές απαντήσεις με Σ ή Λ καταχωρούνται σε έναν πίνακα Α[50]. Να γραφεί αλγόριθμος ο οποίος 1. θα καταχωρεί τα ονόματα των υποψηφίων σε έναν πίνακα Ο[800] 2. θα καταχωρεί τις απαντήσεις των υποψηφίων σε έναν πίνακα Β[800,50] και τις σωστές απαντήσεις σε έναν πίνακα Α[50] 3. θα βρίσκει το πλήθος των σωστών απαντήσεων κάθε υποψηφίου συγκρίνοντας τα στοιχεία των δύο πινάκων και θα το αποθηκεύει σε έναν πίνακα Π[800] 4. θα ταξινομεί τον πίνακα Π[800] κατά φθίνουσα σειρά και θα εμφανίζει τα ονόματα των 120 επιτυχόντων. Σε περίπτωση ισοβαθμίας η σειρά των ονομάτων θα είναι αλφαβητική. 5. αν υπάρχουν επιλαχόντες θα εμφανίζεται το πλήθος τους και το ονοματεπώνυμο του καθενός. (Μονάδες 20) 116
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ 1 ο Α. 1 Λ, 2 Σ, 3 Λ, 4 Σ, 5 Σ, 6 Λ Β. 1 Γ, 2 Α, 3 Β Γ. Θεωρία (σχολικό σελ. 128) Δ. 1. Οι ουρές που δημιουργούνται από τα αυτοκίνητα στους σταθμούς των διοδίων 2. Θεωρία (σχολικό σελ. 61) 3. α. front=1 και rear=5 β. θα μεταβληθεί ο front και η νέα τιμή του θα είναι front=2 γ. θα μεταβληθεί ο rear και η νέα τιμή του θα είναι rear=6 Ε. Θεωρία (σχολικό σελ. 16, 81) ΣΤ. Θεωρία (σχολικό σελ. 130-131) ΘΕΜΑ 2 ο i. X 11 ii. ΟΣΟ x>1 ΕΠΑΝΑΛΑΒΕ Υ X mod 4 AN Y> 2 TOTE W X+Y*3 W Y AN Y=3 TOTE A 2*X-18 ΕΜΦΑΝΙΣΕ Α Χ Χ-4 ΕΜΦΑΝΙΣΕ Χ, Υ, W 117
ΘΕΤΙΚΟ Φροντιστήριο Αριθμός επανάληψης Χ Υ W A X>1 Y>2 Y=3 οθόνη Α Χ Υ W ΘΕΜΑ 3 ο 11 ΑΠ ΑΠ ΑΠ TRUE 1 7 3 20 4 TRUE TRUE 4 7 3 20 TRUE 2 3 3 16-4 TRUE TRUE -4 3 3 16 TRUE 3-1 3 12-12 TRUE TRUE -12-1 3 12 FALSE ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑ_3 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: ΓΚΡΟΥΠ, ΗΜΕΡΕΣ, ΤΙΜΗ, ΠΡΟΣΦΟΡΑ ΑΡΧΗ ΓΡΑΨΕ Δώσε αριθμό ατόμων του γκρουπ ΔΙΑΒΑΣΕ ΓΚΡΟΥΠ ΓΡΑΨΕ Δώσε αριθμό ημερών (5 ή 7) ΔΙΑΒΑΣΕ ΗΜΕΡΕΣ ΑΝ ΓΚΡΟΥΠ<=10 ΤΟΤΕ ΑΝ ΗΜΕΡΕΣ=5 ΤΟΤΕ ΤΙΜΗ 400 ΤΙΜΗ 500 ΠΡΟΣΦΟΡΑ 1 _ΑΝ ΓΚΡΟΥΠ <=20 ΤΟΤΕ ΑΝ ΗΜΕΡΕΣ =5 ΤΟΤΕ ΤΙΜΗ 350 ΤΙΜΗ 420 ΠΡΟΣΦΟΡΑ 1 _ΑΝ ΓΚΡΟΥΠ<=50 ΤΟΤΕ ΑΝ ΗΜΕΡΕΣ=5 ΤΟΤΕ ΤΙΜΗ 300 ΤΙΜΗ 350 118
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΠΡΟΣΦΟΡΑ 2 ΑΝ ΗΜΕΡΕΣ =5 ΤΟΤΕ ΤΙΜΗ 250 ΤΙΜΗ 300 ΠΡΟΣΦΟΡΑ 3 ΓΡΑΨΕ Τιμή συμμετοχής κατ άτομο:, ΤΙΜΗ,, δωρεάν συμμετοχή σε άτομα:, ΠΡΟΣΦΟΡΑ ΤΕΛΟΣ ΘΕΜΑ_3 ΘΕΜΑ 4 ο ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑ_4 ΜΕΤΑΒΛΗΤΕΣ: ΑΚΕΡΑΙΕΣ: i,j, Π[800], temp1, κ ΧΑΡΑΚΤΗΡΕΣ: Ο[800], A[50], Β[800,50], temp2 ΑΡΧΗ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 800 ΓΡΑΨΕ Δώσε ονοματεπώνυμο υποψηφίου ΔΙΑΒΑΣΕ Ο[i] ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ Καταχώρησε την, j, η απάντηση που έδωσε ο υποψήφιος, Ο[i] ΔΙΑΒΑΣΕ Β[i,j] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ Συμπλήρωσε τη σωστή απάντηση της, i, ης ερώτησης ΔΙΑΒΑΣΕ Α[i] ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 800 κ 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 50 ΑΝ Β[i,j]= Α[j] ΤΟΤΕ κ κ+1 Π[i] κ 119
ΘΕΤΙΚΟ Φροντιστήριο ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 800 ΓΙΑ j ΑΠΟ 800 ΜΕΧΡΙ i ME_BHMA -1 ΑΝ Π[j-1] < Π[j] ΤΟΤΕ temp1 Π[j] Π[j] Π[j-1] Π[j-1] temp1 temp2 O[j] O[j] O[j-1] O[j-1] temp2 ΑΝ Π[j-1] = Π[j] ΤΟΤΕ ΑΝ O[j] < O[j-1] ΤΟΤΕ temp2 O[j] O[j] O[j-1] O[j-1] temp2 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 120 ΓΡΑΨΕ i, oς επιτυχών/ούσα, Ο[i] κ 0 ΓΙΑ i ΑΠΟ 121 ΜΕΧΡΙ 800 ΑΝ Π[i]=Π[120] ΤΟΤΕ κ κ+1 ΓΡΑΨΕ επιλαχών/ούσα, Ο[i] ΑΝ κ>0 ΤΟΤΕ ΓΡΑΨΕ υπάρχουν, κ, επιλαχόντες που ισοβάθμισαν με τον τελευταίο ΤΕΛΟΣ ΘΕΜΑ_4 Επιμέλεια: Πέγκυ Κωνσταντοπούλου 120