Προαγωγικές & απολυτήριες εξετάσεις Μαΐου – Ιουνίου 2018

Τάξη Β’

Εισηγητής

Μάθημα Εισαγωγή στις αρχές της επιστήμης των Η/Υ

Ημερομηνία

ΘΕΜΑ Α

Α1. Εξετάστε αν κάθε μια από τις επόμενες προτάσεις είναι σωστή ή λανθασμένη. Γράψτε στην κόλλα σας
τον αριθμό της πρότασης και δίπλα τον χαρακτηρισμό ΣΩΣΤΟ ή ΛΑΘΟΣ.

1 Η αναπαράσταση ενός αλγορίθμου μπορεί να πραγματοποιηθεί και με διάγραμμα ροής

2 Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω του υπολογιστή, χαρακτηρίζεται υπολογιστικό
3 Η μαθηματική σχέση 0 < X < 10 γράφεται στην ψευδογλώσσα Χ>0 ΚΑΙ Χ<10
Η εύρεση των ριζών μιας δευτεροβάθμιας εξίσωσης με διακρίνουσα μικρότερη του μηδενός ανήκει στην
4
κατηγορία των μη επιλύσιμων προβλημάτων
5 Η εντολή i  i + 1 είναι εξίσωση πρώτου βαθμού με άγνωστο το i

(Μονάδες 5)

Α2. Χαρακτηρίστε τα παρακάτω προβλήματα ως προς τη δυνατότητα επίλυσης. Γράψτε στην κόλλα σας
δίπλα από τον αριθμό προβλήματος (1 έως 5) την κατηγορία του (α, β ή γ).

Κατηγορίες προβλημάτων ως προς την

Προβλήματα
δυνατότητα επίλυσης
1 Ύπαρξη ζωής σε άλλους πλανήτες
α Επιλύσιμα
2 Επίλυση πρωτοβάθμιας εξίσωσης
3 Ταξινόμηση μαθητών κατά αλφαβητική σειρά β Μη επιλύσιμα
4 Τετραγωνισμός του κύκλου
Εύρεση του εμβολίου για την αντιμετώπιση γ Ανοιχτά
5
όλων των μορφών καρκίνου

(Μονάδες 5)

Α3. Κάντε την αντιστοίχηση των αντικειμένων της στήλης Α με αυτά της στήλης Β.

ΣΤΗΛΗ Α ΣΤΗΛΗ Β
1 Α56 α Πραγματική μεταβλητή
2 ΑπάντησηΨευδής β Λογική μεταβλητή
3 Όνομα”Μαρία” γ Ακέραια μεταβλητή
4 ΦΠΑ0.24 δ Αλφαριθμητική μεταβλητή ή χαρακτήρας

1
 (Μονάδες 4)

Α4. Στο διάγραμμα ροής ενός αλγόριθμου χρησιμοποιούνται τα παρακάτω γεωμετρικά σχήματα για να
υποδηλώσουν μια ενέργεια ή λειτουργία. Αντιστοιχήστε τα γεωμετρικά σχήματα 1,2,3,4,5 με την
ενέργεια ή λειτουργία που τους ταιριάζει (α, β, γ, δ, ε).

ΓΕΩΜΕΤΡΙΚΟ ΣΧΗΜΑ ΕΝΕΡΓΕΙΑ / ΛΕΙΤΟΥΡΓΙΑ

1 α Εκτέλεση πράξεων

2 β Εισαγωγή δεδομένων ή Έξοδος αποτελεσμάτων

3 γ Αρχή ή τέλος αλγόριθμου

4 δ Ροή εκτέλεσης αλγόριθμου

5 ε Έλεγχος συνθήκης

(Μονάδες 5)

Α5. Δίνεται αλγόριθμος σε μορφή διαγράμματος ροής.

2
 Εκτελέστε τον παραπάνω αλγόριθμο τρεις φορές. Την πρώτη για x=10, τη δεύτερη για x=100 και
την τρίτη για x=1. Ποιες οι τελικές τιμές των y και z, οι οποίες θα εμφανιστούν στην οθόνη του
υπολογιστή σε κάθε μια περίπτωση;

Δεδομένα Οθόνη
y=
1 x=10
z=
y=
2 x=100
z=
y=
3 x=1
z=

(Μονάδες 6)

ΘΕΜΑ Β

Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου

Αλγόριθμος Β1
Διάβασε α, β
τ ← 100
i ← α
Όσο i ≤ τ επανάλαβε
Εμφάνισε i
i ← i + β
Τέλος_επανάληψης
Τέλος Β1

Ποιες τιμές πρέπει να πληκτρολογήσει ο χρήστης για τα α και β ώστε να εμφανιστούν διαδοχικά
1. οι άρτιοι αριθμοί 2, 4, 6, ... 98, 100 (Μονάδες 4)
2. οι περιττοί αριθμοί 1, 3, 5, ..., 97, 99 (Μονάδες 4)
3. όλοι οι ακέραιοι από το 1 μέχρι και το 100 (Μονάδες 4)
Μεταφέρετε τον επόμενο πίνακα στην κόλλα σας και συμπληρώστε τα κενά κελιά.
α β Οθόνη
1 2 2, 4, 6, ... 98, 100
2 1, 3, 5, ..., 97, 99
3 1,2,3,…99, 100

Β2. Ο καθηγητής πληροφορικής έθεσε το εξής πρόβλημα: Να γίνει αλγόριθμος , ο οποίος να δέχεται (να
διαβάζει) αριθμούς μέχρι να δοθεί αριθμός μεγαλύτερος από 500 ή μικρότερος από -500. Ο αλγόριθμος να
υπολογίζει και να εμφανίζει πόσοι θετικοί και πόσοι αρνητικοί αριθμοί δόθηκαν. Ένας συμμαθητής σας έδωσε
την παρακάτω λύση, η οποία έχει 6 λάθη.

Αλγόριθμος Β2
πλ_θετ ← 0
πλ ← 0
Εμφάνισε 'Δώστε αριθμό'
Διάβασ num

3
 Όσο num ≤ 500 ή num ≤ -500 επανάλαβε
Αν num > 0 τότε
πλ_θετ ← πλ_θετ + 1
αλλιώς_αν num < 0 τότε
πλ_αρν ← πλ_αρν + 1
Τέλος_αν
Εμφάνισε 'Δώστε αριθμό'
Διάβασε num
Τέλος_αν
Εμφάνισε 'Δόθηκαν ', πλ_αρν, ' θετικοί και ', πλ_αρν, ' αρνητικοί αριθμοί'
Τέλος Β2

Εντοπίστε και διορθώστε τα λάθη (συντακτικά και λογικά). Γράψτε τον διορθωμένο αλγόριθμο στην κόλλα
σας.
(Μονάδες 13)
ΘΕΜΑ Γ

Να γίνει αλγόριθμος σε ψευδογλώσσα, ο οποίος για έναν μαθητή

Γ1. να δέχεται (να διαβάζει) τους βαθμούς Α’ και Β’ τετραμήνου καθώς και το βαθμό των γραπτών
προαγωγικών εξετάσεων, στο μάθημα της Πληροφορικής, (Μονάδες 5)

Γ2. να υπολογίζει και να εμφανίζει τον μέσο βαθμό (μέσο όρο των τριών βαθμών), (Μονάδες 5)

Γ3. αν ο μέσος βαθμός είναι πάνω από 18 να εμφανίζεται το μήνυμα «Άριστα»,

αν είναι πάνω από 13 μέχρι και 18 να εμφανίζεται το μήνυμα «Καλούτσικα» ενώ
αν είναι μέχρι και 13 να εμφανίζεται το μήνυμα «Μπορείς και καλύτερα».
(Μονάδες 15)
ΘΕΜΑ Δ

Να γίνει αλγόριθμος σε ψευδογλώσσα, ο οποίος για μια εταιρεία 900 υπαλλήλων

Δ1. να δέχεται (να διαβάζει) το όνομα και το μισθό του κάθε υπαλλήλου, (Μονάδες 5)
Δ2. να υπολογίζει και να εμφανίζει
α) τα μηνιαία έξοδα της εταιρίας για μισθούς υπαλλήλων, (Μονάδες 5)
β) το μέσο μισθό των υπαλλήλων της εταιρίας, (Μονάδες 4)
γ) το πλήθος των υπαλλήλων που έχουν μισθό κάτω από 400 €, (Μονάδες 4)
δ) το ποσοστό των υπαλλήλων που έχουν μισθό πάνω από 700 €, (Μονάδες 4)
Δ3. Να αναπαραστήσετε τον αλγόριθμο με διαγραμματική τεχνική (διάγραμμα ροής). (Μονάδες 3)