WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     | 1 ||

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

А волейбол | баскетбол | подача Б волейбол | баскетбол | подача | блок В волейбол | баскетбол Г волейбол & баскетбол & подача Не забудьте перенести все ответы в бланк ответов № 1.

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 14 ) Часть Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.

C1 Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

ПРОГРАММА НА ПРОГРАММА НА ПРОГРАММА НА СИ ПАСКАЛЕ БЕЙСИКЕ var a, b, x: real; INPUT a, b, x void main(void) begin IF b = 0 THEN { float a,b,x;

readln(a,b,x); PRINT "x = 0" scanf("%f%f%f", if b = 0 then ELSE &a,&b,&x);

write('x = 0') IF a = 0 THEN if (b==0) else PRINT "нет решений" printf("x=0");

if a = 0 then ELSE else write('нет решений') PRINT "x=",-b/a if (a==0) else ENDIF printf("нет решений");

write('x =',-b/a); ENDIF else end. END printf("x=%f",-b/a);

} Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

C2 Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 30 элементов, сумма которых максимальна (если таких пар несколько, то можно выбрать любую из них).

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 15 ) C3 Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход Каким должен быть первый ход выигрывающего игрока Ответ обоснуйте.

C4 На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 Требуется написать программу, которая будет выводить на экран фамилии и имена трех лучших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех лучших, то следует вывести и их фамилии и имена. Требуемые имена и фамилии можно выводить в произвольном порядке.

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 16 ) Инструкция по проверке и оценке работ учащихся по информатике ЧАСТЬ № задания Ответ № задания Ответ А1 2 А11 А2 2 А12 А3 2 А13 А4 4 А14 А5 3 А15 А6 2 А16 А7 4 А17 А8 3 А18 А9 3 А19 А10 2 А20 ЧАСТЬ № Ответ В1 6,9,В2 В3 В4 В5 В6 В7 ГВЖЕДБА В8 ГВАБ © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 17 ) ЧАСТЬ КРИТЕРИИ ПРОВЕРКИ И ОЦЕНКИ ВЫПОЛНЕНИЯ ЗАДАНИЙ С РАЗВЁРНУТЫМ ОТВЕТОМ Внимание! При выставлении баллов за выполнение задания в «Протокол проверки ответов на задания бланка № 2» следует иметь в виду, что если ответ отсутствует (нет никаких записей, свидетельствующих о том, что экзаменуемый приступал к выполнению задания), то в протокол проставляется «Х», а не «0».

CСодержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) Элементы ответа:

1) a = 0 b = 0, x = 0(значение x можно не указывать, допустим ответ, что x – любое число) 2) Лишняя часть:

не нужно вводить x с клавиатуры верно: readln(a,b);

3) Возможная доработка:

readln(a,b);

if a = 0 then if b = 0 then write('любое число') else write('нет решений') else write('x=',-b/a);

(могут быть и другие способы доработки).

При оценке других вариантов доработки программы нужно проверять, что поставленная цель достигается.

Указания по оцениванию Баллы Правильно выполнены все 3 пункта задания, при этом в работе (во фрагментах программ) допускается не более одной синтаксической ошибки Правильно выполнены 2 пункта задания. При этом в сданной работе допускается не более двух синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования) Правильно выполнен только один пункт задания, при этом если это был п.3), то в нем допускается не более трех синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования) Все пункты задания выполнены неверно Максимальный балл © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 18 ) CСодержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) Введем целочисленную переменную MaxSum, в которую будем заносить максимальную сумму двух последовательных элементов в просмотренной части массива, и переменную MaxNum, в которую будем заносить номер первого элемента в этой паре. Первоначально в эти переменные занесем сумму первых двух элементов и номер 1 соответственно. В цикле до конца массива: проверяем, превосходит ли сумма элементов очередной пары уже найденный максимум; если да, то заносим в переменную MaxSum новую сумму, а в переменную MaxNum – номер первого элемента пары. По окончании цикла выводим значение переменной MaxNum.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

На языке Паскаль На языке Бейсик const N=30; N=var a:array[1..N] of integer; DIM i, MaxSum, MaxNum, a(N) AS MaxSum, MaxNum, i: integer; INTEGER begin MaxNum=MaxNum:=1; MaxSum=a(1)+a(2) MaxSum:=a[1]+a[2]; FOR i = 2 TO N-for i:=2 to N-1 do IF a(i)+a(i+1)>MaxSum THEN begin MaxNum=i if a[i]+a[i+1]>MaxSum then MaxSum=a(i)+a(i+1) begin ENDIF MaxNum:=i; NEXT i MaxSum:=a[i]+a[i+1]; PRINT MaxNum end END end;

writeln(MaxNum);

end.

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 19 ) Указания по оцениванию Баллы Предложен правильный алгоритм, выдающий верное значение (в том числе и алгоритм, требующий двукратного прохода по массиву или создания массива сумм пар).

Возможно использование числа 30 вместо константы.

Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы.

Имеется не более двух ошибок из числа следующих: 1) Не задано первое значение MaxNum 2) Неверно задается первое значение MaxSum 3) Не указано или неверно указано условие завершения цикла 4) Индексная переменная в цикле не меняется 5) Неверно расставлены операторные скобки Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно.

Максимальный балл © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 20 ) CСодержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) Выигрывает второй игрок.

Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделенные запятой. Эти числа соответствуют количеству камней на каждом этапе игры, в первой и второй кучах соответственно.

1 ход 2 ход 3 ход 4 ход I-й II-й I-й II-й игрок игрок игрок игрок Старто (все (выиг (все (один вая Пояснение вариан рыш вариан из позиция ты ный ты вариан хода) ход) хода) тов) 4,4 12,4 Второй игрок выигрывает на четвертом ходу, после 9,4 27,любого ответа первого 3,12 3,3,3 4,игрока, например, утроив число камней в самой 3,5 3,большой куче 3,4,2 4,3 Те же варианты третьего-четвертого ходов 9,2 27,2 Второй игрок выигрывает ответным ходом 3,6 18,3 Второй игрок выигрывает ответным ходом © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 21 ) Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

Указания по оцениванию Баллы Правильное указание выигрывающего игрока и его ходов со строгим доказательством правильности (с помощью или без помощи дерева игры).

Правильное указание выигрывающего игрока, стратегии игры, приводящей к победе, но при отсутствии доказательства ее правильности.

При наличии в представленном решении одного из пунктов: 1. Правильно указаны все варианты хода первого игрока и возможные ответы второго игрока (в том числе и все выигрышные), но неверно определены дальнейшие действия и неправильно указан победитель.

2. Правильно указан выигрывающий игрок, но описание выигрышной стратегии неполно и рассмотрены несколько (больше одного, но не все!) вариантов хода первого игрока и частные случаи ответов второго игрока.

В представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсутствует анализ вариантов первого-второго ходов играющих (даже при наличии правильного указания выигрывающего игрока).

Максимальный балл © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 22 ) CСодержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла) Программа верно читает входные данные, запоминая фамилии, имена и сумму баллов в массиве записей (или в нескольких массивах), сразу или за дополнительный просмотр подсчитывая три лучших по величине суммы баллов (так как количество экзаменов у всех учеников одинаковое, лучший средний балл соответствует лучшей сумме баллов). Затем за дополнительный просмотр этого массива распечатывается информация о тех учениках, которые набрали в сумме баллов не меньше третьей по величине суммы. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, все ученики набрали различный средний балл).

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 23 ) Пример правильной и эффективной программы на языке Паскаль:

var p:array[1..100] of record name:string;

sum:integer;

end;

c:char;

i,j,N,s1,s2,s3,m:integer;

begin readln(N);

for i:=1 to N do begin p[i].name:='';

repeat read(c);

p[i].name:=p[i].name+c until c=' '; {считана фамилия} repeat read(c);

p[i].name:=p[i].name+c until c=' '; {считано имя} p[i].sum:=0;

for j:=1 to 3 do begin read(m);

p[i].sum:=p[i].sum+m end; {подсчитана сумма баллов} readln;

end;

s1:=0; s2:=0; s3:=0;

for i:=1 to N do begin if p[i].sum>s1 then begin s3:=s2; s2:=s1;

s1:=p[i].sum end else if p[i].sum>s2 then begin s3:=s2; s2:=p[i].sum end else if p[i].sum>s3 then s3:=p[i].sum;

end;

for i:=1 to N do if p[i].sum>=s3 then writeln(p[i].name);

end.

© 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 24 ) Пример правильной программы на языке Бейсик:

DIM i, j, n, s1, s2, s3, sum(100) AS INTEGER DIM s AS STRING DIM nm(100) AS STRING INPUT n FOR j = 1 TO n LINE INPUT s c$ = MID$(s, 1, 1) i = WHILE NOT (c$ = " ") i = i + c$ = MID$(s, i, 1) WEND i = i + c$ = MID$(s, i, 1) WHILE NOT (c$ = " ") i = i + c$ = MID$(s, i, 1) WEND nm(j) = MID$(s, 1, i) sum(j) = ASC(MID$(s, i + 1, 1)) - ASC("0") sum(j)=sum(j)+(ASC(MID$(s,i+3,1))-ASC("0")) sum(j)=sum(j)+(ASC(MID$(s,i+5,1))-ASC("0")) NEXT j s1 = 0: s2 = 0: s3 = FOR j = 1 TO n IF sum(j) > s1 THEN s3 = s2: s2 = s s1 = sum(j) ELSE IF sum(j) > s2 THEN s3 = s2: s2 = sum(j) ELSE IF sum(j) > s3 THEN s3 = sum(j) END IF END IF NEXT j FOR j = 1 TO n IF sum(j) >= s3 THEN PRINT nm(j) NEXT j END © 2007 Федеральная служба по надзору в сфере образования и науки Российской Федерации Демонстрационный вариант ЕГЭ 2007 г. ИНФОРМАТИКА, 11 класс. (2007- 25 ) Указания по оцениванию Баллы Программа работает верно, т.е. корректно выделяет из входных данных оценки, ищет три лучших суммы баллов и распечатывает учеников, набравших эти суммы. Допускается наличие в тексте программы одной синтаксической ошибки.

Программа работает в целом верно, но содержит по крайней мере две из следующих неточностей (нерациональностей):

сохраняются не суммы баллов (средние баллы), а сами баллы и суммы перевычисляются несколько раз заново; явно вычисляются средние баллы, что приводит к сравнению вещественных чисел; при нахождении трех максимальных значений элементы массива переставляются местами; при печати сравнения производятся с каждым из трех максимальных элементов. Допускается наличие от одной до трех синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

Программа работает в целом верно, но выводит только трех лучших учеников, даже если кто-то еще сдал экзамены не хуже.

Возможно, в реализации алгоритма содержатся 1–2 ошибки (используется знак “<” вместо “>”, “or” вместо “and” и т.п.).

Возможно, некорректно организовано считывание входных данных. Допускается наличие до пяти синтаксических ошибок:

пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

Программа неверно работает при некоторых входных данных и, возможно, содержит ошибку в алгоритме поиска трех максимальных элементов. Допускается до 4 различных ошибок в ходе решения задачи, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.

Pages:     | 1 ||






















© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.