1)  384 бита     2)  192 бита     3)  256 бит     4)  48 бит

1) 6     2) 5     3) 3     4) 4

1)  600 бит     2)  750 бит     3)  1200 бит     4)  60 байт

1)  5     2)  6     3)  3     4)  4

1)11011011₂
2)11110001₂
3)11100011₂
4)10010011₂

Примечание: знаком := обозначена операция присваивания.

1) 1     2) 2     3) 6     4) 16

Бейсик	Паскаль	Алгоритмический
a = 3 + 8 * 4 b = (a \ 10) + 14 a = (b MOD 10) + 2 '\ и MOD – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно	a:= 3 + 8*4; b:= (a div 10) + 14; a:= (b mod 10) + 2; {div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}	a:= 3 + 8*4 b:= div(a,10) + 14 a:= mod(b, 10) + 2 |div и mod – функции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно|

1) a = 0, b = 18
2) a = 11, b = 19
3) a = 10, b = 18
4) a = 9, b = 17

Бейсик	Паскаль	Алгоритмический
FOR n=1 TO 100 A(n)=(n-80)*(n-80) NEXT n FOR n=1 TO 100 B(101-n)=A(n) NEXT n	for n:=1 to 100 do A[n]:= (n-80)*(n-80); for n:=1 to 100 do B[101-n]:=A[n];	нц для n от 1 до 100 A[n]=(n-80)*(n-80) кц нц для n от 1 до 100 B[101-n]=A[n] кц

Какой элемент массива B будет наибольшим?

1) B[1]     2) B[21]     3) B[80]     4) B[100]

1) 1     2) 2     3) 3     4) 4

Х	Y	Z	F
1	1	1	1
1	1	0	1
1	0	1	1

Какое выражение соответствует F?
1) X \/ ¬Y \/ Z
2) X /\ Y /\ Z
3) X /\ Y /\ ¬Z
4) ¬X \/ Y \/ ¬Z

1) 1 час     2) 1,5 часа     3) 3,5 часа     4) 4 часа

1) 132     2) D2     3) 3102     4) 2D

1) PORT     2) TTTO     3) TTOO     4) OOPO

?a???*

1) 256     2) 2     3) 16     4) 4

	А	В	С
1	10	20	=A1+B$1
2	30	40

Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1?
Знак $ обозначает абсолютную адресацию.
1) 40     2) 50     3) 60     4) 70

	А	В	С	D
1		3	4
2	=C1-B1	=B1-A2*2	=C1/2	=B1+B2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.

1) 1     2) 0     3) 3     4) 4

ПРОГРАММА НА ПАСКАЛЕ	ПРОГРАММА НА БЕЙСИКЕ	ПРОГРАММА НА СИ
var a,b,x: real; begin readln(a,b,x); if a = 0 then if b = 0 then write ('любое число') else write ('нет решений') else if b = 0 then write('x = 0') else write('x =',b/a,' или x =',-b/a); end.	INPUT a, b, x IF a = 0 THEN IF b = 0 THEN PRINT "любое число" ELSE PRINT "нет решений" ENDIF ELSE IF b = 0 THEN PRINT "x = 0" ELSE PRINT "x =",b/a, " или x =",-b/a END IF END IF END	void main(void) {float a,b,x; scanf("%f%f%f", &a,&b,&x); if (a==0) if (b==0) printf("любое число"); else printf ("нет решений"); else if (b==0) printf("x = 0"); else printf("x=%f или x=%f", b/a,-b/a); }

Последовательно выполните три задания:
1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.
2) Укажите, какая часть программы является лишней.
3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

ПРОГРАММА НА ПАСКАЛЕ	ПРОГРАММА НА БЕЙСИКЕ	ПРОГРАММА НА СИ
var a,b,x: real; begin readln(a,b,x); if a = 0 then if b = 0 then write ('любое число') else write ('нет решений') else if b = 0 then write('x = 0') else write('x =',b/a,' или x =',-b/a); end.	INPUT a, b, x IF a = 0 THEN IF b = 0 THEN PRINT "любое число" ELSE PRINT "нет решений" ENDIF ELSE IF b = 0 THEN PRINT "x = 0" ELSE PRINT "x =",b/a, " или x =",-b/a END IF END IF END	void main(void) {float a,b,x; scanf("%f%f%f", &a,&b,&x); if (a==0) if (b==0) printf("любое число"); else printf ("нет решений"); else if (b==0) printf("x = 0"); else printf("x=%f или x=%f", b/a,-b/a); }

Последовательно выполните три задания:
1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.
2) Укажите, какая часть программы является лишней.
3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

Ответ:

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

Элементы ответа: 1) a = 1, b= –1, x =0 (Значение x может быть не указано. Значения a и bмогут быть любыми ненулевыми числами с разными знаками. Также допустим ответ, что программа работает неправильно при любых ненулевых a и b, имеющих разные знаки) 2) Лишняя часть: не нужно вводить x с клавиатуры верно: readln(a,b); 3) Возможная доработка: readln(a,b); if a = 0 then if b = 0 then write('любое число') else write('нет решений') else if b/a > 0 then write('x=',b/a, ' или x=',-b/a) else if b=0 then write('x=0') else write('нет решений'); (могут быть и другие способы доработки). При оценке других вариантов доработки программы нужно проверять, что поставленная цель достигается.

Указания к оцениванию	Баллы
Правильно выполнены все 3 пункта задания, при этом в работе (во фрагментах программ) допускается неболее одной синтаксической ошибки	3
Правильно выполнены 2 пункта задания. При этом в сданной работе допускается не более двух синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)	2
Правильно выполнен только один пункт задания, при этом, если это был п.3), то в нем допускается не более трех синтаксических ошибок (пропущен или неверно указан знак пунктуации, неверно написано зарезервированное слово языка программирования)	1
Все пункты задания выполнены неверно	0
Максимальный балл	3

Ответ:

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

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

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

Указания к оцениванию	Баллы
Предложен правильный алгоритм, выдающий верное значение (в том числе и алгоритм, требующий двукратного прохода по массиву). Возможно использование числа 30 вместо константы. Возможно наличие отдельных синтаксических ошибок (пропущенные «;», неверная запись оператора присваивания и т.п.), не искажающих замысла автора программы.	2
Имеется не более двух ошибок из числа следующих: 1) Не задано начальное значение MaxCoin и/или NumCoin 2) Не указано или неверно указано условие завершения цикла 3) Программа не выводит результат 4) Индексная переменная в цикле не увеличивается 5) В программе на Паскале неверно расставлены операторные скобки.	1
Ошибок, перечисленных выше, больше двух, или алгоритм сформулирован неверно (в частности, переменная NumCoin не приравнивается единице в случае прекращения последовательности одинаковых элементов или нет проверки после завершения цикла в варианте решения, аналогичном предложенному).	0
Максимальный балл

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

Выигрывает второй игрок. Для доказательства рассмотрим неполное дерево игры, оформленное в виде таблицы, где в каждой ячейке записаны пары чисел, разделенные запятой. Эти числа соответствуют количеству камней на каждом этапе игры в первой и второй кучах соответственно.   1 ход 2 ход 3 ход 4 ход   Старто- вая позиция I-й игрок (все вари-анты хода) II-й игрок (выиг-рыш- ный ход) I-й игрок (все вари-анты хода) II-й игрок (один из вари-антов) Пояснение 1,2 3,2     1,4 1,6 3,4     3,4 1,18 9,4 5,4 3,12 3,6 Те же варианты третьего-четвертого ходов Второй игрок выигрывает ответным ходом 18,4 15,4 3,36 3,18 Второй игрок выигрывает на четвертом ходу после любого ответа первого игрока, например, утроив число камней в самой большой куче Таблица содержит все возможные варианты ходов первого игрока. Из неё видно, что при любом ходе первого игрока у второго имеется ход, приводящий к победе.

Указания к оцениванию	Баллы
Правильное указание выигрывающего игрока и его ходов со строгим доказательством правильности (с помощью или без помощи дерева игры).	3
Правильное указание выигрывающего игрока, стратегии игры, приводящей к победе, но при отсутствии доказательства ее правильности.	2
При наличии в представленном решении одного из пунктов: 1. Правильно указаны все варианты хода первого игрока и возможные ответы второго игрока (в том числе и все выигрышные), но неверно определены дальнейшие действия и неправильно указан победитель. 2. Правильно указан выигрывающий игрок, но описание выигрышной стратегии неполно и рассмотрены несколько (больше одного, но не все(!)) вариантов хода первого игрока и частные случаи ответов второго игрока.	1
В представленном решении полностью отсутствует описание элементов выигрышной стратегии, и отсутствует анализ вариантов первого-второго ходов играющих (даже при наличии правильного указания выигрывающего игрока).	0
Максимальный балл	3

Ответ:

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

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

Пример правильной и эффективной программы на языке Паскаль: 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:=20; s2:=20; s3:=20; 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.

Пример правильной программы на языке Бейсик: 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 = 1 WHILE NOT (c$ = " ") i = i + 1 c$ = MID$(s, i, 1) WEND i = i + 1 c$ = MID$(s, i, 1) WHILE NOT (c$ = " ") i = i + 1 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 = 20: s2 = 20: s3 = 20 FOR j = 1 TO n IF sum(j) < s1 THEN s3 = s2: s2 = s1 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.

Указания к оцениванию	Баллы
Программа работает верно, т.е. корректно выделяет из входных данных оценки, ищет три худших суммы баллов и распечатывает учеников, набравших эти суммы. Допускается наличие в тексте программы одной синтаксической ошибки.	4
Программа работает в целом верно, но содержит по крайней мере две из следующих неточностей (нерациональностей): сохраняются не суммы баллов (средние баллы), а сами баллы, и суммы перевычисляются несколько раз заново; явно вычисляются средние баллы, что приводит к сравнению вещественных чисел; при нахождении трех минимальных значений элементы массива переставляются местами; при печати сравнения производятся с каждым из трех минимальных элементов. Допускается наличие от одной до трех синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.	3
Программа работает в целом верно, но выводит только трех худших учеников, даже если кто-то еще сдал экзамены так же. Возможно, в реализации алгоритма содержатся 1 – 2 ошибки (используется знак “<” вместо “>”, “or” вместо “and” и т.п.). Возможно, некорректно организовано считывание входных данных. Допускается наличие до пяти синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.	2
Программа неверно работает при некоторых входных данных и, возможно, содержит ошибку в алгоритме поиска трех минимальных элементов. Допускается до 4 различных ошибок в ходе решения задачи, в том числе описанных в критериях присвоения двух баллов. Допускается наличие от одной до семи синтаксических ошибок: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных.	1
Задание выполнено неверно	0
Максимальный балл	4