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

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

ΠΡΟΓΡΑΜΜΑ Θερμοκρασίες

ΜΕΤΑΒΛΗΤΕΣ

ΠΡΑΓΜΑΤΙΚΕΣ: Θερμοκρασία [30], Μέση, Σύνολο

ΑΚΕΡΑΙΕΣ: i, ΑΡΧΗ

Σύνολο <-0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30

ΓΡΑΨΕ “Δώσε τη θερμοκρασία”

ΔΙΑΒΑΣΕ Θερμοκρασία [i]

Σύνολο <- Σύνολο + Θερμοκρασία [i] ΤΕΛΟΣ_ΕΠ ΑΝΑΛΗΨΗΣ

Μέση <- Σύνολο/30

ΓΡΑΨΕ “Μέση Θερμοκρασία:”, Μέση

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

α) Να  γραφεί αντίστοιχο  πρόγραμμα  (που  να  κάνει  τους ίδιους υπολογισμούς) χωρίς τη χρήση πίνακα.
Μονάδες 10

β) Έστω ότι οι τιμές των θερμοκρασιών έχουν δοθεί στην κλίμακα Κελσίου. Να τροποποιηθεί το πρόγραμμα που δόθηκε έτσι, ώστε κάνοντας χρήση συνάρτησης να μετατρέπονται οι θερμοκρασίες από την κλίμακα Κελσίου σε κλίμακα Φαρενάιτ.

Ο τύπος μετατροπής από Κελσίου σε Φαρενάιτ είναι: 2016-10-03-22_45_17-farenait

 

Μονάδες 10

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

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

Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψη θέσεων του Δημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω:

α) Διαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενός υποψηφίου σε τρία διαφορετικά μαθήματα.

(Θεωρήστε ότι η βαθμολογία κάθε μαθήματος είναι από 1 έως 20).

Μονάδες 4

β) Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρία μαθήματα που εξετάστηκε.

Μονάδες 6

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

Μονάδες 10

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

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

Μια αεροπορική εταιρία ταξιδεύει σε 15 προορισμούς του εσωτερικού. Στα πλαίσια της οικονομικής πολιτικής που πρόκειται να εφαρμόσει, κατέγραψε το ποσοστό πληρότητας των πτήσεων για κάθε μήνα του προηγούμενου ημερολογιακού έτους. Η πολιτική έχει ως εξής:

  • Δεν θα γίνει καμία περικοπή σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μεγαλύτερο του 65.
  • Θα γίνουν περικοπές πτήσεων σε προορισμούς, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων κυμαίνεται από 40 έως και 65. Οι περικοπές θα γίνουν μόνο σε εκείνους τους μήνες που το ποσοστό πληρότητάς τους είναι μικρότερο του 40.
  • Θα καταργηθούν οι προορισμοί, στους οποίους το μέσο ετήσιο ποσοστό πληρότητας των πτήσεων είναι μικρότερο του 40.

Να γραφεί αλγόριθμος ο οποίος:

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

Μονάδες 2

  1. Να διαβάζει τα ποσοστά πληρότητας των πτήσεων των
    15 προορισμών για κάθε μήνα και να τα αποθηκεύει σε
    δισδιάστατο πίνακα κάνοντας έλεγχο στην καταχώριση
    των δεδομένων, ώστε να καταχωρούνται μόνο οι τιμές
    που είναι από 0 έως και 100.

Μονάδες 4

  1. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών
    που δεν θα γίνει καμία περικοπή πτήσεων.

Μονάδες 3

  1. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών
    που θα καταργηθούν.

Μονάδες 3

 

  1. Να βρίσκει και να τυπώνει τα ονόματα των προορισμών, στους οποίους θα γίνουν περικοπές πτήσεων, καθώς και τους μήνες (αύξοντα αριθμό μήνα) που θα γίνουν οι περικοπές.

Μονάδες 8

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

Ερώτημα 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, Ημερήσια

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

Δίνεται το παρακάτω τμήμα προγράμματος και μια συνάρτηση:

Διάβασε Κ

L <- 2

Α <- 1

Όσο Α < 8 επανάλαβε

Αν Κ MOD L = Ο τότε

Χ <- Fun(Α, L)

αλλιώς

Χ <- Α + L

Τέλος_αν

Εμφάνισε L, Α, Χ

 

A <- A + 2

L <- L + 1

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

……………

Συνάρτηση Fun(Β, Δ) : Ακέραια Μεταβλητές

Ακέραιες: Β, Δ Αρχή

Fun <- (B + Δ) DIV 2 Tέλος_συνάρτησης.

Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών L, A, X, όπως αυτές εκτυπώνονται σε κάθε επανάληψη, όταν για είσοδο δώσουμε την τιμή 10.

Μονάδες 20

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

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

Δίνεται πίνακας Α[Ν] ακέραιων και θετικών αριθμών, καθώς και πίνακας Β[Ν-1] πραγματικών και θετικών αριθμών.

Να γραφεί αλγόριθμος, ο οποίος να ελέγχει αν κάθε στοιχείο Β[i] είναι ο μέσος όρος των στοιχείων Α[i] και Α[i+1], δηλαδή αν Β[i] = (Α[i] + Α[i+1])/2.

Σε περίπτωση που ισχύει, τότε να εμφανίζεται το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διαφορετικά να εμφανίζεται το μήνυμα «Ο πίνακας Β δεν είναι ο τρέχων μέσος του Α».

Για παράδειγμα:

 

Έστω ότι τα στοιχεία του πίνακα Α είναι:

1,    3,   5,   10,   15

και ότι τα στοιχεία του πίνακα Β είναι:

2,    4,   7.5,   12.5.

Τότε ο αλγόριθμος θα εμφανίσει το μήνυμα «Ο πίνακας Β είναι ο τρέχων μέσος του Α», διότι 2 = (1+3)/2, 4=(3+5)/2, 7.5= (5+10)/2, 12.5=(10+15)/2.

Μονάδες 20

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

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

Σ’ ένα διαγωνισμό συμμετέχουν 100 υποψήφιοι. Κάθε υποψήφιος διαγωνίζεται σε 50 ερωτήσεις πολλαπλής επιλογής.

Να αναπτύξετε αλγόριθμο που να κάνει τα παρακάτω:

α. Να καταχωρεί σε πίνακα AΠ[100,50] τα αποτελέσματα των απαντήσεων του κάθε υποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τις παρακάτω:

  1. Σ αν είναι σωστή η απάντηση
  2. Λ αν είναι λανθασμένη η απάντηση και
  3. Ξ αν ο υποψήφιος δεν απάντησε.

Να γίνεται έλεγχος των δεδομένων εισόδου.

Μονάδες 4

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

Μονάδες 10

 

γ.    Αν  κάθε  Σ  βαθμολογείται  με  μονάδες, κάθε  Λ  με  -1 μονάδα και κάθε Ξ με 0 μονάδες τότε

i. Να δημιουργεί ένα μονοδιάστατο πίνακα ΒΑΘ[100], κάθε στοιχείο του οποίου θα περιέχει αντίστοιχα τη συνολική βαθμολογία ενός υποψηφίου.

Μονάδες 4

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

Μονάδες 2

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