Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером icon

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером




Скачать 362.63 Kb.
НазваниеИнструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером
страница3/3
Дата конвертации05.11.2013
Размер362.63 Kb.
ТипИнструкция
1   2   3
Часть 2

В1.

Правильный ответ

Баллы

3

1


В2.

Правильный ответ

Баллы

0100

1


В3.

Правильный ответ

Баллы

Назад 5

1



^ Часть 3

С1.

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

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

Баллы

В приведенной в тексте задания программе содержатся две ошибки. Вместо операции целочисленного деления (div и \ соответственно) следует использовать операцию mod; воскресенью соответствует остаток 0, а не 7. Исправленная и дополненная программа может выглядеть, например, так




Программа на языке Паскаль

Программа на языке Бейсик

var d, w1, w:integer;

begin

readln(w1, d);

w:=(d+w1-1) mod 7;

case w of

1:writeln(’понедельник’);

2:writeln(’вторник’);

3:writeln(’среда’);

4:writeln(’четверг’);

5:writeln(’пятница’);

6:writeln(’суббота’);

0:writeln(’воскресенье’);

end

end.

DIM w, w1,d AS INTEGER

INPUT w1, d

w = (d+w1-1) MOD 7

IF w = 1 THEN PRINT "понедельник"

IF w = 2 THEN PRINT "вторник"

IF w = 3 THEN PRINT "среда"

IF w = 4 THEN PRINT "четверг"

IF w = 5 THEN PRINT "пятница"

IF w = 6 THEN PRINT "суббота"

IF w = 0 THEN PRINT "воскресенье"

END

Указаны обе ошибки в исходной программе, программа дополнена верно

3

Указаны обе ошибки в исходной программе, но программа дополнена неверно

2

Указана только одна из двух ошибок

1

Задание не выполнено или выполнено неверно (не найдено ни одной ошибки)

0

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

3



С2.

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

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

Баллы

В условии задания приведена следующая программа:




Программа на языке Паскаль

Программа на языке Бейсик

Var a:array[1..1000] of integer;

K,L,R,m,i,n:integer;

b:boolean;

begin

readln(K);

readln(n);

for i:=1 to n do read(a[i]);

b:=true;

for i:=2 to n do

if a[i-1]>=a[i] then b:=false;

if not b then

writeln(’данные некорректны’)

else

begin

L:=1; R:=n;

b:=false;

while (L<=R)and not b do

begin

m:=(L+R)div 2;

b:=(a[m]=K);

if a[m]
else R:=m-1

end;

if b then writeln(m)

else writeln(0)

end

end.

DIM K,n,i,b,L,R, a(1000) AS INTEGER

INPUT K

INPUT n

FOR i = 1 TO n

INPUT a(i)

NEXT i

b = 1

FOR i = 2 TO n

IF a(i – 1) >= a(i) THEN b = 0

NEXT i

IF b = 0 THEN

PRINT "данные некорректны"

GOTO 10

END IF

L = 1: R = n

b = 0

WHILE (L <= R) AND (b = 0)

m = (L + R) \ 2

IF a(m) = K THEN b = 1 ELSE b = 0

IF a(m) < K THEN

L = m + 1

ELSE R = m – 1

END IF

WEND

IF b = 1 THEN PRINT m ELSE PRINT 0

10 END

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

  1. если массив не является упорядоченным по возрастанию, то программа сообщает, что данные некорректны и заканчивает работу;

  2. если элемент, равный K, в упорядоченном по возрастанию массиве присутствует, то программа выдает его индекс (номер в массиве);

  3. если искомого элемента в упорядоченном по возрастанию массиве нет, то программа выдает число 0.




Верно описаны все варианты 1)–3) результата работы программы в зависимости от входных данных.

3

Верно указаны любые два из трех возможных результатов работы программы (см. пункты 1)–3) выше). В ответах возможны следующие неточности:

в 1) вместо возрастания требуется неубывание (если в ответе сказано, что массив должен быть убывающим, то пункт 1) не засчитывается, а 2) и 3) могут быть засчитаны);

в 2) не указано, что после нахождения искомого элемента программа выдает именно его индекс.

2

Верно описан только один из трех результатов работы программы (пункт 1), 2) или 3) в описании результатов) или указано назначение программы в целом — поиск элемента, равного К, в массиве. При описании результатов возможны те же неточности, что и в ответе на 2 балла

1

Назначение программы не определено

0

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

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



Похожие:

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих...

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению и оцениванию экзаменационной работы в 10 классе (базовый уровень)
На выполнение экзаменационной работы по химии в 10 классе отводится 2 часа. Работа состоит из двух частей и включает 23 задания

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы Для выполнения экзаменационной работы по физике отводится 3,5 часа (210 минут). Работа состоит из 3 частей, включающих 40 заданий
...

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы
На выполнение работы по математике отводится 1 час (60 минут). Работа состоит из трех частей. Текст заданий не переписывается, указывается...

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы На выполнение работы по французскому языку отводится 1 час (60 минут)
Задание №1 требует знаний грамматики, а именно, знаний спряжения некоторых неправильных глаголов в настоящем времени

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку даётся 1 час (60 минут). Работа состоит из 2-х частей
Содержит заданий (А1–А). К каждому из них даны 4 варианта ответа, только один из которых правильный

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку даётся 1 час (60 минут). Работа состоит из 3-х частей
Содержит заданий (А1–А). К каждому из них даны 4 варианта ответа, только один из которых правильный

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы На выполнение экзаменационной работы по русскому языку даётся 1 час (60 минут). Работа состоит из 2 частей
На выполнение экзаменационной работы по русскому языку даётся 1 час (60 минут). Работа состоит из 2 частей

Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером iconИнструкция по выполнению работы
На выполнение работы по географии отводится 1 час (60 минут). Задания 11, 19 требуют развернутого ответа и оцениваются в два балла....

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©libdocs.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы