-

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

2008, Α ΘΕΜΑ, ΑΝΤΙΣΤΟΙΧΙΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ

 

ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ

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

Στήλη Α Στήλη Β
1.  Προσθήκη νέων κόμβων σε μία υπάρχουσα δομή. α.   Προσπέλαση

β.   Αντιγραφή

γ.   Διαγραφή

δ.   Αναζήτηση

ε.    Εισαγωγή

στ.  Ταξινόμηση
2.   Οι κόμβοι μιας δομής διατάσσονται κατά αύξουσα ή φθίνουσα σειρά.
3.   Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του.
4.  Όλοι οι κόμβοι ή μερικοί από τους κόμβους μιας δομής αντιγράφονται σε μία άλλη δομή.

ΣΗΜΕΙΩΣΗ: Δύο (2) στοιχεία της Στήλης Β δεν χρησιμοποιούνται.

Μονάδες 8

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

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

2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ

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

Κ <- 1

ΓΙΑ i ΑΠΟ -1 ΜΕΧΡΙ -5 ΜΕ_ΒΗΜΑ -2

Κ <- Κ * i

ΓΡΑΨΕ Κ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Να μετατρέψετε το τμήμα αυτού του αλγορίθμου σε ισοδύναμο:

α.    με χρήση της αλγοριθμικής δομής ΟΣΟ

Μονάδες 3

β.    με χρήση της αλγοριθμικής δομής ΜΕΧΡΙΣ_ΟΤΟΥ

Μονάδες 3

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

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

2008, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΥΜΠΛΗΡΩΣΗΣ

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

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ‘ΔΩΣΕ ΘΕΤΙΚΟ ΑΡΙΘΜΟ’

ΔΙΑΒΑΣΕ   ……….

ΜΕΧΡΙΣ_ΟΤΟΥ   Χ………… 0

ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ……………. ΜΕ_ΒΗΜΑ…………

Α <- i ^………..

ΓΡΑΨΕ………..

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

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

Μονάδες 6

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

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

2007, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ

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

  1. Με τη λειτουργία της συγχώνευσης, δύο ή περισσότερες δομές δεδομένων συνενώνονται σε μία ενιαία δομή.
  2. Ο τρόπος κλήσης των διαδικασιών και των συναρτήσεων είναι ίδιος, ενώ ο τρόπος σύνταξής τους είναι διαφορετικός.
  3. Όταν αριθμητικοί και συγκριτικοί τελεστές συνδυάζονται σε μία έκφραση, οι αριθμητικές πράξεις εκτελούνται πρώτες.
  4. Η έννοια του αλγορίθμου συνδέεται αποκλειστικά και μόνο με προβλήματα της Πληροφορικής.
  5. Κάθε βρόχος που υλοποιείται με την εντολή ΟΣΟ … ΕΠΑΝΑΛΑΒΕ μπορεί να γραφεί και με χρήση της εντολής ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ .

Μονάδες 10

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

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

2007, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΣΩΣΤΟ ΛΑΘΟΣ, ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

Για  ποιες από τις παρακάτω περιπτώσεις μπορεί να χρησιμοποιηθεί συνάρτηση:

α.   εισαγωγή ενός δεδομένου

β.    υπολογισμός του μικρότερου από πέντε ακεραίους

γ. υπολογισμός των δύο μικρότερων από πέντε ακεραίους

δ.   έλεγχος αν δύο αριθμοί είναι ίσοι

ε.    ταξινόμηση πέντε αριθμών

στ. έλεγχος αν ένας χαρακτήρας είναι φωνήεν ή σύμφωνο.

Μονάδες 6

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

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

2007, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ

Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα κατά βήματα:

Βήμα 1: Αν Α > 0 τότε πήγαινε στο Βήμα 5

Βήμα 2: Αν Α = 0 τότε πήγαινε στο Βήμα 7

Βήμα 3: Τύπωσε “Αρνητικός’’

Βήμα 4: Πήγαινε στο Βήμα 8

Βήμα 5: Τύπωσε “Θετικός’’

Βήμα 6: Πήγαινε στο Βήμα 8

Βήμα 7: Τύπωσε “Μηδέν’’

Βήμα 8: Τύπωσε “Τέλος’’

  1. Να σχεδιάσετε το ισοδύναμο διάγραμμα ροής.

Μονάδες 6

  1. Να κωδικοποιήσετε τον αλγόριθμο σε ψευδογλώσσα σύμφωνα με τις αρχές του δομημένου προγραμματισμού.

Μονάδες 5

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

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

2007, Α ΘΕΜΑ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΕΙΣΑΓΩΓΗ, ΣΥΜΠΛΗΡΩΣΗΣ

Δίνονται οι παρακάτω προτάσεις:

Π1. Ο συνδέτης-φορτωτής μετατρέπει το       1      πρόγραμμα σε         2        

πρόγραμμα

Π2. Ο συντάκτης χρησιμοποιείται για να
δημιουργηθεί το          3            πρόγραμμα

Π3. Ο μεταγλωττιστής μετατρέπει το       4       πρόγραμμα σε          5      πρόγραμμα

και οι παρακάτω λέξεις:

α.     αντικείμενο

β.      εκτελέσιμο

γ.      πηγαίο.

  1. Να γράψετε στο τετράδιό σας τους αριθμούς (1-5) των κενών διαστημάτων των προτάσεων και δίπλα το γράμμα της λέξης (α, β, γ) που αντιστοιχεί σωστά.

ΣΗΜΕΙΩΣΗ: Κάποιες από τις λέξεις χρησιμοποιούνται περισσότερες φορές από μία.

Μονάδες 5

  1. Κατά την ανάπτυξη ενός προγράμματος σε ένα προγραμματιστικό περιβάλλον, με ποια χρονική σειρά πραγματοποιούνται τα βήματα που περιγράφουν οι παραπάνω προτάσεις; Να απαντήσετε γράφοντας τα Π1, Π2, Π3 με τη σωστή σειρά.

Μονάδες 3

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

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

2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΣΩΣΤΟ ΛΑΘΟΣ

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

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

Μονάδες 10

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

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

2006, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ

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

ΑΝ ποσότητα <= 50 TOTE

Κόστος <- Ποσότητα * 580

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 50 ΚΑΙ Ποσότητα <= 100 ΤΟΤΕ

Κόστος <- Ποσότητα * 520

 

ΑΛΛΙΩΣ_ΑΝ Ποσότητα > 100 ΚΑΙ Ποσότητα <= 200 ΤΟΤΕ

Κόστος <- Ποσότητα * 470

ΑΛΛΙΩΣ

Κόστος <- Ποσότητα * 440

ΤΕΛΟΣ_ΑΝ

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

Να το ξαναγράψετε παραλείποντας τους περιττούς ελέγχους.

Μονάδες 4

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

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

2006, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΣΤΟΙΒΑ ΟΥΡΑ

Δίνεται η παρακάτω ακολουθία αριθμών: 25, 8, 12, 14, 71, 41, 1. Τοποθετούμε τους αριθμούς σε στοίβα και σε ουρά.

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

Μονάδες 2

  1. Να σχεδιάσετε τις δύο δομές (στοίβα και ουρά) μετά
    την τοποθέτηση των αριθμών.

Μονάδες 4

  1. Ποια λειτουργία θα χρησιμοποιηθεί για την έξοδο
    αριθμών από τη στοίβα και ποια για την έξοδό τους
    από την ουρά;

Μονάδες 2

  1. Πόσες φορές θα πρέπει να γίνει η παραπάνω
    λειτουργία στη στοίβα και πόσες στην ουρά για να
    εξέλθει ο αριθμός 71;

Μονάδες 2

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