ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ

Transcript

1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΟΝΟΜΑΤΕΠΩΝΥΜΟ: Θέμα 1ο Ι. Να αντιστοιχίσετε τους παρακάτω όρους. Στη στήλη Β περισσεύει μια επιλογή. (6 Μονάδες) 1 - Β 2 - Α 3 - Δ 4 - Γ ΙΙ. Να γράψετε δίπλα σε κάθε πρόταση αν είναι σωστή ή λάθος (Σ/Λ) 1. Το! δηλώνει ότι ο υπολογιστής θα αγνοήσει τη συγκεκριμένη γραμμή γιατί αυτή είναι σχόλια ( Σ ) 2. Η συγχώνευση, η αναζήτηση και η προσπέλαση είναι λειτουργίες των δομών δεδομένων ( Σ )

2 3. Η ώθηση και η απώθηση είναι λειτουργίες της ουράς ( Λ ) 4. Οι λογικοί τελεστές εκτελούνται πριν από τους αριθμητικούς τελεστές. ( Λ ) 5. Στη ΓΛΩΣΣΑ, ο μέσος όρος ενός συνόλου ακεραίων μεταβλητών πρέπει να αποθηκευτεί σε μεταβλητή πραγματικού τύπου. ( Σ ) (10 Μονάδες) ΙΙΙ. Να αναφέρετε δύο βασικές λειτουργίες επί των δομών δεδομένων που δεν μπορούν να χρησιμοποιηθούν στους πίνακες. Να αιτιολογήσετε την απάντησή σας. 1 Προσθήκη κόμβου 2 Διαγραφή κόμβου Οι πίνακες είναι στατικές δομές,συνεπώς δεν μπορεί να μεταβληθεί το μέγεθός τους (7 Μονάδες) ΙV. Από ποιες σκοπιές μελετάει η Πληροφορική τα δεδομένα; Να τις αναφέρετε ονομαστικά και να αναπτυχθεί μία από αυτές (επιλέξτε όποια θέλετε). Σχολικό βιβλίο σελ 53 (7 Μονάδες) V. Να γραφούν σε ΓΛΩΣΣΑ οι εντολές που ανταλλάσσουν τα στοιχεία της δεύτερης γραμμής με εκείνα της πέμπτης γραμμής ενός πίνακα ακεραίων 5x6. Για j από 1 μέχρι 6 αντιμετάθεσε Π[2, j], Π[5, j] εναλλακτικά αντί για την αντιμετάθεσε χρησιμοποιούμε τον παρακάτω κώδικα τ Π[2, j] Π[2, j] Π[5, j] Π[5, j] τ (10 Μονάδες) Θέμα 2ο Δίνεται ο παρακάτω αλγόριθμος. Αλγόριθμος Θ2 i 2 άθροισμα 0 Όσο i <= 100 επανάλαβε άθροισμα άθροισμα + i i i +2 Εμφάνισε άθροισμα Τέλος Θ2

3 1) Να γίνει το διάγραμμα ροής 2) Να βρεθεί το άθροισμά που θα εμφανίσει ο αλγόριθμος. 3) Να γραφεί ισοδύναμος αλγόριθμος με χρήση της Για... από... μέχρι i άθροισμα Εμφανίζει: 2450 Αλγόριθμος Θ2 άθροισμα 0 Για i από 2 μέχρι 100 με_βήμα 2 άθροισμα άθροισμα + i Εμφάνισε άθροισμα Τέλος Θ2

4 Θέμα 3ο Στο αγώνισμα των 100 μέτρων στίβου, συμμετέχουν 30 αθλητές. Να γραφεί αλγόριθμος ο οποίος: 1. Να διαβάζει το όνομα κάθε αθλητή και να το αποθηκεύει. 2. Να διαβάζει την επίδοση κάθε αθλητή και να την αποθηκεύει. 3. Να εμφανίζει τα ονόματα των αθλητών που πήραν τα μετάλλια. 4. Να διαβάζει το όνομα ενός αθλητή και να εμφανίζει τη σειρά στην οποία τερμάτισε. Αλγόριθμος Θ3 Για i από 1 μέχρι 30 Εμφάνισε 'Δώσε όνομα και επίδοση αθλητή' Διάβασε ΟΝ[i], ΕΠ[i] Για i από 2 μέχρι 30 Για j από 30 μέχρι i με_βήμα -1 Αν ΕΠ[j 1] > ΕΠ[j] τότε αντιμετάθεσε ΕΠ[j 1], ΕΠ[j] αντιμετάθεσε ΟΝ[j 1], ΟΝ[j] Για i από 1 μέχρι 3 Εμφάνισε ΟΝ[i], ΕΠ[i] Εμφάνισε 'Δώσε όνομα' Διάβασε Ν i 1 p 0 flag αληθής Όσο flag = αληθής και i <= 30 επανάλαβε Αν ΟΝ[i] = Ν τότε p i flag ψευδής i i + 1 Αν flag=αληθής τότε Εμφάνισε Δε βρέθηκε' Εμφάνισε 'Ο αθλητής τερμάτισε', p τέλος Θ3 Θέμα 4ο Μια ομάδα χρησιμοποίησε δοκιμαστικά 6 επιθετικούς παίκτες σε 12 φιλικούς αγώνες ποδοσφαίρου. Κάθε παίκτης πέτυχε συγκεκριμένο αριθμό τερμάτων σε κάθε αγώνα. Η ομάδα αποφάσισε να αγοράσει με μεταγραφή 2 από τους παίκτες. Αυτόν που πέτυχε τα περισσότερα τέρματα καθώς και τον νεότερο σε ηλικία.. Αν αυτός που πέτυχε τα

5 περισσότερα τέρματα έχει και τη μικρότερη ηλικία, τότε θα αγοράσει μόνο αυτόν. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα των παικτών, την ηλικία τους καθώς και τα τέρματα που πέτυχαν στους αγώνες. Στη συνέχεια θα εμφανίζει τα ονόματα ή το όνομα του παίκτη που θα αγοράσει η ομάδα. Αλγόριθμος Θ4 Εμφάνισε 'Δώσε όνομα και ηλικία αθλητή' Διάβασε ΟΝ[i], Η[i ] Για j από 1 μέχρι 12 Εμφάνισε 'Δώσε τέρματα αθλητή' Διάβασε ΕΠ[i, j] ΤΕΡ[i] 0 Για j από 1 μέχρι 12 ΤΕΡ[i] ΤΕΡ[i] + ΕΠ[i, j] max ΤΕΡ[1] θmax 1 min Η[1] θmin 1 Για i από 2 μέχρι 6 Αν Η[i] < min τότε min H[i] θmin i Αν ΤΕΡ[i] > max τότε max ΤΕΡ[i] θmax i Αν θmax = θmin τότε Εμφάνισε 'Θα αγοράσει έναν παίκτη, τον', ΟΝ[θmax] Εμφάνισε 'Θα αγοράσει δύο παίκτες, τους', ΟΝ[θmax], ΟΝ[θmin] τέλος Θ4 SCIENCE PRESS