ΑΕΠΠ NEO Θέματα Πανελλαδικών 2020 Κανονικές – Απαντήσεις

κλικ ΕΔΩ για τις εκφωνήσεις

ΘΕΜΑ Α     
Α1.

1Λ   2Σ   3Σ   4Λ   5Σ

A2.

1. • Υπολογισμός αθροισμάτων στοιχείων του πίνακα
   • Εύρεση του μέγιστου ή του ελάχιστου στοιχείου
   • Ταξινόμηση των στοιχείων του πίνακα
   • Αναζήτηση ενός στοιχείου του πίνακα:
   • Συγχώνευση δύο πινάκων (Σειριακή, Δυαδική)
2. • Ο αριθμός των πραγματικών και των τυπικών παραμέτρων πρέπει να είναι ίδιος.
   • Η αντιστοίχιση μεταξύ των πραγματικών και τυπικών παραμέτρων γίνεται μία προς μία από αριστερά προς τα δεξιά. Δηλαδή η πρώτη της λίστας των τυπικών παραμέτρων αντιστοιχεί στην πρώτη της λίστας των πραγματικών παραμέτρων κοκ.
   • Η τυπική παράμετρος και η αντίστοιχη της πραγματική πρέπει να είναι του ιδίου τύπου.
3. 1. Α_Τ(Χ) ,     Απόλυτη τιμή του Χ
   2. Α_Μ (Χ),  Ακέραιο μέρος του Χ
   3. Τ_Ρ(Χ),  Υπολογισμός τετραγωνικής ρίζας του x (√x)
   4. ΗΜ(Χ), Υπολογισμός ημίτονου

Α3.

1. 1. 1. 3
      2. Ο δείκτης top (3) δείχνει πάντα την κορυφή της στοίβας. Άρα η στοίβα περιέχει 2, 5, 7 και επομένως θα γίνουν 3 απωθήσεις.
   2. 1. 2
      2. Ο δείκτης front (3) δείχνει το πρώτο στοιχείο και ο δείκτης rear (4)  δείχνει το τελευταίο στοιχείο της ουράς. Αρα η ουρά περιέχει 1,3 και μετά θα χρειαστεί να γίνουν 2 εξαγωγές.

Α4.

1. 1. 1. 3
      2. 0
      3. 1
   2. Α+8 ή Α+9

ΘΕΜΑ Β     

Β1.

Αν  Χ=7  Τότε
  ΓΡΑΨΕ ‘Α’
Αλλιώς_Αν Χ=11 Ή Χ=13 Τότε
  ΓΡΑΨΕ ‘Β’
Αλλιώς_Αν Χ<20 Τότε
  ΓΡΑΨΕ ‘Γ’
Αλλιώς_Αν Χ>=50 ΚΑΙ Χ<=100 Τότε
  ΓΡΑΨΕ ‘Δ’
Αλλιώς
  ΓΡΑΨΕ ‘Ε’
Τέλος_Αν

Β2.

(1)  ΑΛΗΘΗΣ
(2)  2
(3)  n mod i
(4)  ΨΕΥΔΗΣ
(5)  ΠΡΩΤΟΣ=ΨΕΥΔΗΣ

ΘΕΜΑ Γ     

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2020Γ
ΜΕΤΑΒΛΗΤΕΣ
 ΑΚΕΡΑΙΕΣ: ΠΛΔ1,ΠΛΔ2
 ΧΑΡΑΚΤΗΡΕΣ: ΑΠ
 ΠΡΑΓΜΑΤΙΚΕΣ: ΟΡΙΟΒ,ΒΔΦ,ΒΔ,ΚΜ,ΣΚΜ

ΑΡΧΗ
 ΣΚΜ ← 0
 ΠΛΔ1 ← 0
 ΠΛΔ2 ← 0
 ΔΙΑΒΑΣΕ ΟΡΙΟΒ 
 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
  ΔΙΑΒΑΣΕ ΒΔΦ
 ΜΕΧΡΙΣ_ΟΤΟΥ ΒΔΦ < ΟΡΙΟΒ
 ΓΓΡΑΨΕ ‘Βάρος που μπορεί ακόμη να φορτωθεί’,ΟΡΙΟΒ-ΒΔΦ
 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ 
  ΓΡΑΨΕ ‘ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ (ΝΑΙ/ΟΧΙ)’
  ΔΙΑΒΑΣΕ ΑΠ
  ΑΝ ΑΠ=’ΝΑΙ’ ΤΟΤΕ
   ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ 
    ΔΙΑΒΑΣΕ ΒΔ
    ΑΝ ΒΔ > ΟΡΙΟΒ-ΒΔΦ ΤΟΤΕ
      ΠΛΔ1 ← ΠΛΔ1+1 
      ΓΡΑΨΕ ‘ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ’
    ΤΕΛΟΣ_ΑΝ
   ΜΕΧΡΙΣ_ΟΤΟΥ ΒΔ <= ΟΡΙΟΒ-ΒΔΦ
   ΒΔΦ ← ΒΔΦ+ΒΔ
   ΑΝ ΒΔ <= 500 ΤΟΤΕ
    ΚΜ ← ΒΔ*0.5
   ΑΛΛΙΩΣ_ΑΝ ΒΔ <= 1500 ΤΟΤΕ
    ΚΜ ← 500*0.5 + (ΒΔ-500)*0.3
   ΑΛΛΙΩΣ
    ΚΜ ← 500*0.5+(1500-500)*0.3+(ΒΔ-1500)*0.1
   ΤΕΛΟΣ_ΑΝ
   ΓΡΑΨΕ ΚΜ
   ΣΚΜ ← ΣΚΜ+ΚΜ
   ΑΝ ΒΔ>1000 ΤΟΤΕ
    ΠΛΔ2 ← ΠΛΔ2+1
   ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΑΝ
 ΜΕΧΡΙΣ_ΟΤΟΥ ΑΠ=’ΟΧΙ’
 ΓΡΑΨΕ ΠΛΔ1,ΣΚΜ,ΠΛΔ2
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΘΕΜΑ Δ     

ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ2020Δ
ΜΕΤΑΒΛΗΤΕΣ
 ΑΚΕΡΑΙΕΣ: I,J,Κ,Θ[20],ΜΕΓ
 ΧΑΡΑΚΤΗΡΕΣ: Π[20],ΘA,ΑΠ[20,100]
 ΛΟΓΙΚΕΣ: DONE
ΑΡΧΗ
 ! — Ερωτήματα Δ1 και Δ2 ———–
 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
  ΔΙΑΒΑΣΕ Π[Ι]
  J ← 1
  DONE ← ΨΕΥΔΗΣ
  ΟΣΟ J<=100 ΚΑΙ DONE=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
   ΔΙΑΒΑΣΕ ΘΑ
   ΑΝ ΘΑ<> ‘ΤΕΛΟΣ’ ΤΟΤΕ
    ΑΠ[Ι,J] ← ΘΑ
    J ← J + 1
   ΑΛΛΙΩΣ
    DONE ← ΑΛΗΘΗΣ  
   ΤΕΛΟΣ_AN  
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΑΝ DONE = ΑΛΗΘΗΣ ΤΟΤΕ
   ΓΙΑ K ΑΠΟ J ΜΕΧΡΙ 100
    ΑΠ [I,K] ← ‘X’
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΑΝ
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ! — Ερωτήματα Δ3 ———–
 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
  Θ[I] ← 0
  ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 100
   ΑΝ ΑΠ[I,J] = ‘Θ’ ΤΟΤΕ
    Θ[I] ← Θ[I]+1
   ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ΜΕΓ ← Θ[1]
 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20
  AN Θ[I] = ΜΕΓ ΤΟΤΕ
   ΓΡΑΨΕ Π[I]
  ΤΕΛΟΣ_ΑΝ
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ! — Ερωτήματα Δ4 ———–
 ΚΑΛΕΣΕ ΤΑΞΙΝΟΜΗΣΗ(Π,Θ)
 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 20
  ΓΡΑΨΕ Π[I]
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
! — Ερωτήματα Δ5 ———–
ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΝΟΜΗΣΗ(Π,Θ)
ΜΕΤΑΒΛΗΤΕΣ
 ΑΚΕΡΑΙΕΣ: I,J,Θ[20],tmp1
 ΧΑΡΑΚΤΗΡΕΣ: Π[20],tmp2
ΑΡΧΗ
 ΓΙΑ I ΑΠΟ 2 ΜΕΧΡΙ 20
  ΓΙΑ J ΑΠΟ 20 ΜΕΧΡΙ I ΜΕ ΒΗΜΑ -1
   AN (Θ[J]>Θ[J-1]) Ή (Θ[J]=Θ[J-1] ΚΑΙ Π[J]<Π[J-1]) ΤΟΤΕ
    tmp1 ← Θ[J]
    Θ[J] ← Θ[J-1]
    Θ[J-1] ← tmp1
    tmp2 ← Π[j]
    Π[J] ← Π[J-1]
    Π[J-1] ← tmp2
   ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

---

Μπάμπης Μπουλής
Master of Science in Computer Engineerin