Θέματα Πανελληνίων 2011

ΑΕΠΠ | πανελλήνιες εξετάσεις 2011

ΘΕΜΑ Γ
Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας είναι από 1 έως 100. Η συνολική βαθμολογία κάθε υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον 55 και ο βαθμός του σε κάθε θεματική ενότητα είναι τουλάχιστον 50. Να γράψετε αλγόριθμο ο οποίος για κάθε υποψήφιο:
Γ1. Να διαβάζει το όνομά του και τους βαθμούς του σε καθεμία από τις τρεις θεματικές ενότητες. (Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων).

Μονάδες 2

Γ2. Να εμφανίζει τον μεγαλύτερο από τους βαθμούς που πήρε στις τρεις θεματικές ενότητες.

Μονάδες 5

Γ3. Να εμφανίζει το όνομα και τη συνολική βαθμολογία του στην περίπτωση που είναι επιτυχών.

Μονάδες 4

Γ4. Ο αλγόριθμος να τερματίζει όταν δοθεί ως όνομα η λέξη “ΤΕΛΟΣ”.

Μονάδες 4

Γ5. Στο τέλος να εμφανίζει το όνομα του επιτυχόντα με τη μικρότερη συνολική βαθμολογία. Θεωρήστε ότι είναι μοναδικός.

Μονάδες 5

ΘΕΜΑ Δ

Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση.
Να γράψετε αλγόριθμο ο οποίος:
Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1.

Μονάδες 4

Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν.

Μονάδες 4

Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους.

Μονάδες 4

Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες.

Μονάδες 8

ΑΠΑΝΤΗΣΗ ΘΕΜΑ Γ

ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑΓ
ΕΠΙΤΥΧΩΝ <- ΨΕΥΔΗΣ
ΜΙΝ <- 101
ΕΜΦΑΝΙΣΕ “ΔΩΣΤΕ ΤΟ ΟΝΟΜΑ ΤΟΥ ΠΡΩΤΟΥ ΥΠΟΨΗΦΙΟΥ”
ΔΙΑΒΑΣΕ ΟΝΟΜΑ
ΟΣΟ ΟΝΟΜΑ < > "ΤΕΛΟΣ" ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ "ΔΩΣΤΕ ΤΟΥΣ ΒΑΘΜΟΥΣ ΣΤΙΣ 3 ΘΕΜΑΤΙΚΕΣ ΕΝΟΤΗΤΕΣ"
ΔΙΑΒΑΣΕ Α,Β,Γ
ΜΑΞ <- Α
ΑΝ Β>ΜΑΞ ΤΟΤΕ
ΜΑΞ <- Β
ΤΕΛΟΣ_ΑΝ
ΑΝ Γ>ΜΑΞ ΤΟΤΕ
ΜΑΞ <- Γ
ΤΕΛΟΣ_ΑΝ
ΕΜΦΑΝΙΣΕ "Ο ΜΕΓΑΛΥΤΕΡΟΣ ΒΑΘΜΟΣ ΤΟΥ ΕΙΝΑΙ", ΜΑΞ
Σ <- (Α+Β+Γ)/3
ΑΝ Σ>=55 ΚΑΙ Α>=50 ΚΑΙ Β>=50 ΚΑΙ Γ>=50 ΤΟΤΕ
ΕΠΙΤΥΧΩΝ <- ΑΛΗΘΗΣ
ΕΜΦΑΝΙΣΕ “ΕΠΙΤΥΧΩΝ”, ΟΝΟΜΑ, Σ
ΑΝ Σ<ΜΙΝ ΤΟΤΕ
ΜΙΝ <- Σ
ΟΝ_ΜΙΝ <- ΟΝΟΜΑ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΔΙΑΒΑΣΕ ΟΝΟΜΑ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΕΠΙΤΥΧΩΝ=ΑΛΗΘΗΣ ΤΟΤΕ
ΕΜΦΑΝΙΣΕ "Ο ΕΠΙΤΥΧΩΝ ΜΕ ΤΗ ΜΙΚΡΟΤΕΡΗ ΒΑΘΜΟΛΟΓΙΑ ΕΙΝΑΙ", ΟΝ_ΜΙΝ
ΑΛΛΙΩΣ
ΕΜΦΑΝΙΣΕ "ΔΕΝ ΠΕΤΥΧΕ ΚΑΝΕΙΣ"
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ ΘΕΜΑ3

ΑΠΑΝΤΗΣΗ ΘΕΜΑ Δ

ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑΔ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ ΨΗΦΟΣ [Ι, J]
ΜΕΧΡΙΣ_ΟΤΟΥ ((ΨΗΦΟΣ [Ι, J] = 0) Η (ΨΗΦΟΣ [Ι, J] = 1))
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
Σ[Ι] <- 0
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 22
Σ[Ι] <- Σ[Ι] + ΨΗΦΟΣ [Ι, J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΠΛ1 <- 0
ΓΙΑ Ι ΑΠΟ Ι ΜΕΧΡΙ 22
ΑΝ Σ[Ι] = 0 ΤΟΤΕ
ΠΛ1 <- ΠΛ1 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ “Το πλήθος των παικτών που δεν ψήφισαν κανένα είναι: ”, ΠΛ1
ΠΛ2 <- 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΝ ΨΗΦΟΣ [Ι, Ι] = 1 ΤΟΤΕ
ΠΛ2 <- ΠΛ2 + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ “Το πλήθος των παικτών που ψήφισαν τον εαυτό τους είναι:”,ΠΛ2
ΓΙΑ J ΑΠΟ Ι ΜΕΧΡΙ 22
ΑΡΧ[J] <- 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΑΡΧ[J] <- ΑΡΧ[J] + ΨΗΦΟΣ [Ι, J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 22
ΠΑΙΧΤΗΣ[Ι] <- Ι
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 22
ΓΙΑ J ΑΠΟ 22 ΜΕΧΡΙ Ι ΜΕ_ΒΗΜΑ -1
ΑΝ ΑΡΧ[J-1] < ΑΡΧ[J] TOTE
ΑΝΤΙΜΕΤΑΘΕΣΕ ΑΡΧ[J-1] , ΑΡΧ[J]
ΑΝΤΙΜΕΤΑΘΕΣΕ ΠΑΙΧΤΗΣ[J-1] , ΠΑΙΧΤΗΣ[J]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3
ΕΜΦΑΝΙΣΕ ΠΑΙΧΤΗΣ[Ι], ΑΡΧ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ ΘΕΜΑΔ