Μετάβαση στο περιεχόμενο

Προσομοίωση Πανελλαδικών 1

Επανάληψη όλης της ύλης: Ανάλυση προβλήματος · Βασικές έννοιες αλγορίθμων · Δομές δεδομένων: στοίβα και ουρά · Αναζήτηση και ταξινόμηση · Ταξινόμηση φυσαλίδας βήμα βήμα · Δυαδική αναζήτηση βήμα βήμα · Από τον αλγόριθμο στο πρόγραμμα · Δομή επιλογής · Δομές επανάληψης · Πίνακας τιμών βρόχων · Μετατροπές ανάμεσα σε ΓΙΑ, ΟΣΟ και ΜΕΧΡΙΣ_ΟΤΟΥ · Μονοδιάστατοι πίνακες · Δισδιάστατοι πίνακες · Υποπρογράμματα · Συναρτήσεις και διαδικασίες: πέρασμα παραμέτρων · Αντικειμενοστραφής προγραμματισμός · Εκσφαλμάτωση.

Λύσε το στην οθόνη ή στο χαρτί. Τα ανοιχτά θέματα τα γράφεις στο τετράδιο. Με την «Παράδοση» η σελίδα βαθμολογεί τις κλειστές ερωτήσεις και σου δείχνει τις λύσεις για τις υπόλοιπες.

Πληροφορική · Γ΄ Λυκείου

Προσομοίωση Πανελλαδικών 1

Διάρκεια 180΄ · 100 μονάδες

Θέμα Α25 μονάδες

  1. 1.

    Α1. Να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη.(10 μονάδες)

    • Πρόταση αα)Σε ουρά υλοποιημένη με πίνακα, η εισαγωγή νέου στοιχείου γίνεται στη θέση που δείχνει ο δείκτης front.
    • Πρόταση ββ)Κάθε εντολή ΕΠΙΛΕΞΕ μπορεί να γραφτεί ισοδύναμα με μια δομή ΑΝ … ΑΛΛΙΩΣ_ΑΝ … ΑΛΛΙΩΣ.
    • Πρόταση γγ)Ο βρόχος ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ 6 εκτελεί το σώμα του 44 φορές.
    • Πρόταση δδ)Οι πραγματικές παράμετροι μιας κλήσης πρέπει να έχουν τα ίδια ονόματα με τις τυπικές.
    • Πρόταση εε)Η αναφορά σε στοιχείο πίνακα με δείκτη έξω από τα όρια του πίνακα προκαλεί λάθος εκτέλεσης.
  2. 2.

    Α2. Να δώσεις τον ορισμό: α) του αλγορίθμου, β) της δομής δεδομένων, γ) του πολυμορφισμού.(6 μονάδες)

  3. 3.

    Α3. Να ξαναγράψεις το παρακάτω τμήμα με τη δομή ΓΙΑ … ΑΠΟ … ΜΕΧΡΙ … ΜΕ_ΒΗΜΑ, ώστε να εμφανίζει τις ίδιες τιμές. Πόσες τιμές εμφανίζονται, και ποια είναι η τελευταία;(5 μονάδες)

    i ← 25
    ΟΣΟ i >= 1 ΕΠΑΝΑΛΑΒΕ
      ΓΡΑΨΕ i
      i ← i - 4
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  4. 4.

    Α4. Να γράψεις σε ΓΛΩΣΣΑ λογικές εκφράσεις που είναι αληθείς ακριβώς όταν: α) ο ακέραιος x είναι πολλαπλάσιο του 33 αλλά όχι του 99, β) ο αριθμός y βρίσκεται έξω από το διάστημα [−5,5][-5, 5].(4 μονάδες)

Θέμα Β25 μονάδες

  1. 1.

    Β1. Ο πίνακας Α[100] περιέχει θετικούς ακεραίους. Το παρακάτω τμήμα βρίσκει τη μεγαλύτερη τιμή (max1) και τη μεγαλύτερη από τις τιμές που είναι μικρότερες από αυτήν (max2). Αν δεν υπάρχει τέτοια, το max2 μένει −1-1. Να γράψεις τι πρέπει να μπει σε καθένα από τα κενά (1) έως (5).(10 μονάδες)

    max1 ← Α[1]
    max2 ← -1
    ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 100
      ΑΝ Α[i] > max1 ΤΟΤΕ
        ..(1).. ← max1
        max1 ← ..(2)..
      ΑΛΛΙΩΣ_ΑΝ Α[i] > ..(3).. ΚΑΙ Α[i] < ..(4).. ΤΟΤΕ
        max2 ← ..(5)..
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  2. 2.

    Β2. Ο πίνακας Α[8] περιέχει τις τιμές 4,7,6,8,3,5,2,94, 7, 6, 8, 3, 5, 2, 9. Ο πίνακας Σ χρησιμοποιείται ως στοίβα, με δείκτη top.

    top ← 0
    ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 8
      ΑΝ Α[i] MOD 2 = 0 ΤΟΤΕ
        top ← top + 1
        Σ[top] ← Α[i]
      ΑΛΛΙΩΣ_ΑΝ top > 0 ΤΟΤΕ
        ΓΡΑΨΕ Σ[top]
        top ← top - 1
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
    ΓΡΑΨΕ top
    1. α)

      Να γράψεις με τη σειρά όλες τις τιμές που εμφανίζονται.(8 μονάδες)

    2. β)

      Ποια είναι η μεγαλύτερη τιμή που παίρνει το top κατά την εκτέλεση;(3 μονάδες)

    3. γ)

      Αν ο πίνακας Σ είχε μόνο μία θέση και πριν από κάθε ώθηση ελεγχόταν η υπερχείλιση, σε ποια τιμή του i θα εντοπιζόταν για πρώτη φορά;(4 μονάδες)

Θέμα Γ25 μονάδες

  1. Ένα θέατρο 500500 θέσεων πουλά εισιτήρια σε τρεις ζώνες: «Α» 3030 €, «Β» 2020 €, «Γ» 1212 €. Για κάθε παραγγελία δίνονται η ζώνη, το πλήθος των εισιτηρίων (από 11 έως 1010) και αν ο αγοραστής είναι φοιτητής («Ν» ή «Ο»). Οι φοιτητές έχουν έκπτωση 30%30\%, και σε παραγγελία 55 εισιτηρίων και πάνω γίνεται επιπλέον έκπτωση 10%10\% στο ποσό που προκύπτει. Μια παραγγελία που δεν χωράει στις θέσεις που απομένουν απορρίπτεται με μήνυμα. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ που διαβάζει παραγγελίες μέχρι να δοθεί ως ζώνη «Τ» ή να γεμίσει το θέατρο, και κάνει τα παρακάτω.

    1. α)

      Γ1. Να γράψεις τις δηλώσεις (με τη χωρητικότητα ως σταθερά) και την ανάγνωση των στοιχείων κάθε παραγγελίας με έλεγχο εγκυρότητας.(5 μονάδες)

    2. β)

      Γ2. Να γράψεις τη δομή επανάληψης, με τους δύο τρόπους τερματισμού, και τον έλεγχο ότι η παραγγελία χωράει.(6 μονάδες)

    3. γ)

      Γ3. Να υπολογίσεις και να εμφανίσεις το κόστος κάθε παραγγελίας. Πόσο κοστίζουν 66 εισιτήρια ζώνης «Β» για φοιτητή;(7 μονάδες)

    4. δ)

      Γ4. Μετά τον βρόχο να εμφανίζονται οι συνολικές εισπράξεις, το ποσοστό τους από κάθε ζώνη και ο αύξων αριθμός της ακριβότερης παραγγελίας που εκτελέστηκε (θεωρούμε ότι είναι μοναδική). Αν δεν εκτελέστηκε καμία, κατάλληλο μήνυμα.(7 μονάδες)

Θέμα Δ25 μονάδες

  1. Στο σχολικό πρωτάθλημα μπάσκετ παίρνουν μέρος 88 ομάδες και κάθε ζεύγος ομάδων παίζει μία φορά. Τα ονόματα είναι στον πίνακα ΟΝ[8]. Στον πίνακα ΠΤ[8, 8] το ΠΤ[i, j] είναι οι πόντοι που σημείωσε η ομάδα i στον αγώνα της με την j, και ΠΤ[i, i] = 0. Ισοπαλίες δεν υπάρχουν. Η νίκη δίνει 22 βαθμούς και η ήττα 11. Να γράψεις πρόγραμμα σε ΓΛΩΣΣΑ με τα παρακάτω υποπρογράμματα.

    1. α)

      Δ1. Διαδικασία Διάβασμα(ΟΝ, ΠΤ) που διαβάζει τα ονόματα και, για κάθε αγώνα μία φορά, τους πόντους των δύο ομάδων, με έλεγχο ότι δεν είναι αρνητικοί και ότι δεν είναι ίσοι. Πόσοι αγώνες διαβάζονται;(6 μονάδες)

    2. β)

      Δ2. Συνάρτηση Βαθμοί(ΠΤ, κ) που επιστρέφει τους βαθμούς της ομάδας κ.(5 μονάδες)

    3. γ)

      Δ3. Διαδικασία Διαφορά(ΠΤ, ΔΦ) που υπολογίζει στον πίνακα ΔΦ[8] τη διαφορά πόντων κάθε ομάδας (πόντοι υπέρ μείον πόντοι κατά). Πόσο είναι το άθροισμα όλων των στοιχείων του ΔΦ, και γιατί;(6 μονάδες)

    4. δ)

      Δ4. Κυρίως πρόγραμμα που καλεί τα υποπρογράμματα, εμφανίζει την πρωταθλήτρια (περισσότεροι βαθμοί· σε ισοβαθμία, μεγαλύτερη διαφορά πόντων, που θεωρούμε μοναδική) και το όνομα της ομάδας που κέρδισε όλους τους αγώνες της, αν υπάρχει. Πόσες τέτοιες ομάδες μπορεί να υπάρχουν το πολύ;(8 μονάδες)

Καλή επιτυχία!

5 κλειστές απαντήσεις είναι ακόμα κενές.

Όλες οι ενότητες