Gia ikt. Издържаме изпита. Нека направим условията в обратен ред

Демо версия на OGE по компютърни науки 2018 + отговори и критерии

Характеристики на структурата и съдържанието на KIM OGE 2018 по компютърни науки

OGE по информатика и информационни и комуникационни технологии се състои от 2 части: писмена и практическа (извършване на задачи на компютър).

Броят на работните места, оборудвани с компютър, трябва да съответства на броя на участниците в изпита в залата.

Част 2 CMM се извършва на компютър. Провереният резултат от изпълнение на задачата от част 2 е файл.

Задачите в тази част включват практическа работаученици на компютър с помощта на спец софтуер. Резултатът от всяка задача е отделен файл.

На компютъра трябва да се инсталират познати на учениците програми.

Задачата от част 2 се дава в два варианта по избор на ученика:

Първата версия на задачата включва разработването на алгоритъм за изпълнителя „Робот“ (препоръчително е да се използва средата за обучение на изпълнителя „Робот“). , разработен в Научноизследователския институт за интелектуални изследвания на Руската академия на науките (http://www.niisi. ru/kumir), или всяка друга среда, която ви позволява да симулирате изпълнителя „Робот“ на синтаксиса на командите на изпълнителя в използваната среда се различават от дадената в задачата, е разрешено да се правят промени в текста на задачата по отношение на описанието на изпълнителя „Робот” при липса на учебна среда за „Робота”. изпълнител, решението на задачата е записано на прост текстов редактор);

Вторият вариант на задачата включва писане на алгоритъма на изучавания език за програмиране (ако темата „Алгоритмизация“ се изучава с език за програмиране). В този случай системата за програмиране, използвана в обучението, е необходима за изпълнение на задачата.

Всяка задача от Част 2 е отделен файл, подготвен в съответната програма (текстови редактор или електронна таблица). Участниците в изпита записват тези файлове в директория под имена, посочени от организаторите на изпита (техник).

Формулярите за отговори (след приключване на работата на компютъра) съдържат имената на файлове с изпълнени задачи, в т.ч. уникален номер(CMM номер).

Максималният брой точки, които изпитваният може да получи за попълване на цялата изпитна работа е 22 точки.

Резултатите от изпита OGE по информатика в 9 клас могат да се използват при приемане на ученици в специализирани класове в гимназията. Ориентир за подбор в специализирани паралелки може да бъде показател, чиято долна граница съответства на 15 точки.

OGE по компютърни науки е един от изпитите, които се полагат по избор на ученика. За да влезете в 10 клас след 9 клас е необходимо да изберете 2 предмета по избор и 2 дисциплини са задължителни. Компютърните науки се избират от тези, които влизат в клас с определена специализация или планират да влязат в колеж или техническо училище, където този предмет е необходим. Също така мнозина избират компютърни науки, защото изглеждат най-много прост вариант. Ако познавате компютър и не сте избрали предмет, който да изучавате, компютърните науки си струва да се обърне внимание.

Изпитът е разделен на две части – писмена и практическа, която се провежда на компютър.

Първата част включва 18 задачи (броят може да се променя всяка година), нивото на трудност е основно. Целта е да се проверят теоретичните знания на студентите за съответствие с нормите и стандартите на програмата. Основни теми и фокус на задачите: преобразуване на числа от една бройна система в друга, преобразуване на мерни единици, теоретични познания по всички теми от курса. Ако се научите как да изпълнявате такива задачи, запомните функциите и алгоритъма за решаване, няма да има проблеми на изпита. Също така в тази част има задачи по програмиране - това не изисква специфични знания и специални способности, достатъчно е да научите алгоритъма.
Втората част изисква да изпълните две задачи на компютъра. Освен това трябва да се справите без помощта на интернет. Задачите са насочени към проверка на работата, напр. Офис пакетили среда за програмиране. Първата задача, най-често, е за умения за Excel: намерете сумата, използвайте формули и графики, за да демонстрирате всякакви стойности. Програмирането се извършва в среда Kumir, Python, Pascal. Ученикът получава задача и я изпълнява - резултатът трябва да е работещ, прост алгоритъм.

Напълно възможно е да завършите курса и да се подготвите за изпита с основни умения. Основното нещо е да практикувате писане на алгоритми, да изучавате теория и да се научите как да изпълнявате тестове. Ще помогне с последното онлайн ресурс„Ще реша OGE по информатика“ – това съдържа много задачи с различни нива на трудност, след изпълнението на които ученикът може лесно да издържи изпита с висок резултат.
Препоръчително е да започнете подготовката си, като се запознаете с , който очертава всички теми, на които си струва да се обърне внимание. Това ще ви помогне да създадете график и план за подготовка. Ясно поставени цели и план за действие, малко самодисциплина и можете да усвоите материала дори за шест месеца. За да овладеете програмирането, можете да използвате помощта на учител, да изучавате учебници сами, да учите с преподавател - това е въпрос на избор.
Програмирането се счита за най-трудната тема - отделете повече време за нея. Но класовете, използващи специален ресурс на уебсайта, ще ви позволят онлайн режимПридобийте опит в решаването на задачи с различна сложност. Само като знаете как да използвате информацията, която сте научили, можете да преминете OGE по компютърни науки с висок резултат.

1. Учебник по информатика, набран на компютър, съдържа 256 страници, всяка страница има 40 реда, всеки ред има 60 знака. За кодиране на знаци се използва кодирането KOI-8, при което всеки знак е кодиран с 8 бита. Определете информационния обем на учебника.

2) 200 KB

3) 600 KB

4) 1200 байта

Обяснение.

Нека намерим броя на знаците в статията:

256 40 60 = 2 8 5 15 2 5 = 75 2 13.

Един знак е кодиран с един байт, 2 10 байта съставляват 1 килобайт, така че информационният обем на статията е

75 · 8 · 2 10 байта = 600 KB.

2. Текстът на разказа е набран на компютър. Информационният обем на получения файл е 9 KB. Текстът заема 6 страници, всяка страница има еднакъв брой редове, всеки ред има 48 знака. Всички знаци са представени в кодиране KOI-8, при което всеки знак е кодиран с 8 бита. Определете колко реда се побират на всяка страница.

Обяснение.

Информационен обем на файла V = 8P.S.C., Къде П- брой страници, С- брой линии, В- броя на знаците в ред, множителят 8 е информационното тегло на един знак в битове. Откъде го вземаме:

С = V/(8PC)=9 2 10 2 3 /(8 6 48) = 32

На една страница има 32 реда.

Верният отговор е посочен под номер 3.

3. В едно от Unicode кодировките всеки знак е кодиран с 16 бита. Определете размера на следното изречение в това кодиране. Два пъти мери, веднъж режи!

Обяснение.

Изречението има 33 знака. Следователно размерът на изречението Unicode е: 33 16 = 528 бита.

Верният отговор е посочен под номер 4.

4. За кое от дадените имена твърдението е невярно:

НЕ((Първата буква е съгласна) И(последната буква е гласна))?

Обяснение.

Нека трансформираме И в ИЛИ според правилата на Де Морган:

НЕ(Първата буква е съгласна) ИЛИ НЕ(последната буква е гласна)

Нека напишем еквивалентно твърдение:

(Първата буква е гласна) ИЛИ(Последната буква е съгласна)

Логическото "ИЛИ" е невярно само ако и двете твърдения са неверни. Нека проверим всички опции за отговор.

1) Невярно, защото и двете твърдения са неверни: d - съгласна и i - гласна.

2) Вярно, тъй като второто твърдение е вярно: l - съгласна.

3) Вярно, тъй като и двете твърдения са верни: a - гласна и m - съгласна.

4) Вярно, тъй като първото твърдение е вярно: a е гласна.

5. За кое от следните имена на руски писатели и поети е вярно твърдението:

НЕ (броят на гласните е четен) И НЕ (първата буква е съгласна)?

1) Есенин

2) Одоевски

3) Толстой

Обяснение.

Логическото "И" е вярно само когато и двете твърдения са верни. Нека проверим всички опции за отговор.

1) Есенин - вярно, тъй като и двете твърдения са верни.

2) Одоевски - невярно, тъй като твърдението „НЕ (броят на гласните е четен)“ е невярно.

3) Толстой е невярно, тъй като твърдението „НЕ (първата буква е съгласна)“ е невярно.

4) Fet е невярно, тъй като и двете твърдения са неверни.

Верният отговор е посочен под номер 1.

6. За коя от дадените стойности на числото Xвярно твърдение :( X < 5) И НЕ (X < 4)?

Обяснение.

Логическото "И" е вярно само когато и двете твърдения са верни. Нека напишем израза във формата

(X < 5)И (X >= 4)

И нека проверим всички опции за отговор.

1) Невярно, защото първото твърдение е невярно: 5 е по-малко от 5.

2) Невярно, защото второто твърдение е невярно: 2 не е по-малко от 4.

3) Невярно, защото второто твърдение е невярно: 3 не е по-малко от 4.

4) Вярно, тъй като и двете твърдения са верни: 4 е по-малко от 5 и 4 не е по-малко от 4.

Верният отговор е посочен под номер 4.

7. Изградени са пътища между населените места A, B, C, D, E, чиято дължина (в километри) е дадена в таблицата:

Обяснение.

От точка А можете да стигнете до точки B, D.

От точка B можете да стигнете до точки C, D.

A-D-B-C-E: дължина на маршрута 12 км.

A-D-C-E: дължина на маршрута 9 км.

A-B-D-C-E: дължина на маршрута 8 км.

8. Изградени са пътища между населените места A, B, C, D, E, чиято дължина (в километри) е дадена в таблицата:

Определете дължината на най-краткия път между точки A и E. Можете да пътувате само по пътища, чиято дължина е посочена в таблицата.

Обяснение.

Нека намерим всички опции за маршрут от А до Е и да изберем най-краткия.

От точка А можете да стигнете до точка Б.

От точка B можете да стигнете до точки C, D, E.

От точка C можете да стигнете до точка E.

От точка D се стига до точка E.

A-B-C-E: дължина на маршрута 9 км.

A-B-E: дължина на маршрута 9 км.

A-B-D-E: дължина на маршрута 7 км.

Верният отговор е посочен под номер 3.

9. Изградени са пътища между населените места A, B, C, D, E, чиято дължина (в километри) е дадена в таблицата:

Обяснение.

Нека намерим всички опции за маршрут от А до Е и да изберем най-краткия.

От точка А можете да стигнете до точки B, C, D.

От точка B можете да стигнете до точка C.

От точка C можете да стигнете до точки D, E.

A-B-C-E: дължина на маршрута 7 км.

A-C-E: дължина на маршрута 7 км.

A-D-C-E: дължина на маршрута 6 км.

Верният отговор е посочен под номер 3.

10. Файлът е съхранен в определена директория Люляк.docкойто имаше пълно име Д:\2013\Лято\Люляк.doc юнии файл Люляк.docпреместени в създадената поддиректория. Посочете пълното име на този файл, след като го преместите.

1) D:\2013\Summer\Lilac.doc

2) D:\2013\Лято\Юни\Люляк.doc

Обяснение.

Пълното име на файла след преместването ще бъде Д:\2013\Лято\Юни\Люляк.doc.

11. Файлът е съхранен в определена директория Люляк.doc. В тази директория е създадена поддиректория юнии файл Люляк.docпреместени в създадената поддиректория. Пълното име на файла стана

Д:\2013\Лято\Юни\Люляк.doc

Моля, предоставете пълното име на този файл, преди да го преместите.

1) D:\2013\Summer\Lilac.doc

2) D:\2013\Lilac.doc

3) D:\2013\Лято\Юни\Люляк.doc

Обяснение.

Пълното име на файла преди преместването беше Д:\2013\Лято\Люляк.doc.

Верният отговор е посочен под номер 1.

12. Марина Иванова, работейки по литературен проект, създава следните файлове:

D:\Literature\Project\Yesenin.bmp

D:\Study\Work\Writers.doc

D:\Учене\Произведение\Поети.doc

D:\Литература\Проект\Пушкин. bmp

D:\Литература\Проект\Стихотворения.doc

Посочете пълното име на папката, която ще остане празна, когато всички файлове с разширение бъдат изтрити .doc. Да приемем, че няма други файлове и папки на устройство D.

1) Литература

2) D:\Учене\Работа

3) D:\Проучване

4) D:\Литература\Проект

Обяснение.

Обърнете внимание, че в папката "Работа" няма други файлове, освен Писатели.docи Поети.doc. Следователно, когато изтриете всички файлове с разширение .doc, тази папка ще остане празна.

Верният отговор е посочен под номер 2.

Даден е фрагмент от електронна таблица:

Диаграмата показва, че стойностите в три клетки са равни, а в четвъртата са три пъти по-големи. Тъй като A2 = B2 ≠ D2, C2 = 3.

Намерената стойност на C2 съответства на формулата, посочена под номер 2.

14. Даден е фрагмент от електронна таблица:

Диаграмата показва, че стойностите в три клетки са равни, а стойността в четвъртата е три пъти по-голяма от сумата на стойностите в първите три клетки B2 = C2 = 1, следователно D2 = 1.

Намерената стойност на D2 съответства на формулата, посочена под номер 2.

15. Даден фрагмент от електронна таблица:

Диаграмата показва, че стойностите в трите клетки са равни. Тъй като C2 = D2, следователно A2 = 3.

Намерената стойност на A2 съответства на формулата, посочена под номер 4.

16. Изпълнител Чертожникът се движи по координатната равнина, оставяйки следа под формата на линия. Чертожникът може да изпълни командата Преместване в ( а, б) (Къде а, б (x, y)до точката с координати (x + a, y + b). Ако числата а, бположителен, стойността на съответната координата нараства; ако е отрицателен, намалява.

(4, 2)(2, −3) (6, −1).

Повторете k пъти

Екип1 Екип2 Екип3

Край

Екип1 Екип2 Екип3ще се случи отново кведнъж.

Повторете 5 пъти

Преместване към (0, 1) Преместване към (−2, 3) Преместване към (4, −5) Край

Координатите на точката, от която чертожникът е започнал своето движение, са (3, 1). Какви са координатите на точката, в която се е озовал?

Обяснение.

Екип Повторете 5 пътиозначава, че отборите Преместване с (0, 1) Преместване с (−2, 3) Преместване с (4, −5)ще бъде изпълнено пет пъти. В резултат на това чертожникът ще се премести 5·(0 − 2 + 4, 1 + 3 − 5) = (10, −5). Тъй като чертожникът е започнал да се движи в точка с координати (3, 1), координатите на точката, в която се е озовал са: (13, −4) .

Верният отговор е посочен под номер 3.

17. Изпълнител Чертожникът се движи по координатната равнина, оставяйки следа под формата на линия. Чертожникът може да изпълни командата Преместване в ( а, б) (Къде а, б- цели числа), преместване на чертожника от точката с координати (x, y)до точката с координати (x + a, y + b). Ако числата а, бположителен, стойността на съответната координата нараства; ако е отрицателна, тя намалява.

Например, ако чертожникът е в точка с координати (4, 2), след това командата Премести към(2, −3)ще премести чертожника до точката(6, −1).

Повторете k пъти

Екип1 Екип2 Екип3

Край

Означава, че последователността от команди Екип1 Екип2 Екип3ще се случи отново кведнъж.

На чертожника беше даден следният алгоритъм за изпълнение:

Повторете 3 пъти

Край

С коя една команда може да бъде заменен този алгоритъм, така че Draftsman да завърши в същата точка, както след изпълнението на алгоритъма?

1) Преместване с (−9, −3)

2) Превключване към (−3, 9)

3) Преместване с (−3, −1)

4) Преместване на (9, 3)

Обяснение.

Екип Повторете 3 пътиозначава, че отборите Преместване с (−2, −3) Преместване с (3, 2) Преместване с (−4,0)ще се изпълни три пъти. В резултат на това чертожникът ще се премести на 3·(−2 + 3 − 4, −3 + 2 + 0) = (−9, −3). Така този алгоритъм може да бъде заменен с командата Преместване на (−9, −3).

Верният отговор е посочен под номер 1.

18. Изпълнител Чертожникът се движи по координатната равнина, оставяйки следа под формата на линия. Чертожникът може да изпълни командата Превключване към (а, б) (Къде а, б– цели числа), премествайки чертожника от точката с координати ( x, y) до точка с координати ( x + a, y + b). Ако числата а, бАко е положителна, стойността на съответната координата се увеличава; ако е отрицателна, тя намалява.

Например, ако чертожникът е на координати (1, 1), тогава командата Премести към (–2, 4) ще премести чертожника до точката (–1, 5).

Повторете k пъти

Екип1 Екип2 Екип3

край

означава, че последователността от команди Екип1 Екип2 Екип3ще се повтори k пъти.

На чертожника беше даден следният алгоритъм за изпълнение:

Повторете 3 пъти

Преместване с (–2, –3) Преместване с (3, 4)

край

Преместване с (–4, –2)

Каква команда трябва да изпълни чертожникът, за да се върне в началната точка, от която е започнал да се движи?

1) Преместване с (1, –1)

2) Преместване с (–3, –1)

3) Преместване с (–3, –3)

4) Преместване с (–1, 1)

Обяснение.

Екип Повторете 3 пътиозначава, че отборите Преместване с (–2, –3) и Преместване с (3, 4)ще се изпълни три пъти. В резултат на това чертожникът ще премине към 3·(−2 + 3, −3 + 4) = (3, 3). Така чертожникът ще бъде в точка (3; 3), след което ще изпълни командата Преместване с (–4, –2), след което ще се окаже в точка (−1; 1). Следователно, за да може чертожникът да се върне в началната точка, той трябва да изпълни командата Преместване с (1, −1).

Отговор: 1.

19. Следната криптирана радиограма е получена от офицера от разузнаването, предадена с морзов код:

– – – – – – – –

При предаване на радиограмата разбивката на буквите е загубена, но е известно, че в радиограмата са използвани само следните букви:

Някои криптирания могат да бъдат декриптирани по повече от един начин. Например 00101001 може да означава не само URA, но и UAU. Дадени са три кодови вериги:

Обяснение.

1) „0100100101“ може да означава както „AUUA“, така и „RRAA“ и „RAUA“.

2) "011011111100" може да означава само "ENTER".

3) „0100110001“ може да означава „AUDA“ или „RADA“.

Отговор: "ENTER".

Отговор: ENTER

21. Валя шифрова руски думи (последователности от букви), като записва кода си вместо всяка буква:

А	г	ДО	Н	ЗА	СЪС
01	100	101	10	111	000

Някои вериги могат да бъдат дешифрирани по повече от един начин. Например 00010101 може да означава не само SKA, но и SNK. Дадени са три кодови вериги:

Намерете сред тях тази, която има само едно декриптиране, и запишете дешифрираната дума в отговора си.

Обяснение.

Нека анализираме всяка опция за отговор:

1) „10111101“ може да означава „KOA“ или „NOK“.

2) „100111101“ може да означава „DOC“ или „NAOA“.

3) „0000110“ може да означава само „SAN“.

Следователно отговорът е "SAN".

Отговор: SAN

22. В програмата “:=” означава оператора за присвояване, знаците “+”, “–”, “*” и “/” - съответно операциите събиране, изваждане, умножение и деление. Правилата за извършване на операции и редът на действията съответстват на правилата на аритметиката.

Определете стойността на променлива bслед изпълнение на алгоритъма:

A:= 8
b:= 3
a:= 3 * a – b
b:= (a / 3) * (b + 2)

В отговора си посочете едно цяло число - стойността на променливата b.

Обяснение.

Нека стартираме програмата:

A:= 8
b:= 3
a:= 3 * 8 – 3 = 21
b:= (21 / 3) * (3 + 2) = 35

23. В програмата “:=” означава оператора за присвояване, знаците “+”, “-”, “*” и “/” - съответно операциите събиране, изваждане, умножение и деление. Правилата за извършване на операции и редът на действията съответстват на правилата на аритметиката. Определете стойността на променливата b след изпълнение на алгоритъма:

а:= 7
b:= 2
a:= b*4 + a*3
b:= 30 - a

Обяснение.

Нека стартираме програмата:

A: = 7
b:= 2
a:= b*4 + a*3 = 8 + 21 = 29
b:= 30 - a = 1.

24. Алгоритъмът по-долу използва променливите a и b. Символът “:=” означава оператора за присвояване, знаците “+”, “-”, “*” и “/” - съответно операциите събиране, изваждане, умножение и деление. Правилата за извършване на операции и редът на действията съответстват на правилата на аритметиката. Определете стойността на променливата b след изпълнение на алгоритъма:

а:= 5
b:= 2 + a
a:= a*b
b:= 2*a - b

В отговора си посочете едно цяло число - стойността на променливата b.

Обяснение.

Нека стартираме програмата:

A:= 5
b:= 2 + a = 7
a:= a*b = 35
b:= 2*a - b = 63.

25. Определете какво ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Обяснение.

Цикълът “for k:= 0 to 9 do” се изпълнява десет пъти. Всеки път променливата s се увеличава с 3. Тъй като първоначално s = 3, след изпълнение на програмата получаваме: s = 3 + 10 3 = 33.

26. Определете какво ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Обяснение.

Цикълът “for k:= 1 to 9 do” се изпълнява девет пъти. Всеки път променливата s намалява с 3. Тъй като първоначално s = 50, след изпълнение на програмата получаваме: s = 50 − 9 3 = 23.

27. Определете какво ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Обяснение.

Цикълът “for k:= 1 to 7 do” се изпълнява седем пъти. Всеки път променливата s се умножава по 2. Тъй като първоначално s = 1, след изпълнение на програмата получаваме: s = 1 2 2 2 2 2 2 2 2 = 128.

28. Таблица Dat представя данни за броя на гласовете, подадени за 10 изпълнители на народни песни (Dat - броят на гласовете, подадени за първия изпълнител; Dat - за втория и т.н.). Определете какво число ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Алгоритмичен език	ОСНОВЕН	Паскал
алг начало celtab Dat цяло число k, m Дата:= 16 Дата := 20 Дата := 20 Дата:= 41 Дата:= 14 Дата:= 21 Дата := 28 Дата:= 12 Дата := 15 Дата := 35 m:= 0 nc за k от 1 до 10 if Dat[k]>m тогава m:=Дата[k] Всички kts изход m кон	DIM Dat(10) КАТО ЦЯЛО ЧИСЛО DIM k,m КАТО ЦЯЛО ЧИСЛО Dat(1) = 16: Dat(2) = 20 Dat(3) = 20: Dat(4) = 41 Dat(5) = 14: Dat(6) = 21 Dat(7) = 28: Dat(8) = 12 Dat(9) = 15:Dat(10) = 35 m = 0 ЗА k = 1 ДО 10 АКО Dat(k)>m ТОГАВА m = Dat(k) ENDIF СЛЕДВАЩ k ПЕЧАТ m	Var k, m: цяло число; Започнете Дата := 16; Дата := 20; Дата := 20; Дата := 41; Дата := 14; Дата := 21; Дата := 28; Дата := 12; Дата := 15; Дата := 35; m:= 0; за k:= 1 до 10 направете if Dat[k]>m тогава започвам m:=Дата[k] край; writeln(m); Край.

Обяснение.

Програмата е предназначена да намери максималния брой гласове, подадени за един изпълнител. След анализ на входните данни стигаме до извода, че отговорът е 41.

Отговор: 41.

29. В таблицата Dat се съхраняват данни за броя изпълнени задачи от учениците (Dat задачите са изпълнени от първия ученик, Dat - от втория и т.н.). Определете какво число ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Алгоритмичен език	ОСНОВЕН	Паскал
алгнач celtab Dat цяло число k, m, n m:= 10; n:=0 nc за k от 1 до 10 ако Dat[k]< m то m: = Dat[k] n:=k Всички	DIM Dat(10) КАТО ЦЯЛО ЧИСЛО DIM k,m,n КАТО ЦЯЛО ЧИСЛО IF Дата (k)< m THEN m =Дата[k] n = k	Var k, m, n: цяло число; Dat: масив от цели числа; m:= 10; n: = 0; за k:= 1 до 10 направете ако Dat[k]< m then започвам m:=Dat[k]; n:=k край; writeln(n);

Алгоритмичен език

ОСНОВЕН

Паскал

алгнач
celtab Dat
цяло число k, m, n

m:= 10; n:=0
nc за k от 1 до 10
ако Dat[k]< m то
m: = Dat[k]
n:=k
Всички

DIM Dat(10) КАТО ЦЯЛО ЧИСЛО

DIM k,m,n КАТО ЦЯЛО ЧИСЛО

IF Дата (k)< m THEN

m =Дата[k]
n = k

Var k, m, n: цяло число;

Dat: масив от цели числа;

m:= 10; n: = 0;
за k:= 1 до 10 направете
ако Dat[k]< m then
започвам
m:=Dat[k];
n:=k
край;
writeln(n);

Обяснение.

Програмата е предназначена да намери броя на ученика, който е изпълнил най-малко задачи. След анализ на входните данни стигаме до извода, че отговорът е 4.

30. Таблица Dat съхранява оценките на учениците от 9. клас за самостоятелна работа (Dat е оценката на първия ученик, Dat е оценката на втория и т.н.). Определете какво число ще бъде отпечатано в резултат на следната програма. Текстът на програмата е предоставен на три езика за програмиране.

Алгоритмичен език	ОСНОВЕН	Паскал
алг начало celtab Dat цяло число k, m Дата := 4 Дата := 5 Дата := 4 Дата := 3 Дата := 2 Дата := 3 Дата := 4 Дата := 5 Дата := 5 Дата := 3 m:= 0 nc за k от 1 до 10 ако Dat[k]< 4 то m:= m + Dat[k] Всички kts изход m кон	DIM Dat(10) КАТО ЦЯЛО ЧИСЛО DIM k, m КАТО ЦЯЛО ЧИСЛО Dat(1) = 4: Dat(2) = 5 Dat(3) = 4: Dat(4) = 3 Dat(5) = 2: Dat(6) = 3 Dat(7) = 4: Dat(8) = 5 Dat(9) = 5: Dat(10) = 3 m = 0 ЗА k = 1 ДО 10 IF Дата (k)< 4 THEN m = m + Dat(k) КРАЙ АКО СЛЕДВАЩ k ПЕЧАТ m КРАЙ	Var k, m: цяло число; Dat: масив от цели числа; Започнете Дата := 4; Дата := 5; Дата := 4; Дата := 3; Дата := 2; Дата := 3; Дата := 4; Дата := 5; Дата := 5; Дата := 3; m:= 0; за k:= 1 до 10 направете ако Dat[k]< 4 then започвам m:= m + Dat[k]; край; writeln(m); Край.

Обяснение.

Програмата е предназначена да намира сумата от оценките на ученици, чиято оценка е по-ниска от четворка. След анализ на входните данни стигаме до извода, че отговорът е числото 11.

Отговор: 11.

31. Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, E, F, G, H. По всеки път можете да се движите само в една посока, посочена със стрелката. Колко различни маршрута има от град A до град H?

Обяснение.

Можете да стигнете до H от C, D или G, така че N = N H = N C + N D + N G (*).

По същия начин:

N C = N A + N D = 1 + 3 = 4;

N G = N D + N E + N F = 3 + 2 + 1 = 6;

N D = N A + N E = 1 + 2 = 3;

N E = NA + N B = 1 + 1 = 2;

Нека заместим във формула (*): N = 4 + 3 + 6 = 13.

Отговор: 13.

32. Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, D, E, K. По всеки път можете да се движите само в една посока, посочена със стрелката. Колко различни маршрута има от град А до град К?

Обяснение.

Нека започнем да броим броя на пътеките от края на маршрута – от град K. Нека N X е броят на различните пътеки от град A до град X, N е общият брой на пътеките.

Можете да стигнете до K от E или D, така че N = N K = N E + N D (*).

По същия начин:

N D = N B + N A = 1 + 1 = 2;

N E = N B + N B + N G = 1 + 2 + 3 = 6;

N B = NA = 1;

N B = N B + N A = 1 + 1 = 2;

N G = N A + N B = 1 + 2 = 3.

Нека заместим във формула (*): N = 2 + 6 = 8.

33. Фигурата показва диаграма на пътища, свързващи градове A, B, C, D, E, F, G, H. По всеки път можете да се движите само в една посока, посочена със стрелката. Колко различни маршрута има от град A до град H?

Обяснение.

Нека започнем да броим броя на пътеките от края на маршрута – от град H. Нека N X е броят на различните пътеки от град A до град X, N е общият брой на пътеките.

Можете да стигнете до H от E, F или G, така че N = N H = N E + N F + N G (*).

По същия начин:

N E = NA + N F = 1 + 4 = 5;

N G = N F + N D + N C = 4 + 3 + 1 = 8;

N F = NA + N D = 1 + 3 = 4;

N D = NA + N B + N C = 1+ 1 + 1 = 3;

Нека заместим във формула (*): N = 5 + 4 + 8 = 17.

Отговор: 17.

34. По-долу в табличен вид е фрагмент от базата данни „Книги от нашия магазин“.

Колко жанра в този фрагмент отговарят на условието

(Брой книги > 35) И (Средна цена< 300)?

В отговора си посочете едно число - необходимия брой жанрове.

Обяснение.

Логическото „И“ е вярно, когато и двете твърдения са верни. Следователно са подходящи тези опции, при които броят на книгите надвишава 35 и средната цена е по-малка от 300 рубли. Има 2 такива варианта.

Отговор: 2.

35. По-долу в табличен вид е представен фрагмент от базата данни „Заминаване на влакове на дълги разстояния“:

Дестинация	Категория влак	Време за пътуване	ЖП гара
Баку	бързо	61:24	Курск
Балашов	пътник	17:51	Павелецки
Балашов	пътник	16:57	Павелецки
Балхаш	бързо	78:45	Казански
Берлин	бързо	33:06	белоруски
Брест	бързо	14:47	белоруски
Брест	бързо	24:16	белоруски
Брест	ускорено	17:53	белоруски
Брест	пътник	15:45	белоруски
Брест	пътник	15:45	белоруски
Валуйки	маркови	14:57	Курск
Варна	бързо	47:54	Киев

В отговора си посочете едно число - необходимия брой записи.

Обяснение.

Логическото „ИЛИ“ е вярно, когато поне едно твърдение е вярно. Следователно вариантите, в които влакът е „пътнически“ и в който гарата е „Белоруски“, са подходящи. Има 8 такива опции.

36. По-долу, в таблична форма, е фрагмент от базата данни за тарифите на московското метро.

Колко записа в този фрагмент отговарят на условието (Цена в рубли > 400) ИЛИ (Срок на валидност< 30 дней)? В отговора си посочете едно число - необходимия брой записи.

Обяснение.

Логическото „ИЛИ“ е вярно, когато поне едно твърдение е вярно. Следователно са подходящи опции, при които тарифата е над 400 рубли или срокът на валидност е по-малък от 30 дни. Има 5 такива опции.

Отговор: 5.

37. Превърнете числото 101010 от двоичната бройна система в десетичната бройна система. Запишете полученото число в отговора си.

Обяснение.

Нека си представим числото 101010 като сбор от степени на две:

101010 2 = 1 2 5 + 1 2 3 + 1 2 1 = 32 + 8 + 2 = 42.

38. Превърнете числото 68 от десетичната бройна система в двоичната бройна система. Колко единици съдържа полученото число? В отговора си посочете едно число - броя на единиците.

Обяснение.

Нека си представим числото 68 като сбор от степени на две: 68 = 64 + 4. Сега нека преобразуваме всеки от членовете в двоичната бройна система и съберем резултатите: 64 = 100 0000, 4 = 100. Следователно 68 10 = 100 0100 2.

Отговор: 2.

39. Преобразувайте двоичното число 1110001 в десетичната бройна система.

Обяснение.

1110001 2 = 1 2 6 + 1 2 5 + 1 2 4 + 1 2 0 = 64 + 32 + 16 + 1 = 113.

40. Изпълнителят Kvadrator има два отбора, на които са дадени номера:

1. добавете 3

2. квадрат

Първият от тях увеличава числото на екрана с 3, вторият го повишава на втора степен. Изпълнителят работи само с естествени числа. Създайте алгоритъм за получаване на 58 от номер 4, съдържащ не повече от 5 команди. В отговора си запишете само номерата на командите.

(Например 22111 е алгоритъм:
квадрат го
квадрат го
добавете 3
добавете 3
добавете 3,
който преобразува числото 3 в 90).

Обяснение.

Най-близкото число до 58, чийто квадратен корен е цяло число, е 49 = 7 2 . Обърнете внимание, че 58 = 49 + 3 + 3 + 3. Нека преминем последователно от числото 4 към числото 58:

4 + 3 = 7 (отбор 1);

7 2 = 49 (отбор 2);

49 + 3 = 52 (отбор 1);

52 + 3 = 55 (отбор 1);

55 + 3 = 58 (отбор 1).

Отговор: 12111.

Отговор: 12111

41. Изпълнителят на Множителя има два отбора, на които са дадени номера:

1. умножете по 3

2. извадете 1

Първият от тях умножава числото по 3, вторият изважда 1 от числото. Изпълнителят работи само с естествени числа. Създайте алгоритъм за получаване на числото 61 от числото 8, съдържащ не повече от 5 команди. В отговора си запишете само номерата на командите.

(Например 22112 е алгоритъм:
извадете 1
извадете 1
умножете по 3
умножете по 3
извадете 1
който преобразува числото 5 в 26.

Ако има повече от един такъв алгоритъм, запишете някой от тях.

Обяснение.

Да преминем последователно от числото 8 до числото 61:

8 − 1 = 7 (отбор 2);

7 3 = 21 (отбор 1);

21 · 3 = 63 (отбор 1);

63 − 1 = 62 (отбор 2);

62 − 1 = 61 (отбор 2).

Отговор: 21122.

Отговор: 21122

42. Изпълнителят на Множителя има два отбора, на които са дадени номера:

1. умножете по 3

2. добави 2

Първият от тях умножава числото по 3, вторият го добавя към числото 2. Създайте алгоритъм за получаване на числото 58 от число 2, съдържащ не повече от 5 команди. В отговора си запишете само номерата на командите.

(Например 21122 е алгоритъм:
добавете 2
умножете по 3
умножете по 3
добавете 2
добавете 2,
който преобразува числото 1 в 31).

Ако има повече от един такъв алгоритъм, запишете някой от тях.

Обяснение.

Умножението с число не е обратимо за нито едно число, следователно, ако преминем от числото 58 към числото 2, определено ще възстановим програмата. Получените команди ще бъдат написани от дясно на ляво. Ако числото не е кратно на 3, извадете 2, а ако е кратно, разделете на 3:

58 − 2 = 56 (отбор 2);

56 − 2 = 54 (отбор 2);

54 / 3 = 18 (отбор 1);

18 / 3 = 6 (отбор 1).

6/3 = 2 (отбор 1).

Нека напишем последователността от команди в обратен ред и ще получим отговора: 11122.

Отговор: 11122.

Отговор: 11122

43. 32 KB файл се прехвърля през връзка със скорост 1024 бита в секунда. Определете размера на файла (в байтове), който може да бъде прехвърлен за същото време през друга връзка при 128 бита в секунда. В отговора си посочете едно число - размера на файла в байтове. Няма нужда да пишете мерни единици.

Обяснение.

Размер на прехвърлен файл = време за прехвърляне · скорост на прехвърляне. Обърнете внимание, че скоростта на предаване във втория случай е 1024/128 = 8 пъти по-малка от скоростта в първия случай. Тъй като времето за прехвърляне на файлове е същото, размерът на файла, който може да бъде прехвърлен във втория случай, също е 8 пъти по-малък. Ще бъде равно на 32/8 = 4 KB = 4096 байта.

Отговор: 4096

44. 2 MB файл се прехвърля през определена връзка за 80 секунди. Определете размера на файла (в KB), който може да бъде прехвърлен през същата връзка за 120 секунди. В отговора си посочете едно число - размера на файла в KB. Няма нужда да пишете мерни единици.

Обяснение.

Размер на прехвърлен файл = време за прехвърляне · скорост на прехвърляне. Имайте предвид, че времето за предаване във втория случай е 120/80 = 1,5 пъти по-дълго от времето в първия случай. Тъй като скоростта на прехвърляне на файлове е същата, размерът на файла, който може да бъде прехвърлен във втория случай, също е 1,5 пъти по-голям. Ще бъде равно на 1,5 · 2048 = 3072 KB.

Отговор: 3072

45. 2000 KB файл се прехвърля през определена връзка в рамките на 30 секунди. Определете размера на файла (в KB), който може да бъде прехвърлен през тази връзка за 12 секунди. В отговора си посочете едно число - размера на файла в KB. Няма нужда да пишете мерни единици.

Обяснение.

Нека изчислим скоростта на трансфер на данни по канала: 2000 KB/30 сек = 200/3 КБ/сек. Следователно размерът на файла, който може да бъде прехвърлен за 12 секунди, е 200/3 KB/сек · 12 сек = 800 КБ.

46. Машината получава четирицифрено десетично число като вход. Въз основа на полученото число се конструира ново десетично число съгласно следните правила.

1. Изчисляват се две числа - сборът от първата и втората цифра и сборът от третата и четвъртата цифра на дадено число.

2. Получените две числа се записват едно след друго в ненамаляващ ред (без разделители).

Пример. Първоначален номер: 2177. Побитови суми: 3, 14. Резултат: 314.

Определете колко от числата по-долу могат да бъдат получени в резултат на работата на машината.

1915 20 101 1213 1312 312 1519 112 1212

В отговора си запишете само броя на числата.

Обяснение.

Нека анализираме всяко число.

Числото 1915 не може да бъде резултат от машината, тъй като числото 19 не може да се получи чрез събиране на две цифри.

Числото 20 не може да бъде резултат от машината, тъй като получените две числа се записват едно след друго в ненамаляващ ред.

Числото 101 не може да бъде резултат от машината, тъй като първата му част е 1, а втората 01 не е число.

Числото 1213 може да е резултат от машината, в който случай първоначалното число може да е 6667.

Числото 1312 не може да бъде резултат от машината, тъй като получените две числа са записани едно след друго в ненамаляващ ред.

Числото 312 може да е резултат от машина, в който случай оригиналното число може да е 2166.

Числото 1519 не може да бъде резултат от машината, тъй като числата се записват в ненамаляващ ред, а числото 19 не може да се получи чрез събиране на две цифри.

Числото 112 може да е резултат от машина, в който случай оригиналното число може да е 1057.

Числото 1212 може да е резултат от машината, в който случай първоначалното число може да е 6666.

47. Верига от четири мъниста, маркирани с латински букви, се формира по следното правило:

– на трето място на веригата има едно от мънистата H, E;
– на второ място - едно от мънистата D, E, C, което не е на трето място;
– в началото има едно от мънистата D, H, B, което не е на второ място;
– накрая - едно от мънистата D, E, C, не на първо място.

Определете колко от изброените вериги са създадени според това правило?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

В отговора си запишете само броя на веригите.

Обяснение.

Първа верига DEHDне отговаря на четвъртото условие на правилото, четвъртото DDHE- към третия. Седма верига BHEDне отговаря на второто условие на правилото. Осма верига EDHCне отговаря на третото условие на правилото.

Така имаме пет вериги, които отговарят на условието.

48. Някой алгоритъм получава нова верига от една верига от символи както следва. Първо се изчислява дължината на оригиналния низ от знаци; ако е четен, тогава последният знак от веригата се изтрива, а ако е нечетен, тогава символът C се добавя към началото на веригата. В получената верига от символи всяка буква се заменя с буквата, която следва то в руската азбука (A - до B, B - до C и т.н.) d., а I - на A). Получената верига е резултат от алгоритъма.

Например, ако оригиналната верига беше КРАК OPD, и ако първоначалната верига беше ТОН, тогава резултатът от алгоритъма ще бъде веригата ГЛУПАВО.

Даден е низ от знаци САЛ. Каква верига от символи ще се получи, ако описаният алгоритъм се приложи към тази верига два пъти (т.е. да се приложи алгоритъмът към тази верига и след това отново да се приложи алгоритъмът към резултата)? Руска азбука: АБВГДЕЙЕЗЖЗИЙКЛМНОПРСТУФХТСЧШШШЧЫЙЮЭЯ.

Обяснение.

Нека приложим алгоритъма: САЛ(четен) → PLO → RMP.

Нека го използваме отново: RMP(нечетен) → SRMP → TSNR.

Отговор: TSNR

49. Достъп до файлове com.txt mail.nethttp

Обяснение.

http://mail.net/com.txt. Следователно отговорът е БВЕДАЖГ.

Отговор: БВЕДАЖГ

50. Достъп до файлове doc.htmразположени на сървъра site.com, извършено по протокол http. Фрагменти от адреса на файла са кодирани с букви от A до J. Запишете последователността от тези букви, кодиращи адреса на посочения файл в Интернет.

Обяснение.

Нека ви припомним как се формира интернет адрес. Първо се посочва протоколът (обикновено "ftp" или "http"), след това "://", след това сървърът, след това "/", името на файла се посочва в края. Така че адресът ще бъде: http://site.com/doc.htm. Следователно отговорът е ZhBAEGVD.

Отговор: ZHBAEGVD

51. Достъп до файлове рус.docразположени на сървъра obr.org, извършено по протокол https. Фрагменти от адреса на файла са кодирани с букви от A до J. Запишете последователността от тези букви, кодиращи адреса посочен файлв Интернет.

Обяснение.

Нека ви припомним как се формира интернет адрес. Първо се посочва протоколът (обикновено "ftp" или "http"), след това "://", след това сървърът, след това "/", името на файла се посочва в края. Така че адресът ще бъде: https://obr.org/rus.doc. Следователно отговорът е ЖГАВБЕД.

Отговор: ЖГАВБЕД

52. Таблицата показва заявки към сървъра за търсене. Подредете обозначенията на заявките във възходящ ред на броя страници, които търсачката ще намери за всяка заявка. Символът „|“ се използва за обозначаване на логическата операция „ИЛИ“ в заявката, а символът „&“ се използва за обозначаване на логическата операция „И“:

Обяснение.

Колкото повече „ИЛИ“ има в заявката, толкова повече резултати дава сървърът за търсене. Колкото повече операции „И“ в една заявка, толкова по-малко резултати ще върне сървърът за търсене. Така отговорът е BVAG.

Отговор: BVAG

53. Таблицата показва заявки към сървъра за търсене. За всяка заявка се посочва нейният код - съответната буква от A до G. Подредете кодовете на заявките отляво надясно в нарастващ ред на броя на страниците, които сървърът за търсене е намерил за всяка заявка. За всички заявки бяха открити различен брой страници. Символът „|“ се използва за обозначаване на логическата операция „ИЛИ“ в заявката, а символът „&“ се използва за обозначаване на логическата операция „И“:

Обяснение.

Отговор: GBVA

54. Таблицата показва заявки към сървъра за търсене. Подредете обозначенията на заявките във възходящ ред на броя страници, които търсачката ще намери за всяка заявка. Символът „|“ се използва за обозначаване на логическата операция „ИЛИ“ в заявката, а символът „&“ се използва за обозначаване на логическата операция „И“:

Обяснение.

Отговор: AGBV

55. Резултатите от полагането на нормативи по лека атлетика сред учениците от 7-11 клас бяха въведени в електронна таблица. Фигурата показва първите редове на получената таблица:

Колона A показва фамилното име; в колона Б - име; в колона В - пол; в колона D - година на раждане; в колона Е - резултатите от бягането на 1000 метра; в колона F - резултатите от бягането на 30 метра; Колона G показва резултатите от скока на дължина от място. Общо в електронната таблица бяха въведени данни за 1000 студента.

Изпълнете задачата.

1. Какъв процент от участниците са показали резултати при скокове на дължина над 2 метра? Запишете отговора в клетка L1 на таблицата.

2. Намерете разликата в секунди с точност до най-близката десета между средния резултат на участниците, родени през 1996 г., и средния резултат на участниците, родени през 1999 г., в бягането на 30 метра. Запишете отговора на този въпрос в клетка L2 на таблицата.

Изпълнете задачата.

Отворете файла, съдържащ тази електронна таблица. Въз основа на данните, съдържащи се в тази таблица, отговорете на два въпроса.

1. Колко дни през този период атмосферното налягане е било над 760 mmHg? Запишете отговора на този въпрос в клетка H2 на таблицата.

2. Каква беше средната скорост на вятъра в дните с температура на въздуха под 0 °C? Запишете отговора на този въпрос с точност най-малко до 2 знака след десетичната запетая в клетка H3 на таблицата.

Обяснение.

Решение за OpenOffice.org Calc и Microsoft Excel

Първата формула се използва за писане на функции на руски, втората - за английски.

В клетка H2 записваме формула, която определя колко дни през даден период атмосферното налягане е било над 760 mmHg:

COUNTIF(C2:C397;">760")
=COUNTIF(C2:C397;">760″)

За да отговорите на втория въпрос в клетка, в колона G за всеки ден, запишете скоростта на вятъра, ако през този ден температурата на въздуха е под 0 °C, и „” в обратния случай. В клетка G2 записваме формулата

АКО(B2<0;D2; «»)
=АКО(B2<0;D2; «»)

Нека копираме формулата във всички клетки от диапазона G2:G397. След това, за да определите средната скорост на вятъра, напишете формулата в клетка H3:

СРЕДНО(G2:G397)
=СРЕДНО(G2:G397)

Възможни са и други начини за решаване на проблема.

Ако задачата е изпълнена правилно и при изпълнение на задачата са използвани файлове, специално подготвени за проверка на изпълнението на тази задача, тогава трябва да се получат следните отговори:

за първи въпрос: 6;
на втори въпрос: 1.67.

57. Данните за тестовете на учениците са въведени в електронна таблица. По-долу са първите пет реда от таблицата:

Колона A записва квартала на ученика; в колона Б - фамилия; в колона С - любим предмет; Колона D е резултатът от теста. Общо в електронната таблица бяха въведени данни за 1000 студента.

Изпълнете задачата.

Отворете файла с тази електронна таблица (организаторите на изпита ще ви кажат местоположението на файла). Въз основа на данните, съдържащи се в тази таблица, отговорете на два въпроса.

1. Колко ученици в Североизточен окръг (NE) са избрали математиката за свой любим предмет? Запишете отговора на този въпрос в клетка H2 на таблицата.

2. Какъв е средният резултат от теста за учениците в Южния окръг (S)? Запишете отговора на този въпрос в клетка H3 на таблицата с точност най-малко до два знака след десетичната запетая.

Обяснение. task19.xls

1. Напишете следната формула в клетка H2 =АКО(A2="CB";C2;0)и го копирайте в диапазона H3: H1001. В този случай името на предмета ще бъде изписано в клетката на колона H, ако ученикът е от Североизточен район и „0“, ако това не е така. Чрез прилагане на операцията =IF(H2=”математика”;1;0), получаваме колона (J) с единици и нули. След това използваме операцията =СУМА(J2:J1001). Нека да получим броя на учениците, които считат математиката за свой любим предмет. Такива ученици са 17.

2. За да отговорим на втория въпрос, използваме операцията „АКО“. Нека напишем следния израз в клетка E2: =АКО(A2="Y";D2;0), в резултат на прилагане на тази операция към диапазона от клетки E2:E1001, получаваме колона, в която са записани само оценките на учениците от Южен район. След като сумираме стойностите в клетките, получаваме сумата от точките на учениците: 66 238, нека преброим броя на учениците в Южния район с помощта на командата =COUNTIF(A2:A1001;"Y"), получаваме: 126. Като разделим сбора от точките на броя на учениците, получаваме: 525,69 - необходимия среден бал.

Отговор: 1) 17; 2) 525,70.

20.1

Роботът има девет команди. Четири команди са команди за поръчка:

нагоре надолу наляво надясно

При изпълнение на някоя от тези команди, роботът премества една клетка съответно: нагоре, надолу ↓, наляво ←, надясно →. Ако роботът получи команда да премине през стена, той ще се срути. Роботът също има екип боядисайте

Още четири команди са команди за проверка на състоянието. Тези команди проверяват дали пътят е свободен за робота във всяка от четирите възможни посоки:

горе свободно долу свободно ляво безплатно дясно безплатно

Тези команди могат да се използват заедно с условието " ако“, имащ следния вид:

Ако състояние това
последователност от команди
Всички

тук състояние– една от командите за проверка на състоянието.

Последователност на командите- това е една или повече всякакви команди-заповеди.

Например, за да преместите една клетка вдясно, ако няма стена вдясно и да рисувате клетката, можете да използвате следния алгоритъм:

ако правото е свободно тогава
точно
боядисайте
Всички

В едно условие можете да използвате няколко команди за проверка на условие, като използвате логически връзки и или не, например:

точно
Всички

« чао“, имащ следния вид:
nts за сега състояние
последователност от команди
kts

nts правото е безплатно за сега
точно
kts

Изпълнете задачата.

Има стена върху безкрайно поле. Стената се състои от три последователни сегмента: надясно, надолу, надясно, всички сегменти с неизвестна дължина. Роботът е в клетка, разположена точно в горната част на левия край

първи сегмент. Фигурата показва един от възможните начини за позициониране на стените и робота (роботът е обозначен с буквата „P“).

Напишете алгоритъм за робота, който рисува всички клетки, разположени непосредствено вдясно от втория сегмент и над третия. Роботът трябва да рисува само клетки, които отговарят на това условие. Например, за горната картинка, роботът трябва да оцвети следните клетки (вижте картинката).

20.2 Напишете програма, която в поредица от естествени числа намира средноаритметичното на числа, кратни на 8, или съобщава, че няма такива числа (извежда „НЕ“). Програмата получава като вход естествени числа, броят на въведените числа е неизвестен, редицата от числа завършва с числото 0 (0 е знак за край на входа, не е включен в редицата).

Броят на числата не надвишава 100. Въведените числа не надвишават 300. Програмата трябва да изведе средно аритметично на числа, кратни на 8, или да изведе „НЕ“, ако няма такива. Покажете стойността с точност до десети.

Пример за програмата:

Входни данни	Отпечатък
8 122 64 16 0	29,3
111 1 0	НЕ

Обяснение.

20.1 Командите на изпълнителя ще бъдат написани с удебелен шрифт, а коментарите, които обясняват алгоритъма и не са част от него, ще бъдат написани с курсив. Началото на коментар ще бъде отбелязано със символа „|“.

| Движим се надясно по горната хоризонтална стена, докато свърши
nts още не (отдолу свободно)
точно
kts
| Придвижете се надолу по вертикалната стена и боядисайте клетките
nts дъното е безплатно за сега
надолу
боядисайте
kts
| Придвижете се надясно по хоризонталната стена и боядисайте клетките
nts още не (отдолу свободно)
боядисайте
точно
kts

20.2 Решението е програма, написана на произволен език за програмиране. Пример за правилно решение, написано на Pascal:

var a, s, n: цяло число;
започвам
s:=0; n:=0;
readln(a);
докато a<>0 започнете
if (a mod 8 = 0) тогава
започвам
s:= s + a;
n:= n + 1;
край;
readln(a); край;
ако n > 0 тогава writeln(s/n:5:1)
else writeln('НЕ');
край.

Възможни са и други решения. За да проверите правилната работа на програмата, трябва да използвате

следните тестове:

№	Входни данни	Отпечатък
1	2 222 0	НЕ
2	16 0	16.0
3	1632 64 8 8 5 0	25.6

59. Изберете ЕДНА от задачите по-долу: 20.1 или 20.2.

20.1 Роботът Performer може да се движи през лабиринт, начертан върху равнина, разделена на клетки. Между съседни (отстрани) клетки може да има стена, през която роботът не може да премине.

Роботът има девет команди. Четири команди са команди за поръчка:

нагоре надолу наляво надясно

Роботът също има екип боядисайте, в която е боядисана клетката, в която в момента се намира Роботът.

Тези команди могат да се използват заедно с условие "Ако", имащ следния вид:

Ако състояние това
последователност от команди
Всички

тук състояние- една от командите за проверка на условие. Последователност на командите- това е една или повече всякакви команди-заповеди. Например, за да преместите една клетка вдясно, ако няма стена вдясно, и да рисувате клетката, можете да използвате следния алгоритъм:

ако правото е свободно тогава
точно
боядисайте
Всички

В едно условие можете да използвате няколко команди за проверка на условие, като използвате логически връзки и, или, не,Например:

ако (вдясно е безплатно) и (не по-долу е безплатно), тогава
точно
Всички

Можете да използвате цикъл, за да повторите поредица от команди "чао", имащ следния вид:

nts за сега състояние
последователност от команди
kts

Например, за да се придвижите надясно, докато е възможно, можете да използвате следния алгоритъм:

nts правото е безплатно за сега
точно
kts

Изпълнете задачата.

Безкрайното поле има хоризонтални и вертикални стени. Левият край на хоризонталната стена е свързан с долния край на вертикалната стена. Дължините на стените са неизвестни. Във вертикалната стена има точно един проход, точното местоположение на прохода и ширината му не са известни. Роботът е в клетка, разположена точно над хоризонталната стена в десния й край. Фигурата показва един от възможните начини за позициониране на стените и робота (роботът е обозначен с буквата „P“).

Напишете алгоритъм за робота, който рисува всички клетки, разположени директно отляво и отдясно на вертикална стена.

Роботът трябва да рисува само клетки, които отговарят на това условие. Например, за картината, показана вдясно, роботът трябва да рисува върху следните клетки (вижте снимката).

Крайното местоположение на робота може да бъде произволно. При изпълнение на алгоритъма, Роботът не трябва да бъде унищожен. Алгоритъмът трябва да реши проблема за произволен размер на полето и всяко допустимо разположение на стените.

Алгоритъмът може да бъде изпълнен във формална среда на изпълнител или написан в текстов редактор.

20.2 Напишете програма, която в редица от естествени числа определя минималното число, завършващо на 4. Програмата получава като вход броя на числата в редицата и след това самите числа. Поредицата винаги съдържа число, завършващо на 4. Броят на числата не надвишава 1000. Въведените числа не надвишават 30 000. Програмата трябва да изведе едно число - минималното число
завършващ на 4.

Пример за програмата:

Входни данни	Отпечатък
	14

Обяснение.20.1 Командите на изпълнителя ще бъдат изписани с удебелен шрифт, а коментарите, които обясняват алгоритъма и не са част от него, ще бъдат изписани с курсив. Началото на коментар ще бъде отбелязано със символа „|“.

||Движете се наляво, докато стигнем до вертикална стена.
nts лявата е свободна за сега
наляво
kts

|Придвижете се нагоре, докато стигнем до прохода в стената, и боядисайте клетките.
nts все още не са свободни отляво
боядисайте
нагоре
kts

nts лявата е свободна за сега
нагоре
kts

|Придвижете се до края на стената и боядисайте клетките.
nts все още не са свободни отляво
боядисайте
нагоре
kts

|Заобикаляме стената.
наляво
надолу

|Придвижете се надолу, докато стигнем до прохода в стената, и рисувайте върху клетките.
nts все още не са свободни отдясно
боядисайте
надолу
kts

|Придвижете се по-нататък към вертикалната стена.
nts правото е безплатно за сега
надолу
kts

|Придвижете се надолу до края на стената и боядисайте клетките.
nts все още не са свободни отдясно
боядисайте
надолу
kts

Възможни са и други решения. Разрешено е използването на различен синтаксис за инструкциите на изпълнителя,

по-познати на учениците. Позволено е да има някои синтактични грешки, които не изкривяват намерението на автора на решението.

20.2 Решението е програма, написана на произволен език за програмиране. Пример за правилно решение, написано на Pascal:

Var n,i,a,min: цяло число;
започвам
четене(n);
min:= 30001;
за i:= 1 до n направи
започвам
readln(a);
ако (a mod 10 = 4) и (a< min)
тогава min:= a;
край;
запис(мин)
край.

Възможни са и други решения. За да проверите правилната работа на програмата, трябва да използвате следните тестове:

№	Входни данни	Отпечатък
1		4
2		14
3		4

60. Изберете ЕДНА от задачите по-долу: 20.1 или 20.2.

нагоре надолу наляво надясно

При изпълнение на някоя от тези команди, роботът премества една клетка съответно: нагоре надолу ↓, наляво ←, надясно →. Ако роботът получи команда да премине през стена, той ще се срути. Роботът също има екип боядисайте, в която е боядисана клетката, в която в момента се намира Роботът.