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

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

ΘΕΜΑ Α     
Α1.

1Λ   2Σ   3Σ   4Λ   5Σ

A2.

α)

  • Υπολογισμός αθροισμάτων στοιχείων του πίνακα
  • Εύρεση του μέγιστου ή του ελάχιστου στοιχείου
  • Ταξινόμηση των στοιχείων του πίνακα
  • Αναζήτηση ενός στοιχείου του πίνακα:
  • Συγχώνευση δύο πινάκων (Σειριακή, Δυαδική)

β)

  • Ο αριθμός των πραγματικών και των τυπικών παραμέτρων πρέπει να είναι ίδιος.
  • Η αντιστοίχιση μεταξύ των πραγματικών και τυπικών παραμέτρων γίνεται μία προς μία από αριστερά προς τα δεξιά. Δηλαδή η πρώτη της λίστας των τυπικών παραμέτρων αντιστοιχεί στην πρώτη της λίστας των πραγματικών παραμέτρων κοκ.
  • Η τυπική παράμετρος και η αντίστοιχη της πραγματική πρέπει να είναι του ιδίου τύπου.

γ) 

  1. Α_Τ(Χ) 
  2. Α_Μ (Χ)
  3. Τ_Ρ(Χ)
  4. ΗΜ(Χ)
  5. ΣΥΝ(Χ)
  6. ΕΦ(Χ)
  7. ΛΟΓ(Χ)
  8. Ε(Χ)

 

Α3.

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

Α4.

α)

  1. τρεις (3)
  2. καμία
  3. μία (1)

β)  Α+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
   ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ


Μπάμπης Μπουλής
Καθηγητής Πληροφορικής ΠΕ19

Master of Science in Computer Engineering

 

Σχολιάστε

Αυτός ο ιστότοπος χρησιμοποιεί το Akismet για να μειώσει τα ανεπιθύμητα σχόλια. Μάθετε πώς υφίστανται επεξεργασία τα δεδομένα των σχολίων σας.

error: το περιεχόμενο προστατεύεται !!