Ερώτημα 5, Θέμα Α, 2005, Επαναληπτικές, Ημερήσια
Αναφέρατε τις περιπτώσεις που δικαιολογείται η χρήση του αλγόριθμου της σειριακής αναζήτησης.
Μονάδες 6
Θέμα Β, 2005, Επαναληπτικές, Ημερήσια
Δίνεται το παρακάτω πρόγραμμα το οποίο διαβάζει τις θερμοκρασίες διαφόρων ημερών του μήνα, έστω 30, και υπολογίζει τη μέση θερμοκρασία του μήνα.
ΠΡΟΓΡΑΜΜΑ Θερμοκρασίες
ΜΕΤΑΒΛΗΤΕΣ
ΠΡΑΓΜΑΤΙΚΕΣ: Θερμοκρασία [30], Μέση, Σύνολο
ΑΚΕΡΑΙΕΣ: i, ΑΡΧΗ
Σύνολο <-0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
ΓΡΑΨΕ “Δώσε τη θερμοκρασία”
ΔΙΑΒΑΣΕ Θερμοκρασία [i]
Σύνολο <- Σύνολο + Θερμοκρασία [i] ΤΕΛΟΣ_ΕΠ ΑΝΑΛΗΨΗΣ
Μέση <- Σύνολο/30
ΓΡΑΨΕ “Μέση Θερμοκρασία:”, Μέση
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
α) Να γραφεί αντίστοιχο πρόγραμμα (που να κάνει τους ίδιους υπολογισμούς) χωρίς τη χρήση πίνακα.
Μονάδες 10
β) Έστω ότι οι τιμές των θερμοκρασιών έχουν δοθεί στην κλίμακα Κελσίου. Να τροποποιηθεί το πρόγραμμα που δόθηκε έτσι, ώστε κάνοντας χρήση συνάρτησης να μετατρέπονται οι θερμοκρασίες από την κλίμακα Κελσίου σε κλίμακα Φαρενάιτ.
Ο τύπος μετατροπής από Κελσίου σε Φαρενάιτ είναι: 
Μονάδες 10
Θέμα Γ, 2005, Επαναληπτικές, Ημερήσια
Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψη θέσεων του Δημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω:
α) Διαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενός υποψηφίου σε τρία διαφορετικά μαθήματα.
(Θεωρήστε ότι η βαθμολογία κάθε μαθήματος είναι από 1 έως 20).
Μονάδες 4
β) Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρία μαθήματα που εξετάστηκε.
Μονάδες 6
γ) Να γραφεί υποπρόγραμμα, το οποίο να καλείται από το κύριο πρόγραμμα, για τον υπολογισμό και την εκτύπωση του μέσου όρου κάθε υποψηφίου στα τρία μαθήματα που διαγωνίστηκε.
Μονάδες 10
Θέμα Δ, 2005, Επαναληπτικές, Ημερήσια
Μια αεροπορική εταιρία ταξιδεύει σε 15 προορισμούς του εσωτερικού. Στα πλαίσια της οικονομικής πολιτικής που πρόκειται να εφαρμόσει, κατέγραψε το ποσοστό πληρότητας των πτήσεων για κάθε μήνα του προηγούμενου ημερολογιακού έτους. Η πολιτική έχει ως εξής:
- Δεν θα γίνει καμία περικοπή σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μεγαλύτερο του 65.
- Θα γίνουν περικοπές πτήσεων σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων κυμαίνεται από 40 έως και 65. Οι περικοπές θα γίνουν μόνο σε εκείνους τους μήνες που το ποσοστό πληρότητάς τους είναι μικρότερο του 40.
- Θα καταργηθούν οι προορισμοί, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μικρότερο του 40.
Να γραφεί αλγόριθμος ο οποίος:
- Να διαβάζει τα ονόματα των 15 προορισμών και να τα
αποθηκεύει σε ένα μονοδιάστατο πίνακα.
Μονάδες 2
- Να διαβάζει τα ποσοστά πληρότητας των πτήσεων των
15 προορισμών για κάθε μήνα και να τα αποθηκεύει σε
δισδιάστατο πίνακα κάνοντας έλεγχο στην καταχώριση
των δεδομένων, ώστε να καταχωρούνται μόνο οι τιμές
που είναι από 0 έως και 100.
Μονάδες 4
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών
που δεν θα γίνει καμία περικοπή πτήσεων.
Μονάδες 3
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών
που θα καταργηθούν.
Μονάδες 3
- Να βρίσκει και να τυπώνει τα ονόματα των προορισμών, στους οποίους θα γίνουν περικοπές πτήσεων, καθώς και τους μήνες (αύξοντα αριθμό μήνα) που θα γίνουν οι περικοπές.
Μονάδες 8
Ερώτημα 1, Θέμα Α, 2005, Μαΐου-Ιουνίου, Ημερήσια
- Να αναφέρετε ονομαστικά τα κριτήρια που πρέπει απαραίτητα να ικανοποιεί ένας αλγόριθμος.
Μονάδες 5
- Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
Για Ι από 2 μέχρι 10 με_βήμα 0
S<-S+I
Τέλος_επανάληψης
Εμφάνισε S
Μονάδες 5
Θέμα Α, Ερώτημα 3, 2005, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται το παρακάτω τμήμα αλγορίθμου:
S <- 0
Για Ι από 2 μέχρι 100 με_βήμα 2
S <- S + I
Τέλος_επανάληψης
Εμφάνισε S
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο
… Επανάλαβε
Μονάδες 5
- Να μετατραπεί σε ισοδύναμο με χρήση της δομής
αρχή_επανάληψης… μέχρις_ότου.
Μονάδες 5
Θέμα Α, Ερώτημα 4, 2005, Μαΐου-Ιουνίου, Ημερήσια
Να γράψετε τις παρακάτω μαθηματικές εκφράσεις σε ΓΛΩΣΣΑ:
Μονάδες 3
Μονάδες 3
Θέμα B, 2005, Μαΐου-Ιουνίου, Ημερήσια
Δίνεται το παρακάτω τμήμα προγράμματος και μια συνάρτηση:
Διάβασε Κ
L <- 2
Α <- 1
Όσο Α < 8 επανάλαβε
Αν Κ MOD L = Ο τότε
Χ <- Fun(Α, L)
αλλιώς
Χ <- Α + L
Τέλος_αν
Εμφάνισε L, Α, Χ
A <- A + 2
L <- L + 1
Tέλος_επανάληψης
……………
Συνάρτηση Fun(Β, Δ) : Ακέραια Μεταβλητές
Ακέραιες: Β, Δ Αρχή
Fun <- (B + Δ) DIV 2 Tέλος_συνάρτησης.
Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών L, A, X, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, όταν για είσοδο δώσουμε την τιμή 10.
Μονάδες 20
Ερώτημα 2, Θέμα Α, 2004, Επαναληπτικές, Ημερήσια
Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που αντιστοιχούν σωστά. (Να σημειωθεί ότι σε κάποιους τελεστές της Στήλης Α αντιστοιχούν περισσότερα από ένα σύμβολα της Στήλης Β).
|
Στήλη Α Τελεστές |
Στήλη Β Σύμβολα |
| 1. αριθμητικός τελεστής |
α. > |
| 2. λογικός τελεστής |
β. MOD |
| 3. συγκριτικός τελεστής |
γ. * |
|
δ. όχι |
Μονάδες 4
Ερώτημα 4, Θέμα Α, 2004, Επαναληπτικές, Ημερήσια
Δίνεται η παρακάτω αλληλουχία εντολών:
Α <-x
Όσο A < = y επανάλαβε
A<- Α + z
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A <- Α + z για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών x, y και z:
| 1. x = 0 | y = 8 | z = 3 |
| 2. x = 7 | y = 10 | z = 5 |
| 3. x = -10 | y = -5 | z = -1 |
| 4. x = 10 | y = 5 | z = 2 |
Μονάδες 8
Θέμα B, 2004, Επαναληπτικές, Ημερήσια
Δίνεται ο παρακάτω αλγόριθμος:
Αλγόριθμος Αριθμοί_ΜΕΡΣΕΝ
Διάβασε Α
B<-4
C<-2
Αρχή_επανάληψης
Β<-(Β^2) – 2
Εμφάνισε Β
C<- C + 1
Μέχρις_ότου C > (Α – 1)
D <- (2^Α) – 1
Ε<-Β ΜΟD D
Εμφάνισε D
Αν Ε = 0 τότε
F <- (2^(C – 1)) * D
Εμφάνισε “Τέλειος αριθμός:”, F
G<- 0
Όσο F > 0 επανάλαβε
Ρ <- Ρ DIV 10
Τέλος_επανάληψης
Εμφάνισε G
Τέλος_αν
Τέλος Αριθμοί_ΜΕΡΣΕΝ
Να γράψετε στο τετράδιό σας τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου:
α. 3
Μονάδες 12
β. 4
Μονάδες 8
Θέμα Γ, 2004, Επαναληπτικές, Ημερήσια
Σε κάποια εξεταστική δοκιμασία κάθε γραπτό αξιολογείται αρχικά από δύο βαθμολογητές και υπάρχει περίπτωση το γραπτό να χρειάζεται αναβαθμολόγηση από τρίτο βαθμολογητή. Στην περίπτωση αναβαθμολόγησης ο τελικός βαθμός υπολογίζεται ως εξής:
- Αν ο βαθμός του τρίτου βαθμολογητή είναι ίσος με το μέσο όρο (Μ.Ο.) των βαθμών των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο Μ.Ο.
- Αν ο βαθμός του τρίτου βαθμολογητή είναι μικρότερος από το μικρότερο βαθμό (ΜΙΝ) των δύο πρώτων βαθμολογητών, τότε ο τελικός βαθμός είναι ο ΜΙΝ.
- Διαφορετικά, ο τελικός βαθμός είναι ο μέσος όρος του βαθμού του τρίτου βαθμολογητή με τον πλησιέστερο προς αυτόν βαθμό των δύο πρώτων βαθμολογητών.
Να αναπτύξετε αλγόριθμο υπολογισμού του τελικού βαθμού ενός γραπτού με αναβαθμολόγηση, ο οποίος:
α. να διαβάζει τους βαθμούς του πρώτου, του δεύτερου και του τρίτου βαθμολογητή ενός γραπτού.
Μονάδες 2
β. να υπολογίζει και να εκτυπώνει το μεγαλύτερο (ΜΑΧ) και το μικρότερο (ΜΙΝ) από τους βαθμούς του πρώτου και του δεύτερου βαθμολογητή.
Μονάδες 6
γ. να υπολογίζει και να εκτυπώνει τον τελικό βαθμό του γραπτού σύμφωνα με την παραπάνω διαδικασία.
Μονάδες 12
Παρατήρηση: Θεωρήστε ότι και οι τρεις βαθμοί είναι θετικοί ακέραιοι αριθμοί και δεν απαιτείται έλεγχος των δεδομένων.
Πρόσφατα σχόλια