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

Δίνεται ο παρακάτω αλγόριθμος :

Αλγόριθμος Αριθμοί

Διάβασε Α

Εκτύπωσε Α

S<-1

Αρχή_επανάληψης

Αν Α MOD K = 0 τότε

Β <- Α DIV K

Αν Κ <> Β τότε

   S<- S + K + B

Εκτύπωσε Κ, Β

αλλιώς

S<- S + K

       Εκτύπωσε K

Τέλος_αν

 Τέλος_αν

Κ<- Κ + 1

Μέχρις_ότου Κ > Ρίζα (Α)

Αν Α = S τότε

     Εκτύπωσε S

Τέλος_αν

Τέλος Αριθμοί

Η συνάρτηση Ρίζα (Α) επιστρέφει την τετραγωνική ρίζα του Α.

Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:

α.   36

β.   28

Μονάδες 20

Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο

Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.

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

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

Κάποια δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανά μήνα: Χρεώνει πάγιο ποσό 2 ευρώ και  εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα:

Κατανάλωση σε κυβικά μέτρα Χρέωση ανά κυβικό
από 0 έως και 5 δωρεάν
από 5 έως και 10 0,5 ευρώ
από 10 έως και 20 0,7 ευρώ
από 20 και άνω 1,0 ευρώ

Στο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.Α. με συντελεστή 18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.Α. και το δημοτικό φόρο που είναι 5 ευρώ.

Να γράψετε αλγόριθμο ο οποίος:

α.   Να διαβάζει τη μηνιαία κατανάλωση του νερού.

Μονάδες 2

β.   Να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνω τιμολογιακή πολιτική.

Μονάδες 10

γ.   Να υπολογίζει το Φ.Π.Α.

Μονάδες 4

δ.   Να υπολογίζει και να εκτυπώνει το τελικό ποσό.

Μονάδες 4

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

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

Κατά τη διάρκεια πρωταθλήματος μπάσκετ μια ομάδα που αποτελείται από δώδεκα (12) παίκτες έδωσε είκοσι (20) αγώνες, στους οποίους συμμετείχαν όλοι οι παίκτες.

Να αναπτύξετε στο τετράδιό σας αλγόριθμο ο οποίος:

α. Να διαβάζει τα ονόματα των παικτών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.

Μονάδες 2

β. Να διαβάζει τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα και να τους αποθηκεύει σε πίνακα δύο διαστάσεων.

Μονάδες 3

γ. Να υπολογίζει για κάθε παίκτη το συνολικό αριθμό πόντων του σε όλους τους αγώνες και το μέσο όρο πόντων ανά αγώνα.

Μονάδες 6

δ. Να εκτυπώνει τα ονόματα των παικτών της ομάδας και το μέσο όρο πόντων του κάθε παίκτη ταξινομημένα με βάση το μέσο όρο τους κατά φθίνουσα σειρά.

Παρατήρηση: Σε περίπτωση ισοβαθμίας δεν μας ενδιαφέρει η σχετική σειρά των παικτών.

Μονάδες 9

Παρατήρηση που αφορά στα ΘΕΜΑΤΑ 3ο και 4ο

Οι εντολές σε έναν αλγόριθμο μπορούν να γραφούν με μικρά ή κεφαλαία γράμματα.

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

Θέμα Α, Ερώτημα 1, 2002, Επαναληπτικές

Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

  1. Η τιμή μιας μεταβλητής δεν μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης ενός αλγόριθμου.
  2. Με τον όρο δεδομένο αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων.
  3. Σκοπός της συγχώνευσης δύο ταξινομημένων πινάκων είναι η δημιουργία ενός τρίτου ταξινομημένου πίνακα, που περιέχει τα στοιχεία των δύο πινάκων.
  4. Τα λογικά λάθη είναι συνήθως λάθη σχεδιασμού και δεν προκαλούν τη διακοπή της εκτέλεσης του προγράμματος.
  5. Σε ένα μεγάλο και σύνθετο πρόγραμμα, η άσκοπη χρήση μεγάλων πινάκων μπορεί να οδηγήσει ακόμη και σε αδυναμία εκτέλεσης του προγράμματος.
  6. Οι δυναμικές δομές έχουν σταθερό μέγεθος.

Μονάδες 12

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

Θέμα Α, Ερώτημα 3, 2002, Επαναληπτικές

Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές). Ποια από τις παρακάτω λογικές συνθήκες ελέγχει αυτή τη συνθήκη;
i) Α >= 0 ή Α <= 20
ii) Α > 0 και Α <= 20
iii) Α >= 20 και Α <= 0
iv) Α >= 0 και Α <= 20
Μονάδες 5

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

Θέμα Β, 2002, Επαναληπτικές

Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει αντίστοιχα τους αριθμούς:

15, 3, 0, 5, 16, 2, 17, 8, 19, 1

και τμήμα αλγορίθμου:

Για i από 1 μέχρι 9 μεβήμα 2
k<-((i+10) mod 10)+1
Α[i]<-Α[k]
εκτύπωσε i, k, A[i], A[k]
Τέλοςεπανάληψης

Ποιές τιμές τυπώνονται με την εντολή
εκτύπωσε i, k, A[i], A[k] καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου;
Μονάδες 20

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

Θέμα Γ, 2002, Επαναληπτικές

Σε ένα κέντρο νεοσύλλεκτων υπάρχει η πρόθεση να δημιουργηθούν δύο ειδικές διμοιρίες. Η διμοιρία Α θα αποτελείται από νεοσύλλεκτους πτυχιούχους τριτοβάθμιας εκπαίδευσης, ηλικίας από 24 έως και 28 χρόνων. Η διμοιρία Β θα αποτελείται από νεοσύλλεκτους απόφοιτους δευτεροβάθμιας εκπαίδευσης, ηλικίας από 18 έως και 24 χρόνων. Οι υπόλοιποι νεοσύλλεκτοι δεν κατατάσσονται σε καμία από αυτές τις διμοιρίες. Να αναπτύξετε αλγόριθμο ο οποίος:

α. διαβάζει το ονοματεπώνυμο, την ηλικία και έναν αριθμό που καθορίζει το επίπεδο σπουδών του νεοσύλλεκτου και παίρνει τιμές από 1 έως 3 (1: τριτοβάθμια εκπαίδευση, 2: δευτεροβάθμια εκπαίδευση, 3: κάθε άλλη περίπτωση)
Μονάδες 5

β. εκτυπώνει:
i) το ονοματεπώνυμο του νεοσύλλεκτου ii) το όνομα της διμοιρίας (Α ή Β), εφόσον ο νεοσύλλεκτος κατατάσσεται σε μία από αυτές.
Μονάδες 15

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

Θέμα Δ, 2002, Επαναληπτικές

Μια αλυσίδα ξενοδοχείων έχει 5 ξενοδοχεία. Σε ένα μονοδιάστατο πίνακα ΞΕΝΟΔΟΧΕΙΑ[5] καταχωρούνται τα ονόματα των ξενοδοχείων. Σε ένα άλλο δισδιάστατο πίνακα ΕΙΣΠΡΑΞΕΙΣ[5,12] καταχωρούνται οι εισπράξεις κάθε ξενοδοχείου για κάθε μήνα του έτους 2001, έτσι ώστε στην i γραμμή καταχωρούνται οι εισπράξεις του i ξενοδοχείου.

Να αναπτύξετε αλγόριθμο, ο οποίος:
α. διαβάζει τα στοιχεία των δύο πινάκων
Μονάδες 6

β. εκτυπώνει το όνομα κάθε ξενοδοχείου και τις ετήσιες εισπράξεις του για το έτος 2001
Μονάδες 7

γ. εκτυπώνει το όνομα του ξενοδοχείου με τις μεγαλύτερες εισπράξεις για το έτος 2001.
Μονάδες 7

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

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

Να γράψετε στο τετράδιο σας, ποιες από τις παρακάτω εντολές εκχώρησης είναι συντακτικά σωστές και ποιες λάθος.
α. 2* Α  <- Α
β. Α <- 3*Α + 5
γ. Β + 5 <- “Α”

Μονάδες 3

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