Контрольная работа по информатике: 1-й курс, 2009 год
Инструкция для преподавателей
1. Перед началом контрольной желательно распределить логины между студентами: sXXXYY, где XXX — номер группы, а YY число от 01 до 20 (например, порядковый номер студента в ведомости группы или номер студбилета).Инструкция для студентов по регистрации в проверяющей системе.
1. Найдите в первом столбце таблицы номер СВОЕЙ группы. 2. В новом окне или в новой вкладке браузера (чтобы эта инструкция осталась на экране) откройте ссылку, обозначенную словом "Вход для студентов" из строки, соответствующей Вашей группе. 3. На появившейся странице кликните по ссылке "Регистрация". Введите логин и пароль, назначенный преподавателем (логин вида sXXXYY, пароль 123). Рекомендуется в новом окне или в новой вкладке браузера (чтобы всё ранее открытое осталась на экране) открыть ссылку, обозначенную "настройки" и сменить пароль. Не забывайте его, если сменили! Если получить логин не получилось, можно зарегистрировать новый:3.1. Перейдите по ссылке, обозначенной словом "Регистрация". 3.2. Перейдите по ссылке, обозначенной словом "Создать учётную запись". Введите логин (желательно Ваши фамилию и имя слитно латинскими буквами, например ivan_petrov) и свой адрес электронной почты (если у вас нет, то введите адрес друга) и нажмите на кнопку "Создать учётную запись". 3.2. Если имя не занято, появится табличка, в которой будет Ваш пароль. Настоятельно рекомендуется скопировать его в отдельный текстовый файл и записать его на бумагу. Пароль чувствителен к регистру букв. 3.3. Нажмите кнопку "Войти".4. Перейдите по ссылке, обозначенной словом "Редактировать". 5. В поле "Имя участника (для таблицы результатов):" напишите ПОЛНОСТЬЮ Ваши фамилию и имя, например:
Саймолов Павел 6. В поле "Фамилия" ещё раз напишите Вашу фамилию. 7. В поле "Имя" ещё раз напишите Ваше имя. 8. В поле "Группа (класс)" напишите номер Вашей группы. 9. Нажмите на кнопку "Сохранить" 10. Перейдите по ссылке, обозначенной словом "Подтвердить регистрацию". 11. Перейдите по ссылке, обозначенной словом "Участвовать". Время обновления: 2009.11.15 18:57
Подсказки и замечания
- Во многих задачках удобно использовать тип
unsigned, который может хранить целые числа из полуинтервала [0, 2^32) (это верно для компьютеров в наших учебных классах). Этому типу соответствует формат %u. - Следите, чтобы время работы Вашей программы не превысило 1 секунды на одном тесте. Можно грубо считать, что 10 млн. простых операций соответствует одной секунде. Оцените время работы своей программы (желательно экспериментально) на самых больших допустимых входных данных.
- Проверьте работу своей программы как минимум на 5 различных входных данных самостоятельно. Помните, что за неудачную посылку снимается 2 балла.
- Если Вам пришел ответ, что Ваше посланное решение неверно, то Ваше решение действительно неверно с вероятностью 0.999.
- На данной контрольной во многих задачах можно обойтись без динамического выделения памяти, так как ограничения на входные данные заранее известно. Ваше умение динамически выделять память под массивы будет отдельно проверяться преподавателем во время сдачи следующего задания.
- Не нужно программно проверять корректность входных данных. Считайте, что входные данные удовлетворяют условиям, описанным в задаче.
- Число и тип пробельных символов, которые Вы использовали для разделения чисел на выходе, не учитываются проверяющей системой в большинстве задач. Если Вы получили "Неверный ответ" (Wrong Answer), то скорее всего ошибка в самом результате, а не в форматировании.
- Ошибки, связанные с неправильным форматированием, система обычно отмечает как "Presentation Error". Например, система ответит сообщением "Presentation Error", если в ответе ожидается число, а Вы ничего не вывели или вывели что-то, что не может интерпретироваться как число.
Проверяющая система и критерии проверки
Каждый студент должен войти по ссылке на свой вариант контрольной работы. Через Web-интерфейс системы можно будет отправлять исходные файлы на языке Си (Си++ для ФИВТ) на проверку. Система автоматически скомпилирует их и запустит на нескольких тестовых входных данных. Если все тесты пройдены успешно, то студент получит 50 или 100 очков. Первые три задачи имеют ценность 50 очков, а последняя — 100 очков. Возможно частичное решение задачи, когда часть тестов пройдено, а часть — нет. Каждая задача имеет 15 тестов. Ценность отдельного теста равна 2 для первых трех задач и 4 тре последней задачи. Обратите внимание, что при автоматической проверке необходимо скрупулёзно следовать указанным форматам входных и выходных данных. В частности, не следует выводить различные приглашения "Введите два числа" и т.п. Вывод данных следует завершать символом новой строки. За каждую неудачную попытку снимается 2 балла! Если первая успешная попытка по задаче имеет номер N, то число баллов, которые вы получите за задачу, равно S - 2*(N-1), где S - полное число очков за задачу. Число попыток на одну задачу не должно превышать 5 (это проверяется преподавателем, а не автоматической системой).- Оценка = 2 + очки / 50 (дробное число от 2 до 7, 6 и 7 соответствуют 5+ и 5++)
- Проверяющий преподаватель может повысить или понизить эту оценку.
- Баллы будут сниматься за похожие решения (смена имен переменных не поможет).
- программа компилируется компилятором языка Си (стандарт С99), а не Cи++ (на сервере используется компилятор GCC версии 3.4.6 с опцией
-lm). Для ФИВТ допускается использование Си++; - не используются заголовочные файлы, отличные от math.h, stdio.h, stdlib.h, ctype.h, malloc.h, string.h; студентам ФИВТ, которые пишут на С++, разрешается использовать STL и потоки и включать нужные заголовочные файлы.
- функция
mainобъявлена какint main()и возвращает 0 (пишите в конце функцииmainreturn 0;); - программа не использует какие-либо системные ресурсы и не делает системных вызовов, отличных от чтения из стандартного потока ввода и печати в стандартный поток вывода (пользуйтесь scanf, printf, getchar, gets, .. для чтения входных данных и печати результата);
- Нельзя пользоваться conio.h, в частности нельзя вызывать
clrscr() - (last but not the least) программа верно работает на всех входных данных, удовлетворяющих условиям задачи, то есть выводит на поток вывода требуемый ответ и завершает работу без ошибок выполнения (no runtime errors) и время работы на каждом тесте (процессорное время) не превышает 1 секунды.
- Программа написана в хорошем стиле, с использованием отступов для выделения блоков, и пробелов для выделения бинарных операторов.
- Программа имеет простую, очевидную структуру, не нуждающуюся в комментариях. Названия переменных и функций должны нести семантическую нагрузку и быть понятными.
- с одного компьютера заходить под разными логинами;
- под одним логином заходить с разных компьютеров;
- пользоваться форумами или другими информационными системами;
- пользоваться локальной сетью;
- пользоваться флешками, дискетами и др. внешними электронными носителями информации;
- запрещено всё, что не разрешено ниже;
- Создавать исходные файлы, компилировать и запускать получаемые в результате исполняемые файлы.
- Создавать файлы с примерами входных и выходных данных.
- Пользоваться текстовым редактором или средой разработки для редактирования упомянутых выше файлов.
- Пользоваться браузером, в котором открыта одна страница сайта с системой ejudge или данной страницей.
- Пользоваться учебниками.