Bilgisayar bilimlerinde görev 5 sınavı

16.07.2019

Her görev için bilgisayar bilimlerinde etkili bir eğitim için, görevi tamamlamak için kısa bir teorik materyal verilir. Önceki yılların demo versiyonuna dayalı olarak geliştirilen, analiz ve cevapları olan 10'dan fazla eğitim görevi seçildi.

KİM USE 2019'da bilişim ve BİT'te herhangi bir değişiklik yok.

Bilgi testinin gerçekleştirileceği alanlar:

Programlama;
Algoritma;
BİT araçları;
Bilgi etkinliği;
Bilgi süreçleri.

Ne zaman gerekli işlemler hazırlık:

Teorik dersin tekrarı;
Çözüm testler bilişimde internet üzerinden;
Programlama dilleri bilgisi;
Matematik ve matematiksel mantığı yukarı çekin;
Daha geniş bir literatür yelpazesi kullanın - sınavda başarı için okul müfredatı yeterli değildir.

Sınav Yapısı

Sınavın süresi 3 saat 55 dakikadır (255 dakika), bunun bir buçuk saatinin KIM'lerin ilk bölümünün görevlerini tamamlamaya ayrılması önerilir.

Biletlerdeki görevler bloklara ayrılmıştır:

Bölüm 1- Kısa cevaplı 23 görev.
Bölüm 2- Ayrıntılı cevaplı 4 görev.

Sınav kağıdının ilk bölümünün önerilen 23 görevinden 12'si temel bilgi testi düzeyine, 10 - artan karmaşıklığa, 1 - yüksek düzeyde karmaşıklığa aittir. Yüksek düzeyde karmaşıklığın ikinci bölümünün üç görevi, biri - artan.

Çözerken, ayrıntılı bir cevap (keyfi form) kaydetmek zorunludur.
Bazı görevlerde, koşulun metni hemen beş programlama dilinde sunulur - öğrencilerin rahatlığı için.

Bilgisayar bilimindeki görevler için puanlar

1 puan - 1-23 görev için
2 puan - 25.
3 puan - 24, 26.
4 puan - 27.
Toplam: 35 puan.

Orta düzeyde bir teknik üniversiteye girmek için en az 62 puan almanız gerekir. Büyükşehir üniversitesine girmek için puan sayısının 85-95'e karşılık gelmesi gerekir.

Bir sınav kağıdını başarılı bir şekilde yazmak için net bir komuta ihtiyacınız vardır. teori ve sabit çözme alıştırması görevler.

Başarı için formülünüz

Çalış + hatalar üzerinde çalış + hatalardan kaçınmak için soruyu baştan sona dikkatlice oku = bilgisayar bilimlerinde sınavda maksimum puan.

5. görev: "Mesajları kodlama ve kodunu çözme"
Zorluk seviyesi - temel,
Maksimum puan - 1,
Yaklaşık yürütme süresi - 2 dakika.

KULLANIM 5.1: O, B, D, P, A harflerini kodlamak için sırasıyla 0, 1, 2, 3 ve 4 sayılarının ikili gösterimini kullanmaya karar verdik (tek basamaklı bir gösterim durumunda bir önemsiz sıfır korunmuştur). ).

ŞELALE harflerinin sırasını bu şekilde kodlayın ve sonucu sekizli kod olarak yazın.

Cevap: 22162

✍ Çözümü göster:

Rakamları ikili kodlara çevirelim ve harflerimize göre sıralayalım:

O -> 0 -> 00 V -> 1 -> 01 D -> 2 -> 10 P -> 3 -> 11 A -> 4 -> 100

Şimdi WATERFALL kelimesinden gelen harf dizisini kodlayalım:

010010001110010

Sonucu sekizli sayı sistemine çevirmek için sağdan sola üç karakterlik gruplara ayıralım:

010 010 001 110 010 ↓ ↓ ↓ ↓ ↓ 2 2 1 6 2

5.2 KULLANIN: Latin alfabesinin 5 harfi için ikili kodları verilir (bazı harfler için - iki bitten, bazıları için - üçten). Bu kodlar tabloda sunulmuştur:

a	b	c	d	e
000	110	01	001	10

İkili dize 1100000100110 tarafından hangi harf grubu kodlanmıştır?

Cevap: b bir c d e

✍ Çözümü göster:

İlk olarak Fano koşulunu kontrol ediyoruz: hiçbir kod sözcüğü başka bir kod sözcüğünün başlangıcı değildir. Durum doğru.

✎ 1 çözüm:

Tabloda sunulan verilere göre kodu soldan sağa doğru kırıyoruz. Sonra onu harflere çeviriyoruz:

110 000 01 001 10 ↓ ↓ ↓ ↓ ↓ b a c d e

Sonuç: b bir c e.

✎ Çözüm 2:

110 000 01 001 10

5.3 KULLANIN:
Numaraları gürültülü bir kanal üzerinden iletmek için bir eşlik kodu kullanılır. Basamaklarının her biri ikili gösterimde yazılır, baştaki sıfırlar 4 uzunluğa kadar eklenir ve modülo 2 öğelerinin toplamı elde edilen diziye eklenir (örneğin, 23'ü geçersek 0010100110 dizisini alırız) .

01100010100100100110 biçiminde kanal üzerinden hangi numaranın iletildiğini belirleyin.

Cevap: 6 5 4 3

✍ Çözümü göster:

Düşünmek örnek sorun ifadesinden:

23'ten önce 10 Şimdi 0010100110 2

Orijinal numaranın rakamları nerede (onları kırmızı ile vurgulayın):

0010 10011 0 (0010 - 2, 0011 - 3)

İlk eklenen rakam 1 ikiliden sonra iki bir eşlik kontrolüdür (1 birim 0010 garip anlamına gelir) 0 ikili üçlüden sonra aynı zamanda tek bir eşlik kontrolüdür (içinde 2 tane 0011 , bu bile olduğu anlamına gelir).

Örneğin analizine dayanarak problemimizi şu şekilde çözüyoruz: İhtiyacımız olan sayılar 4'er sayı artı eşlik için bir sayıdan oluştuğu için şifreli mesajı 5'erli gruplara ayıracağız ve son karakteri atacağız. her gruptan:

5'e bölün:

01100 01010 01001 00110

her gruptan son karakteri atın:

0110 0101 0100 0011

Sonuç ondalık sisteme çevir:

0110 0101 0100 0011 ↓ ↓ ↓ ↓ 6 5 4 3

5.4 KULLANIN:
K, L, M, H harflerinden oluşan belirli bir diziyi kodlamak için Fano koşulunu karşılayan tek biçimli olmayan bir ikili kod kullanmaya karar verdik. H harfi için 0 kod kelimesi ve K harfi için 10 kod kelimesi kullanıldı.

Dört kod kelimesinin hepsinin mümkün olan en küçük toplam uzunluğu nedir?

Cevap: 9

✍ Çözümü göster:

✎ 1 çözüm mantıksal akıl yürütmeye dayalı:

Tüm harfler için mümkün olan en kısa kod kelimelerini bulalım.
kod sözcükleri 01 ve 00 kullanılamaz, çünkü o zamandan beri Fano koşulu ihlal edilir (0'dan başlarlar ve 0 - bu H).
İki basamaklı kod sözcükleri ile başlayalım. Hadi mektup için alalım L kod sözcüğü 11 . Ardından dördüncü harf için Fano koşulunu ihlal etmeden bir kod sözcüğü seçmek mümkün değildir (daha sonra 110 veya 111 alırsanız, 11 ile başlarlar).
Bu nedenle, üç basamaklı kod sözcükleri kullanmanız gerekir. Harfleri kodlayalım L ve M kod sözcükleri 110 ve 111 . Fano koşulu karşılandı.

(H)1 + (K)2 + (L)3 + (M)3 = 9

✎ 2. Çözüm:

(N) -> 0 -> 1 karakter (K) -> 10 -> 2 karakter (L) -> 110 -> 3 karakter (M) -> 111 -> 3 karakter

Dört kod kelimesinin toplam uzunluğu:

(H)1 + (K)2 + (L)3 + (M)3 = 9

Bilişim 5 görev 2017 FIPI seçenek 2'de KULLANIM (Krylov S.S., Churkina T.E. tarafından düzenlendi):

İletişim kanalı üzerinden sadece 4 harf içeren mesajlar iletilir: A, B, C, D; iletim için, açık kod çözmeye izin veren bir ikili kod kullanılır. A, B, C harfleri için şu kod sözcükleri kullanılır: A: 101010, B: 011011, C: 01000.

G harfi için kodun açık kod çözmeye izin vereceği en kısa kod kelimesini belirtin. en az Sayısal değer.

Cevap: 00

✍ Çözümü göster:

En küçük kodlar şöyle görünebilir 0 ve 1 (tek bit). Ancak bu, Fano koşulunu karşılamayacaktır ( ANCAK birinden başlar 101010 , B sıfırdan başlar - 011011 ).
Bir sonraki en küçük kod iki harfli bir kelime olacaktır. 00 . Sunulan kod sözcüklerinin herhangi birinin öneki olmadığı için, G = 00.

Bilişim 5 görev 2017 FIPI seçenek 16'da KULLANIM (Krylov S.S., Churkina T.E. tarafından düzenlendi):

A, B, C, D ve E harflerinden oluşan belirli bir diziyi kodlamak için, iletişim kanalının alıcı tarafında görünen ikili diziyi benzersiz bir şekilde çözmenize izin veren tek tip olmayan bir ikili kod kullanmaya karar verdik. Kullanılan kod: A - 01, B - 00, C - 11, D - 100.

D harfinin hangi kod sözcüğüyle kodlanacağını belirtin. Uzunluk bu kod kelimesi olmalı en az mümkün olan her şeyden. Kodun, açık kod çözme özelliğini karşılaması gerekir. Bu tür birkaç kod varsa, en küçük sayısal değere sahip kodu belirtin.

Cevap: 101

✍ Çözümü göster:

Bilişim 5 görev 2017 FIPI seçenek 17'de KULLANIM (Krylov S.S., Churkina T.E.):

A, B, C, D, D ve E harflerinden oluşan belirli bir diziyi kodlamak için, iletişim kanalının alıcı tarafında görünen ikili diziyi benzersiz bir şekilde çözmenize izin veren tek tip olmayan bir ikili kod kullanmaya karar verdik. . Kullanılan kod: A - 0, B - 111, C - 11001, D - 11000, D - 10.

E harfinin hangi kod sözcüğüyle kodlanması gerektiğini belirtin. Bu kod kelimesinin uzunluğu mümkün olan en küçük olmalıdır. Kodun, açık kod çözme özelliğini karşılaması gerekir. Bu tür birkaç kod varsa, en küçük sayısal değere sahip kodu belirtin.

Cevap: 1101

✍ Çözümü göster:

1 - uygun değil (A hariç tüm harfler 1 ile başlar) 10 - uygun değil (D koduna karşılık gelir) 11 - uygun değil (B, C ve D kodlarının başlangıcı) 100 - uygun değil (kod D - 10 - başlangıçtır) 101 - uygun değil (kod D - 10 - bu kodun başlangıcıdır) 110 - uygun değil (C ve D kodlarının başlangıcı) 111 - uygun değil (B koduna karşılık gelir) 1000 - uygun değil (kod D - 10 - bu kodun başlangıcıdır) 1001 - uygun değil (kod D - 10 - bu kodun başlangıcıdır) 1010 - uygun değil (kod D - 10 - bu kodun başlangıcıdır) 1011 - uygun değil (kod D - 10 - bu kodun başlangıcıdır) 1100 - uygun değil ( C ve D kodunun başlangıcı) 1101 - uygun

5 görev. Birleşik Devlet Sınavı 2018 Bilişiminin (FIPI) demo versiyonu:

Sadece on harf içeren şifreli mesajlar iletişim kanalı üzerinden iletilir: A, B, E, I, K, L, R, C, T, U. İletim için eşit olmayan bir ikili kod kullanılır. Kod kelimeleri dokuz harf için kullanılır.

Harf için en kısa kod kelimesini belirtin B, altında kodun Fano koşulunu karşılayacağı. Bu tür birkaç kod varsa, kodu ile belirtin. en az Sayısal değer.

Bilişimde birleşik devlet sınavı 27 görevden oluşuyor. Görev 5, bilgileri kodlama ve kod çözme becerilerini test eder. Öğrenci, çeşitli sayı sistemlerindeki bilgileri kodlayabilmeli ve kodunu çözebilmeli, ayrıca mesajları deşifre edebilmeli ve en uygun kodu seçebilmelidir. Burada bilgisayar bilimlerinde sınavın 5. görevinin nasıl çözüleceğini öğrenebilir ve ayrıntılı görevlere dayalı örnekler ve çözümler üzerinde çalışabilirsiniz.

Tüm görevler tüm görevleri KULLAN (107) Görev 1'i KULLAN (19) Görev 3'ü KULLAN (2) Görev 4'ü KULLAN (11) Görev 5'i KULLAN (10) Görev 6'yı KULLAN (7) Görev 7'yi KULLAN (3) Görev 9'u KULLAN (5) Görev 10'u KULLAN (7) Görev 11'i KULLAN (1) Görev 12'yi KULLAN (3) Görev 13'ü KULLAN (7) Görev 16'yı KULLAN (19) Görev 17'yi KULLAN (4) Numarasız KULLAN (9)

Harfleri kodlamak için ikili gösterimi kullanmaya karar verdi

Harfleri kodlamak için sırasıyla 0, 1, 2, 3 ve 4 sayılarının ikili gösterimini kullanmaya karar verdik (tek basamaklı gösterim durumunda bir önemsiz sıfır korunmuştur). Bir harf dizisini bu şekilde kodlarsanız ve sonucu sekizli kod olarak yazarsanız, şunu elde edersiniz ...

Sadece karakterlerden oluşan bir mesajı bir iletişim kanalı üzerinden iletmek için

Bir iletişim kanalı üzerinden sadece A, B, C ve D sembollerinden oluşan bir mesajı iletmek için karakter karakter kodlama kullanılır. Bir iletişim kanalı aracılığıyla bir mesaj iletilir. Mesajı bu kodla kodlayın. Elde edilen ikili sayıyı onaltılık sayıya dönüştürün.