Μάθημα : Εισαγωγή στις αρχές της επιστήμης των υπολογιστών

EL536115 - ΜΑΓΔΑΛΗΝΗ ΔΑΒΙΤΗ

2.2 Ασκήσεις βιβλίου

Ερώτηση 1 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 01. Ανάπτυξης - αλγόριθμος

Τι είναι αλγόριθμος; Καταγράψτε ή συζητήστε με τους συμμαθητές σας έναν αλγόριθμο.

Ερώτηση 2 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 02. Ανάπτυξης -σειριακή και παράλληλη επεξεργασία

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

Ερώτηση 3 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 03. Ανάπτυξης αναπαράσταση αλγορίθμων

Με ποιους τρόπους γίνεται η αναπαράσταση αλγορίθμων;

Ερώτηση 4 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 04. Ανάπτυξης - δεδομένο και πληροφορία

Ποια η διαφορά δεδομένου και πληροφορίας;  Να δώσετε ένα παράδειγμα.

Ερώτηση 5 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 05. Ανάπτυξης - τύποι δεδομένων

Ποιοι είναι οι συνηθέστεροι τύποι δεδομένων;  Ποιος τύπος λαμβάνει τις λιγότερες τιμές;

Ερώτηση 6 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 06. Ανάπτυξης - δομή δεδομένων

Τι είναι η δομή δεδομένων;

Ερώτηση 7 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 07. Ανάπτυξης - δομή δεδομένων

Ποιες δομές δεδομένων είναι μη γραμμικές;

Ερώτηση 8 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 08. Ανάπτυξης - τελεστές

Ποια είναι τα είδη των τελεστών;

Ερώτηση 9 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 09. Ανάπτυξης - Δομή ακολουθίας

Ποια είναι η χρήση της δομής ακολουθίας;  Να δώσετε έναν αλγόριθμο σε ψευδογλώσσα με τη χρήση της δομής ακολουθίας.

Ερώτηση 10 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 10. Ανάπτυξης - δομή επιλογής

Να περιγράψετε τη λειτουργία των τριών εντολών επιλογής.

Ερώτηση 11 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 11. Ανάπτυξης - δομή επανάληψης

Να περιγράψετε τη λειτουργία των τριών εντολών επανάληψης.

Ερώτηση 12 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 12. Ανάπτυξης - Για

Να εξηγήσετε πότε δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Για.

Ερώτηση 13 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 13. Ανάπτυξης - λειτουργίες δομών δεδομένων

Ποιες είναι οι λειτουργίες ή πράξεις επί των δομών δεδομένων;

Ερώτηση 14 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 14. Ανάπτυξης - αλγόριθμος ταξινόμησης

Να περιγράψετε τον αλγόριθμο ταξινόμησης επιλογής σε πίνακα.

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

Β2.2 15. α - Σταθερές, αριθμητικές και λογικές πράξεις

Σημειώστε τις σωστές απαντήσεις :

Α. Ποια από τα παρακάτω αποτελούν αριθμητική σταθερά;

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

Β2.2 15. β - Λογικές πράξεις

Β.Η λογική πράξη ή μεταξύ δύο προτάσεων είναι αληθής όταν:

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

Β2.2 15. γ - Αριθμητικές και λογικές πράξεις

Γ. Αν Α και Β ακέραιες μεταβλητές, ποιες από τις παρακάτω εκφράσεις είναι αριθμητικές;

Ερώτηση 18 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 16. Εκχώρηση

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

Α. Η μεταβλητή α έχει διπλάσια τιμή από τη μεταβλητή β

Β. Η μεταβλητή ΜΟ είναι ο μέσος όρος των α,  β, γ

Γ. Η μεταβλητή β αυξάνεται κατά 2

Δ. Η μεταβλητή i  μειώνεται κατά α και β

Ε. Η μεταβλητή i  είναι το μισό του αθροίσματος των α και β

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

Β2.2 17. Αριθμητικές πράξεις

Να επιλέξετε την τιμή της y που είναι αποτέλεσμα κάθε εντολής.

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. y ←(A_M(7 / 2) mod 3) + 1
A. 1
2. y ← 10 div 9 - 10 mod 9
B. 0
3. y ← 10 mod 2 + Α_Τ(2 - 3)
 
4. y ←Α_Μ(9 / 2 / 3)
 

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

Β2.2 18. Λογικές πράξεις

Αντιστοιχίστε τις εκφράσεις της στήλης Α με τις λογικές σταθερές της στήλης Β με δεδομένο ότι :

α = 10,      β = 5    και    γ = 3

Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. α ≠ β και (γ - β) < 0
A. Αληθής
2. (α > β ή α > γ) και (γ > β)
B. Ψευδής
3. α > β ή α > γ και γ > β
 
4. όχι (α > β) ή γ ≤ β
 
5. α > β ή (β - γ) > 0 και α < 0
 
6. α > β ή (β + 3) < γ και α < γ
 

Ερώτηση 21 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 19. α - Όσο - τι θα εμφανίσει;

Τι θα εμφανίσει το παρακάτω τμήμα αλγορίθμου;

S ← 0

i  ← 1

Όσο i ≤ 9 επανάλαβε

      i ← i + 2

      S  ← S + i

Τέλος_επανάληψης

Εμφάνισε S

Ερώτηση 22 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 19. β - Όσο - τι θα εμφανίσει;

Τι θα εμφανίσει το παρακάτω τμήμα αλγορίθμου;

S ← 0

i ← 1

Όσο i ≤ 9 επανάλαβε

      S ← S + i

       i ← i + 2

Τέλος_επανάληψης

Εμφάνισε S

Ερώτηση 23 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 20. Νόμος Νεύτωνα

Ο νόμος του Νεύτωνα για τη βαρύτητα λέει ότι κάθε σώμα στο σύμπαν έλκει κάθε άλλο σώμα με δύναμη που δίνεται από τον τύπο :

F=G* (m1* m2) /r2  , όπου :

  • m1  και m2 είναι οι μάζες των δύο σωμάτων (σε κιλά),
  • r  η απόσταση μεταξύ τους (σε μέτρα)  και
  • G  είναι η παγκόσμια βαρυτική σταθερά.

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

Δίνεται ότι G = 6,67 x 10-11 N m2 kg-2.

Ερώτηση 24 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 21. Ποδήλατο

Στην περίοδο των εκπτώσεων αγοράσατε ένα ποδήλατο με έκπτωση 25%.  Το ποσό που δώσατε για το ποδήλατο ήταν 100 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος θα υπολογίζει την αρχική τιμή του ποδηλάτου.

Ερώτηση 25 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 22. div, mod

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

Ερώτηση 26 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 23. επιλογή

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

Για παράδειγμα, αν διαβαστεί ο αριθμός 4,23, να εμφανίζει 4, ενώ αν είναι ο 4,70 να εμφανίζει 5.

Ερώτηση 27 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 24. επιλογή

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

Ερώτηση 28 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 25. επιτόκιο, επιλογή

Σε έναν λογαριασμό τραπέζης παρέχεται κλιμακωτά το ακόλουθο επιτόκιο :

Ποσό

≤ 5.000

> 5.000

Επιτόκιο

1,8% το έτος

1,5% το έτος

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

Ερώτηση 29 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 26. έτος, επιλογή

Να αναπτύξετε αλγόριθμο ο οποίος :

  • θα διαβάζει το τρέχον έτος 
  • αν το έτος είναι από το 2001 μέχρι και το 2099 να εμφανίζει το μήνυμα «21ος αιώνας»
  • αν το έτος είναι από το 2002 και πάνω,  να εμφανίζει το μήνυμα «Χρήση του €»

Ερώτηση 30 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 27. Συνέλευση συλλόγου

Ένα επιστημονικό σωματείο έχει 1.200  μέλη.

Η γενική συνέλευση του σωματείου είναι σε απαρτία όταν είναι παρόν το 1/3  των μελών του.

Για να υπερψηφιστεί μια πρόταση, θα πρέπει περισσότεροι από το 1/2  των παρόντων μελών να ψηφίσουν υπέρ.

Να αναπτύξετε αλγόριθμο ο οποίος :

  1. θα διαβάζει τον αριθμό των παρόντων μελών
  2. αν ο αριθμός επιτρέπει την πραγματοποίηση της ψηφοφορίας, θα διαβάζει τον αριθμό αυτών που ψήφισαν υπέρ της πρότασης και
  3. θα εμφανίζει το αποτέλεσμα της ψηφοφορίας, δηλαδή αν υπερψηφίστηκε, αν καταψηφίστηκε ή αν δεν μπορεί να ψηφιστεί.

Ερώτηση 31 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 28. Πρόγραμμα κινητής τηλεφωνίας

Ένας συνδρομητής μιας εταιρείας κινητής τηλεφωνίας έχει επιλέξει ένα πρόγραμμα με πάγιο 50 ευρώ τον μήνα.  Στο πρόγραμμα δικαιούται τις ακόλουθες παροχές :

Παροχές Πλήθος
Λεπτά ομιλίας/μήνα 1000
SMS/μήνα 1000
MB/μήνα 1000


Ωστόσο,  αν ξεπεράσει τον αριθμό 1.000  σε κάποια από τις παραπάνω παροχές,  τότε χρεώνεται ως εξής για κάθε παροχή που ξεπερνάει τα 1.000:

ΠαροχέςΕπιπλέον Πλήθος
Κλήσεις ομιλίας 0,0055 €/δευτερόλεπτο
SMS 0,08 €/SMS
MB 0,05 €/MB

 

Να αναπτύξετε αλγόριθμο ο οποίος :

  1. θα διαβάζει τα λεπτά ομιλίας, το πλήθος των SMS,  το πλήθος των MB  και
  2. θα εμφανίζει τη μηνιαία χρέωση του καταναλωτή.

Ερώτηση 32 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 29. τιμές της συνάρτησης f(x) στο διάστημα [10, 50] με βήμα 0,5

Να αναπτύξετε αλγόριθμο ο οποίος θα εκτυπώνει τις τιμές της συνάρτησης f(x)=4log(5+e3x + 2) όταν το x παίρνει τις τιμές στο διάστημα [10, 50] με βήμα 0,5

Ερώτηση 33 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 30. Τριψήφιοι αριθμοί

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

Ερώτηση 34 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 31. Ημίτονο αριθμού

Να αναπτύξετε αλγόριθμο ο οποίος θα υπολογίζει το ημίτονο ενός αριθμού x τον επόμενο τύπο :

 

Ερώτηση 35 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 32. Τρεις φορές το γράμμα Α

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

Όταν σταματήσει το διάβασμα γραμμάτων, ο αλγόριθμος θα εκτυπώνει πόσα συνολικά γράμματα διαβάστηκαν.

Ερώτηση 36 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 33. Διάβασμα αριθμών μέχρι να δοθεί 0.

Να αναπτύξετε αλγόριθμο ο οποίος θα διαβάζει αριθμούς, μέχρι να διαβαστεί ο αριθμός μηδέν.

Ο αλγόριθμος θα εκτυπώνει το άθροισμα και το πλήθος των αριθμών που δόθηκαν και ήταν μεγαλύτεροι του 50.

Ερώτηση 37 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 34. Φωτογραφικό άλμπουμ

Ένα ψηφιακό φωτογραφικό άλμπουμ έχει αποθηκευτικό χώρο Ν Μbytes. Να αναπτύξετε αλγόριθμο ο οποίος :

  • θα διαβάζει το μέγεθος της κάθε φωτογραφίας που επιχειρείται να αποθηκευτεί στο άλμπουμ, μέχρι το άλμπουμ να μη χωράει άλλη φωτογραφία.
  • Ο αλγόριθμος θα επαναλαμβάνεται και θα σταματά αν το μέγεθος της φωτογραφίας που προσπαθεί κάποιος να αποθηκεύσει είναι μεγαλύτερο από τον διαθέσιμο χώρο του άλμπουμ.
  • Όταν η εισαγωγή φωτογραφιών σταματήσει, ο αλγόριθμος θα εκτυπώνει το μήνυμα «Δεν χωράει». Στην περίπτωση που περίσσεψε χώρος να τον εκτυπώνει.
  • Τέλος, να εκτυπώνει το πλήθος των φωτογραφιών που αποθηκεύτηκαν.

Ερώτηση 38 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 46. Εικονική εκτέλεση Για

Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου. Ποια είναι η τιμή του χ μετά την εκτέλεσή του;

x ← 20

Σ ← 0

Για α από 1 μέχρι 10 με_βήμα 3

       x ← x - α

       Σ ← Σ + x

       Αν Σ mod 2 = 0 τότε

              x ← x + 1

       Τέλος_αν

Τέλος_επανάληψης

Αποτελέσματα // x //

Ερώτηση 39 (Ελεύθερου Κειμένου — 0 βαθμοί) 

Β2.2 47. Εύρεση λαθών

Το ακόλουθο τμήμα αλγορίθμου αναπτύχθηκε για να υπολογίζει το άθροισμα 5 αριθμών. Ωστόσο περιέχει λογικά λάθη. Να εντοπίσετε τα λογικά λάθη και να τον διορθώσετε.

Διάβασε x

Σ ← 0

Για i από 0 μέχρι 5

       Διάβασε x

       Σ ← Σ + x

Τέλος_επανάληψης

Εμφάνισε Σ + x