Författaren till uppgifterna är en ledande specialist som är direkt involverad i utvecklingen av kontrollmätmaterial för tentamen.
Typiska testuppgifter inom datavetenskap innehåller 14 alternativ för uppsättningar av uppgifter, sammanställda med hänsyn till alla funktioner och krav från Unified State Exam 2019. Syftet med manualen är att ge läsarna information om strukturen och innehållet i KIM 2019 inom datavetenskap, uppgifternas svårighetsgrad.
Samlingen innehåller svar på alla testalternativ, ger lösningar på alla uppgifter för ett av alternativen, samt lösningar på problem i del 2.
Manualen är avsedd för lärare att förbereda eleverna för datavetenskapsprovet, samt för gymnasieelever för egenträning och självkontroll.

Exempel.
En automatisk kamera producerar bitmappar på 640 x 480 pixlar. Samtidigt kan storleken på filen med bilden inte överstiga 170 KB, data packas inte. Vad är det maximala antalet färger som kan användas i en palett?

Exekutor A16 konverterar numret som skrivits på skärmen.
Artisten har tre lag som tilldelas nummer:
1. Lägg till 1
2. Lägg till 2
3. Multiplicera med 2
Den första ökar numret på skärmen med 1, den andra ökar det med 2 och den tredje multiplicerar det med 2.
Programmet för executorn A16 är en sekvens av kommandon.
Hur många sådana program finns det som omvandlar det ursprungliga talet 3 till talet 12 och samtidigt innehåller banan för programmets beräkningar talet 10?
Banan för programmets beräkningar är sekvensen av resultaten av exekveringen av alla programkommandon. Till exempel, för program 132, med det initiala numret 7, kommer banan att bestå av siffrorna 8, 16, 18.

Gratis nedladdning e-bok i ett bekvämt format, titta och läs:
Ladda ner boken Unified State Examination 2019, Informatik, 14 alternativ, Typiska testuppgifter, Leshchiner V.R. - fileskachat.com, snabb och gratis nedladdning.

• Jag kommer att klara provet, Informatik, Typiska uppgifter, Leshchiner V.R., Krylov S.S., Ushakov D.M., 2019
• ANVÄNDNING, Informatik, årskurs 11, Förberedelse för den slutliga certifieringen, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020
• Unified State Examination 2020, Informatik, 16 alternativ, Typiska alternativ för examinationsuppgifter från utvecklarna av Unified State Examination, Leshchiner V.R.
• Informatik, Unified State Exam, Gör dig redo för den slutliga certifieringen, Leshchiner V.R., Krylov S.S., Yakushkin A.P., 2020

Följande handledningar och böcker.

. Informationskodning, volym och överföring av information: Demoversion ANVÄNDNING i Informatik 2018; statligt slutprov 2018; Träning ANVÄND alternativ i informatik, tematiska testuppgifter och uppgifter från simulatorn i informatik 2018

✍ Visa lösning:

• Enligt formeln för volymen av en bildfil har vi:

Var När det totala antalet pixlar eller upplösning, och i- färgkodningsdjup (antal bitar tilldelade per 1 pixel)

• Låt oss se vad vi redan har fått från formeln:

jag= 320 kB, N= 640 * 420 = 307200 = 75 * 2 12 pixlar totalt, i - ?

Antalet färger i bilden beror på parametern i, vilket är okänt. Låt oss komma ihåg formeln:

antal färger = 2 i

Eftersom färgdjupet mäts i bitar är det nödvändigt att konvertera volymen från kilobyte till bitar:

320 kB = 320 * 2 10 * 2 3 bitar = 320 * 2 13 bitar

Låt oss hitta i:

\[ i = \frac (I)(N) = \frac (320 * 2^(13))(75 * 2^(12)) \ca 8,5 bitar \]

Låt oss hitta antalet färger:

2i = 28 = 256

Resultat: 256

Statligt slutprov GVE 2018 (informatik GVE FIPI, uppgift 7):

Producerad två kanaler(stereo) digital ljudinspelning. Signalvärdet är fast 48 000 gånger per sekund, för att skriva varje värde används 32 bitar. Rekordet håller 5 minuter, dess resultat skrivs till en fil, datakomprimering utförs inte.

Vilket av följande värden är närmast storleken på den resulterande filen?

1) 14 MB
2) 28 MB
3) 55 MB
4) 110 MB

✍ Visa lösning:

I = β * ƒ * t * S

Låt oss ersätta de tillgängliga värdena i formeln:

I = 48 000 * 32 * 300 * 2

Eftersom värdena är stora behövs siffror 48000 Och 300 uttrycka i två potenser:

48000 | 2 24000 | 2 12000 | 2 6000 | 2 = 375 * 2 7 3000 | 2 1500 | 2 750 | 2 375 | 2 - ej längre delbart 187,5 300 | 2= 75 * 2 2 150 | 2 75 | 2 - ej längre delbart 37,5

Vi får:

I = 375 * 75 * 215

I de föreslagna svarsalternativen ser vi att resultatet finns överallt i MB. Så vi måste dividera vårt resultat med 2 23 (2 3 * 2 10 * 2 10):

I \u003d 375 * 75 * 2 15 / 2 23 \u003d 28125 / 2 8

Låt oss hitta något nära numret 28125 värde till makten av två:

2 10 = 1024 1024 * 2 2048 * 2 4096 * 2 8192 * 2 16384 * 2 32768

Vi får:

2 10 * 2 5 = 2 15 = 32768 2 10 * 2 4 = 2 14 = 16384

siffra 28125 ligger mellan dessa värden, så vi tar dem:

2 15 / 2 8 = 2 7 = 128 2 14 / 2 8 = 2 6 = 64

Vi väljer svaret, vars värde ligger mellan dessa två siffror: alternativ 4 (110 MB)

Resultat: 4

Lösning 9 av USE-uppgiften i informatik (diagnostisk version av 2018 års tentamen, S.S. Krylov, D.M. Ushakov):

Producerad två kanaler(stereo) ljudinspelning med samplingshastighet 4 kHz Och 64-bitars upplösning. Rekordet håller 1 minut, dess resultat skrivs till en fil, datakomprimering utförs inte.

Bestäm ungefär storleken på den resulterande filen (i MB). Ge ditt svar som en heltalsmultipel av filens storlek. 2 .

✍ Visa lösning:

• Volymformel ljudfil vi har:

I = β * ƒ * t * S

I - volym β - kodningsdjup = 32 bitar ƒ - samplingshastighet = 48000 Hz t - tid = 5 min = 300 s S - antal kanaler = 2

Ersätt de givna värdena i formeln. För enkelhetens skull kommer vi att använda två befogenheter:

ƒ = 4 kHz = 4 * 1000 Hz ~ 2 2 * 2 10 B = 64 bitar = 2 6 / 2 23 MB t = 1 min = 60 s = 15 * 2 2 s S = 2

Ersätt värdena i formeln för volymen för en ljudfil:

I = 2 6 * 2 2 * 2 10 * 15 * 2 2 * 2 1 / 2 23 = 15/4 ~ 3,75

Närmaste heltalsmultipel av två är talet 4

Resultat: 4

Lösning 9 av USE-uppgiften i informatik, alternativ 1 (FIPI, "USE Informatics and ICT, typiska examensalternativ 2018", S.S. Krylov, T.E. Churkina):

Det musikaliska fragmentet spelades in i formatet fyrhjuling(fyrakanalsinspelning), digitaliserad och sparad som en fil utan användning av datakomprimering. Mottagen filstorlek 48 MB. Sedan spelades samma musikstycke in igen i formatet mono med samplingsfrekvens 2 gånger mindreän första gången. Samtidigt, vid återinspelning, var musikuppspelningstempot minskat med 2,5 gånger. Datakomprimering utfördes inte.

Specificera filstorlek i MB erhållits genom omskrivning. I svaret skriver du bara ner ett heltal, du behöver inte skriva en måttenhet.

✍ Visa lösning:

• Låt oss skriva ner kända data om filens två tillstånd - före och efter konvertering:

S 1 = 4 kanaler I 1 = 48 Mb S 2 = 1 kanal ƒ 2 = 1/2 ƒ 1 (två gånger mindre) t 2 = 2,5 t 1 (tempo minskat med 2,5 gånger)

Eftersom filvolymen ändras på samma sätt som tiden och samplingshastigheten hittar vi volymen för den konverterade filen (vi tar hänsyn till antalet kanaler):

I 2 \u003d I 1/2 * 2,5/4; I 2 \u003d 48 / 2 * 2,5 / 4 \u003d 15

Resultat: 15

Alla uppgiftskategorier Hitta volym grafisk fil Hitta volymen för en ljudfil Bithastighet

1) För att lagra en godtycklig bitmappsbild på 128×320 pixlar i storlek tilldelas 40 KB minne utan att ta hänsyn till storleken på filhuvudet. Samma antal bitar används för att koda färgen på varje pixel, pixelkoderna skrivs till filen en efter en utan luckor. Vad är det maximala antalet färger som kan användas i en bild?

2) Den automatiska kameran producerar bitmappar på 200×256 pixlar. Samma antal bitar används för att koda färgen på varje pixel, pixelkoderna skrivs till filen en efter en utan luckor. Storleken på bildfilen får inte överstiga 65 KB, exklusive storleken på filhuvudet. Vad är det maximala antalet färger som kan användas i en palett?

3) Ett 40 MB dokument kan överföras från en dator till en annan på två sätt.

A. Komprimera med en arkiverare, överför arkivet över en kommunikationskanal, packa upp.

B. Överföra över en kommunikationskanal utan att använda en arkiverare.

Vilken metod är snabbare och med hur mycket, om:  den genomsnittliga dataöverföringshastigheten över kommunikationskanalen är 223 bitar per sekund;  volymen av dokumentet som komprimeras av arkivet är lika med 90 % av originalet;  tiden som krävs för att komprimera dokumentet - 16 sekunder, för att dekomprimera - 2 sekunder?

I ditt svar skriver du bokstaven A om metod A är snabbare, eller B om metod B är snabbare. Skriv en siffra direkt efter bokstaven som anger hur många sekunder den ena metoden är snabbare än den andra. Så, till exempel, om metod B snabbare sätt Och i 23 sekunder måste du skriva B23 i svaret.

Måttenheter "sekunder", "sek.", "s" behöver inte läggas till i svaret.

4) Tvåkanals (stereo) ljudinspelning gjordes med en samplingsfrekvens på 64 kHz och 24-bitars upplösning. Som ett resultat erhölls en 120 MB fil, ingen datakomprimering utfördes. Bestäm ungefär hur länge (i minuter) inspelningen gjordes. Ge ditt svar som närmaste heltalsmultipel av 5 till inspelningstiden.

5) Vad är den minsta mängden minne (i KB) som måste reserveras för att kunna lagra vilken bitmapp på 64x64 pixlar som helst, förutsatt att 256 olika färger kan användas i bilden? I svaret skriver du bara ner ett heltal, du behöver inte skriva en måttenhet.

6) För att lagra en godtycklig bitmappsbild med en storlek på 1024 × 1024 pixlar tilldelas 512 KB minne, medan för varje pixel, binärt talär färgkoden för denna pixel. För varje pixel tilldelas samma antal bitar för att lagra koden. Datakomprimering utförs inte. Vad är det maximala antalet färger som kan användas i en bild?

7) Musikfragmentet digitaliserades och spelades in som en fil utan att använda datakomprimering. Den resulterande filen överfördes till stad A över en kommunikationskanal på 15 sekunder. Sedan digitaliserades samma musikaliska fragment med en upplösning 2 gånger högre och en samplingsfrekvens 1,5 gånger lägre än första gången. Datakomprimering utfördes inte. Den resulterande filen överfördes till stad B; genomströmningen av kommunikationskanalen med stad B är 2 gånger högre än kommunikationskanalen med stad A. Hur många sekunder tog filöverföringen till stad B? I svaret skriver du bara ner ett heltal, du behöver inte skriva en måttenhet.

8) En automatisk kamera producerar 640×480 pixlar bitmappar. Samtidigt kan storleken på filen med bilden inte överstiga 320 KB, data packas inte. Vad är det maximala antalet färger som kan användas i en palett?

9) Det musikaliska fragmentet spelades in i monoformat, digitaliserades och sparades som en fil utan att använda datakomprimering. Storleken på den resulterande filen är 24 MB. Sedan spelades samma musikstycke in igen i stereo (tvåkanalsinspelning) och digitaliserades med en upplösning 4 gånger högre och en samplingsfrekvens 1,5 gånger lägre än första gången. Datakomprimering utfördes inte. Ange storleken på filen i MB som är resultatet av omskrivningen.

10) Musikfragmentet digitaliserades och spelades in som en fil utan att använda datakomprimering. Den resulterande filen överfördes till stad A över en kommunikationskanal på 96 sekunder. Sedan digitaliserades samma musikstycke med en upplösning 4 gånger högre och en samplingsfrekvens 3 gånger lägre än första gången. Datakomprimering utfördes inte. Den resulterande filen överfördes till stad B på 16 sekunder. Hur många gånger hastigheten är kanalens bandbredd till stad B bandbredd kanal till stad A?

11) Musikstycket digitaliserades och spelades in som en fil utan att använda datakomprimering. Den resulterande filen överfördes till stad A över en kommunikationskanal på 45 sekunder. Sedan digitaliserades samma musikstycke med en upplösning 4 gånger lägre och en samplingsfrekvens 12 gånger högre än första gången. Datakomprimering utfördes inte. Den resulterande filen överfördes till stad B på 15 sekunder. Hur många gånger är bandbredden för kanalen till stad B större än bandbredden för kanalen till stad A?

| Informatik och informations- och kommunikationsteknik | Förberedelser inför tentamen | Kontrollera träningsuppgifter

Kontrollera träningsuppgifter

Del 1

Uppgift 9

Svaren på uppgifterna 1 - 23 är ett nummer, en sekvens av bokstäver eller siffror som ska skrivas i SVARSFORMULÄR Nr 1 till höger om numret på motsvarande uppgift, med början från den första cellen, utan mellanslag, kommatecken och andra ytterligare tecken. Skriv varje tecken i en separat ruta i enlighet med de exempel som ges i formuläret.

Exempel 1

Vad är den minsta mängden minne (i KB) som måste reserveras för att kunna lagra vilken bitmapp på 64×64 pixlar som helst, förutsatt att 256 olika färger kan användas i bilden? I svaret skriver du bara ner ett heltal, du behöver inte skriva en måttenhet.

Exempel 2

För att lagra en godtycklig rasterbild med en storlek på 1024×1024 pixlar tilldelas 512 KB minne, medan för varje pixel lagras ett binärt nummer - färgkoden för denna pixel. För varje pixel tilldelas samma antal bitar för att lagra koden. Datakomprimering utförs inte. Vad är det maximala antalet färger som kan användas i en bild?

Svar: __________________________.

Exempel 3

En automatisk kamera producerar 640×480 pixlar bitmappar. Samtidigt kan storleken på filen med bilden inte överstiga 320 KB, data packas inte. Vad är det maximala antalet färger som kan användas i en palett?