Инструкция по выполнению работы




Скачать 416.58 Kb.
НазваниеИнструкция по выполнению работы
страница3/3
Дата07.12.2012
Размер416.58 Kb.
ТипИнструкция
1   2   3

С3.

Содержание правильного ответа и указания по оцениванию

Баллы

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




Примеры правильных и эффективных программ:

На языке Паскаль

На языке Бейсик

const N=30;

var a:array[1..N] of integer;

Max, Trio, i: integer;

begin

Trio:=a[1]+a[2]+a[3];

Max:=Trio;

for i:=4 to N do

begin

Trio:=Trio+a[i]-a[i-3];

if Trio>Max then Max:=Trio;

end;

writeln(Max);

end.

N=30

DIM i, Max, Trio, a(N) AS INTEGER

Trio=a(1)+a(2)+a(3)

Max=Trio

LOOP

FOR i = 4 TO N

Trio=Trio+a(i)-a(i-4)

IF Trio > Max THEN Max = Trio

NEXT i

PRINT Max

END

Описан правильный алгоритм, время работы которого линейно зависит от длины массива

2

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

1

Задание не выполнено или выполнено неверно

0

Максимальный балл

2


С4.

Содержание правильного ответа и указания по оцениванию

Баллы

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


Начальное состояние

1-й ход первого игрока

1-й ход второго игрока

2-й ход первого игрока
















4,3,4

4,6,4

приводит к выигрышу второго игрока при любом втором ходе первого игрока
















2,3,4

2,6,4

4,6,4

приводит к выигрышу второго игрока при любом втором ходе первого игрока



















2,3,8

2,3,16

выигрыш второго игрока






















8,5,6

16,5,6 выигрыш первого игрока




4,5,6

4,10,6

4,20,6 выигрыш первого игрока







4,5,12

4,5,24 выигрыш первого игрока







6,7,8

6,7,16 выигрыш первого игрока


Из таблицы видно, что при первом ходе (2,3,4)->(4,5,6) первый игрок выигрывает вторым ходом при любом первом ходе второго игрока, а при любом другом своем первом ходе он проигрывает при правильной игре второго игрока.





Правильное указание игрока и его первого хода со строгим доказательством правильности с помощью или без помощи дерева игры

3

Правильное указание игрока и его первого хода

2

Правильное указание игрока с неправильным указанием или без указания первого хода

1

Задание не выполнено или выполнено неверно

0

Максимальный балл

3


С5.

Содержание правильного ответа

Программа читает текст из файла до точки один раз, подсчитывая в массиве, хранящем 26 целых чисел, количество каждой из букв. Сам текст, при этом, не запоминается. Затем в этом массиве ищется первое вхождение максимального элемента. Баллы начисляются только за программу, которая решает задачу хотя бы для частного случая (например, для строк, состоящих не более чем из 255 символов).

Указания по оцениванию

Баллы

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

4

Примеры правильных и эффективных программ:

На языке Паскаль

На языке Бейсик

var a:array['A'..'Z'] of integer;

c, cmax: char;

begin

assign(input,'text.dat');

reset(input);

for c:='A' to 'Z' do a[c]:=0;

repeat

read(c);

c:= upcase(c);

if c in ['A'..'Z'] then

a[c]:=a[c]+1

until c='.';

cmax := 'A';

for c:= 'B' to 'Z' do

if a[c] > a[cmax] then

cmax := c;

writeln(cmax,' ',a[cmax])

end.

DIM i, imax, c, a(26) AS INTEGER

OPEN "TEXT.DAT" FOR INPUT AS #1

S$ = INPUT$(1, #1)

DO WHILE NOT (S$ = ".")

c = ASC(S$)

IF(c>=ASC("A")AND c<=ASC("Z")) THEN

c = c - ASC("A") + 1

ENDIF

IF(c>=ASC("a")AND c<=ASC("z")) THEN

с = c - ASC("a") + 1

ENDIF

IF(c>=1 AND c<=26) THEN a(c)=a(c)+1

S$ = INPUT$(1, #1)

LOOP

imax = 1

FOR i = 2 TO 26

IF a(i) > a(imax) THEN imax = i

NEXT i

PRINT CHR$(imax + 64), a(imax)

END

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

3

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

2

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

1

Задание не выполнено или выполнено неверно

0

Максимальный балл

4

ИСПОЛНИТЕЛИ:


Руководитель предметной группы

(зав. кафедрой информатики и прикладной

математики МГПУ, зав. центром

математики и информатики ИОСО РАО,

д.т.н.) ____________________ С.Г. Григорьев

СОГЛАСОВАНО:


Ответственный за научно-методическое

обеспечение разработки КИМ

(зав. Центром оценки качества образования
ИОСО РАО, к.п.н.) ______________________ Г.С. Ковалева


Ответственный за технологическое

обеспечение разработки КИМ

(руков. Центра педагогических измерений
МИОО, к.ф.-м.н.) ______________________ А.О. Татур

Главный специалист отдела образовательных

программ и стандартов естественнонаучного

образования Департамента общего и дошкольного

образования Минобразования России _____________________ Н.Н.Самылкина



© 2004 Министерство образования Российской Федерации

Копирование и распространение без письменного разрешения Минобразования РФ не допускается
1   2   3

Похожие:

Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии отводится 45 минут. Работа состоит из 3 частей и включает 13 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по обществознанию дается 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку даётся 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по биологии дается 1 час (60 минут). Работа состоит из 3 частей, включающих 37 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение работы по истории отводится 3 часа (180 минут). Работа состоит из 3 частей, включающих 50 заданий
Инструкция по выполнению работы iconИнструкция по выполнению работы
На выполнение экзаменационной работы по русскому языку дается 3 часа (180 минут). Работа состоит из 3 частей
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница