USE bilgisayar bilimi görevlerinin analizi görev 5. Harflerden oluşan belirli bir diziyi kodlamak

Görev kataloğu.
Bilgi aktarımı. Kod seçimi

K, L, M, N harflerinden oluşan belirli bir diziyi kodlamak için Fano koşulunu karşılayan tekdüze olmayan bir ikili kod kullanmaya karar verdik. H harfi için 0 kod sözcüğünü, K harfi için 10 kod sözcüğünü kullandık. Mümkün olan en küçük kod hangisidir? toplam uzunluk dört kod kelimenin tamamı mı?

Not.

Çözüm.

Tüm harflerin en kısa temsillerini bulalım. Fano koşulu ihlal edildiğinden 01 ve 00 kod sözcükleri kullanılamaz. Örneğin L harfi için 11 kod sözcüğünü kullanıyoruz. O halde dördüncü harf için Fano koşulunu ihlal etmeden bir kod sözcüğü seçmek imkansızdır. Bu nedenle kalan iki harf için üç haneli kod kelimelerinin kullanılması gerekmektedir. L ve M harflerini 110 ve 111 kodlu kelimelerle kodlayalım. O zaman dört kod kelimesinin de toplam uzunluğu 1 + 2 + 3 + 3 = 9 olur.

Cevap: 9.

Cevap: 9

A, B, C, D ve D harflerinden oluşan belirli bir diziyi kodlamak için, ortaya çıkan ikili dizinin kodunun açıkça çözülmesini mümkün kılan, tekdüze olmayan bir ikili kod kullanılır. İşte kod: A - 1; B-0100; B-000; G-011; D - 0101. Kodun açık bir şekilde çözülebilmesi için harflerden birinin kod sözcüğünün uzunluğunun azaltılması gerekir. Geriye kalan harflerin kodları değişmemelidir. Bu işlem aşağıdaki yöntemlerden hangisiyle yapılabilir?

1) G - 11 harfi için

2) B - 00 harfi için

3) G - 01 harfi için

4) bu imkansız

Çözüm.

Kesin kod çözme için, ortaya çıkan kod sözcüğü başka herhangi bir sözcüğün başlangıcı olmamalıdır. A harfinin kodu G harfinin kodunun başlangıcı olduğundan ilk cevap seçeneği uygun değildir. İkinci cevap seçeneği uygundur. Üçüncü cevap seçeneği uygun değildir çünkü bu durumda G harfinin kodu, D harfinin kodunun başlangıcıdır.

Doğru cevap numaranın altında belirtilmiştir: 2.

Cevap: 2

I, K, L, M, N harflerinden oluşan belirli bir diziyi kodlamak için Fano koşulunu karşılayan tekdüze olmayan bir ikili kod kullanmaya karar verdik. H harfi için 0 kod sözcüğünü, K harfi için 10 kod sözcüğünü kullandık. Beş kod sözcüğünün tümünün mümkün olan en kısa toplam uzunluğu nedir?

Not. Fano koşulu, hiçbir kod sözcüğünün başka bir kod sözcüğün başlangıcı olmadığı anlamına gelir. Bu, şifrelenmiş mesajların şifresinin açık bir şekilde çözülmesini mümkün kılar.

Çözüm.

0 veya 10 ile başlayan kod kelimeleri kullanamayız. 11'i de kullanamayız çünkü o zaman artık başka bir kod kelimeyi alamayacağız ve beş tanesine ihtiyacımız var. Bu nedenle üç basamaklı 110'u alıyoruz. Yine 111'i kullanamıyoruz çünkü bir kod kelimeye daha ihtiyacımız olacak ve aynı zamanda boş kod da kalmayacak. Şimdi geriye sadece iki kelime kalıyor ve bunlar 1110 ve 1111 olacak. Toplamda 0, 10, 110, 1110 ve 1111 - 14 karakterimiz var.

Cevap: 14.

Cevap: 14

I, K, L, M, N harflerinden oluşan belirli bir diziyi kodlamak için Fano koşulunu karşılayan tekdüze olmayan bir ikili kod kullanmaya karar verdik. L harfi için 1 kod sözcüğünü, M harfi için 01 kod sözcüğünü kullandık. Beş kod sözcüğünün tümünün mümkün olan en kısa toplam uzunluğu nedir?

Not. Fano koşulu, hiçbir kod sözcüğünün başka bir kod sözcüğün başlangıcı olmadığı anlamına gelir. Bu, şifrelenmiş mesajların şifresinin açık bir şekilde çözülmesini mümkün kılar.

Çözüm.

Fano koşulu: Hiçbir kod sözcüğü başka bir kod sözcüğünün başlangıcı olamaz. Zaten 1 kod sözcüğü olduğundan, başkası 1 ile başlayamaz. Yalnızca 0 ile başlayamaz. Ayrıca 01 ile de başlayamaz çünkü elimizde zaten 01 vardır. Yani her yeni kod sözcük 00 ile başlayacaktır. Ancak bu 00 olamaz çünkü aksi halde daha fazla kod kelime alamayız çünkü tüm uzun kelimeler 1, 00 veya 01 ile başlar. 000 veya 001'den birini alabiliriz. Ancak ikisini aynı anda alamayız, çünkü yine bu durumda artık alamayız. herhangi bir yeni kod. O zaman 001'i alalım. Ve elimizde sadece iki kod kaldığı için 0000 ve 0001'i alabiliriz. Toplamda elimizde: 1, 01, 001, 0000, 0001. Toplam 14 karakter var.

Sunumu resim, tasarım ve slaytlarla görüntülemek için, dosyasını indirin ve PowerPoint'te açın bilgisayarınızda.
Sunum slaytlarının metin içeriği: Birleşik Devlet Sınavına Hazırlık Bilişim öğretmeni MBOU Ortaokulu No. 1, Azova Balamutova Irina Aleksandrovna 2015 Bilgilerin kodlanması ve kod çözülmesi. (Görev 5) Veri kodlama, kombinatorik, sayı sistemleri (Görev 10) “Bilgi kodlama ve kod çözme” konusunun içeriği. TeoriGörev 1Görev 2Görev 3Görev 4Eğitim görevleriKonu: Veri kodlama, kombinatorik, sayı sistemleriTeoriGörev 1Görev 2Görev 3Görev 4Görev 5Eğitim görevleriReferanslar YARARLI SİTELER KULLANIM HAZIRLIKLARI İÇİN2'nin kodu, eğer Fano koşulu karşılanırsa baştan çözülür: hiçbir kod sözcüğü başka bir kod sözcüğünün başlangıcı değildir; eğer ters Fano koşulu karşılanırsa, kodlanmış bir mesajın kodu açıkça sondan itibaren çözülebilir: hiçbir kod sözcüğü bir başka kod sözcüğünün başlangıcı değildir; başka bir kod sözcüğünün sonu; Fano koşulu yeterlidir, ancak yeterli değildir gerekli kondisyon Kesin kod çözme teorisi3 Kodlama, bilginin bir dilden diğerine çevrilmesidir. Kodlama tekdüze veya düzensiz olabilir. Tekdüze kodlamada tüm semboller eşit uzunlukta kodlarla kodlanır. Eşit olmayan kodlamada, farklı karakterler farklı uzunluklarda kodlarla kodlanabilir. 4 teori Mesajlar, her biri aşağıdakileri içeren bir iletişim kanalı üzerinden iletilir. 16 harf A, 8 harf B, 4 harf C ve 4 harf G (mesajlarda başka harf yoktur). Her harf ikili bir dizi olarak kodlanmıştır. Bir kod seçerken iki gereklilik dikkate alındı: a) bir kod sözcüğü diğerinin başlangıcı değildir (bu, kodun açık kod çözmeye izin vermesi için gereklidir); b) Kodlanan mesajın toplam uzunluğu mümkün olduğu kadar küçük olmalıdır. A, B, C ve D harflerini kodlamak için aşağıdakilerden hangi kod seçilmelidir? 555551) A: 0, B: 10, C: 110, D: 1112) A: 0, B:10, C:01, D:113) A:1, B:01, C:011, D:0014) A:00, B:01, C:10, D: 11Görev 15, önce tek bir kod sözcüğünün diğerinin başlangıcına denk gelmediği kodları seçin (bu tür kodlara önek diyorum, kod 2 için "a" koşulu karşılanmıyor, çünkü B harfinin kod sözcüğü () 01) A (0) harfinin kod sözcüğü ile başlar; kod 3 için, B (011) harfinin kod sözcüğü B (01) harfinin kod sözcüğü ile başladığından "a" koşulu karşılanmaz. ) kod 1 ve 4 için koşul karşılanır, bunları daha ayrıntılı olarak ele alırız, kod 1 için mesajdaki toplam bit sayısını hesaplarız: 16∙1 + 8 2 + 4∙3 + 4∙3 = 56 bit toplamı sayar kod 4 için mesajdaki bit sayısı: 16∙2 + 8 2 + 4∙2 + 4∙2 = 64 bit kod 1 en kısa mesaj uzunluğunu verir, dolayısıyla onu seçin Cevap: 1.6 Çözüm Problem 1 Aşağıdakilerden oluşan belirli bir diziyi kodlamak için: A, B, C, D harflerinden Fano koşulunu karşılayan, tek biçimli olmayan bir ikili kod kullanmaya karar verdik. A harfi için 0 kod sözcüğünü, B harfi için 110 kod sözcüğünü kullandık. Dört kod sözcüğünden mümkün olan en küçük toplam uzunluk nedir? 1) 7 2) 8 3) 9 4) 107 Problem 2 Çözüm (yöntem 1) , seçeneklerin ortadan kaldırılması): Fano koşulu, hiçbir kod sözcüğünün başka bir kod sözcüğün başlangıcıyla aynı olmadığı anlamına gelir, zaten bir kod sözcüğü 0 olduğundan, başka hiçbir kod sözcüğü 0 ile başlayamaz, 110 kodu olduğundan, 1, 11 kod sözcükleri yasaktır ; Ayrıca, başka hiçbir kod sözcüğü 110 ile başlayamaz, dolayısıyla bu kısıtlamaların karşılandığı iki kod sözcüğü daha seçmeniz gerekir. İki karakterden oluşan geçerli bir kod sözcüğü vardır: 10, B harfi için kod sözcüğü 10'u seçerseniz, o zaman bir tane vardır. soldaki izin verilen üç karakterli kod sözcüğü G8 harfi için seçilebilecek 111'dir. Problem 2'nin çözümü. A – 0, B – 110, C – 10, D – 111 kod sözcüklerini seçerek toplam uzunluğu elde ederiz. kod kelimelerinin 9 karakteri. B – 10'u seçmezseniz üç geçerli üç karakterli kod sözcüğü vardır: 100, 101 ve 110; B ve G harfleri için bunlardan herhangi ikisini seçtiğimizde kod kelimelerinin toplam uzunluğunu 10, yani 9'dan fazla elde ediyoruz; bu nedenle 3. seçeneği seçiyoruz (9 karakter) Cevap: 3. 2. Sorunun çözümü (devam) 9 AB10100 Çözüm (yöntem 2, ağaç yapısı): Fano koşulu, tek bir kod sözcüğünün başka bir kod sözcüğünün başlangıcıyla çakışmadığı anlamına gelir; aynı zamanda kod ağacında tüm kod sözcükleri ağacın alt öğesi olmayan yapraklarında yer almalıdır; verilen kod sözcükleri A - 0 ve B - 110:10 için bir ağaç oluşturalım. Görev 2, kesikli çizgiler A – 0, B – 110, C – 10, D – 111 kod kelimelerini seçerek, B (10) ve G (111)AB10100VG harflerinin kod kelimeleri için yaprakların “eklenebileceği” iki “boş” dalı işaretleyin, kod kelimelerinin toplam uzunluğunu 9 karakter elde ediyoruz Cevap: 3. Problem 2 yöntem 2, ağaç yapımının devamı 11 Yalnızca 4 P, O, S, T harfini içeren mesajlar iletişim kanalı aracılığıyla iletilir; İletim için, net kod çözmeye izin veren bir ikili kod kullanılır. T, O, P harfleri için aşağıdaki kod sözcükleri kullanılır: T: 111, O: 0, P: 100. C harfi için kodun kesin kod çözmeye olanak sağlayacağı en kısa kod sözcüğünü belirtin. Bu tür birkaç kod varsa, sayısal değeri en düşük olan kodu belirtin. 12Görev 3 OT101000P1Çözüm (yöntem 2, ağaç yapısı): Fano'nun koşulu, tek bir kod sözcüğünün başka bir kod sözcüğünün başlangıcıyla çakışmadığı anlamına gelir; aynı zamanda kod ağacında tüm kod kelimelerinin ağacın yapraklarında yani altları olmayan düğümlerde yer alması gerekir, verilen O - 0, T - 111 ve kod kelimeleri için bir ağaç oluşturalım; P - 100: 13 Sorunun çözümü 3 Kesikli çizgiler, C: 101 veya 110 harfinin kod sözcüğü için bir sayfayı “ekleyebileceğiniz” iki "boş" dalı işaretler; bunlardan minimum değer kod 101'dir. Problem 3'ün çözümü (devam) 14 15 Kesikli çizgiler, üzerine C: 101 veya 110 kod sözcüğü için bir sayfa "ekleyebileceğiniz" iki "boş" dalı işaretler; bunlardan minimum değer 101 kodudur. OT101000P1S A – 0, B – 110, C – 10, D – 111 kod kelimelerini seçerek toplam 9 karakterlik kod kelime uzunluğunu elde ederiz. Cevap: 101. Problem 3'ün çözümü ( devamı) 15 Siyah beyaz taramalı görüntü, sol üst köşeden başlayıp sağ alt köşeye kadar satır satır kodlanır. Kodlama sırasında 1 siyahı, 0 ise beyazı temsil eder. BD9AA5 2) BDA9B5 3) BDA9D5 4)DB9DAB 16Görev 4 Tarama görüntüsünü bir zincir halinde "genişletin": önce ilk (üst) satır, sonra ikinci, vb. : bu şeritte 24 hücre var, siyah olanlar birlerle ve beyaz olanlar sıfırlarla doldurulacak: onaltılık sistemdeki her basamak tam olarak 4 ikili basamağa ayrıldığından, şeridi dörtlü gruplara böleceğiz - gruplar dört hücre (bu durumda bölmeye nereden başlayacağımız önemli değil, çünkü şeritte tetradların tam sayısı 6'dır): tetradları onaltılık sisteme dönüştürerek sırayla B (11), D sayılarını elde ederiz (13), A (10), 9, D (13) ve 5 yani BDA9D5 zinciri, yani doğru cevap 3.17 Problemin çözümü 4 1 satır 2 satır 3 satır 4 satır 1011110110101001110101011 satır 2 satır 3 satır 4 satır 10111101101010011101010118 Problem 4'ün çözümü (devam) Görev 5 No. 7746. A, B, C ve D harflerinden oluşan belirli bir diziyi kodlamak için, tekdüze olmayan bir ikili kod kullanılır; alınan ikili dizi. İşte kod: A - 1; B-0100; B-000; G-011; D - 0101. Kodun açık bir şekilde çözülebilmesi için harflerden birinin kod sözcüğünün uzunluğunun azaltılması gerekir. Geriye kalan harflerin kodları değişmemelidir. Bu işlem aşağıdaki yöntemlerden hangisiyle yapılabilir? 1) G - 112 harfi için) B - 003 harfi için) G - 014 harfi için) bu imkansızdır Cevap: Bağımsız çözüm için 19 problem2
Görev 5 No. 1104. X, E, L, O, D harflerini kodlamak için sırasıyla 0, 1, 2, 3 ve 4 sayılarının ikili gösterimini kullanmaya karar verdik (önemsiz bir sıfırın korunmasıyla) tek haneli gösterim durumunda). ICE DRIVE harf dizisini bu şekilde kodlarsanız ve sonucu onaltılık kodla yazarsanız, şunu elde edersiniz: 1) 999С2) 32541453) 123F 4) 2143034 Cevap: 20 cevap Görev 5 No. 1104 HELOD0123400011011100 Öncelikle verileri sunmalısınız. ikili kodda sayı koşulunda: harf dizisini kodlayın: OD - 1001100110011100 Şimdi bu gösterimi sağdan sola dörtlüye bölelim ve ortaya çıkan sayı kümesini önce ondalık koda, sonra onaltılı koda dönüştürelim. 1001 1001 1001 1100 - 9 9 9 12 - 999C. Doğru cevap 1.21 Görev 5 No. 7193 numarası altında belirtilmiştir. Yalnızca A, B, C ve D karakterlerinden oluşan bir iletişim kanalı üzerinden bir mesaj iletmek için, eşit olmayan (içinde) uzunluk) kodu kullanılır: A – 0; B-100; S – 101. G sembolünü, uzunluğu minimum olacak şekilde kodlamak için hangi kod sözcüğü kullanılmalıdır ve kod, kodlanmış mesajın net bir şekilde sembollere bölünmesine izin verir? 1) 12) 113) 01 Çözüm4) 010 http://inf.reshuege.ru/test?theme=232 Cevap:222
Görev 5 No. 9293.23 I, K, L, M, N harflerinden oluşan belirli bir diziyi kodlamak için Fano koşulunu karşılayan tekdüze olmayan bir ikili kod kullanmaya karar verdik. L harfi için 1 kod sözcüğünü, M harfi için 01 kod sözcüğünü kullandık. Beş kod sözcüğünün tümünün mümkün olan en kısa toplam uzunluğu nedir? Fano koşulu, hiçbir kod sözcüğünün başka bir kod sözcüğün başlangıcı olmadığı anlamına gelir. Bu, şifrelenmiş mesajların şifresinin açık bir şekilde çözülmesini mümkün kılar. Cevap: 4 Çözüm http://inf.reshuege.ru/test?theme=23123.
24Eğitim video dersi için görevler linkhttps://www.youtube.com/watch?v=BoBnzjwLsnU Konu: Veri kodlama, kombinatorik, sayı sistemleri (Görev 10) 25 Bilmeniz gerekenler: Rus alfabesi konumsal olarak yazılan sayılarla çalışmanın ilkeleri sayı sistemlerinde, eğer kelime L harflerinden oluşuyorsa ve ilk harfi seçmek için n1 seçenek, ikinci harfi seçmek için n2 seçenek vb. varsa, bu durumda olası kelimelerin sayısı N = n1 · n2 · … çarpımı olarak hesaplanır. · nL Kelime L harflerinden oluşuyorsa ve her harf n şekilde seçilebiliyorsa olası kelime sayısı N = nL26 şeklinde hesaplanır teori Vasya sadece S, L, O harflerini içeren 5 harfli kelimeler oluşturur , N ve S harfi her kelimede tam olarak 1 kez kullanılıyor. Diğer geçerli harflerin her biri, bir kelimede istenilen sayıda görünebilir veya hiç bulunmayabilir. Kelime, anlamlı olması gerekmeyen, geçerli herhangi bir harf dizisidir. Vasya'nın yazabileceği kaç kelime var?27Görev 1 C harfi beş yerden birinde görünebilir: С****, *С***, **С**, ***С* ve *** * C, burada * kalan üç karakterden herhangi birini belirtir, her durumda geri kalan dört konumda üç L, O, N harfinden herhangi biri olabilir, bu nedenle, C harfinin belirli bir düzenlemesiyle 34 = 81 elde ederiz. seçenekler, toplam 5 · 81 = 405 seçenek Cevap: 405.28çözüm Dört harfli bir alfabede (A, C, G, T) tam olarak iki A harfi içeren 5 uzunluğunda kaç farklı karakter dizisi vardır?29Problem 2 Çözüm (seçenek 1, arama): dikkate alın Çeşitli seçenekler iki A harfi içeren ve A ile başlayan 5 harften oluşan kelimeler:AA*** A*A** A**A* A***AZBurada yıldız işareti (C, G, T) kümesindeki herhangi bir karakteri belirtir; üç sembolden biridir. Yani, her şablonda 3 konum vardır ve bunların her biri üç şekilde doldurulabilir, yani toplam kombinasyon sayısı (her şablon için!) 33 = 27, toplam 4 şablonda 4 27 = 108 kombinasyon30çözüm verir. ilk sayılan, A harfinin ikinci konumda olduğu şablonları düşünün, bunlardan yalnızca üç tane vardır: *AA** *A*A* *A**Aiki desenin 3 · 27 = 81 kombinasyonunu verirler, burada ilk A harfi üçüncü sırada: **AA* **A*Ve 2 · 27 = 54 kombinasyon ve bir desen veriyorlar, burada AA kombinasyonu sonda ***AA toplamda 27 kombinasyon veriyor (4 + 3 + 2 + 1) · 27 = 270 kombinasyon elde ederiz Cevap: 270 .Çözüm (devam)31 K, L, R, T harflerinden oluşan 4 harfli kelimelerin tamamı alfabetik sıraya göre yazılmış ve numaralandırılmıştır. İşte listenin başlangıcı: KKKK2. KKKL3. KKKR4. KKKT......Listenin başından itibaren 67. sırada olan kelimeyi yazınız. 32Görev 3 Bu problemin en basit çözümü sayı sistemlerini kullanmaktır; aslında burada kelimelerin alfabetik sıralaması dörtlü sayı sisteminde yazılan sayıların artan sıralamasına eşdeğerdir (sayı sisteminin tabanı kullanılan harf sayısına eşittir). K değişimini yapalım. 0, L1, P2, T3; Kelime numaralandırması bir ile başladığından ve ilk sayı КККК0000 0 olduğundan, 67 sayısı 66 sayısı olacaktır ve bu sayının dörtlü sisteme dönüştürülmesi gerekir: 66 = 10024 Ters yer değiştirme (harfli sayıların) gerçekleştirildikten sonra ), LKKR kelimesini elde ederiz. Cevap: LKKR .33Çözüm 34Görev 4 Görev 10 No. 6777. E, G, E harflerinden 5 uzunluğunda kaç kelime yapılabilir? Her harf bir kelimede birkaç kez görünebilir. 35ÇözümEğer alfabede M karakter varsa, N uzunluğundaki olası tüm “kelimelerin” (mesajların) sayısı Q = MN'ye eşittir. Bizim durumumuzda N = 5, M = 3. Dolayısıyla Q = 35 = 243. Cevap: 243. 36Görev 5 Görev 10 No. 4797. Kapalı bir kutuda 32 adet kalem vardır, bazıları bunlardandır. mavi renkli. Rastgele bir kalem alınıyor. “Bu kalem mavi DEĞİLDİR” mesajı 4 bitlik bilgi taşır. Kutuda kaç tane mavi kalem var? 37 Shannon formülü: burada x, P olayıyla ilgili mesajdaki bilgi miktarıdır, p, P olayının olasılığıdır. mavi olmama olasılığı nerede mavi kalemlerin sayısıdır Shannon formülünü kullanarak Y = olduğunu buluruz. 30 Çözüm 38 Kişisel hazırlık eğitimi için görevler video eğitimi bağlantı bağlantısı https:// /www.youtube.com/watch?v=BoBnzjwLsnU REFERANSLARhttp://kpolyakov.narod.ru/ Krylov S.S., Churkina T.E. Birleşik Devlet Sınavı 2015. Bilgisayar bilimi ve BİT. Tipik sınav seçenekleri. - M .: “Milli Eğitim”, 2015. Leshchiner V.R. Birleşik Devlet Sınavı 2015. Bilgisayar Bilimi. Tipik test görevleri. - M .: Sınav, 2015. Evich L.N., Kulabukhov S.Yu. Bilgisayar Bilimi ve BİT. Birleşik Devlet Sınavı 2015'e hazırlık. - Rostov-on-Don: Lejyon, 2014. Ushakov D.M., Yakushkin P.A. Bilgisayar Bilimi. En eksiksiz sürüm tipik seçenekler Birleşik Devlet Sınavı ödevleri 2014. - M .: Astrel, 2014. Evich L.N., Kulabukhov S.Yu. Bilgisayar Bilimi ve BİT. Birleşik Devlet Sınavı 2015'e hazırlık. - Rostov-on-Don: Lejyon, 2014. Ostrovskaya E.M., Samylkina N.N. Birleşik Devlet Sınavı 2015. Bilgisayar Bilimi. Sorunsuz bir şekilde kiralıyoruz! - M .: Eksmo, 2014. Samylkina N.N., Ostrovskaya E.M. Birleşik Devlet Sınavı 2015. Bilgisayar Bilimi. Tematik eğitim görevleri. - M.: Eksmo, 2014. Zorina E.M., Zorin M.V. Birleşik Devlet Sınavı 2015. Bilgisayar Bilimi. Görevlerin toplanması. - M .: “Eksmo”, 2015.39 Birleşik Devlet Sınavına HAZIRLIK için faydalı siteler!40 Bilgisayar bilimi kolaydır http://easyinformatics.ru/ Birleşik Devlet Sınavı-2013 görevinin video analizi http://www.ageychev. rf/ege.htmlSınavlara hazırlanmak için eğitim portalı http://inf.reshuege.ru/?redir=1Bilgisayar bilimlerinde KULLANIM 2013 http://infoegehelp.ru/40

Bilgisayar bilimleri 2016 Birleşik Devlet Sınavı'nın 5. görevinin demo versiyonundan analizi. Bu, bilgiyi kodlama ve kod çözme (gerçek süreçlerin modellenmesi sırasında elde edilen sonuçları yorumlayabilme) becerisine ilişkin bir görevdir. Bu temel zorluk seviyesinde bir görevdir. Görevi tamamlamak için gereken yaklaşık süre 2 dakikadır.

Görev 5:

Yalnızca dört harf içeren mesajlar iletişim kanalı aracılığıyla iletilir: P, O, S, T; İletim için, net kod çözmeye izin veren bir ikili kod kullanılır. T, O, P harfleri için şu kod kelimeler kullanılmıştır: T: 111, O: 0, P: 100.
Kodun kesin kod çözmeye olanak sağlayacağı C harfi için en kısa kod sözcüğünü belirtin. Bu tür birkaç kod varsa, sayısal değeri en düşük olan kodu belirtin.

Cevap: ________

Birleşik Devlet Sınavı 2016'nın 5. görevinin analizi:

Bu görevi çözmek için Fano koşulunu bilmeniz gerekir.

Fano'nun durumu:
Herhangi bir kod sözcüğü başka bir kod sözcüğünün sonu değilse, kodlanmış bir mesajın kodu açıkça çözülebilir.

Ters Fano koşulu:
Kodlanmış bir mesajın kodu, hiçbir kod sözcüğü başka bir kod sözcüğünün sonu değilse, sondan itibaren açıkça çözülebilir.

Sırayla kontrol etmeye başlayalım:

0 - O-0 olduğundan olamaz (ayrıca Fano koşulu karşılanmayacağından kod sözcüğü 0 ile başlayamaz),

1 - T-111 ve P-100 bir ile başladığı için olamaz,

10 - P-100 10 ile başladığı için olamaz,

11 - T-111 11'den başladığı için olamaz,

100 - P-100'den beri olamaz,

101 — uyuyor Fano koşulu sağlandığı için,

110 — uyuyor Fano koşulu sağlandığı için.

Sorunun koşullarına göre, eğer birkaç kelime varsa, sayısal değeri en küçük olan kodu seçmeniz gerekir - bu yüzden seçiyoruz 101 .

Bilgisayar bilimlerinde etkili hazırlık için, her görev için görevi tamamlamaya yönelik kısa teorik materyal verilmektedir. Önceki yılların demo versiyonu temel alınarak geliştirilen, analiz ve cevapları olan 10'dan fazla eğitim görevi seçilmiştir.

Bilgisayar bilimi ve BİT alanında 2020 Birleşik Devlet Sınavı KIM'de herhangi bir değişiklik yoktur.

Bilginin test edileceği alanlar:

• Programlama;
• Algoritma;
• BİT araçları;
• Bilgi faaliyetleri;
• Bilgi süreçleri.

Ne zaman gerekli eylemler hazırlık:

• Teorik dersin tekrarı;
• Çözüm testler bilgisayar biliminde çevrimiçi;
• Programlama dilleri bilgisi;
• Matematiği ve matematiksel mantığı geliştirin;
• Daha geniş bir literatür yelpazesi kullanın – Okul müfredatı Birleşik Devlet Sınavında başarı için yeterli değil.

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ı cevapları olan 4 görev.

Sınav kağıdının ilk bölümünde önerilen 23 görevden 12'si temel test bilgisi düzeyine, 10'u artan karmaşıklığa, 1'i ise yüksek düzeyde karmaşıklığa aittir. İkinci bölümün üç görevi yüksek düzeyde karmaşıklığa sahiptir, biri ise daha yüksek düzeydedir.

Karar verirken ayrıntılı bir cevabın (serbest form) kaydedilmesi gerekir.
Bazı görevlerde, öğrencilerin rahatlığı için koşulun metni aynı anda beş programlama dilinde sunulur.

Bilgisayar bilimi ödevleri 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üzey bir teknik üniversiteye girebilmek için en az 62 puan almanız gerekir. Başkentin üniversitesine girebilmek için puan sayısının 85-95'e karşılık gelmesi gerekiyor.

Bir sınav kağıdını başarılı bir şekilde yazmak için açık bir bilgi birikimine sahip olmanız gerekir. teori ve sabit çözme alıştırması görevler.

Başarı formülünüz

Çalışın + hatalar üzerinde çalışın + hatalardan kaçınmak için soruyu baştan sona dikkatlice okuyun = bilgisayar bilimleri Birleşik Devlet Sınavında maksimum puan.