Θ Ε Μ Α Β 2 0 1 4 Γηα ηελ ηαμηλόκεζε, ζε θζίλνπζα ζεηξά, ησλ ζηνηρείσλ ελόο κνλνδηάζηαηνπ πίλαθα αξηζκώλ Π[30] κπνξεί λα αθνινπζεζεί ε παξαθάησ δηαδηθαζία: Αξρηθά, ν πίλαθαο ζαξώλεηαη από ηελ αξρή κέρξη ην ηέινο ηνπ, πξνθεηκέλνπ λα βξεζεί ην κεγαιύηεξν ζηνηρείν ηνπ. Απηό ην ζηνηρείν ηνπνζεηείηαη ζηελ αξρή ηνπ πίλαθα, αληαιιάζζνληαο ζέζεηο κε ην ζηνηρείν ηεο πξώηεο ζέζεο ηνπ πίλαθα. Η ζάξσζε ηνπ πίλαθα επαλαιακβάλεηαη, μεθηλώληαο ηώξα από ην δεύηεξν ζηνηρείν ηνπ πίλαθα. Τν κεγαιύηεξν από ηα ζηνηρεία πνπ απέκεηλαλ αληαιιάζζεη ζέζεηο κε ην ζηνηρείν ηεο δεύηεξεο ζέζεο ηνπ πίλαθα. Η ζάξσζε επαλαιακβάλεηαη, μεθηλώληαο από ην ηξίην ζηνηρείν ηνπ πίλαθα, κεηά από ην ηέηαξην ζηνηρείν ηνπ πίλαθα θ.ν.θ. Τν παξαθάησ εκηηειέο ηκήκα αιγνξίζκνπ θσδηθνπνηεί ηελ παξαπάλσ δηαδηθαζία: Για k από 1 μέχρι 29 θ.(1..) Για i από k μέχρι 30 Αν Π[i] (2)... Π[θ] τότε θ.(3..) Τέλος_αν Τέλος_επανάληψης αντιμετάθεσε.(4..),.(5..) Τέλος_επανάληψης Να γξάςεηε ζην ηεηξάδηό ζαο ηνπο αξηζκνύο (1) έσο (5), πνπ αληηζηνηρνύλ ζηα θελά ηνπ αιγνξίζκνπ θαη, δίπια ζε θάζε αξηζκό, ό,ηη πξέπεη λα ζπκπιεξσζεί, ώζηε λα γίλεηαη ζσζηά ε ηαμηλόκεζε. Μονάδες 10 Λ ύ σ η (1) Μια εκ των τιμών: κ, 30, κ+1, οποιαδήποτε τιμή στο διάστημα [κ, 30] (2) > (3) i (4), (5) Π[θ], Π[κ] ή ανάποδα
Θ έ μ α Α Α3 Ε π α ν 2 0 1 4 Να γξαθνύλ ζε ΓΛΩΣΣΑ νη εληνιέο πνπ αληαιιάζζνπλ ηα ζηνηρεία ηεο δεύηεξεο γξακκήο κε εθείλα ηεο πέκπηεο γξακκήο ελόο πίλαθα αθεξαίσλ 5x6. Μονάδες 6 Λ ύ σ η Για j από 1 μέχρι 6 temp A[2, j] A[2, j] A[5, j] A[5, j] temp Σέλος_επανάληψης Θ έ μ α Α Α 5 Ε π α ν 2 0 1 4 α. Τη νλνκάδεηαη πίλαθαο ζηε ΓΛΩΣΣΑ; (κνλάδεο 2) β. Γίλεηαη o παξαθάησ αιγόξηζκνο, ν νπνίνο αληηγξάθεη ηα Ν ζηνηρεία ελόο κνλνδηάζηαηνπ πίλαθα Α, αθνινπζνύκελα από ηα Μ ζηνηρεία ελόο κνλνδηάζηαηνπ πίλαθα Β, ζε έλα κνλνδηάζηαην πίλαθα Γ κε Ν+Μ ζηνηρεία. Αλγόριθμος Σπλέλσζε Δεδομένα //Α, Ν, Β, Μ// Για i από... μέχρι... Γ[...] Α[...] Σέλος_επανάληψης Για i από... μέχρι... Γ[...] Β[...] Σέλος_επανάληψης Αποηελέζμαηα //Γ// Σέλος Σπλέλσζε Λ ύ σ η Γ[i] Α [i] Γ[Ν + i] Β[i] Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ηνλ παξαπάλσ αιγόξηζκν κε ηα θελά ζπκπιεξσκέλα, έηζη ώζηε λα επηηειεί ηελ επηζπκεηή ιεηηνπξγία. (κνλάδεο 8).
Θ έ μ α Γ Ε π α ν 2 0 1 4 Γίλεηαη ε εμίζσζε Α x+b y+γ z=γ. Να αλαπηύμεηε αιγόξηζκν, ν νπνίνο, ζεσξώληαο δεδνκέλεο ηηο ηηκέο ησλ Α, Β, Γ θαη Γ: Γ1. Να εκθαλίδεη όιεο ηηο ιύζεηο (ηξηάδεο) ηεο εμίζσζεο, εμεηάδνληαο όινπο ηνπο δπλαηνύο ζπλδπαζκνύο αθεξαίσλ ηηκώλ ησλ x, y, z, πνπ είλαη κεγαιύηεξεο από -100 θαη κηθξόηεξεο από 100. Αλ δελ ππάξρνπλ ηέηνηεο ιύζεηο, λα εκθαλίδεη θαηάιιειν κήλπκα. Μονάδες 8 Δθόζνλ ππάξρνπλ ηέηνηεο ιύζεηο: Γ2. Να εκθαλίδεη ηελ πξώηε ιύζε (ηξηάδα) γηα ηελ νπνία ην άζξνηζκα ησλ x, y, z έρεη ηε κεγαιύηεξε ηηκή. Μονάδες 4 Γ3. Να εκθαλίδεη ην πιήζνο ησλ ιύζεσλ ηεο εμίζσζεο γηα ηηο νπνίεο ηα x, y, z είλαη ζεηηθνί άξηηνη αξηζκνί. Μονάδες 4 Γ4. Να εκθαλίδεη ην πνζνζηό ησλ ιύζεσλ ηεο εμίζσζεο γηα ηηο νπνίεο έλα κόλν από ηα x, y, z είλαη ίζν κε κεδέλ. Μονάδες 4 Αλγόριθμος Διοφαντική Δεδομένα // Α, Β, Γ, Δ // υπάρχει Ψευδής μέγιστο -100 * 3! πολύ μικρή τιμή όλες 0 θεταρτ 0 ενα0 0 Για x από -99 μέχρι 99 Για y από -99 μέχρι 99 Για z από -99 μέχρι 99 Αν Α * x + B * y + Γ * z = Δ τότε Εμφάνισε x, y, z υπάρχει Αληθής Αν x + y + z > μέγιστο τότε μέγιστο x + y + z Χμεγ x Υμεγ y Ζμεγ z Τέλος_αν
όλες όλες + 1 Αν (x > 0 και x mod 2 = 0) και (y > 0 και y mod 2 = 0) και (z > 0 και z mod 2 = 0) τότε θεταρτ θεταρτ + 1 Τελος_αν Αν (x = 0 και y <> 0 και z <> 0) ή (x <> 0 και y = 0 και z <> 0) ή (x <> 0 και y <> 0 και z=0) τότε ενα0 ενα0 + 1 τέλος_αν Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης Αν δ = Ψευδής τότε Εμφάνισε " Δεν υπάρχουν τέτοιες λύσεις" Αλλιώς Εμφάνισε "Πρώτη λύση με μεγαλύτερο άθροισμα", Χμεγ, Υμεγ, Ζμεγ Εμφάνισε θεταρτ ποσ ενα0/ όλες * 100 Εμφάνισε ποσ Τέλος_αν Τελος Διοφαντική Θ έ μ α Α 2 2 0 1 3 Γίλεηαη ην παξαθάησ εκηηειέο ηκήκα αιγνξίζκνπ: k 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ... ΣΟΣΕ Α[k] i Α[ ] Α[ ] k ΣΕΛΟ_ΑΝ
Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ην παξαπάλσ ηκήκα αιγνξίζκνπ κε ηα θελά ζπκπιεξσκέλα, έηζη ώζηε γηα ηα κε κεδεληθά ζηνηρεία ελόο δηζδηάζηαηνπ πίλαθα ΠΙΝ[4,5] λα ηνπνζεηεί ζε έλα κνλνδηάζηαην πίλαθα Α[60] ηηο αθόινπζεο πιεξνθνξίεο: ηε γξακκή, ηε ζηήιε, θαη θαηόπηλ ηελ ηηκή ηνπ. Μονάδες 8 k 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΠΙΝ [i, j] <> 0 ΣΟΣΕ Α[k] i A[k+1] j A[k+2] ΠΙΝ[i,j] k k + 3 ΣΕΛΟ_ΑΝ Θ έ μ α Α 3 Ε π α ν 2 0 1 3 Να γξάςεηε ζπκπιεξσκέλν ζην ηεηξάδηό ζαο ην αθόινπζν ηκήκα αιγνξίζκνπ, ην νπνίν πξαγκαηνπνηεί αλαδήηεζε όισλ ησλ ζηνηρείσλ ηνπ πίλαθα W[10] ζηνλ πίλαθα S[1000], έηζη ώζηε ηα ζηνηρεία ηνπ πίλαθα W[10] λα θαηαιακβάλνπλ ζπλερόκελεο ζέζεηο ζηνλ πίλαθα S[1000]. Ο αιγόξηζκνο βξίζθεη ηε ζέζε i ηνπ S, απ όπνπ αξρίδεη ε πξώηε εκθάληζε ησλ ζηνηρείσλ ηνπ W[10]. F ΨΕΤΔΗ i 1 ΟΣΟ ΚΑΙ ΕΠΑΝΑΛΑΒΕ j 0 ΟΣΟ ΚΑΙ ΕΠΑΝΑΛΑΒΕ j j + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ ΤΟΤΕ F ΑΛΗΘΗ ΑΛΛΙΩΣ i i + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ F = ΑΛΗΘΗ TOTE ΓΡΑΨΕ i ΑΛΛΙΩΣ ΓΡΑΨΕ ΔΕ ΒΡΕΘΗΚΕ ΤΕΛΟΣ_ΑΝ Μονάδεσ 10
F ΨΕΤΔΗ i 1 ΟΟ F = ΨΕΥΔΗΣ ΚΑΙ i <= 991 ΕΠΑΝΑΛΑΒΕ j 0 ΟΟ j < 9 ΚΑΙ S[i + j] = W[j + 1] ΕΠΑΝΑΛΑΒΕ j j + 1 ΑΝ j = 10 KAI S[i + 9] = W[10] ΣΟΣΕ F ΑΛΗΘΗ ΑΛΛΙΩ i i + 1 ΣΕΛΟ_ΑΝ ΑΝ F = ΑΛΗΘΗ TOTE ΓΡΑΨΕ i ΑΛΛΙΩ ΓΡΑΨΕ 'ΔΕ ΒΡΕΘΗΚΕ' ΣΕΛΟ_ΑΝ Ε π α ν 2 0 1 1 Α 3. Να μαλαγξάςεηε ζην ηεηξάδηό ζαο θαζέλα από ηα παξαθάησ ηκήκαηα ιγνξίζκνπ, ρξεζηκνπνηώληαο κόλν κία δνκή επαλάιεςεο Γηα... Από... Μέρξη θαη ρσξίο ηε ρξήζε δνκήο επηινγήο. (α) (β) i 1 Γηα i από 1 κέρξη 100 j 1 Γηα j από 1 κέρξη 100 Αξρή_επαλάιεςεο Αλ i = 50 ηόηε Δκθάληζε Α[i,j] Δκθάληζε Α[i,j] i i + 1 Τέινο_αλ j j + 1 Τέινο_επαλάιεςεο Μέρξηο_όηνπ j > 100 Τέινο_επαλάιεςεο (κνλάδεο 4) (κνλάδεο 4) Α3. α. Για Ι από 1 μζχρι 100 Εμφάνιςε Α*Ι, Ι+ Σζλοσ_επανάληψησ β. Για j από 1 μζχρι 100 Εμφάνιςε Α*50, j] Σζλοσ_επανάληψησ
Ε π α ν 2 0 1 1 Α 4. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: Για Χ από Α μέχρι Μ με_βήμα Β Εμφάνισε Χ Τέλος_επανάληψης Να γξάςεηε ζην ηεηξάδηό ζαο γηα θαζεκία από ηηο παξαθάησ πεξηπηώζεηο ηηο ηηκέο ησλ Α, Μ, Β, έηζη ώζηε ην αληίζηνηρν ηκήκα αιγνξίζκνπ λα εκθαλίδεη όινπο: 1. ηνπο αθεξαίνπο από 1 κέρξη θαη 100 2. ηνπο αθεξαίνπο από 10 κέρξη θαη 200 ζε θζίλνπζα ζεηξά 3. ηνπο αθεξαίνπο από -1 κέρξη θαη -200 ζε αύμνπζα ζεηξά 4. ηνπο άξηηνπο αθεξαίνπο από 100 κέρξη θαη 200 5. ηνπο ζεηηθνύο αθεξαίνπο πνπ είλαη κηθξόηεξνη ηνπ 8128 θαη πνιιαπιάζηα ηνπ 13. Μονάδες 10 A4. 1. 1 100 1 2. 200 10 1 3. 200 1 1 4. 100 200 2 5. 13 8127 13
Ε π α ν 2 0 1 1 Α 5. Γίλεηαη ν παξαθάησ εκηηειήο αιγόξηζκνο αλαδήηεζεο ελόο αξηζκνύ key ζε έλαλ αξηζκεηηθό πίλαθα table N ζηνηρείσλ, ζηνλ νπνίν ν key κπνξεί λα εκθαλίδεηαη πεξηζζόηεξεο από κία θνξέο. Αλγόριθμος Αναζήτηση Δεδομένα // table, N, key // Βρέθηκε Ψευδής ΔενΒρέθηκε... i 1 Όσο ΔενΒρέθηκε = Αληθής και i<=n επανάλαβε Αν... τότε Εμφάνισε Βρέθηκε στη θέση, i Βρέθηκε... Αλλιώς_αν... τότε ΔενΒρέθηκε... Τέλος_αν i i + 1 Τέλος_επανάληψης Αποτελέσματα // Βρέθηκε // Τέλος Αναζήτηση Να μαλαγξάςεηε ζην ηεηξάδηό ζαο ηνλ παξαπάλσ αιγόξηζκν κε ηα θελά ζπκπιεξσκέλα, έηζη ώζηε λα εκθαλίδνληαη όιεο νη ζέζεηο ζηηο νπνίεο βξίζθεηαη ν αξηζκόο key ζηνλ πίλαθα table. Ο αιγόξηζκνο λα ζηακαηάεη ακέζσο κόιηο δηαπηζησζεί όηη ν αξηζκόο key δελ ππάξρεη ζηνλ πίλαθα. Δθκεηαιιεπηείηε ην γεγνλόο όηη ηα ζηνηρεία ηνπ πίλαθα είλαη ηαμηλνκεκέλα ζε αύμνπζα ζεηξά. Μονάδες 10
A5. Αλγόριθμοσ Αναηιτθςθ Δεδομζνα // table, N, key // Βρζκθκε Ψευδισ ΔενΒρζκθκε Αληθήσ i 1 Όςο ΔενΒρζκθκε = Αλθκισ και i <= N επανάλαβε Αν table [i] = key τότε Εμφάνιςε Βρζκθκε ςτθ κζςθ, i Βρζκθκε Αληθήσ Αλλιώσ_αν table [i] > key τότε ΔενΒρζκθκε Ψευδήσ Σζλοσ_αν i i + 1 Σζλοσ_επανάληψησ Αποτελζςματα // Βρζκθκε // Σζλοσ Αναηιτθςθ Ε π α ν 2 0 1 1 Θ Ε Μ Α Β. Β 1. Δίνεται τo παρακάτω τμήμα αλγορίθμου, το οποίο διαβάζει έναν θετικό αριθμό από τον χρήστη. Αν δοθεί μη θετικός αριθμός ζητάει από τον χρήστη άλλον αριθμό. Αρχή_επανάληψης Διάβασε α Μέχρις_ότου α>0 Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο τροποποιημένο, έτσι ώστε: α. Να υπολογίζει και να εμφανίζει πόσες φορές δόθηκε μη θετικός αριθμός. Αν δοθεί την πρώτη φορά θετικός αριθμός να εμφανίζει το μήνυμα ωστά. (μονάδες 4) β. Να υπολογίζει και να εμφανίζει τον μέσο όρο των μη θετικών αριθμών που δόθηκαν. Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο μήνυμα. (μονάδες 2) γ. Να υπολογίζει και να εμφανίζει τον μεγαλύτερο κατά απόλυτη τιμή μη θετικό αριθμό που δόθηκε. Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο μήνυμα. (μονάδες 5) Μονάδες 11
B1. max 1 0 λ 0 Αρχή_επανάληψησ Διάβαςε α Αν όχι (α > 0) τότε + α λ λ + 1 Αν Α_Σ(α) > max τότε max Α_Σ(α) Σζλοσ_αν Σζλοσ_αν Μζχρισ_ότου α > 0 Εμφάνιςε λ Αν λ = 0 τότε Εμφάνιςε ωςτά Εμφάνιςε Δε δόκθκαν μθ κετικοί Αλλιώσ μο / λ Εμφάνιςε μο, max Σζλοσ_αν
Β 2. Δίνεται ο πίνακας Α τεσσάρων στοιχείων με τιμές: και το παρακάτω τμήμα αλγορίθμου: Α[1]=3, Α[2]=5, Α[3]=8, Α[4]=13 i 1 j 4 Όσο i<=3 επανάλαβε πρόχειρο Α[j] A[j] Α[i] Α[i] πρόχειρο Γράψε Α[1], Α[2], Α[3] i i + 1 j j 1 Σέλος_επανάληψης Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανισθούν κατά την εκτέλεσή του. Μονάδες 9 Β2. Επανάληψη i j Πίνακασ Α 1 2 3 13 5 8 3 2 3 2 13 8 5 3 3 4 1 13 5 8 3 Θα εμφανιςτοφν οι τιμζσ 13, 5, 8, 13, 8, 5, 13, 5, 8
Ε π α ν 2 0 1 1 Θ Ε Μ Α Γ. Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε αλγόριθμο ο οποίος: Γ1. να διαβάζει την ποσότητα (σε λίτρα) του καυσίμου που υπάρχει αρχικά στη δεξαμενή μέχρι να δοθεί έγκυρη τιμή. Μονάδες 2 Για κάθε όχημα που προσέρχεται στο πρατήριο: Γ2. να διαβάζει τον τύπο του οχήματος ( Β για βυτιοφόρο όχημα που προμηθεύει το πρατήριο με καύσιμο και E για επιβατηγό όχημα που προμηθεύεται καύσιμο από το πρατήριο). Μονάδες 2 Γ3. Αν το όχημα είναι βυτιοφόρο τότε να γεμίζει τη δεξαμενή μέχρι την πλήρωσή της. (μονάδες 3) Αν το όχημα είναι επιβατηγό τότε να διαβάζει την ποσότητα καυσίμου την οποία θέλει να προμηθευτεί (μονάδες 2) και, αν υπάρχει επάρκεια καυσίμου στη δεξαμενή, τότε το επιβατηγό όχημα να εφοδιάζεται με τη ζητούμενη ποσότητα καυσίμου, διαφορετικά το όχημα να μην εξυπηρετείται (μονάδες 3). Μονάδες 8 Αλγόριθμοσ Πρατιριο Αρχή_επανάληψησ Διάβαςε δεξαμενι Μζχρισ_ότου δεξαμενι >0 και δεξαμενι <=10000 β 0 όχι_εξ 0 πεξ 0 εξ 0 Αρχή_επανάληψησ Διάβαςε τφποσ Αν τφποσ = "B" τότε Αλλιώσ β β + (10000 δεξαμενι) δεξαμενι 10000 Διάβαςε ποςότθτα
Αν ποςότθτα <= δεξαμενι τότε Εμφάνιςε "εξυπθρετείται" δεξαμενι δεξαμενι ποςότθτα εξ εξ + ποςότθτα πεξ πεξ + 1 όχι_εξ 0 Αλλιώσ Εμφάνιςε "δεν εξυπθρετείται" όχι_εξ όχι_εξ + 1 Σζλοσ_αν Σζλοσ_αν Μζχρισ_ότου δεξαμενι = 0 ή όχι_εξ = 3 επανάλαβε μο εξ / πεξ Εμφάνιςε μο, β Σζλοσ Πρατιριο Θ έ μ α Α 4 2 0 1 0. Έστω πίνακας table με Μ γραμμές και Ν στήλες που περιέχει αριθμητικές τιμές. Δίνεται ο παρακάτω αλγόριθμος που υπολογίζει το άθροισμα κατά γραμμή, κατά στήλη και συνολικά. 1. Αλγόριθμος Αθρ_Πίνακα 2. Δεδομένα // m, n, table // 3. sum 0 4. Για i από 1 μέχρι m 5. row [i] 0 6. Τέλος_επανάληψης 7. Για j από 1 μέχρι n 8. col [j] 0 9. Τέλος_επανάληψης
10. Για i από 1 μέχρι m 11. Για j από 1 μέχρι n 12. _ 13. _ 14. _ 15. Τέλος_επανάληψης 16. Τέλος_επανάληψης 17. Αποτελέσματα // row, col, sum // 18. Τέλος Αθρ_Πίνακα Σα αθροίσματα των γραμμών καταχωρίζονται στον πίνακα row, των στηλών στον πίνακα col και το συνολικό άθροισμα στη μεταβλητή sum. Να γράψετε στο τετράδιό σας τις εντολές που πρέπει να συμπληρωθούν στις γραμμές 12, 13 και 14, ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφτηκε. Μονάδες 6 Α4. 12. row[i] row[i] + table[i, j] 13. col[j] col[j] + table[i, j] 14. sum sum + table[i, j]
Θ έ μ α Α 5 2 0 1 0. Δίνεται πίνακας Π[20] με αριθμητικές τιμές. τις μονές θέσεις βρίσκονται καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης, δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα. Για x από 3 μέχρι 19 με_βήμα Για y από μέχρι με_βήμα Αν Π[ ] < Π[ ] Τότε Αντιμετάθεσε Π[ ], Π[ ] Τέλος_αν Τέλος_Επανάληψης Τέλος_Επανάληψης Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου συμπληρώνοντας τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές του πίνακα. Μονάδες 8 Α5. Για x από 3 μζχρι 19 με_βιμα 2 Για y από 19 μζχρι x με_βιμα -2 Αν Π*y+ < Π*y-2+ τότε Αντιμετάκεςε Π*y+,Π*y-2] Σζλοσ_αν Σζλοσ_επανάλθψθσ Σζλοσ_επανάλθψθσ
Θ έ μ α Α 3 Ε π α ν 2 0 1 0. Να αναπτύξετε πρόγραμμα σε ΓΛΩΑ το οποίο δημιουργεί: 1. Πίνακα 5 γραμμών και 7 στηλών, όπου σε κάθε θέση του, με χρήση επαναληπτικών δομών, να εισάγεται ένας αριθμός που ισούται με το άθροισμα του αριθμού γραμμής και του αριθμού στήλης της θέσης. (μονάδες 5) 2. Μονοδιάστατο πίνακα με 10 στοιχεία, όπου σε κάθε θέση του, με χρήση επαναληπτικών δομών, να εισάγεται στην πρώτη θέση ο αριθμός 300 και σε κάθε επόμενη το μισό της τιμής της προηγούμενης, δηλαδή στη δεύτερη θέση το 150, στην τρίτη το 75 κ.ο.κ. (μονάδες 5) Μονάδες 10 Α3. ΠΡΟΓΡΑΜΜΑ ΆΚΗΗ ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: I, J, Π[5, 7], A[10] ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 7 Π*I,J] I + J Α*1+ 300 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 10 Α*Ι+ Α*Ι 1] / 2 ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΆΚΗΗ
Ε σ π 2 0 1 0 θ έ μ α Α 2 Να χαρακτηρίσετε κaθεμία από τις προτάσεις που ακολουθούν και αναφέρονται στο παραπάνω τμήμα αλγορίθμου, γράφοντας στο τετράδιό σας, τον αριθμό κάθε πρότασης και δίπλα του το γράμμα Σ, αν αυτή είναι Σωστή, ή το γράμμα Λ, αν αυτή είναι Λανθασμένη. 1. Αν το Α είναι 0 και το Β είναι 1 δεν ικανοποιείται το κριτήριο της περατότητας. (μονάδες 2) 2. Αν το Α είναι 3 και το Β είναι 2 εμφανίζεται η τιμή 3. (μονάδες 2) 3. Αν το Α είναι μεγαλύτερο του 0 και το Β είναι μικρότερο του 4 ο βρόχος δεν εκτελείται καμία φορά. (μονάδες 2) 4. Αν το Α είναι 2 και το Β είναι 2 ο βρόχος εκτελείται ακριβώς 3 φορές. (μονάδες 2) 5. Αν το Α και το Β είναι θετικοί αριθμοί, ο βρόχος μπορεί να μετατραπεί με τη χρήση της εντολής Όσο...επανάλαβε. (μονάδες 2) Μονάδες 10 Α2. 1. Λάκοσ 2. ωςτό 3. ωςτό 4. ωςτό 5. ωςτό Ε σ π 2 0 1 0 θ έ μ α Α 3 Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) στη ΓΛΩΑ: 1. Ο x είναι μεγαλύτερος του 1 και μικρότερος ή ίσος του 10. (μονάδες 2) 2. Ο x είναι ίσος με 1 ή με 5 ή με 40. (μονάδες 2) 3. Ο x είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100. (μονάδες 2) 4. Ο ακέραιος x είναι θετικός αριθμός πολλαπλάσιο του 3. (μονάδες 2) 5. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100. (μονάδες 2) Μονάδες 10 Α3. 1. x > 1 και x <= 10 2. x = 1 ή x = 5 ή x = 40 3. x > 50 και x <> 100 4. x > 0 και x mod 3 = 0 5. x mod 4 = 0 και x mod 100 <> 0