ΗΜΕΡΗΣΙΑ

2015, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

ΛΥΣΗ

Α.4.α λ <– λ + 2

Α.4.β

Αν Χ > Υ τότε 
   Αν Υ <> 1 τότε 
      Ζ ← Χ / ( Υ - 1 ) 
   αλλιώς 
      Ζ ← Υ / Χ 
   Τέλος_αν 
   Εµφάνισε Ζ
Τέλος_αν

Θέμα Α, Eρώτημα 5, 2015, Ημερήσια

α. Δίνονται οι παρακάτω προτάσεις σε φυσική γλώσσα:

Αύξησε το Χ κατά 2.
Εκχώρησε στο Υ τον μέσο όρο των Κ, Λ, Μ.
Το τελευταίο ψηφίο του Α είναι
Ο Β είναι διψήφιος.

Να θεωρήσετε ότι οι Α και Β είναι θετικοί ακέραιοι. Να γράψετε στο τετράδιό σας τον αριθμό της κάθε πρότασης και δίπλα την κωδικοποίησή της σε ΓΛΩΣΣΑ. (μονάδες 4)
β. Δίνεται το παρακάτω τμήμα αλγορίθμου:

 Διάβασε Χ 
 Αν Χ > 15 τότε
     Γράψε 1 
 αλλιώς_αν Χ > 23 τότε
     Γράψε 2 
 αλλιώς
     Γράψε 3 
 Τέλος_αν

Μια εντολή εξόδου στο παραπάνω τμήμα δεν πρόκειται να εκτελεστεί, όποια και αν είναι η τιμή του Χ.

Ποια είναι η εντολή αυτή; (μονάδες 2)
Να γράψετε τις εντολές εξόδου που είναι δυνατόν να εκτελεστούν και, δίπλα σε καθεμία από αυτές, το διάστημα τιμών του Χ για το οποίο θα εκτελεστεί η εντολή. (μονάδες 4)

Μονάδες 10

2015, Β ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ

ΛΥΣΗ

Α.5.α.

Χ ← Χ + 2
Υ ← ( Κ + Λ + Μ ) /3
Α mod 10 = 5
B >= 10 KAI B < 100

A.5.β

Η εντολή Γράψε 2
Γράψε 1 για x > 15

Γράψε 3 για x <= 15

Θέμα B, Eρώτημα 2, 2015, Ημερήσια

Το παρακάτω ημιτελές τμήμα αλγορίθμου εισάγει αριθμητικές τιμές σε πίνακα 100 θέσεων ώστε:
α. οι τιμές να είναι διαφορετικές μεταξύ τους,
β. οι τιμές να εισάγονται σε αύξουσα σειρά.
Εάν κάποια εισαγόμενη τιμή δεν ικανοποιεί τις συνθήκες (α) και (β), επανεισάγεται.

Διάβασε Π[ ...(1)...] 
 Για i από ...(2)... μέχρι ...(3)...
     Αρχή_επανάληψης 
         Διάβασε Π[i]
     Μέχρις_ότου Π[ ...(4)...] ...(5)... Π[ ...(6)...]
 Τέλος_επανάληψης

Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (6), που αντιστοιχούν στα κενά του αλγορίθμου και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.

Μονάδες 6

2015, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΛΥΣΗ

(1) 1 , (2) 2, (3) 100 , (4) i , (5) > , (6) i-1

Θέμα Γ, 2015, Ημερήσια, Μαΐου-Ιουνίου

Μία εταιρεία μεταφοράς δεμάτων διαθέτει δύο αποθήκες, Α και Β, στο αεροδρόμιο. Κατά την παραλαβή δεμάτων, κάθε δέμα τοποθετείται στην αποθήκη που έχει εκείνη τη στιγμή τον περισσότερο ελεύθερο χώρο. Αν ο ελεύθερος χώρος της αποθήκης Α είναι ίσος με τον ελεύθερο χώρο της αποθήκης Β, το δέμα τοποθετείται στην αποθήκη Α. Όταν όμως το δέμα δεν χωρά σε καμία από τις δύο αποθήκες, προωθείται στις κεντρικές εγκαταστάσεις της εταιρείας, που βρίσκονται εκτός αεροδρομίου.

Γ1. Να κατασκευάσετε πρόγραμμα που:

α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδες 2)

β. Να διαβάζει τα μεγέθη ελεύθερου χώρου των αποθηκών Α και Β. (μονάδες 2)

γ. Να διαβάζει το μέγεθος κάθε εισερχόμενου δέματος και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία θα τοποθετηθεί αυτό ή να εμφανίζει το μήνυμα «Προώθηση», όταν το δέμα δεν χωρά σε καμία από τις αποθήκες Α ή Β. Η διαδικασία παραλαβής τερματίζεται, όταν εισαχθεί ως μέγεθος δέματος η τιμή 0. (μονάδες 6)

δ. Στη συνέχεια, να καλεί υποπρόγραμμα, το οποίο να βρίσκει και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία τοποθετήθηκαν τα περισσότερα δέματα, ή το μήνυμα «Ισάριθμα» σε περίπτωση που στις δύο αποθήκες Α και Β τοποθετήθηκαν ισάριθμα δέματα, ή το μήνυμα «Καμία αποθήκευση στο αεροδρόμιο», αν κανένα δέμα δεν τοποθετήθηκε σε οποιαδήποτε από τις αποθήκες Α ή Β. (μονάδες 2)

Μονάδες 12

Γ2. Να κατασκευάσετε το υποπρόγραμμα που περιγράφεται στο ερώτημα Γ1.δ.

Μονάδες 8

2015, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

ΛΥΣΗ (περισσότερα…)

Θέμα Δ, 2015, Ημερήσια

Ένας διαγωνισμός τραγουδιού διεξάγεται σε δύο φάσεις.

Στην πρώτη φάση γίνεται ακρόαση των 45 τραγουδιών που διαγωνίζονται και κάθε μέλος της επταμελούς κριτικής επιτροπής βαθμολογεί το κάθε τραγούδι με βαθμό από 1 έως 10.

Στη δεύτερη φάση προκρίνεται κάθε τραγούδι που συγκέντρωσε συνολική βαθμολογία μεγαλύτερη του 50 και το οποίο όλοι οι κριτές έχουν βαθμολογήσει τουλάχιστον με 5.

Να γραφεί αλγόριθμος, ο οποίος:

Δ1. Για κάθε τραγούδι να διαβάζει τον τίτλο του και τον βαθμό που έδωσε κάθε κριτής. Δεν απαιτείται έλεγχος εγκυρότητας.

Μονάδες 3

Δ2. Να υπολογίζει και να εμφανίζει τη συνολική βαθμολογία του κάθε τραγουδιού, η οποία προκύπτει ως το άθροισμα των βαθμών όλων των κριτών.

Μονάδες 2

Δ3. Να βρίσκει και να εμφανίζει τους τίτλους των τραγουδιών που προκρίνονται στη δεύτερη φάση του διαγωνισμού. Αν κανένα τραγούδι δεν προκρίνεται στη δεύτερη φάση, να εμφανίζει κατάλληλο μήνυμα.

Μονάδες 6

Δ4. Να βρίσκει και να εμφανίζει το πλήθος των κριτών που έδωσαν τον μέγιστο βαθμό τους σε ένα μόνο τραγούδι.

Μονάδες 9

Τα θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 4, 2016, Επαναληπτικές, Ημερήσια, Παλαιό

2016, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ

Να μεταφέρετε στο τετράδιό σας με συμπληρωμένα τα κενά τον παρακάτω πίνακα αληθείας:

Λογικές Μεταβλητές		Λογικές εκφράσεις
Α	Β	((ΟΧΙ Α) Ή Β) ΚΑΙ Β	(ΟΧΙ Α) ΚΑΙ (ΟΧΙ (Β Ή Α))
Αληθής		Αληθής
	Ψευδής		Ψευδής
Ψευδής	Αληθής

Μονάδες 6

ΛΥΣΗ

Λογικές Μεταβλητές		Λογικές εκφράσεις
Α	Β	((ΟΧΙ Α) Ή Β) ΚΑΙ Β	(ΟΧΙ Α) ΚΑΙ (ΟΧΙ (Β Ή Α))
Αληθής	Αληθής	Αληθής	Ψευδής
Αληθής	Ψευδής	Ψευδής	Ψευδής
Ψευδής	Αληθής	Αληθής	Ψευδής

Θέμα Α, Ερώτημα 1, 2015, Επαναληπτικές, Ημερήσια

2015, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

Η πράξη της σύζευξης δύο λογικών εκφράσεων δίνει ως αποτέλεσμα την τιμή ΨΕΥΔΗΣ, μόνον όταν και οι δύο εκφράσεις έχουν την τιμή ΨΕΥΔΗΣ.
Συνηθέστατα παρατηρείται το φαινόμενο μια δομή δεδομένων να είναι αποδοτικότερη από μια άλλη δομή, με κριτήριο κάποια λειτουργία.
Ο ιεραρχικός προγραμματισμός χρησιμοποιεί τη στρατηγική της συνεχούς διαίρεσης του προβλήματος σε υποπροβλήματα.
Οι εντολές που βρίσκονται μέσα στο βρόχο μιας εντολής ΓΙΑ εκτελούνται τουλάχιστον μία φορά.
Σε μία εντολή εκχώρησης δεν μπορεί να υπάρχει αναφορά σε περισσότερες από μία συναρτήσεις.

Μονάδες 10

2015, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΛΥΣΗ

Λάθος 2. Σωστό 3. Σωστό 4. Λάθος 5. Λάθος

Θέμα Α, Ερώτημα 2, 2015, Επαναληπτικές, Ημερήσια

α. Να αιτιολογήσετε γιατί ένα από τα πλεονεκτήματα του τμηματικού προγραμματισμού είναι το ότι απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος (μονάδες 2).

β. Να γράψετε τη σύνταξη της εντολής ΟΣΟ… ΕΠΑΝΑΛΑΒΕ (μονάδα 1)
και να περιγράψετε τη λειτουργία της (μονάδες 3).

Μονάδες 6

2015, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ

ΑΠΑΝΤΗΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 3, 2015, Επαναληπτικές, Ημερήσια

Προκειμένου να επιλύσουμε ένα πρόβλημα με τον υπολογιστή, εκτελούμε κάποια βήματα. Τα βήματα αυτά δίνονται παρακάτω με τυχαία σειρά:

α.      Σύνδεση του προγράμματος
β.      Σύνταξη του προγράμματος
γ.      Ανάπτυξη του αντίστοιχου αλγορίθμου
δ.      Διατύπωση του προβλήματος
ε.      Μεταγλώττιση του προγράμματος
στ.    Εκτέλεση του προγράμματος
ζ.      Κατανόηση του προβλήματος
η.      Ανάλυση του προβλήματος

Κάποια από τα βήματα αυτά (α, β,…, η) περιλαμβάνονται στη μεσαία στήλη του Πίνακα Ι.

Προηγούμενο	Βήμα	Επόμενο
	ε
	γ
	ζ
	α

Πίνακας Ι

Να αντιγράψετε τον Πίνακα Ι στο τετράδιό σας και, για καθένα από τα βήματα που δίνονται στη μεσαία στήλη, να συμπληρώσετε, με βάση τη σωστή σειρά εκτέλεσης των βημάτων:

α. στη στήλη Προηγούμενο, το γράμμα που αντιστοιχεί στο αμέσως προηγούμενο βήμα (μονάδες 4).

β. στη στήλη Επόμενο, το γράμμα που αντιστοιχεί στο αμέσως επόμενο βήμα (μονάδες 4).

Μονάδες 8

ΛΥΣΗ

Θέμα Α, Ερώτημα 4, 2015, Επαναληπτικές, Ημερήσια

2015, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ

Δίνεται το παρακάτω τμήμα αλγορίθμου, με αριθμημένες τις γραμμές του:

max <- Π[1]
Για i από 2 μέχρι 5
Αν Π[i] > max τότε
max <- Π[i]
Τέλος_αν
Τέλος_επανάληψης

α.   Τι υπολογίζει αυτό το τμήμα αλγορίθμου; (μονάδες 2)
β.   Πόσες φορές τουλάχιστον θα εκτελεστεί η εντολή στη γραμμή 4; (μονάδες 2)
γ.   Πόσες φορές το πολύ θα εκτελεστεί η εντολή στη γραμμή 4; (μονάδες 2)
δ. Να αιτιολογήσετε γιατί ο πίνακας Π δεν μπορεί να είναι πίνακας λογικών τιμών (μονάδες 4).
Μονάδες 10

ΛΥΣΗ

2015, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ

Θέμα Α, Ερώτημα 5, 2015, Επαναληπτικές, Ημερήσια

Δίνονται οι παρακάτω αριθμητικές εκφράσεις σε ΓΛΩΣΣΑ:

((Α_Τ(x) – HM(θ))/(Τ_Ρ((x^2)+5)))
(2*x+((3*(x + 1))/(y^2 + 1)) – Ε(x))

Λαμβάνοντας υπόψη την ιεραρχία των αριθμητικών πράξεων, να ξαναγράψετε τις εκφράσεις αυτές, παραλείποντας όλες τις παρενθέσεις που δεν είναι απαραίτητες.

Μονάδες 6

ΛΥΣΗ

2015, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ

Θέμα Β, 2015, Επαναληπτικές, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου ΤΑ_1:

Αν x>10 τότε
   Αν x<30 τότε 
      Κ <-- 3*x
   Αλλιώς
      Κ <-- 5*x
   Τέλος_αν
Κ<-- Κ/2
Αλλιώς
   Κ <-- x
   Αν x<5 τότε 
      Κ <-- 2*Κ
   Τέλος_αν 
 Τέλος_αν

Β1. Να σχεδιάσετε στο τετράδιό σας το αντίστοιχο διάγραμμα ροής.
Μονάδες 8

Β2. Χρησιμοποιώντας μόνο μία εντολή πολλαπλής επιλογής και μόνο απλές συνθήκες, να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο θα παράγει το ίδιο αποτέλεσμα με το ΤΑ_1.
Μονάδες 12

ΛΥΣΗ