ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΘΕΜΑ 1 ο Α. Να απαντήσετε σε καθεμιά από τις παρακάτω προτάσεις με τη λέξη Σωστό ή Λάθος. 1 Ο διερμηνευτής είναι απαραίτητος για την μεταγλώττιση ενός προγράμματος σε συμβολική γλώσσα 2 Μια διαδικασία μπορεί να μην δεχτεί καμία παράμετρο 3 Άλυτο ονομάζουμε ένα πρόβλημα το οποίο δεν κατορθώσαμε να λύσουμε μέσα σε ένα εύλογο χρονικό διάστημα 4 Όλες οι εντολές της δομής ακολουθίας εκτελούνται υποχρεωτικά 5 Η ουρά κρατάει τα δεδομένα ταξινομημένα ως προς την σειρά άφιξης τους Μονάδες 10 Β. Να συμπληρώσετε τα κενά στο παρακάτω τμήμα αλγορίθμου έτσι ώστε οι επόμενες εντολές να τυπώνουν το άθροισμα των περιττών φυσικών αριθμών από το 100 έως και το 200. Κ Σ Σ + Κ + Μέχρις_ότου Εκτύπωσε Σ Γ. Διαλέξτε το σωστό : Ι. Ο δομημένος προγραμματισμός : a) Χρησιμοποιεί την εντολή GOTO b) Εμπεριέχει τις έννοιες του ιεραρχικού και του τμηματικού προγραμματισμού c) Δημιουργεί προβλήματα στην διόρθωση. ΙΙ. Οι εντολές του προγράμματος γράφονται : a) Στο συνδέτη b) Στο μεταγλωτιστή c) Στο συντάκτη ΙΙΙ. Οι λογικές μεταβλητές : a) Συνδέονται μεταξύ τους με +, - κλπ b) Συνδέονται μεταξύ τους με και, όχι, ή. c) Μπορούν να δεχτούν και τους τελεστές σύγκρισης Δ. Ποιες είναι οι βασικές διαφορές των δομών Όσο επανέλαβε και Μέχρις_ότου; Ε Να συμπληρώσετε τα κενά Μονάδες 4 Σελίδα 1 από 5
a) Τα βασικά εργαλεία που πρέπει να έχει ένα σύγχρονο προγραμματιστικό περιβάλλον είναι :,, και b) Στην κλήση των υποπρογραμμάτων οι παράμετροι που υπάρχουν στην λίστα παραμέτρων ονομάζονται c) Υπάρχουν 3 κατηγορίες προβλημάτων ως προς το είδος επίλυσης : τα, τα και τα d) Ο μεταγλωττιστής εντοπίζει τα και τα λάθη, αλλά όχι τα e) Οι κύριες διεργασίες σε μια στοίβα είναι η και η Μονάδες 5 ΣΤ. α)ποιες είναι οι βασικές λειτουργίες πάνω σε μία δομή δεδομένων; Να γίνει σύντομη ανάπτυξη. Μονάδες 9 β)κάτω από ποιες σκοπιές μελετά η πληροφορική τα δεδομένα; Να γίνει σύντομη ανάπτυξη. Μονάδες 6 ΘΕΜΑ 2 ο Δίνεται το παρακάτω πρόγραμμα και τα υποπρογράμματα. Να γράψετε τις τιμές που των μεταβλητών α,β,γ,χ,σ, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, αν ο χρήστης δώσει για είσοδο την τιμή 3. ΠΡΟΓΡΑΜΜΑ Α1 ΑΚΕΡΑΙΕΣ:α, β, χ, Ι, Σ ΠΡΑΓΜΑΤΙΚΕΣ:γ α 5 β 10 ΔΙΑΒΑΣΕ χ Σ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 Σ Σ + ΣΥΝ1(α,β,χ) ΓΡΑΨΕ α,β,χ,σ χ χ + Ι ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 ΚΑΛΕΣΕ ΔΙΑΔ(α,β,γ) ΓΡΑΨΕ α,β,γ α β+α β β+5 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ(x,y,z) ΑΚΕΡΑΙΕΣ:x,y ΠΡΑΓΜΑΤΙΚΕΣ: z ΑΝ y DIV x > 0 ΤΟΤΕ z y MOD x ΑΛΛΙΩΣ x 2*x Σελίδα 2 από 5
z x+y ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ ΣΥΝ1(Α,Β,Γ):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ:Α,Β,Γ ΣΥΝ1 Α+Β+Γ DIV 3 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ 3 ο Μονάδες 20 Να γραφεί κατάλληλο υποπρόγραμμα το οποίο θα δέχεται δύο θετικούς ακέραιους και με την χρήση του πολ/μου αλά ρωσικά θα υπολογίζει και θα επιστρέφει το γινόμενό τους. Μονάδες 15 Να γραφεί η κλήση του υποπρογράμματος Δικαιολογήστε την επιλογή σας Μονάδες 2 ΘΕΜΑ 4 ο Στα πλαίσια προκριματικών αγώνων για τους Μεσογειακούς Αγώνες Στίβου, στο ακόντιο, έλαβαν μέρος 30 αθλητές. Κάθε αθλητής έκανε 6 προσπάθειες. Να γραφεί κύριο πρόγραμμα που θα : 1. Θα περιέχει τμήμα δηλώσεων Μονάδες 2 2. Καταχωρεί τα ονόματα των αθλητών σε μονοδιάστατο πίνακα Μονάδες 2 3. Καταχωρεί τις επιδόσεις κάθε αθλητή στις 6 βολές σε δισδιάστατο πίνακα. Γίνεται έλεγχος για την ορθότητα των καταχωρήσεων (Δεν υπάρχουν αρνητικές ρίψεις.) Σε περίπτωση άκυρης προσπάθειας, καταχωρείται μηδέν. 4. Θα βρίσκει την καλύτερη επίδοση του κάθε αθλητή. Μονάδες 6 5. Με την χρήση υποπρογράμματος (διαδικασίας) θα εμφανίζει τα ονόματα και την καλύτερη επίδοση των 10 αθλητών που προκρίνονται, ταξινομημένα κατά σειρά κατάταξης. Μονάδες 7 Σημ. Τα ονόματα είναι με κεφαλαία Ελληνικά, και οι επιδόσεις σε μέτρα. ΘΕΜΑ 1 ο ΛΥΣΕΙΣ Α. 1 Λ 2 Σ 3 Λ 4 Σ 5 Σ Β. Κ 101 Σ 0 Σ Σ + Κ Κ Κ + 2 Μέχρις_ότου Κ>200 Εκτύπωσε Σ Γ. Σελίδα 3 από 5
Ι b II c III b Δ. Όσο επανάλαβε Ο έλεγχος γίνεται στην αρχή Οι εντολές μπορεί να μην εκτελεστούν ούτε μία φορά Η εκτέλεση των εντολών γίνεται όσο η συνθήκη είναι αληθής και σταματάει μόλις γίνει ψευδής Ο έλεγχος γίνεται στο τέλος Οι εντολές εκτελούνται τουλάχιστον μία φορά Η εκτέλεση των εντολών γίνεται όσο η συνθήκη είναι ψευδής και σταματάει μόλις γίνει αληθής Ε. a) Ο συντάκτης, ο μεταγλωττιστής, και ο συνδέτης - φορτωτής b) πραγματικές c) τα απόφασης, υπολογιστικά,βελτιστοποίησης d) τα συντακτικά τα ορθογραφικά, τα λογικά e) η ώθηση η απώθηση ΣΤ. α) Σχολικό βιβλίο σελ.54 β) Σχολικό βιβλίο σελ.53 5 10 3 16 5 10 4 32 5 10 6 49 5 10 0 15 15 0 60 20 80 ΘΕΜΑ 3 ο ΣΥΝΑΡΤΗΣΗ Π_ΡΩΣ (Μ1, Μ2): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: Μ1, Μ2, Ρ Ρ 0 ΟΣΟ Μ2>0 ΕΠΑΝΑΛΑΒΕ ΑΝ Μ2 ΜΟD 2=1 ΤΟΤΕ Ρ Ρ + M1 ΤEΛΟΣ_ΑΝ Μ1 2*Μ1 Μ2 Μ2 DIV 2 Π_ΡΩΣ Ρ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Η κλήση της συνάρτησης είναι : Χ Π_ΡΩΣ(Μ1,Μ2) Επιλέξαμε συνάρτηση γιατί χρειάζεται να υπολογίσουμε και να επιστρέψουμε στο πρόγραμμα που την κάλεσε, μόνο μία τιμή. ΘΕΜΑ 4 ο ΠΡΟΓΡΑΜΜΑ ΜΕΣ_ΑΓΩΝΕΣ Σελίδα 4 από 5
ΑΚΕΡΑΙΕΣ : Ι,J ΠΡΑΓΜΑΤΙΚΕΣ : Β[30,6], ΜΑΧ, Μ[30] ΧΑΡΑΚΤΗΡΕΣ :ΟΝΟ[30] ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 30 ΓΡΑΨΕ 'ΔΩΣΕ ΟΝΟΜΑ,Ι, ΑΘΛΗΤΗ' ΔΙΑΒΑΣΕ ΟΝΟ[Ι] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 _ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ 'ΔΩΣΕ,J, ΒΟΛΗ ΑΘΛΗΤΗ' ΔΙΑΒΑΣΕ Β[Ι,J] ΜΕΧΡΙΣ_ΟΤΟΥ Β[Ι,J]>=0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 30 ΜΑΧ Β[Ι,1] ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 ΑΝ ΜΑΧ<Β[Ι,J] ΤΟΤΕ ΜΑΧ Β[Ι,J] Μ[Ι] ΜΑΧ ΚΑΛΕΣΕ ΟΝ_ΕΠ(ΟΝΟ, Μ) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΟΝ_ΕΠ(Α, Β) ΑΚΕΡΑΙΕΣ : Ι,J ΠΡΑΓΜΑΤΙΚΕΣ : Β[30],ΤΕΜΠ1 ΧΑΡΑΚΤΗΡΕΣ :Α[30],ΤΕΜΠ2 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 30 ΓΙΑ J ΑΠΟ 30 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ 1 ΑΝ B[J-1] < B[J] ΤΟΤΕ ΤΕΜΠ1 B[J-1] B[J-1] B[J] B[J] TEMΠ1 ΤΕΜΠ2 A[J-1] A[J-1] A[J] A[J] TEMΠ2 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ Α[Ι], Β[Ι] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Σελίδα 5 από 5