ЗНЯМЯ 9ПЯРНИКВ;pdf

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ЭКОНОМИКИ, СТАТИСТИКИ И ИНФОРМАТИКИ
ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
СПИСОК ТЕСТОВЫХ ВОПРОСОВ ДЛЯ
ФОРМИРОВАНИЯ КЕЙСОВ
(ТЕОРИТИЧЕСКОЕ ЗАДАНИЕ) ДЛЯ
УЧАСТНИКОВ
ВСЕРОССИЙСКОЙ СТУДЕНЧЕСКОЙ
ОЛИМПИАДЫ ПО
МАТЕМАТИЧЕСКОМУ ОБЕСПЕЧЕНИЮ И
АДМИНИСТРИРОВАНИЮ
ИНФОРМАЦИОННЫХ СИСТЕМ
г. Москва, 2013 год
Правила проведения тестирования
Страница: 2
Всего страниц: 9
Правила проведения тестирования
Тестирование имеет целью проверку общей теоретической подготовки участников
олимпиады.
1. При проведении тестирования уполномоченный ВУЗ формирует вариант тестового
задание по дисциплинам «Технология разработки программного обеспечения»,
«Программирование и администрирование в среде СУБД», «Исследование операций и
методы оптимизации».
2. Вопросы имеют три категории сложности: легкая, средняя, углубленная.
3. Тестовое задание имеет два раздела:
- вопросы только с выбором ответа (легкая и средняя группа)
- вопросы с написанием объяснения решения (углубленная)
4. Вопросы из второго раздела должны иметь соответствующее поле для объяснений
принятого решения.
5. Тестирование индивидуальное. Каждый участник олимпиады получает личный
идентификационный номер.
6. При выдачи заданий кейс должен быть подписан (в специальном поле на каждом листе
раздела «Тесты») личным идентификационным номером участника.
7. Рекомендуемое время для проведения тестирования от 60 до 90 минут на 10 заданий.
8. Следует не допускать использование участниками олимпиады каких-либо материалов в
процессе тестирования.
9. Общение с другими участниками конкурса в процессе тестирование не разрешается.
10. В случае нарушения правил, тестирование для участника олимпиады считается
законченным, и забирается вариант кейса.
11. Выход из аудитории означает для участника завершение тестирования
12. При необходимости участник должен иметь возможность задать вопрос по выполняемой
работе.
13. Вариант ответа принимается, если не содержит лишних пометок и сданы все листы.
14. Оценка производится исходя из следующего:
- один балл за полностью правильно данный ответ для вопросов из первого раздела
тестов;
- один балл за данный ответ с объяснением для вопросов из второго раздела тестов.
15. Полученные результаты каждого участника складываются в общий итог команды.
16. Максимальный балл за кейс из 10 заданий будут составлять 10 баллов для одного
участника, соответственно 30 баллов для команды.
2013
Примерные тестовые вопросы
Страница: 3
Всего страниц: 9
Примерные тестовые вопросы
Раздел 1. Вопросы, не требующие объяснений
1. Жизненный цикл ПО – это период времени,
который начинается с момента пуска ПО в эксплуатацию и заканчивается при его изъятии
в который ПО установлено на определённом компьютере
который начинается в момент завершения разработки ПО и заканчивается в момент
приобретения средством полной несовместимости с современными ОС
который начинается с момента принятия решений о необходимости создания ПО и
заканчивается в момент его полного изъятия из эксплуатации
2. Стадия создания ПО - это часть процесса создания ПО,
заканчивающаяся завершением работ по кодированию ПО
завершающая работы по тестированию ПО
ограниченная некоторыми временными рамками и заканчивающаяся созданием,
выпуском конкретного продукта, определяемого заданными для данной стадии
требованиями
заканчивающаяся после поставки ПО потребителям
3. В задачи, возникающие в процессе разработки требований, не входит:
выявление пространственно-временных ограничений, налагаемых на систему, а также
средств системы, которые в будущем могут претерпеть изменения.
выявление наличия информации, необходимой для выполнения планируемых функций
обеспечение полноты и точности определения функций, подлежащих выполнению
программным средством, и их взаимосвязи
определение эффективности использования ресурсов системы
4. Документ, являющийся результатом разработки требований должен быть достаточно
полным, чтобы
обеспечить лёгкость серьёзных модификаций и пересмотра требований
со 100%-ой гарантией исключить любые модификации и пересмотр требований
впоследствии при разработке исключить серьёзные модификации и пересмотр
требований.
5. Модуль – это отдельная, функционально законченная программная единица, которая
может быть частью программы, но не может применяться самостоятельно
не может применяться самостоятельно, либо быть частью программы
может применяться самостоятельно, но не может быть частью программы
может применяться самостоятельно, либо быть частью программы
6. Стиль программирования - это
собрание правил, которых обязан придерживаться каждый программист при написании
приложений
четко определенный кодекс «статей» программирования на наиболее распространенных
языках (C++, Java и т.п.)
набор приемов и методов программирования, позволяющих создавать корректные,
эффективные и доступные для чтения и понимания программы
выбор определенного языка программирования разработчиком при постановке перед ним
определенной задачи
7. Цель тестирования – это
доказательство факта «безошибочности» программы
получение программы, функционирующей с требующимися характеристиками в заданной
области изменения входных данных
выявление как можно большего числа ошибок в программе
конкретизация внешних взаимодействий программного средства без детализации
внутреннего устройства
8. Хеширование – это:
метод распределения памяти;
2013
Примерные тестовые вопросы
Страница: 4
Всего страниц: 9
метод организации данных для ускорения поиска;
поиск по ключу.
9. Программная система – это
Совокупность процедур и функций, предназначенных для решения задач
определенного класса.
Совокупность сложных и многофункциональных программных продуктов.
программный продукт, обладающий внутренней организацией, или внутренней
структурой, образованной взаимосвязанными программными модулями
упорядоченная иерархия программных модулей.
10. Сопоставьте наименования разделов программного документа «Описание программы»
и их содержание
Общие сведения
Функциональное
назначение
Описание логической
структуры
Используемые
технические средства
Входные данные
Выходные данные
Обозначение и наименование программы, ПО,
необходимое для функционирования, языки
программирования, на которых написана программа
Классы решаемых задач и назначение программы и
сведения о функциональных ограничениях на
примечание
Алгоритм программы, используемые методы, структура
программы с описанием функций составных частей и
связи между ними, связи с другими программами
Типы ЭВМ и устройств, которые используются при
работе программы
Характер, организация и предварительная подготовка
входных данных
Характер и организация выходных данных
11. Какая из точек является оптимальным планом задачи максимизации? P –
C - вектор градиент целевой функции.
множество планов,
С
B
A
P
C
0
D
C
12. В задаче линейного программирования целевая функция f ( x )  2 x1  x2 подлежит
минимизации. Множество планов Р имеет вид
X2
7
6
5
4
3
2
1
1 2 3 4
5 6 7
X1
2013
Страница: 5
Всего страниц: 9
Примерные тестовые вопросы
Чему равно оптимальное значение целевой функции в данной задаче?
(а), где а – оптимальное значение целевой функции.
(3)
Ответ записать в виде:
13. В симплекс- методе оптимальный выбор направляющего столбца для перехода к новому
опорному плану осуществляется по правилу:
направляющему столбцу соответствует максимальная симплекс- разность
направляющему столбцу соответствует максимальная по модулю симплекс- разность
направляющему столбцу соответствует максимальная по модулю отрицательная симплексразность
направляющему столбцу соответствует любая отрицательная симплекс- разность
14. Математическая модель задачи производственного планирования имеет следующий
вид.
f(x) = 3x1 + 2x2 + 5x3  max (стоимость продукции)
x1 + 2x2 + x3  430
(ресурс 1)
3x2
+2x3  460
(ресурс 2)
x1 + 4x2
 420
(ресурс 3)
x1, x2, x3  0.
В результате решения задачи получена симплекс-таблица:
N(s
)
2
3
6
s
2
3
X1
CN(s
)
2
5
0
-1/4
3/2
2
2
X
2
1
0
0
j(2)
4
0
5
X
3
0
1
0
0
X4
0
X5
-1/4
1/2
1
0
X
6
0
0
1
1/2
0
-2
100
230
20
0
1
2
0
1350
b
Определить, останется ли полученное решение оптимальным, если цену за единицу второй
продукции увеличить до 9.
Да
Нет
15. Данная задача
m
 ( x M )    z i  max
i 1
n
a
j 1
ij
x j  z i  bi , i  1, m
x j  0, j  1, n
,
z i  0, bi  0, i  1, m
где X M  ( x1, x2 ,..., xn , z1 ,..., zm )
не разрешима
всегда разрешима
может быть разрешимой и неразрешимой
всегда имеет хотя бы два решения
16. Сжатие базы данных
Уменьшает время реакции
Уменьшает размер базы данных
2013
Примерные тестовые вопросы
Страница: 6
Всего страниц: 9
Уменьшает время выполнения агрегатных функций
17. При низкой производительности приложени__я администратор базы данных должен
обратить внимание на
Проектирование и обработку транзакций
Объем приложения
Работу сети
18. При выборе технологии хранения администратор базы данных должен основываться на
Требованиях ко времени разработки
Требованиях к производительности
Требованиях к удобству работы оператора
19. Потеря данных может произойти из-за:
Потери сетевого доступа
Ошибок в работе оператора
20. Управление производительностью состоит из:
Планирования
Моделирования
Анализа результатов мониторинга
Раздел 2. Вопросы, объяснение ответов на которые обязательно
1. Верным утверждением является
В соответствии с принципом совместимости создаваемая ИС должна быть способной
постоянно расширять и обновлять круг задач и информационную базу.
В соответствии с принципом совместимости создаваемая ИС должна быть способной
обеспечивать взаимодействие ИС различных видов и уровней в процессе их совместного
функционирования.
В соответствии с принципом совместимости создаваемая ИС должна быть построена с
применением типовых, унифицированных и стандартизованных элементов
2. Последовательность факторов, определяющие выбор типов программного обеспечения
для инструментального средства управления проектированием следующая
2 анализ рынка
1 анализ требований пользователя
3 выбор программного обеспечения
3. Чтобы использование механизмов обработки транзакций позволило обеспечить
целостность данных и изолированность пользователей, транзакция должна обладать 4
свойствами. Лишним является:
атомарности
долговечности
согласованности
изолированности
открытости
4. Какой принцип из ниже перечисленных относится к свойствам программного модуля?
работа ПМ не должна зависеть от того, какому ПМ предназначены выходные данные
желательно наличие у ПМ спецификации
ПМ возвращает управление тому ПМ, какой укажет при разработке программист
не допускается вызов программным модулем другого ПМ
5. Структуризация программ выполняется для:
удобства разработки, программирования, отладки и внесения изменений в программный
продукт.
того, чтобы один и тот же программный код можно использовать для относящихся к нему
различных объектов.
объединения данных и процессов в логические сущности – объекты
2013
Примерные тестовые вопросы
Страница: 7
Всего страниц: 9
уменьшения затрат на создание программных продуктов
повышения эффективности жизненного цикла программных продуктов (сокращается
длительность фазы разработки).
6. Вычислите симплекс- разности
3
2
x1
2
3
x2
1
0
x3
0
0
x4
4
0
3
0
1
2
1
2
3
4
N
CN
x2
x3
1 =?,  2 =?,  3 =?,  4 =?
X N b
4
2
12
Ответ
4; 0; 0; 12
7. Математическая модель задачи производственного планирования имеет следующий вид:
3x1 + 2x2  max (стоимость всей продукции)
4x1 + 3x2  120 (ресурс 1)
4x1 + x2  80
(ресурс 2)
3x1 + 2x2  80 (ресурс 3)
x1,x2  0
Симплекс-таблица, соответствующая оптимальному плану задачи:
3
2
0
0
0
b
S
x1
x2
x3
x4
x5
Ns
CNs
3
0
0
0
1
1/5
-8/5
8
2
1
3
16
1
0
0
2/5
-1/5
2
2
16
0
1
0
-3/5
4/5
0
0
0
0
1
80
js
Определить статус, ценность (теневую цену) y3, а также максимальный интервал изменения
запаса ресурса 3, в пределах которого номенклатура выпускаемой продукции остается без
изменения (?b3?).
В ответе записать числа: Ресурс 3 – (не)дефицитный; а; б; в
а = y3 ,
б – нижняя граница интервала для b3 (записать (-м), если интервал снизу не ограничен),
в – верхняя граница интервала для b3 (записать м, если интервал сверху не ограничен).
Ответ
дефицитный; 1; 60; 85
8. Выберите истинные утверждения в задаче
m
 ( x M )    zi  max
i 1
n
a
j 1
ij
x j  zi  bi , i  1, m
x j  0, j  1, n
,
zi  0, bi  0, i  1, m
где X M  ( x1, x2 ,..., xn , z1 ,..., zm )
Ответы:
2013
Примерные тестовые вопросы
Страница: 8
Всего страниц: 9
*
*
существует такая точка X M , что  ( x M )  0
целевая функция ограничена сверху
множество планов не пусто
оптимальное значение целевой функции неотрицательно
9. Задача линейного программирования решается двухэтапным симплекс-методом. При
решении вспомогательной задачи в оптимальном решении одна из искусственных
переменных оказалась базисной. Значение этой переменной равно нулю. Следовательно, …
исходная задача не имеет решения
за один шаг метода Жордана-Гаусса можно перейти к новой таблице с тем же значением
целевой функции, которая будет содержать только основные переменные
полученная К-матрица определяет опорный план исходной задачи
задача имеет единственное, нулевое решение
10. При решении задачи
f ( x )  3x1  7 x2  max
x1  11x2  50
7 x1  3x2  37
x1,2  0, целые
симплекс-методом получена следующая симплекс- таблица:
X3
X4
N
C N X1 X2
b XN
X2
X1
7
3
0
1
0.09
-0.01
3.91
1
0
0.04
0.14
6.96
0
0
0.73
0.33
48.28
При решении задачи целочисленного программирования методом ветвей и границ текущая
задача разбивается на две путем добавления к исходной задаче соответственно ограничений
x  3 ; в другую x1  3
в одну задачу: 1
в одну задачу: x1  6 ; в другую x2  3
в одну задачу: x2  3 ; в другую x2  4
в одну задачу: x2  3 ; в другую x2  7
11. Для изготовления четырех видов продукции используют три вида сырья. Запасы
сырья, нормы его расхода и цена каждого продукта приведены в таблице.
Тип
Нормы расхода сырья на одно изделие
Запасы
сырья
А
Б
В
Г
сырья
I
2
1
3
2
200
II
1
2
4
8
160
III
2
4
1
1
170
Цена
5
7
3
8
изделия
При решении задачи на максимум общей стоимости выпускаемой продукции были
получены следующие результаты:
Х1 = 80; Х2 = 0; Х3 = 0; Х4 = 10.
a) Определить, как изменится общая стоимость продукции при увеличении запасов сырья I и III
вида на 8 и 15 ед. соответственно и одновременном уменьшении на 15 ед. запасов сырья II вида.
В ответе записать изменение величины общей стоимости продукции.
2013
Примерные тестовые вопросы
Страница: 9
Всего страниц: 9
b) Определить целесообразность включения в план изделия «Д», если нормы затрат сырья на
одно изделие равны 4, 10 и 5 ценой 20 ед.
В ответе записать: да – если целесообразно, нет если не целесообразно.
a) 21 b) да
12. Анализатор запроса исследует оператор SQL для определения
Использовалась ли кэш память
Использует ли запрос SQL ключевые слова OR или AND
Файлы задействованые при выполнении запроса
13. При создании графика резервирования следует ответить на следующие вопросы:
Как часто данные изменяются
Сколько времени потребуется на копирование
Сколько памяти потребуется на копирование
14. Основное достоинство JAVA
Легкость в программировании
Межплатформенная переносимость
Взаимодействие с Web
15. При выборе технологии хранения администратор базы данных должен основываться на
требованиях
ко времени разработки
к производительности
к удобству работы оператора
2013