Информатика фанидан аттестатсиядан тушган саволларни ечимлари

Информатика фанидан аттестатсиядан тушган
саволларни ечимлари

1. 
   INFORMATIKA сӯзи ҳарфларини кодлаш учун энг кам бит талаб этиладиган иккиликда текис кодлаш усулидан фойдаланган. Шу билан бирга иккиликдаги кодлар ӯсиб бориш тартиби инглиз алифбоси ҳарфларининг ӯсиш тартибига мослаштирилган. Т ҳарфи кодини топинг:
   

ЕЧИМ: Берилган INFORMATIKA . 1-чи навбатда берилган сӯзни инглиз алифбоси ӯсиш тартибига мослаб оламиз ва қуйдаги куринишга эга бӯламиз: AFIKMNORT. Бундан шу маълум булияпти ки INFORMATIKA сӯзини ҳосил қилиш учун бизга 9-та турли ҳарфлар керак булар экан. 9-та турли ҳарфларни кодлаш учун 4-бит кифоя қилади. Масалани шартида текис кодлаш булганлиги сабабли белгида битлар сони бир хил булиши керак. Шуни инобатга олиб белигилар алифбо тартибида кодлаб оламиз. A-0000, F-0001, I-0010, K-0011, M-0100, N-0101, O-0110, R-0111, T-1000. Бизга Т-ҳарфи кодини топиш керак эди. Жавоб: 1000

2. 
   KIBERNETIKA сӯзини кодлаш учун ундаги ҳарфларга алифбо буйича иккилик саноқ системасида сонлар тартиб билан мос қуйилган. Ушбу кодлашдан фойдаланиб INTERNET сузини кодлашини топинг:
   

ЕЧИМ:1-чи навбатда берилган сӯзни инглиз алифбосининг ӯсиш тартибига мослашиб оламиз .Натижада қуйдаги куринишни ҳосил қиламиз: A,B,E,I,K,N,R,T. Бизга шу маълум ким, KIBERNETIKA ҳосил қилиш учун 8-та турли белгилар иштирок этарэкан, яъни шу сӯзни кодлаш учун энг камида 3-бит керак булади. Масалани шартига кура юқоридаги ҳарфлардан фойдаланиб INTERNET сӯзини ҳосил қилишимиз ва шу сӯзни иккиликдаги кодини топшимиз керак . Текис кодлаш булмаганлиги сабабли шу ҳарфларга мос равишда иккиликда сонларни ёзиб чиқамиз ва қуйдаги куринишга эга буламиз. A-0, B-1, E-10, I-11, K-100, N-101, R-110, T-111. Шундан фойдаланиб INTERNET сӯзини иккиликда кодлаб оламиз. Жавоб: 11 101 111 10 110 101 10 111

3.