Кто является основоположником кибернетики?




Скачать 12,37 Kb.
НазваниеКто является основоположником кибернетики?
Дата03.02.2016
Размер12,37 Kb.
ТипВопрос
1. Кто является основоположником кибернетики?

1) Билл Гейтс

2) Норберт Винер

3) Самюэль Морзе

4) Джон фон Нейман

2. Слово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми, жившего

1) в средние века

2) в XVIII веке

3) в XIX веке

4) до V века

3. Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно, называется

1) линейным

2) вспомогательным

3) циклическим

4) ветвящимся

4. Как называется свойство, определяющее однозначность действий исполнителя при выполнении каждой команды алгоритма?

1) дискретность

2) понятность

3) точность

4) результативность

5. Свойство алгоритма понятность означает, что он должен быть составлен из

1) команд языка программирования

2) команд, понятных компьютеру

3) команд, понятных создателю алгоритма

4) команд, входящих в систему команд исполнителя

6. Клетки на поле Робота закрашены в шахматном порядке. Робот находится на белой клетке и может выполнять только четыре команды: ВВЕРХ, ВНИЗ, ВПРАВО и ВЛЕВО. Через какое количество шагов Робот окажется на черной клетке?

1) 13 шагов

2) 16 шагов

3) 32 шага

4) 46 шагов

8. За один шаг исполнитель Автомат выполняет одну из четырех команд: прибавляет к данному числу 2 или 3 или умножает его на 2 или 3. В автомат ввели число 1. Сколько четных чисел получится после выполнения всевозможных комбинаций из трех шагов?

1) 44

2) 42

3) 36

4) 30

10. Робот находится в произвольной клетке внутри поля квадратной формы, ограниченного стенами. Система команд исполнителя: «вверх», «вниз», «влево», «вправо». При выполнении любой из этих команд Робот перемещается на одну клетку соответственно. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится Робот: «сверху свободно», «снизу свободно», «слева свободно», «справа свободно». Цикл ПОКА выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Куда переместится Робот после исполнения следующей программы?

пока сверху свободно повторять

нц вверх кц

пока справа свободно повторять

нц вправо кц

пока слева свободно повторять

нц влево если снизу свободно то вниз кв кц

1) в левый нижний угол поля

2) в правый нижний угол поля

3) в левый верхний угол поля

4) Робот вернется в исходное положение

11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В СКИ исполнителя входят две команды:

Впереди п, где п — целое число, вызывающее передвижение Черепашки на п шагов в направлении движения.

Направо т, где т — целое число, вызывающее изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда 1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Перед началом выполнения алгоритма исполнитель «смотрит» вверх. Черепашке был дан для исполнения следующий алгоритм:

Повтори 4 [ Повтори 2 [Вперед 40 Направо 90] Вперед 40 На­право 270]

Какая фигура появится на экране?



12. Мальчик играет в логическую игру. Сначала перед ним на столе 5 кругов и 7 треугольников. За один ход разрешается заменить три фигуры одного вида на две фигуры другого вида. Мальчик хочет получить следующие комбинации: 1 треугольник и 1 круг, либо 9 кругов и 1 треугольник, либо 9 треугольников и 1 круг, либо только 2 треугольника. Сколько из этих комбинаций можно получить в такой игре?

1)0 2) 1 3) 2 4)3

Часть 2

1. Как называется понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от ис­ходных данных к искомому результату?

2. Ниже приведен перечень терминов. Все они, за исключением одного, связаны с понятием «свойства алгоритма»:

понятность, дискретность, точность, формальность, ре­зультативность, конечность

Найдите и укажите термин, не связанный с понятием «свойства алгоритма».

3. В таблице указаны пары «управляющий объект — управляе­мый объект». В какой из пар на первой позиции находится управля­емый объект? В ответе запишите номер этой пары.1 Дрессировщик — Лев 2 Пилот — Самолет 3 Светофор — Пешеход 4 Рабочий — Конвейер 5 Солдат — Командир

4. Установите соответствие между названиями исполнителей и видами работы. К каждой позиции первого столбца подберите со­ответствующую позицию второго и запишите в таблицу выбранные цифры под соответствующими буквами. ч





В качестве ответа запишите последовательность цифр без про­белов и каких-либо символов.

5. Поставьте в соответствие номерам элементов блок-схем их назначение. Запишите получившуюся последовательность букв без пробелов и каких-либо символов.





6. Исполнитель Компас ходит по клетчатому полю, переходя по одной из команд:



Компас выполнил следующую последовательность команд: Юг Юг Запад Север Восток Восток Восток Север Укажите наименьшее число команд, которые исполнитель дол­жен выполнить, чтобы оказаться в начальной клетке.

7. На столе лежат две кучки фишек. За один ход игрок из кучки, содержащей большее количество, убирает количество фишек, со­держащееся в меньшей кучке. Какое минимальное число шагов по­требуется сделать игроку, чтобы уравнять количество фишек в обеих кучках, если в начале игры в кучках было 30 фишек и 51 фишка со­ответственно?

8. В систему команд исполнителя Geometry входят команды:



Исполнитель находится в начале координат. Ему дан для исполне­ния следующий алгоритм: Вектор (3,5) Вектор (2,-3) Повторить 3 [Вектор(—2, 0)] Вектор (-3, 1)На каком расстоянии от начала координат окажется исполнитель Geometry в результате выполнения данного алгоритма?

9. Исполнитель Краска может выполнять следующие команды: Шаг — перемещение на клетку вперед с ее одновременным окра­шиванием: цвет белых клеток исполнитель Краска меняет на черный, цвет черных — на белый.

Поворот — поворот на 90 градусов против часовой стрелки Исполнитель находится на бескрайнем белом клетчатом поле. Сколько клеток поля будет окрашено в черный цвет после выполне­ния следующего алгоритма?

нач процедура ХОД

сделай ХОД шаг

поворот шаг

поворот поворот

сделай ХОД шаг

сделай ХОД поворот

поворот конец процедуры

поворот

поворот

шаг

поворот

сделай ХОД

кон

10. Круг разделен на 11 секторов. За один ход разрешается переложить шарик на соседний сектор, если он не занят. За какое наименьшее число ходов можно перейти от позиции ри­сунка слева к позиции справа?



11. В систему команд исполнителя Creator входят команды:



Расположите приведенные команды так, чтобы был получен ал­горитм, с помощью которого на пустом диске D создается файл с пол­ным именем

D:\SUBJECT\BIOLOGY\LAB.DOC.

В ответе запишите номера команд в нужном порядке без пробе­лов и запятых.

12. В систему команд исполнителя Переливашка входит 6 ко­манд:



Как получить 2 л в одной из емкостей, если объем сосуда А равен 4 л, сосуда В — 3 л, используя не более 4 команд? Составьте алго­ритм решения задачи. В ответе запишите номера команд в нужном порядке без пробелов и запятых.

13. У исполнителя Калькулятор две команды, которым присвое­ны номера:

1. вычти 2

2. умножь на 3

Выполняя первую из них, Калькулятор вычитает из числа 2, а выполняя вторую — умножает его на 3. Запишите порядок команд в программе получения из 3 числа 43, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 — это программа:

умножь на 3

вычти 2

умножь на 3

вычти 2

вычти 2,

которая преобразует число 2 в 8.)14. Исполнитель Кузнечик живет на числовой оси. Кузнечик мо­жет выполнять следующие команды:

Вперед п (Кузнечик прыгает вперед на п единиц); Назад т (Кузнечик прыгает назад на т единиц), где переменные пит — целые положительные числа. Извест­но, что Кузнечик начал путь из точки А и выполнил программу из 40 команд, среди которых команд «Назад 3» оказалось на 4 больше, чем команд «Вперед 5». Какую одну команду необходимо выполнить Куз­нечику, чтобы вернуться в точку А? В ответе укажите направление движения и число шагов без пробелов и запятых.

15. Исполнитель Робот движется по клетчатой доске, между со­седними клетками которой могут стоять стены. В систему команд ис­полнителя входят команды: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо). Выполняя команду, Робот переходит на соседнюю клетку в направ­лении, указанном в скобках. Если в этом направлении между клет­ками стоит стена, то Робот разрушается. Робот успешно выполнил программу 1132432.

Какую последовательность из трех команд должен выполнить Ро­бот, чтобы вернуться на ту клетку, где он был перед началом выпол­нения программы, и не разрушиться, вне зависимости от того, какие стены стоят на поле? В ответе запишите номера команд в нужном по­рядке без пробелов и запятых.

Часть 3

1. Для системы «Учитель-ученики» предложите два варианта: управления с обратной связью и управления без обратной связи. От­вет обоснуйте.

2. Рассмотрите систему получения новых знаний с использова­нием компьютерной обучающей программы. В чем преимущества и в чем недостатки такого обучения по сравнению с традиционным? Ка­кие механизмы прямой и обратной связи действуют в такой системе?

3. Программирование снизу вверх и программирование сверху вниз: что это такое и в чем различие?

4. Приведите 3 примера использования микропроцессоров, встроенных в бытовые приборы.

5. Придумайте ситуацию на спортивных соревнованиях, когда тренер использует конструкцию ветвление, принимая управляющие решения.

6. Придумайте ситуацию в туристическом походе, когда руково­дитель использует конструкцию цикл, принимая управляющие реше­ния.

7. За один ход разрешается или удваивать число, или стирать его последнюю цифру. За какое минимальное число ходов можно получить из числа 413 число 8? В качестве обоснования ответа приведите дерево игры.

8. Как при помощи чашечных весов без гирь разделить 24 кг сахарного песка на две части — 9 и 15 кг? Опишите алгоритм решения данной задачи.

Похожие:

Кто является основоположником кибернетики? iconС магистрантами заочного обучения
Кто в античной философии является основоположником материалистической линии в философии?
Кто является основоположником кибернетики? iconРекомендации в помощь ведущему собрания групп аа (Кто желает служить ведущим на нашем сегодняшнем собрании, кто кого предлагает?)
Добро пожаловать на встречу группы, которая является частицей Всемирного Cодружества Анонимных Алкоголиков!
Кто является основоположником кибернетики? iconФормула идеального ученика
Открывается занавес, на сцене большой экран компьютера, несколько человек в белых халатах. Кто-то играет в шахматы, кто-то гоняет...
Кто является основоположником кибернетики? iconМинистерство образования и науки российской федерации
Дисциплина «Теория оптимальных процессов» (годовой спецкурс) является частью математического цикла ооп. Дисциплина реализуется на...
Кто является основоположником кибернетики? iconЛекция Крейга Калхуна «Теории модернизации и глобализации: кто и зачем их придумывал»
Рофессор Нью-Йоркского университета Крейг Калхун на тему «Теории модернизации и глобализации. Кто и зачем их придумывал?». Для того...
Кто является основоположником кибернетики? iconПерспективный план организационно методической работы в группе нпоз на 2012-2013 учебный год
Внести игры на развитие слухового внимания, слуховой памяти на материале неречевых звуков: Д/игры «Что шумит?», «Что гудит?», «Кто...
Кто является основоположником кибернетики? iconКак помочь подросткам освободиться от курения
Это издание предназначено, во-первых, для тех, кто работает в школе, и кто хотел бы помочь решению табачной проблемы, во-вторых,...
Кто является основоположником кибернетики? iconТеории перспективы
Целью этой книги является создать перспективу для современного кризисного мира. В некотором идеальном и пафосном понимании это означает...
Кто является основоположником кибернетики? iconКнижная полка социолога
Академия наук ссср: справочник серии «Кто есть кто». Ч. I. M.: Внешторгиздат, 1990. 235 с
Кто является основоположником кибернетики? iconПодсекция «Историческое краеведение» Тема «Детство, опаленное войной»
Каждый год становится всё меньше и меньше тех, кто имел непосредственное отношение к военным действиям, тех, кто участвовал в боях,...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница