2005, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Δίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών.
Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2.
Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α».
Για παράδειγμα:
Έστω ότι τα στοιχεία του πίνακα Α είναι:
1, 3, 5, 10, 15
και ότι τα στοιχεία του πίνακα Β είναι:
2, 4, 7.5, 12.5.
Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.
Μονάδες 20
Τα θέματα σε pdf, 2005, Ημερήσια
2005, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Σ’ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50 ερωτήσεις πολλαπλής επιλογής.
Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:
α. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθε υποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τις παρακάτω:
- Σ αν είναι σωστή η απάντηση
- Λ αν είναι λανθασμένη η απάντηση και
- Ξ αν ο υποψήφιος δεν απάντησε.
Να γίνεται έλεγχος των δεδομένων εισόδου.
Μονάδες 4
β. Να βρίσκει και να τυπώνει τους αριθμούς των ερωτήσεων που παρουσιάζουν το μεγαλύτερο βαθμό δυσκολίας, δηλαδή έχουν το μικρότερο πλήθος σωστών απαντήσεων.
Μονάδες 10
γ. Αν κάθε Σ βαθμολογείται με 2 μονάδες, κάθε Λ με -1 μονάδα και κάθε Ξ με 0 μονάδες τότε
i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου.
Μονάδες 4
ii. Να τυπώνει το πλήθος των υποψηφίων που συγκέντρωσαν βαθμολογία μεγαλύτερη από 50.
Μονάδες 2
Τα θέματα σε pdf, 2005, Ημερήσια
2004, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Ένα πρόγραμμα σε γλώσσα μηχανής είναι μια ακολουθία δυαδικών ψηφίων.
- Ο μεταγλωττιστής δέχεται στην είσοδό του ένα πρόγραμμα γραμμένο σε μια γλώσσα υψηλού επιπέδου και παράγει ένα ισοδύναμο πρόγραμμα σε γλώσσα μηχανής.
- Το πηγαίο πρόγραμμα εκτελείται από τον υπολογιστή χωρίς μεταγλώττιση.
- Ο διερμηνευτής διαβάζει μία προς μία τις εντολές του πηγαίου προγράμματος και για κάθε μια εκτελεί αμέσως μια ισοδύναμη ακολουθία εντολών μηχανής.
- Ένα πρόγραμμα σε γλώσσα μηχανής χρειάζεται μεταγλώττιση.
Μονάδες 10
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι στις Εντολές της Στήλης Α αντιστοιχούν περισσότερες από μία Προτάσεις της Στήλης Β).
| Στήλη Α Εντολές |
Στήλη Β Προτάσεις |
| 1. Όσο συνθήκη επανάλαβε
εντολές
Τέλος_επανάληψης |
α. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι αληθής |
| 2. Αρχή_επανάληψης
εντολές
Μέχρις_ότου συνθήκη |
β. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι ψευδής |
|
γ. Ο βρόχος επανάληψης εκτελείται οπωσδήποτε μία φορά |
|
δ. Ο βρόχος επανάληψης είναι δυνατό να μην εκτελεστεί |
Μονάδες 8
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίδονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=-3. Να χαρακτηρίσετε στο τετράδιό σας κάθε έκφραση που ακολουθεί με το γράμμα Α, αν είναι αληθής, ή με το γράμμα Ψ, αν είναι ψευδής.
- ΟΧΙ (Α+Β<10)
- (Α>=Β) Η (Γ<Β)
- ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5)
- (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2*Α)
Μονάδες 4
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται η παρακάτω εντολή:
Για i από τ1 μέχρι τ2 με_βήμα β
Εντολή1
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή1 για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών τ1, τ2 και β.
| 1. τ1=5 |
τ2=0 |
β=-2 |
| 2. τ1=5 |
τ2=1 |
β=2 |
| 3. τ1=5 |
τ2=5 |
β=1 |
| 4. τ1=5 |
τ2=6,5 |
β=0,5 |
Μονάδες 4
2004, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Να αναφέρετε δύο μειονεκτήματα της χρήσης των πινάκων.
Μονάδες 4
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
- Να αναφέρετε τέσσερα πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 4
- Να αναπτύξετε δύο από τα παραπάνω πλεονεκτήματα του τμηματικού προγραμματισμού.
Μονάδες 6
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ, ΠΙΝΑΚΕΣ
Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές:
2, 5, 15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:
min <- 100
Max<-100
Για i από 1 μέχρι 6 με_βήμα 2
Α <- C[i]
B<- C[i+1]
Αν A<Β τότε
Lmin <- A
Lmax <- B
αλλιώς
Lmin <- Β
Lmax <- Α
Τέλος_αν
Αν Lmin<min τότε
min <- Lmin
Τέλος_αν
Αν Lmax>max τότε
max <- Lmax
Τέλος_αν
Εκτύπωσε Α, Β, Lmin, Lmax, min, max
Τέλος_επανάληψης
D <- max_min
Εκτύπωσε D
Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιό σας:
α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.
Μονάδες 18
β. Την τιμή της μεταβλητής D που εκτυπώνεται.
Μονάδες 2
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:
| Βάρος επιστολής σε γραμμάρια |
Χρέωση εσωτερικού
σε Ευρώ |
Χρέωση εξωτερικού
σε Ευρώ |
| από 0 έως και 500 |
2,0 |
4,8 |
| από 500 έως και 1000 |
3,5 |
7,2 |
| από 1000 έως και 2000 |
4,6 |
11,5 |
Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμού εσωτερικού είναι 3,5 Ευρώ.
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει το βάρος της επιστολής.
Μονάδες 3
β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή “ΕΣ” δηλώνει προορισμό εσωτερικού και η τιμή “ΕΞ” δηλώνει προορισμό εξωτερικού.
Μονάδες 3
γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής.
Μονάδες 11
δ. Να εκτυπώνει τα έξοδα αποστολής.
Μονάδες 3
Παρατήρηση. Θεωρείστε ότι ο αλγόριθμος δέχεται τιμές για
το βάρος μεταξύ του 0 και του 2000 και για τον προορισμό μόνο τις τιμές “ΕΣ” και “ΕΞ”.
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2004, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΤΑΞΙΝΟΜΗΣΗ
Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100.
Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.
Μονάδες 2
β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.
Μονάδες 2
γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.
Μονάδες 4
δ. Να εκτυπώνει τα ονόματα των μαθητών και δίπλα τους το μέσο όρο των βαθμών τους ταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.
Μονάδες 7
ε. Να υπολογίζει και να εκτυπώνει το πλήθος των μαθητών με το μεγαλύτερο μέσο όρο.
Μονάδες 5
Παρατήρηση: Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι τα ονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.
Παρατηρήσεις που αφορούν στα ΘΕΜΑΤΑ 2ο, 3ο, 4ο
Τα θέματα σε pdf, 2004, Μαΐου-Ιουνίου, Ημερήσια
2003, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Ένας αλγόριθμος είναι μία πεπερασμένη σειρά ενεργειών.
- Οι ενέργειες που ορίζει ένας αλγόριθμος είναι αυστηρά καθορισμένες.
- Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική.
- Ο αλγόριθμος τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης εντολών.
- Ο πιο δομημένος τρόπος παρουσίασης αλγορίθμων είναι με ελεύθερο κείμενο.
- Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος.
Μονάδες 12
Τα θέματα σε pdf, 2003, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια