Μια αυτόματη κάμερα παράγει εικόνες ράστερ. Εργασίες με θέμα "Ταχύτητα μεταφοράς, χωρητικότητα μνήμης, χρόνος μεταφοράς." Ψηφιακές φωτογραφικές μηχανές για υποβρύχια φωτογραφία με σφραγισμένο περίβλημα

Για να ολοκληρώσετε σωστά την εργασία θα λάβετε 1 βαθμός. Χρειάζεται περίπου 5 λεπτά.

Για να ολοκληρώσετε την εργασία 9 στην επιστήμη των υπολογιστών πρέπει να γνωρίζετε:

  • I - όγκος πληροφοριών
  • για να αποθηκεύσετε ένα bitmap πρέπει να εκχωρήσετε μνήμη I = N i bits, όπου Ν– αριθμός pixel και Εγώ– βάθος χρώματος (βάθος bit κωδικοποίησης)
  • αριθμός pixel εικόνας Νυπολογίζεται ως το γινόμενο του πλάτους και του ύψους της εικόνας (σε pixel)
  • Το βάθος κωδικοποίησης είναι ο αριθμός των bit που διατίθενται για την αποθήκευση του χρώματος ενός pixel
  • Ο όγκος ενός αρχείου μουσικής υπολογίζεται χρησιμοποιώντας τον τύπο I = f*r*k*t, Οπου φά- συχνότητα δειγματοληψίας, r– ανάλυση (βάθος κωδικοποίησης), κ– αριθμός καναλιών, t –ώρα παιχνιδιού
  • χωρητικότητα καναλιού Β = f*r*k

Εργασίες για εκπαίδευση

Εργασία Νο. 1

Η αυτόματη κάμερα παράγει εικόνες ράστερ 640x480 pixel. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει τα 320 KB και δεν πραγματοποιείται συσκευασία δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια παλέτα;

Εργασία Νο. 2

Για την αποθήκευση μιας αυθαίρετης εικόνας ράστερ 256×1024 εικονοστοιχείων, εκχωρούνται 64 KB μνήμης και για κάθε εικονοστοιχείο αποθηκεύεται ένας δυαδικός αριθμός - ο χρωματικός κώδικας αυτού του εικονοστοιχείου. Για κάθε pixel, εκχωρείται ο ίδιος αριθμός bit για την αποθήκευση του κώδικα. Δεν πραγματοποιείται συμπίεση δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια εικόνα;

Εργασία Νο. 3

Ποια είναι η ελάχιστη ποσότητα μνήμης (σε KB) που πρέπει να δεσμευτεί για να είναι δυνατή η αποθήκευση οποιασδήποτε εικόνας bitmap 512 επί 128 pixel, υποθέτοντας ότι η εικόνα μπορεί να περιέχει 512 διαφορετικά χρώματα; Στην απάντησή σας, γράψτε μόνο έναν ακέραιο, δεν χρειάζεται να γράψετε μονάδα μέτρησης.

Εργασία Νο. 4

Το μουσικό κομμάτι ηχογραφήθηκε σε στερεοφωνική μορφή (ηχογράφηση δύο καναλιών), ψηφιοποιήθηκε και αποθηκεύτηκε ως αρχείο χωρίς τη χρήση συμπίεσης δεδομένων. Το μέγεθος του αρχείου που προκύπτει είναι 100 MB. Στη συνέχεια, το ίδιο μουσικό κομμάτι ξαναηχογραφήθηκε σε μονοφωνικό και ψηφιοποιήθηκε με ανάλυση 3 φορές υψηλότερη και ρυθμό δειγματοληψίας 5 φορές χαμηλότερο από την πρώτη φορά. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Καθορίστε το μέγεθος αρχείου σε MB της επανεγγραφής που προκύπτει. Στην απάντησή σας, γράψτε μόνο έναν ακέραιο, δεν χρειάζεται να γράψετε μονάδα μέτρησης.

Ο συγγραφέας των εργασιών είναι κορυφαίος ειδικός που εμπλέκεται άμεσα στην ανάπτυξη υλικών μέτρησης ελέγχου για την Ενιαία Κρατική Εξέταση.
Οι τυπικές δοκιμαστικές εργασίες στην επιστήμη των υπολογιστών περιέχουν 14 παραλλαγές συνόλων εργασιών, οι οποίες συντάσσονται λαμβάνοντας υπόψη όλα τα χαρακτηριστικά και τις απαιτήσεις της Ενιαίας Κρατικής Εξέτασης το 2019. Σκοπός του εγχειριδίου είναι να παρέχει στους αναγνώστες πληροφορίες σχετικά με τη δομή και το περιεχόμενο του 2019 KIM στην επιστήμη των υπολογιστών, τον βαθμό δυσκολίας των εργασιών.
Η συλλογή περιέχει απαντήσεις σε όλες τις επιλογές δοκιμής, παρέχει λύσεις σε όλες τις εργασίες μιας από τις επιλογές, καθώς και λύσεις σε προβλήματα στο μέρος 2.
Το εγχειρίδιο προορίζεται για εκπαιδευτικούς να προετοιμάσουν τους μαθητές για τις εξετάσεις πληροφορικής, καθώς και για μαθητές γυμνασίου για αυτοπροετοιμασία και αυτοέλεγχο.

Παραδείγματα.
Η αυτόματη κάμερα παράγει εικόνες ράστερ διαστάσεων 640 x 480 pixel. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει τα 170 KB και δεν πραγματοποιείται συσκευασία δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια παλέτα;

Το Performer A16 μετατρέπει τον αριθμό που είναι γραμμένος στην οθόνη.
Ο ερμηνευτής έχει τρεις ομάδες, στις οποίες εκχωρούνται αριθμοί:
1. Προσθέστε 1
2. Προσθέστε 2
3. Πολλαπλασιάστε με 2
Ο πρώτος από αυτούς αυξάνει τον αριθμό στην οθόνη κατά 1, ο δεύτερος τον αυξάνει κατά 2, ο τρίτος τον πολλαπλασιάζει επί 2.
Ένα πρόγραμμα για τον εκτελεστή A16 είναι μια ακολουθία εντολών.
Πόσα προγράμματα υπάρχουν που μετατρέπουν τον αρχικό αριθμό 3 στον αριθμό 12 και ταυτόχρονα η διαδρομή υπολογισμού του προγράμματος περιέχει τον αριθμό 10;
Η υπολογιστική τροχιά ενός προγράμματος είναι μια ακολουθία αποτελεσμάτων από την εκτέλεση όλων των εντολών του προγράμματος. Για παράδειγμα, για το πρόγραμμα 132 με αρχικό αριθμό 7, η τροχιά θα αποτελείται από τους αριθμούς 8, 16, 18.


Κατεβάστε το e-book δωρεάν σε βολική μορφή, παρακολουθήστε και διαβάστε:
Κατεβάστε το βιβλίο Unified State Examination 2019, Computer Science, 14 options, Model test tasks, Leshchiner V.R. - fileskachat.com, γρήγορη και δωρεάν λήψη.

  • Θα περάσω την Ενιαία Κρατική Εξέταση, Επιστήμη Υπολογιστών, Τυπικές εργασίες, Leshchiner V.R., Krylov S.S., Ushakov D.M., 2019
  • Ενιαία Κρατική Εξέταση, Επιστήμη Υπολογιστών, βαθμός 11, Προετοιμασία για την τελική πιστοποίηση, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020
  • Unified State Exam 2020, Computer Science, 16 επιλογές, Τυπικές εκδόσεις εργασιών εξέτασης από προγραμματιστές Unified State Exam, Leshchiner V.R.
  • Computer Science, Unified State Exam, Προετοιμασία για την τελική πιστοποίηση, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020

Τα παρακάτω σχολικά βιβλία και βιβλία.

| Επιστήμη Υπολογιστών και Τεχνολογίες Πληροφορικής και Επικοινωνιών | Προετοιμασία για την Ενιαία Κρατική Εξέταση | Έλεγχος προπονητικών εργασιών

Έλεγχος προπονητικών εργασιών

Μέρος 1

Εργασία 9

Οι απαντήσεις στις εργασίες 1 – 23 είναι ένας αριθμός, μια ακολουθία γραμμάτων ή αριθμών που πρέπει να γράφονται με ΦΟΡΜΑ ΑΠΑΝΤΗΣΗΣΝο. 1 στα δεξιά του αριθμού της αντίστοιχης εργασίας, ξεκινώντας από το πρώτο κελί, χωρίς κενά, κόμματα και άλλους πρόσθετους χαρακτήρες. Γράψτε κάθε χαρακτήρα σε ξεχωριστό πλαίσιο σύμφωνα με τα δείγματα που δίνονται στη φόρμα.

Παράδειγμα 1

Ποια είναι η ελάχιστη ποσότητα μνήμης (σε KB) που πρέπει να δεσμευτεί για να είναι δυνατή η αποθήκευση οποιασδήποτε εικόνας bitmap 64x64 pixel, με την προϋπόθεση ότι η εικόνα μπορεί να περιέχει 256 διαφορετικά χρώματα; Στην απάντησή σας, γράψτε μόνο έναν ακέραιο, δεν χρειάζεται να γράψετε μονάδα μέτρησης.

Παράδειγμα 2

Για την αποθήκευση μιας αυθαίρετης εικόνας ράστερ μεγέθους 1024x1024 pixel, εκχωρούνται 512 KB μνήμης και για κάθε εικονοστοιχείο αποθηκεύεται ένας δυαδικός αριθμός - ο χρωματικός κώδικας αυτού του εικονοστοιχείου. Για κάθε pixel, εκχωρείται ο ίδιος αριθμός bit για την αποθήκευση του κώδικα. Δεν πραγματοποιείται συμπίεση δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια εικόνα;

Απάντηση: _________________________.

Παράδειγμα 3

Η αυτόματη κάμερα παράγει εικόνες ράστερ 640x480 pixel. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει τα 320 KB και δεν πραγματοποιείται συσκευασία δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια παλέτα;

Ανάλυση της εργασίας 9 της Ενιαίας Κρατικής Εξέτασης 2018 στην επιστήμη των υπολογιστών και στις ΤΠΕ από την έκδοση επίδειξης. Αυτή είναι μια εργασία βασικού επιπέδου δυσκολίας. Ο κατά προσέγγιση χρόνος για την ολοκλήρωση της εργασίας είναι 5 λεπτά.

Ελεγμένα στοιχεία περιεχομένου:
— Η δυνατότητα προσδιορισμού της ταχύτητας μετάδοσης πληροφοριών για ένα δεδομένο εύρος ζώνης καναλιού, η ποσότητα μνήμης που απαιτείται για την αποθήκευση πληροφοριών ήχου και γραφικών.

Εργασία 9

Η αυτόματη κάμερα παράγει εικόνες ράστερ 640x480 pixel. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει τα 320 KB και δεν πραγματοποιείται συσκευασία δεδομένων. Ποιος είναι ο μέγιστος αριθμός χρωμάτων που μπορούν να χρησιμοποιηθούν σε μια παλέτα;

Απάντηση: ________

Ανάλυση της εργασίας 9 της Ενιαίας Κρατικής Εξέτασης 2018 στην επιστήμη των υπολογιστών

Ο όγκος μιας εικόνας ράστερ υπολογίζεται ως το γινόμενο του αριθμού των pixel στην εικόνα και της ποσότητας μνήμης Εγώ , απαραίτητο για την αποθήκευση του χρώματος ενός pixel

Στην περίπτωσή μας

640 480 i ≤ 320 1024 8 bit

i ≤ 320 1024 8/(640 480),

αφού ένα bit μπορεί να είναι μόνο ακέραιος, παίρνουμε

i=8(στο πρόβλημά μας λέγεται ότι το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει τα 320 KB, επομένως, δεν μπορούμε να στρογγυλοποιήσουμε! Η τιμή που προκύπτει Εγώστρογγυλοποίηση σε 8 bit!)

Για να το κάνουμε αυτό χρησιμοποιούμε τον τύπο Ν = 2i

N = 2 8 = 256

Αυτό σημαίνει ότι δεν μπορείτε να χρησιμοποιήσετε περισσότερο από 256 χρωματιστά.

9η εργασία: «Κωδικοποίηση πληροφοριών, όγκος και μετάδοση πληροφοριών»
Επίπεδο δυσκολίας - βασικό,
Μέγιστη βαθμολογία - 1,
Ο κατά προσέγγιση χρόνος εκτέλεσης είναι 5 λεπτά.

Ενιαία Κρατική Εξέταση στην Πληροφορική 2017 εργασία 9 FIPI επιλογή 1 (Krylov S.S., Churkina T.E.):

Ποια είναι η ελάχιστη ποσότητα μνήμης (σε KB) που πρέπει να δεσμευτεί για να μπορέσετε να αποθηκεύσετε οποιαδήποτε εικόνα bitmap μεγέθους 160 x 160 pixel, υπό τον όρο ότι μπορεί να χρησιμοποιηθεί η εικόνα 256 διαφορετικά χρώματα?

Απάντηση: 25

Εμφάνιση λύσης:

  • Χρησιμοποιούμε τον τύπο για την εύρεση του όγκου:
  • Ας μετρήσουμε κάθε παράγοντα στον τύπο, προσπαθώντας να μειώσουμε τους αριθμούς σε δυνάμεις δύο:
  • M x N:
160 * 160 = 20 * 2³ * 20 * 2³ = 400 * 2 6 = = 25 * 2 4 * 2 6
  • Εύρεση του βάθους κωδικοποίησης Εγώ:
  • 256 = 2 8 δηλ. 8 bit ανά pixel (από τον τύπο αριθμό χρωμάτων = 2 i)
  • Εύρεση του τόμου:
  • Εγώ= 25 * 2 4 * 2 6 * 2 3 = 25 * 2 13 - συνολικά bit για ολόκληρη την εικόνα
  • Μετατροπή σε KB:
  • (25 * 2 13) / 2 13 = 25 KB


    Unified State Examination in computer Science task 9.2 (πηγή: 9.1 επιλογή 11, K. Polyakov):

    Μέγεθος σχεδίου 128 επί 256 pixel που καταλαμβάνονται στη μνήμη 24 KB(εξαιρουμένης της συμπίεσης). αριθμός χρωμάτωνστην παλέτα εικόνων.

    Απάντηση: 64

    Εμφάνιση λύσης:

    • Οπου Μ*Ν— συνολικός αριθμός pixel. Ας βρούμε αυτήν την τιμή χρησιμοποιώντας δυνάμεις δύο για ευκολία:
    128 * 256 = 2 7 * 2 8 = 2 15
  • Στον παραπάνω τύπο Εγώ- αυτό είναι το βάθος χρώματος, το οποίο καθορίζει τον αριθμό των χρωμάτων στην παλέτα:
  • Αριθμός χρωμάτων = 2 i

  • Θα βρούμε Εγώαπό τον ίδιο τύπο:
  • i = I / (M*N)

  • Ας το λάβουμε υπόψη 24 KBπρέπει να μετατραπεί σε κομμάτια. Παίρνουμε:
  • 2 3 * 3 * 2 10 * 2 3: i = (2 3 * 3 * 2 10 * 2 3) / 2 15 = = 3 * 2 16 / 2 15 = 6 bit
  • Τώρα ας βρούμε τον αριθμό των χρωμάτων στην παλέτα:
  • 2 6 = 64 επιλογές χρωμάτων στην χρωματική παλέτα

    Θέμα: Κωδικοποίηση εικόνας

    Unified State Examination in computer Science task 9.3 (πηγή: 9.1 επιλογή 24, K. Polyakov):

    Μετά τη μετατροπή ράστερ 256-χρώμααρχείο γραφικών μέσα 4-χρωμαμορφή το μέγεθός του έχει μειωθεί κατά 18 KB. Τι ήταν Μέγεθοςαρχείο προέλευσης σε KB;

    Απάντηση: 24

    Εμφάνιση λύσης:

    • Χρησιμοποιώντας τον τύπο για τον όγκο του αρχείου εικόνας, έχουμε:
    • Οπου Ν— συνολικός αριθμός pixel,
      ΕΝΑ Εγώ

    • Εγώμπορεί να βρεθεί γνωρίζοντας τον αριθμό των χρωμάτων στην παλέτα:
    • αριθμός χρωμάτων = 2 i

    πριν από τη μετατροπή: i = 8 (2 8 = 256) μετά τη μετατροπή: i = 2 (2 2 = 4)
  • Ας δημιουργήσουμε ένα σύστημα εξισώσεων με βάση τις διαθέσιμες πληροφορίες, πάρτε για Χαριθμός pixel (ανάλυση):
  • I = x * 8 I - 18 = x * 2
  • Ας εκφραστούμε Χστην πρώτη εξίσωση:
  • x = I / 8
  • Εγώ(μέγεθος αρχείου):
  • I - 18 = I / 4 4I - I = 72 3I = 72 I = 24

    Θέμα: Κωδικοποίηση εικόνας

    Unified State Examination in computer Science task 9.4 (πηγή: 9.1 επιλογή 28, K. Polyakov, S. Loginova):

    Η έγχρωμη εικόνα ψηφιοποιήθηκε και αποθηκεύτηκε ως αρχείο χωρίς τη χρήση συμπίεσης δεδομένων. Μέγεθος αρχείου που ελήφθη – 42 MB 2 φορές λιγότερο και το βάθος κωδικοποίησης χρώματος αυξήθηκε κατά 4 φορές περισσότερες από τις αρχικές παραμέτρους. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Προσδιορίζω μέγεθος αρχείου σε MB, που ελήφθη κατά την επαναψηφιοποίηση.

    Απάντηση: 42

    Εμφάνιση λύσης:

    • Χρησιμοποιώντας τον τύπο για τον όγκο του αρχείου εικόνας, έχουμε:
    • Οπου Ν
      ΕΝΑ Εγώ

    • Σε αυτό το είδος εργασίας, είναι απαραίτητο να ληφθεί υπόψη ότι η μείωση της ανάλυσης κατά 2 φορές σημαίνει μείωση των pixel κατά 2 φορές ξεχωριστά σε πλάτος και ύψος. Εκείνοι. το συνολικό Ν μειώνεται 4 φορές!
    • Ας δημιουργήσουμε ένα σύστημα εξισώσεων με βάση τις διαθέσιμες πληροφορίες, στο οποίο η πρώτη εξίσωση θα αντιστοιχεί στα δεδομένα πριν από τη μετατροπή του αρχείου και η δεύτερη εξίσωση - μετά:
    42 = N * i I = N / 4 * 4i
  • Ας εκφραστούμε Εγώστην πρώτη εξίσωση:
  • i=42/N
  • Ας αντικαταστήσουμε τη δεύτερη εξίσωση και ας βρούμε Εγώ(μέγεθος αρχείου):
  • \[ I= \frac (N)(4) * 4* \frac (42)(N) \]

  • Μετά τις μειώσεις παίρνουμε:
  • Ι = 42

    Θέμα: Κωδικοποίηση εικόνας και ρυθμός Baud

    Unified State Examination in computer Science task 9.5 (πηγή: 9.1 επιλογή 30, K. Polyakov, S. Loginova):

    Η εικόνα ψηφιοποιήθηκε και αποθηκεύτηκε ως αρχείο ράστερ. Το αρχείο που προέκυψε μεταφέρθηκε στο πόλειςμέσω καναλιού επικοινωνίας για 72 δευτερόλεπτα. Η ίδια εικόνα στη συνέχεια ψηφιοποιήθηκε εκ νέου σε ανάλυση ί 2 φορές μεγαλύτερο και με χρωματικό βάθος κωδικοποίησης 3 φορές λιγότερο από την πρώτη φορά. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Το αρχείο που προέκυψε μεταφέρθηκε στο πόλη Β, χωρητικότητα καναλιού επικοινωνίας με πόλη B in 3 φορές υψηλότερο από το κανάλι επικοινωνίας με την πόλη Α.
    σι?

    Απάντηση: 32

    Εμφάνιση λύσης:

    • Σύμφωνα με τον τύπο ταχύτητας μεταφοράς αρχείων, έχουμε:
    • Οπου Εγώ- μέγεθος αρχείου και t- χρόνος

    • Χρησιμοποιώντας τον τύπο για τον όγκο του αρχείου εικόνας, έχουμε:
    • Οπου Ν- συνολικός αριθμός pixel ή ανάλυση,
      ΕΝΑ Εγώ— βάθος χρώματος (ο αριθμός των bit που έχουν εκχωρηθεί σε 1 pixel)

    • Για αυτήν την εργασία, είναι απαραίτητο να διευκρινιστεί ότι η ανάλυση έχει στην πραγματικότητα δύο παράγοντες (pixel σε πλάτος * pixels σε ύψος). Επομένως, όταν η ανάλυση διπλασιαστεί, θα αυξηθούν και οι δύο αριθμοί, δηλ. Νθα αυξηθεί κατά 4 φορές αντί για δύο.
    • Ας αλλάξουμε τον τύπο για τη λήψη όγκου αρχείου για μια πόλη σι:
    • \[ I= \frac (2*N * i)(3) \]

    • Για τις πόλεις Α και Β, αντικαταστήστε τις τιμές όγκου στον τύπο για να λάβετε την ταχύτητα:
    • \[ V= \frac (N*i)(72) \]

      \[ 3*V= \frac(\frac (4*N*i)(3))(t) \]

      \[ t*3*V= \frac (4*N*i)(3) \]

    • Ας αντικαταστήσουμε την τιμή της ταχύτητας από τον τύπο για την πόλη Α με τον τύπο για την πόλη Β:
    • \[ \frac (t*3*N*i)(72)= \frac (4*N*i)(3) \]

    • Ας εκφραστούμε t:
    t = 4 * 72 / (3 * 3) = 32 δευτερόλεπτα

    Θέμα: Κωδικοποίηση εικόνας

    Unified State Examination in computer Science task 9.6 (πηγή: 9.1 επιλογή 33, K. Polyakov):

    Η κάμερα τραβάει φωτογραφίες σε μέγεθος 1024 x 768εικονοστοιχεία. Ένα πλαίσιο διατίθεται για αποθήκευση 900 KB.
    Βρείτε το μέγιστο δυνατό αριθμός χρωμάτωνστην παλέτα εικόνων.

    Απάντηση: 512

    Εμφάνιση λύσης:

    • Ο αριθμός των χρωμάτων εξαρτάται από το βάθος κωδικοποίησης χρώματος, το οποίο μετράται σε bit. Για να αποθηκεύσετε το πλαίσιο, π.χ. συνολικός αριθμός pixel που έχουν εκχωρηθεί 900 KB. Ας μετατρέψουμε σε bit:
    900 KB = 2 2 * 225 * 2 10 * 2 3 = 225 * 2 15
  • Ας υπολογίσουμε τον συνολικό αριθμό των pixel (από το δεδομένο μέγεθος):
  • 1024 * 768 = 2 10 * 3 * 2 8
  • Ας προσδιορίσουμε την ποσότητα της μνήμης που απαιτείται για την αποθήκευση όχι του συνολικού αριθμού pixel, αλλά ενός pixel ([μνήμη για πλαίσιο]/[αριθμός εικονοστοιχείων]):
  • \[ \frac (225 * 2^(15))(3 * 2^(18)) = \frac (75)(8) \περίπου 9 \]

    9 bit ανά 1 pixel

  • 9 bit είναι Εγώ— βάθος κωδικοποίησης χρώματος. Αριθμός χρωμάτων = 2 i:
  • 2 9 = 512

    Θέμα: Κωδικοποίηση εικόνας

    Εργασία 9. Έκδοση επίδειξης της επιστήμης υπολογιστών Unified State Exam 2018:

    Μια αυτόματη κάμερα παράγει εικόνες ράστερ του 640 × 480 εικονοστοιχεία. Σε αυτήν την περίπτωση, το μέγεθος του αρχείου εικόνας δεν μπορεί να υπερβαίνει 320 KB, η συσκευασία δεδομένων δεν εκτελείται.
    Οι οποίες μέγιστος αριθμός χρωμάτωνμπορεί να χρησιμοποιηθεί σε παλέτα;

    Απάντηση: 256

    Εμφάνιση λύσης:

    • Χρησιμοποιώντας τον τύπο για τον όγκο του αρχείου εικόνας, έχουμε:
    • Οπου Ν Εγώ— βάθος κωδικοποίησης χρώματος (αριθμός bit που εκχωρούνται ανά 1 pixel)

    • Ας δούμε τι μας έχει ήδη δοθεί από τον τύπο:
    Εγώ= 320 KB, Ν= 640 * 420 = 307200 = 75 * 2 12 συνολικά pixel, Εγώ - ?
  • Ο αριθμός των χρωμάτων στην εικόνα εξαρτάται από την παράμετρο Εγώ, το οποίο είναι άγνωστο. Ας θυμηθούμε τον τύπο:
  • αριθμός χρωμάτων = 2 i

  • Δεδομένου ότι το βάθος χρώματος μετριέται σε bit, είναι απαραίτητο να μετατρέψετε τον όγκο από Kilobytes σε bit:
  • 320 KB = 320 * 2 10 * 2 3 bit = 320 * 2 13 bit
  • Θα βρούμε Εγώ:
  • \[ i = \frac (I)(N) = \frac (320 * 2^(13))(75 * 2^(12)) \περίπου 8,5 bit \]

  • Ας βρούμε τον αριθμό των χρωμάτων:
  • 2 i = 2 8 = 256

    9_21: : Unified State Examination in computer Science task 9.21 (πηγή: K. Polyakov, 9.1 έκδοση 58):

    Για αποθήκευση στο πληροφοριακό σύστημα, τα έγγραφα σαρώνονται με ανάλυση 300 ppi. Δεν χρησιμοποιούνται μέθοδοι συμπίεσης εικόνας. Το μέσο μέγεθος ενός σαρωμένου εγγράφου είναι 5 MB. Προκειμένου να εξοικονομηθούν χρήματα, αποφασίστηκε η μετάβαση στην άδεια 150 ppiκαι ένα σύστημα χρωμάτων που περιέχει 16 χρώματα. Το μέσο μέγεθος ενός εγγράφου που σαρώθηκε με αλλαγμένες ρυθμίσεις είναι 512 KB.

    Καθορίζω αριθμός χρωμάτωνστην παλέτα πριν από τη βελτιστοποίηση.

    Απάντηση: 1024

    Εμφάνιση λύσης:

    • Χρησιμοποιώντας τον τύπο για τον όγκο του αρχείου εικόνας, έχουμε:
    • Οπου Νείναι ο συνολικός αριθμός pixel ή η ανάλυση και Εγώ— βάθος κωδικοποίησης χρώματος (αριθμός bit που εκχωρούνται ανά 1 pixel).

    • Εφόσον σύμφωνα με τις οδηγίες έχουμε μια ανάλυση που εκφράζεται σε pixel ανά ίντσα, αυτό στην πραγματικότητα σημαίνει:
    • I = τιμή ppi 2 * N * i

    • Φόρμουλα για τον αριθμό των χρωμάτων:
    • αριθμός χρωμάτων = 2 i

    • Ας δούμε τι μας έχει ήδη δοθεί από τον τύπο πριν από την οικονομική επιλογή και με την οικονομική επιλογή:
    Μη οικονομική επιλογή: Εγώ= 5 MB = 5 * 2 23 bit, Ν - ?, Εγώ- ? 300 ppi Οικονομική επιλογή: Εγώ= 512 KB = 2 9 * 2 13 bit = 2 22 bit, Ν - ?, Εγώ= 4 bit (2 4 = 16) 150 ppi
  • Εφόσον στην οικονομική λειτουργία γνωρίζουμε όλα τα συστατικά του τύπου, εκτός από την ανάλυση (N), θα βρούμε την ανάλυση:
  • N = I / (i * 150*150 ppi) N = 2 22 / (4 * 22500)
  • Ας αντικαταστήσουμε όλες τις γνωστές τιμές, συμπεριλαμβανομένου του N που βρέθηκε, στον τύπο για τη λειτουργία μη οικονομίας:
  • I = N * 300*300 ppi * i 5 * 2 23 = (2 22 * ​​300 * 300 * i) / (22500 * 4);
  • Ας εκφραστούμε Εγώκαι υπολογίστε την τιμή του:
  • i = (5 * 2 23 * 22500 * 4) / (2 22 * ​​300 * 300) = 9000 / 900 = 10 bit
  • Χρησιμοποιώντας τον τύπο για την εύρεση του αριθμού των χρωμάτων στην παλέτα, έχουμε:
  • 2 10 = 1024

    Θέμα: Κωδικοποίηση ήχου

    Ενιαία Κρατική Εξέταση στην Πληροφορική 2017 εργασία 9 FIPI επιλογή 15 (Krylov S.S., Churkina T.E.):

    Σε ένα στούντιο με τέσσερα κανάλια ( τετράδυμο) ηχογραφήσεις από 32 -ανάλυση bit ανά 30 δευτερόλεπτα ηχογραφήθηκε το αρχείο ήχου. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Είναι γνωστό ότι το μέγεθος του αρχείου αποδείχθηκε ότι είναι 7500 KB.

    Από τι ρυθμός δειγματοληψίας(σε kHz) πραγματοποιήθηκε η εγγραφή;Δώστε μόνο έναν αριθμό ως απάντησή σας, δεν χρειάζεται να υποδείξετε μονάδες μέτρησης.

    Απάντηση: 16

    Εμφάνιση λύσης:

    • Χρησιμοποιώντας τον τύπο για την ένταση ενός αρχείου ήχου, παίρνουμε:
    • I = β * t * ƒ * S

    • Από την εργασία έχουμε:
    Εγώ= 7500 KB β = 32 bit t= 30 δευτερόλεπτα μικρό= 4 κανάλια
  • ƒ — Η συχνότητα δειγματοληψίας είναι άγνωστη, ας την εκφράσουμε από τον τύπο:
  • \[ ƒ = \frac (I)(S*B*t) = \frac (7500 * 2^(10) * 2^2 bit)(2^7 * 30)Hz = \frac ( 750 * 2^6 )(1000)KHz = 2^4 = 16\]

    2 4 = 16 kHz


    Unified State Examination in computer Science task 9.9 (πηγή: 9.2 επιλογή 36, K. Polyakov):

    Το μουσικό κομμάτι ψηφιοποιήθηκε και ηχογραφήθηκε ως αρχείο χωρίς τη χρήση συμπίεσης δεδομένων. Το αρχείο που προέκυψε μεταφέρθηκε στην πόλη ΕΝΑμέσω καναλιού επικοινωνίας. Στη συνέχεια, το ίδιο μουσικό κομμάτι ψηφιοποιήθηκε εκ νέου με ανάλυση του 2 3 φορές λιγότερο από την πρώτη φορά. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Το αρχείο που προέκυψε μεταφέρθηκε στην πόλη σιπίσω 15 δευτερόλεπτα? χωρητικότητα καναλιού επικοινωνίας με την πόλη σι V 4 φορές υψηλότερο από το κανάλι επικοινωνίας με την πόλη ΕΝΑ.

    Πόσα δευτερόλεπτα χρειάστηκαν για να μεταφερθεί το αρχείο στην πόλη; ΕΝΑ? Στην απάντησή σας, γράψτε μόνο έναν ακέραιο, δεν χρειάζεται να γράψετε μονάδα μέτρησης.

    Απάντηση: 90

    Εμφάνιση λύσης:

    • Για να λύσετε, θα χρειαστείτε έναν τύπο για την εύρεση του ρυθμού μεταφοράς δεδομένων του τύπου:
    • Ας θυμηθούμε επίσης τον τύπο για την ένταση ενός αρχείου ήχου:
    • I = β * ƒ * t * s

      Οπου:
      Εγώ- Ενταση ΗΧΟΥ
      β - βάθος κωδικοποίησης
      ƒ - συχνότητα δειγματοληψίας
      t- χρόνος
      μικρό- αριθμός καναλιών (αν δεν έχει καθοριστεί, τότε μονοφωνικό)

    • Θα καταγράψουμε ξεχωριστά όλα τα δεδομένα που σχετίζονται με την πόλη σι(σχετικά με ΕΝΑπρακτικά τίποτα δεν είναι γνωστό):
    πόλη Β: β - 2 φορές υψηλότερο ƒ - 3 φορές λιγότερο t- 15 δευτερόλεπτα, απόδοση (ταχύτητα V) - 4 φορές υψηλότερο
  • Με βάση την προηγούμενη παράγραφο, για την πόλη Α παίρνουμε τις αντίθετες τιμές:
  • πόλεις: β B / 2 ƒ B * 3 Ι Β/2 V B / 4 t B / 2, t B * 3, t B * 4 - ?
  • Ας εξηγήσουμε τα δεδομένα που ελήφθησαν:
  • επειδή βάθος κωδικοποίησης ( β ) για την πόλη σιψηλότερα μέσα 2 φορές, μετά για την πόλη ΕΝΑθα είναι πιο χαμηλά 2 φορές, αντίστοιχα, και tθα μειωθεί κατά 2 φορές:
  • t = t/2
  • επειδή ρυθμός δειγματοληψίας (ƒ)για την πόλη σιλιγότερο μέσα 3 φορές, μετά για την πόλη ΕΝΑθα είναι πιο ψηλή 3 φορές; ΕγώΚαι tαλλάζει αναλογικά, πράγμα που σημαίνει ότι όταν αυξάνεται η συχνότητα δειγματοληψίας, θα αυξηθεί όχι μόνο ο όγκος, αλλά και ο χρόνος:
  • t = t * 3
  • Ταχύτητα ( V) (χωρητικότητα) για την πόλη σιψηλότερα μέσα 4 φορές, αυτό σημαίνει για την πόλη ΕΝΑθα είναι 4 φορές χαμηλότερο. αφού η ταχύτητα είναι χαμηλότερη, ο χρόνος είναι υψηλότερος 4 φορές ( tΚαι V- αντιστρόφως ανάλογη εξάρτηση από τον τύπο V = I/t):
  • t = t * 4
  • Έτσι, λαμβάνοντας υπόψη όλους τους δείκτες, ο χρόνος για την πόλη ΕΝΑαλλάζει ως εξής:
  • \[ t_A = \frac (15)(2) * 3 * 4 \]

    90 δευτερόλεπτα

    Θέμα: Κωδικοποίηση ήχου

    Unified State Examination in computer Science task 9.10 (πηγή: 9.2 επιλογή 43, K. Polyakov):

    Το μουσικό κομμάτι ηχογραφήθηκε σε στερεοφωνική μορφή ( ηχογράφηση δύο καναλιών), ψηφιοποιήθηκε και αποθηκεύτηκε ως αρχείο χωρίς τη χρήση συμπίεσης δεδομένων. Μέγεθος αρχείου που ελήφθη – 30 MB Στη συνέχεια ηχογραφήθηκε ξανά το ίδιο μουσικό κομμάτι στη μορφή μονοφωνικόκαι ψηφιοποιήθηκε με ανάλυση του 2 φορές υψηλότερη και συχνότητα δειγματοληψίας σε 1,5 φορές λιγότερο από την πρώτη φορά. Δεν πραγματοποιήθηκε συμπίεση δεδομένων.

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

    Απάντηση: 20

    Εμφάνιση λύσης:

      I = β * ƒ * t * S

      Εγώ- Ενταση ΗΧΟΥ
      β - βάθος κωδικοποίησης
      ƒ - συχνότητα δειγματοληψίας
      t- χρόνος
      μικρό- αριθμός καναλιών

    • Ας γράψουμε ξεχωριστά όλα τα δεδομένα που σχετίζονται με την πρώτη κατάσταση του αρχείου και, στη συνέχεια, τη δεύτερη κατάσταση - μετά τη μετατροπή:
    1 κατάσταση: S = 2 κανάλια I = 30 MB 2 κατάσταση: S = 1 κανάλι β = 2 φορές υψηλότερο ƒ = 1,5 φορές χαμηλότερο I = ?
  • Αφού ήταν αρχικά 2 κανάλι επικοινωνίας ( μικρό), και άρχισε να χρησιμοποιείται έναςκανάλι επικοινωνίας, τότε το αρχείο έχει μειωθεί κατά 2 φορές:
  • I = I / 2
  • Βάθος κωδικοποίησης ( β ) αυξήθηκε κατά 2 φορές και μετά η ένταση ( Εγώ) θα αυξηθεί κατά 2 φορές (αναλογική εξάρτηση):
  • I = I * 2
  • Συχνότητα δειγματοληψίας ( ƒ ) μειώθηκε κατά 1,5 φορές, που σημαίνει τον όγκο ( Εγώ) θα μειωθεί επίσης κατά 1,5 φορές:
  • I = I / 1,5
  • Ας δούμε όλες τις αλλαγές στον όγκο του αρχείου που μετατράπηκε:
  • I = 30 MB / 2 * 2 / 1,5 = 20 MB

    Θέμα: Κωδικοποίηση ήχου και ρυθμός μετάδοσης bit

    Unified State Examination in computer Science task 9.11 (πηγή: 9.2 επιλογή 72, K. Polyakov):

    Το μουσικό κομμάτι ψηφιοποιήθηκε και ηχογραφήθηκε ως αρχείο χωρίς τη χρήση συμπίεσης δεδομένων. Το αρχείο που προέκυψε μεταφέρθηκε στο πόλειςμέσω καναλιού επικοινωνίας για 100 δευτερόλεπτα Στη συνέχεια, το ίδιο μουσικό κομμάτι ψηφιοποιήθηκε εκ νέου με ανάλυση 3 φορές υψηλότεροκαι συχνότητα δειγματοληψίας 4 φορές λιγότεροαπό την πρώτη φορά. Δεν πραγματοποιήθηκε συμπίεση δεδομένων. Το αρχείο που προέκυψε μεταφέρθηκε στο πόλη Βπίσω 15 δευτερόλεπτα

    Πόσες φορές η ταχύτητα (χωρητικότητα καναλιού) προς την πόλη σιμεγαλύτερη χωρητικότητα καναλιών προς την πόλη ΕΝΑ ?

    Απάντηση: 5

    Εμφάνιση λύσης:

    • Ας θυμηθούμε τον τύπο για την ένταση ενός αρχείου ήχου:
    • I = β * ƒ * t * S

      Εγώ- Ενταση ΗΧΟΥ
      β - βάθος κωδικοποίησης
      ƒ - συχνότητα δειγματοληψίας
      t- χρόνος

    • Θα γράψουμε ξεχωριστά όλα τα δεδομένα που σχετίζονται με το αρχείο που μεταφέρθηκε στην πόλη ΕΝΑ, και στη συνέχεια το αρχείο που μετατράπηκε μεταφέρθηκε στην πόλη σι:
    ΕΝΑ: t = 100 s. ΣΙ:β = 3 φορές υψηλότερο ƒ = 4 φορές χαμηλότερο t = 15 s.

    ✎ 1 λύση:

  • Η ταχύτητα μεταφοράς δεδομένων (εύρος ζώνης) εξαρτάται από το χρόνο μεταφοράς του αρχείου: όσο μεγαλύτερος είναι ο χρόνος, τόσο χαμηλότερη είναι η ταχύτητα. Εκείνοι. όσες φορές αυξάνεται ο χρόνος μετάδοσης, η ταχύτητα μειώνεται κατά τον ίδιο αριθμό και αντίστροφα.
  • Από την προηγούμενη παράγραφο βλέπουμε ότι αν υπολογίσουμε πόσες φορές θα μειωθεί ή θα αυξηθεί ο χρόνος μεταφοράς ενός αρχείου στην πόλη σι(σε σύγκριση με την πόλη Α), τότε θα καταλάβουμε πόσες φορές θα αυξηθεί ή θα μειωθεί η ταχύτητα μετάδοσης δεδομένων προς την πόλη σι(αντίστροφη σχέση).
  • Αντίστοιχα, φανταστείτε ότι το αρχείο που έχει μετατραπεί μεταφέρεται στην πόλη ΕΝΑ. Το μέγεθος του αρχείου έχει αλλάξει σε 3/4 φορές(βάθος κωδικοποίησης (β) σε 3 φορές υψηλότερη, συχνότητα δειγματοληψίας (ƒ) in 4 φορές χαμηλότερα). Ο όγκος και ο χρόνος ποικίλλουν αναλογικά. Οπότε η ώρα θα αλλάξει 3/4 φορές:
  • t A για μετασχηματισμούς. = 100 δευτερόλεπτα * 3 / 4 = 75 δευτερόλεπτα
  • Εκείνοι. το αρχείο που μετατράπηκε θα διαβιβαζόταν στην πόλη ΕΝΑ 75 δευτερόλεπτα, και στην πόλη σι 15 δευτερόλεπτα Ας υπολογίσουμε πόσες φορές μειώθηκε ο χρόνος μετάδοσης:
  • 75 / 15 = 5
  • Οι χρόνοι μεταφέρουν χρόνο στην πόλη σιμειώθηκε σε 5 φορές, κατά συνέπεια, η ταχύτητα αυξήθηκε κατά 5 μια φορά.
  • Απάντηση: 5

    ✎ 2η λύση:

  • Θα καταγράψουμε ξεχωριστά όλα τα δεδομένα που σχετίζονται με το αρχείο που μεταφέρθηκε στην πόλη ΕΝΑ: ΕΝΑ: t A = 100 s. V A = I / 100
  • Δεδομένου ότι μια αύξηση ή μείωση της ανάλυσης και της συχνότητας δειγματοληψίας κατά έναν συγκεκριμένο παράγοντα οδηγεί σε αντίστοιχη αύξηση ή μείωση του μεγέθους του αρχείου (αναλογική εξάρτηση), θα γράψουμε τα γνωστά δεδομένα για το αρχείο που μετατράπηκε και μεταφέρθηκε στην πόλη σι:
  • ΣΙ:β = 3 φορές υψηλότερο ƒ = 4 φορές χαμηλότερο t = 15 s. I B = (3 / 4) * I V B = ((3 / 4) * I) / 15
  • Τώρα ας βρούμε την αναλογία V B προς V A:
  • \[ \frac (V_B)(V_A) = \frac (3/_4 * I)(15) * \frac (100)(I) = \frac (3/_4 * 100)(15) = \frac (15 )(3) = 5\]

    (((3/4) * I) / 15) * (100 / I)= (3/4 * 100) / 15 = 15/3 = 5

    Θέμα: Κωδικοποίηση ήχου

    Unified State Examination in computer Science task 9.12 (πηγή: 9.2 επιλογή 80, K. Polyakov):

    Παράγεται τεσσάρων καναλιών(τετραπλή) εγγραφή ήχου με ρυθμό δειγματοληψίας 32 kHzΚαι 32-bitανάλυση. Η εγγραφή διαρκεί 2 λεπτά, τα αποτελέσματά του εγγράφονται σε ένα αρχείο, δεν εκτελείται συμπίεση δεδομένων.

    Προσδιορίστε το κατά προσέγγιση μέγεθος του αρχείου που προκύπτει (σε MB). Ως απάντηση, υποδείξτε τον ακέραιο αριθμό που βρίσκεται πλησιέστερα στο μέγεθος του αρχείου, πολλαπλάσιο του 10.

    Απάντηση: 60

    Εμφάνιση λύσης:

    • Ας θυμηθούμε τον τύπο για την ένταση ενός αρχείου ήχου:
    • I = β * ƒ * t * S

      Εγώ- Ενταση ΗΧΟΥ
      β - βάθος κωδικοποίησης
      ƒ - συχνότητα δειγματοληψίας
      t- χρόνος
      μικρό- αριθμός καναλιών

    • Για την απλότητα των υπολογισμών, δεν θα λάβουμε υπόψη τον αριθμό των καναλιών προς το παρόν. Ας δούμε ποια δεδομένα έχουμε και ποια από αυτά πρέπει να μετατραπούν σε άλλες μονάδες μέτρησης:
    β = 32 bit ƒ = 32 kHz = 32000 Hz t = 2 min = 120 s
  • Ας αντικαταστήσουμε τα δεδομένα στον τύπο. Ας λάβουμε υπόψη ότι το αποτέλεσμα πρέπει να ληφθεί σε MB αναλόγως, θα διαιρέσουμε το προϊόν με το 2 23 (2 3 (byte) * 2 10 (KB) * 2 10 (MB)):
  • (32 * 32000 * 120) / 2 23 = =(2 5 * 2 7 * 250 * 120) / 2 23 = = (250*120) / 2 11 = = 30000 / 2 11 = = (2 4 * 1875) / 2 11 = = 1875 / 128 ~ 14,6

    I = β * ƒ * t * S

    I - όγκος β - βάθος κωδικοποίησης = 32 bit ƒ - συχνότητα δειγματοληψίας = 48000 Hz t - χρόνος = 5 λεπτά = 300 s S - αριθμός καναλιών = 2
  • Ας αντικαταστήσουμε τις διαθέσιμες τιμές στον τύπο:
  • I = 48000 * 32 * 300 * 2
  • Δεδομένου ότι οι τιμές είναι μεγάλες, χρειάζονται αριθμοί 48000 Και 300 εκφράζονται σε δυνάμεις δύο:
  • 48000 | 2 24000 | 2 12000 | 2 6000 | 2 = 375 * 2 7 3000 | 2 1500 | 2 750 | 2 375 | 2 - δεν διαιρείται πλέον 187,5 300 | 2 = 75 * 2 2 150 | 2 75 | 2 - δεν διαιρείται πλέον 37,5
  • Παίρνουμε:
  • I = 375 * 75 * 2 15
  • Στις προτεινόμενες επιλογές απάντησης βλέπουμε ότι το αποτέλεσμα είναι παντού σε MB. Αυτό σημαίνει ότι πρέπει να διαιρέσουμε το αποτέλεσμά μας με το 2 23 (2 3 * 2 10 * 2 10):
  • I = 375 * 75 * 2 15 / 2 23 = 28125 / 2 8
  • Ας βρούμε κάτι κοντά στον αριθμό 28125 τιμή στη δύναμη δύο:
  • 2 10 = 1024 1024 * 2 2048 * 2 4096 * 2 8192 * 2 16384 * 2 32768
  • Παίρνουμε:
  • 2 10 * 2 5 = 2 15 = 32768 2 10 * 2 4 = 2 14 = 16384
  • Αριθμός 28125 βρίσκεται μεταξύ αυτών των τιμών, οπότε τις παίρνουμε:
  • 2 15 / 2 8 = 2 7 = 128 2 14 / 2 8 = 2 6 = 64
  • Επιλέγουμε την απάντηση της οποίας η τιμή είναι μεταξύ αυτών των δύο αριθμών: επιλογή Ας αντικαταστήσουμε τις υπάρχουσες τιμές στον τύπο. Για ευκολία, θα χρησιμοποιήσουμε δυνάμεις δύο:
  • ƒ = 4 kHz = 4 * 1000 Hz ~ 2 2 * 2 10 B = 64 bit = 2 6 / 2 23 MB t = 1 λεπτό = 60 s = 15 * 2 2 s S = 2
  • Ας αντικαταστήσουμε τις τιμές στον τύπο όγκου του αρχείου ήχου:
  • I = 2 6 * 2 2 * 2 10 * 15 * 2 2 * 2 1 / 2 23 = 15/4 ~ 3,75
  • Το πλησιέστερο ακέραιο πολλαπλάσιο του δύο είναι ένας αριθμός 4