Олимпиада для студентов и выпускников вузов – 2012 г. Направление «Бизнес-информатика» Профили:

Олимпиада для студентов и выпускников вузов – 2012 г.
Направление «Бизнес-информатика»
Профили:
«Бизнес-информатика»
«Электронный бизнес»
Код профиля: 010
Код профиля: 011
Время выполнения задания – 150 мин.
I. ОБЩАЯ ЧАСТЬ
Выберите среди предложенных ответов свой единственный и заштрихуйте
соответствующий ему овал в бланке ответов на пересечении номера вопроса и номера
ответа.
1. Для
(1111011),
равенство
1) 8
2) 14
3) 20
4) 16
5) 48
( , )
( , )
(1111101) требуется найти число таких
4 , где
B 7 , что выполняется
( , ) - расстояние Хемминга между словами
и
.
2. Для обнаружения и исправления ошибок в передаваемых сообщениях используется
1 0 1 0
линейный код, задаваемый проверочной матрицей H
. Какое кодовое слово
1 1 0 1
было передано, если известно, что при передаче через канал произошло не более одной
ошибки и было получено сообщение 0011.
1) 1100
2) 1011
3) 0101
4) 0110
5) 0111
3. Чем характеризуется архитектура хранилища HOLAP?
1) Детали хранятся в реляционной базе, а агрегаты вычисляются и помещаются в
собственное действительно многомерное хранилище.
2) Детали хранятся в многомерном хранилище, а агрегаты вычисляются и помещаются в
реляционной базе.
3) И детали и вычисляемые агрегаты хранятся в реляционной базе.
4) И детали и вычисляемые агрегаты хранятся в многомерном хранилище.
Выберите все правильные ответы и отметьте их в бланке ответов
4. Имеется следующая информация о проекте: номера операций, их длительность,
отношения предшествования (тип связи «окончание – начало»), назначение ресурсов на
выполнение каждой операции (табл.1).
1
Национальный исследовательский университет «Высшая школа экономики»
Операция
Длительность
операции
Предшествующие
операции
нет
1
1
2
3;4
3
5;6
4;6
Таблица 1
Ресурсы, используемые для
выполнения операции
А
В
В
А
B
A
A
B
1
3
2
5
3
7
4
9
5
8
6
5
7
6
8
7
Требуется:
1) построить сетевой график проекта,
2) используя прямой и обратный анализ сетевого графика проекта, без учета назначений
ресурсов на выполнение операций:
определить длительность критического пути,
перечислить номера операций, лежащих на критическом пути,
3) произвести назначение ресурсов на выполнение операций и, учитывая, что в каждый
момент времени может быть задействовано не более одного ресурса типа А и одного ресурса
типа В:
определить длительность критического пути проекта,
перечислить номера операций, начало выполнения которых необходимо
передвинуть, чтобы выполнялись ресурсные ограничения.
Выберите правильные ответы (табл. 2).
Таблица 2.
Без учета назначений ресурсов на
С учетом назначений ресурсов на выполнение
выполнение операций
операций
Длительность
критического
пути проекта
Номера операций,
лежащих на
критическом пути
Длительность
критического
пути проекта
Номера операций, начало
выполнения которых
необходимо передвинуть,
чтобы выполнялись
ресурсные ограничения
1) 30
1-2-3-5-8
6) 30
2-3-6
2)
3)
4)
5)
1-2-3-5-7
1-2-4-5-7
1-2-4-6-8
1-2-4-5-6-8
7) 29
8) 31
9) 32
10) 37
3-5-8
2-4-5
3-6-8
4-6-7
29
31
32
37
Решите задачу
5. Имеется реляционная база данных, в которой хранятся данные о торговой сети, которая
представлена несколькими торговыми точками. О каждой торговой точке имеется
следующая информация: название и адрес торговой точки, ФИО директора. Ассортимент
каждой торговой точки определяется несколькими видами товаров. В каждой торговой точке
ведется учет проданных товаров, т.е. на дату продажи фиксируется количество проданного
товара и цена продажи (может быть разной в разных торговых точках). О каждом виде
товара известно его наименование, производитель и цена поставки товара в зависимости от
производителя.
2
Национальный исследовательский университет «Высшая школа экономики»
Требуется:
1) используя любую общепринятую нотацию, нарисовать схему базы данных,
2) используя операторы языка SQL, написать запрос для получения следующей информации:
название торговой точки, наименование товара, прибыль от продажи товара каждого
наименования. Отсортировать названия торговых точек по алфавиту, а прибыль по
убыванию.
Дайте развернутый, обоснованный ответ на вопрос
6. Какие критерии успешности проекта используются на практике?
II. СПЕЦИАЛЬНАЯ ЧАСТЬ
В соответствии со своим выбором программы магистерской подготовки
выберите и выполните только один из следующих блоков заданий специальной
части.
Блок 1. «Бизнес-информатика»
Код профиля: 010
1. Предприятие приобрело оборудование и информационную систему за 100000 рублей.
Сопровождение информационной системы осуществляется по договору за 4000
рублей в месяц. В результате внедрения сокращен работник с заработной платой (с
начислениями в фонды) 13000 рублей в месяц. Рассчитайте срок окупаемости проекта
автоматизации.
2. Дайте развернутый, обоснованный ответ на вопрос: «Каковы достоинства и
недостатки функционально-ориентированного и процессно-ориентированного
подходов к управлению предприятием?»
3. Дайте развернутый, обоснованный ответ на вопрос: «Что такое метрики процессов,
как они определяются и для чего служат?»
Блок 2. «Электронный бизнес»
Код профиля: 011
1. В результате обработки поискового запроса информационно-поисковая система
выдала a документов, из которых b документов являются релевантными запросу.
Всего в базе информационно-поисковой системы хранится с документов, из которых
d являются релевантными запросу.
Оцените эффективность поиска.
2. Дайте развернутый, обоснованный ответ на вопрос: «Как в сети Интернет
осуществляются денежные расчеты и как классифицируются платежи и платежные
системы?»
3. Дайте развернутый, обоснованный ответ на вопрос: «Какие сервисы организации
общения используются в сети Интернет?»
3
Национальный исследовательский университет «Высшая школа экономики»