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

Ένας όμιλος αποτελείται από 20 εταιρίες. Να γράψετε πρόγραμμα το οποίο:
Δ1. να περιλαμβάνει τμήμα δηλώσεων.
Μονάδες 2
Δ2. να διαβάζει τα ονόματα των εταιριών του ομίλου και τα κέρδη τους για κάθε ένα από τα έτη 2001 έως και 2005. (Θεωρήστε ότι τα κέρδη είναι θετικοί αριθμοί.)
Μονάδες 2
Δ3. για κάθε εταιρία του ομίλου να καλεί συνάρτηση για τον υπολογισμό του συνολικού κέρδους της εταιρίας στην πενταετία. Στη συνέχεια να υπολογίζει και να εμφανίζει το μέσο ετήσιο κέρδος του ομίλου.
Μονάδες 5
Δ4. για κάθε εταιρία να βρίσκει την τριετία με το μεγαλύτερο συνολικό κέρδος και να εμφανίζει το όνομα της εταιρίας και το πρώτο έτος της συγκεκριμένης τριετίας. (Θεωρήστε ότι η τριετία αυτή είναι μοναδική.)
Μονάδες 5
Δ5.   Να κατασκευάσετε τη συνάρτηση που θα χρησιμοποιήσετε στο ερώτημα Δ3.
Μονάδες 6

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

ΛΥΣΗ 

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

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

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

  1. Oι εντολές που βρίσκονται σε μια δομή ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ……..  ΜΕΧΡΙΣ_ΟΤΟΥ εκτελούνται τουλάχιστον μια φορά.
  2. Μία συνάρτηση είναι δυνατό να επιστρέφει μόνον ακέραιες ή πραγματικές τιμές.
  3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις δομές των πινάκων.
  4. Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας.
  5. Σε μια λογική έκφραση, οι συγκριτικοί τελεστές έχουν χαμηλότερη ιεραρχία από τους λογικούς τελεστές.

Μονάδες 10

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

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

Το παιχνίδι τρίλιζα παίζεται με διαδοχικές κινήσεις δύο παικτών σε έναν πίνακα Τ[3,3]. Οι παίκτες συμπληρώνουν εναλλάξ μια θέση του πίνακα, τοποθετώντας ο μεν πρώτος το σύμβολοχαρακτήρα ‘Χ’, ο δε δεύτερος το σύμβολο–χαρακτήρα ‘Ο’.

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

Α. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ», το οποίο:

  1. Να τοποθετεί σε κάθε θέση του πίνακα Τ τον χαρακτήρα ‘-’.

Μονάδες 2

  1. Για κάθε κίνηση:

α. Να δέχεται τις συντεταγμένες μιας θέσης του πίνακα Τ και να τοποθετεί στην αντίστοιχη θέση το σύμβολο του παίκτη. Να θεωρήσετε ότι οι τιμές των συντεταγμένων είναι πάντοτε σωστές (1 έως 3) είναι όμως αποδεκτές, μόνον αν η θέση που προσδιορίζουν δεν περιέχει ήδη ένα σύμβολο παίκτη.

Μονάδες 4

β. Να ελέγχει εάν με την κίνησή του ο παίκτης νίκησε. Για τον σκοπό αυτόν, να καλεί τη συνάρτηση ΝΙΚΗΣΕ, που περιγράφεται στο ερώτημα Β.

Μονάδες 2

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

Μονάδες 2

  1. Να εμφανίζει με κατάλληλο μήνυμα (πρώτος παίκτης/ δεύτερος παίκτης/ισοπαλία) το αποτέλεσμα του παιχνιδιού.

Μονάδες 2

Β. Να κατασκευάσετε τη συνάρτηση ΝΙΚΗΣΕ, η οποία θα δέχεται τον πίνακα Τ και τις συντεταγμένες (Γ, Σ) μιας θέσης του πίνακα και θα επιστρέφει την τιμή ΑΛΗΘΗΣ, αν υπάρχει τρεις φορές το ίδιο σύμβολο, σε τουλάχιστον μια από τις παρακάτω περιπτώσεις:

  1. Στη γραμμή Γ.
  2. Στη στήλη Σ.
  3. Στην κύρια διαγώνιο (δηλαδή Γ=Σ).
  4. Στη δευτερεύουσα διαγώνιο (δηλαδή Γ+Σ=4).

Σε κάθε άλλη περίπτωση, η συνάρτηση να επιστρέφει την τιμή ΨΕΥΔΗΣ.

Μονάδες 8

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

ΛΥΣΗ

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

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

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

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

Μονάδες 10

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

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

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

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

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

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

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

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

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

Μονάδες 6

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

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

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

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

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

ΔΙΑΒΑΣΕ α, β

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

ΓΡΑΨΕ γ

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

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

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

ΑΝ χ >= ψ ΤΟΤΕ

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

Πράξη <- χ + ψ

ΤΕΛΟΣ_ΑΝ

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

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

Μονάδες 7

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

Μονάδες 7

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

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

Μονάδες 6

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

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

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

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

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

α <-1

β <- 2

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

ΑΝ α<= 4 ΤΟΤΕ

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

ΑΛΛΙΩΣ

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

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ α, β, χ

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

ΓΡΑΨΕ χ

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

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

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

κ<-κ+1

λ<-λ+3

μ<-κ+λ

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

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

ΜΕΤΑΒΛΗΤΕΣ

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

ΑΡΧΗ

ζ<-ζ+2

ε<-ε*2

Συν1<-ε+ζ

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

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

Μονάδες 20

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

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

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

  1. Μια συνάρτηση υπολογίζει και επιστρέφει παραπάνω από μία τιμές με το όνομά της.
  2. Πολλαπλές επιλογές μπορούν να γίνουν και με μία εμφωλευμένη δομή.
  3. Στην επαναληπτική δομή Για … από … μέχρι … με_βήμα οι τιμές από, μέχρι και με_βήμα δεν είναι απαραίτητο να είναι ακέραιες.
  4. Ο πίνακας που χρησιμοποιεί ένα μόνο δείκτη για την αναφορά των στοιχείων του ονομάζεται μονοδιάστατoς.
  5. Η ΓΛΩΣΣΑ υποστηρίζει τρεις εντολές επανάληψης, την εντολή ΟΣΟ, την εντολή ΜΕΧΡΙΣ_ΟΤΟΥ και την εντολή ΓΙΑ.

Μονάδες 10

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

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

Δίνεται το παρακάτω πρόγραμμα το οποίο διαβάζει τις θερμοκρασίες διαφόρων ημερών του μήνα, έστω 30, και υπολογίζει τη μέση θερμοκρασία του μήνα.

ΠΡΟΓΡΑΜΜΑ Θερμοκρασίες

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: Θερμοκρασία [30], Μέση, Σύνολο

ΑΚΕΡΑΙΕΣ: i, ΑΡΧΗ

Σύνολο <-0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30

ΓΡΑΨΕ “Δώσε τη θερμοκρασία”

ΔΙΑΒΑΣΕ Θερμοκρασία [i]

Σύνολο <- Σύνολο + Θερμοκρασία [i] ΤΕΛΟΣ_ΕΠ ΑΝΑΛΗΨΗΣ

Μέση <- Σύνολο/30

ΓΡΑΨΕ “Μέση Θερμοκρασία:”, Μέση

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

α) Να  γραφεί αντίστοιχο  πρόγραμμα  (που  να  κάνει  τους ίδιους υπολογισμούς) χωρίς τη χρήση πίνακα.
Μονάδες 10

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

Ο τύπος μετατροπής από Κελσίου σε Φαρενάιτ είναι: 2016-10-03-22_45_17-farenait

 

Μονάδες 10

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

Θέμα B, 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, Ημερήσια