Поделись:





РАЗДЕЛЫ
Авиация и космонавтика (292)
Административное право (113)
Английский язык (62064)
Арбитражный процесс (22)
Архитектура (98)
Астрология (15)
Астрономия (4788)
Банкосвкое дело (4987)
Без категории (14560)
Безопасность жизнедеятельности (2585)
Биографии (3219)
Биология (4036)
Биология и химия (1421)
Биржевое дело (61)
Ботаника и сельское хозяйство (2694)
Бухгалтерский учет и аудит (7694)
Валютные отношения (47)
Ветеринария (45)
Военная кафедра (732)
География (4779)
Геодезия (27)
Геология (1186)
Геополитика (42)
Государство и право (19449)
Гражданское право и процесс (434)
Делопроизводство (17)
Деньги и кредит (96)
ЕГЭ (32)
Естествознание (92)
Журналистика (899)
ЗНО (47)
Зоология (34)
Издательское дело и полиграфия (475)
Инвистиции (91)
Информатика (3452)
Информатика, программирование (5960)
Исторические личности (2109)
История (20812)
История техники (765)
Кибернетика (60)
Коммуникации и связь (3050)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (580)
Краткое содержание произведений (1000)
Криминалистика (102)
Криминология (46)
Кулинария (1147)
Культура и искусство (8212)
Культурология (501)
Литература (зарубежная) (2035)
Литература и русский язык (11459)
Логика и логстика (545)
Маркетинг (7739)
Медицина и здоровье (9936)
Международное право (79)
Международные отношения (2189)
Менеджмент (11960)
Металлургия (82)
Москвоведение (764)
Музыка (1307)
Налоги и налогооблажение (199)
Наука и техника (1139)
Начертательная геометрия (9)
Окультизм и уфология (8)
Педагогика (7566)
Политология (3650)
Право, юриспруденция (3708)
Предпринимательство (406)
Промышленность и производство (6865)
Психология (8363)
Психология и педагогика (4048)
Радиоэлектронника (364)
Реклама (948)
Религия и мифология (2829)
Риторика (23)
Сексология (748)
Социология (4709)
Статистика (80)
Страхование (105)
Строительство (1984)
Таможенная система (655)
Теория государства и права (219)
Теория организации (35)
Технология (492)
Транспорт (2552)
Туризм (80)
Уголовное право и процесс (369)
Управление (105)
Физика (3298)
Физкультура и спорт (4360)
Философия (6846)
Финансовые науки (4389)
Финансы (5237)
Химия (2195)
Цифровые устройства (22)
Экология (4322)
Экономика (19673)
Экономико-математическое моделирование (644)
Экономическая география (113)
Экономическая теория (2472)
Этика (887)
Юриспруденция (268)
Языковедение (135)
Языкознание и филология (1140)
Счетчики


ЕГЭ по информатике и ИКТ 2012
Раздел: ЕГЭ

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/B5FDE5AE1389833F442AD02FFE511D85/xs3docsrcB5FDE5AE1389833F442AD02FFE511D85.xml?type=xs3doc&guid=B5FDE5AE1389833F442AD02FFE511D85&shname=Демоверсия 2012" \c XML \* MERGEFORMAT


Единый государственный экзамен по
ИНФОРМАТИКЕ и ИКТ


Демонстрационный вариант

контрольных измерительных материалов единого

государственного экзамена 2012 года

п
о
информатике и ИКТ




подготовлен Федеральным государственным научным учреждением


«ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ»


Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ




Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена

2012 года по ИНФОРМАТИКЕ и ИКТ



При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2012 г. следует иметь в виду, что задания, в него включённые, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2012 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2012 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2012 г. по
информатике и ИКТ
.

Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, их форме, уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ
по
информатике и ИКТ
.



Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Демонстрационный вариант 2012 г.


Инструкция по выполнению работы


На выполнение экзаменационной работы по информатике
и ИКТ
отводится 4
 
часа (240 минут). Экзаменационная работа состоит из 3 частей, содержащих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

Часть 1 содержит 1
3
заданий с выбором ответа. К каждому заданию даётся 4 варианта ответа, из которых только один правильный.

Часть 2 состоит из 1
5
заданий с кратким ответом (к этим заданиям Вы должны самостоятельно сформулировать и записать ответ).

Часть 3 состоит из 4 заданий. Для выполнения заданий этой части
В
ам необходимо написать развёрнутый ответ в произвольной форме.

Все бланки ЕГЭ заполняются яркими черными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.

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

Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удаётся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям.

Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.


Желаем успеха!


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


1. Обозначения для логических связок (операций):

a
)
отрицание
(инверсия, логическое НЕ) обозначается
(например,
А);

b
)
конъюнкция
(логическое умножение, логическое И) обозначается /\

(например, А /\ В) либо & (например, А & В);

c
)
дизъюнкция
(логическое сложение, логическое ИЛИ) обозначается \/

(например, А \/ В);

d)
следование
(импликация) обозначается → (например, А → В);

e
)
тождество
обозначается ≡ (например,
A

B
). Выражение
A

B
истинно тогда и только тогда, когда значения
A
и
B
совпадают (либо они оба истинны, либо они оба ложны);

f
) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).


2. Два логических выражения, содержащих переменные, называются
равносильными
(эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (
А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например, при А = 1, В = 0).


3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сло
жение), импликация (следование), тождество.
Таким образом,
А /\ В \/ С /\
D
означает то же, что
 
и ((
А) /\ В) \/ (С /\
D
).

Возможна запись А /\ В /\ С вместо (А /\ В) /\ С.
То же относится

и к дизъюнкции: возможна запись

А \/ В \/ С вместо (А \/ В) \/ С.


4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей "байт" выражается степенью двойки.




Часть 1


При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А1
3
) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа.




A1




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A1.11/source308.xml?type=xs3qst&guid=0185E55D3C51AECD4FF359B3BEE29879" \c XML
Сколько единиц в двоичной записи числа 1025?




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A1.11/source309.xml?type=xs3qvr&guid=F8E418D1D367A8DB40468CF15D87E1F6" \c XML
1


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A1.11/source310.xml?type=xs3qvr&guid=E934DEC5CE2BA3C249AF4F2ABA12AEBF" \c XML
2


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A1.11/source311.xml?type=xs3qvr&guid=0609E4C24723A1C5472C40856CC2AFD9" \c XML
10


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A1.11/source312.xml?type=xs3qvr&guid=446708AC9EB6A778433ECD6D5F44D252" \c XML
11



A2




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A2/source0.xml?type=xs3qst&guid=EB4F1E4E8AB3B63B4A6287E84203A7D8" \c XML
Между населёнными пунктами
A
,
B
,
C
,
D
,
E
,
F
построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)


A

B

C

D

E

F

A


2

4




B

2


1


7


C

4

1


3

4


D



3


3


E


7

4

3


2

F





2


Определите длину кратчайшего пути между пунктами
A
и
F
(при условии, что передвигаться можно только по построенным дорогам).





1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A2/source1.xml?type=xs3qvr&guid=D665D798A2DF8A7D4706074798AC5A61" \c XML
9


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A2/source2.xml?type=xs3qvr&guid=E85A49AE4F1D8C5C4DF0A42434F91670" \c XML
10


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A2/source3.xml?type=xs3qvr&guid=DFB00F89B464A65F4E3A4C9A90D8FCF1" \c XML
11


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A2/source4.xml?type=xs3qvr&guid=C2CB053B1252B6C743023A43326308B7" \c XML
12



A3




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A9.6/source493.xml?type=xs3qst&guid=C09656DAF6A8B7B34E6E1222EE840984" \c XML
Дан фрагмент таблицы истинности выражения
F
:

X

Y

Z

F

0

0

0

0

0

0

1

0

1

1

1

1

Каким выражением может быть
F
?




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A9.6/source494.xml?type=xs3qvr&guid=5A25802359F9BA6640B34205EEB9263F" \c XML
X /\ Y /\ Z


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A9.6/source495.xml?type=xs3qvr&guid=13B1628A65919AD345B457EC432331AE" \c XML
¬X \/ ¬Y \/ Z


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A9.6/source496.xml?type=xs3qvr&guid=9CC409938C8383D844ABE51D60C118C5" \c XML
X \/ Y \/ Z


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A9.6/source497.xml?type=xs3qvr&guid=727F2FD05596BDED40394AE0BA90969A" \c XML
¬X /\ ¬Y /\ ¬Z



A4




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/14555/source105.xml?type=xs3qst&guid=CB1004EC4E9FAD2740B3A4937CB31154" \c XML
Для групповых операций с файлами используются
маски имён файлов
. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находятся пять файлов:

fort
.
docx

ford
.
docx

lord
.
doc

orsk
.
dat

port.doc


Определите, по какой из масок из них будет отобрана указанная группа файлов:


fort
.
docx

ford
.
docx

lord
.
doc

port.doc




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/14555/source106.xml?type=xs3qvr&guid=DD06F7332F769FEB4BE7F51A5474E292" \c XML
*o?*.d?
*


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/14555/source107.xml?type=xs3qvr&guid=19C626177750AA4B484888BDD5779390" \c XML
?o*?.d*


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/14555/source108.xml?type=xs3qvr&guid=05BCCF857C1FA6A94C0D27AA1A3C6325" \c XML
*or*.doc?


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/14555/source109.xml?type=xs3qvr&guid=F66F74646D8BA70942E7C03183F15DC9" \c XML
?or?.doc?



A5




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A5/source0.xml?type=xs3qst&guid=BA3D4211754893A74EEB82C5756EF223" \c XML
Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.

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

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

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




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A5/source1.xml?type=xs3qvr&guid=7F8A0D965A06A83C430C698050E120B5" \c XML
151303


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A5/source2.xml?type=xs3qvr&guid=565EDAE27DA0BAD3466828F0C6EC28FD" \c XML
161410


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A5/source3.xml?type=xs3qvr&guid=4E1B5D66EF6F9251461E738F1F861B01" \c XML
191615


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A5/source4.xml?type=xs3qvr&guid=2B828F9AEBC4819148E7699D4C40B733" \c XML
121613



A6




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A6/source16.xml?type=xs3qst&guid=782E9035FE57AFCD4D729DA3368E7D96" \c XML
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.



Таблица 1

ID

Фамилия_И.О.

Пол

71

Иванов Т.М.

М

85

Петренко И.Т.

М

13

Черных И.А.

Ж

42

Петренко А.И.

Ж

23

Иванова А.И.

Ж

96

Петренко Н.Н.

Ж

82

Черных А.Н.

M

95

Цейс Т.Н.

Ж

10

Цейс Н.А.

М


...



Таблица 2

ID
_Родителя

ID
_Ребенка

23

71

13

23

85

23

82

13

95

13

85

42

82

10

95

10

...

...






1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A6/source17.xml?type=xs3qvr&guid=FC0315DE128B8C4849A5576D7E670FA8" \c XML
Петренко А.И.


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A6/source18.xml?type=xs3qvr&guid=7B8AAEC5E5048E00430401E8FCB7E064" \c XML
Черных И.А.


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A6/source19.xml?type=xs3qvr&guid=39C10FB9D200946648347266B8182979" \c XML
Цейс Т.Н.


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A6/source20.xml?type=xs3qvr&guid=165762FCE1A09A214F211FCAA523FE52" \c XML
Петренко Н.Н.






A7




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/4167/source805.xml?type=xs3qst&guid=6EC377E2266BA9BF4D90E7F2C3ACD1F6" \c XML

В ячейке
B
4 электронной таблицы записана формула = $
C
3*2. Какой вид приобретет формула, после того как ячейку
B
4 скопируют в ячейку
B
6?

Примечание: знак $ используется для обозначения абсолютной адресации
.





1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/4167/source806.xml?type=xs3qvr&guid=463AD744DE05B0734F614CD08C9A8557" \c XML
= $
C
5 *4



2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/4167/source807.xml?type=xs3qvr&guid=CA1BD27118DEB9C34A346B8B7BE003BD" \c XML
= $
C
5 *2



3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/4167/source808.xml?type=xs3qvr&guid=E32CA5D5695C808744ECC80CA2C21E32" \c XML
= $
C
3 *4



4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/4167/source809.xml?type=xs3qvr&guid=ED586217FC399B2443EE9B558B8E29AD" \c XML
= $
C
1 *2



A8




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A8/source6.xml?type=xs3qst&guid=F3EDE0E601D387B947E666D391A3AEF2" \c XML
Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Как
ая
из приведенных ниже
величин
наиболее близк
а
к размеру полученного файла?




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A8/source7.xml?type=xs3qvr&guid=60A6FF527B17855B45400C7E8B16A2C7" \c XML
0.2
Мбайт


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A8/source8.xml?type=xs3qvr&guid=61BB236517BDA2DC4D8762FC94EF8388" \c XML
2
Мбайт


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A8/source9.xml?type=xs3qvr&guid=60C155FAC428AEB547E7E3AC08FD28D7" \c XML
3
Мбайт


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.A8/source10.xml?type=xs3qvr&guid=25719DDEE26286FE45EE47F1DEF0600F" \c XML
4
Мбайт



A9




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A5.9/source110.xml?type=xs3qst&guid=564F4FB9B983BA5E486BC8C7705CC086" \c XML
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001,

Г–011. Укажите, каким кодовым словом
может
быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A5.9/source111.xml?type=xs3qvr&guid=5D6AFDA8D58296FB46E9940DA90E16B5" \c XML
00


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A5.9/source112.xml?type=xs3qvr&guid=3ABBF3F15703AA96408BF85ABB4B88D1" \c XML
01


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A5.9/source113.xml?type=xs3qvr&guid=93F344035046A8C746E6966D5D4885B9" \c XML
11


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A5.9/source114.xml?type=xs3qvr&guid=2A250BFEDF1B8FE9402B36696751722E" \c XML
010




A10




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A15.3/source408.xml?type=xs3qst&guid=D7D9EEDA58B4B4634925390D40DDA3FC" \c XML
Какое из приведённых им
ё
н удовлетворяет логическому условию:

(первая буква согласная

вторая буква согласная) /\ (предпоследняя буква гласная

последняя буква гласная)?




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A15.3/source409.xml?type=xs3qvr&guid=1C4F75DF11C0BEA0448D98742B7604BE" \c XML
КРИСТИНА


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A15.3/source410.xml?type=xs3qvr&guid=7036C4DBAC81800B4EE9BAE382BC9641" \c XML
МАКСИМ


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A15.3/source411.xml?type=xs3qvr&guid=7DA19B57DD8FBD93424A9DD525D96DDF" \c XML
СТЕПАН


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A15.3/source412.xml?type=xs3qvr&guid=CC1601BFE8BA89034F80D744869AE178" \c XML
МАРИЯ



A11




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A16.06/source37.xml?type=xs3qst&guid=0CDF559795B2878F47D1950959949552" \c XML
Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).

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

Определите объём памяти, который занимает хранение 60 паролей.




1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A16.06/source38.xml?type=xs3qvr&guid=894CEAFE47678F8C45BD1A4F67FEEF34" \c XML
540 байт


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A16.06/source39.xml?type=xs3qvr&guid=25CCE02325BBAC0F426A6D68A70A305E" \c XML
600 байт


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A16.06/source40.xml?type=xs3qvr&guid=6402691AEB4CB9D34419C0F227EA7915" \c XML
660 байт


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A16.06/source41.xml?type=xs3qvr&guid=176B4C7192FBA436493683E608BE31B7" \c XML
720 байт



A12




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A17.8/source35.xml?type=xs3qst&guid=9BB0305864CAAE024EC1E8E7DDBF94D1" \c XML \* MERGEFORMAT
В программе используется одномерный целочисленный массив
A
с индексами от 0 до 9. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.

Бейсик

Паскаль

FOR

i
=0
TO
9


A
(
i
)

=

9-
i

NEXT

i

FOR

i

=

0
TO
4


k
=
A
(
i
)


A
(
i
) =
A
(9-
i
)


A
(9-
i
) =

k


NEXT i

for i:=0 to 9 do

A[i]

:=

9-i;

for i:=0 to 4 do

begin

k

:=

A[i];

A[i]

:=

A[9-i];

A[9-i]

:=

k;

end;

Си

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

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

A[i]
 
=
 
9-i;

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

{

k

=

A[i];

A[i]

=

A[9-i];

A[9-i]

=

k;

}

нц

для

i

от
0
до
9


A[i]:=
 
9-i

кц

нц

для
i
от
0
до
4

k

:=

A[i]

A
[
i
]

:=

A
[9-
i
]


A
[9-
i
]

:=

k

кц


Чему будут равны элементы этого массива после выполнения фрагмента программы?





1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A17.8/source36.xml?type=xs3qvr&guid=79CE449D097AA74E40EBC166FB3CB117" \c XML
9 8 7 6 5 4 3 2 1 0


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A17.8/source37.xml?type=xs3qvr&guid=DCAE624572EB9B41442B1B18E225F484" \c XML
0 1 2 3 4 5 6 7 8 9


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A17.8/source38.xml?type=xs3qvr&guid=E46875FBDAB3A7B2478A1C4D5E08C3EC" \c XML
9 8 7 6 5 5 6 7 8 9


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A17.8/source39.xml?type=xs3qvr&guid=F854D3D2681790DA4F9312460EAEDBC6" \c XML
0 1 2 3 4 4 3 2 1 0



A13




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A18.14/source169.xml?type=xs3qst&guid=A59A5B7F2B28A07D48E29FAA19180D1C" \c XML
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:


вверх

вниз

влево

вправо


При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:


сверху свободно

снизу свободно

слева свободно

справа свободно


Цикл

ПОКА <
условие
>
команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнёт движение в сторону
находящейся рядом с ним
стены, то он разрушится и программа прервётся.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?




НАЧАЛО

1

 

 

 

 

 

 

2

 

 

 

 

 

 

3

 

 

 

 

 

 

4

 

 

 


 

 

5

 

 

 

 

 

 

6

 

 

 

 

 

 


A

B

C

D

E

F

ПОКА <
справа свободно
>
вниз

ПОКА <
снизу свободно
>
влево

ПОКА <
слева свободно
>
вверх

ПОКА <
сверху свободно
>
вправо

КОНЕЦ








1)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A18.14/source170.xml?type=xs3qvr&guid=DDD7BCB0C338B28E40BA56E2628F4F4C" \c XML
1


2)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A18.14/source171.xml?type=xs3qvr&guid=07360E4D5DAD93C942DD7A69C57996E9" \c XML
3


3)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A18.14/source172.xml?type=xs3qvr&guid=168869E4A6BDAF564456433EE43DDFA7" \c XML
5


4)

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.A18.14/source173.xml?type=xs3qvr&guid=484672F116029A444026690989C17AF9" \c XML
7



Часть 2


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




B1




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B1/source10.xml?type=xs3qst&guid=B8BA9DBFD649BE9C4B3BA6B6341CC495" \c XML
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения?
В ответе запишите только число.




Ответ: ___________________________.


B2




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/3314/source128.xml?type=xs3qst&guid=4F4E292109AF843844280BDB4D35AD77" \c XML
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его.

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

умножь на 3

прибавь 1

умножь на 3

прибавь 1

прибавь 1,

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

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





Ответ: ___________________________.


B3




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B7/source14.xml?type=xs3qst&guid=4667D071E793A09048C183930ED9E865" \c XML \* MERGEFORMAT
Определите, что будет напечатано в результате работы следующего фрагмента программы
:


Бейсик

Паскаль

DIM k, s AS INTEGER

s = 0

k = 0

WHILE s < 1024

s = s + 10

k = k + 1

WEND

PRINT k

Var k, s : integer;

BEGIN

s

:=

0;

k

:=

0;

while s<1024 do

begin

s

:=

s+10;

k

:=

k+1;

end;

write(k);

END.

Си

Алгоритмический

язык

{

int k, s;

s = 0;

k = 0;

while (s<1024) {

s = s+10;

k = k+1;

}

printf("%d", k);

}

нач

цел
k, s

s

:=

0

k

:=

0

нц

пока
s < 1024

s

:=

s+10

k

:=

k+1

кц

вывод
k

кон





Ответ: ___________________________.


B4




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B4/source11.xml?type=xs3qst&guid=B4AD0AB51D82BBD74934DC343CB0F7BF" \c XML
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке.

Вот начало списка:

ААААА

ААААО

ААААУ

АААОА

……

Запишите слово, которое стоит на
240-м месте
от начала списка.





Ответ: ___________________________.


B5




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B5/source12.xml?type=xs3qst&guid=386B1CDDFBA6AFC34007C67E0924CE2D" \c XML
Дан фрагмент электронной таблицы:


A

B

C

D

1

3


3

2

2

=(
C
1+
A
1)/2

=
C
1–
D
1

=
A
1–
D
1

=B1/2

Какое число должно быть записан
о
в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку
?





Ответ: ___________________________.


B6




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B6/source13.xml?type=xs3qst&guid=E74A5176234BB4FC449E19DE45CF3BB7" \c XML \* MERGEFORMAT
Определите значение переменной
c
после выполнения следующего фрагмента программы (
записанного ниже на разных языках программирования
).


Бейсик

Паскаль

a = 40

b =
8
0

b = - a
-
2 * b

I
F
a < b T
HEN


c = b - a

E
LSE



c = a - 2 * b

END

IF

a := 40;

b :=
8
0;

b := -
a
-
2 * b;

if a < b then

c := b
- a

else

c := a - 2 * b;

Си

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

a = 40;

b =
8
0;

b = -
a
-
2 * b;

if (a < b)

c = b
– a;

else

c = a - 2 * b;

a := 40

b :=
8
0

b := -
a
-
2 * b

если
a < b


то
c := b
- a


иначе

c
:=
a
- 2 *
b

все






Ответ: ___________________________.


B7




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B3/source11.xml?type=xs3qst&guid=F6B5CFF2562A968C4B9212F181DDFB82" \c XML
Ниже на 4-х языках записан алгоритм. Получив на вход число
x,
этот алгоритм печатает два числа
L
и
M
.
Укажите наибольшее из таких чисел
 
x
, при вводе которых алгоритм печатает сначала 3, а потом 7.


Бейсик

Паскаль

DIM X, L, M AS INTEGER

INPUT X

L=0: M=0

WHILE X > 0

L = L+1

IF M < (X MOD 10) THEN


M = X MOD 10

ENDIF

X = X \ 10

WEND

PRINT L

PRINT M

var
x, L, M
: integer;

begin


readln(x);

L

:=

0; M

:=

0
;

while x>0 do



begin

L

:=

L+1;

if M < (x mod 10) then


begin


M

:=

x mod 10;



end
;


x

:= x div 10;



end;

writeln(L); write(M);

end.

Си

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

#include<stdio.h>

void main()

{

int x, L, M;

scanf("
%
d", &x);

L
=0; M=0;

while (x>0){

L
=L+1;

if M < x
 
%
 
10 {

M = x
 
%
 
10

}

x= x/10;

}

printf("%d\n%d", L, M);

}

алг

нач


цел
x, L, M


ввод
x

L

:=

0; M

:=

0


нц

пока
x>0


L

:=

L
+1


если
M < mod(x,10)


то

M

:= mod(x,10)


все

x

:=

div(x,10)


кц


вывод

L
, нс,
M

кон






Ответ: ___________________________.


B8




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B8/source12.xml?type=xs3qst&guid=C97DA8932F6E8CC4433FC5548A5BB43D" \c XML \* MERGEFORMAT
Запись числа
67
10
в системе счисления с основанием N оканчивается на
1
и содержит 4 цифры. Чему равно основание этой системы счисления N?




Ответ: ___________________________.


B9




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B9/source13.xml?type=xs3qst&guid=491162D026569C2B4621A5D91B27D664" \c XML \* MERGEFORMAT
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По
 
каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Г

В

А

К

Е

Б

Д

Ж

И






Ответ: ___________________________.


B10




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.B6.12/source241.xml?type=xs3qst&guid=390409919B9EA874485C4B9626444B43" \c XML
У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации
2
20
 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью
2
13
бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу.

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

В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.




Ответ: ___________________________.



B11




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.B11.30/source29.xml?type=xs3qst&guid=46D638ED1158857C4942F7D4C0CC46EF" \c XML
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и
IP
-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному
IP
-адресу узла и маске.

По заданным
IP
-адресу узла и маске определите адрес сети.

IP
–адрес узла:
217.233.232.3

Маска:
255.255.252.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента
IP
-адреса и запишите в нужном порядке соответствующие им буквы.
Точки писать не нужно.


A

B

C

D

E

F

G

H

0

3

217

233

232

244

252

255


Пример
.

Пусть искомый
IP
-адрес 192.168.128.0, и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом случае правильный ответ будет записан в виде:
HBAF





Ответ: ___________________________.


B12




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.B9.13/source256.xml?type=xs3qst&guid=41636999D5499475445CA776163F97B5" \c XML
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в тысячах)

Шахматы | Теннис

7770

Теннис

5500

Шахматы & Теннис

1000

Какое количество страниц (в тысячах) будет найдено по запросу

Шахматы
?

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





Ответ: ___________________________.


B13




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.B13/source15.xml?type=xs3qst&guid=B51E8EF47F5EA6494C7CFD80B6C4E076" \c XML
У исполнителя Кузнечик две команды:

1. прибавь 3,

2. вычти 2.

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

Программа для Кузнечика – это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?



Ответ: ___________________________.



B
14




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/5EFF7A43B9DAA9AA41291A162E6B4815/xs3qstsrc5EFF7A43B9DAA9AA41291A162E6B4815.xml?type=xs3qst&guid=5EFF7A43B9DAA9AA41291A162E6B4815" \c XML \* MERGEFORMAT
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырех языках):


Бейсик

Паскаль

DIM A, B, T, M, R AS INTEGER

A =
-20:
B
= 20

M =
A
: R = F(
A
)


FOR T
=
A
TO
B


IF F(
T
) < R THEN


M =
T


R = F(
T
)


END IF

NEXT T

PRINT M


FUNCTION F (x)


F =

*
(x - 1) * (x - 3)

END FUNCTION

v
ar a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

F

:=

4*(x-1)*(x-3);

end;

BEGIN

a

:=

-20; b

:=

20;

M

:=

a; R

:=

F(a);

for t

:= a to b do

begin


if (F(t)<R)
then

begin


M

:=

t;

R

:=

F(t);


end;


end;

write(M);

END.

Си

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

int F(int x)

{

return
4*
(x-1)*(x-3);

}

void main()

{

int a, b, t, M, R;

a = -20; b = 20;

M = a; R = F(a);

for (t=a; t<=b; t++){


if ( F(t)<R ) {


M = t; R = F(t);

}

}

printf("%d", M);

}

алг


нач

цел
a, b, t,

M
, R

a

:= -20; b

:= 20

M

:= a; R:= F(a)

нц

для
t
от
a
до
b

если
F(t)< R

то

M

:= t; R

:= F(t)

все

кц

вывод
M

кон


алг

цел
F(
цел
x)

нач

знач
:= 4*(x-1)*(x-3)


кон




Ответ: ___________________________.


B15




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.B10.9/source546.xml?type=xs3qst&guid=890C153A1072A17D4E9ACA1AE0CC3858" \c XML \* MERGEFORMAT
Сколько существует различных наборов значений логических переменных
x
1
, x
2
, ...
x
9
, x
10
,
которые удовлетворяют всем перечисленным ниже условиям?


((
x
1

x
2
) \/ (
x
3

x
4
)) /\ (¬(
x
1

x
2
)
\/ ¬(
x
3

x
4
)) =1

((
x
3

x
4
) \/ (
x
5

x
6
)) /\ (¬(
x
3

x
4
) \/ ¬(
x
5

x
6
)) =1

((
x
5

x
6
) \/ (
x
7

x
8
)) /\ (¬(
x
5

x
6
)
\/ ¬(
x
7

x
8
)) =1

((
x
7

x
8
) \/ (
x
9

x
10
)) /\ (¬(
x
7

x
8
) \/ ¬(
x
9

x
10
)) =1


В ответе
не нужно
перечислять все различные наборы значений
x
1
, x
2
, ... x
9
, x
10
,
при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.




Ответ: ___________________________.

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/6922F953633587F44DB9C24047F62BAD/xs3docsrc6922F953633587F44DB9C24047F62BAD.xml?type=xs3doc&guid=6922F953633587F44DB9C24047F62BAD" \c XML
Не забудьте перенести все ответы в бланк ответов № 1.



Часть 3


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


C1




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.C1/source0.xml?type=xs3qst&guid=7BA0A0342A6B9C744316D54711B7CD6B" \c XML

INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C1.10/source73.xml?type=xs3qst&guid=BE0D4D2B2155A1F74A7975C1E16F96A8" \c XML \* MERGEFORMAT

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (
x

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


Бейсик

Паскаль

INPUT x, y

IF y>=x THEN

IF y>=0 THEN

IF y<=2-x*x THEN

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

ELSE



PRINT "
не

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

ENDIF

ENDIF

ENDIF

END

var x,y: real;

begin

readln(x,y);

if y>=x then

if y>=0 then

if y<=2-x*x then


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


else


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

end
.

Си

Алгоритмический

язык

void main(void){

float x,y;

scanf("
%

f

%

f",&x,&y);

if (y>=x)

if (y>
=
0)

if (y<=2-x*x)


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


else

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

}

алг

нач

вещ

x
,
y

ввод
x
,
y

если

y
>=
x

то


если

y
>=0

то


если

y<=2-x*x

то


вывод
'принадлежит'


иначе

вывод
'не принадлежит'


все

все

все

кон



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

1.
Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E,
F
,

G

и
H
).

Точки, лежащие на границах областей, отдельно не рассматривать.


Область

Условие 1

(
y>=x
)

Условие 2

(
y>=0
)

Условие
3

(
y<=2–x*x
)

Программа выведет

Область обрабатывается верно

A






B






C






D






E






F






G






H






В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".

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







C2




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C2.5/source134.xml?type=xs3qst&guid=DD7D415BAE4BAAC04598C6586E869E4B" \c XML \* MERGEFORMAT
Дан целочисленный массив из 20 элементов. Элементы массива могут
принимать целые значения от
0
до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать
все описанные переменные не обязательно
.


Паскаль

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

const


N

=

20;

var


a
:
array
[1..
N
]
of

integer
;


i
,
j
,
min
:
integer
;

begin


for

i

:=

1
to

N

do



readln
(
a
[
i
]);






end.

алг


нач


цел
N

=

20


целтаб
a[1:N]


цел

i
,
j
,
MIN


нц

для

i

от
1
до

N



ввод

a[i]


кц

...

кон


Бейсик

СИ

N

=

20

DIM A(N) AS INTEGER

DIM I, J, MIN AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I




END

#include <stdio.h>

#define N 20

void main(void){

int a[N];

int i, j, min;

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

scanf("
%

d", &a[i]);



}

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

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

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

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





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

Pascal
7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).







C3




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.C3/source5.xml?type=xs3qst&guid=91947DFB195292E248F25EB90BC3B0FA" \c XML
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 29?

Ответ обоснуйте.






C4




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C4.8/source83.xml?type=xs3qst&guid=E26697CEAC8589BD47458C1C23770C8D" \c XML
В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.

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

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

Пример входных данных:

6

А+
B

Крестики-Нолики

Прямоугольник

Простой делитель

А+В

Простой делитель


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

Пример выходных данных для приведённого выше примера входных данных:

А+В 2

Простой делитель 2

Крестики-Нолики 1

Прямоугольник 1




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


Ответы к заданиям с выбором ответа


№ задания

Ответ

A1

2

A2

1

A3

1

A4

2

A5

2

A6

3

A7

2

A8

3

A9

4

A10

1

A11

1

A12

2

A13

2

Ответы к заданиям с кратким ответом


№ задания

Ответ

B1

160

B2

12121

B3

103

B4

УУУОУ

B5

2

B6

440

B7

777

B8

3

B9

13

B10

9224

B11

CDEA

B12

3270

B13

6

B14

2

B15

64

Критерии оценивания заданий с развернутым ответом


C1






INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C1.10/source73.xml?type=xs3qst&guid=BE0D4D2B2155A1F74A7975C1E16F96A8" \c XML \* MERGEFORMAT

Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (
x

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


Бейсик

Паскаль

INPUT x, y

IF y>=x THEN

IF y>=0 THEN

IF y<=2-x*x THEN

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


ELSE


PRINT
"
не

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


ENDIF

ENDIF

ENDIF

END

var x,y: real;

begin

readln(x,y);

if y>=x then

if y>=0 then

if y<=2-x*x then


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


else


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

end
.

Си

Алгоритмический

язык

void main(void){

float x,y;

scanf("
%

f

%

f",&x,&y);

if (y>=x)


if (y>
=
0)

if (y<=2-x*x)


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


else

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

}

алг

нач


вещ
x
,
y


ввод

x
,
y


если

y
>=
x

то


если

y
>=0
то


если

y
<=2-
x
*
x

то


вывод
'принадлежит'


иначе


вывод
'не принадлежит'


все


все


все

кон




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

1.
Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E,
F
,

G

и
H
).

Точки, лежащие на границах областей, отдельно не рассматривать.


Область

Условие 1

(
y>=x
)

Условие 2

(
y>=0
)

Условие
3

(
y<=2–x*x
)

Программа выведет

Область обрабатывается верно

A






B






C






D






E






F






G






H






В столбцах условий укажите "да", если условие выполнится, "нет" если условие не выполнится, "—" (прочерк), если условие не будет проверяться, «не изв.», если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите «не изв». В последнем столбце укажите "да" или "нет".

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


INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/INF.E11.KO_C1.10/source.xml?type=xs3doc&guid=AB2924FCDFAEBDFF42F3CEB108D29569" \c XML \* MERGEFORMAT
Содержание верного ответа и указания по оцениванию

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

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

1.

Область

Условие 1

(
y
>=
x
)

Условие 2

(
y
>=0
)

Условие
3

(
y
<=2–
x
*
x
)

Программа выведет

Область обрабатыва
-
ется верно

A

да

да

нет

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

да

B

да

нет





нет

C

нет







нет

D

нет







нет

E

да

да

да

принадлежит

да

F

да

нет





нет

G

нет







нет

H

нет







нет

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
('не принадлежит')


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

Баллы

Обратит
е внимание! В задаче треб
уется
выполнить три следующих действия.

1. У
казать для каждой области, как будет работать программа
- заполнить таблицу.

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

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

3. Исправить ошибку в проверяемых условиях: приведенным трем ограничениям не удовлетворяют точки плоскости, у которых
y
<=2-
x
*
x
,
y
>=
x

и

y
<0
а также

y
<=2-
x
*
x
,
y
<
x

и

y
>=0
. Исправлением этой ошибки может быть разбиение области на две части и использование дизъюнкции либо отбрасывание от большей области ее части.

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


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


Задание выполнено полностью:

1) Правильно заполнена вся таблица.

2) Написана правильно работающая программа, т.е. программа для всех пар чисел
x
,
y
верно определяет принадлежность точки закрашенной области.

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

3

1. Правильно
выполнены два действия из трех.

При этом:

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

б) При написании операций сравнения допускается одно неправильное использование строгих/нестрогих неравенств (считается несущественной ошибкой, погрешностью записи). Например, вместо «
y
>=-
x
»
один раз
используется «
y
>-
x
».

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

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

2

Правильно выполне
но только одно действие из трех.

При этом:

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

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

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

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

.

1

Ни один из пунктов задания не выполнен, т.е. не выполнены критерии, позволяющие поставить ученику 1 балл.

0

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

3






C2


INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C2.5/source134.xml?type=xs3qst&guid=DD7D415BAE4BAAC04598C6586E869E4B" \c XML
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от
0
до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно.


Паскаль

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

const


N
= 20;

var


a
:
array
[1..
N
]
of

integer
;


i
,
j
,
min
:
integer
;

begin


for

i
:= 1
to

N

do



readln
(
a
[
i
]);






end.

алг


нач


цел
N

=

20


целтаб
a[1:N]


цел

i
,
j
,
MIN


нц

для

i

от
1
до

N



ввод

a[i]


кц

...

кон


Бейсик

СИ

N

=

20

DIM A(N) AS INTEGER

DIM I, J, MIN AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I




END

#include <stdio.h>

#define N 20

void main(void){

int a[N];

int i, j, min;

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

scanf("
%

d", &a[i]);



}

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

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

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

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




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

Pascal
7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/INF.E11.KO_C2.5/xs3docsrc12F6183577F8B18340067CD1CC688AD6.xml?type=xs3doc&guid=12F6183577F8B18340067CD1CC688AD6" \c XML \* MERGEFORMAT
Содержание верного ответа и указания по оцениванию

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

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

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
. Если текущий элемент массива меньше M
IN
, то записываем в MIN значение этого элемента массива. Переходим к следующему элементу.

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

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

Баллы

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

Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.

2

В любом варианте решения может присутствовать не более одной ошибки из числа следующих.


Не инициализируется или неверно инициализируется переменная MIN (например, ей присваивается значение a[1] или число, меньшее 1000).

Неверно осуществляется проверка чётности элемента массива.

На чётность проверяется не значение элемента, а его индекс.

Неверно осуществляется проверка делимости на три.

На делимость на три проверяется не значение элемента, а его индекс.

В условии проверки на делимость вместо логической операции «И» используется логическая операция «ИЛИ».

Отсутствует вывод ответа.

Используется переменная, не объявленная в разделе описания переменных.

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

Индексная переменная в цикле не меняется (например, в цикле
while
) или меняется неверно.

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

1

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

0

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

2




C3




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E12.demo.C3/source5.xml?type=xs3qst&guid=91947DFB195292E248F25EB90BC3B0FA" \c XML
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 29?

Ответ обоснуйте.



INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/INF.E12.demo.KO_C3/source.xml?type=xs3doc&guid=0DCBB9CA526C9CF2470AE0B3B790026B" \c XML \* MERGEFORMAT
Содержание верного ответа и указания к оцениванию

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

Обозначим
R
(
n
)

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

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

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

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

n

из

t
(
n
)

– прибавлением единиц
.

Пусть
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). Заполним соответствующую таблицу по приведенным формулам слева направо:


1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

1

1

2

2

2

3

3

3

5

5

5

7

7

7

9

16

17

18

19

20

21

22

23

24

25

26

27

28

29


9

9

12

12

12

15

15

15

18

18

18

23

23

23



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

1

3

6

9

12

15

18

21

24

27

30

31

1

2

3

5

7

9

12

15

18

23

28

28


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

Баллы

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

3

Два балла ставятся в одном из двух случаев:

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

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

2

Представленное решение обладает одним из свойств

Указано, что нужно рассматривать значения
n,
меньшие, чем 29, и приведены правильные рекуррентные соотношения (см. выше), возможно, неполные.

Правильно выписаны и обоснованы значения
R
(
n
)

для небольших
n
.

Правильно написан ответ, но нет его обоснования.

1

Не выполнено ни одно из перечисленных выше условий

0

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

3




C4




INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/questions/INF.E11.C4.8/source83.xml?type=xs3qst&guid=E26697CEAC8589BD47458C1C23770C8D" \c XML
В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.

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

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

Пример входных данных:

6

А+
B

Крестики-Нолики

Прямоугольник

Простой делитель

А+В

Простой делитель




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

Пример выходных данных для приведённого выше примера входных данных:

А+В 2

Простой делитель 2

Крестики-Нолики 1

Прямоугольник 1


INCLUDETEXT "http://192.168.1.1:800/docs/AB98551BC6CB9073446F0DF6269845BE/docs/INF.E11.KO_C4.8/source.xml?type=xs3doc&guid=2A500A1ADE01B99F486137349819B225" \c XML \* MERGEFORMAT
Содержание верного ответа и указания по оцениванию

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

Программа читает все входные данные один раз, не запоминая их в массиве, размер которого равен N, а составляя только список встретившихся задач и количества запросов по каждой из них. Во время чтения данных об очередной задаче просматривается список ранее сохраненных задач; если она уже есть в списке, то количество запросов по ней увеличивается на 1, иначе задача добавляется в массив упомянутых в запросах задач (при корректных данных он не может быть больше 11). После окончания ввода производится сортировка массивов задач и количества запросов, отданных за них, в порядке убывания количества запросов, затем выводится список из трёх первых задач с указанием частоты встречаемости (или весь список, если его длина меньше трёх). Вместо сортировки можно применить и алгоритм поиска трёх максимальных элементов в массиве. Затем выводятся задачи, частота встречаемости которых не ниже, чем у третьей задачи. Баллы начисляются только за программу, которая решает задачу хотя бы для одного частного случая. Ниже приведены примеры решения задания на
Алгоритмическом языке, а также на
языках Паскаль и
Бейсик. Допускаются решения, записанные на других языках программирования. При оценивании решений на других языках программирования необходимо учитывать особенности этих языков программирования. Так, на языке
C
++ при считывании строковой переменной будет считано не все название задачи, а только его первое слово, поэтому следует использовать функцию
getline(cin,s)
, аналогичная проблема возникает и в языке Си.



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

Var
N
, Num, i, j, t: integer;


Count: array[1..11] of integer;

s: string;

Names
:
array
[1..11]
of

string
;

Begin



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


ReadLn
(
N
); {Считываем количество запросов}


for i:=1 to N do

begin


ReadLn(
s
); {считали очередную задачу}

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


j:=1;

while (j<=Num) and (s<>Names[j]) do j:=j+1;


{Если она найдена}

if j<=Num then {Увеличиваем счетчик числа запросов}

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

else begin {Иначе добавляем задачу в конец списка}


Names[j]:=s;

Count[j]:=1;

Num
:=
Num
+1


end



end
;

{Сортируем массивы
Names
и
Count
в порядке убывания значений массива
Count
}


for i:=Num downto 2 do

for j:=2 to i do if Count[j-1]<Count[j] then

begin

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 Num >= 3 then j := 3 else j := Num;

i := 1;

while (i <= Num) and (Count[i] >= Count[j]) do

begin

WriteLn(Names[i], ' ', Count[i]);

i :=
i
+ 1;

end

end.


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



литтаб
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]; Name
s[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


кц

кон


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

D
IM
N
, Num, i, j, t A
S
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

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

Баллы

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

4

Программа работает верно, но входные данные запоминаются в массиве, размер которого соответствует числу
N
. Этот массив, возможно, потом сортируется. Допускается наличие от одной до трех синтаксических ошибок. Возможно, в принципиально верно организованном вводе данных есть одна ошибка (например, использование
read
вместо
readln
в Паскале или неверное считывание строки в
C
++). Три балла также выставляется, если в эффективной программе, удовлетворяющей критериям выстав
ления 4 баллов, есть одна ошибка, в результате которой программа работает неверно на некоторых наборах нетипичных входных данных (например, все запросы относятся к одной и той же задаче)
.

3

Программа работает в целом верно, эффективно или нет,

но в реализации алгоритма содержится до двух ошибок (неверная инициализация счётчиков – хотя в предложенных выше решениях обнулять их не требуется; возможно, программа неверно работает, если в списке упомянуто меньше 11 задач, выход за границу массива, допущена ошибка в принципиально верно организованной сортировке или алгоритме поиска минимальных элементов, используется знак “<” вместо “<=”, “
or
” вместо “
and
” и т. п.). Возможно, некорректно организовано считывание входных данных. Допускается наличие от одной до пяти синтаксических ошибок, описанных выше.

2

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

1

Задание не выполнено или выполнено неверно.

0

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

4





Оценка: 0. | Оценило 0 человека.
ВНИМАНИЕ
Уважаемые гости, хотим обратить Ваше внимание на то, что все представленные работы на этом сайте получены с публичных ресурсов, находятся в свободном доступе, не являются уникальными и не подходят для их сдачи "как есть".
Если вы обладаете авторским правом на какую либо информацию, размещенную на нашем сайте и не согласны с её общедоступностью, обязательно сообщите нам об этом.
Данные работы Вы можете использовать в качестве дополнительных материалов для написания своего реферата либо любой другой работы.
В ПОМОЩЬ УЧАЩИМСЯ
Мы настоятельно рекомендуем нашим пользователям самостоятельно выполнять все работы. Но бывают ситуации, когда нет возможности, либо элементарно времени, чтобы самому заниматься той или иной работой. В этом случае можно заказать выполнение за вас реферата, курсовой и т.д. Но будет ли такая работа соответствовать всем вашим критериям? Сомневаемся. Поэтому хотим дать вам хороший совет. Найдите на нашем сайте работу, максимально подходящую под ваши критерии. Закажи повышение оригинальности и получите уникальную работу для сдачи. Это сэкономит вам деньги и вы получите именно то, что хотели.
НОВОСТИ НАУКИ
Обратная связь
По всем интересующим вас вопросам обращайтесьна почту:


Если у вас есть интересная работа и вы хотите ей поделиться, присылайте ее нам и мы обязательно разместим ее на нашем сайте, а пользователи обязательно скажут вам спасибо: