Παράρτημα Α – 3.7 Επανάληψη – Άσκηση 15 Ασανσέρ

Να γραφεί πρόγραμμα σε «ΓΛΩΣΣΑ», το οποίο να περιγράφει τη λειτουργία ενός συγκεκριμένου ασανσέρ. Ο θάλαμος του ασανσέρ χωράει μέχρι 8 άτομα με το μέγιστο συνολικά επιτρεπτό ωφέλιμο βάρος των ατόμων να είναι 900 κιλά. Το ασανσέρ ξεκινά όταν το σύνολο των ατόμων στον θάλαμο δεν ξεπερνά τους οκτώ ή όταν το συνολικό βάρος των ατόμων δεν υπερβαίνει τα 900 κιλά ή όταν δεν υπάρχει άλλο άτομο να εισέλθει σε αυτό από τον κάθε όροφο που έχει σταματήσει. Το ασανσέρ κάνει συνολικά 8 στάσεις (μία σε κάθε όροφο). Σε κάθε στάση, εκτός της τελευταίας, το πρόγραμμα εμφανίζει το μήνυμα «Υπάρχει άτομο να εισέλθει; (ΝΑΙ ή ΟΧΙ)». Αν η απάντηση είναι «ΝΑΙ» τότε «εισάγεται» το βάρος του ατόμου και έτσι σηματοδοτείται η πρόθεσή του να εισέλθει στο ασανσέρ. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση «ΟΧΙ».
Επίσης, σε κάθε στάση, εκτός από την πρώτη, το πρόγραμμα εμφανίζει το μήνυμα «Υπάρχει άτομο να εξέλθει; (ΝΑΙ ή ΟΧΙ)», αν η απάντηση είναι «ΝΑΙ» τότε «εξάγεται» το βάρος του ατόμου κι έτσι σηματοδοτείται η έξοδός του από το ασανσέρ. Η παραπάνω διαδικασία επαναλαμβάνεται μέχρι να δοθεί η απάντηση «ΟΧΙ».
Το πρόγραμμα υπολογίζει και τυπώνει:
– το σύνολο των ατόμων που εισέρχονται στον θάλαμο του ασανσέρ σε κάθε στάση (εκτός της τελευταίας στάσης),
– το σύνολο των ατόμων που εξέρχονται από κάθε στάση (εκτός της πρώτης στάσης),
– σε όλες τις στάσεις, πλην της 8ης, το πλήθος των ατόμων που βρίσκονται στον θάλαμο αμέσως πριν την εκκίνηση του ασανσέρ για την επόμενη στάση.
– σε όλες τις στάσεις, πλην της 8ης,το συνολικό βάρος των ατόμων που βρίσκονται στον θάλαμο αμέσως πριν την εκκίνηση του ασανσέρ για την επόμενη στάση.
Σημειώνεται ότι:
– η λειτουργία του ασανσέρ επιτρέπει μία μόνο μετάβαση από την 1η μέχρι και την 8η στάση
– στην 1η στάση επιτρέπεται μόνο η είσοδος και όχι η έξοδος από τον θάλαμο,
– στην 8η στάση εξέρχονται όλοι από τον θάλαμο χωρίς να επιτρέπεται νέα είσοδος

ΛΥΣΗ (περισσότερα…)

ΘΕΜΑ Α1, 2017, Επαναληπτικές

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη ΣΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν η πρόταση είναι λανθασμένη.

  1. Η μεταβλητή Χ είναι ακέραιου τύπου στην εντολή εκχώρησης Χ <- Α_Μ(α) / 2
  2. Κάθε συνάρτηση επιστρέφει μόνο μία τιμή.
  3. Οι δυναμικές δομές αποθηκεύονται πάντα σε συνεχόμενες θέσεις μνήμης.
  4. Ο μεταγλωττιστής διαβάζει μία προς μία τις εντολές του αρχικού προγράμματος και για κάθε μία εκτελεί αμέσως μία ισοδύναμη ακολουθία εντολών μηχανής.
  5. Τα συντακτικά λάθη εντοπίζονται στη φάση της μεταγλώττισης.

Μονάδες 10

ΘΕΜΑ Α2, 2017, Επαναληπτικές

α.Η επιβράβευση αγορών με χρήση κάποιας πιστωτικής κάρτας γίνεται κλιμακωτά με βάση το ποσό ως εξής:
Για ποσά μέχρι 100 ευρώ 1%
Για τα επόμενα 900 ευρώ 0,8%
Για το υπόλοιπο ποσό 0,6%

Να γράψετε στο τετράδιό σας τις εντολές σε Γλώσσα που κωδικοποιούν τον υπολογισμό του ποσού της παραπάνω επιβράβευσης. (μονάδες 6)

β. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν, όταν εκτελεστεί το παρακάτω τμήμα προγράμματος:

j<-1
k <- 2
Για i από 1 μέχρι 4
    f <- j + k
    Γράψε f
    j <- k
    k <- f
Τέλος_επανάληψης

(μονάδες 4)

Μονάδες 10

ΘΕΜΑ Α3, 2017, Επαναληπτικές

α.

  1. Τι ονομάζεται εμβέλεια σε προγραμματιστικό περιβάλλον; (μονάδες 2)
  2. Τι εμβέλεια χρησιμοποιείται στη Γλώσσα; (μονάδες 2)

β. Ποιοι είναι οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιος είναι ο πλέον αποδοτικός και τι περιορισμό έχει; (μονάδες 4)

Μονάδες 8

ΘΕΜΑ Α4, 2017, Επαναληπτικές

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

α. Έναν αριθμητικό τελεστή
β. Έναν συγκριτικό τελεστή
γ. Έναν λογικό τελεστή
δ. Μια αριθμητική σταθερά
ε. Μια λογική μεταβλητή
στ. Μια απλή λογική έκφραση
ζ. Μια σύνθετη λογική έκφραση
από το παρακάτω τμήμα αλγορίθμου:

Α <- 1
Β <- Ψευδής
Σ <- 10
Αρχή_επανάληψης 
   Σ <- Σ+Α
   Αν Σ MOD 3 = 1 τότε
      Β <- Όχι Β
      Α <- Α+2 
   Αλλιώς
      Α <- Α+3
  Τέλος_αν
Μέχρις_ότου Β ή Σ>100

Μονάδες 7

 

ΘΕΜΑ Α5, 2017, Επαναληπτικές

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

Στήλη Α Στήλη Β
1. ´Ψευδής´ α. Ακέραια
2. Αληθής β. Πραγματική
3. 5.0 γ. Λογική
4. 8 δ. Χαρακτήρας
5. 8 DIV 3  

Μονάδες 5

ΘΕΜΑ Β1, 2017, Επαναληπτικές

Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.

I<- 1
j<- 200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
    Αν Α[i] … (3) Β[j] τότε
       Γ[… ( 4)]<- Α[i]
       i<- i … (5) 1 
    Αλλιώς
       Γ[...(6)] <- Β[...(7)]
       J<- j … (8)1 
    Τέλος_αν
    k<- k +1
Τέλος_επανάληψης

 

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

Χ Βρέθηκε Υπάρχει i
10
40
70
100

Μονάδες 12

ΘΕΜΑ Β2, 2017, Επαναληπτικές

Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.

1 2 3 4 5 6
18 29 40 51 62 73

Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:

Διάβασε Χ 
Θέση <- 0 
Βρέθηκε <- Ψευδής Υπάρχει <- Αληθής 
i <- 1
Αρχή_επανάληψης 
   Αν Π[i]=Χ τότε
      Βρέθηκε <- Αληθής 
      Θέση<- i 
   Αλλιώς_αν Π[i]>Χ τότε
      Υπάρχει <- Ψευδής 
   Τέλος_αν
   i <- i +1 
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής

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

Χ Βρέθηκε Υπάρχει i
10
40
70
100

Μονάδες 12

ΘΕΜΑ Γ, 2017, Επαναληπτικές

Σε μια έκθεση αποδήμου ελληνισμού χρησιμοποιείται αίθουσα χωρητικότητας 1000 ατόμων. Στην αίθουσα εγκαταστάθηκε ηλεκτρονικό σύστημα διαχείρισης εισόδου-εξόδου επισκεπτών, το οποίο λειτουργεί ως εξής: Κάθε φορά που γίνεται είσοδος επισκεπτών εισάγεται η τιμή 1, ενώ κάθε φορά που γίνεται έξοδος επισκεπτών εισάγεται η τιμή 2. Για τον τερματισμό της λειτουργίας του συστήματος εισάγεται η τιμή 0. Η είσοδος πραγματοποιείται είτε μεμονωμένα είτε σε ομάδες. Προκειμένου να επιτραπεί η είσοδος, ζητείται ο αριθμός επισκεπτών που θέλουν να εισέλθουν και, εφόσον η ενδεχόμενη είσοδός τους δεν υπερβαίνει το όριο χωρητικότητας της αίθουσας, τότε επιτρέπεται· διαφορετικά, απορρίπτεται με κατάλληλο μήνυμα. Η έξοδος πραγματοποιείται μεμονωμένα, δηλαδή ένα άτομο κάθε φορά. Ο τερματισμός επιτρέπεται, όταν η αίθουσα είναι άδεια.
Για την υποστήριξη του συστήματος να αναπτύξετε πρόγραμμα το οποίο:
Γ 1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Γ2. Να διαβάζει τον κωδικό επιθυμητής λειτουργίας (1 για είσοδο, 2 για έξοδο και 0 για τερματισμό), μέχρι τον τερματισμό της λειτουργίας του συστήματος.
Μονάδες 4
Γ3. α. Στην περίπτωση που δοθεί ο κωδικός 1, να διαβάζει τον αριθμό των
ατόμων και με τη χρήση της λογικής συνάρτησης IN να ελέγχει αν επιτρέπεται η είσοδός τους. Αν η είσοδός τους επιτρέπεται, εισέρχονται στην αίθουσα· διαφορετικά, εμφανίζεται το μήνυμα ΔΟΚΙΜΑΣΤΕ ΑΡΓΟΤΕΡΑ. (μονάδες 4)
β. Στην περίπτωση που δοθεί ο κωδικός 2, θεωρείται ότι εξέρχεται ένα άτομο. Η εκτέλεση της συγκεκριμένης λειτουργίας να επιτρέπεται, όταν η αίθουσα δεν είναι κενή· διαφορετικά, να εμφανίζει το μήνυμα ΑΔΥΝΑΤΗ ΛΕΙΤΟΥΡΓΙΑ (μονάδες 2)
Μονάδες 6
Γ4. Μετά τον τερματισμό να εμφανίζει τον συνολικό αριθμό των επισκεπτών, καθώς και το πλήθος των ατόμων της μεγαλύτερης ομάδας που απορρίφθηκε, ή να εμφανίζει το μήνυμα ΔΕΝ ΑΠΟΡΡΙΦΘΗΚΕ ΚΑΜΙΑ ΟΜΑΔΑ.
Μονάδες 4
Γ5. Να αναπτύξετε τη λογική συνάρτηση ΙΝ.
Μονάδες 4
(Να θεωρήσετε ότι δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου και ότι η αίθουσα είναι αρχικά κενή).

ΘΕΜΑ Δ, 2017, Επαναληπτικές

Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. Να κατασκευάσετε πρόγραμμα το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. Να καταχωρίζει:
α. τα ονόματα των ομάδων, σε πίνακα Ο[10].(μονάδες 2)
β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής:

  • να εισάγεται πρώτα ο βαθμός που έδωσε στη δική της εργασία.
  • για καθεμιά από τις υπόλοιπες ομάδες, με τη σειρά, που έχουν καταχωριστεί στον πίνακα Ο, να εμφανίζεται το όνομά της και να εισάγεται ο αντίστοιχος βαθμός. (μονάδες 4)

Μονάδες 6
Δ3. Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της.
Μονάδες 5
Δ4. Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στον μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες.
Μονάδες 7

(Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική).

Φόρτωση Courier

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

ΛΥΣΗ

(περισσότερα…)

Αυτοκίνητα που διασχίζουν διάβαση

Να υλοποιηθεί πρόγραμμα που θα διαβάζει τα αυτοκίνητα που διασχίζουν μια διάβαση σε κάθε αλλαγή του σηματοδότη. Το πρόγραμμα σταματά όταν δοθεί τιμή 0 για αριθμό αυτοκινήτων.
Να υπολογίζει τον ΜΟ των οχημάτων (Ακέραιο μέρος) που διέρχονται σε κάθε φανάρι τη διάβαση.
Προέκταση: Το πρόγραμμα διαβάζει 3 αριθμούς που αντιστοιχούν σε διαφορετικές λωρίδες κυκλοφορίας. Στο τέλος υπολογίζεται ο συνολικός αριθμός αυτοκινήτων, ο αριθμός των εναλλαγών του φαναριού και τα αυτοκίνητα που κινήθηκαν σε κάθε λωρίδα. Το πρόγραμμα σταματά όταν δοθεί τιμή 0 για αριθμό αυτοκινήτων και στις 3 λωρίδες.
(περισσότερα…)