Пакет экзаменатора (экзамен)
Министерство Общего и профессионального образования ростовской области
Государственное Бюджетное образовательное учреждение среднего профессионального образования ростовской области вешенский педагогический колледж им. М.А. шолохова
Пакет экзаменатора
Для проведения промежуточной аттестации в форме экзамена
по ОПД.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. Выберите правильный ответ.
Какой вид будет иметь машина Поста после выполнения указанной программы?
 13. Выберите правильный ответ.
На рисунке показана алгоритмическая структура:
1. Следование.
2. Ветвление.
3. Цикл-пока.
4. Цикл-до.
5. Цикл с параметром.
14. Выберите правильный ответ.
На рисунке показана алгоритмическая структура:
1. Следование. 2. Ветвление. 3. Цикл-пока. 4. Цикл-до. 5. Цикл с параметром.
Какой оператор реализует данную структуру 1.whileусловиеdoсерия 2. repeat … until … 3.if … then … 4. if … then …else … 5. for … to …do …
|
15. Выберите правильный ответ.Выберите правильные ответы.
Укажите номера верных предложений:
1. Вспомогательные алгоритмы – алгоритмы, решающие одну и ту же задачу
2. Кодирование – составление текста программы на языке программирования.
3. Эквивалентные алгоритмы – алгоритмы решения подзадач
4. Рекурсивный метод – сведение задачи к самой себе.
Выберите правильные ответы.
Укажите номера верных предложений:
1. Технология программирования – определенный общепринятый способ создания программ.
2. Цикл — алгоритмическая альтернатива.
3. Ветвление — повторение некоторой группы действий по условию.
4. Рекурсия – определение очередного значения функции через ранее вычисленные значения этой же функции.