Στην ΠΡΟΗΓΟΥΜΕΝΗ στην ΑΡΧΙΚΗ

1.                   ΠΡΟΣΟΜΟΙΩΣΗ,  ΑΠΡΙΛΙΟΣ  2001

 

Θέμα 1

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

1.      Για να εφαρμοστεί η δυαδική αναζήτηση σε έναν πίνακα, πρέπει αυτός να είναι ταξινομημένος.

2.      Ένας αλγόριθμος αποτελείται από πεπερασμένο αριθμό βημάτων.

3.      Δεσμευμένες λέξεις ονομάζονται αυτές που ορίζει ο προγραμματιστής ως ονομασίες των μεταβλητών που χρησιμοποιεί.

4.      Στο δομημένο προγραμματισμό ακολουθούνται οι αρχές του ιεραρχικού και του τμηματικού προγραμματισμού.

 

Β      Συμπληρώστε τα κενά:

1.      Η λανθασμένη γραφή των δεσμευμένων λέξεων της γλώσσας είναι.................... ................ λάθος.                                    (μονάδες 2)

2.      Η αλγοριθμική δομή της .................................... χρησιμοποιείται όταν υπάρχει αναγκαιότητα απόφασης μεταξύ ενός συνόλου περιπτώσεων.        (μονάδες 2)

3.      Με τον όρο .................................προβλήματος αναφερόμαστε στα συστατικά μέρη του προβλήματος.                                                                   (μονάδες 2)

4.      .................................. λέγεται μία συνάρτηση που καλεί τον εαυτό της.

5.      Τα ονόματα των μεταβλητών σε ένα πρόγραμμα λέγονται ................................. και όχι δεσμευμένες λέξεις.

  

Γ              Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που τους αντιστοιχεί.

(μονάδες 10)

 

Θέμα 2

Α      Δίνεται το παρακάτω τμήμα αλγορίθμου:

Ν©5

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ Ν

                        ΑΝ j=i  Ή j=N+1-i  ΤΟΤΕ

                                    Α[i,j]=1

                        ΑΛΛΙΩΣ

                                    Α[i,j]=0

                        ΤΕΛΟΣ_ΑΝ

            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

 

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

 

Β    Βρείτε ποιες θα είναι οι τελικές τιμές των μεταβλητών Α,Β,Γ,Δ,Ε μετά την εκτέλεση του παρακάτω τμήματος αλγορίθμου:

Α©0; Β©0; Γ©0; Δ©0; Ε©0

ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 5

   Α©Α+1

   Ψ©κ

   ΑΝ (Ψ MOD 2)=0 ΤΟΤΕ

               Α©Α+1

               ΕΜΦΑΝΙΣΕ «ΖΥΓΟΣ ΑΡΙΘΜΟΣ»

   ΑΛΛΙΩΣ

               Β©Β+1

               ΕΜΦΑΝΙΣΕ «ΜΟΝΟΣ ΑΡΙΘΜΟΣ»

               ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 10 ME_BHMA 3

                           Γ©Γ+1

               ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

   ΤΕΛΟΣ_ΑΝ

   Δ©Δ+1

   ΕΜΦΑΝΙΣΕ Ψ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ε©Ε+1

ΕΜΦΑΝΙΣΕ κ

(μονάδες 10)

 Θέμα 3

Ρομπότ με σταθερό μήκος βήματος καταφτάνει στον πλανήτη Άρη για να περισυλλέξει πετρώματα. Κάθε 1 βήμα του είναι 80cm. Το ρομπότ διαθέτει μετρητή βημάτων. Διένυσε στον Άρη μία ευθεία από σημείο Α σε σημείο Β και ο μετρητής βημάτων κατέγραψε Ν βήματα. Να γραφεί αλγόριθμος που:

Α) να διαβάζει τον αριθμό Ν των βημάτων του ρομπότ. (μονάδες 2)

Β) να υπολογίζει και να τυπώνει την απόσταση ΑΒ που διανύθηκε σε cm. (μονάδες 3)

Γ) να μετατρέπει και να τυπώνει αυτήν την απόσταση σε km, m και cm. Πχ. αν η απόσταση είναι 100060cm, τότε να τυπώνει: 1km, 0 m, 60 cm. (μονάδες 15)

  

Θέμα 4

Σε ένα λύκειο η Γ’ τάξη έχει 120 μαθητές. Οι μέσοι όροι βαθμολογίας και τα ονόματα καταχωρούνται σε δύο πίνακες. Στον έναν πίνακα με όνομα Ονόματα καταχωρούνται τα ονοματεπώνυμα των μαθητών και στον άλλο με όνομα Βαθμολογίες και κατ’ αντιστοιχία θέσεων οι μέσοι όροι της βαθμολογίας των μαθητών. Έτσι αν στη θέση i του πίνακα Ονόματα υπάρχει το ονοματεπώνυμο κάποιου μαθητή, στην αντίστοιχη θέση του πίνακα Βαθμολογίες υπάρχει ο μέσος όρος της βαθμολογίας του ίδιου μαθητή.

Να αναπτυχθεί αλγόριθμος που:

Α) να διαβάζει τα στοιχεία των δύο πινάκων                                                  (μονάδες 5)

Β)  να βρίσκει και να εμφανίζει το μεγαλύτερο μέσο όρο βαθμολογίας        (μονάδες 10)

Γ) να εμφανίζει το ονοματεπώνυμο των μαθητών που έχουν το βαθμό που βρήκατε στο ερώτημα Β.                                                                                                    (μονάδες 10)

Δ) να εμφανίζει πόσοι μαθητές έχουν το βαθμό που βρήκατε στο ερώτημα Β. (μονάδες 5)