«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» icon

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано»




Скачать 391.31 Kb.
Название«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано»
страница2/3
Дата конвертации05.11.2013
Размер391.31 Kb.
ТипДокументы
1   2   3

Часть 2



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

B1



Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.

B2



Каково наибольшее целое число X, при котором истинно высказывание

(90 (X < (X -1)) ?

B3



У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

которая преобразует число 1 в 19.)

B4



В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях.

Один считает, что первой будет Наташа, а Маша будет второй.

Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место.

Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй.

Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.

Какое место на чемпионате заняли Наташа, Маша, Люда, Рита?

(В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

B5



Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.

B6



Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234


Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?

B7



Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.



A

.net

Б

ftp

В

://

Г

http

Д

/

Е

.org

Ж

txt


B8



В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.


А

волейбол | баскетбол | подача

Б

волейбол | баскетбол | подача | блок

В

волейбол | баскетбол

Г

волейбол & баскетбол & подача



Не забудьте перенести все ответы в бланк ответов № 1.


Часть 3


Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.


C1



Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.


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

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

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

var a, b, x: real;

begin

readln(a,b,x);

if b = 0 then

write('x = 0')

else

if a = 0 then

write('нет решений')

else

write('x =',-b/a);

end.

INPUT a, b, x

IF b = 0 THEN

PRINT "x = 0"

ELSE

IF a = 0 THEN

PRINT "нет решений"

ELSE

PRINT "x=",-b/a

ENDIF

ENDIF

END

void main(void)

{ float a,b,x;

scanf("%f%f%f",
&a,&b,&x);

if (b==0)

printf("x=0");

else

if (a==0)

printf("нет решений");

else

printf("x=%f",-b/a);

}


Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

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

C2



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

C3



Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 16 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

C4



На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 4

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


^ Инструкция по проверке и оценке работ учащихся по информатике


ЧАСТЬ 1


задания

Ответ

задания

Ответ

А1

2

А11

2

А2

2

А12

3

А3

2

А13

3

А4

4

А14

4

А5

3

А15

3

А6

2

А16

3

А7

4

А17

2

А8

3

А18

2

А9

3

А19

1

А10

2

А20

1



ЧАСТЬ 2




Ответ

В1

6,9,18

В2

9

В3

121211

В4

1423

В5

3750

В6

85

В7

ГВЖЕДБА

В8

ГВАБ



ЧАСТЬ 3

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

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


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

C1



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

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

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

1) a = 0 b = 0, x = 0(значение x можно не указывать, допустим ответ, что x – любое число)

2) Лишняя часть:

не нужно вводить x с клавиатуры

верно: readln(a,b);

3) Возможная доработка:

readln(a,b);

if a = 0 then

if b = 0 then

write('любое число')

else

write('нет решений')

else

write('x=',-b/a);

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

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

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

Баллы

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

3

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

2

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

1

Все пункты задания выполнены неверно

0

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

3


C2



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

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

Введем целочисленную переменную MaxSum, в которую будем заносить максимальную сумму двух последовательных элементов в просмотренной части массива, и переменную MaxNum, в которую будем заносить номер первого элемента в этой паре. Первоначально в эти переменные занесем сумму первых двух элементов и номер 1 соответственно. В цикле до конца массива: проверяем, превосходит ли сумма элементов очередной пары уже найденный максимум; если да, то заносим в переменную MaxSum новую сумму, а в переменную MaxNum – номер первого элемента пары. По окончании цикла выводим значение переменной MaxNum.

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

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

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

const N=30;

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

MaxSum, MaxNum, i: integer;

begin

MaxNum:=1;

MaxSum:=a[1]+a[2];

for i:=2 to N-1 do

begin

if a[i]+a[i+1]>MaxSum then

begin

MaxNum:=i;

MaxSum:=a[i]+a[i+1];

end

end;

writeln(MaxNum);

end.

N=30

DIM i, MaxSum, MaxNum, a(N) AS INTEGER

MaxNum=1

MaxSum=a(1)+a(2)

FOR i = 2 TO N-1

IF a(i)+a(i+1)>MaxSum THEN

MaxNum=i

MaxSum=a(i)+a(i+1)

ENDIF

NEXT i

PRINT MaxNum

END




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

Баллы

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

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

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

2

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

1) Не задано первое значение MaxNum

2) Неверно задается первое значение MaxSum

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

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

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

1

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

0

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

2


C3



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

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

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

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




1 ход

2 ход

3 ход

4 ход




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


I-й игрок

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

II-й игрок

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


I-й игрок

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

II-й игрок

(один
из вариан
тов)


Пояснение

3,2


3,3


4,3

4,4

12,4

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

9,4

27,4

3,12

3,36

3,5

3,15


4,2


4,3

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


9,2


27,2

Второй игрок выигрывает ответным ходом

3,6

18,3

Второй игрок выигрывает ответным ходом







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

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

Баллы

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

3

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

2

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

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

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

1

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

0

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

3
1   2   3



Похожие:

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» icon«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано»
Федеральным государственным научным учреждением «федеральный институт педагогических измерений»

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconРегламент исполнения Федеральной службой по надзору в сфере образования и науки государственной функции по лицензированию образовательной деятельности
Регламент) определяет сроки и последовательность действий Федеральной службы по надзору в сфере образования и науки (далее – Рособрнадзор)...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconИнформационная справка по результатам государственной (итоговой) аттестации за курс средней (полной) школы за 2010 2011 учебный год мбоу «Средняя общеобразовательная школа №5»
РФ, Федеральной службы по надзору в сфере образования и науки, Департамента образования и науки Ханты -мансийского автономного округа...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconФедеральная служба по надзору в сфере природопользования приказ от 18 января 2011 г. N 14 об утверждении положения об организации деятельности внештатных общественных инспекторов федеральной службы по надзору в сфере природопользования
Российской Федерации, предусмотренного пунктом 3 Типового положения о территориальном органе Федеральной службы по надзору в сфере...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconФедеральный уровень Нормативно-правовая основа егэ
Письмо Федеральной службы по надзору в сфере образования и науки от 05. 03. 2009 г. №03-09/25

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconПриказ №690 г. Кемерово
Кемеровской области, организуемой региональной экзаменационной комиссией, и в соответствии с письмом Федеральной службы по надзору...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconПротоко л совещания Федеральной службы по надзору в сфере защиты прав потребителей и благополучия человека и нп " Межрегиональная Лига защиты потребительского рынка от поддельной и некачественной продукции"
Гульченко Л. П. заместитель руководителя Федеральной службы по надзору в сфере защиты прав потребителей и благополучия человека

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconИнструкция для участников единого государственного экзамена
Министерства образования и науки Российской Федерации от 24. 02. 2009 №57, и с учетом рекомендаций Федеральной службы по надзору...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» icon26 мая (четверг) русский язык
На основании письма Федеральной службы по надзору в сфере образования и науки (Рособрнадзор) от 28. 02. 2011 №01-31/10-01 установлены...

«утверждаю» Руководитель Федеральной службы по надзору в сфере образования и науки «согласовано» iconО назначении ответственных за хранение экзаменационных материалов до дня проведения единого государственного экзамена в Нижегородской области
Министерства образования и науки Российской Федерации от 11. 10. 2011 №2451, письма Федеральной службы по надзору в сфере образования...

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


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