ΘΕΜΑΤΑ Α (2019-2025)
- Η ώθηση ενός στοιχείου γίνεται στην κορυφή της στοίβας (2024)
- Οποιαδήποτε εντολή επανάληψης ΟΣΟ...ΕΠΑΝΑΛΑΒΕ μπορεί να μετατραπεί σε εντολή επανάληψης ΓΙΑ...ΑΠΟ...ΜΕΧΡΙ...ΜΕ_ΒΗΜΑ. (2023)
- Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ. (2023)
- Η σειριακή αναζήτηση ακολουθεί την τεχνική «διαίρει και βασίλευε».(2022)
- Η μέθοδος επεξεργασίας ‘Τελευταίο Μέσα, Πρώτο Έξω’ (LIFO)
εφαρμόζεται στη στοίβα. (2021) - Η «Δυαδική αναζήτηση» είναι ένας αλγόριθμος που ακολουθεί τη
φιλοσοφία της μεθόδου «Διαίρει και Βασίλευε». (2021) - Οι εντολές που βρίσκονται στον βρόχο μιας εντολής ΓΙΑ εκτελούνται
τουλάχιστον μία φορά. (2021) - Σε έναν αλγόριθμο στον οποίο υπάρχει μόνο η δομή ακολουθίας κάθε
εντολή εκτελείται ακριβώς μια φορά. (2021) - Ο βρόχος ΓΙΑ i AΠΟ 0 ΜΕΧΡΙ 0 δεν εκτελείται καμία φορά. (2020)
- Υπερχείλιση έχουμε όταν ωθήσουμε ένα στοιχείο σε μια ήδη γεμάτη
στοίβα. (2020) - Σε πίνακες που είναι ταξινομημένοι χρησιμοποιείται υποχρεωτικά η
σειριακή μέθοδος αναζήτησης. (2020) - Γενικά, σε περιπτώσεις που η επανάληψη θα συμβεί τουλάχιστον μία
φορά, είναι προτιμότερη η χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ. (2020) - Να αναφέρετε τις τυπικές επεξεργασίες των πινάκων. (2020)
- Ο δείκτης σε έναν πίνακα έχει υποχρεωτικά ακέραια τιμή. (2020)
- Η έκφραση Χ ΚΑΙ (ΟΧΙ Χ) είναι πάντα Αληθής για κάθε τιμή της
λογικής μεταβλητής Χ. (2019) - Η δυαδική αναζήτηση στοιχείου σε ταξινομημένο πίνακα ακολουθεί τη
μέθοδο σχεδίασης αλγορίθμου «ΔΙΑΙΡΕΙ ΚΑΙ ΒΑΣΙΛΕΥΕ». (2025)
ΘΕΜΑΤΑ Β (2019-2025)
- Δίνεται το παρακάτω τμήμα προγράμματος:
Χ <-- Κ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Χ <-- Χ + 2
ΓΡΑΨΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ >= Μ
Τι θα εμφανίσει για κάθε μία από τις παρακάτω περιπτώσεις:
α) Κ = 4, Μ = 9
β) Κ = 5, Μ = 0
γ) Κ = -1, Μ = 3 (2019) - Δίνεται το παρακάτω τμήμα προγράμματος:
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΓΙΑ j ΑΠΟ 20 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1
ΓΡΑΨΕ i*j
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατραπεί το παραπάνω τμήμα προγράμματος, κάνοντας χρήση των δομών επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ αντί των δομών επανάληψης ΓΙΑ. (2024) - Δίνεται ο παρακάτω τετραγωνικός Πίνακας Α[4,4]: (2024)
2 4 6 8
3 6 9 12
10 12 14 16
15 18 21 24
Στις μονές γραμμές του Πίνακας Α[4,4] καταχωρίζονται οι τιμές 2, 4, 6, 8,
10, 12, 14, 16 και στις ζυγές γραμμές του οι τιμές 3, 6, 9, 12, 15, 18, 21,
24 όπως φαίνεται παραπάνω. Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5) που αντιστοιχούν στα κενά του παρακάτω τμήματος
προγράμματος και δίπλα ό,τι χρειάζεται, έτσι ώστε να σχηματιστεί ο
παραπάνω Πίνακας Α[4,4].
κ<-2
λ<-3
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4
ΑΝ…(1)…ΤΟΤΕ
…(2)…
κ<- …(3)…
ΑΛΛΙΩΣ
Α[i,j] <-…(4)…
…(5)…
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ - Δίνεται το παρακάτω τμήμα αλγορίθμου: (2023)
ΓΙΑ i ΑΠΟ Α ΜΕΧΡΙ Μ ΜΕ_ΒΗΜΑ Β
ΓΡΑΨΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Για καθεμιά από τις παρακάτω τρεις περιπτώσεις τιμών των μεταβλητών
Α, Μ, Β να γράψετε στο τετράδιό σας τον αριθμό της περίπτωσης και δίπλα πόσες φορές θα εκτελεστεί η εντολή ΓΡΑΨΕ.
1. Α= 2 Μ= 0 Β= -1
2. Α= 5 Μ= 0 Β= 2
3. Α= -3 Μ= 3 Β= 2 - Δίνεται το παρακάτω τμήμα αλγορίθμου: (2022)
s←0
Διάβασε x
Αν x>0 τότε
Αρχή_επανάληψης
s←s+x
Διάβασε x
Μέχρις_ότου x≤0
Τέλος_αν
Να κωδικοποιήσετε τμήμα αλγορίθμου που να υλοποιεί την ίδια
λειτουργία με το παραπάνω, χρησιμοποιώντας, αντί για την εντολή
επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ, την εντολή επανάληψης ΟΣΟ και χωρίς
να περιλαμβάνει εντολή επιλογής. (μονάδες 4) - Δίνεται το παρακάτω τμήμα προγράμματος σε ΓΛΩΣΣΑ:
ΔΙΑΒΑΣΕ α
β1
OΣΟ α<=5 EΠΑΝΑΛΑΒΕ
ββ+α
ΔΙΑΒΑΣΕ α
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Να μετατραπεί σε ισοδύναμο με χρήση της εντολής ΜΕΧΡΙΣ_ΟΤΟΥ. (2021)