Решение: Переведём числа




Скачать 419.4 Kb.
НазваниеРешение: Переведём числа
страница3/4
Дата20.09.2012
Размер419.4 Kb.
ТипРешение
1   2   3   4
ЧАСТЬ 3

КРИТЕРИИ ПРОВЕРКИ И ОЦЕНКИ ВЫПОЛНЕНИЯ

ЗАДАНИЙ С РАЗВЁРНУТЫМ ОТВЕТОМ

Внимание! При выставлении баллов за выполнение задания в «Протокол проверки ответов на задания бланка № 2» следует иметь в виду, что, если ответ отсутствует (нет никаких записей, свидетельствующих о том, что экзаменуемый приступал к выполнению задания), то в протокол проставляется «Х», а не «0». При использовании технологии «КРОК» в подобной ситуации используется знак «–», а не «Х».


C1




Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x,y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.

















ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙ-СИКЕ

ПРОГРАММА НА СИ

var x,y: real;

begin

readln(x,y);

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT x, y

IF y<=1 THEN

IF x>=0 THEN

IF y>=SIN(x) THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

ENDIF

ENDIF

ENDIF

END

void main(void)

{ float x,y;

scanf("%f%f",&x,&y);

if (y<=1)

if (x>=0)

if (y>=sin(x))

printf("принадлежит");

else

printf("не принадлежит");

}



Последовательно выполните следующее:

1) Приведите пример таких чисел x, y, при которых программа работает неправильно.

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

Ответ:

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

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

Элементы ответа:

1) Пример: x=3, y=0,5 (Любая пара (x,y), для которой выполняется: y>1 или x<0 или (y>=sin x и x>π/2 и y<=1))

2) Возможная доработка (Паскаль):

if (y<=1) and (x>=0) and (y>=sin(x)) and (x<=3,14/2) then

write('принадлежит')

else

write('не принадлежит')

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

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

Баллы

Обратите внимание! В задаче требовалось выполнить три действия: указать пример входных данных, при которых программа работает неверно, и исправить две ошибки:

1. Неправильное использование условного оператора, в результате чего при невыполнении первого или второго условия программа не выдавала ничего (отсутствуют случаи ELSE).

2. Приведенным трем ограничениям удовлетворяют также те точки плоскости, у которых (y>=sin x и x>=π/2 и y<=1).

Правильно выполнены оба пункта задания. Исправлены обе ошибки.

Допускается замена числа π на 3,14 или другую константу.

В работе (во фрагментах программ) допускается не более одной синтаксической ошибки

3

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

Например, выдает "принадлежит" для точек, у которых

(y>=sin x и x>π/2 и y<=1).

Допускается, например, такое решение:

if y<=1 then

if x>=0 then

if y>=sin(x) then

write('принадлежит')

else

write('не принадлежит')

else

write('не принадлежит')

else

write('не принадлежит')

При этом в сданной работе допускается не более двух синтаксиче-

2

ских ошибок (пропущен или неверно указан знак пунктуации, не-верно написано зарезервированное слово языка программирования)

Правильно выполнен только один пункт задания.

То есть, только приведен пример входных данных, либо он не при-веден, но имеется программа, корректно работающая при большем количестве входных данных, чем исходная.

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

1

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

0

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

3



C2

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

Ответ:

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

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

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

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


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

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

const N=30;

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

i: integer;

begin

for i:=1 to N do

if a [i] < 0

then b[i]:= - a[i]

else b[i]:= a[i];

end.

N=30

DIM I, A(N), B(N) AS INTEGER

FOR I = 1 TO N

IF A(I) < 0 THEN

B(I) = - A(I)

ELSE

B(I) = A(I)

ENDIF

NEXT I

END

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

Баллы

Предложен правильный алгоритм, выдающий верное значение.

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

Возможно использование операции "больше" (Так как -0=0)

Возможно использование двух индексных переменных.

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

2

Имеется не более двух ошибок из числа следующих:

1) Не объявлен массив результатов

2) Не указано или неверно указано условие завершения цикла

3) Индексная переменная в цикле не меняется

4) Неверно расставлены операторные скобки

1

Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно.

0

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

2



C3

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. В начале игры фишка находится в точке с координатами (5,2). Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: или в точку с координатами (x+3,y), или в точку с координатами (x,y+3), или в точку с координатами (x,y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0,0) не меньше 13 единиц. Кто выигрывает при безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.



Ответ:

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

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

Выигрывает второй игрок.

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

1 ход

2 ход

3 ход

4 ход

Стартовая позиция

I-й игрок

(все варианты хода)

II-й игрок

(выигрышный ход)

I-й игрок

(все варианты хода)

II-й игрок

(выигрышный ход, один из вариантов)

5,2

5,6

8,6

11,6

14,6

8,9

11,9

8,10

11,10

5,5

8,5

11,5

14,5

8,8

11,8

8,9

11,9

8,2

8,5 или 8,6

(экзаменуемому достаточно привести один из вариантов)

Те же варианты третьего-четвертого ходов.

Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока, у второго имеется ход приводящий к победе.

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

Баллы

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

3

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

2

При наличии в представленном решении одного из пунктов:

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

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

1

Задание не выполнено или в представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсут

0

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

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

3
1   2   3   4

Похожие:

Решение: Переведём числа iconРешение: выделим в заданных больших числах степени двойки и переведем размер файла в биты, чтобы «согласовать»
Тема Определение скорости передачи информации при заданной пропускной способности канала
Решение: Переведём числа iconРешение текстовых задач на проценты, на движение, на работу и т д
Рациональные числа и действия с ними (обыкновенные и десятичные дроби; положительные и отрицательные числа)
Решение: Переведём числа iconРешение. По условию задачи имеем
...
Решение: Переведём числа iconРешение. В зависимости от направления обхода
Можно ли расставить 5 целых чисел по кругу так, чтобы для любого числа от 1 до 5 среди расставленных чисел нашлись бы три последовательных...
Решение: Переведём числа iconУрок по теме: "Формулы. Уравнения. Решение задач"
Дидактический материал: индивидуальные карточки у каждого учащегося “Решение уравнений”, “Квадрат и куб числа”, “Формулы”
Решение: Переведём числа iconПрограмма вступительных испытаний
Натуральные числа. Признаки делимости. Нок и нод. Рациональные числа. Действительные числа. Арифметические операции с действительными...
Решение: Переведём числа iconРешение варианта демо версии егэ 2013 года (части a и B)
Решение: Надо помнить, что 2k-1 это в двоичном представлении k единиц. Так как, 255=256 – 1=28 – 1, то в двоичной записи десятичного...
Решение: Переведём числа icon«Понятие квадратного корня из неотрицательного числа» (2 ч)
Иметь представление, как извлекать квадратные корни из неотрицательного числа. Знать действительные и иррациональные числа. Уметь...
Решение: Переведём числа iconПояснительная записка Данный элективный курс «Азбука подготовки к гиа» рассчитан на 34 часа и является предметно-ориентированным для 8-9 классов
В связи с сокращением количества часов уроков математики на решение некоторых типов задач не хватает времени: задачи содержащие модуль...
Решение: Переведём числа iconРезультативность обучения математике в 2011/2012 учебном году
Умение читать и записывать многозначные числа, сравнивать натуральные числа, строить и измерять отрезки, чертить координатный луч...
Разместите кнопку на своём сайте:
Библиотека


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