Πληροφορική Προσανατολισμού: Πανελλαδικές 2020, Ημερήσια
Τα θέματα της Πληροφορικής Προσανατολισμού των Πανελλαδικών εξετάσεων ΓΕΛ του 2020 (Ημερήσια), με τις μονάδες κάθε ερωτήματος: 19 ερωτήματα, 100 μονάδες.
Λύστε το ως Προσομοίωση τριών ωρών Όλα τα θέματα ανά έτος
Οι λύσεις και τα κριτήρια βαθμολόγησης γράφτηκαν για την εφαρμογή και δεν είναι επίσημες απαντήσεις. Τις λύσεις όλων των ερωτημάτων τις βρίσκετε στην εφαρμογή.
Θέμα Α 40 μονάδες
-
Α1 (1) · 2 μονάδες · Σωστό ή Λάθος
Ο βρόχος ΓΙΑ i ΑΠΟ 0 ΜΕΧΡΙ 0 δεν εκτελείται καμία φορά.
-
Α1 (2) · 2 μονάδες · Σωστό ή Λάθος
Σε μια δομή επανάληψης μπορεί να εμφανιστούν λογικά λάθη που σχετίζονται με τη συνθήκη επανάληψης ή τερματισμού.
-
Α1 (3) · 2 μονάδες · Σωστό ή Λάθος
Υπερχείλιση έχουμε όταν ωθήσουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.
-
Α1 (4) · 2 μονάδες · Σωστό ή Λάθος
Σε πίνακες που είναι ταξινομημένοι χρησιμοποιείται υποχρεωτικά η σειριακή μέθοδος αναζήτησης.
-
Α1 (5) · 2 μονάδες · Σωστό ή Λάθος
Γενικά, σε περιπτώσεις που η επανάληψη θα συμβεί τουλάχιστον μία φορά, είναι προτιμότερη η χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ.
-
Α2 · 12 μονάδες
α) Να αναφέρετε τις τυπικές επεξεργασίες των πινάκων. (μονάδες 5) β) Να αναφέρετε τους κανόνες που πρέπει να ακολουθούν οι λίστες των παραμέτρων στα υποπρογράμματα. (μονάδες 3) γ) Να αναφέρετε τέσσερις από τις μαθηματικές συναρτήσεις που περιέχονται στη ΓΛΩΣΣΑ. (μονάδες 4) (Μονάδες 12)
-
Α3 · 10 μονάδες
α) Μια στοίβα έξι θέσεων, ύστερα από μερικές ωθήσεις και απωθήσεις, έχει την παρακάτω μορφή: Σχήμα του θέματος (περιγραφή): η στοίβα έχει τις θέσεις 1 έως 6 και ο δείκτης top δείχνει τη θέση 3. Οι θέσεις έχουν τις τιμές: i) Πόσες απωθήσεις πρέπει να γίνουν προκειμένου να αδειάσει η στοίβα; (μονάδες 2) ii) Να αιτιολογήσετε την απάντησή σας. (μονάδες 3) β) Μια ουρά έξι θέσεων, ύστερα από μερικές εισαγωγές και εξαγωγές, έχει την παρακάτω μορφή: Σχήμα του θέματος (περιγραφή): η ουρά έχει τις θέσεις 1 έως 6· ο δείκτης front δείχνει τη θέση 3 και ο δείκτης rear τη θέση 4. Οι θέσεις έχουν τις τιμές: i) Πόσες εξαγωγές πρέπει να γίνουν προκειμένου να αδειάσει η ουρά; (μονάδες 2) ii) Να αιτιολογήσετε την απάντησή σας. (μονάδες 3) (Μονάδες 10)
Θέση Τιμή 6 5 8 4 3 3 7 2 5 1 2 1 2 3 4 5 6 2 5 1 3 -
Α4 · 8 μονάδες
Δίνεται το παρακάτω τμήμα προγράμματος: α) Πόσες φορές θα εκτελεστεί η εντολή εξόδου, όταν η μεταβλητή M πάρει ως τιμή καθεμία από τις παρακάτω εκφράσεις; i) A+5 ii) A-4 iii) A+1 (μονάδες 6) β) Να γράψετε μια αντίστοιχη έκφραση που πρέπει να δοθεί ως τιμή στη μεταβλητή M, ώστε η εντολή εξόδου να εκτελεστεί ακριβώς πέντε (5) φορές. (μονάδες 2) (Μονάδες 8)
i ← A ΟΣΟ i <= M ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ i i ← i + 2 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Θέμα Β 20 μονάδες
-
Β1 · 10 μονάδες
Δίνεται το παρακάτω τμήμα προγράμματος: Να γράψετε στο τετράδιό σας ισοδύναμο τμήμα προγράμματος το οποίο να χρησιμοποιεί μόνο μία εντολή ΑΝ.. ΤΟΤΕ..ΑΛΛΙΩΣ_ΑΝ, χωρίς επιπλέον εμφωλευμένες εντολές επιλογής. (Η λίστα τιμών 50..100 περιλαμβάνει όλες τιμές από το 50 μέχρι και το 100.) (Μονάδες 10)
ΕΠΙΛΕΞΕ Χ ΠΕΡΙΠΤΩΣΗ 7 ΓΡΑΨΕ 'Α' ΠΕΡΙΠΤΩΣΗ 11, 13 ΓΡΑΨΕ 'Β' ΠΕΡΙΠΤΩΣΗ < 20 ΓΡΑΨΕ 'Γ' ΠΕΡΙΠΤΩΣΗ 50..100 ΓΡΑΨΕ 'Δ' ΠΕΡΙΠΤΩΣΗ ΑΛΛΙΩΣ ΓΡΑΨΕ 'Ε' ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ -
Β2 · 10 μονάδες
Ένας θετικός ακέραιος αριθμός μεγαλύτερος από το ένα (1) είναι πρώτος αν διαιρείται ακριβώς, μόνο με τον εαυτό του και τη μονάδα. Το παρακάτω τμήμα προγράμματος διαβάζει έναν θετικό ακέραιο αριθμό, ελέγχει αν είναι πρώτος ή όχι και εμφανίζει αντίστοιχο μήνυμα. Για το σκοπό αυτό διαβάζει έναν θετικό ακέραιο n (n>1), τον διαιρεί διαδοχικά με τους αριθμούς 2, 3, 4, …, n-1, ελέγχοντας μετά από κάθε διαίρεση αν ο αριθμός n διαιρείται ακριβώς. Στην περίπτωση που διαιρείται ακριβώς, σταματάει η επαναληπτική διαδικασία και εμφανίζεται το μήνυμα 'Δεν είναι πρώτος αριθμός'. Αν η επαναληπτική διαδικασία των διαιρέσεων τερματιστεί χωρίς ο αριθμός n να έχει διαιρεθεί ακριβώς από κανέναν αριθμό εμφανίζεται το μήνυμα 'Είναι πρώτος αριθμός'. Ο αλγόριθμος περιέχει πέντε (5) αριθμημένα κενά. Να γράψετε στο τετράδιό σας τους αριθμούς των κενών και δίπλα ό,τι χρειάζεται να συμπληρωθεί, ώστε το τμήμα προγράμματος να λειτουργεί σωστά. (Μονάδες 10)
ΔΙΑΒΑΣΕ n ΠΡΩΤΟΣ ← …(1)… i ← …(2)… ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ …(3)… =0 ΤΟΤΕ ΠΡΩΤΟΣ ← …(4)… ΤΕΛΟΣ_ΑΝ i ← i+1 ΜΕΧΡΙΣ_ΟΤΟΥ i>n-1 Η …(5)… ΑΝ ΠΡΩΤΟΣ = ΑΛΗΘΗΣ ΤΟΤΕ ΓΡΑΨΕ 'Είναι πρώτος αριθμός' ΑΛΛΙΩΣ ΓΡΑΨΕ 'Δεν είναι πρώτος αριθμός' ΤΕΛΟΣ_ΑΝ
Θέμα Γ 20 μονάδες
-
Γ1 · 2 μονάδες
Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο, καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία φόρτωσης σε ένα λιμάνι. Το πρόγραμμα: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (Μονάδες 2)
-
Γ2 · 3 μονάδες
Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο, καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία φόρτωσης σε ένα λιμάνι. Το πρόγραμμα: Να διαβάζει: • το όριο βάρους του πλοίου (μονάδα 1), • το βάρος δεμάτων που έχει ήδη φορτωμένα, ελέγχοντας ότι η τιμή του είναι μικρότερη από το όριο βάρους, διαφορετικά να το ξαναζητά (μονάδες 2). (Μονάδες 3)
-
Γ3 · 11 μονάδες
Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο, καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία φόρτωσης σε ένα λιμάνι. Το πρόγραμμα: Για τη διαδικασία φόρτωσης: α) • να εμφανίζει το βάρος που μπορεί ακόμα να φορτωθεί στο πλοίο, • να εμφανίζει το μήνυμα: «ΝΑ ΦΟΡΤΩΘΕΙ ΔΕΜΑ; (ΝΑΙ/ΟΧΙ)», • να διαβάζει την απάντηση του αρμόδιου υπαλλήλου (χωρίς έλεγχο εγκυρότητας). (μονάδες 3) β) Αν η απάντηση είναι «ΝΑΙ» • να διαβάζει το βάρος του δέματος, να ελέγχει ότι δεν παραβιάζεται το όριο βάρους και να επιτρέπει τη φόρτωσή του, διαφορετικά να εμφανίζει το μήνυμα «ΤΟ ΔΕΜΑ ΔΕΝ ΧΩΡΑΕΙ», (μονάδες 2) • εφόσον επιτρέπει τη φόρτωσή του, να υπολογίζει και να εμφανίζει το κόστος μεταφοράς του κλιμακωτά, με βάση το βάρος του, ως εξής: – τα πρώτα 500 κιλά χρεώνονται 0,5 € / κιλό, – τα επόμενα 1000 κιλά χρεώνονται 0,3 € / κιλό, – τα υπόλοιπα χρεώνονται 0,1 € / κιλό. (μονάδες 4) Η παραπάνω διαδικασία φόρτωσης επαναλαμβάνεται μέχρι να δοθεί ως απάντηση από τον αρμόδιο υπάλληλο η λέξη «ΟΧΙ». (μονάδες 2) Να θεωρήσετε ότι το όριο βάρους είναι στη μεταβλητή οριο και το βάρος που είναι ήδη φορτωμένο στη μεταβλητή φορτ (Γ2). (Μονάδες 11)
-
Γ4 · 4 μονάδες
Ένα πλοίο μεταφέρει δέματα από λιμάνια της Ελλάδας στην Ιταλία. Σε κάθε λιμάνι που καταπλέει για φόρτωση δηλώνει το βάρος που έχει ήδη φορτωμένο, καθώς και το μέγιστο βάρος που μπορεί να μεταφέρει (όριο βάρους). Η διαδικασία φόρτωσης ελέγχεται από αρμόδιο υπάλληλο. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο να υποστηρίζει τη διαδικασία φόρτωσης σε ένα λιμάνι. Το πρόγραμμα: Μετά το τέλος φόρτωσης να εμφανίζει: • πόσα από τα δέματα που ελέγχθηκαν δεν φορτώθηκαν λόγω υπέρβασης του ορίου βάρους (μονάδα 1), • το συνολικό ποσό που εισπράχθηκε (μονάδα 1), • το πλήθος των δεμάτων που φορτώθηκαν και είχαν βάρος που ξεπερνούσε τα 1000 κιλά (μονάδες 2). Να θεωρήσετε ότι το όριο βάρους είναι στη μεταβλητή οριο και το βάρος που είναι ήδη φορτωμένο στη μεταβλητή φορτ (Γ2). Να θεωρήσετε επίσης ότι η φόρτωση (Γ3) γίνεται σε βρόχο όπου, για κάθε δέμα, το βάρος του είναι στη μεταβλητή β και, όταν φορτώνεται, το κόστος του στη μεταβλητή κ. (Μονάδες 4)
Θέμα Δ 20 μονάδες
-
Δ1 · 2 μονάδες
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Σημειώσεις: • Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά. • Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. • Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους. (Μονάδες 2)
-
Δ2 · 6 μονάδες
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: α) Να διαβάζει τα ονόματα των περιοχών που δραστηριοποιούνται οι ΚΟΜΥ και να τα καταχωρίζει σε πίνακα με όνομα Π[20] (μονάδα 1). β) Για κάθε ΚΟΜΥ να διαβάζει διαδοχικά τα αποτελέσματα των ελέγχων που έχει πραγματοποιήσει και κάθε αποτέλεσμα να το καταχωρίζει ως ένα γράμμα Α ή Θ στην αντίστοιχη θέση του πίνακα ΑΠ[20,100]. Σε περίπτωση που λήφθηκαν λιγότερα από 100 δείγματα, μετά την καταχώριση του αποτελέσματος του τελευταίου δείγματος διαβάζεται αντί αποτελέσματος η λέξη «ΤΕΛΟΣ», η οποία δεν καταχωρίζεται στον πίνακα. Σε αυτή την περίπτωση τερματίζεται η εισαγωγή τιμών για τη συγκεκριμένη ΚΟΜΥ και το πρόγραμμα καταχωρίζει σε όλες τις υπόλοιπες θέσεις της αντίστοιχης γραμμής το γράμμα Χ (μονάδες 5). Σημειώσεις: • Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά. • Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. • Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους. (Μονάδες 6)
-
Δ3 · 6 μονάδες
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να εμφανίζει το όνομα ή τα ονόματα των περιοχών που βρέθηκαν τα περισσότερα θετικά δείγματα. Να θεωρήσετε ότι τα ονόματα των περιοχών είναι στον πίνακα Π[20] και τα αποτελέσματα στον πίνακα ΑΠ[20,100] (Δ2), όπου η γραμμή i αντιστοιχεί στην ΚΟΜΥ της περιοχής Π[i]. Σημειώσεις: • Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά. • Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. • Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους. (Μονάδες 6)
-
Δ4 · 3 μονάδες
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να εμφανίζει τα ονόματα των περιοχών, ταξινομημένα σε φθίνουσα σειρά ως προς το πλήθος των θετικών δειγμάτων που εντοπίστηκαν. Σε περίπτωση που δύο ή περισσότερες περιοχές έχουν το ίδιο πλήθος θετικών δειγμάτων, τα ονόματά τους να εμφανίζονται με αλφαβητική σειρά. Για την ταξινόμηση να καλείται το υποπρόγραμμα ΤΑΞΙΝΟΜΗΣΗ του ερωτήματος Δ5. Να θεωρήσετε ότι τα ονόματα των περιοχών είναι στον πίνακα Π[20] και τα αποτελέσματα στον πίνακα ΑΠ[20,100] (Δ2), όπου η γραμμή i αντιστοιχεί στην ΚΟΜΥ της περιοχής Π[i]. Να θεωρήσετε επίσης ότι το πλήθος των θετικών δειγμάτων κάθε περιοχής είναι στον πίνακα ΘΕΤ[20] (Δ3). Η διαδικασία ΤΑΞΙΝΟΜΗΣΗ(Π, ΘΕΤ) του Δ5 ταξινομεί τους δύο πίνακες με τον τρόπο που ζητείται. Σημειώσεις: • Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά. • Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. • Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους. (Μονάδες 3)
-
Δ5 · 3 μονάδες
Οι Κινητές Ομάδες Υγείας (ΚΟΜΥ) λαμβάνουν δείγματα βιολογικού υλικού προσώπων για έλεγχο μόλυνσης από τον κορωνοϊό Covid-19. Σε μια περιφέρεια δραστηριοποιούνται 20 ΚΟΜΥ. Κάθε ΚΟΜΥ στη διάρκεια μιας μέρας μπορεί να λάβει μέχρι και 100 δείγματα από μια περιοχή της περιφέρειας. Τα δείγματα αυτά ελέγχονται και κάθε αποτέλεσμα χαρακτηρίζεται ως θετικό (Θ) ή αρνητικό (Α) και καταγράφεται σε πληροφοριακό σύστημα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο: Να αναπτύξετε υποπρόγραμμα με όνομα ΤΑΞΙΝΟΜΗΣΗ, που υλοποιεί τη λειτουργία της ταξινόμησης που περιγράφεται στο ερώτημα Δ4. (Δ4: τα ονόματα των περιοχών ταξινομούνται σε φθίνουσα σειρά ως προς το πλήθος των θετικών δειγμάτων και, όταν δύο ή περισσότερες περιοχές έχουν το ίδιο πλήθος θετικών δειγμάτων, με αλφαβητική σειρά.) Να θεωρήσετε ότι τα ονόματα των περιοχών είναι στον πίνακα Π[20] και τα αποτελέσματα στον πίνακα ΑΠ[20,100] (Δ2), όπου η γραμμή i αντιστοιχεί στην ΚΟΜΥ της περιοχής Π[i]. Να θεωρήσετε επίσης ότι το πλήθος των θετικών δειγμάτων κάθε περιοχής είναι στον πίνακα ΘΕΤ[20] (Δ3). Σημειώσεις: • Για την απάντηση των ερωτημάτων Δ3, Δ4 και Δ5 να θεωρήσετε ότι ο πίνακας ΑΠ έχει συμπληρωθεί σωστά. • Δεν απαιτούνται έλεγχοι εγκυρότητας τιμών. • Να θεωρήσετε ότι τα ονόματα των περιοχών είναι διαφορετικά μεταξύ τους. (Μονάδες 3)
Πηγή
Τα θέματα μεταγράφηκαν από το επίσημο αρχείο του Υπουργείου Παιδείας. Το Σκούλις δεν συνδέεται με το Υπουργείο Παιδείας.
Δείτε επίσης: Πανελλαδικές 2021, Επαναληπτικές · Πανελλαδικές 2020, Επαναληπτικές