1. Вопросы и тестовые задания для самоконтроля

1. Выберите правильную последовательность этапов решения задач на компьютере:

1. выбор и обоснование метода решения;

2. постановка задачи;

3. отладка программы;

4. математическое описание задачи;

5. решение задачи на компьютере и анализ результатов;

6. алгоритмизация вычислительного процесса;

7. составление программы.

Ответы:

1. 1 – B, 2 – D, 3 – A, 4 – F, 5 –- G, 6 – C, 7 – E;

2. 1 – А, 2 – B, 3 – C, 4 - D, 5 – E, 6 – F, 7 – G;

3. 1 – D, 2 – B, 3 – A, 4 – G, 5 – F, 6 – C, 7 – E;

4. 1 – B, 2– D, 3 – A, 4 – G, 5 – F, 6 – C, 7 – E;

2. На этапе отладки программы:

1. проверяется корректность работы программы.

2. формулируется цель решения задачи;

3. соотношения между величинами, определяющими результат, выражаются посредством математических формул;

4. составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения;

5. алгоритм решения задачи переводится на конкретный язык программирования;

6. определяется состав входных данных.

3. Является ли отсутствие синтаксических ошибок свидетельством правильности программы?

1. Нет, после устранения синтаксических ошибок должна быть проверена логика работы программы в процессе её выполнения с конкретными исходными данными.

2. Да, отсутствие синтаксических ошибок является свидетельством правильности программы.

4. На этапе алгоритмизации вычислительного процесса:

1. выполняется проектирование алгоритма решения задачи согласно действиям, задаваемым выбранным методом решения;

2. соотношения между величинами, определяющими результат, выражаются посредством математических формул;

3. проверяется корректность работы программы;

4. алгоритм решения задачи переводится на конкретный язык программирования;

5. формулируется цель решения задачи;

6. определяется состав входных данных.

5. На этапе составления программы:

1. алгоритм решения задачи переводится на конкретный язык программирования;

2. определяется состав входных данных;

3. соотношения между величинами, определяющими результат, выражаются посредством математических формул;

4. выполняется проектирование алгоритма решения задачи согласно действиям, задаваемым выбранным методом решения;

5. формулируется цель решения задачи;

6. проверяется корректность работы программы.

6. Деятельность, направленная на выявление ошибок в программе, называется:

1. тестирование;

2. отладка;

3. композиция;

4. программирование.

7. Деятельность, направленная на устранение ошибок в программе, называется:

1. отладка;

2. тестирование;

3. композиция;

4. программирование.

8. Язык программирования, допускающий непосредственное исполнение программы, написанной с помощью данного языка, называется:

1. машинным;

2. функциональным;

3. процедурным;

4. логическим.

9. Выявленное на этапе отладки программы нарушение формы записи программы приводит к сообщению об ошибке:

1. синтаксической;

2. орфографической;

3. грамматической;

4. логической.

10. Алгоритм – это:

1. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;

2. правила выполнения определённых действий;

3. указание на выполнение действий;

4. набор команд для компьютера;

5. протокол вычислительной сети.

11. Какой из документов является алгоритмом?

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

2. правила техники безопасности;

3. список группы;

4. расписание занятий.

12. К свойствам алгоритма относятся:

1. дискретность;

2. уникальность;

3. неопределённость;

4. массовость;

5. детерминированность (определённость);

6. результативность;

7. стохастичность;

8. формальность.

Ответы:

1. A, D, E, F, H;

2. D, A, B, F, H;

3. A, B, C, D, E;

4. A, B, C, D, E, F;

5. A, B, C, D, E, F, H;

6. A, B, C, D, E, F, G, H.

13. Свойство алгоритма − дискретность – заключается в том, что:

1. алгоритм всегда состоит из последовательности дискретных шагов;

2. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определённому результату;

3. алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

4. алгоритм должен состоять из команд, не допускающих произвола в толковании;

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

14. Свойство алгоритма − массовость – заключается в том, что:

1. алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

2. алгоритм всегда состоит из последовательности дискретных шагов;

3. любой исполнитель, строго выполняя инструкции, получает необходимый результат;

4. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определённому результату;

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

15. Свойство алгоритма − определённость (детерминированность, точность) – заключается в том, что:

1. алгоритм должен состоять из команд, не допускающих произвола в толковании;

2. алгоритм всегда состоит из последовательности дискретных шагов;

3. любой исполнитель, строго выполняя инструкции, получает необходимый результат;

4. алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

5. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определённому результату.

16. Свойство алгоритма − результативность – заключается в том, что:

1. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определённому результату;

2. алгоритм всегда состоит из последовательности дискретных шагов;

3. любой исполнитель, строго выполняя инструкции, получает необходимый результат;

4. алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

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

17. Свойство алгоритма − формальность – заключается в том, что:

1. любой исполнитель, строго выполняя инструкции, получает необходимый результат;

2. алгоритм должен состоять из команд, не допускающих произвола в толковании;

3. алгоритм всегда состоит из последовательности дискретных шагов;

4. алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач;

5. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов и привести к определённому результату.

18. Укажите наиболее полный перечень способов записи алгоритмов:

1. словесный, графический, псевдокод, программный, табличный;

2. словесный, псевдокод;

3. графический, табличный, программный;

4. словесный, программный.

19. Средством записи алгоритмов не являются:

1. блок-схемы;

2. псевдокоды;

3. языки программирования;

4. словесно-формульная запись;

5. компиляторы.

20. Как называется графическое представление алгоритма:

1. блок-схема;

2. последовательность формул;

3. таблица;

4. словесное описание;

5. псевдокод?

21. На рисунках представлены части блок-схемы. В каком порядке они расположены?

1	2	3

1. 1 − предикатная; 2 − объединяющая; 3 − функциональная;

2. 1 − объединяющая; 2 − предикатная; 3 − функциональная;

3. 1 − функциональная; 2 − объединяющая; 3 − предикатная;

4. 1 −объединяющая; 2 − функциональная; 3 − предикатная;

5. 1 − предикатная; 2 − функциональная; 3 − объединяющая;

6. 1 − функциональная; 2 − предикатная; 3 − объединяющая.

22. Сколько выходов содержит данный блок:

23. Сколько выходов содержит данный блок:

24. При использовании метода структурной алгоритмизации используются понятия:

1. Следование;

2. Альтернатива (ветвление);

3. Итерация (цикл);

4. Подготовка.

Ответы:

1. A, B, C;

2. A, B, D;

3. A, B;

4. B, C, D;

5. C, D.

25. На рисунках представлены базовые управляющие алгоритмические структуры. В каком порядке они расположены?

1	2	3	4

1. 1 − «Следование»; 2 − «Ветвление»; 3 − «Цикл с постусловием»; 4 − «Цикл с предусловием»;

2. 1 − «Следование»; 2 − «Цикл с постусловием»; 3 − «Ветвление»; 4 − «Цикл с предусловием»;

3. 1 − «Следование»; 2 − «Ветвление»; 3 − «Цикл с предусловием»; 4 − «Цикл с постусловием»;

4. 1 − «Ветвление»; 2 − «Следование»; 3 − «Цикл с постусловием»; 4 − «Цикл с предусловием»;

5. 1 − «Цикл с постусловием»; 2 − «Ветвление»; 3 − «Следование»; 4 − «Цикл с предусловием».

26. Алгоритм линейной структуры:

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

2. содержит блок «решение»;

3. содержит структуру «ветвление»;

4. содержит предикатную вершину.

27. Назовите базовую управляющую структуру, реализующую линейный вычислительный процесс:

28. Назовите базовую управляющую структуру, реализующую разветвляющийся вычислительный процесс:

29. Определите значение переменной Y после выполнения фрагмента алгоритма в каждом из следующих случаев: если 1) a = 3 и b = 9; 2) a = 4 и b = 3. 3) a = 7 и b = 7.

30. Назовите базовую управляющую структуру, реализующую циклический вычислительный процесс:

31. Утверждение, что операция в теле цикла будет выполнена хотя бы один раз, относится к циклу:

1. с постусловием;

2. с предусловием;

3. с параметром;

4. табулирования функции.

32. В тестовом задании 9.3 представлен фрагмент циклического алгоритма, записанный в словесно-формульном виде. Представьте данный алгоритм в графической форме. Какая разновидность базовой циклической структуры реализована в данном алгоритме:

1. с постусловием;

2. с предусловием;

3. с параметром;

4. табулирования функции?

33. В тестовом задании 9.5 представлен фрагмент циклического алгоритма, записанный в словесно-формульном виде. Представьте данный алгоритм в графической форме. Какая разновидность базовой циклической структуры реализована в данном алгоритме:

1. с предусловием

2. с постусловием;

3. с параметром;

4. табулирования функции?

34. Укажите, какие результаты будут выведены на экран при выполнении следующего фрагмента алгоритма (при выполнении данного тестового задания желательно изучить решение тестового задания 9.10):

35. Укажите, какие результаты будут выведены на экран монитора при выполнении следующего фрагмента алгоритма:

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

1) x = 0.5; 2)x = 1.5; 3)x = 3; 4)x = 5:

37. Укажите ответ, который получится в результате выполнения следующего алгоритма:

Тот же алгоритм, представленный с помощью символа «подготовка»: 1 2 3 2 4 6 3 6 9 4 8 12; 1 2 3 3 6 9 2 4 6 4 8 12; 1 2 3 4 3 6 9 2 4 6 8 12; 1 2 3 4 2 4 6 8 3 6 9 12; 1 2 3 3 6 9 2 6 8 4 9 12.

38. Определите результат выполнения фрагмента алгоритма

вернуться к содержанию