Συντάκτης  : Καρατώλος   Γιώργος  Υποδιευθυντής  4ου ΓΛ  τρικάλων Αλέξανδρος  Παπαδιαμάντης 

Α1.Απαντήστε  με  Σωστό  ή  Λάθος  στα  παρακάτω :

 

1.Η  εντολή επανάληψης « Όσο»   σταματά  όταν  η  συνθήκη  της  γίνει   Αληθής .     Σ     Λ

2.Η  εντολή   επανάληψης  «Για  κ  από  5  μέχρι  5 με_βήμα -1» εκτελείται  μια  φορά    Σ       Λ

3.Η  ιεραρχία  των  λογικών  τελεστών  σε  μια  έκφραση  είναι υψηλότερη  από  αυτή   των  αριθμητικών    Σ     Λ

4.Ο  πολλαπλασιασμός  αλά Ρωσικά  χρησιμοποιεί  πολλαπλασιασμό  επί 2  και  ακέραια  διαίρεση με το 2      Σ       Λ   

5.Κάθε  επανάληψη  που  μπορεί  να  γίνει  με  την  εντολή  «Όσο»  μπορεί  να  γίνει  και  με  την  εντολή  «Για»  .     Σ       Λ

Μονάδες   5

Α2.Να ξαναγράψετε στο τετράδιό σας το παρακάτω τμήμα προγράμματος, χρησιμοποιώντας αποκλειστικά μη εμφωλευμένες απλές δομές επιλογής Αν ... Τότε ... Τέλος_αν. 

Αν Χ<> Α_Μ(Χ) Τότε 

Γράψε ?Λάθος? 

Αλλιώς_Αν Χ<=0 Τότε 

Γράψε ?Μη Θετικός? 

Αλλιώς 

Γράψε ?Θετικός? 

Τέλος_αν

Μονάδες  4

Α3.Να ξαναγράψετε στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου με αποκλειστική χρήση της δομής  «Αρχή_Επανάληψης ?Μέχρις_ότου»  

 

Σ<--0 

Διάβασε  Κ 

Για i από 1 μέχρι Κ 

Διάβασε Χ 

Σ<--Σ+Χ 

Τέλος_επανάληψης

Εμφάνισε  Σ 

Μονάδες  5

 

Α4.  

α. Ποια  δεδομένα  ονομάζονται  Χαρακτήρας  ή  Αλφαριθμητικά  ;   

    Μονάδες  5

β. Να αναφέρετε τους τρόπους αναπαράστασης ενός αλγορίθμου.

Μονάδες 5  

 

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

 

	Στήλη  Α	Στήλη Β (Αριθμός Επαναλήψεων)
1	Για  χ  από 10  μέχρι  9 με_βήμα  ? 0,1 Εμφάνισε χ Τέλος_επανάληψης	Α.0
2	i <-- 1  Κ <-- 1  Όσο  Κ < = 10 επανάλαβε  i <-- i + 1  Τέλος_Επανάληψης	Β.1
3	Για  ι  από  5  μέχρι  5 με_βήμα  0  Εμφάνισε «Μήνυμα»  Τέλος_Επανάληψης	Γ.11
4	i <-- 1  Αρχή_Επανάληψης  i <-- i + 1  Μέχρις_ότου i  < = 10	Δ.10
5	Κ <-- 5  Όσο Κ < > 5  επανάλαβε  Κ <-- Κ + 1  Τέλος_επανάληψης	Ε. Απειρες
6	Για  κ  από  5  μέχρι  7  με_βήμα  8 Εμφάνισε  «Καλημέρα» Τέλος_επανάληψης

 

 

Mονάδες  6

 

 

?

Β1.Τι  θα  τυπώσει  το  παρακάτω  τμήμα  αλγορίθμου ( Κυκλώστε  το  σωστό ) ; 

 

Α <-- 0 

Για  i  από  10  μέχρι  20  με_βήμα  10  

Α <-- Α +  i ^ 2 

Τέλος_Επανάληψης

Εκτύπωσε  Α  

 

i.0     ii. 100      iii. 500    iv. 400

 

Μονάδες  5 

 

Β2.Δίνεται  η  παρακάτω  ομάδα  εντολών :   

 

Αρχή_Επανάληψης  

Α <-- 0

Για  i από  1  μέχρι  5 

Α <-- Α - 1 

Τέλος_Επανάληψης 

Μέχρις_Ότου  Α = 0 

 

Πόσες   φορές  θα  εκτελεστεί  η  παραπάνω  επανάληψη ( Η  εξωτερική δηλ  η  Μέχρις_ότου ) ; Κυκλώστε  το  σωστό  και  δικαιολογήστε  της  απάντησή  σας  .  

 

Α. 10        Β. 0       Γ. 5         Δ. Άπειρες

 

Μονάδες  5 

Β3.Δίνεται η παρακάτω αλληλουχία εντολών:

 

    Διάβασε α, β

    Αν α > β  τότε

        c ? α / (β - 2)

    Τέλος_αν

    Εκτύπωσε c

 

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

Μονάδες  5

 

Β4.i.Κάντε  πίνακα  τιμών  για  το  παρακάτω  τμήμα  αλγορίθμου  και  δείξτε  τι  θα  τυπώσει  καθώς  εκτελείται   .  

Μονάδες  5  

ii.Κάντε  το  διάγραμμα  ροής  του  .

Μονάδες  5  

 

1.C <-- 0  

2.Α <-- 10

3.Εκτύπωσε   Α , C  

Αρχή_επανάληψης 

4.Α <-- Α + 1 

5.C <-- C + A 

6.Μέχρις_ότου  C > 11 

7.Εκτύπωσε   Α , C  

8.Όσο  Α  < =  C   επανάλαβε  

9.    Χ <--  Α  +  C  

10.  Αν   Χ   mod  2   =   0   τότε 

11.      C  <--  X  div  C 

12.      Α <--  C + A  

      Tέλος_αν

13.     C <--  X  mod  C

14.     Εκτύπωσε   Α , C  

Τέλος_Επανάληψης  

 

                                     

Β5.Συμπληρώστε  τον  παρακάτω  πίνακα   με  τον  κατάλληλο  τύπο  και  το  περιεχόμενο  της   μεταβλητής  Χ  κάθε  φορά ( Η μεταβλητή  Γιώργος  έχει  τιμή  -15 ) :

 

Εντολή  Εκχώρησης	Τύπος  Μεταβλητής Χ	Περιεχόμενο Μεταβλητής Χ
Χ <-- Αληθής
Χ <-- 10
Χ <-- «Γιώργος»
Χ <-- Γιώργος

 

 

 

 

 

 

 

Μονάδες  5  

 

 

 

 Ένας  αθλητής  λαμβάνει  μέρος  στον  προκριματικό  αγώνα  του  μήκους  σε  κάποιους  αγώνες  στίβου . Για  να  προκριθεί  στον  τελικό  πρέπει  να  περάσει  τα  8  μέτρα σε  ένα  άλμα  και  έχει  δικαίωμα  να  κάνει  το  πολύ  6  άλματα  . Αν  σε  κάποιο  άλμα  ο  αθλητής   πηδήσει πάνω  ή  ακριβώς  8  μέτρα  σταματά  τα  άλματα  και  προκρίνεται  στον  τελικό  αλλιώς  συνεχίζει  μέχρι  να  ολοκληρώσει  τα  6  άλματα που  αν είναι όλα  κάτω  από  τα  8  μέτρα αποκλείεται από  τον  τελικό  του  αγωνίσματος . Κάντε  αλγόριθμο  ο  οποίος :

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

β)  Αν  σε  κάποιο  απ?   αυτά  πιάσει  το όριο να  σταματά  ο  αλγόριθμος  και  να  εμφανίζεται  το  μήνυμα  « Προκρίνεται στον  τελικό» 

γ) Αν  εξαντλήσει  και  τα  έξι  άλματα  χωρίς  να  πιάσει   το  όριο  να  εμφανίζεται  το  μήνυμα «Αποκλείεται από  τον  τελικό»

Μονάδες  20

Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε αλγόριθμο ο οποίος: 

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

Για κάθε όχημα που προσέρχεται στο πρατήριο: 

Δ2. Να διαβάζει τον τύπο του οχήματος (?Β? για βυτιοφόρο όχημα που προμηθεύει το πρατήριο με καύσιμο και ?E? για επιβατηγό όχημα που προμηθεύεται καύσιμο από το πρατήριο). 

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

Δ4. Η επαναληπτική διαδικασία να τερματίζεται, όταν αδειάσει η δεξαμενή του πρατηρίου ή όταν δεν εξυπηρετηθούν τρία διαδοχικά επιβατηγά οχήματα.

Δ5. Στο τέλος ο αλγόριθμος να εμφανίζει:

α. τη μέση ποσότητα καυσίμου ανά επιβατηγό όχημα που εξυπηρετήθηκε

β. τη συνολική ποσότητα καυσίμου με την οποία τα βυτιοφόρα ανεφοδίασαν τη δεξαμενή.

 

Μονάδες  20

Καλή  επιτυχία