Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует"

Транскрипт

1 Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Сколько существует трехразрядных шестнадцатеричных чисел, для которых будут одновременно выполняться следующие три условия: 1. Шестнадцатеричные цифры в записи числа упорядочены по невозрастанию. 2. Если перевести это число в двоичную систему счисления, то запись будет содержать не менее 6-ти идущих подряд единиц. 3. Любое шестнадцатеричное число, образованное перестановкой цифр этого числа и переведенное в двоичную систему счисления, также будет содержать в двоичной записи не менее 6-ти единиц подряд. В ответе укажите целое число. Трехразрядное шестнадцатеричное число в двоичной системе счисления имеет 12 разрядов. 6 единиц подряд с учетом невозрастания цифр в шестнадцатеричной записи дает единственный вариант, где вместо «_» может стоять либо ноль либо единица : Таким образом, в шестнадцатеричной системе счисления число точно начинается с цифры F (желтый цвет). Рассмотрим вторую шестнадцатеричную цифру. Ее двоичная запись начинается с двух единиц. Если предположить, что третьим двоичным разрядом идет ноль, то для сохранения невозрастания цифр, третья цифра также должна содержать третьим двоичным разрядом ноль. Но тогда перестановка цифр, при которой первая цифра F окажется последней цифрой числа не сможет дать запись с шестью единицами подряд. Аналогичным рассуждением можно показать, что четвертый двоичный разряд второй шестнадцатеричной цифры также должен быть равен 1. Следовательно, число начинается с двух цифр F При этом, последняя цифра шестнадцатеричного числа должна в двоичной записи или начинаться с не менее чем двух идущих подряд единиц, или заканчиваться не менее, чем на две идущие подряд единицы. Таких шестнадцатеричных цифр семь: 3, 7, B, F, E, D, C. Следовательно, существует ровно 7 чисел, удовлетворяющих всем условиях задания: FF3 16 FF7 16 FFB 16 FFC 16 FFD 16 FFE 16 FFF 16 Ответ: 7 2. Кодирование информации. Системы счисления (2 балла) [Периоды] Найдите натуральное число X такое, что 0,1(1463) 8 * X = 0,(9) 16 В ответе укажите целое число. Первый вариант решения: Переведем первое число в двоичную систему счисления, воспользовавшись заменой каждого восьмеричного разряда на двоичную запись: 0,001( ) 2 Обратим внимание, что эта запись может считаться эквивалентной такой записи: 0,00(1001) 2 Теперь переведем в двоичную систему счисления второе число: 0,(1001) 2 Тогда исходное равенство можно записать следующим образом: 0,00(1001) 2 * X = 0,(1001) 2 Теперь становится очевидным, что число справа от знака равенства может быть получено путем сдвига запятой в числе слева от знака равенства на два разряда вправо, что соответствует умножению на 100 2, то есть на Второй вариант решения: Переведем оба числа в десятичную систему счисления. 0,1(1463) 8 = Y 10 0,1(1463) 8 * 10 8 = Y 10 * ,(1463) 8 = 8 10*Y ,(1463) 8 = 8 10 * Y 10 0,(1463) 8 = (8Y-1) 10 (обозначим это равенство за A) 0,(1463) 8* =(8Y-1)* ,(1463) 8=32768Y-4096 (обозначим это равенство за B) =32768Y-4096-(8Y-1) (вычтем из равенства B равенство A, чтобы избавиться от периода) =32760Y-4095

2 = 32760Y 32760Y=4914 Y = 3/20 Теперь переведем 0,(9) 16 в десятичную систему счисления: 0,(9) 16 = Z 10 9,(9) 16 = 16Z 9 16 = 15Z Z = 3/5 Итого получаем следующее уравнение: 3/20 * X = 3/5 X = 4 Ответ: 4 3. Кодирование информации. Количество информации. Кодирование изображений (1 балл) [Индексированные цвета] Цветовая модель индексированных цветов это способ переопределения палитры изображения, использующийся для уменьшения объема занимаемой изображением памяти. Будем считать, что исходное изображение размером X на Y пикселей с соотношением сторон 3:2 (длинная сторона содержит X пикселей) было сохранено с использованием стандартной палитры RGB (по 8 бит на каждый из трех цветовых каналов). В этом случае в памяти сохранялись только коды R, G и B каждого пикселя. Сжатие не производилось, и никаких дополнительных данных не хранилось. В случае использования модели индексированных цветов изображение записывается в память следующим образом: 1. Сначала записывается палитра N комбинаций из значений R, G и B. Для записи значения каждого канала используется 8 бит. 2. Затем записываются коды цветов всех пикселей в соответствии с палитрой. Кодом считается номер комбинации по порядку следования в палитре. Для сохранения кодов цветов пикселей используется минимально возможное одинаковое для всех кодов количество бит. Так же, как и в исходном изображении, сжатие не производится, и никаких данных, кроме перечисленных, не хранится. Исходное изображение было сохранено с помощью модели индексированных цветов, причем была выбрана палитра из N=4096 цветов. Определите минимальный размер изображения, при котором получившийся объем занимаемой памяти (в битах) будет меньше объема памяти, занимаемого исходным изображением. В ответе укажите одно число X количество пикселей по длинной стороне изображения с заданными выше пропорциями. Выразим длины сторон изображения через некоторую величину Z: X=3Z, а Y=Z2 Найдем объем памяти, который занимает исходное изображение: ЗZ*2Z*24 = 144*Z 2 Теперь найдем объем памяти, который занимает изображение в случае использования модели индексированных цветов: 4096*24 (объем памяти, который занимает палитра) + 6*Z 2 *12 = *Z 2 Таким образом, получаем следующее неравенство: *Z 2 <144*Z 2 Решив неравенство, получаем, что минимальное целое Х = 37. Следовательно, большая сторона имеет 37*3 = 111 пикселей. Ответ: Кодирование информации. Количество информации (3 балла) [Составной пароль] Генератор паролей работает по следующим принципам. 1. Длина генерируемого пароля составляет 16 символов. 2. Каждый из первых N символов пароля выбирается с равной вероятностью их набора из 8 символов. 3. Каждый из оставшихся символов выбирается с равной вероятностью из набора из 64 символов, причем в эти 64 символа входят и 8 символов, которые используются для первых N символов пароля. Известно, что сообщение "Сгенерированный пароль состоит из одинаковых символов" несет в себе ровно 84 бита информации. Найдите такое N, при котором это возможно. В ответе укажите целое число. Количество информации в сообщении о том, что произошло событие, для которого может быть определена вероятность 1 его наступления, находится по формуле Шеннона: I = log 2, где р в нашем случае, вероятность того, что сгенерированный пароль состоит из одинаковых символов. Найдем p. Благоприятных исходов, вариантов паролей, состоящих из одинаковых символов: m = 8. Общее количество исходов, вариантов различных паролей, удовлетворяющих условию: k = 8 N N Получаем: 84 = log 2 k m Решив данное уравнение, найдем, что N = 3. Ответ: 3 p 2

3 5. Основы логики. Анализ логических функций (2 балла) [Порядок следования] Расположите формулы в таком порядке, чтобы из каждой формулы логически следовала любая из последующих. 1. (P Q) ((S Q) P) 2. Q (P S) 3. P ( Q S) Q 4. (P S) (P Q) В ответе укажите подряд четыре цифры, соответствующие расположению формул в нужном порядке. Построим таблицу истинности P Q S (P Q) ((S Q) P) (1) (2) Q (P S) (3) P ( Q S) Q (P S) (P Q) Импликация (следование) ложна только в одном случае, когда из истинного высказывания следует ложное. Таким образом, мы должны расположить полученные столбцы в таком порядке, чтобы ни для какой пары столбцов ни в одной строке не было ситуации, когда в столбце, расположенном слева в этой строке 1, а в столбце, расположенном справа в этой же строке 0. Исходя из второй строки становится понятно, что тогда на первом месте должен быть столбец (4). Исходя из четвертой строки следует, что тогда на следующей позиции должен находится столбец (1). Наконец, шестая строка определит порядок, по которому столбец (3) должен быть слева от столбца (2). Тем самым получаем требуемый порядок. Ответ: Основы логики. Упрощение логического выражения (1 балл) [ABC] Упростите логическое выражение или укажите его результат (при его однозначности). Результат упрощения может содержать только операции инверсии, конъюнкции и дизъюнкции. ((A or B) C) ((B or C) not A) Комментарий по вводу ответа: операнды вводятся большими латинскими буквами; логические операции обозначаются, соответственно как not, and и or. Скобки используются только для изменения порядка выполнения операций. Если порядок выполнения операций очевиден из их приоритетов дополнительное использование скобок считается ошибкой. При однозначном ответе истинный ответ обозначается как 1, а ложный как 0. Пример записи ответа: (A or not B) and C Построим таблицу истинности: А В С ((A or B) C) ((B or C) not A Обратим внимание, что выражение ложно только в двух случаях. В обоих случаях переменные A и C принимают значение 1, а B, соответственно, тогда принимает оба возможных значения. Следовательно, это логическое выражение эквивалентно выражению not A or not C или его эквивалентной записи в соответствии с законом де Моргана not (A and C). Также можно построить СКНФ и получить тот же результат. Ответ: not A or not C not C or not A not (A and C) not (C and A) 7. Основы логики. Анализ логического выражения (2 балла) [Отрицания] Дано логическое выражение: #((A C) ((C B) C)) #((B A) ((A C) A)) #((C B) ((B A) B)) Вместо знаков # могут стоять операции логического отрицания. Определите, вместо каких знаков # нужно поставить операции логического отрицания для того, чтобы это выражение было ложным только при A=1, B=0 и C=1 и истинным во (4) 3

4 всех остальных случаях. В ответе укажите последовательность из трех символов «+» и «-», где символ «+» означает отсутствие логического отрицания, а символ «-» наличие логического отрицания вместо знака # в порядке следования этих знаков в выражении. Например, ответ +-+ будет соответствовать выражению: ((A C) ((C B) C)) ((B A) ((A C) A)) ((C B) ((B A) B)). Преобразуем первый фрагмент выражения: ((A C) ((C B) C)) = (A С) (С В С) = С (А С) = С Аналогично после преобразования второго фрагмента получим А, а третьего В. Тогда исходное выражение может быть упрощено до #C #A #B Дизъюнкция ложна, только если все ее аргументы ложны, тогда для того, чтобы это указанное выражение было истинно при A=1, B=0 и C=1 отрицание должно стоять перед первыми двумя членами. Ответ: Алгоритмизация и программирование. Формальный исполнитель (1 балл) [Разрастающийся массив] Двумерные символьные массивы строятся по следующему алгоритму: 1. Берется копия массива, полученного на предыдущем шаге (исходный массив для первой итерации), строится её зеркальное отражение относительно правой границы и присоединяется справа. Получается новый массив с таким же количеством строк и с вдвое большим количеством столбцов. 2. Берется копия массива, полученного на предыдущем шаге, строится её зеркальное отражение относительно верхней границы и присоединяется сверху. Получается новый массив с таким же количеством столбцов и с вдвое большим количеством строк. 3. Если получился массив размером N на N, то алгоритм завершается, в противном случае переход на шаг 1. Например, если исходно был массив, размером 2 на 2 элемента: A B [ C D ] и было принято N=8, то после завершения алгоритма будет построен следующий массив, размером 8 на 8 элементов: C D D C C D D C C D D C C D D C R = C D D C C D D C [ C D D C C D D C] Пусть был взят исходный массив, размером 3 на 3 элемента: A B C B C A C A B и принято N=192. В построенном в результате выполнения алгоритма массиве R, размером 192 на 192 элемента определите и запишите в ответ через пробел значения следующих элементов. Сначала элемента R[45,54], затем элемента R[105,105] и затем элемента R[123,132]. При индексации элементов массива R первый индекс обозначает номер строки, а второй номер столбца. Нумерация строк осуществляется с единицы сверху вниз, а столбцов слева направо. Ответ должен содержать три символа, разделенные пробелами. Если взять исходный массив и построить массив размером 12 на 12 элементов: С А В В А С С А В В А С С А В В А С С А В В А С С А В В А С С А В В А С [ С А В В А С С А В В А С] и пронумеровать строки снизу вверх, а столбцы слева направо, то можно заметить, что строки повторяются следующим образом: 1,6,7,12,13,18,19 и т.д: САВВАССАВВАС 2,5,8,11,14,17 и т.д.: ВСААСВВСААСВ 3,4,9,10,15,16 и т.д: АВССВААВССВА Но поскольку нумеровали мы строки снизу вверх, а по условию нумерация строк идет сверху вниз, то первый элемент R[45,54] будет находиться на =148 строке и в 54 столбце. 4

5 148-я строка это последовательность АВССВААВССВА (можно найти различными способами, например, используя excel) Последовательность АВССВААВССВА повторяется каждые 6 символов. Поделив 54 на 6 получаем остаток 0, значит искомая буква А (последняя буква в наборе из шести). Аналогично элемент R[105,105] находится на = 88 строке, это тоже последовательность АВССВА. 105/6 = 17 (остаток 3), следовательно, это буква С. Аналогично элемент R[123,132] даст букву А. Ответ: A C A 9. Алгоритмизация и программирование. Планирование (3 балла) [Планирование очереди] Распределенная система обработки данных содержит два вычислительных узла: X и Y и общую очередь запросов на обработку данных. Работа системы осуществляется по следующим правилам: 1. В каждый момент времени вычислительный узел может обрабатывать только один запрос. Запрос обрабатывается вычислительным узлом непрерывно от начала до конца. 2. Вычислительные узлы работают непрерывно, принимая из очереди очередной запрос, как только завершают обработку предыдущего. Прием очередного запроса происходит мгновенно, и вычислительный узел сразу начинает его обрабатывать. 3. Освободившийся вычислительный узел всегда принимает следующий по порядку в очереди необработанный запрос, если в очереди остался хотя бы один необработанный запрос. 4. Если в один и тот же момент освободились оба вычислительных узла, то крайний в очереди запрос принимает вычислительный узел X, а следующий за ним (если очередь не стала пустой) вычислительный узел Y. В таком же порядке вычислительные узлы принимают первые запросы в начале работы системы. 5. В очереди содержатся 10 запросов двух типов: 6 запросов типа A и 4 запроса типа B. В силу различной архитектуры вычислительные узлы обрабатывают различные запросы за различное время как указано в таблице: Узел X Узел Y Время обработки запроса типа A, секунд 3 11 Время обработки запроса типа B, секунд 7 8 Общим временем обработки запросов будем считать количество секунд, которое пройдет от момента приема и начала обработки вычислительными узлами первых запросов из очереди до того, как будет завершена обработка всех запросов. Очевидно, что общее время, которое потребуется системе на обработку всех запросов, будет зависеть от их исходного расположения в очереди. Определите, за какое минимальное количество секунд могут быть обработаны все запросы при соблюдении указанных выше правил. В ответе укажите целое число. Минимальное время на обработку всех запросов будет рассчитываться в итоге по тому узлу, который последний закончит обрабатывать последний запрос. Так как узел Y обрабатывает оба типа запросов дольше, то будем рассматривать пока обработку запросов узлом Y. Только один запрос узел Y обработать не может, так как в этом случае он закончит обработку раньше, чем закончатся запросы в очереди при любом их там расположении и, как следствие узел Y возьмется обрабатывать следующий запрос. Теперь выясним, может ли Y обработать только два запроса. Это могут быть следующие варианты времени выполнения: 8+8, 8+11, Ни для одного из этих трех случаев узел Х не сможет обработать все оставшиеся запросы за время меньше, либо равное, чем выполнение двух запросов узлом Y. То есть узел Y должен обработать минимум три запроса. Минимальное время может получиться, если запрос Y обработает три запроса типа В: = 24. Итого у нас остаются 6 запросов типа А и один запрос типа В: Узел Х: (AAAAAAB) Узел Y: (BBB) Получили 25 секунд. Заметим, что меньшее время мы получить не сможем, так как мы выяснили, что узел Y как минимум должен обработать три запроса, а минимальное время, за которое он сможет это сделать 24 секунды. А следующее значение будет 27 (8+8+11), что больше нашего результата. Можно привести пример очереди, соответствующей приведенному выше рисунку: АВААBAААBВ Ответ: Алгоритмизация и программирование. Блок-схема, обратная задача (2 балла) [Сдвиги] Дана блок-схема алгоритма. 5

6 Begin Input A, N R:=0; N>0 Нет Да N mod 2 = 1 Нет Да R:=R+A; A:=A shl 1; N:=N div 2; Output R End Операция A shl 1 обозначает побитовый сдвиг переменной A влево на один разряд. На вход подали значение A=43 и некоторое целое положительное значение N. На выходе получили значение R=1075. Какое значение N было подано на вход? В ответе укажите целое число. Побитовый сдвиг переменной А влево на один разряд добавляет в двоичной системе счисления к числу А ноль в конце. В десятичной системе счисления это означает, что число А умножается на 2. Рассмотрим, что выполняется в цикле. На каждом шаге берется остаток от деления числа N на 2, а затем число N делится нацело на 2. То есть, на каждом шаге определяется очередной разряд двоичной записи числа N. Цикл выполняется, пока N больше нуля, то есть мы рассматриваем все разряды двоичной записи числа N. Если очередной разряд оказывается равен 1, то мы прибавляем к переменной R значение A, сдвинутое влево на единицу меньшее число раз, чем прошло шагов выполнения цикла, то есть на K-том шаге цикла в случае выполнения условия прибавляем 43*2 K-1. Тогда легко заметить, что выполнение такого цикла эквивалентно умножению числа 43 на N. Ведь N всегда можно представить как сумму степеней числа 2, причем это будут степени, соответствующие номерам разрядов двоичной записи числа, в которых стоит 1 (отсчитывая от 0 справа налево). Тогда умножение числа 43 на N, можно представить как сумму произведений 43 на 2 в соответствующих степенях, что и реализовано в алгоритме. Следовательно, ответ может быть получен делением числа R на A: 1075/43=25. Ответ: 25 6

этом использовались только цифры 2 и A. Перечислите через пробел в порядке возрастания цифры,

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

Подробнее

Задания для 9-10 класса Отборочный этап 1 тур

Задания для 9-10 класса Отборочный этап 1 тур 1. Системы счисления (1 балл) [Двоичные неравенства] Дана система неравенств: Задания для 9-10 класса Отборочный этап 1 тур { 111 4 + X 125 8 2 4 X + 31 4 235 8 Найдите такое максимальное целое положительное

Подробнее

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

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

Подробнее

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 балла) Даны три произведения чисел, записанных

Подробнее

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

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

Подробнее

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

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

Подробнее

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ»

Решения Информатика 2018 часть 1. Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения Информатика 2018 часть 1 Тренировочный вариант 1 «ЕГЭ 100 БАЛЛОВ» Решения: Саярова Аделия Мансуровна 1. Сколько существует целых чисел, удовлетворяющих неравенству 11001011 2 < x < CF 16? В ответ

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Разбор заданий ЕГЭ ЧАСТЬ Разбор заданий "ЕГЭ-2006" Часть А. Задания с выбором ответа

Разбор заданий ЕГЭ ЧАСТЬ Разбор заданий ЕГЭ-2006 Часть А. Задания с выбором ответа ЧАСТЬ 4 Разбор заданий ЕГЭ В качестве еще большего проникновения в логику авторов ЕГЭ предлагаю разбор еще четырех наборов таких заданий: "ЕГЭ-2006", "Демонстрационного варианта 2006 года", "Демонстрационного

Подробнее

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

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

Подробнее

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора.

Информатика. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Информатика (Задачи повышенного уровня из открытого банка заданий ФИПИ) 1. Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное

Подробнее

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

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

Подробнее

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

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

Подробнее

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

Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Кодирование информации и системы счисления (1 балл) [Подбери степень] Заключительный этап 9 и 10 класса (приведен один из вариантов заданий) 1. Кодирование информации и системы счисления (1 балл) [Подбери степень] Дано выражение 40 N 16-8 N 16-2 N 16= K 2. Найдите целое

Подробнее

Воспользуемся формулой Хартли для вычисления искомого количества

Воспользуемся формулой Хартли для вычисления искомого количества задач из контрольного тестирования 1. В конкурсе участвовали 20 студентов, 8 школьников и 4 учащихся колледжа. Количество информации в сообщении о том, что победил школьник, считая, что победа любого из

Подробнее

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

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

Подробнее

сайт Шпаргалка ЕГЭ Подготовка к ЕГЭ

сайт Шпаргалка ЕГЭ Подготовка к ЕГЭ B15 Укажите значения переменных K, L, M, N, при которых логическое выражение (K M) (L K) N ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке).

Подробнее

Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА

Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА Системы счисления. Алгебра логики. Логические основы ЭВМ Фамилия Имя Отчество Группа

Подробнее

13 д щ 1 14 п э 1 15 у 7 31 ф 2 16 я 4 32 ъ 1 Тогда Кот Базилио решил использовать следующий алгоритм построения неравномерных кодов

13 д щ 1 14 п э 1 15 у 7 31 ф 2 16 я 4 32 ъ 1 Тогда Кот Базилио решил использовать следующий алгоритм построения неравномерных кодов III. Задания отборочного этапа олимпиады 2016-17 года Отборочный этап 11 класса. 1 тур (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (2 балла) [Три основания] Буратино

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Тождества Булевой алгебры

Тождества Булевой алгебры Тождества Булевой алгебры Основная задача математической логики на основании ложности или истинности простых высказываний определить значение сложного высказывания. Логические операции алгебре высказываний

Подробнее

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc

4 ( 109) В каталоге находятся файлы со следующими именами: astarta.doc catarsis.dat catarsis.doc 1 ( 49) Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 6 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме.

Информатика. 10 класс. 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. Демоверсия 1. На схеме приведено время проезда между соседними железнодорожными станциями. Укажите таблицу, соответствующую схеме. 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И,

Подробнее

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции»

Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Методические рекомендации по выполнению контрольной работы по теме «Системы счисления. Арифметические операции» Рабочей программой дисциплин «Операционные системы, сети и интернет технологии» (Направление

Подробнее

Тема "Системы счисления" Основание системы счисления

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

Подробнее

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

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

Подробнее

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end.

var s, n: integer; begin s := 0; n := 0; while 2*s*s < 123 do begin s := s + 1; n := n + 2 end; writeln(n) end. 1 ( 36) Сколько значащих нулей в двоичной записи шестнадцатеричного числа 125316? 2 ( 56) Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы истинности функции

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b 3 8. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 3) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea

Подробнее

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

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

Подробнее

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

Арифметика Что такое система счисления? Система счисления это способ записи чисел с помощью заданного набора специальных знаков (цифр). Арифметика 1.1. Что такое система счисления? Система счисления это способ записи чисел с помощью заданного набора специальных знаков (цифр). Существуют позиционные и непозиционные системы счисления. В

Подробнее

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

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

Подробнее

Тема 9. Логические основы ЭВМ.

Тема 9. Логические основы ЭВМ. Тема 9. Логические основы ЭВМ. 1. Логика. Информация, обрабатываемая в ЭВМ, представляется с помощью физических величин, которые могут принимать только два устойчивых состояния и называются «двоичные переменные».

Подробнее

Материалы заданий олимпиады школьников: Открытая олимпиада школьников «Информационные технологии» уч.год.

Материалы заданий олимпиады школьников: Открытая олимпиада школьников «Информационные технологии» уч.год. Материалы заданий олимпиады школьников: Открытая олимпиада школьников «Информационные технологии» 0-0 уч.год. I. Задания для школьников классов 1. Информация и её кодирование (1 балл) Задача 1 Ответ: Некоторое

Подробнее

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы Системы счисления Вариант 1 1. Дано: а = 27 8, b = 19 16. Какое из чисел х, записанных в двоичной системе, отвечает условию а < х < b? 1) 11000 2 2) 101111 2 3) 110000 2 4) 110111 2 2. Сколько верных неравенств

Подробнее

Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г.

Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г. Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г. 27 заданий на 35 баллов: Часть I: 23 задания на короткий ответ (число или слово) 23 балла Часть II: 4 задания на развернутый ответ (код или описание результата)

Подробнее

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

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

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 ) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea 6

Подробнее

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

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

Подробнее

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

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

Подробнее

Логика. Задачи для тренировки с решением Учитель информатики Батракова Л.В.

Логика. Задачи для тренировки с решением Учитель информатики Батракова Л.В. Часть 1 1. Укажите, какое логическое выражение равносильно выражению A /\ ( B \/ C). 1) A \/ B \/ C 2) A /\ B /\ C 3) A /\ B /\ C 4) A /\ B /\ C Решение: Применяя формулу де Моргана (B \/ C) = B /\ C и

Подробнее

Проверочный тест по системе счисления с решением Учитель информатики Батракова Л.В.

Проверочный тест по системе счисления с решением Учитель информатики Батракова Л.В. 1. Дано: a EA16, b 3548. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? 1) 11101010 ) 11101110 3) 11101100 4) 11101011 Решение: При переводе a и b в двоичное

Подробнее

Демоверсия Краевой диагностической работы 11 класс

Демоверсия Краевой диагностической работы 11 класс Демоверсия Краевой диагностической работы 11 класс Инструкция по выполнению работы На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий. Задания

Подробнее

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

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

Подробнее

Тема: Системы счисления

Тема: Системы счисления Коротко о главном Тема: Системы счисления Системы счисления - это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, который существовали раньше

Подробнее

Символ N O P Q R S T U V W X Y Z Код символа

Символ N O P Q R S T U V W X Y Z Код символа Открытая олимпиада школьников «Информационные технологии» 2017-18 Решения заданий заключительного этапа для 7 и 8 класса 1. Системы счисления (1 балл) [Торрент] Петя решил скачать файл используя торрент-клиент.

Подробнее

Открытая олимпиада школьников «Информационные технологии» ( 66 Перечня олимпиад школьников, 2016/2017 уч.год) Содержание

Открытая олимпиада школьников «Информационные технологии» ( 66 Перечня олимпиад школьников, 2016/2017 уч.год) Содержание Открытая олимпиада школьников «Информационные технологии» ( 66 Перечня олимпиад школьников, 216/217 уч.год) Содержание Задания для 11 класса... 1 Заключительный этап... 1 Отборочный этап. 1 тур... 12 Отборочный

Подробнее

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах).

Часть 1. таблице содержатся сведения о длинах этих дорог (в километрах). Часть 1 1 Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD 16? 1) 3 2) 4 3) 5 4) 6 2 Логическая функция F задаётся выражением (a c) ( a (b c)). Определите, какому столбцу таблицы

Подробнее

Темы для повторения материала к зимней сессии по информатике 8 класс

Темы для повторения материала к зимней сессии по информатике 8 класс Темы для повторения материала к зимней сессии по информатике 8 класс 1. Общие сведения о системах счисления 2. Двоичная система счисления 3. Восьмеричная система счисления 4. Шестнадцатеричная система

Подробнее

Битовые операции в задачах КИМ по информатике

Битовые операции в задачах КИМ по информатике Битовые операции в задачах КИМ по информатике Типы задач В данном вебинаре рассматриваются задачи следующего типа (впервые эти задачи появились в КИМ на ЕГЭ 2015 года): Введжм выражение M & K, обозначающее

Подробнее

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

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

Подробнее

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

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

Подробнее

Подготовка к ЕГЭ. Занятие октября 2016 г.

Подготовка к ЕГЭ. Занятие октября 2016 г. Подготовка к ЕГЭ. Занятие 1 16 октября 2016 г. 27 заданий на 35 баллов: Часть I: 23 задания на короткий ответ (число или слово) 23 балла Часть II: 4 задания на развернутый ответ (код или описание результата)

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 2 АЛГЕБРА ЛОГИКИ. Общие теоретические сведения

ЛАБОРАТОРНАЯ РАБОТА 2 АЛГЕБРА ЛОГИКИ. Общие теоретические сведения Время выполнения 4 часа. ЛАБОРАТОРНАЯ РАБОТА 2 АЛГЕБРА ЛОГИКИ Цель работы Изучить основы алгебры логики. Задачи лабораторной работы В результате прохождения занятия студент должен: 1) знать: определения

Подробнее

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

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

Подробнее

Инструкция к ЕГЭ (информатика) По блоку 13-20

Инструкция к ЕГЭ (информатика) По блоку 13-20 Инструкция к ЕГЭ (информатика) По блоку 13-20 Задание Б13. Разновидность 1 Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы осуществляется установкой ручек двух

Подробнее

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

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

Подробнее

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления...

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления... Оглавление Краткие теоретические сведения... 3 Двоичная система счисления... 5 Восьмеричная и шестнадцатеричная системы счисления... 5 Перевод числа из одной позиционной системы счисления в другую... 6

Подробнее

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

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

Подробнее

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

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

Подробнее

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г.

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г. Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36 г.владимира Часть II 2016-2017 г. 2 1. Алгоритмизация. 1.1 Предлагается некоторая операция над двумя произвольными

Подробнее

{ основные понятия - составление сложных выражений - таблицы истинности - законы логики высказываний - примеры }

{ основные понятия - составление сложных выражений - таблицы истинности - законы логики высказываний - примеры } { основные понятия - составление сложных выражений - таблицы истинности - законы логики высказываний - примеры } Исходным понятием логики высказываний является простое или элементарное высказывание. Это

Подробнее

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий).

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий). УДК 3731671:004 ББК 3281я7 З-86 З-86 Зорина Е М, Зорин М В ЕГЭ 2013 Информатика : сборник заданий / Е М Зорина, М В Зорин М : Эксмо, 2012 224 с (ЕГЭ Сборник заданий) ISBN 978-5-699-57991-4 Издание адресовано

Подробнее

Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую целой части числа 18 202 2619 121

Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую целой части числа 18 202 2619 121 Лабораторная работа Тема: Системы счисления Алгоритм перевода целой части из десятичной системы счисления в другую Для перевода целой части числа из десятичной системы счисления в систему счисления с основанием

Подробнее

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ 1 Понятие об основных системах счисления Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов,

Подробнее

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

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

Подробнее

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

А1 (базовый уровень, время 1 мин) А1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

ЛЕКЦИЯ 2. ГЕНЕРАТОРЫ СЛУЧАЙНЫХ ЧИСЕЛ. ПОСТАНОВКА ЗАДАЧИ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ

ЛЕКЦИЯ 2. ГЕНЕРАТОРЫ СЛУЧАЙНЫХ ЧИСЕЛ. ПОСТАНОВКА ЗАДАЧИ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ ЛЕКЦИЯ 2. ГЕНЕРАТОРЫ СЛУЧАЙНЫХ ЧИСЕЛ. ПОСТАНОВКА ЗАДАЧИ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ Во многих статистических методах и практических задачах программирования используется генерация случайных чисел, которые

Подробнее

Лабораторная работа 3 «Арифметические основы компьютеров»

Лабораторная работа 3 «Арифметические основы компьютеров» Лабораторная работа 3 «Арифметические основы компьютеров» Цель работы: изучить теоретические основы и приобрести практические навыки преобразований представления чисел в системах счисления, применяемых

Подробнее

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

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

Подробнее

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы.

число 53. Определите значение x. 7 Дан фрагмент электронной таблицы. Тест 4 1 Укажите наименьшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 7 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать

Подробнее

Основные понятия алгебры логики.

Основные понятия алгебры логики. Основные понятия алгебры логики. Для математического описания работы вычислительных устройств и их программного проектирования широко используется алгебра логики (булевская алгебра). Алгебра логики - часть

Подробнее

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

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

Подробнее

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Учебное пособие по дисциплинам «Информатика» и «Информационные технологии в профессиональной деятельности»

Подробнее

Путилов Виктор Васильевич МАОУ СОШ 146 Системы логических уравнений.

Путилов Виктор Васильевич МАОУ СОШ 146 Системы логических уравнений. Путилов Виктор Васильевич МАОУ СОШ 46 Системы логических уравнений. Оглавление Замечание о замене переменных.... Задачи содержащие импликацию или ее эквивалентную запись....2 Наличие дополнительного условия...6

Подробнее

1. Системы счисления (1 балл) Задача 1 Ответ: 49 Вычислить значение выражения ( ) * 12 5 =? 10. В ответе укажите целое число.

1. Системы счисления (1 балл) Задача 1 Ответ: 49 Вычислить значение выражения ( ) * 12 5 =? 10. В ответе укажите целое число. 1. Системы счисления (1 балл) Задача 1 Ответ: 49 Вычислить значение выражения (30 5 13 5 ) * 12 5 =? 10. В ответе укажите целое число. 2. Системы счисления (2 балла) Задача 2 Ответ: 6 Вычислить значение

Подробнее

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

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

Подробнее

Задания для 11 класса.

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

Подробнее

Решение заданий из контрольного теста. Тема Алгоритмизация

Решение заданий из контрольного теста. Тема Алгоритмизация Решение заданий из контрольного теста. Тема Алгоритмизация 1. Дан фрагмент алгоритма. Логическая операция and используется для обозначения одновременности выполнения условий. При начальных значениях переменных

Подробнее

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

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

Подробнее

Демонстрационный вариант. для учащихся XI классов. Сентябрь-октябрь 2012 г.

Демонстрационный вариант. для учащихся XI классов. Сентябрь-октябрь 2012 г. Демонстрационный вариант диагностической работы по ИНФОРМАТИКЕ для учащихся XI классов. Сентябрь-октябрь 2012 г. Часть 1 В заданиях используются следующие соглашения: Обозначения для логических связок

Подробнее

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

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

Подробнее

Домашняя работа 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. Задания заключительного этапа олимпиады 2016-17 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (3 балла) [Огромное число] Вася получил

Подробнее

Лекция 1: Понятие об архитектуре компьютера. Системы счисления.

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления.

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Задача научиться: ичную; 1) осуществлять перевод из десятичной системы счисления в

Подробнее

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

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

Подробнее

Системы счисления. Кроме десятичной широко используются системы с основанием, являющимся целой степенью числа 2, а именно:

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

Подробнее

ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ

ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В КОМПЬЮТЕРЕ Информация в ЭВМ кодируется, как правило, в двоичной или в двоично-десятичной системе счисления. Система счисления это способ наименования и изображения чисел с помощью

Подробнее

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8?

ИНФОРМАТИКА, 11 класс Демонстрационный вариант, март Сколько единиц в двоичной записи восьмеричного числа 752 8? Демонстрационный вариант работа по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение краевой диагностической работы по математике дается 45 минут. Работа состоит из тринадцати заданий. Задания

Подробнее