Επιλογή Σελίδας

Θέμα Γ, 2004, Μαΐου-Ιουνίου, Ημερήσια

Μία εταιρεία ταχυδρομικών υπηρεσιών εφαρμόζει για τα έξοδα αποστολής ταχυδρομικών επιστολών εσωτερικού και εξωτερικού, χρέωση σύμφωνα με τον παρακάτω πίνακα:

Βάρος επιστολής σε γραμμάρια Χρέωση εσωτερικού

σε Ευρώ

Χρέωση εξωτερικού

σε Ευρώ

από 0 έως και 500 2,0 4,8
από 500 έως και 1000 3,5 7,2
από 1000 έως και 2000 4,6 11,5

Για παράδειγμα τα έξοδα αποστολής μιας επιστολής βάρους 800 γραμμαρίων και προορισμού εσωτερικού είναι 3,5 Ευρώ.

Να γράψετε αλγόριθμο ο οποίος:

α.   Να διαβάζει το βάρος της επιστολής.

Μονάδες 3

β. Να διαβάζει τον προορισμό της επιστολής. Η τιμή «ΕΣ» δηλώνει προορισμό εσωτερικού και η τιμή «ΕΞ» δηλώνει προορισμό εξωτερικού.

Μονάδες 3

γ. Να υπολογίζει τα έξοδα αποστολής ανάλογα με τον προορισμό και το βάρος της επιστολής.

Μονάδες 11

δ.   Να εκτυπώνει τα έξοδα αποστολής.

Μονάδες 3

Παρατήρηση. Θεωρείστε ότι ο αλγόριθμος δέχεται τιμές για

το βάρος μεταξύ του 0 και του 2000 και για τον προορισμό μόνο τις τιμές «ΕΣ» και «ΕΞ».

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

Θέμα Δ, 2004, Μαΐου-Ιουνίου, Ημερήσια

Για την πρώτη φάση της Ολυμπιάδας Πληροφορικής δήλωσαν συμμετοχή 500 μαθητές. Οι μαθητές διαγωνίζονται σε τρεις γραπτές εξετάσεις και βαθμολογούνται με ακέραιους βαθμούς στη βαθμολογική κλίμακα από 0 έως και 100.

Να γράψετε αλγόριθμο ο οποίος:

α. Να διαβάζει τα ονόματα των μαθητών και να τα αποθηκεύει σε μονοδιάστατο πίνακα.

Μονάδες 2

β. Να διαβάζει τους τρεις βαθμούς που έλαβε κάθε μαθητής και να τους αποθηκεύει σε δισδιάστατο πίνακα.

Μονάδες 2

γ. Να υπολογίζει το μέσο όρο των βαθμών του κάθε μαθητή.

Μονάδες 4

δ. Να εκτυπώνει τα ονόματα των μαθητών και δίπλα τους το μέσο όρο των βαθμών τους ταξινομημένα με βάση τον μέσο όρο κατά φθίνουσα σειρά. Σε περίπτωση ισοβαθμίας η σειρά ταξινόμησης των ονομάτων να είναι αλφαβητική.

Μονάδες 7

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

Μονάδες 5

Παρατήρηση:   Θεωρείστε ότι οι βαθμοί των μαθητών είναι μεταξύ του 0 και του 100 και ότι τα ονόματα των μαθητών είναι γραμμένα με μικρά γράμματα.

Παρατηρήσεις που αφορούν στα ΘΕΜΑΤΑ 2ο, 3ο, 4ο

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

 

Θέμα B, 2004, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται ο μονοδιάστατος πίνακας C με έξι στοιχεία που έχουν αντίστοιχα τις παρακάτω τιμές:

2, 5, 15, -1, 32, 14 και το παρακάτω τμήμα αλγορίθμου:

min <- 100

Max<-100

Για i από 1 μέχρι 6 με_βήμα 2

Α <- C[i]

B<- C[i+1]

Αν A<Β τότε

Lmin <- A

Lmax <- B

αλλιώς

Lmin <- Β

Lmax <- Α

Τέλος_αν

Αν Lmin<min τότε

min <- Lmin

Τέλος_αν

Αν Lmax>max τότε

max <- Lmax

Τέλος_αν

Εκτύπωσε   Α, Β, Lmin, Lmax, min, max

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

D <- max_min

Εκτύπωσε D

 

Να εκτελέσετε το παραπάνω τμήμα αλγορίθμου και να γράψετε στο τετράδιό σας:

α. Τις τιμές των μεταβλητών Α, Β, Lmin, Lmax, min και max, όπως αυτές εκτυπώνονται σε κάθε επανάληψη.

Μονάδες 18

β. Την τιμή της μεταβλητής D που εκτυπώνεται.

Μονάδες 2

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

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

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

Για i από τ1 μέχρι τ2 με_βήμα β

Εντολή1

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

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

1.   τ1=5 τ2=0 β=-2
2.   τ1=5 τ2=1 β=2
3.   τ1=5 τ2=5 β=1
4.   τ1=5 τ2=6,5 β=0,5

Μονάδες 4

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

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

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

Μονάδες 10

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

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

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

Μονάδες 4

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

Μονάδες 6

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

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

Δίδονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=-3. Να χαρακτηρίσετε στο τετράδιό σας κάθε έκφραση που ακολουθεί με το γράμμα Α, αν είναι αληθής, ή με το γράμμα Ψ, αν είναι ψευδής.

  1. ΟΧΙ (Α+Β<10)
  2. (Α>=Β) Η (Γ<Β)
  3. ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5)
  4. (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2*Α)

Μονάδες 4

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

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

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

Στήλη Α Εντολές Στήλη Β Προτάσεις
1. Όσο συνθήκη επανάλαβε

          εντολές

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

α. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι αληθής
2. Αρχή_επανάληψης

       εντολές

   Μέχρις_ότου συνθήκη

β. Ο βρόχος επανάληψης τερματίζεται, όταν η συνθήκη είναι ψευδής
γ. Ο βρόχος επανάληψης εκτελείται οπωσδήποτε μία φορά
δ. Ο βρόχος επανάληψης είναι δυνατό να μην εκτελεστεί

Μονάδες 8

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