Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ --- Λύσεις Τράπεζας Θεμάτων

Transcript

1 ΘΕΜΑ Β Β1. Να γράψετε στο τετράδιό σας και με τη σωστή σειρά, τα προγράμματα του πίνακα ώστε να πραγματοποιηθεί η μεταγλώττιση και η σύνδεση προγράμματος. Αντικείμενο πρόγραμμα Πηγαίο Πρόγραμμα Συνδέτης (ή πρόγραμμα σύνδεσης) Μεταγλωττιστής (ή πρόγραμμα μεταγλώττισης) Εκτελέσιμο πρόγραμμα Πηγαίο Πρόγραμμα Μεταγλωττιστής (ή πρόγραμμα μεταγλώττισης) Αντικείμενο πρόγραμμα Συνδέτης (ή πρόγραμμα σύνδεσης) Εκτελέσιμο πρόγραμμα B2. Δίνεται ο παρακάτω αλγόριθμος : Αλγόριθμος Παράδειγμα_1 Διάβασε α Αν α < 0 τότε α α * 5 Εκτύπωσε α Τέλος Παράδειγμα_1 Να γράψετε στο γραπτό σας: 1. τις μεταβλητές 2. τους λογικούς τελεστές 3. τους αριθμητικούς τελεστές 4. τις λογικές εκφράσεις 5. τις εντολές εκχώρησης που εμφανίζονται στον παραπάνω αλγόριθμο. 1. α 2. Δεν υπάρχουν 3. * 4. α <0 5. α α * 5 Να γραφεί αλγόριθμος ο οποίος: Παξιμαδάκης Μιχάλης [1]

2 Δ1. θα διαβάζει επαναληπτικά αριθμούς μέχρι το άθροισμα τους να γίνει μεγαλύτερο ή ίσο του 100. Δ2. Στο τέλος να εμφανίζει το άθροισμα, το πλήθος των αριθμών που δόθηκαν και το ποσοστό αυτών που ήταν μεγαλύτεροι από 10. ΑΘΡ 0 ΠΛ 0 ΠΛ10 0 Αρχη_επάναληψης Διάβασε Χ ΑΘΡ ΑΘΡ + Χ ΠΛ ΠΛ + 1 Αν Χ > 10 Τότε ΠΛ10 ΠΛ Μέχρις_ότου ΑΘΡ >= 100 Εμφάνισε 'ΑΘΡΟΙΣΜΑ=', ΑΘΡ Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ Εμφάνισε 'ΠΟΣΟΣΤΟ=', (ΠΛ10/ΠΛ)*100, '%' Β1. Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα Σ αν είναι σωστή ή το Λ αν είναι λανθασμένη. 1. Όλα τα προβλήματα μπορούν να λυθούν με τη βοήθεια ηλεκτρονικού υπολογιστή. 2. Ο υπολογισμός του εμβαδού τετραγώνου είναι πρόβλημα άλυτο. 3. Το διάγραμμα ροής (flowchart) είναι ένας τρόπος περιγραφής αλγορίθμου. 4. Η ομάδα εντολών που περιέχεται σε μια δομή επιλογής μπορεί να μην εκτελεστεί. 5. Τα στοιχεία ενός πίνακα μπορεί να είναι διαφορετικού τύπου. 1.Λ 2. Λ 3. Σ 4. Σ 5. Λ B2. Δίνεται το παρακάτω τμήμα αλγορίθμου 1: X 10 2: Οσο Χ < 100 επανάλαβε 3: Χ Χ : Σ Σ + Χ 5: Εμφάνισε Σ 1. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 3; 2. Πόσες φορές θα εκτελεστεί η εντολή στη γραμμή 5; 3. Τι θα εμφανιστεί (στην οθόνη) κατά την εκτέλεση του αλγορίθμου; 4. Ποιες είναι όλες οι τιμές που θα πάρει η μεταβλητή Χ κατά την εκτέλεση του αλγορίθμου; , 30, 50, 70, 90, 110 Παξιμαδάκης Μιχάλης [2]

3 Να γραφεί αλγόριθμος ο οποίος: Δ1. Θα διαβάζει επαναληπτικά ακέραιους αριθμούς μέχρις ότου διαβαστεί ο αριθμός 0. Δ2. Θα υπολογίζει και θα εμφανίζει το πλήθος των αριθμών που διάβασε. Δ3. Θα υπολογίζει και θα εμφανίζει το άθροισμα των αρνητικών αριθμών που διάβασε. Δ4. Θα υπολογίζει και θα εμφανίζει τον μεγαλύτερο αριθμό που διάβασε. ΑΘΡ 0 ΠΛ 0 ΠΛ10 0 Διάβασε Χ ΜΑΧ Χ Όσο Χ 0 επανάλαβε ΠΛ ΠΛ + 1 Αν Χ< 0 Τότε ΑΘΡ ΑΘΡ + Χ Αν Χ>ΜΑΧ Τότε ΜΑΧ Χ Διάβασε Χ Εμφάνισε 'ΑΘΡΟΙΣΜΑ=', ΑΘΡ Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ Εμφάνισε ΜΕΓΑΛΥΤΕΡΟΣ=', ΜΑΧ Β1. Συμπληρώστε στον ακόλουθο πίνακα και με την απαραίτητη αύξουσα σειρά, τα παρακάτω επίπεδα ενός Λειτουργικού Συστήματος έτσι ώστε να περιγράφουν την διαστρωμάτωσή του. Πυρήνας Διερμηνευτής εντολών (φλοιός) Σύστημα αρχείων. Να μεταφέρετε στο γραπτό σας τον πίνακα και να τον συμπληρώσετε κατάλληλα. Χρήστης - Εφαρμογές χρήστη Υλικό Χρήστης - Εφαρμογές χρήστη Διερμηνευτής εντολών (φλοιός) Σύστημα αρχείων Παξιμαδάκης Μιχάλης [3]

4 Πυρήνας Υλικό Β2. Αντιστοιχίστε κατάλληλα τις επιλογές της στήλης Α με αυτές της στήλης Β, γράφοντας στο τετράδιό σας τον αριθμό της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί. Διευκρινίζεται ότι σε μια επιλογή της στήλης Α μπορεί να αντιστοιχούν περισσότερες της μιας επιλογές της στήλης Β. ΣΤΗΛΗ Α Εντολές Επανάληψης 1. Για μεταβλητή από α_τιμή μέχρι β_τιμή Εντολές 2. Αρχή_Επανάληψης Εντολές Μέχρις Ότου συνθήκη 3. Οσο συνθήκη Επανάλαβε Εντολές ΣΤΗΛΗ Β Χαρακτηριστικά α. Εκτελούνται πάντα οι εντολές τουλάχιστον μία φορά β. Εκτελούνται οι εντολές όσο η συνθήκη είναι αληθής. γ. Χρησιμοποιείται όταν ο αριθμός επαναλήψεων είναι άγνωστος εκ των προτέρων δ. Χρησιμοποιείται όταν ο αριθμός επαναλήψεων είναι προκαθορισμένος 1.δ 2. α, γ 3. β,γ Να αναπτύξετε έναν αλγόριθμο ο οποίος για τους 100 υποψήφιους διαγωνισμού σε μια εξέταση με βάση το 60 και άριστα το 100: Δ1. Να διαβάζει το ονοματεπώνυμο και το βαθμό κάθε υποψηφίου. Δ2. Να υπολογίζει και να εμφανίζει στο τέλος, το πλήθος των υποψηφίων που πήραν πάνω από τη βάση. Δ3. Να υπολογίζει και να εμφανίζει στο τέλος, το μέσο όρο των βαθμών όλων των υποψηφίων. ΑΘΡ 0 ΠΛ 0 Για i από 1 μέχρι 100 Διάβασε ΟΝΟΜΑ, Β Αν Β>=60 Τότε ΠΛ ΠΛ + 1 ΑΘΡ ΑΘΡ+Χ Εμφάνισε 'ΠΛΗΘΟΣ ΠΑΝΩ ΑΠΟ ΤΗ ΒΑΣΗ=', ΠΛ Παξιμαδάκης Μιχάλης [4]

5 Εμφάνισε ΜΕΣΟΣ ΟΡΟΣ=', ΑΘΡ/100 B1. Συμπληρώστε το παρακάτω Διάγραμμα. Να γράψετε στο τετράδιο σας τον αριθμό που βρίσκεται σε κάθε πλαίσιο και δίπλα τον όρο που ταιριάζει Αρτηρίας 2.Αστέρα 3.Δακτυλίου 4.Σημείου προς Σημείο 5.Εκπομπής 6.Μεταγωγής Κυκλώματος 7.Μεταγωγής Πακέτου 8.Μητροπολιτικά 9.Ευρείας Περιοχής 10.Τοπικά Β2. Στους παρακάτω δύο αλγόριθμους υπάρχει μια δομή επανάληψης σε καθένα. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο Αλγόριθμος 1 Αλγόριθμος 2 Α 0 Α 0 Σ 0 Σ 0 Όσο Α<>0 Επανάλαβε Αρχή_επανάληψης Σ Σ+Α Σ Σ+Α Εμφάνισε Σ Εμφάνισε Σ Μέχρις_ότου Α=0 Αλγόριθμος 1 : Καμία επανάληψη Αλγόριθμος 2 : Μία επανάληψη Το υπουργείο οικονομικών για να ελαφρύνει οικονομικά τις οικογένειες με πολλά παιδιά εφάρμοσε μια φορολογική πολιτική όπου, ανάλογα το πλήθος των παιδιών μιας οικογένειας αφαιρεί ανάλογο ποσό από το φόρο που θα πληρώσουν, βάση του παρακάτω πίνακα: Αριθμός Παιδιών Ποσό αφαίρεσης φόρου 0 έως και και άνω 1000 Να αναπτύξετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει το φόρο που πρέπει να πληρώσει μια οικογένεια καθώς και το πλήθος των παιδιών της. Δ2. Να εμφανίζει το μήνυμα «είναι πολύτεκνη οικογένεια», μόνο στη περίπτωση που έχει από 4 παιδιά και πάνω. Παξιμαδάκης Μιχάλης [5]

6 Δ3. Να υπολογίζει το ποσό αφαίρεσης φόρου που του αναλογεί ανάλογα με τον αριθμό παιδιών που έχει. Διάβασε ΦΟΡ, ΠΑΙΔ Αν ΠΑΙΔ >=0 ΚΑΙ ΠΑΙΔ<=2 Τότε ΠΦ 0 Αλλιώς_αν ΠΑΙΔ=3 Τότε ΠΦ 500 Αλλιώς_αν ΠΑΙΔ >=4 Τότε Εμφάνισε Είναι πολύτεκνη οικογένεια ΠΦ 1000 B1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις, 1-5, και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. Ποιά από τα παρακάτω αποτελούν βασικές αρμοδιότητες-εργασίες ενός Λειτουργικού Συστήματος. 1. Λειτουργεί ως ενδιάμεσος μεταξύ του ανθρώπου και της μηχανής, μεταφέροντας εντολές ή απαιτήσεις του χρήστη στο υπολογιστικό σύστημα. 2. Διαχειρίζεται τους διαθέσιμους πόρους και τους κατανέμει στις διάφορες διεργασίες. 3. Οργανώνει και να διαχειρίζεται τα αρχεία του συστήματος. 4. Διορθώνει τα λάθη των προγραμμάτων που συντάσσει ο χρήστης προγράμματος. 5. Διαχειρίζεται την κύρια μνήμη. 1.Σ 2. Σ 3.Σ 4.Λ 5. Σ B2. Δίνεται ο παρακάτω αλγόριθμος (στήλη Β) με αριθμημένες τις γραμμές του (στήλη Α). Θεωρήστε ότι κατά την εκτέλεσή του στην εντολή "Διάβασε Χ", δίνεται ως είσοδος η τιμή 2 (στήλη Γ). Αντιγράψτε στο γραπτό σας τη στήλη Γ και συμπληρώστε την ως εξής: Δίπλα σε κάθε μεταβλητή και στο χώρο των κενών γράψτε την αριθμητική τιμή της μεταβλητής, ενώ στις γραμμές 4 και 7 διαγράψτε μια από τις δύο λέξεις "Αληθής" ή "Ψευδής" έτσι ώστε αυτή που θα απομείνει να εκφράζει τη λογική τιμή κάθε συνθήκης. Στην τελευταία στήλη ( Γ ) έχουν συμπληρωθεί οι δύο πρώτες τιμές, ενώ δεν θα συμπληρωθούν οι γραμμές 6, 9 και 11. Α Β Γ 1 Ψ=1 Ψ = 1 2 Διάβασε Χ Χ = 2 3 Ψ Χ*Χ Ψ =... 4 Αν Ψ>Χ τότε Συνθήκη Αληθής /Ψευδής 5 Ψ Ψ-10 Ψ=... 6 Τέλος_Αν 7 Αν Ψ>Χ τότε Συνθήκη Αληθής/Ψευδής 8 Ψ Ψ-5 Ψ =... 9 Αλλιώς 10 Ψ Ψ+5 Ψ= Τέλος_Αν Παξιμαδάκης Μιχάλης [6]

7 12 Γράψε Χ, Ψ Χ=..., Ψ=... Α Β Γ 1 Ψ=1 Ψ = 1 2 Διάβασε Χ Χ = 2 3 Ψ Χ*Χ Ψ = 4 4 Αν Ψ>Χ τότε Συνθήκη Αληθής /Ψευδής 5 Ψ Ψ-10 Ψ= -6 6 Τέλος_Αν 7 Αν Ψ>Χ τότε Συνθήκη Αληθής/Ψευδής 8 Ψ Ψ-5 Ψ =... 9 Αλλιώς 10 Ψ Ψ+5 Ψ=-1 11 Τέλος_Αν 12 Γράψε Χ, Ψ Χ= 2, Ψ= -1 Να αναπτύξετε έναν αλγόριθμο ο οποίος παρακολουθεί τις ημερήσιες αναχωρήσεις πλοίων από το λιμάνι ενός νησιού (διευκρινίζεται ότι δεν είναι γνωστός ο αριθμός των πλοίων που τελικά θα αναχωρήσουν). Δ1. Να διαβάζει το όνομα πλοίου και τον αριθμό των επιβατών σε αυτό. Η διαδικασία θα επαναλαμβάνεται έως ότου δοθεί για όνομα πλοίου η λέξη «ΤΕΛΟΣ». Δ2. Να υπολογίζει και να εμφανίζει στο τέλος το πλήθος των πλοίων που αναχώρησαν. Δ4. Να υπολογίζει και να εμφανίζει στο τέλος το μέσο όρο των επιβατών στα πλοία που αναχώρησαν. ΑΘΡ 0 ΠΛ 0 Διάβασε ΟΝΟΜΑ Όσο ΟΝΟΜΑ ΤΕΛΟΣ επανάλαβε Διάβασε ΕΠΙΒ ΑΘΡ ΑΘΡ + ΕΠΙΒ ΠΛ ΠΛ + 1 Διάβασε ΟΝΟΜΑ Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ Εμφάνισε ΜΕΣΟΣ ΟΡΟΣ=', ΑΘΡ/ΠΛ Β1. Να συμπληρώσετε τις παρακάτω προτάσεις χρησιμοποιώντας τις λέξεις Θεωρητική ή Εφαρμοσμένη: 1. Η Ανάλυση Αλγορίθμων αποτελεί τομέα της Επιστήμης των Υπολογιστών. 2. Η Τεχνητή Νοημοσύνη και ο σχεδιασμός Δικτύων Υπολογιστών αποτελεί τομέα της Επιστήμης των Υπολογιστών. Παξιμαδάκης Μιχάλης [7]

8 3. Βασικές έννοιες της Επιστήμης των Υπολογιστών είναι η Θεωρία Υπολογισιμότητας και η Θεωρία Πολυπλοκότητας. 4. Ο σχεδιασμός, η ανάπτυξη και η συντήρηση λογισμικού αποτελεί πεδίο που εντάσσεται στην Επιστήμη των Υπολογιστών. Να γράψετε στο γραπτό σας το γράμμα της κάθε πρότασης και δίπλα τη λέξη που αντιστοιχεί στο κενό. 1.Θεωρητική 2.Εφαρμοσμένη 3.Θεωρητική 4.Εφαρμοσμένη B2. Να συμπληρώσετε τα κενά έτσι ώστε το παρακάτω τμήμα αλγορίθμου: 1. Να εμφανίζει όλους τους ακέραιους αριθμούς από 1 μέχρι και το Να εμφανίζει όλους τους ακέραιους αριθμούς από 1 μέχρι και το 100 αλλά με αντίστροφη σειρά 3. Να εμφανίζει όλους τους άρτιους αριθμούς από 20 μέχρι και το 80 ΓΙΑ k ΑΠΟ... ΜΕΧΡΙ... ME BHMA... ΕΜΦΑΝΙΣΕ k ΤΕΛΟ Σ_ΕΠΑΝΑΛΗΨΗΣ Να μεταφέρετε την παραπάνω δομή επανάληψης συμπληρωμένη στο γραπτό σας για κάθε περίπτωση. 1. ΓΙΑ k ΑΠΟ 1 ΜΕΧΡΙ 100 ME BHMA 1 2. ΓΙΑ k ΑΠΟ 100 ΜΕΧΡΙ 1 ME BHMA ΓΙΑ k ΑΠΟ 20 ΜΕΧΡΙ 80 ME BHMA 2 Από ένα Λύκειο αποφοίτησαν 120 μαθητές. Να γράψετε αλγόριθμο ο οποίος για κάθε μαθητή: Δ1. Να διαβάζει το όνομα και το βαθμό του απολυτηρίου. Δ2. Να εμφανίζει το όνομα του μαθητή και την ένδειξη 'Άριστα" αν ο βαθμός του είναι από 18 και πάνω. Δ3. Να εμφανίζει το όνομα και το βαθμό του μαθητή που έχει την υψηλότερη βαθμολογία (θεωρήστε ότι υπάρχει μόνο ένας) ΜΑΧ 0 Για i από 1 μέχρι 120 Διάβασε ΟΝΟΜΑ, Β Αν Β>=18 Τότε Εμφάνισε ΟΝΟΜΑ, Αριστα Αν Β> ΜΑΧ Τότε ΜΑΧ Β ΜΑΧΟΝ ΟΝΟΜΑ Εμφάνισε ΜΑΧΟΝ, ΜΑΧ B1. Δίνονται οι παρακάτω έννοιες: 1. Έξοδος Παξιμαδάκης Μιχάλης [8]

9 2. Περατότητα 3. Διάγραμμα ροής-διαγραμματικές τεχνικές 4. Ψευδοκώδικας 5. Καθοριστικότητα 6. Αποτελεσματικότητα 7. Είσοδος 8. Ελεύθερο κείμενο 9. Φυσική γλώσσα με βήματα 10. Κωδικοποίηση Ποιες από τις παραπάνω έννοιες ανήκουν: α) στα χαρακτηριστικά-κριτήρια ενός αλγορίθμου και β) στους τρόπους περιγραφής - παρουσίασης - αναπαράστασής του; Να γράψετε στο γραπτό σας τον αριθμό της κάθε έννοιας και δίπλα το γράμμα α ή β ανάλογα με το που ανήκει κάθε έννοια. α) 1, 2, 5, 6, 7 β) 3, 4, 8, 9, 10 B2. Στο κάθε ένα από τα παρακάτω δύο τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη για κάθε αλγόριθμο; Να αιτιολογήσετε συνοπτικά την απάντησή σας. Αλγόριθμος 1 Αλγόριθμος 2 Α 0 Σ 0 Όσο Α 0 Επανάλαβε Σ Σ + Α Εμφάνισε Σ Α 0 Σ 0 Αρχή Επανάληψης Α Α + 1 Σ Σ + Α Μέχρις_ότου Α=0 Εμφάνισε Σ Αλγόριθμος 1 : Καμία φορά διότι η συνθήκη Α 0 είναι αρχικά Ψευδής Αλγόριθμος 2 : Άπειρες φορές διότι η συνθήκη Α=0 δεν θα γίνει ποτέ Αληθής Σε κάποιο σημείο της Εθνικής οδού είναι εγκατεστημένο ένα ειδικό σύστημα το οποίο μετράει την ταχύτητα των διερχόμενων οχημάτων με μεγάλη ακρίβεια. Το όριο ταχύτητας στο συγκεκριμένο σημείο είναι 120 km/h. Να γράψετε αλγόριθμο ο οποίος για 496 οχήματα: Δ1. Να διαβάζει τον αριθμό πινακίδας και την ταχύτητα κάθε οχήματος. Δ2. Να εμφανίζει το πλήθος των οχημάτων που ξεπέρασαν το όριο ταχύτητας. Δ3. Να εμφανίζει τον αριθμό πινακίδας του οχήματος με την υψηλότερη ταχύτητα μαζί με την ταχύτητά του. ΜΑΧ 0 ΠΛ 0 Για i από 1 μέχρι 496 Διάβασε ΠΙΝ, ΤΑΧ Αν ΤΑΧ>=120 Τότε ΠΛ ΠΛ+1 Αν ΤΑΧ> ΜΑΧ Τότε Παξιμαδάκης Μιχάλης [9]

10 ΜΑΧ ΤΑΧ ΜΑΧ_ΠΙΝ ΠΙΝ Εμφάνισε 'ΠΛΗΘΣ=', ΠΛ Εμφάνισε ΜΑΧ_ΠΙΝ, ΜΑΧ ΘΕΜΑ Β Β1. Οι πιο συνήθεις τύποι δεδομένων είναι ο ακέραιος, ο πραγματικός, ο λογικός και ο αλφαριθμητικός τύπος. Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών (ή των δεδομένων) που χρησιμοποιούνται. 1. βαθμός υπάρχει Ψευδής 2. βάρος " υπέρβαρος" 5. βάρος Γιάννης "Γιάννης" 1.Πραγματικός 2.Αλφαριθμητικός 3.Αλφαριθμητικός 4.Λογικός 5. Ακέραιος B2. Δίνεται ο παρακάτω αλγόριθμος. Αλγόριθμος Άθροισμα Σ 0 Για i από 1 μέχρι -20 με βήμα -3 Σ Σ + i Εμφάνισε i Τέλος_ επανάληψης Εμφάνισε Σ Τέλος Άθροισμα α) Πόσες φορές θα εκτελεστεί η δομή επανάληψης; β) Να γράψετε αναλυτικά τις τιμές που θα εμφανιστούν από τις αντίστοιχες εντολές εμφάνισης του αλγορίθμου. α) 8 β) Εμφάνισε i : 1, -2, -5, -8, -11, -14, -17, -20 Εμφάνισε Σ : -76 Μία αεροπορική εταιρεία κάνει έκπτωση στους πελάτες της ανάλογα με τα μίλια που έχουν ταξιδέψει στο παρελθόν. Η έκπτωση γίνεται σύμφωνα με τον παρακάτω πίνακα: Διανυθέντα μίλια Ποσοστό έκπτωσης % Πάνω από % Να γράψετε αλγόριθμο, ο οποίος: Δ1. Να διαβάζει την αρχική τιμή του εισιτηρίου και τα συνολικά μίλια που έχει ταξιδέψει στο παρελθόν ο πελάτης. Παξιμαδάκης Μιχάλης [10]

11 Δ2.Να υπολογίζει την τιμή του εισιτηρίου μετά την έκπτωση. Δ3. Να τυπώνει το μήνυμα " Η τελική τιμή του εισιτηρίου είναι:" και την τελική τιμή. (Σημείωση: η έκπτωση αφορά τη συνολική τιμή του εισιτηρίου) Διάβασε ΑΡΧ_Τ, ΜΙΛ Αν ΜΙΛ >=0 ΚΑΙ ΜΙΛ<=1000 Τότε ΕΚΠΤ 0 Αλλιώς_αν ΜΙΛ>=1001 ΚΑΙ ΜΙΛ <=5000 Τότε ΕΚΠΤ 10/100*ΑΡΧ_Τ Αλλιώς_αν ΜΙΛ>5000 Τότε ΕΚΠΤ 20/100*ΑΡΧ_Τ ΤΙΜΗ ΑΡΧ_Τ - ΕΚΠΤ Εμφάνισε 'Η τελική τιμή του εισιτηρίου είναι:', ΤΙΜΗ Β1. Τα βήματα επίλυσης ενός προβλήματος ενός προβλήματος (με τυχαία σειρά) είναι: κατανόηση, γενίκευση, σύνθεση, ανάλυση-αφαίρεση και κατηγοριοποίηση. Χρησιμοποιώντας τις λέξεις αυτές να συμπληρώσετε το κείμενο της παρακάτω παραγράφου (κάποιες λέξεις μπορεί να χρησιμοποιηθούν περισσότερες από μια φορές). Να μεταφέρετε στο τετράδιό σας του αριθμούς που αντιστοιχούν σε κάθε κενό καθώς και τη λέξη που ταιριάζει. Κατά τη 1 επιχειρείται η κατασκευή μιας νέας δομής, με την οργάνωση των επιμέρους στοιχείων του προβλήματος. Η 2 του προβλήματος είναι βασική προϋπόθεση για να ξεκινήσει η διαδικασία 3 του προβλήματος σε άλλα απλούστερα. Η 4 του προβλήματος είναι ένα εξίσου σημαντικό στάδιο, μέσω του οποίου το πρόβλημα κατατάσσεται σε μία οικογένεια παρόμοιων προβλημάτων και έτσι διευκολύνεται η επίλυση, αφού παρέχεται η ευκαιρία να προσδιοριστεί το ζητούμενο ανάμεσα σε παρόμοια «αντικείμενα». Η 5 αποτελεί το δεύτερο βήμα στην διαδικασία επίλυσης ενός προβλήματος. Στόχος της είναι η διάσπαση του προβλήματος σε απλούστερα προβλήματα για να είναι εύκολη η αντιμετώπισή τους. Τέλος, με τη 6, μπορούν να μεταφερθούν τα αποτελέσματα σε άλλες παρεμφερείς καταστάσεις ή προβλήματα. Η 7 ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων, της σωστής διατύπωσης εκ μέρους του δημιουργού του και της σωστής ερμηνείας από τη μεριά του λύτη. Η σειρά των βημάτων επίλυσης ενός προβλήματος είναι κατανόηση, 8, 9, 10, γενίκευση. 1.σύνθεση 2.κατανόηση 3.ανάλυση 4.κατηγοριοποίηση 5.ανάλυση-αφαίρεση 6.γενίκευση 7.κατανόηση 8.ανάλυση-αφαίρεση 9.σύνθεση 10.κατηγοριοποίηση. B2. Να αντιστοιχίσετε κατάλληλα τις δομές επανάληψης της στήλης Α με τις επιλογές της στήλης Β οι οποίες εκφράζουν το σωστό αριθμό των Παξιμαδάκης Μιχάλης [11]

12 επαναλήψεων κάθε δομής. Να γράψετε στο γραπτό σας τον αριθμό της στήλης Α και δίπλα το αντίστοιχο γράμμα της στήλης Β. Στήλη Α Στήλη Β 1. Για i από 1 μέχρι 10 με βήμα 2 ομάδα_εντολών α. τέσσερις επαναλήψεις 2. i 2 Όσο i > -2 επανάλαβε ομάδα εντολών i i i 3 Επανάλαβε i i +2 ομάδα_εντολών Μέχρις_ότου i = 12 1.γ 2.α 3.β β. άπειρες επαναλήψεις γ. πέντε επαναλήψεις δ. έξι επαναλήψεις ε. τρεις επαναλήψεις Μια ναυτιλιακή εταιρεία εφαρμόζει την τιμολογιακή πολιτική που φαίνεται στον παρακάτω πίνακα, σε ένα μεταφορικό της πλοίο, σε σχέση με τα οχήματα/φορτηγά και τα φορτία που μεταφέρονται: Βάρος φορτίου + φορτηγού Χρέωση 1-10 τόνους 20 ευρώ τον τόνο 10 και άνω 15 ευρώ τον τόνο Ο οδηγός δεν πληρώνει εισιτήριο, ενώ κάθε επιπλέον επιβάτης του οχήματος πληρώνει 5 ευρώ. Να γράψετε αλγόριθμο, ο οποίος: Δ1. Να ζητά και να διαβάζει τους τόνους του φορτίου και τον αριθμό των επιβατών του (χωρίς τον οδηγό). Δ2. Να υπολογίζει το κόστος για κάθε όχημα με βάση το φορτίο του. Δ3. Να εμφανίζει με κατάλληλο μήνυμα το συνολικό κόστος των επιβατών και του φορτίου. Διάβασε ΤΟΝ, ΕΠΙΒ Αν ΤΟΝ >=1 ΚΑΙ ΤΟΝ<=10 Τότε ΚΟΣΤΟΣ_Φ ΤΟΝ*20 Αλλιώς_αν ΤΟΝ>10 Τότε ΚΟΣΤΟΣ_Φ 15*ΤΟΝ ΣΥΝ_ΚΟΣΤΟΣ ΚΟΣΤΟΣ_Φ+ΕΠΙΒ*5 Εμφάνισε 'Το συνολικό κόστος είναι:', ΣΥΝ_ΚΟΣΤΟΣ Παξιμαδάκης Μιχάλης [12]

13 Β1. Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις: 1. Το Ι είναι ο μέσος όρος των α, β, γ 2. Το Μ αυξάνει κατά δύο μονάδες 3. Το Κ μειώνεται κατά Λ 4. Το Ε είναι το μισό του αθροίσματος των α και β 5. Το Α μειώνεται κατά δύο μονάδες. 1.Ι (α+β+γ)/3 2.Μ Μ+2 3.Κ Κ-Λ 4.Ε (α+β)/2 5.Α Α-2 B2. Να αντιστοιχίσετε κάθε στοιχείο της Στήλης Α με ένα από τα δυο στοιχεία της Στήλης Β ώστε να προκύπτει σωστή αντιστοίχιση (τα στοιχεία της στήλης Β θα χρησιμοποιηθούν περισσότερες από μια φορές). Γράψτε στο γραπτό σας τον αριθμό της στήλης Α και δίπλα το αντίστοιχο γράμμα της στήλης Β. Στήλη Α Βασική έννοια ή πεδίο Στήλη Β Υποκατηγορία Επιστήμης 1. Σχεδιασμός υλικού 2. Σχεδιασμός πληροφοριακών συστημάτων 3. Ανάλυση Αλγορίθμων 4. Σχεδιασμός, ανάπτυξη και συντήρηση λογισμικού 5. Σχεδιασμός δικτύων υπολογιστών 6. Θεωρία Υπολογισιμότητας 7. Σχεδιασμός βάσεων δεδομένων 8. Ασφάλεια των υπολογιστών 9. Θεωρία Πολυπλοκότητας 10. Τεχνητή νοημοσύνη α. 3, 6, 9 β. 1, 2, 4, 5, 7, 8, 10 Υπολογιστών α. Θεωρητική β. Εφαρμοσμένη Να γράψετε αλγόριθμο, ο οποίος: Δ1. Θα διαβάζει το γενικό βαθμό κάθε μαθητή μιας τάξης μέχρι να δοθεί ως βαθμός ο αριθμός 0 (μηδέν). Μετά το τέλος της διαδικασίας να εμφανίζει: Δ2. τον αριθμό των μαθητών με βαθμό κάτω από 10 Δ3. το μέγιστο βαθμό της τάξης Δ4. το μέσο όρο των βαθμών της τάξης ΑΘΡ 0 ΠΛ 0 ΠΛ10 0 Διάβασε Β ΜΑΧ Χ Όσο Β 0 επανάλαβε ΑΘΡ ΑΘΡ + Β ΠΛ ΠΛ+1 Παξιμαδάκης Μιχάλης [13]

14 Αν Β< 10 Τότε ΠΛ10 ΠΛ Αν Β>ΜΑΧ Τότε ΜΑΧ Β Διάβασε Β Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ10 Εμφάνισε 'ΜΕΣΟΣ ΟΡΟΣ=', ΑΘΡ/ΠΛ Εμφάνισε ΜΕΓΑΛΥΤΕΡΟΣ=', ΜΑΧ Β1. Δίνονται οι δύο παρακάτω αλγόριθμοι. Αλγόριθμος 1 Αλγόριθμος 2 Διάβασε Α, Β Διάβασε Α, Β Α Α+Β Χ Α Β Α-Β Α Β Α Α-Β Β Χ Εμφάνισε Α, Β Εμφάνισε Α, Β Να απαντήσετε στο γραπτό σας στις παρακάτω ερωτήσεις, γράφοντας τον αριθμό της ερώτησης και δίπλα την ένδειξη "Σωστό" ή "Λάθος" 1) Ένας από τους αλγόριθμους θα κάνει αντιμετάθεση των τιμών στις μεταβλητές Α και Β. 2) Και οι δύο θα κάνουν αντιμετάθεση των τιμών στις μεταβλητές Α και Β. 3) Κανένας από τους δύο δεν θα κάνει αντιμετάθεση των τιμών στις μεταβλητές Α και Β. 1)Λάθος 2)Σωστό 3)Λάθος Β2. Να συμπληρωθούν τα κενά στον παρακάτω αλγόριθμο ώστε αυτός να υπολογίζει το άθροισμα διαδοχικών φυσικών αριθμών (π.χ ). Η άθροιση τερματίζεται όταν το άθροισμα των αριθμών ξεπεράσει το Ο αλγόριθμος θα πρέπει να εμφανίζει το άθροισμα των αριθμών. Σ... Κ 0 'Όσο Σ... επανάλαβε Κ.. Σ.... Εμφάνισε Σ Να μεταφέρετε τον συμπληρωμένο αλγόριθμο στο γραπτό σας. Σ 0 Κ 0 'Όσο Σ <= 1000 επανάλαβε Κ Κ+1 Σ Σ+Κ Παξιμαδάκης Μιχάλης [14]

15 Εμφάνισε Σ Σε ένα αγώνα στον τελικό του άλματος εις μήκος οι πρώτοι δέκα (αθλητές) έχουν δικαίωμα να κάνουν ακόμα μια προσπάθεια. Να γράψετε αλγόριθμο ο οποίος για κάθε έναν από τους δέκα αθλητές: Δ1. Να διαβάζει το μήκος που πήδηξε κάθε αθλητής στην προσπάθεια αυτή και να το καταχωρίζει σε κατάλληλο πίνακα. Θεωρήστε ότι για άκυρο άλμα καταχωρίζεται ο αριθμός μηδέν (0) και μετά το τέλος της διαδικασίας Δ3. Να εμφανίζει το πλήθος των αθλητών που είχαν άκυρη προσπάθεια. Δ4. Να εμφανίζει τον υψηλότερη επίδοση (πρωταθλητής!) καθώς και τη σειρά με την οποία πήδηξε. (θεωρήστε ότι υπάρχει μόνο μια υψηλότερη επίδοση) Για i από 1 μέχρι 10 Διάβασε ΜΗΚ[i] ΠΛ 0 Για i από 1 μέχρι 10 Αν ΜΗΚ[i]=0 Τότε ΠΛ ΠΛ+1 Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ ΜΑΧ ΜΗΚ[1] ΣΕΙΡ 1 Για i από 2 μέχρι 10 Αν ΜΗΚ[i]> ΜΑΧ Τότε ΜΑΧ ΜΗΚ[i] ΣΕΙΡ i Εμφάνισε ΜΑΧ, ΣΕΙΡ Β1. Να γράψετε στο τετράδιο σας τον αριθμό της κάθε επιλογής στης στήλης Α και δίπλα με το γράμμα της στήλης Β που αντιστοιχεί, στον ακόλουθο πίνακα: α. Τι θα εμφανίσει κάθε αλγόριθμος αν δοθούν στις δύο εντολές Διάβασε που περιέχει ο καθένας δοθούν διαδοχικά οι αριθμοί 1 και 0 ως είσοδοι; β. Ποιοί αριθμοί πρέπει να δοθούν ώστε οι δύο αλγόριθμοι να εμφανίζουν στο τέλος τον ίδιο ακριβώς αριθμό; ΣΤΗΛΗ Α ΣΤΗΛΗ Β 1. Προστακτικός Προγραμματισμός α. PROLOG 2. Συναρτησιακός Προγραμματισμός β. LISP 3. Αντικειμενοστραφής Προγραμματισμός γ. PASCAL 4. Λογικός Προγραμματισμός δ. OCCAM 5. Παράλληλος Προγραμματισμός ε. JAVA Παξιμαδάκης Μιχάλης [15]

16 1.γ 2.β 3.ε 4.α 5.δ Β2. Δίνονται οι παρακάτω δύο αλγόριθμοι Αλγόριθμος 1 Αλγόριθμος 2 S 0 S 0 i 1 i 1 Διάβασε α Διάβασε α Όσο α <> 0 Επανάλαβε Όσο i <=9 Επανάλαβε i i + 2 S S+i S S+i i i + 2 Διάβασε α Διάβασε α Εμφάνισε S Εμφάνισε S α. Τι θα εμφανίσει κάθε αλγόριθμος αν δοθούν στις δύο εντολές Διάβασε που περιέχει ο καθένας δοθούν διαδοχικά οι αριθμοί 1 και 0 ως είσοδοι; β. Ποιοί αριθμοί πρέπει να δοθούν ώστε οι δύο αλγόριθμοι να εμφανίζουν στο τέλος τον ίδιο ακριβώς αριθμό; α. Αλγόριθμος 1 : 3 Αλγόριθμος 2 : 25 β. Δεν εμφανίζουν ποτέ τον ίδιο αριθμό. Στο πληροφοριακό σύστημα ενός βιβλιοπωλείου καταχωρούνται για κάθε βιβλίο, ο τίτλος, ο συγγραφέας, η χώρα και η τιμή του βιβλίου. Να γραφεί αλγόριθμος ο οποίος : Δ1. Για κάθε βιβλίο διαβάζει τα παραπάνω δεδομένα. Η διαδικασία να γίνεται επαναληπτικά, έως ότου δοθεί ως τίτλος βιβλίου η λέξη "ΤΕΛΟΣ" Δ2. Εμφανίζει το πλήθος των ελληνικών βιβλίων (χώρα "ΕΛΛΑΔΑ"). Δ3. Εμφανίζει τη μέση τιμή των βιβλίων του συγγραφέα "Ελύτη". ΑΘΡ 0 ΠΛ 0 ΠΛ2 0 Διάβασε ΤΙΤΛ Όσο ΤΙΤΛ ΤΕΛΟΣ επανάλαβε Διάβασε ΣΥΓΓΡ, ΧΩΡ, ΤΙΜ Αν ΧΩΡ='ΕΛΛΑΔΑ' τότε ΠΛ2 ΠΛ2 + 1 Αν ΣΥΓΓΡ='ΕΛΥΤΗΣ' τότε ΑΘΡ ΑΘΡ+ΤΙΜ ΠΛ ΠΛ+1 Διάβασε ΤΙΤΛ Εμφάνισε 'ΠΛΗΘΟΣ ΕΛΛΗΝΙΚΩΝ=', ΠΛ2 Παξιμαδάκης Μιχάλης [16]

17 Εμφάνισε ΜΕΣΟΣ ΟΡΟΣ=', ΑΘΡ/ΠΛ Β1. Για υπολογισμό μέσου όρου των τιμών 3 μεταβλητών α, β, γ, οι μαθητές έδωσαν τις παρακάτω λύσεις που είναι όλες λανθασμένες. 1. ΜΟ (α + β + γ / 3 2. ΜΟ α + β + γ / 3 3. ΜΟ (α + β + γ) / ΜΟ (α) + β + γ / 3 5. ΜΟ (α + β + γ) 3 Να γράψετε στο γραπτό σας τον αύξοντα αριθμό κάθε απάντησης και δίπλα αν το λάθος που περιέχει είναι συντακτικό ή λογικό 1.Συντακτικό 2.Λογικό 3.Λογικό 4.Λογικό 5.Συντακτικό Β2. Στα παρακάτω τμήματα αλγορίθμων υπάρχει η δομή επανάληψης. α) Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο; β) Σε ποια μεταβλητή θα αποθηκευθεί και θα εμφανιστεί το πλήθος των επαναλήψεων που βρήκατε ; Αλγόριθμος 1 Α 10 Μετρ 0 Για Ι από 3 μέχρι 12 με βήμα 3 Α Α+3 Μετρ Μετρ+1 Εμφάνισε Μετρ Αλγόριθμος 1 Χ -3 Μετρ 0 Όσο Χ <= 0 Επανάλαβε Χ Χ+1 Μετρ Μετρ+1 Εμφάνισε Μετρ α) Αλγόριθμος 1 : 4 φορές Αλγόριθμος 2 : 4 φορές β) Αλγόριθμος 1 : Στην Μετρ Αλγόριθμος 2: Στην Μετρ Να γράψετε αλγόριθμο ο οποίος: Δ1. θα διαβάζει ακέραιους αριθμούς έως ότου δοθεί η ο αριθμός 0. Δ2. Αν ο αριθμός δεν είναι στο διάστημα από το ένα έως και το 20, [1,20] να εμφανίζει μήνυμα λάθους και να ζητάει από τον χρήστη να δώσει ξανά τον αριθμό. Μετά το τέλος της διαδικασίας Δ3. Να εμφανίζει το πλήθος των αριθμών που δόθηκαν λάθος καθώς και τον μεγαλύτερο σωστό αριθμό. ΠΛ 0 Διάβασε Χ Όσο (Χ<1 ή Χ >20) ΚΑΙ (Χ<>0) Επανάλαβε Γράψε 'Λάθος αριθμός' ΠΛ ΠΛ+1 Διάβασε Χ ΜΑΧ Χ Όσο Χ 0 επανάλαβε Παξιμαδάκης Μιχάλης [17]

18 Αν Χ>ΜΑΧ Τότε ΜΑΧ Χ Διάβασε Χ Όσο (Χ<1 ή Χ >20) ΚΑΙ (Χ<>0) Επανάλαβε Γράψε 'Λάθος αριθμός' ΠΛ ΠΛ+1 Διάβασε Χ Εμφάνισε 'ΠΛΗΘΟΣ=', ΠΛ Εμφάνισε ΜΕΓΑΛΥΤΕΡΟΣ=', ΜΑΧ Β1. Γράψτε στο γραπτό σας τον αριθμό της στήλης Α και δίπλα το γράμμα που αντιστοιχεί από τη στήλη Β ώστε να αντιστοιχίζονται σωστά. Στήλη Α Στήλη Β 1. Ασαφής Λογική α. τα προγράμματα αναπτύσσονται με απλές εντολές (Διάβασε, Εμφάνισε, Επανάλαβε) που ζητούν από τον υπολογιστή να εκτελέσει ενέργειες και να ακολουθήσει βήματα σε σειρά για να επιλύσει το πρόβλημα που έχει δοθεί. 2. γλώσσα μηχανής β. ακολουθίες δυαδικών ψηφίων, που αποτελούν εντολές προς τον επεξεργαστή για στοιχειώδεις λειτουργίες. 3. προστακτικός γ. αλγόριθμοι οι οποίοι αναζητούν μέσα από ένα χώρο προγραμματισμός υποψηφίων λύσεων, την πιο κατάλληλη με βάση κάποιο συγκεκριμένο κριτήριο. 4. Γενετικοί αλγόριθμοι δ. μέσω κατάλληλων αλγορίθμων και επεξεργασίας της υπάρχουσας γνώσης γύρω από μια ασαφή κατάστασης να προκύπτουν διαχειρίσιμα και συγκεκριμένα συμπεράσματα 5. παράλληλος προγραμματισμός 1.δ 2.β 3.α 4.γ 5.ε ε. τα προγράμματα εκμεταλλεύονται την ύπαρξη υπολογιστών που διαθέτουν περισσότερους από έναν επεξεργαστές. Β2. Δίνεται η παρακάτω επαναληπτική δομή : Για Χ από Β μέχρι Γ με_βήμα Δ Εμφάνισε «Σωστό» Να γράψετε στο τετράδιό τους πόσες φορές εκτελείται η εντολή Εμφάνισε για καθένα από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών Β, Γ και Δ: 1. Β = 2 Γ = 5 Δ = 1 2. Β = -1 Γ = 1 Δ = 0,5 3. Β = -7 Γ = -6 Δ = φορές 2. 5 φορές 3. Καμία φορά Παξιμαδάκης Μιχάλης [18]

19 Σ' ένα διαγωνισμό δήλωσαν συμμετοχή άτομα. Οι διαγωνιζόμενοι πέρασαν από μια επιτροπή, και βαθμολογήθηκαν με ακέραιους αριθμούς από το 1 μέχρι και το 100. Να γραφτεί αλγόριθμος, ο οποίος: Δ1. Να διαβάζει το όνομα και την βαθμολογία κάθε διαγωνιζόμενου. Δ2. Να εμφανίζει το όνομα για κάθε διαγωνιζόμενο και δίπλα το μήνυμα «ΕΠΙΛΕΧΘΗΚΕ», στην περίπτωση που η βαθμολογία του, είναι μεγαλύτερη του 90. Δ3. Τέλος να τυπώνεται το πλήθος των διαγωνιζόμενων που επιλέχθηκαν και το πλήθος αυτών που απέτυχαν. ΠΛ 0 Για i από 1 μέχρι 1000 Διάβασε ΟΝ, Β Αν Β>90 Τότε Εμφάνισε ΟΝ, ' ΕΠΙΛΕΧΘΗΚΕ' ΠΛ ΠΛ+1 Εμφάνισε 'ΕΠΙΛΕΧΘΗΚΑΝ', ΠΛ Εμφάνισε 'ΑΠΕΤΥΧΑΝ', 1000-ΠΛ Β1. Να σημειώσετε στο γραπτό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Μέσα σε μια δομή επανάληψης δεν μπορεί να περιέχεται δομή επιλογής 2. Μια λογική μεταβλητή μπορεί να λάβει μόνο δύο τιμές 3. Η δομή Όσο... επανάλαβε τερματίζει όταν η συνθήκη γίνει αληθής 4. Σε μια δομή επανάληψης αν δεν μεταβάλλεται η αρχική τιμή της μεταβλητής που συμμετέχει στη συνθήκη, τότε η επανάληψη εκτελείται απεριόριστα. 5. Στη δομή Για κ. από... μέχρι, πρέπει να τοποθετηθεί μέσα στο βρόγχο μια εντολή η οποία θα αλλάζει την τιμή του μετρητή κ. 1.Λ 2.Σ 3.Λ 4.Σ 5. Λ Σημείωση για το 4. εκτός αν δεν εκτελείται καθόλου B2. Δίνεται η εντολή επανάληψης Για Χ από Α μέχρι Β με βήμα Γ Εμφάνισε Χ Να γράψετε στο γραπτό σας τους αριθμούς που εμφανίζονται κατά την εκτέλεση της παραπάνω δομής επανάληψης 1. Για Α= 2, Β= 15, Γ= 3 2. Για Α= 5, Β = 25, Γ= 5 3. Για Α =1, Β = -7, Γ= , 5, 8, 11, , 10, 15, 20, , -1, -3, -5, -7 Παξιμαδάκης Μιχάλης [19]

20 Να γράψετε αλγόριθμο, ο οποίος: Δ1. Να διαβάζει και να καταχωρίζει σε μονοδιάστατο πίνακα 30 θέσεων τις μέσες θερμοκρασίες των ημερών του μήνα Απριλίου. Δ2. Να υπολογίζει και εμφανίζει το μέσο όρο των θερμοκρασιών όλων των ημερών του μήνα. Δ3. Να εμφανίζει το πλήθος των ημερών που η μέση θερμοκρασία τους ήταν πάνω από το μέσο όρο των μέσων θερμοκρασιών του μήνα. Για i από 1 μέχρι 30 Διάβασε Θ[i] ΑΘΡ 0 Για i από 1 μέχρι 30 ΑΘΡ ΑΘΡ+Θ[i] ΜΟ ΑΘΡ/30 Εμφάνισε 'ΜΕΣΟΣ ΟΡΟΣ=', ΜΟ ΠΛ 0 Για i από 1 μέχρι 30 Αν Θ[i]> ΜΟ Τότε ΠΛ ΠΛ+1 Εμφάνισε 'ΠΛΗΘΟΣ ΗΜΕΡΩΝ', ΠΛ Β1. Να αντιστοιχίσετε κάθε στοιχείο της Στήλης Α με ένα από τα στοιχεία της Στήλης Β ώστε να προκύπτει σωστή αντιστοίχηση. Γράψτε στο γραπτό σας τον αριθμό της Στήλης Α και δίπλα το γράμμα της Στήλης Β Στήλη Α Στήλη Β 1. Διαχείριση Συστήματος αρχείων α. Τεχνητή Νοημοσύνη 2. Σχεδιασμός πληροφοριακών συστημάτων β. Εφαρμοσμένη Επιστήμη Υπολογιστών 3. Ρομπότ γ. Δίκτυο υπολογιστών 4. Θεωρία Υπολογισιμότητας δ. Θεωρητική Επιστήμη Υπολογιστών 5. Πρωτόκολλο μεταβίβασης ε. Λειτουργικό σύστημα 1.ε 2.β 3.α 4.δ 5.γ B2. Να γράψετε στο γραπτό σας: α) πόσες φορές θα εκτελεστούν οι παρακάτω επαναληπτικές δομές (Δομή 1 και 2), β) τις τιμές που θα εμφανίσουν οι αντίστοιχες εντολές Εμφάνισε, κάθε δομής. Δομή 1. x -1 ΟΣΟ x > -5 ΕΠΑΝΑΛΑΒΕ x x - 1 Δομή 1. x 3 ΕΠΑΝΑΛΑΒΕ x x - 1 Παξιμαδάκης Μιχάλης [20]

21 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ x ΜΕΧΡΙΣ_ΟΤΟΥ x = 0 ΕΜΦΑΝΙΣΕ x Δομή 1 : α) 4 β) -5 Δομή 2 : α) 3 β) 0 Στο πληροφοριακό σύστημα ενός βιβλιοπωλείου με τίτλους βιβλίων καταχωρούνται για κάθε βιβλίο, ο τίτλος, ο συγγραφέας, η χώρα και η τιμή του βιβλίου. Να γραφεί αλγόριθμος ο οποίος: Δ1. Για κάθε βιβλίο διαβάζει τα παραπάνω δεδομένα Δ2. Εμφανίζει όλους τους τίτλους των βιβλίων του Ντοστογιέφσκι. Δ3. Εμφανίζει τον τίτλο του ακριβότερου ξένου βιβλίου (εκτός της χώρας "Ελλάδα") ΜΑΧ 0 Για i από 1 μέχρι Διάβασε ΤΙΤΛ, ΣΥΓΓΡ, ΧΩΡΑ, ΤΙΜΗ Αν ΣΥΓΓΡ= Ντοστογιέφσκι Τότε Εμφάνισε ΤΙΤΛ Αν ΤΙΜΗ > ΜΑΧ ΚΑΙ ΧΩΡΑ Ελλάδα Τότε ΜΑΧ ΤΙΜΗ ΜΑΧ_ΤΙΤΛ ΤΙΤΛ Εμφάνισε ΜΑΧ_ΤΙΤΛ Β1. Να αντιστοιχίσετε τις επιλογές της στήλης Α με αυτές που ταιριάζουν από τη στήλη Β ώστε να προκύπτει σωστή αντιστοίχηση. Γράψτε στο γραπτό σας τον αριθμό της επιλογής από τη στήλη Α και δίπλα το γράμμα της επιλογής από τη στήλη Β. Στήλη Α Στήλη Β 1. Μητροπολιτικά Δίκτυα α. Καλύπτουν μια μικρή έκταση (δωμάτιο, κτίριο, συγκρότημα κτιρίων) 2. Δίκτυα Ευρείας Περιοχής β. Καλύπτουν μια πόλη 3. Τοπικά Δίκτυα γ. Καλύπτουν μεγάλες γεωγραφικές περιοχές, όπως π.χ. μια χώρα. Παξιμαδάκης Μιχάλης [21]

22 1. β 2. γ 3. α B2. Σας δίνονται τα παρακάτω δύο τμήματα αλγορίθμων Α και Β αντίστοιχα. Αλγόριθμος Α Σ 0 Για i από 1 μέχρι 3 Σ Σ + i Εμφάνισε Σ Αλγόριθμος Β Σ 0 Για i από 1 μέχρι 3 Σ Σ + i Εμφάνισε Σ Να γράψετε στο γραπτό σας τι θα εμφανιστεί στην οθόνη του Η/Υ κατά την εκτέλεση του αλγορίθμου Α και τι κατά την εκτέλεση του αλγορίθμου Β. Αλγόριθμος Α : 1, 3, 6 Αλγόριθμος Β : 6 Να γραφεί αλγόριθμος ο οποίος: Δ1. Να διαβάζει τους βαθμούς 12 μαθημάτων ενός μαθητή Δ2.Να υπολογίζει και να εμφανίζει το μέσο όρο τους. Δ3. Να εμφανίζει σχετικό μήνυμα με το αν ο μέσος όρος είναι πάνω ή κάτω από τη βάση (δηλ. το 10). Δ4. Να εμφανίζει το μήνυμα "Άριστος", αν ο μέσος όρος είναι άνω του 18. ΑΘΡ 0 Για i από 1 μέχρι 12 Διάβασε Β ΑΘΡ ΑΘΡ+Β ΜΟ ΑΘΡ/12 Εμφάνισε ΜΟ Αν ΜΟ>=10 Τότε Εμφάνισε προάγεται Αλλιώς Εμφάνισε απορρίπτεται Αν ΜΟ>18 Τότε Εμφάνισε Αριστος Β1. Δίνεται ο παρακάτω αλγόριθμος Αλγόριθμος 1 Χ -2 Μ 0 Όσο Χ > 0 Επανάλαβε Διάβασε Α Παξιμαδάκης Μιχάλης [22]

23 Χ Χ + Α Μ Μ + 1 Να γράψετε στο γραπτό σας 1. Τις Μεταβλητές που περιέχει 2. Τις σταθερές που περιέχει 3. Τις λογικές συνθήκες που περιέχει 4. Τις εντολές εκχώρησης 5. Την εντολή εισόδου 1. Χ, Μ, Α 2. -2, 0, 1 3. Χ>0 4. Χ 2 Χ Χ+Α Μ Μ+1 5. Διάβασε Α Β2. Στα παρακάτω τμήματα αλγορίθμων υπάρχει μια δομή επανάληψης. α) Πόσες φορές θα εκτελεστούν οι εντολές που υπάρχουν μέσα στην επανάληψη στον κάθε αλγόριθμο; β) Σε ποια μεταβλητή θα αποθηκευθεί και θα εμφανιστεί το πλήθος των επαναλήψεων που βρήκατε; Να αιτιολογήστε περιληπτικά την κάθε απάντησή σας. Αλγόριθμος 1 Χ -3 Μετρ 0 Όσο Χ < = 0 επανάλαβε Χ Χ+1 Μετρ Μετρ + 1 Αλγόριθμος 2 Χ 1 Μετρ 0 Επανάλαβε Χ Χ+2 Μετρ Μετρ + 1 Μέχρις_ότου Χ= 5 α)αλγόριθμος 1 : 4 φορές επειδή το Χ θα πάρει τις τιμές -3, -2, -1, 0 και μετά θα σταματήσει διότι η επόμενη δεν είναι μικρότερη ή ίση του μηδενός Αλγόριθμος 2 : 2 φορές επειδή το Χ θα πάρει τις τιμές 3, 5 και μετά θα σταματήσει διότι η συνθήκη γίνεται αληθής. β)στη μεταβλητή Μετρ Να γράψετε αλγόριθμο ο οποίος χρησιμοποιείται στη φόρτωση κοντέινερ σε πλοία και ο οποίος: Δ1. Διαβάζει το όριο φόρτωσης του πλοίου και στη συνέχεια διαβάζει επαναληπτικά και μέχρι να δοθεί για βάρος ο αριθμός 0, το βάρος κάθε κοντέινερ που πρέπει να φορτωθεί στο πλοίο. Δ2. Εμφανίζει το μήνυμα «ΤΕΛΟΣ ΦΟΡΤΩΣΗΣ» όταν το βάρος του κοντέινερ που πρέπει να φορτωθεί προκαλεί υπέρβαση του ορίου φόρτωσης του πλοίου. Δ3. Στο τέλος εμφανίζει το πλήθος των κοντέινερ που φορτώθηκαν. Διάβασε ΟΡΙΟ ΠΛ 0 Παξιμαδάκης Μιχάλης [23]

24 Διάβασε Β Όσο Β 0 επανάλαβε Αν Β <= ΟΡΙΟ Τότε ΠΛ ΠΛ + 1 ΟΡΙΟ ΟΡΙΟ - Β Αλλιώς Εμφάνισε ΤΕΛΟΣ ΦΟΡΤΩΣΗΣ Διάβασε Β Εμφάνισε ΠΛΗΘΟΣ ΚΟΝΤΕΪΝΕΡ=', ΠΛ Β1. Να γράψετε στο γραπτό σας τους αριθμούς της στήλης Α και δίπλα τα γράμματα τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση (Να σημειωθεί ότι περισσότερες από μια επιλογές της στήλης Α αντιστοιχούν σε κάποια από τις επιλογές της στήλης Β). (Σύμβολο τελεστή) (Είδος τελεστή) 1. * α. Συγκριτικός τελεστής 2. + β. Λογικός τελεστής 3. > γ. Αριθμητικός τελεστής 4. ΚΑΙ Ή 7. <> 8. ΟΧΙ 1. γ 2.γ 3.α 4.β 5.γ 6.β 7.α 8. β Β2. Το παρακάτω τμήμα αλγορίθμου θέλουμε να ελέγχει την ορθότητα εισαγωγής δεδομένων των στοιχείων μαθητών σύμφωνα με τα παρακάτω: Η τάξη είναι Α ή Β ή Γ. Ο Βαθμός είναι από το 1 μέχρι και 20. Να τον μεταφέρετε στο γραπτό σας και συμπληρώσετε τα κενά του αλγορίθμου σύμφωνα με τα ανωτέρω. Εμφάνισε "Δώστε τάξη" Διάβασε Τ Όσο..... επανάλαβε Εμφάνισε " Δώστε ξανά την τάξη" Διάβασε... Τέλος _επανάληψης Επανάλαβε Εμφάνισε "Δώστε βαθμό" Διαβασε Τ Μέχρις_ότου Εμφάνισε "Δώστε τάξη" Διάβασε Τ Όσο Τ Α ΚΑΙ Τ Β ΚΑΙ Τ Γ επανάλαβε Εμφάνισε " Δώστε ξανά την τάξη" Παξιμαδάκης Μιχάλης [24]

25 Διάβασε Τ Τέλος _επανάληψης Επανάλαβε Εμφάνισε "Δώστε βαθμό" Διαβασε Τ Μέχρις_ότου Τ >= 1 ΚΑΙ Τ <= 20 Να γράψετε αλγόριθμο ο οποίος: Δ1.Να διαβάζει επαναληπτικά ακέραιους αριθμούς μέχρι να δοθεί ο αριθμός 0 και στη συνέχεια να εμφανίζει. Δ2. Το μέσο όρο των αριθμών που διάβασε. Δ4. Τον ελάχιστο θετικό αριθμό που δόθηκε. ΑΘΡ 0 ΠΛ 0 ΠΛΘΕΤ 0 Διάβασε Χ Όσο Χ 0 επανάλαβε ΑΘΡ ΑΘΡ + Χ ΠΛ ΠΛ + 1 Αν Χ> 0 Τότε ΠΛΘΕΤ ΠΛΘΕΤ+1 Αν ΠΛΘΕΤ=1 Τότε ΜΙΝ Χ Αν Χ<ΜΙΝ Τότε ΜΙΝ Χ Διάβασε Χ Εμφάνισε ΜΕΣΟΣ ΟΡΟΣ=', ΑΘΡ/ΠΛ Εμφάνισε ΜΙΚΡΟΤΕΡΟΣ ΘΕΤΙΚΟΣ=', ΜΙΝ Β1. Να χαρακτηρίσετε αν οι παρακάτω προτάσεις είναι Σωστές ή Λάθος : 1. Μέσα σε μια δομή επανάληψης δεν μπορεί να περιέχεται δομή επιλογής 2. Μια λογική μεταβλητή μπορεί να λάβει μόνο δύο τιμές 3. Η δομή Όσο... επανάλαβε τερματίζει όταν η συνθήκη γίνει αληθής 4. Σε μια δομή επανάληψης αν δεν μεταβάλλεται η αρχική τιμή της μεταβλητής που συμμετέχει στη συνθήκη, τότε η επανάληψη εκτελείται απεριόριστα. 5. Στη δομή Για... από... μέχρι, πρέπει να τοποθετηθεί μέσα στο βρόγχο μια εντολή η οποία θα αλλάζει την τιμή του μετρητή. Παξιμαδάκης Μιχάλης [25]

26 Γράψτε στο γραπτό σας τον αριθμό κάθε πρότασης και δίπλα τον χαρακτηρισμό Σωστό ή Λάθος 1.Λ 2.Σ 3.Λ 4.Σ 5.Λ Σημείωση για το 4. εκτός αν δεν εκτελείται καθόλου Β2. Ποιος από τους παρακάτω αλγορίθμους υπολογίζει και εμφανίζει το άθροισμα των στοιχείων ενός μονοδιάστατου πίνακα Α με 10 στοιχεία. Α Σ 0 Α 1 Για Ι από 1 μέχρι 10 Σ Σ + Α Εμφάνισε Σ Γ Σ 0 Για Ι από 1 μέχρι 10 Σ Σ + Α[Ι] Εμφάνισε Σ Σ 0 Για Ι από 1 μέχρι 10 Σ Σ + Ι Εμφάνισε Σ Β Δ Σ 0 Για Ι από 1 μέχρι 10 Σ Α[Ι] Εμφάνισε Σ Γράψτε στο γραπτό σας: α) το σωστό αλγόριθμο και β) για τους υπόλοιπους τρεις αλγόριθμους περιγράψτε συνοπτικά τι θα εμφανίσουν ή εναλλακτικά υπολογίστε την τιμή που θα εμφανιστεί. Α =10 Β =55 Γ.ΣΩΣΤΟ Δ.Α[10] (Τελευταίο στοιχείο του πίνακα) Μια ομάδα καλαθοσφαίρισης έχει δέκα παίκτες. Να γίνει αλγόριθμος ο οποίος: α) Να διαβάζει και θα αποθηκεύει το ύψος κάθε παίχτη σε ένα μονοδιάστατο πίνακα β) Να υπολογίζει και να εμφανίζει το μέσο όρο του ύψους της ομάδας γ) Να υπολογίζει και να εμφανίζει το πλήθος των παικτών που έχουν ύψος άνω των δύο(2) μέτρων. Για i από 1 μέχρι 10 Διάβασε Υ[i] ΑΘΡ 0 Για i από 1 μέχρι 10 ΑΘΡ ΑΘΡ+Υ[i] ΜΟ ΑΘΡ/10 Παξιμαδάκης Μιχάλης [26]

27 Εμφάνισε ΜΟ ΠΛ 0 Για i από 1 μέχρι 10 Αν Υ[i]>2 Τότε ΠΛ ΠΛ+1 Εμφάνισε ΠΛ Β1. Να γράψετε στο τετράδιο σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Η τιμή μιας μεταβλητής δε μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου. 2. Μια μεταβλητή παίρνει τιμή μόνο με την εντολή Διάβασε. 3. Τα λογικά λάθη είναι συνήθως λάθη σχεδιασμού και δεν προκαλούν τη διακοπή της εκτέλεσης του προγράμματος 4. Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία δυαδικών ψηφίων. 5. Στην εντολή ΓΙΑ ο βρόχος επαναλαμβάνεται για προκαθορισμένο αριθμό επαναλήψεων. 1.Λ 2.Λ 3.Σ 4.Σ 5.Σ Β2. Σας δίνεται ο παρακάτω αλγόριθμος : Αρχή Α 20 Διάβασε Χ Αν Χ < 20 τότε Α Α + Χ (εντολή 1) Αλλιώς Α Α - Χ (εντολή 2) Τέλος_Αν Εμφάνισε Α Τέλος Απαντήστε στο γραπτό σας στις ακόλουθες ερωτήσεις: 1. Γράψτε ένα αριθμό ο οποίος αν δοθεί στη μεταβλητή Χ θα εκτελεστεί η εντολή 1 2. Γράψτε ένα αριθμό ο οποίος αν δοθεί στη μεταβλητή Χ θα εκτελεστεί η εντολή Υπάρχει αριθμός που μπορεί να δοθεί στη μεταβλητή Χ ώστε η εντολή Εμφάνισε Α να μην εκτελεστεί ποτέ 1.Χ=1 2.Χ=21 3.ΟΧΙ Σε ένα Μετεωρολογικό σταθμό καταγράφεται ανά ώρα η θερμοκρασία του περιβάλλοντος. Να γράψετε αλγόριθμο ο οποίος: Δ1. Διαβάζει τις τιμές θερμοκρασίας κάθε ώρας μιας ημέρας και τις καταχωρίζει σε ένα μονοδιάστατο πίνακα 24 θέσεων. Δ2. Υπολογίζει το μέσο όρο της θερμοκρασίας της ημέρας. Δ3. Εμφανίζει την ελάχιστη και τη μέγιστη θερμοκρασία της ημέρας αυτής. Παξιμαδάκης Μιχάλης [27]

28 Για i από 1 μέχρι 24 Διάβασε Θ[i] ΑΘΡ 0 Για i από 1 μέχρι 24 ΑΘΡ ΑΘΡ+Θ[i] ΜΟ ΑΘΡ/24 ΜΙΝ Θ[1] ΜΑΧ Θ[1] Για i από 2 μέχρι 24 Αν Θ[i]>ΜΑΧΤότε ΜΑΧ Θ[i] Αν Θ[i]<ΜΙΝ Τότε ΜΙΝ Θ[i] Εμφάνισε ΜΑΧ, ΜΙΝ Β1. Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών. 1. α 5 2. β "5" 3. γ δ "Ψευδής" 5. ε 15 div 4 1.Ακέραιος 2.Αλφαριθμητικός 3.Πραγματικός 4. Αλφαριθμητικός 5. Ακέραιος Β2. Δίδεται ο παρακάτω αλγόριθμος: Αλγόριθμος Βαθμολογία Διάβασε Βαθ Μαχ Βαθ Κ 1 Όσο κ<=10 επανάλαβε Διάβασε Βαθ Αν Βαθ > Μαχ τότε Μαχ Βαθ κ κ+1 Εμφάνισε Ό μεγαλύτερος βαθμός είναι :', Μαχ Τέλος Βαθμολογία Παξιμαδάκης Μιχάλης [28]

29 Να ξαναγράψετε τροποποιημένο τον παραπάνω αλγόριθμο στο γραπτό σας ώστε να υπολογίζει και να εμφανίζει όχι μόνο τον μεγαλύτερο, αλλά και το μικρότερο βαθμό από αυτούς που εισάγονται. Αλγόριθμος Βαθμολογία Διάβασε Βαθ Μαχ Βαθ Μιν Βαθ κ 1 Όσο κ<=10 επανάλαβε Διάβασε Βαθ Αν Βαθ > Μαχ τότε Μαχ Βαθ Αν Βαθ < Μιν τότε Μιν Βαθ κ κ+1 Εμφάνισε Ό μεγαλύτερος βαθμός είναι :', Μαχ Εμφάνισε Ό μικρότερος βαθμός είναι :', Μιν Τέλος Βαθμολογία Ένα όχημα έχει όριο ασφάλειας τα 5 άτομα. Να γράψετε αλγόριθμο ο οποίος: Δ1. να διαβάζει το βάρος και το όνομα κάθε ατόμου που πρόκειται να εισέλθει στο όχημα Δ2. Η διαδικασία θα τερματίζει όταν το όχημα γεμίσει. Δ3. Στη συνέχεια θα εμφανίζει το όνομα του ατόμου που δεν κατάφερε να μπει στο όχημα καθώς και το συνολικό βάρος των επιβατών του οχήματος. Αλγόριθμος ΘέμαΔ Διάβασε Β, ΟΝ Σ 0 Κ 0 Όσο Κ<5 επανάλαβε Σ Σ+Β Κ Κ + 1 Διάβασε Β, ΟΝ Εμφάνισε 'ΔΕΝ ΚΑΤΑΦΕΡΕ ΝΑ ΜΠΕΙ Ο ', ΟΝ Εμφάνισε 'ΣΥΝΟΛΙΚΟ ΒΑΡΟΣ :', Σ Τέλος ΘέμαΔ 2ος ΤΡΟΠΟΣ Αλγόριθμος ΘέμαΔ Σ 0 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 6 Παξιμαδάκης Μιχάλης [29]

30 Διάβασε Β, ΟΝ Σ Σ+Β Εμφάνισε 'ΔΕΝ ΚΑΤΑΦΕΡΕ ΝΑ ΜΠΕΙ Ο ', ΟΝ Σ Σ-Β Εμφάνισε 'ΣΥΝΟΛΙΚΟ ΒΑΡΟΣ :', Σ Τέλος ΘέμαΔ Β1. Να γράψετε στο γραπτό σας τους αριθμούς από τη στήλη Α και δίπλα τα γράμματα τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Στήλη Α Στήλη Β 1. Έκφραση α. "Α" 2. Συγκριτικός τελεστής β. ΚΑΙ 3. Αριθμητικός τελεστής γ. (α+ζ)/2 4. Αλφαριθμητική τιμή δ. < 5. Λογικός τελεστής ε. + 1.γ 2.δ 3.ε 4.α 5.β Β2. Έστω το τμήμα αλγορίθμου με μεταβλητές Α, Β και C. C 2 Για Χ από 2 μέχρι 5 με_βήμα 2 Α 10 * Χ Β 5 * Χ + 10 C 3 *C - 5 Να μεταφέρετε στο γραπτό σας τον παρακάτω πίνακα τιμών και να τον συμπληρώσετε με τις τιμές των μεταβλητών Χ, Α, B και C, σε όλες τις επαναλήψεις (συμπληρώστε γραμμές αν αυτό είναι απαραίτητο). Μεταβλητές Χ Α Β C Αρχική τιμή 2 1 η επανάληψη 2η επανάληψη Μεταβλητές Χ Α Β C Αρχική τιμή 2 1 η επανάληψη η επανάληψη Σε ένα αγώνα πρόκρισης ένας αθλητής του άλματος εις μήκος έκανε έξι(6) προσπάθειες. Να υλοποιήσετε αλγόριθμο ο οποίος: Δ1. Να διαβάζει το μήκος που πήδηξε σε κάθε προσπάθεια από τις έξι (6) ο αθλητής και να τις καταχωρίζει σε αντίστοιχο πίνακα. Δ2. Να υπολογίζει το μέσο όρο μήκους όλων των αλμάτων Παξιμαδάκης Μιχάλης [30]

31 του. Δ3. Να εμφανίζει το πλήθος των προσπαθειών που ήταν μεγαλύτερες από το μέσο όρο όλων των αλμάτων Για i από 1 μέχρι 6 Διάβασε Μ[i] ΑΘΡ 0 Για i από 1 μέχρι 6 ΑΘΡ ΑΘΡ+Μ[i] ΜΟ ΑΘΡ/6 ΠΛ 0 Για i από 1 μέχρι 6 Αν Μ[i]>ΜΟΤότε ΠΛ ΠΛ+1 Εμφάνισε ΠΛ Β1.Να γράψετε στο γραπτό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη. 1. Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών. 2. Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες. 3. Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική. 4. Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών. 5. Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος. 1.Σ 2.Σ 3.Λ 4.Σ 5.Σ B2. Ποιες τιμές πρέπει να εισάγω στις μεταβλητές α, τ, β ώστε η εκτέλεση της εντολής επανάληψης στο παρακάτω τμήμα αλγορίθμου να εμφανίσει διαδοχικά 1. τους ζυγούς αριθμούς 2, 4, τους μονούς αριθμούς 1, 3, 5, Όλους τους ακέραιούς από το 1 μέχρι και το 100 Διάβασε α, τ, β Για i από α μέχρι τ με_βήμα β Εμφάνισε i Να μεταφέρετε στο γραπτό σας τις τιμές των μεταβλητών α, τ, β για κάθε περίπτωση 1.α=2, τ=100, β=2 2.α=1, τ=99, β=2 3.α=1, τ=100, β=1 Παξιμαδάκης Μιχάλης [31]

32 Στο μαραθώνιο της Αθήνας τρέχουν δρομείς από διάφορες χώρες του κόσμου. Να γραφεί αλγόριθμος ο οποίος : Δ1. Για κάθε αθλητή θα διαβάζει τη χώρα προέλευσης και τον χρόνο που έκανε. Δ2. Εμφανίζει πόσοι Έλληνες δρομείς αγωνίστηκαν. Δ3. Εμφανίζει τον καλύτερο χρόνο που έκανε Έλληνας αθλητής. ΜΑΧ 0 ΠΛ 0 Για i από 1 μέχρι Διάβασε ΧΩΡΑ, ΧΡΟΝ Αν ΧΩΡΑ= ΕΛΛΑΔΑ Τότε ΠΛ ΠΛ+1 Αν ΧΡΟΝ> ΜΑΧ Τότε ΜΑΧ ΧΡΟΝ Εμφάνισε ΠΛ, ΜΑΧ Παξιμαδάκης Μιχάλης [32]