Материалы к экзамену по информатике городской независимой экзаменационной комиссии

Ìàòåðèàëû ê ýêçâìåíó ïî èíôîðìàòèêå

Ìàñëîâà Ìàðãàðèòà Ìèõàéëîâíà Øëÿãî Àëåêñàíäð Íèêîäèìîâè÷

ÌÀÒÅÐÈÀËÛ Ê ÝÊÇÀÌÅÍÓ ÏÎ ÈÍÔÎÐÌÀÒÈÊÅ ãîðîäñêîé íåçàâèñèìîé ýêçàìåíàöèîííîé êîìèññèè Êîìèòåòîì ïî îáðàçîâàíèþ â 1997 ãîäó çàâåðøåíà ïóáëèêàöèÿ ñåðèè îáðàçîâàòåëüíûõ ñòàíäàðòîâ, êîòîðûå ÿâèëèñü ðåçóëüòàòîì ÷åòûðåõëåòíåé ðàáîòû íåçàâèñèìîé ãîðîäñêîé ýêçàìåíàöèîííîé êîìèññèè, ïðîõîäèâøåé â òåñíîì ñîòðóäíè÷åñòâå ñ ïåäàãîãè÷åñêîé îáùåñòâåííîñòüþ Ñàíêò-Ïåòåðáóðãà. Îäíèì èç ñòàíäàðòîâ, âîøåäøèõ â ñåðèþ, ÿâëÿåòñÿ îáðàçîâàòåëüíûé ñòàíäàðò ïî èíôîðìàòèêå, ñàìûì ñóùåñòâåííûì îáðàçîì ó÷èòûâàþùèé, ñ îäíîé ñòîðîíû, òðåáîâàíèÿ ñîîòâåòñòâóþùåãî ôåäåðàëüíîãî êîìïîíåíòà ãîñóäàðñòâåííîãî îáðàçîâàòåëüíîãî ñòàíäàðòà, à ñ äðóãîé - ðåãèîíàëüíóþ ñïåöèôèêó è âàæíåéøèå ïîëîæåíèÿ êîíöåïöèè óðîâíåâîé ñòðóêòóðû îáðàçîâàííîñòè ëè÷íîñòè, ñôîðìóëèðîâàííîé â ðàìêàõ ïåòåðáóðãñêîé øêîëû. Òàêèì îáðàçîì, ñîçäàíà îñíîâà äëÿ äîñòèæåíèÿ îäíîé èç îñíîâíûõ öåëåé ñòàíäàðòèçàöèè â îáðàçîâàíèè - îáåñïå÷åíèå åäèíîãî îáðàçîâàòåëüíîãî ïðîñòðàíñòâà êàê íà ðåãèîíàëüíîì óðîâíå, òàê è â ìàñøòàáàõ âñåé Ðîññèéñêîé Ôåäåðàöèè. Äîñòèæåíèå ýòîé öåëè â îáëàñòè èíôîðìàòèêè îñëîæíåíî, ïî ñðàâíåíèþ ñ äðóãèìè äèñöèïëèíàìè, öåëûì ðÿäîì ôàêòîðîâ, íå ïîñëåäíåå ìåñòî ñðåäè êîòîðûõ çàíèìàåò ðàçíîîáðàçèå èìåþùèõñÿ â øêîëàõ ðåãèîíà òåõíè÷åñêèõ è ïðîãðàììíûõ ñðåäñòâ. Òåì áîëåå ïðåäñòàâëÿåòñÿ íåîáõîäèìûì ñäåëàòü âñå âîçìîæíîå â ýòîì íàïðàâëåíèè õîòÿ áû íà ñîäåðæàòåëüíîì óðîâíå.  ýòîì ïëàíå Êîìèòåòîì â 1996/ 1997 ó÷åáíîì ãîäó áûë ñäåëàí îòâåòñòâåííûé øàã: â ðàéîíû çàðàíåå, çàäîëãî äî ýêçàìåíàöèîííîé ñåññèè, áûëè íàïðàâëåíû âîïðîñû (ïèñüìî Êîìèòåòà ïî îáðàçîâàíèþ îò 22.01.97 ¹ 93-óä), êîòîðûå âïîñëåäñòâèè áûëè èñïîëüçîâàíû êîìèññèåé íà âûïóñêíûõ ýêçàìåíàõ ïî èíôîðìàòèêå. Ðàíåå (â ïðåäûäóùèå ãîäû) âîïðîñû ñîñòàâëÿëèñü ñàìèìè îáðàçîâàòåëüíûìè ó÷ðåæäåíèÿìè (ÎÓ), ÷òî åñòåñòâåííî íå ïîçâîëÿëî äàæå ïðèáëèçèòüñÿ ê äîñòèæåíèþ óïîìÿíóòîé âûøå öåëè. Ýòè âîïðîñû â ìàêñèìàëüíîé ñòåïåíè îòðàæàþò òðåáîâàíèÿ äåéñòâóþùåãî îáðàçîâàòåëüíîãî ñòàíäàðòà ïî èíôîðìàòèêå. Èõ îáíàðîäîâàíèå îêàçàëî ñóùåñòâåííîå âëèÿíèå íà ñîñòîÿíèå ïðåïîäàâàíèÿ èíôîðìàòèêè â ÎÓ ãîðîäà: â ðÿäå øêîë è ðàéîííûõ ìåòîäè÷åñêèõ îáúåäèíåíèé çà ïðîøåäøåå ñ òåõ ïîð âðåìÿ (áîëåå ãîäà) ïðîâåäåíà áîëüøàÿ ðàáîòà ïî àäàïòàöèè ó÷åáíîãî ïðîöåññà ê òðåáîâàíèÿì ñòàíäàðòà. Îäíàêî ýòà ðàáîòà åùå äàëåêà îò çàâåðøåíèÿ, ïîýòîìó ïðåäñòàâëÿåòñÿ öåëåñîîáðàçíûì îñòàâèòü ýêçàìåíàöèîííûå âîïðîñû áåç èçìåíåíèé è â 1997/1998 ó÷åáíîì ãîäó. Íèæå îíè ïóáëèêóþòñÿ áåç êàêèõ ëèáî êîððåêòèâ. Êàæäûé áèëåò âêëþ÷àåò ïî äâà òåîðåòè÷åñêèõ âîïðîñà. Ïðàêòè÷åñêèå æå çàäàíèÿ áóäóò ãîòîâèòüñÿ ÎÓ ñàìîñòîÿòåëüíî. ÑÒÀÍÄÀÐÒÛ È ÊÎÍÖÅÏÖÈÈ

3

Ì. Ìàñëîâà, À. Øëÿãî ÝÊÇÀÌÅÍÀÖÈÎÍÍÛÅ ÌÀÒÅÐÈÀËÛ ÏÎ ÈÍÔÎÐÌÀÒÈÊÅ Áàçîâûé óðîâåíü 1. Èíôîðìàòèçàöèÿ îáùåñòâà. Èìåòü ïðåäñòàâëåíèå î ñîâðåìåííûõ âèäàõ èíôîðìàöèîííîãî îáñëóæèâàíèÿ (ôàêñèìèëüíàÿ ñâÿçü, òåëåêîíôåðåíöèè, ýëåêòðîííàÿ ïî÷òà, òåëåêñ, òåëåòåêñò), à òàêæå î ñîâðåìåííûõ èíôîðìàöèîííûõ òåõíîëîãèÿõ â èíòåëëåêòóàëüíîé äåÿòåëüíîñòè (àâòîìàòèçèðîâàííûå ðàáî÷èå ìåñòà, èíôîðìàöèîííûå òåõíîëîãèè â áèáëèîòåêå, â ñèñòåìå íàó÷íî-òåõíè÷åñêîé è ïàòåíòíîé èíôîðìàöèè, ýêñïåðòíûå è èíôîðìàöèîííî-ñïðàâî÷íûå ñèñòåìû). Óìåòü ïðèâîäèòü ïðèìåðû ïðèìåíåíèÿ ÝÂÌ â íàó÷íûõ èññëåäîâàíèÿõ, ïðîåêòèðîâàíèè, ïðîèçâîäñòâå, îáñëóæèâàíèè, óïðàâëåíèè. Óìåòü îõàðàêòåðèçîâàòü ðîëü èíôîðìàöèîííûõ òåõíîëîãèé íà ïðîòÿæåíèè âñåé èñòîðèè ÷åëîâå÷åñòâà. 2. Ðàçâèòèå âû÷èñëèòåëüíîé òåõíèêè. Èìåòü ïðåäñòàâëåíèå î ôóíêöèîíàëüíîé îðãàíèçàöèè ÝÂÌ, ðàáîòå îñíîâíûõ áëîêîâ êîìïüþòåðà è åãî ïåðèôåðèè. Çíàòü îñíîâíûå ýòàïû (ïîêîëåíèÿ) è ïåðñïåêòèâû ðàçâèòèÿ âû÷èñëèòåëüíîé òåõíèêè. Èìåòü ïðåäñòàâëåíèå î ñîâðåìåííîé êîìïüþòåðíîé òåõíèêå, çíàòü îñíîâíûå åå õàðàêòåðèñòèêè è îáëàñòè ïðèìåíåíèÿ. 3. Ñèñòåìà. Ïðîäåìîíñòðèðîâàòü íà ïðèìåðàõ âëàäåíèå ïîíÿòèÿìè: «ìíîæåñòâî», «ýëåìåíò ìíîæåñòâà», «ïðèíàäëåæíîñòü ýëåìåíòà ìíîæåñòâó», «ïîäìíîæåñòâî». Çíàòü ñïîñîáû çàäàíèÿ ìíîæåñòâ. Ïîíèìàòü íà ïðèìåðàõ ïîíÿòèå ñèñòåìû êàê öåëîãî, îáðàçóåìîãî ìíîæåñòâîì âçàèìîñâÿçàííûõ ýëåìåíòîâ, è ïðåäñòàâëÿþùåãî ñîáîé åäèíñòâî, íåñóùåå êà÷åñòâà, íå ñâîäÿùèåñÿ ê ñóììå êà÷åñòâ ýëåìåíòîâ. Óìåòü äëÿ ïðèâîäèìûõ ïðèìåðîâ îõàðàêòåðèçîâàòü ñòðóêòóðó ñèñòåìû, êàê åäèíñòâî óñòîé÷èâûõ âçàèìîñâÿçåé ìåæäó ýëåìåíòàìè ñèñòåìû. 4. Ìîäåëè è ìîäåëèðîâàíèå. Çíàòü ñîäåðæàíèå ïîíÿòèÿ «ìîäåëü». Èìåòü ïðåäñòàâëåíèå îá îñíîâíûõ òèïàõ ìîäåëèðîâàíèÿ. Çíàòü âèäû ìîäåëåé (êëàññèôèêàöèîííûå è äèíàìè÷åñêèå) è èõ ñïåöèôèêó. Ïîíèìàòü çíà÷åíèå âû÷èñëèòåëüíîãî ýêñïåðèìåíòà êàê ñîâðåìåííîãî ìåòîäà íàó÷íûõ èññëåäîâàíèé. Óìåòü ãðàôè÷åñêè ïðåäñòàâèòü ïðîñòóþ êëàññèôèêà-

4

Ïîâûøåííûé óðîâåíü Íà ïîâûøåííîì óðîâíå ê ñîäåðæàíèþ âîïðîñîâ áàçîâîãî óðîíÿ äîáàâëÿþòñÿ ñëåäóþùèå: 1. Èíôîðìàòèçàöèÿ îáùåñòâà. Óìåòü îõàðàêòåðèçîâàòü èíôîðìàöèþ êàê ðåñóðñ íàóêè è ïðîèçâîäñòâà; ðàñêðûòü ñóùíîñòü ïðîöåññà èíôîðìàòèçàöèè îáùåñòâà; ïðîèëëþñòðèðîâàòü òåìïû ðîñòà íàó÷íî-òåõíè÷åñêîé èíôîðìàöèè; îáîñíîâàòü íåîáõîäèìîñòü ñîâåðøåíñòâîâàíèÿ ìåòîäîâ è ñðåäñòâ îáðàáîòêè, õðàíåíèÿ è ïåðåäà÷è èíôîðìàöèè. 2. Ðàçâèòèå âû÷èñëèòåëüíîé òåõíèêè. Ôóíêöèîíàëüíàÿ ñõåìà ÝÂÌ. Çíàòü ôóíêöèîíàëüíóþ ñõåìó ÝÂÌ; ïðîäåìîíñòðèðîâàòü ïîíèìàíèå ôóíêöèîíàëüíûõ îñîáåííîñòåé îñíîâíûõ áëîêîâ êîìïüþòåðà è åãî ïåðèôåðèè, à òàêæå ïðèíöèïîâ îðãàíèçàöèè èõ âçàèìîäåéñòâèÿ. Çíàòü îñíîâíûå ýòàïû (ïîêîëåíèÿ) è ïåðñïåêòèâû ðàçâèòèÿ âû÷èñëèòåëüíîé òåõíèêè (ñïåöèôèêó àïïàðàòíûõ è ïðîãðàììíûõ ñðåäñòâ, àðõèòåêòóðíûõ ðåøåíèé, ôóíêöèîíàëüíîé îðãàíèçàöèè, à òàêæå ðåæèìîâ âçàèìîäåéñòâèÿ ñ ïîëüçîâàòåëåì). 3. Ñèñòåìà. Âëàäåòü ïîíÿòèÿìè: “ìíîæåñòâî”, “ýëåìåíòû ìíîæåñòâà”, “ïðèíàäëåæíîñòü ýëåìåíòà ìíîæåñòâó”, “ïîäìíîæåñòâî”, “îòíîøåíèå”. Âëàäåòü îñíîâíûìè îïåðàöèÿìè íàä ìíîæåñòâàìè è îòíîøåíèÿìè; çíàòü îñíîâíûå ñâîéñòâà îòíîøåíèé. Ïîíèìàòü è óìåòü èëëþñòðèðîâàòü íà ïðèìåðàõ äèàëåêòè÷åñêèé õàðàêòåð

© ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 2, 1998 ã.

Ìàòåðèàëû ê ýêçâìåíó ïî èíôîðìàòèêå âçàèìîîòíîøåíèé ÷àñòè è öåëîãî. Âëàäåòü ïîíÿòèåì ñòðóêòóðû ñèñòåìû, êàê åäèíñòâà óñòîé÷èâûõ âçàèìîñâÿçåé ìåæäó ýëåìåíòàìè ñèñòåìû; óìåòü èëëþñòðèðîâàòü åãî íà ïðèìåðàõ. Èìåòü ïðåäñòàâëåíèå î ñîñòîÿíèè ñèñòåìû, êàê ñîâîêóïíîñòè çíà÷åíèé ïåðåìåííûõ è ïàðàìåòðîâ, îïèñûâàþùèõ ñèñòåìó è ñóùåñòâåííûõ ñ òî÷êè çðåíèÿ öåëåé åå èññëåäîâàíèÿ (ìîäåëèðîâàíèÿ). 4. Ìîäåëè è ìîäåëèðîâàíèå. Óìåòü îáúÿñíèòü ñïåöèôèêó ìàòåìàòè÷åñêîãî ìîäåëèðîâàíèÿ è îõàðàêòåðèçîâàòü îñíîâíûå êîìïîíåíòû ìàòåìàòè÷åñêîé ìîäåëè. Óìåòü ðàçëè÷àòü êëàññèôèêàöèîííûå, äèíàìè÷åñêèå è ôîðìàëüíîÿçûêîâûå ìîäåëè. Óìåòü îïèñûâàòü ïðåäìåòíóþ îáëàñòü â òåðìèíàõ “ýëåìåíò”, “ñâîéñòâî”, “îòíîøåíèå”, èñõîäÿ èç öåëåé, âûäâèãàåìûõ ïðè ñîçäàíèè ìîäåëè. Çíàòü îñíîâíûõ òèïû ñòðóêòóð, óìåòü èñïîëüçîâàòü ãðàôû äëÿ ïðåäñòàâëåíèÿ ïðîñòûõ êëàññèôèêàöèîííûõ ìîäåëåé. Óìåòü ïðîâåñòè èññëåäîâàíèå ãîòîâîé äèíàìè÷åñêîé ìîäåëè îáúåêòà, çíàêîìîãî ïî øêîëüíîé ïðîãðàììå. 5. Èíôîðìàöèÿ. Åäèíèöû èçìåðåíèÿ èíôîðìàöèè. Âëàäåòü ïîíÿòèÿìè: “êîëè÷åñòâî èíôîðìàöèè”, “öåííîñòü èíôîðìàöèè”, èìåòü ïðåäñòàâëåíèå î çàâèñèìîñòè öåííîñòè èíôîðìàöèè îò óðîâíÿ ïîäãîòîâêè ê åå âîñïðèÿòèþ (îò ïðåäøåñòâóþùåãî çàïàñà èíôîðìàöèè). 6. Çíàê. Âëàäåòü ïîíÿòèÿìè: “çíàê”, “ïëàí ñîäåðæàíèÿ”, “ïëàí âûðàæåíèÿ”. Ïîíèìàòü, ÷òî öåëüþ

öèîííóþ ìîäåëü. Óìåòü ïðîâåñòè èññëåäîâàíèå ãîòîâîé äèíàìè÷åñêîé ìîäåëè îáúåêòà, çíàêîìîãî ïî øêîëüíîé ïðîãðàììå. 5. Èíôîðìàöèÿ. Åäèíèöû èçìåðåíèÿ èíôîðìàöèè. Âëàäåòü ïîíÿòèåì «èíôîðìàöèÿ». Çíàòü ðàçëè÷íûå âèäû èíôîðìàöèè è óìåòü ïðèâîäèòü ñîîòâåòñòâóþùèå ïðèìåðû. Çíàòü ñâîéñòâà èíôîðìàöèè è óìåòü ðàñêðûâàòü èõ íà ïðèìåðàõ. Çíàòü åäèíèöû èçìåðåíèÿ îáúåìà èíôîðìàöèè è óìåòü ðåøàòü ïðîñòûå çàäà÷è íà åãî îïðåäåëåíèå. Óìåòü îïðåäåëÿòü îáúåì ïàìÿòè, íåîáõîäèìûé äëÿ ðàçìåùåíèÿ äàííûõ. 6. Êîäèðîâàíèå èíôîðìàöèè. Ïåðåäà÷à èíôîðìàöèè. Ïðåäñòàâëåíèå èíôîðìàöèè â ÝÂÌ. Çíàòü ñîäåðæàíèå ïîíÿòèé: «ñèñòåìà êîäèðîâàíèÿ», «àëôàâèò êîäà». Óìåòü ïðèâîäèòü ïðèìåðû ñèñòåì êîäèðîâàíèÿ è àëôàâèòîâ êîäà. Èìåòü ïðåäñòàâëåíèå î äâîè÷íîì êîäèðîâàíèè èíôîðìàöèè è, â ÷àñòíîñòè, î ñòðóêòóðå ASCII êîäà. Çíàòü äâîè÷íóþ ñèñòåìó ñ÷èñëåíèÿ, èìåòü íàâûêè âûïîëíåíèÿ â íåé ïðîñòåéøèõ àðèôìåòè÷åñêèõ îïåðàöèé ñ öåëûìè ÷èñëàìè. Çíàòü åäèíèöû èçìåðåíèÿ èíôîðìàöèè. Èìåòü ïðåäñòàâëåíèå î ïðîöåññå ïåðåäà÷è èíôîðìàöèè, î ñèãíàëå êàê íîñèòåëå èíôîðìàöèè, çíàòü ñòðóêòóðó êàíàëà ñâÿçè è óìåòü ïðèâîäèòü ïðèìåðû îðãàíèçàöèè êàíàëîâ ñâÿçè â æèâîé ïðèðîäå, îáùåñòâå, òåõíèêå. 7. Óïðàâëåíèå. Ñòðóêòóðà êîíòóðà óïðàâëåíèÿ. Ðîëü èíôîðìàöèè â óïðàâëåíèè. Âëàäåòü ïîíÿòèåì: «óïðàâëåíèå». Çíàòü ñòðóêòóðó êîíòóðà óïðàâëåíèÿ è ôóíêöèè îñíîâíûõ êîìïîíåíòîâ ñàìîóïðàâëÿåìûõ ñèñòåì. Çíàòü ôóíêöèè ïðÿìîé è îáðàòíîé ñâÿçè, ïîíèìàòü õàðàêòåð âëèÿíèÿ îáðàòíîé ñâÿçè íà óïðàâëåíèå. Ïðîäåìîíñòðèðîâàòü íà ïðèìåðàõ èç æèâîé ïðèðîäû, îáùåñòâà è òåõíèêè ïîíèìàíèå îáùíîñòè èíôîðìàöèîííûõ ïðîöåññîâ, ñòðîåíèÿ è ôóíêöèé ñàìîóïðàâëÿåìûõ ñèñòåì ðàçëè÷íîé ïðèðîäû. 8. Òåõíîëîãèÿ ðåøåíèÿ çàäà÷ ñ ïîìîùüþ ÝÂÌ. Ïîíèìàòü íàçíà÷åíèå, ñîäåðæàíèå è âçàèìîñâÿçü îñíîâíûõ çâåíüåâ òåõíîëîãè÷åñêîé öåïî÷êè: «èñõîäíîå ïðåäñòàâëåíèå îá îáúåêòå - ôîðìóëèðîâêà öåëè èññëåäîâàíèÿ - ïîñòðîåíèå èíôîðìàöèîííîé ìîäåëè - ïîñòðîåíèå àëãîðèòìà - êîìïüþòåðíàÿ ðåàëèçàöèÿ - ïîëó÷å-

ÑÒÀÍÄÀÐÒÛ È ÊÎÍÖÅÏÖÈÈ

5

Ì. Ìàñëîâà, À. Øëÿãî íèå è àíàëèç ðåçóëüòàòîâ». Ïðîäåìîíñòðèðîâàòü ïîíèìàíèå çàâèñèìîñòè ïîñòàíîâêè çàäà÷è îò öåëè èññëåäîâàíèÿ, à òàêæå ðåçóëüòàòîâ ðåøåíèÿ çàäà÷è îò âûáîðà ìîäåëè. Çíàòü âèäû îøèáîê (ñèíòàêñè÷åñêèå, ñåìàíòè÷åñêèå, ëîãè÷åñêèå). Èìåòü ïðåäñòàâëåíèå î ïðèíöèïàõ ïðîâåðêè ïðàâèëüíîñòè àëãîðèòìîâ è îòëàäêè ïðîãðàìì. 9. Àðèôìåòè÷åñêèå îñíîâû ïîñòðîåíèÿ ÝÂÌ. Èìåòü ïðåäñòàâëåíèå î ïîçèöèîííûõ è íåïîçèöèîííûõ ñèñòåìàõ ñ÷èñëåíèÿ è óìåòü ïðèâîäèòü ïðèìåðû òàêèõ ñèñòåì. Âëàäåòü ïîíÿòèåì «îñíîâàíèå ñèñòåìû ñ÷èñëåíèÿ». Óìåòü ïåðåâîäèòü ÷èñëà èç äåñÿòè÷íîé ñèñòåìû ñ÷èñëåíèÿ â ñèñòåìû ñ äðóãèì îñíîâàíèåì è îáðàòíî. Óìåòü ïðîèçâîäèòü àðèôìåòè÷åñêèå äåéñòâèÿ íàä öåëûìè ÷èñëàìè â äâîè÷íîé ñèñòåìå. Çíàòü ïðåèìóùåñòâà è íåäîñòàòêè èñïîëüçîâàíèÿ äâîè÷íîé ñèñòåìû ñ÷èñëåíèÿ â êà÷åñòâå îñíîâû îðãàíèçàöèè âû÷èñëèòåëüíîãî ïðîöåññà â ÝÂÌ. 10. Ëîãè÷åñêèå îñíîâû ïîñòðîåíèÿ ÝÂÌ. Âëàäåòü ïîíÿòèåì «ëîãè÷åñêîå âûñêàçûâàíèå». Èìåòü ïðåäñòàâëåíèå î áàçîâûõ ëîãè÷åñêèõ ýëåìåíòàõ ÝÂÌ: «È», «ÈËÈ», «ÍÅ», óìåòü ñòðîèòü äëÿ ýòèõ ýëåìåíòîâ òàáëèöû èñòèííîñòè. Ïîíèìàòü, êàê ñ ïîìîùüþ ýòèõ ñõåì ìîæíî ðåàëèçîâàòü ëþáóþ ëîãè÷åñêóþ ôóíêöèþ, îïèñûâàþùóþ ðàáîòó óñòðîéñòâ ÝÂÌ. 11. Óñòðîéñòâî êîìïüþòåðà. Çíàòü ñòðóêòóðíóþ ñõåìó êîìïüþòåðà, ñîñòàâ è íàçíà÷åíèå åãî îñíîâíûõ óñòðîéñòâ. Èìåòü ïðåäñòàâëåíèå î ïðèíöèïàõ îðãàíèçàöèè âçàèìîäåéñòâèÿ óñòðîéñòâ, âõîäÿùèõ â ñîñòàâ êîìïüþòåðà. Ïîíèìàòü ñîäåðæàíèå ïðèíöèïîâ ïðîãðàììíîãî óïðàâëåíèÿ, àäðåñíîñòè è îäíîðîäíîñòè ÿ÷ååê ïàìÿòè. 12. Îðãàíèçàöèÿ ïàìÿòè ÝÂÌ. Çíàòü äâà âèäà ïàìÿòè - âíóòðåííþþ è âíåøíþþ. Çíàòü íàçíà÷åíèå îñíîâíîé ïàìÿòè è ïîíèìàòü ñïåöèôèêó åå êîìïîíåíò - ÏÇÓ è ÎÇÓ. Çíàòü íàçíà÷åíèå è óñòðîéñòâî âíåøíåé ïàìÿòè ÝÂÌ, óìåòü ïåðå÷èñëèòü è îõàðàêòåðèçîâàòü ðàçëè÷íûå íîñèòåëè èíôîðìàöèè. Çíàòü èíôîðìàöèîííûé îáúåì ïåðå÷èñëåííûõ âèäîâ ïàìÿòè. Óìåòü îòôîðìàòèðîâàòü äèñêåòó.

6

èñïîëüçîâàíèÿ çíàêîâ ÿâëÿåòñÿ ïåðåäà÷à èíôîðìàöèè. Óìåòü èëëþñòðèðîâàòü ïðàãìàòè÷åñêèé, ñåìàíòè÷åñêèé è ñèíòàêñè÷åñêèé àñïåêòû ïëàíà ñîäåðæàíèÿ ïðèìåíèòåëüíî ê êîíêðåòíîé çíàêîâîé ñèñòåìå (íàïðèìåð, ñâåòîôîð). Ðàçëè÷àòü åñòåñòâåííûå è èñêóññòâåííûå ñèñòåìû çíàêîâ, ïðèâîäèòü èõ ïðèìåðû. Ïðîäåìîíñòðèðîâàòü ïîíèìàíèå çíàêà êàê îáùåñòâåííîãî ÿâëåíèÿ; ïîíèìàíèå îòëè÷èÿ çíàêà îò ñèìïòîìà è ñèãíàëà; ïîíèìàíèå ñïåöèôèêè çíàêîâîé äåÿòåëüíîñòè ó æèâîòíûõ. 7. Êîäèðîâàíèå èíôîðìàöèè. Ïåðåäà÷à èíôîðìàöèè. Ïðåäñòàâëåíèå èíôîðìàöèè â ÝÂÌ. Çíàòü ñîäåðæàíèå ïîíÿòèé: “ñòðóêòóðà êîäîâîé êîìáèíàöèè”, “åìêîñòü êîäà”. Óìåòü ïðèâîäèòü ïðèìåðû ñèñòåì êîäèðîâàíèÿ ñ àíàëèçîì ïðèñóùèõ èì àëôàâèòîâ êîäà: ñòðóêòóð êîäîâûõ êîìáèíàöèé è åìêîñòåé êîäîâ. Èìåòü ïðåäñòàâëåíèå î ïðîöåññå ïåðåäà÷è èíôîðìàöèè, î ñèãíàëå êàê íîñèòåëå èíôîðìàöèè; çíàòü ñòðóêòóðó êàíàëà ñâÿçè è íàçíà÷åíèå åãî îòäåëüíûõ ýëåìåíòîâ; óìåòü èëëþñòðèðîâàòü ñâîè çíàíèÿ íà ïðèìåðàõ òåëåôîííûõ ñåòåé è ñïóòíèêîâûõ ñèñòåì ñâÿçè. Èìåòü ïðåäñòàâëåíèå î øèðèíå ïîëîñû ïðîïóñêàíèÿ, î ïðîïóñêíîé ñïîñîáíîñòè êàíàëà ñâÿçè, î ïîìåõàõ, âîçíèêàþùèõ ïðè ïåðåäà÷å äàííûõ è î ïîìåõîóñòîé÷èâîì êîäèðîâàíèè êàê ñïîñîáå áîðüáû ñ ïîìåõàìè. 8. Óïðàâëåíèå. Ñòðóêòóðà êîíòóðà óïðàâëåíèÿ. Ðîëü èíôîðìàöèè â óïðàâëåíèè. Âëàäåòü ïîíÿòèÿìè: “öåëü óïðàâëåíèÿ”, “êà÷åñòâî óïðàâëåíèÿ”. 9. Òåõíîëîãèÿ ðåøåíèÿ çàäà÷ ñ ïîìîùüþ ÝÂÌ. 10. Àðèôìåòè÷åñêèå îñíîâû ïîñòðîåíèÿ ÝÂÌ. Çíàòü èñòîðèþ âîçíèêíîâå-

© ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 2, 1998 ã.

Ìàòåðèàëû ê ýêçâìåíó ïî èíôîðìàòèêå íèÿ ñèñòåìû ñ÷èñëåíèÿ (óìåòü ïðèâîäèòü ïðèìåðû: äðåâíåãðå÷åñêîé, ðèìñêîé, ñëàâÿíñêîé, âàâèëîíñêîé ñèñòåì ñ÷èñëåíèÿ). Âëàäåòü êëàññèôèêàöèåé ñèñòåì ñ÷èñëåíèÿ. Óìåòü ïðîèçâîäèòü àðèôìåòè÷åñêèå äåéñòâèÿ íàä âåùåñòâåííûìè ÷èñëàìè â äâîè÷íîé ñèñòåìå. Âëàäåòü ïîíÿòèåì êîäà (ïðÿìîé, îáðàòíûé, äîïîëíèòåëüíûé); óìåòü ïðåäñòàâëÿòü ÷èñëà â ìàøèííûõ ôîðìàòàõ ñ ôèêñèðîâàííîé è ïëàâàþùåé çàïÿòîé. 11. Ëîãè÷åñêèå îñíîâû ïîñòðîåíèÿ ÝÂÌ. Èìåòü ïðåäñòàâëåíèå îá àëãåáðå ëîãèêè. Çíàòü òèïîâûå ýëåìåíòû ÝÂÌ (ñóììàòîð, òðèããåð, ðåãèñòð). Óìåòü ïðîèçâîäèòü àíàëèç, ñèíòåç è óïðîùåíèå ïðîñòåéøèõ êîìáèíàöèîííûõ ñõåì. 12. Óñòðîéñòâî êîìïüþòåðà. Çíàòü îáùèå ïðèíöèïû ðàáîòû îñíîâíûõ óñòðîéñòâ êîìïüþòåðà è îðãàíèçàöèè âçàèìîäåéñòâèÿ ìåæäó íèìè. Ïðîäåìîíñòðèðîâàòü ïîíèìàíèå ìàãèñòðàëüíîìîäóëüíîãî ïðèíöèïà ïîñòðîåíèÿ êîìïüþòåðà, ïðèíöèïîâ ïðîãðàììíîãî óïðàâëåíèÿ, àäðåñíîñòè è îäíîðîäíîñòè ÿ÷ååê ïàìÿòè. Èìåòü ïðåäñòàâëåíèå îá àðõèòåêòóðå ÝÂÌ (êëàññè÷åñêàÿ, ìíîãîïðîöåññîðíàÿ, ìíîãîìàøèííàÿ, ñ ïàðàëëåëüíûì ïðîöåññîðîì). 13. Îðãàíèçàöèÿ ïàìÿòè ÝÂÌ. Çíàòü òðè âèäà ïàìÿòè ðåãèñòðîâóþ, îñíîâíóþ, âíåøíþþ; ïîíèìàòü, ïî÷åìó ïàìÿòü èìååò ìíîãîóðîâíåâóþ îðãàíèçàöèþ; Çíàòü íàçíà÷åíèå ðåãèñòðîâîé ïàìÿòè. Çíàòü ïðèíöèïû ïðåäñòàâëåíèÿ â îñíîâíîé ïàìÿòè êîìàíä è äàííûõ. Çíàòü íàçíà÷åíèå è

13. Ïåðèôåðèéíûå óñòðîéñòâà. Çíàòü íàçíà÷åíèå îñíîâíûõ ïåðèôåðèéíûõ óñòðîéñòâ - êëàâèàòóðû, ìîíèòîðà, íàêîïèòåëÿ íà ìàãíèòíîì äèñêå, ïðèíòåðà, ñêàíåðà, ìîäåìà. Çíàòü îñíîâíûå òèïû íàêîïèòåëåé íà ìàãíèòíûõ äèñêàõ (ÍÃÌÄ, ÍÒÌÄ), èõ ïðåèìóùåñòâà è íåäîñòàòêè. Çíàòü îñíîâíûå òèïû ïðèíòåðîâ (ìàòðè÷íûå, ñòðóéíûå, ëàçåðíûå), èõ ïðåèìóùåñòâà è íåäîñòàòêè. Çíàòü îñíîâíûå ïîòðåáèòåëüñêèå õàðàêòåðèñòèêè ïðèíòåðîâ (ñêîðîñòü è êà÷åñòâî ïå÷àòè, íàäåæíîñòü, âîçìîæíîñòü àâòîìàòè÷åñêîé ïîäà÷è áóìàãè, êîëè÷åñòâî è ðàçíîîáðàçèå øðèôòîâ, íàëè÷èå ðóññêèõ áóêâ). 14. Ïðîãðàììíîå îáåñïå÷åíèå êîìïüþòåðà. Èìåòü ïðåäñòàâëåíèå î êëàññèôèêàöèè ïðîãðàììíûõ ñèñòåì. Çíàòü íàçíà÷åíèå è âîçìîæíîñòè îñíîâíûõ âèäîâ ïðîãðàììíîãî îáåñïå÷åíèÿ: ñèñòåìíîå, èíñòðóìåíòàëüíîå (ñèñòåìû ïðîãðàììèðîâàíèÿ), ïðèêëàäíîå. Äëÿ êàæäîãî èç óêàçàííûõ âèäîâ ÏÎ ïåðå÷èñëèòü âñå èçâåñòíûå ïðèìåðû ïðîãðàììíûõ ñèñòåì, îõàðàêòåðèçîâàâ ïðè ýòîì èõ íàçíà÷åíèå è âîçìîæíîñòè. 16. Îïåðàöèîííàÿ ñèñòåìà. Ôàéëîâàÿ ñèñòåìà. Çíàòü íàçíà÷åíèå îïåðàöèîííîé ñèñòåìû è åå îñíîâíûå ôóíêöèè íà ïðèìåðå äèñêîâîé îïåðàöèîííîé ñèñòåìû. Çíàòü îïðåäåëåíèå ôàéëà êàê óíèôèöèðîâàííîãî ñïîñîáà õðàíåíèÿ èíôîðìàöèè íà âíåøíåì íîñèòåëå, âëàäåòü ïîíÿòèÿìè: «èìÿ ôàéëà», «ðàñøèðåíèå èìåíè», «êàòàëîã», «ïîäêàòàëîã», «ïîëíîå èìÿ ôàéëà», çíàòü ïðàâèëà âûáîðà èìåí ôàéëîâ. Óìåòü ïðèâîäèòü ïðèìåðû íàçâàíèé ôàéëîâ ðàçëè÷íûõ ñòàíäàðòíûõ ôîðìàòîâ (ïðîãðàììíûé, òåêñòîâûé, êîìàíäíûé). Èìåòü ïðåäñòàâëåíèå îá îïåðàöèîííûõ îáîëî÷êàõ, ïðèíöèïàõ èõ ôóíêöèîíèðîâàíèÿ, çíàòü âèäû îáîëî÷åê, èõ íàçíà÷åíèå, ïðåèìóùåñòâà, âîçìîæíûå ïðèìåíåíèÿ. Çíàòü îñíîâíûå êîìàíäû óïðàâëåíèÿ îïåðàöèîííîé ñèñòåìîé, óìåòü èñïîëüçîâàòü îñíîâíûå ôîðìû ðàáîòû ñ ôàéëàìè è êàòàëîãàìè (ïðîñìîòð êàòàëîãà, ñìåíà òåêóùåãî äèñêà, ñìåíà òåêóùåãî êàòàëîãà, êîïèðîâàíèå, ïðîñìîòð ôàéëà, óäàëåíèå ôàéëà, óäàëåíèå êàòàëîãà). 17. Òåêñòîâûå ðåäàêòîðû. Çíàòü íàçíà÷åíèå è îáëàñòè ïðèìåíåíèå òåêñòîâîãî ðåäàêòîðà. Âëàäåòü îñíîâíûìè âîçìîæíîñòÿìè, ïðåäîñòàâëÿåìûìè òåêñòîâûìè ðåäàêòîðàìè: ïîäãîòîâêà è ðåäàêòèðîâàíèå òåêñòà, çàïèñü/÷òåíèå òåêñòîâ ñ ìàãíèòíîãî íîñèòåëÿ, ðà-

ÑÒÀÍÄÀÐÒÛ È ÊÎÍÖÅÏÖÈÈ

7

Ì. Ìàñëîâà, À. Øëÿãî áîòà ñ áëîêàìè, îêíàìè, ôîðìàòèðîâàíèå òåêñòà, èñïîëüçîâàíèå øðèôòîâ, ïîëó÷åíèå ñïðàâêè î ñèñòåìå êîìàíä, îñóùåñòâëåíèå ïîèñêà è çàìåíû, ïðîâåðêà îðôîãðàôèè. 19. Ìàøèííàÿ ãðàôèêà. Çíàòü íàçíà÷åíèå ãðàôè÷åñêèõ ðåäàêòîðîâ, îñíîâíûå èõ òèïû è îòëè÷èÿ äðóã îò äðóãà. Óìåòü ïðèâîäèòü ïðèìåðû ãðàôè÷åñêèõ ïðèìèòèâîâ, çíàòü ñåðâèñíûå ôóíêöèè ðåäàêòîðîâ. Âëàäåòü îñíîâíûìè âîçìîæíîñòÿìè, ïðåäîñòàâëÿåìûìè ãðàôè÷åñêèì ðåäàêòîðîì: âûïîëíåíèå è ðåäàêòèðîâàíèå ðèñóíêîâ, ñîõðàíåíèå íà ìàãíèòíîì íîñèòåëå, ÷òåíèå îãëàâëåíèÿ ðèñóíêîâ, âûâîä ðèñóíêîâ íà ïå÷àòàþùåå óñòðîéñòâî. 20. Ýëåêòðîííûå òàáëèöû. Çíàòü íàçíà÷åíèå è îáëàñòè ïðèìåíåíèÿ ýëåêòðîííûõ òàáëèö. Âëàäåòü îñíîâíûìè âîçìîæíîñòÿìè, ïðåäîñòàâëÿåìûìè ýëåêòðîííûìè òàáëèöàìè: çàïîëíåíèå áëàíêîâ, àâòîìàòè÷åñêîå âûïîëíåíèå ðàñ÷åòîâ, âíåñåíèå èçìåíåíèÿ â äàííûå, âûâîä áëàíêîâ íà ïå÷àòü, çàïèñü/÷òåíèå áëàíêîâ íà ìàãíèòíûé íîñèòåëü, ïîëó÷åíèå ñïðàâîê î ñèñòåìå êîìàíä, îïåðàöèè ñ áëîêàìè ÿ÷ååê. 21. Ñèñòåìû óïðàâëåíèÿ áàçàìè äàííûõ. Çíàòü íàçíà÷åíèå è îáëàñòè ïðèìåíåíèÿ ÑÓÁÄ. Âëàäåòü îñíîâíûìè âîçìîæíîñòÿìè, ïðåäîñòàâëÿåìûìè ÑÓÁÄ: ñîçäàíèå ñòðóêòóðû ÁÄ, ðåäàêòèðîâàíèå, ïîèñê, óïîðÿäî÷åíèå èíôîðìàöèè, ïå÷àòü íàéäåííîé èíôîðìàöèè. Èìåòü ïðåäñòàâëåíèå î òðåõ îñíîâíûõ ìîäåëÿõ äàííûõ. 22. Êîìïüþòåðíûå ñåòè. Çíàòü íàçíà÷åíèå, îñîáåííîñòè èñïîëüçîâàíèÿ è ïðèíöèïû îðãàíèçàöèè êîìïüþòåðíûõ ñåòåé. Èìåòü ïðåäñòàâëåíèå îá óñëîâèÿõ, íåîáõîäèìûõ äëÿ îñóùåñòâëåíèÿ òåëåêîììóíèêàöèîííîãî ñåàíñà ñâÿçè (àïïàðàòíûå è ïðîãðàììíûå ñðåäñòâà). Ïîíèìàòü îòëè÷èÿ ìåæäó ëîêàëüíûìè è ãëîáàëüíûìè ñåòÿìè, óìåòü ïðèâîäèòü ïðèìåðû ñîâðåìåííûõ ëîêàëüíûõ è ãëîáàëüíûõ êîìïüþòåðíûõ ñåòåé. 23. Àëãîðèòì êàê óïðàâëÿþùàÿ èíôîðìàöèÿ. Âëàäåòü ïîíÿòèåì àëãîðèòìà, çíàòü ïðàêòè÷åñêóþ ñõåìó çàäàíèÿ àëãîðèòìà è óìåòü ïðîèëëþñòðèðîâàòü ñâîéñòâà àëãîðèòìà (äèñêðåòíîñòü, äåòåðìèíèðîâàííîñòü, ðåçóëüòàòèâíîñòü, ìàññîâîñòü) íà êîíêðåòíûõ ïðèìåðàõ. Çíàòü òèïû àëãîðèòìîâ, óìåòü èñïîëíÿòü ãîòîâûå àëãîðèòìû.

8

óñòðîéñòâî âíåøíåé ïàìÿòè; óìåòü ïåðå÷èñëèòü è îõàðàêòåðèçîâàòü ðàçëè÷íûå íîñèòåëè èíôîðìàöèè. 14. Ïåðèôåðèéíûå óñòðîéñòâà. Ïîíèìàòü îáùèå ïðèíöèïû ïîäêëþ÷åíèÿ ïåðèôåðèéíûõ óñòðîéñòâ ê ÿäðó êîìïüþòåðà; èìåòü ïðåäñòàâëåíèå î íàçíà÷åíèè àäàïòåðîâ è äðàéâåðîâ. 15. Ïðîãðàììíîå îáåñïå÷åíèå êîìïüþòåðà. Çíàòü íàçíà÷åíèå è âîçìîæíîñòè îñíîâíûõ âèäîâ ïðîãðàììíîãî îáåñïå÷åíèÿ: ñèñòåìíîå, ïðèêëàäíîå, èíñòðóìåíòàëüíîå (ñèñòåìû ïðîãðàììèðîâàíèÿ). Äàòü êðàòêóþ õàðàêòåðèñòèêó ïðèíöèïîâ êëàññèôèêàöèè îïåðàöèîííûõ ñèñòåì (ïî ÷èñëó çàäà÷, ïî ÷èñëó ïîëüçîâàòåëåé, ïî àðõèòåêòóðå); îõàðàêòåðèçîâàòü íàçíà÷åíèå è ïåðå÷èñëèòü îñíîâíûå âîçìîæíîñòè àðõèâàòîðîâ, àíòèâèðóñíûõ ïðîãðàìì, ïðîãðàìì äëÿ îïòèìèçàöèè äèñêîâ, ïðîãðàììû óïðàâëåíèÿ ñåòüþ, äðàéâåðîâ. Äàòü êðàòêóþ õàðàêòåðèñòèêó ïðèíöèïîâ êëàññèôèêàöèè ñèñòåì ïðîãðàììèðîâàíèÿ; îõàðàêòåðèçîâàòü íàçíà÷åíèå è ïåðå÷èñëèòü îñíîâíûå âîçìîæíîñòè òðàíñëÿòîðîâ, êîìïîíîâùèêîâ, îòëàä÷èêîâ. Äàòü êðàòêóþ õàðàêòåðèñòèêó ïðèíöèïîâ êëàññèôèêàöèè ïðèêëàäíûõ ïðîãðàììíûõ ñèñòåì; îõàðàêòåðèçîâàòü íàçíà÷åíèå è ïåðå÷èñëèòü îñíîâíûå âîçìîæíîñòè ñèñòåìû äëÿ ïîäãîòîâêè òåêñòîâ, ãðàôè÷åñêèõ ðåäàêòîðîâ, òàáëè÷íûõ ïðîöåññîðîâ è ñèñòåì óïðàâëåíèÿ áàçàìè äàííûõ. 16. Îïåðàöèîííàÿ ñèñòåìà. Ïåðå÷èñëèòü âñòðîåííûå è äèñêîâûå êîìïîíåíòû ÎÑ; îõàðàêòåðèçîâàòü èõ ôóíêöèè â ðàáî÷åì ðåæèìå è â ïðîöåññå çàãðóçêè. Óìåòü îòôîðìàòèðîâàòü äèñêåòó ñ ïåðåíîñîì íà íåå äèñêîâûõ êîìïîíåíò ÎÑ. 17. Ôàéëîâàÿ ñèñòåìà.

© ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 2, 1998 ã.

Ìàòåðèàëû ê ýêçâìåíó ïî èíôîðìàòèêå Çíàòü ïðèíöèïû îðãàíèçàöèè ôàéëîâîé ñèñòåìû, âêëþ÷àÿ ëîãè÷åñêóþ ñòðóêòóðó äèñêà. Óìåòü ñîçäàòü êîìàíäíûé ôàéë. 18. Tåêñòîâûå ðåäàêòîðû. Èìåòü ïðåäñòàâëåíèå î íàñòîëüíûõ èçäàòåëüñêèõ ñèñòåìàõ è èõ íàçíà÷åíèè; îá îñíîâíûõ ýòàïàõ ïîäãîòîâêè òåêñòà ê èçäàíèþ; çíàòü îñíîâíûå òðåáîâàíèÿ ê îôîðìëåíèþ òåêñòà ïîä âåðñòêó. 19. Ìàøèííàÿ ãðàôèêà. Èìåòü ïðåäñòàâëåíèå î ðàçëè÷íûõ ãðàôè÷åñêèõ ôîðìàòàõ è óìåòü èõ èñïîëüçîâàòü. Óìåòü íà ïðèìåðàõ ïðîäåìîíñòðèðîâàòü ðàçâèòèå ãðàôè÷åñêèõ çíàêîâûõ ñèñòåì îò íàñêàëüíîãî ðèñóíêà äî êîìïüþòåðíîé ãðàôèêè. 20. Ýëåêòðîííûå òàáëèöû. Óìåòü ñòðîèòü ãðàôèêè è äèàãðàììû, îñóùåñòâëÿòü ñâÿçûâàíèå îáúåêòîâ. Óìåòü ïðèìåíÿòü ÝÒ äëÿ ðåøåíèÿ çàäà÷ â ðàìêàõ ñìåæíûõ øêîëüíûõ äèñöèïëèí. 21. Ñèñòåìû óïðàâëåíèÿ áàçàìè äàííûõ Óìåòü îñóùåñòâëÿòü ïîèñê ïî íåñêîëüêèì óñëîâèÿì, óïîðÿäî÷åíèå èíôîðìàöèè, ïå÷àòü íàéäåííîé èíôîðìàöèè, ïðèìåíÿòü ìàêðîÿçûê. Äëÿ ðåëÿöèîííîé ìîäåëè óìåòü îõàðàêòåðèçîâàòü ïðèíöèïû îðãàíèçàöèè äàííûõ è îñíîâíûå îïåðàöèè íàä íèìè. Âëàäåòü ïîíÿòèÿìè: “ïðåäìåòíàÿ îáëàñòü”, “ìîäåëü ïðåäìåòíîé îáëàñòè”, “êîíöåïòóàëüíàÿ ñõåìà ÁĔ. 22. Êîìïüþòåðíûå ñåòè. Çíàòü òðè ôîðìû òîïîëîãèè ëîêàëüíûõ ñåòåé (çâåçäîîáðàçíàÿ, êîëüöåâàÿ, ìàãèñòðàëüíàÿ); âëàäåòü ïîíÿòèÿìè: “ôàéëñåðâåð”, “òåðìèíàë”. Èìåòü ïðåäñòàâëåíèå îá óñëîâèÿõ, íåîáõîäèìûõ äëÿ îñóùåñòâëåíèÿ òåëåêîììóíèêàöèîííîãî ñåàíñà ñâÿçè (êàíàë ñâÿçè, ïðîòîêîë èñïðàâëåíèÿ îøèáîê, àïïàðàòíûå è ïðîãðàì-

Ðàñêðûòü íà ïðèìåðàõ ïîíÿòèå èñïîëíèòåëÿ êàê ñðåäñòâà ðåàëèçàöèè àëãîðèòìà, äåéñòâóþùåãî ïîä åãî óïðàâëåíèåì, èìåòü ïðåäñòàâëåíèå î ñâîéñòâàõ èñïîëíèòåëÿ (ñèñòåìà êîìàíä, ñðåäà, ýëåìåíòàðíûå äåéñòâèÿ, ïîíèìàòü ñìûñë ôîðìàëüíîãî èñïîëíåíèÿ ïðåäïèñàíèé, çíàòü âèäû îøèáîê (ñåìàíòè÷åñêèå, ñèíòàêñè÷åñêèå, ëîãè÷åñêèå). Çíàòü ñïîñîáû çàïèñè àëãîðèòìîâ. Ïðîäåìîíñòðèðîâàòü ïîíèìàíèå ïðîãðàììû êàê àëãîðèòìà, çàïèñàííîãî íà ÿçûêå, äîñòóïíîì èñïîëíèòåëþ. 24. Öèêëè÷åñêèå ïðîöåññû. Ñïîñîáû îðãàíèçàöèè öèêëà. Çíàòü îïðåäåëåíèå öèêëè÷åñêîãî àëãîðèòìà è îñîáåííîñòè îðãàíèçàöèè öèêëîâ: ñ ïðåäóñëîâèåì, ñ ïîñòóñëîâèåì, ñ ïàðàìåòðîì. Ïîíèìàòü, ÷òî ïîÿâëåíèå öèêëîâ â àëãîðèòìå îáóñëîâëåíî íåîáõîäèìîñòüþ ïîâòîðÿòü îïðåäåëåííûé íàáîð äåéñòâèé äî òåõ ïîð, ïîêà âûïîëíÿåòñÿ íåêîòîðîå óñëîâèå, ÷òî ïðè çàïèñè öèêëà íåîáõîäèì óêàçàòåëü êîíöà öèêëà, îòäåëÿþùèé åãî îò îñòàëüíûõ äåéñòâèé àëãîðèòìà. Óìåòü ïðèìåíÿòü öèêëû ïðè ðåøåíèè çàäà÷ (ïðè ïåðåõîäå îò ìàòåìàòè÷åñêîé ìîäåëè ê àëãîðèòìó). Óìåòü èñïîëüçîâàòü ñõåìû (áëîê-ñõåìû) è èçâåñòíûé àëãîðèòìè÷åñêèé ÿçûê äëÿ çàïèñè öèêëè÷åñêèõ àëãîðèòìîâ. Óìåòü ñîñòàâëÿòü «ïðîòîêîëû» öèêëè÷åñêèõ àëãîðèòìîâ, ñîäåðæàùèõ ïðîñòûå è âëîæåííûå öèêëû. 25. Âåòâëåíèÿ. Ñïîñîáû îðãàíèçàöèè âåòâëåíèÿ. Çíàòü îïðåäåëåíèå ðàçâåòâëÿþùåãîñÿ àëãîðèòìà è äâå ôîðìû âåòâëåíèÿ: ïîëíîå (èìåþùåå äâå âåòâè) è íåïîëíîå (èìåþùåå îäíó âåòâü). Ïîíèìàòü, ÷òî âåòâëåíèå â àëãîðèòìàõ ïîÿâëÿåòñÿ, êîãäà èñïîëíèòåëþ íåîáõîäèìî ñäåëàòü âûáîð îäíîãî èç íåñêîëüêèõ íàáîðîâ äåéñòâèé â çàâèñèìîñòè îò íåêîòîðîãî óñëîâèÿ, ÷òî ïðîâåðêà òàêîãî óñëîâèÿ äîëæíà ÿâëÿòüñÿ äîïóñòèìûì äåéñòâèåì èñïîëíèòåëÿ. Óìåòü èñïîëüçîâàòü ñõåìû (áëîê-ñõåìû) è èçâåñòíûé àëãîðèòìè÷åñêèé ÿçûê äëÿ çàïèñè ðàçâåòâëÿþùèõñÿ àëãîðèòìîâ. Äåìîíñòðèðîâàòü ïåðå÷èñëåííûå óìåíèÿ ïðèìåíèòåëüíî ê ëþáîìó èç èçó÷àâøèõñÿ èñïîëíèòåëåé. 26. Ïðèíöèïû ñòðóêòóðíîé àëãîðèòìèçàöèè. Èìåòü ïðåäñòàâëåíèå îá îñíîâíûõ ïðèíöèïàõ ñòðóêòóðíîé àëãîðèòìèçàöèè, âëàäåòü ïðèåìàìè ïîøàãîâîé äåòàëèçàöèè è ìîäóëüíîãî ïðîåêòèðîâàíèÿ àëãîðèòìîâ, çíàòü îñíîâíûå àëãîðèòìè÷åñêèå êîíñòðóêöèè. Çíàòü îïðåäåëåíèå âñïîìîãàòåëüíîãî àëãîðèòìà êàê

ÑÒÀÍÄÀÐÒÛ È ÊÎÍÖÅÏÖÈÈ

9

Ì. Ìàñëîâà, À. Øëÿãî ïðîèçâîëüíîãî àëãîðèòìà, ñíàáæåííîãî çàãîëîâêîì, ïîçâîëÿþùèì âûçâàòü ýòîò àëãîðèòì èç äðóãèõ àëãîðèòìîâ. Ïîíèìàòü, ÷òî âñïîìîãàòåëüíûå àëãîðèòìû - ýòàïû â ïîøàãîâîé äåòàëèçàöèè àëãîðèòìîâ, ÷òî ïðè ðåøåíèè áîëüøèíñòâà ïðàêòè÷åñêèõ çàäà÷ ìîæíî ïîëüçîâàòüñÿ áèáëèîòåêîé âñïîìîãàòåëüíûõ àëãîðèòìîâ. Óìåòü ïðèâîäèòü ïðèìåðû èñïîëüçîâàíèÿ âñïîìîãàòåëüíûõ àëãîðèòìîâ. 27. Âåëè÷èíû. Äàííûå. Âëàäåòü ïîíÿòèåì âåëè÷èíû êàê ýëåìåíòàðíîãî ñðåäñòâà ïðåäñòàâëåíèÿ äàííûõ â ïðîöåññå èõ îáðàáîòêè. Çíàòü àòðèáóòû ïåðåìåííîé âåëè÷èíû (èìÿ, òèï, çíà÷åíèå). Óìåòü ðàñêðûòü ïîíÿòèå òèïà ïåðåìåííîé âåëè÷èíû è ïîêàçàòü âçàèìîñâÿçü òèïà ïåðåìåííîé âåëè÷èíû ñî ìíîæåñòâîì åå äîïóñòèìûõ çíà÷åíèé è ìíîæåñòâîì ïðèìåíèìûõ ê íåé îïåðàöèé. Óìåòü îõàðàêòåðèçîâàòü ìíîæåñòâà äîïóñòèìûõ çíà÷åíèé ïåðåìåííûõ ïåðå÷èñëåííûõ òèïîâ. Óìåòü ñõåìàòè÷íî îïèñàòü èçìåíåíèå ïàìÿòè ÝÂÌ ïðè èñïîëíåíèè êîìàíäû ïðèñâàèâàíèÿ. Çíàòü ïðàâèëà îïèñàíèÿ ïåðåìåííûõ â èçó÷àâøåìñÿ ÿçûêå ïðîãðàììèðîâàíèÿ. 28. Ìàññèâû êàê ñïîñîá îðãàíèçàöèè äàííûõ. Âëàäåòü ïîíÿòèåì ìàññèâà êàê ñîâîêóïíîñòè îäíîòèïíûõ äàííûõ, ðàçëè÷àòü èíäåêñ è çíà÷åíèå ýëåìåíòà ìàññèâà. Ïîíèìàòü îòëè÷èÿ îäíîìåðíîãî ìàññèâà (âåêòîðà) îò äâóõìåðíîãî ìàññèâà (ìàòðèöû) ñ òî÷êè çðåíèÿ îðãàíèçàöèè õðàíåíèÿ èõ â ïàìÿòè è äîñòóïà â íèõ ê îòäåëüíûì ïåðåìåííûì. Çíàòü ïðàâèëà îïèñàíèÿ ìàññèâîâ â ÿçûêå ïðîãðàììèðîâàíèÿ. Çíàòü àëãîðèòìû îáðàáîòêè ìàññèâîâ: çàïîëíåíèå, âûâîä çíà÷åíèé ýëåìåíòîâ íà ýêðàí, íàõîæäåíèå ìèíèìàëüíîãî è ìàêñèìàëüíîãî ýëåìåíòà â ìàññèâå.

ÍÀØÈ

10

ÀÂÒÎÐÛ

ìíûå ñðåäñòâà). 23. Àëãîðèòì êàê óïðàâëÿþùàÿ èíôîðìàöèÿ. Èìåòü ïðåäñòàâëåíèå îá èäåàëèçèðîâàííîé âû÷èñëèòåëüíîé ìàøèíå êàê ñðåäñòâå îïðåäåëåíèÿ àëãîðèòìà; âëàäåòü ïîíÿòèåì ïðàâèëüíîñòè àëãîðèòìà. 24. Öèêëè÷åñêèå ïðîöåññû. Ñïîñîáû îðãàíèçàöèè öèêëà. 25. Âåòâëåíèÿ. Ñïîñîáû îðãàíèçàöèè âåòâëåíèÿ. 26. Ïðèíöèïû ñòðóêòóðíîé àëãîðèòìèçàöèè. Èìåòü ïðåäñòàâëåíèå î êîíöåïöèÿõ “âîñõîäÿùåãî” è “íèñõîäÿùåãî” ïðîãðàììèðîâàíèÿ. 27. Âåëè÷èíû. Äàííûå. Óìåòü îõàðàêòåðèçîâàòü ìíîæåñòâà äîïóñòèìûõ çíà÷åíèé ïåðåìåííîé öåëîãî, âåùåñòâåííîãî, ñèìâîëüíîãî è ëîãè÷åñêîãî òèïîâ. Çíàòü ñïîñîáû ïðåäñòàâëåíèÿ â ïàìÿòè çíà÷åíèé ïåðåìåííûõ ïåðå÷èñëåííûõ òèïîâ. Ïîíèìàòü, â ÷åì çàêëþ÷àåòñÿ ñâÿçàííàÿ ñ îãðàíè÷åííîñòüþ ðàçðÿäíîé ñåòêè êîìïüþòåðà, óñëîâíîñòü òåðìèíî⠓öåëàÿ ïåðåìåííàÿ” è “âåùåñòâåííàÿ ïåðåìåííàÿ”. Óìåòü îïðåäåëÿòü ïîãðåøíîñòü ïðåäñòàâëåíèÿ êîíêðåòíûõ âåùåñòâåííûõ ÷èñåë â ïàìÿòè ÝÂÌ. 28. Ìàññèâû êàê ñïîñîá îðãàíèçàöèè äàííûõ. Çíàòü îñíîâíûå âèäû ñîðòèðîâîê ýëåìåíòîâ ìàññèâà.

Ìàñëîâà Ìàðãàðèòà Ìèõàéëîâíà, ãëàâíûé ñïåöèàëèñò Êîìèòåòà ïî îáðàçîâàíèþ. Øëÿãî Àëåêñàíäð Íèêîäèìîâè÷, ïðåäñåäàòåëü íåçàâèñèìîé ãîðîäñêîé ýêçàìåíàöèîííîé êîìèññèè ïî èíôîðìàòèêå, äîöåíò êàôåäðû ÈÂÒ ÐÃÏÓ èì. À.È. Ãåðöåíà.

© ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 2, 1998 ã.