Îïèñaòü áaçîâûé êëaññ CÒÐÎÊÀ. Îáяçaòåëüíûå ïîëя êëañña:
óêaçaòåëü ía Char — õðaíèò aäðåñ äèíaìè÷åñêè âûäåëåííîé ïaìяòè äëя ðaçìå- ùåíèя ñèìâîëîâ ñòðîêè;
çía÷åíèå òèïa int — õðaíèò äëèíó ñòðîêè â áaéòaõ. Îáяçaòåëüíûå ìåòîäû äîëæíû âûïîëíяòü ñëåäóþùèå äåéñòâèя:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða ñèìâîë;
êîíñòðóêòîð êîïèðîâaíèя;
ïîëó÷åíèå äëèíû ñòðîêè;
î÷èñòêa ñòðîêè (ñäåëaòü ñòðîêó ïóñòîé);
äåñòðóêòîð.
Îïèñaòü ïðîèçâîäíûé îò CÒÐÎÊÀ êëaññ ÁÈÒÎÂÀß_CÒÐÎÊÀ.
Còðîêè äaííîãî êëañña ìîãóò ñîäåðæaòü òîëüêî ñèìâîëû '0' èëè '1'. Åñëè â ñîñòa- âå èíèöèaëèçèðóþùåé ñòðîêè áóäóò âñòðå÷åíû ëþáûå ñèìâîëû, îòëè÷íûå îò äî- ïóñòèìûõ, ÁÈÒÎÂÀß_CÒÐÎÊÀ ïðèíèìaåò íóëåâîå çía÷åíèå. Cîäåðæèìîå äaí- íûõ ñòðîê ðaññìaòðèâaåòñя êaê äâîè÷íîå ÷èñëî.
Îòðèöaòåëüíûå ÷èñëa õðaíяòñя â äîïîëíèòåëüíîì êîäå. Îáяçaòåëüíûå ìåòîäû:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð êîïèðîâaíèя;
äåñòðóêòîð;
èçìåíåíèå çíaêa ía ïðîòèâîïîëîæíûé (ïåðåâîä ÷èñëa â äîïîëíèòåëüíûé êîä).
Ïåðåîïðåäåëèòü ñëåäóþùèå îïåðaöèè (äëèía ñòðîêè ðåçóëüòaòa ðaâía äëèíå áîëüøåé èç ñòðîê; â ñëó÷aå íåîáõîäèìîñòè áîëåå êîðîòêaя áèòîâaя ñòðîêa ðañ- øèðяåòñя âëåâî çíaêîâûì ðaçðяäîì):
ïðèñâaèâaíèå (=);
ñëîæåíèå (+) — aðèôìåòè÷åñêaя ñóììa ñòðîê;
îïåðaöèя (==) — ïðîâåðêa ía ðaâåíñòâî.
Ðaçðaáîò÷èê âïðaâå ââîäèòü ëþáîå (ñ îáîñíîâaíèåì íåîáõîäèìîñòè) ÷èñëî äî- ïîëíèòåëüíûõ ïîëåé è ìåòîäîâ.
Íaïèñaòü òåñòîâóþ ïðîãðaììó, êîòîðaя:
äèíaìè÷åñêè âûäåëяåò ìaññèâ óêaçaòåëåé ía áaçîâûé êëaññ (4–6);
â ðåæèìå äèaëîãa çaïîëíяåò ýòîò ìaññèâ óêaçaòåëяìè ía ïðîèçâîäíûå êëañ- ñû, ïðè ýòîì ýêçåìïëяðû ïðîèçâîäíûõ êëaññîâ ñîçäaþòñя äèíaìè÷åñêè ñ ça- äaíèåì ía÷aëüíûõ çía÷åíèé;
äëя ñîçäaííûõ ýêçåìïëяðîâ ïðîèçâîäíûõ êëaññîâ âûïîëíяåò ïðîâåðêó âñåõ ðaçðaáîòaííûõ ìåòîäîâ ñ âûâîäîì èñõîäíûõ äaííûõ è ðåçóëüòaòîâ ía äèñ- ïëåé.
Äëя êîíñòðóêòîðîâ êîïèðîâaíèя êaæäîãî êëañña ïðåäóñìîòðåòü äèaãíîñòè÷å- ñêóþ ïå÷aòü êîëè÷åñòâa åãî âûçîâîâ â îïðåäåëåííîå ìåñòî äèñïëåя (ðåêîìåíäó- åòñя èñïîëüçîâaòü ñòaòè÷åñêèå ÷ëåíû êëañña).
Ðåæèì äèaëîãa îáåñïå÷èâaåòñя ñ ïîìîùüþ èåðaðõè÷åñêîãî ìåíþ.
Вариант 7
Îïèñaòü áaçîâûé êëaññ CÒÐÎÊÀ. Îáяçaòåëüíûå ïîëя êëañña:
óêaçaòåëü ía Char — õðaíèò aäðåñ äèíaìè÷åñêè âûäåëåííîé ïaìяòè äëя ðaçìå- ùåíèя ñèìâîëîâ ñòðîêè;
çía÷åíèå òèïa int — õðaíèò äëèíó ñòðîêè â áaéòaõ. Îáяçaòåëüíûå ìåòîäû äîëæíû âûïîëíяòü ñëåäóþùèå äåéñòâèя:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða ñèìâîë;
êîíñòðóêòîð êîïèðîâaíèя;
ïîëó÷åíèå äëèíû ñòðîêè;
î÷èñòêa ñòðîêè (ñäåëaòü ñòðîêó ïóñòîé);
äåñòðóêòîð.
Îïèñaòü ïðîèçâîäíûé îò CÒÐÎÊÀ êëaññ ÄÅCßÒÈ×ÍÀß_CÒÐÎÊÀ.
Còðîêè äaííîãî êëañña ìîãóò ñîäåðæaòü òîëüêî ñèìâîëû äåñяòè÷íûõ öèôð è ñèìâîëû – è +, çaäaþùèå çíaê ÷èñëa. Cèìâîëû – èëè + ìîãóò íaõîäèòüñя òîëüêî â ïåðâîé ïîçèöèè ÷èñëa, ïðè÷åì ñèìâîë + ìîæåò îòñóòñòâîâaòü, â ýòîì ñëó÷aå
÷èñëî ñ÷èòaåòñя ïîëîæèòåëüíûì. Åñëè â ñîñòaâå èíèöèaëèçèðóþùåé ñòðîêè áóäóò âñòðå÷åíû ëþáûå ñèìâîëû, îòëè÷íûå îò äîïóñòèìûõ, ÄÅCßÒÈ×ÍÀß_ CÒÐÎÊÀ ïðèíèìaåò íóëåâîå çía÷åíèå. Cîäåðæèìîå äaííûõ ñòðîê ðaññìaòðèâa- åòñя êaê äåñяòè÷íîå ÷èñëî.
Îáяçaòåëüíûå ìåòîäû:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð êîïèðîâaíèя;
äåñòðóêòîð;
ìåòîä, îïðåäåëяþùèé, ìîæíî ëè ïðåäñòaâèòü äaííîå ÷èñëî â ôîðìaòå int; Ïåðåîïðåäåëèòü ñëåäóþùèå îïåðaöèè:
ïðèñâaèâaíèå (=);
âû÷èòaíèå (–) — aðèôìåòè÷åñêaя ðaçíîñòü ñòðîê;
îïåðaöèя — ïðîâåðêa ía áîëüøå (ïî çía÷åíèþ);
îïåðaöèя < — ïðîâåðêa ía ìåíüøå (ïî çía÷åíèþ).
Ðaçðaáîò÷èê âïðaâå ââîäèòü ëþáîå (ñ îáîñíîâaíèåì íåîáõîäèìîñòè) ÷èñëî äî- ïîëíèòåëüíûõ ïîëåé è ìåòîäîâ.
Íaïèñaòü òåñòîâóþ ïðîãðaììó, êîòîðaя:
äèíaìè÷åñêè âûäåëяåò ìaññèâ óêaçaòåëåé ía áaçîâûé êëaññ (4–6);
â ðåæèìå äèaëîãa çaïîëíяåò ýòîò ìaññèâ óêaçaòåëяìè ía ïðîèçâîäíûå êëañ- ñû, ïðè ýòîì ýêçåìïëяðû ïðîèçâîäíûõ êëaññîâ ñîçäaþòñя äèíaìè÷åñêè ñ ça- äaíèåì ía÷aëüíûõ çía÷åíèé;
äëя ñîçäaííûõ ýêçåìïëяðîâ ïðîèçâîäíûõ êëaññîâ âûïîëíяåò ïðîâåðêó âñåõ ðaçðaáîòaííûõ ìåòîäîâ ñ âûâîäîì èñõîäíûõ äaííûõ è ðåçóëüòaòîâ ía äèñ- ïëåé.
Äëя êîíñòðóêòîðîâ êîïèðîâaíèя êaæäîãî êëañña ïðåäóñìîòðåòü äèaãíîñòè÷å- ñêóþ ïå÷aòü êîëè÷åñòâa åãî âûçîâîâ â îïðåäåëåííîå ìåñòî äèñïëåя (ðåêîìåíäó- åòñя èñïîëüçîâaòü ñòaòè÷åñêèå ÷ëåíû êëañña).
Ðåæèì äèaëîãa îáåñïå÷èâaåòñя ñ ïîìîùüþ èåðaðõè÷åñêîãî ìåíþ.
Вариант 8
Îïèñaòü áaçîâûé êëaññ CÒÐÎÊÀ. Îáяçaòåëüíûå ïîëя êëañña:
óêaçaòåëü ía Char — õðaíèò aäðåñ äèíaìè÷åñêè âûäåëåííîé ïaìяòè äëя ðaçìå- ùåíèя ñèìâîëîâ ñòðîêè;
çía÷åíèå òèïa int — õðaíèò äëèíó ñòðîêè â áaéòaõ. Îáяçaòåëüíûå ìåòîäû äîëæíû âûïîëíяòü ñëåäóþùèå äåéñòâèя:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða ñèìâîë;
êîíñòðóêòîð êîïèðîâaíèя;
ïîëó÷åíèå äëèíû ñòðîêè;
î÷èñòêa ñòðîêè (ñäåëaòü ñòðîêó ïóñòîé);
äåñòðóêòîð.
Ïðîèçâîäíûé îò CÒÐÎÊÀ êëaññ ÊÎÌÏËÅÊCÍÎÅ_×ÈCËÎ.
Còðîêè äaííîãî êëañña ñîñòîяò èç äâóõ ïîëåé, ðaçäåëåííûõ ñèìâîëîì i.
Ïåðâîå ïîëå çaäaåò çía÷åíèå ðåaëüíîé ÷añòè ÷èñëa, a âòîðîå — ìíèìîé. Êaæäîå èç ïîëåé ìîæåò ñîäåðæaòü òîëüêî ñèìâîëû äåñяòè÷íûõ öèôð è ñèìâîëû – è +, çaäaþùèå çíaê ÷èñëa. Cèìâîëû – èëè + ìîãóò íaõîäèòüñя òîëüêî â ïåðâîé ïîçè- öèè ÷èñëa, ïðè÷åì ñèìâîë + ìîæåò îòñóòñòâîâaòü, â ýòîì ñëó÷aå ÷èñëî ñ÷èòaåòñя ïîëîæèòåëüíûì. Åñëè â ñîñòaâå èíèöèaëèçèðóþùåé ñòðîêè áóäóò âñòðå÷åíû ëþ- áûå ñèìâîëû, îòëè÷íûå îò äîïóñòèìûõ, ÊÎÌÏËÅÊCÍÎÅ_×ÈCËÎ ïðèíèìaåò íóëåâîå çía÷åíèå. Ïðèìåðû ñòðîê: 33i12, –7i100, +5i-21.
Îáяçaòåëüíûå ìåòîäû:
êîíñòðóêòîð áåç ïaðaìåòðîâ;
êîíñòðóêòîð, ïðèíèìaþùèé â êa÷åñòâå ïaðaìåòða Cè-ñòðîêó (çaêaí÷èâaåòñя íóëåâûì áaéòîì);
êîíñòðóêòîð êîïèðîâaíèя;
äåñòðóêòîð.
Ïåðåîïðåäåëèòü ñëåäóþùèå îïåðaöèè:
ïðèñâaèâaíèå (=);
îïåðaöèя (==) — ïðîâåðêa ía ðaâåíñòâî;
óìíîæåíèå (*) — óìíîæåíèå ÷èñåë.
Ðaçðaáîò÷èê âïðaâå ââîäèòü ëþáîå (ñ îáîñíîâaíèåì íåîáõîäèìîñòè) ÷èñëî äî- ïîëíèòåëüíûõ ïîëåé è ìåòîäîâ.
Íaïèñaòü òåñòîâóþ ïðîãðaììó, êîòîðaя:
äèíaìè÷åñêè âûäåëяåò ìaññèâ óêaçaòåëåé ía áaçîâûé êëaññ (4–6);
â ðåæèìå äèaëîãa çaïîëíяåò ýòîò ìaññèâ óêaçaòåëяìè ía ïðîèçâîäíûå êëañ- ñû, ïðè ýòîì ýêçåìïëяðû ïðîèçâîäíûõ êëaññîâ ñîçäaþòñя äèíaìè÷åñêè ñ ça- äaíèåì ía÷aëüíûõ çía÷åíèé;
äëя ñîçäaííûõ ýêçåìïëяðîâ ïðîèçâîäíûõ êëaññîâ âûïîëíяåò ïðîâåðêó âñåõ ðaçðaáîòaííûõ ìåòîäîâ ñ âûâîäîì èñõîäíûõ äaííûõ è ðåçóëüòaòîâ ía äèñ- ïëåé.
Äëя êîíñòðóêòîðîâ êîïèðîâaíèя êaæäîãî êëañña ïðåäóñìîòðåòü äèaãíîñòè÷å- ñêóþ ïå÷aòü êîëè÷åñòâa åãî âûçîâîâ â îïðåäåëåííîå ìåñòî äèñïëåя (ðåêîìåíäó- åòñя èñïîëüçîâaòü ñòaòè÷åñêèå ÷ëåíû êëañña).
Ðåæèì äèaëîãa îáåñïå÷èâaåòñя ñ ïîìîùüþ èåðaðõè÷åñêîãî ìåíþ.
Шаблоны классов Вариант 1
Cîçäaòü øaáëîí êëañña «ñòåê». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa÷è 1 èç ðaçäå- ëa «Êëaññû».
Вариант 2
Cîçäaòü øaáëîí êëañña «ñòåê». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa÷è 7 èç ðaçäå- ëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óïðaæíåíèя ê ïåðâîé ÷añòè).
Вариант 3
Cîçäaòü øaáëîí êëañña «ñòåê». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa÷è 8 èç ðaçäå- ëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óïðaæíåíèя ê ïåðâîé ÷añòè).
Вариант 4
Cîçäaòü øaáëîí êëañña «îäíîíaïðaâëåííûé ëèíåéíûé ñïèñîê». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa÷è 1 èç ðaçäåëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óï- ðaæíåíèя ê ïåðâîé ÷añòè).
Вариант 5
Cîçäaòü øaáëîí êëañña «îäíîíaïðaâëåííûé ëèíåéíûé ñïèñîê». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa÷è 3 èç ðaçäåëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óï- ðaæíåíèя ê ïåðâîé ÷añòè).
Вариант 6
Cîçäaòü øaáëîí êëañña «áèíaðíîå äåðåâî». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa-
÷è 2 èç ðaçäåëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óïðaæíåíèя ê ïåðâîé
÷añòè).
Вариант 7
Cîçäaòü øaáëîí êëañña «áèíaðíîå äåðåâî». Èñïîëüçîâaòü åãî ïðè ðåøåíèè çaäa-
÷è 4 èç ðaçäåëa «Äèíaìè÷åñêèå ñòðóêòóðû äaííûõ» (ñì. óïðaæíåíèя ê ïåðâîé
÷añòè).
Вариант 8
Cîçäaòü øaáëîí êëañña «áèíaðíîå äåðåâî». Èñïîëüçîâaòü åãî äëя ñîðòèðîâêè öå- ëûõ ÷èñåë è ñòðîê, çaäaâaåìûõ ñ êëaâèaòóðû èëè èç ôaéëa.
Вариант 9
Cîçäaòü øaáëîí êëañña «î÷åðåäü». Íaïèñaòü ïðîãðaììó, äåìîíñòðèðóþùóþ ða- áîòó ñ ýòèì øaáëîíîì äëя ðaçëè÷íûõ òèïîâ ïaðaìåòðîâ øaáëîía. Ïðîãðaììa äîëæía ñîäåðæaòü ìåíþ, ïîçâîëяþùåå îñóùåñòâèòü ïðîâåðêó âñåõ ìåòîäîâ øaá- ëîía.
Do'stlaringiz bilan baham: |