2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2 5 8 12 15 17 22
και το παρακάτω τμήμα αλγορίθμου:
low <- 1
high <- 7
found <- ΨΕΥΔΗΣ
Όσο low ≤ high ΚΑΙ found = ΨΕΥΔΗΣ επανάλαβε
mid <- (low+high) DIV 2
Εμφάνισε ΠΙΝ[mid]
Αν ΠΙΝ[mid] < Χ τότε
low <- mid+1
Αλλιώς_αν ΠΙΝ[mid] > Χ τότε
high <- mid-1
Αλλιώς
found <- ΑΛΗΘΗΣ
Τέλος_αν
Τέλος_Επανάληψης
Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
α) Χ=22 (μονάδες 3)
β) Χ=7 (μονάδες 3)
Μονάδες 6
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Ο αριθμός π εκφράζει το πηλίκο της περιμέτρου ενός κύκλου προς τη διάμετρό του. Η τιμή του μπορεί να υπολογιστεί, κατά προσέγγιση, από την παρακάτω παράσταση:
Ο υπολογισμός της τιμής της παράστασης, για 100 όρους του αθροίσματος, γίνεται από το παρακάτω τμήμα αλγορίθμου που περιλαμβάνει 5 κενά.
παρονομαστής <— (1)
Σ<— 0
πρόσημο <— 1
Για i από 1 μέχρι 100
όρος <— 1/παρονομαστής
όρος<— (2) * πρόσημο
(3) <— Σ + όρος
πρόσημο <— πρόσημο * ( (4) )
παρονομαστής <— παρονομαστής + 2
Τέλος_Επανάληψης
π <- (5) * Σ
Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 5, που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε ο αλγόριθμος να υπολογίζει την τιμή του π όπως περιγράφηκε.
Μονάδες 10
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ (περισσότερα…)
2016, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ
Μία εταιρεία πληροφορικής προσφέρει υπολογιστές σε τιμές οι οποίες μειώνονται ανάλογα με την ποσότητα της παραγγελίας, όπως φαίνεται στον παρακάτω πίνακα:
| ΠΟΣΟΤΗΤΑ |
ΤΙΜΗ ΜΟΝΑΔΑΣ |
| 1-50 |
580 |
| 51-100 |
520 |
| 101-200 |
470 |
| Πάνω από 200 |
440 |
Να κατασκευάσετε πρόγραμμα το οποίο:
Γ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον αριθμό υπολογιστών που έχει προς πώληση (απόθεμα), ελέγχοντας ότι δίνεται θετικός αριθμός
Μονάδες 2
Γ3. Για κάθε παραγγελία, να διαβάζει την απαιτούμενη ποσότητα και, εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας να εκτελεί την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα.
Μονάδες 6
Για κάθε παραγγελία να εμφανίζει:
Γ4. το κόστος της παραγγελίας
Μονάδες 4
Γ5. το επιπλέον ποσό που θα κόστιζε η παραγγελία, εάν ο υπολογισμός γινόταν κλιμακωτά με τις τιμές που φαίνονται στον πίνακα.
Μονάδες 6
ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ
ΛΥΣΗ
(περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΛΙΣΤΕΣ ΔΕΝΔΡΑ ΓΡΑΦΟΙ, ΝΕΟ, ΠΙΝΑΚΕΣ, ΣΤΟΙΒΑ ΟΥΡΑ, ΣΩΣΤΟ ΛΑΘΟΣ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και, δίπλα, τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.
- Η λογική έκφραση (Α > Β) Ή ΟΧΙ(Α > Β) είναι πάντα αληθής για οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β.
- Στη ΓΛΩΣΣΑ ο χαρακτήρας είναι ένας τύπος δεδομένων.
- Το κύριο χαρακτηριστικό των δένδρων είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος.
- Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ <- Α[10] εκχωρεί στη μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α.
- Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.
Μονάδες 10
ΛΥΣΗ
- Σωστό 2. Σωστό 3. Λάθος 4. Λάθος 5. Σωστό
2016, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ
Δίνεται ο παρακάτω πίνακας
| Εντολή Επανάληψης |
Καταλληλότητα Χρήσης |
| 1. Όσο … επανάλαβε
…
Τέλος_επανάληψης |
α. Γνωστός αριθμός επαναλήψεων |
| 2. Για … από … μέχρι … με βήμα …
…
Τέλος_επανάληψης |
β. Άγνωστος αριθμός επαναλήψεων |
| 3. Αρχή επανάληψης …
μέχρις ότου … |
γ. Άγνωστος αριθμός επαναλήψεων, αλλά τουλάχιστον μία επανάληψη |
Να γράψετε στο τετράδιό σας τους αριθμούς της πρώτης στήλη και, δίπλα, το γράμμα της δεύτερης στήλης που αντιστοιχεί σωστά.
Μονάδες 6
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΝΕΟ
Δίνονται τα παρακάτω τμήματα αλγορίθμων.
1.
Ι <- 0
Όσο Ι <= 9 επανάλαβε
J <- I
Όσο J <= 9 επανάλαβε
Γράψε 'Α'
J <- J + 1
Τέλος_επανάληψης
Ι <- Ι + 1
Τέλος_επανάληψης
2.
Ι <- 0
Όσο Ι < 10 επανάλαβε
Γράψε 'Α'
Τέλος_επανάληψης
3.
Ι <- 0
Όσο Ι > 0 επανάλαβε
Γράψε 'Α'
Ι <- Ι + 1
Τέλος_επανάληψης
4.
Για Ι από 0 μέχρι 4
Γράψε 'Α'
Για J από 0 μέχρι 6
Γράψε 'Α'
Τέλος_επανάληψης
Τέλος_επανάληψης
Για καθένα από τα τμήματα αλγορίθμων, να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 4) και, δίπλα, πόσες φορές θα εμφανιστεί το γράμμα Α κατά την εκτέλεσή του.
Μονάδες 8
ΛΥΣΗ
- Το γράμμα A θα εμφανιστεί 55 φορές
- Το γράμμα A θα εμφανίζεται επ’ άπειρον (ατέρμων βρόχος)
- Το γράμμα A δε θα εμφανιστεί καμία φορά
- Το γράμμα A θα εμφανιστεί 40 φορές
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΝΕΟ, ΠΙΝΑΚΑΣ ΜΕΤΑΒΛΗΤΩΝ
Δίνεται το παρακάτω τμήμα προγράμματος, το οποίο μετατρέπει έναν ακέραιο αριθμό από το δεκαδικό σύστημα στο δυαδικό.
Π <- 1
Ι <- 0
ΔΙΑΒΑΣΕ Α
ΟΣΟ Π <> 0 ΕΠΑΝΑΛΑΒΕ
Ι <- Ι + 1
Π <- A DIV 2
Y<- A MOD 2
Δ[I] <- Y
A <- Π
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ Ι ΜΕΧΡΙ 1 ΜΕ ΒΗΜΑ -1
ΓΡΑΨΕ Δ[Κ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. Για την τιμή Α = 11 :
i) Να συμπληρώσετε τον παρακάτω πίνακα τιμών.
(Μονάδες 5)
ii) Να γράψετε τον αριθμό Α και δίπλα του, διαδοχικά, τις τιμές που εμφανίζει το τμήμα του προγράμματος (οι αριθμοί αυτοί αποτελούν τη δυαδική αναπαράσταση του αριθμού Α). (μονάδες 2)
β. Να επαναλάβετε τα ανωτέρω i) και ii) βήματα για την τιμή Α = 8. (μονάδες 5 + 2)
Μονάδες 14
ΛΥΣΗ (περισσότερα…)
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Αν x > 0 ή y > 0 τότε
Εμφάνισε “Ένας τουλάχιστον θετικός αριθμός”
Αλλιώς_αν x < 0 και y < 0 τότε
Εμφάνισε “Δύο αρνητικοί αριθμοί”
Τέλος_αν
Να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο να παράγει το ίδιο αποτέλεσμα με το παραπάνω, χρησιμοποιώντας μόνο τις λογικές συνθήκες x > 0, x < 0, y > 0, y < 0 και χωρίς να χρησιμοποιήσετε λογικούς τελεστές.
Μονάδες 7
Τα Θέματα σε pdf, 2016, Ημερήσια, Μαϊου-Ιουνίου, Παλαιό
ΛΥΣΗ
Αν x > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς_αν y > 0 τότε
Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς
Αν x < 0
Αν y < 0
Εμφάνισε 'Δύο αρνητικοί αριθμοί'
Τέλος_αν
Τέλος_αν
Τέλος_αν
2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Να γράψετε συμπληρωμένο κατάλληλα στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, ώστε να εμφανίζει διαδοχικά τις τιμές: 2, 4, 8, 10, 14.
Για Ι από ……… μέχρι ……… με_βήμα ………
Αν ……… και ……… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
Μονάδες 5
Τα Θέματα σε pdf, 2016, Μαϊου-Ιουνίου, Ημερήσια, Παλαιό
ΛΥΣΗ
Για Ι από …2… μέχρι …14… με_βήμα …2…
Αν …Ι MOD 2 = 0… και …I MOD 3 <> 0… τότε
Εμφάνισε Ι
Τέλος_αν
Τέλος_επανάληψης
2016, Β ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ
Δίνεται ο πίνακας αριθμών Χ[50], ταξινομημένος κατά φθίνουσα σειρά, και ο πίνακας Υ[100], ταξινομημένος κατά αύξουσα σειρά. Να θεωρήσετε ότι οι τιμές κάθε πίνακα είναι διαφορετικές μεταξύ τους και ότι οι δύο πίνακες δεν έχουν κοινές τιμές.
Το παρακάτω ημιτελές τμήμα αλγορίθμου δημιουργεί ένα νέο πίνακα Ζ[10], ταξινομημένο σε φθίνουσα σειρά, με τις δέκα μεγαλύτερες τιμές από τις εκατόν πενήντα (150) τιμές των δύο πινάκων.
i <--…(1)…
j <-- …(2)…
Για k από 1 μέχρι 10
Αν Χ[ i ] …(3)… Υ[ j ] τότε
Ζ[ k ] <-- Χ[ i ]
i <-- i …(4)… 1
Αλλιώς
Ζ[ k ] <-- Υ[ j ]
j <-- j …(5)… 1
Τέλος_αν
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας τους αριθμούς (1) έως (5), που αντιστοιχούν στα κενά του αλγορίθμου, και, δίπλα σε κάθε αριθμό, ό,τι πρέπει να συμπληρωθεί, ώστε το τμήμα αλγορίθμου να επιτελεί τη λειτουργία που περιγράφεται.
Μονάδες 10
ΛΥΣΗ (περισσότερα…)
2016, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ
Ένας μαθητής αγόρασε έναν εξωτερικό δίσκο χωρητικότητας 1000 GB, προκειμένου να αποθηκεύσει σε αυτόν ψηφιακά αρχεία.
Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο:
Γ1.
α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδες 2)
β. Για κάθε ψηφιακό αρχείο που θέλει να αποθηκεύσει ο μαθητής στον εξωτερικό δίσκο, να διαβάζει το όνομά του και το μέγεθός του (σε GB) και να ελέγχει, αν επαρκεί η διαθέσιμη χωρητικότητα του εξωτερικού δίσκου. Εφόσον επαρκεί, να εμφανίζει το μήνυμα «Επιτρεπτή αποθήκευση» και να υπολογίζει τη νέα διαθέσιμη χωρητικότητα του εξωτερικού δίσκου. Να τερματίζει τον έλεγχο της αποθήκευσης ψηφιακών αρχείων στον εξωτερικό δίσκο, όταν το μέγεθος του αρχείου που θέλει να αποθηκεύσει ο μαθητής είναι μεγαλύτερο από τη διαθέσιμη χωρητικότητα του εξωτερικού δίσκου. (μονάδες 6)
Μονάδες 8
Γ2. Να υπολογίζει και να εμφανίζει το ποσοστό του αριθμού των αρχείων που αποθηκεύτηκαν και έχουν μέγεθος μεγαλύτερο των 10 GB.
Μονάδες 4
Γ3. Να βρίσκει και να εμφανίζει τα ονόματα των δύο μικρότερων σε μέγεθος αρχείων που αποθηκεύτηκαν στον εξωτερικό δίσκο.
Μονάδες 8
Να θεωρήσετε ότι:
α) θα αποθηκευτούν τουλάχιστον δύο αρχεία στον εξωτερικό δίσκο,
β) τα μεγέθη όλων των αρχείων που αποθηκεύονται, είναι διαφορετικά μεταξύ τους.
ΛΥΣΗ (περισσότερα…)
2016, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, Γ ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ
Ένα ξενοδοχείο χρεώνει την ενοικίαση των δωματίων του ανάλογα με τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, σύμφωνα με τον παρακάτω πίνακα:
| ΑΡΙΘΜΟΣ ΗΜΕΡΩΝ |
ΤΟΥΡΙΣΤΙΚΗ ΠΕΡΙΟΔΟΣ |
| ΧΑΜΗΛΗ |
ΥΨΗΛΗ |
| 1-3 |
40€ ανά ημέρα |
70€ ανά ημέρα |
| 4-7 |
30€ ανά ημέρα |
55€ ανά ημέρα |
| >7 |
25€ ανά ημέρα |
50€ ανά ημέρα |
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Γ 1. Nα περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Για καθεμιά από τις 500 κρατήσεις του ξενοδοχείου κατά το προηγούμενο έτος:
α. Να διαβάζει τον αριθμό των ημερών ενοικίασης καθώς και την τουριστική περίοδο που έγινε η κράτηση, εξασφαλίζοντας ότι η επιτρεπτή τιμή για την τουριστική περίοδο είναι ΧΑΜΗΛΗ ή ΥΨΗΛΗ. (μονάδες 3)
β. Να καλεί υποπρόγραμμα με είσοδο τον αριθμό των ημερών ενοικίασης και την τουριστική περίοδο, το οποίο να υπολογίζει, με βάση τον προηγούμενο πίνακα, τη χρέωση της κράτησης. O υπολογισμός της χρέωσης δεν γίνεται κλιμακωτά. (μονάδες 2)
γ. Να εμφανίζει τη χρέωση της κράτησης. (μονάδα 1)
Μονάδες 6
Γ3. Nα υπολογίζει και να εμφανίζει τη συνολική χρέωση των κρατήσεων του ξενοδοχείου για καθεμιά τουριστική περίοδο του προηγούμενου έτους.
Μονάδες 4
Γ4. Nα κατασκευάσετε το υποπρόγραμμα του ερωτήματος Γ2.β.
Μονάδες 8
Τα Θέματα σε pdf, 2016, Ημερήσια, Επαναληπτικές, Παλαιό
ΛΥΣΗ (περισσότερα…)
Πρόσφατα σχόλια