πρόχειρο διαγώνισμα αρχές επιστήμης Υπολογιστών 2014 5
1. ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Παρασκευή : 5/12/2014
Δ/ΝΣΗ Α΄/ΘΜΙΑΣ ΚΑΙ Β΄/ΘΜΙΑΣ A/A:____
ΕΚΠΑΙΔΕΥΣΗΣ ΠΕΛΟΠΟΝΝΗΣΟΥ Α
1ο
Ημερήσιο ΕΠΑΛ ΚΟΡΙΝΘΟΥ ΣΧΟΛ. ΕΤΟΣ: 2014– 2015
Μάθημα: Εισαγωγή στις Αρχές της Επιστήμης των ΗΥ Ον/μο:_______________________
Ο Διδάσκων καθηγητής: Ιωάννου Γιαννάκης
Τάξη: B__ Βαθμός:_______
Θέμα Α
Α1 Να γράψετε στο γραπτό σας το περιεχόμενο κάθε γραμμής της στήλης Α και δίπλα τα γράμματα
τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση.
Α Έξοδος 1 Κάθε εντολή ενός αλγορίθμου χρειάζεται να
καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της.
Β Καθοριστικότατα 2 Κάθε αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα
βήματα εκτέλεσης των εντολών του.
Γ Είσοδος 3 Κάθε εντολή ενός αλγορίθμου χρειάζεται
να είναι διατυπωμένη απλά και κατανοητά, ώστε να μπορεί να
εκτελεστεί επακριβώς και σε πεπερασμένο μήκος χρόνου.
Δ Περατότητα 4 Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών
εισόδου (που μπορεί να είναι και το κενό σύνολο), οι οποίες
αποτελούν τα δεδομένα του αλγορίθμου.
Ε Αποτελεσματικότητα 5 Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα.
(15 μονάδες)
Α2 Με ποιους τρόπους γίνεται η αναπαράσταση αλγορίθμων;
(10 μονάδες)
Θέμα Β
Β1 Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον
αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών .
1. α <-- 5
2. β ← “5”
3. γ ← 9.15
4. δ ← “Ψευδής”
5. ε ← 15/5
(Μονάδες 10)
Β2 Να γράψετε στο γραπτό σας το περιεχόμενο κάθε γραμμής της στήλης Α και δίπλα τα γράμματα
τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Να σημειωθεί ότι περισσότερες από μια
επιλογές της στήλης Α αντιστοιχούν σε κάποια από τις επιλογές της στήλης Β.
Στήλη Α - Σύμβολο τελεστή Στήλη Β - Είδος τελεστή
* α. Συγκριτικός τελεστής
+ β. Λογικός τελεστής
> γ. Αριθμητικός τελεστής
ΚΑΙ
-
Ή
<>
<=
ΟΧΙ
>=
(15 μονάδες)
2. Θέμα Γ
Υλοποιήστε το διάγραμμα ροής το οποίο θα υπολογίζει το άθροισμα δύο αριθμών που θα δίνουμε
από το πληκτρολόγιο και θα το εμφανίζει στην οθόνη μας. Δίνονται τα γεωμετρικά σύμβολα που θα
χρησιμοποιήσετε:
(25 μονάδες)
Θέμα Δ
Δίνεται ο αλγόριθμος:
1 Αλγόριθμος Αντιμετάθεση
1 Διάβασε α, β
2 temp ← α
3 α ← β
4 β ← temp
5 Εμφάνισε α, β
7 Τέλος Αντιμετάθεση
Δ1 Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο τετράδιο σας
α. τις μεταβλητές
β. τις εντολές εκχώρησης
(5 μονάδες)
Δ2 Τι κάνει ο ανωτέρω αλγόριθμος:
(5 μονάδες)
Δ3 Να εκτελεστεί ο αλγόριθμος για τις τιμές 2 και 5.
(15 μονάδες)
Ο Δ/ΝΤΗΣ Ο ΚΑΘΗΓΗΤΗΣ
Λυκογιάννης Δημήτριος Ιωάννου Γιαννάκης
3. ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Παρασκευή : 5/12/2014
Δ/ΝΣΗ Α΄/ΘΜΙΑΣ ΚΑΙ Β΄/ΘΜΙΑΣ A/A:____
ΕΚΠΑΙΔΕΥΣΗΣ ΠΕΛΟΠΟΝΝΗΣΟΥ Β
1ο
Ημερήσιο ΕΠΑΛ ΚΟΡΙΝΘΟΥ ΣΧΟΛ. ΕΤΟΣ: 2014– 2015
Μάθημα: Εισαγωγή στις Αρχές της Επιστήμης των ΗΥ Ον/μο:_______________________
Ο Διδάσκων καθηγητής: Ιωάννου Γιαννάκης
Τάξη: B__ Βαθμός:_______
Θέμα Α
Α1 Να γράψετε στο γραπτό σας το περιεχόμενο κάθε γραμμής της στήλης Α και δίπλα τα γράμματα
τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση.
Α Αποτελεσματικότητα 1 Κάθε εντολή ενός αλγορίθμου χρειάζεται να
καθορίζεται χωρίς καμία αμφιβολία για τον τρόπο εκτέλεσής της.
Β Καθοριστικότατα 2 Κάθε αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα
βήματα εκτέλεσης των εντολών του.
Γ Περατότητα 3 Κάθε εντολή ενός αλγορίθμου χρειάζεται
να είναι διατυπωμένη απλά και κατανοητά, ώστε να μπορεί να
εκτελεστεί επακριβώς και σε πεπερασμένο μήκος χρόνου.
Δ Είσοδος 4 Κάθε αλγόριθμος χρειάζεται να δέχεται ένα σύνολο μεταβλητών
εισόδου (που μπορεί να είναι και το κενό σύνολο), οι οποίες
αποτελούν τα δεδομένα του αλγορίθμου.
Ε Έξοδος 5 Κάθε αλγόριθμος χρειάζεται να δημιουργεί κάποιο αποτέλεσμα.
(15 μονάδες)
Α2 Με ποιους τρόπους γίνεται η αναπαράσταση αλγορίθμων;
(10 μονάδες)
Θέμα Β
Β1 Για τις παρακάτω εντολές εκχώρησης δεδομένων σε μεταβλητές να γράψετε στο γραπτό σας τον
αριθμό κάθε εντολής και δίπλα να αναφέρετε τον τύπο των μεταβλητών .
1. α <-- “5”
2. β ← 5
3. γ ← 9.15
4. δ ← “Aληθής”
5. ε ← 25/5
(Μονάδες 10)
Β2 Να γράψετε στο γραπτό σας το περιεχόμενο κάθε γραμμής της στήλης Α και δίπλα τα γράμματα
τη στήλης Β ώστε να προκύπτει η σωστή αντιστοίχηση. Να σημειωθεί ότι περισσότερες από μια
επιλογές της στήλης Α αντιστοιχούν σε κάποια από τις επιλογές της στήλης Β.
Στήλη Α - Σύμβολο τελεστή Στήλη Β - Είδος τελεστή
- α. Συγκριτικός τελεστής
+ β. Λογικός τελεστής
> γ. Αριθμητικός τελεστής
Ή
*
ΚΑΙ
ΟΧΙ
<=
<>
>=
(15 μονάδες)
4. Θέμα Γ
Υλοποιήστε το διάγραμμα ροής το οποίο θα υπολογίζει το γινόμενο δύο αριθμών που θα δίνουμε από
το πληκτρολόγιο και θα το εμφανίζει στην οθόνη μας. Δίνονται τα γεωμετρικά σύμβολα που θα
χρησιμοποιήσετε:
(25 μονάδες)
Θέμα Δ
Δίνεται ο αλγόριθμος:
1 Αλγόριθμος Αντιμετάθεση
1 Διάβασε α, β
2 temp ← α
3 α ← β
4 β ← temp
5 Εμφάνισε α, β
7 Τέλος Αντιμετάθεση
Δ1 Μελετήστε τον παραπάνω αλγόριθμο και σημειώστε στο τετράδιο σας
α. τις μεταβλητές
β. τις εντολές εκχώρησης
(5 μονάδες)
Δ2 Τι κάνει ο ανωτέρω αλγόριθμος:
(5 μονάδες)
Δ3 Να εκτελεστεί ο αλγόριθμος για τις τιμές 20 και 18.
(15 μονάδες)
Ο Δ/ΝΤΗΣ Ο ΚΑΘΗΓΗΤΗΣ
Λυκογιάννης Δημήτριος Ιωάννου Γιαννάκης