ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΜΗΜΑ: ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΗΜΕΡΟΜΗΝΙΑ: 05/01/2012 Θέμα 1 ο Α1) Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως και 4 και δίπλα τα γράμματα Σ ή Λ, ανάλογα με το αν η αντίστοιχη πρόταση είναι Σωστή ή Λανθασμένη. 1. Η δημιουργία του εκτελέσιμου προγράμματος γίνεται μόνο όταν το αρχικό πρόγραμμα δεν περιέχει συντακτικά λάθη. 2. Η χρήση πινάκων σε ένα πρόγραμμα ελαχιστοποιεί την μνήμη που απαιτείται για την εκτέλεσή του. 3. Δεν επιτρέπεται η χρήση της ίδιας μεταβλητής ως μετρητής σε εμφωλευμένες επαναλήψεις. 4. Οι παρακάτω τρεις εντολές αντιμεταθέτουν τα περιεχόμενα των μεταβλητών α και β: α α + β β α β α α - β Μονάδες 8 Α2) Να αναφέρετε τις κύριες διαφορές ανάμεσα στις δυναμικές και τις στατικές δομές δεδομένων. Μονάδες 6 Α3) Να αναλύσετε τους όρους οπτικός προγραμματισμός και προγραμματισμός οδηγούμενος από το γεγονός. Μονάδες 6 1
Α4) Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου α, τ και β πραγματικές μεταβλητές: Για χ από α μέχρι τ με_βήμα β Εμφάνισε Τεχνολογική Τέλος_επανάληψης 1. Αν το β>0, τι σχέση πρέπει να έχουν οι μεταβλητές α και τ έτσι ώστε το αλφαριθμητικό Τεχνολογική να εμφανιστεί 0 φορές; 2. Ποια η τιμή των μεταβλητών α, τ και β για να έχουμε ατέρμων βρόγχο; 3. Πόσες επαναλήψεις θα εκτελεστούν αν α=τ και β<>0; Μονάδες 6 Α5) Να αντιστοιχήσετε τους αριθμούς από το 1 έως και το 4 με τα γράμματα από το Α έως και το Δ: 1. Java Α. Τεχνητής νοημοσύνης 2. Prolog Β. Αντικειμενοστραφής 3. SQL Γ. Ερωταπαντήσεων 4. C Δ. Προγραμματισμός συστημάτων Α6) Να συμπληρώσετε τα παρακάτω κενά: 1. Ο των δεδομένων μπορεί να οδηγήσει και πάλι στην είσοδο. 2. Η αντιστοίχιση των μεταβλητών του προγράμματος με συγκεκριμένες θέσεις στη μνήμη του Η/Υ γίνεται από το. 3. Για να μπορέσουμε να επιλύσουμε ένα πρόβλημα θα πρέπει να γίνει ο καθορισμός... 4. Η πρόσβαση στα στοιχεία ενός κόμβου με σκοπό την εξέταση ή την τροποποίηση του περιεχομένου τους ονομάζεται. 2
Α7) Δίνεται ο παρακάτω αλγόριθμος: ΑΛΓΟΡΙΘΜΟΣ Α7 ΔΕΔΟΜΕΝΑ //Χ,Υ//! θεωρούμε ότι αρχικά το Χ>0 ΑΝ Υ <= 20 ΤΟΤΕ ΓΙΑ Κ ΑΠΟ 5 ΜΕΧΡΙ 15 ΜΕ_ΒΗΜΑ Χ Υ Υ -2 ΕΜΦΑΝΙΣΕ Υ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Χ Χ + 2 ΕΜΦΑΝΙΣΕ Χ ΜΕΧΡΙΣ_ΟΤΟΥ χ > 100 ΑΠΟΤΕΛΕΣΜΑΤΑ //Χ,Υ// ΤΕΛΟΣ Α7 Να ξαναγράψετε τον αλγόριθμο χρησιμοποιώντας αποκλειστικά τη δομή επανάληψης ΟΣΟ. Μονάδες 6 3
Θέμα 2 ο Β1) Να συμπληρωθούν τα κενά στα παρακάτω τμήματα αλγορίθμων έτσι ώστε να γεμίζουν τους μονοδιάστατους πίνακες που περιγράφονται σε κάθε περίπτωση: 1. Πίνακα 50 θέσεων που περιέχει τους αριθμούς από το 10 έως και το 59 Για ω από 1 μέχρι.. Π [ω] Τέλος_επανάληψης 2. Πίνακα 20 θέσεων που περιέχει εναλλάξ τις τιμές Αληθής, Ψευδής, Αληθής, Ψευδής κοκ. Α[1] Αληθής Για φ από.. μέχρι 20 Α[φ] ΟΧΙ (Α[.]) Τέλος_επανάληψης 3. Πίνακα 1000 θέσεων που κάθε στοιχείο του είναι το άθροισμα των 2 προηγούμενων: Ρ[1] 1 Ρ[2] 1 Για δ από 3 μέχρι 1000 με_βήμα 2 Ρ[.] Ρ[.] + Ρ[.] Ρ[.] Ρ[.] + Ρ[.] Τέλος_επανάληψης Μονάδες 10 4
Β2) Έστω ο παρακάτω αλγόριθμος: ΑΛΓΟΡΙΘΜΟΣ Θ2Α ΠΛ 0 Α 0 Θ 0 Γ 1 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Λ 0 ΕΜΦΑΝΙΣΕ Δώσε θετικό αριθμό ΔΙΑΒΑΣΕ Χ ΟΣΟ Χ<=0 ΕΠΑΝΑΛΑΒΕ ΕΜΦΑΝΙΣΕ Λάθος δεδομένα, δώσε θετικό αριθμό ΔΙΑΒΑΣΕ Χ Λ Λ + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Λ ΠΛ ΠΛ + 1 ΑΝ Χ >= 10 ΤΟΤΕ Α Α + Χ ΑΛΛΙΩΣ_ΑΝ Χ > 5 ΤΟΤΕ Θ Θ + 1 ΑΛΛΙΩΣ Γ Γ * Χ ΤΕΛΟΣ_ΑΝ 5
ΜΕΧΡΙΣ_ΟΤΟΥ ΠΛ>100 Ψ Θ/ΠΛ*100 ΕΜΦΑΝΙΣΕ Ψ, Α, Γ ΤΕΛΟΣ Θ2Α Να απαντήσετε στις παρακάτω ερωτήσεις: 1. Η εντολή Ψ Θ/ΠΛ*100 παραβιάζει το κριτήριο της καθοριστικότητας; Δικαιολογήστε την απάντησή σας. 2. Μπορεί ο παραπάνω αλγόριθμος να γραφεί με τη βοήθεια της Για αντί της Μέχρις_ότου; Δικαιολογήστε την απάντησή σας. 3. Τι υπολογίζει, εμφανίζει η μεταβλητή Λ σε κάθε επανάληψη; 4. Να γράψετε στο τετράδιό σας την παραπάνω πολλαπλή επιλογή χρησιμοποιώντας μόνο απλές δομές επιλογής Αν.Τότε..Τέλος_αν 5. Ποια λάθη θα είχαμε στον παραπάνω αλγόριθμο αν η μεταβλητή Χ έπαιρνε την τιμή 3 σε κάθε επανάληψη; Μονάδες 10 6
ΘΕΜΑ 3 Ο (ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2011) Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε αλγόριθμο ο οποίος: Γ1. να διαβάζει την ποσότητα (σε λίτρα) του καυσίμου που υπάρχει αρχικά στη δεξαμενή μέχρι να δοθεί έγκυρη τιμή. Μονάδες 2 Για κάθε όχημα που προσέρχεται στο πρατήριο: Γ2. να διαβάζει τον τύπο του οχήματος ( Β για βυτιοφόρο όχημα που προμηθεύει το πρατήριο με καύσιμο και E για επιβατηγό όχημα που προμηθεύεται καύσιμο από το πρατήριο). Μονάδες 2 Γ3. Αν το όχημα είναι βυτιοφόρο τότε να γεμίζει τη δεξαμενή μέχρι την πλήρωσή της. (μονάδες 3) Αν το όχημα είναι επιβατηγό τότε να διαβάζει την ποσότητα καυσίμου την οποία θέλει να προμηθευτεί (μονάδες 2) και, αν υπάρχει επάρκεια καυσίμου στη δεξαμενή, τότε το επιβατηγό όχημα να εφοδιάζεται με τη ζητούμενη ποσότητα καυσίμου, διαφορετικά το όχημα να μην εξυπηρετείται (μονάδες 3). Μονάδες 8 Γ4. Η επαναληπτική διαδικασία να τερματίζεται, όταν αδειάσει η δεξαμενή του πρατηρίου ή όταν δεν εξυπηρετηθούν τρία διαδοχικά επιβατηγά οχήματα. Γ5. Στο τέλος ο αλγόριθμος να εμφανίζει: α. τη μέση ποσότητα καυσίμου ανά επιβατηγό όχημα που εξυπηρετήθηκε β. τη συνολική ποσότητα καυσίμου με την οποία τα βυτιοφόρα ανεφοδίασαν τη δεξαμενή. Σημειώσεις: Δεν απαιτείται έλεγχος εγκυρότητας για τον τύπο του οχήματος. Θεωρήστε ότι στο πρατήριο προσέρχεται ένα τουλάχιστον επιβατηγό όχημα για το οποίο η ποσότητα καυσίμου στη δεξαμενή επαρκεί 7
ΘΕΜΑ 4 Ο Την περσινή χρονιά στο σχολείο σας συμμετείχαν στις απολυτήριες εξετάσεις 52 μαθητές από την τεχνολογική κατεύθυνση. Η διεύθυνση του σχολείου συγκέντρωσε πληροφορίες για κάθε μαθητή της τεχνολογικής με σκοπό την εξαγωγή στατιστικών στοιχείων. Συγκεκριμένα σας ζήτησε να δημιουργήσετε πρόγραμμα το οποίο: Δ1. Διαβάζει για κάθε μαθητή της τεχνολογικής: -το επίθετο -το φύλο (με αποδεκτές τιμές το Α ή το Κ, για αγόρια και κορίτσια αντίστοιχα) - το συνολικό αριθμό μορίων (βαθμολογία με αποδεκτές τιμές από 0 έως και 20000) και τα καταχωρεί σε κατάλληλους μονοδιάστατους πίνακες εκτελώντας έλεγχο εγκυρότητας για τους δύο τελευταίους. Δ2. Εντοπίζει και εμφανίζει το επίθετο ή τα επίθετα των μαθητών που πέτυχαν την υψηλότερη βαθμολογία. Μονάδες 5 Δ3. Δημιουργεί δύο νέους πίνακες που περιέχουν τα επίθετα και τις βαθμολογίες μόνο των κοριτσιών. Δ4. Υπολογίζει το ποσοστό (%) των κοριτσιών με συνολική βαθμολογία κάτω από 10000 μόρια στο σύνολο των κοριτσιών. Μονάδες 3 Δ5. Διαβάζει έναν χαρακτήρα και εμφανίζει όλα τα επίθετα και τις βαθμολογίες των μαθητών που το επίθετό τους ξεκινά από τον χαρακτήρα αυτό. Για παράδειγμα αν το πρόγραμμα δεχόταν ως είσοδο το γράμμα Κ, θα πρέπει να εμφανιστούν στην οθόνη τα στοιχεία των μαθητών που το επίθετό τους ξεκινά από το γράμμα Κ. Σημείωση: Να θεωρήσετε ότι όλοι οι μαθητές έχουν διαφορετικά επίθετα. 8
9