14. İnformasiyanın ötürülməsi sxemini hansı sətir düzgün ifadə edir?

a) mənbə -" kodlayıcı -" dekoder - "qəbuledici"
b) mənbə -> kodlayıcı -> rabitə kanalı -> dekoder -> qəbuledici
c) mənbə -> kodlayıcı -" müdaxilə -" dekoder -> qəbuledici
d) mənbə -> dekodlaşdırıcı cihaz - "rabitə kanalı -> kodlaşdırma cihazı -> qəbuledici

Beş kəşfiyyatçı sonrakı yollarının keçdiyi çaya yaxınlaşdılar. Çay dərin idi, amma onun üzərindən körpü yox idi. Sahilin yaxınlığında oturmuş adamlarla bir qayıq var idi

içində iki oğlan var. Kəşfiyyatçılar oğlanlardan hamısını digər tərəfə daşımağı xahiş etdilər. Qayığın yalnız bir əsgər və ya iki oğlanı yerləşdirə bildiyi, lakin artıq əsgər və oğlanı yerləşdirə bilməyəcəyi məlumdursa, keçid alqoritmini yaradın. Bunu neçə uçuş etmək olar? Qayığın bir istiqamətdə hərəkəti səyahət hesab edilməlidir.
3. Amazonun çöllərində səyahət edən iki ingilis və onların yerli qəbilədən olan iki bələdçisi çayın əks sahilinə keçməlidirlər. Səyahətçilərin ixtiyarında yalnız iki nəfərin yerləşə biləcəyi kiçik bir şişmə qayıq var. İngilislər bələdçilərinin adamyeyənlər qəbiləsindən olduğundan şübhələnirlər və yalnız tək olduqları zaman özlərini təhlükəsiz hiss edirlər. Təhlükəsiz keçidi necə təşkil etmək olar?
4. Üç tacir və üç quldur eyni vaxtda çaya yaxınlaşdılar. Hamı digər, üzbəüz sahilə keçməli idi. Sahilin yaxınlığında yalnız iki nəfəri qəbul edə bilən bir qayıq var idi. Tacirlər quldurlara qorxu ilə baxırdılar, çünki onlar bilirdilər ki, keçid zamanı hər şey ola bilər. Əgər bu və ya digər sahildə keçid zamanı tacir və quldurların sayı eyni olarsa, o zaman quldurlar tacirlərə toxunmayacaqlar; quldurların sayı tacirlərin sayından ən azı bir nəfər çox olarsa, o zaman quldurlar tacirləri öldürəcəklər. Tacirlər çətin bir işlə üzləşdilər, lakin onlar bunu asanlıqla həll etdilər - hamı qarşı tərəfə keçdi və itki yox idi. Tacirlər və quldurlar o biri tərəfə necə keçə bildilər və qayıq neçə gediş etdi? Qayığın bir istiqamətdə hərəkəti səyahət hesab edilməlidir.
5. Amerikada idi. Bir gün bir ingilis, bir zənci və bir hindli, hər biri öz arvadı ilə çaya yaxınlaşdı. Hamı digər tərəfə keçməli idi. Onların ixtiyarında yalnız bir qayıq var idi (hətta avarçəkənsiz), yalnız ikisini yerləşdirməyə qadir idi. Öz aralarında razılaşaraq, kişilər keçidə başlamaq qərarına gəldilər, birdən məlum oldu ki, arvadlardan heç biri başqasının əri ilə qayıqda keçmək və ya əri olmadan kişi ilə birlikdə sahildə qalmaq istəmir. Ərlər fikirləşdilər, amma yenə də arvadlarının istəklərini necə yerinə yetirəcəklərini anlaya bildilər. Onlar çayı necə keçə bildilər?
6. Kəndli keçi, kələm, iki canavar və iti qayıqla bir sahildən o biri sahilə necə daşıya bilər, əgər məlumdur ki, qurdu keçi və itlə nəzarətsiz qoymaq olmaz, it keçi ilə "dalaş" və keçi kələm üçün "qismən" ? Qayıqda yalnız üç oturacaq var, buna görə iki heyvan və ya bir heyvan və kələmdən çox olmaya bilərsiniz.

Xahiş edirəm kömək edin! Hər şeyi izahatla yazın. 1. 5174510202 biti KB, MB, GB-a çevirin. 2. Binar sistemdə neçə 1 və 0 var?

Mətnin informasiya həcmi və məlumatın ölçü vahidləri

Müasir kompüter ədədi, mətn, qrafik, səs və video məlumatları emal edə bilir. Kompüterdəki bütün bu məlumat növləri ikili kodda təqdim olunur, yəni yalnız iki simvol 0 və 1 istifadə olunur, bu, məlumatı elektrik impulsları ardıcıllığı şəklində təqdim etməyin rahat olması ilə əlaqədardır: var. impuls yoxdur (0), impuls var (1).

Belə kodlaşdırma adətən binar adlanır və sıfırların və birlərin özlərinin məntiqi ardıcıllığı maşın dili adlanır.

İkili kod nə qədər uzun olmalıdır ki, kompüterinizin klaviaturasındakı simvolları kodlaşdırmaq üçün istifadə olunsun?

Beləliklə, kifayət qədər əlifbanın bir simvolunun informasiya çəkisi 1 baytdır.

Böyük məlumat həcmlərini ölçmək üçün daha böyük məlumat vahidlərindən istifadə olunur:

Məlumatın miqdarını ölçmək üçün vahidlər:

1 bayt = 8 bit

1 kilobayt = 1 KB = 1024 bayt

1 meqabayt = 1 MB = 1024 KB

1 gigabayt = 1 GB = 1024 GB

Mətnin məlumat həcmi

1. Kitabdakı personajların sayı:

60 * 40 * 150 = 360.000 simvol.

2. Çünki 1 simvol 1 bayt ağırlığında, kitabın məlumat həcmi bərabərdir

360.000 bayt.

3. Baytları daha böyük vahidlərə çevirək:

360,000 / 1024 = 351,56 KB

351,56 / 1024 = 0,34 MB

Cavab: Mətnin məlumat həcmi 0,34 MB-dır.

Tapşırıq:

Kompüterdən istifadə etməklə hazırlanmış mətnin məlumat həcmi 3,5 KB-dır. Bu mətn neçə simvoldan ibarətdir?

1. Həcmi MB-dən bayta çevirək:

3,5 MB * 1024 = 3584 KB

3584 KB * 1024 = 3,670,016 bayt

2. Çünki 1 simvolun çəkisi 1 baytdır, mətndəki simvolların sayı belədir

Məlumatın miqdarının müəyyən edilməsi.

Mesaj məlumatının həcminin hesablanması.

Nə bilmək lazımdır :

· istifadə etməklə i bitlər müxtəlif variantlarda kodlana bilər (rəqəmlər)

· ikinin səlahiyyət cədvəli, o, həmçinin i bitləri ilə N-nin neçə variantı kodlaya biləcəyini göstərir:

i az

N seçimlər

· informasiyanın həcmi ölçüldükdə bir baytda 8 bit, bir kilobaytda (1 KB) – 1024 bayt, meqabaytda (1 MB) – 1024 KB olduğu qəbul edilir.

· mesajın (mətnin) məlumat həcmini tapmaq üçün I, simvolların sayını çoxaltmalısınız (hesablar) k simvol başına bit sayına görə (hesab) i:

1) 70 bitbayt

Həll:

1) 119 velosipedçi var idi, onların 119 fərqli nömrəsi var, yəni 119 variantı kodlamalıyıq

2) İkinin səlahiyyət cədvəlindən istifadə edərək bunun ən azı 7 bit tələb etdiyini görürük (bu halda 128 variant kodlaşdırıla bilər, yəni hələ də bir az ehtiyat var); belə ki, hər nümunə üçün 7 bit

3) 70 velosipedçi aralıq finişi keçəndə cihazın yaddaşında 70 oxunuş qeydə alınıb.

4) buna görə də mesajda 70*7 = 490 bit məlumat var (cavab 3).

Mümkün tələlər:

· təsadüfi təxminləri aradan qaldırmaq üçün vəziyyətdə olan nömrə verilir (yanlış cavablar 70 bit, 70 bayt, 119 bayt)

· düzgün nömrə göstərilir, lakin digərləri ölçü vahidləri(490 baytlıq seçim ola bilər)

· Vəziyyətin diqqətsiz oxunması üçün hesablama: siz fərqinə varmaya bilərsiniz ki, siz yalnız 70 nümunənin həcmini müəyyənləşdirməlisiniz, 119 nümunənin hamısı deyil (seçim 119*7=833 bit ola bilər)

Tapşırıq 2: 4096 simvoldan ibarət mesajın ölçüsü MB-nin 1/512-sidir. Bu mesajın yazıldığı əlifbanın gücü nədir?

Böyük rəqəmlər. Nə etməli?

Adətən (həmişə olmasa da) böyük ədədlərin verildiyi məsələlər bu ədədlərdə ikinin səlahiyyətlərini seçsək çox sadə şəkildə həll olunur. kimi rəqəmlərlə bu fikir dərhal təklif edilməlidir

128 = 27, 256 = 28, 512 = 29 , 1024 = 210,

2048 = 211, 4096 = 212, 8192 = 213, 16384 = 214, 65536 = 216 və s.

Yadda saxlamaq lazımdır ki, məlumat miqdarının ölçü vahidləri arasındakı əlaqə də iki səlahiyyəti təmsil edir:

1 bayt = 8 bit = 23 bit,

1 KB = 1024 bayt = 210 bayt

210 · 23 bit = 213 bit,

1 MB = 1024 KB = 210 KB

210 · 210 bayt = 220 bayt

220 · 23 bit = 223 bit.

Dərəcələrlə əməliyyatların yerinə yetirilməsi qaydaları:

Gücləri eyni əsaslarla çoxaldarkən, onlar toplanır

· ... və bölərkən, onlar çıxılır:

Həll:

1) mesaj 4096 = 212 simvoldan ibarət idi

2) mesaj həcmi

1/512 MB = 223/512 bit = 223/29 bit = 214 bit (= 16384 bit!)

3) 1 simvol üçün ayrılmış yer:

214 bit / 212 simvol = hər simvol üçün 22 bit = hər simvol üçün 4 bit

4) Hər simvol üçün 4 bit 24 = 16 fərqli simvolun kodlaşdırılmasına imkan verir

5) ona görə də əlifbanın tutumu 16 simvoldur

6) düzgün cavab 2-dir.

Mümkün tələlər:

· təsadüfi təxmindən imtina etmək üçün vəziyyətdə olan nömrə verilir (yanlış cavab 4096)

· hesablamalar zamanı “düzgün” rəqəmi görən tələbənin hesablamanı başa çatdırmayacağına dair gözlənti (yanlış cavab 16384)

· Hesablamaları iki qüvvə ilə deyil, “baş-üstə” aparsanız, çaşqın olmaq asandır

Tapşırıq 3: Zooparkda 32 meymun A və B adlı iki qapalı yerdə yaşayır. Meymunlardan biri albinosdur (hamısı ağdır). “Bir albinos meymun A qapasında yaşayır” mesajı 4 bit məlumat ehtiva edir. B bölməsində neçə meymun yaşayır?

Həll:

1) 4 bitlik məlumat 16 seçimdən birinin seçiminə uyğundur, ...

2) ... buna görə də bütün meymunların 1/16-sı A qapasında yaşayır (bu, ən vacib an!)

3) Cəmi 32 meymun var, ona görə də A qapalı vəziyyətdə yaşayır

32/16 = 2 meymun

4) buna görə də qalanların hamısı B qapasında yaşayır

32 - 2 = 30 meymun

5) düzgün cavab 4-dür.

Mümkün tələlər:

· yanlış cavab 1 (4 meymun) ilkin məlumatlara görə təsadüfi təxminləri rədd edir

· yanlış nəticə çıxara bilərik ki, 4 meymun A qapasında yaşayır (aldığımız eyni sayda məlumat biti), buna görə də qalan 28 meymun B qapasında yaşayır (yanlış cavab 3)

· 1-ci bənddən sonra siz (yanlış) nəticəyə gələ bilərsiniz ki, A əlavəsində 16 meymun var, buna görə də B əlavəsində də 16 meymun var (yanlış cavab 2)

Problem 4: Səbətdə 32 top yun var, onlardan 4-ü qırmızıdır. Qırmızı yun topunu tapdığınız mesajı neçə bit məlumat daşıyır?

Həll:

1) qırmızı yun topları hamısının 1/8-ni təşkil edir...

2) buna görə də ilk çıxarılan yunun qırmızı olması xəbəri 8 variantdan birinin seçiminə uyğun gəlir

3) 8 variantdan 1-ni seçmək 3 bitlik məlumatdır (ikisinin səlahiyyət cədvəlinə görə)

4) düzgün cavab 2-dir.

Tapşırıq 5: Bəzi ölkələrdə 7 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 26 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 20 nömrə nişanını saxlamaq üçün lazım olan yaddaş miqdarını müəyyənləşdirin.

1) 20 bayt bayt bayt

Həll:

1) cəmi 26 hərf + 10 rəqəm = 36 simvol istifadə olunur

2) 36 variantı kodlaşdırmaq üçün 6 bitdən istifadə etməlisiniz, çünki beş bit kifayət deyil (yalnız 32 variantı kodlamağa imkan verir) və altısı artıq kifayətdir.

3) Beləliklə, hər bir simvola 6 bit lazımdır (minimum mümkün bit sayı)

4) tam nömrə hər biri 6 bitdən ibarət 7 simvoldan ibarətdir, ona görə də nömrə bir az tələb edir

5) şərtə görə, hər bir nömrə tam sayda bayt ilə kodlanır (hər baytda 8 bit var), buna görə də hər bir nömrə üçün 6 bayt tələb olunur (), beş bayt yoxdur və altı minimum mümkün rəqəmdir

6) 20 ədəd üçün bir bayt ayırmaq lazımdır

7) düzgün cavab 3-dür.

Mümkün tələlər:

· yanlış cavab 1 (20 bayt) ilkin məlumatlara əsaslanaraq təsadüfi təxminləri rədd edir

· hər bir nömrənin BYTE tam ədədi kimi kodlandığına diqqət yetirməsəniz, səhv cavab 2 (bit = 105 bayt) alırıq.

· rəqəmləri “unutsaq”, cəmi 26 simvol, hər bir simvol üçün 5 bit, hər nömrə üçün 35 bit (5 tam bayt) və 100 baytlıq yanlış cavab (20 nömrə üçün) alırıq.

Tapşırıq 6: Verilmiş əlifbanın simvollarından ibarət bütün mümkün üç hərfli sözlərdən istifadə etməklə ən azı 9 müxtəlif mesajın ötürülməsi üçün əlifbada ən az neçə simvol olmalıdır?

Həll:

1) Burada yalnız bir formula istifadə olunur:əlifbanın gücü varsaM (əlifbadakı simvolların sayı), sonra uzunluqdakı bütün mümkün "sözlərin" sayıi (sözdəki simvolların sayı) bərabərdir

2) bu halda, üç hərfli sözlərdən () istifadə edərək 9 siqnalı () kodlamalısınız.

3) ona görə də ən kiçik tam ədədi tapmalıyıqM, belə ki (ədədin kubu 9-dan az deyil)

4) ən asan yol seçim metodundan istifadə etməkdir: biz əldə edirik (üç ikili siqnaldan istifadə edərək, yalnız 8 seçim kodlaşdırıla bilər), lakin artıq bizdə var, buna görə də götürməliyik.

5) deməli düzgün cavab 3-dür.

Mümkün problemlər:

· bizi yalnız üç hərfli sözlər maraqlandırır (bir və iki hərfli sözləri nəzərə almaq lazım deyil)

Tapşırıq 7:

Üçlü say sistemində işləyən kompüterin hər bir yaddaş hüceyrəsi üç müxtəlif qiymət (-1, 0, 1) ala bilər. Müəyyən bir dəyəri saxlamaq üçün 4 yaddaş hüceyrəsi ayrıldı. Bu kəmiyyət neçə fərqli dəyər ala bilər?

Həll:

1) bu tapşırığın qeyri-adiliyi üçlü sistemin istifadə edilməsidir

2) əslində biz əlifbası olan bir dillə məşğul oluruq M=3 müxtəlif simvol

3) buna görə də uzunluğun bütün mümkün “sözlərinin” sayı i bərabərdir

4) əldə etdiyimiz üçün

5) beləliklə, düzgün cavab 81-dir.

Mümkün tələlər:

· Əgər siz üçlü (ikili deyil!) sistemin istifadə olunduğunu bilmirsinizsə, “ətalətlə” səhv cavab ala bilərsiniz.

Problem 8: Məktəbdə verilənlər bazası Tələbələr haqqında məlumatları ehtiva edən qeydlər saxlanılır:

<Фамилия> <Имя>– 12 simvol: Rus hərfləri (birinci böyük, qalan kiçik hərf), <Отчество>– 16 simvol: Rus hərfləri (birinci böyük, qalan kiçik hərf), <Год рождения>– 1992-ci ildən 2003-cü ilə qədər olan rəqəmlər. Hər bir sahə minimum mümkün bit sayından istifadə etməklə yazılır. e və ё hərfləri eyni hesab edilirsə, bir yazının kodlaşdırılması üçün tələb olunan minimum bayt sayını müəyyən edin.

Həll:

1) dörd sahənin hər biri üçün bitlərdə mümkün olan minimum ölçüləri müəyyən etməli və onları əlavə etməli olduğunuz aydındır;

2) vacibdir! məlumdur ki, ad, ata adı və soyadın ilk hərfləri həmişə böyük hərflə yazılır, ona görə də siz onları kiçik hərf kimi saxlaya və yalnız ekranda göründükdə böyük hərflə yaza bilərsiniz (lakin bizim artıq buna əhəmiyyət vermirik)

3) beləliklə, simvol sahələri üçün 32 simvoldan ibarət əlifbadan istifadə etmək kifayətdir (rusca kiçik hərflər, “e” və “e” eynidir, boşluqlara ehtiyac yoxdur)

4) 32 simvoldan ibarət əlifbanın hər simvolunu kodlaşdırmaq üçün 5 bit lazımdır (32 = 25555), ona görə də sizə lazım olan ad, ata və soyadları saxlamaq üçün (16 + 12 + 16) 5 = 220 bit

5) doğum ili üçün 12 seçim var, ona görə də bunun üçün 4 bit ayırmaq lazımdır (24 = 16 ≥ 12)

6) beləliklə, cəmi 224 bit və ya 28 bayt tələb olunur

7) düzgün cavab 1-dir.

Təlimin məqsədləri:

1) Əlavə bölmələri olmayan adi svetofor altı növ siqnal verir (davamlı qırmızı, sarı və yaşıl, sarı və yaşıl yanıb-sönən, qırmızı və sarı eyni vaxtda). Elektron svetofora nəzarət cihazı qeydə alınan siqnalları ardıcıl olaraq təkrarlayır. Ardıcıl olaraq 100 işıqfor qeydə alınıb. Baytlarda bu məlumat həcmidir

(Şərt səhvdir; tam baytların sayı deməkdir.)

2) Tam beş simvol uzunluğunda neçə müxtəlif artı və mənfi simvol ardıcıllığı var?

3) İki mətn eyni sayda simvoldan ibarətdir. Birinci mətn 16 simvoldan ibarət əlifba ilə, ikinci mətn isə 256 simvoldan ibarət əlifba ilə tərtib edilmişdir. İkinci mətndə birincidən neçə dəfə çox məlumat var?

4) Rüb ərzində Vasili Pupkin 20 bal aldı. Dünən B aldığı mesajda 2 bit məlumat var. Vasili dörddəbirdə neçə B aldı?

5) Bağlı qutuda 32 karandaş var, bəziləri mavidir. Bir qələm təsadüfi olaraq çıxarılır. “Bu karandaş mavi DEYİL” mesajı 4 bit məlumat daşıyır. Qutuda neçə mavi karandaş var?

6) Bəzi ölkələrdə 6 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 26 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 20 nömrə nişanını saxlamaq üçün lazım olan yaddaş miqdarını müəyyənləşdirin.

1) 160 bayt bayt bayt

7) Donanmada siqnalların ötürülməsi üçün xüsusi siqnal bayraqlarından istifadə olunur, bir sətirdə asılır (ardıcıllıq vacibdir). Gəmidə dörd müxtəlif növ bayraq varsa (hər növdə qeyri-məhdud sayda bayraq var) gəmi beş siqnal bayrağından istifadə edərək neçə müxtəlif siqnal ötürə bilər?

8) Müəyyən bir siqnal cihazı bir saniyədə üç siqnaldan birini ötürür. Bu cihazdan istifadə edərək neçə müxtəlif dörd saniyəlik mesaj göndərilə bilər?

9) Bəzi əlifbada 4 fərqli simvol var. Sözdəki simvollar təkrarlana bilsə, bu əlifbanın simvollarından neçə üç hərfli söz düzəldə bilər?

10) Verilənlər bazası tarixlər haqqında məlumatları ehtiva edən qeydləri saxlayır. Hər qeyddə üç sahə var: il (1-dən 2100-ə qədər rəqəm), ayın nömrəsi (1-dən 12-yə qədər rəqəm) və aydakı gün nömrəsi (1-dən 31-ə qədər rəqəm). Hər bir sahə mümkün olan ən az bit sayından istifadə etməklə digər sahələrdən ayrı yazılır. Bir qeydi kodlaşdırmaq üçün tələb olunan minimum bit sayını təyin edin.

11) 300 müxtəlif mesajı kodlaşdırmaq üçün 5 ardıcıl rəngli flaşdan istifadə olunur. Eyni müddətdə yanıb-sönür, hər bir flaş müəyyən rəngli bir lampadan istifadə edir. Köçürmə zamanı işıq lampalarının neçə rəngi istifadə edilməlidir (minimum mümkün olan sayını göstərin)?

12) Jurnalda üçüncü rüb üçün biologiyadan rüb (3, 4, 5) qoyan müəllim qeyd etdi ki, bu fənn üzrə üç rübün birləşməsi bütün şagirdlər üçün fərqlidir. Bu sinifdə maksimum nə qədər şagird var?

13) 2´2 kvadrat işıq lövhəsi hər biri dörd müxtəlif rəngdən birində parlaya bilən işıqlı elementlərdən ibarətdir. Dörd belə elementdən ibarət displeydən istifadə etməklə neçə müxtəlif siqnal ötürülə bilər (bütün elementlər yandırılmalıdır).

14) Müəyyən bir ölkədə 1000 nəfər yaşayır. Fərdi Vergi Ödəyicisi Nömrələri (VÖEN) yalnız 0, 1, 2 və 3 rəqəmlərini ehtiva edir. Bütün sakinlərin müxtəlif nömrələri varsa, VÖEN-in minimum uzunluğu nə qədər olmalıdır?

15) Müəyyən bir cihaz saniyədə yeddi siqnaldan birini ötürür. Bu cihazdan istifadə edərək neçə müxtəlif 3 s mesaj göndərilə bilər?

16) Donanmada siqnalların ötürülməsi üçün xüsusi siqnal bayraqlarından istifadə olunur, bir sətirdə asılır (ardıcıllıq vacibdir). Üç bayraq ardıcıllığından istifadə edərək 8 fərqli siqnal ötürə bilməniz üçün neçə müxtəlif növ bayraqlara ehtiyacınız var (hər növdə qeyri-məhdud sayda bayraq var)?

17) Məktəbdə 800 şagird var, məktəbdə şagird kodları yazılır informasiya sistemi minimum sayda bitdən istifadə etməklə. Konfransda iştirak edən 320 tələbənin kodları haqqında mesajın məlumat həcmi nə qədərdir?

1) 2560 bitbaytbayt

18) Bəzi ölkələrdə avtomobilin dövlət nömrə nişanı 8 simvoldan ibarətdir. Birinci simvol 26 latın hərfindən biridir, qalan yeddisi onluq rəqəmdir. Nümunə nömrəsi A1234567-dir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 30 nömrə nişanını saxlamaq üçün lazım olan yaddaş həcmini müəyyənləşdirin.

1) 180 bayt bayt bayt

19) Mesajları kodlaşdırmaq üçün “+” və “-” işarələrindən ibarət müxtəlif uzunluqlu ardıcıllıqlardan istifadə etmək qərara alınıb ki, onların hər birində ən azı 2 və 6 simvoldan çox olmayan neçə müxtəlif mesaj kodlaşdırıla bilər?

20) Müəyyən bir ölkənin saytında qeydiyyatdan keçmək üçün istifadəçi düz 15 simvol uzunluğunda parol tapmalıdır. Parol yerli əlifbadan onluq rəqəmlərdən və 11 fərqli simvoldan istifadə edə bilər, bütün hərflər iki üslubda istifadə olunur - kiçik və böyük hərf. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir parol eyni və minimum mümkün bayt sayı ilə kodlanır. 30 parol saxlamaq üçün lazım olan yaddaş miqdarını müəyyənləşdirin.

1) 360 bayt bayt bayt

Problemlərə cavablar

Test "Məlumat miqdarının müəyyən edilməsi."

Seçim 1.

1. Meteoroloji stansiya nəzarət edir rütubət hava. Bir ölçmənin nəticəsi 0-dan 100 faizə qədər olan tam ədəddir və mümkün olan ən kiçik bit sayından istifadə etməklə yazılır. Stansiya 80 ölçmə apardı. Müşahidə nəticələrinin məlumat həcmini müəyyənləşdirin.

1) 80 bit bayt

2. Şahmat taxtası 8 sütun və 8 cərgədən ibarətdir. Bir şahmat taxtasının koordinatlarını kodlaşdırmaq üçün minimum neçə bit tələb olunur?

Seçim 2.

1. 600 simvoldan ibarət mətn verilir. Məlumdur ki, simvollar 16-ya 32 ölçülü cədvəldən götürülür.Mətnin informasiya həcmini bitlərlə müəyyən edin.

2. 60-dan kiçik müsbət ədədləri kodlaşdırmaq üçün tələb olunan bitlərin minimum sayı nə qədərdir?

Seçim 3.

1. İki nəfər 4-ə 4 kvadratlıq sahədə tik-tac-toe oynayır. İkinci oyunçu birinci oyunçunun hərəkətini öyrənməklə nə qədər məlumat əldə etdi?

1) 1 bit 2) 2 bit 3) 4 bit

2. Musiqi notunu kodlaşdırmaq üçün 7 not nişanından istifadə olunur. Hər bir qeyd eyni minimum mümkün bit sayı ilə kodlanır. 180 qeyddən ibarət mesajın məlumat həcmi nə qədərdir?

1) 180 bit 3) 100 bayt 4) 1 KB

Seçim 4.

1. Mesajın ölçüsü – 7,5 KB. Məlumdur ki, bu mesaj 7680 simvoldan ibarətdir. Əlifbanın gücü nədir?

2. Əlifbanın gücü 64-dür. Hər səhifədə orta hesabla 256 simvoldan ibarət 128 səhifəlik mətni saxlamaq üçün neçə KB yaddaş lazımdır?

Seçim 5.

1. Gizli mesajı kodlaşdırmaq üçün 12 xüsusi simvoldan istifadə olunur. Bu halda simvollar eyni minimum mümkün bit sayı ilə kodlanır. 256 simvoldan ibarət mesajın məlumat həcmi nə qədərdir?

1) 256 bitbitbayt

2. Mesajın ölçüsü 11 KB-dir. Mesaj 11264 simvoldan ibarətdir. Əlifbanın gücü nədir?

Variant 6.

1. Səbətdə 8 qara top və 24 ağ top var. Qara topun götürüldüyü mesajı neçə bit məlumat daşıyır?

1) 2 bit 2) 4 bit 3) 8 bit

2. Bəzi ölkələrdə 5 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 30 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 50 nömrə nişanını saxlamaq üçün lazım olan yaddaş həcmini müəyyənləşdirin.

1) 100 bayt bayt bayt

Seçim 7.

1. Səbətdə ağ və qara toplar var. Onların arasında 18 qara top var. Ağ topun çəkildiyi mesajı 2 bit məlumat daşıyır. Səbətdə neçə top var?

2. Siklokrosda 678 idmançı iştirak edir. Xüsusi cihaz, hər bir idmançı üçün eyni olan minimum mümkün bit sayından istifadə edərək, hər bir iştirakçının aralıq finişə keçməsini qeyd edir. 200 velosipedçi aralıq finişi tamamladıqdan sonra cihaz tərəfindən qeydə alınan mesajın məlumat həcmi nə qədərdir?

1) 200 bit bayt

Seçim 8.

1. Əlifbanın gücü 256. Hər səhifədə orta hesabla 192 simvoldan ibarət 160 səhifəlik mətni saxlamaq üçün neçə KB yaddaş tələb olunacaq?

2. 8x8 sahəsinin hər bir xanası minimum mümkün və eyni bit sayı ilə kodlanır. Sahədən keçən “cəngavər” probleminin həlli ziyarət edilən hüceyrələr üçün kodlar ardıcıllığı kimi yazılır. 11 hərəkətdən sonra məlumatın miqdarı nə qədərdir? (Məhsulun qeydi cəngavərin ilkin mövqeyindən başlayır).

1) 64 bit 2) 9 bayt bayt

Seçim 9.

1. İşıq ekranı hər biri üç müxtəlif rəngdən birində parlaya bilən işıqlı elementlərdən ibarətdir. Dörd belə elementdən ibarət displeydən istifadə etməklə (bütün elementləri yandırmaq şərtilə) neçə müxtəlif siqnal ötürmək olar?

2. Bəzi ölkələrdə 7 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 18 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 60 nömrə nişanını saxlamaq üçün lazım olan yaddaş həcmini müəyyənləşdirin.

1) 240 bayt bayt bayt

Seçim 10.

1. Bəzi ölkələrdə 6 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 19 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 40 nömrə nişanını saxlamaq üçün lazım olan yaddaşın miqdarını müəyyənləşdirin.

1) 120 bayt bayt bayt

2. Mesajın ölçüsü 11 KB-dir. Mesaj 11264 simvoldan ibarətdir. Mesajı ötürmək üçün istifadə edilən əlifbanın maksimum gücü nə qədərdir?

Seçim 11.

1. Bəzi ölkələrdə 10 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 21 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 81 nömrə nişanını saxlamaq üçün lazım olan yaddaş həcmini müəyyənləşdirin.

1) 810 bayt bayt bayt

2. İşıq lövhəsi işıq lampalarından ibarətdir. Hər bir lampa üç vəziyyətdən birində ola bilər (“yan”, “söndürür” və ya “yanıb-sönür”). 18 müxtəlif siqnal ötürə bilməsi üçün tabloda ən az neçə lampa olmalıdır?

Seçim 12.

1. İşıq lövhəsi rəng göstəricilərindən ibarətdir. Hər bir göstərici dörd rəngdə rənglənə bilər: ağ, qara, sarı və qırmızı. 300 müxtəlif siqnal ötürə bilməsi üçün tabloda ən az neçə lampa olmalıdır?

2. Bəzi ölkələrdə 7 simvoldan ibarət avtomobil nömrə nişanı istənilən qaydada böyük hərflərdən (cəmi 30 hərf) və onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 32 nömrə nişanını saxlamaq üçün lazım olan yaddaş miqdarını müəyyənləşdirin.

1) 160 bayt bayt bayt

Seçim 13.

1. 5x5 sahəsinin hər bir xanası minimum mümkün və eyni bit sayı ilə kodlanır. Sahədən keçən “cəngavər” probleminin həlli ziyarət edilən hüceyrələr üçün kodlar ardıcıllığı kimi yazılır. 15 hərəkətdən sonra məlumatın miqdarı nə qədərdir? (Məhsulun qeydi cəngavərin ilkin mövqeyindən başlayır).

1) 10 bayt bitbayt

2. Üçlü kompüterin bir yaddaş hüceyrəsi (bir müalicə etmək) üç mümkün qiymətdən birini qəbul edə bilər: 0, 1 və ya –1. Belə bir kompüterin yaddaşında müəyyən bir dəyəri saxlamaq üçün 4 xana ayrıldı. Bu kəmiyyət neçə fərqli dəyər ala bilər?

Seçim 14.

1. Bəzi ölkələrdə 5 simvoldan ibarət avtomobil nömrəsi böyük hərflərdən (cəmi 30 hərf) və istənilən ardıcıllıqla onluq rəqəmlərdən ibarətdir. Hər bir simvol eyni və minimum mümkün bit sayı ilə kodlanır və hər bir nömrə eyni və minimum mümkün bayt sayı ilə kodlanır. 50 nömrə nişanını saxlamaq üçün lazım olan yaddaş həcmini müəyyənləşdirin.

1) 100 bayt bayt bayt

2. Qutuda 64 rəngli karandaş var. Ağ qələmin götürüldüyü mesajı 4 bit məlumat daşıyır. Qutuda neçə ağ karandaş var idi?

Çox vaxt bir kilobayt "KB", meqabayt isə "MB" ilə işarələnir, lakin demo testlərində Vahid Dövlət İmtahanı tərtibatçıları məhz bu təyinatlardan istifadə edirdilər.

Mətn mesajının məlumat həcminin hesablanması (informasiya mesajında ​​olan məlumatın miqdarı) bu mesajdakı simvolların, o cümlədən boşluqların sayının hesablanmasına və kodlaşdırmadan asılı olan bir simvolun məlumat çəkisinin müəyyən edilməsinə əsaslanır. bu mesajı ötürərkən və saxlayarkən istifadə olunur.

Ənənəvi kodlaşdırma (Windows, ASCII) bir simvolu kodlaşdırmaq üçün 1 baytdan (8 bit) istifadə edir. Bu dəyər bir simvolun məlumat çəkisidir. Bu 8 bitlik kod 256 fərqli simvolu kodlamağa imkan verir, çünki 2 8 =256.

Hazırda hər simvol üçün iki bayt (16 bit) ayıran yeni beynəlxalq standart Unicode geniş yayılmışdır. O, 2 16 = 65536 müxtəlif simvolu kodlaşdırmaq üçün istifadə edilə bilər.

Beləliklə, mətn mesajının məlumat həcmini hesablamaq üçün düsturdan istifadə olunur

V mətn = n simvol *i / k sıxılma, (2)

burada V mətn bayt, kilobayt, meqabaytla ölçülən mətn mesajının məlumat həcmidir; n simvol mesajdakı simvolların sayıdır, i hər simvol üçün bitlə ölçülən bir simvolun informasiya çəkisidir; k sıxılma – məlumatın sıxılma nisbəti 1-ə bərabərdir;

Unicode məlumat 32 dəqiqə ərzində saniyədə 128 simvol sürətlə ötürülür. Köçürülmüş məlumat 1,44 MB disketin hansı hissəsini tutacaq?

verilmiş: v = 128 simvol/san; t = 32 dəqiqə = 1920 san; i = 16 bit/simvol

Həlli:

n simvol = v*t = 245760 simvol V=n simvol *i = 245760*16 = 3932160 bit = 491520 bayt = 480 KB = 0,469 MB, bu da 0,469 MB * 100% / 1,44 MB disk tutumu = flo33

Cavab: Floppy disk sahəsinin 33%-ni ötürülən mesaj tutacaq

Rastr təsvirinin məlumat həcminin hesablanması

Rastr qrafik təsvirinin məlumat həcminin hesablanması (qrafik təsvirdə olan məlumatların miqdarı) bu təsvirdəki piksellərin sayını hesablamağa və rəng dərinliyini (bir pikselin məlumat çəkisi) təyin etməyə əsaslanır.

Beləliklə, rastr qrafik təsvirin məlumat həcmini hesablamaq üçün düstur (3) istifadə olunur:

V pic = K * n simvolu * i / k sıxılma, (3)

burada V pic rastr qrafik təsvirin bayt, kilobayt, meqabaytla ölçülən məlumat həcmidir; K – informasiya daşıyıcısının (monitor ekranı, skaner, printer) ayırdetmə qabiliyyəti ilə müəyyən edilən təsvirdəki piksellərin (nöqtələrin) sayı; i – piksel başına bitlə ölçülən rəng dərinliyi; k sıxılma - sıxılma olmadan məlumatın sıxılma nisbəti 1-ə bərabərdir;

Rəng dərinliyi nöqtənin rəngini kodlaşdırmaq üçün istifadə olunan bitlərin sayı ilə müəyyən edilir. Rəng dərinliyi N=2 i düsturu ilə göstərilən rənglərin sayı ilə əlaqələndirilir, burada N palitradakı rənglərin sayı, i piksel başına bit ilə rəng dərinliyidir.

1) Rastr qrafik təsvirin çevrilməsi nəticəsində rənglərin sayı 256-dan 16-ya qədər azalıb.Bu, təsvirin tutduğu video yaddaşın həcmini necə dəyişəcək?

verilmiş: N 1 = 256 rəng; N 2 = 16 rəng;

Həlli:

Biz V 1 = K*i 1 düsturlarından istifadə edirik; N 1 = 2 i 1 ; V 2 = K*i 2 ; N 2 = 2 i 2 ;

N 1 = 256 = 2 8; i 1 = 8 bit/piksel

N 2 = 16 = 2 4 ; i 2 = 4 bit/piksel

V 1 = K*8; V 2 = K*4;

V 2 /V 1 = 4/8 = 1/2

Cavab verin: Qrafik təsvirin həcmi yarıya qədər azalacaq.

2) Standart A4 ölçülü (21*29,7 sm) rəngli şəkil skan edilir. Skanerin təsvir ölçüsü 1200 dpi və rəng dərinliyi 24 bitdir. Yaranan qrafik fayl hansı məlumat həcminə malik olacaq?

verilmiş: i = piksel başına 24 bit; S = 21cm*29,7 sm D = 1200 dpi (düym başına nöqtə)

Həlli:

Biz V = K*i düsturlarından istifadə edirik;

1 düym = 2,54 sm

S = (21/2,54)*(29,7/2,54) = 8,3 düym*11,7 düym

K = 1200*8.3*1200*11.7 = 139210118 piksel

V = 139210118*24 = 3341042842bit = 417630355bayt = 407842KB = 398MB

Cavab verin: Skan edilmiş qrafik təsvirin həcmi 398 Meqabaytdır