εδώ - WordPress.com

Ένα περιοδικό για το ΑΕΠΠ
Φυλλάδια
Ασκήσεων
Περιλαμβάνει τα φυλλάδια ασήσεων του
μαθήματος ΑΕΠΠ της Γ’ Λυκείου
1ο Φυλλάδιο Ασκήσεων
Α.
Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ)
1) Πρόβλημα είναι μια μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε
2) Αν υποβάλλουμε τα δεδομένα σε επεξεργασία παίρνουμε πληροφορίες
3) Ο υπολογιστής και το πρόβλημα είναι έννοιες που εξαρτώνται άμεσα η μια από την άλλη
4) Για την επίλυση ενός προβλήματος απαιτείται η σωστή διατύπωσή του
5) Ένα πρόβλημα μπορεί να αναλυθεί σε πολλά επιμέρους προβλήματα
6) Ο ανθρώπινος εγκέφαλος είναι ένας μηχανισμός επεξεργασίας δεδομένων
7) Ο ταχύτερος μηχανισμός επεξεργασίας δεδομένων είναι ο υπολογιστής
8) Η κατανόηση ενός προβλήματος ακολουθεί την ανάλυσή του
9) Ο Η/Υ δεν μπορεί να επιτελέσει όλες τις λειτουργίες του ανθρώπινου εγκεφάλου
10) Η χρήση Η/Υ για την επίλυση προβλημάτων ενδείκνυται στις περιπτώσεις που χρειάζεται διαχείριση
μεγάλου όγκου δεδομένων
11) Αν ένα πρόβλημα απαιτεί απλούς υπολογισμούς σε μικρό όγκο δεδομένων δεν μπορεί να ανατεθεί
σε έναν Η/Υ
12) Ο Η/Υ μπορεί να επιλύσει με άνεση οποιοδήποτε πολύπλοκο πρόβλημα χωρίς τη βοήθεια του
ανθρώπου
13) Για κάθε πρόβλημα υπάρχει και μοναδικός αλγόριθμος επίλυσής του
14) Για την επίλυση ενός προβλήματος πρέπει να έχουν καθοριστεί τα δεδομένα και τα ζητούμενα
15) Τα προβλήματα για τα οποία δεν μπορούμε να απαντήσουμε ακόμη, εάν είναι δυνατόν να
επιλυθούν ονομάζονται μη επιλύσιμα
16) Η επίλυση της πρωτοβάθμιας εξίσωσης αποτελεί αδόμητο πρόβλημα
17) Άλυτα ονομάζουμε τα προβλήματα των οποίων η λύση δεν έχει βρεθεί
18) Δομή ενός προβλήματος είναι η εύρεση του συνόλου των μερών που το απαρτίζουν
19) Τα δεδομένα ενός προβλήματος είναι πάντοτε κάποιοι αριθμοί
20) Για την παραγωγή πληροφοριών απαιτούνται δεδομένα ή άλλες πληροφορίες
21) Ένα δομημένο πρόβλημα είναι πάντοτε επιλύσιμο
22) Ένα επιλύσιμο πρόβλημα είναι πάντοτε δομημένο
23) Ένα άλυτο πρόβλημα είναι και αδόμητο
24) Η πρόσθεση είναι μια από τις βασικές λειτουργίες που μπορεί να επιτελέσει έναν Η/Υ
25) Πληροφορία είναι το αποτέλεσμα από την επεξεργασία των δεδομένων
26) Με την επεξεργασία πληροφοριών μπορούν να εξαχθούν και άλλες πληροφορίες
27) Πριν από την επίλυση ενός προβλήματος πρέπει αυτό να έχει διατυπωθεί με ακρίβεια και σαφήνεια
28) Το ότι ο Εθνικός κέρδισε τη Μπαρτσελόνα αποτελεί δεδομένο, ενώ είναι πληροφορία ότι ο Εθνικός
πήρε το παγκόσμιο πρωτάθλημα
29) Ανοικτά είναι τα προβλήματα που δεν είναι άλυτα ούτε επιλύσιμα
30) Η κακή διατύπωση ενός προβλήματος μπορεί να οδηγήσει στην μη επίλυσή του
31) Ο υπολογισμός του εμβαδού ενός τριγώνου είναι ανοικτό και αδόμητο πρόβλημα
32) Με κριτήριο την δυνατότητα επίλυσης ενός προβλήματος οι κατηγορίες είναι: επιλύσιμα,
υπολογιστικά και άλυτα
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 2
Β.
Να συμπληρώσετε τα κενά στις παρακάτω προτάσεις
1) Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε_____________
2) Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα __________
3) Για την επίλυση ενός προβλήματος πρέπει να γίνει ο καθορισμός _____________
4) Η ____________ είναι η βάση της επίλυσης ενός προβλήματος
5) Σημαντικός παράγοντας στην κατανόηση ενός προβλήματος είναι η ___________ του
6) Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη ____________ του
7) Η ______________ ______________ μπορεί να χρησιμοποιηθεί για την απεικόνιση της δομής ενός
προβλήματος
Γ.
Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία της στήλης Β (κάθε στοιχείο της
στήλης Α μπορεί να ταιριάζει με περισσότερα στοιχεία της στήλης Β)
Α Τιμή
Β Τύπος Δεδομένων
1. Πρόβλημα υπολογιστικό
Α) Εύρεση εμβαδού κύκλου
2. Πρόβλημα βελτιστοποίησης
Β) Αγορά αυτοκινήτου
3. Πρόβλημα απόφασης
Γ) Εύρεση γρηγορότερης διανομής
γραμμάτων
Δ) Πόσοι μαθητές θα πάρουν αριστείο
Ε) Ένας αριθμός είναι άρτιος
ΣΤ) Ο μαθητής Ιωάννου θα πάρει
αριστείο
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 3
2ο Φυλλάδιο Ασκήσεων
Α.
Να μετατρέψετε τις παρακάτω μαθηματικές παραστάσεις σε παραστάσεις του υπολογιστή
Β.
Να υπολογίσετε τις παρακάτω παραστάσεις
α)
β)
γ)
δ)
ε)
(5+4*3/2+4^2)*2+4-12/3-1+3*5^2
1100 DIV 50 * 3 MOD 4
72 / 6 ^ 2 + 4 ^ 2 / ( 6 - 2 ) – 4 * 12 / 6 DIV 2
6 * ( 0 MOD ( 33 MOD 5 ) )
6 * 3 MOD 33 DIV 5
Γ.
Η έκφραση (A mod B) είναι ισοδύναμη με την παρακάτω έκφραση:
α)
β)
γ)
δ)
(Α div 2) * B
A – (A mod B) * B
A – (A div B) * B
Τίποτα από τα παραπάνω
Δ.
Να βρείτε ποιες από τις παρακάτω εντολές εκχώρησης είναι σωστές :
α-β ← α
Α ← Β^2+4*Τ
9 ← α+9
Χ ← 2Β +4
Η1 ← “Δευτέρα”
X ← «Εθνικός» ^ 2
α ← Εθνικός *14
α ← 3β
Γ+Δ←Β
α←5
Εμβαδόν ← “(βάση *ύψος)/2”
X = 5*7
E. Να βρείτε τον τύπο των μεταβλητών
α←5
δ ← “ψευδής”
υ ← Αληθής
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
β ← “5”
ε ← 15 div 4
ζ ← 5^(½)
γ ← 9.15
χ ← 14/2
χ ← χ +3.5
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 4
3ο Φυλλάδιο Ασκήσεων
Α.
Τι εκτυπώνουν οι παρακάτω αλγόριθμοι;
Αλγόριθμος Άσκηση
γ ← “Δευτέρα”
α ← 35
β ← α+5^2*2
Εκτύπωσε β
κ ← “Τρίτη”
Τρίτη ← γ
γ← κ
Εμφάνισε “Οι μέρες είναι”, Τρίτη, “Τρίτη”
α ← β DIV 5 mod 3
Εκτύπωσε “α=”, α
Τέλος Άσκηση
Β.
Αλγόριθμος Πράξεις
α←3
β ← α + 14
γ ← α * β – 20
α ← (γ - α) div 3
β ← β mod α
γ ← γ – (α + β)
Εμφάνισε α, β, γ
Τέλος Πράξεις
Τι θα εκτυπωθεί στην οθόνη του υπολογιστή μετά την εκτέλεση του παρακάτω αλγορίθμου,
όταν δοθούν σαν είσοδοι οι τιμές “Καλός” και 3.
Αλγόριθμος Άσκηση
Διάβασε β, α
γ ← (α+17)^2*5
Εκτύπωσε γ
κ ← “Άριστος”
Άριστος ← β
β← κ
Εκτύπωσε “Άριστος”, β, Άριστος
α ← γ div 5 mod 100
Εκτύπωσε α
Τέλος Άσκηση
Γ.
Ποια από τα παρακάτω τμήματα ψευδοκώδικα εμφανίζουν το μήνυμα :
“15 ΔΙΑ 3 ΙΣΟΝ 5”
1)
Α ← 15
Β ← 3
C ← Α/Β
Εμφάνισε Α, “ΔΙΑ”, Β, “ΙΣΟΝ”, C
2)
Εμφάνισε
3)
Α ← 15
Β ← 3
C ← Α/Β
Εμφάνισε “15”, “ΔΙΑ 3”,
4)
“15 ΔΙΑ 3 ΙΣΟΝ”, 5
Α ← 15
Β ← 3
C ← Α/Β
Εμφάνισε Α, “ΔΙΑ
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
“ΙΣΟΝ”, B
B”, “ΙΣΟΝ”, “5”
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 5
Δ.
Στον αλγόριθμο που δίνεται παρακάτω έχουν τοποθετηθεί «μπερδεμένες» οι εντολές του.
Να τις τοποθετήσετε σε σειρά ώστε να παράγεται λογικό αποτέλεσμα
τέλος_αλγορίθμου χψζ
διάβασε δεδομένα
εμφάνισε αποτελέσματα
αλγόριθμος χψζ
κάνε υπολογισμούς
Ε.
Να συμπληρώσετε το τμήμα που λείπει στον παρακάτω αλγόριθμο, αν γνωρίζετε ότι:
όταν δώσουμε την τιμή 2, εμφανίζονται οι τιμές 3, 4, 6, 2
όταν δώσουμε την τιμή 3, εμφανίζονται οι τιμές 4, 6, 9, 3
όταν δώσουμε την τιμή 4, εμφανίζονται οι τιμές 5, 8, 12, 4
όταν δώσουμε την τιμή 5, εμφανίζονται οι τιμές 6, 10, 15, 5
Αλγόριθμος Άσκηση
Διάβασε Χ
…
…
…
Εμφάνισε Χ, Υ, Ζ, W
Τέλος_Άσκηση
ΣΤ. Να μετατρέψετε τις παρακάτω περιγραφές από φυσική γλώσσα σε εντολές
1.
2.
3.
4
Αύξησε την τιμή του Χ κατά 5
Τριπλασίασε την τιμή του Υ
Μείωσε την τιμή του Z στο μισό
Αύξησε την τιμή του Α κατά Β
Ζ.
Στον παρακάτω αλγόριθμο υπάρχουν κάποια λάθη. Σημειώστε αυτά τα λάθη.
Αλγόριθμος 2_αριθμοί
Εκτύπωσε δώσε αριθμούς
Διάβασε α,β,ε
ψ ← α+β
φ ← β mod α
δ ← δ/α
παρουσίασε το αποτέλεσμα είναι, ψ,φ,δ
Τέλος 2_αριθμοί
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 6
4ο Φυλλάδιο Ασκήσεων
1
Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός μαθητή της Γ' Λυκείου, τους βαθμούς του στα
δυο τετράμηνα καθώς και τον γραπτό του βαθμό στις πανελλήνιες εξετάσεις και να υπολογίζει τον
βαθμό πρόσβασης του μαθητή αυτού στο συγκεκριμένο μάθημα
ΣΗΜΕΙΩΣΗ: ο βαθμός πρόσβασης υπολογίζεται από την πράξη 70% * γραπτός βαθμός και 30% *
προφορικός βαθμός, όπου ο προφορικός βαθμός είναι ο μέσος όρος των βαθμών στα δυο τετράμηνα)
2
Ο μαθηματικός τύπος που υπολογίζει το ύψος ενός ανθρώπου σε σχέση με το βάρος είναι: Υ = (1.05
* Β + 50) * 1.2 + 11. Να αναπτύξετε αλγόριθμο που θα διαβάζει το βάρος ενός ανθρώπου και να
υπολογίζει και εκτυπώνει το ύψος του
3
Κάθε εργαζόμενος της εταιρεία “ΧΑΣΟΜΕΡΗΣ” πληρώνεται με ημερομίσθιο 35€, ενώ ο μισθός του
υπόκειται σε κρατήσεις 12%. Να γραφεί αλγόριθμος που θα διαβάζει το ονοματεπώνυμο ενός
εργαζομένου της εταιρείας, τις ημέρες που εργάστηκε τον περασμένο μήνα και να εκτυπώνει τις
καθαρές αποδοχές του καθώς και το ποσό των κρατήσεων
4
Ανά φάκελο το κόστος για την αποστολή απλής αλληλογραφίας εσωτερικού είναι 0.35€, συστημένης
αλληλογραφίας είναι 2.10€ και επείγουσας αλληλογραφίας 1.50€. Να γραφεί αλγόριθμος που θα
διαβάζει το πλήθος των φακέλων που θέλουμε να ταχυδρομήσουμε για κάθε έναν από τους
παραπάνω τρόπους και να εκτυπώνει το ποσό που απαιτείται
5
Να γραφεί αλγόριθμος που θα υπολογίζει και εκτυπώνει τις τιμές της συνάρτησης F(x)= x5+3*x4x+21 για x=12 και x=15
6
Μια εταιρεία στάθμευσης οχημάτων διαθέτει τρεις χώρους στάθμευσης: έναν για φορτηγά, έναν για
επιβατηγά και έναν για μοτοσικλέτες. Η είσοδος ενός οχήματος για στάθμευση χρεώνεται ανεξάρτητα
από τον χρόνο παραμονής του και είναι:
•
2,7 € για τα φορτηγά,
•
2,3 € για τα επιβατηγά και
•
1,8 € για τις μοτοσικλέτες.
Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των οχημάτων κάθε κατηγορίας που εισήλθε μια
συγκεκριμένη ημέρα σε κάθε χώρο στάθμευσης και θα υπολογίζει και εκτυπώνει το σύνολο των
εισπράξεων απ' όλους τους χώρους στάθμευσης.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 7
5ο Φυλλάδιο Ασκήσεων
1
H εταιρεία “ΚΟΝΤΕΛΑ” έχει τρία υποκαταστήματα. Να γραφεί αλγόριθμος που θα διαβάζει τα έσοδα
για κάθε υποκατάστημα και θα εκτυπώνει τα συνολικά έσοδα της εταιρείας καθώς και το ποσοστό
συμμετοχής σε αυτά καθενός από τα τρία υποκαταστήματα
2
Ένα ποσό 60.000 € πρόκειται να διανεμηθεί σε 5 σχολεία ανάλογα με το πλήθος των μαθητών τους.
Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των μαθητών κάθε σχολείου και θα υπολογίζει και
εκτυπώνει το ποσό που θα δοθεί σε κάθε σχολείο
3
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει 3 ακέραιους αριθμούς που παριστάνουν τις ώρες, τα
λεπτά και τα δευτερόλεπτα που έχει διανύσει ένας μαραθωνοδρόμος και στη συνέχεια ο αλγόριθμος
αυτός θα υπολογίζει και εκτυπώνει το σύνολο των δευτερολέπτων
4
Να γραφεί αλγόριθμος που θα διαβάζει έναν ακέραιο αριθμό που περιέχει ένα πλήθος
δευτερολέπτων και να βρεθεί πόσες ώρες, πόσα λεπτά και πόσα δευτερόλεπτα περιέχει.
5
Να γραφεί αλγόριθμος που θα διαβάζει ένα διψήφιο ακέραιο και θα υπολογίζει και εκτυπώνει το
άθροισμα των ψηφίων του
6
Να γραφεί αλγόριθμος που θα διαβάζει ένα τριψήφιο ακέραιο και θα υπολογίζει και εκτυπώνει το
άθροισμα των ψηφίων του
7
Να γραφεί αλγόριθμος που θα διαβάζει ένα διψήφιο ακέραιο αριθμό και θα κάνει αντιστροφή των
ψηφίων του. Δηλαδή, το 83 να γίνει 38. Στη συνέχεια ο αλγόριθμος θα εκτυπώνει τον αντεστραμμένο
αριθμό.
8
Μια μεταφορική εταιρεία έχει αναλάβει να μεταφέρει μηχανήματα. Τα containers της εταιρείας έχουν
χωρητικότητα 50, 10, 5 και 1 τεμάχια. Να γραφεί αλγόριθμος που θα διαβάζει τον αριθμό των
μηχανημάτων που πρέπει να μεταφερθούν και να εκτυπώνει το πλήθος και των είδος των containers
που πρέπει να χρησιμοποιηθούν
9
Να γραφεί αλγόριθμος που θα διαβάζει δύο αριθμούς σε δύο μεταβλητές a και b και θα αντιμεταθέτει
τις τιμές τους, χωρίς χρήση τρίτης μεταβλητής.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 8
6ο Φυλλάδιο Ασκήσεων
A.
Να υπολογισθεί η τιμή των παρακάτω προτάσεων
1.
2.
3.
((ΟΧΙ(Γ=Α)) ΚΑΙ (Α+Β<7)) Η (Β > Γ),
με Α=5, Β=7 και Γ= -3.
(Γ^2=Α*2) ΚΑΙ ΟΧΙ(Γ<Β) ΚΑΙ (Β>Α),
με Α=3, Β=4, Γ= -2
(( Α*Β<0) Ή (Α+Β >Β^2*5)) ΚΑΙ (Β DIV 4 >A MOD 2), με Α=5, Β=10
B.
Να υπολογίσετε τις παρακάτω λογικές προτάσεις και να τις χαρακτηρίσετε χρησιμοποιώντας
μια από τις λέξεις Αληθής ή Ψευδής.
Πρόταση
Πρόταση
Πρόταση
Πρόταση
Πρόταση
Γ
Α:
Β:
Γ:
Δ:
Ε:
Αληθής ΚΑΙ ΟΧΙ (Ψευδής = Αληθής)
Αληθής ΚΑΙ ΟΧΙ (‘Ψευδής’ > ‘Αληθής’)
‘Μανόλης’ > ‘Μαρία’
(Α Η ΟΧΙ Α) Η (Β Η ΟΧΙ Α)
(Α Η ΟΧΙ Β) ΚΑΙ (Β ΚΑΙ ΟΧΙ Β)
Να συμπληρώσετε τον παρακάτω πίνακα με Αληθής ή Ψευδής για την κάθε συνθήκη,
χρησιμοποιώντας τις τιμές που δίνονται κάθε φορά.
α=5, β=7, γ=20,
δ=Αληθής
α=2, β=11, γ=10,
δ=Ψευδής
όχι (α>β ή β>γ) και δ=Αληθής
δ=Αληθής ή α+β=13 και γ<22
όχι δ=Αληθής και όχι β=γ
α<γ ή δ
όχι α>=β+γ και όχι δ
Δ.
Να γραφούν με τη χρήση λογικών συνθηκών και τελεστών οι παρακάτω εκφράσεις:
Ε.
Αντιστοιχίστε τα στοιχεία της στήλης Α με αυτά της στήλης Β.
1.
2.
3.
4.
5.
6.
Ο
Ο
Ο
Ο
Ο
Ο
βαθμός
βαθμός
βαθμός
βαθμός
βαθμός
βαθμός
είναι
είναι
είναι
είναι
είναι
είναι
από 18 μέχρι και 20.
πάνω από 18 και δεν είναι 20.
από 10 μέχρι και 12 ή από 15 μέχρι και 18
ίσος με 20 ή ίσος με 10.
μικρότερος του 20 μέχρι και 2 μονάδες
μικρότερος του Χ μέχρι και 2 μονάδες
Στήλη Α
Α. Έκφραση
Β. Συγκριτικός τελεστής
Γ. Μεταβλητή
Δ. Αριθμητικός τελεστής
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
Στήλη Β
1. α
2. (α+β)/2
3. < >
4. ^
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 9
ΣΤ. Τι εκτυπώνουν τα παρακάτω τμήματα αλγορίθμων;
α.
x←5
αν (x>5) τότε
x ←x+4
αλλιώς
x ←x-4
τέλος_αν
εμφάνισε x
Ζ.
β.
x ←7
αν (x>5) τότε
x ←x+4
αλλιώς
x ←x-4
τέλος_αν
εμφάνισε x
x ←5
αν (x>=5) τότε
x ←x+4
τέλος_αν
αν (x<5) τότε
x ←x-4
τέλος_αν
εμφάνισε x
x ←7
αν (x>5) τότε
x ←x-4
τέλος_αν
αν (x<5) τότε
x ←x+6
τέλος_αν
εμφάνισε x
Χ←4
Ψ←5
ΑΝ Χ>4 ΤΟΤΕ
ΓΡΑΨΕ Χ
ΑΛΛΙΩΣ_ΑΝ ψ=5 ΤΟΤΕ
ΓΡΑΨΕ Ψ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Χ,Ψ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
Χ←4
Ψ←5
ΑΝ Χ>4 ΤΟΤΕ
ΓΡΑΨΕ Χ
ΑΛΛΙΩΣ_ΑΝ ψ>5 ΤΟΤΕ
ΓΡΑΨΕ Ψ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Χ,Ψ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
Για κάθε ένα από τα παρακάτω τμήματα αλγορίθμων;
Χ←3
ΑΝ Χ>0 ΤΟΤΕ
ΑΝ Χ>=100 ΤΟΤΕ
Χ←Χ+20
ΑΛΛΙΩΣ
Χ←Χ+30
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
1.
2.
δ.
Τι εκτυπώνουν τα παρακάτω τμήματα αλγορίθμων;
Χ←4
Ψ←5
ΑΝ Χ=4 ΤΟΤΕ
ΓΡΑΨΕ Χ
ΑΛΛΙΩΣ_ΑΝ ψ=5 ΤΟΤΕ
ΓΡΑΨΕ Ψ
ΑΛΛΙΩΣ
ΓΡΑΨΕ Χ,Ψ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
Η.
γ.
Χ←3
ΑΝ Χ<=0 ΤΟΤΕ
ΑΝ Χ=3 ΤΟΤΕ
Χ←Χ+20
ΑΛΛΙΩΣ
Χ←Χ+30
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
Χ←3
ΑΝ Χ>=3 ΤΟΤΕ
Χ←Χ+1
ΑΝ Χ=4 ΤΟΤΕ
Χ←Χ+20
ΑΛΛΙΩΣ
Χ←Χ+30
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ
Να γράψετε τι εκτυπώνει
να μετατραπεί σε ισοδύναμο χωρίς τη χρήση εμφωλευμένων δομών επιλογής
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 10
7ο Φυλλάδιο Ασκήσεων
1
Να γραφεί αλγόριθμος που θα διαβάζει 2 αριθμούς και θα βρίσκει και εμφανίζει:
α.
το μέγιστο
β.
τον ελάχιστο
Στην περίπτωση που οι αριθμοί είναι ίσοι μεταξύ τους να εμφανίζει κατάλληλο μήνυμα
2
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τις τιμές δύο ακεραίων αριθμών. Αν το άθροισμα τους
είναι μηδέν (αντίθετοι) να εκτυπώνεται το γινόμενό τους, διαφορετικά να εκτυπώνει το άθροισμά
τους.
3
Να γραφεί αλγόριθμος ο οποίος θα δέχεται το πλήθος των τερμάτων που δέχτηκε και επέτυχε μία
ποδοσφαιρική ομάδα σε κάποιον αγώνα και θα εκτυπώνει το μήνυμα «ΝΙΚΗ», «ΙΣΟΠΑΛΙΑ»,
«ΗΤΤΑ» αντίστοιχα.
4
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τρεις αριθμούς και θα ελέγχει αν μπορούν να
αποτελέσουν γωνίες τριγώνου (μονάδα μέτρησης γωνιών οι μοίρες) και στη συνέχεια θα εκτυπώνει
κατάλληλο μήνυμα.
ΣΗΜΕΙΩΣΗ: Να λάβετε υπόψη σας ότι οι σε κάθε τρίγωνο οι γωνίες του έχουν άθροισμα 180 ο.
5
Να γραφεί αλγόριθμος που θα διαβάζει 3 αριθμούς και στη συνέχεια θα βρίσκει και θα εμφανίζει τον
μέγιστο.
6
Να γραφεί αλγόριθμος ο οποίος θα δέχεται έναν ακέραιο αριθμό από το 1 έως και το 12 που
αντιστοιχεί σε κάποιο μήνα του έτους (π. χ. για τον Μάρτιο το 3) και θα εκτυπώνει την αντίστοιχη
εποχή.
8
Να γραφεί αλγόριθμος ο οποίος θα δέχεται ως είσοδο έναν θετικό ακέραιο αριθμό, θα ελέγχει αν
είναι άρτιος ή περιττός και θα εμφανίζει κατάλληλο μήνυμα.
9
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει έναν αριθμό και θα εμφανίζει το πρόσημό του.
10
Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει δύο ακέραιους αριθμούς και θα εμφανίζει την απόλυτη
τιμή της διαφοράς τους.
11
Να δοθεί αλγόριθμος ο οποίος να διαβάζει ένα έτος και να εκτυπώνει κατάλληλο μήνυμα αν το έτος
είναι δίσεκτο ή όχι, έχοντας υπόψη τα εξής:
Αν δεν διαιρείται με το 4 δεν είναι δίσεκτο.
Αν διαιρείται με το 400 είναι δίσεκτο.
Αν διαιρείται με το 100 αλλά όχι και με το 400 δεν είναι δίσεκτο.
Αν διαιρείται με το 4 αλλά όχι και με το 100 είναι δίσεκτο.
12
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει έναν ακέραιο θετικό αριθμό. Αν ο αριθμός είναι άρτιος
να εμφανίζει το μισό του, αν τελειώνει σε 3 να εμφανίζει το διπλάσιο του, αν τελειώνει σε 7 να
εμφανίζει το επταπλάσιό του. Σε οποιανδήποτε άλλη περίπτωση να εμφανίζει τον αντίθετο του.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 11
13
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει δύο ακέραιους θετικούς αριθμούς και αν είναι και οι δύο
άρτιοι να εμφανίζεται το μήνυμα «άρτιοι», εάν είναι περιττοί να εμφανίζεται το μήνυμα «περιττοί».
Σε διαφορετική περίπτωση, εάν οι αριθμοί έχουν άθροισμα ίσο με μηδέν να εμφανίζεται το μήνυμα
«αντίθετοι» αλλιώς να εμφανίζεται το άθροισμά τους.
14
Να αναπτύξετε αλγόριθμο που θα εισάγει έναν θετικό ακέραιο αριθμό από το 1 έως το 7. Αν ο
αριθμός είναι το 1 θα εκτυπώνει τη λέξη «Κυριακή», αν είναι το 2 την λέξη «Δευτέρα» κ.ο.κ. Αν
εισάγεται άλλος αριθμός θα βγάζει μήνυμα που θα λέει «ΛΑΘΟΣ ΕΙΣΟΔΟΣ».
15 Για να θεωρείται επιτυχών ένας υποψήφιος σ' έναν διαγωνισμό, θα πρέπει να εξετασθεί γραπτά σε
δύο μαθήματα και να λάβει βαθμολογία τουλάχιστον 55 στο κάθε μάθημα αλλά και μέσο όρο από τα
δύο μαθήματα τουλάχιστον 60. Να γραφεί αλγόριθμος που θα διαβάζει τους βαθμούς του υποψηφίου
στα δύο μαθήματα (κλίμακα από 0-100) και θα εκτυπώνει μήνυμα, αν είναι επιτυχών ή όχι.
16
Οι μαθητές της Γ’ Τάξης ενός λυκείου ζήτησαν από ένα ταξιδιωτικό γραφείο προσφορές για το
κόστος διαμονής της πενθήμερης σχολικής εκδρομής σε κάποιο νησί του Αιγαίου. Οι προσφορές για
το κόστος (σε €) ανά ημέρα και ανά κατηγορία ξενοδοχείου για κάθε άτομο είναι:
Ξενοδοχείο
Κόστος
Α
40
Β
30
Γ
20
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τον αριθμό των μαθητών και την κατηγορία του
ξενοδοχείου διαμονής και θα υπολογίζει και θα εκτυπώνει το συνολικό κόστος διαμονής για τέσσερις
διανυκτερεύσεις.
17
Για να μπορέσει να ψηφίσει ένας πολίτης, πρέπει να είναι τουλάχιστον 18 ετών. Αν, όμως, είναι άνω
των 70, δεν υποχρεούται να ψηφίσει. Να γραφεί αλγόριθμος που θα διαβάζει την ηλικία ενός ατόμου
και θα εμφανίζει το ανάλογο μήνυμα («υποχρεούται να ψηφίσει», «δεν υποχρεούται να ψηφίσει», «δεν
μπορεί να ψηφίσει»).
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 12
8ο Φυλλάδιο Ασκήσεων
1
Η Εθνική Μετεωρολογική Υπηρεσία (ΕΜΥ) βγάζει συμπέρασμα για την εκδήλωση βροχής
εξετάζοντας την πυκνότητα νέφωσης και τη βαρομετρική πίεση μιας περιοχής. Αν η πυκνότητα
νέφωσης είναι μικρότερη από 1,5 γραμμάρια/λίτρο δεν εκδηλώνεται βροχή. Σε αντίθετη περίπτωση
εκδηλώνεται βροχή μόνο αν η βαρομετρική πίεση είναι μικρότερη από 1000 μιλιμπάρ. Να αναπτύξετε
αλγόριθμο που θα δέχεται στην είσοδο τα κατάλληλα δεδομένα και θα εμφανίζει αντίστοιχο μήνυμα
στην έξοδο.
2
Κατά την μεταβίβαση ενός οικοπέδου, η Κτηματική Υπηρεσία επιβάλει φόρο, ο οποίος υπολογίζεται
ως εξής:
τα πρώτα 15000 € της αξίας του οικοπέδου φορολογούνται προς 9% και τα υπόλοιπα προς 11%.
Στον φόρο που προκύπτει προστίθεται και 3% δημοτικός φόρος.
Να γραφεί αλγόριθμος που θα διαβάζει την η αξία ενός οικοπέδου σε ευρώ και θα υπολογίζει και
εμφανίζει τον φόρο που θα πρέπει να πληρωθεί κατά την μεταβίβασή του.
3
Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός μαθητή της Γ' Λυκείου, τους βαθμούς του στα
δυο τετράμηνα καθώς και τον γραπτό του βαθμό στις πανελλήνιες εξετάσεις και να υπολογίζει τον
βαθμό πρόσβασης του μαθητή αυτού στο συγκεκριμένο μάθημα. Πρέπει να σημειωθεί ότι ο βαθμός
πρόσβασης υπολογίζεται από την πράξη 70% * γραπτός βαθμός και 30% * προφορικός βαθμός,
όπου ο προφορικός βαθμός είναι ο μέσος όρος των βαθμών στα δυο τετράμηνα ενώ υπόκειται σε
προσαρμογή αν έχει διαφορά από τον γραπτό βαθμό μεγαλύτερη του 2.
4
Για να βαφτεί ένα δωμάτιο απαιτείται 1 κουτί μπογιά ανά 3 τετραγωνικά μέτρα. Να γραφεί
αλγόριθμος που θα διαβάζει το εμβαδόν του δωματίου που θα βαφτεί και θα υπολογίζει και
εκτυπώνει πόσα κουτιά μπογιάς θα πρέπει να αγοραστούν.
5
Στο Κοινοβούλιο μιας χώρας για να παρθεί μια απόφαση πρέπει να υπερψηφιστεί τουλάχιστον από τα
2/3 των παρόντων βουλευτών οι οποίοι πρέπει οπωσδήποτε να είναι τα 3/4 του συνόλου των 300
βουλευτών. Γράψτε έναν αλγόριθμο που να διαβάζει τον αριθμό των παρόντων βουλευτών και τον
αριθμό αυτών που ψήφισαν υπέρ της πρότασης και να εμφανίζει το αποτέλεσμα της ψηφοφορίας.
6
Να γραφεί αλγόριθμος, ο οποίος θα δέχεται σαν είσοδο έναν τετραψήφιο φυσικό αριθμό και στη
συνέχεια . Θα συγκρίνει το άθροισμα των δύο πιο σημαντικών ψηφίων με το γινόμενο των δύο
λιγότερο σημαντικών ψηφίων. Η έξοδος του αλγορίθμου θα είναι η λέξη «Άθροισμα», ή η λέξη
«Γινόμενο» ή η λέξη «Ίσα» με βάση την σύγκριση.
7
Ένας μαθητής απορρίπτεται αν έχει ξεπεράσει το όριο απουσιών. Σύμφωνα με την ισχύουσα
νομοθεσία κάθε μαθητής επιτρέπεται να πραγματοποιήσει 50 δικαιολογημένες απουσίες και 64
αδικαιολόγητες. Να αναπτύξετε έναν αλγόριθμο ο οποίος θα διαβάζει το όνομα, τις δικαιολογημένες
και αδικαιολόγητες απουσίες ενός μαθητή και να εκτυπώνει μήνυμα για την προαγωγή ή απόρριψή
του
8
Οι φυσιολογικές τιμές για τον αιματοκρίτη ενός άνδρα κυμαίνονται από 38 μέχρι και 54 ενώ για την
γυναίκα από 36,5 μέχρι και 53. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει το φύλο και την τιμή του
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 13
αιματοκρίτη ενός ασθενή και θα εξετάζει αν ο τελευταίος βρίσκεται εντός των φυσιολογικών ορίων,
εκτυπώνοντας κατάλληλο μήνυμα.
9
Η ωριαία αμοιβή ενός εργαζομένου είναι 6 €. Όμως, αν οι ώρες εργασίας του είναι περισσότερες
από 25, λαμβάνει υπερωριακή αποζημίωση 3 € για κάθε επιπλέον ώρα. Να γραφεί αλγόριθμος που
θα διαβάζει τις ώρες εργασίας ενός εργαζομένου και θα υπολογίζει και εκτυπώνει τις αποδοχές του
(κανονική αμοιβή, αμοιβή υπερωριών και συνολικές αποδοχές).
10
Μία εταιρεία κινητής τηλεφωνίας παρέχει τα εξής δύο οικονομικά πακέτα:
10 € πάγιο και 0,002 € ανά δευτερόλεπτο ομιλίας (Α πακέτο)
0,004 € ανά δευτερόλεπτο ομιλίας (Β πακέτο)
Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει το χρόνο που μιλάει κάποιος στο κινητό και θα
εμφανίζει σχετικό μήνυμα που θα προσδιορίζει ποιο πακέτο συμφέρει.
√
√
11
Το Υπουργείο Παιδείας αποφάσισε να χρηματοδοτήσει τα σχολεία ανάλογα με τον αριθμό των
παιδιών που φοιτούν σε αυτά και σύμφωνα με τον παρακάτω πίνακα:
Αριθμός Παιδιών
Επιδότηση ανά παιδί
Μέχρι 200
10
201 - 500
15
501 - 1000
18
1001 – 1300
19
1301 και άνω
25
Να γραφεί αλγόριθμος που θα διαβάζει τον αριθμό των μαθητών που έχει ένα σχολείο και θα
υπολογίζει και εκτυπώνει την επιδότηση που θα πάρει το σχολείο αυτό
ΣΗΜΕΙΩΣΗ: Η επιδότηση υπολογίζεται κλιμακωτά
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 14
9ο Φυλλάδιο Ασκήσεων
Α.
Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ)
1.
2.
Όλες οι δομές επανάληψης μπορούν να μετατραπούν σε Όσο ... επανάλαβε.
Όταν η συνθήκη είναι ψευδής στη δομή Αρχή_επανάληψης … μέχρις_ότου το πρόγραμμα εκτελεί
την επόμενη εντολή, που ακολουθεί αμέσως μετά τη δομή της επανάληψης.
Αν στη δομή επανάληψης Για … από … μέχρι το βήμα δοθεί μηδέν, τότε ο βρόχος της επανάληψης
δεν εκτελείται καμία φορά.
Η σειρά εντολών στη δομή Αρχή_επανάληψης … μέχρις_ότου εκτελείται υποχρεωτικά τουλάχιστον
μια φορά.
Ο βρόχος Για x από 5 μέχρι 5 με_βήμα 3 εκτελείται μία μόνο φορά.
Οι εντολές μέσα στη δομή επανάληψης «Για x από 3 μέχρι 1000 με_βήμα 3» εκτελούνται για τις
τιμές του x που είναι πολλαπλάσια του 3 και ανήκουν στο διάστημα [3, 1000].
Το βήμα στην εντολή Για … από … μέχρι, πρέπει να είναι πάντα ακέραιος αριθμός.
Μια δομή επανάληψης η οποία εκτελείται έπ’ αόριστον ονομάζεται ατέρμων βρόχος
Στην εντολή Αρχή_επανάληψης … Μέχρις_ότου αν η συνθήκη είναι ψευδής οι εντολές δε θα
εκτελεστούν καμία φορά.
Στην επαναληπτική εντολή Για η τελική τιμή του μετρητή είναι πάντα μεγαλύτερη ή ίση από την
αρχική.
Όταν το βήμα είναι 0 στην Για..από..μέχρι..με_βήμα παραβιάζεται το κριτήριο της
καθοριστικότητας.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Β.
Τι υπολογίζει και τι εμφανίζει το παρακάτω τμήμα αλγορίθμου όταν δοθούν ως είσοδοι
διαδοχικά οι τιμές : 5, 8, 6, 9, 0;
Αλγόριθμος Άσκηση
k←1
S←0
Γ ←1
Διάβασε x
Όσο k<=100 και x<>0 επανάλαβε
Αν x mod 2 = 0 τότε
S ← S+x
Τέλος_αν
Αν x mod 3 = 0 τότε
Γ ← Γ*x
Τέλος_αν
k ← k+1
Διάβασε x
Τέλος_επανάληψης
Εμφάνισε S, Γ
Τέλος_ Άσκηση
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 15
Γ.
Δίνεται το παρακάτω τμήμα αλγορίθμου. Να βρείτε την τιμή που παίρνει η μεταβλητή z, αν
γνωρίζουμε ότι εκτυπώνεται τιμή 3.
a←0
c←0
Διάβασε z
Για i από z μέχρι 4 με_βήμα -2
c←c+1
Αν c mod 2 = 1 τότε
a←a+1
τέλος_αν
Τέλος_επανάληψης
Εμφάνισε a
Δ
Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε
1)
ισοδύναμη δομή επανάληψης Για ... από ... μέχρι
2) ισοδύναμη δομή επανάληψης Αρχή_επανάληψης ... μέχρις_ότου.
α←8
Όσο α > 0 επανάλαβε
Εκτύπωσε α
α←α–1
Τέλος_επανάληψης
Ε
Να συμπληρωθεί ο παρακάτω αλγόριθμος ώστε να εμφανίζει το άθροισμα των τετραγώνων
των περιττών αριθμών από 1 έως και 99.
Αλγόριθμος Άσκηση
_____ ← 0
Για α από _____ μέχρι _____ με_βήμα _____
άθροισμα ← _____ + _____
Τέλος επανάληψης
Εμφάνισε _____
Τέλος_Άσκηση
Δ)
Δίνεται η παρακάτω ακολουθία εντολών.
α ←102
Όσο α <> -2 επανάλαβε
α←α–3
Εκτύπωσε α
ρ←1/α
Τέλος_επανάληψης
Ποια αλγοριθμικά κριτήρια παραβιάζει;
Ποιες είναι κατά τη γνώμη σας οι απαραίτητες τροποποιήσεις που πρέπει να γίνουν;
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 16
10ο Φυλλάδιο Ασκήσεων
1
Να γραφεί αλγόριθμος ο οποίος θα ελέγχει όλους τους τριψήφιους αριθμούς και να εκτυπώνει όσους
είναι πολλαπλάσια του 37.
2
Να γραφεί αλγόριθμος που θα διαβάζει άγνωστο πλήθος αριθμών και θα εντοπίζει και εκτυπώνει το
ποσοστό αυτών που είναι πολλαπλάσια του 5. Ο αλγόριθμος θα τερματίζεται όταν εισαχθεί ο
αριθμός 5
3
Να γραφεί αλγόριθμος που να διαβάζει 1000 αριθμούς και να εκτυπώνει το πλήθος των θετικών, το
πλήθος των αρνητικών καθώς και των μηδενικών στοιχείων
4
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει ένα άγνωστο πλήθος ακεραίων θετικών αριθμών και θα
εμφανίζει το άθροισμά τους. Το πρόγραμμα τερματίζει όταν δεχθεί σαν είσοδο αρνητικό αριθμό.
5
Έρευνες έδειξαν ότι ο ετήσιος ρυθμός μείωσης του σπάνιου είδους εντόμων “Μελίσσα η
ερυθρόλευκη” είναι 8.75 % ενώ ταυτόχρονα εκτιμάται ότι τα έντομα αυτά αριθμούν σήμερα 35000.
Για να χαρακτηριστεί ένα είδος εντόμων ως είδος προς εξαφάνιση πρέπει να αριθμεί 6000
οργανισμούς. Να γραφεί αλγόριθμος που θα υπολογίζει και θα εκτυπώνει τα έτη που χρειάζονται
ώστε να χαρακτηριστεί ως είδος προς εξαφάνιση το σπάνιο αυτό είδος εντόμων
6
Να γραφεί αλγόριθμος που θα διαβάζει το πλήθος των αιγοπροβάτων σε κάθε ένα από τους 52
νομούς της χώρας και στη συνέχεια να υπολογίζει τον συνολικό πληθυσμό των αιγοπροβάτων της
χώρας καθώς και το μέσο όρο των αιγοπροβάτων ανά νομό
7
Μία μπάλα αφήνεται από ύψος 800 μέτρων. Σε κάθε χτύπο με το έδαφος, ανυψώνεται σε ύψος 20%
μικρότερο από το προηγούμενο ύψος της. Να γραφεί αλγόριθμος που να υπολογίζει το ύψος μετά από
10 χτύπους της με το έδαφος.
8
Να γραφεί αλγόριθμος που να δέχεται τις θερμοκρασίες δύο πόλεων Α και Β για το διάστημα 30
ημερών και στη συνέχεια να υπολογίζει πόσες ημέρες η θερμοκρασία της πόλης Α ήταν μεγαλύτερη
από την αντίστοιχη θερμοκρασία της πόλης Β.
9
Η χρέωση των ΙΧ αυτοκινήτων που μετακινούνται μ’ ένα οχηματαγωγό πλοίο είναι ανάλογη του
μήκους τους ως εξής: έως και 2 μέτρα είναι 3 €, έως και 3 μέτρα είναι 6 € και για παραπάνω από 3
μέτρα είναι 9 €. Να γραφεί αλγόριθμος που θα διαβάζει τα μήκη 10 αυτοκινήτων που μετακινήθηκαν
μ’ ένα οχηματαγωγό πλοίο και θα υπολογίζει το συνολικό ποσό είσπραξης.
10
Να γραφεί αλγόριθμος που θα διαβάζει τους βαθμούς και τα ονόματα 20 μαθητών και θα υπολογίζει
και εκτυπώνει: ποιος είναι ο μεγαλύτερος βαθμός, ποιος μαθητής τον έχει και ποια θέση στην
αρίθμηση έχει ο μαθητής.
11
Σε μία δημοσκόπηση συμμετείχε άγνωστος αριθμός ανδρών και γυναικών. Να γραφεί αλγόριθμος ο
οποίος να δέχεται σαν είσοδο το φύλο και την απάντηση («ΝΑΙ» ή «ΟΧΙ») και να εκτυπώνει
•
το ποσοστό των ανδρών που ψήφισαν «ΝΑΙ», στο σύνολο των ανδρών
•
το ποσοστό των γυναικών που ψήφισαν «ΟΧΙ». στο σύνολο των γυναικών
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 17
•
το συνολικό ποσοστό των «ΝΑΙ».
Το πρόγραμμα θα τελειώνει μόλις εισαχθεί ως τιμή φύλου ο χαρακτήρας «0»
12
Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει τις βαθμολογίες του τμήματός σας (18 μαθητές) στο
μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον » και στη συνέχεια θα υπολογίζει
και θα εκτυπώνει τα εξής:
i.
τη μεγαλύτερη βαθμολογία
ii.
τη μικρότερη βαθμολογία
iii. το μέσο όρο βαθμολογιών της τάξης
iv.
πόσοι μαθητές πέφτουν κάτω από τη βάση
v.
πόσοι μαθητές έχουν βαθμολογία μεγαλύτερη του 18
vi.
πόσοι μαθητές έχουν βαθμολογία μικρότερη του 5
13
Να γραφεί αλγόριθμος που, για κάθε έναν από τους 100 μαθητές ενός σχολείου, θα διαβάζει την
τάξη του (Α, Β ή Γ) και το βαθμό του. Στη συνέχεια ο αλγόριθμος θα εμφανίζει:
•
το μέσο όρο κάθε τάξης
•
το μεγαλύτερο βαθμό κάθε τάξης
14
Να γραφεί αλγόριθμος ο οποίος υπολογίζει και εμφανίζει τους αριθμούς από το 100 ως το 999, των
οποίων το άθροισμα των ψηφίων τους είναι μεγαλύτερο ή ίσο του 20.
15
Να γραφεί αλγόριθμος ο οποίος θα εκτυπώνει όλους τους τριψήφιους αριθμούς που το άθροισμα των
ψηφίων τους είναι ίσο με 8 και το δεύτερο ψηφίο τους είναι το μηδέν.
16
Να γραφεί αλγόριθμος που θα διαβάζει το φύλο, το τμήμα (υπάρχουν 2 τμήματα) και τους βαθμούς
στο μάθημα Αστρονομίας για τους 50 μαθητές της Β' Λυκείου και θα εκτυπώνει
•
τον μέσο όρο βαθμολογίας για τα αγόρια,
•
τον μέσο όρο βαθμολογίας για τα κορίτσια
•
τον μέσο όρο του κάθε τμήματος και
•
το γενικό μέσο όρο της τάξης
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 18
11ο Φυλλάδιο Ασκήσεων
1
Ένα στάδιο έχει 33 σειρές καθισμάτων. Στην κάτω-κάτω σειρά βρίσκονται 800 θέσεις και για κάθε
σειρά πιο πάνω οι θέσεις αυξάνονται κατά 100. Να γραφεί αλγόριθμος που να υπολογίζει πόσες
θέσεις έχει το στάδιο.
2
Ένας αγρότης, για να κάνει μία γεώτρηση στο κτήμα του, συμφώνησε τα εξής με τον ιδιοκτήτη του
γεωτρύπανου. Το 1ο μέτρο θα κοστίσει 6€ και αυξανομένου του βάθους, θα αυξάνεται και η τιμή κάθε
μέτρου κατά 1.5€. Ο αγρότης διαθέτει 1450€. Να γραφεί αλγόριθμος που να υπολογίζει το βάθος
που μπορεί να πάει η γεώτρηση στο κτήμα.
3
Μια εταιρεία αμείβει τους πωλητές τις με μισθό 800€ και ποσοστά επί των πωλήσεων σύμφωνα με
τον παρακάτω πίνακα:
ΠΩΛΗΣΕΙΣ
[0, 3.000€]
(3.000€, 9.000€]
[9.000, 15.000€]
[15.000€, ∞)
ΠΟΣΟΣΤΟ
5%
8%
10%
12%
Να γραφεί αλγόριθμος ο οποίος:
α.
Να διαβάζει τον κωδικό και τις πωλήσεις του πωλητή.
β.
Να υπολογίζει και να εκτυπώνει το ποσό που δικαιούται για πριμ και το σύνολο της αμοιβής
του.
γ.
Η διαδικασία να επαναλαμβάνεται για άγνωστο αριθμό πωλητών μέχρι να εισαχθεί για κωδικός
το 0.
δ.
Να υπολογίζει το συνολικό ποσό που θα πληρώσει η εταιρεία για αμοιβές.
ε.
Το μέσο όρο των πριμ.
4
Στους προκριματικούς αγώνες ακοντισμού για το Πανευρωπαϊκό Πρωτάθλημα, συμμετέχουν 10
αθλητές. Ο κάθε αθλητής για να προκριθεί πρέπει να ρίξει βολή 85 μέτρων. Κάθε αθλητής έχει
δικαίωμα να ρίξει το πολύ τρεις βολές. Εάν σε κάποια από τις βολές του ρίξει πάνω από 85 μέτρα,
τότε σταματά τις προσπάθειές του επειδή προκρίνεται. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει
τις βολές που έκανε και θα εκτυπώνει μήνυμα αν προκρίθηκε ή όχι.
Στο τέλος, ο αλγόριθμος θα εκτυπώνει επίσης τον αριθμό των αθλητών που προκρίθηκαν και για
τους αθλητές που προκρίθηκαν τον μέσο όρο των βολών τους.
5
Να γραφεί αλγόριθμος που θα εκτυπώνει τους τριψήφιους αριθμούς της μορφής xyz που έχουν τα
εξής χαρακτηριστικά: x<y<z, x άρτιος και y περιττός.
6
Να γραφεί αλγόριθμος που θα διαβάζει έναν αριθμό και θα εντοπίζει και εκτυπώνει τα πολλαπλάσια
του αριθμού αυτού που είναι μικρότερα του τετραγώνου του αριθμού
7
Τρεις ακέραιοι αριθμοί α, β, γ λέγονται Πυθαγόρειοι αν ισχύει: α 2+β2=γ2. Να βρεθούν οι Πυθαγόρειες
τριάδες αριθμών, για τις οποίες ισχύει ότι και οι τρεις αριθμοί βρίσκονται στο διάστημα από το 1
μέχρι το 100.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 19
8
Να αναπτυχθεί ο αλγόριθμος που εκτελείται στα διόδια. Για κάθε αυτοκίνητο που περνά να
διαβάζεται ο τύπος του ("Φ" για φορτηγό, "Α" για αυτοκίνητο και "Μ" για μοτοσικλέτα) και να
εκτυπώνεται το κόμιστρο. Ο αλγόριθμος να τερματίζεται όταν διαβάζει ως τύπο οχήματος "Τέλος"
και να εκτυπώνει τις εισπράξεις της ημέρας. Πρέπει να επισημανθεί ότι το κόστος διέλευσης είναι
2.50 € για ένα φορτηγό, 1.40 για ένα αυτοκίνητο και 0.90 για μια μοτοσικλέτα
9
Σε μία μονάδα εκτροφής αγελάδων χρειαζόμαστε αλγόριθμο που να μας δίνει στατιστικά στοιχεία
σχετικά με τα εκτρεφόμενα ζώα. Ο αλγόριθμος θα πρέπει να ζητά τα εξής στοιχεία για κάθε
αγελάδα:
1.
ηλικία ζώου,
2.
βάρος ζώου,
3.
βάρος ημερήσια παραγόμενου γάλακτος.
Η εισαγωγή στοιχείων σταματά όταν σαν ηλικία ζώου δοθεί μη θετικός αριθμός. Στη συνέχεια ο
αλγόριθμος θα πρέπει να εμφανίζει τα παρακάτω:
1. αριθμό εκτρεφομένων αγελάδων,
2. μέση ηλικία των ζώων,
3. μέσο βάρος των ζώων,
4. μέση ημερήσια παραγωγή γάλακτος στη μονάδα.
10
Να γραφεί αλγόριθμος, ο οποίος θα δέχεται σαν είσοδο δύο αριθμούς α, β και στη συνέχεια θα
βρίσκει και θα εκτυπώνει τον μικρότερο αριθμό ν, έτσι ώστε αν>β. (Υποθέτουμε ότι πάντα θα δίδεται
α<β)
11
Να γραφεί αλγόριθμος που θα διαβάζει έναν ακέραιο και στη συνέχεια θα υπολογίζει αν ο αριθμός
αυτός είναι πρώτος ή όχι και θα εκτυπώνει ανάλογο μήνυμα ( Σημ. Πρώτος θεωρείται ένας φυσικός
αριθμός μεγαλύτερος του 1 και ο οποίος έχει σαν μοναδικούς διαιρέτες τον εαυτό και τη μονάδα)
12
Να γραφεί αλγόριθμος ο οποίος θα εκτυπώνει όλους τους πρώτους αριθμούς από το 2 έως το 100
13
Να γραφεί αλγόριθμος που θα διαβάζει 20 αριθμούς και θα εμφανίζει μήνυμα, αν οι αριθμοί αυτοί
δόθηκαν με αύξουσα σειρά ή όχι
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 20
12ο Φυλλάδιο Ασκήσεων
Α.
Δίνεται ο παρακάτω πίνακας
Α
4
1
Τι εμφανίζει το παρακάτω τμήμα αλγορίθμου;
Εμφάνισε
Εμφάνισε
i←1
j←2
Εμφάνισε
Εμφάνισε
Εμφάνισε
Β
3
9
-1
Α[3]
Α[2*2]
Α[i+j]
Α[Α[i]]
Α[Α[2]]
Τι τιμές θα έχει ο πίνακας Α, μετά την εκτέλεση των εντολών που δίνονται;
Α
Α[1] ← 2
Α[3] ← 5
Α[Α[3]] ← Α[3] mod 2
Α[4] ← A[1] div 4
Α[A[4]+2] ← A[4]+3
Γ.
Δίνεται ο παρακάτω πίνακας
Α
4
5
6
7
8
7
Τι εμφανίζει το παρακάτω τμήμα αλγορίθμου;
8
7
6
5
4
i←1
mid ← n div 2
Οσο i <= mid και A[i] = A[n – i +1] Επανάλαβε
Εμφάνισε Α[n–i+1]
i ← i +1
Τέλος_επανάληψης
Αν i > mid τότε
Εμφάνισε ‘ΝΑΙ’
Αλλιώς
Εμφάνισε ‘ΟΧΙ’
Τέλος_αν
Δ
Δίνεται μονοδιάστατος πίνακας Α, 10 θέσεων, ο οποίος στις θέσεις 1 έως 10 περιέχει
αντίστοιχα τους αριθμούς: 15, 3, 0, 5, 16, 2, 17, 8, 19, 1 και τμήμα αλγορίθμου:
Για i από 1 μέχρι 9 με_βήμα 2
k ← ((i + 10) mod 10) + 1
Α[i] ← Α[k]
Εκτύπωσε i, k, A[i], A[k]
Τέλος_επανάληψης
Ποιες τιμές τυπώνονται με την εντολή
παραπάνω τμήμα αλγορίθμου;
Ε
Εκτύπωσε i, k, A[i], A[k]
καθώς εκτελείται το
Δίνεται το παρακάτω τμήμα αλγορίθμου με αριθμημένες εντολές για εύκολη αναφορά σε
αυτές. Κάθε εντολή περιέχει ένα ή δύο κενά (σημειωμένα με …), που το καθένα αντιστοιχεί
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 21
σε μία σταθερά ή μία μεταβλητή ή έναν τελεστή. Επίσης δίνεται πίνακας όπου κάθε γραμμή
αντιστοιχεί στη διπλανή εντολή του τμήματος αλγορίθμου και κάθε στήλη σε μία θέση μνήμης
(μεταβλητή). Η κάθε γραμμή του πίνακα παρουσιάζει το αποτέλεσμα που έχει η εκτέλεση της
αντίστοιχης εντολής στη μνήμη: συγκεκριμένα, δείχνει την τιμή της μεταβλητής την οποία
επηρεάζει η εντολή.
Να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς εντολής και δίπλα να σημειώσετε τη σταθερά, τη
μεταβλητή, ή τον τελεστή που πρέπει να αντικαταστήσει το κάθε κενό της εντολής ώστε να έχει το
αποτέλεσμα που δίνεται στον πίνακα, ως εξής:
1. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές.
2. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε
μεταβλητές.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 22
13ο Φυλλάδιο Ασκήσεων
1.
Να γραφεί αλγόριθμος, ο οποίος θα διαβάζει 100 αριθμούς και θα τους αποθηκεύει σε πίνακα Α. Στη
συνέχεια θα δημιουργεί δύο πίνακες Β και Γ, 20 και 80 θέσεων αντίστοιχα, όπου ο Β θα περιέχει τα
20 πρώτα στοιχεία του Α και ο Γ θα περιέχει τα επόμενα 80
2.
Να γραφεί αλγόριθμος, ο οποίος:
•
Θα έχει ως δεδομένο ένα πίνακα Α[100]
•
Θα διαβάζει έναν αριθμό Κ, στο διάστημα [1,100], ελέγχοντάς τον ως προς την εγκυρότητα της
τιμής του
•
Θα δημιουργεί έναν πίνακα Β[99], ο οποίος θα περιέχει τα στοιχεία του πίνακα Α,
εξαιρουμένου του Α[κ]
4
Να γραφεί αλγόριθμος, ο οποίος θα γεμίζει σε έναν πίνακα ακεραίων Π[100], τις ζυγές θέσεις του
πίνακα με την τιμή 3 και τις μονές θέσεις του πίνακα με την τιμή 14
5
Δίνεται πίνακας ακεραίων Α[100]. Να εμφανισθούν οι διαδοχικές τριάδες αριθμών στις οποίες ο
μεσαίος αριθμός ισούται με το άθροισμα των άλλων δύο.
6
Σε πίνακα ακεραίων Α[200] είναι καταχωρημένες οι επιδόσεις 200 μαθητών. Να υπολογισθούν τα
ποσοστά των κατηγοριών: “άσχημα” [0,9], “μέτρια” [10,12], “καλά” [13,15], “πολύ καλά” [16,18],
“άριστα” [18,20].
7
Ένας μονοδιάστατος πίνακας ακεραίων λέμε ότι: «γέρνει προς τα δεξιά» εάν τα στοιχεία που είναι
μεγαλύτερα του μέσου όρου τους είναι περισσότερα εκείνων που είναι μικρότερα του μέσου όρου
τους, διαφορετικά ότι «γέρνει προς τα αριστερά». Όταν είναι ίσα, λέμε ότι «ισορροπεί». Να γραφεί
αλγόριθμος ο οποίος, με δεδομένο έναν πίνακα Π[100], θα εκτυπώνει κατάλληλο μήνυμα.
8
Να γραφεί πρόγραμμα που θα διαβάζει και θα αποθηκεύει σε ένα μονοδιάστατο πίνακα τους βαθμούς
στο μάθημα της πληροφορικής ενός τμήματος 25 μαθητών. Στη συνέχεια το πρόγραμμα:
√
θα υπολογίζει και θα εκτυπώνει τον μέγιστο βαθμό
√
θα υπολογίζει και θα εκτυπώνει το πλήθος των μαθητών που έγραψαν τον μέγιστο βαθμό
√
θα βρίσκει και θα εκτυπώνει τις τιμές του δείκτη που έχουν μέγιστο βαθμό.
√
θα υπολογίζει και θα εκτυπώνει τον μέσο όρο των στοιχείων του πίνακα.
√
θα υπολογίζει και θα εκτυπώνει το πλήθος των μαθητών που έγραψαν πάνω από τον μέσο όρο.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 23
14ο Φυλλάδιο Ασκήσεων
1
Μια τράπεζα διαθέτει πελατολόγιο 15000 κατόχων πιστωτικής κάρτας σε ολόκληρη την Ελλάδα. Να
αναπτύξετε αλγόριθμο ο οποίος με δεδομένα τα στοιχεία των πελατών της τράπεζας και των
οφειλών τους θα εκτυπώνει:
i.
Τα ονόματα των πελατών της τράπεζας με οφειλές πάνω του μέσου όρου
ii.
Τα ονόματα των πελατών με μηδενικές οφειλές
2
Το τμήμα μισθοδοσίας καταχωρεί τις εισπράξεις της αλυσίδας των 30 καταστημάτων που διαθέτει
σε έναν πίνακα. Αντίστοιχα, σε έναν πίνακα 30 θέσεων καταχωρούνται τα ονόματα - επωνυμία των
καταστημάτων. Να γραφεί αλγόριθμος όπου:
i.
Να εκτυπώνει το όνομα του καταστήματος με τις μεγαλύτερες εισπράξεις
ii.
Να εκτυπώνει το όνομα του καταστήματος με τις μικρότερες εισπράξεις
3
Μια ομάδα φοιτητών στα πλαίσια της πτυχιακής τους εργασίας πρέπει να καταγράψουν το επίπεδο
ρύπων σε 150 σημεία της Αθήνας. Για την στατιστική επεξεργασία των στοιχείων να γραφεί
αλγόριθμος που θα διαβάζει στον πίνακα ΣΗΜΕΙΟ το σημείο καταγραφής ρύπων και στον
μονοδιάστατο πίνακα ΕΝΔΕΙΞΗ την αντίστοιχη ένδειξη. Στη συνέχεια θα πρέπει να υπολογίζει και
να εκτυπώνει το μέγιστο και το ελάχιστο καταγραφέν επίπεδο ρύπων καθώς και το ποιες περιοχές
ξεπερνούν τα 80% του μέσου όρου
4
Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα και τα κέρδη 100 επιχειρήσεων
πληροφορικής. Το πρόγραμμα να ταξινομεί τις επιχειρήσεις κατά αύξουσα σειρά ως προς τα κέρδη
τους και να εμφανίζει τις πέντε επιχειρήσεις με τα περισσότερα κέρδη κατά φθίνουσα σειρά.
(Θεωρείστε ότι δεν υπάρχουν δύο ή περισσότερες επιχειρήσεις με τα ίδια κέρδη)
5
Στο άθλημα της γυμναστικής κάθε αθλήτρια βαθμολογείται από 10 κριτές με ακέραιο βαθμό της
κλίμακας [0 – 100]. Ο τελικός βαθμός της προσπάθειας της αθλήτριας προκύπτει από τον μέσο όρο
των βαθμών των κριτών, αφού εξαιρεθεί ο μεγαλύτερος και ο μικρότερος βαθμός. Να αναπτύξετε
αλγόριθμο που με δεδομένο τον πίνακα των βαθμών των κριτών θα υπολογίζει τον μέσο όρο της
αθλήτριας.
6
Έστω ότι ο κατάλογος με τα εμπορικά καταστήματα μιας πόλης υπάρχει αποθηκευμένος σε ένα
πίνακα ο οποίος περιέχει το όνομα κάθε καταστήματος. Έστω ότι κάποιος θέλει να ανοίξει ένα νέο
εμπορικό κατάστημα. Να γραφεί αλγόριθμος ο οποίος αναζητά αν η επωνυμία που θα χρησιμοποιηθεί
είναι ήδη καταχωρισμένη και να εμφανίζει το αντίστοιχο μήνυμα .
7
Ένα μουσείο έχει 100 αίθουσες, αριθμημένες από το 1 έως το 100. Να αναπτύξετε αλγόριθμος ο
οποίος
√
θα διαβάζει τον αριθμό των επισκεπτών κάθε αίθουσας σε μια ημέρα.
√
θα υπολογίζει και να εμφανίζει το συνολικό πλήθος επισκεπτών του μουσείου σε μία ημέρα.
√
θα βρίσκει το μέγιστο αριθμό επισκεπτών.
√
θα εκτυπώνει το πλήθος των αιθουσών με πλήθος επισκεπτών ίσο με το μέγιστο αριθμό.
8
Να γραφεί αλγόριθμος ο οποίος:
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 24
α)
β)
γ)
δ)
ε)
στ)
ζ)
9
Να διαβάζει τα μηνιαία έξοδα και τα μηνιαία έσοδα μιας επιχείρησης κατά τη διάρκεια ενός
έτους και να τα αποθηκεύει στους μονοδιάστατους πίνακες ΕΣΟΔΑ και ΕΞΟΔΑ αντίστοιχα.
Να βρίσκει και να τυπώνει τους μήνες κατά τους οποίους η επιχείρηση είχε κέρδος.
Να βρίσκει και να τυπώνει το πλήθος των κερδοφόρων μηνών.
Να βρίσκει και να τυπώνει τους μήνες κατά τους οποίους η επιχείρηση είχε ζημία
Να βρίσκει και να τυπώνει το πλήθος των ζημιογόνων μηνών
Να υπολογίζει και να τυπώνει το μέσο όρο καθαρού κέρδους κατά τους κερδοφόρους μήνες.
Να υπολογίζει και να τυπώνει τον μέσο όρο καθαρής ζημίας κατά τους ζημιογόνους μήνες.
Το Υπουργείο Παιδείας ζήτησε από το Λύκειο Καλλίπολης στατιστικά στοιχεία σχετικά με το φύλο,
τον γενικό βαθμό και την κατεύθυνση κάθε μαθητή της Γ΄ Λυκείου. Να γραφεί αλγόριθμος, ο οποίος:
α)
β)
γ)
δ)
διαβάζει για κάθε μαθητή:
•
το ονοματεπώνυμο
•
το φύλο, με αποδεκτές τιμές το “Α” για τα αγόρια και το “Κ” για τα κορίτσια
•
τον γενικό βαθμό
•
την κατεύθυνση, με αποδεκτές τιμές τις “ΤΕΧΝΟΛΟΓΙΚΗ”, “ΘΕΤΙΚΗ”,
“ΘΕΩΡΗΤΙΚΗ”
υπολογίζει και εμφανίζει τους τρείς καλύτερους μαθητές κάθε κατεύθυνσης
υπολογίζει και εμφανίζει τον καλύτερο μαθητή από κάθε φύλο
υπολογίζει και εμφανίζει τους 5 χειρότερους μαθητές της Γ’ Λυκείου
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
ή
Σελ. 25
15ο Φυλλάδιο Ασκήσεων
Ε23 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
14
0
0
0
0
0
14
0
0
0
0
0
14
0
0
0
0
0
14
0
0
0
0
0
14
Ε24 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
14
0
0
0
0
14
14
0
0
0
14
14
14
0
0
14
14
14
14
0
14
14
14
14
14
Ε25 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
0
0
0
0
14
0
0
0
14
0
0
0
14
0
0
0
14
0
0
0
14
0
0
0
0
Ε26 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
0
14
Ε27 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
14
14
14
14
14
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
14
14
14
14
0
14
14
14
0
0
14
14
0
0
0
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
14
0
0
0
0
Σελ. 26
Ε28 Να γεμίσετε έναν πίνακα ακεραίων Α[9,9] με την προπαίδεια των αριθμών:
1
2
3
4
5
6
7
8
9
2
4
6
8
10
12
14
16
18
3
6
9
12
15
18
21
24
27
4
8
12
16
20
24
28
32
36
5
10
15
20
25
30
35
40
45
6
12
18
24
30
36
42
48
54
7
14
21
28
35
42
49
56
63
8
16
24
32
40
48
56
64
72
9
18
27
36
45
54
63
72
81
Ε21 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
1
6
11
16
21
2
7
12
17
22
3
8
13
18
23
4
9
14
19
24
5
10
15
20
25
Ε22 Να γραφεί πρόγραμμα που θα δημιουργεί τον παρακάτω δισδιάστατο πίνακα:
1
2
3
4
5
6
7
9
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Ε31 Σε μια ομάδα μπάσκετ ο προπονητής αποφάσισε να κρατά στον ηλεκτρονικό υπολογιστή, πίνακα με
τους πόντους που πέτυχαν οι 12 παίκτες που έχει στους 18 αγώνες της αγωνιστικής περιόδου, ώστε
να μπορεί να επεξεργάζεται τα δεδομένα αυτά. Έτσι ανέθεσε σε εσάς να αναπτύξετε τον αλγόριθμο
που θέλει. Από τις απαιτήσεις του προπονητή από τον αλγόριθμο προκύπτει ότι ο αλγόριθμος που θα
κάνετε θα πρέπει:
α.
Να διαβάζει το όνομα του κάθε παίκτη και τους πόντους που πέτυχε την προηγούμενη
αγωνιστική περίοδο.
β.
Να εμφανίζει το όνομα του παίκτη με τον μεγαλύτερο μέσο όρο πόντων.
γ.
Να εμφανίζει το όνομα του κάθε παίκτη και τον μεγαλύτερο αριθμό πόντων που πέτυχε σε ένα
παιχνίδι από όλη την αγωνιστική περίοδο
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 27
16ο Φυλλάδιο Ασκήσεων
1
Μια εταιρεία κατασκευής αυτοκινήτων έχει μετρήσεις από το επίπεδο θορύβου όλων των μοντέλων
της (σε decibel - db). Οι μετρήσεις γίνονται για διαφορετικές ταχύτητες και δίνονται στον παρακάτω
πίνακα.
40
Να
α)
β)
α)
β)
γ)
δ)
60
ΤΑΧ
80
100
120
ΜΟΝΤ
DB
GX
80
87
96
100
103
LX
83
88
99
102
108
Gti
90
98
107
120
135
SX
78
82
85
87
94
γραφεί αλγόριθμος ο οποίος θα:
καταχωρεί τις συγκεκριμένες ταχύτητες στον πίνακα ΤΑΧ
καταχωρεί τα ονόματα των συγκεκριμένων μοντέλων στον πίνακα ΜΟΝΤ
διαβάζει από το πληκτρολόγιο τα δεδομένα του πίνακα. DB
για κάθε μοντέλο θα εμφανίζει όνομα του μοντέλου και το μέσο επίπεδο θορύβου.
για κάθε ταχύτητα θα εμφανίζει την ταχύτητα και το μέσο επίπεδο θορύβου
θα εμφανίζει το μέσο επίπεδο θορύβου για όλες τις ταχύτητες και όλα τα αυτοκίνητα
2
Στο Πειραματικό Λύκειο Αετοράχης, καταχωρούν τους βαθμούς των μαθητών στο μάθημα της
“Ραδιοδιαστημικής” σε έναν πίνακα δύο διαστάσεων με 120 γραμμές για τους μαθητές και 4 στήλες.
Στις δύο πρώτες στήλες καταχωρούνται οι προφορικοί βαθμοί των δύο τετραμήνων, στην τρίτη
στήλη καταχωρείται ο γραπτός και στην τέταρτη θέλουν να τοποθετήσουν το τελικό βαθμό, ο οποίος
υπολογίζεται με τον κανόνα: μέσος όρος προφορικών επί 30% συν γραπτό επί 70% . Επίσης σε έναν
άλλο πίνακα μιας διάστασης καταχωρούνται τα ονόματα των μαθητών σε τρόπο που στο μαθητή της ι
- θέσης να αντιστοιχούν οι βαθμοί της ι-γραμμής του δισδιάστατου πίνακα. Να γραφεί αλγόριθμος
που:
1.
Για κάθε μαθητή, να διαβάζει το όνομα και τους τρεις βαθμούς του και να τους τοποθετεί
κατάλληλα στους πίνακες.
2.
Να υπολογίζει και να τοποθετεί στη 4 η στήλη τον τελικό βαθμό (μόρια) του κάθε μαθητή.
3.
Να εκτυπώνει το όνομα του μαθητή με τον λιγότερα μόρια.
4.
Να υπολογίζει πόσοι μαθητές έχουν τα παραπάνω λιγότερα μόρια
5.
Να εμφανίζει τα ονόματα των μαθητών που ισοβάθμησαν στην τελευταία θέση.
3
Μια εταιρεία αποθηκεύει είκοσι (20) προϊόντα σε δέκα (10) αποθήκες. Να γράψετε πρόγραμμα στη
γλώσσα προγραμματισμού "ΓΛΩΣΣΑ", το οποίο:
α.
περιέχει τμήμα δήλωσης των μεταβλητών του προγράμματος
β.
εισάγει σε μονοδιάστατο πίνακα τα ονόματα των είκοσι προϊόντων
γ.
εισάγει σε πίνακα δυο διαστάσεων Π[20,10] την πληροφορία που αφορά στην παρουσία ενός
προϊόντος σε μια αποθήκη (καταχωρούμε την τιμή 1 στην περίπτωση που υπάρχει το προϊόν
στην αποθήκη και, την τιμή 0, αν το προϊόν δεν υπάρχει στην αποθήκη).
δ.
υπολογίζει σε πόσες αποθήκες βρίσκεται το κάθε προϊόν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 28
ε.
τυπώνει το όνομα κάθε προϊόντος και το πλήθος των αποθηκών στις οποίες υπάρχει το
προϊόν.
4
Το κατάστημα χειμερινών ειδών “ΤΟ ΠΑΓΟΒΟΥΝΟ” κρατά για τους 20 πωλητές του τα εξής
στοιχεία: Σε ένα μονοδιάστατο πίνακα ΠΩΛΗΤΕΣ, καταγράφει ονόματα των πωλητών. Σε ένα
δισδιάστατο πίνακα ΠΩΛΗΣΕΙΣ, καταγράφει τις πωλήσεις καθενός από τους 20 πωλητές για κάθε
μήνα του έτους. Να γραφεί αλγόριθμος ο οποίος
1.
Θα διαβάζει και θα αποθηκεύει τα ονόματα των πωλητών.
2.
Θα διαβάζει και θα αποθηκεύει τις πωλήσεις κάθε πωλητή σε κάθε μήνα.
3.
Θα βρίσκει και θα εκτυπώνει τον μέσο όρο πωλήσεων για κάθε μήνα.
4.
Θα βρίσκει και θα εκτυπώνει τον μέσο όρο πωλήσεων του κάθε πωλητή.
5.
Θα βρίσκει και θα εκτυπώνει για κάθε μήνα, τους πωλητές που έχουν πωλήσεις μεγαλύτερες
από τα 0,75 του μέσου όρου του μήνα.
5
Ένας κυνηγός χρησιμοποίησε 12 σκυλιά τις 5 φορές που πήγε για κυνήγι. Κάθε κυνηγόσκυλο του
έφερνε πίσω ένα συγκεκριμένο αριθμό ζώων κάθε φορά. Ο κυνηγός αποφάσισε να χαρίσει στο φίλο
του, που του αρέσει το κυνήγι, 2 κυνηγόσκυλα: Αυτό που του έφερε πίσω τα λιγότερα ζώα και αυτό
που έχει τη μεγαλύτερη ηλικία. Αν αυτό που έφερε τα λιγότερα ζώα είναι και το μεγαλύτερο σε
ηλικία, τότε ο κυνηγός θα δώσει μόνο ένα σκυλί, αλλά αυτό θα είναι το σκυλί που έφερε τα
περισσότερα ζώα.
Να γραφεί αλγόριθμος ο οποίος διαβάζει για κάθε σκυλί το όνομα, την ηλικία και τα ζώα που έφερνε
σε κάθε κυνήγι και να εμφανίζει το ή τα ονόματα των σκυλιών που θα πρέπει να δώσει στο φίλο του ο
κυνηγός.
6
Δίνεται πίνακας Α[10,15]. Να γραφεί αλγόριθμος που θα διαβάζει δύο ακέραιους αριθμούς κ,λ. Στη
συνέχεια ο αλγόριθμος θα δημιουργεί τον πίνακα Β[9,14], ο οποίος προκύπτει από τον προηγούμενο
εάν παραλείψουμε την κ-γραμμή και την λ-στήλη.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 29
17ο Φυλλάδιο Ασκήσεων
Α
Σε μία ουρά αναμονής που υλοποιείται σε έναν πίνακα 10 θέσεων έρχονται τα παρακάτω
προγράμματα ελεύθερου λογισμικού, με την σειρά που αναφέρονται:
Audacity
Gimp
Libre Office
Joomla
Moodle
1.
Να σχεδιάσετε την ουρά σε μορφή πίνακα. μετά την εισαγωγή σε αυτή των παραπάνω
προγραμμάτων. Να αναφέρετε επίσης και τις θέσεις του/των δεικτών στον πίνακα.
2.
Από την ουρά αφαιρούνται δύο προγράμματα. Ποια είναι αυτά και ποιες είναι οι θέσεις του/των
δεικτών στον πίνακα – ουρά μετά τις διαγραφές;
3.
Στην ουρά προστίθενται τα προγράμματα Γλώσσα, Γλωσσομάθεια με την σειρά που αναφέρθηκαν.
Να σχεδιαστεί η ουρά σε μορφή πίνακα, μετά τις εισαγωγές και να αναφερθούν οι θέσεις του/των
δεικτών.
4.
Πόσα και ποια προγράμματα πρέπει να κλείσει ο χρήστης του υπολογιστή για να μπορέσει να
χρησιμοποιήσει το πρόγραμμα Γλώσσα;
Σημείωση: Το κάθε ερώτημα χρησιμοποιεί την ουρά που προκύπτει από το αμέσως προηγούμενο
ερώτημα.
B
Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ)
1. Οι δομές δεδομένων διακρίνονται σε στατιστικές και δυναμικές
2. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης
3. Ένας πίνακας έχει σταθερό μέγεθος αλλά μεταβαλλόμενο περιεχόμενο
4. Ένας πίνακας μπορεί να υποθηκεύσει ακεραίους αριθμούς και ονόματα
5. Όταν ψάχνουμε σε ένα τηλεφωνικό κατάλογο χρησιμοποιούμε τη σειριακή μέθοδο αναζήτησης
6. Η δυναμική παραχώρηση μνήμης είναι η τεχνική που χρησιμοποιείται στους πίνακες
7. Η ταξινόμηση είναι χρήσιμη διαδικασία γιατί έτσι εκτελείται γρηγορότερα η αναζήτηση
8. Δομή δεδομένων είναι ένα σύνολο δεδομένων που μπορούμε να εφαρμόσουμε μια σειρά λειτουργιών
9. Αλγόριθμοι + Δεδομένα = Προγράμματα
10.Στους πίνακες εφαρμόζονται και οι 8 πράξεις επί των δομών δεδομένων
11.Η ταξινόμηση ευθείας ανταλλαγής είναι πολύ αποτελεσματική αν ο πίνακας έχει λίγα στοιχεία
12.Για να εφαρμοστεί η μέθοδος της σειριακής αναζήτησης είναι απαραίτητο τα στοιχεία να είναι
ταξινομημένα
13.Τα στοιχεία ενός πίνακα είναι απαραίτητο να είναι όλα του ίδιου τύπου
14.Η σειριακή αναζήτηση μπορεί να οδηγήσει στην προσπέλαση ακόμη και ολόκληρου του πίνακα
15.Η ταξινόμηση έχει ως στόχο να διατάξει τα στοιχεία ενός μονοδιάστατου πίνακα με αύξουσα ή
φθίνουσα διάταξη
16.Η σειριακή αναζήτηση χρησιμοποιείται κυρίως για μικρούς ή μη ταξινομημένους πίνακες
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 30
17.Στην υλοποίηση της στοίβας με τη χρήση πίνακα χρησιμοποιούνται 2 δείκτες για να δείχνουν την
είσοδο και την έξοδο των δεδομένων
18.Στη στοίβα το στοιχείο που ωθείται τελευταίο απωθείται πρώτο
19.Η σειριακή αναζήτηση μπορεί να εκτελεστεί μόνο σε μη ταξινομημένους πίνακες
20.Ο πίνακας είναι μια δυναμική δομή δεδομένων
21.Η ταξινόμηση της φυσαλίδας ταξινομεί τα στοιχεία ενός μονοδιάστατου πίνακα μόνο σε αύξουσα
σειρά
22.Η θέση ενός στοιχείου σ' έναν δισδιάστατο πίνακα καθορίζεται από δυο αριθμούς
23.Οι διαστάσεις ενός πίνακα μπορούν να μεταβληθούν κατά την διάρκεια εκτέλεσης ενός αλγορίθμου
24.Η χρήση πινάκων έχει το μειονέκτημα της υπερβολικής χρήσης μνήμης
25.Η ταξινόμηση εφαρμόζεται και σε δισδιάστατους πίνακες
26.Στο ΠΙΝΑΚΑΣ[α, β] το α αντιστοιχεί στη γραμμή του πίνακα και το β στη στήλη
27.Προσπέλαση είναι η εύρεση ενός κόμβου με κάποιο κριτήριο
28.Για την υλοποίηση της ουράς χρησιμοποιούνται δυο δείκτες εμπρός και πίσω
29.Για να προσπελάσουμε τα στοιχεία ενός πίνακα χρησιμοποιούμε επαναληπτική δομή
30.Για τον υπολογισμό μέσου όρου 120 αριθμών πρέπει να χρησιμοποιηθεί πίνακας
31.Δεν μπορεί να χρησιμοποιηθεί ο αλγόριθμος της φυσαλίδας σε πίνακα χαρακτήρων
32.Η ταξινόμηση της φυσαλίδας χρησιμοποιείται μόνο σε ταξινομημένους πίνακες
33.Οι δισδιάστατοι πίνακες μπορούν να θεωρηθούν ως μονοδιάστατοι πίνακες όπου κάθε θέση τους
θεωρούνται άλλοι μονοδιάστατοι πίνακες
34.Οι διαστάσεις ενός πίνακα μπορούν να τροποποιηθούν αν χρειάζεται κατά τη διάρκεια εκτέλεσης ενός
αλγορίθμου
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 31
18ο Φυλλάδιο Ασκήσεων
Α.
Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία των στηλών Β και Γ
ΟΝΟΜΑ ΓΛΩΣΣΑΣ
1. Fortran
2. Cobol
3. Algol
4. Prolog
5. Lisp
6. Pascal
7. Basic
8. C
9. C++
10. Java
11. PL/1
Β.
ΤΟΜΕΑΣ ΕΦΑΡΜΟΓΩΝ
Ι.
Επιστημονικός
II.
Εμπορικός
III. Επιστημονικός και
Εμπορικός
1.
A. Συναρτησιακός
IV. Προγραμματισμός
συστημάτων
B. Αντικειμενοστραφής
V. Προγραμματισμός
στο διαδίκτυο
D. Διαδικασιακός
C. Μη διαδικασιακός
VI. Γενικής χρήσης
VII. Τεχνητής
νοημοσύνης
Να αντιστοιχίσετε τα στοιχεία της στήλης Α µε τα στοιχεία της στήλης Β
Στήλη Α
Γ.
ΕΙΔΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ
Στήλη Β
Α. Γλώσσα μηχανής
1. Basic, Pascal, C
Β. Μεταγλωττιστής
2. Συμβολομεταφραστής
Γ. Συμβολικές γλώσσες
3. Αντικείμενο πρόγραμμα
Δ. Συνδέτης - Φορτωτής
4. Βιβλιοθήκες
Ε. Γλώσσες υψηλού επιπέδου
5. Ακολουθίες από 0 και 1
Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ)
Οι γλώσσες προγραμματισμού αναπτύχθηκαν με σκοπό την επικοινωνία ανθρώπου - μηχανής
2.
Ένα πρόγραμμα σε γλώσσα μηχανής χρειάζεται μετατροπή σε ακολουθία δυαδικών ψηφίων
ώστε να εκτελεστεί από τον υπολογιστή
3.
Ο προγραμματισμός σε γλώσσα μηχανής ήταν μια εξαιρετικά δύσκολη δουλειά που ελάχιστοι
μπορούσαν να πραγματοποιήσουν
4.
Ένα πρόγραμμα σε συμβολική γλώσσα ή γλώσσα χαμηλού επιπέδου τελικά μετατρέπεται σε
γλώσσα μηχανής
5.
Η συμβολική γλώσσα είναι μια ακολουθία 0 και 1
6.
Μια εντολή ενός προγράμματος γλώσσας χαμηλού επιπέδου μεταφράζεται σε γλώσσα μηχανής
7.
Οι συμβολικές γλώσσες έφεραν την ανεξαρτησία από την αρχιτεκτονική κάθε υπολογιστή
8.
9.
Οι γλώσσες υψηλού επιπέδου ήρθαν να επιλύσουν τις αδυναμίες των συμβολικών γλωσσών για
καλύτερη επικοινωνία ανθρώπου - μηχανής
Η Fortran είναι γλώσσα χαμηλού επιπέδου
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 32
10.
Δεν έχει αναπτυχθεί γλώσσα υψηλού επιπέδου που να επιλύει όλα τα είδη προβλημάτων
11.
H COBOL δεν μπορεί να επιλύσει μαθηματικά προβλήματα
12.
Η C++ είναι γλώσσα τέταρτης γενιάς
13.
Η C++ και η Java είναι αντικειμενοστραφείς γλώσσες
14.
Οι πιο διαδεδομένες οπτικές γλώσσες είναι η Visual Basic, η Visual C++ και η Java
15.
Ο δομημένος προγραμματισμός επιτρέπει την άμεση μεταφορά των αλγορίθμων σε πρόγραμμα
16.
Στην ιεραρχική σχεδίαση, η ανάλυση του αλγορίθμου πραγματοποιείται με την τεχνική «από
πάνω προς τα κάτω»
17.
Ένα πλεονέκτημα των γλωσσών προγραμματισμού χαμηλού επιπέδου είναι η μεταφερσιμότητα
των προγραμμάτων
18.
Οι γλώσσες 4ης γενιάς χρησιμοποιούνται σε εφαρμογές που χρησιμοποιούν βάσεις δεδομένων
19.
Η καλύτερη γλώσσα προγραμματισμού είναι η Pascal
20.
Λεξιλόγιο μιας γλώσσας είναι όλες οι ακολουθίες που δημιουργούνται από τα στοιχεία του
αλφαβήτου της γλώσσας, τις λέξεις
21.
Η γραμματική είναι το συντακτικό μιας γλώσσας
22.
Ο μεταγλωττιστής μας επιτρέπει να συντάσσουμε ένα πρόγραμμα
23.
Ο συνδέτης είναι ένα πρόγραμμα ελέγχου των συντακτικών λαθών του πηγαίου προγράμματος
24.
Ο μεταγλωττιστής έχει το μειονέκτημα ότι ελέγχει όλο το πρόγραμμα και πραγματοποιεί και την
διαδικασία της σύνδεσης πολλές φορές μέχρι να επιδιορθωθούν όλα τα λάθη
25.
Τα σύγχρονα προγραμματιστικά περιβάλλοντα χρησιμοποιούν μικτές υλοποιήσεις διερμηνευτή
και μεταγλωττιστή
26.
Για την επιδιόρθωση των λογικών λαθών πολλές φορές ο προγραμματιστής καλείται να
εκτελέσει το πρόγραμμά του επανειλημμένα
27.
Ο μεταγλωττιστής διορθώνει όλα τα συντακτικά λάθη με τη χρήση βιβλιοθηκών
28.
Η παράλειψη μιας εντολής Τέλος_αν είναι λογικό λάθος
29.
Η χρήση της εντολής ΜΟ ← α + β + γ / 3 αντί της ΜΟ ← (α + β + γ) / 3 είναι λογικό λάθος
30.
Τα λογικά λάθη ενός προγράμματος εμφανίζονται κατά τη μεταγλώττιση
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 33
19ο Φυλλάδιο Ασκήσεων
1
Ξενοδοχειακή επιχείρηση διαθέτει 25 δωμάτια. Τα δωμάτια αριθμούνται από το 1 μέχρι το 25. Ο
συνολικός αριθμός των υπαλλήλων που απασχολούνται ημερησίως στο ξενοδοχείο εξαρτάται από τα
κατειλημμένα δωμάτια και δίνεται από τον παρακάτω πίνακα
Αριθμός κατειλημμένων δωματίων
Συνολικός αριθμός υπαλλήλων
από 0 μέχρι 4
3
από 5 μέχρι 8
4
από 9 μέχρι 12
5
πάνω από 12
6
Η ημερήσια χρέωση για κάθε δωμάτιο είναι 75€ και το ημερομίσθιο κάθε υπαλλήλου 45€.
Α.
Να κατασκευάσετε κύριο πρόγραμμα το οποίο:
1.
Να περιλαμβάνει τμήμα δηλώσεων
2.
Να διαβάζει σε πίνακα ΚΡΑΤ[25,7] την κατάσταση κάθε δωματίου για κάθε μέρα της
εβδομάδας, ελέγχοντας την ορθή καταχώριση. Το πρόγραμμα να δέχεται μόνο τους
χαρακτήρες «Κ» για κατειλημμένο, «Δ» για διαθέσιμο αντίστοιχα.
3.
Να υπολογίζει το συνολικό κέρδος ή τη συνολική ζημιά κατά τη διάρκεια της εβδομάδας
και να εμφανίζει κατάλληλο μήνυμα. Για το σκοπό αυτό να καλεί το υποπρόγραμμα
ΚΕΡΔΟΣ, που περιγράφεται στο ερώτημα B
B.
Να αναπτύξετε το υποπρόγραμμα ΚΕΡΔΟΣ, το οποίο να δέχεται τον πίνακα των κρατήσεων
και έναν αριθμό ημέρας (από 1 έως 7). Το υποπρόγραμμα να υπολογίζει και να επιστρέφει το
κέρδος της συγκεκριμένης ημέρας. Το κέρδος κάθε ημέρας προκύπτει από τα ημερήσια έσοδα
ενοικιάσεων, αν αφαιρεθούν τα ημερομίσθια των υπαλλήλων της συγκεκριμένης ημέρας. Αν τα
έσοδα είναι μικρότερα από τα ημερομίσθια, το κέρδος είναι αρνητικό (ζημιά).
2
Να γραφεί συνάρτηση που δέχεται ένα αριθμό, εξετάζει αν είναι πρώτος αριθμός και επιστρέφει το
αποτέλεσμα. (Πρώτοι είναι οι αριθμοί που διαιρούνται μόνο με το 1 και τον εαυτό τους).
Στη συνέχεια να γραφεί πρόγραμμα το οποίο θα καλεί την παραπάνω συνάρτηση, για να εκτυπώνει
όλους τους πρώτους αριθμούς από το 2 έως το 100.
3
Σε δύο σχολεία που συστεγάζονται, με μαθητικό δυναμικό 100 και 150 μαθητές αντίστοιχα, πρόκειται
να δοθούν οι έλεγχοι επίδοσης. Η Γραμματεία είναι κοινή και χρειάζεται να γνωρίζει το πλήθος των
μαθητών που προάγονται και τον άριστο μαθητή του κάθε σχολείου.
Να γραφεί:
α)
διαδικασία η οποία αποθηκεύει σε μονοδιάστατο πίνακα διάστασης Ν, τους μέσους όρους της
βαθμολογίας κάθε μαθητή
β)
διαδικασία η οποία υπολογίζει το μέγιστο στοιχείο και το μέσο όρο των στοιχείων του πίνακα
γ)
συνάρτηση η οποία υπολογίζει το πλήθος των στοιχείων του πίνακα με τιμή άνω του 9.5
δ)
Κύριο πρόγραμμα, το οποίο να καλεί τα αντίστοιχα υποπρογράμματα και να εμφανίζει τον άριστο
μαθητή, το πλήθος των μαθητών που προάγονται για κάθε ένα από τα δύο σχολεία καθώς και
σε ποιο σχολείο σημειώθηκε η καλύτερη επίδοση κατά μέσο όρο.
4
Στο κέντρο ερευνών CERN, κατά τη διάρκεια των πειραμάτων για την εύρεση του αρχικού
σωματιδίου της ύλης χρησιμοποιήθηκαν οι αριθμοί Haribot.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 34
Ένας ακέραιος αριθμός ονομάζεται Haribot, όταν διαιρούμενος με κάθε έναν αριθμό από το 2 έως
και το 10, αφήνει υπόλοιπο κατά 1 μονάδα μικρότερο από το διαιρέτη. Δηλαδή ένας αριθμός Haribot
όταν διαιρεθεί με το 2 αφήνει υπόλοιπο 1, όταν διαιρεθεί με το 3 αφήνει υπόλοιπο 2, όταν διαιρεθεί
με το 4 αφήνει υπόλοιπο 3, …, όταν διαιρεθεί με το 10 αφήνει υπόλοιπο 9.
Α.
Να υλοποιήσετε υποπρόγραμμα το οποίο θα δέχεται έναν θετικό ακέραιο και θα επιστρέφει,
εάν ο αριθμός αυτός είναι αριθμός Haribot ή όχι
Β.
Να υλοποιήστε πρόγραμμα το οποίο:
1.
Θα περιλαμβάνει τμήμα δηλώσεων
2.
Θα υπολογίζει και εκτυπώνει τον μικρότερο αριθμό Haribot που υπάρχει. Για τον
υπολογισμό θα χρησιμοποιήσετε το υποπρόγραμμα που υλοποιήσατε στο ερώτημα Α.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 35
20ο Φυλλάδιο – Ασκήσεις Εμπέδωσης
1.
α)
β)
γ)
δ)
ε)
2
Σε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή η
καλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. Η
Επιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν. Να γράψετε
αλγόριθμο ο οποίος:
Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10μέτρων.
Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και την επίδοσή
του σε μέτρα με τη σειρά που αγωνίστηκε.
Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση.
Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουν
τέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σε
απόσταση όχι μεγαλύτερη των 50 εκατοστών.
Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινός πρωταθλητής.
Σημείωση: Να θεωρήσετε ότι κάθε αθλητής έχει έγκυρη επίδοση και ότι όλες οι επιδόσεις των
αθλητών που καταγράφονται είναι διαφορετικές μεταξύ τους.
Ξαναγράψτε το παρακάτω σύνολο εντολών με μια μόνο Για
Α←0
Για κ από 1 μέχρι 120 με_βήμα 3
Α ← Α+κ
Για λ από 1 μέχρι 32 με_βήμα 5
Αν λ = 11 τότε
Α ← Α+λ
Τέλος_αν
Για μ από 1 μέχρι 43 με_βήμα 7
Αν μ = 29 τότε
Α ← Α+μ
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
3
Ξαναγράψτε τις παρακάτω λογικές εκφράσεις χρησιμοποιώντας μόνο τη λογική πράξη ΚΑΙ
4
Απλοποιήστε τις παρακάτω λογικές εκφράσεις
5
Απλοποιήστε το παρακάτω σύνολο εντολών
1.
2.
3.
4.
1.
2.
3.
4.
5.
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
ΟΧΙ
(Χ = 18) ΚΑΙ ( (Χ > 5) Ή (Χ = 5) )
( (Χ < 2) Ή (Χ >= 19) )
(ΟΧΙ ( (Χ > 0) ΚΑΙ (Χ MOD 2 = 0) ) )
( ΟΧΙ (Χ < 0) Ή ΟΧΙ (Υ = 'Α') )
(Χ Ή Ψευδής)
(Χ ΚΑΙ Ψευδής)
(Χ < > 111)
( (Χ = 'α') Ή (Χ = 'β') )
( (Χ >= 2) ΚΑΙ (Χ <= 12) )
Διάβασε α
Αν α > 27 τότε
β ← Ψευδής
αλλιώς
β ← Αληθής
Τέλος_αν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 36
6
Απλοποιήστε το παρακάτω σύνολο εντολών
Αν β Ή ΟΧΙ(β) τότε
γ ← α^2
Τέλος_αν
7
Ξαναγράψτε το παρακάτω σύνολο εντολών με ισοδύναμο τρόπο, χρησιμοποιώντας μόνο μια
εντολή εκχώρησης
Αν (Χ < 0) Ή (Χ > 100) τότε
Υ ← Ψευδής
αλλιώς
Υ ← Αληθής
Τέλος_αν
8
Απλοποιήστε το παρακάτω σύνολο εντολών και εξαφανίσετε τους περιττούς ελέγχους
Διάβασε μ, ν
Αν (μ < 0) Ή (μ > 0) τότε
ζ ← μ*ν
αλλιώς
ζ ← μ*(ν+1000)
Τέλος_αν
λ ← Α_Τ(ζ) mod (A_T(ζ)+1)
9
Απλοποιήστε το παρακάτω σύνολο εντολών
Διάβασε α
Αν (α > 0) Ή (α < 0) τότε
β ← ΑΛΗΘΗΣ ΚΑΙ (α < 100)
αλλιώς
β ← (α = 0)
Τέλος_αν
Εμφάνισε β
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 37
21ο Φυλλάδιο – Ασκήσεις Εμπέδωσης
1
Απλοποιήστε το παρακάτω σύνολο εντολών και απομακρύνετε τους περιττούς ελέγχους
Διάβασε Χ, Υ, Ζ
Αν Χ > Υ τότε
Αν (Υ <= Ζ) Ή (Υ > Ζ) τότε
Εμφάνισε Χ+Υ+Ζ
αλλιώς
Εμφάνισε Χ*Υ*Ζ
Τέλος_αν
αλλιώς_αν Χ < Υ τότε
Αν Α_Τ(Ζ) mod 2 >= 2 τότε
Εμφάνισε Ζ^2+Χ^Υ
αλλιώς
Εμφάνισε (Ζ+Χ)^Υ
Τέλος_αν
αλλιώς
Αν Χ = Υ τότε
Εμφάνισε Χ-Υ-Ζ
αλλιώς
Εμφάνισε Χ-Υ+Ζ
Τέλος_αν
Τέλος_αν
2
Απλοποιήστε το παρακάτω σύνολο εντολών
Αν (Χ >= 5) ΚΑΙ (Χ < > 5) τότε
Ζ ← Ψευδής Ή (Χ > Υ) Ή (Χ < Υ)
αλλιώς
Ζ ← Α_Τ(5-Χ)+1
Τέλος_αν
3.
Αν η τιμή εισόδου είναι ακεραίου τύπου, απλοποιήστε το παρακάτω σύνολο εντολών
Αρχή_επανάληψης
Διάβασε κ
Μέχρις_ότου (κ >= 0) ΚΑΙ (κ < 100) ΚΑΙ (κ < > 0)
Αν (κ > 98) Ή (κ > 99) τότε
Εμφάνισε 'α'
αλλιώς_αν κ > 59 τότε
Εμφάνισε 'β'
αλλιώς_αν κ > 0 τότε
Εμφάνισε 'γ'
αλλιώς
Εμφάνισε 'δ'
Τέλος_αν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 38
4
Ξαναγράψτε το παρακάτω σύνολο εντολών εξαφανίζοντας τους περιττούς ελέγχους
Αν α < 0 τότε
Εμφάνισε α
αλλιώς_αν (α >= 0) ΚΑΙ (α < 199) τότε
Εμφάνισε -α
αλλιώς_αν (α >= 199) ΚΑΙ (α < 234) τότε
Εμφάνισε α+1
αλλιώς
Αν α >= 234 τότε
Εμφάνισε 1-α
Τέλος_αν
Τέλος_αν
5
Αντικαταστήστε την παρακάτω δομή σύνθετης επιλογής με μία μόνο εντολή εκχώρησης που
να επιφέρει το ίδιο ακριβώς αλγοριθμικό αποτέλεσμα.
Αν Χ*Υ+Ζ > 100 τότε
ρ ← Ψευδής
αλλιώς
ρ ← Αληθής
Τέλος_αν
6
Ξαναγράψτε το παρακάτω σύνολο εντολών έτσι ώστε αυτό να μην περιέχει περιττούς
ελέγχους ή εντολές που δεν πρόκειται ποτέ να εκτελεστούν:
Διάβασε μ, ν
Αν μ > ν τότε
α ← μ-ν
Αν α > 0 τότε
β ← 2*α
αλλιώς
β ← α^2
Τέλος_αν
αλλιώς_αν μ < ν τότε
α ← ν-μ
Αν α mod 2 = 2 τότε
β ← 100*α
αλλιώς_αν α mod 2 = 1 τότε
β ← 200*α
αλλιώς
β ← 300*α
Τέλος_αν
αλλιώς
Αν μ = ν τότε
β ← 400*α
Τέλος_αν
Τέλος_αν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 39
22ο Φυλλάδιο – Ασκήσεις Εμπέδωσης
1
Να συμπληρωθούν οι παρακάτω πίνακες αληθείας
Χ
Α
Α
Α
Α
Ψ
Ψ
Ψ
Ψ
Υ
Α
Α
Ψ
Ψ
Α
Α
Ψ
Ψ
Χ
Ζ
Α
Ψ
Α
Ψ
Α
Ψ
Α
Ψ
Χ ΚΑΙ Υ
Υ
ΟΧΙ(Χ ΚΑΙ Υ)
ΟΧΙ Χ ΚΑΙ ΟΧΙ Υ
Α
ΟΧΙ (Χ ΚΑΙ Υ) Ή Ζ
Χ Ή ΟΧΙ Υ
Ψ
Ψ
Χ
Α
Ψ
Υ
Χ ΚΑΙ Υ
Α
ΟΧΙ (Χ Ή Υ)
Α
2.
Να απαντήσετε στις παρακάτω προτάσεις με σωστό (Σ) ή λάθος (Λ)
1.
2.
Ένα πρόβλημα βελτιστοποίησης μπορεί να είναι και επιλύσιμο.
Ο οδηγούμενος από το γεγονός προγραμματισμός στηρίζεται στην εκτεταμένη χρήση της εντολής
GOTO.
Κάποιες γλώσσες προγραμματισμού αποκαλούν παραπετάσματα τις πραγματικές παραμέτρους.
Οι συναρτήσεις της ΓΛΩΣΣΑΣ καλούνται με διαφορετικό τρόπο από ότι οι δικές μας συναρτήσεις.
Αν Α_Τ(Χ) < > Χ, το περιεχόμενο της μεταβλητής Χ είναι αρνητικό.
Αν Α_Μ(Χ) > 0 τότε το περιεχόμενο της μεταβλητής Χ είναι ακέραιο.
Αν Χ = '1+2', η εντολή Γράψε '2*Χ' εμφανίζει 2*1+2
Ο μικρότερη τιμή που μπορεί να πάρει μια μεταβλητή ακεραίου τύπου είναι το 1.
Όλα τα αλφαριθμητικά δεδομένα μπορούν να συγκριθούν μεταξύ τους.
Αν ο πίνακας Α[7] περιέχει ακέραιες τιμές, η εντολή Α[[Α[4]] ← 12 αποτελεί λογικό λάθος εφόσον
το Α[4] περιέχει τιμή μεγαλύτερη του 7.
Όταν υπάρχει ασυμφωνία τύπων ανάμεσα στις τυπικές και τις πραγματικές παραμέτρους μιας
διαδικασίας, το πρόγραμμά μας έχει τουλάχιστον ένα συντακτικό λάθος.
Η συνάρτηση Α_Τ μπορεί να εφαρμοστεί μόνο σε όρισμα ακεραίου τύπου.
Για να καταχωρήσουμε τα 30 τηλέφωνα των μαθητών μιας τάξης μπορούμε να χρησιμοποιήσουμε
έναν μονοδιάστατο αλφαριθμητικό πίνακα.
Μια μεταβλητή της ΓΛΩΣΣΑΣ έχει ένα όνομα μοναδικό (στην περιοχή δήλωσής της) που τη
χαρακτηρίζει.
Κάθε πίνακας λογικού τύπου έχει μέγιστο και ελάχιστο στοιχείο.
Τη μεγαλύτερη προτεραιότητα από όλους τους τελεστές έχουν οι αριθμητικοί.
Μια διαδικασία που ελέγχει αν μια ιδιότητα ισχύει ή όχι είναι λογικού τύπου.
'ΑΝΑΠΤΥΞΗ' < 'ΑΝΑΠΤΥΓΜΕΝΟΣ' = ΨΕΥΔΗΣ
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 40
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
Το στοιχείο Α[κ, λ] ανήκει στην 1η κύρια διαγώνιο του πίνακα Α[100, 100] μόνο όταν κ = λ.
Το στοιχείο Α[κ, λ] ανήκει στην 2η κύρια διαγώνιο του πίνακα Α[100, 100] μόνο όταν κ + λ = 101
Κάθε πρόγραμμα έχει τουλάχιστον μια συμβολική σταθερά και τουλάχιστον μια μεταβλητή.
Σε μια λογική μεταβλητή μπορούμε να εκχωρήσουμε και μια λογική σταθερά.
Οι μεταβλητές ενός αλγορίθμου δεσμεύουν μνήμη του υπολογιστή.
Μέσα σε μια διαδικασία δεν μπορούμε να χρησιμοποιήσουμε επαναληπτικές δομές.
Δεν μπορούμε να χρησιμοποιήσουμε μια εντολή ΓΡΑΨΕ μέσα σε μια συνάρτηση.
Ένας πίνακας έχει πεπερασμένο πλήθος στοιχείων.
Ο πίνακας Α[3, 3, 3] είναι τριγωνικός.
Μια κατάσταση που πρέπει να αντιμετωπίσουμε και έχει προφανή λύση δεν αποτελεί πρόβλημα.
3.
Να εξετάσετε αν τα παρακάτω τμήματα εντολών είναι ισοδύναμα μεταξύ τους
Τμήμα Α
Τμήμα Β
ζ ← 121
Για λ από 4 μέχρι 28 με_βήμα 7
ζ ← ζ-20
Τέλος_επανάληψης
Εμφάνισε ζ, λ
4.
ζ ← 21
Για λ από 52 μέχρι 42 με_βήμα -10
ζ ← ζ+10
Τέλος_επανάληψης
Εμφάνισε ζ, λ
Να εξετάσετε αν τα παρακάτω τμήματα εντολών είναι ισοδύναμα μεταξύ τους
Τμήμα Α
Τμήμα Β
Διάβασε λ
α ← (4*λ+18) mod 2
β ← β*3
γ ← (12*λ+4) div 4
Εμφάνισε α*1000, β^2, γ-3*λ-5
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
Διάβασε λ
γ ← 3*λ+1
β ← γ+2-3*λ
α ← (5*λ+10) mod 5
Εμφάνισε α, A_T(β-12), α-β-1
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 41
23ο Φυλλάδιο – Ασκήσεις Εμπέδωσης
1.
Να εξετάσετε αν τα παρακάτω τμήματα εντολών είναι ισοδύναμα μεταξύ τους
Τμήμα Α
Τμήμα Β
Διάβασε α
β ← α+1
γ ← 3*β-2
δ ← β-γ
ζ ← β+γ+δ
2
Διάβασε α
γ ← 3*α+1
β ← γ-2*α
δ ← -2*β+2
ζ ← γ-α
Δίνεται το παρακάτω πρόγραμμα
ΠΡΟΓΡΑΜΜΑ ΑΣΚ
ΣΤΑΘΕΡΕΣ
Λ = 'ΓΥΜΝΑΣΙΟ'
Μ = 23.2
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ
ΠΡΑΓΜΑΤΙΚΕΣ: Υ
ΑΡΧΗ
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ <= 0 ΤΟΤΕ
Υ ← Χ+Μ+1.99
ΑΛΛΙΩΣ
Υ ← Μ-Χ+2.33
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Υ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Ζητείται να καταγράψετε τις:
1.
2.
3.
4.
5.
6.
7.
8.
3
σταθερές
μεταβλητές
εντολές εισόδου
εντολές εξόδου
συγκριτικούς τελεστές
αριθμητικούς τελεστές
λογικούς τελεστές
λογικές εκφράσεις
Πόσες φορές θα εκτελεστεί η επανάληψη σε κάθε μία από τις ακόλουθες περιπτώσεις
Για κ από Α μέχρι Β με_βήμα Γ
Εμφάνισε 'ΕΘΝΙΚΟΣ'
Τέλος_επανάληψης
4
1.
2.
3.
4.
5.
6.
Α
Α
Α
Α
Α
Α
=
=
=
=
=
=
100, Β = -5, Γ = 55
-100, Β = 5, Γ = -55
100, Β = 100, Γ = 0
100, Β = 100, Γ = 2012
-100, Β = 100, Γ = 55
100, Β = -5, Γ = -55
Προσδιορίστε τον τύπο των μεταβλητών που αναπαριστάνουν τα ακόλουθα:
1.
2.
3.
4.
Τίτλος ενός CD
Αριθμός μορίων ενός μαθητή
Πλήθος πρώτων αριθμών στο διάστημα [α, β]
Μέσος όρος εισπράξεων ενός καταστήματος
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 42
5. Η λύση Χ της εξίσωσης ΑΧ = Β
6. Αποτέλεσμα σκόπευσης (πέτυχε, δεν πέτυχε)
5
Θεωρήστε το παρακάτω τμήμα μεταβλητών ενός προγράμματος
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ
ΠΡΑΓΜΑΤΙΚΕΣ : Υ
ΧΑΡΑΚΤΗΡΕΣ : Ζ
ΛΟΓΙΚΕΣ : Μ
Ποιες από τις παρακάτω εντολές εκχώρησης είναι σωστές και ποιες λάθος.
1.
2.
3.
4.
5.
6.
6
Ποια από τα παρακάτω ονόματα μεταβλητών είναι έγκυρα και ποια όχι.
1.
2.
3.
4.
5.
6.
7
Αν_τότε
Αρχη
γός
Αραιό
προγ1προγ2
Αποτελέσματα
7επτά
Διατυπώστε τις εντολές εκχώρησης που υλοποιούν τους παρακάτω υπολογισμούς
1.
2.
3.
4.
5.
8
Χ ← Υ*2
Υ ← Χ^2+1.35
Ζ ← 'Χ+Υ'
Μ ← 'ΨΕΥΔΗΣ'
Μ ← Χ+Υ > 0
Ζ ← ΟΛΟΣ
Εκχώρησε
Εκχώρησε
Εκχώρησε
Εκχώρησε
Εκχώρησε
στην
στην
στην
στην
στην
Α το τριπλάσιο της Β ελαττωμένο κατά 1.
Α το τετράγωνο της Β.
Γ την τετραγωνική ρίζα της απόλυτης τιμής του Α.
Γ το γινόμενο των Α, Β αυξημένο κατά 1.2
Α το υπόλοιπο της διαίρεσης του Β με το άθροισμα των Δ, Λ.
Διατυπώστε τους παρακάτω περιορισμούς στη ΓΛΩΣΣΑ
1.
2.
3.
4.
Το
Το
Το
Το
Χ είναι 1 ή 2
Υ είναι άρτιο αλλά όχι πολλαπλάσιο του 8
Ζ είναι ανάμεσα στο 1 και στο 80 (χωρίς να συμπεριλαμβάνονται τα δύο άκρα)
Κ βρίσκεται έξω από το διάστημα τιμών (4, 89).
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 43
24ο Φυλλάδιο – Ασκήσεις Εμπέδωσης
1
Πόσες φορές θα τυπώσει τη λέξη 'ΕΘΝΙΚΟΣ' το παρακάτω σύνολο εντολών
Για κ από 13 μέχρι Α με_βήμα Β
Εμφάνισε 'ΕΘΝΙΚΟΣ'
Τέλος_επανάληψης
ΥΠΟΔΕΙΞΗ: Να διερευνήσετε τη σχέση του Α με το 13 και για κάθε περίπτωση τη σχέση του Β με
το 0
2
Ποιός είναι ο πιο κατάλληλος τύπος υποπρογράμματος για τις ακόλουθες ενέργειες.
1.
2.
3.
4.
5.
3
Υπολογισμός ελαχίστων ανά γραμμή σ' ένα δυσδιάστατο πίνακα.
Επίλυση μιας δευτεροβάθμιας εξίσωσης.
Υπολογισμός ελαχίστου δύο αριθμών.
Έλεγχος για το αν ένα δοσμένο έτος ανήκει στον 21ο αιώνα ή όχι.
Εμφάνιση των περιεχομένων ενός μονοδιάστατου πίνακα.
Γράψτε με ισοδύναμο τρόπο το παρακάτω σύνολο εντολών, χρησιμοποιώντας μόνο απλές
εντολές Αν..τότε
Αν Χ > Α τότε
Αν Υ > Β τότε
Ζ ← Χ*Υ+Α-Β
αλλιώς
Ζ ← Χ+Υ*(Α-Β)
Τέλος_αν
αλλιώς_αν Χ < Α τότε
Αν Υ >= Β τότε
Ζ ← Χ^Υ+Α*Β
Τέλος_αν
αλλιώς
Αν Υ < Β τότε
Ζ ← (Χ-1)^Α+Υ*2-Β
Τέλος_αν
Τέλος_αν
4
Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας μόνο ΜΙΑ απλή εντολή
Αν..τότε
Αν Απ = 'ΝΑΙ' τότε
Κ ← Χ+56
αλλιώς
Κ ← 100*Χ
Τέλος_αν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 44
5
Ξαναγράψτε το παρακάτω σύνολο εντολών χρησιμοποιώντας μόνο ΜΙΑ απλή εντολή
Αν..τότε
Αν Χ < 1000 τότε
Αν Υ > 0 τότε
Αν Ζ <= 0 τότε
Εμφάνισε Χ+Υ+Ζ
Τέλος_αν
Τέλος_αν
Τέλος_αν
6
Ξαναγράψτε το παρακάτω σύνολο εντολών μόνο με απλές εντολές Αν..τότε
Αν Χ = 'α' τότε
Υ ← '@'
αλλιώς_αν (Χ = 'γ') Ή (Χ = 'δ') τότε
Υ ← '$'
αλλιώς_αν (Χ = 'ε') Ή (Χ = 'ζ') τότε
Υ ← '%'
αλλιώς
Υ ← '*'
Τέλος_αν
7
Γράψτε με ισοδύναμο τρόπο το παρακάτω σύνολο εντολών, χρησιμοποιώντας μόνο εντολές
Αν..τότε
Αν Χ > Α τότε
Αν Υ > Β τότε
Ζ ← Χ*Υ+Α-Β
αλλιώς
Ζ ← Χ+Υ*(Α-Β)
Τέλος_αν
αλλιώς_αν Χ < Α τότε
Αν Υ >= Β τότε
Ζ ← Χ^Υ+Α*Β
Τέλος_αν
αλλιώς
Αν Υ < Β τότε
Ζ ← (Χ-1)^Α+Υ*2-Β
Τέλος_αν
Τέλος_αν
ΚΑΡΑΜΠΟΤΣΙΟΣ ΧΑΡΗΣ
ΓΕΛ ΚΑΛΛΙΠΟΛΗΣ 2013-14
Σελ. 45

Download Report