2007, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Δ ΘΕΜΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Μια δισκογραφική εταιρεία καταγράφει στοιχεία για ένα έτος για κάθε ένα από τα 20 CDs που κυκλοφόρησε. Τα στοιχεία αυτά είναι ο τίτλος του CD, ο τύπος της μουσικής που περιέχει και οι μηνιαίες του πωλήσεις (ποσά σε ευρώ) στη διάρκεια του έτους. Οι τύποι μουσικής είναι δύο: «ορχηστρική» και «φωνητική».
Να αναπτυχθεί αλγόριθμος ο οποίος:
α. Για κάθε ένα από τα 20 CDs, να διαβάζει τον τίτλο, τον τύπο της μουσικής και τις πωλήσεις του για κάθε μήνα, ελέγχοντας την έγκυρη καταχώριση του τύπου της μουσικής.
Μονάδες 2
β. Να εμφανίζει τον τίτλο ή τους τίτλους των CDs με τις περισσότερες πωλήσεις τον 3ο μήνα του έτους.
Μονάδες 6
γ. Να εμφανίζει τους τίτλους των ορχηστρικών CDs με ετήσιο σύνολο πωλήσεων τουλάχιστον 5000 ευρώ.
Μονάδες 6
δ. Να εμφανίζει πόσα από τα CDs είχαν σύνολο πωλήσεων στο δεύτερο εξάμηνο μεγαλύτερο απ’ ό,τι στο πρώτο.
Μονάδες 6
Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η σειριακή αναζήτηση χρησιμοποιείται αποκλειστικά στους ταξινομημένους πίνακες.
- Η εντολή επανάληψης ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ μπορεί να χρησιμοποιηθεί, όταν έχουμε άγνωστο αριθμό επαναλήψεων.
- Για την εκτέλεση μιας εντολής συμβολικής γλώσσας απαιτείται η μετάφρασή της σε γλώσσα μηχανής.
- Η λίστα των πραγματικών παραμέτρων καθορίζει τις παραμέτρους στην κλήση του υποπρογράμματος.
- Σε μία δυναμική δομή δεδομένων τα δεδομένα αποθηκεύονται υποχρεωτικά σε συνεχόμενες θέσεις μνήμης.
Μονάδες 10
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων κατά την κλήση ενός υποπρογράμματος.
Μονάδες 9
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Αν α = 5, β = 7 και γ = 10, να χαρακτηρίσετε στο τετράδιό σας τις παρακάτω προτάσεις χρησιμοποιώντας μία από τις λέξεις ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ.
Πρόταση Α. (όχι (α + 2 ≥ β)) ή β + 3 = γ ΄
Πρόταση Β. α + 2 * β < 20 και 2 * α = γ
Μονάδες 4
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα:
Αλγόριθμος Μετατροπή
Χ <- 0
Για Κ από 1 μέχρι 10
Διάβασε Λ
Αν Λ > 0 τότε
Χ <- Χ + Λ
Αλλιώς
Χ <- Χ – Λ
Τέλος_Αν
Τέλος_Επανάληψης
Εμφάνισε Χ
Τέλος Μετατροπή
Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής.
Μονάδες 10
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Σε ένα διαγωνισμό του ΑΣΕΠ εξετάζονται 1500 υποψήφιοι. Ως εξεταστικό κέντρο χρησιμοποιείται ένα κτίριο με αίθουσες διαφορετικής χωρητικότητας.
Ο αριθμός των επιτηρητών που απαιτούνται ανά αίθουσα καθορίζεται αποκλειστικά με βάση τη χωρητικότητα της αίθουσας ως εξής:
| ΧΩΡΗΤΙΚΟΤΗΤΑ |
ΑΡΙΘΜΟΣ ΕΠΙΤΗΡΗΤΩΝ |
| Μέχρι και 15 θέσεις |
1 |
| Από 16 μέχρι και 23 θέσεις |
2 |
| Πάνω από 23 θέσεις |
3 |
Να γίνει πρόγραμμα σε γλώσσα προγραμματισμού «ΓΛΩΣΣΑ» το οποίο:
α. για κάθε αίθουσα θα διαβάζει τη χωρητικότητά της, θα υπολογίζει και θα εμφανίζει τον αριθμό των επιτηρητών που χρειάζονται. Ο υπολογισμός του αριθμού των επιτηρητών να γίνεται από συνάρτηση που θα κατασκευάσετε για το σκοπό αυτό.
Μονάδες 12
β. θα σταματάει όταν εξασφαλισθεί ο απαιτούμενος συνολικός αριθμός θέσεων.
Μονάδες 8
Σημείωση: Να θεωρήσετε ότι η συνολική χωρητικότητα των αιθουσών του κτιρίου επαρκεί για τον αριθμό των υποψηφίων.
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2006, Δ ΘΕΜΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΙΝΑΚΕΣ
Για την παρακολούθηση των θερμοκρασιών της επικράτειας κατά το μήνα Μάιο καταγράφεται κάθε μέρα η θερμοκρασία στις 12:00 το μεσημέρι για 20 πόλεις. Να σχεδιάσετε αλγόριθμο που:
α. θα διαβάζει τα ονόματα των 20 πόλεων και τις αντίστοιχες θερμοκρασίες για κάθε μία από τις ημέρες του μήνα και θα καταχωρεί τα στοιχεία σε πίνακες.
Μονάδες 2
β. θα διαβάζει το όνομα μίας πόλης και θα εμφανίζει τη μέγιστη θερμοκρασία της στη διάρκεια του μήνα. Αν δεν υπάρχει η πόλη στον πίνακα, θα εμφανίζει κατάλληλα διαμορφωμένο μήνυμα.
Μονάδες 9
γ. θα εμφανίζει το πλήθος των ημερών που η μέση θερμοκρασία των 20 πόλεων ξεπέρασε τους 20 οC, αλλά όχι τους 30 οC.
Μονάδες 9
Τα θέματα σε pdf, 2006, Μαΐου-Ιουνίου, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
- Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος.
Μονάδες 5
- Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
Για Ι από 2 μέχρι 10 με_βήμα 0
S<-S+I
Τέλος_επανάληψης
Εμφάνισε S
Μονάδες 5
2005, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.
- Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων.
- Τα στοιχεία ενός πίνακα μπορούν να αποτελούνται από δεδομένα διαφορετικού τύπου.
- Ένα υποπρόγραμμα μπορεί να καλείται από ένα άλλο υποπρόγραμμα ή από το κύριο πρόγραμμα.
- Στην επαναληπτική δομή Όσο … Επανάλαβε δεν γνωρίζουμε εκ των προτέρων το πλήθος των επαναλήψεων.
- Κατά την εκτέλεση ενός προγράμματος μπορεί να
αλλάζει η τιμή και ο τύπος μιας μεταβλητής.
Μονάδες 10
Τα θέματα σε pdf, 2005, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
S <- 0
Για Ι από 2 μέχρι 100 με_βήμα 2
S <- S + I
Τέλος_επανάληψης
Εμφάνισε S
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο
… Επανάλαβε
Μονάδες 5
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής
αρχή_επανάληψης… μέχρις_ότου.
Μονάδες 5
Τα θέματα σε pdf, 2005, Ημερήσια
2005, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ
Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ:
Μονάδες 3
Μονάδες 3
Τα θέματα σε pdf, 2005, Ημερήσια
2005, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Δίνεται το παρακάτω τμήμα προγράμματος και μια συνάρτηση:
Διάβασε Κ
L <- 2
Α <- 1
Όσο Α < 8 επανάλαβε
Αν Κ MOD L = Ο τότε
Χ <- Fun(Α, L)
αλλιώς
Χ <- Α + L
Τέλος_αν
Εμφάνισε L, Α, Χ
A <- A + 2
L <- L + 1
Tέλος_επανάληψης
……………
Συνάρτηση Fun(Β, Δ) : Ακέραια Μεταβλητές
Ακέραιες: Β, Δ Αρχή
Fun <- (B + Δ) DIV 2 Tέλος_συνάρτησης.
Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών L, A, X, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, όταν για είσοδο δώσουμε την τιμή 10.
Μονάδες 20
Τα θέματα σε pdf, 2005, Ημερήσια
Πρόσφατα σχόλια