Θέμα Α, Eρώτημα 1, 2015, Ημερήσια

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

  1. Η επαναληπτικότητα των διαδικασιών είναι ένας από τους λόγους ανάθεσης της επίλυσης ενός προβλήματος σε υπολογιστή. (μονάδες 2)
  2. Ο βρόχος Για κ από 5 μέχρι 5 εκτελείται μία φορά. (μονάδες 2)
  3. Δεν υπάρχουν δομές δεδομένων δευτερεύουσας μνήμης. (μονάδες 2)
  4. Ένας από τους παράγοντες από τους οποίους εξαρτάται η επιλογή της καταλληλότερης γλώσσας προγραμματισμού για την ανάπτυξη μιας εφαρμογής είναι το είδος της εφαρμογής. (μονάδες 2)
  5. Ένα υποπρόγραμμα μπορεί να καλείται μόνο από το κύριο πρόγραμμα. (μονάδες 2)

Μονάδες 10

Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια

ΑΠΑΝΤΗΣΗ

  1. ΣΩΣΤΟ 2. ΣΩΣΤΟ 3. ΛΑΘΟΣ 4. ΣΩΣΤΟ 5. ΛΑΘΟΣ

Θέμα Α, Eρώτημα 2, 2015, Ημερήσια

α. Να αναφέρετε ονομαστικά τις κατηγορίες στις οποίες διακρίνονται τα προβλήματα με κριτήριο το είδος της επίλυσης που επιζητούν. (μονάδες 3)

β. Έστω τα παρακάτω επιλύσιμα προβλήματα:

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

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

Μονάδες 6

Τα θέματα σε pdf, 2015, Μαΐου-Ιουνίου, Ημερήσια

ΑΠΑΝΤΗΣΗ (Βλ. παράγραφο 1.5)

Α.2.α 

  • Υπολογιστικά
  • Απόφασης
  • Βελτιστοποίησης

Α.2.β

  1. Βελτιστοποίησης
  2. Απόφασης
  3. Υπολογιστικό

Θέμα Α, Ερώτημα 3, 2015, Επαναληπτικές, Ημερήσια

Προκειμένου να επιλύσουμε ένα πρόβλημα με τον υπολογιστή, εκτελούμε κάποια  βήματα. Τα βήματα αυτά δίνονται παρακάτω με  τυχαία  σειρά:

α.      Σύνδεση του προγράμματος
β.      Σύνταξη του προγράμματος
γ.      Ανάπτυξη του αντίστοιχου αλγορίθμου
δ.      Διατύπωση του προβλήματος
ε.      Μεταγλώττιση του προγράμματος
στ.    Εκτέλεση του προγράμματος
ζ.      Κατανόηση του προβλήματος
η.      Ανάλυση του προβλήματος

Κάποια από τα βήματα αυτά (α, β,…, η) περιλαμβάνονται στη μεσαία στήλη του Πίνακα Ι.

Προηγούμενο Βήμα Επόμενο
ε
γ
ζ
α

Πίνακας  Ι

Να αντιγράψετε τον Πίνακα Ι στο τετράδιό σας και, για καθένα από τα βήματα που δίνονται στη μεσαία στήλη, να συμπληρώσετε, με βάση τη σωστή σειρά εκτέλεσης των βημάτων:

α. στη στήλη Προηγούμενο, το γράμμα που αντιστοιχεί στο αμέσως προηγούμενο βήμα (μονάδες 4).

β. στη στήλη Επόμενο, το γράμμα που αντιστοιχεί στο αμέσως επόμενο βήμα (μονάδες 4).

Μονάδες 8

Τα θέματα σε pdf, 2015, Επαναληπτικές, Ημερήσια

ΛΥΣΗ

(περισσότερα…)

Θέμα Α, Ερώτημα 2, 2014, Επαναληπτικές, Ημερήσια

α.    Να δώσετε τον ορισμό της δομής ενός προβλήματος. (μονάδες 4)

β.   Να κάνετε τη διαγραμματική αναπαράσταση του προβλήματος «Αντιμετώπιση ναρκωτικών», που περιγράφεται παρακάτω:

Για την αντιμετώπιση του προβλήματος των ναρκωτικών, απαιτείται τόσο η πρόληψη όσο και η θεραπεία των εξαρτημένων ατόμων, ενώ σημαντικό ρόλο έχει και η διαδικασία επανένταξης των απεξαρτημένων ατόμων στην κοινωνία. Η πρόληψη περιλαμβάνει την ενημέρωση των πολιτών. Εξίσου σημαντική για την πρόληψη κρίνεται η ανάπτυξη ενδιαφερόντων για άτομα «αυξημένης προδιάθεσης». Στον τομέα της θεραπείας, εκτός από την ενίσχυση των υπαρχουσών θεραπευτικών κοινοτήτων, σκόπιμη είναι και η δημιουργία κατάλληλων τμημάτων στα δημόσια νοσοκομεία. Σημαντικοί παράγοντες για αποτελεσματική επανένταξη είναι τόσο η καταπολέμηση της κοινωνικής προκατάληψης, όσο και η επιδότηση θέσεων εργασίας για τους απεξαρτημένους πρώην χρήστες. (μονάδες 6)

Μονάδες 10

Τα θέματα σε pdf, 2014, Μαΐου-Ιουνίου, Ημερήσια

Θέμα Α, Ερώτημα 3, 2013, Μαΐου-Ιουνίου, Ημερήσια

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

(μονάδες 4).

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

(μονάδες 3).

γ. Να γράψετε τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου

(μονάδες 4).

Τα θέματα σε 2013, Μαΐου-Ιουνίου, Ημερήσια

Θέμα A, Ερώτημα 1, 2012, Επαναληπτικές, Ημερήσια

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

α.   Δομημένα χαρακτηρίζονται εκείνα τα προβλήματα, των οποίων η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία.
β.   Ένας αλγόριθμος μπορεί να μην έχει έξοδο.
γ.   Οι δομές δεδομένων διακρίνονται σε τρεις μεγάλες κατηγορίες: τις στατικές, τις δυναμικές και τις ημιδομημένες.
δ.    Πραγματικές ονομάζονται οι παράμετροι που χρησιμοποιούνται κατά την κλήση ενός υποπρογράμματος.
ε.    Η σύγκριση ΄ΑΛΗΘΗΣ΄ > ΄ΑΛΗΘΕΣ΄ δίνει τιμή ΨΕΥΔΗΣ.

Μονάδες 5

Τα θέματα σε pdf, 2012, Επαναληπτικές, Ημερήσια

Θέμα Α, Ερώτημα 1, 2011, Μαΐου-Ιουνίου, Ημερήσια

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

  1. Ένα δομημένο πρόβλημα είναι επιλύσιμο.
  2. Η λογική έκφραση Χ ΄Η (ΟΧΙ Χ) είναι πάντα αληθής για κάθε τιμή της λογικής μεταβλητής Χ.
  3. Ο αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.
  4. Όταν το πλήθος των επαναλήψεων είναι γνωστό, δεν μπορεί να χρησιμοποιηθεί η εντολή επανάληψης Όσο … Επανάλαβε.
  5. Ο πίνακας είναι μία δομή που μπορεί να περιέχει στοιχεία διαφορετικού τύπου.

Μονάδες 10

Ερώτημα 3, Θέμα Α. 2009, Μαΐου-Ιουνίου, Ημερήσια

1.   Η  κατανόηση  ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων. Να τους αναφέρετε.
Μονάδες 4
2.  α. Πότε εμφανίζονται τα συντακτικά λάθη ενός προγράμματος και πότε τα λογικά;
Μονάδες 2
β.    Δίνονται   οι   παρακάτω   λανθασμένες   εντολές   για τον υπολογισμό του μέσου όρου δύο αριθμών:

  1. Γ<- Α+Β/2
  2. Γ<- (Α+Β/2
  3. Γ<- (Α+Β/2)
  4. Γ<- (Α+Β):2

Να γράψετε στο τετράδιό σας τον αριθμό της κάθε εντολής (1, 2, 3, 4) και δίπλα τη λέξη συντακτικό ή τη λέξη λογικό, ανάλογα με το είδος του λάθους.
Μονάδες 4

Τα θέματα σε pdf, 2009, Μαΐου-Ιουνίου, Ημερήσια

Ερώτημα 1, Θέμα A, 2008, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη λέξη Σωστό, αν είναι σωστή, ή τη λέξη Λάθος, αν είναι λανθασμένη.

  1. Η καταγραφή της δομής ενός προβλήματος σημαίνει αυτόματα ότι έχει αρχίσει η διαδικασία ανάλυσης του προβλήματος σε άλλα απλούστερα.
  2. Στη διαδικασία η λίστα παραμέτρων είναι υποχρεωτική.
  3. Η δυναμική παραχώρηση μνήμης χρησιμοποιείται στις στατικές δομές δεδομένων.
  4. Η JAVA είναι μία αντικειμενοστραφής γλώσσα προγραμματισμού για την ανάπτυξη εφαρμογών που εκτελούνται σε κατανεμημένα περιβάλλοντα, δηλαδή σε διαφορετικούς υπολογιστές οι οποίοι είναι συνδεδεμένοι στο διαδίκτυο.
  5. Κατά την κλήση ενός υποπρογράμματος η πραγματική παράμετρος και η αντίστοιχη τυπική της είναι δυνατόν να έχουν το ίδιο όνομα.

Μονάδες 10

Ερώτημα 3.1, Θέμα A, 2008, Μαΐου-Ιουνίου, Ημερήσια

Να γράψετε στο τετράδιό σας τους αριθμούς 1,2,3,4, από τη Στήλη Α και δίπλα το γράμμα α,β, της Στήλης Β που δίνει το σωστό χαρακτηρισμό.

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

Μονάδες 4