ΠΑΝΔΛΛΑΓΙΚΔ ΔΞΔΣΑΔΙ Γ΄ ΣΑΞΗ ΗΜΔΡΗΙΟΤ ΓΔΝΙΚΟΤ ΛΤΚΔΙΟΤ ΑΝΑΠΣΤΞΗ ΔΦΑΡΜΟΓΩΝ Δ ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΔΡΙΒΑΛΛΟΝ ΣΔΥΝΟΛΟΓΙΚΗ ΚΑΣΔΤΘΤΝΗ (ΚΤΚΛΟΤ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΗΡΔΙΩΝ)
ΤΕΤΑΡΤΗ 27 ΜΑΪΟΥ 2015 ΑΠΑΝΣΗΔΙ Θέμα Α Α1. Σ, Σ, Λ, Σ, Λ Α2. α) Υπολογιζηικά, Απόθαζηρ, Βεληιζηοποίηζηρ β) 1- Βεληιζηοποίηζηρ, 2 – Απόθαζηρ, 3 - Υπολογιζηικό Α3. α)Απαιηούνηαι δςο δείκηερ. Ο δείκηηρ "εμππόρ" (front) δείσνει ηη θέζη ζηον πίνακα ηος επόμενος ζηοισείος πος ππόκειηαι να εξασθεί και ο δείκηηρ "πίζυ" (rear) ηη θέζη ηος ηελεςηαίος ζηοισείος πος έσει ειζασθεί ζηην οςπά. β) Ο front αςξάνεηαι καηά ένα Α4. α ) λ λ + 2 β) Αν Φ>Τ τότε Αν Τ ≠ 1 τότε Ζ ← Φ/(Τ-1) αλλιώς Ζ ← Τ/Φ Σέλος_αν Εμφάνισε Ζ Σέλος_αν
Α5. α) 1. X X + 2 2. Y (K+Λ+M)/3 3. Α mod 10 = 5 4. X > 9 KAI X < 100 β1) Γπάτε 2 β2) Γπάτε 1 X>15 Γπάτε 3 Φ<=15
Θέμα Β Β1. α. ΑΡΧΗ
x>1
Α
Ψ y <-- x
y <-- y-2
ΓΡΑΨΕ y
y<=0
Ψ
Α
ΤΕΛΟΣ
β. Αν x>1 ηόηε Για y από x-2 μέσπι -1 με_βήμα –2 Εμθάνιζε y Tέλορ_επανάλητηρ Β2. (1) 1 , (2) 2, (3) 100 , (4) i , (5) > , (6) i-1 Θέμα Γ ΠΡΟΓΡΑΜΜΑ Θέμα_Γ ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: ΦΑ, ΦΒ, ΔΑ, ΔΒ, ΔΠ, Μ ΑΡΦΗ ΔΙΑΒΑΕ ΦΑ, ΦΒ ΔΑ <- 0 ΔΒ <- 0 ΔΠ <- 0 ΔΙΑΒΑΕ Μ ΟΟ Μ <> 0 ΕΠΑΝΑΛΑΒΕ ΑΝ ΦΑ >= ΦΒ ΣΟΣΕ ΑΝ Μ <= ΦΑ ΣΟΣΕ ΓΡΑΧΕ "Σοποθέτηση στην αποθήκη Α" ΦΑ <- ΦΑ - Μ ΔΑ <- ΔΑ + 1 ΣΕΛΟ_ΑΝ ΑΛΛΙΨ_ΑΝ Μ <= ΦΒ ΣΟΣΕ ΓΡΑΧΕ "Σοποθέτηση στην αποθήκη Β" ΦΒ <- ΦΒ - Μ ΔΒ <- ΔΒ + 1 ΑΛΛΙΨ ΓΡΑΧΕ "Προώθηση" ΔΠ <- ΔΠ + 1 ΣΕΛΟ_ΑΝ ΔΙΑΒΑΕ Μ ΣΕΛΟ_ΕΠΑΝΑΛΗΧΗ ΚΑΛΕΕ ΑΠΟΓΡΑΥΗ(ΔΑ, ΔΒ, ΔΠ) ΣΕΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ
ΔΙΑΔΙΚΑΙΑ ΑΠΟΓΡΑΥΗ(ΔΑ, ΔΒ, ΔΠ) ΜΕΣΑΒΛΗΣΕ ΑΚΕΡΑΙΕ: ΔΑ, ΔΒ, ΔΠ ΑΡΦΗ ΑΝ ΔΑ + ΔΒ = 0 ΣΟΣΕ ΓΡΑΧΕ "Καμία αποθήκευση στο αεροδρόμιο" ΑΛΛΙΨ_ΑΝ ΔΑ > ΔΒ ΣΟΣΕ ΓΡΑΧΕ " Περισσοτερα δέματα στην αποθήκη Α " ΑΛΛΙΨ_ΑΝ ΔΒ > ΔΑ ΣΟΣΕ ΓΡΑΧΕ " Περισσοτερα δέματα στην αποθήκη Β " ΑΛΛΙΨ ΓΡΑΧΕ " Ισάριθμα " ΣΕΛΟ_ΑΝ ΣΕΛΟ_ΔΙΑΔΙΚΑΙΑ
Θέμα Γ Αλγόριθμος θέμα_Δ
!(Δ1)
Για i από 1 μέχρι 45 Διάβασε τίτλος[i] Για j από 1 μέχρι 7 Διάβασε Β[i,j] Σέλος_επανάληψης Σέλος_επανάληψης
!(Δ2 - Δ3)
Μ ← 0 Για i από 1 μέχρι 45 Β[i] ← 0 όλοι_πάνω_απο_5 ← Αληθής Για j από 1 μέχρι 7 Β[i] ← Β[i] + Β[i,j] Αν Β[i,j] < 5 τότε όλοι_πάνω_απο_5 ← Χευδής Σέλος_αν Σέλος_επανάληψης Αν Β > 50 και όλοι_πάνω_απο_5 τότε Εμφάνισε τίτλος[i] Μ ← Μ + 1 Σέλος_αν Σέλος_επανάληψης Αν Μ = 0 τότε Εμφάνισε " Δεν προκρίθηκε κανένας " Σέλος_αν
!(Δ4) Πλήθος_κριτών ← 0 Για ι από 1 μέχρι 45 max ← 0 Για j από 1 μέχρι 7 Αν Β[i,j] > max τότε max ← Β[i,j] Ν ← 1 αλλιώς_αν Β[i,j] = max τότε Ν ← Ν + 1 Σέλος_αν Σέλος_επανάληψης Αν Ν=1 τοτε Πλήθος_κριτών ← Πλήθος_κριτών + 1 Σέλος_αν Σέλος_επανάληψης