ΘΕΜΑ Α Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μια έκφραση, οι αριθμητικές πράξεις εκτελούνται πρώτες. 2. Οι δομές επανάληψης χρησιμοποιούνται στις περιπτώσεις που μια ακολουθία εντολών πρέπει να εφαρμοστεί σ ένα σύνολο περιπτώσεων, οι οποίες έχουν κάτι κοινό. 3. Η ταξινόμηση ευθείας ανταλλαγής είναι πολύ αποτελεσματική αν ο πίνακας έχει λίγα στοιχεία. 4. Τα ονόματα και το πλήθος των εισιτηρίων δέκα θεάτρων μπορούν να αποθηκευτούν σ ένα δισδιάστατο πίνακα. 5. Οι συμβολικές γλώσσες έφεραν την ανεξαρτησία από την αρχιτεκτονική κάθε υπολογιστή. Λύση: 1. Σωστό, 2. Σωστό, 3. Λάθος, 4. Λάθος, 5. Λάθος.
Να απαντήσετε στις παρακάτω ερωτήσεις: 1. Τι είναι εμφωλευμένες δομές; 2. Ποιες είνα ι ο ι σ τοιχειώδεις λογικές δομές εντολών που χρησιμοποιούμε στο δομημένο προγραμματισμό και τι εντολές περιλαμβάνουν ; 3. Τι είναι οι λογικ ές πράξεις; 4. Τι είναι οι στατικές δομές δεδομένων; 5. Τι είναι οι δυναμικές δομές δεδομένων; Απάντηση: 1. (σελ.37) Είναι ο συνδυασμός δύο ή περισσοτέρων δομών επιλογής ή/και επανάληψης όπου η μια περιέχεται μέσα στη ν άλλη. 2. (σελ.30-32-35-39-135) Οι στοιχειώδεις λογικές δομές εντολών είναι Α) Δομή α κολουθίας (Διάβασε- Εντολή εκ χώρησης -Γράψε), Β) Δομή επιλογής (όλοι οι τύποι: Αν..Τέ λος_αν, Αν Αλλιώς Τέλος_αν, Αν Αλλιώς_αν Αλλιώς Τέλος_αν κλπ), Γ)Δομή επανάληψης ( Για, Όσο, Μέχρις_ότου). 3. (σελ 39) Είναι οι πράξεις που γίνονται σε μια σύνθετη λογική έκφραση όπου γίνεται συνδυασμός κριτηρίων με τους λογικούς τελεστές ή(διάζευξη), και(σύζευξη), όχι(άρνηση) σε όλους το υς συνδυασμούς τους.
4. (σελ.56) Στατικές δομές δεδομένων είναι δομές δεδομένων που έχουν σταθερό μέγεθος εξαρχής, πιάνουν συγκεκριμένο και συνεχόμενο χώρο μνήμης που δ εν μπορεί να α λλάζει δυναμικά. 5. (σελ 56), Οι δυναμικές δομές δεδομ ένων είναι δομές δεδομένων που έχουν δυναμικά μεταβαλλόμενο μέγεθος που μπορεί να μεγαλώνει ή να μικραίνει ανάλογα με τις ανάγκες μας, και δεν αποθηκεύονται υποχρεωτικά σε συνεχόμενο χώ ρο μνήμης. Ν α μεταφέρετε στο τετρά δ ι ό σας τον πα ρα κά τ ω πίνακα συμπληρώ νοντάς τον με τον κ ατ ά λλ η λ ο τύπο και τ ο περιεχόμενο της μεταβλητής. Απάντηση:
Ν α γρ άψετε στο γρ απτό σ ας τον αριθμό κ αθεμι άς από τις π αρ ακ άτ ω προτ άσεις 1-4 και δίπλ α τη λέξη ΣΩΣΤΟ, αν η πρότ αση είν αι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρότ αση είν αι λ ανθ ασμένη. Απάντηση: 1. Η εύρεση του μικρότερου από πέντε αριθμούς είναι πρόβλημα βελτιστοποίησης. 2. Ο βρόχος ΓΙΑ κ ΑΠΟ -4 ΜΕΧΡΙ -3 εκτελείται ακριβώς 2 φορές. 3. Ο διαχωρισμός αποτελεί την αντίστροφη πράξη της συγχώνευσης. 4. Στη ΓΛΩΣΣΑ, ο μέσος όρος ενός συνόλου ακεραίων μεταβλητών πρέπει να αποθηκευτεί σε μεταβλητή πραγματικού τύπου. 1 2 3 4 Λ Σ Σ Σ Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη στήλη Β περισσεύει μία επιλογή.
Απάντηση: 1 2 3 4 β α δ γ
Απάντηση: Λύση:
ΘΕΜΑ Β Δίνεται το παρακάτω τμήμα αλγορίθμου: S 0 Για Ι από 1 μέχρι 200 με_βήμα 2 S S + I Τέλος_επανάληψης Εμφάνισε S 1. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο Επανάλαβε 2. Να μετατραπεί σε ισοδύναμο με χρήση της δομής αρχή_επανάληψης μέχρις_ότου. Λύση: 1. μεχρήσητηςδομήςόσο Επανάλαβε S 0 I 1 Όσο I <=200 επανάλαβε S S + I I I + 2 Τέλος_επανάληψης Εµφάνισε S 2. μεχρήσητηςδομήςαρχή_επανάληψης μέχρις_ότου S 0 I 1 Αρχή_επανάληψης S S + I I I + 2 Μέχρις_ότου Ι > 200 Εµφάνισε S
Ασκηση: α. Δίνονται οι παρακάτω εντολές: λ λ+1 λ λ-2 λ λ+3 Να γράψετε στο γραπτό σας μία εντολή εκχώρησης που παράγει το ίδιο αποτέλεσμα. β. Δίνονται τα τμήματα αλγορίθμου Ικαι ΙΙ: Ι ΙΙ Αν Χ> Y και Y< >1 τότε Ζ Χ/(Y-1) Εμφάνισε Ζ αλλιώς_αν Χ> Y και Y=1 τότε Ζ Y/X Εμφάνισε Ζ Τέ λος_αν Αν.. τότε Αν τότε αλλιώς Τέ λος_αν Τέ λος_αν Να γράψετε στο γραπτό σας το τμήμα αλγορίθμου ΙΙ με συμπληρωμένα τα κενά, ώστε να παράγει το ίδιο αποτέλεσμα με το τμήμα αλγορίθμου Ι. Λύση: α. λ λ +2 β. Το ισοδύναμο τμήμα αλγορίθμου είναι το παρακάτω:
Αν Χ > Υ τότε Αν Υ <> 1 τότε Ζ Χ/(Υ-1) Αλλιώς Ζ Υ/Χ Τέλος_αν Εμφάνισε Ζ Τέλος_αν Δίνονται οι παρακάτω προτάσεις σε φυσική γλώσσα: 1. Αύξησε το Χ κατά 2. c) Εκχώρησε στο Y τον μέσο όρο των Κ, Λ, Μ. d) Το τελευταίο ψηφίο του Α είναι 5. e) O Β είναι διψήφιος. Να θεωρήσετε ότι οι Α και Β είναι θετικοί ακέραιοι. Να γράψετε στο γραπτό σας τον αριθμό τ ης κάθε πρότασης και δίπλα την κωδικοποίησή της σε ΓΛΩΣΣΑ. Λ ύ σ η : 1. Χ Χ + 2 2. Υ (Κ+Λ+Μ)/3 3. Α mod 10 = 5 4. B >= 10 και Β < = 99 Δίνεται το παρακάτω τμήμα αλγορίθμου: Διάβασε Χ Αν Χ>15 τότε Γράψε 1 αλλιώς _αν Χ>23 τότε Γράψε 2 αλλιώς Γράψε 3 Τέ λος_αν
Μια εντολή εξόδου στο παραπάνω τμήμα δεν πρόκειται να εκτελεστεί, όποια και αν είναι η τιμή του Χ. 1. Ποια είναι η εντολή αυτή; 2. Να γράψετε τις εντολές εξόδου που είναι δυνατόν να εκτελεστούν και, δίπλα σε κ άθε μία από αυτές, το διάστημα τιμών του Χ για το οποίο θα εκτελεστεί η εντολή. Απάντηση: 1. Δεν θα εκτελεστεί η εντολή Γράψε 2 2. Η εντολή Γράψε 1 θα εκτελεστεί για Χ > 15 Η εντολή Γράψε 3 θα εκτελεστεί για Χ < = 15 Δίνεται το παρακάτω διάγραμμα ροής, όπου η μεταβλητή x έχει θετική ακέραια τιμή:
α. Να σχεδι άσετε στο γραπτό σας το ισοδύναμο τμήμα αλγορίθμου. β. Να ξαναγράψετε το τμήμα αυτό στο γραπτό σας, χρησιμοπο ιώντας την εντολή Για αντί της εντολής Μέ χρις_ότου. Λύση: α. Αν x>1 τότε y x Αρχή_επανάληψ ης y y-2 Εμφάνισ ε y Μέ χρις_ότου y <= 0 Τέ λος_αν β. Αν x > 1 τότε Για y από x-2 μέχρι 1 με_βήμα -2 Εμφάνισ ε y Τέλος_επανάλη ψης Τέλος_αν
Λύση:
ΘΕΜΑ Γ Λύση:
Λύση:
ΘΕΜΑ Δ Λύση:
Να γράψετε πρόγραμμα το οποίο να διαβάζει σε έναν πίνακα 50x12 τους βαθμούς 50 μαθητών στα 12 μαθήματα του τετραμήνου τους. Να εμφανίζει επίσης: α) τους μέσους όρους και των 50 μαθητών, αφού τους αποθηκεύσει σε πίνακα. β) τον μέγιστο βαθμό κάθε μαθητή. γ) το πλήθος των μαθητών με Μέσο όρο μικρότερο του 10. δ) την μέση επίδοση της τάξης ανά μάθημα. Απάντηση ΠΡΟΓΡΑΜΜΑ ΔΠ16 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Τ[50,12], γ,σ, A[50], ΜΟ[50], ΜΕΓ[50], ΑΕ[12], ΕΠΙΔ[12], ΠΛ ΑΡΧΗ!ΓΕΜΙΣΜΑ ΠΙΝΑΚΑ Τ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12 ΔΙΑΒΑΣΕ Τ[γ,σ]!ΜΗΔΕΝΙΣΜΟΣ ΠΙΝΑΚΑ ΑΘΡΟΙΣΜΑΤΩΝ Α ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 Α[γ] 0!ΥΠΟΛΟΓΙΣΜΟΣ ΑΘΡΟΙΣΜΑΤΩΝ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12 Α[γ] Α[γ]+Τ[γ,σ]!ΥΠΟΛΟΓΙΣΜΟΣ ΚΑΙ ΕΜΦΑΝΙΣΗ ΜΕΣΩΝ ΟΡΩΝ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΜΟ[γ] Α[γ]/12 ΓΡΑΨΕ ΜΟ[γ]!ΑΡΧΙΚΟΠΟΙΗΣΗ ΤΟΥ ΠΙΝΑΚΑ ΜΕΓ ΜΕ ΤΟΝ ΠΡΩΤΟ ΒΑΘΜΟ ΚΑΘΕ ΜΑΘΗΤΗ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΜΕΓ[γ]<Τ[γ,1]!ΥΠΟΛΟΓΙΣΜΟΣ ΜΕΓΙΣΤΟΥ ΒΑΘΜΟΥ ΓΙΑ ΚΑΘΕ ΜΑΘΗΤΗ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ Τ[γ,σ]>ΜΕΓ[γ] ΤΟΤΕ ΜΕΓ[γ] Τ[γ,σ] ΤΕΛΟΣ_ΑΝ!ΕΜΦΑΝΙΣΗ ΜΕΓΙΣΤΟΥ ΒΑΘΜΟΥ ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΡΑΨΕ ΜΕΓ[γ]!ΕΥΡΕΣΗ - ΕΜΦΑΝΙΣΗ ΠΛΗΘΟΥΣ ΜΑΘΗΤΩΝ ΜΕ ΒΑΘΜΟ ΜΙΚΡΟΤΕΡΟ ΤΟΥ 10 ΠΛ 0 ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΑΝ ΜΟ[γ]<10 ΤΟΤΕ ΠΛ ΠΛ+1 ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ ΠΛ!ΕΥΡΕΣΗ - ΕΜΦΑΝΙΣΗ ΕΠΙΔΟΣΗΣ ΑΝΑ ΜΑΘΗΜΑ ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΕ[σ] 0!ΓΙΑ ΤΟ ΑΘΡΟΙΣΜΑ ΑΝΑ ΣΤΗΛΗ ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12
ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 50 ΑΕ[σ] ΑΕ[σ]+Τ[γ,σ] ΓΙΑ σ ΑΠΟ 1 ΜΕΧΡΙ 12 ΕΠΙΔ[σ] ΑΕ[σ]/50 ΓΡΑΨΕ ΕΠΙΔ[σ] ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ