Ïðàêòè÷åñêèå çàäàíèÿ ïî òåìàì:
{SITELINK-S268}Ñèñòåìû ñ÷èñëåíèÿ{/SITELINK}
{SITELINK-S283}Èçìåðåíèå òåêñòîâîé èíôîðìàöèè{/SITELINK}
Ïðèìåð:
Êàæäûé ñèìâîë â Unicode çàêîäèðîâàí äâóõáàéòíûì ñëîâîì. Îöåíèòå èíôîðìàöèîííûé îáúåì ñëåäóþùåãî ïðåäëîæåíèÿ â ýòîé êîäèðîâêå: «Áåç òðóäà íå âûòàùèøü ðûáêó èç ïðóäà.»
1) 37 áèò
2) 592 áèòà
3) 37 áàéò
4) 592 áàéòà
Ðåøåíèå:
Äëèíà ôðàçû ñîñòàâëÿåò ïðèìåðíî 40 ñèìâîëîâ. Ñëåäîâàòåëüíî, åå îáúåì ìîæíî ïðèáëèçèòåëüíî îöåíèòü â 40 × 2 = 80 áàéò. Òàêîãî âàðèàíòà îòâåòà íåò, ïîïðîáóåì ïåðåâåñòè ðåçóëüòàò â áèòû: 80 áàéò × 8 = 640 áèò. Íàèáîëåå áëèçêîå çíà÷åíèå èç ïðåäëîæåííûõ – 592 áèòà. Çàìåòèì, ÷òî ðàçíèöà ìåæäó 640 è 592 ñîñòàâëÿåò âñåãî 48/16 = 3 ñèìâîëà â çàäàííîé êîäèðîâêå è åãî ìîæíî ñ÷èòàòü íåñóùåñòâåííûì ïî ñðàâíåíèþ ñ äëèíîé ñòðîêè.
Îòâåò: âàðèàíò 2 (592 áèòà).
Çàìå÷àíèå: Ïîäñ÷åòîì ñèìâîëîâ â ñòðîêå ìîæíî óáåäèòüñÿ, ÷òî èõ ðîâíî 37 (âêëþ÷àÿ òî÷êó è ïðîáåëû), ïîýòîìó îöåíêà 592 áèòà = 74 áàéòà, ÷òî ñîîòâåòñòâóåò ðîâíî 37 ñèìâîëàì â äâóõáàéòîâîé êîäèðîâêå, ÿâëÿåòñÿ òî÷íîé.
Ïðè âûïîëíåíèè ïîäîáíûõ çàäàíèé ñëåäóåò ïîëüçîâàòüñÿ ôîðìóëîé àëôàâèòíîãî ïîäõîäà ê èçìåðåíèþ êîëè÷åñòâà èíôîðìàöèè (äàííóþ ôîðìóëó ìîæíî ïîñìîòðåòü â òåîðåòè÷åñêîé ÷àñòè ñàéòà â ðàçäåëå «ÅÃÝ ïî èíôîðìàòèêå»).
{SITELINK-S267}Èçìåðåíèå ãðàôè÷åñêîé èíôîðìàöèè{/SITELINK}
Ïðèìåð: Äëÿ õðàíåíèÿ ðàñòðîâîãî èçîáðàæåíèÿ ðàçìåðîì 128×128 ïèêñåëåé îòâåëè 4 êèëîáàéòà ïàìÿòè. Êàêîâî ìàêñèìàëüíî âîçìîæíîå ÷èñëî öâåòîâ â ïàëèòðå èçîáðàæåíèÿ?
1) 8
2) 2
3) 16
4) 4
Ðåøåíèå:
Ïîäñ÷èòàåì êîëè÷åñòâî ïèêñåëåé â èçîáðàæåíèè:
128×128 = 27×27 = 214.
Âû÷èñëèì îáúåì ïàìÿòè â áèòàõ: 4 Êá = 4×210 áàéò = 22 × 210 × 23 = 215 áèò.
Òàêèì îáðàçîì, íà îäèí ïèêñåëü èçîáðàæåíèÿ ïðèõîäèòñÿ 215/214 = 2 áèòà.
Êàê èçâåñòíî. Äâóìÿ äâîè÷íûìè ðàçðÿäàìè ìîæíî çàêîäèðîâàòü ÷åòûðå ðàçíûõ ñîñòîÿíèÿ îáúåêòà, â äàííîì ñëó÷àå ÷åòûðå öâåòà ïèêñåëÿ.
Îòâåò: 4
{SITELINK-S440}Àëãîðèòìèçàöèÿ è ïðîãðàììèðîâàíèå{/SITELINK}
{SITELINK-S293}Òåëåêîììóíèêàöèîííûå òåõíîëîãèè{/SITELINK}
Ïðèìåð: Ñêîðîñòü ïåðåäà÷è äàííûõ ÷åðåç ADSL-ñîåäèíåíèå ðàâíà 256000 áèò/ñ. Ïåðåäà÷à ôàéëà ÷åðåç äàííîå ñîåäèíåíèå çàíÿëà 3 ìèí. Îïðåäåëèòå ðàçìåð ôàéëà â êèëîáàéòàõ.
Ðåøåíèå:
Ðàçìåð ôàéëà îïðåäåëÿåòñÿ ïðîèçâåäåíèåì ñêîðîñòè íà âðåìÿ ïåðåäà÷è. Âûðàçèì âðåìÿ â ñåêóíäàõ, à ñêîðîñòü – â êèëîáàéòàõ â ñåêóíäó.
Ðàçìåð ôàéëà = 256000/(8×1024)×3×60 Êáàéò.
Ïðåæäå ÷åì âûïîëíÿòü äåéñòâèÿ, âûäåëèì â ÿâíîì âèäå, òàì, ãäå ýòî î÷åíü ïðîñòî, ñòåïåíè äâîéêè.
Ðàçìåð ôàéëà = 28×1000/(23×210)×3×15×4 = 28×125×23/(23×210)×45×22 = 213×125×45/213 = 125×45 = 5625 Êáàéò.
Îòâåò: 5625
|