ТАМ НА ВРЕМЯ ПОСЛЕДНИЕ ОТДАЮ Тема: Алгоритми і програми.
Початковий рівень (оберіть одну правильну відповідь)
1. (0, ) Скінченна послідовність команд, виконання яких приводить до поставленої мети та отримання результату називається...
а. програма; б. алгоритм;
в. блок-схема; г. команда.
2. (0, ) Яка команда в Скретч відповідає алгоритмічній структурі повторення?
а. якщо-то б. завжди;
в. якщо-то-інакше; г. чекати поки.
3. (0, ) Алгоритмічна структура, у якій в залежності від істинності певного висловлювання обирається сценарій подальших дій .
а. повторення; б. розгалуження;
в. циклічний; г. лінійний.
4. (0, ) Виконавцями алгоритмів можуть бути:
а. люди, тварини, пристрої; б. люди, рослини, пристрої;
в. тільки пристрої; г. тільки люди.
5. (0, ) Алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп'ютером називають ...
а. комп'ютерна програма; б. проект;
в. блок-схема; г. Скретч.
6. (0, ) Твердження, яке може бути істинним або хибним.
а. алгоритм; б. висловлювання;
в. вислів; г. пояснення.
Середній рівень (виберіть декілька правильних відповідей)
7. ( ) Виберіть висловлювання яке є істинним
а. деякі птахи живуть у водоймищах;
б. Київ – столиця України;
в. відчини двері;
г. всі мелодії записуються за до дев'яти нот;
д. число бал) Висловлювання бувають:
а б. словесні; в. складені;
г. циклічні; д. неправильні.
9. ( ) Оберіть умовні висловлювання:
а. Якщо–то; б. завжди; в. повторити N разів;
г. повторювати поки; д. Якщо–то–інакше.
Достатній рівень
10. (1. ) Назвіть тип алгоритму, що використано в програмі:
а. розгалуження; б. повторення;
в. сортування; г. слідування.
11. (1. ) Назвіть тип циклу, що зображено в блок-схемі:
цикл_з лічильником.JPG
а. цикл з умовою; б. цикл з лічильником;
в. сортування; г. слідування.
Високий рівень
12. ( ) Подайте графічно алгоритм побудови квадрата. Який вигляд матиме такий алгоритм у середовищі Скретч.
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)begin
var a:=ArrRandom(100,-10,10);
a.Println;
Writeln(a.Where(x->x>0).Count,' положительных, ',
a.Where(x->x<0).Count,' отрицательных')
end.
Тестовое решение:
4 -6 0 8 2 -2 -1 -8 -6 8 -3 7 4 -7 -5 9 0 -3 -7 1 0 -4 6 3 8 -10 4 9 3 5 8 5 5 8 10 4 -8 3 8 8 -9 2 7 -8 -7 -5 2 -9 0 9 -7 7 -2 -6 7 -2 -1 7 -10 2 4 1 -1 0 10 3 -8 6 -6 2 6 7 -1 -4 -1 8 0 3 0 2 -2 2 -1 5 1 -9 -4 1 -9 1 -6 -5 3 -4 -7 1 -7 -3 -7 1
51 положительных, 42 отрицательных