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

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

Μονάδες 5

  1. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;

Για Ι από 2 μέχρι 10 με_βήμα 0

S<-S+I

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

Εμφάνισε S

Μονάδες 5

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

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

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

Μονάδες 10

Τα θέματα σε pdf, 2005, Ημερήσια

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

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

S <- 0

Για Ι από 2 μέχρι 100 με_βήμα 2

S <- S + I

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

Εμφάνισε S

  1. Να μετατραπεί σε ισοδύναμο με χρήση της δομής Όσο
    … Επανάλαβε

Μονάδες 5

  1. Να μετατραπεί   σε   ισοδύναμο   με   χρήση   της   δομής
    αρχή_επανάληψης… μέχρις_ότου.

Μονάδες 5

Τα θέματα σε pdf, 2005, Ημερήσια

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

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

Στήλη Α

Είδος εφαρμογών

Στήλη Β

Γλώσσες

1. επιστημονικές α.   COBOL
2. εμπορικές- επιχειρησιακές β.    LISP
3. τεχνητής νοημοσύνης γ.   FORTRAΝ
4. γενικής χρήσης- εκπαίδευσης δ.   ΡΑSCAL
  ε.    JAVA

Μονάδες 4

Τα θέματα σε pdf, 2005, Ημερήσια

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

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

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

Μονάδες 10

Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια

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

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

Στήλη Α

Τελεστές

Στήλη Β

Σύμβολα

1. αριθμητικός τελεστής

α.        >

2. λογικός τελεστής

β.  MOD

3. συγκριτικός τελεστής

γ.          *

δ.      όχι

Μονάδες 4

Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια

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

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

  1. Η λογική πράξη “ή” μεταξύ δύο προτάσεων είναι ψευδής, όταν οποιαδήποτε από τις δύο προτάσεις είναι ψευδής.
  2. Η FORTRΑΝ αναπτύχθηκε ως γλώσσα κατάλληλη για την επίλυση μαθηματικών και επιστημονικών προβλημάτων.
  3. Η εντολή GOTO που αλλάζει τη ροή εκτέλεσης ενός προγράμματος είναι απαραίτητη στο δομημένο προγραμματισμό.
  4. Τα συντακτικά λάθη στον πηγαίο κώδικα εμφανίζονται κατά το στάδιο της μεταγλώττισής του.
  5. Η Java χρησιμοποιείται ιδιαίτερα για προγραμματισμό στο Διαδίκτυο (Internet).

Μονάδες 10

Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια

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

Δίνεται η παρακάτω αλληλουχία εντολών:

Α <-x

Όσο A < = y επανάλαβε

A<- Α + z

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

Να γράψετε στο τετράδιό σας πόσες φορές εκτελείται η εντολή A <- Α + z για κάθε έναν από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών x, y και z:

1.   x = 0 y = 8 z = 3
2.   x = 7 y = 10 z = 5
3.   x = -10 y = -5 z = -1
4.   x = 10 y = 5 z = 2

Μονάδες 8

Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια

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

  1. Τι καλείται αλφάβητο μιας γλώσσας;
  2. Από τι αποτελείται το λεξιλόγιο μιας γλώσσας;
  3. Τι είναι το τυπικό μιας γλώσσας;
  4. Τι είναι το συντακτικό μιας γλώσσας;

Μονάδες 8

*Κεφ.1, Εκτός ύλης

Θέματα σε pdf, 2004,Επαναληπτικές, Ημερήσια

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

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

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

Μονάδες 10

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