Θέµα 1 0 Α. Να γράψετε στο τετράδιο σας τον αριθµό καθεµίας από τις παρακάτω προτάσεις 1-6 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασµένη. 1. Η υλοποίηση της ουράς χρησιµοποιεί µια µόνο µεταβλητή η οποία λειτουργεί σαν δείκτης για τον έλεγχο κατά την εισαγωγή/εξαγωγή στοιχείων, όπως και η περίπτωση της στοίβας. 2. Ο έλεγχος των δεδοµένων µπορεί να οδηγήσει ξανά στην είσοδο. 3. Μια δοµή επανάληψης Για µπορεί πάντα να µετατραπεί στις Όσο..Επανάλαβε και Αρχή_Επανάληψης Μέχρις_Ότου, το αντίθετο δεν ισχύει. 4. Τα λογικά λάθη του προγράµµατος εµφανίζονται κατά την µεταγλώττιση ενώ τα συντακτικά λάθη στο στάδιο της εκτέλεσης. 5. Οι πίνακες είναι στατικές δοµές δεδοµένων και το µέγεθός δεν παραµένει σταθερό κατά την εκτέλεση του προγράµµατος. 6. Η χρήση διερµηνευτή έχει το πλεονέκτηµα της άµεσης εκτέλεσης και συνεπώς της άµεσης διόρθωσης. 1. Λάθος, 2. Σωστό, 3. Σωστό, 4. Λάθος, 5. Λάθος, 6. Σωστό Β. Ποίοι είναι οι κανόνες που πρέπει να ακολουθούν οι λίστες παραµέτρων. Ο αριθµός των πραγµατικών και των τυπικών παραµέτρων πρέπει να είναι ίδιος. Κάθε πραγµατική παράµετρος αντιστοιχεί στην τυπική παράµετρο που βρίσκεται στην αντίστοιχη θέση. Για παράδειγµα η πρώτη της λίστας των τυπικών παραµέτρων στην πρώτη της λίστας των πραγµατικών παραµέτρων κοκ. Η τυπική παράµετρος και η αντίστοιχη της πραγµατική πρέπει να είναι του ιδίου τύπου. Μονάδες 12 Μονάδες 10 Γ. Να µετατρέψετε την εντολή αντιµετάθεσε Α,Β η οποία ανταλλάσσει το περιεχόµενο δύο θέσεων Α, Β µε την βοήθεια µιας βοηθητικής θέσης, σε υποπρόγραµµα. ΙΑ ΙΚΑΣΙΑ Αντιµετάθεση(Α,Β) ΑΚΕΡΑΙΕΣ: Α,Β,Temp Temp A A B B Temp ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ. Να µετατρέψετε το παρακάτω διάγραµµα ροής σε αλγόριθµο. Μονάδες 8
Αρχή_Επανάληψης ιάβασε x Αν x mod 2=1 τότε counter1 counter1 +1 Αλλιώς counter2 counter2 +1 Τέλος_Αν Μέχρις_Ότου x=99 Μονάδες 10 Θέµα 2 0 Τι θα εµφανιστεί κατά την πορεία εκτέλεσης του παρακάτω προγράµµατος, αν εισάγουµε τις τιµές 1,2,1,3,2 διαδοχικά όπου ζητηθεί. ΠΡΟΓΡΑΜΜΑ Θέµα2 ΑΚΕΡΑΙΕΣ:ι,Α[5] ΚΑΛΕΣΕ εισαγωγή(α) ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΜΟ(Α)>Τ(Α[ι]) ΤΟΤΕ ΓΡΑΨΕ ΜΟ(Α) ΑΛΛΙΩΣ ΓΡΑΨΕ Τ(Α[ι]) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέµα2
ΣΥΝΑΡΤΗΣΗ ΜΟ(Χ): ΠΡΑΓΜΑΤΙΚΗ ΑΚΕΡΑΙΕΣ:ι,Χ[5],S S <-- 0 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 5 S <-- S+Χ[ι] ΤΕΛΟς_ΕΠΑΝΑΛΗΨΗΣ ΜΟ <-- S/5 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΣΥΝΑΡΤΗΣΗ Τ(κ): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: ι,κ,π Π <-- 1 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ κ Π <-- Π*κ ΤΕΛΟς_ΕΠΑΝΑΛΗΨΗΣ Τ <-- Π ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΙΑ ΙΚΑΣΙΑ εισαγωγή(χ) ΑΚΕΡΑΙΕΣ:ι,Χ[5] ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΙΑΒΑΣΕ Χ[ι] ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ Μονάδες 20 Θα εµφανιστεί : 1,8 4 1,8 27 4
Θέµα 3 0 Α. Να γράψετε πρόγραµµα που να διαβάζει έναν αριθµό (όριο) και να υπολογίζει το πλήθος των όρων της σειράς που να ικανοποιεί την ανισότητα. 1+1/2+1/3+ +1/n > όριο Β. Να µετατραπεί σε συνάρτηση. Μονάδες 20 ΠΡΟΓΡΑΜΜΑ θέµα3 ΑΚΕΡΑΙΕΣ: ι ΠΡΑΓΜΑΤΙΚΕΣ: S,όριο Αρχή Γράψε 'δώσε το όριο' ιάβασε όριο S <-- 0 ι <-- 0 _ΕΠΑΝΑΛΗΨΗΣ ι <-- ι+1 S <-- S+1/ι ΜΕΧΡΙΣ_ΟΤΟΥ S>οριο Γράψε 'Το πλήθος των όρων που να ικανοποιεί την ανισότητα µε όριο το ', όριο, ' είναι: ', ι ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ θεµα3 ΣΥΝΑΡΤΗΣΗ ΣΥΝΑΡΤΗΣΗ Πλήθος_Όρων(όριο) : ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: ι ΠΡΑΓΜΑΤΙΚΕΣ: S,όριο Αρχή S <-- 0 ι <-- 0 _ΕΠΑΝΑΛΗΨΗΣ ι <-- ι+1 S <-- S+1/ι ΜΕΧΡΙΣ_ΟΤΟΥ S>οριο Πλήθος_Όρων <-- ι ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
Θέµα 4 0 Να φτιάξετε πρόγραµµα το οποίο: Να διαβάζει τα ονόµατα 20 εταιρειών και να τα καταχωρεί σε ένα µονοδιάστατο πίνακα. Να διαβάζει τις µηνιαίες εισπράξεις κάθε µιας από τις παραπάνω εταιρείες που πραγµατοποίησε κατά την διάρκεια του περασµένου έτους και να τις καταχωρεί σε ένα πίνακα δύο διαστάσεων. Να βρίσκει και να εµφανίζει τις συνολικές εισπράξεις κάθε εταιρείας για όλο τον χρόνο. Να βρίσκει και να τυπώνει το όνοµα της εταιρείας και τον µήνα όπου η µέγιστη µηνιαία είσπραξη ξεπέρασε το ποσό των 20.000 ευρώ. Να εµφανίζει τον µήνα για τον οποίο είχαν συνολικά οι εταιρείες τις περισσότερες εισπράξεις. Κάθε είσπραξη δεν πρέπει να είναι λιγότερη των 10.000 ευρώ αλλά ούτε και να ξεπερνά τα 60.000 ευρώ. Μονάδες 20 ΠΡΟΓΡΑΜΜΑ Θέµα4 ΑΚΕΡΑΙΕΣ: ι,j,µήνα ΧΑΡΑΚΤΗΡΕΣ : Ο[20] ΠΡΑΓΜΑΤΙΚΕΣ : ΕΙΣ[20.12], S[20],max,Σ[12] ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20 ΓΡΑΨΕ ' ώσε το όνοµα της ',ι, 'ης εταιρείας' ΙΑΒΑΣΕ Ο[ι] S[ι] <--0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΡΑΨΕ ' ώσε την είσπραξη της εταιρείας ',Ο[ι], ' για τον ',j, 'ο µήνα' ΙΑΒΑΣΕ ΕΙΣ[ι,j] ΌΣΟ ΕΙΣ[ι,j]<10.000 ή ΕΙΣ[ι,j]>60.000 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ ' Λάθος δεδοµένα, ξαναδώσε' ΙΑΒΑΣΕ ΕΙΣ[ι,j] S[ι]<--S[ι]+ ΕΙΣ[ι,j] ΓΡΑΨΕ 'Οι συνολικές εισπράξεις της εταιρείας ',Ο[ι], ' για όλο τον χρόνο είναι : ',S[i] ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20 max <-- ΕΙΣ[ι,1] µήνα <--1 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ ΕΙΣ[ι,j]> max ΤΟΤΕ max <-- ΕΙΣ[ι,j] µήνα<--j ΑΝ max>20.000 ΤΟΤΕ ΓΡΑΨΕ 'Η εταιρεία ',Ο[ι], ' τον µήνα ',µήνα, ' είχε την µέγιστη µηνιαία είσπραξη ξεπερνώντας τα 20.000 ευρώ' ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20 Σ[j]<-- Σ[j]+ ΕΙΣ[ι,j] max<-- Σ[1] µήνα<--1
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12 ΑΝ Σ[j]> max ΤΟΤΕ max <--Σ[j] µήνα<--j ΓΡΑΨΕ 'Συνολικά οι εταιρείες είχαν τις περισσότερες εισπράξεις τον µήνα ',µήνα ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέµα4