Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

2.1.Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4,5 της Στήλης Α και δίπλα το γράμμα α,β,γ,δ,ε, στ της Στήλης Β, που αντιστοιχεί στον ακριβή αριθμό των επαναλήψεων κάθε περίπτωσης. Υπάρχει και μια επιπλέον τιμή στην Στήλη Β που δεν αντιστοιχεί σε καμία περίπτωση.

2.1. Να μετατρέψετε τις πιο κάτω λεκτικές προτάσεις στις αντίστοιχες λογικές εκφράσεις σε ΓΛΩΣΣΑ, χωρίς να κάνετε χρήση συναρτήσεων:

1. Η τιμή της μεταβλητής number να είναι περιττός αριθμός ή μεγαλύτερος του 50.
2. Η τιμή της μεταβλητής bathmos να είναι μεταξύ του 1 και του 10 συμπεριλαμβανομένων.
3. Η τιμή της μεταβλητής poso να είναι πολλαπλάσιο του 3 και να μην ισούται με 300.
4. Το τετράγωνο της μεταβλητής x μειωμένο κατά 20 να είναι αρνητικός αριθμός.
5. Το πηλίκο της διαίρεσης της μεταβλητής d με το 2 να ισούται με τον αριθμό 7.5

2.1. Δίνεται το παρακάτω πρόγραμμα σε ΓΛΩΣΣΑ:

ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ

ΣΤΑΘΕΡΕΣ

ΣΤ= 5

ΜΕΤΑΒΛΗΤΕΣ

ΑΚΕΡΑΙΕΣ: Χ, Υ, Μ

ΑΡΧΗ

ΔΙΑΒΑΣΕ Χ

Χ  ← Α_Τ(Χ)

Μ ← Χ mod 2

ΑΝ Χ>=10 ΤΟΤΕ

Υ ← Χ * Μ

ΑΛΛΙΩΣ

Υ ← Χ ^ 2 + ΣΤ

ΤΕΛΟΣ_ΑΝ

ΓΡΑΨΕ Υ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Βρείτε στο πρόγραμμα και καταγράψτε στο γραπτό σας:

Α.  τις μεταβλητές

Β. τις συμβολικές σταθερές

Γ. τους αριθμητικούς τελεστές

Δ. τους συγκριτικούς τελεστές

Ε.  τους λογικούς τελεστές

ΣΤ.  τις ενσωματωμένες συναρτήσεις της ΓΛΩΣΣΑΣ

Ζ.  τις αριθμητικές εκφράσεις

Η. τις εντολές εισόδου

Αν δεν υπάρχει κάποιο από τα ζητούμενα Α- Η στο δοσμένο πρόγραμμα, εισάγετε δίπλα στο αντίστοιχο γράμμα μία παύλα (-).  

2.1. Δίνονται οι παρακάτω προτάσεις :

Πρόταση 1: Ο συνδέτης-φορτωτής μετατρέπει το  …….⁽¹⁾   πρόγραμμα σε  …….⁽²⁾  πρόγραμμα.

Πρόταση 2: Ο μεταγλωττιστής μετατρέπει το  ….…⁽³⁾  πρόγραμμα σε  ……. ⁽⁴⁾   πρόγραμμα.

Πρόταση 3: Ο συντάκτης χρησιμοποιείται για να δημιουργηθεί το  ……..⁽⁵⁾  πρόγραμμα.

και οι ακόλουθες λέξεις:

Α. εκτελέσιμο Β. αντικείμενο Γ. τμηματικό  Δ. πηγαίο Ε. αντικειμενικό.

Να γράψετε στο γραπτό σας τους αριθμούς (1–5) των κενών διαστημάτων των προτάσεων και δίπλα το γράμμα της λέξης (Α, Β, Γ, Δ, Ε) που αντιστοιχεί σωστά.

ΣΗΜΕΙΩΣΗ: Η καθεμία από τις λέξεις Α-Ε χρησιμοποιείται καμία, μία ή  περισσότερες από μία φορές.

2.1.Κάθε μια από τις παρακάτω πέντε εντολές σε ψευδογλώσσα έχει ένα λάθος. Να χαρακτηρίσετε το λάθος ως λογικό ή συντακτικό.

1. διάβασε [8]
2. μέσος_όρος ←  α+β+γ/3
3. εμβαδό_τραπεζίου ←   (Βμεγάλη+Βμικρή*ύψος/2
4. εμβαδό_τραπεζίου ←  Βμεγάλη+(Βμικρή*ύψος)/2
5. διάβασε ‘ονομα’

2.1. Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α του ακόλουθου πίνακα, με το κατάλληλο στοιχείο της στήλης Β. Δύο από τα στοιχεία της στήλης Α περισσεύουν.

Να γράψετε στο γραπτό σας τον αριθμό της στήλης Α (1, 2, 3, 4, 5, 6, 7) και δίπλα το γράμμα Α ή Β ή μια παύλα (-) στην περίπτωση που το στοιχείο της στήλης Α δεν αντιστοιχίζεται με κανένα της στήλης Β.

2.1.

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

1. ΜΟ <-   Α+Β+Γ/3
2. ΜΟ  <-  (Α+Β+Γ/3
3. ΜΟ <-   (Α+Β+Γ/3)
4. ΜΟ <-   (Α+Β+Γ )* 3
5. ΜΟ <-   (Α+Β+Γ): 3

Να γράψετε στο τετράδιό σας τον αριθμό της κάθε εντολής (1, 2, 3, 4, 5) και δίπλα τη λέξη Συντακτικό ή τη λέξη Λογικό, ανάλογα με το είδος του λάθους.

2.1

Να μετατρέψετε τις πιο κάτω λεκτικές προτάσεις στις αντίστοιχες λογικές εκφράσεις σε ΓΛΩΣΣΑ:

1. Η απόλυτη τιμή της ακεραίας μεταβλητής Χ να είναι περιττός αριθμός.
2. Η τιμή της μεταβλητής Θ να είναι μεταξύ του 0 και του 100, εξαιρουμένων των ακραίων τιμών.
3. Η τιμή της ακέραιας μεταβλητής ΑΡ να ισούται με το 50 ή να είναι πολλαπλάσιο του 3.
4. Το ακέραιο μέρος της μεταβλητής Ζ να ισούται με το τετράγωνο της μεταβλητής Κ.
5. Το πηλίκο της ακέραιας διαίρεσης της μεταβλητής Ψ με το 5 να ισούται με τον αριθμό 10.

2.1 Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α του ακόλουθου πίνακα, με το κατάλληλο στοιχείο της στήλης Β.  Ένα από τα στοιχεία της στήλης Α περισσεύει.

Να γράψετε στο γραπτό σας τον αριθμό της στήλης Α (1, 2, 3, 4, 5, 6) και δίπλα το γράμμα Α ή Β ή μια παύλα (—) στην περίπτωση που το στοιχείο της στήλης Α δεν αντιστοιχίζεται με κανένα της στήλης Β.

2.1. Ποιος τύπος υποπρογράμματος (Διαδικασία ή Συνάρτηση) είναι ο πιο κατάλληλος για την υλοποίηση των παρακάτω υποπρογραμμάτων;

Να γράψετε στο γραπτό σας τους αριθμούς 1-5 και δίπλα τη λέξη Διαδικασία ή Συνάρτηση, αντίστοιχα. Στην περίπτωση που θα μπορούσατε να χρησιμοποιήσετε οποιονδήποτε από τους δύο τύπους να γράψετε τη λέξη Συνάρτηση.

2.1. Ποιος τύπος υποπρογράμματος (Διαδικασία ή Συνάρτηση) είναι ο πιο κατάλληλος για την υλοποίηση των παρακάτω υποπρογραμμάτων;

Να γράψετε στο γραπτό σας τους αριθμούς 1-5 και δίπλα τη λέξη Διαδικασία ή Συνάρτηση, αντίστοιχα. Στην περίπτωση που θα μπορούσατε να χρησιμοποιήσετε οποιονδήποτε από τους δύο τύπους να γράψετε τη λέξη Συνάρτηση.

2.1. Δίνονται οι παρακάτω αλγόριθμοι σε ψευδογλώσσα.

Να γράψετε στο γραπτό σας το όνομα του κάθε αλγορίθμου (Α, Β ή Γ) και δίπλα ποιο από τα κριτήρια που πρέπει να πληροί ένας αλγόριθμος παραβιάζεται σε κάθε περίπτωση. Να αιτιολογήσετε την απάντησή σας.

2.1 Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α του ακόλουθου πίνακα, με το κατάλληλο στοιχείο της στήλης Β. Τα στοιχεία της στήλης Β μπορείτε να τα χρησιμοποιήσετε καμία, μία ή περισσότερες από μία φορές.

2.1 Να γράψετε στο τετράδιό σας τον αριθμό της κάθε γραμμής όπως φαίνεται παρακάτω και δίπλα το αποτέλεσμα της πράξης, θεωρώντας ότι η μεταβλητή a=10 και η μεταβλητή  b=20:

1. a = 20
2. a = 20  Ή  a = 10
3. a = 10  ΚΑΙ  a = 20
4. ( b - a ) >= 20
5. a^2  <=  100   ΚΑΙ  ( ΟΧΙ  a  >=10 )
6. a  <=  20  ΚΑΙ   b  > 10
7. ( a  <>  10 )   Ή   ( b  <>  0 )
8. a^2  +  b   DIV   2
9. a  +  Α_Μ( 5.678 )
10. a^2
11. ( a  =  2  *  5  ΚΑΙ  b  >  5 )  Ή  ( ( ΟΧΙ ( a = 5 ) )  ΚΑΙ  b  =  20 )
12. a  mod  b
13. a  div  b
14. a  /  b  *  2
15. 2  *  a  /  b

2.1.Να γράψετε στο τετράδιο σας  τις παρακάτω μαθηματικές εκφράσεις σε γλώσσα προγραμματισμού «ΓΛΏΣΣΑ»

2.1

Δίδονται τρεις ακέραιες μεταβλητές α, β, γ με τιμές α = 3, β=8 και γ=4. Να αντιστοιχίσετε στο τετράδιό σας τις ακόλουθες λογικές εκφράσεις με τα γράμματα Α, εφόσον είναι «Αληθής» ή Β, εάν είναι «Ψευδής»

Δίδονται τρεις ακέραιες μεταβλητές α, β, γ με τιμές α=3, β=8 και γ=4. Να αντιστοιχίσετε στο τετράδιό σας τις λογικές εκφράσεις της Στήλης Α με τις τιμές της Στήλης Β, που αντιστοιχούν στη σωστή εκτέλεση κάθε περίπτωσης. 

2.1

A) Να συμπληρώσετε τις λέξεις που λείπουν επιλέγοντας μία από τις παρακάτω. (Δίδεται μία παραπάνω).

Η …1… ενός προβλήματος αποτελεί …2… δύο παραγόντων, της σωστής …3… εκ μέρους του δημιουργού του και της αντίστοιχα σωστής …4…  από τη …5…  εκείνου που καλείται να το αντιμετωπίσει. {επίλυση, κατανόηση, συνάρτηση, πλευρά, ερμηνείας, διατύπωσης}

B)Να αντιστοιχίσετε τους τρεις σωστούς όρους της στήλης Α με τις σωστές περιγραφές της στήλης Β και με τη σωστή σειρά

Τα στάδια αντιμετώπισης ενός προβλήματος είναι τρία:

Γ)Να συμπληρώσετε τις λέξεις που λείπουν:

Η σωστή επίλυση ενός προβλήματος προϋποθέτει τον επακριβή προσδιορισμό των ...1...που παρέχει το πρόβλημα. Απαιτεί επίσης την λεπτομερειακή καταγραφή των …2... που αναμένονται σαν αποτελέσματα της επίλυσης του προβλήματος.

2.1 Δίνεται το παρακάτω πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο διαβάζει 10 ακέραιους αριθμούς από το πληκτρολόγιο και υπολογίζει και τυπώνει το γινόμενό τους και το άθροισμά τους.

Το πρόγραμμα περιέχει 5 λάθη καθένα από τα οποία ανήκει σε μια από τις παρακάτω κατηγορίες: α. Συντακτικά λάθη  β. Λογικά λάθη 

Για καθένα από τα 5 λάθη του προγράμματος:

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

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ, ε, στ της Στήλης Β που αντιστοιχεί στον ακριβή αριθμό των επαναλήψεων κάθε περίπτωσης. Υπάρχειτιμή στη Στήλη Β που δεν αντιστοιχεί σε δύο περιπτώσεις.

2.1.Δίνεται το παρακάτω πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο διαβάζει 10 θετικούς ακέραιους αριθμούς, τους αποθηκεύει σε ένα μονοδιάστατο πίνακα και υπολογίζει και τυπώνει αυτόν με την ελάχιστη τιμή καιτο άθροισμά τους:

Το πρόγραμμα περιέχει 5 λάθη καθένα από τα οποία ανήκει σε μία από τις παρακάτω κατηγορίες:

α) Λάθη κατά την υλοποίηση (συντακτικά λάθη).

β) Λάθη κατά την εκτέλεση (λάθη που οδηγούν σε αντικανονικό τερματισμό του προγράμματος).

γ) Λογικά λάθη (λάθη που παράγουν λανθασμένα αποτελέσματα).

Για καθένα από τα 5 λάθη του προγράμματος:

1. Να γράψετε στο τετράδιό σας τον αριθμό της γραμμής στην οποίαβρίσκεται το λάθος και δίπλα του την αντίστοιχη κατηγορία λάθους (α, β,γ).

Μονάδες 5

2. Να αιτιολογήσετε την απάντησή σας.

Μονάδες 10

2.1

Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ της Στήλης Β που αντιστοιχεί στον ακριβή αριθμό των επαναλήψεων κάθε περίπτωσης. Υπάρχειτιμή στη Στήλη Β που αντιστοιχεί σε δύο περιπτώσεις. 

2.1 Το παρακάτω τμήμα κώδικα εκτελεί διαφορετικές επαναλήψεις ανάλογα με τις τιμές των μεταβλητών i, j και β.

ΓΙΑ   i   ΑΠΟ  κ  ΜΕΧΡΙ   λ   ΜΕ_ΒΗΜΑ   β

 ΕΝΤΟΛΕΣ

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

Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ, ε, στ της Στήλης Β που αντιστοιχεί στον ακριβή αριθμό των επαναλήψεων κάθε περίπτωσης. Υπάρχειτιμή στη Στήλη Β που αντιστοιχεί σε δύο περιπτώσεις.

2.1 Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω εκφράσεις:

α. Διπλασίασε την τιμή της μεταβλητής k

β. Καταχώρησε στο xτο μέσο όρο των μεταβλητών b, c, d

γ. Μείωση την τιμή του y στο μισό

δ. Εκχώρησε στο j το υπόλοιπο της ακέραιας διαίρεσης του x με το y

ε. Καταχώρησε στο aτο ακέραιο μέρος της διαίρεσης του b με το c

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ,ε, σττης Στήλης Β. Υπάρχειτιμή στη Στήλη Β που δεν αντιστοιχεί σε καμία περιπτώσεις.

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ της Στήλης Β που αντιστοιχεί στον ακριβή αριθμό των επαναλήψεων κάθε περίπτωσης. Υπάρχειτιμή στη Στήλη Β που αντιστοιχεί σε δύο περιπτώσεις.

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ,ε, σττης Στήλης Β που αντιστοιχεί στη κλήση ενός υποπρογράμματος (Διαδικασία ή Συνάρτηση) στο Κύρο πρόγραμμα. Υπάρχειτιμή στη Στήλη Β που δεν αντιστοιχεί σε καμία περιπτώσεις.

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς 1, 2, 3, 4, 5 της Στήλης Α και δίπλα το γράμμα α, β, γ, δ,ε, σττης Στήλης Β. Υπάρχειτιμή στη Στήλη Β που δεν αντιστοιχεί σε καμία περιπτώσεις.

2.1. Δίνονται οι παρακάτω αριθμοί: 6,18,14,9,15,21,11,5,3,31. Να σχεδιάσετε το δυαδικό δέντρο αναζήτησης που θα προκύψει αν τοποθετηθούν αυτοί οι κόμβοι με αυτή τη σειρά.

2.1

A) Ο χρονισμός των φαναριών ελέγχου κυκλοφορίας μπορεί να προγραμματιστεί με ένα πρόγραμμα που περιλαμβάνει σειριακή εκτέλεση εντολών. Εάν τα φανάρια λειτουργούν συνεχώς μπορεί να χρησιμοποιηθεί μόνο Δομή Ακολουθίας; ΝΑΙ / ΟΧΙ και γιατί;

B)Δίδονται οι προτάσεις Π1: 5 > 4, Π2: 3 < 1. Να ελέγξετε εάν ισχύουν οι λογικές προτάσεις:

1. i) ΟΧΙ (Π1 Η Π2) = (ΟΧΙ Π1) ΚΑΙ (ΟΧΙ Π2)
2. ii) ΟΧΙ (Π1 ΚΑΙ Π2) = (ΟΧΙ Π1) Η (ΟΧΙ Π2)

2.1

Α)Να συμπληρώσετε τους όρους που λείπουν από αυτούς που παρατίθενται. (Δίδεται ένας παραπάνω):

Για τη σύνταξη μιας αριθμητικής …1… χρησιμοποιούνται αριθμητικοί τελεστές, σταθερές, …2…, …3… και παρενθέσεις.

Οι αριθμητικές εκφράσεις υλοποιούν απλές ή σύνθετες …4… πράξεις.

Κάθε αριθμητική έκφραση μας δίνει σαν αποτέλεσμα μια αριθμητική τιμή, που βρίσκεται μετά την …5… πράξεων.

{συναρτήσεις, έκφρασης, μεταβλητές, αλγοριθμικές, μαθηματικές, εκτέλεση}

Β) Πως ονομάζεται ο αριθμός 100 στην παρακάτω δομή;

ΟΣΟ sum < 100 ΕΠΑΝΑΛΑΒΕ

Sum ←  Sum  +  x

ΔΙΑΒΑΣΕ  x

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

2.1 Δίνονται οι τιμές των μεταβλητών Χ=16 και Ψ=8 και η παρακάτω έκφραση:

(ΟΧΙ (9mod5 = 10-4*2^2)) ΄H (X>Ψ ΚΑΙ “X”>“Ψ”)

Να υπολογίσετε την τιμή της έκφρασης αναλυτικά, ως εξής:

α. Να αντικαταστήσετε τις μεταβλητές με τις τιμές τους.

β. Να εκτελέσετε τις αριθμητικές πράξεις.

γ. Να αντικαταστήσετε τις συγκρίσεις με την τιμή ΑΛΗΘΗΣ, αν η σύγκριση είναι αληθής, ή με την τιμή ΨΕΥΔΗΣ, αν η σύγκριση είναι ψευδής.

δ. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης.

ε. Να εκτελέσετε τις λογικές πράξεις, ώστε να υπολογίσετε την τελική τιμή της έκφρασης αν αντικατασταθεί το  Ή μεταξύ των δύο παρενθέσεων, με το ΚΑΙ.

2.1

A) Για να ελέγξετε την πληκτρολόγηση των κεφαλαίων χαρακτήρων του Ελληνικού αλφαβήτου σε έναν αλγόριθμο χρησιμοποιείτε δομή πολλαπλής επιλογής χωρίς εμφωλεύσεις αποκλειστικά με απλή συνθήκη. Ελέγχεται δηλαδή διαδοχικά η εισαγωγή του Α, του Β κοκ.Ποιος είναι ο ελάχιστος αριθμός εντολών αλλιώς_αν που μπορείτε να χρησιμοποιήσετε και γιατί;. Να υποθέσετε ότι ο χαρακτήρας έχει πληκτρολογηθεί σωστά. 

B) Να συμπληρώσετε τις λέξεις που λείπουν: Η τελική τιμή μιας ...1... εξαρτάται από την ...2...  των πράξεων και τη χρήση των παρενθέσεων.  

2.1 Να μετατρέψετε τις πιο κάτω λεκτικές προτάσεις στις αντίστοιχες συνθήκες ελέγχου (λογικές εκφράσεις) σε ΓΛΩΣΣΑ:

1.Ο αριθμός x να είναι άρτιος

2.Η τιμή της μεταβλητής y να είναι διψήφιος αριθμός

3.Η μεταβλητή z να είναι πολλαπλάσιο του 2 και του 3

4.H πραγματική μεταβλητή a να είναι ακέραιος αριθμός

5.Η τετραγωνική ρίζα της μεταβλητής b να ισούται με το πηλίκο της διαίρεσης του b με το 10

2.1 Να υπολογίσετε ποια τιμή θα εμφανιστεί στην οθόνη του υπολογιστή μετά την εκτέλεση κάθε τμήματος προγράμματος της Στήλης Α και να το γράψετε στην αντίστοιχη θέση της Στήλης Β.

2.1.Ποιες από τις παρακάτω εντολές εκχώρησης σε ΓΛΩΣΣΑ είναι λανθασμένες; Αιτιολογήστε την απάντηση σας, γράφοντας τον αύξοντα αριθμό της κάθε λανθασμένης εντολήςκαι ακολούθως την αιτιολογία σας.

2.1.Δίνεται ο παρακάτω πίνακας ΠΙΝεπτά θέσεων.

Υπολογίστε και γράψτε στο τετράδιό σας ποιες θα είναι οι τιμές των παρακάτω εκφράσεων σε ΓΛΩΣΣΑ.

1. ΠΙΝ[5]
2. ΠΙΝ[ ΠΙΝ[7] ]
3. ΠΙΝ[1+5]
4. ΠΙΝ[ ΠΙΝ[6]-ΠΙΝ[3] ]
5. ΠΙΝ[ [ ΠΙΝ[5]+ΠΙΝ[ ΠΙΝ[7] ]

2.1 Να γράψετε στο τετράδιο σας την τιμή που παίρνει κάθε μια από τις παρακάτω λογικές εκφράσεις για τις τιμές των μεταβλητών χ=-1 και ψ=-2, γράφοντας τους αριθμούς 1, 2, 3, της Στήλης Α και δίπλα το γράμμα α ή β της Στήλης Β.

2.1 Να γράψετε στο τετράδιο σας τους αριθμούς της Στήλης Α και δίπλα το γράμμα α ή β ή α και β της Στήλης Β, ώστε να προκύπτει η σωστή αντιστοίχιση.

2.1 Να υπολογίσετε τις τελικές τιμές των παρακάτω αριθμητικών πράξεων, γράφοντας στο τετράδιο σας τον αριθμό της αριθμητικής πράξης και δίπλα το αποτέλεσμα της πράξης:

1. 2^3-3*3+15
2. 15div 12
3. 15 mod 12
4. 12 div 15
5. 12 mod 15

2.1.Δίδονται τρεις ακέραιες μεταβλητές x, y, z με τιμές x = 10, y = 7 και  z = 5. Να αντιστοιχίσετε στο τετράδιό σας τις εκφράσεις της Στήλης Α με τις τιμές της Στήλης Β, που αντιστοιχούν στο σωστό αποτέλεσμα κάθε έκφρασης. Στη στήλη Β υπάρχουν δύο επιπλέον τιμές.

2.1.Δίνεταιoμονοδιάστατος πίνακας Α 5 θέσεων ακεραίων με τα εξής στοιχεία:

Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4,5 της  Στήλης Α και δίπλα το γράμμα α, β της Στήλης Β, που αντιστοιχεί στο αποτέλεσμα της κάθε εντολής. Στη στήλη Β υπάρχουν δύο επιπλέον τιμές.

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

42,29,74,61,67

2.1.Να θεωρηθεί ότι ο Χάρης, η Μαίρη, ο Ιάκωβος και η Αιμιλία είναι χρήστες δύο πολύ γνωστών κοινωνικών δικτύων: του Instagram και του Twitter.

Α) Αν η Μαίρη ακολουθεί τον Χρήστο και ο Χρήστος ακολουθεί την Μαίρη στο Twitter να σχεδιάσετε τον κατευθυνόμενο γράφο που δείχνει τη σχέση αυτή.

Μονάδες 5

Β) Αν ο Χάρης, η Μαίρη, ο Ιάκωβος και η Αιμιλία είναι φίλοι στο Instagram, να σχεδιάσετε τον μη κατευθυνόμενο γράφο που δείχνει τη σχέση τους αυτή.

Μονάδες 10

2.1 Να συμπληρώσετε τις λέξεις που λείπουν επιλέγοντας την κατάλληλη από αυτές που παρατίθενται. (Δίδεται μία παραπάνω):

Σε μια δομή επανάληψης μπορεί να εμφανιστούν λογικά λάθη που σχετίζονται με:

• τη συνθήκη …1… ή τερματισμού,
• την …2… της συνθήκης,
• την …3… της συνθήκηςεντός του βρόχου επανάληψης,
• τις …4… που περιλαμβάνονται …5… του βρόχου

{εξόδου, εντός, εντολές, ενημέρωση, αρχικοποίηση, επανάληψης }

2.1 Να συμπληρώσετε τα κενά με τις λέξεις που παρατίθενται στο τέλος του κειμένου (δίδεται μία παραπάνω).

Η «Διαίρει και Βασίλευε» (divide and conquer) αποτελεί μια μέθοδο …1… αλγορίθμων στην οποία εντάσσονται οι τεχνικές που …2… ένα πρόβλημα σε μικρότερα υποπροβλήματα, που έχουν την ίδια …3… με το αρχικό πρόβλημα, αλλά είναι …4… σε μέγεθος. Με όμοιο τρόπο, τα υποπροβλήματα αυτά μπορούν να διαιρεθούν σε ακόμη μικρότερα υποπροβλήματακ.ο.κ. Έτσι η επίλυση ενός προβλήματος έγκειται στη σταδιακή επίλυση των όσο το δυνατόν μικρότερων …5…, ώστε τελικά να προκύψει η συνολική λύση του αρχικού ευρύτερου προβλήματος.

{κατασκευής, υποπροβλημάτων, μικρότερα, τυποποίηση, υποδιαιρούν, σχεδίασης}

2.1

A)Να αντιστοιχίσετε στα αριθμημένα κενά τις λέξεις που λείπουν με αυτές που παρατίθενται στο τέλος. (Δίδεται μία παραπάνω).

Γενικά, αν τα δεδομένα που εισάγονται σε ένα …1… πρέπει να …2… στη μνήμη μέχρι το τέλος της …3…, τότε η χρήση πινάκων …4… ή συχνά είναι …5… για την επίλυση του προβλήματος.

{διατηρούνται, πρόγραμμα, βοηθάει, εκτέλεσης, απαραίτητη, αλγόριθμο}

B) Στον παρακάτω πίνακα αναφέρονται επεξεργασίες που γίνονται σε καθορισμένα εκ των προτέρων σύνολα δεδομένων. Να αντιστοιχίσετε κάθε λειτουργία σε τυπική επεξεργασία πινάκων.

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

Α) Ποια θέση θα μας επιστρέψει το πρόγραμμα και γιατί;

Β) Τι επιπλέον πρέπει να προστεθεί στον κώδικα ώστε να μας επιστρέφει πόσες φορές και σε ποιες θέσεις υπάρχει το ζητούμενο στοιχείο;

2.1 Δίνεται η ακολουθία αριθμών 55,144, 21, 34, 89, 5, 233, 13,  οι οποίοι εισάγονται σε δυαδικό δέντρο αναζήτησης με τη σειρά.

1. Να σχεδιάσετε το τελικό δέντρο μετά την τοποθέτηση των αριθμών.

Μονάδες 7

2. Ποιος αριθμός έχει μπει στη ρίζα και ποιοι αριθμοί έχουν μπει στα φύλλα του δέντρου;

Μονάδες 5

3. Ποιοι αριθμοί έχουν μπει στους γονείς των φύλλων;

Μονάδες 3

2.1 Δίνεται η ακολουθία αριθμών : 5, 9, 3, 6, 10, 14 τους οποίους ωθούμε σε στοίβα  7 θέσεων (με σειρά από τα αριστερά προς τα δεξιά).

1. Να σχεδιάσετε τη στοίβα μετά την τοποθέτηση των αριθμών.

Μονάδες 7

2. Να σχεδιάσετε τη στοίβα που προκύπτει μετά από 2 απωθήσεις από τη στοίβα του ερωτήματος 1.

Μονάδες 4

3. Να σχεδιάσετε τη στοίβα που προκύπτει μετά τις ωθήσεις των αριθμών 1, 2 στη στοίβα του ερωτήματος 2.

Μονάδες 4

2.1 Δίνεται η ακολουθία αριθμών: 5, 11, 3, 7, 13, 19 τους οποίους εισάγουμε με τη σειρά σε ουρά  7 θέσεων η οποία υλοποιείται με μονοδιάστατο πίνακα. 

1. Να σχεδιάσετε την ουρά μετά την τοποθέτηση των αριθμών

Μονάδες 6

2. Να σχεδιάσετε την ουρά πουπροκύπτει μετά από 2 εξαγωγές από την ουρά του ερωτήματος 1.

Μονάδες 4

3. Να σχεδιάσετε την ουρά μετά πουπροκύπτει μετά από τις εισαγωγές των αριθμών 2, 17 στην ουρά του ερωτήματος 2.

Μονάδες 5

2.1.Επιλέξτε τι θα εκτυπωθεί σαν αποτέλεσμα της εκτέλεσης του καθενός από τα παρακάτω τμήματα εντολών σε ΓΛΩΣΣΑ:

2.1.Επιλέξτε τι θα εκτυπωθεί σαν αποτέλεσμα της εκτέλεσης του καθενός από τα παρακάτω τμήματα εντολών σε ΓΛΩΣΣΑ:

2.1

Α) Τα κατσαβίδια σε μια εργαλειοθήκη τοποθετούνται με μια συγκεκριμένη σειρά. Καθώς τοποθετούνται στην εργαλειοθήκη η συγκεκριμένη εργασία με ποια υπολογιστική διαδικασία προσμοιάζει και γιατί;

Β) Να συμπληρώσετε τις λέξεις που λείπουν επιλέγοντας την κατάλληλη από αυτές που παρατίθενται (δίδονται δύο παραπάνω).

Η ταξινόμηση  με επιλογή (…1… sort), αποτελεί έναν βασικό τρόπο …2…, που υλοποιείται πχ. σε έναν μονοδιάστατο πίνακα 20 θέσεωνως εξής:

1.Επιλέγεται πχ. το μικρότερο στοιχείο του πίνακα.

2. …3…  το ελάχιστο μικρότερο στοιχείο με το πρώτο στοιχείο του πίνακα.

3.Τα βήματα 1 & 2 …4… για τα υπόλοιπα στοιχεία συνολικά …5.. φορές.

{selection, 19, 21, επαναλαμβάνονται, ανταλλάσσεται, insertion, ταξινόμησης}

2.1 Δίνονται οι παρακάτω δομές. Να σημειώσετε στο γραπτό σας τον αριθμό της δομής και τη λέξη Γράφος αν η συγκεκριμένη δομή είναι μόνο γράφος ή τη λέξη Δέντρο αν είναι η συγκεκριμένη δομή είναι και δέντρο.

2.1

Παρακάτω δίνονται κάποια τμήματα αλγορίθμου τα οποία έχουν εμφανίζουν τον χαρακτήρα ‘*’ στην  οθόνη.Να γράψετε τον αριθμό του τμήματος αλγορίθμου με το γράμμα το οποίο αντιστοιχεί στοπλήθος των ‘*’ που θα εμφανίσει το συγκεκριμένο τμήμα.

2.1

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

Κατά την εξαγωγή ενός στοιχείου από μια ουρά (χωρίς να γίνεται…1… περιεχομένων), …2… ο δείκτης …3… κατά ένα (δείχνει στην επόμενη θέση του πίνακα) χωρίς στην πραγματικότητα να γίνεται καμία παρέμβαση στα περιεχόμενα του …4… (χωρίς να …5…  κάποιο στοιχείο).

{αυξάνεται, ολίσθηση, πίνακα,διαγράφεται, front, μειώνεται)

Β) Σε μια ουρά (χωρίς διαδικασία ολίσθησης των περιεχομένων)η οποία είναι ήδη καταχωρημένη σε πίνακα 20 θέσεων υπάρχουν τα στοιχεία ΑΤΕΡΜΩΝ, να γράψετε τη σειρά λειτουργιών που πρέπει να γίνουν (ΕΙΣΑΓΩΓΗ ?, ΕΞΑΓΩΓΗ) ώστε στο τέλος στην ουρά να υπάρχουν διαδοχικά τα στοιχεία ΝΙΚΗΣ

2.1 Στο παρακάτω κείμενο σχετικό με την εμβέλεια μεταβλητών – σταθερών, να συμπληρώσετε τους όρους που λείπουν χρησιμοποιώντας έναν από αυτούς που παρατίθενται στο τέλος του κειμένου. (Δίδεται ένας παραπάνω),

Σύμφωνα με την αρχή της …1…. εμβέλειας όλες οι μεταβλητές και όλες οι …2.. είναι γνωστές και μπορούν να χρησιμοποιηθούν σε οποιοδήποτε τμήμα του προγράμματος, …3.. που δηλώθηκαν.

Η περιορισμένη …4… υποχρεώνει όλες τις μεταβλητές που χρησιμοποιούνται σε έναν τμήμα προγράμματος να …5… σε αυτό το τμήμα.

{περιορισμένης, δηλώνονται, εμβέλεια, άσχετα, απεριόριστης, σταθερές}

2.1. Τα ακόλουθα τμήματα εντολών σε ΓΛΩΣΣΑ έχουν γραφεί για να υπολογίζουν και να εμφανίζουν το άθροισμα 10 ακεραίων που δίνονται από το χρήστη. Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α του ακόλουθου πίνακα, με το κατάλληλο στοιχείο της στήλης Β.

Να γράψετε στο γραπτό σας τον αριθμό του κάθε τμήματος εντολών της στήλης Α (1, 2, 3, 4, 5) και δίπλα το γράμμα Α ή Β ή Γ, αντίστοιχα.

2.1 Να αντιστοιχίσετε κάθε στοιχείο της στήλης Α του ακόλουθου πίνακα, με το κατάλληλο στοιχείο της στήλης Β.  

Να γράψετε στο γραπτό σας τον αριθμό της στήλης Α (1- 5) και δίπλα το κατάλληλο γράμμα από τη στήλη Β (Α-Ζ).  Δύο στοιχεία της στήλης Β περισσεύουν.

2.1. Το ακόλουθο πρόγραμμα σε ΓΛΩΣΣΑ έχει γραφεί για να διαβάζει δύο ακέραιους και στη συνέχεια με τη βοήθεια μιας συνάρτησης ΣΥΝ1 να υπολογίζει και να εμφανίζει το γινόμενό  τους.

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

2.1 Να υπολογίσετε ποια λογική τιμή (ΑΛΗΘΗΣ, ΨΕΥΔΗΣ) θα εμφανιστεί στην οθόνη του υπολογιστή μετά την εκτέλεση κάθε τμήματος προγράμματος της Στήλης Α και να τη γράψετε στην αντίστοιχη θέση της Στήλης Β.

2.1 Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2,3 , 4 ,5 της Στήλης Α, όπου είναι τιμές μεταβλητών και δίπλα το γράμμα α, β, γ, δ, ε της Στήλης Β που αντιστοιχεί στον τύπο της μεταβλητής. Στη στήλη Β υπάρχει μια τιμή που δεν αντιστοιχεί στη στήλη Α.

2.1 Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2,3 , 4 ,5 της Στήλης Α, όπου εμφανίζονται δυαδικά δένδρακαι δίπλα τη λέξη ΝΑΙ ή ΟΧΙ, εάν το αντίστοιχο δένδρο είναι δυαδικό δένδρο αναζήτησης.

2.1 Να γράψετε στο τετράδιό σας τους αριθμούς 1, 2,3 , 4 ,5 της Στήλης Α, όπου είναι δομές δεδομένων,  και δίπλα το γράμμα α ή β της Στήλης Β που είναι το είδος της δομής.

2.1 Έχετε το παρακάτω δένδρο:

Να γράψετε στο τετράδιό σας :

1. Τι είναι ο κόμβος 57 στο παραπάνω δένδρο Φύλλο ή Ρίζα;
2. Ο κόμβος 57 πόσα υποδένδρα έχει και κάθε υποδένδρο με ποιο κόμβο ξεκινά;
3. Ο κόμβος 20 πόσα υποδένδρα έχει και κάθε υποδένδρο με ποιο κόμβο ξεκινά;
4. Ο κόμβος 65 πόσα υποδένδρα έχει και κάθε υποδένδρο με ποιο κόμβο ξεκινά;
5. Οι κόμβοι 6, 45 και 72 πόσα υποδένδρα έχουν και με τι κόμβο ξεκινούν;