Минобрнауки россии фгбоу во Пермский национальный исследовательский политехнический университет (пнипу) 12. 03. 03 Фотоника и оптоинформатика Волоконная оптика Кафедра Вычислительная математика и механика

• Название: Минобрнауки россии фгбоу во Пермский национальный исследовательский политехнический университет (пнипу) 12. 03. 03 Фотоника и оптоинформатика Волоконная оптика Кафедра Вычислительная математика и механика
• Дата: 24.03.2022
• Размер: 88.34 Kb.
• Имя файла: -1_2017.docx
• Тип: Документы; #412668

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 1 Общие положения теории проектирования. Основные определения: программный продукт, программное изделие, программное обеспечение автоматизированных систем, автоматизированная система, проектирование, спецификация в сфере проектной деятельности, проектный документ, проект, проектная ситуация, проектная задача, метод, методика, алгоритм (конечность, определенность, наличие входных данных, наличие выходных данных, эффективность), инженерия программирования, методология программирования, методология программирования, технология программирования. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, вычисляющую количество месяцев, на которое хватит  кг сена, если ежемесячно 10 голов скота потребляют 100 кг сена и каждые два месяца происходит прирост скота на 20%. Изначально имеется 10 голов скота. Хорошо: Написать программу, которая выводит часть массива до элемента, значение которого равно нулю. В массиве допускается только один элемент, значение которого равно нулю. Отлично: Написать программу, которая выводит информацию по студентам (ФИО, Факультет, Группа, Курс, Средний балл за каждый семестр (8 семестров)) 3 курса в упорядоченном по среднему баллу 4-го семестра виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 2 Общие принципы разработки программ, частотный принцип, принцип модульности, принцип функциональной избирательности, принцип генерируемости, принцип функциональной избыточности, принцип по умолчанию. Системный подход (компонентный анализ, структурный анализ, функциональный анализ, параметрический анализ, генетический анализ). Блочно-иерархический подход (концепция разбиения, локальная оптимизация, абстрагируемость, повторяемость). Общесистемные принципы создания программ. Принцип включения. Принцип системного единства. Принцип развития. Принцип комплектности. Принцип информационного единства. Принцип совместимости. Принцип инвариантности. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая вычисляет и выводит на экран первые чисел Фибоначчи. Числа Фибоначчи образуют последовательность, в которой очередной элемент равен сумме двух предыдущих, а первые два равны единице. Хорошо: Написать программу, которая проверяет – образуют ли элементы заданного массива возрастающую последовательность. Отлично: Написать программу, которая выводит информацию по компьютерам организации (Инвентарный номер, Название отдела, Год приобретения, Информация по профилактическим мероприятиям (Дата, Что сделано)), приобретенных до 2014 года, в упорядоченном по инвентарному номеру виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 3 Жизненный цикл программного обеспечения. Системный анализ. Внешнее специфицирование. Проектирование. Кодирование, сборка. Тестирование. Тиражирование. Сопровождение. Прекращение эксплуатации. Стадии и этапы разработки программ. Стадия проекта. Этап проекта. Эскизный проект. Технический проект. Рабочий проект. Стадия внедрения. Технические задание. Типовые ошибки при составлении ТЗ Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая вычисляет, сколько лет сможет полноценно обеспечивать электро­энергией электростанция мощностью киловатт. Известно, что каждый месяц потребляемая суммарная мощность возрастает на 1% от значения предыдущего месяца. Первоначальная потребляемая мощность равна ватт. Хорошо: Написать программу, которая вычисляет сумму элементов заданного массива, значение которых находится в интервале . Отлично: Написать программу, которая выводит информацию по автомобилям организации (Марка, Модель, Год производства, Пробег, Информация по ремонту (Дата, Что сделано)), произведенных до 2010 года, в упорядоченном по пробегу виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 4 Мнемоника имен в программах. Требования, предъявляемые к именам (идентификаторам). Необходимость использования префикса в имени. Рефакторинг имен. Выбор оптимального варианта проектного решения. Понятие оптимального решения. Показатели качества. Классификация показателей качества. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, вычисляющую количество купюр разного достоинства, необходимых для уплаты задолженности по кредиту в размере  руб. Известно, что у заемщика имеются купюры достоинством 1000 р., 500р. и 50р., а расплачиваться он начинает с самой крупной. Хорошо: Написать программу, которая перемещает отрицательные элементы заданного массива на один элемент назад. Отлично: Написать программу, которая выводит информацию по сотрудникам организации (ФИО, Должность, Зарплата (за последние 12 месяцев по месяцам), Месяц запланированного отпуска), средняя зарплата которых за последние 12 месяцев превышает 20000 р., в упорядоченном по средней зарплате виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 5 Методы синтеза вариантов реализаций программ. Метод проб и ошибок. Метод эвристических приемов. Метод мозгового штурма. Метод аналогий. Метод морфологических таблиц. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая вычисляет количество особей через месяцев. Известно, что каждую неделю количество особей увеличивается на 10% от общего количества. Причем при достижении критического значения ( особей) количество особей уменьшается на треть, а критическое значение увеличивается на 1% . Изначально имеется особей. Хорошо: Написать программу, которая вставляет число в заданную возрастающую последовательность таким образом, что в результате полученная последовательность также остается полностью возрастающей. Отлично: Написать программу, которая выводит информацию по книгам библиотеки (Инвентарный номер, Название, Автор, Год издания, Количество страниц, Номера последних 10 читательских, на которые бралась данная книга)), которые были изданы до 1990 года, в упорядоченном по году издания виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 6 Системный анализ и формулировка целей. Основные этапы системного анализа. Проблемы при системном анализе. Формулировка целей как один из важнейших этапов проектирования. Рекомендации, которых стоит придерживаться, на этапе формулировки целей. Эффект подмены целей. Цели и средства. Согласование целей. Формулировка и формализация целей. Уровни описания целей. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, вычис­ляющую количество месяцев, за которое спортсмен увеличит свою нагрузку в 2 раза. Спортсмен начинает тренировки с нагрузкой в  кг, каждую неделю увеличивая на 0.1% от нормы предыдущей недели. Хорошо: Написать программу, которая выводит расстояние между пунктом с номером и пунктом с номером . Известно, что всего пунктов. Чтобы добраться из одного пункта в другой, необходимо проехать все остальные, которые находятся между ними. Расстояние между соседними пунктами хранится в массиве, состоящем элементов. Отлично: Написать программу, которая выводит информацию по группам (Факультет, Группа, Проходной балл (за последние 5 лет), Курс, Количество обучающихся) с количеством обучающихся более 20 человек, в упорядоченном по курсам виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 7 Основные инженерные подходы к созданию программ Основные сведения. Основные группы инженерных технологических подходов: со слабой формализацией, строгие, гибкие. Классификация технологических подходов к созданию программ. Каскадные технологические подходы. Классический каскадный подход. Каскадно-возвратный подход. Каскадно-итерационный подход. Каскадный подход с перекрывающимися видами работ. Каскадный подход с подвидами работ. Спиральная модель. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая вычисляет количество месяцев, необходимых для того, чтобы приобрести компьютер стоимостью  руб. Известно, что ежемесячная зарплата составляет  руб., причем каждый квартал, зарплата увеличивается на 5%. Желаемый компьютер каждый месяц дешевеет на 0.1% от его стоимости. Хорошо: Написать программу, которая формирует новую последовательность , состоящую из целых чисел из интервала , которые не входят в заданную последовательность . Где – минимальный, а – максимальный элемент заданной после­довательности . Отлично: Написать программу, которая выводит информацию по продукции (Артикул, Название, Производитель, Стоимость, Количество продаж (за последние 12 месяцев)) с количеством продаж за последний месяц более 10 ед., в упорядоченном по стоимости виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 8 Основные инженерные подходы к созданию программ Основные сведения. Основные группы инженерных технологических подходов: со слабой формализацией, строгие, гибкие. Классификация технологических подходов к созданию программ. Каркасные технологические подходы. Рациональный унифицированный подход к выполнению работ. Основные особенности данного подхода. Генетические технологические подходы. Синтезирующее программирование. Сборочное программирование. Разновидности технологических подходов сборочного программирования. Конкретизирующее программирование. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая выводит на экран всевозможные комбинации кроликов и гусей так, чтобы общее количество лап было равно 64. Считается, что у кроликов 4 лапы, у гусей 2 лапы. Хорошо: Написать программу, которая формирует массив из элементов, являющимися номера ячеек исходного массива, значение которых находятся в интервале . Отлично: Написать программу, которая выводит информацию по студентам (ФИО, Факультет, Группа, Курс, Средний балл за каждый семестр (8 семестров)) 3 курса в упорядоченном по среднему баллу 4-го семестра виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 9 Основные инженерные подходы к созданию программ Основные сведения. Основные группы инженерных технологических подходов: со слабой формализацией, строгие, гибкие. Классификация технологических подходов к созданию программ. Подходы на основе формальных преобразований. Технология стерильного цеха. Формальные генетические подходы. Формальное синтезирующие программирование. Формальное сборочное программирование. Формальное конкретизирующее программирование. Ранние подходы быстрой разработки. Эволюционное прототипирование. Итеративная разработка. Постадийная разработка. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая подчитывает количество чисел, кратных , но некратных , в диапазоне от до . Хорошо: Написать программу, которая формирует массив "чистых" данных из заданного массива проведенных измерений. "Чистыми" данными считаются те значения измерений, которые превышают значение порога информационного "шума". Отлично: Написать программу, которая выводит информацию по компьютерам организации (Инвентарный номер, Название отдела, Год приобретения, Информация по профилактическим мероприятиям (Дата, Что сделано)), приобретенных до 2014 года, в упорядоченном по инвентарному номеру виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 10 Основные инженерные подходы к созданию программ Основные сведения. Основные группы инженерных технологических подходов: со слабой формализацией, строгие, гибкие. Классификация технологических подходов к созданию программ. Адаптивные технологические подходы. Экстремальное программирование. Адаптивная разработка. Подходы исследовательского программирования. Особенности исследовательского программирования. Компьютерный дарвинизм. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая выводит на экран суммарный путь спортсмена за дней тренировки. Если известно, что спортсмен, начав тренировку, в первый день пробежал 10 км, каждый день он увеличивает дневную норму на 10% нормы предыдущего дня. Написать программу, которая вычисляет сумму всех делителей заданного натурального числа. Хорошо: Написать программу, которая формирует новую последовательность, элементами которой являются каждые вторые нечетные значения заданной последовательности. Отлично: Написать программу, которая выводит информацию по студентам (ФИО, Факультет, Группа, Курс, Средний балл за каждый семестр (8 семестров)) 3 курса в упорядоченном по среднему баллу 4-го семестра виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 11 Понятие структуры данных программ. Структура данных программ. Организованность данных. Типы данных. Физическая структура данных. Логическая структура данных. Основные операции над структурами данных: создание, уничтожение, выбор, обновление, копирование. Понятие указателя. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая проверяет – имеется ли в записи натурального числа ноль. Хорошо: Написать программу, которая формирует новую последовательность, элементами которой являются значения заданной последовательности, кроме тех, что находятся между максимальным и минимальным значением заданной последовательности. Отлично: Написать программу, которая выводит информацию по компьютерам организации (Инвентарный номер, Название отдела, Год приобретения, Информация по профилактическим мероприятиям (Дата, Что сделано)), приобретенных до 2014 года, в упорядоченном по инвентарному номеру виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 12 Общая классификация логических структур данных. Упорядоченность элементов структуры данных. Простые и интегрированные структуры. Изменчивость структур данных. Связанные динамические структуры данных. Оперативные и файловые структуры. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая по заданному натуральному значению и действительному вычисляет результат выражения: . Хорошо: Написать программу, которая образует новую последовательность из заданной, путем удаления значений, равных максимуму этой последовательности. Отлично: Написать программу, которая выводит информацию по автомобилям организации (Марка, Модель, Год производства, Пробег, Информация по ремонту (Дата, Что сделано)), произведенных до 2010 года, в упорядоченном по пробегу виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 13 Классификация видов оперативных структур данных по их логическому устройству. Статический массив, матрица, запись, таблица. Строка. Список. Стек. Очередь. Дек. Дерево. Бинарное дерево. Лес. Графы. Проектирование и документирование оперативных структур данных. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая по заданному натуральному значению и действительному вычисляет результат выражения: . Хорошо: Написать программу, которая высчитывает, на какую из цифр больше всего заканчивается чисел в заданной последовательности. Отлично: Написать программу, которая выводит информацию по сотрудникам организации (ФИО, Должность, Зарплата (за последние 12 месяцев по месяцам), Месяц запланированного отпуска), средняя зарплата которых за последние 12 месяцев превышает 20000 р., в упорядоченном по средней зарплате виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 14 Файловые структуры. Физическая организация файлов. Логическая организация файлов. Документирование файлов. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая вычисляет время (в часах), через которое будет не менее амеб, если известно, что в начале имеется 1 амеба и амеба делится пополам каждые 3 часа. Хорошо: Написать программу, которая формирует новый массив, элементами которого являются элементы заданного массива, расположенные после максимального элемента заданной после­довательности. Отлично: Написать программу, которая выводит информацию по книгам библиотеки (Инвентарный номер, Название, Автор, Год издания, Количество страниц, Номера последних 10 читательских, на которые бралась данная книга)), которые были изданы до 1990 года, в упорядоченном по году издания виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 15 Технология структурного программирования. Понятие структуры программы. Понятие модуля. Понятие заглушки модуля. Средства изменения топологии иерархии программы. Критерии оценки качества схемы иерархии. Рекомендации по организации процесса разработки схемы иерархии. Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая по заданному натуральному значению и действительному вычисляет результат выражения: . Хорошо: Написать программу, которая высчитывает меткость стрелка в процентном соотношении, если известно, что стрелок произвел выстрелов, а результаты каждого выстрела хранятся в линейном массиве в виде нулей (мимо) и единиц (попадание). Отлично: Написать программу, которая выводит информацию по группам (Факультет, Группа, Проходной балл (за последние 5 лет), Курс, Количество обучающихся) с количеством обучающихся более 20 человек, в упорядоченном по курсам виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.

МИНОБРНАУКИ РОССИИ ФГБОУ ВО «Пермский национальный исследовательский политехнический университет» (ПНИПУ)	12.03.03 Фотоника и оптоинформатика Волоконная оптика Кафедра «Вычислительная математика и механика»
	Дисциплина «Технология программирования-1»
БИЛЕТ № 16 Технология объектно-ориентированного программирования. Введение в объектно-ориентированный подход к разработке программ. Сравнительный анализ технологий структурного и объектно-ориентированного программирования. Основные понятия объектно-ориентированной технологии. Основные понятия, используемые в объектно-ориентированных языках Разработать алгоритм решения задачи и реализовать его на языке программирования. Подсчитать количество оперативной памяти, которое будет выделено для переменных программы. Удовлетворительно: Написать программу, которая по заданному натуральному значению вычисляет результат выражения: . Хорошо: Написать программу, которая подсчитывает количество элементов и их сумму, которые кратны , но не кратны . Отлично: Написать программу, которая выводит информацию по продукции (Артикул, Название, Производитель, Стоимость, Количество продаж (за последние 12 месяцев)) с количеством продаж за последний месяц более 10 ед., в упорядоченном по стоимости виде.
Заведующий кафедрой ___________________ Н.А.Труфанов (подпись) «____»__________________2016 г.