-

Θέμα Α, Ερώτημα 3, 2016, Ημερήσια, Νέο

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

α. Ποιες μεταβλητές ονομάζονται καθολικές; (μονάδες 2)

β. Η χρήση καθολικών μεταβλητών σε ένα πρόγραμμα καταστρατηγεί μία από τις βασικές αρχές του τμηματικού προγραμματισμού (ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα). Να αναφέρετε ποια είναι αυτή η ιδιότητα και να εξηγήσετε γιατί καταστρατηγείται. (μονάδες 4)

Μονάδες 6

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

Θέμα Α, Ερώτημα 4, 2016, Ημερήσια, Νέο

2016, Α ΘΕΜΑ, ΕΦΑΡΜΟΓΗ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΝΕΟ, ΠΙΝΑΚΕΣ

Έστω ο μονοδιάστατος πίνακας Α:

5                 2                 3                 8                 7                 4                10               12

Να σχεδιάσετε τον πίνακα Β[6] μετά την εκτέλεση των παρακάτω εντολών:

  1. Β[Α[1] – Α[3]] <- Α[5]
  2. Β[Α[7] – Α[5]] <- Α[2] + Α[7]
  3. Β[Α[6]] <- Α[4]
  4. Β[Α[1] + Α[4] – Α[8]] <- Α[3] + Α[8]
  5. Β[Α[8] DIV 2] <- A[3] MOD 2
  6. B[A[1] MOD A[4]] <- A[6] + 4

Μονάδες 12

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

Θέμα Α, Ερώτημα 5, 2016, Ημερήσια, Νέο

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

Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2               5               8              12              15              17              22
και το παρακάτω τμήμα αλγορίθμου:

low <- 1 
 high <- 7
 found <- ΨΕΥΔΗΣ
 Όσο low ≤ high ΚΑΙ found = ΨΕΥΔΗΣ επανάλαβε
     mid <- (low+high) DIV 2
     Εμφάνισε ΠΙΝ[mid]
     Αν ΠΙΝ[mid] < Χ τότε
        low <- mid+1
     Αλλιώς_αν ΠΙΝ[mid] > Χ τότε
        high <- mid-1
     Αλλιώς
        found <- ΑΛΗΘΗΣ
     Τέλος_αν
 Τέλος_Επανάληψης

Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
α) Χ=22 (μονάδες 3)
β) Χ=7 (μονάδες 3)
Μονάδες 6

ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ

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

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

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

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

  1. Η λογική έκφραση (Α > Β) Ή   ΟΧΙ(Α > Β) είναι πάντα αληθής για οποιεσδήποτε τιμές των αριθμητικών μεταβλητών Α και Β.
  2. Στη ΓΛΩΣΣΑ ο χαρακτήρας είναι ένας τύπος δεδομένων.
  3. Το κύριο χαρακτηριστικό των δένδρων   είναι ότι από έναν κόμβο υπάρχει μόνο ένας επόμενος κόμβος.
  4. Έστω ο πίνακας ακεραίων Α[10]. Η εντολή Σ <- Α[10] εκχωρεί στη μεταβλητή Σ το άθροισμα όλων των στοιχείων του πίνακα Α.
  5. Στη στοίβα, ο ίδιος δείκτης μάς δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.

Μονάδες 10

ΛΥΣΗ

  1. Σωστό         2. Σωστό         3. Λάθος          4. Λάθος          5. Σωστό

Θέμα Α, Ερώτημα 2, 2016, Επαναληπτικές, Νέο

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

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

Μονάδες 6

Απάντηση

από την παράγραφο 5.1.4 Αποδοτικότητα αλγορίθμων  (περισσότερα…)

Θέμα Α, Ερώτημα 3, 2016, Επαναληπτικές, Νέο

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

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

Εντολή Επανάληψης Καταλληλότητα Χρήσης
1.    Όσο … επανάλαβε

…

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

 α.   Γνωστός αριθμός επαναλήψεων
2.     Για … από … μέχρι … με βήμα …

…

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

 β.   Άγνωστος   αριθμός επαναλήψεων
3. Αρχή   επανάληψης …

μέχρις ότου …

 γ. Άγνωστος   αριθμός επαναλήψεων, αλλά τουλάχιστον μία επανάληψη

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

Μονάδες 6

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

Θέμα Α, Ερώτημα 4, 2016, Επαναληπτικές, Νέο

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

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

1.
Ι <- 0
Όσο Ι <= 9 επανάλαβε
    J <- I
    Όσο J <= 9 επανάλαβε
        Γράψε 'Α' 
        J <- J + 1 
    Τέλος_επανάληψης 
 Ι <- Ι + 1 
 Τέλος_επανάληψης

2.
Ι <- 0
Όσο Ι < 10 επανάλαβε
    Γράψε 'Α' 
Τέλος_επανάληψης

3.
Ι <- 0
Όσο Ι > 0 επανάλαβε
    Γράψε 'Α'
    Ι <- Ι + 1 
Τέλος_επανάληψης

4.
Για Ι από 0 μέχρι 4
    Γράψε 'Α'
    Για J από 0 μέχρι 6
        Γράψε 'Α' 
    Τέλος_επανάληψης 
Τέλος_επανάληψης

Για καθένα από τα τμήματα αλγορίθμων, να γράψετε στο τετράδιό σας τον αριθμό του (1 έως 4) και, δίπλα, πόσες φορές θα εμφανιστεί το γράμμα Α κατά την εκτέλεσή του.
Μονάδες 8

ΛΥΣΗ

  1. Το γράμμα A θα εμφανιστεί 55 φορές
  2. Το γράμμα A θα εμφανίζεται επ’ άπειρον (ατέρμων βρόχος)
  3. Το γράμμα A δε θα εμφανιστεί καμία φορά
  4. Το γράμμα A θα εμφανιστεί 40 φορές

Θέμα Α, Ερώτημα 5, 2016, Επαναληπτικές, Νέο

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

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

  1. ω, ω, ω, α, α, α
  2. ω, α, ω, α, ω, α
  3. ω, ω, α, α, ω, α
  4. ω, ω, α, ω, α, α
  5. ω, α, ω, ω, α, α

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

Μονάδες 10

ΛΥΣΗ

  1. Κ, Δ, Μ
  2. Μ, Δ, Κ
  3. Δ, Μ, Κ
  4. Δ, Κ, Μ
  5. Μ, Κ, Δ

Θέμα Α, Ερώτημα 1, 2016, Ημερήσια, Παλαιό

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

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

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

Μονάδες 10

ΦΥΛΛΑΔΙΟ ΘΕΜΑΤΩΝ

ΛΥΣΗ
1. Λάθος
2. Σωστό
3. Λάθος
4. Σωστό
5. Σωστό

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

2016, Α ΘΕΜΑ, ΑΝΑΚΛΗΣΗΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ

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

Μονάδες 10

ΑΠΑΝΤΗΣΗ  (5 από τα παρακάτω 6)

  1. Δημιουργία απλούστερων προγραμμάτων.
  2. Άμεση μεταφορά των αλγορίθμων σε προγράμματα.
  3. Διευκόλυνση ανάλυσης του προγράμματος σε τμήματα.
  4. Περιορισμός των λαθών κατά την ανάπτυξη του προγράμματος.
  5. Διευκόλυνση στην ανάγνωση και κατανόηση του προγράμματος από τρίτους.
  6. Ευκολότερη διόρθωση και συντήρηση.

Θέμα Α, Ερώτημα 3, 2016, Ημερήσια, Παλαιό

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

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

Αν x > 0 ή y > 0 τότε
      Εμφάνισε “Ένας τουλάχιστον θετικός αριθμός” 
Αλλιώς_αν x < 0 και y < 0 τότε
      Εμφάνισε “Δύο αρνητικοί αριθμοί” 
Τέλος_αν

Να γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο να παράγει το ίδιο αποτέλεσμα με το παραπάνω, χρησιμοποιώντας μόνο τις λογικές συνθήκες x > 0, x < 0, y > 0, y < 0 και χωρίς να χρησιμοποιήσετε λογικούς τελεστές.

Μονάδες 7

Τα Θέματα σε pdf, 2016, Ημερήσια, Μαϊου-Ιουνίου, Παλαιό

ΛΥΣΗ

Αν x > 0 τότε
      Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός' 
Αλλιώς_αν y > 0 τότε
      Εμφάνισε 'Ένας τουλάχιστον θετικός αριθμός'
Αλλιώς
    Αν x < 0
       Αν y < 0
          Εμφάνισε 'Δύο αρνητικοί αριθμοί' 
       Τέλος_αν
    Τέλος_αν
Τέλος_αν

Θέμα Α, Ερώτημα 4, 2016, Ημερήσια, Παλαιό

2016, Α ΘΕΜΑ, ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ, ΗΜΕΡΗΣΙΑ, ΜΑΪΟΥ-ΙΟΥΝΙΟΥ, ΠΑΛΑΙΟ, ΣΥΜΠΛΗΡΩΣΗΣ

Να γράψετε συμπληρωμένο κατάλληλα στο τετράδιό σας το παρακάτω τμήμα αλγορίθμου, ώστε να εμφανίζει διαδοχικά τις τιμές: 2, 4, 8, 10, 14.

Για Ι από ……… μέχρι ……… με_βήμα ………
       Αν ……… και ……… τότε
             Εμφάνισε Ι 
       Τέλος_αν 
Τέλος_επανάληψης

Μονάδες 5

Τα Θέματα σε pdf, 2016, Μαϊου-Ιουνίου, Ημερήσια, Παλαιό

ΛΥΣΗ

Για Ι από …2… μέχρι …14… με_βήμα …2…
       Αν …Ι MOD 2 = 0… και …I MOD 3 <> 0… τότε
             Εμφάνισε Ι 
       Τέλος_αν 
Τέλος_επανάληψης