Система оценивания экзаменационной работы по информатике и ИКТ

C1

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

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

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

1.

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

if (x<0) and (y<=2-x*x) and (y>=x) or (x>=0) and (y>=0)  and (y<=2-x*x) then

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

 else

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

Возможны и другие способы доработки.

Пример:

if (y<=2-x*x) and ((y>=0) or (y>=x)) then

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

 else

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

C2

Русский (естественный) язык

Объявляем массив A из 20 элементов.

Объявляем целочисленные переменные I, J, MIN.

В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.

…

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

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

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

min := 1000;

for i:=1 to N do

if (a[i] mod 2=0) and (a[i] mod 3<>0) and (a[i]<min) then

   min := a[i];

writeln(min);

На Алгоритмическом языке

MIN := 1000

нц для i от 1 до N 

если mod(a[i],2)=0 и mod(a[i],3)<>0 и a[i]<MIN 

то

MIN := a[i]

все

кц

вывод MIN

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

MIN = 1000

FOR I = 1 TO N

IF (A(I) MOD 2 = 0) AND (A(I) MOD 3 <> 0) AND (A(I) < MIN) THEN

MIN = A(I)

END IF

NEXT I

PRINT MIN

На языке СИ

min = 1000;

for (i=0; i<N; i++)

if (a[i]%2==0 && a[i]%3!=0 && a[i]<min)

  min = a[i];

printf("%d", min);

На естественном языке

Записываем в переменную MIN начальное значение, равное 1000. В цикле от первого элемента до двадцатого находим остаток от деления элемента исходного массива на два и на три. Если остаток от деления на два равен нулю и остаток от деления на три не равен нулю, то сравниваем значение текущего элемента массива со значением переменной MIN. Если текущий элемент массива меньше MIN, то записываем в MIN значение этого элемента массива. Переходим к следующему элементу.

После завершения цикла выводим значение переменной MIN.

C3

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

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

Обозначим R(n) – количество программ, которые преобразуют число 1 в число n. Обозначим t(n) наибольшее кратное трем, не превосходящее n.

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

Верны следующие соотношения:

1. Если n не делится на 3, то тогда R(n) = R(t(n)), так как существует единственный способ получения n из t(n)– прибавлением единиц.

2. Пусть n делится на 3.

         Тогда R(n) = R(n/3)+R(n-1)= R(n/3)+R(n-3)(если n>3).

При n=3 R(n) = 2 (два способа: прибавлением двух единиц или однократным умножением на 3).

Поэтому достаточно постепенно вычислить значения R(n) для всех чисел, кратных трем и не превосходящих 29: сначала вычисляем R(1), затем R(3), R(6) и т.д.

Имеем:

R(2)=1

R(3) = 2 = R(4)=R(5)

R(6) = R(2)+R(3) =1+2 = 3 = R(7)=R(8)

R(9) = R(3)+R(6) =2+3 =5 = R(10)=R(11)

R(12) = R(4)+R(9) = 2+5 = 7 = R(13)=R(14)

R(15) = R(5)+R(12) =2+7 =9 = R(16)=R(17)

R(18) = R(6)+R(15) = 3+9 = 12 = R(19)=R(20)

R(21) = R(7)+R(18) = 3+12 = 15 = R(22)=R(23)

R(24) = R(8)+R(21) = 3+ 15 = 18 = R(25)=R(26)

R(27) = R(9)+R(24) = 5 + 18 = 23 = R(28)=R(29)

Ответ: 23

Другая форма решения

Будем решать поставленную задачу последовательно для чисел 1, 2, 3, …, 29 (то есть для каждого из чисел определим, сколько программ исполнителя существует для его получения). Количество программ, которые преобразуют число 1 в число n, будем обозначать через R(n). Число 1 у нас уже есть, значит, его можно получить с помощью “пустой” программы. Любая непустая программа увеличит исходное число, т.е. даст число, больше 1. Значит, R(1) = 1. Для каждого следующего числа рассмотрим, из какого числа оно может быть получено за одну команду исполнителя. Если число не делится на три, то оно может быть получено только из предыдущего с помощью команды прибавь 1. Значит, количество искомых программ для такого числа равно количеству программ для предыдущего числа: R(i) = R(i-1). Если число на 3 делится, то вариантов последней команды два: прибавь 1 и умножь на 3, тогда R(i) = R(i-1) + R(i/3). Заполним соответствующую таблицу по приведенным формулам слева направо:

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

C4

Пример правильной и эффективной программы на Алгоритмическом языке:

  литтаб Names[1:11] | названия задач

целтаб Count[1:11] | счетчики числа запросов по каждой задаче

цел i, j, t

лит s

|       1. Чтение списка запросов

| 1.1. Инициализация количества запросов и счетчика задач

Num:=0 |Число различных задач в списке запросов

ввод N |Считываем количество запросов

| 1.2. Цикл чтения

нцдля i от 1 до N

ввод s |Считали очередную задачу

     |Осуществляем ее поиск в списке уже встретившихся

j:=1

нцпока(j<=Num) и (s<>Names[j])

j:=j+1

кц

     |   Обрабатываем очередную задачу

если j<=Num | Если задача найдена в списке

то | Увеличиваем счетчик числа запросов

   Count[j]:=Count[j]+1

иначе | Добавляем задачу в конец списка

   Names[j]:=s

   Count[j]:=1

   Num:=Num+1

все

кц

|      2. Совместно сортируем массивы Names и Count

|         в порядке убывания значений массива Count

нцдля i от Num до 2 шаг -1

нцдля j от 2 до i

если Count[j-1]<Count[j] то

     t:=Count[j]; Count[j]:=Count[j-1]; Count[j-1]:=t

     s:=Names[j]; Names[j]:=Names[j-1]; Names[j-1]:=s

все

кц

кц

|      3. Вывод задач-"призеров"

| 3.1. Определение порога для количества запросов по задаче

|      Порог равен Count[j]

если Num >= 3

то j := 3

иначе j := Num

  все

| 3.2. Цикл вывода

i := 1;

нцпока (i <= Num) и (Count[i] >= Count[j])

выводнс, Names[i], ' ', Count[i]

i := i+ 1

кц

кон

Пример правильной и эффективной программы на языке Бейсик:

DIM N, Num, i, j, t AS INTEGER

DIM Count(11) AS INTEGER

DIM s AS STRING

DIM Names(11) AS STRING

REM Число различных задач в списке запросов

Num = 0

REM Считываем количество запросов

INPUT N

FOR i = 1 TO N

REM Считываем очередную задачу

INPUT s

REM Осуществляем ее поиск в списке уже встретившихся

j = 1

WHILE j <= Num AND s <> Names(j)

j = j + 1

WEND

IF j <= Num THEN

REM Если она найдена, увеличиваем счетчик числа запросов

  Count(j) = Count(j)+1

ELSE

REM Иначе добавляем задачу в конец списка

Names(j) = s: Count(j) = 1

Num = Num + 1

ENDIF

NEXT i

REM Сортируем массивы Names и Count

REM в порядке убывания значений массива Count

FOR i = Num TO 2 Step -1

FOR j =2 TO i

IF Count(j-1) < Count(j) THEN

t = Count(j)

Count(j) = Count(j-1)

Count(j - 1)=t

s = Names(j)

Names(j) = Names(j-1)

Names(j - 1)=s

END IF

NEXT j

NEXT i

REM определение порога для количества появлений

REM задач из списка вывода; порог равен Count(j)

IF Num >= 3 THEN

j = 3

ELSE

j = Num

END IF

i = 1

REM   Вывод наиболее популярных задач

WHILE i <= Num AND Count(i) >= Count(j)

PRINT Names(i), Count(i)            

i = i + 1

WEND

Дата добавления: 2020-01-07; просмотров: 176; Мы поможем в написании вашей работы!