Tasks on the topic "Transfer rate, memory size, transfer time". Control training tasks An automatic camera produces raster images in size
9th task: "Coding information, volume and transmission of information"
Difficulty level - basic,
The maximum score is 1,
Estimated completion time is 5 minutes.
Unified State Exam in Informatics 2017 task 9 FIPI option 1 (Krylov S.S., Churkina T.E.):
What is the minimum amount of memory (in KB) you need to reserve so that you can save any bitmap of size 160 x 160 pixels, provided that the image can use 256 different colors?
Answer:25
✍ Show solution:
- We use the formula for finding the volume:
- Let's calculate each factor in the formula, trying to bring the numbers to powers of two:
- M x N:
Unified State Exam in Informatics task 9.2 (source: 9.1 option 11, K. Polyakov):
Figure size 128 on the 256 pixels occupies in memory 24 kB (excluding compression). number of colors in the image palette.
Answer:64
✍ Show solution:
- where M * N Is the total number of pixels. We find this value using powers of two for convenience:
Number of colors \u003d 2 i
i \u003d I / (M * N)
Topic: Image encoding
Unified State Exam in Informatics task 9.3 (source: 9.1 option 24, K. Polyakov):
After converting the raster 256-color graphic file in 4-color format its size decreased by 18 kB. What was the sizesource file in KB?
Answer:24
✍ Show solution:
- According to the formula for the size of the image file, we have:
- i can be found by knowing the number of colors in the palette:
where N - the total number of pixels,
and i
number of colors \u003d 2 i
Topic: Image encoding
Unified State Exam in Informatics task 9.4 (source: 9.1 option 28, K. Polyakov, S. Loginova):
The color image was digitized and saved as a file without using data compression. Received file size - 42 MB 2 times less and the color depth was increased by 4 times more than the original parameters. No data compression was performed. Please indicate file size in MBobtained during re-digitization.
Answer:42
✍ Show solution:
- According to the formula for the size of the image file, we have:
- In this kind of tasks, it is necessary to take into account that reducing the resolution by 2 times means reducing by 2 times the pixels separately in width and height. Those. overall N decreases 4 times!
- Let's compose a system of equations based on the available information, in which the first equation will correspond to the data before the file transformation, and the second equation - after:
where N
and i
\\ [I \u003d \\ frac (N) (4) * 4 * \\ frac (42) (N) \\]
Topic: Image encoding and bit rate
Unified State Exam in Informatics task 9.5 (source: 9.1 option 30, K. Polyakov, S. Loginova):
The image was digitized and saved as a bitmap file. The resulting file was transferred to cities via communication channel for 72 seconds... Then the same image was digitized again with a resolution of 2
times more and color coding depth in 3
times less than the first time. No data compression was performed. The resulting file was transferred to city \u200b\u200bB, the bandwidth of the communication channel with the city B c 3
times higher than the communication channel with the city A.
B?
Answer:32
✍ Show solution:
- By the formula for the file transfer rate, we have:
- According to the formula for the size of the image file, we have:
- For this task, it is necessary to clarify that the resolution actually has two factors (pixels in width * pixels in height). Therefore, when the resolution is doubled, both numbers will increase, i.e. N will increase in 4 times instead of two.
- Let's change the formula for getting the file size for the city B:
- For cities A and B, replace the volume values \u200b\u200bin the formula to get the speed:
- Substitute the speed value from the formula for city A into the formula for city B:
- Let us express t:
where I - file size, and t - time
where N - the total number of pixels or resolution,
and i - color depth (the number of bits allocated for 1 pixel)
\\ [I \u003d \\ frac (2 * N * i) (3) \\]
\\ [V \u003d \\ frac (N * i) (72) \\]
\\ [3 * V \u003d \\ frac (\\ frac (4 * N * i) (3)) (t) \\]
\\ [t * 3 * V \u003d \\ frac (4 * N * i) (3) \\]
\\ [\\ frac (t * 3 * N * i) (72) \u003d \\ frac (4 * N * i) (3) \\]
Topic: Image encoding
Unified State Exam in Informatics task 9.6 (source: 9.1 option 33, K. Polyakov):
The camera takes pictures of the size 1024 x 768 pixels. One frame is stored for 900 kB.
Find the best possible number of colors in the image palette.
Answer:512
✍ Show solution:
- The number of colors depends on the color coding depth, which is measured in bits. For storing a frame, i.e. total pixels allocated 900 KB. Let's translate into bits:
\\ [\\ frac (225 * 2 ^ (15)) (3 * 2 ^ (18)) \u003d \\ frac (75) (8) \\ approx 9 \\]
9 bits per pixel
Topic: Image encoding
9 task. Demo version of the Unified State Exam 2018 informatics:
An automatic camera produces bitmap images in size 640
× 480
pixels. At the same time, the size of the image file cannot exceed 320
KB, data packing is not performed.
What maximum number of colors can be used in palette?
Answer: 256
✍ Show solution:
- According to the formula for the size of the image file, we have:
- Let's see what from the formula has already been given to us:
where N i - color coding depth (number of bits allocated for 1 pixel)
number of colors \u003d 2 i
\\ [i \u003d \\ frac (I) (N) \u003d \\ frac (320 * 2 ^ (13)) (75 * 2 ^ (12)) \\ approx 8.5 bits \\]
9_21: : Unified State Exam in Informatics task 9.21 (source: K. Polyakov, 9.1 option 58):
For storage in the information system, documents are scanned with permission 300 ppi... No image compression methods are used. Average scanned document size is 5 MB... In order to save money, it was decided to switch to a permit 150 ppi and a color system containing 16 colors... The average size of a document scanned with the modified settings is 512 kB.
Define number of colors in the palette before optimization.
Answer:1024
Show solution:
- According to the formula for the size of the image file, we have:
- Since, according to the task, we have a resolution expressed in pixels per inch, in fact this means:
- Color formula:
- Let's see what the formula has already been given to us before the economical option and with the economical option:
where N Is the total number of pixels or resolution, and i - color coding depth (number of bits allocated for 1 pixel).
I \u003d ppi value 2 * N * i
number of colors \u003d 2 i
Topic: Sound coding
Unified State Exam in Informatics 2017 task 9 FIPI option 15 (Krylov S.S., Churkina T.E.):
In the studio with a four-channel ( quad) sound recordings with 32 -bit resolution for 30 seconds a sound file was recorded. No data compression was performed. The file size is known to be 7500 KB.
From what sampling rate (in kHz) were you recording?Enter only a number as an answer; you do not need to specify units of measurement.
Answer:16
✍ Show solution:
- Using the formula for the volume of a sound file, we get:
- From the task we have:
I \u003d β * t * ƒ * S
\\ [ƒ \u003d \\ frac (I) (S * B * t) \u003d \\ frac (7500 * 2 ^ (10) * 2 ^ 2 bits) (2 ^ 7 * 30) Hz \u003d \\ frac (750 * 2 ^ 6 ) (1000) KHz \u003d 2 ^ 4 \u003d 16 \\]
2 4 = 16 kHz
Unified State Exam in Informatics task 9.9 (source: 9.2 option 36, K. Polyakov):
The piece of music was digitized and recorded as a file without using data compression. The resulting file was transferred to the city AND through the communication channel. Then the same piece of music was digitized again with resolution in 2 3 times less than the first time. No data compression was performed. The received file was transferred to the city B behind 15 seconds; bandwidth of the communication channel with the city B in 4 times higher than the communication channel with the city AND.
How many seconds did the file transfer to the city take A? In the answer, write down only an integer, you do not need to write a unit of measurement.
Answer:90
✍ Show solution:
- To solve, you need a formula for finding the data transfer rate of the formula:
- Let's also recall the formula for the volume of an audio file:
- We will write out separately, all data relating to the city B (about AND practically nothing is known):
I \u003d β * ƒ * t * s
where:
I - volume
β
- coding depth
ƒ
- sampling frequency
t - time
S - number of channels (if not specified, then mono)
\\ [t_A \u003d \\ frac (15) (2) * 3 * 4 \\]
90 secondsTopic: Sound coding
Unified State Exam in Informatics task 9.10 (source: 9.2 option 43, K. Polyakov):
The piece of music was recorded in stereo ( two-channel recording), digitized and saved as a file without using data compression. Received file size - 30 MB. Then the same piece of music was re-recorded in the format monoand digitized with permission in 2 times higher and a sampling rate of 1,5 times less than the first time. No data compression was performed.
Please indicate file size in MBobtained when rewriting. In the answer, write down only an integer, you do not need to write a unit of measurement.
Answer:20
✍ Show solution:
- Let's write down separately, all data concerning the first state of the file, then the second state - after transformation:
I \u003d β * ƒ * t * S
I - volume
β
- coding depth
ƒ
- sampling frequency
t - time
S -number of channels
Topic: Audio coding and bit rate
Unified State Exam in Informatics task 9.11 (source: 9.2 option 72, K. Polyakov):
The piece of music was digitized and recorded as a file without using data compression. The resulting file was transferred to cities via communication channel for 100 seconds. Then the same piece of music was digitized again with permission 3 times higher and sampling rate 4 times lessthan the first time. No data compression was performed. The resulting file was transferred to city \u200b\u200bB behind 15 seconds.
How many times is the speed (bandwidth) of the city B more bandwidth to the city AND ?
Answer:5
✍ Show solution:
- Let's recall the formula for the volume of an audio file:
- Let us write out separately, all the data regarding the file transferred to the city ANDthen the converted file transferred to city B:
I \u003d β * ƒ * t * S
I - volume
β
- coding depth
ƒ
- sampling frequency
t - time
✎ 1 solution:
Answer: 5
✎ 2 solution:
\\ [\\ frac (V_B) (V_A) \u003d \\ frac (3 / _4 * I) (15) * \\ frac (100) (I) \u003d \\ frac (3 / _4 * 100) (15) \u003d \\ frac (15 ) (3) \u003d 5 \\]
(((3/4) * I) / 15) * (100 / I) \u003d (3/4 * 100) / 15 \u003d 15/3 \u003d 5
Topic: Sound coding
Unified State Exam in Informatics task 9.12 (source: 9.2 option 80, K. Polyakov):
Produced four-channel (quad) sound recording with sampling rate 32 kHz and 32-bit resolution. The recording lasts 2 minutes, its results are written to a file, no data compression is performed.
Determine the approximate size of the resulting file (in MB).
Enter the integer closest to the file size as your answer, multiple of 10.
Answer:60
✍ Show solution:
- Let's recall the formula for the volume of an audio file:
- For simplicity of calculations, we will not take into account the number of channels yet. Let's consider what data we have, and which of them need to be converted to other units of measurement:
I \u003d β * ƒ * t * S
I - volume
β
- coding depth
ƒ
- sampling frequency
t - time
S - number of channels
I \u003d β * ƒ * t * S
I - volume β - coding depth \u003d 32 bits ƒ - sampling rate \u003d 48000 Hz t - time \u003d 5 min \u003d 300 s S - number of channels \u003d 2| Informatics and information and communication technologies | Preparation for the exam | Control training tasks
Control training tasks
Part 1
Assignment 9
Answers to tasks 1 - 23 are a number, a sequence of letters or numbers that should be written in ANSWER FORM No. 1 to the right of the number of the corresponding task, starting from the first cell, without spaces, commas and other additional characters. Write each character in a separate box in accordance with the samples given in the form.
Example 1
What is the minimum amount of memory (in KB) that must be reserved to store any 64 × 64 pixel bitmap image, provided the image can use 256 different colors? In the answer, write down only an integer, you do not need to write a unit of measurement.
Example 2
To store an arbitrary raster image with a size of 1024 × 1024 pixels, 512 KB of memory are allocated, while a binary number is stored for each pixel - the color code of this pixel. For each pixel, the same number of bits are allocated to store the code. Data is not compressed. What is the maximum number of colors that can be used in an image?
Answer: ___________________________.
Example 3
An automatic camera produces bitmap images with a size of 640 × 480 pixels. At the same time, the size of the file with the image cannot exceed 320 Kbytes, the data is not packed. What is the maximum number of colors that can be used in the palette?
The author of the assignments is a leading specialist who is directly involved in the development of control measuring materials for the exam.
Typical test tasks in computer science contain 14 options for sets of tasks, compiled taking into account all the features and requirements of the Unified State Exam in 2019. The purpose of the manual is to provide readers with information about the structure and content of the KIM 2019 in informatics, the degree of difficulty of tasks.
The collection provides answers to all test options, provides solutions to all tasks of one of the options, as well as solutions to the problems of part 2.
The manual is intended for teachers to prepare students for the computer science exam, as well as high school students for self-study and self-control.
Examples.
An automatic camera produces raster images of 640 x 480 pixels. At the same time, the size of the file with the image cannot exceed 170 Kbytes, the data is not packed. What is the maximum number of colors that can be used in the palette?
Artist A16 converts the number written on the screen.
The performer has three teams, which are assigned numbers:
1. Add 1
2. Add 2
3. Multiply by 2
The first of them increases the number on the screen by 1, the second increases it by 2, the third multiplies by 2.
The program for the performer A16 is a sequence of commands.
How many programs are there that convert the original number 3 to the number 12 and the path of the program's computation contains the number 10?
The program computation path is a sequence of results of execution of all program commands. For example, for program 132 with an initial number of 7, the trajectory will consist of numbers 8, 16, 18.
Free download the e-book in a convenient format, watch and read:
Download the book Unified State Exam 2019, Informatics, 14 options, Typical test tasks, V.R. Leshchiner - fileskachat.com, fast and free download.
- I will pass the exam, Informatics, Typical assignments, Leshchiner V.R., Krylov S.S, Ushakov D.M., 2019
- Unified State Exam, Informatics, grade 11, Preparing for the final certification, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020
- Unified State Exam 2020, Informatics, 16 options, Typical options for exam tasks from the developers of the Unified State Exam, Leshchiner V.R.
- Informatics, Unified State Exam, Preparing for the final certification, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020
The following tutorials and books.
Analysis of the 9th task of the exam 2018 in computer science and ICT from the demo version. This is a basic level of difficulty task. Estimated time to complete the task is 5 minutes.
Checked content items:
- Ability to determine the speed of information transfer at a given channel bandwidth, the amount of memory required to store sound and graphic information.
Assignment 9
An automatic camera produces bitmap images with a size of 640 × 480 pixels. At the same time, the size of the file with the image cannot exceed 320 Kbytes, the data is not packed. What is the maximum number of colors that can be used in the palette?
Answer: ________
Analysis of the 9 tasks of the exam 2018 in computer science
The volume of the bitmap is found as the product of the number of pixels in the image by the amount of memory i needed to store the color of one pixel
In our case
640 480 i ≤ 320 1024 8 bit
i ≤ 32010248 / (640480),
since a bit can only be an integer, we get
i \u003d 8 (in our problem it is said that the size of the file with the image cannot exceed 320 KB, therefore, we cannot round up! The resulting value i round down to 8 bits!)
For this we use the formula N \u003d 2 i
N \u003d 2 8 \u003d 256
This means that no more than 256 flowers.
. Information coding, volume and transmission of information: demo version of exam informatics 2019; state final exam 2019; training options for the exam in computer science, thematic test tasks and tasks from the simulator in computer science 2019
✍ Solution:
- Let's recall the basic formula for the size of an image file:
m, n - resolution (width and height in pixels)
i - color coding depth
Result:1024
9 tasks of the exam 2019 for training
Option No. 3, 2019 (10 options), S.S. Krylov, T.E. Churkin:
800 × 2800 700 kB
What
Answer: 4
Option number 4, Typical exam options 2019 (10 options), S.S. Krylov, T.E. Churkin:
An automatic camera produces bitmaps in size 1000 × 1600 pixels. The same number of bits is used to encode the color of each pixel, and the pixel codes are written to the file one by one without gaps. The size of the image file cannot exceed 2100 Kbytes without considering the size of the file header.
What maximum number of colors can be used in palette?
Answer: 1024
Option number 8, Typical exam options 2019 (10 options), S.S. Krylov, T.E. Churkin:
What minimum memory size (in KB) needs to be reserved so that you can save any bitmap size 1280 x 80 pixels provided that the image can use 64 different colors?
In the answer, write down only an integer, you do not need to write a unit of measurement.