Διόρθωση λανθασμένων προτάσεων

Οι παρακάτω προτάσεις είναι λανθασμένες. Επαναδιατυπώστε τις
με ορθό τρόπο.
1. Αν Μ < N τότε Μ mod N = 0
2. Το διάγραμμα ροής ενός αλγόριθμου ξεκινά με ένα κύκλο.
3. Η εντολή Ενάλλαξε αντιμεταθέτει το περιεχόμενο δύο μεταβλητών.
4. Η εύρεση του Μέγιστου Κοινού Διαιρέτη είναι ένα παράδειγμα
    προβλήματος απόφασης.
5. Η γλώσσα JAVA είναι ιδανική για την εισαγωγή στον προγραμματισμό
    μικρών μαθητών.

Απαντήσεις

1. Αν Μ < N τότε Μ mod N = Μ
2. Το διάγραμμα ροής ενός αλγόριθμου ξεκινά με μια έλλειψη.
3. Η εντολή Αντιμετάθεσε αντιμεταθέτει το περιεχόμενο δύο
    μεταβλητών.

4. Η εύρεση του Μέγιστου Κοινού Διαιρέτη είναι ένα παράδειγμα
    προβλήματος βελτιστοποίησης.
5. Η γλώσσα LOGO είναι ιδανική για την εισαγωγή στον
    προγραμματισμό μικρών μαθητών. 

Ερωτήσεις σωστού λάθους

Ποιες από τις παρακάτω προτάσεις είναι σωστές και ποιες
λάθος;
1. Ο μέσος όρος ύψους των μαθητών μιας τάξης είναι
    πραγματικού τύπου.
2. Ο λογικός τύπος περιλαμβάνει τις τιμές ΑΛΗΘΗΣ και
    ΨΕΥΔΗΣ.
3. Μια συνάρτηση δεν μπορεί να υλοποιήσει οποιαδήποτε
    λειτουργία.
4. Μια διαδικασία μπορεί να ενεργοποιηθεί και μέσα από
    μια εντολή ΓΡΑΨΕ.
5. Στατικές δομές + Δυναμικές δομές = Προγράμματα

Απαντήσεις

1. Σ
2. Λ
3. Σ
4. Λ
5. Λ

Ερωτήσεις Θεωρίας

1) Πότε δεν μπορούμε να χρησιμοποιήσουμε πίνακα για την
    επεξεργασία κάποιων τιμών εισόδου ;

Απάντηση

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

2) Ποιοι περιορισμοί υπάρχουν για μια συνάρτηση;

Απάντηση

* Πρέπει να υπολογίζει ένα μόνο αποτέλεσμα.
* Μέσα στο σύνολο των εντολών της δεν περιλαμβάνονται
   εντολές εισόδου - εξόδου (ΔΙΑΒΑΣΕ, ΓΡΑΨΕ)
* Πρέπει να υπάρχει μια μόνο εντολή εκχώρησης στο
   όνομα της συνάρτησης. Αν ο υπολογισμός απαιτεί
   τη χρήση κάποιας επανάληψης ή περισσότερων από
   μιας εντολών εκχώρησης, χρησιμοποιούμε μια
   βοηθητική μεταβλητή και στο τέλος εκχωρούμε
   το περιεχόμενό της στο όνομα της συνάρτησης.

3) Ποιες λειτουργίες επί των δομών δεδομένων δεν
    μπορούν να γίνουν σε ένα πίνακα και γιατί;

Απάντηση

Δεν επιτρέπεται η εισαγωγή και η διαγραφή. Ο πίνακας
είναι μια στατική δομή δεδομένων και το πλήθος
των κόμβων (στοιχείων) της δεν μπορεί ούτε να
αυξηθεί ούτε να ελαττωθεί.

Έλεγχος αλγοριθμικών κριτηρίων

Ποιο ή ποια αλγοριθμικά κριτήρια παραβιάζει το
παρακάτω  σύνολο εντολών και γιατί;
     Αλγόριθμος ΕΛ
     Διάβασε Χ
     Όσο Χ <= 100 επανάλαβε
          Εμφάνισε (Χ+3)/(Χ-31)
          Διάβασε Χ
     Τέλος_επανάληψης
     Εμφάνισε Υ+Χ
     Τέλος ΕΛ

Απάντηση

Καθοριστικότητα, γιατί αν Χ = 31 η παράσταση (Χ+3)/(Χ-31)
δεν μπορεί να υπολογιστεί.
Είσοδος, γιατί η μεταβλητή Υ δεν έχει πάρει τιμή από πουθενά.

Ποια είναι η τελική τιμή;

Θεωρήστε ένα ακέραιο πίνακα Α[12, 3] που περιέχει
περιττές τιμές. Πόσες φορές θα τυπωθεί η
λέξη 'τεστ' μετά την εκτέλεση των παρακάτω εντολών;
       Για κ από 100 μέχρι (Α[1,2]+Α[2,1]) mod 2  με_βήμα -1
             Εμφάνισε 'τεστ'
       Τέλος_επανάληψης

Απάντηση

 Αφού όλες οι τιμές του Α είναι περιττές, το άθροισμα
 Α[1,2]+Α[2,1] θα είναι άρτιο και κατά συνέπεια
      (Α[1,2]+Α[2,1]) mod 2  = 0
 Άρα η λέξη 'τεστ' θα εμφανιστεί:
      (0-100) div (-1) + 1 = 100 div 1 + 1 = 100+1 = 101 φορές

Διόρθωση λανθασμένων προτάσεων

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



Απαντήσεις

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

Ερωτήσεις πολλαπλής επιλογής

Επιλέξτε τη σωστή απάντηση

1. Η γλώσσα COBOL
    A. είναι γενικής χρήσης
    Β. χρησιμοποιήθηκε για τη δημιουργία επιστημονικών
        εφαρμογών
    Γ. χρησιμοποιήθηκε για τη δημιουργία εμπορικών
        εφαρμογών
    Δ. είναι αντικειμενοστραφής

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

3. Τα υποπρογράμματα
    Α. έχουν μία έξοδο και μία ή περισσότερες εισόδους
    Β. γράφονται πρώτα από το κύριο πρόγραμμα που
         τα καλεί
    Γ.  εξασφαλίζουν την ορθότητα και την αποδοτικότητα
         ενός προγράμματος
    Δ.  πρέπει να ανεξάρτητα μεταξύ τους

4. Τα προβλήματα
     Α. μπορεί να έχουν προφανή λύση
     Β. έχουν μία ή περισσότερες λύσεις
     Γ. λύνονται με τη βοήθεια του ηλεκτρονικού
         υπολογιστή
     Δ. διατυπώνονται από το δημιουργό και
         επιλύονται από τον επιλυτή (εφόσον αυτό
         είναι δυνατό)

5. Αν μια λογική παράσταση περιλαμβάνει 4 λογικές
    μεταβλητές και μόνο λογικές πράξεις, οι δυνατοί
    συνδυασμοί τιμών του πίνακα αλήθειας είναι:
   Α. 4
   Β. 16
   Γ. 8
   Δ. 32

Απαντήσεις

1. Γ
2. Α
3. Δ
4. Δ
5. Β