Олимпиады по информатике

Ермишина Светлана Александровна

Олимпиадные задания

 

Скачать:

ВложениеРазмер
Файл olimpiada_6-7.docx31.95 КБ
Файл olimpiada_8_klass.docx206.08 КБ
Файл olimpiada_9_klass.docx54.11 КБ
Файл olimpiada_10_klass.docx50.85 КБ
Файл olimpiada_11_klass.docx15.69 КБ

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

7-8 класс

Задача 1 1 балл

Вариант 1 Ответ 2

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

1) Б.Гейтс

2) К.Шеннон

3) Д.Буль

4) Р.Флойд

Задача 2 1 балл

Вариант 1 Ответ 4

Устройство, обеспечивающее обмен информацией с контроллерами периферических устройств, называется:

        1) AGP-шина

        2) процессор

        3) звуковая карта

        4) PCI-шина

Задача 3 1 балл

Вариант 1 Ответ 2

Что из перечисленного является полным именем файла?

        1) \Turbo Pascal\readme.txt

        2) С:\Program Files\Turbo Pascal\readme.txt

        3) Turbo Pascal\readme.txt

        4) \readme.txt

Задача 4 1 балл

Вариант 1 Ответ 2

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

1) Ждущий режим / Сон

2) Спящий режим / Гибернация

3) Безопасное выключение компьютера

4) Безопасный режим

*** Комментарий: часть режимов приведена через ‘/’, сначала для версий Windows XP и раньше, потом для аналогичного режима в Windows Vista. Оставшиеся режимы имеют идентичные названия.

Задача 5 1 балл

Вариант 1 Ответ 1

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

1) Системный трей

2) Быстрый запуск

3) Меню “пуск”

4) Рабочий стол

Задача 6 1 балл

Вариант 1 Ответ 3

Текстовый редактор, входящий в стандартный пакет программного обеспечений Microsoft Windows и позволяющий сохранять форматированный текст, называется:

        1) Notepad (Блокнот)

        2) Microsoft Office Word

        3) WordPad

        4) Acrobat Reader

Задача 7 1 балл

Вариант 1 Ответ 4

Что из перечисленного является правильным адресом ячейки электронной таблицы?

1)  12            2)  1B            3)  AA           4)  F1

Задача 8 2 балла

Вариант 1 Ответ 2

Какой из перечисленных объемов информации эквивалентен по значению 2 килобайтам?

1) 2000 байт

        2) 16384 бита

        3) 1 мегабайт

        4) 2024 байта

Задача 9 1 балл

Вариант 1 Ответ 1

Какой из перечисленных протоколов предназначен для передачи файлов в компьютерных сетях?

1) ftp

        2) http

        3) IP

        4) www

Задача 10 1 балл 

Вариант 1 Ответ 2

Какой из перечисленных программных продуктов входит в состав стандартного программного обеспечения Microsoft Windows?

1) Microsoft Office

        2) Paint

        3) WinRAR

        4) Opera

Задача 11 1 балл 

Вариант 1 Ответ 2

Какая из перечисленных комбинаций “горячих клавиш” в проводнике Windows отвечает за вызов диалога свойств выделенного объекта?

1) Win + L

        2) Alt + Enter

        3) Win + E

        4) Alt + F4

Задача 12 2 балла

Вариант 1 Ответ 10111110

Вычислить значение выражения 328 + A416 = ? 2.

Задача 13 3 балла

 Вариант 1 Ответ 3, 5, 15

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

Задача 14 2 балла

Вариант 1 Ответ 112

Определите информационный объем документа в килобайтах, если известно, что в нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56 символ, при этом 1 символ кодируется восьмибитовым  способом. Ответ записать в виде целого числа.

Задача 15 2 балла

Вариант 1 Ответ 4

Высказывания A, B, C истины для всех точек, принадлежащих треугольнику, кругу и прямоугольнику соответственно. Для какого высказывания истинно выделение точек области на рисунке?

1)  not A and not B and C

        2)  A or C or B

        3)  not A and not C

        4)  not A and B and not C

Задача 16 3 балла

Вариант 1 Ответ Игорь || игорь

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

7-8 класс

Задача 1 1 балл

Вариант 1

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

1) Б.Гейтс

2) К.Шеннон

3) Д.Буль

4) Р.Флойд

Задача 2 1 балл

Вариант 1

Устройство, обеспечивающее обмен информацией с контроллерами периферических устройств, называется:

        1) AGP-шина

        2) процессор

        3) звуковая карта

        4) PCI-шина

Задача 3 1 балл

Вариант 1

Что из перечисленного является полным именем файла?

        1) \Turbo Pascal\readme.txt

        2) С:\Program Files\Turbo Pascal\readme.txt

        3) Turbo Pascal\readme.txt

        4) \readme.txt

Задача 4 1 балл

Вариант 1

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

1) Ждущий режим / Сон

2) Спящий режим / Гибернация

3) Безопасное выключение компьютера

4) Безопасный режим

*** Комментарий: часть режимов приведена через ‘/’, сначала для версий Windows XP и раньше, потом для аналогичного режима в Windows Vista. Оставшиеся режимы имеют идентичные названия.

Задача 5 1 балл

Вариант 1

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

1) Системный трей

2) Быстрый запуск

3) Меню “пуск”

4) Рабочий стол

Задача 6 1 балл

Вариант 1

Текстовый редактор, входящий в стандартный пакет программного обеспечений Microsoft Windows и позволяющий сохранять форматированный текст, называется:

        1) Notepad (Блокнот)

        2) Microsoft Office Word

        3) WordPad

        4) Acrobat Reader

Задача 7 1 балл

Вариант 1

Что из перечисленного является правильным адресом ячейки электронной таблицы?

1)  12            2)  1B            3)  AA           4)  F1

Задача 8 2 балла

Вариант 1

Какой из перечисленных объемов информации эквивалентен по значению 2 килобайтам?

1) 2000 байт

        2) 16384 бита

        3) 1 мегабайт

        4) 2024 байта

Задача 9 1 балл

Вариант 1

Какой из перечисленных протоколов предназначен для передачи файлов в компьютерных сетях?

1) ftp

        2) http

        3) IP

        4) www

Задача 10 1 балл 

Вариант 1

Какой из перечисленных программных продуктов входит в состав стандартного программного обеспечения Microsoft Windows?

1) Microsoft Office

        2) Paint

        3) WinRAR

        4) Opera

Задача 11 1 балл 

Вариант 1

Какая из перечисленных комбинаций “горячих клавиш” в проводнике Windows отвечает за вызов диалога свойств выделенного объекта?

1) Win + L

        2) Alt + Enter

        3) Win + E

        4) Alt + F4

Задача 12 2 балла

Вариант 1

Вычислить значение выражения 328 + A416 = ? 2.

Задача 13 3 балла

 Вариант 1

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

Задача 14 2 балла

Вариант 1

Определите информационный объем документа в килобайтах, если известно, что в нем 32 страницы. На каждой странице по 64 строки и каждая строка содержит 56 символ, при этом 1 символ кодируется восьмибитовым  способом. Ответ записать в виде целого числа.

Задача 15 2 балла

Вариант 1

Высказывания A, B, C истины для всех точек, принадлежащих треугольнику, кругу и прямоугольнику соответственно. Для какого высказывания истинно выделение точек области на рисунке?

1)  not A and not B and C

        2)  A or C or B

        3)  not A and not C

        4)  not A and B and not C

Задача 16 3 балла

Вариант 1

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



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

8 класс

Задание 1. (10 баллов)

В таблице (Рисунок 1) спрятаны слова из "АЛГОРИТМИКИ". Найдите их, а из оставшихся букв составьте еще одно слово. Слова – ответы располагаются по горизонталям и вертикалям, они могут ломаться в тех же направлениях.

http://festival.1september.ru/articles/312442/img1.gifhttp://festival.1september.ru/articles/312442/img2.gif

Рисунок 1                                                                                          Ответ.

Задание 2. (1 слово – 1 балл)

Разгадайте кроссворд.

http://festival.1september.ru/articles/312442/img3.gifhttp://festival.1september.ru/articles/312442/img4.gif

Рисунок 3                                                                                                     Ответ.

По горизонтали:

1. Единица измерения информации.

3. Область оперативной памяти, предназначенная для временного хранения файлов.

4. Программа, искажающая или уничтожающая информацию на ЭВМ.

5. Отдельное указание исполнителю совершить действие.

6. Устройство вывода информации.

7. Человек, составляющий программы.

10. Неправильно выполненное действие.

11. Набор символов, позволяющий получить доступ к секретной информации.

13. Устройство вывода информации на бумагу.

15. Магнитный носитель информации.

16. Перечень объектов, составленный в определенном порядке.

17. Набор элементов, связанных между собой.

18. Правила взаимодействия пользователя с компьютером.

19. Набор сведений по какому-либо вопросу.

По вертикали:

2. Наука, изучающая способы хранения, передачи и алгоритмы обработки информации.

8. Автоматическое устройство, заменяющее человека.

9. Удаление всех настроек.

12. Графическое изображение какого-либо действия или понятия.

14. Клавиша, которая позволяет переходить от набора строчных букв к набору заглавных.

15. Одно из основных устройств компьютера.

20. Обрамленная часть экрана дисплея, в которой отображается приложение, документ или сообщение. 

21. Одно из устройств компьютера.

Рисунок 4

Задание 3. Выполнить задание в Word

  1. Сделайте таблицу и заполните ее (10 баллов)

ФИО

Предметы

Кол-во сданных экзаменов

Средний балл

Физика

Математика

Литература

Химия

Биология

История

География

1

Двойкин Иван Сергеевич

4

3

4

4

4

5

3,8

  1. Наберите текст (10 баллов)

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

        Суть объекта не меняется от того, как мы его назовём. Это значит, что мы можем назвать его как угодно, придать его имени любую форму, которая, по нашему мнению, лучше соответствует данному объекту.

        Устройство для автоматической обработки информации можно назвать компьютером, электронно-вычислительной машиной, цифровой вычислительной машиной, ЭВМ, ПК, а можно дать ему какое-нибудь ласковое уменьшительное имя. Отрицание основного тезиса формализации означает, что имя объекта выражает его суть. В этом случае у каждого объекта может быть только одно имя. Такой взгляд существовал в древности.

Задание к тексту:  В каждом абзаце  текста (под синей линией) установите параметры:

1 абзац: Выравнивание – по ширине, границы абзацев слева: 0 см, справа: 0 см, отступ первой строки: 1 см; междустрочный интервал: одинарный;  межабзацный интервал перед и после: 0 пт.

2 абзац: Выравнивание – по левому краю, границы абзацев слева: 1 см, справа: 1 см, отступ первой строки: 1,5 см; междустрочный интервал: двойной;  межабзацный интервал перед: 6 пт и после: 0 пт.

3 абзац: Выравнивание – по центру, границы абзацев слева: 0 см, справа: 0 см, отступ первой строки: 3 см; междустрочный интервал: полуторный;  межабзацный интервал перед: 0 пт и после: 6 пт.

Задание 4. Составьте алгоритм решения задачи. Используйте для решения задачи электронные таблицы или известный вам язык программирования (30 баллов).

Снежинки [1]

Правильный треугольник — это треугольник, все стороны которого имеют одну и ту же длину. Возьмем правильный треугольник с площадью в 1 см2 . Его можно следующим образом использовать для получения “снежинки”. Пририсуем три меньших равносторонних треугольника,по одному на каждой стороне (на средней трети). На каждой из полученных 12 сторон пририсуем по одному еще меньшему треугольнику (снова на средней трети стороны).

И так далее, до бесконечности.

Этот процесс будем продолжать бесконечно долго. Какими будут площадь получившейся снежинки и ее периметр?

Задание 5.

Откройте графический редактор Paint. Создайте рисунок по образцу (1 флаг – 1 балл)

C:\Users\User\Pictures\Рисунок1.png

Задание 6.

Упростите данное логическое выражение A and B or (not A) and B or A and (not A or B) и составьте для него таблицу истинности. Постройте соответствующую данному выражению логическую схему.

Литература.

  1. Коснёвски Ч. Занимательная математика и персональный компьютер, 1987, М.: Мир
  2. Козлова В.А., Плаксин М.А., Файзуллин В.А. Конкурс “Информашка”: опыт проведения и типовые задания. Информатика и образование, №7, 1998.

8 класс

Задание 1. (10 баллов)

В таблице (Рисунок 1) спрятаны слова из "АЛГОРИТМИКИ". Найдите их, а из оставшихся букв составьте еще одно слово. Слова – ответы располагаются по горизонталям и вертикалям, они могут ломаться в тех же направлениях.

http://festival.1september.ru/articles/312442/img1.gif

Рисунок 1                                                                                          Ответ. __________________

Задание 2. (1 слово – 1 балл)

Разгадайте кроссворд.

По горизонтали:http://festival.1september.ru/articles/312442/img3.gif

1. Единица измерения информации.

3. Область оперативной памяти, предназначенная для временного хранения файлов.

4. Программа, искажающая или уничтожающая информацию на ЭВМ.

5. Отдельное указание исполнителю совершить действие.

6. Устройство вывода информации.

7. Человек, составляющий программы.

10. Неправильно выполненное действие.

11. Набор символов, позволяющий получить доступ к секретной информации.

13. Устройство вывода информации на бумагу.

15. Магнитный носитель информации.

16. Перечень объектов, составленный в определенном порядке.

17. Набор элементов, связанных между собой.

18. Правила взаимодействия пользователя с компьютером.

19. Набор сведений по какому-либо вопросу.

По вертикали:

2. Наука, изучающая способы хранения, передачи и алгоритмы обработки информации.

8. Автоматическое устройство, заменяющее человека.

9. Удаление всех настроек.

12. Графическое изображение какого-либо действия или понятия.

14. Клавиша, которая позволяет переходить от набора строчных букв к набору заглавных.

15. Одно из основных устройств компьютера.

20. Обрамленная часть экрана дисплея, в которой отображается приложение, документ или сообщение. 

21. Одно из устройств компьютера.

Задание 3. Выполнить задание в Word

  • Сделайте таблицу и заполните ее (10 баллов)

ФИО

Предметы

Кол-во сданных экзаменов

Средний балл

Физика

Математика

Литература

Химия

Биология

История

География

1

Двойкин Иван Сергеевич

4

3

4

4

4

5

3,8

  • Наберите текст (10 баллов)

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

        Суть объекта не меняется от того, как мы его назовём. Это значит, что мы можем назвать его как угодно, придать его имени любую форму, которая, по нашему мнению, лучше соответствует данному объекту.

        Устройство для автоматической обработки информации можно назвать компьютером, электронно-вычислительной машиной, цифровой вычислительной машиной, ЭВМ, ПК, а можно дать ему какое-нибудь ласковое уменьшительное имя. Отрицание основного тезиса формализации означает, что имя объекта выражает его суть. В этом случае у каждого объекта может быть только одно имя. Такой взгляд существовал в древности.

Задание к тексту:  В каждом абзаце  текста (под синей линией) установите параметры:

1 абзац: Выравнивание – по ширине, границы абзацев слева: 0 см, справа: 0 см, отступ первой строки: 1 см; междустрочный интервал: одинарный;  межабзацный интервал перед и после: 0 пт.

2 абзац: Выравнивание – по левому краю, границы абзацев слева: 1 см, справа: 1 см, отступ первой строки: 1,5 см; междустрочный интервал: двойной;  межабзацный интервал перед: 6 пт и после: 0 пт.

3 абзац: Выравнивание – по центру, границы абзацев слева: 0 см, справа: 0 см, отступ первой строки: 3 см; междустрочный интервал: полуторный;  межабзацный интервал перед: 0 пт и после: 6 пт.

Задание 4. Составьте алгоритм решения задачи. Используйте для решения задачи электронные таблицы или известный вам язык программирования (30 баллов).

Снежинки [1]

Правильный треугольник — это треугольник, все стороны которого имеют одну и ту же длину. Возьмем правильный треугольник с площадью в 1 см2 . Его можно следующим образом использовать для получения “снежинки”. Пририсуем три меньших равносторонних треугольника,по одному на каждой стороне (на средней трети). На каждой из полученных 12 сторон пририсуем по одному еще меньшему треугольнику (снова на средней трети стороны).

И так далее, до бесконечности.

Этот процесс будем продолжать бесконечно долго. Какими будут площадь получившейся снежинки и ее периметр?

Задание 5.

Откройте графический редактор Paint. Создайте рисунок по образцу (1 флаг – 1 балл)

C:\Users\User\Pictures\Рисунок1.png

Задание 6.

Упростите данное логическое выражение A and B or (not A) and B or A and (not A or B) и составьте для него таблицу истинности. Постройте соответствующую данному выражению логическую схему.



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

9 класс

Задача 1  1 балл

Вариант 1 Ответ 4

Какой из перечисленных языков программирования относится к “низкоуровневым”?

  1. C++  2)  Java  3) Python  4) Assembler

Задача 2 1 балл

Вариант 1 Ответ 3

Какая из перечисленных комбинаций соответствует черному цвету в палитре RGB?

1) 255, 255,255        2) 255, 128, 0   3) 0, 0, 0         4) 128, 255, 255

Задача 3 1 балл

Вариант 1 Ответ 1

Какой из тегов HTML рисует горизонтальную линию?

        1)


        2)
        3) 4)

Задача 4  1 балл

Вариант 1 Ответ 4

В каком формате по умолчанию создаются документы Microsoft Office Word 2007?

        1) doc         2) ppt         3) xls         4) docx

Задача 5 2 балла

Вариант 1 Ответ 4

Дана таблица истинности функции F

A

B

F

0

0

0

0

1

0

1

0

1

1

1

0

Какое выражение соответствует F?

        1) ¬(A and ¬B)         2) ¬ (¬A → (¬A and ¬B))

        3) ¬A → B         4) (¬A or B) → (A and ¬B)

.Задача 6 1 балл

Вариант 1 Ответ 3

В текстовом редакторе набран текст:

Когда мои мечты за гранью прошлых дней

Найдут тебя опять за дымкою туманой,

Я плачу сладостно, как первый иудей

На рубеже земли обетованной.

Для исправления ошибки в слове ‘туманой’ можно использовать команду "Найти и заменить":

        1) Найти «но», заменить на «нно»

        2) Найти «ан», заменить на «анн»

        3) Найти «ано», заменить на «анно»

        4) Найти «ной», заменить на «нной»

Задача 7 1 балл

Вариант 1 Ответ 5

Представлена база данных “Рождение”:

ФИО

Месяц

Год_рождения

Лосев И.И.

март

1983

Аверин А.П.

январь

1984

Алмазова Е.С.

август

1978

Алканович А.А.

июль

1985

Явисенко С.А.

июнь

1980

После проведения сортировки по полю ФИО в порядке убывания запись, содержащая год рождения 1985 переместилась на:

        1) 1 строку вверх        2) 1 строку вниз

        3) 2 строки вверх       4)  3 строки вверх

                         5) не переместилась

Задача 8 1 балл

Вариант 1 Ответ 10543

Переведите число A53, заданное в 12-ричной системе счисления в систему счисления с основанием 6. В ответе укажите число.

Задача 9 2 балла

Вариант 1 Ответ 1400

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

1238 + 5447 = ? 6

Задача 10 2 балла

Вариант 1 Ответ 153

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

Задача 11 1 балл

Вариант 1 Ответ 00011110

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

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

Задача 12 2 балла

Вариант 1 

Ответ 1023 2046 || 2046 1023 || 2046, 1023 || 1023, 2046 || 2046. 1023 || 1023. 2046

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

Первая строка состоит из двух символов – буквы «АБ».

Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево) и в конец дописывается A.  

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

(1) АБ

(2) БАББАA

(3) ВБАББАAААББАБА

(4) ГВБАББАAААББАБААБАББАAААББАБВА

Сколько раз встречается буква «А» в десятой строке? Сколько букв содержит 10-я строка? (В ответе укажите два числа через пробел).

Задача 13 2 балла

Вариант 1 Ответ 28

Дан массив 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;

Задача 14 2 балла

Вариант 1 Ответ 7

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

Задача 15 1 балл

Вариант 1 Ответ E:\DirC\DirA\DirB\myfile.txt

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

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

Задача 16 2 балла

Вариант 1 Ответ *G*.F*G*

Укажите маску (шаблон), позволяющую правильно объединить в одну группу все файлы, в имени и расширении которых есть символ «G», а расширение начинается с символа «F». Пример записи маски (шаблона) файла: ??A*.B?

Задача 17 2 балла

Вариант 1 Ответ 39

Какое значение будет выведено в ячейке C4, если ячейки A3:B3 – числа и формулы согласно приведенному рисунку?

Задача 18 2 балла

Вариант 1 Ответ 14F1

Пользователь Иванов имеет свой почтовый электронный адрес. Известно, что его почтовый сервер расположен в России, а почтовый адрес содержит четыре из представленных элементов, причем каждый элемент не более одного раза. Также известно, что для почтового электронного адреса верно: (пятая буква в имени пользователя гласная) and (третья буква в названии сервера гласная).

1) mo.ru

2) @ua

3) ov@

4) inbox

5) Ivan

6) rain.it

Восстановите последовательность, задающую правильный почтовый адрес Иванова составив ее из номеров использованных элементов в порядке использования. Полученное число переведите в систему счисления с основанием 16.

9 класс

Задача 1  1 балл

Какой из перечисленных языков программирования относится к “низкоуровневым”?

  1. C++
  2. Java
  3. Python
  4. Assembler

Задача 2 1 балл

Какая из перечисленных комбинаций соответствует черному цвету в палитре RGB?

1) 255, 255,255

        2) 255, 128, 0

        3) 0, 0, 0

        4) 128, 255, 255

Задача 3 1 балл

Какой из тегов HTML рисует горизонтальную линию?

1)


        2)

        3)

        4)

Задача 4  1 балл

В каком формате по умолчанию создаются документы Microsoft Office Word 2007?

1) doc

        2) ppt

        3) xls

        4) docx

Задача 5 2 балла

Дана таблица истинности функции F

A

B

F

0

0

0

0

1

0

1

0

1

1

1

0

Какое выражение соответствует F?

1) ¬(A and ¬B)

        2) ¬ (¬A → (¬A and ¬B))

        3) ¬A → B

        4) (¬A or B) → (A and ¬B)

.Задача 6 1 балл

В текстовом редакторе набран текст:

Когда мои мечты за гранью прошлых дней

Найдут тебя опять за дымкою туманой,

Я плачу сладостно, как первый иудей

На рубеже земли обетованной.

Для исправления ошибки в слове ‘туманой’ можно использовать команду "Найти и заменить":

        1) Найти «но», заменить на «нно»

        2) Найти «ан», заменить на «анн»

        3) Найти «ано», заменить на «анно»

        4) Найти «ной», заменить на «нной»

Задача 7 1 балл

Представлена база данных “Рождение”:

ФИО

Месяц

Год_рождения

Лосев И.И.

март

1983

Аверин А.П.

январь

1984

Алмазова Е.С.

август

1978

Алканович А.А.

июль

1985

Явисенко С.А.

июнь

1980

После проведения сортировки по полю ФИО в порядке убывания запись, содержащая год рождения 1985 переместилась на:

        1) 1 строку вверх

        2) 1 строку вниз

        3) 2 строки вверх

        4)  3 строки вверх

        5) не переместилась

Задача 8 1 балл

Переведите число A53, заданное в 12-ричной системе счисления в систему счисления с основанием 6. В ответе укажите число.

Задача 9 2 балла

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

1238 + 5447 = ? 6

Задача 10 2 балла

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

Задача 11 1 балл

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

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

Задача 12 2 балла

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

Первая строка состоит из двух символов – буквы «АБ».

Каждая из последующих цепочек создается такими действиями: в начало записывается буква, следующая по алфавиту, далее записывается предыдущая строка и она же в обратном порядке символов (справа налево) и в конец дописывается A.  

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

(1) АБ

(2) БАББАA

(3) ВБАББАAААББАБА

(4) ГВБАББАAААББАБААБАББАAААББАБВА

Сколько раз встречается буква «А» в десятой строке? Сколько букв содержит 10-я строка? (В ответе укажите два числа через пробел).

Задача 13 2 балла

Дан массив 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;

Задача 14 2 балла

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

Задача 15 1 балл

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

Задача 16 2 балла

Укажите маску (шаблон), позволяющую правильно объединить в одну группу все файлы, в имени и расширении которых есть символ «G», а расширение начинается с символа «F». Пример записи маски (шаблона) файла: ??A*.B?

Задача 17 2 балла

Какое значение будет выведено в ячейке C4, если ячейки A3:B3 – числа и формулы согласно приведенному рисунку?

Задача 18 2 балла

Пользователь Иванов имеет свой почтовый электронный адрес. Известно, что его почтовый сервер расположен в России, а почтовый адрес содержит четыре из представленных элементов, причем каждый элемент не более одного раза. Также известно, что для почтового электронного адреса верно: (пятая буква в имени пользователя гласная) and (третья буква в названии сервера гласная).

1) mo.ru

2) @ua

3) ov@

4) inbox

5) Ivan

6) rain.it

Восстановите последовательность, задающую правильный почтовый адрес Иванова составив ее из номеров использованных элементов в порядке использования. Полученное число переведите в систему счисления с основанием 16.



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

10 класс

Задача 1 1 балл

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

1) Импликация

2) Дизъюнкция

3) Конъюнкция

4) Исключающее ИЛИ

Задача 2 1 балл

В языке Pascal зарезервированное слово “Var”:

1) обозначает начало программы;

        2) обозначает раздел для объявления переменных;

        3) обозначает тип данных;

        4) обозначает комментарий к программе;

Задача 3 1 балл

Какое расширение будет у файла, содержащего электронные таблицы Microsoft Office  Excel 2003?

1) exc

        2) doc

        3) xls

        4) exl

 Задача 4 1 балл

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

1) модем;

2) сканер;

3) принтер;

4) монитор

Задача 5 1 балл

Для какого символьного выражения неверно: первая буква согласная → ¬(пятая буква гласная)?

1) abcde      

2) becde    

3) babas  

4) abcab

Задача 6 1 балл

Выберите наименьшее количество информации:

1) 2 Килобайта

        2) 2000 Байт

        3) 16380 Бит

        4) 2176 Байт

Задача 7 2 балла

Вычислить значение выражения 328 * A416 = ? 10. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и  количества единиц в получившейся двоичной записи. Ответ записать в виде целого числа.

Задача 8 2 балла

Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.

Задача 9 2 балла

Задачник по информатике имеет информационный объем 20 Кбайт. На каждой странице задачника 32 строки по 64 символа в каждой, 1 символ кодируется восьмибитовым способом. Чему равно количество страниц в задачнике?  Ответ записать в виде целого числа.

Задача 10 2 балла

Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта. Укажите количество символов в алфавите, с помощью которого записано сообщение. Ответ дать в виде целого числа.

Задача 11 2 балла

Упростите выражение: ((A or ¬B) → B) and (¬A or B)

*** Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.

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

При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.

Задача 12 1 балл

При обработке массива текста АБВГДЕ был применен следующий алгоритм: если третья  буква массива согласная, то переносим ее в конец массива, а если гласная, то меняем местами второй и третий элемент массива.

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

Задача 13 2 балла

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

- опустить перо

- поднять перо

- переместить перо на (∆X,∆Y), где (∆X,∆Y)  - вектор перемещения в системе координат ХoY.

Опустить перо;

Сместиться на вектор (0, 2);

Сместиться на вектор (2, 0);

Поднять перо;

Сместиться на вектор (-2, -4);

Опустить перо;

Сместиться на вектор (2, 0);

Поднять перо;

Сместиться на вектор (4, 0);

Опустить перо;

Сместиться на вектор (0, 4);

Сместиться на вектор (-2, 0);

Поднять перо;

Сместиться на вектор (-2, -2);

Опустить перо;

Сместиться на вектор (-2, 0);

Сместиться на вектор (0, -2);

Поднять перо;

Сместить на вектор (2, 2);

Опустить перо;

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (2, 4);

Опустить перо;

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (2, -2);

Опустить перо;

Сместиться на вектор (-2, 0);

Поднять перо;

Сместиться на вектор (2, 2);

Опустить перо;

Сместить на вектор (-2, 0);

Поднять перо;

Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.

Задача 14 1 балл

Какое количество четных чисел получилось в массиве, если на вход программе подается  n = 13?

var

   i, n,s,d: integer;

   mas : array [1..10] of integer;

begin

   readln(n);

   s:= 1; d:= 2;

   while n >= d do begin

      s:= s + d -3;

      d:= d+1;

   end;        

   mas[1] := s;

   for i:= 2 to 10 do

      mas[i]:= 2*i – mas[i-1];         

end.

Ответ записать в виде целого числа.

Задача 15 2 балла

Определить количество единиц строковой переменной ‘a’ после выполнения алгоритма. Ответ записать в виде целого числа по рисунку.

Задача 16 1 балл 

При работе с электронной таблицей в ячейке A3 записана формула «=A1*$B1-$B$2*A$2». В ячейки A1, A2, B1 и B2 введены значения 3, 5, 7 и 11 соответственно. Какое значение будет выведено в ячейке B4, если в неё скопировать ячейку A3.

Задача 17 2 балла

Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку? Ответ дать с точностью до второго знака после запятой (например 13,32).

Задача 18 2 балла

Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128x256 пикселей. Ответ записать в виде целого числа.

10 класс

Задача 1 1 балл

Вариант 1 Ответ 4

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

1) Импликация

2) Дизъюнкция

3) Конъюнкция

4) Исключающее ИЛИ

Задача 2 1 балл

Вариант 1 Ответ 2

В языке Pascal зарезервированное слово “Var”:

        1) обозначает начало программы;

        2) обозначает раздел для объявления переменных;

        3) обозначает тип данных;

        4) обозначает комментарий к программе;

Задача 3 1 балл

Вариант 1 Ответ 3

Какое расширение будет у файла, содержащего электронные таблицы Microsoft Office  Excel 2003?

        1) exc

        2) doc

        3) xls

        4) exl

Задача 4 1 балл

Вариант 1 Ответ 1

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

1) модем;

2) сканер;

3) принтер;

4) монитор.

Задача 5 1 балл

Вариант 1 Ответ 2

Для какого символьного выражения неверно: первая буква согласная → ¬(пятая буква гласная)?

1) abcde      

2) becde    

3) babas  

4) abcab

Задача 6 1 балл

Вариант 1 Ответ 2

Выберите наименьшее количество информации:

        1) 2 Килобайта

        2) 2000 Байт

        3) 16380 Бит

        4) 2176 Байт

Задача 7 2 балла

Вариант 1 Ответ 4268

Вычислить значение выражения 328 * A416 = ? 10. Полученное число переведите в систему счисления с основанием 2. В ответ записать сумму значения выражения в системе счисления с основанием 10 и  количества единиц в получившейся двоичной записи. Ответ записать в виде целого числа.

Задача 8 2 балла

Вариант 1 Ответ 85

Чему равно наименьшее основание позиционной системы счисления Y, при котором 225X=14Y? Ответ записать в виде целого числа.

Задача 9 2 балла

Вариант 1 Ответ 10

Задачник по информатике имеет информационный объем 20 Кбайт. На каждой странице задачника 32 строки по 64 символа в каждой, 1 символ кодируется восьмибитовым способом. Чему равно количество страниц в задачнике?  Ответ записать в виде целого числа.

Задача 10 2 балла

Вариант 1 Ответ 65536

Объем сообщения, содержащего 2048 символов, составил 1/256 часть Мегабайта. Укажите количество символов в алфавите, с помощью которого записано сообщение. Ответ дать в виде целого числа.

Задача 11 2 балла

Вариант 1 Ответ B || В 

Упростите выражение: ((A or ¬B) → B) and (¬A or B)

*** Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; между названием логической операции и операндом ставится пробел; между открывающей скобкой и операндом или логической операцией пробел не ставится; между операндом или логической операцией и закрывающей скобкой пробел на ставится; между скобками пробел не ставится; перед открывающей скобкой и после закрывающей скобки ставится пробел.

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

При однозначном ответе – истинный ответ обозначается как 1, а ложный как 0.

Задача 12 1 балл

Вариант 1 Ответ АЕВГДБ || АЕBГДБ || АEВГДБ || АEBГДБ || AЕВГДБ || AЕBГДБ || AEВГДБ || AEBГДБ

При обработке массива текста АБВГДЕ был применен следующий алгоритм: если третья  буква массива согласная, то переносим ее в конец массива, а если гласная, то меняем местами второй и третий элемент массива.

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

Задача 13 2 балла

Вариант 1 Ответ 1111

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

- опустить перо

- поднять перо

- переместить перо на (∆X,∆Y), где (∆X,∆Y)  - вектор перемещения в системе координат ХoY.

        Опустить перо;

        Сместиться на вектор (0, 2);

        Сместиться на вектор (2, 0);

        Поднять перо;

        Сместиться на вектор (-2, -4);

Опустить перо;

Сместиться на вектор (2, 0);

        Поднять перо;

Сместиться на вектор (4, 0);

Опустить перо;

Сместиться на вектор (0, 4);

Сместиться на вектор (-2, 0);

Поднять перо;

Сместиться на вектор (-2, -2);

Опустить перо;

Сместиться на вектор (-2, 0);

Сместиться на вектор (0, -2);

Поднять перо;

Сместить на вектор (2, 2);

Опустить перо;

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (2, 4);

Опустить перо;

Сместиться на вектор (0, -2);

Поднять перо;

Сместиться на вектор (2, -2);

Опустить перо;

Сместиться на вектор (-2, 0);

Поднять перо;

Сместиться на вектор (2, 2);

Опустить перо;

Сместить на вектор (-2, 0);

Поднять перо;

Результатом выполнения алгоритма ЧА на клетчатой бумаге является число. Найдите сумму цифр этого числа и запишите ответ в двоичной системе счисления.

Задача 14 1 балл

Вариант 1 Ответ 0

Какое количество четных чисел получилось в массиве, если на вход программе подается  n = 13?

var

   i, n,s,d: integer;

   mas : array [1..10] of integer;

begin

   readln(n);

   s:= 1; d:= 2;

   while n >= d do begin

      s:= s + d -3;

      d:= d+1;

   end;        

   mas[1] := s;

   for i:= 2 to 10 do

      mas[i]:= 2*i – mas[i-1];         

end.

Ответ записать в виде целого числа.

Задача 15 2 балла

Вариант 1 Ответ 4

Определить количество единиц строковой переменной ‘a’ после выполнения алгоритма. Ответ записать в виде целого числа.

Задача 16 1 балл 

Вариант 1 Ответ 0

При работе с электронной таблицей в ячейке A3 записана формула «=A1*$B1-$B$2*A$2». В ячейки A1, A2, B1 и B2 введены значения 3, 5, 7 и 11 соответственно. Какое значение будет выведено в ячейке B4, если в неё скопировать ячейку A3.

Задача 17 2 балла

Вариант 1 Ответ 12,50 || 12,5 || 12.50 || 12.5

Какое значение будет выведено в ячейке C3, если ячейки A1:С2 – числа и формулы согласно приведенному рисунку? Ответ дать с точностью до второго знака после запятой (например 13,32).

Задача 18 2 балла

Вариант 1 Ответ 256

Модему, передающему информацию со скоростью 512 байт/c, потребовалось 1 минута и 4 секунды, для того чтобы передать растровое изображение. Укажите максимальное количество цветов в палитре изображения, если известно, что его размер составил 128x256 пикселей. Ответ записать в виде целого числа.



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

Школьная олимпиада по информатике.

 11 класс (70 баллов)

Задание 1.  (5 баллов). Определите сумму цифр в двоичной записи десятичного числа

                1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 512 + 1024

Задание 2. (5 баллов). На вокзале на табло первого перрона была надпись «Вологда»; на табло второго перрона – «Псков или Новгород»; на табло третьего перрона – «Псков». От пассажиров поступили жалобы, что поезда едут не туда, куда указывала надпись на табло. На каком перроне какой поезд стоял?

Задание 3. (5 баллов). Числа представлены в двоичной системе счисления. Сколько всего чисел можно записать в виде последовательности из шести двоичных цифр?

Задание 4. (10 баллов). Калькулятор работает в троичной системе счисления и для вывода числа на экран имеет только 4 знакоместа. С каким самым большим числом может работать калькулятор? Ответ дайте в десятичной системе счисления.

Задание 5. (15 баллов).  Для шифровки букв используются двузначные числа. Известно, что каждое из слов «марс», «пирс», «барс» и «морс» кодируется одной из последовательностей двузначных чисел:

                87 62 90 93;   10 05 90 93;   80 84 90 93;   80 05 90 93.

Какая последовательность является кодом слова «сироп»?

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