Дисциплина «информатика и икт»

Главная страница
Контакты

    Главная страница


Дисциплина «информатика и икт»



страница4/8
Дата06.01.2017
Размер3,24 Mb.


1   2   3   4   5   6   7   8

Алгоритмы


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

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

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

Ответ_______________________________

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





Исполнитель




Виды работ



Амперметр



Печать плакатов



Кухонный комабайн



Перемещение деталей



Робот-манипулятор



Измерение силы тока



Полиграфический станок



Нарезка овощей

Ответ:_______________________________________________________________

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






Исполнитель




Виды работ



компьютер



приготовление блюда согласно рецепту из кулинарной книги



повар



стирка белья в автоматической стиральной машине



стиральная машина



управление химическим производством с использованием

Ответ:___________________________________________________________________

5. Свойство алгоритма, означающее, что алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя называется_____________________________________________

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

7 Свойство алгоритма, означающее, что он должен состоять из отдельных команд, т.е. между выполнением отдельных команд ничего не должно происходить называется_______________________________________________________________

8. Свойство алгоритма, означающее, что исполнение алгоритма должно завершиться за конечное число шагов и должен быть результат называется___________________

9. Перечислите основные способы описания алгоритмов….

1. ___________________________________________________________________

2. ___________________________________________________________________

3. ___________________________________________________________________

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






Блок




назначение

1



А

Выполнение операции

2



Б

ввод / вывод данных


3




В

начали конец алгоритма


4



Г

Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий

Ответ_________________________________________________________________

Выберите номер правильного ответа.

11. Алгоритмическая структура какого типа изображена на блок-схеме?





  1. цикл

  2. ветвление

  3. подпрограмма

  4. линейная

Ответ________

12. Алгоритмическая структура какого типа изображена на блок-схеме?





  1. цикл

  2. ветвление

  3. подпрограмма

  4. Линейная

Ответ_________

13. Какие значения получат переменные “А” и “В” после выполнения следующего алгоритма:



1) A = - 12, B = 2


2) A = 0, B = 2

3) A = - 12, B = 20

4) A = 8, B = 20

5) Нет верного ответа.


Ответ ______________________-
14. Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:



1) 1 2) 5 3) 10 4) 15

Ответ_____________


ЛИНЕЙНЫЕ АЛГОРИТМЫ.

1. По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.

Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденным.

Продукты: 250 г очищенных грецких орехов,0,8 л молока, 120 г сахара.



1. _______________________________________________________________________

2. _______________________________________________________________________

3. _________________________________________________________________________

4. _________________________________________________________________________

5. ________________________________________________________________________

___________________________________________________________________________

2. Составьте словесный алгоритм деления отрезка пополам с помощью линейки и циркуля.



1.__________________________________________________________

2. __________________________________________________________

3. __________________________________________________________

4. __________________________________________________________

5. __________________________________________________________

3. Составьте блок-схему алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения, корнями которого являются эти числа х1, х2. ( рис 1.)

Полотно 18рис. 1

Полотно 80рис. 2

4. Составьте блок-схему алгоритма вычисления периметра и площади прямоугольного треугольника по длинам двух его катетов a, b.(рис.2)

Заполните таблицу значений при а = 3, b=4.

Шаг

алго­ритма



Аргументы

Промежу-точная величина

Результат

Пояс­нения



а

b

с

P

S
























РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ.

Блок-схемы базовых структур.

Развилка полная

Полотно 114

Развилка неполная

Полотно 135

1. Составьте словесный алгоритм нахождения максимального числа из двух заданных.

1. _______________________________________________________________

2. _______________________________________________________________

3. _______________________________________________________________

4. _______________________________________________________________

5. _______________________________________________________________

2. Составьте блок-схему алгоритма вычисления значения функции:


Полотно 152

3. По графику функции составьте блок-схему алгоритма нахождения значений функции

Полотно 460
Y=


Полотно 482

ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ.



Блок-схема базовой структуры. Цикл с параметром.

Полотно 825

Блок-схемы базовых структур

Цикл – пока (может не выполняться
ни разу)


Цикл – до (выполняется хотя бы раз)

Полотно 836

Полотно 850

1. Заполните пустые блоки в шаблоне алгоритма вычисления суммы n первых натуральных чисел.

Выполнить алгоритм для n = 3, результат записать в таблицу значений:

Шаг алг.

Аргу­мент

Пром велич.

Резуль­тат

Провер. условия

Пояс­нения

n

к

S

1

2

3



4

5

6



7

8

9



10

11

12



13

14




















Полотно 1020

2. Составить блок-схему для решения задачи. Ученик в первый день занятий выучил 5 английских слов. В каждый последующий день он выучивал на 2 слова больше, чем в предыдущий. Через сколько дней ученик будет знать 250 английских слов?



Примечание. Будем считать дни, пока суммарное количество выученных слов не станет равным 250.



3. Составьте блок-схему алгоритмы вывода таблицы значений функции y = 4x-5 на отрезке [1; 30] с шагом h = 3.


4. Составьте блок-схему алгоритма вычисления значения выражения
4+8+12+ … +4∙N.



1   2   3   4   5   6   7   8

  • 1) A = - 12, B = 2