Положение по информатике группа Б

Положение
о проведении областной межвузовской студенческой олимпиады
«Интеллект 2014» по предмету «Информатика и программирование»
Группа Б
Задания олимпиады: участники олимпиады должны показать знание
фактического
материала
по
информационным
технологиям
и
программированию, быть в курсе основных достижений и проблем науки
информатики.
Каждому участнику олимпиады предоставляется один компьютер с
установленным программным обеспечением. Участники олимпиады
выполняют 10 заданий.
Задание 1 состоит из 10 вопросов-тестов по теме «История развития
вычислительной техники», в которых предлагается определить соответствие
между историческими фактами, событиями, датами, именами.
Задание 2 состоит из 10 вопросов-тестов по теме «Устройство и принцип
действия персонального компьютера». К каждому вопросу-тесту
предлагается 4 ответа, только один из которых является правильным.
Задание 3 состоит из 10 вопросов-тестов по теме «Сетевые технологии
обработки информации. Всемирная сеть Интернет: способы подключения к
Интернету, технология поиска информации. Адресация в Интернете ». К
каждому вопросу-тесту предлагается 4 ответа, только один из которых
является правильным.
Задание 4 состоит из 10 вопросов-тестов по теме «Язык HTML. Создание
Web-страниц». К каждому вопросу-тесту предлагается 4 ответа, только один
из которых является правильным.
Задание 5 состоит из 10 вопросов-тестов по теме «Текстовый процессор
Microsoft Word». К каждому вопросу-тесту предлагается 4 ответа, только
один из которых является правильным.
Задание 6 состоит из 10 вопросов-тестов по теме «Табличный процессор
Microsoft Exel». К каждому вопросу-тесту предлагается 4 ответа, только один
из которых является правильным.
Задание 7 состоит из 10 вопросов-тестов по теме «Система управления
базами данных Microsoft Access». К каждому вопросу-тесту предлагается 4
ответа, только один из которых является правильным.
Задание 8 состоит из 10 вопросов-тестов по теме «Графический редактор
Adobe Photoshop». К каждому вопросу-тесту предлагается 4 ответа, только
один из которых является правильным.
Задание 9 состоит из 10 вопросов-тестов по теме «Графический редактор
CorelDraw». К каждому вопросу-тесту предлагается 4 ответа, только один из
которых является правильным.
Задание 10 состоит из 1-2 задач на программирование.
Задания 1-9 выполняются в автоматизированной системе поддержки
учебного процесса Educon. Задание 10 выполняется в автоматизированной
системе Contester.
Цель участника – дать правильные ответы на вопросы теста и решить как
можно большее количество задач за ограниченное время (4 часа).
Итоговые баллы определяются на основании суммарного количества баллов,
полученные студентом при выполнении каждого из заданий.
Категорически запрещается использовать какие-либо другие программы, не
предусмотренные регламентом проведения олимпиад, а также личные
ноутбуки, мобильные телефоны, flash и другие электронные носители
информации.
Проверка представленных решений проводится во время соревнований
автоматизированной системой поддержки учебного процесса Educon и
автоматизированной системой проведения олимпиад. При решении задач
участники посылают решения жюри с помощью предоставленного
программного обеспечения. Решение проверяется путём компилирования и
запуска на наборе тестов, который недоступен участникам и является
одинаковым для всех. Решение засчитывается только в том случае, если оно
выдаёт верные ответы на всех тестах.
Регламент
Олимпиада проводится в два тура – пробный и основной (основной
содержит два этапа). Имеют значение только результаты основного тура,
результаты пробного тура нигде не учитываются. Пробный тур начинается
ориентировочно в 9 30 и длится 30 минут. Задачей пробного тура является
ознакомление участников с технологией работы в автоматизированных
системах. Основной тур начинается ориентировочно в 10 00 и длится 4 часа.
Тур может быть продлён решением жюри.
Перед началом тура участник подключается к серверу Олимпиады и
проходит идентификацию (логин, пароль).
Участникам предлагается решить несколько задач (1 на пробном, и 2-3 на
основном турах). Условия задач основного тура в печатном виде раздаются
участникам одновременно с началом отсчёта времени. Решать задачи можно
в любом порядке.
Решением предложенной задачи является исходный код программы,
написанной на языке Pascal или C/C++ в одной из предоставленных сред
разработки (FreePascal 2.2,MicrosoftVisualC++ 2010, BorlandPascal 7.1).
Программа должна считывать входные данные из файла input.txt, получать из
них результат в соответствии с условием задачи и выводить его в файл
output.txt. Программа на языке Pascal может использовать модули SysUtils и
Math. Программа на языке C++ может использовать модули stdio.h, string.h,
math.h, memory.h и stdlib.h. Использование иных модулей не допускается.
Размер исходного кода программы не должен превышать 16 Кб.
В любой момент участник может отправлять готовые решения на проверку
на сервер олимпиады.
Проверка решения осуществляется автоматически. Сначала решение
компилируется одним из имеющихся 32-битных компиляторов (FreePascal
2.2, MicrosoftVisualC++ 2010). После этого получившийся исполняемый файл
последовательно запускается на наборе тестов (входных файлов), и
полученные результаты (выходные файлы) сравниваются с заведомо
корректными. Решение проходит тест, если выдаёт на нём правильный
результат, работает не более установленного для данной задачи ограничения
по времени и потребляет не более установленного для данной задачи
ограничения по используемой оперативной памяти. Если решение прошло
все тесты, то оно засчитывается, в противном случае не засчитывается.
Тестовый набор недоступен участникам и содержит от 5 до 25 тестов в
зависимости от задачи.
Результат проверки сообщается участнику приблизительно через минуту
после отправки решения и представляет собой одно из следующих
сообщений:
·
AC – решение засчитано. Задача решена, можно переходить к решению
других задач.
·
WA (#) – решение выдало неверный результат на тесте с номером #.
Решение ошибочно.
·
TL (#) – решение работает дольше установленного для данной задачи
ограничения по времени на тесте с номером #. Решение неэффективное или
содержит ошибку (например, осуществляется попытка ввода с клавиатуры).
·
ML (#) – решение потребляет больше установленного для данной задачи
ограничения по используемой оперативной памяти на тесте с номером #.
Решение неэффективное или содержит ошибку (например, объявлены очень
большие массивы или динамически выделяются большие объёмы памяти).
·
CR (#) – решение завершается с ошибкой на тесте с номером #. Решение
содержит ошибку (например, осуществляется попытка деления на 0,
обращения к невыделенной памяти или работы с несуществующим или
неоткрытым файлом).
·
CE – решение не скомпилировалось. Решение содержит
синтаксическую ошибку или использует недопустимые модули (например,
crt в программе на языке Pascal или fstream.h в программе на языке C++).
Если решение не засчитано, то участник может попробовать найти и
исправить ошибку, после чего отправить решение на проверку ещё раз.
Решения можно отправлять на проверку неограниченное количество раз.
В ходе тура осуществляется подсчёт количества решённых каждым
участником задач и его штрафного времени. Штрафное время
рассчитывается как сумма минут, прошедших с начала тура, на которых
участником были сданы задачи, плюс по 20 минут за каждую неудачную
отправку решения задачи, которая впоследствии была решена.
На основе этих данных формируется таблица результатов. Из двух
участников выше находится тот, кто решил больше задач. Если количества
решённых задач одинаковы, то выше находится тот, у кого штрафное время
меньше. Текущая таблица результатов доступна всем участникам.
В ходе тура участник может задавать жюри уточняющие вопросы по
условиям задач. Если вопрос составлен некорректно, либо ответ на него
следует из условия задачи, жюри вправе ответить на него «Nocomments»
(«Без комментариев»).
Места, занятые участниками, распределяются в соответствии с таблицей
результатов основного тура на момент его окончания.
Использование автоматизированной системы проверки
Подключение к серверу чемпионата, отправка решений на проверку,
просмотр полученных сообщений, результатов проверки решений и ответов
на вопросы, просмотр текущей таблицы результатов и отправка жюри
вопросов по условию задач осуществляется с помощью автоматизированной
системы проверки DCNEClient.
1. Запуск. Ярлык для запуска DCNEClient находится на рабочем столе.
2. Подключение к серверу чемпионата. Нажмите на кнопку Team. В поле Имя
укажите Вашу фамилию и инициалы. Например, «Иванов А.Б.». Нажмите на
кнопку Accept. Нажмите на кнопку Yes для подтверждения. Нажмите на
кнопку Connect. В поле IP-адрес введите IP-адрес сервера чемпионата
(сообщается участникам перед началом пробного тура). Нажмите на кнопку
Connect.
3. Отправка решения на проверку. Нажмите на кнопку Submit. В списке
Задача выберите название решаемой задачи. В списке Язык выберите
используемый компилятор. В поле Решение загрузите исходный код Вашей
программы. Нажмите на кнопку Submit. Нажмите на кнопку Yes для
подтверждения.
4. Просмотр полученных сообщений, результатов проверки решений и
ответов на вопросы. Перейдите на вкладку Сообщения. Входящие сообщения
находят в папке Входящие дерева сообщений слева. Щёлкните по нужному
сообщению, и его текст появится в поле справа.
5. Просмотр текущей таблицы результатов. Таблица отображена на вкладке
Статус. Для каждого участника указано его текущее место, количество
решённых задач, штрафное время, а также количество попыток и время
решения каждой задачи.
6. Отправка вопроса по условию задачи. Нажмите на кнопку Ask. В списке
Задача выберите название задачи, по условию которой возник вопрос. В поле
Тема укажите тему вопроса, а в поле Текст сформулируйте сам вопрос.
Нажмите на кнопку Submit. Нажмите на кнопку Yes для подтверждения.
Правила
Запрещается:
·
использовать любые электронные устройства (ноутбуки, мобильные
телефоны, калькуляторы т.д.) и устройства хранения информации (flashнакопители, съёмные винчестеры, компакт-диски и т.д.), за исключением
предоставленного компьютера;
·
использовать специализированную литературу
программированию, листинги программ и т.д.);
·
каким-либо образом атаковать систему проверки;
·
изменять настройки DCNE Client;
·
общаться с другими участниками чемпионата.
(учебники
по
Жюри вправе дисквалифицировать участника за нарушение правил. В случае
возникновения вопросов любого характера или технических проблем,
следует обратиться к представителю жюри.
Технические замечания
Ярлыки для запуска DCNEClient и предустановленных сред разработки
находятся на рабочем столе.
Входные данные нужно считывать из входного файла, а не с клавиатуры.
Выходные данные нужно записывать в выходной файл, а не выводить на
экран.
Во всех задачах входной файл называется input.txt, а выходной файл
называется output.txt. Считайте, что файлы находятся в том же каталоге, что
и исполняемый файл, т.е. не нужно указывать пути к файлам.
Входные данные всегда корректны в рамках указанных в условии задачи
ограничений, т.е. выполнять проверку корректности входных данных не
нужно. Входной файл всегда заканчивается переводом строки (т.е. последняя
строка пустая). Формат входных данных всегда в точности соответствует
указанному в условии задачи.
Выходной файл должен всегда заканчиваться переводом строки (т.е.
последняя строка должна быть пустой). Например, для вывода целого числа
используйте операторы Writeln(a) и fprintf(fo,"%d\n",a).
Формат выходных данных должен в точности соответствовать
указанному в условии задачи. Сравнение результата работы Вашей
программы
с
заведомо
корректными
выходными
данными
осуществляется посимвольно. Например, если в задаче пробного тура во
входном файле «2 6», то следует выводить «8», а не «Результат равняется 8»
или «2+6=8».
В каждой задаче первый тест из набора совпадает с примером. Если Вы
получили WA(1), значит, Ваше решение не работает на примере. Проверьте
формат вывода и наличие перевода строки в конце выходного файла.
Убедитесь в том, что Вы не забываете закрывать выходной файл командой
Closeилиfclose. Возможно, при отправке решения на проверку Вы выбрали не
ту задачу в списке Задача. Если это не помогло, то обратитесь к
представителю жюри.
Пример файлового ввода-вывода
Pascal
var
a: integer;
C++
#include <stdio.h>
b: real;
void main()
s: string;
{
{ объявление }
int a;
fi,fo: Text;
double b;
char s[255];
begin
// объявление
{ открытиедлячтения}
FILE* fi;
Assign(fi,'input.txt');
FILE* fo;
Reset(fi);
// открытие для чтения
{ открытие для записи}
fi = fopen("input.txt","r");
Assign(fo,'output.txt');
// открытие для записи
Rewrite(fo);
fo = fopen("output.txt","w");
{ ввод целого числа }
// ввод целого числа
Read(fi,a);
fscanf(fi,"%d",&a);
{ ввод дробного числа }
// ввод дробного числа
Read(fi,b);
fscanf(fi,"%lf",&b);
{ вводстроки }
// вводстроки
Readln(fi,s);
fscanf(fi,"%s\n",&s);
{ вывод целого числа }
// вывод целого числа
Writeln(fo,a);
fprintf(fo,"%d\n",a);
{ вывод дробного числа
// вывод дробного числа
с 3 знаками после точки }
// с 3 знаками после точки
Writeln(fo,b:0:3);
fprintf(fo,"%.3lf\n",b);
{ вывод строки }
// выводстроки
Writeln(fo,s);
fprintf(fo,"%s\n",s);
{ закрытие }
// закрытие
Close(fi);
fclose(fi);
Close(fo);
fclose(fo);
end.
}
Председатель жюри: Сенкевич Людмила Борисовна, к.п.н., доцент кафедры
автоматизации и вычислительной техники ТюмГНГУ, тел. 89123816321