ТАМ НА ВРЕМЯ ПОСЛЕДНИЕ ОТДАЮ Тема: Алгоритми і програми.
Початковий рівень (оберіть одну правильну відповідь)
1. (0, ) Скінченна послідовність команд, виконання яких приводить до поставленої мети та отримання результату називається...
а. програма; б. алгоритм;
в. блок-схема; г. команда.
2. (0, ) Яка команда в Скретч відповідає алгоритмічній структурі повторення?
а. якщо-то б. завжди;
в. якщо-то-інакше; г. чекати поки.
3. (0, ) Алгоритмічна структура, у якій в залежності від істинності певного висловлювання обирається сценарій подальших дій .
а. повторення; б. розгалуження;
в. циклічний; г. лінійний.
4. (0, ) Виконавцями алгоритмів можуть бути:
а. люди, тварини, пристрої; б. люди, рослини, пристрої;
в. тільки пристрої; г. тільки люди.
5. (0, ) Алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп'ютером називають ...
а. комп'ютерна програма; б. проект;
в. блок-схема; г. Скретч.
6. (0, ) Твердження, яке може бути істинним або хибним.
а. алгоритм; б. висловлювання;
в. вислів; г. пояснення.
Середній рівень (виберіть декілька правильних відповідей)
7. ( ) Виберіть висловлювання яке є істинним
а. деякі птахи живуть у водоймищах;
б. Київ – столиця України;
в. відчини двері;
г. всі мелодії записуються за до дев'яти нот;
д. число бал) Висловлювання бувають:
а б. словесні; в. складені;
г. циклічні; д. неправильні.
9. ( ) Оберіть умовні висловлювання:
а. Якщо–то; б. завжди; в. повторити N разів;
г. повторювати поки; д. Якщо–то–інакше.
Достатній рівень
10. (1. ) Назвіть тип алгоритму, що використано в програмі:
а. розгалуження; б. повторення;
в. сортування; г. слідування.
11. (1. ) Назвіть тип циклу, що зображено в блок-схемі:
цикл_з лічильником.JPG
а. цикл з умовою; б. цикл з лічильником;
в. сортування; г. слідування.
Високий рівень
12. ( ) Подайте графічно алгоритм побудови квадрата. Який вигляд матиме такий алгоритм у середовищі Скретч.
# код на руби
for i in "100".to_i(8).."f5".to_i(16)
p [i, i.to_s(16), i.to_s(8)] if i%16==5 and (i/8)%8==0
end
Выдает 3 варианта ответов
[69, "45", "105"]
[133, "85", "205"]
[197, "c5", "305"]
б)X = 3*9(16)= 1**(8)
тут или ошибка или нужно доказать что такого числа нет
Минимальное 16ричное число при таких данных 309(16) = 777(10)
Максимальное 8ричное число при таких данных 177(8) = 127(10)
Так что такого числа нет
если переписать условие иначе
б)X = 3*9(16)= 1***(8)
тогда
# код на руби
for i in 0..2000
p [i, i.to_s(16), i.to_s(8)] if i%16==9 and (i/16/16)==3 and i/8/8/8==1
end
дает такие ответы
[777, "309", "1411"]
[793, "319", "1431"]
[809, "329", "1451"]
[825, "339", "1471"]
[841, "349", "1511"]
[857, "359", "1531"]
[873, "369", "1551"]
[889, "379", "1571"]
[905, "389", "1611"]
[921, "399", "1631"]
[937, "3a9", "1651"]
[953, "3b9", "1671"]
[969, "3c9", "1711"]
[985, "3d9", "1731"]
[1001, "3e9", "1751"]
[1017, "3f9", "1771"]
Заменим неизвестные биты символом Х.
1010₁₆ = ХХХ ХХ1 010₈
Запишем изображения битов друг под другом с учетом известной нам информации.
Х Х Х Х 1 0 1 0
Х Х Х Х Х 1 0 1 0
Теперь известные биты в конце чисел можно отбросить
Х Х Х Х
Х Х Х Х Х
Очевидно, во втором (восьмеричном числе первый бит нулевой, поскольку оба числа в двоичной записи одинаковы и остается только ₂.
Эти четыре бита (обозначим их IJKL) могут дать 16 комбинаций. Но требование, чтобы восьмеричное число имело три цифры, старшая из которых не может быть нулем, запрещает комбинацию IJ=00, поэтому 4 комбинации из 16 надо вычеркнуть. Останется 12.
ответ: 12 чисел.