2004, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα.
- Η εξαγωγή (dequeue) στοιχείου γίνεται από το εμπρός άκρο της ουράς.
- Η απώθηση (pop) στοιχείου γίνεται από το πίσω άκρο της στοίβας.
- Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.
- Η ώθηση (push) στοιχείου είναι μία από τις λειτουργίες της ουράς.
Μονάδες 10
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι σε κάποιους τελεστές της Στήλης Α αντιστοιχούν περισσότερα από ένα σύμβολα της Στήλης Β).
|
Στήλη Α
Τελεστές
|
Στήλη Β
Σύμβολα
|
| 1. αριθμητικός τελεστής |
α. >
|
| 2. λογικός τελεστής |
β. MOD
|
| 3. συγκριτικός τελεστής |
γ. *
|
|
δ. όχι
|
Μονάδες 4
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, Α ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η λογική πράξη “ή” μεταξύ δύο προτάσεων είναι ψευδής, όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.
- Η FORTRΑΝ αναπτύχθηκε ως γλώσσα κατάλληλη για την επίλυση μαθηματικών και επιστημονικών προβλημάτων.
- Η εντολή GOTO που αλλάζει τη ροή εκτέλεσης ενός προγράμματος είναι απαραίτητη στο δομημένο προγραμματισμό.
- Τα συντακτικά λάθη στον πηγαίο κώδικα εμφανίζονται κατά το στάδιο της μεταγλώττισής του.
- Η Java χρησιμοποιείται ιδιαίτερα για προγραμματισμό στο Διαδίκτυο (Internet).
Μονάδες 10
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται η παρακάτω αλληλουχία εντολών:
Α <-x
Όσο A < = y επανάλαβε
A<- Α + z
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A <- Α + z για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών x, y και z:
| 1. x = 0 |
y = 8 |
z = 3 |
| 2. x = 7 |
y = 10 |
z = 5 |
| 3. x = -10 |
y = -5 |
z = -1 |
| 4. x = 10 |
y = 5 |
z = 2 |
Μονάδες 8
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
- Τι καλείται αλφάβητο μιας γλώσσας;
- Από τι αποτελείται το λεξιλόγιο μιας γλώσσας;
- Τι είναι το τυπικό μιας γλώσσας;
- Τι είναι το συντακτικό μιας γλώσσας;
Μονάδες 8
*Κεφ.1, Εκτός ύλης
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος Αριθμοί_ΜΕΡΣΕΝ
Διάβασε Α
B<-4
C<-2
Αρχή_επανάληψης
Β<-(Β^2) – 2
Εμφάνισε Β
C<- C + 1
Μέχρις_ότου C > (Α – 1)
D <- (2^Α) – 1
Ε<-Β ΜΟD D
Εμφάνισε D
Αν Ε = 0 τότε
F <- (2^(C – 1)) * D
Εμφάνισε “Τέλειος αριθμός:”, F
G<- 0
Όσο F > 0 επανάλαβε
Ρ <- Ρ DIV 10
Τέλος_επανάληψης
Εμφάνισε G
Τέλος_αν
Τέλος Αριθμοί_ΜΕΡΣΕΝ
Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:
α. 3
Μονάδες 12
β. 4
Μονάδες 8
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
2004, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ
Σε κάποια εξεταστική δοκιμασία κάθε γραπτό αξιολογείται αρχικά από δύο βαθμολογητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθμολόγηση από τρίτο βαθμολογητή. Στην περίπτωση αναβαθμολόγησης ο τελικός βαθμός υπολογίζεται ως εξής:
- Αν ο βαθμός του τρίτου βαθμολογητή είναι ίσος με το μέσο όρο (Μ.Ο.) των βαθμών των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο Μ.Ο.
- Αν ο βαθμός του τρίτου βαθμολογητή είναι μικρότερος από το μικρότερο βαθμό (ΜΙΝ) των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο ΜΙΝ.
- Διαφορετικά, ο τελικός βαθμός είναι ο μέσος όρος του βαθμού του τρίτου βαθμολογητή με τον πλησιέστερο προς αυτόν βαθμό των δύο πρώτων βαθμολογητών.
Να αναπτύξετε αλγόριθμο υπολογισμού του τελικού βαθμού ενός γραπτού με αναβαθμολόγηση, ο οποίος:
α. να διαβάζει τους βαθμούς του πρώτου, του δεύτερου και του τρίτου βαθμολογητή ενός γραπτού.
Μονάδες 2
β. να υπολογίζει και να εκτυπώνει το μεγαλύτερο (ΜΑΧ) και το μικρότερο (ΜΙΝ) από τους βαθμούς του πρώτου και του δεύτερου βαθμολογητή.
Μονάδες 6
γ. να υπολογίζει και να εκτυπώνει τον τελικό βαθμό του γραπτού σύμφωνα με την παραπάνω διαδικασία.
Μονάδες 12
Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθμοί είναι θετικοί ακέραιοι αριθμοί και δεν απαιτείται έλεγχος των δεδομένων.
Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια
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, Μαΐου-Ιουνίου, Ημερήσια
Πρόσφατα σχόλια