Пакет экзаменатора (экзамен)

Министерство Общего и профессионального образования ростовской области

Государственное Бюджетное образовательное учреждение среднего профессионального образования ростовской области вешенский педагогический колледж им. М.А. шолохова

 

Пакет экзаменатора

Для проведения промежуточной аттестации в форме экзамена

по ОПД.08 Теория алгоритмов

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

Программирование в компьютерных системах

Преподаватель: Говоровская Т. А.

 

Одобрено

На заседании ПЦК математических и естественных дисциплин

Протокол № 2 от 4.10.2013

Председатель ПЦК _________Говоровская Т. А.


Пояснительная записка

1. Цели:

1.1. Определить качество усвоения знаний и обладания компетенциями, согласно Государственным требованиям к минимуму содержания и уровню подготовки выпускников для специальности 230115 Программирование в компьютерных системах по дисциплине ОПД.08 Теория алгоритмов

1.2. Проверить навыки правильного воспроизведения умений.

1.3. Стимулировать студентов к регулярным занятиям.

 

Перечень общих и профессиональных компетенций ГОС СПО контролируемых в промежуточной аттестации.

В результате освоения дисциплины обучающийся должен обладать общими компетенциями, включающими в себя способность:

ОК 1. Понимать сущность и социальную значимость своей будущей профессии, проявлять к ней устойчивый интерес.

ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество.

ОК 3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность.

ОК 4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития.

ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности.

ОК 6. Работать в коллективе и в команде, эффективно общаться с коллегами, руководством, потребителями.

ОК 7. Брать на себя ответственность за работу членов команды (подчиненных), за результат выполнения заданий.

ОК 8. Самостоятельно определять задачи профессионального и личностного развития, заниматься самообразованием, осознанно планировать повышение квалификации.

ОК 9. Ориентироваться в условиях частой смены технологий в профессиональной деятельности.

В результате освоения дисциплины обучающийся должен обладать профессиональными компетенциями, включающими в себя способность:

ПК 1.1. Выполнять разработку спецификаций отдельных компонент.

ПК 1.2. Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля.

 


Пакет экзаменатора (экзамен)

ПАКЕТ ЭКЗАМЕНАТОРА
Задание №1 (теоретическое – тест) 1. Впишите правильный ответ. Раздел математики, в котором изучаются теоретические возможности эффективных процедур (алгоритмов) и их приложения – ___________. 2. Выберите правильный ответ. Предложение “При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату”, — фиксирует такое свойство алгоритма как: 1. Массовость. 2. Понятность. 3. Результативность 4. Дискретность. 5. Определенность. 3. Выберите правильные ответы. Алгоритм обладает свойствами: 1. Дискретность. 2. Достоверность. 3. Объективность. 4. Понятность. 5. Полезность. 4. Выберите правильный ответ. Алгоритм называется линейным, 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; 2. если ход его выполнения зависит от истинности тех или иных условий; 3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; 4. если он представим в табличной форме; 5. если он включает в себя вспомогательный алгоритм. 5. Выберите правильный ответ. Алгоритм включает в себя ветвление, 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; 2. если ход его выполнения зависит от истинности тех или иных условий; 3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; 4. если он представим в табличной форме; 5. если он включает в себя вспомогательный алгоритм. 6. Выберите правильный ответ. Алгоритм называется циклическим, 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; 2. если ход его выполнения зависит от истинности тех или иных условий; 3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; 4. если он представим в табличной форме; 5. если он включает в себя вспомогательный алгоритм. 7. Впишите правильный ответ. Система обозначений и правил, предназначенная для единообразной записи алгоритмов – ___________ . 8. Выберите неправильный ответ. Способы представления алгоритмов 1. Словесный. 2. Графический. 3. Линейный. 4. Псевдокод. 5. Программный. 9. Выберите правильный ответ. Направление поиска моделей алгоритмов, связанное с системой подстановок над некоторым алфавитом, привело к созданию модели 1. Машина Поста. 2. Рекурсивные функции. 3. Нормальные алгоритмы Маркова. 4. Машина Тьюринга. 5. Примитивно-рекурсивные функции.   10. Впишите правильный ответ. Первое направление поиска моделей алгоритмов – ____________ алгоритмов – использовало связь с традиционными понятиями математики – вычислениями и числовыми функциями. 11. Выберите правильный ответ.     Какой вид будет иметь машина Поста после выполнения указанной программы?
  12. Выберите правильный ответ. Начальное состояние головки машины Поста: 1. Против самой левой метки на ленте. 2. Против пустой клетки левее самой левой метки на ленте. 3. Против пустой клетки правее самой правой метки на ленте.
  1. Против самой правой метки на ленте.
13. Выберите правильный ответ.     На рисунке показана алгоритмическая структура: 1. Следование. 2. Ветвление. 3. Цикл-пока. 4. Цикл-до. 5. Цикл с параметром. 14. Выберите правильный ответ.
 
 


На рисунке показана алгоритмическая структура:

 

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

2. Ветвление.

3. Цикл-пока.

4. Цикл-до.

5. Цикл с параметром.

15. Выберите правильный ответ.

 

Какой оператор реализует данную структуру

1.whileусловиеdoсерия

2. repeat … until …

3.if … then …

4. if … then …else …

5. for … to …do …

 

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

Укажите номера верных предложений:

1. Вспомогательные алгоритмы – алгоритмы, решающие одну и ту же задачу

2. Кодирование – составление текста программы на языке программирования.

3. Эквивалентные алгоритмы – алгоритмы решения подзадач

4. Рекурсивный метод – сведение задачи к самой себе.

 

 

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

Укажите номера верных предложений:

1. Технология программирования – определенный общепринятый способ создания программ.

2. Цикл — алгоритмическая альтернатива.

3. Ветвление — повторение некоторой группы действий по условию.

4. Рекурсия – определение очередного значения функции через ранее вычисленные значения этой же функции.