2014, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ
α. Να γράψετε τους κανόνες που πρέπει να ακολουθούνται στη χρήση των εμφωλευμένων βρόχων με εντολές ΓΙΑ. (μονάδες 6)
β. Ποιος είναι ο ρόλος του συντάκτη σε ένα προγραμματιστικό περιβάλλον; (μονάδες 2)
γ. Ποιος είναι ο ρόλος του συνδέτη-φορτωτή σε ένα προγραμματιστικό περιβάλλον; (μονάδες 2)
δ. Ποιος είναι ο ρόλος του μεταγλωττιστή σε ένα προγραμματιστικό περιβάλλον; (μονάδες 2)
Μονάδες 12
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2014, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω ημιτελές τμήμα αλγορίθμου:
Α <- …
Β <- …
Αρχή_επανάληψης
Β <- …
Α <- …
Μέχρις_ότου Α>200
Εμφάνισε Β
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με τα κενά συμπληρωμένα, έτσι ώστε να υπολογίζει και να εμφανίζει το άθροισμα των περιττών ακεραίων από το 100 έως το 200.
Μονάδες 8
Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια
2013, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Α1. α. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η εύρεση του μικρότερου από πέντε αριθμούς είναι πρόβλημα βελτιστοποίησης.
- Ο δείκτης εμπρός (front) μιας ουράς μας δίνει τη θέση του στοιχείου, το οποίο που σε πρώτη ευκαιρία θα εξαχθεί.
- Ο διαχωρισμός αποτελεί την αντίστροφη πράξη της συγχώνευσης.
- Στη ΓΛΩΣΣΑ, ο μέσος όρος ενός συνόλου ακεραίων μεταβλητών πρέπει να αποθηκευτεί σε μεταβλητή πραγματικού τύπου.
(μονάδες 4)
β. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη στήλη Β περισσεύει μία επιλογή. (περισσότερα…)
2013, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Να περιγράψετε τα στάδια αντιμετώπισης ενός προβλήματος.
Μονάδες 6
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
Να γράψετε συμπληρωμένο στο τετράδιό σας το ακόλουθο τμήμα αλγορίθμου, το οποίο πραγματοποιεί αναζήτηση όλων των στοιχείων του πίνακα W[10] στον πίνακα S[1000], έτσι ώστε τα στοιχεία του πίνακα W[10] να καταλαμβάνουν συνεχόμενες θέσεις στον πίνακα S[1000]. Ο αλγόριθμος βρίσκει τη θέση i του S, απ’ όπου αρχίζει η πρώτη εμφάνιση των στοιχείων του W[10].
F <- ΨΕΥΔΗΣ
i <- 1
ΟΣΟ …… ΚΑΙ ……ΕΠΑΝΑΛΑΒΕ
ΟΣΟ …… ΚΑΙ ……ΕΠΑΝΑΛΑΒΕ
j <- Ν + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ……ΤΟΤΕ
F <- ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
i <– i + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ F = ΑΛΗΘΗΣ TOTE
ΓΡΑΨΕ i
ΑΛΛΙΩΣ
ΓΡΑΨΕ ΄ΔΕ ΒΡΕΘΗΚΕ’
ΤΕΛΟΣ_ΑΝ
Μονάδες 10
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Πρώτος ονομάζεται ένας φυσικός αριθμός, όταν έχει ακριβώς δύο διαιρέτες: τον εαυτό του και τη μονάδα. Ο παρακάτω αλγόριθμος γράφτηκε, έτσι ώστε να εμφανίζει τους πρώτους αριθμούς από το 2 μέχρι και το 100.
ΑΛΓΟΡΙΘΜΟΣ πρώτοι
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
Μ <– i
ΓΙΑ j ΑΠΟ 0 ΜΕΧΡΙ i
ΑΝ i / j = 0 ΤΟΤΕ
Μ <- Μ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ Μ < 3 ΤΟΤΕ ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ πρώτοι
Ο παραπάνω αλγόριθμος έχει λάθη. Να τον γράψετε στο τετράδιό σας, κάνοντας τις απαραίτητες διορθώσεις, ώστε να λειτουργεί σωστά, χωρίς την προσθήκη νέων εντολών.
Μονάδες 10
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2013, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ
α. Οι πίνακες ακεραίων Α και Β είναι μονοδιάστατοι με πέντε και τρεις θέσεις αντιστοίχως. Το περιεχόμενό τους είναι:

Να γράψετε στο τετράδιό σας το περιεχόμενο του πίνακα Α μετά την εκτέλεση των ακόλουθων εντολών.
Α[Β[1]] <- 7
Α[Β[2]] <- 2
Α[Β[3]] <- 8
(μονάδες 3)
β. Δίνεται η παρακάτω λογική έκφραση:
(Χ ΚΑΙ ΟΧΙ(Y)) Ή (ΟΧΙ(Χ) ΚΑΙ Y)
Να υπολογίσετε αναλυτικά την τιμή της, όταν Χ = ΑΛΗΘΗΣ και Υ = ΑΛΗΘΗΣ.
(μονάδες 3)
Μονάδες 6
Τα θέματα σε pdf, 2013, Επαναληπτικές, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
- Ένας πίνακας έχει σταθερό περιεχόμενο αλλά μεταβλητό μέγεθος.
- Οι εντολές που βρίσκονται μέσα σε εντολή επανάληψης «Όσο … επανάλαβε» εκτελούνται τουλάχιστον μία φορά.
- Η χρήση των πινάκων σε ένα πρόγραμμα αυξάνει την απαιτούμενη μνήμη.
- Οι δυναμικές δομές δεδομένων αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
- Η μέθοδος επεξεργασίας «πρώτο μέσα πρώτο έξω» (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ.
Μονάδες 5
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΥΜΠΛΗΡΩΣΗΣ
Να μεταφέρετε στο τετράδιό σας τον παρακάτω πίνακα συμπληρώνοντάς τον με τον κατάλληλο τύπο και το περιεχόμενο της μεταβλητής.
| Εντολή εκχώρησης |
Τύπος μεταβλητής Χ |
Περιεχόμενο μεταβλητής Χ |
| Χ<- ´ Αληθης´ |
|
|
| Χ<- 11.0 – 13.0 |
|
|
| Χ^ 7 > 4 |
|
|
| Χ<- ΨΕΥΔΗΣ |
|
|
| Χ^ 4 |
|
|
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας Α[10], στον οποίο επιθυμούμε να αποθηκεύσουμε όλους τους ακεραίους αριθμούς από το 10 μέχρι το 1 με φθίνουσα σειρά. Στον πίνακα έχουν εισαχθεί ορισμένοι αριθμοί, οι οποίοι εμφανίζονται στο παρακάτω σχήμα:
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 10 |
9 |
|
|
|
5 |
4 |
|
|
1 |
α. Να συμπληρώσετε τις επόμενες εντολές εκχώρησης, ώστε τα κενά κελιά του πίνακα να αποκτήσουν τις επιθυμητές τιμές.
Α[3] <- 3 + Α[…]
Α[9] <- Α[…] – 2
Α[8] <- Α[…] – 5
Α[4] <- 5 + Α[…]
Α[5] <- (Α[…] + Α[7]) div 2
(μονάδες 5)
β. Να συμπληρώσετε το παρακάτω τμήμα αλγορίθμου, το οποίο αντιμεταθέτει τις τιμές των κελιών του πίνακα Α, έτσι ώστε η τελική διάταξη των αριθμών να είναι από 1 μέχρι 10.
Για i από … μέχρι …
αντιμετάθεσε Α[…], Α[…]
Τέλος_επανάληψης
(μονάδες 4)
Μονάδες 9
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου, το οποίο εμφανίζει τα τετράγωνα των περιττών αριθμών από το 99 μέχρι το 1 με φθίνουσα σειρά.
Για i από 99 μέχρι 1 μεβήμα -2
x <- i ^2
εμφάνισε x
Τέλοςεπανάληψης
α. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Όσο … επανάλαβε».
(μονάδες 5)
β. Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής επανάληψης «Αρχήεπανάληψης … Μέχριςότου».
(μονάδες 5)
Μονάδες 10
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
2012, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ
Πώς ονομάζονται οι δύο κύριες λειτουργίες που εκτελούνται σε μία ΣΤΟΙΒΑ δεδομένων; Τι λειτουργία επιτελούν και τι πρέπει να ελέγχεται πριν την εκτέλεσή τους;
Μονάδες 6
Τα θέματα σε pdf, 2012, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια