Professional Documents
Culture Documents
Πληροφορική - Θέματα Προσομοίωσης 2020 - Απαντήσεις
Πληροφορική - Θέματα Προσομοίωσης 2020 - Απαντήσεις
Πληροφορική - Θέματα Προσομοίωσης 2020 - Απαντήσεις
ΘΕΜΑ Α
Α1.
1. Λάθος
2. Σωστό
3. Λάθος
4. Σωστό
5. Σωστό
Α2.
Η «Διαίρει και Βασίλευε» (divide and conquer and conquer) αποτελεί μια μέθοδο
σχεδίασης αλγορίθμων στην οποία εντάσσονται οι τεχνικές που υποδιαιρούν ένα
πρόβλημα σε μικρότερα υποπροβλήματα, που έχουν την ίδια τυποποίηση με το
αρχικό πρόβλημα, αλλά είναι μικρότερα σε μέγεθος.
β. Θα εμφανιστεί ο αριθμός 2.
γ. Θα εμφανιστεί ο αριθμός 3.
ε. Θα εμφανιστεί ο αριθμός 5.
Α4.
α.
1 Ι
2 1
3 Ι
4 5
5 5
6 Ι
7 1
8 Ι
β.
α.
β.
Β1.
Κενό Απάντηση
1 20
2 ΠΙΝ[ Ι ]
3 ΠΙΝ[ Θ_ΕΛΑΧ ]
4 ΕΛΑΧ
5 ΠΙΝ[ Θ_ΕΛΑΧ ]
6 ΜΕΓ
7 ΠΙΝ[ Θ_ΜΕΓ ]
8 ΜΕΓ
9 Ι+1
10 Ξ–1
Β2.
ΠΡΟΓΡΑΜΜΑ Επίδειξη_Ουράς
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΟΥΡΑ[50], FRONT, REAR, ΣΤΟΙΧΕΙΟ
ΑΡΧΗ
FRONT 0
REAR 0
ΚΑΛΕΣΕ ΕΙΣΑΓΩΓΗ(ΟΥΡΑ, FRONT, REAR, 10)
ΚΑΛΕΣΕ ΕΙΣΑΓΩΓΗ(ΟΥΡΑ, FRONT, REAR, 20)
ΚΑΛΕΣΕ ΕΞΑΓΩΓΗ(ΟΥΡΑ, FRONT, REAR, ΣΤΟΙΧΕΙΟ)
ΓΡΑΨΕ ΣΤΟΙΧΕΙΟ
ΚΑΛΕΣΕ ΕΙΣΑΓΩΓΗ(ΟΥΡΑ, FRONT, REAR, 30)
ΚΑΛΕΣΕ ΕΞΑΓΩΓΗ(ΟΥΡΑ, FRONT, REAR, ΣΤΟΙΧΕΙΟ)
ΓΡΑΨΕ ΣΤΟΙΧΕΙΟ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Επίδειξη_Ουράς
ΠΡΟΓΡΑΜΜΑ Αστερίξ_Οβελίξ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, Ξ, ΕΤΟΣ[38], ΤΕΜΠ, ΣΥΧΝ[4], Δ, ΜΕΓ_ΣΥΧΝ, ΘΕΣΗ_ΜΕΓ, ΤΕΛ_ΕΤΟΣ
ΧΑΡΑΚΤΗΡΕΣ: ΤΙΤΛΟΣ[38], ΣΥΓΓΡ[38], ΕΙΚΟΝ[38], ΔΕΚΑΕΤΙΕΣ[4]
ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ
ΑΡΧΗ
ΓΡΑΨΕ ''
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΜΠ ΕΤΟΣ[Ξ]
ΕΤΟΣ[Ξ] ΕΤΟΣ[Ξ - 1]
ΕΤΟΣ[Ξ - 1] ΤΕΜΠ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Τόμοι από τον Ρενέ Γκοσινί και τον Αλμπέρ Ουντερζό'
ΓΡΑΨΕ '--------------------------------------------------'
ΜΕΓ_ΣΥΧΝ ΣΥΧΝ[1]
ΘΕΣΗ_ΜΕΓ 1
ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 4
ΑΝ ΣΥΧΝ[Ι] > ΜΕΓ_ΣΥΧΝ ΤΟΤΕ
ΜΕΓ_ΣΥΧΝ ΣΥΧΝ[Ι]
ΘΕΣΗ_ΜΕΓ Ι
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Η δεκαετία με τους περισσότερους τόμους είναι : ', ΔΕΚΑΕΤΙΕΣ[ΘΕΣΗ_ΜΕΓ]
Ι 38
ΒΡΕΘΗΚΕ ΨΕΥΔΗΣ
ΤΕΛ_ΕΤΟΣ 0
ΟΣΟ Ι >= 1 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
ΑΝ ΣΥΓΓΡ[Ι] = 'Ζαν-Ιβ Φερρί' ΚΑΙ ΕΙΚΟΝ[Ι] = 'Ντιντιέ Κονράντ' ΤΟΤΕ
ΒΡΕΘΗΚΕ ΑΛΗΘΗΣ
ΤΕΛ_ΕΤΟΣ ΕΤΟΣ[Ι]
ΤΕΛΟΣ_ΑΝ
Ι Ι– 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΒΡΕΘΗΚΕ ΤΟΤΕ
ΓΡΑΨΕ 'Τελευταίος τόμος κυκλοφόρησε το έτος ', ΤΕΛ_ΕΤΟΣ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Αστερίξ_Οβελίξ
ΠΡΟΓΡΑΜΜΑ Πρόγραμμα_Απόλλων
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Ι, Ξ, ΔΙΑΡΚΕΙΑ[11, 3], ΕΤΟΣ[11], ΗΛΙΚΙΑ[11, 3], ΕΤΗ[33], Κ, ΤΕΜΠ
ΑΚΕΡΑΙΕΣ: ΑΣΤΡΟΝ, ΜΙΚΡ_ΗΛ, ΑΠΟΣΤΟΛΗ, ΠΛ_ΑΠΟΣΤ, ΠΑΤΗΣΑΝ, Μ_ΧΡΟΝΟΣ, Σ_ΧΡΟΝΟΣ
ΧΑΡΑΚΤΗΡΕΣ: ΟΝ[11], ΟΝ_ΑΣΤΡΟΝ[11, 3], ΠΑΤΗΣΕ[11, 3], ΑΣΤΡΟΝΑΥΤΕΣ[33], ΤΕΜΠ_2
ΑΡΧΗ
ΜΙΚΡ_ΗΛ ΗΛΙΚΙΑ[1, 1]
ΑΠΟΣΤΟΛΗ 1
ΑΣΤΡΟΝ 1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 11
ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ 3
ΑΝ ΗΛΙΚΙΑ[Ι, Ξ] < ΜΙΚΡ_ΗΛ ΤΟΤΕ
ΜΙΚΡ_ΗΛ ΗΛΙΚΙΑ[Ι, Ξ]
ΑΠΟΣΤΟΛΗ Ι
ΑΣΤΡΟΝ Ξ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Μ_ΧΡΟΝΟΣ 0
ΑΠΟΣΤΟΛΗ 0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 11
Σ_ΧΡΟΝΟΣ ΔΙΑΡΚΕΙΑ[Ι, 1]* 1440 + ΔΙΑΡΚΕΙΑ[Ι, 2]* 60 + ΔΙΑΡΚΕΙΑ[Ι, 3]
ΓΡΑΨΕ 'Η αποστολή ', ΟΝ[ΑΠΟΣΤΟΛΗ], ' είχε τη μεγαλύτερη χρονική διάρκεια.'
ΓΡΑΨΕ 'Ημέρες: ', ΔΙΑΡΚΕΙΑ[ΑΠΟΣΤΟΛΗ, 1]
ΓΡΑΨΕ 'Ώρες: ', ΔΙΑΡΚΕΙΑ[ΑΠΟΣΤΟΛΗ, 2]
ΓΡΑΨΕ 'Λεπτά: ', ΔΙΑΡΚΕΙΑ[ΑΠΟΣΤΟΛΗ, 3]
ΠΛ_ΑΠΟΣΤ 0
Κ 1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 11
ΠΑΤΗΣΑΝ 0
ΓΙΑ Ξ ΑΠΟ 1 ΜΕΧΡΙ 3
ΑΝ ΠΑΤΗΣΕ[Ι, Ξ] = 'ΝΑΙ' ΤΟΤΕ
ΠΑΤΗΣΑΝ ΠΑΤΗΣΑΝ + 1
ΑΣΤΡΟΝΑΥΤΕΣ[Κ] ΟΝ_ΑΣΤΡΟΝ[Ι, Ξ]
ΕΤΗ[Κ] ΕΤΟΣ[Ι]
Κ Κ+1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΜΠ_2 ΑΣΤΡΟΝΑΥΤΕΣ[Ξ]
ΑΣΤΡΟΝΑΥΤΕΣ[Ξ] ΑΣΤΡΟΝΑΥΤΕΣ[Ξ - 1]
ΑΣΤΡΟΝΑΥΤΕΣ[Ξ - 1] ΤΕΜΠ_2
ΑΛΛΙΩΣ_ΑΝ ΕΤΗ[Ξ] = ΕΤΗ[Ξ - 1] ΤΟΤΕ
ΑΝ ΑΣΤΡΟΝΑΥΤΕΣ[Ξ] < ΑΣΤΡΟΝΑΥΤΕΣ[Ξ - 1] ΤΟΤΕ
ΤΕΜΠ_2 ΑΣΤΡΟΝΑΥΤΕΣ[Ξ]
ΑΣΤΡΟΝΑΥΤΕΣ[Ξ] <- ΑΣΤΡΟΝΑΥΤΕΣ[Ξ - 1]
ΑΣΤΡΟΝΑΥΤΕΣ[Ξ - 1] <- ΤΕΜΠ_2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Πρόγραμμα_Απόλλων