Θέμα Α, Ερώτημα 2, 2007, Μαΐου-Ιουνίου, Ημερήσια

Για  ποιες από τις παρακάτω περιπτώσεις μπορεί να χρησιμοποιηθεί συνάρτηση:

α.   εισαγωγή ενός δεδομένου

β.    υπολογισμός του μικρότερου από πέντε ακεραίους

γ. υπολογισμός των δύο μικρότερων από πέντε ακεραίους

δ.   έλεγχος αν δύο αριθμοί είναι ίσοι

ε.    ταξινόμηση πέντε αριθμών

στ. έλεγχος αν ένας χαρακτήρας είναι φωνήεν ή σύμφωνο.

Μονάδες 6

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Α, Ερώτημα 3, 2007, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:

Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5

Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7

Βήμα 3: Τύπωσε “Αρνητικός’’

Βήμα 4: Πήγαινε στο Βήμα 8

Βήμα 5: Τύπωσε “Θετικός’’

Βήμα 6: Πήγαινε στο Βήμα 8

Βήμα 7: Τύπωσε “Μηδέν’’

Βήμα 8: Τύπωσε “Τέλος’’

  1. Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.

Μονάδες 6

  1. Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού.

Μονάδες 5

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Α, Ερώτημα 4, 2007, Μαΐου-Ιουνίου, Ημερήσια

Δίνονται οι παρακάτω προτάσεις:

Π1. Ο συνδέτης-φορτωτής μετατρέπει το       1      πρόγραμμα σε         2        

πρόγραμμα

Π2. Ο συντάκτης χρησιμοποιείται για να
δημιουργηθεί το          3            πρόγραμμα

Π3. Ο μεταγλωττιστής μετατρέπει το       4       πρόγραμμα σε          5      πρόγραμμα

και οι παρακάτω λέξεις:

α.     αντικείμενο

β.      εκτελέσιμο

γ.      πηγαίο.

  1. Να γράψετε στο τετράδιό σας τους αριθμούς (1-5) των κενών διαστημάτων των προτάσεων και δίπλα το γράμμα της λέξης (α, β, γ) που αντιστοιχεί σωστά.

ΣΗΜΕΙΩΣΗ: Κάποιες από τις λέξεις χρησιμοποιούνται περισσότερες φορές από μία.

Μονάδες 5

  1. Κατά την ανάπτυξη ενός προγράμματος σε ένα προγραμματιστικό περιβάλλον, με ποια χρονική σειρά πραγματοποιούνται τα βήματα που περιγράφουν οι παραπάνω προτάσεις; Να απαντήσετε γράφοντας τα Π1, Π2, Π3 με τη σωστή σειρά.

Μονάδες 3

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Β, 2007, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα:

ΠΡΟΓΡΑΜΜΑ Υπολογισμοί

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ

ΑΡΧΗ

ΔΙΑΒΑΣΕ α, β

γ <- α + Πράξη (α, β)

ΓΡΑΨΕ γ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΣΥΝΑΡΤΗΣΗ Πράξη (χ, ψ): ΠΡΑΓΜΑΤΙΚΗ

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ

ΑΡΧΗ

ΑΝ χ >= ψ ΤΟΤΕ

Πράξη <- χ – ψ ΑΛΛΙΩΣ

Πράξη <- χ + ψ

ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

α. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώντας διαδικασία αντί συνάρτησης.

Μονάδες 7

β. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος.

Μονάδες 7

γ.    Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν    κατά την εκτέλεση του αρχικού προγράμματος που δόθηκε,   αν   ως τιμές εισόδου δοθούν οι αριθμοί:

  1. α = 10 β = 5
  2. α = 5   β = 5
  3. α = 3   β = 5

Μονάδες 6

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Γ, 2007, Μαΐου-Ιουνίου, Ημερήσια

Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ.

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

α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».

ΣΗΜΕΙΩΣΗ:   Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.

Μονάδες 10

β.    Να τυπώνει:

  1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης.

Μονάδες 2

  1. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε.

Μονάδες 4

  1. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ».

Μονάδες 4

Τα θέματα σε pdf, 2007, Μαΐου-Ιουνίου, Ημερήσια

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

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

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

Μονάδες 10

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

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

Δίνεται το παρακάτω τμήμα αλγορίθμου

ΑΝ ποσότητα <= 50 TOTE

Κόστος <- Ποσότητα * 580

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ

Κόστος <- Ποσότητα * 520

 

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ

Κόστος <- Ποσότητα * 470

ΑΛΛΙΩΣ

Κόστος <- Ποσότητα * 440

ΤΕΛΟΣ_ΑΝ

Στο παραπάνω τμήμα αλγορίθμου, για το οποίο θεωρούμε ότι η ποσότητα είναι θετικός αριθμός, περιλαμβάνονται περιττοί έλεγχοι.

Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.

Μονάδες 4

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

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

Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την
    τοποθέτηση των αριθμών στη στοίβα και ποια για
    την τοποθέτησή τους στην ουρά;

Μονάδες 2

  1. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
    την τοποθέτηση των αριθμών.

Μονάδες 4

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
    αριθμών από τη στοίβα και ποια για την έξοδό τους
    από την ουρά;

Μονάδες 2

  1. Πόσες φορές θα πρέπει να γίνει η παραπάνω
    λειτουργία στη στοίβα και πόσες στην ουρά για να
    εξέλθει ο αριθμός 71;

Μονάδες 2

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

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

Δίνεται το παρακάτω τμήμα αλγορίθμου.

Για x από 1 μέχρι Κ

Εμφάνισε x

Τέλος_επανάληψης

Να μετατραπεί σε ισοδύναμο τμήμα αλγορίθμου χρησιμοποιώντας την εντολή Αρχή_Επανάληψης … Μέχρις_ Ότου

Μονάδες 10

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

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

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

ΠΡΟΓΡΑΜΜΑ Κλήση_Υποπρογραμμάτων

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: α, β, χ

ΑΡΧΗ

α <-1

β <- 2

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ α<= 4 ΤΟΤΕ

ΚΑΛΕΣΕ Διαδ1(α, β,χ)

ΑΛΛΙΩΣ

χ <- Συν1(α, β)

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ α, β, χ

ΜΕΧΡΙΣ_ΟΤΟΥ χ>11

ΓΡΑΨΕ χ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (λ, κ, μ)

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: κ, λ, μ

ΑΡΧΗ

κ<-κ+1

λ<-λ+3

μ<-κ+λ

ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

ΣΥΝΑΡΤΗΣΗ Συν1(ε, ζ): ΑΚΕΡΑΙΑ

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: ε, ζ

ΑΡΧΗ

ζ<-ζ+2

ε<-ε*2

Συν1<-ε+ζ

ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος.

Μονάδες 20

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

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

Σε ένα πάρκινγκ η χρέωση γίνεται κλιμακωτά, όπως φαίνεται στον παρακάτω πίνακα:

ΔΙΑΡΚΕΙΑ ΣΤΑΘΜΕΥΣΗΣ ΚΟΣΤΟΣ ΑΝΑ ΩΡΑ
Μέχρι και 3 ώρες 2
Πάνω από 3 έως και 5 ώρες 1,5
Πάνω από 5 ώρες 1,3

Ι.   Να κατασκευάσετε πρόγραμμα το οποίο:

α) περιλαμβάνει τμήμα δηλώσεων.

Μονάδες 2

 

β)   για κάθε αυτοκίνητο που στάθμευσε στο πάρκινγκ:

i. διαβάζει τον αριθμό κυκλοφορίας μέχρι να δοθεί το 0. Να θεωρήσετε ότι ο αριθμός κυκλοφορίας μπορεί να περιέχει τόσο γράμματα όσο και αριθμούς.

Μονάδες 2

ii. διαβάζει τη διάρκεια στάθμευσης σε ώρες και τη δέχεται μόνο εφ’ όσον είναι μεγαλύτερη από το 0.

Μονάδες 3

iii. καλεί υποπρόγραμμα για τον υπολογισμό του ποσού που πρέπει να πληρώσει ο κάτοχός του.

Μονάδες 2

iv. εμφανίζει τον αριθμό κυκλοφορίας και το ποσό που αναλογεί.

Μονάδες 2

γ)   εμφανίζει το πλήθος των αυτοκινήτων που έμειναν στο πάρκινγκ μέχρι και δύο ώρες.

Μονάδες 4

ΙΙ.  Να κατασκευάσετε το υποπρόγραμμα που καλείται στο ερώτημα β) iii.

Μονάδες 5

ΛΥΣΗ

(περισσότερα…)