-

ΘΕΜΑ Β1, 2017, Επαναληπτικές

2017, Β ΘΕΜΑ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΕΣΠΕΡΙΝΑ, ΗΜΕΡΗΣΙΑ, ΠΙΝΑΚΕΣ

Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.

I<- 1
j<em><- </em>200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
    Αν Α[i] … (3) Β[j] τότε
       Γ[… ( 4)]<- Α[i]
       i<- i … (5) 1 
    Αλλιώς
       Γ[...(6)] <- Β[...(7)]
       J<- j … (8)1 
    Τέλος_αν
    k<- k +1
Τέλος_επανάληψης</code class="language-javascript">

 

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

Χ Βρέθηκε Υπάρχει i
10
40
70
100

Μονάδες 12

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

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΕΠΑΝΑΛΗΠΤΙΚΕΣ, ΗΜΕΡΗΣΙΑ, ΠΑΛΑΙΟ

Να αναφέρετε ονομαστικά τις τυπικές επεξεργασίες πινάκων.

Μονάδες 10

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

ΛΥΣΗ

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

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

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

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

(μονάδες 4)

β. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη στήλη Β περισσεύει μία επιλογή. (περισσότερα…)

Θέμα Α, Ερώτημα 1, 2002, Επαναληπτικές

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

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

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

Μονάδες 12

ΛΥΣΗ: (περισσότερα…)