ИНФ_ДЕМО 2013 (1092111), страница 4
Текст из файла (страница 4)
Время освобождениябольше времени сдачи.Сведения отсортированы в порядке времени сдачи багажа. Каждому изпассажиров в камере хранения выделяется свободная ячейка с минимальнымномером. Если в момент сдачи багажа свободных ячеек нет, то пассажируходит, не дожидаясь освобождения одной из них.Требуется написать программу (укажите используемую версию языкапрограммирования, например Borland Pascal 7.0), которая будет выводить наэкран для каждого пассажира номер ему предоставленной ячейки (можносразу после ввода данных очередного пассажира).
Если ячейка пассажиру непредоставлена, то его фамилия не печатается.Пример входных данных:310Иванов 09:45 12:00Петров 10:00 11:00Сидоров 12:00 13:12Результат работы программы на этих входных данных:Иванов 1Петров 2Сидоров 1© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 24 / 39)Система оценивания экзаменационной работы по информатике и ИКТЧасть 1За правильный ответ на каждое задание части 1 ставится 1 балл.Если указаны два и более ответов (в том числе правильный), неверныйответ или ответ отсутствует – 0 баллов.№ заданияA1A2A3A4A5A6A7A8A9A10A11A12A13Ответ4213431112324Часть 2За правильный ответ на каждое задание части 2 ставится 1 балл, заневерный ответ или его отсутствие – 0 баллов.№ заданияB1B2B3B4B5B6B7B8B9B10B11B12B13B14B15Ответ11212105489120153713А122HCEA220022815© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 25 / 39)Часть 3КРИТЕРИИ ОЦЕНИВАНИЯ ЗАДАНИЙ С РАЗВЁРНУТЫМ ОТВЕТОМC1Требовалось написать программу, при выполнениикоторой с клавиатуры считывается координататочки на прямой (x – действительное число) иопределяется принадлежность этой точки одномуиз выделенных отрезков В и D (включая границы).Программист торопился и написал программунеправильно.БейсикПаскальINPUT xIF x>=-3 THENIF x<=9 THENIF x>1 THENPRINT "не принадлежит"ELSEPRINT "принадлежит"ENDIFENDIFENDIFENDvar x: real;beginreadln(x);if x>=-3 thenif x<=9 thenif x>1 thenwrite('не принадлежит')elsewrite('принадлежит')end.СиАлгоритмический языкvoid main(void){float x;scanf("%f",&x);if(x>=-3)if(x<=9)if(x>1)printf("не принадлежит");elseprintf("принадлежит");}алгначвещ xввод xесли x>=-3 тоесли x<=9 тоесли x>1 товывод 'не принадлежит'иначевывод 'принадлежит'всевсевсекон© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 26 / 39)Последовательно выполните следующее.1. Перерисуйте и заполните таблицу, которая показывает, как работаетпрограмма при аргументах, принадлежащих различным областям (A, B, C, Dи E). Границы (точки –3, 1, 5 и 9) принадлежат заштрихованным областям(B и D соответственно).Условие Условие УсловиеОбластьПрограммаОбласть123обрабатываетсявыведет(x>= –3)(x <= 9)(x > 1)верноABCDEВ столбцах условий укажите «да», если условие выполнится, «нет», еслиусловие не выполнится, «—» (прочерк), если условие не будет проверяться,«не изв.», если программа ведет себя по-разному для разных значений,принадлежащих данной области. В столбце «Программа выведет» укажите,что программа выведет на экран.
Если программа ничего не выводит,напишите «—» (прочерк). Если для разных значений, принадлежащихобласти, будут выведены разные тексты, напишите «не изв.». В последнемстолбце укажите «Да» или «Нет».2. Укажите, как нужно доработать программу, чтобы не было случаев еёнеправильной работы. (Это можно сделать несколькими способами,достаточно указать любой способ доработки исходной программы.)Содержание верного ответа и указания по оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)Элементы ответа:1.Условие УсловиеОбласть12(x >= –3) (x <=9)AНет—BДаДаCДаДаУсловие3(x>1)—НетДаDДаДаДаEДаНет—Программавыведет—ПринадлежитНепринадлежитНепринадлежит—ОбластьобрабатываетсяверноНетДаДаНетНет© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 27 / 39)2.
Возможная доработка (Паскаль):if (x>=-3) and (x<=1) or (x>=5) and (x<=9) thenwrite('принадлежит')elsewrite('не принадлежит')Возможны и другие способы доработки.Например:if x>=-3 thenif x<=1 thenwrite('принадлежит')elseif x>=5 thenif x<=9 thenwrite('принадлежит')elsewrite('не принадлежит')elsewrite('не принадлежит')elsewrite('не принадлежит')Другой пример:if abs(abs(x-3)-4)<=2 thenwrite('принадлежит')elsewrite('не принадлежит')Указания по оцениваниюБаллыОбратите внимание! В задаче требуется выполнить три действия.1. Заполнить таблицу.2.
Исправить ошибку в условном операторе.3. Исправить ошибку, связанную с неправильным набором условий.Баллы за данное задание начисляются как сумма баллов за верноевыполнение каждого действия. Рассмотрим отдельно каждоедействие.1. Действие по заполнению таблицы считается выполненным, если втаблице нет ошибок или ошибки присутствуют только в однойстроке.2. Неправильное использование условного оператора, в результатечего при невыполнении первого или второго условия программа невыдавала ничего (отсутствуют случаи ELSE).
Исправлением этойошибки может быть либо добавление случая ELSE к каждомуусловию IF, либо объединение всех условий IF в одно при помощиконъюнкции.В сложных случаях это действие считается выполненным, еслипрограмма выдает одно из двух сообщений: «принадлежит» или «непринадлежит» – для любых чисел x, при этом программа не стала© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 28 / 39)работать хуже, чем раньше, т.е. для всех точек, для которыхпрограмма ранее выдавала верный ответ, доработанная программатакже должна выдавать верный ответ.3. Приведённых трёх ограничений недостаточно для описания двухобластей (потеряно условие x>=5). Кроме того, необходимо учесть,что области не соединены.
Исправлением этой ошибки может бытьразбиение области на две части и использование дизъюнкции, либоиспользование сложной (для выведения) математическойконструкции (||x–3|–4|≤2), либо использование сложной комбинациикаскадных условий.В сложных случаях это действие считается выполненным, есливерно определены заштрихованные области, т.е. программа выводитсообщение «принадлежит» для всех точек закрашенных областей, итолько для них, для точек вне заштрихованных областей программавыводит «не принадлежит» или не выводит ничего.В работе (во фрагментах программ) допускается наличие отдельныхсинтаксических ошибок, не искажающих замысла автора решенияВыполнены все три действияПравильно выполнены два действия из трёх (исправлены обеошибки, но в пункте 1 задания не приведена таблица (либо таблицасодержит ошибки в двух и более строках), либо приведена таблица(которая содержит ошибки не более чем в одной строке), ноисправлена только одна ошибка программы).При написании операций сравнения допускается одно неправильноеиспользованиестрогих/нестрогихнеравенств(считаетсянесущественной ошибкой, погрешностью записи).
Например,вместо «x>=5» используется «x>5»Правильно выполнено только одно действие из трёх, т.е. либотолько приведена таблица, которая содержит ошибки в не более чемодной строке, либо таблица не приведена (или приведена исодержит ошибки более чем в одной строке), но исправлена однаошибка программы. При оценивании этого задания на 1 баллдопускается не учитывать корректность работы программ на точкахграниц областей (вместо нестрогих неравенств в решении былииспользованы строгие неравенства или наоборот)Все пункты задания выполнены неверно (таблица анализаправильности алгоритма не приведена либо содержит ошибки вдвух и более строках, программа не приведена либо ни одна из двухошибок не исправлена)Максимальный балл32103© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.C2(2013 - 29 / 39)Дан целочисленный массив из 30 элементов. Элементы массива могутпринимать целые значения от 0 до 100. Опишите на русском языке или наодном из языков программирования алгоритм, позволяющий найти и вывестипроизведение элементов массива, которые имеют нечётное значение иделятся на 3. Гарантируется, что в исходном массиве есть хотя бы одинэлемент, значение которого нечётно и кратно 3.Исходные данные объявлены так, как показано ниже. Запрещаетсяиспользовать переменные, не описанные ниже, но разрешается неиспользовать часть из них.
Исходные данные всегда подобраны так, чторезультат произведения не выходит за пределы объявленных типов данных.ПаскальАлгоритмический языкалгconstN=30;начvarцел N=30a: array [1..N] of longint;целтаб a[1:N]i, j, p: longint;цел i, j, pbeginнц для i от 1 до Nfor i := 1 to N doввод a[i]readln(a[i]);кц…...конend.БейсикСИN=30DIM A(N) AS LONGDIM I, J, P AS LONGFOR I = 1 TO NINPUT A(I)NEXT I…#include <stdio.h>#define N 30void main(void){long a[N];long i, j, p;for (i=0; i<N; i++)scanf("%ld", &a[i]);…END}Русский (естественный) языкОбъявляем массив A из 30 элементов.Объявляем целочисленные переменные I, J, P.В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.…В качестве ответа Вам необходимо привести фрагмент программы (илиописание алгоритма на естественном языке), который должен находиться наместе многоточия. Вы можете записать решение также на другом языкепрограммирования (укажите название и используемую версию языкапрограммирования, например Free Pascal 2.4) или в виде блок-схемы.
В этом© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 30 / 39)случае Вы должны использовать те же самые исходные данные ипеременные, какие были предложены в условии (например, в образце,записанном на естественном языке).Содержание верного ответа и указания по оцениванию(допускаются иные формулировки ответа, не искажающие его смысла)На языке Паскальp := 1;for i := 1 to N doif (a[i] mod 2<>0) and (a[i] mod 3=0) thenp := p * a[i];writeln(p);На алгоритмическом языкеp := 1нц для i от 1 до Nесли mod(a[i],2)<>0 и mod(a[i],3)=0тоp := p * a[i]всекцвывод pНа языке БейсикP = 1FOR I = 1 TO NIF A(I) MOD 6=3 THENP = P * A(I)ENDIFNEXT IPRINT PНа языке СИp=1;for (i=0; i<N; i++)if (a[i]%2!=0 && a[i]%3==0)p*=a[i];printf("%ld", p);На естественном языкеЗаписываем в переменную P начальное значение, равное 1.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
