સંખ્યાને રેકોર્ડ કરવા માટે બિટ્સની ન્યૂનતમ સંખ્યા. એન્કોડિંગ માહિતી. માહિતીની માત્રા. લાક્ષણિક કાર્યોના ઉદાહરણો

વ્યક્તિગત સ્લાઇડ્સ દ્વારા પ્રસ્તુતિનું વર્ણન:

1 સ્લાઇડ

સ્લાઇડ વર્ણન:

2 સ્લાઇડ

સ્લાઇડ વર્ણન:

કાર્ય 1. કલ્પના કરો કે તમે તમારા મિત્ર સાથે પ્રોજેક્ટ તૈયાર કરી રહ્યા છો. તમને પ્રસ્તુતિ માટે કેટલીક રસપ્રદ સામગ્રી મળી છે અને તમે તમારા મિત્રને આ ટેક્સ્ટ વાંચવા માંગો છો. તમારી પાસે ટેક્સ્ટને શાંતિથી વાંચવા માટે 1.5 મિનિટ છે, પછી તેને મોટેથી વાંચવા માટે તૈયાર રહો. તમારી પાસે તેને વાંચવા માટે 1.5 મિનિટથી વધુ સમય નહીં હોય ભૂગોળ એ પૃથ્વી અને તેની વિશેષતાઓ, તેના રહેવાસીઓ અને તેની ઘટનાઓનો અભ્યાસ છે. ભૂગોળ શબ્દ ગ્રીકમાંથી આવ્યો છે. તેનો અર્થ છે "પૃથ્વી વિશે લખવું અને દોરવું". ભૂગોળ ખંડો, સમુદ્રો, નદીઓ અને પર્વતોનો અભ્યાસ કરે છે. તે પૃથ્વી પર રહેતા તમામ લોકો અને પ્રાણીઓ સાથે વ્યવહાર કરે છે. તે પૃથ્વી પર બનતી વસ્તુઓ જેમ કે ભરતી, પવન અને ધરતીકંપમાં રસ ધરાવે છે. જે વ્યક્તિ ભૂગોળમાં નિષ્ણાત છે તે ભૂગોળશાસ્ત્રી છે. ભૂગોળશાસ્ત્રી વિશ્વ અને તેમાં રહેલી વસ્તુઓ, તેઓ કેવી રીતે શરૂ થયા અને તેઓ કેવી રીતે બદલાયા છે તે સમજવાનો પ્રયાસ કરે છે. ભૂગોળશાસ્ત્રીઓને નકશા વિશે ઘણું જાણવાની જરૂર છે કારણ કે ભૂગોળને સમજવા માટે નકશા ખૂબ જ મહત્વપૂર્ણ છે. ભૂગોળને ભૌતિક ભૂગોળ અને માનવ ભૂગોળ નામના બે મુખ્ય ભાગોમાં વહેંચવામાં આવે છે. ભૌતિક ભૂગોળ કુદરતી વાતાવરણનો અભ્યાસ કરે છે અને માનવ ભૂગોળ માનવ પર્યાવરણનો અભ્યાસ કરે છે. માનવ ભૂગોળ અભ્યાસમાં દેશની વસ્તી, દેશની અર્થવ્યવસ્થા અને TASK #1 જેવી બાબતોનો સમાવેશ થાય છે. તૈયારી - 01:30 મિનિટ. જવાબ – 02:00 મિનિટ. તૈયારી 1 ______________________________________ .

3 સ્લાઇડ

સ્લાઇડ વર્ણન:

કાર્ય 1. ટેક્સ્ટને મોટેથી વાંચો TASK #1. જવાબ – 02:00 મિનિટ. જવાબ 1 અંતિમ જવાબ ભૂગોળ એ પૃથ્વી અને તેની વિશેષતાઓ, તેના રહેવાસીઓ અને તેની ઘટનાઓનો અભ્યાસ છે. ભૂગોળ શબ્દ ગ્રીકમાંથી આવ્યો છે. તેનો અર્થ છે "પૃથ્વી વિશે લખવું અને દોરવું". ભૂગોળ ખંડો, સમુદ્રો, નદીઓ અને પર્વતોનો અભ્યાસ કરે છે. તે પૃથ્વી પર રહેતા તમામ લોકો અને પ્રાણીઓ સાથે વ્યવહાર કરે છે. તે પૃથ્વી પર બનતી વસ્તુઓ જેમ કે ભરતી, પવન અને ધરતીકંપમાં રસ ધરાવે છે. જે વ્યક્તિ ભૂગોળમાં નિષ્ણાત છે તે ભૂગોળશાસ્ત્રી છે. ભૂગોળશાસ્ત્રી વિશ્વ અને તેમાં રહેલી વસ્તુઓ, તેઓ કેવી રીતે શરૂ થયા અને તેઓ કેવી રીતે બદલાયા છે તે સમજવાનો પ્રયાસ કરે છે. ભૂગોળશાસ્ત્રીઓને નકશા વિશે ઘણું જાણવાની જરૂર છે કારણ કે ભૂગોળને સમજવા માટે નકશા ખૂબ જ મહત્વપૂર્ણ છે. ભૂગોળને ભૌતિક ભૂગોળ અને માનવ ભૂગોળ નામના બે મુખ્ય ભાગોમાં વહેંચવામાં આવે છે. ભૌતિક ભૂગોળ કુદરતી વાતાવરણનો અભ્યાસ કરે છે અને માનવ ભૂગોળ માનવ પર્યાવરણનો અભ્યાસ કરે છે. માનવ ભૂગોળ અભ્યાસમાં દેશની વસ્તી, દેશની અર્થવ્યવસ્થા વગેરે જેવી બાબતોનો સમાવેશ થાય છે

4 સ્લાઇડ

સ્લાઇડ વર્ણન:

કાર્ય #2. તૈયારી 2 કાર્ય 2. જાહેરાતનો અભ્યાસ કરો નવા કાફેમાં આપનું સ્વાગત છે! તમે પ્રદર્શનની મુલાકાત લેવાનું વિચારી રહ્યાં છો અને હવે તમે વધુ માહિતી મેળવવા માંગો છો. 1.5 મિનિટમાં તમારે નીચેના વિશે જાણવા માટે પાંચ સીધા પ્રશ્નો પૂછવાના છે: પ્રદર્શનના ખુલ્લા કલાકોની સંખ્યા જો કોઈ ફોટા લઈ શકે તો પ્રવેશ ફી જૂથ ડિસ્કાઉન્ટ

5 સ્લાઇડ

સ્લાઇડ વર્ણન:

પ્રશ્ન 1. સીધો પ્રશ્ન પૂછો 1) શરૂઆતના કલાકો વિદ્યાર્થી: ______________________________ યાદ રાખો કે તમારી પાસે પ્રશ્ન પૂછવા માટે 20 સેકન્ડનો સમય છે. કાર્ય #2. જવાબ – 01 મિનિટ. જવાબ જવાબ 2 સમાપ્ત કરો

6 સ્લાઇડ

સ્લાઇડ વર્ણન:

પ્રશ્ન 2. સીધો પ્રશ્ન પૂછો 2) પ્રદર્શનની સંખ્યા વિદ્યાર્થી: ______________________________ યાદ રાખો કે તમારી પાસે પ્રશ્ન પૂછવા માટે 20 સેકન્ડનો સમય છે. કાર્ય #2. જવાબ – 01 મિનિટ. જવાબ જવાબ 2 સમાપ્ત કરો

7 સ્લાઇડ

સ્લાઇડ વર્ણન:

પ્રશ્ન 3. સીધો પ્રશ્ન પૂછો 3) જો કોઈ ફોટા લઈ શકે તો વિદ્યાર્થી: ______________________________ યાદ રાખો કે પ્રશ્ન પૂછવા માટે તમારી પાસે 20 સેકન્ડ છે. કાર્ય #2. જવાબ – 01 મિનિટ. જવાબ જવાબ 2 સમાપ્ત કરો

8 સ્લાઇડ

સ્લાઇડ વર્ણન:

પ્રશ્ન 4. સીધો પ્રશ્ન પૂછો 4) પ્રવેશ ફી વિદ્યાર્થી: ______________________________ યાદ રાખો કે તમારી પાસે પ્રશ્ન પૂછવા માટે 20 સેકન્ડનો સમય છે. કાર્ય #2. જવાબ – 01 મિનિટ. જવાબ જવાબ 2 સમાપ્ત કરો

સ્લાઇડ 9

સ્લાઇડ વર્ણન:

પ્રશ્ન 5. સીધો પ્રશ્ન પૂછો 5) જૂથ ડિસ્કાઉન્ટ વિદ્યાર્થી: ______________________________ યાદ રાખો કે તમારી પાસે પ્રશ્ન પૂછવા માટે 20 સેકન્ડનો સમય છે. કાર્ય #2. જવાબ – 01 મિનિટ. જવાબ જવાબ 2 સમાપ્ત કરો

10 સ્લાઇડ

સ્લાઇડ વર્ણન:

3 કાર્ય #3. તૈયારી - 01:30 મિનિટ. જવાબ – 02:00 મિનિટ. તૈયારી કાર્ય 3. આ તમારા ફોટો આલ્બમના ફોટા છે. તમારું વર્ણન કરવા માટે એક ફોટો પસંદ કરો તમારે 1.5 મિનિટમાં બોલવાનું શરૂ કરવું પડશે અને 2 મિનિટથી વધુ નહીં (12-15 વાક્યો) બોલશો. તમારી ચર્ચામાં આ વિશે વાત કરવાનું યાદ રાખો: જ્યારે તમે ફોટો લીધો હતો ત્યારે ફોટામાં શું/કોણ છે શું થઈ રહ્યું છે તમે ફોટો શા માટે લીધો તે શા માટે તમે તમારા મિત્રને ચિત્ર બતાવવાનું નક્કી કર્યું "મેં ફોટો પસંદ કર્યો છે" થી શરૂ કરવાનું ભૂલશો નહીં નંબર…”

11 સ્લાઇડ

13મું કાર્ય: "માહિતીનો જથ્થો"
મુશ્કેલી સ્તર - વધારો,
મહત્તમ સ્કોર - 1,
અંદાજિત અમલ સમય 3 મિનિટ છે.

ઉકેલ 13 યુનિફાઇડ સ્ટેટ પરીક્ષા સોંપણીઓકોમ્પ્યુટર સાયન્સમાં (કે. પોલિકોવ, વિ. 4):

સંદેશ વોલ્યુમ - 7.5 KB. તે જાણીતું છે કે આ સંદેશ સમાવે છે 7680 અક્ષરો. મૂળાક્ષરોની શક્તિ શું છે?

જવાબ: 256

✍ ઉકેલ બતાવો:

• ચાલો સૂત્રનો ઉપયોગ કરીએ:

I - સંદેશ વોલ્યુમ N - અક્ષરોની સંખ્યા K - અક્ષર દીઠ બિટ્સની સંખ્યા

અમારા કિસ્સામાં N=7680અક્ષરો પ્રકાશિત I = 7.5મેમરીનો KB. ચાલો એક અક્ષર સંગ્રહિત કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધીએ (પ્રથમ KB ને બિટ્સમાં રૂપાંતરિત કરવું):

I = 7.5 KB = 7.5 * 2 13 બિટ્સ

\[ K = \frac (7.5 * 2^(13))(7680) = \frac (7.5 * 2^(13))(15 * 2^9) = \frac (7.5 * 16)(15) = 8 \]

8 અક્ષર દીઠ બિટ્સ તમને એન્કોડ કરવાની મંજૂરી આપે છે:

2 8 = 256 વિવિધ પાત્રો
(સૂત્ર Q = 2 N મુજબ)

256 અક્ષરો - તે શક્તિ છે

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામ અસાઇનમેન્ટનું સોલ્યુશન 13 (કે. પોલિઆકોવ, વિ. 6):

મૂળાક્ષરોની શક્તિ છે 256 . સેવ કરવા માટે કેટલી KB મેમરીની જરૂર પડશે ટેક્સ્ટના 160 પૃષ્ઠો, સરેરાશ ધરાવે છે 192 અક્ષરોદરેક પૃષ્ઠ પર?

જવાબ: 30

✍ ઉકેલ બતાવો:

• ચાલો બધા પૃષ્ઠો પર અક્ષરોની કુલ સંખ્યા શોધીએ (સુવિધા માટે, અમે બેની શક્તિઓનો ઉપયોગ કરીશું):

160 * 192 = 15 * 2 11

સૂત્ર મુજબ ક્યૂ = 2 એનચાલો એક અક્ષર સંગ્રહિત કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધીએ (અમારા કિસ્સામાં Q=256):

256 = 2 n -> n = 8 બિટ્સ પ્રતિ અક્ષર

ચાલો સૂત્રનો ઉપયોગ કરીએ I=N*Kઅને જરૂરી વોલ્યુમ શોધો:

\[ I = (15 * 2^(11)) * 2^3 બિટ્સ = \frac (15 * 2^(14))(2^(13)) KB = 30 KB \]

હું = 30 KB

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામ અસાઇનમેન્ટનું સોલ્યુશન 13 (કે. પોલિઆકોવ, વિ. 3):

બે ગ્રંથોમાં સમાન અક્ષરોની સંખ્યા છે. પ્રથમ લખાણ ક્ષમતા સાથે મૂળાક્ષરોમાં બનેલું છે 16 અક્ષરો, અને બીજું લખાણ મૂળાક્ષરોમાં થી છે 256 અક્ષરો.
બીજા લખાણમાં પ્રથમ કરતાં કેટલી ગણી વધુ માહિતી છે?

જવાબ: 2

✍ ઉકેલ બતાવો:

• ફોર્મ્યુલા જરૂરી છે ક્યૂ = 2 એન
• ચાલો બંને પાઠો માટે એક અક્ષર સંગ્રહિત કરવા માટે જરૂરી સંખ્યામાં બિટ્સની ગણતરી કરીએ:

1. 16 = 2 n -> n = 4 2. 256 = 2 n -> n = 8

ચાલો બીજા લખાણમાં કેટલી ગણી વધુ માહિતી (વોલ્યુમ) છે તે શોધીએ:

8 / 4 = 2

વિવિધ સિસ્ટમો સાથે કામ

D.M દ્વારા યુનિફાઇડ સ્ટેટ પરીક્ષા 2017 સંગ્રહ ઉષાકોવા “10 તાલીમ વિકલ્પો..." વિકલ્પ 1:

કેબલ નેટવર્ક દર્શકોને તે રાત્રે ચારમાંથી કઈ ફિલ્મો જોવા માંગે છે તેના પર મતદાન કરી રહ્યું છે. તેઓ કેબલ નેટવર્કનો ઉપયોગ કરે છે 2000 માનવ. મતદાનમાં ભાગ લીધો હતો 1200 માનવ.
માહિતીનું પ્રમાણ શું છે ( બાઇટ્સ માં), રેકોર્ડ કરેલ સ્વચાલિત સિસ્ટમમતદાન?

જવાબ: 300

✍ ઉકેલ બતાવો:

• ચાર મૂવી નંબરો સંગ્રહિત હોવાથી કમ્પ્યુટર સિસ્ટમ, પછી તમે મૂવી નંબર સ્ટોર કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધી શકો છો:

Q = 2 k -> 4 = 2 k -> k = 2 બેટ

તમામ 1200 લોકો એક ફિલ્મ માટે મત આપશે, તેથી દરેક મત (એટલે ​​​​કે 2 બિટ્સ) માટે સમાન મેમરી ફાળવવાની જરૂર છે.

ચાલો બધા 1200 મતો સંગ્રહિત કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધીએ:

1200 * 2 = 2400 બિટ્સ = 2400/8 બાઇટ્સ = 300 બાઈટ

D.M દ્વારા યુનિફાઇડ સ્ટેટ પરીક્ષા 2017 સંગ્રહ ઉષાકોવા "10 તાલીમ વિકલ્પો..." વિકલ્પ 10:

શાળામાં રિહર્સલ પરીક્ષા લેવી 105 માનવ. તેમાંના દરેકને એક વિશિષ્ટ નંબર અસાઇન કરવામાં આવે છે જે તેને સ્વચાલિત પ્રતિભાવ ચકાસણી સિસ્ટમમાં ઓળખે છે. જ્યારે કોઈ સહભાગીને તેનો નંબર રેકોર્ડ કરવા માટે નોંધણી કરવામાં આવે છે, ત્યારે સિસ્ટમ ન્યૂનતમ સંભવિત સંખ્યાનો ઉપયોગ કરે છે બીટ, દરેક સહભાગી માટે સમાન.

ત્યાં કેટલી માહિતી છે? બિટ્સમાં, નોંધણી પછી ઉપકરણ દ્વારા રેકોર્ડ કરવામાં આવે છે 60 સહભાગીઓ?

જવાબ: 420

✍ ઉકેલ બતાવો:

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામ અસાઇનમેન્ટનું સોલ્યુશન 13 (કે. પોલિઆકોવ, વિ. 17):

ડેટાબેઝ તારીખો વિશેની માહિતી ધરાવતા રેકોર્ડ્સનો સંગ્રહ કરે છે. દરેક રેકોર્ડમાં ત્રણ ફીલ્ડ હોય છે: વર્ષ (તારીખ 1 થી 2100 સુધી), મહિનાની સંખ્યા (દિવસ 1 થી 12 સુધી) અને મહિનામાં દિવસની સંખ્યા (દિવસ 1 થી 31 સુધી). દરેક ફીલ્ડ અન્ય ફીલ્ડથી અલગથી લખવામાં આવે છે.
એક રેકોર્ડને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા નક્કી કરો.

જવાબ: 21

✍ ઉકેલ બતાવો:

• ફોર્મ્યુલા જરૂરી છે ક્યૂ = 2 એન.
• ચાલો સમગ્ર રેકોર્ડની દરેક આઇટમને સંગ્રહિત કરવા માટે જરૂરી સંખ્યામાં બિટ્સની ગણતરી કરીએ:

1. 2100 વિકલ્પો: 2100 ~ 2 12 -> n = 12 બિટ્સ 2. 12 વિકલ્પો: 12 ~ 2 4 -> n = 4 બિટ્સ 3. 31 વિકલ્પો: 31 ~ 2 5 -> n = 5 બિટ્સ

ચાલો સમગ્ર રેકોર્ડ માટે બિટ્સની કુલ સંખ્યા શોધીએ:

12 + 4 + 5 = 21

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામિનેશન ટાસ્કનું સોલ્યુશન 13 (નિયંત્રણ સંસ્કરણ નંબર 1 પરીક્ષા પેપર, સિમ્યુલેટર 2018, એસ.એસ. ક્રાયલોવ, ડી.એમ. ઉષાકોવ):

રિહર્સલ પરીક્ષા પાસ કરો 9 દ્વારા વહે છે 100 દરેકમાં એક વ્યક્તિ. તેમાંના દરેકને એક વિશિષ્ટ કોડ સોંપવામાં આવ્યો છે જેમાં થ્રેડ નંબર અને સ્ટ્રીમમાં નંબરનો સમાવેશ થાય છે. આ સહભાગી નંબરોને એન્કોડ કરતી વખતે, ચકાસણી સિસ્ટમ લઘુત્તમ સંભવિત સંખ્યાનો ઉપયોગ કરે છે બીટ, દરેક સહભાગી માટે સમાન, થ્રેડ નંબર અને સ્ટ્રીમમાં નંબર માટે અલગથી. આ કિસ્સામાં, લઘુત્તમ શક્ય અને સમાન પૂર્ણાંક સંખ્યાનો કોડ લખવા માટે ઉપયોગ થાય છે બાઇટ્સ.
નોંધણી પછી ઉપકરણ દ્વારા રેકોર્ડ કરાયેલ બાઈટમાં માહિતીનું પ્રમાણ કેટલું છે 80 સહભાગીઓ?

જવાબ: 160

✍ ઉકેલ બતાવો:

• કોડમાં બે ઘટકોનો સમાવેશ થાય છે: 1. સ્ટ્રીમ નંબર (બિટ્સમાં) અને 2. સિક્વન્સ નંબર (બિટ્સમાં). ચાલો તેમને સંગ્રહિત કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધીએ:

1. N = 2 i -> 9 = 2 i -> i = 4 બિટ્સ (2 3 100 = 2 i -> i = 7 બિટ્સ (2 6

કુલ મળી 4 + 7 = 11 બિટ્સએક કોડ માટે. પરંતુ શરત મુજબ, કોડ સ્ટોર કરવા માટે બાઇટ્સની પૂર્ણાંક સંખ્યા ફાળવવામાં આવે છે. તો ચાલો પરિણામી પરિણામને બાઈટમાં રૂપાંતરિત કરીએ:

11/ 8 ~ 2 બાઇટ્સ (એક બાઇટ પર્યાપ્ત નથી, 8

કારણ કે અમારે નોંધણી પછી માહિતીનો જથ્થો મેળવવાની જરૂર છે 80 સહભાગીઓ, પછી અમે ગણતરી કરીએ છીએ:

2 * 80 = 160 બાઈટ

કમ્પ્યુટર સિસ્ટમ્સ અને લાઇસન્સ પ્લેટ્સ

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામ અસાઇનમેન્ટનું સોલ્યુશન 13 (કે. પોલિઆકોવ, વિ. 33):

લાયસન્સ પ્લેટમાં ઘણા અક્ષરો હોય છે (બધી લાઇસન્સ પ્લેટમાં અક્ષરોની સંખ્યા સમાન હોય છે), ત્યારબાદ ત્રણ અંકો હોય છે. આ કિસ્સામાં, તેઓ વપરાય છે 10 અંકઅને માત્ર 5 અક્ષરો: એન, ઓ, એમ, ઇઅને આર. તમારી પાસે ઓછામાં ઓછું હોવું જોઈએ 100 હજારવિવિધ નંબરો.
જે ઓછામાં ઓછી રકમઅક્ષરો લાઇસન્સ પ્લેટમાં હોવા જોઈએ?

જવાબ: 3

✍ ઉકેલ બતાવો:

• ફોર્મ્યુલા જરૂરી છે Q = mn.

Q - વિકલ્પોની સંખ્યા m - મૂળાક્ષરની શક્તિ n - લંબાઈ

ચાલો આપેલ કાર્ય શરતો (અજ્ઞાત અક્ષરોની સંખ્યા (પાંચ વિકલ્પોમાંથી) અને ત્રણ સંખ્યાઓ (10 વિકલ્પોમાંથી)) ના આધારે સૂત્રની જમણી બાજુ કંપોઝ કરીએ:

5 ... 5 10 10 10 = 5 x * 10 3

આ સમગ્ર પરિણામ, શરત દ્વારા, કરતાં ઓછું હોવું જોઈએ નહીં 100000 . ચાલો બાકીના ડેટાને સૂત્રમાં બદલીએ:

100000

અહીંથી આપણે સૌથી નાનો યોગ્ય x શોધીએ છીએ:

x = 3 : 5 3 * 1000 = 125000 (125000 > 100000)

કાર્ય 13. યુનિફાઇડ સ્ટેટ પરીક્ષા 2018 કોમ્પ્યુટર સાયન્સનું ડેમો વર્ઝન:

10 પાત્રો લેટિન મૂળાક્ષરોના કેપિટલ અક્ષરોનો ઉપયોગ પ્રતીકો તરીકે થાય છે, એટલે કે. 26 વિવિધ પ્રતીકો. ડેટાબેઝમાં, દરેક પાસવર્ડ સમાન અને સૌથી નાના શક્ય પૂર્ણાંકમાં સંગ્રહિત થાય છે બાઈટ બીટ.

મેમરીની માત્રા નક્કી કરો ( બાઇટ્સ માં), વિશેનો ડેટા સ્ટોર કરવા માટે જરૂરી છે 50 વપરાશકર્તાઓ
તમારા જવાબમાં, ફક્ત એક પૂર્ણાંક લખો - બાઇટ્સની સંખ્યા.

જવાબ: 350

✍ ઉકેલ બતાવો:

• આ સમસ્યા હલ કરવા માટેનું મૂળ સૂત્ર છે:

જ્યાં પ્ર- અક્ષર ચલોની સંખ્યા કે જેનો ઉપયોગ કરીને એન્કોડ કરી શકાય છે એનબીટ

• એક પાસવર્ડ સ્ટોર કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધવા માટે, તમારે પહેલા પાસવર્ડમાં 1 અક્ષર સ્ટોર કરવા માટે જરૂરી બિટ્સની સંખ્યા શોધવાની જરૂર છે. સૂત્રનો ઉપયોગ કરીને અમને મળે છે:

26 = 2 N -> N~5 બિટ્સ

પાસવર્ડ સમાવે છે 10 પાત્રો આનો અર્થ એ છે કે તમારે પાસવર્ડ માટે થોડી ફાળવણી કરવાની જરૂર છે:

10 * 5 = 50 બિટ્સ કુલ પ્રતિ પાસવર્ડ

પાસવર્ડ માહિતી બાઇટ્સમાં સંગ્રહિત હોવાથી, અમે અનુવાદ કરીએ છીએ:

50 બિટ્સ / 8 ~ 7 બાઇટ્સ (50 થી મોટી નજીકની સંખ્યા અને 8: 56/8 = 7 નો ગુણાંક લો)

હવે ચાલો જોઈએ કે માહિતી સંગ્રહિત કરવા માટે કેટલા બાઈટ ફાળવવામાં આવે છે 50 વપરાશકર્તાઓ:

7 બાઇટ્સ * 50 (વપરાશકર્તાઓ) = 350 બાઈટ

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામિનેશન ટાસ્કનું સોલ્યુશન 13 (પરીક્ષા પેપરનું ડાયગ્નોસ્ટિક વર્ઝન, યુનિફાઇડ સ્ટેટ પરીક્ષા સિમ્યુલેટર 2018, એસ.એસ. ક્રાયલોવ, ડી.એમ. ઉષાકોવ):

અમુક દેશમાં કાર નંબરસમાવે છે 7 અક્ષરો. દરેક પાત્ર એક હોઈ શકે છે 18 વિવિધ અક્ષરો અથવા દશાંશ સંખ્યા.

કમ્પ્યુટર પ્રોગ્રામમાં આવી દરેક સંખ્યા લઘુત્તમ શક્ય અને સમાન પૂર્ણાંક સંખ્યા તરીકે લખવામાં આવે છે બાઈટ, આ કિસ્સામાં અક્ષર-દર-અક્ષર એન્કોડિંગનો ઉપયોગ થાય છે અને દરેક અક્ષર સમાન અને ન્યૂનતમ સંભવિત સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. બીટ.

માં મેમરીની માત્રા નક્કી કરો બાઇટ્સ, રેકોર્ડિંગ માટે આ પ્રોગ્રામ દ્વારા ફાળવવામાં આવે છે 50 સંખ્યાઓ
કૃપા કરીને તમારા જવાબમાં માત્ર નંબર જ દર્શાવો.

જવાબ: 250

✍ ઉકેલ બતાવો:

• કારણ કે નંબર માંથી એક અક્ષરનો ઉપયોગ કરી શકે છે 18 , અથવા માંથી એક અંક 10 , પછી નંબરમાં માત્ર એક અક્ષરનો ઉપયોગ કરી શકાય છે 28 અક્ષરો:

18 + 10 = 28

ચાલો નક્કી કરીએ કે એક અક્ષરને નંબરમાં સંગ્રહિત કરવા માટે કેટલા બિટ્સની જરૂર છે આ માટે આપણે સૂત્રનો ઉપયોગ કરીએ છીએ N=2 i:

28 = 2 i => i = 5

સંખ્યા માં અક્ષરોની કુલ સંખ્યા હોવાથી 7 , પછી અમને એક નંબર સંગ્રહવા માટે જરૂરી સંખ્યામાં બિટ્સ મળે છે:

I = 7 * 5 = 35 બિટ્સ

નંબર સ્ટોર કરવા માટે સમાન રકમ ફાળવવામાં આવી હોવાથી બાઈટ, પછી તેને બાઈટમાં કન્વર્ટ કરો:

35 / 8 ~ 5 બાઇટ્સ

સમસ્યા પૂછે છે કે સ્ટોર કરવા માટે કેટલી મેમરીની જરૂર છે 50 સંખ્યાઓ અમે શોધીએ છીએ:

I = 50 * 5 = 250 50 નંબરો સ્ટોર કરવા માટે બાઇટ્સ

D.M દ્વારા યુનિફાઇડ સ્ટેટ પરીક્ષા 2017 સંગ્રહ ઉષાકોવા "10 તાલીમ વિકલ્પો..." વિકલ્પ 6:

15 12 - અક્ષર સમૂહ A, B, C, D, E, F, G, H, I, K, L, M, N. ડેટાબેઝ દરેક વપરાશકર્તા વિશેની માહિતી સંગ્રહિત કરવા માટે સમાન અને સૌથી નાનું શક્ય પૂર્ણાંક ફાળવે છે બાઈટ. આ કિસ્સામાં, પાસવર્ડ્સના અક્ષર-દર-પાત્ર એન્કોડિંગનો ઉપયોગ કરવામાં આવે છે, બધા અક્ષરો સમાન અને ન્યૂનતમ સંભવિત સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. બીટ. પાસવર્ડ પોતે ઉપરાંત, દરેક વપરાશકર્તા માટે સિસ્ટમમાં વધારાની માહિતી સંગ્રહિત થાય છે, જેના માટે 12 વપરાશકર્તા દીઠ બાઇટ્સ.

મેમરીની માત્રા નક્કી કરો ( બાઇટ્સ માં), વિશેની માહિતી સંગ્રહિત કરવા માટે જરૂરી છે 30 વપરાશકર્તાઓ
તમારા જવાબમાં, ફક્ત એક પૂર્ણાંક લખો - બાઇટ્સની સંખ્યા.

જવાબ: 600

✍ ઉકેલ બતાવો:

ઇન્ફોર્મેટિક્સ 2017 કાર્ય 13 FIPI વિકલ્પ 1 માં યુનિફાઇડ સ્ટેટ એક્ઝામિનેશન (ક્રિલોવ S.S., ચુર્કીના T.E.):

કમ્પ્યુટર સિસ્ટમમાં નોંધણી કરતી વખતે, દરેક વપરાશકર્તાને પાસવર્ડ આપવામાં આવે છે જેમાં સમાવેશ થાય છે 7 માંથી અક્ષરો અને માત્ર અક્ષરો ધરાવે છે 33 - અક્ષર મૂળાક્ષરો. ડેટાબેઝ દરેક વપરાશકર્તા વિશેની માહિતી સંગ્રહિત કરવા માટે સમાન અને સૌથી નાનું શક્ય પૂર્ણાંક ફાળવે છે બાઈટ. આ કિસ્સામાં, પાસવર્ડ્સના અક્ષર-દર-પાત્ર એન્કોડિંગનો ઉપયોગ કરવામાં આવે છે, બધા અક્ષરો સમાન અને ન્યૂનતમ સંભવિત સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. બીટ. તમારા પોતાના પાસવર્ડ ઉપરાંત, દરેક વપરાશકર્તા માટે સિસ્ટમમાં વધારાની માહિતી સંગ્રહિત થાય છે, જેના માટે બાઈટ્સની પૂર્ણાંક સંખ્યા ફાળવવામાં આવે છે; આ નંબર બધા વપરાશકર્તાઓ માટે સમાન છે.

વિશે માહિતી સંગ્રહવા માટે 60 વપરાશકર્તાઓ જરૂરી 900 બાઈટ

એક વપરાશકર્તા વિશે વધારાની માહિતી સંગ્રહિત કરવા માટે કેટલા બાઈટ ફાળવવામાં આવે છે?
જવાબમાં, ફક્ત એક પૂર્ણાંક લખો - બાઇટ્સની સંખ્યા.

જવાબ: 9

✍ ઉકેલ બતાવો:

• પ્રથમ, ચાલો પાસવર્ડ નક્કી કરીએ. સૂત્ર મુજબ Q = M Nઅમને મળે છે:

33 = 2 N -> N = 6 બિટ્સ પ્રતિ અક્ષર

પાસવર્ડમાં 7 અક્ષરોનો સમાવેશ થાય છે:

-> 7*6 =42 બીટમાત્ર પાસવર્ડ માટે

બધા વપરાશકર્તા ડેટા બાઈટમાં સંગ્રહિત હોવાથી, ચાલો નજીકના નંબરને મોટો લઈએ 42 અને બહુવિધ 8 :

48/8 = 6 42 બિટ્સ ~ 6 બાઇટ્સ

હવે ચાલો જોઈએ કે એક વપરાશકર્તા વિશે માહિતી સંગ્રહિત કરવા માટે કેટલા બાઈટ ફાળવવામાં આવે છે:

900 બાઇટ્સ / 60 (વપરાશકર્તાઓ) = 15 બાઇટ્સવપરાશકર્તા દીઠ

ચાલો વધારાની માહિતી સંગ્રહિત કરવા માટે મેમરીનો જથ્થો મેળવીએ:

15 બાઇટ્સ (તમામ માહિતી સ્ટોર કરવા માટે) - 6 બાઇટ્સ (પાસવર્ડ સ્ટોર કરવા માટે) = 9 બાઇટ્સવધારાની માહિતી માટે

કોમ્પ્યુટર સાયન્સમાં યુનિફાઇડ સ્ટેટ એક્ઝામ અસાઇનમેન્ટનું સોલ્યુશન 13 (કે. પોલિઆકોવ, વિ. 58):

કમ્પ્યુટર સિસ્ટમમાં નોંધણી કરતી વખતે, દરેક વપરાશકર્તાને પાસવર્ડ આપવામાં આવે છે જેમાં સમાવેશ થાય છે 9 અક્ષરો. પ્રતીકોનો ઉપયોગ થાય છે અપરકેસ અને લોઅરકેસલેટિન મૂળાક્ષરોના અક્ષરો (તેમાં 26 અક્ષરો), અને પણ દશાંશ અંકો. ડેટાબેઝ દરેક વપરાશકર્તા વિશેની માહિતી સંગ્રહિત કરવા માટે બાઇટ્સની સમાન અને ન્યૂનતમ સંભવિત પૂર્ણાંક સંખ્યા ફાળવે છે. આ કિસ્સામાં, પાસવર્ડ્સના અક્ષર-દર-પાત્ર એન્કોડિંગનો ઉપયોગ કરવામાં આવે છે, બધા અક્ષરો સમાન અને ન્યૂનતમ સંભવિત બિટ્સની સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. પાસવર્ડ પોતે ઉપરાંત, વધારાની માહિતી દરેક વપરાશકર્તા માટે સિસ્ટમમાં સંગ્રહિત થાય છે, જે હેતુ માટે 18 બાઇટ્સવપરાશકર્તા દીઠ. કોમ્પ્યુટર સિસ્ટમમાં તે ફાળવવામાં આવે છે 1 KBવપરાશકર્તાઓ વિશે માહિતી સંગ્રહિત કરવા માટે.

શું વિશે સૌથી મોટી સંખ્યાવપરાશકર્તાની માહિતી સિસ્ટમમાં સંગ્રહિત કરી શકાય છે?તમારા જવાબમાં, ફક્ત એક પૂર્ણાંક લખો - વપરાશકર્તાઓની સંખ્યા.

જવાબ: 40

✍ ઉકેલ બતાવો:

• બંને રાજધાની હોવાથી અને નાના અક્ષરો, પછી આપણને એન્કોડિંગ માટે કુલ અક્ષર વિકલ્પો મળે છે:

26 + 26 + 10 = 62

Q = 2 n સૂત્રમાંથી આપણે 1 પાસવર્ડ કેરેક્ટરને એન્કોડ કરવા માટે જરૂરી બિટ્સની સંખ્યા મેળવીએ છીએ:

Q = 2 n -> 62 = 2 n -> n = 6

પાસવર્ડમાં 9 અક્ષરો હોવાથી, અમને 1 પાસવર્ડ સ્ટોર કરવા માટે બિટ્સની સંખ્યા મળે છે:

6 * 9 = 54

ચાલો તેને બાઈટમાં કન્વર્ટ કરીએ (કારણ કે, સંમેલન દ્વારા, પાસવર્ડ્સ બાઈટ્સમાં સંગ્રહિત થાય છે):

54/8 = 7 બાઇટ્સ

વધારાની માહિતી સ્ટોર કરવા માટે 18 બાઈટ ફાળવવામાં આવી છે. ચાલો એક વપરાશકર્તા માટે બધી માહિતી સંગ્રહિત કરવા માટે બાઈટની સંખ્યા મેળવીએ:

18 + 7 = 25 બાઇટ્સ

શરત મુજબ, તમામ વપરાશકર્તાઓ વિશે માહિતી સંગ્રહિત કરવા માટે 1 KB ફાળવવામાં આવે છે. ચાલો આ મૂલ્યને બાઈટમાં રૂપાંતરિત કરીએ:

1 KB = 1024 બાઇટ્સ

ચાલો વપરાશકર્તાઓની સંભવિત સંખ્યા મેળવીએ:

1024 / 25 = 40,96

ચાલો અપૂર્ણાંક ભાગ કાઢી નાખીએ: 40

ટર્નરી નંબર સિસ્ટમમાં કાર્યરત કોમ્પ્યુટરનો દરેક મેમરી સેલ ત્રણ અલગ અલગ મૂલ્યો લઈ શકે છે(-1, 0, 1). ચોક્કસ મૂલ્ય સંગ્રહિત કરવા માટે, 4 મેમરી કોષો ફાળવવામાં આવ્યા હતા. આ જથ્થો કેટલા વિવિધ મૂલ્યો લઈ શકે છે?

ઉકેલ:

અન્ય ઉદાહરણ કાર્ય:

શાળા ડેટાબેઝ વિદ્યાર્થીઓ વિશેની માહિતી ધરાવતા રેકોર્ડ્સનો સંગ્રહ કરે છે:

<Фамилия>

<Имя>- 12 અક્ષરો: રશિયન અક્ષરો (પ્રથમ કેપિટલ, બાકીના લોઅરકેસ),

<Отчество>- 16 અક્ષરો: રશિયન અક્ષરો (પ્રથમ કેપિટલ, બાકીના લોઅરકેસ),

<Год рождения>- 1992 થી 2003 સુધીની સંખ્યા.

દરેક ક્ષેત્ર શક્ય તેટલા ઓછા બિટ્સનો ઉપયોગ કરીને લખવામાં આવે છે. જો e અને ё અક્ષરો સમાન માનવામાં આવે તો એક રેકોર્ડને એન્કોડ કરવા માટે જરૂરી બાઈટ્સની ન્યૂનતમ સંખ્યા નક્કી કરો.

1) 282) 293)464)56

ઉકેલ:

દેખીતી રીતે, તમારે દરેક ચાર ક્ષેત્રો માટે ન્યૂનતમ શક્ય બીટ માપો નક્કી કરવાની અને તેમને ઉમેરવાની જરૂર છે;

મહત્વપૂર્ણ! તે જાણીતું છે કે પ્રથમ નામના અક્ષરો, મધ્યમ નામો અને છેલ્લા નામો હંમેશા કેપિટલાઇઝ્ડ હોય છે, જેથી તમે તેને લોઅરકેસ તરીકે સ્ટોર કરી શકો અને સ્ક્રીન પર પ્રદર્શિત થાય ત્યારે જ તેને કેપિટલાઇઝ કરી શકો (પરંતુ અમને હવે તેની પરવા નથી)

આમ, અક્ષર ક્ષેત્રો માટે 32 અક્ષરોના મૂળાક્ષરોનો ઉપયોગ કરવા માટે પૂરતું છે (રશિયન લોઅરકેસ અક્ષરો, "e" અને "ё" સમાન છે, ખાલી જગ્યાઓની જરૂર નથી)

32-અક્ષર મૂળાક્ષરોના દરેક અક્ષરને એન્કોડ કરવા માટે, 5 બિટ્સની જરૂર છે (32 = 2555 5), તેથી તમને જરૂરી પ્રથમ, મધ્યમ અને છેલ્લા નામો સંગ્રહિત કરવા માટે (16 + 12 + 16) 5 = 220 બિટ્સ

જન્મના વર્ષ માટે 12 વિકલ્પો છે, તેથી તમારે તેના માટે 4 બિટ્સ ફાળવવાની જરૂર છે (2 4 = 16 ≥ 12)

તેથી કુલ 224 બિટ્સ અથવા 28 બાઇટ્સ જરૂરી છે

સાચો જવાબ 1 છે.

તાલીમ હેતુઓ 3:

લાઇટ બોર્ડમાં લાઇટ બલ્બનો સમાવેશ થાય છે. દરેક લાઇટ બલ્બ ત્રણમાંથી એક સ્થિતિમાં હોઈ શકે છે ("ચાલુ", "બંધ" અથવા "બ્લિંકિંગ"). લાઇટ બલ્બની સૌથી નાની સંખ્યા શું છે જે સ્કોરબોર્ડ પર હોવી આવશ્યક છે જેથી તે 18 અલગ-અલગ સિગ્નલો ટ્રાન્સમિટ કરી શકે?

1) 6 2) 5 3) 3 4) 4

હવામાન મથક હવાના ભેજનું નિરીક્ષણ કરે છે. એક માપનનું પરિણામ 0 થી 100 ટકા સુધીનું પૂર્ણાંક છે, જે બિટ્સની સૌથી નાની સંખ્યાનો ઉપયોગ કરીને લખવામાં આવે છે.

સ્ટેશને 80 માપન કર્યા. નિરીક્ષણ પરિણામોની માહિતીની માત્રા નક્કી કરો.

1) 80 બિટ્સ 2) 70 બાઇટ્સ 3) 80 બાઇટ્સ 4) 560 બાઇટ્સ

1) 37 2) 38 3) 50 4) 100

વધારાના વિભાગો વિનાની નિયમિત ટ્રાફિક લાઇટ છ પ્રકારના સિગ્નલો આપે છે (સતત લાલ, પીળો અને લીલો, એક સાથે પીળો અને લીલો, લાલ અને પીળો ચમકતો). ઇલેક્ટ્રોનિક ટ્રાફિક લાઇટ કંટ્રોલ ડિવાઇસ ક્રમિક રીતે રેકોર્ડ કરેલા સિગ્નલોનું પુનઃઉત્પાદન કરે છે. 100 ટ્રાફિક લાઇટ સળંગ રેકોર્ડ કરવામાં આવી હતી. બાઇટ્સમાં, આ માહિતી વોલ્યુમ છે

(શરત ખોટી છે; તેનો અર્થ સંપૂર્ણ બાઇટ્સની સંખ્યા છે.)

1) 64 2) 50 3) 32 4) 20

ચેસબોર્ડમાં 8 કૉલમ અને 8 પંક્તિઓ હોય છે. એક ચેસબોર્ડના કોઓર્ડિનેટ્સને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા કેટલી છે?

1) 4 2) 5 3) 6 4) 7

બે ગ્રંથોમાં સમાન અક્ષરોની સંખ્યા છે. પ્રથમ ટેક્સ્ટ 16 અક્ષરોના મૂળાક્ષરોમાં બનેલો છે, અને બીજો ટેક્સ્ટ 256 અક્ષરોના મૂળાક્ષરોમાં છે. બીજા લખાણમાં પ્રથમ કરતાં કેટલી ગણી વધુ માહિતી છે?

1) 12 2) 2 3) 24 4) 4

60 કરતા ઓછી હકારાત્મક સંખ્યાઓને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા કેટલી છે?

1) 1 2) 6 3) 36 4) 60

બે લોકો 4 બાય 4 ચોરસ મેદાન પર ટિક-ટેક-ટો રમે છે. પ્રથમ ખેલાડીની ચાલ શીખીને બીજા ખેલાડીએ કેટલી માહિતી મેળવી?

1) 1 બીટ 2) 2 બિટ્સ 3) 4 બિટ્સ 4) 16 બિટ્સ

સંદેશનું કદ 7.5 KB છે. તે જાણીતું છે કે આ સંદેશમાં 7680 અક્ષરો છે.

1) 77 2) 256 3) 156 4) 512

મૂળાક્ષરોની શક્તિ શું છે?

1) 1000 2) 2400 3) 3600 4) 5400

600 અક્ષરોનો ટેક્સ્ટ આપવામાં આવ્યો છે. તે જાણીતું છે કે અક્ષરો 16 બાય 32 ના માપવાળા કોષ્ટકમાંથી લેવામાં આવ્યા છે. બિટ્સમાં ટેક્સ્ટની માહિતી વોલ્યુમ નક્કી કરો.

1) 10 2) 20 3) 30 4) 40

મૂળાક્ષરોની શક્તિ 256 છે. સરેરાશ 192 અક્ષરો પ્રતિ પૃષ્ઠ ધરાવતા 160 પૃષ્ઠોના ટેક્સ્ટને સંગ્રહિત કરવા માટે કેટલી KB મેમરીની જરૂર પડશે?

1) 64 2) 128 3) 256 4) 512

સંદેશનું કદ 11 KB છે. સંદેશમાં 11264 અક્ષરો છે. મૂળાક્ષરોની શક્તિ શું છે?

ગુપ્ત સંદેશને એન્કોડ કરવા માટે, 12 વિશિષ્ટ પ્રતીકોનો ઉપયોગ કરવામાં આવે છે.

આ કિસ્સામાં, અક્ષરો બિટ્સની સમાન ન્યૂનતમ સંભવિત સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. 256 અક્ષરોના સંદેશાની માહિતી વોલ્યુમ શું છે?

1) 8 2) 12 3) 244)36

1) 256 બિટ્સ 2) 400 બિટ્સ 3) 56 બાઇટ્સ 4) 128 બાઇટ્સ

મૂળાક્ષરોની શક્તિ 64 છે. પ્રતિ પૃષ્ઠ સરેરાશ 256 અક્ષરો ધરાવતા 128 પૃષ્ઠોના ટેક્સ્ટને સંગ્રહિત કરવા માટે કેટલી KB મેમરીની જરૂર પડશે?

મ્યુઝિકલ નોટેશનને એન્કોડ કરવા માટે, 7 નોટ આયકન્સનો ઉપયોગ કરવામાં આવે છે. દરેક નોંધ એ જ ન્યૂનતમ સંભવિત બિટ્સની સંખ્યા સાથે એન્કોડ કરેલી છે. 180 નોટો ધરાવતા મેસેજની માહિતીનું પ્રમાણ કેટલું છે?

1) 180 બિટ્સ 2) 540 બિટ્સ 3) 100 બાઇટ્સ 4) 1 KB

એક ટોપલીમાં 8 કાળા દડા અને 24 સફેદ દડા હોય છે.

1) 4 2) 8 3) 16 4) 32

કાળા દડાને બહાર કાઢવામાં આવ્યો છે તે સંદેશ કેટલા બીટ્સ માહિતી ધરાવે છે?

1) 2 2) 4 3) 5 4) 10

1) 2 બિટ્સ 2) 4 બિટ્સ 3) 8 બિટ્સ 4) 24 બિટ્સ

1) 18 2) 24 3) 36 4) 48

બંધ બૉક્સમાં 32 પેન્સિલો છે, જેમાંથી કેટલીક વાદળી છે. એક પેન્સિલ રેન્ડમ બહાર લેવામાં આવે છે. સંદેશ "આ પેન્સિલ વાદળી નથી" માહિતીના 4 બિટ્સ ધરાવે છે. બોક્સમાં કેટલી વાદળી પેન્સિલો છે?

1) 16 2) 24 3) 30 4) 32

કેટલાક મૂળાક્ષરોમાં 4 અલગ અલગ ચિહ્નો હોય છે.

1) 4 2) 16 3) 64 4) 81

આ મૂળાક્ષરના અક્ષરોમાંથી કેટલા ત્રણ અક્ષરના શબ્દો બની શકે, જો શબ્દમાંના અક્ષરોનું પુનરાવર્તન કરી શકાય?

કેટલાક દેશોમાં, 6-અક્ષરની લાઇસન્સ પ્લેટ કોઈપણ ક્રમમાં મોટા અક્ષરો (કુલ 12 અક્ષરો) અને દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બાઈટ સાથે એન્કોડ કરવામાં આવે છે.

32 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 4 2) 16 3) 64 4) 81

1) 192 બાઇટ્સ 2) 128 બાઇટ્સ 3) 120 બાઇટ્સ 4) 32 બાઇટ્સ

1) 100 બાઇટ્સ 2) 150 બાઇટ્સ 3) 200 બાઇટ્સ 4) 250 બાઇટ્સ

લાઇટ ડિસ્પ્લેમાં તેજસ્વી તત્વોનો સમાવેશ થાય છે, જેમાંથી દરેક ત્રણ અલગ-અલગ રંગોમાંથી એકમાં ચમકી શકે છે. આવા ચાર તત્વો ધરાવતા ડિસ્પ્લેનો ઉપયોગ કરીને કેટલા અલગ-અલગ સિગ્નલો પ્રસારિત કરી શકાય છે (જો કે તમામ તત્વો પ્રકાશિત હોવા જોઈએ)?

કેટલાક દેશોમાં, 6-અક્ષરની લાઇસન્સ પ્લેટ મોટા અક્ષરો (કુલ 19 અક્ષરો) અને કોઈપણ ક્રમમાં દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બાઈટ સાથે એન્કોડ કરવામાં આવે છે.

કાફલામાં સિગ્નલ ટ્રાન્સમિટ કરવા માટે, ખાસ સિગ્નલ ફ્લેગ્સનો ઉપયોગ કરવામાં આવે છે, એક લાઇનમાં લટકાવવામાં આવે છે (ક્રમ મહત્વપૂર્ણ છે). જો જહાજમાં ચાર ધ્વજ હોય ​​તો પાંચ સિગ્નલ ફ્લેગનો ઉપયોગ કરીને જહાજ કેટલા અલગ-અલગ સિગ્નલો ટ્રાન્સમિટ કરી શકે છે?વિવિધ પ્રકારો

(દરેક પ્રકારના ફ્લેગોની અમર્યાદિત સંખ્યા છે)?

સાયક્લોક્રોસમાં 678 એથ્લેટ્સ ભાગ લે છે.

એક વિશિષ્ટ ઉપકરણ દરેક સહભાગી દ્વારા મધ્યવર્તી પૂર્ણાહુતિમાં પસાર થવાની નોંધણી કરે છે, ઓછામાં ઓછા સંભવિત બિટ્સનો ઉપયોગ કરીને તેનો નંબર રેકોર્ડ કરે છે, જે દરેક રમતવીર માટે સમાન છે. 200 સાઇકલ સવારોએ મધ્યવર્તી પૂર્ણાહુતિ પૂર્ણ કર્યા પછી ઉપકરણ દ્વારા રેકોર્ડ કરેલા સંદેશાની માહિતીની માત્રા કેટલી છે?

1) 200 બિટ્સ 2) 200 બાઇટ્સ 3) 220 બાઇટ્સ 4) 250 બાઇટ્સ

કેટલાક દેશોમાં, 7-અક્ષરની લાઇસન્સ પ્લેટ કોઈપણ ક્રમમાં મોટા અક્ષરો (કુલ 18 અક્ષરો) અને દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યાની બાઈટ સાથે એન્કોડેડ છે.

60 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 240 બાઇટ્સ 2) 300 બાઇટ્સ 3) 360 બાઇટ્સ 4) 420 બાઇટ્સ

8x8 ફીલ્ડના દરેક કોષને ન્યૂનતમ શક્ય અને સમાન સંખ્યામાં બિટ્સ સાથે એન્કોડ કરવામાં આવે છે. ક્ષેત્રમાંથી પસાર થતા "નાઈટ" ની સમસ્યાનો ઉકેલ મુલાકાત લીધેલા કોષો માટે કોડના ક્રમ તરીકે લખાયેલ છે. 11 ચાલ કર્યા પછી માહિતીનું પ્રમાણ કેટલું છે?

(સોલ્યુશનનું રેકોર્ડિંગ નાઈટની પ્રારંભિક સ્થિતિથી શરૂ થાય છે).

1) 64 બિટ્સ 2) 9 બાઇટ્સ 3) 12 બાઇટ્સ 4) 96 બાઇટ્સ

5x5 ફીલ્ડના દરેક કોષને ઓછામાં ઓછા શક્ય અને સમાન બિટ્સની સંખ્યા સાથે એન્કોડેડ કરવામાં આવે છે. ક્ષેત્રમાંથી પસાર થતા "નાઈટ" ની સમસ્યાનો ઉકેલ મુલાકાત લીધેલા કોષો માટે કોડના ક્રમ તરીકે લખાયેલ છે. 15 ચાલ કર્યા પછી માહિતીનું પ્રમાણ કેટલું છે? (સોલ્યુશનનું રેકોર્ડિંગ નાઈટની પ્રારંભિક સ્થિતિથી શરૂ થાય છે).

1) 10 બાઇટ્સ 2) 25 બિટ્સ 3) 16 બાઇટ્સ 4) 50 બાઇટ્સ શિક્ષક, જર્નલમાં ત્રીજા ક્વાર્ટર (3, 4, 5) માટે બાયોલોજીમાં ક્વાર્ટર ગ્રેડ મૂકતા, નોંધ્યું કે આ વિષયમાં ત્રણ ક્વાર્ટર ગ્રેડનું સંયોજન બધા વિદ્યાર્થીઓ માટે અલગ છે. તે શું હોઈ શકે છેમહત્તમ જથ્થો

આ વર્ગના વિદ્યાર્થીઓ?

કેટલાક મૂળાક્ષરોમાં ચાર અલગ અલગ ચિહ્નો હોય છે. આપેલ મૂળાક્ષરો (અક્ષરોને એક શબ્દમાં પુનરાવર્તિત કરી શકાય છે)ના શબ્દોમાંથી બરાબર 4 અક્ષરો લાંબા કેટલા શબ્દો બનાવી શકાય?

કેટલાક દેશોમાં, 10-અક્ષરની લાઇસન્સ પ્લેટ મોટા અક્ષરો (કુલ 21 અક્ષરો) અને કોઈપણ ક્રમમાં દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યાની બાઈટ સાથે એન્કોડેડ છે.

81 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 810 બાઇટ્સ 2) 567 બાઇટ્સ 3) 486 બાઇટ્સ 4) 324 બાઇટ્સ

1) 100 બાઇટ્સ 2) 150 બાઇટ્સ 3) 200 બાઇટ્સ 4) 250 બાઇટ્સ

કેટલાક દેશોમાં, 7-અક્ષરની લાઇસન્સ પ્લેટ કોઈપણ ક્રમમાં મોટા અક્ષરો (કુલ 30 અક્ષરો) અને દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યાની બાઈટ સાથે એન્કોડેડ છે.

32 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 160 બાઇટ્સ 2) 96 બાઇટ્સ 3) 224 બાઇટ્સ 4) 192 બાઇટ્સ

કેટલાક દેશોમાં, 5-અક્ષરની લાઇસન્સ પ્લેટ મોટા અક્ષરો (કુલ 26 અક્ષરો) અને કોઈપણ ક્રમમાં દશાંશ અંકોથી બનેલી હોય છે.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યાની બાઈટ સાથે એન્કોડેડ છે.

40 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 4 2) 5 3) 6 4) 7

1) 160 બાઇટ્સ 2) 200 બાઇટ્સ 3) 120 બાઇટ્સ 4) 80 બાઇટ્સ કેટલાક દેશોમાં, 7-અક્ષરની લાઇસન્સ પ્લેટ કોઈપણ ક્રમમાં મોટા અક્ષરો (કુલ 22 અક્ષરો) અને દશાંશ અંકોથી બનેલી હોય છે.દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યાની બાઈટ સાથે એન્કોડેડ છે.

1) 8 2) 16 3) 64 4) 81

50 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 64 2) 128 3) 256 4) 512

1) 350 બાઇટ્સ 2) 300 બાઇટ્સ 3) 250 બાઇટ્સ 4) 200 બાઇટ્સ

લાઇટ બોર્ડમાં રંગ સૂચકાંકો હોય છે.

એકબીજાથી ખૂબ જ અંતરે સ્થિત બે રક્ષક ટુકડીઓએ એકબીજાને સંદેશા પ્રસારિત કરવા સંમત થયા હતા જ્વાળાઓલાલ અને લીલો. બરાબર 3 રોકેટ લોન્ચ કરીને કેટલા જુદા જુદા સંદેશા પ્રસારિત કરી શકાય છે?

જો ટ્રાફિક લાઇટ એક જ સમયે ત્રણ "આંખો" ચાલુ હોય અને તેમાંથી દરેક રંગ બદલીને લાલ, પીળો કે લીલો થઈ શકે તો તે કેટલા સંદેશાઓ આપી શકે?

કેટલાક ઉપકરણ પ્રતિ સેકન્ડ સાતમાંથી એક સિગ્નલ પ્રસારિત કરે છે. આ ઉપકરણનો ઉપયોગ કરીને કેટલા જુદા જુદા 3 s સંદેશાઓ પ્રસારિત કરી શકાય છે?

કાફલામાં સિગ્નલ ટ્રાન્સમિટ કરવા માટે, ખાસ સિગ્નલ ફ્લેગ્સનો ઉપયોગ કરવામાં આવે છે, એક લાઇનમાં લટકાવવામાં આવે છે (ક્રમ મહત્વપૂર્ણ છે).

તમારી પાસે કેટલા અલગ-અલગ પ્રકારના ફ્લેગ્સ હોવા જોઈએ જેથી કરીને ત્રણ ફ્લેગના ક્રમનો ઉપયોગ કરીને તમે 8 અલગ-અલગ સિગ્નલો ટ્રાન્સમિટ કરી શકો (દરેક પ્રકારના ફ્લેગોની અમર્યાદિત સંખ્યા છે)?

શાળામાં 800 વિદ્યાર્થીઓ છે, અને ઓછામાં ઓછા બિટ્સનો ઉપયોગ કરીને શાળા માહિતી સિસ્ટમમાં વિદ્યાર્થી કોડ રેકોર્ડ કરવામાં આવે છે.

કોન્ફરન્સમાં હાજર 320 વિદ્યાર્થીઓના કોડ વિશેના સંદેશાની માહિતીનું પ્રમાણ શું છે?

1) 2560 બિટ્સ 2) 100 બાઇટ્સ 3) 6400 બિટ્સ 4) 400 બાઇટ્સ

કેટલાક દેશોમાં, લાઇસન્સ પ્લેટમાં 8 અક્ષરો હોય છે. પ્રથમ અક્ષર 26 લેટિન અક્ષરોમાંથી એક છે, બાકીના સાત દશાંશ અંકો છે. ઉદાહરણ નંબર A1234567 છે. દરેક અક્ષર બિટ્સની ન્યૂનતમ સંભવિત સંખ્યા સાથે એન્કોડ કરવામાં આવે છે, અને દરેક નંબર સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બાઈટ સાથે એન્કોડ કરવામાં આવે છે. 30 લાઇસન્સ પ્લેટો સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 180 બાઇટ્સ 2) 150 બાઇટ્સ 3) 120 બાઇટ્સ 4) 250 બાઇટ્સ

ચોક્કસ દેશની વેબસાઇટ પર નોંધણી કરવા માટે, વપરાશકર્તાએ 11 અક્ષરો લાંબો પાસવર્ડ સાથે આવવો આવશ્યક છે. પાસવર્ડ સ્થાનિક મૂળાક્ષરોમાંથી દશાંશ અંકો અને 12 વિવિધ અક્ષરોનો ઉપયોગ કરી શકે છે, જેમાં તમામ અક્ષરો બે શૈલીમાં વપરાય છે - લોઅરકેસ અને અપરકેસ.

સંદેશાઓને એન્કોડ કરવા માટે, "+" અને "-" ચિહ્નો ધરાવતા વિવિધ લંબાઈના ક્રમનો ઉપયોગ કરવાનું નક્કી કરવામાં આવ્યું હતું અને તેમાંના દરેકમાં ઓછામાં ઓછા 3 અને 7 થી વધુ અક્ષરોનો ઉપયોગ કરીને કેટલા વિવિધ સંદેશાઓ એન્કોડ કરી શકાય છે?

ચોક્કસ દેશની વેબસાઇટ પર નોંધણી કરવા માટે, વપરાશકર્તાએ 15 અક્ષરો લાંબો પાસવર્ડ સાથે આવવો આવશ્યક છે. પાસવર્ડ સ્થાનિક મૂળાક્ષરોમાંથી દશાંશ અંકો અને 11 જુદા જુદા અક્ષરોનો ઉપયોગ કરી શકે છે, જેમાં તમામ અક્ષરો બે શૈલીમાં વપરાય છે - લોઅરકેસ અને અપરકેસ.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક પાસવર્ડ સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બાઈટ સાથે એન્કોડેડ છે.

30 પાસવર્ડ સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો.

1) 360 બાઇટ્સ 2) 450 બાઇટ્સ 3) 330 બાઇટ્સ 4) 300 બાઇટ્સ

ચોક્કસ દેશની વેબસાઇટ પર નોંધણી કરવા માટે, વપરાશકર્તાએ 11 અક્ષરો લાંબો પાસવર્ડ સાથે આવવો આવશ્યક છે. પાસવર્ડ સ્થાનિક મૂળાક્ષરોમાંથી દશાંશ અંકો અને 32 વિવિધ અક્ષરોનો ઉપયોગ કરી શકે છે, જેમાં તમામ અક્ષરો બે શૈલીમાં વપરાય છે - લોઅરકેસ અને અપરકેસ.

દરેક અક્ષર સમાન અને ન્યૂનતમ શક્ય સંખ્યાના બિટ્સ સાથે એન્કોડેડ છે, અને દરેક પાસવર્ડ સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બાઈટ સાથે એન્કોડેડ છે. 50 પાસવર્ડ સ્ટોર કરવા માટે જરૂરી મેમરીની માત્રા નક્કી કરો. 1) 450 બાઇટ્સ 2) 400 બાઇટ્સ 3) 550 બાઇટ્સ 4) 500 બાઇટ્સ

1મોટેભાગે એક કિલોબાઈટને “KB” દ્વારા અને મેગાબાઈટને “MB” દ્વારા સૂચવવામાં આવે છે, પરંતુ ડેમો પરીક્ષણોમાં યુનિફાઈડ સ્ટેટ એક્ઝામ ડેવલપર્સે આવા હોદ્દાઓનો ઉપયોગ કર્યો હતો.

2 વાસ્તવમાં તે અલગ નથી ઉકેલ પદ્ધતિ, પરંતુ પાછલા અલ્ગોરિધમનું વધુ કઠોર સમર્થન.

3 ક્વેસ્ટ સ્ત્રોતો:

પ્રદર્શન

યુનિફાઇડ સ્ટેટ પરીક્ષા વિકલ્પો 2004-2011ગુસેવા આઈ.યુ.

યુનિફાઇડ સ્ટેટ પરીક્ષા. કમ્પ્યુટર વિજ્ઞાન: પ્રેક્ટિસ ટેસ્ટ હેન્ડઆઉટ્સ. - સેન્ટ પીટર્સબર્ગ: ટ્રિગોન, 2009. યાકુશકીન પી.એ., લેશ્ચિનર વી.આર., કિરીએન્કો ડી.પી. યુનિફાઇડ સ્ટેટ પરીક્ષા 2010. કોમ્પ્યુટર સાયન્સ. લાક્ષણિક પરીક્ષણ કાર્યો. - એમ.: પરીક્ષા, 2010.ક્રાયલોવ એસ.એસ., ઉષાકોવ ડી.એમ. યુનિફાઇડ સ્ટેટ પરીક્ષા 2010. કોમ્પ્યુટર સાયન્સ.

વિષયોનું

વર્કબુક

. - એમ.: પરીક્ષા, 2010. યાકુશકીન પી.એ., ઉષાકોવ ડી.એમ. સૌથી સંપૂર્ણ આવૃત્તિલાક્ષણિક વિકલ્પો

ઉપર આપણે સંખ્યાઓ, અક્ષરો અને રંગોના દ્વિસંગી કોડિંગના ઉદાહરણો જોયા. જો કે, કમ્પ્યુટરમાં પ્રસ્તુત કોઈપણ માહિતી દ્વિસંગી પ્રકૃતિની હોવાથી, ઘણી વાર અન્ય પ્રકારની માહિતી સાથે બાઈનરી કોડની તુલના કરવાની જરૂર હોય છે.

એન્કોડિંગ કરતી વખતે, માહિતી પ્રતીકોનો ઉપયોગ કરીને લખવામાં આવે છે. ઉદાહરણ તરીકે, સાદો ટેક્સ્ટ એ અક્ષરોના સમૂહનો ઉપયોગ કરીને એન્કોડ કરેલી માહિતી છે, જેમ કે રશિયન મૂળાક્ષરો. ડેટાને એન્કોડ કરવા માટે વપરાતો અક્ષર સમૂહ કહેવાય છે મૂળાક્ષર . મૂળાક્ષરોમાં અક્ષરોની સંખ્યાને મૂળાક્ષરોની શક્તિ કહેવામાં આવે છે. મૂળાક્ષરોમાં અક્ષરોનો ક્રમ કહેવાય છે એક શબ્દમાં .

જો બે અલગ-અલગ મૂળાક્ષરો હોય અને એક મૂળાક્ષરના શબ્દોને બીજા મૂળાક્ષરોના શબ્દોમાં રૂપાંતરિત કરવા માટે નિયમ આપવામાં આવ્યો હોય, તો આ રૂપાંતરણ પ્રક્રિયા કહેવામાં આવે છે. કોડિંગ .

સૌથી સામાન્ય દ્વિસંગી કોડિંગ મૂળાક્ષરો છે, જેમાં 2 અક્ષરો 0 અને 1નો સમાવેશ થાય છે. કોમ્પ્યુટરની તમામ માહિતી તેની સાથે એન્કોડ કરેલી છે.

સામાન્ય રીતે, કોડિંગ કાર્ય નીચે પ્રમાણે જણાવવામાં આવે છે: “મૂલ્યોનો ચોક્કસ સમૂહ (ડેટા સેટ) છે. દરેક મૂલ્યને બાઈનરી કોડ સાથે સાંકળવું જરૂરી છે જે નીચેની આવશ્યકતાઓને સંતોષે છે:

· સૌપ્રથમ, બધા કોડ સમાન લંબાઈના હોવા જોઈએ - તેમાં સમાન સંખ્યામાં બિટ્સ હોય છે. એન્કોડેડ માહિતીની માત્રાની ગણતરી કરવા અને કોડને યોગ્ય રીતે ઓળખવા માટે આ જરૂરી છે.

બીજું, દ્વિસંગી કોડની લંબાઈ સમૂહમાંના તમામ મૂલ્યોને એન્કોડ કરવા માટે જરૂરી ન્યૂનતમ હોવી જોઈએ.

સમૂહના N તત્વોને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા નીચેની અસમાનતા પરથી નક્કી થાય છે

2 કે-1 < એન ≤ 2 કે, (5)

જ્યાં K એ એન્કોડિંગ માટે જરૂરી બિટ્સની સંખ્યા છે.

અસમાનતા પરથી તે સ્પષ્ટ છે કે બિટ્સની સંખ્યા નક્કી કરવા માટે, આપણે 2 ની શક્તિ શોધવાની જરૂર છે, જે N કરતા વધારે અથવા બરાબર છે, પરંતુ આ સંખ્યાની સૌથી નજીક છે.

ડેટા સેટના એન્કોડિંગ સાથે સંકળાયેલ સમસ્યાઓનું બીજું (વિપરીત) ફોર્મ્યુલેશન આના જેવું લાગે છે: "K બિટ્સથી બનેલા દ્વિસંગી કોડની મહત્તમ સંખ્યા કેટલી છે." જવાબ સૂત્ર દ્વારા વ્યક્ત કરવામાં આવે છે

એન = 2 કે. (6)

યુનિફાઇડ સ્ટેટ પરીક્ષાના ડેમો સંસ્કરણોમાંથી સમસ્યાઓનું વિશ્લેષણ

E1.1.(2004, A3) ચેસબોર્ડમાં 64 ફીલ્ડનો સમાવેશ થાય છે: 8 પંક્તિઓ દ્વારા 8 કૉલમ. એક ચેસબોર્ડના કોઓર્ડિનેટ્સને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા કેટલી છે?

E1.3.(2005, A3) વગરની સામાન્ય ટ્રાફિક લાઇટ વધારાના વિભાગોછ પ્રકારના સંકેતો આપે છે (સતત લાલ, પીળો અને લીલો, પીળો અને લીલો, લાલ અને પીળો એક સાથે ચમકતો). ઇલેક્ટ્રોનિક ઉપકરણટ્રાફિક લાઇટ કંટ્રોલ રેકોર્ડ કરેલા સિગ્નલોને અનુક્રમે પુનઃઉત્પાદન કરે છે. 100 ટ્રાફિક લાઇટ સળંગ રેકોર્ડ કરવામાં આવી હતી. બાઇટ્સમાં, આ માહિતી વોલ્યુમ છે

E1.5.(2007, A2) લાઇટ ડિસ્પ્લેમાં લાઇટ બલ્બનો સમાવેશ થાય છે, જેમાંથી દરેક બે સ્થિતિમાં ("ચાલુ" અથવા "બંધ") હોઈ શકે છે. લાઇટ બલ્બની સૌથી નાની સંખ્યા શું છે જે સ્કોરબોર્ડ પર હોવી આવશ્યક છે જેથી તે 50 અલગ-અલગ સિગ્નલો ટ્રાન્સમિટ કરી શકે?

E1.7.(2008, A3) દશાંશ અંકો ધરાવતા કોડનો ઉપયોગ ગુપ્ત સંદેશ પ્રસારિત કરવા માટે થાય છે. આ કિસ્સામાં, બધા અંકો બિટ્સની સમાન (ન્યૂનતમ શક્ય) સંખ્યા સાથે એન્કોડ કરવામાં આવે છે. 150 અક્ષરોના સંદેશાની માહિતીની માત્રા નક્કી કરો.

E1.9.(2010, A2) કેટલાક દેશોમાં, કાર લાઇસન્સ પ્લેટમાં 7 અક્ષરો હોય છે. પ્રતીકો કોઈપણ ક્રમમાં 18 વિવિધ અક્ષરો અને દશાંશ સંખ્યાઓ છે. કોમ્પ્યુટર પ્રોગ્રામમાં આવી દરેક સંખ્યા બાઈટની ન્યૂનતમ શક્ય અને સમાન પૂર્ણાંક સંખ્યામાં લખવામાં આવે છે, જ્યારે કેરેક્ટર-બાય-કેરેક્ટર કોડિંગનો ઉપયોગ કરવામાં આવે છે અને તમામ અક્ષરો સમાન અને ન્યૂનતમ શક્ય સંખ્યામાં બિટ્સમાં એન્કોડ કરવામાં આવે છે. 60 નંબરો રેકોર્ડ કરવા માટે આ પ્રોગ્રામ દ્વારા ફાળવવામાં આવેલી મેમરીની માત્રા નક્કી કરો.

નિદર્શન કાર્યોના પૃથ્થકરણમાંથી, અમે નિષ્કર્ષ પર આવી શકીએ છીએ કે ડેટા સેટ કોડિંગ સંબંધિત કાર્યો દર વર્ષે કોમ્પ્યુટર વિજ્ઞાનમાં યુનિફાઇડ સ્ટેટ પરીક્ષામાં સમાવવામાં આવે છે. સૌથી સરળ કાર્યો એ સમાન લંબાઈના બાઈનરી કોડ્સની સંખ્યા નક્કી કરવાનું છે, જે 2005 (A2) અને 2006 (A2) માં પ્રસ્તાવિત કરવામાં આવ્યા હતા. મોટાભાગની સમસ્યાઓમાં ડેટાના સેટને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા નક્કી કરવી અને પછી ચોક્કસ સંદેશના માહિતી વોલ્યુમની ગણતરી કરવી સામેલ છે. આ સમસ્યાઓની મુખ્ય મુશ્કેલી એ છે કે તેમની પાસે ચોક્કસ ફોર્મ્યુલેશનની વિશાળ વિવિધતા છે. આ એટલા માટે છે કારણ કે લગભગ કોઈપણ ડેટા સેટ માટે કોડિંગની જરૂર પડી શકે છે. આ કાર્યોમાં મુખ્ય વસ્તુ એ છે કે એન્કોડ કરવા માટેના ડેટા સેટને યોગ્ય રીતે નક્કી કરવું.

લાક્ષણિક કાર્યોના ઉદાહરણો

P1.1.સંકેતો પ્રસારિત કરવા માટે, 6 અક્ષરો લાંબા “+” અને “–” ચિહ્નોના ક્રમનો ઉપયોગ કરવામાં આવે છે. તેનો ઉપયોગ કરીને કેટલા અલગ-અલગ સિગ્નલોને એન્કોડ કરી શકાય છે? સાચો જવાબ પસંદ કરો.

ઉકેલ

1. સૌ પ્રથમ, અમે નોંધીએ છીએ કે એન્કોડિંગ માટે માત્ર 2 અક્ષરોનો ઉપયોગ થતો હોવાથી, અમારી પાસે પરિસ્થિતિ છે દ્વિસંગી કોડિંગ, અને “+” અને “–” ચિહ્નો ધરાવતા સિક્વન્સ શૂન્ય અને રાશિઓના દ્વિસંગી કોડ જેવા જ છે. આમ, આવા કોડમાં એક અક્ષર પણ થોડો ગણી શકાય.

2. ચાલો નક્કી કરીએ કે 6 બિટ્સ લાંબા કેટલા અલગ અલગ બાઈનરી કોડ કમ્પોઝ કરી શકાય. આ કરવા માટે, અમે સૂત્ર N = 2K નો ઉપયોગ કરીએ છીએ, જ્યાં K = 6. તેથી, N = 64.

ચાલો આ ઉદાહરણ દ્વારા સમજાવીએ કે શા માટે 6 બિટ્સમાંથી બાઈનરી કોડના 64 વિવિધ સંયોજનો બનાવી શકાય છે. સૌથી મોટો 6-બીટ બાઈનરી નંબર 1111112 છે. જો તમે આ નંબરને દશાંશ કોડમાં કન્વર્ટ કરો છો, તો તમને નંબર મળશે

1x26 + 1x25 +1x24 + 1x23 + 1x22 + 1x21 + 1x20 = 6310

પ્રથમ નજરમાં, એવું લાગે છે કે 63 જુદા જુદા બાઈનરી કોડ 6 બીટ્સમાંથી બનાવી શકાય છે, જે 110 = 0 ને અનુરૂપ કોડથી શરૂ થાય છે અને 6310 = 1111112 ને અનુરૂપ કોડ સાથે સમાપ્ત થાય છે. પરંતુ આપણે એ ભૂલવું જોઈએ નહીં કે બીજો બાઈનરી કોડ છે. 6 બિટ્સ - આ નંબર છે 0000002. આ રીતે, કુલ 64 જુદા જુદા કોડ બનાવી શકાય છે.

જવાબ:

P1.2.એકાઉન્ટિંગ હેતુઓ માટે, દરેક વિદ્યાર્થીને સમાન લંબાઈનો બાઈનરી કોડ સોંપવામાં આવે છે. જો શાળામાં 1000 વિદ્યાર્થીઓ હોય તો શું શાળાના તમામ વિદ્યાર્થીઓને એન્કોડ કરવા માટે 9 બિટ્સ પૂરતા છે? 9-બીટ બાઈનરી કોડની મહત્તમ સંભવિત સંખ્યા અને શાળાના બાળકોની સંખ્યા વચ્ચેના તફાવતની ગણતરી કરો. સાચો જવાબ પસંદ કરો.

ઉકેલ

1. ચાલો નક્કી કરીએ કે 9 બિટ્સ લાંબા કેટલા અલગ અલગ બાઈનરી કોડ કંપોઝ કરી શકાય છે. આ કરવા માટે, અમે સૂત્ર N = 2K નો ઉપયોગ કરીએ છીએ, જ્યાં K = 9. તેથી, N = 512. અમને જાણવા મળ્યું કે 512 દ્વિસંગી કોડ 9 બિટ્સ લાંબા કંપોઝ કરવા શક્ય છે. દેખીતી રીતે, આ સંખ્યા શાળાના તમામ 1000 વિદ્યાર્થીઓને એન્કોડ કરવા માટે પૂરતી નથી. સાચો જવાબ પસંદ કરો.

2. સમસ્યાની પરિસ્થિતિઓ અનુસાર, અમને બાઈનરી કોડની સંખ્યા અને વિદ્યાર્થીઓની સંખ્યા 512 – 1000 = –448 વચ્ચેનો તફાવત જોવા મળે છે.

જવાબ: 3 (સૂચવેલોમાંથી ત્રીજો વિકલ્પ).

P1.3.ઇલેક્ટ્રોનિક ઘડિયાળમાં નંબરને હાઇલાઇટ કરવા માટે, લંબચોરસ લાઇટ ડિસ્પ્લેનો ઉપયોગ કરવામાં આવે છે, જેમાં 7 લંબચોરસ લાઇટ બલ્બનો સમાવેશ થાય છે, જે તેના પર મેચોમાંથી બનેલા નંબર 8 ની જેમ સ્થિત છે. દરેક લાઇટ બલ્બ "ચાલુ" અથવા "બંધ" સ્થિતિમાં હોઈ શકે છે. ચાલુ અને બંધ લાઇટ બલ્બના કેટલા સંયોજનો નિરર્થક છે? સાચો જવાબ પસંદ કરો.

ઉકેલ

1. સૌ પ્રથમ, અમે નોંધીએ છીએ કે બોર્ડ પરના લાઇટ બલ્બ માત્ર બે અવસ્થામાં હોઈ શકે છે, તેથી અમે બાઈનરી કોડિંગ સાથે કામ કરી રહ્યા છીએ, અને ચાલુ અને બંધ લાઇટ બલ્બના સંયોજનો શૂન્ય અને એકના દ્વિસંગી કોડ જેવા જ છે. આમ, બોર્ડ પરની એક લાઇટ 1લી બીટની સમાન છે.

2. કલ્પના કરવી જરૂરી નથી કે તમે 7 મેચમાંથી 8 નંબર કેવી રીતે ઉમેરી શકો છો, જો કે ખરેખર આવા ઇલેક્ટ્રોનિક ડિસ્પ્લે ઘણી વાર જોવા મળે છે, માત્ર ઘડિયાળોમાં જ નહીં, પણ અન્ય ઇલેક્ટ્રોનિક ઉપકરણોમાં પણ.

3. 7 લાઇટ બલ્બમાંથી તમે 27 = 128 વિવિધ લાઇટ સિગ્નલો બનાવી શકો છો. અને સંખ્યા દર્શાવવા માટે તમારે માત્ર 10 પ્રકાશ સંકેતોની જરૂર છે.

4. પરિણામે, 128 – 10 = 118 લાઇટ સિગ્નલો બિનઉપયોગી રહેશે.

જવાબ: 4 (સૂચવેલોમાંથી 4થો વિકલ્પ).

P1.4.લાઇટ ડિસ્પ્લેમાં લાઇટ બલ્બનો સમાવેશ થાય છે, જેમાંથી દરેક બે સ્થિતિમાં હોઈ શકે છે ("ચાલુ", "બંધ"). લાઇટ બલ્બની સૌથી નાની સંખ્યા શું છે જે સ્કોરબોર્ડ પર હોવી જોઈએ જેથી તે 20 અલગ-અલગ સિગ્નલો ટ્રાન્સમિટ કરી શકે? સાચો જવાબ પસંદ કરો.

ઉકેલ

1. અગાઉની સમસ્યાની જેમ, આપણે બોર્ડના પ્રકાશ સંકેતોને બાઈનરી કોડ તરીકે ગણી શકીએ. જો કે, તેની રચનાના સંદર્ભમાં, આ સમસ્યા અગાઉના એકની વિરુદ્ધ છે.

2. 20 સિગ્નલોને એન્કોડ કરવા માટે જરૂરી લાઇટ બલ્બની ન્યૂનતમ સંખ્યા નક્કી કરવા માટે, અમે 2 ની શક્તિ શોધીએ છીએ, જે 20 ની સૌથી નજીક છે, પરંતુ મોટી છે. આ 25 = 32 છે. તેથી, 20 સિગ્નલોને એન્કોડ કરવા માટે તમારે 5 લાઇટ બલ્બની જરૂર પડશે.

જવાબ: 1 (સૂચિતમાંથી 1 લી વિકલ્પ).

P1.5.મેટ્રોમાં ટર્નસ્ટાઇલમાંથી પસાર થવા માટે મેગ્નેટિક કાર્ડ પર દ્વિસંગી કોડમાં એન્કોડ કરાયેલ નીચેનો ડેટા લાગુ કરવામાં આવે છે: કાર્ડની ખરીદીની તારીખ, ટ્રિપ્સની સંખ્યા અને ટેરિફ પ્લાન નંબર, જે કાર્ડનો ઉપયોગ કરવાની વિશેષતાઓને પ્રતિબિંબિત કરે છે. તારીખ દિવસ, મહિનો અને વર્ષના છેલ્લા બે અંકો માટે અલગથી કોડેડ કરવામાં આવે છે. મેટ્રો 8 વિવિધ ટેરિફ પ્લાનનો ઉપયોગ કરે છે. કાર્ડ પર વધુમાં વધુ 60 ટ્રિપ્સ દાખલ કરી શકાય છે. દરેક માહિતી ઘટક બિટ્સની ન્યૂનતમ જરૂરી સંખ્યા સાથે એન્કોડ થયેલ છે. મેગ્નેટિક કાર્ડ પર એન્કોડ કરેલા ડેટાના બિટ્સમાં માહિતી વોલ્યુમની ગણતરી કરો. સાચો જવાબ પસંદ કરો.

ઉકેલ

1. દરેક ડેટા ઘટકને એન્કોડ કરવા માટે જરૂરી બિટ્સની સંખ્યા નક્કી કરો - મહિનાનો દિવસ, મહિનો, વર્ષ, ટેરિફ પ્લાન અને ટ્રિપ્સની સંખ્યા. એક મહિનામાં વધુમાં વધુ 31 દિવસ હોઈ શકે છે.

2. 31 કરતા વધારે 2 નો પાવર પસંદ કરો, પરંતુ આ સંખ્યાની સૌથી નજીક 32=25 છે. તેથી, એન્કોડિંગ માટે, તેથી, મહિનાના ઓર્ડિનલ નંબરોને એન્કોડ કરવા માટે, 5 બિટ્સની જરૂર છે.

3. એ જ રીતે, અમે અન્ય ડેટા ઘટકોને એન્કોડ કરવા માટે જરૂરી બિટ્સની સંખ્યા નક્કી કરીએ છીએ. નીચેનું કોષ્ટક મૂલ્યોની સંખ્યા અને બિટ્સની સંખ્યા બતાવે છે.

નોંધ. આ સમસ્યામાં, તમામ સંભવિત મૂલ્યો ઉમેરવા અને પછી એન્કોડિંગ માટે જરૂરી બિટ્સની કુલ ન્યૂનતમ સંખ્યા નક્કી કરવી અશક્ય છે, કારણ કે કોડને ઓળખવા માટે દરેક વ્યક્તિગત ડેટા ઘટક કેટલા બિટ્સ ધરાવે છે તે સ્પષ્ટપણે જાણવું જરૂરી છે. તેથી, જો આ સમસ્યામાં આપણે એન્કોડ કરવાના કુલ મૂલ્યોની ગણતરી કરીએ છીએ, તો આપણને 213 મળે છે. 213 મૂલ્યોને એન્કોડ કરવા માટે, 8 બિટ્સ પૂરતા છે, પરંતુ આ રીતે મેળવેલા કોડ્સ અમને વ્યક્તિગત ડેટા ઘટકો પસંદ કરવાની મંજૂરી આપશે નહીં.

4. કોષ્ટકની નીચેની લાઇન ચુંબકીય કાર્ડ પરના ડેટાના માહિતી વોલ્યુમની ગણતરી કરે છે - 25 બિટ્સ.

જવાબ: 3 (સૂચવેલોમાંથી ત્રીજો વિકલ્પ).

P1.6.માટે યુનિફાઇડ સ્ટેટ પરીક્ષા પાસ કરવીકમ્પ્યુટર સાયન્સમાં, 30 કે તેથી ઓછા લોકોના જૂથો રચાય છે. દરેક પરીક્ષા સહભાગીને બાઈનરી કોડ અસાઇન કરવામાં આવે છે. દરેક સહભાગી પરીક્ષામાં વધુમાં વધુ 40 પોઈન્ટ મેળવી શકે છે. પરીક્ષાના પરિણામો ઇલેક્ટ્રોનિક પરીક્ષા શીટ ફાઇલમાં દાખલ કરવામાં આવે છે: સહભાગીનો દ્વિસંગી કોડ અને સ્કોર કરેલા પોઈન્ટની સંખ્યાનો બાઈનરી કોડ. જો 16 લોકો પરીક્ષામાં આવ્યા હોય તો ફાઇલની માહિતીની માત્રા નક્કી કરો. સાચો જવાબ પસંદ કરો.

ઉકેલ

1. જૂથમાં 30 થી વધુ લોકો ન હોઈ શકે, દરેક સહભાગીને એન્કોડ કરવા માટે 5 બિટ્સની જરૂર પડશે, કારણ કે 25=32 એ 30 2 ની સૌથી નજીકની શક્તિ છે. આમ, પરીક્ષામાં કેટલા લોકો આવે છે, દરેક હજુ પણ 5-બીટ કોડ અસાઇન કરવામાં આવશે.

2. સ્કોર કરેલા પોઈન્ટને એન્કોડ કરવા માટે જરૂરી બિટ્સની સંખ્યા નક્કી કરો. કુલ મળીને તમે 40 પોઈન્ટ મેળવી શકો છો. 2 ની સૌથી નજીક, પણ મોટી 40 ઘાત 26=64 છે. તેથી, સ્કોર કરેલા પોઈન્ટને એન્કોડ કરવા માટે અમે 6-બીટ કોડનો ઉપયોગ કરીશું.

3. ઇલેક્ટ્રોનિક સ્ટેટમેન્ટમાં એક સહભાગીનો ડેટા 5+6=11 બિટ્સ લે છે.

4. કુલ મળીને 16 લોકો પરીક્ષામાં આવ્યા હતા, તેથી રિપોર્ટમાં 11*16 = 176 બિટ્સ દાખલ કરવામાં આવ્યા હતા.

જવાબ:

P1.7.મેજર લીગમાં રશિયન ફૂટબોલ ચેમ્પિયનશિપમાં 16 ટીમો ભાગ લઈ રહી છે. દરેક ટીમ સિઝન દરમિયાન દરેક ટીમ સાથે 2 વખત રમે છે - એક વખત તેના પોતાના મેદાન પર અને 1 વખત વિરોધીના મેદાન પર. મેચના પરિણામો ફાઇલમાં દાખલ કરવામાં આવે છે - તારીખ (દિવસ અને મહિનો અલગથી કોડેડ કરવામાં આવે છે, વર્ષ કોડેડ નથી), સહભાગીઓની ટીમોના દ્વિસંગી કોડ અને ટીમો દ્વારા ફટકારવામાં આવેલા ગોલની સંખ્યાના કોડ, જેના માટે દરેક ટીમના પરિણામ માટે 1 બાઈટ ફાળવવામાં આવે છે. મહિનાઓના કોડિંગની સરળતા માટે, અમે ધારીશું કે ફૂટબોલ સીઝન આખા 12 મહિના ચાલે છે (જોકે હકીકતમાં આવું નથી). અડધી સિઝન વીતી ગયા પછી બાઈટમાં ફાઇલની માહિતીનું પ્રમાણ કેટલું છે - બધી મેચોમાંથી અડધી મેચ રમાઈ ગઈ છે. સાચો જવાબ પસંદ કરો.

ઉકેલ

1. આદેશને એન્કોડ કરવા માટે જરૂરી બિટ્સની ન્યૂનતમ સંખ્યા નક્કી કરો. ત્યાં 16 ટીમો હોવાથી, અમને ડિગ્રી 2 16 (અથવા સમાન) ની સૌથી નજીક મળે છે. આ નંબર 16=24 હશે. તેથી, આદેશને એન્કોડ કરવા માટે 4 બિટ્સની જરૂર છે.

2. તારીખને એન્કોડ કરવા માટે જરૂરી બિટ્સની સંખ્યા નક્કી કરો (કોષ્ટક જુઓ).

3. એક મેચના પરિણામોના રેકોર્ડમાં કેટલા બિટ્સ છે તે નક્કી કરો. લક્ષ્યોને એન્કોડ કરવા માટે, તે દરેક આદેશ માટે 1 બાઈટ ફાળવે છે, એટલે કે 8 બિટ્સ. તમારે ફક્ત તેને ઉમેરવાનું છે

· 5 બિટ્સ (મહિનાના કોડનો દિવસ);

· 4 બિટ્સ (મહિનો કોડ);

· 4 બિટ્સ (એક આદેશનો કોડ);

· 4 બિટ્સ (બીજા આદેશનો કોડ);

· 8 બિટ્સ (એક ટીમના ગોલની સંખ્યા માટે કોડ);

· 8 બિટ્સ (બીજી ટીમના ગોલની સંખ્યા માટેનો કોડ).

આમ, એક રેકોર્ડ 33 બિટ્સ ધરાવે છે.

4. સિઝન દરમિયાન ટીમો કુલ કેટલી મેચો રમે છે તે નક્કી કરો. મેચોની ગ્રીડ ઉમેરવાનું અનુકૂળ છે, જેમ કે સામાન્ય રીતે કરવામાં આવે છે.

કોષ્ટકના તળિયે સિઝનના 1લા હાફની મેચો છે, ટોચ પર સિઝનના બીજા હાફની મેચો છે. જે કોષો ભરેલા નથી તે ગ્રે રંગમાં પ્રકાશિત થાય છે, કારણ કે ટીમ પોતાની સામે રમી રહી નથી.

કોષ્ટકમાં 16 સ્તંભો અને 16 પંક્તિઓ છે જેમાં મેચ પરિણામો બાદ શેડ કોષો છે - તેમાંના 16 પણ છે.

આમ, સિઝન માટે કુલ મેચો 16 * 16 – 16 = 256 – 16 = 240 છે.

અડધી સિઝનમાં 120 મેચો રમાય છે.

5. 120 મેચ રમ્યા પછી પરિણામો સાથેની ફાઇલની માહિતી વોલ્યુમ 120 * 33 (બિટ્સ) છે. બાઈટમાં કન્વર્ટ કરવા માટે, તમારે આ સંખ્યાને * 33 / 8 = 15 * 33 = 495 બાઈટ દ્વારા વિભાજીત કરવાની જરૂર છે.

જવાબ: 2 (સૂચવેલોમાંથી બીજો વિકલ્પ).

સ્વતંત્ર રીતે ઉકેલવા માટે સમસ્યાઓ

C1.5. ASCII અક્ષરોને 1 બાઈટનો ઉપયોગ કરીને એન્કોડ કરવામાં આવે છે. 1 બાઈટમાં કેટલા અક્ષરો (આલ્ફાબેટ ક્ષમતા) એન્કોડ કરી શકાય છે? સાચો જવાબ પસંદ કરો.

C1.7. 4 અંકગણિત કામગીરીને એન્કોડ કરવા માટે જરૂરી બિટ્સ (દ્વિસંગી અંકો) ની ન્યૂનતમ સંખ્યા કેટલી છે: સરવાળો, બાદબાકી, ગુણાકાર, ભાગાકાર? સાચો જવાબ પસંદ કરો.

C1.9. 16-અક્ષર મૂળાક્ષરોનો ઉપયોગ કરીને લખેલા સંદેશમાં કેટલા અક્ષરો હોય છે જો તેની માહિતી વોલ્યુમ 1/16 KB હોય. સાચો જવાબ પસંદ કરો.

S1.11.માહિતીને એન્કોડ કરવા માટે, ફક્ત રશિયન લોઅરકેસ અક્ષરોનો ઉપયોગ કરવામાં આવ્યો હતો. 16 અક્ષરો ધરાવતા સંદેશમાં બાઈટમાં કેટલી માહિતી વોલ્યુમ હશે? સાચો જવાબ પસંદ કરો.

S1.13.વાતચીત કરવા માટે, મુમ્બો-જમ્બો આદિજાતિ 24 મૂળભૂત ખ્યાલો અને 3 કનેક્ટિવ્સ ધરાવતી ભાષાનો ઉપયોગ કરે છે જે આ ખ્યાલોને જોડવાની મંજૂરી આપે છે. ભાગોમાં ડ્રમ બીટ્સનો ઉપયોગ કરીને સંદેશાઓ પ્રસારિત થાય છે: ખ્યાલ + કનેક્ટિવ. બધા ખ્યાલો કોડેડ છે સમાન નંબરધબકારા અને કનેક્ટિવ્સ સમાન સંખ્યામાં ધબકારા સાથે એન્કોડ થયેલ છે. દરેક સંદેશામાં કેટલા ડ્રમ બીટ્સનો ઉપયોગ કરવામાં આવ્યો છે?

S1.14.મુમ્બો-જમ્બો જનજાતિની ભાષામાં વાતચીત માટે, આ ખ્યાલોને જોડવા માટે 13 મૂળભૂત ખ્યાલો અને 4 કનેક્ટિવનો ઉપયોગ કરવામાં આવે છે. સંદેશા પ્રસારિત કરવા માટે, આદિજાતિ દ્વિસંગી કોડનો ઉપયોગ કરે છે: અવાજવાળા અને નીરસ ડ્રમ અવાજોનું સંયોજન. સંદેશાઓ ભાગોમાં પ્રસારિત થાય છે - ખ્યાલ + કનેક્ટિવ. સંદેશના દરેક ભાગને એન્કોડ કરવા માટે કેટલા ધબકારા લાગશે?