Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число

Размер: px
Начинать показ со страницы:

Download "Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число"

Транскрипт

1 Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Точные квадраты] Найдите натуральное число такое, что его запись в шестеричной системе счисления имеет ровно четыре значащих разряда и при этом выполняются следующие условия: 1. Две первые цифры его записи являются одинаковыми между собой, и две последние цифры также одинаковы между собой. 2. Две первые цифры отличны от последних двух цифр. 3. Число является полным квадратом, то есть оно является квадратом некоторого целого числа. В ответе укажите четырехзначное число в шестеричной системе счисления. Ответ: 3344 Решение Задачи, связанные с системами счисления целесообразно решать, используя полную степенную запись числа. Перепишем условие: А*6 3 +А*6 2 +В*6+В=Х 2, где А первая и вторая цифра числа в шестеричной системе, В третья и четвертая цифра числа в шестеричной системе. Упростим выражение (36*А + В)*7= Х 2 Проанализируем данное равенство. Из условия задачи понятно, что А может принимать значения от 1 до 5, а В может принимать значения от 0 до 5. Следовательно максимальное значение Х 2 может быть равно 1295, а минимальное равно 252. Таким образом можно утверждать что: 15,87<=X<=35,98 Поскольку по условию Х целое, то нас интересует ряд целых чисел от 16 до 35. Кроме того, из равенства видно, что Х должно быть кратно 7. Что сокращает ряд чисел до трех: 21, 28, 35. Далее нужно решить независимо три уравнения: (36*А + В)*7= 21 2 (36*А + В)*7= 28 2 (36*А + В)*7= 35 2 Из полученных уравнений только второе имеет решение, при котором A и B будут целыми числами, попадающими в диапазоны, определенные выше. Получаем А = 3 и В = Объем информации. Кодирование графики и звука (1 балл) [Торрент видеомонтаж] Вася скачивает материалы для монтажа видеоролика длительностью N секунд, с использованием протокола torrent. Особенностью этого протокола является то, что параллельно со скачиванием разбитого на небольшие фрагменты файла происходит раздача скачанных фрагментов. Торрент клиент настроен таким образом, что максимальная скорость скачивания 25 МБайт/с, а максимальная скорость раздачи 5 МБайт/с. Материалы включают в себя: 1. Несжатые изображения кадров, размером 1920*1080 точек с глубиной цвета 24 бита из расчета 24 изображения на секунду воспроизведения. 2. Несжатую звуковую дорожку длительностью N секунд, включающую 24 канала, каждый из которых оцифрован с частотой дискретизации Гц и уровнями квантования. 3. Никакой другой информации, кроме описанной, в скачиваемых материалах нет. Определите N - длительность видеоролика в секундах при условии, что раздача фрагментов началась одновременно с началом скачивания, и за время скачивания материалов было роздано 5805 МБайт. Скачивание и раздача все время осуществлялась на максимальных скоростях. Примечание: 1МБайт=2 20 байт. В ответе укажите значение N. Ответ: Основы логики. Упрощение логических выражений (2 балла) [Логическое кольцо] Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции. ((A not B) (B not C)) ((C not D) (D not A)) Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or. Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов дополнительное использование скобок считается ошибкой. При однозначном ответе истинный ответ обозначается как 1, а ложный как 0. Пробелы при проверке ответа не учитываются и их можно ставить между операндами, скобками и операциями свободно. Пример записи ответа: (A or not B) and C Ответ: C or not D or not A C or not A or not D not A or C or not D not A or not D or C not D or C or not A not D or not A or C C or not(a and D) C or not(d and A) not(a and D) or C not(d and A) or C 13

2 Решение: 1. Упрощение выражения с использованием основных законов алгебры логики: a. Заменяем импликацию на дизъюнкцию последовательно для всех действий в скобках: not (not (not A or not B) or (not B or not C)) or (not(not C or not D) or (not D or not A)) b. Используя закон общей инверсии, последовательно открываем скобки, начиная с внутренних: not ( (A and B) or not B or not C) or C and D or not D or not A, затем: ((not A or not B) and B and C) or C and D or not D or not A c. Применив закон дистрибутивности в отношении части выражения в скобке получим: (not A and B and C or not B and B and C) or C and D or not D or not A d. Затем используем закон отрицания: not A and B and C or C and D or not D or not A e. После применения закона поглощения получим выражение: C and D or not D or not A f. Сочетание законов дистрибутивности и исключения третьего даст: C or not D or not A 4. Основы логики. Метод исключений (1 балл) [Спортивные баталии] Три команды от разных стран Румынии, Белоруссии и Казахстана участвовали в соревновании и заняли три призовых места. Известно, что если Румыния заняла первое место, то Казахстан не занял второе. Если Белоруссия не заняла второе место, то Румыния заняла первое место. Если Казахстан не занял первое место, то Белоруссия заняла третье место. Определите, какая из стран заняла какое место. В ответе укажите подряд через пробел первые буквы названий стран сначала той, что заняла первое место, затем той, что заняла второе место, и затем той, что заняла третье место. Ответ: К Б Р 5. Алгоритмизация и программирование. Анализ программного кода (3 балла) [Сбалансированная матрица] Дан фрагмент программы обработки двумерного массива. На вход ему подан массив А, приведенный ниже. Какое минимальное значение должно быть у переменной K, чтобы по завершении выполнения фрагмента, массив A содержал одинаковое количество единиц и нулей? А При обращении к элементам массива переменная I обозначает номер строки, а переменная J номер столбца. Индексация строк и столбцов начинается с единицы. К целое положительное число. В ответе укажите целое число. Бейсик Паскаль Алгоритмический FOR I=1 TO 6 FOR J=1 TO 6 S=A(I,J) MOD K IF S MOD 2 = 0 THEN A(I,J)= 1 ELSE A(I,J)= 0 ENDIF NEXT J NEXT I for I:=1 to 6 do for J:=1 to 6 do begin S:=A[I,J] mod K; if (S mod 2) = 0 then A[I,J]:= 1 else A[I,J]:= 0; end; нц для I от 1 до 6 нц для J от 1 до 6 S:= mod (A[I,J],K) если mod (S,2) = 0 то A[I,J]:= 1 иначе A[I,J]:= 0 все кц кц Операции MOD, mod и функция mod вычисляют остаток от деления первого аргумента на второй. Ответ: 13 Решение: Решение задачи, условие которой приведено в виде фрагмента кода, часто целесообразно выполнять в рамках программной реализации. Но данную задачу можно решить и аналитически. Рассмотрим приведенный алгоритм. В массиве 36 элементов содержащих нечетные числа арифметической прогрессии с шагом 2 и начальным элементом равным 19. Таким образом, для получения в выходном массиве равного количества единиц и нулей их должно быть по 18. При этом значение элемента итогового массива зависит от четности переменной S, которая, в свою очередь, является остатком от деления элементов исходного массива на неизвестное число. При делении нечетных чисел на четное число, остаток всегда будет равен 1. Следовательно, переменная K не может быть четной. Нас просят найти минимальное значение переменной К, значит нас интересует ряд возможных значений [3,5,7,9,11,13]. При делении элементов исходного массива на возможные значения К, легко видеть, что остатки от деления циклически повторяются: A A[I,J] mod 3 A[I,J] mod 5 A[I,J] mod 7 A[I,J] mod 9 A[I,J] mod 11 A[I,J] mod

3 Красным цветом выделены четные значения переменной S, которые в свою очередь дадут нам значение 1 в итоговом массиве. Остается посчитать количество таких элементов для приведенного массива. Их должно быть 18. При значении переменной К равном 3 их будет заведомо больше, всего различных значений остатков 3, значит будет 12 повторений этого набора, из которого 2 элемента четные, итого в результирующем массиве будет 24 элемента равных 1. При значении переменной К равном 5 (как указано в таблице) повторяющиеся остатки будут составлять группу из пяти элементов из которых 3 будут давать в итоговом массиве значений 1. Кроме того, в массиве 36 элементов, что не кратно 5, следовательно будет еще один остаток от деления равный 4 для последнего элемента исходной последовательности (89). Значит при значении К равном пяти мы получим в выходном массиве 7*3+1=22 элемента. Аналогично получаем для К=7 20 единиц, для К=9 20 единиц, для К=11 20 единиц, и, наконец, для К=13 18 единиц. Что и требовалось найти. 6. Алгоритмизация и программирование. Анализ блок-схем (1 балла) [Орел-Решка] Дана блок-схема алгоритма. Определите значение переменной STR на входе, если известно, что на выходе получилось значение переменной STR1 равное %отэ%яянмиз%адаипмило. В ответе укажите значение переменной STR. 15

4 Ответ: это%зимняя%олимпиада это%зимняя%олимпиада 7. Электронные таблицы (1 балл) [Странные матрицы] Приведен фрагмент электронной таблицы в режиме отображения формул. Ячейку В1 скопировали в диапазон ячеек C1:F1. Ячейку В2 скопировали в диапазон ячеек C2:F2. Ячейку A3 скопировали в диапазон ячеек A4:A7. Ячейку В3 скопировали в диапазон ячеек B3:F7. Какие целые положительные числа необходимо подставить в ячейки А1 и А2 для того, чтобы в ячейке G8 получилось значение 9, а сумма этих чисел была бы 16

5 минимальной. В ответе приведите через пробел сначала число которое должно быть в ячейке А1, затем число которое должно быть в ячейке А2. Примечание. В англоязычных версиях Microsoft Office Excel и OpenOffice.org аналогом функции ОСТАТ() является MOD(), аналогом функции СУММ() является SUM(), а аналогом функции ЕСЛИ() является IF(). Ответ: Базы данных (2 балла) [Молодой отдел] В компании организовано несколько отделов, в каждом из которых работает несколько человек на разных должностях. Один и тот же сотрудник может работать в нескольких отделах. Информация о сотрудниках организации описана в таблице «СОТРУДНИКИ». Все возможные должности сотрудников указаны в таблице «ДОЛЖНОСТИ». Названия отделов указаны в таблице «ОТДЕЛЫ». Руководство компании решило определить самый молодой отдел по среднему возрасту сотрудников. Датой формирования отчета считать первое марта 2014 года. Для определения среднего возраста сотрудников отдела суммируется полное число лет каждого сотрудника на дату формирования отчета и делится на число сотрудников в отделе. СОТРУДНИКИ ШТАТНОЕ РАСПИСАНИЕ ДОЛЖНОСТИ ID_сотрудника Фамилия И. О. Дата рождения ID_сотрудника ID_отдела ID_должности Ставка ID_должности Должность 1 Алексеев А.В Андреев Б.Р Борисов А.А Бронников Г.В Ежов Б.Ю Ермолаев Т.Т Ильина В.Р Краснова Ч.М Краюшкина Я.А Мишина В.В Николаев А.К Ольшанский П.П Пузикова Ю.Я Щукин Э.Я , , , , , , , ,5 1 Начальник отдела 2 Ведущий специалист 3 Специалист В ответе приведите число, соответствующее значению ID_отдела, у которого минимальный средний возраст сотрудников и, через пробел, средний возраст сотрудников этого отдела в годах с округлением до первого знака после запятой. Ответ: 3 25,1 Решение: Исходные данные в задаче, приведены в табличной форме, что затрудняет их восприятие. Нас интересует средний возраст отдела. По условию задачи, отделов три, это видно из таблицы «отделы». Нам необходимо определить число сотрудников каждого отдела и их суммарный возраст, что позволит нам определить средний возраст отдела. Первая задача (число сотрудников), удобно решается графически: ID_отдела ОТДЕЛЫ Отдел 1 Договорной 2 Информационный 3 Транспортный Данный рисунок позволяет нам не только видеть количество сотрудников каждого из трех отделов, но и видеть какие сотрудники к какому отделу относятся, что важно для определения среднего возраста сотрудников. Самое сложное в данной задаче, правильно определить возраст сотрудника, поскольку он не заявлен в явном виде, а дана дата рождения. В таком случае нельзя ориентироваться только на год, потому, что в условии задачи точкой отсчета возраста считается первое марта 2014 года. Значит, что все кто родились до первого марта уже отметили день рождения, а остальные еще нет. Например, у Андреева Б.Р. возраст будет 31 год (считаем полных лет), а у Алексеева А.В. только 20 полных лет. Определим возраст всех сотрудников: 1 Алексеев А.В Андреев Б.Р Борисов А.А

6 4 Бронников Г.В Ежов Б.Ю Ермолаев Т.Т 27 7 Ильина В.Р Краснова Ч.М Краюшкина Я.А Мишина В.В Николаев А.К Ольшанский П.П Пузикова Ю.Я Щукин Э.Я. 25 Простые расчеты позволяют утверждать, что для отдела с ID_отдела=3 общий возраст равен 176, что при количестве сотрудников равном 7 дает нам значение среднего возраста 25,14. В ответе предлагается округлить значение среднего возраста до первого знака после запятой, что по правилам математического округления даст нам 25,1. 9. Телекоммуникационные технологи (3 балла) [Многоуровневая защита] В стеке протоколов TCP\IP (версия 4) протокол IP осуществляет передачу сообщений между компьютерами. В заголовке сообщения протокола IP компьютер-отправитель идентифицируется IP-адресом отправителя, а компьютерполучатель - IP-адресом получателя. Одним из простейших способов обеспечения безопасности в IP-сетях является фильтрация сетевых сообщений формальным фаерволом (брандмауэром). Будем считать, что упрощенно принцип работы формального фаервола сводится к следующему: 1) фильтрация сетевого сообщения осуществляется по правилам; 2) правила выстраиваются в последовательности-цепочки и проверяются последовательно от начала к концу цепочки до первого срабатывания для данного сообщения. Если правило сработало, остальные правила цепочки не проверяются; 3) сработает ли правило для сообщения или нет, определяется по комбинации формальных признаков: IP-адрес отправителя, IP-адрес получателя. Для формирования правила может использоваться один или оба признака; 4) если анализируемое сообщение соответствует условиям правила, то для сообщения выполняется заданное действие (Пропустить или Заблокировать). Это означает, что правило сработало; 5) если правило сработало, то все последующие правила в цепочке для анализируемого сообщения не выполняются; 6) если ни одно правило не выполняется по условию, то к сообщению применяется действие по умолчанию. Например, правило «Если (адрес_отправителя= ), то Пропустить» для сообщения «адрес_отправителя= , адрес_получателя= » сработает (сообщение будет пропущено), а для сообщения «адрес_отправителя= , адрес_получателя= » нет (будут проверяться следующие в цепочке правила или будет применено действие по умолчанию). На схеме приведена структура составной сети, разделенной несколькими брандмауэрами: Для каждого брандмауэра определен набор правил: Брандмауэр 1 (действие по умолчанию - " Заблокировать "): 1) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 2) Если (адрес_получателя= ), то Заблокировать 3) Если (адрес_отправителя= ), то Пропустить 4) Если (адрес_получателя= ), то Пропустить Брандмауэр 2 (действие по умолчанию - " Заблокировать "): 1) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 2) Если (адрес_отправителя= и адрес_получателя= ), то Заблокировать 3) Если (адрес_получателя= ), то Пропустить Выберете те сообщения, которые смогут попасть из сети 1 в сеть 3. Для доступа к вариантам ответа нажмите «ответить». Варианты ответа: 1) «адрес_отправителя= и адрес_получателя= » 2) «адрес_отправителя= и адрес_получателя= » 3) «адрес_отправителя= и адрес_получателя= » 4) «адрес_отправителя= и адрес_получателя= » 5) «адрес_отправителя= и адрес_получателя= » 6) «адрес_отправителя= и адрес_получателя= » 7) «адрес_отправителя= и адрес_получателя= » 8) «адрес_отправителя= и адрес_получателя= » Ответ:

7 Решение: При решении таких задач, требуется внимательность и аккуратность. Из условия задачи мы видим, что брандмауэр работает по последовательной цепочке правил, до первого срабатывания. При отсутствии срабатывания на прописанных правилах, выполняется правило по умолчанию. Каждое отдельное правило рассматривается полностью, если в правиле два условия они должны выполниться вместе. Поскольку в задаче предлагается выбрать ответы, предполагается, что может быть больше одного правильного ответа, а, следовательно, необходимо проверить все варианты ответа. В задаче предлагается схема сети с двумя брандмауэрами, а сообщения из сети 1 должны попасть в сеть 3, значит они должны последовательно пройти, сначала брандмауэр 1 затем брандмауэр 2. Рассмотрим предлагаемые варианты ответа, на возможность пройти в сеть 2 через брандмауэр 1: 1) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по первому правилу. 2) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 3) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по второму правилу. 4) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 5) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 6) «адрес_отправителя= и адрес_получателя= » - будет пропущен по четвертому правилу. 7) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по правилу по умолчанию. 8) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. Пропущенные правила рассмотрим для второго брандмауэра: 2) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по первому правилу. 4) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 5) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по второму правилу. 6) «адрес_отправителя= и адрес_получателя= » - будет пропущен по третьему правилу. 8) «адрес_отправителя= и адрес_получателя= » - будет заблокирован по правилу по умолчанию. Получаем ответ 4 и Операционные системы (2 балла) [Маски] Дан список файлов: xabnob.ttf xanodinouxa.com nobegeo.ost xaonodin.com itedot.cuo xaonob.ty xaonodin.bco ckoteo.dbt wbkeo33.tot xaonob.com Подберите все такие маски, чтобы в результате применения каждой из них было выбрано не менее одного, но не более трех файлов. Для доступа к вариантам ответа нажмите «ответить». 1. x*no*.* 2. *no*.с* 3. *d*.*o* 4. *a*no*.* 5. *a*nod*.* 6. *a*o*.*o* 7. *aon*.*om 8. *a*o*.* Ответ: Технологии программирования (2 балла) [Турникеты] В выставочный центр привезли новую коллекцию картин. Конечно же, есть масса желающих приобщиться к искусству. Проблема заключается в том, что в выставочном центре в каждый момент времени может находиться не более N человек. Вход в центр контролируется турникетом, который не позволяет входить, если в выставочном центре уже находятся N посетителей. Когда какой-то человек не может войти, он сильно расстраивается, уходит и больше не возвращается. Так сложилось, что люди приходят на выставку группами, а уходят поодиночке. Если в какой-то момент приходит группа из S человек, в то время, как выставочный центр не может позволить им всем войти, то из этих S человек входят ровно сколько людей, сколько нужно, чтобы внутри оказалось ровно N посетителей, а остальные расстраиваются и уходят. Помогите организаторам выставки по информации про вместимость выставочного центра и о том, в каком порядке и сколько людей приходило и уходило из него, найти количество посетителей, которым удалось попасть на выставку. Изначально выставочный центр пуст. Формат входного файла 19

8 В первой строке входного файла input.txt находятся натуральные числа N и M (1 N, M 1000) вместимость помещения выставочного центра и количество записей в журнале о посещениях. В следующих M строках заданы записи в журнале посещений. В каждой записи сначала идет число t тип записи. Если это число равно нулю, то эта запись означает, что человек, который находился внутри, покинул выставочный центр. Если же t равно единице, то далее следует число K (1 K N) размер группы людей, которые хотят пройти на выставку. Записи в журнале предоставлены в хронологическом порядке. Гарантируется, что ни в какой момент пустой выставочный центр не покидается посетителем. Формат выходного файла В выходной файл output.txt требуется вывести одно число количество людей, которым удалось попасть на выставку. Пример входных и выходных данных input.txt output.txt Пояснение к примеру В примере из условия на выставку попали три человека из первой группы и два человека из третьей. 12. Технологии программирования (4 балла) [Вычислительный центр] В вычислительный центр, где Вы работаете, привезли n новых суперкомпьютеров. Прежде чем начать с их помощью трудоемкие вычисления, их расположили в один ряд, таким образом, что на первом месте стоит первый компьютер, на втором второй, и т.д. Как вы знаете, одна из основных проблем вычислительных центов тепловыделение. По отдельности суперкомпьютеры сами справляются с охлаждением, но, когда они сконцентрированы в одном месте, могут возникнуть некоторые проблемы. Более формально, если суперкомпьютеры с номерами i и j стоят рядом (у каждого суперкомпьютера, за исключением стоящих первым и последним, ровно два соседних суперкомпьютера), то суммарное тепловыделение увеличивается на A i, j единиц. Таким образом, суммарное тепловыделение всех суперкомпьютеров равно сумме значений A i, j для всех пар соседних суперкомпьютеров. Вы занимаетесь расчетом параметров системы охлаждения вычислительного центра. Вам необходимо выяснить, какое максимальное тепловыделение может быть у этого кластера суперкомпьютеров при условии, что ученые, использующие эти суперкомпьютеры, за время использования могут поменять два любых компьютера местами не более одного раза (а могут и не менять). Формат входного файла В первой строке входного файла input.txt находится натуральное число n (3 n 10) количество суперкомпьютеров. В следующих n строках содержатся по n чисел, число номер j в строке номер i равно A i, j (2 A i, j 100), A i, j = A j, i и A i, i = 0. Формат выходного файла В выходной файл output.txt требуется вывести одно число максимальное тепловыделение, которое можно получить, поменяв местами два любых компьютера не более одного раза. Пример входных и выходных данных input.txt output.txt Пояснение к примеру В примере из условия первый компьютер нужно поменять местами со вторым, тогда суммарное тепловыделение равно =

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F 1. Информация и её кодирование (2 балла) Задача 1 Ответ: 9 Какое минимальное количество бит понадобится для того, чтобы закодировать все натуральные числа не превышающие числа 576 p, если известно, что

Подробнее

Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год)

Открытая олимпиада школьников Информационные технологии ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Отборочный этап. 1 тур 1. Системы счисления (2 балла) Даны три произведения чисел, записанных

Подробнее

задачи по информатике

задачи по информатике Санкт-Петербургский государственный университет информационных технологий, механики и оптики Интернет-олимпиада школьников по информатике (2009-2010 уч. год) Приведены задачи заключительного этапа (включая

Подробнее

Системы счисления год

Системы счисления год Системы счисления 2009-2010 год Число X = (32 32 + 4 4-1) * 16 16 + 8 8-1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа? В ответе укажите целое

Подробнее

Задания для 11 класса Заключительный этап 1. Информация и её кодирование (1 балл) Сломанный сумматор. Петя собрал сумматор, работающий следующим

Задания для 11 класса Заключительный этап 1. Информация и её кодирование (1 балл) Сломанный сумматор. Петя собрал сумматор, работающий следующим Задания для 11 класса Заключительный этап 1. Информация и её кодирование (1 балл) Сломанный сумматор. Петя собрал сумматор, работающий следующим образом: в три входных восьмиразрядных регистра заносятся

Подробнее

Санкт-Петербургский государственный университет информационных технологий, механики и оптики. для школьников 9-10 классов

Санкт-Петербургский государственный университет информационных технологий, механики и оптики. для школьников 9-10 классов Санкт-Петербургский государственный университет информационных технологий, механики и оптики Интернет-олимпиада школьников по информатике (2009-2010 уч. год) Приведены задачи 1 и 2 тура отборочного этапа

Подробнее

Участник: Морквин Андрей Андреевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 16:30 до 18:40

Участник: Морквин Андрей Андреевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 16:30 до 18:40 Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий)

Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) I. Задания заключительного этапа олимпиады 2014-15 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Последние цифры] Число, записанное в четверичной

Подробнее

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

Санкт-Петербургский государственный университет информационных технологий, механики и оптики. для школьников 11 классов Санкт-Петербургский государственный университет информационных технологий, механики и оптики Интернет-олимпиада школьников по информатике (2009-2010 уч. год) 1. Информация и её кодирование (1 балл) для

Подробнее

1. Информация и её кодирование (1 балл)

1. Информация и её кодирование (1 балл) 1. Информация и её кодирование (1 балл) Задача 1 Ответ: 5 Посчитайте количество натуральных чисел, не превосходящих 70, которые содержат одинаковое количество единиц при их записи в двоичной и восьмеричной

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 11 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 11 класса Открытая олимпиада школьников «Информационные технологии» 2015-16 Решения заданий заключительного этапа для 11 класса 1. Задание 1. Кодирование информации. Системы счисления (2 балла) [Суммы разрядов]

Подробнее

Задания для 9 и 10 класса Заключительный этап 1. Кодирование информации. Системы счисления (1 балл)

Задания для 9 и 10 класса Заключительный этап 1. Кодирование информации. Системы счисления (1 балл) Задания для 9 и 10 класса Заключительный этап 1. Кодирование информации. Системы счисления (1 балл) Дано равенство чисел, записанных в различных системах счисления: N55 6 +N60 7 =2N12 5 Символом N обозначена

Подробнее

Санкт-Петербургский государственный университет информационных технологий, механики и оптики. Задачи 1 тура: 1.1 Информация и её кодирование

Санкт-Петербургский государственный университет информационных технологий, механики и оптики. Задачи 1 тура: 1.1 Информация и её кодирование Санкт-Петербургский государственный университет информационных технологий, механики и оптики Интернет-олимпиада школьников по информатике (2009-2010 уч. год) Приведены задачи 1, 2 и 3 туров отборочного

Подробнее

Протокол результатов заключительного этапа

Протокол результатов заключительного этапа Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

Участник: Убоженко Сергей Дмитриевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 13:38 до 16:31

Участник: Убоженко Сергей Дмитриевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 13:38 до 16:31 Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Ответ 2 2. Системы счисления (2 балла)

Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Ответ 2 2. Системы счисления (2 балла) Задания для 9 и 10 класса Отборочный этап. 1 тур 1. Системы счисления (2 балла) Даны три произведения чисел, записанных в различных системах счисления. Символом N обозначена одна, допустимая в использующихся

Подробнее

D Изображение, размером 1024 на 512 точек, кодированное с

D Изображение, размером 1024 на 512 точек, кодированное с Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Кодирование информации и системы счисления (2 балла) [Цифровая лестница] Василий взял число FFFFFFFFFFFFFFFF 16 и проделал следующие

Подробнее

Определите эти арифметические операции и укажите в ответе через пробел последовательность их

Определите эти арифметические операции и укажите в ответе через пробел последовательность их 9-10 класс. Отборочный этап 1 тур Задача 1 системы счисления 1 балл Вариант 1 Ответ: / + - В двоичной системе счисления записано следующее равенство 1110? 111? 11? 1 = 100 в котором вместо вопросительных

Подробнее

9-10 класс. Заключительный этап

9-10 класс. Заключительный этап 9-10 класс. Заключительный этап 1. Информация и её кодирование. Системы счисления (2 балла) Вариант 1 Ответ: 49 Сколько существует натуральных чисел, меньших 256 10, таких, что в записи каждого числа в

Подробнее

Спецификация. диагностической работы по информатике и ИКТ для 10-х классов профессиональных образовательных организаций

Спецификация. диагностической работы по информатике и ИКТ для 10-х классов профессиональных образовательных организаций Спецификация диагностической работы по информатике и ИКТ для 10-х классов профессиональных образовательных организаций 1. Назначение диагностической работы Диагностическая работа проводится с целью определения

Подробнее

Инструкция по выполнению работы. Желаем успеха!

Инструкция по выполнению работы. Желаем успеха! Вариант Демо 1/5 Инструкция по выполнению работы На выполнение работы по информатике и ИКТ отводится 90 минут. Работа включает 15 заданий. Ответами к заданиям является цифра, последовательность цифр или

Подробнее

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

Инструкция по выполнению работы Инструкция по выполнению работы Демонстрационный вариант контрольных измерительных материалов для проведения индивидуального отбора в классы с углубленным изучением отдельных учебных предметов 11 класс

Подробнее

Спецификация проверочных материалов для диагностики знаний обучающихся 10-х классов по информатике и ИКТ (декабрь 2015 года)

Спецификация проверочных материалов для диагностики знаний обучающихся 10-х классов по информатике и ИКТ (декабрь 2015 года) Спецификация проверочных материалов для диагностики знаний обучающихся 0-х классов по информатике и ИКТ (декабрь 205 года). Назначение диагностической работы Диагностическая работа проводится с целью определения

Подробнее

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П

Вариант t_1_16 П1 П2 П3 П4 П5 П6 П7 П П П П П П П 1) Вычислите: 10101011 2 253 8 + 6 16. Ответ запишите в десятичной системе счисления. 2) Логическая функция F задаётся выражением (x y) ( x y z). Определите, какому столбцу таблицы истинности функции F

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса Открытая олимпиада школьников «Информационные технологии» 215-16 Решения заданий заключительного этапа для 9 и 1 класса 1. Кодирование информации и системы счисления (2 балла) [Цифровой баланс] Дано выражение:

Подробнее

9 класс. 3 Способ Метод, описанный в предыдущем пункте, можно использовать в электронных таблицах

9 класс. 3 Способ Метод, описанный в предыдущем пункте, можно использовать в электронных таблицах 9 класс. 1. Берётся натуральное десятичное число N (0 < N < 56), например 01, и в ячейку памяти вычислительной машины записывается его двоичное представление: 11001001 (размер ячейки один байт). Над содержимым

Подробнее

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла

11 класс. Отборочный этап. 1 тур. Задача 1 системы счисления 2 балла 11 класс. Отборочный этап 1 тур Задача 1 системы счисления 2 балла Вариант 1 Ответ: 0 1 4 Запись некоторого числа в шестнадцатеричной системе счисления состоит из 24 цифр. Известно, что при этом использовались

Подробнее

Программирование на языке Паскаль. Тема 2. Разветвляющиеся алгоритмы

Программирование на языке Паскаль. Тема 2. Разветвляющиеся алгоритмы Программирование на языке Паскаль Тема 2. Разветвляющиеся алгоритмы Алгоритмы, в которых последовательность шагов зависит от выполнения некоторых условий, называются разветвляющимися. Условный оператор

Подробнее

Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Ответ: 972 2. Системы счисления 1 балл

Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Ответ: 972 2. Системы счисления 1 балл Задания для 11 класса Отборочный этап. 1 тур 1. Системы счисления 4 балла Сколько существует натуральных чисел, для которых выполняются следующие условия: 1. Запись числа в шестнадцатеричной системе счисления

Подробнее

DIM I, S AS INTEGER I = 0 S = 70 WHILE S > 7 S = S 7 I = I + 1 WEND PRINT(I)

DIM I, S AS INTEGER I = 0 S = 70 WHILE S > 7 S = S 7 I = I + 1 WEND PRINT(I) 1. В ячейке С10 рабочего листа Excel находится сумма соответствующих ячеек А10 и В10. Как сделать смешанную адресацию так, чтобы при копировании формул по строкам адресация бы менялась, а по столбцам нет?

Подробнее

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

Проблемы, возникающие в ходе подготовки учащихся ых классов к итоговой аттестации в форме ЕГЭ по информатике и ИКТ ГБОУ ВО Московской области «Академия социального управления» Кафедра информационно-коммуникационных технологий Проблемы, возникающие в ходе подготовки учащихся 10-11-ых классов к итоговой аттестации в

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса Открытая олимпиада школьников «Информационные технологии» 014-15 Решения заданий заключительного этапа для 7 и 8 класса 1. Системы счисления ( балл) [Зазеркальная арифметика] Пусть XYY, YYX, ZXZ целые

Подробнее

Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год)

Открытая олимпиада школьников Информационные технологии ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Задания для 7 и 8 класса Заключительный этап 1. Единицы измерения информации 1 балл. Имеется

Подробнее

Последнюю формулу можно записать в эквивалентном виде:, где n - целое. Выражая n, получим: n

Последнюю формулу можно записать в эквивалентном виде:, где n - целое. Выражая n, получим: n Типовые задачи ЕГЭ Системы счисления Задача 1. Укажите через пробел основания всех систем, в которых число31 оканчивается цифрой 3. Обозначим основание системы буквой. Тогда в формульном виде условие задачи

Подробнее

Программирование в C++ Преподаватель Колотова Людмила Павловна

Программирование в C++ Преподаватель Колотова Людмила Павловна Программирование в C++ Преподаватель Колотова Людмила Павловна 2 Содержание 2-го занятия по практике Циклы. Операции отношения. Циклы: for, while, do. Составление программ для циклического алгоритма с

Подробнее

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур.

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Общие сведения о языке программирования Паскаль Язык программирования Паскаль (Pascal) является

Подробнее

Разбор решений некоторых задач заключительного этапа олимпиады. Задачи 11 класса 1. Тема: информация и её кодирование (3 балла)

Разбор решений некоторых задач заключительного этапа олимпиады. Задачи 11 класса 1. Тема: информация и её кодирование (3 балла) Разбор решений некоторых задач заключительного этапа олимпиады Задачи 11 класса 1. Тема: информация и её кодирование (3 балла) Ответ: 8232 Алгоритм RLE Кодирование длин серий (Run-length encoding, RLE)

Подробнее

Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.)

Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.) Демонстрационный вариант Краевой диагностической работы по ИНФОРМАТИКЕ и ИКТ Для учащихся 11 класса (Декабрь 2016г.) Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике

Подробнее

Отборочный этап. 2 тур

Отборочный этап. 2 тур Отборочный этап. 2 тур Задача 1 Электронные таблицы. Адресация ячеек. ввод ответа 1 балл Вариант 1 Ответ: 18 В электронной таблице ячейки диапазона A1:A6 заполнены целыми положительными числами. В ячейку

Подробнее

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования»

Желаем успеха! Ответ: Класс 11 Фамилия, имя (полностью) Дата 2015 г КГАОУ «Краевой центр образования» Класс 11 Фамилия, имя (полностью) Дата 2015 г. Инструкция по выполнению работы На выполнение работы отводится 60 минут. Работа состоит из двух частей, включающих в себя 15 заданий. Часть 1 содержит 13

Подробнее

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации.

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. I. Задания заключительного этапа олимпиады 2013-14 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (2 балла) [Сдвиговый умножитель]

Подробнее

ЛОМ составлен на базе планирования по ИТ для 9 х классов. В результате обучения за 2 триместр, 2 часа в неделю, учащиеся должны:

ЛОМ составлен на базе планирования по ИТ для 9 х классов. В результате обучения за 2 триместр, 2 часа в неделю, учащиеся должны: ЛОМ составлен на базе планирования по ИТ для 9 х классов. В результате обучения за 2 триместр, 2 часа в неделю, учащиеся должны: ЗНАТЬ: 1. техники перевода целых положительных чисел в позиционных системах

Подробнее

ВАРИАНТ 1. Дизъюнкция Конъюнкция Сложение по mod 2 Отрицание. Импликация Коимпликация Элемент Вебба Элемент Шеффера. Желаем успеха!

ВАРИАНТ 1. Дизъюнкция Конъюнкция Сложение по mod 2 Отрицание. Импликация Коимпликация Элемент Вебба Элемент Шеффера. Желаем успеха! Вариант 1, стр.1 ВАРИАНТ 1 На выполнение олимпиадного задания по информатике отводится 90 минут. Олимпиадное задание состоит из двух частей (А и В) и включает 0 заданий. Часть А состоит из 15 заданий с

Подробнее

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году итогового контроля по ИНФОРМАТИКЕ и ИКТ в 10 классе Инструкция по выполнению работы Экзаменационная работа состоит

Подробнее

A в системе счисления с основанием p вычисляется

A в системе счисления с основанием p вычисляется Сомножитель Год 20 Задача. Младший разряд некоторого числа в системе счисления с основанием 2 равен. Младший разряд этого же числа в системе счисления с основанием 3 равен 2. Перечислить через пробел в

Подробнее

Проверка качества предметной обученности учащихся образовательных учреждений Санкт-Петербурга. ИНФОРМАТИКА и ИКТ 11 класс Демоверсия

Проверка качества предметной обученности учащихся образовательных учреждений Санкт-Петербурга. ИНФОРМАТИКА и ИКТ 11 класс Демоверсия При выполнении заданий в бланке ответов АВ под номером выполненного вами задания (А1-А20) поставьте знак в клеточку, номер которой соответствует номеру выбранного вами ответа. Задания типа А с выбором

Подробнее

3. Кодирование информации. Системы счисления (2 балла)

3. Кодирование информации. Системы счисления (2 балла) II. Задания отборочного этапа олимпиады 2013-14 года Отборочный этап 11 класса. 1 тур (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (1 балл) [Растущие разряды] Сколько

Подробнее

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Системы счисления (2

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Системы счисления (2 I. Задания заключительного этапа олимпиады 2014-15 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Последние цифры] Число, записанное в четверичной

Подробнее

Вариант = =

Вариант = = Вариант 175193 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

A B C D E F G H. кол-во

A B C D E F G H. кол-во Информатика. 9 класс. Вариант 1 1 Критерии оценивания заданий с развёрнутым ответом 19 В электронную таблицу занесли результаты диагностической работы учащихся 8 класса по математике. На рисунке приведены

Подробнее

A9 (базовый уровень, время 2 мин)

A9 (базовый уровень, время 2 мин) A9 (базовый уровень, время 2 мин) Тема: Построение таблиц истинности логических выражений. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической

Подробнее

Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Ответ: 2 Решение:

Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Ответ: 2 Решение: Заключительный этап 7 и 8 класса (приведен один из вариантов заданий) 1. Системы счисления (2 балла) [Сокращение дробей] Вычислите значение выражения: 77 80 3320 10 1000000 40? В ответе укажите целое число.

Подробнее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее Домашняя работа 9 1) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 2. L := x-12;

Подробнее

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации.

I. Задания заключительного этапа олимпиады года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. I. Задания заключительного этапа олимпиады 215-16 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (2 балла) [Суммы разрядов] Сколько

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 7 и 8 класса Открытая олимпиада школьников «Информационные технологии» 215-16 Решения заданий заключительного этапа для 7 и 8 класса 1. Системы счисления (2 балла) [Буквенный код] Матроскин один раз в три недели возит

Подробнее

Вариант Один символ кодируется одним байтом, 2 10 байт составляют 1 килобайт, поэтому информационный объем статьи составляет

Вариант Один символ кодируется одним байтом, 2 10 байт составляют 1 килобайт, поэтому информационный объем статьи составляет Вариант 175192 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса Открытая олимпиада школьников «Информационные технологии» 2014-15 Решения заданий заключительного этапа для 9 и 10 класса 1. Кодирование информации и системы счисления (2 балла) [Цифровая лестница] Василий

Подробнее

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования

ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования ЕГЭ 2016 Сложные вопросы алгоритмизиции и программирования Петрова Ирина Александровна, МБУ «Лицей 6» Задания ЕГЭ из раздела «АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ», ежегодно вызывающие затруднения Задания

Подробнее

0 курс 1, ИММиКН ЮФУ Тренинг-Информатика класс. 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16?

0 курс 1, ИММиКН ЮФУ Тренинг-Информатика класс. 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16? 0 курс 1, ИММиКН ЮФУ Тренинг-Информатика-15.05.2016-11 класс 1. Сколько значащих нулей в двоичной записи шестнадцатиричного числа 2E37 16? Ответ 1: 2. Логическая функция F задаётся выражением (x y) (x

Подробнее

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

Основы программирования на языке Паскаль: операторы циклов РАБОТА 06 Основы программирования на языке Паскаль: операторы циклов Изучаемые вопросы 1. Оператор цикла с параметром (счетного цикла) 2. Оператор цикла с предусловием 3. Оператор цикла с постусловием

Подробнее

Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год)

Открытая олимпиада школьников Информационные технологии ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Открытая олимпиада школьников "Информационные технологии" ( 39 Перечня олимпиад школьников, 2012/2013 уч.год) Отборочный этап. 2 тур 1. Алгоритмы и исполнители 2 балла Задан лабиринт, изображенный на рисунке.

Подробнее

Гурская К.А., Ивин В.В., Семёнов С.М. Решение задач математической логики в ЕГЭ по информатике

Гурская К.А., Ивин В.В., Семёнов С.М. Решение задач математической логики в ЕГЭ по информатике Гурская К.А., Ивин В.В., Семёнов С.М. Решение задач математической логики в ЕГЭ по информатике 1 УДК 004.9 Гурская К.А., Ивин В.В., Семёнов С.М. Учебное пособие «Решение задач математической логики в ЕГЭ

Подробнее

Задача 1. Семизначное число

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 7-8 классов Каждая задача оценивается в 10 баллов. Итоговый балл выставляется как

Подробнее

Архитектура электронновычислительных. вычислительные системы

Архитектура электронновычислительных. вычислительные системы «Национальный открытый институт г.санкт-петербург» Рыбакова Е.А Архитектура электронновычислительных машин и вычислительные системы Методические указания к выполнению контрольной работы Рекомендовано Методической

Подробнее

Вариант = байт = 4 Мб. НЕ (число < 10) И (число нечѐтное)?

Вариант = байт = 4 Мб. НЕ (число < 10) И (число нечѐтное)? Вариант 175195 При выполнении заданий A1 A6 выберите один из четырѐх предлагаемых вариантов ответа. Ответом на каждое из заданий В1 В12 является число, последовательность букв или цифр. Ответ следует записывать

Подробнее

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67»

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67» Часть 2. Задания с развернутым ответом Ковалев С.Н. учитель информатики «Лицей 67» Номера заданий Проверяемые требования Уровень сложности Кол-во баллов 24 (С1) Умение прочесть фрагмент программы на языке

Подробнее

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ МБОУ гимназия «Лаборатория Салахова» Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ Копанева Ольга Анатольевна Заместитель директора по УВР Разбор заданий 24 Умение прочесть фрагмент программы

Подробнее

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

У исполнителя Утроитель две команды, которым присвоены номера: Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) X /\ Y /\ Z 2) X \/ Y \/ Z

Подробнее

Стр. 1. Компьютерные технологии и обработка материалов давлением

Стр. 1. Компьютерные технологии и обработка материалов давлением Стр. 1 Стр. 2 Стр. 3 1 Цели и задачи дисциплины 1.1Цель: ознакомить студентов с основами современных информационных технологий, тенденциями их развития 1.2Задачи: 1) приобретения умения и навыков использования

Подробнее

=SUM(D3:D61)+SUM(D337:D367) зима =SUM(D62:D153) весна =SUM(D154:D245) лето =SUM(D246:D336) осень

=SUM(D3:D61)+SUM(D337:D367) зима =SUM(D62:D153) весна =SUM(D154:D245) лето =SUM(D246:D336) осень Информатика. 9 класс. Вариант 1 Критерии оценивания заданий с развёрнутым ответом 19 В электронную таблицу занесли результаты наблюдения за погодой в городе Зарайске в течение года. На рисунке приведены

Подробнее

Далее, чтобы определить количество поэтов с именем Сергей, запишем формулу в ячейку I1 =СЧЁТЕСЛИ(G2:G151;"Сергей") =COUNTIF(G2:G151;"Сергей")

Далее, чтобы определить количество поэтов с именем Сергей, запишем формулу в ячейку I1 =СЧЁТЕСЛИ(G2:G151;Сергей) =COUNTIF(G2:G151;Сергей) Информатика. 9 класс. Вариант ИНФ95 Критерии оценивания заданий с развёрнутым ответом 9 В московской Библиотеке имени Некрасова в электронной таблице хранится список поэтов Серебряного века. Ниже приведены

Подробнее

2. (3 балла). закодированного сообщения

2. (3 балла). закодированного сообщения 9 класс. 1. (2 балла). В пачке было 42 х листа формата А3. Каждый лист разрезали и получили 124 х листов формата А4. В системе счисления с каким основанием вели счет? 2. (3 балла). Дан ряд двузначных натуральных

Подробнее

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

Критерии оценивания заданий с развёрнутым ответом Информатика. 9 класс. Вариант ИН90601 1 Критерии оценивания заданий с развёрнутым ответом 19 В электронную таблицу занесли данные наблюдения за погодой в течение одного года. Ниже приведены первые пять

Подробнее

А5 (базовый уровень, время 2 мин)

А5 (базовый уровень, время 2 мин) А5 (базовый уровень, время 2 мин) Тема: Оператор присваивания в языке программирования 1. Что нужно знать: переменная это величина, которая имеет имя, тип и значение; переменная может изменяться во время

Подробнее

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

Критерии оценивания заданий с развёрнутым ответом 19 Информатика. 9 класс. Вариант ИНФ951 1 Критерии оценивания заданий с развёрнутым ответом В издательстве детских книг данные об изданных книгах хранятся в электронной таблице. Ниже приведены первые пять

Подробнее

Основные логические элементы Работа с базовыми логическими элементами Работа и особенности логических элементов ЭВМ Цель работы:

Основные логические элементы Работа с базовыми логическими элементами Работа и особенности логических элементов ЭВМ Цель работы: Тема программы: Основные логические элементы Лабораторная работа 1 Работа с базовыми логическими элементами Лабораторная работа 2 Работа и особенности логических элементов ЭВМ Цель работы: Изучить основы

Подробнее

Участник: Макеев Петр Александрович Дата рождения: года. Дата и время прохождения заключительного этапа: , с 10:01 до 12:56

Участник: Макеев Петр Александрович Дата рождения: года. Дата и время прохождения заключительного этапа: , с 10:01 до 12:56 Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд?

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд? Материалы для сайта по информатике база 10 класс Учитель: Александрова Т.А, Володькин Е.Г.. Тема Знать Уметь Банк заданий Алгоритмы, структуры алгоритмов, структурное программирование Учащиеся должны знать

Подробнее

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр).

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

Подробнее

320 байт 35 Кбайт 640 байт 40 Кбайт

320 байт 35 Кбайт 640 байт 40 Кбайт ИТОГОВОЕ ТЕСТИРОВАНИЕ Часть А (задание с выбором ответа) Часть 1 (При выполнении заданий этой части (1 6) обведите номер выбранного ответа кружком. Если Вы выбрали не тот номер, зачеркните его и обведите

Подробнее

Программирование на алгоритмическом языке. Тема 4. Циклы

Программирование на алгоритмическом языке. Тема 4. Циклы 1 Программирование на алгоритмическом языке Тема 4. Циклы Циклы Цикл это многократное выполнение одинаковых действий. 2 Цикл цикл с известным числом шагов цикл с неизвестным числом шагов (цикл с условием)

Подробнее

задание 20.2 I тип задач «Нахождение количества чисел» k:=k+1 for количество while неизвестно признак окончания ввода if then else

задание 20.2 I тип задач «Нахождение количества чисел» k:=k+1 for количество while неизвестно признак окончания ввода if then else Часть 3 контрольных измерительных материалов для проведения государственной (итоговой) аттестации (в новой форме) по ИНФОРМАТИКЕ и ИКТ обучающихся, освоивших основные общеобразовательные программы основного

Подробнее

ФГАОУ ВПО «Сибирский федеральный университет»

ФГАОУ ВПО «Сибирский федеральный университет» Информатика и ИКТ (0-1/9) ФГАОУ ВПО «Сибирский федеральный университет» УТВЕРЖДАЮ Проректор по УР Румянцев М.В. 2014г. Задания для вступительных испытаний по информатике и ИКТ Вариант 0 В тестовых материалах

Подробнее

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 5 по подготовке к ОГЭ. Инструкция по выполнению работы Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Диагностическая тематическая работа 5 по подготовке к ОГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Логика и алгоритмы» Инструия по выполнению работы На

Подробнее

Участник: Ягелло Святослав Степанович Дата рождения: года. Дата и время прохождения заключительного этапа: , с 09:45 до 12:45

Участник: Ягелло Святослав Степанович Дата рождения: года. Дата и время прохождения заключительного этапа: , с 09:45 до 12:45 Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

Проект экзаменационной модели для проведения зачета по информатике и ИКТ

Проект экзаменационной модели для проведения зачета по информатике и ИКТ Информатика и ИКТ. 11 класс - 1 Проект экзаменационной модели для проведения зачета по информатике и ИКТ Демонстрационный вариант Часть 1 Ответы к заданиям 1 23 запишите в поле ответа в тексте работы.

Подробнее

Описание в начале стандартное, смотрим в других пробниках!!!

Описание в начале стандартное, смотрим в других пробниках!!! Описание в начале стандартное, смотрим в других пробниках!!! 1) По каналу связи передаются сообщения, каждое из которых содержит 15 букв А, 10 букв Б, 6 букв В и 4 буквы Г (других букв в сообщениях нет).

Подробнее

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции:

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Изучить принципы функционирования и форматы записи структурированных операторов условия и циклов. Научиться применять

Подробнее

Отборочный этап 11 класса. 2 тур (приведен один из вариантов заданий) 1. Электронные таблицы. Адресация ячеек и вычисления (2 балла) [Остатки] B2:E5

Отборочный этап 11 класса. 2 тур (приведен один из вариантов заданий) 1. Электронные таблицы. Адресация ячеек и вычисления (2 балла) [Остатки] B2:E5 Отборочный этап 11 класса. 2 тур (приведен один из вариантов заданий) 1. Электронные таблицы. Адресация ячеек и вычисления (2 балла) [Остатки] Дан фрагмент электронной таблицы в режиме отображения формул:

Подробнее

Позиционные системы счисления

Позиционные системы счисления Позиционные системы счисления Позиционная система счисления система счисления, в которой значение цифры в записи числа зависит от её позиции в числе. Число это абсолютное понятие, выражающее количество.

Подробнее

Участник: Возлеев Юрий Алексеевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 12:54 до 15:54

Участник: Возлеев Юрий Алексеевич Дата рождения:.. года. Дата и время прохождения заключительного этапа: , с 12:54 до 15:54 Министерство образования и науки Российской Федерации Российский совет олимпиад школьников Санкт-Петербургский государственный университет информационных технологий механики и оптики «Открытая олимпиада

Подробнее

ВАРИАНТ 1 A B C D E F

ВАРИАНТ 1 A B C D E F ИНФОРМАТИКА, 11 класс Вариант 1, Март 2014 Краевая диагностичеcкая paбoта по ИНФОРМАТИКЕ ВАРИАНТ 1 При выполнении заданий А1 А7 из четырех предложенных вам вариантов ответа выберите один верный. В бланке

Подробнее

Тема 6. Операторы: ветвления, выбора и цикла.

Тема 6. Операторы: ветвления, выбора и цикла. Тема 6. Операторы: ветвления, выбора и цикла. 6.1. Общие сведения об разветвляющихся алгоритмах (ветвление и выбор) Одним из самых распространенных действий в деятельности человека является выбор варианта

Подробнее

В ответе запишите целое число.

В ответе запишите целое число. Задания отборочного этапа олимпиады 2014-15 года для 9 и 10 класса Отборочный этап 9 и 10 класса. 1 тур (приведен один из вариантов заданий) 1. Системы счисления (1 балл) [Умножитель] Задано следующее

Подробнее

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9

Часть 1. Диагностическая тематическая работа 5 по подготовке к ГИА-9 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 1 Информатика. 9 класс. Демонстрационный вариант 5 (9 минут) 2 Диагностическая тематическая работа 5 по подготовке к ГИА-9 по ИНФОРМАТИКЕ и ИКТ

Подробнее

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Программа - это детальное и законченное описание алгоритма средствами языка программирования.

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ. Программа - это детальное и законченное описание алгоритма средствами языка программирования. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату. Программа - это детальное и законченное

Подробнее

Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1

Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1 ИНФОРМАТИКА, 11 класс Вариант 1, Март 2014 Краевая диагностическая pабота по ИНФОРМАТИКЕ ВАРИАНТ 1 При выполнении заданий А1 А7 из четырех предложенных вам вариантов ответа выберите один верный. В бланке

Подробнее