Федеральный институт педагогических измерений icon

Федеральный институт педагогических измерений




НазваниеФедеральный институт педагогических измерений
страница3/4
Дата конвертации05.11.2013
Размер0.71 Mb.
ТипДокументы
1   2   3   4

Часть 2



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

B1



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

B2



Сколько различных решений имеет уравнение


((K \/ L) –> (L /\ M /\ N)) = 0


где K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

B3



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

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2,

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

(Если таких программ более одной, то запишите любую из них.)

B4



Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

А) Макс победит, Билл – второй;

В) Билл – третий, Ник – первый;

С) Макс – последний, а первый – Джон.

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

Какое место на турнире заняли Джон, Ник, Билл, Макс?

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

B5



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

B6



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

Первая строка состоит из одного символа – цифры «1».

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

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

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211


Сколько раз встречается цифра «1» в первых семи строках (суммарно)?

B7



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


A

/

Б

com

В

.edu

Г

://

Д

.net

Е

htm

Ж

ftp


B8



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

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


А

физкультура

Б

физкультура & подтягивания & отжимания

В

физкультура & подтягивания

Г

физкультура | фитнесс



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


Часть 3


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


C1



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


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

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

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

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) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

C2



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

C3



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

C4



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

<Фамилия> <Имя> <оценки>,

где <Фамилия> – строка, состоящая не более чем из 20 символов,
<Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

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

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


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


ЧАСТЬ 1


задания

Ответ

задания

Ответ

А1

1

А11

1

А2

3

А12

3

А3

1

А13

2

А4

4

А14

4

А5

3

А15

2

А6

2

А16

1

А7

4

А17

3

А8

4

А18

2

А9

2

А19

4

А10

4

А20

4



ЧАСТЬ 2




Ответ

В1

3,7,21

В2

10

В3

11121

В4

3124

В5

625

В6

127

В7

ЖГБВАЕД

В8

БВАГ


C1



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

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

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

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


C2



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

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

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

Заводим переменную 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

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

2


C3



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

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

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

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





1 ход

2 ход

3 ход

4 ход




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


I-й игрок

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

II-й игрок

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


I-й игрок

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

II-й игрок

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

Пояснение

1,2

3,2

3,4

9,4

18,4

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

5,4

15,4

3,12

3,36

3,6

3,18

1,4

3,4

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

1,6

1,18

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

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




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

Баллы

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

3

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

2

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

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

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

1

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

0

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

3

1   2   3   4



Похожие:

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

Федеральный институт педагогических измерений iconФедеральный институт педагогических измерений
Рекомендации по использованию и интерпретации результатов выполнения экзаменационных работ для проведения государственной (итоговой)...

Федеральный институт педагогических измерений iconМатериалы для подготовки к егэ. Задание С1 Выписка из «Спецификации контрольных измерительных материалов единого государственного экзамена 2010 года по информатике и икт»
Выписка из «Спецификации контрольных измерительных материалов единого государственного экзамена 2010 года по информатике и икт»,...

Федеральный институт педагогических измерений iconПубликация федерального института педагогических измерений о планируемых изменениями в кимах егэ 2013 года

Федеральный институт педагогических измерений iconПеречень вопросов по разделу «Метрология»
Можете ли назвать виды и методы измерений, и пояснить семь методов прямых измерений?

Федеральный институт педагогических измерений icon2 Типографская система измерений
Для измерения линейных размеров печатных форм (главным образом, наборных) и их отдельных элементов, а также форматов полос (см. 1...

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

Федеральный институт педагогических измерений iconИнженер по автоматизации, Пермский государственный университет Кандидат технических наук
Метрологическое обеспечение производства, калибровка средств измерений теплотехнических величин, разработка методик выполнения измерений,...

Федеральный институт педагогических измерений iconУчастие в тестировании является добровольным!!!
Для выпускников 11- х классов 2013 года будет проводиться платное диагностическое тестирование с использованием контрольно-измерительных...

Федеральный институт педагогических измерений iconИнструкция для сотрудников ппэ государственная (итоговая) аттестация выпускников IX классов в новой форме на территории Московской области в 2011 году Введение
Русскому языку и математике обучающихся, освоивших основные общеобразовательные программы основного общего образования, разработанными...

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


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