Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών (EAY)

Κριτήριο Αξιολόγησης 2021-2022 - 1ο Τετράμηνο

Ερώτηση 1 (Πολλαπλής Επιλογής (Πολλαπλές Απαντήσεις) — 1 βαθμός) 

Η τιμή Α της βαθμολογίας σε ένα θέμα μπορεί να πάρει τις τιμές από 0 μέχρι και 20. (Το 0 και το 20 είναι επιτρεπτές τιμές.) Ποια από τις παρακάτω λογικές εκφράσεις ελέγχει αυτή τη συνθήκη;

Ερώτηση 2 (Αντιστοίχιση — 10 βαθμοί) 

Άσκηση 3

Να αναπτύξετε αλγόριθμο ο οποίος θα εμφανίζει όλους τους τριψήφιους αριθμούς που το
άθροισμα των ψηφίων τους είναι μεγαλύτερο ή ίσο του 12.

Αλγόριθμος Ψηφία
Για Χ από [1] μέχρι [2]
  Ψ1 ← Χ [3] 100
  Ψ2 ← (Χ [4] 100) [5] 10
  Ψ3 ← Χ [6] 10
  Αν [7] + [8] + [9] > [10] τότε
    Εμφάνισε X
  Τέλος_αν
Τέλος_επανάληψης
Τέλος Ψηφία

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1.
A. Ψ1
2. 2.
B. Ψ2
3. 3.
C. Ψ3
4. 4.
D. mod
5. 5.
E. div
6. 6.
F. 12
7. 7.
G. 999
8. 8.
H. 100
9. 9.
 
10. 10.
 

Ερώτηση 3 (Σωστό / Λάθος — 1 βαθμός) 

Στη δομή ακολουθίας εκτελούνται όλες οι εντολές.

Ερώτηση 4 (Σωστό / Λάθος — 1 βαθμός) 

Στην αριθμητική έκφραση A + Β * Γ εκτελείται πρώτα η πρόσθεση και μετά ο πολλαπλασιασμός.

Ερώτηση 5 (Σωστό / Λάθος — 1 βαθμός) 

Το σύμβολο της εντολής εκχώρησης είναι το « = »

Ερώτηση 6 (Σωστό / Λάθος — 1 βαθμός) 

Μια μεταβλητή μπορεί να αλλάζει τιμή και όνομα κατά τη διάρκεια εκτέλεσης ενός αλγορίθμου.

Ερώτηση 7 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 5 βαθμοί) 

Άσκηση 5

Πόσες φορές θα εκτελεστούν οι παρακάτω εντολές.

Για άπειρες φορές βάλτε το γράμμα α.

α.  Για μ από 1 μέχρι 3  
β.  Για μ από 1 μέχρι 1 με_βήμα  -1
γ.  Για μ από 3 μέχρι 1
δ.  Για μ από 3 μέχρι 1 με_βήμα -1
ε.  Για μ από 1 μέχρι 3 με_βήμα 0

α. β. γ. δ. ε.

Ερώτηση 8 (Σωστό / Λάθος — 1 βαθμός) 

Το διάγραμμα ροής (flowchart) είναι ένας τρόπος περιγραφής αλγορίθμου.

Ερώτηση 9 (Σωστό / Λάθος — 1 βαθμός) 

Το αποτέλεσμα μιας πράξης μπορεί να εκχωρηθεί σε μια σταθερά

Ερώτηση 10 (Αντιστοίχιση — 5 βαθμοί) 

Άσκηση 1

  Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν πραγματικό αριθμό με 2 δεκαδικά ψηφία και θα τον στρογγυλοποιεί στον πλησιέστερο ακέραιο. Για παράδειγμα, αν διαβαστεί ο αριθμός 4,23, να εμφανίζει 4, ενώ αν είναι ο 4,70 να εμφανίζει 5.

Αλγόριθμος Στρογγυλοποίηση
[1]  A
ΔΕΚ ← Α-Α_Μ(Α)
Αν  ΔΕΚ [2] 0.5 τότε
  Ν ← [3]+1
αλλιώς
  Ν ← Α_Μ([4])
Τέλος_αν
[5] Ν
Τέλος Στρογγυλοποίηση

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1
A. Γράψε
2. 2
B. >=
3. 3
C. Α
4. 4
D. Διάβασε
5. 5
E. Α_Μ(Α)

Ερώτηση 11 (Σωστό / Λάθος — 1 βαθμός) 

Το αποτέλεσμα της επεξεργασίας πληροφορίας είναι δεδομένο.

Ερώτηση 12 (Αντιστοίχιση — 10 βαθμοί) 

Να αναπτύξετε αλγόριθμο ο οποίος θα επιλύει το παρακάτω πρόβλημα:

Μία αεροπορική εταιρεία κάνει έκπτωση στους πελάτες της ανάλογα με τα μίλια που έχουν ταξιδέψει στο παρελθόν. Η έκπτωση γίνεται σύμφωνα με τον παρακάτω πίνακα

Διανυθέντα μίλια Ποσοστό έκπτωσης
0 - 4000 0%
4000 και άνω 10%

Δ1. Να διαβάζει την αρχική τιμή του εισιτηρίου και τα συνολικά μίλια που έχει
ταξιδέψει στο παρελθόν ο πελάτης.

Δ2.Να υπολογίζει την τιμή του εισιτηρίου μετά την έκπτωση.

Δ3. Να τυπώνει το μήνυμα “ Η τελική τιμή του εισιτηρίου είναι:” και την τελική
τιμή.

...(1)... ΕΙΣΙΤΗΡΙΟ
...(2)... ΤΙΜΗ, ΜΙΛΙΑ
...(3)... ...(4)...>4000 ...(5)...
   ΕΚΠΤΩΣΗ ← ...(6)...*10/100
   ΤΙΜΗ ← ΤΙΜΗ - ...(7)...
...(8)...
...(9)... (" Η ΤΙΜΗ ΤΟΥ ΕΙΣΙΤΗΡΙΟΥ ΕΙΝΑΙ", ΤΙΜΗ
...(10)... ΕΙΣΙΤΗΡΙΟ

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1
A. Διάβασε
2. 2
B. Αλγόριθμος
3. 3
C. τότε
4. 4
D. Αν
5. 5
E. ΜΙΛΙΑ
6. 6
F. ΤΙΜΗ
7. 7
G. Τέλος
8. 8
H. Εμφάνισε
9. 9
I. ΕΚΠΤΩΣΗ
10. 10
J. Τέλος_αν

Ερώτηση 13 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 7 βαθμοί) 

Δώστε τον ορισμό του αλγορίθμου και αναφέρετε ποια χαρακτηριστικά πρέπει να έχει ένας αλγόριθμος για να είναι πλήρης.

Τοποθετήστε στην κατάλληλη θέση τις παρακάτω λέξεις

επίλυση, εκτελέσιμων, αυστηρά, προβλήματος, πεπερασμένη, καθορισμένων, πεπερασμένο

----------

Αλγόριθμος είναι μια σειρά ενεργειών, και σε χρόνο, που στοχεύουν στην ενός .

Ερώτηση 14 (Σωστό / Λάθος — 1 βαθμός) 

Στην έκφραση Ζ <- X div Υ μπορεί κάποιο από τα X, Υ, Ζ να είναι πραγματικός αριθμός.

Ερώτηση 15 (Σωστό / Λάθος — 1 βαθμός) 

Σε μια εντολή εκχώρησης του αποτελέσματος μιας έκφρασης σε μια μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου

Ερώτηση 16 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 5 βαθμοί) 

Ποια είναι τα Χαρακτηριστικά ενός αλγορίθμου

Τποποθετήστε στη σωστή θέση τις παρακάτω λέξεις

Περατότητα, Καθοριστικότητα ,Είσοδος,  Αποτελεσματικότητα,  Έξοδος

--------------

1. (Defniteness) 2. (Finiteness) 3. (Effectiveness) 4. (Input) 5. (Output)

Ερώτηση 17 (Αντιστοίχιση — 5 βαθμοί) 

Να μετατρέψετε σε εντολές εκχώρησης τις παρακάτω φράσεις :

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Η μεταβλητή α έχει διπλάσια τιμή από τη μεταβλητή β
A. β <- β+2
2. Η μεταβλητή ΜΟ είναι ο μέσος όρος των α , β , γ
B. i <- i - α -β
3. Η μεταβλητή β αυξάνεται κατά 2
C. α <- 2*β
4. Η μεταβλητή i μειώνεται κατά α και β
D. ΜΟ <- (α+β+γ)/3
5. Η μεταβλητή i είναι το μισό του αθροίσματος των α και β
E. i <- (α+β)/2

Ερώτηση 18 (Αντιστοίχιση — 4 βαθμοί) 

Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία που ταιριάζουν στη στήλη Β

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Σχεσιακός τελεστής
A. "Μήτσος"
2. Αλφαρηθμιτική σταθερά
B. Αριθμός_παιδιών
3. Λογική τιμή
C. Ψευδής
4. Μεταβλητή
D. >=

Ερώτηση 19 (Αντιστοίχιση — 5 βαθμοί) 

Άσκηση 2

Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει έναν ακέραιο αριθμό και θα υπολογίζει και θα εμφανίζει τον επόμενο άρτιο.

Αλγόριθμος Επόμενος
Διάβασε X
Αν X [1] 2 = 0 [2]
  Υ ← X + [3]
αλλιώς
  Υ ← X + 1
[4]
Εμφάνισε Υ
[5] Επόμενος

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1.
A. Γράψε
2. 2.
B. Τέλος
3. 3.
C. mod
4. 4.
D. div
5. 5.
E. τέλος_αν
    F. τότε
    G. 2

Ερώτηση 20 (Αντιστοίχιση — 5 βαθμοί) 

Για κάθε τιμή της στήλης Α να αντιστοιχίσετε άνα τύπο μεταβλητής της στήλης Β

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 2020
A. Χαρακτήρες
2. '2020'
B. Ακέραιες
3. Αληθής
C. Πραγματικές
4. 'Αληθής'
D. Λογικές
5. 162.0
 

Ερώτηση 21 (Σωστό / Λάθος — 1 βαθμός) 

Το όνομα μιας μεταβλητής δεν μπορεί να περιέχει αριθμούς.

Ερώτηση 22 (Αντιστοίχιση — 4 βαθμοί) 

Να συνδέσετε τα στοιχεία της στήλης Α με τα στοιχεία με τα οποία ταιριάζουν στη στήλη Β.

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. Εύστοχη χρήση ορολογίας
A. Σαφήνεια διατύπωσης προβλήματος
2. Τήρηση λεξικολογικών και συντακτικών κανόνων
B. Καθορισμός απαιτήσεων
3. Επακριβής προσδιορισμός δεδομένων
 
4. Λεπτομερειακή καταγραφή ζητούμενων
 

Ερώτηση 23 (Αντιστοίχιση — 5 βαθμοί) 

Άσκηση 4

Σε έναν λογαριασμό τραπέζης παρέχεται κλιμακωτά το ακόλουθο επιτόκιο:
<=5000  1.8% το έτος
>5000     1.5% το έτος
Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει το ποσό χρημάτων που έχει ο λογαριασμός
και θα υπολογίζει και θα εμφανίζει τον τόκοπου θα λάβει μετά από ένα έτος, καθώς και το
συνολικό ποσό χρημάτων μαζί με τον τόκο.

Αλγόριθμος [1]
Διάβασε ΠΚ
Αν [2] < 5000 τότε
  ΤΚ ← [3]*1.8/100
αλλιώς
  ΤΚ ← 5000*1.8/100 + (ΠΚ - 5000)* 1.5
Τέλος_αν
ΣΠ ← ΠΚ [4] ΤΚ
Εμφάνισε ΤΚ, [5]
Τέλος Τράπεζα

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. 1.
A. ΤΚ
2. 2.
B. ΠΚ
3. 3.
C. +
4. 4.
D. -
5. 5.
E. ΣΠ
    F. Τράπεζα

Ερώτηση 24 (Αντιστοίχιση — 4 βαθμοί) 

Αν X = 15, Υ = -3 και Ζ = 2, να χαρακτηρίσετε τις ακόλουθες εκφράσεις με τις λέξεις Αληθής ή Ψευδής.

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. X>Ζ
A. Αλθηθής
2. όχι (X + Υ > 8)
B. Ψευδής
3. (X > Υ) και (Ζ < 3)
 
4. (X > 10) ή ((Υ > 2) και (Ζ > Υ))
 

Ερώτηση 25 (Σωστό / Λάθος — 1 βαθμός) 

Σε μια εντολή εκχώρησης είναι δυνατόν μια παράσταση στο δεξί μέλος να περιέχει τη μεταβλητή που βρίσκεται στο αριστερό μέλος.