Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 icon

Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1



НазваниеВсероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1
Дата конвертации13.11.2013
Размер55.54 Kb.
ТипДокументы
источник
1. /Информатика/задания/7-8 класс.doc
2. /Информатика/задания/9-11 класс.doc
3. /Информатика/метод. реком/Методические рекомендации к проведению.doc
4. /Информатика/ответы/7-8/Ключи 7-8 класс.doc
5. /Информатика/ответы/9-11/рекомендации к проверке и решения/Ключи. 9 - 11 клас.doc
6. /Информатика/ответы/9-11/рекомендации к проверке и решения/Москва Сортировочная.doc
7. /Информатика/ответы/9-11/рекомендации к проверке и решения/Орешки.doc
8. /Информатика/ответы/9-11/рекомендации к проверке и решения/загулявшие гости.doc
9. /Информатика/ответы/9-11/рекомендации к проверке и решения/числа.doc
10. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer01.txt
11. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer02.txt
12. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer03.txt
13. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer04.txt
14. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer05.txt
15. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer06.txt
16. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer07.txt
17. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer08.txt
18. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer09.txt
19. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer10.txt
20. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer11.txt
21. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer12.txt
22. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer13.txt
23. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer14.txt
24. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer15.txt
25. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer16.txt
26. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer17.txt
27. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer18.txt
28. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer19.txt
29. /Информатика/ответы/9-11/тесты/Москва сортировочная/Answer20.txt
30. /Информатика/ответы/9-11/тесты/Москва сортировочная/Description.doc
31. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input01.txt
32. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input02.txt
33. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input03.txt
34. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input04.txt
35. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input05.txt
36. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input06.txt
37. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input07.txt
38. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input08.txt
39. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input09.txt
40. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input10.txt
41. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input11.txt
42. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input12.txt
43. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input13.txt
44. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input14.txt
45. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input15.txt
46. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input16.txt
47. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input17.txt
48. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input18.txt
49. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input19.txt
50. /Информатика/ответы/9-11/тесты/Москва сортировочная/Input20.txt
51. /Информатика/ответы/9-11/тесты/Орехи/OUTPUT.TXT
52. /Информатика/ответы/9-11/тесты/Орехи/input.txt
53. /Информатика/ответы/9-11/тесты/Числа/POINTS.TXT
54. /Информатика/ответы/9-11/тесты/гости/guests.rtf
55. /Информатика/ответы/9-11/тесты/гости/guests_sol2.rtf
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап
Всероссийская олимпиада школьников по информатике требования к проведению муниципального этапа Всероссийской олимпиады школьников по информатике в 2011/2012 учебном году Брянск 2011 г. Введение
Тесты и рекомендации по оценке (олимпиада по информатике для 7-8 классов, муниципальный этап 2011-2012)
Тесты и рекомендации по оценке (олимпиада по информатике для 9 11 классов, муниципальный этап 2011-2012) Москва Сортировочная
Задача одна из самых легких, неполное похождение тестов оценивается в 0 баллов
100 баллов. Решение каждой из подзадачАиБ оценивается 50% полного балла за задачу. В случае решения 1 части задачи при прохождении тестирования 2 части каждый пройденный тест оценивается дополнительно в 1 балл
Тесты 3 и 4, проверяющие особые случаи, оцениваются в 5 баллов каждый, остальные в 10 баллов каждый
Числа 50 баллов при полном решении задачи
Москва-сортировочная
N гостей 1 N
V u либо n в первом случае, очевидно, искомое время равно z / U, во втором – Z

Всероссийская олимпиада школьников по информатике

2011/2012 учебный год. Муниципальный этап.

7 – 8 классы


1. В комнате веселилось 1425 мух. Петр Петрович открыл форточку и, размахивая полотенцем, выгнал из комнаты 225 мух. Но прежде чем он успел закрыть форточку, 213 мух вернулись обратно. Сколько мух теперь веселится в комнате?


2. Для составления цепочек длины k разрешается использовать буквы А и Б, причём одна из букв (А или Б) должна стоять в цепочке три или более раз.

Сколько всего существует таких цепочек длины k=4? (Перечислять все такие цепочки не надо - только определить их количество).


3. В информационном буклете 16 страниц. Каждая страница содержит текст из 36 строк, в каждой строке 136 символов. Определить информационный объем буклета в килобайтах, при условии, что каждый символ записан в двухбайтной кодировке Unicode. Ответ записать в виде целого числа.


4. Пользователь, переходя из папки в папку (каждый раз перемещаясь вверх и вниз на один уровень иерархии) последовательно посетил папки DirA — DirB — DirA — DirC — E:\ — DirD — DirE. Находясь в папке DirB пользователь создал текстовый файл с именем myfile.txt. Напишите полное имя этого файла.


5.Ученики 8 класса Андрей, Егор, Ксюша и Игорь занимались факультативными занятиями по информатике, биологии, английскому языку и математике. Известно, что каждый ученик занимался только одним факультативом, и никакой факультатив не посещали два ученика. Ксюша и Игорь никогда не посещали факультатив информатики. Андрей вместе с учеником, посещавшим факультатив математики, ходили в гости к любителю английского языка. Ксюша никогда не посещала факультативных занятий по английскому языку, а Андрей на последнем факультативе изучал строение кольчатого червя. Кто из ребят занимался английским языком?


6. Дан фрагмент программы


Бейсик Паскаль Алгоритмический

------------------------------------------------------------------------------------------------

FOR n=1 TO 5 for n:=1 to 5 do нц для n от 1 до 5

FOR m=1 TO 4 for m:=1 to 4 do нц для m от 1 до 4

k=n-m+5 begin k:=n-m+5; k:=n-m+5

B(n,m)=n^3-m^2+k B[n,m]:=n*n*n-m*m+k; B[n,m]:=n*n*n-m*m+k

NEXT m end кц

NEXT n кц

----------------------------------------------------------------------------------------------------

Чему будет равно значение B[1,4]?


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

N> – корабль с номером N перемещается на одну клетку вправо;

N< – корабль с номером N перемещается на одну клетку влево;

N – корабль с номером N перемещается на одну клетку вверх;

N– корабль с номером N перемещается на одну клетку вниз;

K {команды} – повторяет команды в скобках К раз (K>1).

Отдельные команды пишутся слитно, между командами пробел тоже не ставится. Другими словами, вся программа пишется слитно.

ПРИМЕР 1. Чтобы перевести корабль с номером 5 из клетки A1 в клетку J10, например, можно выполнить следующую программу: 9{5}9{5>}

ПРИМЕР 2. Чтобы перевести корабль с номером 7 из клетки A1 в клетку I3, например, можно выполнить следующую программу: 2{74{7>}}

Корабль с номером 1 находится в клетке G1 (см. рис.).

В какой клетке он будет находиться после выполнения программы: 5{1}5{1<}4{1}1

8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.

У исполнителя существуют две команды:

Вперед n, где n целое число, вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m, где m ? целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2]означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 6 [Вперед 10 Направо 72]

Какая фигура появится на экране?


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

Запишите последовательность, получившуюся после пятикратного применения этого алгоритма.


10. Дан массив mas[1..10]: = 1,3,-1,4,0,-4,-4,3,0,-4. Укажите, чему будет равно k после выполнения алгоритма. В ответе укажите число.


k:= 1;

for i:= 9 downto 1 do

for j:=1 to i do

if mas[j] > mas[j+1] then begin

tmp:= mas[j];

mas[j]:= mas[j+1];

mas[j+1]:= tmp;

k:= k + 1;

end;

write('k = ', k);

readln;


11. Определите значение целочисленной переменной k после выполнения следующего фрагмента программы:




12. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

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

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

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

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

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

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
















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

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

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

НАЧАЛО




















6



















5



















4



















3



















2



















1

A

B

C

D

E

F



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

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

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

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

КОНЕЦ









Похожие:

Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2011/2012 учебный год

Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2010/2011 учебный год

Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2010/2011 учебный год

Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников, 2011/12 учебный год 10 класс муниципальный этап Задание 1
Экологии, изучающий сообщества живых организмов и их взаимоотношения со средой, называют
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2011/2012 учебный год
Делении на 2; 2- при делении на 3; 3- при делении на 4; 4- при делении на 5; 5 при делении на 6
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по информатике методические материалы по проверке и оцениванию решений задач регионального этапа Всероссийской олимпиады школьников по информатике в 2011/2012 учебном году
Утверждены Центральной предметно-методической комиссией по информатике 28 ноября 2011 г
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап, 2010/2011 учебный год
Даны квадратные трехчлены f и g с одинаковыми старшими коэффициентами. Известно, что сумма четырех корней этих трехчленов равна p....
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по информатике требования к проведению муниципального этапа всероссийской олимпиады школьников по информатике в 2011/2012 учебном году Липецк 2011 оглавление
Российской Федерации, осуществляющего управление в сфере образования (далее организатор регионального этапа Олимпиады), и региональной...
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconМуниципальный этап всероссийской олимпиады школьников по географии 2011-2012 учебный год Задания тестового раунда
Муниципальный этап всероссийской олимпиады школьников по географии 2011-2012 учебный год
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 icon2010 год Всероссийская олимпиада школьников по информатике II (муниципальный этап)
Если дротик попадал в фигуру, то игрок зарабатывал 2 очка, если в границу фигуры, то 1 очко, промах оценивался в 0 очков. Так как...
Всероссийская олимпиада школьников по информатике 2011/2012 учебный год. Муниципальный этап. 7 – 8 классы 1 iconВсероссийская олимпиада школьников по математике Муниципальный этап
Может ли вершина параболы у = 4х2 4(а + 1)·х + а лежать во второй координатной четверти при каком-нибудь значении а?
Разместите кнопку на своём сайте:
Документы


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