ΓΕΛ ΑΕΠΠ Διαγώνισμα Πανελλαδικών 16-06-2020

Θέμα-Α     (40 μονάδες)                                                      

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

  1. Πληροφορία δηλώνεται οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μία από τις πέντε αισθήσεις του.
  2. Εμφωλευμένα Αν μπορούν να υλοποιηθούν ισοδύναμα με εντολές ΕΠΙΛΕΞΕ.
  3. Στην μέθοδο “Διαίρει και Βασίλευε”, ο μέγιστος αριθμός των συγκρίσεων που απαιτούνται για την εύρεση ενός στοιχείου σε ένα σύνολο «n» ταξινομημένων στοιχείων, συμπεριλαμβανομένης και της περίπτωσης μη ύπαρξης του στοιχείου, δίνεται από το ακέραιο μέρος του [log2(n)+2]
  4. Η στοίβα χρησιμοποιεί μία μεταβλητή-δείκτη για την εκτέλεση των λειτουργιών της.
  5. Ο αντικειμενοστρεφής προγραμματισμός εστιάζει στις διαδικασίες.

Α2.   Να αποδώσετε αλγοριθμικά κάθε μία από τις κάτωθι προτάσεις:          (6 μονάδες)

  1. Γράψτε μία έκφραση η οποία θα μας δίνει το δεύτερο ψηφίο από έναν ακέραιο τριψήφιο αριθμό Α.
  2. Γράψτε την έκφραση που ελέγχει αν ο αριθμός Β είναι ακέραιος.
  3. Γράψε μία εντολή εκχώρησης για την πρόταση “Αν x>y κατά 5 τότε το z παίρνει την τιμή Αληθής αλλιώς το z παίρνει την τιμή Ψευδής”.

Α3. (10 μονάδες)

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

Α4.(Συμπληρώστε την δεύτερη στήλη του κάτωθι πίνακα.  (10 μονάδες)

Κώδικας Γράψτε δίπλα στον αριθμό της εντολής Συντακτικό ή Λογικό αν υπάρχει λάθος και αιτιολογείστε το. Αν δεν υπάρχει βάλτε –
  1. ΠΡΟΓΡΑΜΜΑ Α-1
  2. ΜΕΤΑΒΛΗΤΕΣ:
  3.  ΑΚΕΡΑΙΕΣ: X, Y, I
  4.  ΠΡΑΓΜΑΤΙΚΕΣ: K 
  5. ΑΡΧΗ
  6.  Y ← 7.33
  7.  Z ← 32 
  8.  ΔΙΑΒΑΣΕ ‘X=’, X
  9.  K ← (Y+Z)/X
  10.  ΓΡΑΨΕ Κ=’,Κ
  11.  ΓΙΑ I ΑΠΟ  Υ ΜΕΧΡΙ Ζ ΜΕ ΒΗΜΑ Χ 
  12.   ΕΚΤΥΠΩΣΕ Ι
  13.   Y ← Y + I
  14.  ΤΕΛΟΣ_ΓΙΑ
  15.  W ← X+Y/2
  16.  ΓΡΑΨΕ Ι, W, K
  17. ΤΕΛΟΣ
  1.  
  2.  
  3.  
  4.  
  5.  
  6.  
  7.  
  8.  
  9.  
  10.  
  11.  
  12.  
  13.  
  14.  
  15.  
  16.  
  17.   

Α5.    Στο κάτωθι διάγραμμα ξεκινάς με το ποδήλατό σου από το σημείο Α και πρέπει να τερματίσεις πάλι σε αυτό, χωρίς να ξαναπεράσεις από αυτό ενδιάμεσα. Πρέπει να περάσεις από όλα τα υπόλοιπα σημεία μία φορά.
Οι μαύροι αριθμοί στις ακμές εκφράζουν Km και οι κόκκινοι αριθμοί εκφράζουν βαθμό δυσκολίας. 
Βρες την βέλτιστη διαδρομή που πρέπει να ακολουθήσεις, λαμβάνοντας υπόψιν τα Km μόνον.  (4 μονάδες)

 

 

 

 

 

 

 

 

Θέμα-Β   (20 μονάδες)                                                          

Β1.   Να μετατρέψετε τον παρακάτω κώδικα με χρήση μόνο εντολών ΕΠΙΛΕΞΕ ώστε να εκτελεί ακριβώς τις ίδιες λειτουργίες.
         (10 μονάδες)

ΔΙΑΒΑΣΕ a
ΑΝ a mod 4 = 1 ΤΟΤΕ
 b ← 10*a
 ΑΝ (b > 20) ΤΟΤΕ
  a ← 3*a
 ΑΛΛΙΩΣ
  a ← 4*a
 ΤΕΛΟΣ_ΑΝ
ΑΛΛΙΩΣ_ΑΝ a mod 4 = 2 ΤΟΤΕ
 b ← 20*a
ΑΛΛΙΩΣ
 b ← 30*a
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ a, b

 

Β2.    Να ξαναγράψετε το πιο κάτω πρόγραμμα χωρίς τα υποπρογράμματα ώστε να επιτελεί τις ίδιες ακριβώς λειτουργίες.
            (10 μονάδες)

ΠΡΟΓΡΑΜΜΑ Κύριο
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: α,β,γ,δ,ε
ΑΡΧΗ
  ΔΙΑΒΑΣΕ α
  β ← 0
  ΓΙΑ γ ΑΠΟ 1 ΜΕΧΡΙ 9 ΜΕ ΒΗΜΑ 2
    ΚΑΛΕΣΕ Διαδ1 (α, β, γ, δ)
    β ← β + 3
    ΓΡΑΨΕ α, β, δ
    ε ← Συν1(α, β)
    ΓΡΑΨΕ ε
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Διαδ1(x, y, z, w)
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: x,y,z,w
ΑΡΧΗ
  z ← (x + y ) mod 2
  w ← x * y
  x ← x + z – 1
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

ΣΥΝΑΡΤΗΣΗ Συν1(x, y): ΑΚΕΡΑΙΑ
ΣΤΑΘΕΡΕΣ
  z  =  5
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: x,y
ΑΡΧΗ
  Συν1 ← (x + y^2) div z
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ

 

Θέμα-Γ   (20 μονάδες)                                                         

Να γράψετε πρόγραμμα που θα διαβάζει έναν αριθμό 0<x<1 και έναν αριθμό k όπου |k|<0.5 με έλεγχο εγκυρότητας δεδομένων. Να υπολογίζει την κάτωθι αριθμητική παράσταση μέχρις ότου η διαφορά δύο διαδοχικών όρων, κατά απόλυτη τιμή, γίνει μικρότερη του αριθμού k.

Πόσοι όροι προστέθηκαν συνολικά.

Για τον υπολογισμό κάθε φορά του γινομένου στον παρανομαστή να γράψετε και να χρησιμοποιήσετε την συνάρτηση ΓΙΝ που θα δέχεται έναν ακέραιο αριθμό N και θα επιστρέφει το γινόμενο 1⋅2⋅3⋅4 … N.

 

Θέμα-Δ   (20 μονάδες)                                                         

Στο πρωτάθλημα μπάσκετ Α’ ΕΣΚΑΣΕ συμμετέχουν 12 ομάδες και κάθε ομάδα θα δώσει συνολικά 22 αγώνες.  Οι τρεις πρώτες ομάδες της τελικής βαθμολογίας ανεβαίνουν κατηγορία, ενώ οι δύο τελευταίες υποβιβάζονται.

Να γράψετε πρόγραμμα το οποίο:

Δ1  Να διαβάζει σε πίνακα ΟΝ τα ονόματα των 12 ομάδων. Επίσης σε δισδιάστατο πίνακα Κ[12,22] τα καλάθια  που πέτυχε η κάθε ομάδα σε κάθε αγώνα  και σε δισδιάστατο πίνακα  ΝΗ[12,22] το αποτέλεσμα του κάθε αγώνα : ‘Ν’ για νίκη και ‘Η’ για ήττα. Δεν υπάρχει ισοπαλία. Να γίνε έλεγχος ορθότητας για νίκη, ήττα. (4 μονάδες)

Δ2  Να δημιουργήσετε πίνακα ΣΥΝ[12,3] όπου για κάθε ομάδα θα περιέχει το σύνολο: των νικών της στην 1η στήλη, των ηττών της στην 2η στήλη και των καλαθιών που πέτυχε στην 3η στήλη. (3 μονάδες)

Δ3  Να υπολογίζει την συνολική βαθμολογία για κάθε ομάδα και να ενημερώνει τον πίνακα ΤΒ[12].  Η νίκη παίρνει 2 βαθμούς και η ήττα 1 βαθμό. (3 μονάδες)

Δ4  Να υπολογίζει την τελική σειρά κατάταξης των ομάδων. Αν δύο ομάδες ισοβαθμούν τότε αυτή που πέτυχε τα περισσότερα καλάθια προηγείται. Να εκτυπώνει τις ομάδες που ανεβαίνουν κατηγορία και αυτές που υποβιβάζονται (4 μονάδες)

Δ5  Να εμφανίζει σε ποια αγωνιστική συνολικά σημειώθηκαν τα περισσότερα καλάθια. (3 μονάδες)

Δ6  Σε πόσες αγωνιστικές τουλάχιστον τρεις ομάδες πέτυχαν περισσότερα από 50 καλάθια. (3 μονάδες)

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

Σχολιάστε

This site uses Akismet to reduce spam. Learn how your comment data is processed.

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