ΘΕΜΑΤΑ

www
ww..nea
nea--simboli
simboli..gr
Σωτήρος 40 & Υψηλάντου 149
℡ 2104100055-56
23.2.2014
Α.Ε.Π.Π.
ΘΕ Μ Α 1 ο
Α) Ερ ω τ ή σ ε ι ς Σω σ τ ού –Λ ά θο υ ς
( 6 μον
μον.. )
1) Ο χώρος ενός προβλήματος καθορίζ εται από την εκφώνησή
του Σ
Λ
2 ) Η LISP κ α τ η γ ο ρ ι ο π ο ι ε ί τ α ι ω ς σ υ ν α ρ τ η σ ι α κ ή Σ Λ
3) Στα στάδια επίλυσης ενός προβλήματος , το στάδιο της
δημιουργίας του αλγορίθμου προηγείται του σταδίου της
μετατροπής του αλγορίθμου σε μορφή κατανοητή από τον
υπολογιστή Σ Λ
4) Η σειριακή αναζήτηση απαιτεί μεταξύ των άλλων και την
σπάνια αναζήτηση στον πίνακα Σ Λ
5) Ο
μεταγλωττιστής
αναλαμβάνει
την
αποθήκευση
των
μεταβλητών στον υπολογιστή Σ Λ
6) Παράδειγμα παραβίασης του κριτηρίου της περατότητας
α π ο τ ε λ ε ί κ α ι η π α ρ α κ ά τ ω ε ν τ ο λ ή Π �Α / Β ^ 2 ό π ο υ Α κ α ι Β τ υ χ α ί ε ς
είσοδοι Σ Λ
Β ) ΕΡ Ω ΤΗ Σ Ε Ι Σ ΑΝ Α Π Τ Υ Ξ Η Σ
1)Τα αναφέρετε και να αναπτύξετε τις καθορισμένες απαιτήσεις
( 5 μον
ενός προβλήματος ;
μον.. )
2) Ποιος ο ρόλος της εντολής Goto στον δομημένο
π ρ ο γ ρ α μ μ α τ ι σ μ ό ( 3 μον
μον.. )
3 ) Ν α δ ο θ ε ί ο ο ρ ι σ μ ό ς τ η ς τ α ξ ι ν ό μ η σ η ς ( 5 μον
μον.. )
Γ)
1) Η π α ρ α κ ά τ ω α κ ο λ ο υ θ ί α π ο ι α κ ρ ι τ ή ρ ι α π α ρ α β ι ά ζ ε ι ; Ν α
κάνετε τις απαραίτ ητες τροποποιήσεις έτσι ώστε να μετατραπεί
σε αλγόριθμο που να εμφανίζει όλα τα στοιχεία του πίνακα
χωρίς να αλλαχθεί η επαναληπτική δομή που χρησιμοποιεί .
Δίνεται ότι ο πίνακας α είναι πίνακας 100 ακέραιων αριθμών και
τα στοιχεία του πίνακα έχ ουν πάρει όλα τιμές από προηγούμενη
είσοδο.
i�1
Όσο i <> 100 επανάλαβε
i�i+2
Εκτύπωσε Α[i]
Τέλος
_
Τέλος_επανάληψης
( 8 μον
μον.. )
2) Ο πίνακας είναι μια________ δομή δεδομένων
Ο_______ενός πίνακα είναι μια ακέραια τιμή μεγαλύτερη του
μηδενός
Η_______________ ενός προβλήματος εξαρτάται από τον πομπό
Η______ και η ______ ανήκουν στις γλώσσες τεχνητής
ν ο η μ ο σ ύ ν η ς ( 5 μον
μον))
www
ww..nea
nea--simboli
simboli..gr
Σωτήρος 40 & Υψηλάντου 149
℡ 2104100055-56
23.2.2014
3) Το παρακάτω σύνολο εν τολών υπολογίζει το γιν όμενο Γ 50
θετικών και περιττών ακεραίων τιμών και εμφανίζει στην οθόνη
το τετράγωνο του Γ Ωστόσο υπάρχουν αρκετά λάθη , τόσο
συντακτικά όσο και λογικά . Εντοπίστε και χαρακτηρίστε το
καθένα από αυτά .
Γ� 0
Για κ από 1 μέχρι_και 50
Αρχή _επανάληψης
Διάβασε Χ
Μέχρις_ότου (Χ <= 0) Ή (Χ mod 2 = 0)
Γ� Γ*Χ
Τέλος _επανάληψης
Eμφάνισε Γ*2
( 8 μον
μον.. )
ΘΕ Μ Α 2 ο
Α)Να δημιουργήσετε τον πίνακα τιμών και να εμφαν ίσετε τις
(8 μον .)
τιμές των πινάκων Α και Β
L←0
Ε←2
Για i από 1 μέχρι 3
Αν Α[Ε] > C [i] τότε
Α[i+1]←C[Ε]div3
B←TRUE
αλλιως
B←FALSE
C[Ε-1]←C[Ε-1]*4+1
Τέλος_αν
L←L+2
Ε←L-i+E
A[i]←C[i]-10
Εμφάνισε L,B,E
Tέλος_επανάληψης
C[i-1] ←A[L-1]mod9+C[i]
6
-2
1
28
30
-12
3
30
2
Α
95
C
Β)Να μετατραπεί το παρακάτω τμήμα αλγορίθμου σε
εμφωλευμένη δομή επιλογής χω ρίς την χρήση λογικών τελεστών
Διάβασε Α,Β
Αν Α>5 Η Β=2 τότε
Γ← Α^4+Βmod3
αλλιως
Γ← Α^3+ Βmod4
Τέλος _αν
(2 μον .)
www
ww..nea
nea--simboli
simboli..gr
Σωτήρος 40 & Υψηλάντου 149
℡ 2104100055-56
23.2.2014
Β)Να συντάξετε τον αλγόριθμο του παρακάτω διαγραμμάτος ροής
(10 μον .)
ΑΡΧΗ
Διάβασε Ζ
Ζ>5
Ψ
A
Π←0
Εκτύπωσε
Π
Γ←0
Ψ
Π←Π+Γ^2
Γ<= Ζ
Γ←Γ+1
A
ΤΕΛΟΣ
ΘΕ Μ Α 3 ο
Για την καλύτερη επεξεργασία των αποτελεσμάτων των πανελληνίων εξετάσεων
των παιδιών της Γ Λυκείου καταχωρούμε σε τρεις μονοδιάστατους πίνακες τ
ονοματεπώνυμο , το φύλο(«Α» για αγόρι η «Κ» για κορίτσι)και τα τελικά μόρια των
74 παιδιών της Γ τάξης.Να γίνει αλγόριθμος ο οποίος:
Α)Να δημιουργεί τους παραπάνω πίνακες και να κάνει τον απαραίτητο έλεγχο όπου
απαιτείται(μονάδες 2)
Β)Να βρίσκει και να εμφανίζει τα ποσοστά κατά φύλλο των μαθητών που πέρασαν
τα 10.000 μόρια(μονάδες 4)
Γ)Να βρίσκει και να εμφανίζει το όνομα του αγοριού με τα περισσότερα
μόρια(μονάδες 7)
Αν δεν υπάρχει άλλος μαθητής (αγόρι
Δ)Αν
αγόρι)) με τα παραπάνω περισσότερα μόρια να
ψάχνει αν υπάρχει κάποιο κορίτσι με τα μόρια αυτά και να εμφανίζει το ανάλογο
μήνυμα . (μονάδες 5)
Ε)βρίσκει και εμφανίζει το όνομα η τα ονόματα των μαθητών που τα μόρια τους
έχουν απόκλιση 700 από τον μέσο όρο των μορίων των παιδιών του σχολείου
(μονάδες 2)
ΘΕ Μ Α 4 ο
www
ww..nea
nea--simboli
simboli..gr
Σωτήρος 40 & Υψηλάντου 149
℡ 2104100055-56
23.2.2014
Στο πρωτάθλημα μπάσκετ της Α1 κατηγορίας ανδρών μια ομάδα συμμετέχει με 20
παίκτες δίνοντας συνολικά 40 αγώνες.
Να γραφεί αλγόριθμος ο οποίος :α) να καταχωρεί σ’ έναν πίνακα Ο[20] τα ονόματα
των παικτών της ομάδας. (Μονάδες 2)
β) να καταχωρεί σ’ έναν πίνακα ακεραίων Π[20,40] τους πόντους που πέτυχε ο
κάθε παίκτης σε κάθε αγώνα του πρωταθλήματος κάνοντας τον απαραίτητο έλεγχο
και λαμβάνοντας υπ΄όψιν ότι σε περίπτωση που ένας παίκτης δε συμμετέχει σ’ έναν
αγώνα τότε καταχωρούμε την τιμή -1 στον πίνακα. (Μονάδες 3)
γ) να εμφανίζει τα ονόματα των παικτών που δεν έχασαν κανέναν αγώνα στο
πρωτάθλημα (Μονάδες 3)
δ)Να βρίσκει σε πόσους από τους 40 αγώνες , ένας μόνο παίκτης έφερε την
καλύτερη επίδοση στον αγώνα. (Μονάδες 4)
ε) να διαβάζει το όνομα ενός παίκτη και να εμφανίζει για το συγκεκριμένο παίκτη
τους έξι αγώνες στους οποίους είχε τις καλύτερες επιδόσεις. Θεωρήστε ότι δεν
υπάρχει περίπτωση ισοβαθμίας. Αν ο παίκτης αυτός έχει αγωνιστεί σε συνολικά
λιγότερους από έξι αγώνες να εμφανίζεται κατάλληλα διαμορφωμένο
μήνυμα.(Μονάδες 8)

Download Report