Πληροφορική · Γ΄ Λυκείου
Προσομοίωση Πανελλαδικών 1
Διάρκεια 180΄ · 100 μονάδες
Θέμα Α25 μονάδες
- 1.
Α1. Να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.(10 μονάδες)
- 2.
Α2. Να δώσεις τον ορισμό: α) του αλγορίθμου, β) της δομής δεδομένων, γ) του πολυμορφισμού.(6 μονάδες)
- 3.
Α3. Να ξαναγράψεις το παρακάτω τμήμα με τη δομή
ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ, ώστε να εμφανίζει τις ίδιες τιμές. Πόσες τιμές εμφανίζονται, και ποια είναι η τελευταία;(5 μονάδες)i ← 25 ΟΣΟ i >= 1 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ i i ← i - 4 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ - 4.
Α4. Να γράψεις σε ΓΛΩΣΣΑ λογικές εκφράσεις που είναι αληθείς ακριβώς όταν: α) ο ακέραιος x είναι πολλαπλάσιο του αλλά όχι του , β) ο αριθμός y βρίσκεται έξω από το διάστημα .(4 μονάδες)
Θέμα Β25 μονάδες
- 1.
Β1. Ο πίνακας
Α[100]περιέχει θετικούς ακεραίους. Το παρακάτω τμήμα βρίσκει τη μεγαλύτερη τιμή (max1) και τη μεγαλύτερη από τις τιμές που είναι μικρότερες από αυτήν (max2). Αν δεν υπάρχει τέτοια, το max2 μένει . Να γράψεις τι πρέπει να μπει σε καθένα από τα κενά (1) έως (5).(10 μονάδες)max1 ← Α[1] max2 ← -1 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100 ΑΝ Α[i] > max1 ΤΟΤΕ ..(1).. ← max1 max1 ← ..(2).. ΑΛΛΙΩΣ_ΑΝ Α[i] > ..(3).. ΚΑΙ Α[i] < ..(4).. ΤΟΤΕ max2 ← ..(5).. ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ - 2.
Β2. Ο πίνακας
Α[8]περιέχει τις τιμές . Ο πίνακας Σ χρησιμοποιείται ως στοίβα, με δείκτη top.top ← 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 8 ΑΝ Α[i] MOD 2 = 0 ΤΟΤΕ top ← top + 1 Σ[top] ← Α[i] ΑΛΛΙΩΣ_ΑΝ top > 0 ΤΟΤΕ ΓΡΑΨΕ Σ[top] top ← top - 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ top- α)
Να γράψεις με τη σειρά όλες τις τιμές που εμφανίζονται.(8 μονάδες)
- β)
Ποια είναι η μεγαλύτερη τιμή που παίρνει το top κατά την εκτέλεση;(3 μονάδες)
- γ)
Αν ο πίνακας Σ είχε μόνο μία θέση και πριν από κάθε ώθηση ελεγχόταν η υπερχείλιση, σε ποια τιμή του i θα εντοπιζόταν για πρώτη φορά;(4 μονάδες)
- α)
Θέμα Γ25 μονάδες
Ένα θέατρο θέσεων πουλά εισιτήρια σε τρεις ζώνες: «Α» €, «Β» €, «Γ» €. Για κάθε παραγγελία δίνονται η ζώνη, το πλήθος των εισιτηρίων (από έως ) και αν ο αγοραστής είναι φοιτητής («Ν» ή «Ο»). Οι φοιτητές έχουν έκπτωση , και σε παραγγελία εισιτηρίων και πάνω γίνεται επιπλέον έκπτωση στο ποσό που προκύπτει. Μια παραγγελία που δεν χωράει στις θέσεις που απομένουν απορρίπτεται με μήνυμα. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που διαβάζει παραγγελίες μέχρι να δοθεί ως ζώνη «Τ» ή να γεμίσει το θέατρο, και κάνει τα παρακάτω.
- α)
Γ1. Να γράψεις τις δηλώσεις (με τη χωρητικότητα ως σταθερά) και την ανάγνωση των στοιχείων κάθε παραγγελίας με έλεγχο εγκυρότητας.(5 μονάδες)
- β)
Γ2. Να γράψεις τη δομή επανάληψης, με τους δύο τρόπους τερματισμού, και τον έλεγχο ότι η παραγγελία χωράει.(6 μονάδες)
- γ)
Γ3. Να υπολογίσεις και να εμφανίσεις το κόστος κάθε παραγγελίας. Πόσο κοστίζουν εισιτήρια ζώνης «Β» για φοιτητή;(7 μονάδες)
- δ)
Γ4. Μετά τον βρόχο να εμφανίζονται οι συνολικές εισπράξεις, το ποσοστό τους από κάθε ζώνη και ο αύξων αριθμός της ακριβότερης παραγγελίας που εκτελέστηκε (θεωρούμε ότι είναι μοναδική). Αν δεν εκτελέστηκε καμία, κατάλληλο μήνυμα.(7 μονάδες)
- α)
Θέμα Δ25 μονάδες
Στο σχολικό πρωτάθλημα μπάσκετ παίρνουν μέρος ομάδες και κάθε ζεύγος ομάδων παίζει μία φορά. Τα ονόματα είναι στον πίνακα
ΟΝ[8]. Στον πίνακαΠΤ[8, 8]τοΠΤ[i, j]είναι οι πόντοι που σημείωσε η ομάδα i στον αγώνα της με την j, καιΠΤ[i, i] = 0. Ισοπαλίες δεν υπάρχουν. Η νίκη δίνει βαθμούς και η ήττα . Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ με τα παρακάτω υποπρογράμματα.- α)
Δ1. Διαδικασία
Διάβασμα(ΟΝ, ΠΤ)που διαβάζει τα ονόματα και, για κάθε αγώνα μία φορά, τους πόντους των δύο ομάδων, με έλεγχο ότι δεν είναι αρνητικοί και ότι δεν είναι ίσοι. Πόσοι αγώνες διαβάζονται;(6 μονάδες) - β)
Δ2. Συνάρτηση
Βαθμοί(ΠΤ, κ)που επιστρέφει τους βαθμούς της ομάδας κ.(5 μονάδες) - γ)
Δ3. Διαδικασία
Διαφορά(ΠΤ, ΔΦ)που υπολογίζει στον πίνακαΔΦ[8]τη διαφορά πόντων κάθε ομάδας (πόντοι υπέρ μείον πόντοι κατά). Πόσο είναι το άθροισμα όλων των στοιχείων του ΔΦ, και γιατί;(6 μονάδες) - δ)
Δ4. Κυρίως πρόγραμμα που καλεί τα υποπρογράμματα, εμφανίζει την πρωταθλήτρια (περισσότεροι βαθμοί· σε ισοβαθμία, μεγαλύτερη διαφορά πόντων, που θεωρούμε μοναδική) και το όνομα της ομάδας που κέρδισε όλους τους αγώνες της, αν υπάρχει. Πόσες τέτοιες ομάδες μπορεί να υπάρχουν το πολύ;(8 μονάδες)
- α)
Καλή επιτυχία!