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

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: 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 и A. Перечислите через пробел в порядке возрастания цифры,

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

Подробнее

(+), вычитания (-), умножения (*) и деления (/).Известно, что любая операция используется в выражении не

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

Подробнее

Задания заключительного этапа. 11 класс.

Задания заключительного этапа. 11 класс. Материалы заданий заключительного этапа «Открытой олимпиады школьников «Информационные технологии» ( 57 Перечня олимпиад школьников) Задания заключительного этапа. 11 класс. 1. Информация и её кодирование

Подробнее

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: ,

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: , Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем А4 16 + 20 8? 2) Логическая

Подробнее

A, B логические переменные, принимающие значения ИСТИНА (1) или ЛОЖЬ (0);

A, B логические переменные, принимающие значения ИСТИНА (1) или ЛОЖЬ (0); МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ ЗАДАНИЯ КОНТРОЛЬНОЙ РАБОТЫ 2 «Построение таблицы истинности логической функции и запись функции в СДНФ и СКНФ» В алгебре логики различают две формы записи логических

Подробнее

Вариант Часть А

Вариант Часть А Вариант 14-02 Часть А А1. Дано N = 1528, M = 6C16. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M? 1) 11011102 2) 11011002 3) 11010102 4) 11010112 А2. Между населёнными пунктами

Подробнее

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

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

Подробнее

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г.

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

Подробнее

ПРИМЕРНЫЙ ТЕСТ ПО ИНФОРМАТИКЕ и ИКТ

ПРИМЕРНЫЙ ТЕСТ ПО ИНФОРМАТИКЕ и ИКТ ПРИМЕРНЫЙ ТЕСТ ПО ИНФОРМАТИКЕ и ИКТ 1 Сколько единиц в двоичной записи десятичного числа 307? 1) 5 2) 2 3) 3 2 Вычислите сумму чисел 5A16 + 508. Результат представьте в двоичной системе счисления. 1) 10100112

Подробнее

Распределение заданий по основным содержательным блокам учебного курса представлено в таблице 1:

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

Подробнее

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

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

Подробнее

10-11 класс. Вариант 7 Задача 1 X, Y, Z, P X, Y, Z Решение: Задача 2 Решение:

10-11 класс. Вариант 7 Задача 1 X, Y, Z, P X, Y, Z Решение: Задача 2 Решение: 10-11 класс. Вариант 7 Задача 1 Сколько различных решений имеет уравнение (X Y Z) (X P) = 1, где X, Y, Z, P логические переменные? В ответе не нужно перечислять все различные наборы значений X, Y, Z и

Подробнее

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z Программа вступительных испытаний в Академическую гимназию им. Д. К. Фаддеева Санкт-Петербургского государственного университета на программы среднего общего образования Информатика 10 класс Вступительные

Подробнее

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Качественные показатели проведения ОГЭ по информатике и ИКТ за два года Год Количество участников Средний тестовый

Подробнее

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1 1 / 13 Часть 1 Ответом к заданиям 1 6 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа

Подробнее

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 4. АААКА

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 4. АААКА 9 класс. Вариант 2 Задача 1 Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 4. АААКА Запишите слово, которое

Подробнее

Работа с массивами в языке программирования

Работа с массивами в языке программирования Работа с массивами в языке программирования Что нужно знать: работу цикла for (цикла с переменной); массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти рядом; для обращения

Подробнее

10-11 класс. Вариант 8 Задача 1 K, L, M, N K, L, M Решение: Задача 2 Решение: Задача 3

10-11 класс. Вариант 8 Задача 1 K, L, M, N K, L, M Решение: Задача 2 Решение: Задача 3 10-11 класс. Вариант 8 Задача 1 Сколько различных решений имеет уравнение (K L) (M N) = 1, где K, L, M, N логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N,

Подробнее

Тематическое планирование 9 класс - 68 часов (2 часа в неделю)

Тематическое планирование 9 класс - 68 часов (2 часа в неделю) Тематическое планирование 9 класс - 68 часов (2 часа в неделю) урока/ урока в теме Тема урока Элемент содержания Требования к уровню подготовки ИКТ-поддержка Программное обеспечение Описание деятельности

Подробнее

3 Объем дисциплины и виды учебной работы

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

Подробнее

Приложение 1 Практикум к главе 2

Приложение 1 Практикум к главе 2 Приложение 1 Практикум к главе 2 «Представление информации в компьютере» Практическая работа к п. 2.1 Пример 2.1. Представьте в виде разложения по степеням основания числа 2466,675 10, 1011,11 2. Для десятичного

Подробнее

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования:

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: Прогнозы ЕГЭ-2015 Я не синоптик, я только учусь Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: 1. (условие для префиксов)

Подробнее

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

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

Подробнее

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА 9 класс. Вариант 8 Задача 1 Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА Укажите номер первого

Подробнее

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

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

Подробнее

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА

1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА 9 класс. Вариант 1 Задача 1 Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА Запишите слово, которое

Подробнее

Оглавление. Алгоритмизация

Оглавление. Алгоритмизация Оглавление Оглавление...1 Алгоритмизация...1 Понятие алгоритма...1 Основные типы алгоритмов... Контрольные вопросы...10 Алгоритмизация Цель: Ознакомить студентов с основами алгоритмизации. Учебные вопросы:

Подробнее

ID_796 1/8 neznaika.pro

ID_796 1/8 neznaika.pro Вариант 12 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Текст, набранный на компьютере, содержит 11 страниц, на каждой странице 40 строк,

Подробнее

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

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

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

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

Подробнее

Паскаль. Типы данных Переменная Математические операции Оператор read, write Оператор if

Паскаль. Типы данных Переменная Математические операции Оператор read, write Оператор if 1 Паскаль. Типы данных Переменная Математические операции Оператор read, write Оператор if А.С. Русинов, 2008 Паскаль. Типы данных. А.С. Русинов, 2008 Типы данных. Назначение 3 Типы данных определяют:

Подробнее

ПРИЛОЖЕНИЕ 1 К ООП СОО МБОУ «КСОШ 5» РАБОЧАЯ ПРОГРАММА ПО ИНФОРМАТИКЕ классы год

ПРИЛОЖЕНИЕ 1 К ООП СОО МБОУ «КСОШ 5» РАБОЧАЯ ПРОГРАММА ПО ИНФОРМАТИКЕ классы год ПРИЛОЖЕНИЕ 1 К ООП СОО МБОУ «КСОШ 5» РАБОЧАЯ ПРОГРАММА ПО ИНФОРМАТИКЕ 10-11 классы 2016 год Рабочая программа по ИНФОРМАТИКЕ для 10-11 классов составлена на основе Федерального компонента государственного

Подробнее

алгебраические методы высказывания Логическое высказывание

алгебраические методы высказывания Логическое высказывание Алгебра логики Алгебра логики формальная логическая теория, раздел математической логики, разработанный в XIX веке английским математиком Джорджем Булем. В алгебре логики используются алгебраические методы

Подробнее

18 (повышенный уровень, время 3 мин)

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

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:.

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:. Вариант 4 Часть 1 1. Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления

Подробнее

Выберите из предложенного списка все служебные слова

Выберите из предложенного списка все служебные слова Банк заданий по информатике для 9 класса. Тест: "9 класс Информатика Модуль 4". Задание 1 Выберите из предложенного списка все служебные слова 1) read 2) word 3) sin 4) web 5) var Выберите несколько из

Подробнее

Тема урока. сентябрьоктябрь

Тема урока. сентябрьоктябрь Экстернатная форма обучения Тематическое планирование уроков информатики и ИКТ в 9 классе При составлении календарно-тематического планирования использовались: учебник «Информатика и ИКТ 9» автора Н.Д.

Подробнее

B4 (высокий уровень, время 10 мин)

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

Подробнее

ID_645 1/8 neznaika.pro

ID_645 1/8 neznaika.pro Вариант 3 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Оцените размер

Подробнее

ID_643 1/7 neznaika.pro

ID_643 1/7 neznaika.pro Вариант 1 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер

Подробнее

Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА

Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА Глава 3 ЛОГИКА И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА 3.1. Алгебра логики Первые учения о формах и способах рассуждений возникли в странах Древнего Востока (Китай, Индия), но в основе современной логики лежат

Подробнее

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

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

Подробнее

Задание 5 (20 баллов) Задание 6 (25 баллов) Формат ввода: Формат вывода: Пример входных данных:

Задание 5 (20 баллов) Задание 6 (25 баллов) Формат ввода: Формат вывода: Пример входных данных: Второй (заключительный) этап XIX олимпиады школьников «Шаг в будущее» для 8-10 классов по образовательному предмету «Информатика», 8 класс, весна 2017 г. Вариант 8 Задание 1 (10 баллов) Рассчитать значение

Подробнее

Контрольно-измерительные материалы для проведения промежуточной аттестации по учебному предмету «Информатика и ИКТ» 10 класс

Контрольно-измерительные материалы для проведения промежуточной аттестации по учебному предмету «Информатика и ИКТ» 10 класс Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа» с.усть-кулом Контрольно-измерительные материалы для проведения промежуточной аттестации по учебному предмету «Информатика

Подробнее

Работа с табличным процессором Microsoft Excel

Работа с табличным процессором Microsoft Excel Работа с табличным процессором Microsoft Excel Краткие теоретические сведения Приложение Windows Excel позволяет формировать и выводить на печать документы, представленные в табличном виде, выполнять расчеты

Подробнее

01 до 31 ровно 2 символа) и месяцу (от 01 до 12 ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в

01 до 31 ровно 2 символа) и месяцу (от 01 до 12 ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в Задание 27 1. На вход программе подаются 36 строк, которые содержат информацию о среднесуточной температуре всех дней 2013 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на

Подробнее

Синтаксис и семантика. Синтаксические единицы языка. Синтаксис языка Basic. Понятие выражения. Арифметические операции

Синтаксис и семантика. Синтаксические единицы языка. Синтаксис языка Basic. Понятие выражения. Арифметические операции Синтаксис и семантика Языки программирования высокого уровня ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Синтаксис сторона языка программирования, которая описывает структуру программы как набор символов (обычно

Подробнее

Практическая работа 2 Таблицы истинности логических высказываний.

Практическая работа 2 Таблицы истинности логических высказываний. Практическая работа 2 Таблицы истинности логических высказываний. Цель работы: Построение таблиц истинности логических высказываний. Содержание работы: Основные понятия. 1 Логика наука о законах и формах

Подробнее

ID_649 1/8 neznaika.pro

ID_649 1/8 neznaika.pro Вариант 7 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 24 страницы. Половина из этих страниц

Подробнее

Алгоритмы с ветвящейся структурой

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

Подробнее

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы Вариант 12 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Семь раз отмерь, один раз отрежь! 2 Для каких из перечисленных

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П

П1 П2 П3 П4 П5 П6 П7 П П П П Е К А П В Г П П 1) Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы, причём единицы не стоят рядом. Ответ запишите в десятичной системе счисления. 2) Каждое из логических

Подробнее

Задача 1 (8 баллов). Десятичное число 20,45 перевели в четверичную систему счисления. Найти 1999-ю цифру после запятой.

Задача 1 (8 баллов). Десятичное число 20,45 перевели в четверичную систему счисления. Найти 1999-ю цифру после запятой. Второй (заключительный) этап академического соревнования Олимпиады школьников «Шаг в будущее» по образовательному предмету «Информатика», весна 2017 г. Вариант 9 Задача 1 (8 баллов). Десятичное число 20,45

Подробнее

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

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

Подробнее

ИНФОРМАТИКА. Экзаменационные тесты. Для студентов зооинженерного факультета СПбГАУ. Вариант 3

ИНФОРМАТИКА. Экзаменационные тесты. Для студентов зооинженерного факультета СПбГАУ. Вариант 3 ИНФОРМАТИКА Экзаменационные тесты Для студентов зооинженерного факультета СПбГАУ Вариант 3 1 Вопрос 1 Характеристика качества информации, заключающаяся в достаточности данных для принятия решений, это

Подробнее

ID_647 1/8 neznaika.pro

ID_647 1/8 neznaika.pro Вариант 5 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 16 страниц текста и помимо этого ещё

Подробнее

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ» (МИИТ)

«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ» (МИИТ) ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА государственное образовательное учреждение высшего профессионального образования «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ПУТЕЙ СООБЩЕНИЯ» (МИИТ) СОГЛАСОВАНО:

Подробнее

Задание 2. Значение логического выражения

Задание 2. Значение логического выражения Задание 2. Значение логического выражения Логические высказывания и переменные Логическое высказывание (Л.В.) это высказывание, в отношении которого можно однозначно сказать, истинно оно или ложно. Внимание!

Подробнее

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

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

Подробнее

Информатика. 11 класс. Вариант ИН

Информатика. 11 класс. Вариант ИН 24 Информатика. 11 класс. Вариант ИН10101 1 Критерии оценивания заданий с развёрнутым ответом Дано натуральное число N > 10, в десятичной записи которого нет нулей. Необходимо определить максимальное двузначное

Подробнее

Задача 1 (8 баллов). Существует ли такая система счисления, в которой =7, 3 х 4 =13 и =70?

Задача 1 (8 баллов). Существует ли такая система счисления, в которой =7, 3 х 4 =13 и =70? Второй (заключительный) этап академического соревнования Олимпиады школьников «Шаг в будущее» по образовательному предмету «Информатика», весна 2017 г. Вариант 10 Задача 1 (8 баллов). Существует ли такая

Подробнее

В каком количестве строк полного списка буква A встречается ровно три раза?

В каком количестве строк полного списка буква A встречается ровно три раза? Год 2012 Задача 1. Все 5-буквенные слова, составленные из букв A, B, C записаны в алфавитном порядке. Вот начало списка: 1. AAAAA 2. AAAAB 3. AAAAC 4. AAABA.. В каком количестве строк полного списка буква

Подробнее

Курсовая работа Решение математических задач с применением языка программирования Visual Basic

Курсовая работа Решение математических задач с применением языка программирования Visual Basic Курсовая работа Решение математических задач с применением языка программирования Visual Basic В соответствии с вариантом выполнить задания и подготовить отчет. Отчет по 1,, 3 заданию должен содержать:

Подробнее

«Академика»

«Академика» Комплексная олимпиада школьников «Академика» Olympkiu@ieml.ru 1. Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 25 символов. Определите информационный

Подробнее

1, =4 33 Выбор варианта ответа 2,3, *2=8 1*3=3. 67 С развёрнутым ответом Итого

1, =4 33 Выбор варианта ответа 2,3, *2=8 1*3=3. 67 С развёрнутым ответом Итого Информатика Контрольно-измерительные материалы по информатике 9 класс Спецификация Контрольная работа охватывает основное содержание курса информатики и ИКТ 9 класса по учебникам Босова Л.Л. Информатика

Подробнее

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

B7 Укаж ите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2. запись числа 23 оканчивается на 2. 1. Нуж но найти все ц елые числа (ц ифра 2 есть только в таких в системах счисления), такие, что остаток от деления 23 на равен 2, или (что то же самое), где целое неотрицательное

Подробнее

минимальное число, которое может быть получено в результате работы автомата. Ответ запишите в 16-й системе счисления.

минимальное число, которое может быть получено в результате работы автомата. Ответ запишите в 16-й системе счисления. Второй (заключительный) этап XIX олимпиады школьников «Шаг в будущее» для 8-10 классов по образовательному предмету «Информатика», 10 класс, весна 2017 г. Вариант 2 Задание 1 (10 баллов) Укажите наименьшее

Подробнее

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

Инструкция по выполнению работы Информатика. 9 класс. Вариант ИНФ9504 2 Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 2 часа 30 минут (150 минут). Экзаменационная работа состоит из 3 частей,

Подробнее

Общие положения Целью

Общие положения Целью Общие положения В связи с развитием и все большим внедрением в повседневную и профессиональную жизнь информационно-коммуникационных технологий является актуальным изучение и понимание базовых вопросов

Подробнее

Тема: Файлы. Общие задания Текстовые файлы Бинарные файлы Индивидуальные задания Вариант -1. Вариант -2. Вариант -3.

Тема: Файлы. Общие задания Текстовые файлы Бинарные файлы Индивидуальные задания Вариант -1. Вариант -2. Вариант -3. Тема: Файлы. Общие задания Текстовые файлы 1. Дан текстовый файл. В этом файле записана последовательность целых чисел, разделенная пробелами. Найти количество ненулевых элементов в заданном файле. 2.

Подробнее

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» ВАРІАНТ 1 1. Операторы описания типов данных, констант и пользовательских типов данных в системах программирования на языке BASIC и FORTRAN. 2. Написать программу поиска среднего значения элементов заданного

Подробнее

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc Вариант КР106 1 В одном из вариантов кодировки Unicode каждый символ кодируется 16 битами. Определите информационный объѐм в байтах сообщения из 512 символов в этой кодировке. 2 Для каких из приведѐнных

Подробнее

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

Критерии оценивания заданий с развёрнутым ответом C1 Информатика. 11 класс. Варианты ИНФ10103, ИНФ10104 1 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число

Подробнее

Ошибка: источник перёкрестной ссылки не найден 1

Ошибка: источник перёкрестной ссылки не найден 1 Ошибка: источник перёкрестной ссылки не найден 1 2 Электронная школа Знаника Разбор задач первой части заданий 4-5 класс 1 2 3 4 5 Г Б А Г Г Так как в задачах из этой части нужно было только указать ответ

Подробнее

Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio

Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio Лабораторная работа 3 Программирование циклических алгоритмов Цель работы: закрепить практические навыки работы с системой Microsoft Visual Studio 2010, научиться правильно использовать различные операторы

Подробнее

ID_795 1/8 neznaika.pro

ID_795 1/8 neznaika.pro Вариант 11 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Текст, набранный на компьютере, содержит 16 страниц, на каждой странице 32 строки,

Подробнее

x 3x 2 3x x 11 Задание 2. Построить поверхности, варианты к заданию: ЗАДАНИЕ 2.1. Построить верхнюю (четные варианты) или нижнюю (не-

x 3x 2 3x x 11 Задание 2. Построить поверхности, варианты к заданию: ЗАДАНИЕ 2.1. Построить верхнюю (четные варианты) или нижнюю (не- Лабораторная работа Тема: Построение графиков функций Цель работы: Изучение графических возможностей пакета Ms Ecel Приобретение навыков построения графика функции на плоскости средствами пакета Задание

Подробнее

1. Считая, что каждый символ кодируется 8 битами, оцените информационный объем следующего предложения

1. Считая, что каждый символ кодируется 8 битами, оцените информационный объем следующего предложения Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ

Подробнее

On-line консультация по подготовке к ЕГЭ_2016 по информатике для обучающихся 11 классов Кодирование чисел. Системы счисления.

On-line консультация по подготовке к ЕГЭ_2016 по информатике для обучающихся 11 классов Кодирование чисел. Системы счисления. On-line консультация по подготовке к ЕГЭ_2016 по информатике для обучающихся 11 классов Кодирование чисел. Системы счисления. Исламов Ришат Габитович, учитель информатики МБОУ Сургутский естественно-научный

Подробнее

ФГАОУ ВО «Сибирский федеральный университет» Задания для вступительных испытаний по информатике и ИКТ Демонстрационный вариант

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

Подробнее

Битовые операции в задачах КИМ ЕГЭ по информатике. Часть II

Битовые операции в задачах КИМ ЕГЭ по информатике. Часть II 051216 Битовые операции в задачах КИМ ЕГЭ по информатике Часть II КЮ Поляков, дтн, учитель информатики ГБОУ СОШ 163, г Санкт-Петербург В данной статье рассматриваются задачи следующего типа впервые эти

Подробнее

string):integer; var char temp[4];

string):integer; var char temp[4]; Примеры олимпиадных задач по информатике Задачи на информационную безопасность и криптографию 1. Линия связи состоит из 4-х каналов, пронумерованных числами 1,2,3,4. Для передачи по линии сигнала на каждый

Подробнее

Лабораторная работа 3

Лабораторная работа 3 31 Лабораторная работа 3 Табулирование составной функции Задание: Составить блок-схему и программу для заполнения таблицы значений функции y = f() на отрезке с указанным шагом изменения аргумента. Вид

Подробнее

4. Содержание отчета. Лабораторная работа 7 Тема «Программирование циклических алгоритмов» Практическая работа рассчитана на 2 академических часа.

4. Содержание отчета. Лабораторная работа 7 Тема «Программирование циклических алгоритмов» Практическая работа рассчитана на 2 академических часа. Лабораторная работа 7 Тема «Программирование циклических алгоритмов» Практическая работа рассчитана на 2 академических часа.. Цель работы. Изучение циклических операторов языка С#..2 Получение навыков

Подробнее

Единый государственный экзамен, 2016 г. Вариант: 1

Единый государственный экзамен, 2016 г. Вариант: 1 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2016 года по ИНФОРМАТИКЕ и ИКТ При ознакомлении

Подробнее

Конспект по теме: Основы алгебры логики. Решение логических задач. Учитель информатики Батракова Л.В.

Конспект по теме: Основы алгебры логики. Решение логических задач. Учитель информатики Батракова Л.В. Логика это наука, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других высказываний. Высказывание (суждение) некоторое предложение, которое

Подробнее

Задача 4 (8 баллов). Упростить логическую функцию: (A (B C)) ((A B) (A C)). Ответ должен содержать не более двух логических операций.

Задача 4 (8 баллов). Упростить логическую функцию: (A (B C)) ((A B) (A C)). Ответ должен содержать не более двух логических операций. Первый отборочный) этап академического соревнования Олимпиады школьников «Шаг в будущее» по образовательному предмету «Информатика», осень 6 г. Вариант 4 Задача 8 баллов). Переведите шестнадцатеричное

Подробнее

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

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

Математические основы персонального компьютера ОСНОВЫ ТЕОРИИ МНОЖЕСТВ

Математические основы персонального компьютера ОСНОВЫ ТЕОРИИ МНОЖЕСТВ Математические основы персонального компьютера ОСНОВЫ ТЕОРИИ МНОЖЕСТВ Основы теории множеств Множество это совокупность определенных различаемых объектов, причем таких, что для каждого можно установить,

Подробнее

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Тест: "Экзамен в 8 классе. Демонстрационная версия". Предмет по выбору Тестируемый: Дата: Группа: Количество информации в тексте Задание 1 В одной из кодировок Unicode каждый символ кодируется 16 битами.

Подробнее

Лекция 2. Основные типы данных

Лекция 2. Основные типы данных Лекция 2 Рыбалка С.А., Шкатова Г.И. Лекции по C++ Основные типы данных Основным средством хранения данных, обрабатываемых программой, являются ячейки памяти. Вся память компьютера является однородной и

Подробнее

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» Спеціальність 6.040302 Інформатика Дисципліна «Програмування» Підсумкова модульна контрольна

Подробнее

ID_648 1/8 neznaika.pro

ID_648 1/8 neznaika.pro Вариант 6 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 12 страниц. Половина из этих страниц

Подробнее

Решение системы логических уравнений

Решение системы логических уравнений Решение системы логических уравнений . Сколько решений имеет уравнение A BB C C D = 0 Количество наборов переменных равно =. Можно составить таблицу истинности и проверить, сколько наборов соответствуют

Подробнее

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

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

Подробнее

10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм.

10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм. 10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм. Задачи ГИА 1. (2009) В алгоритме, записанном ниже,

Подробнее

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end.

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end. 1. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения

Подробнее

ID_650 1/8 neznaika.pro

ID_650 1/8 neznaika.pro Вариант 8 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 48 страниц текста и помимо этого ещё

Подробнее

КамГУ имени Витуса Беринга Олимпиада по информатике. Задачи. Критерии оценивания

КамГУ имени Витуса Беринга Олимпиада по информатике. Задачи. Критерии оценивания КамГУ имени Витуса Беринга Олимпиада по информатике Задача 1 Задачи Значение арифметического выражения: 4 125 4 25 4 + 9 записали в системе счисления с основанием 5. Сколько цифр «4» содержится в этой

Подробнее

Тренировочная работа 1

Тренировочная работа 1 Информатика. 11 класс. Вариант 1 2 Тренировочная работа 1 по ИНФОРМАТИКЕ Октябрь, 2009 год Вариант 1 Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 4 часа

Подробнее