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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Транскрипт

1 Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2016 года по ИНФОРМАТИКЕ и ИКТ При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2016 г. следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2016 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2016 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников образовательных организаций для проведения единого государственного экзамена 2016 г. по информатике и ИКТ. Назначение этого варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме и уровне сложности. Начало работы: 14:00 по МСК Конец работы: 18:00 по МСК

2 В экзаменационных заданиях используются следующие соглашения. 1. Обозначения для логических связок (операций): a) отрицание (инверсия, логическое НЕ) обозначается (например, А); b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В); c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо (например, А В); d) следование (импликация) обозначается (например, А В); e) тождество обозначается (например, A B). Выражение A B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны); f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 для обозначения лжи (ложного высказывания). 2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А В и ( А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0). 3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, А /\ В \/ С /\ D означает то же, что и (( А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С. 4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле как обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью двойки.

3 Правила заполнения бланка ответов 1 Когда вы заполняете бланк ответов, необходимо помнить о следующем: 1. При вводе дробного числа ставится запятая: Правильно: 1,5 Неправильно: При вводе последовательности цифр, букв в бланк ответов, пробелы не вставлять Правильно: АБВ Неправильно: А Б В 3. Проверяющая система чувствительна к регистру и раскладке. Вводите буквы так, как требуется в задании. Правильно: abc Неправильно: ABC или АБС Правильно заполненный бланк своими знаниями ваш ключ к успеху! Не используйте интернет, проверьте свои силы!

4 1 Cколько единиц в двоичной записи восьмеричного числа ? 2 Логическая функция F задаётся выражением ( x y z) ( x y z) (x y z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (без разделителей). 3 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт C (при условии, что передвигаться можно только по построенным дорогам). 4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков)

5 Павленко А.К. упомянуты в таблице 1. 5 В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10 кодовых слов? 6 У исполнителя Аккорд две команды, которым присвоены номера: 1. вычти x, 2. умножь на 3 где x неизвестное положительное число. Программа для исполнителя Аккорд это последовательность номеров команд. Известно, что программа переводит число 12 в число 53. Определите значение x. 7 Дан фрагмент электронной таблицы. Какое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны. 8 Запишите число, которое будет напечатано в результате выполнения следующей программы. var n, s: integer; n := 1; s := 0; while n <= 650 do s := s + 20; n = 1 s = 0 while n <= 650: s = s + 20 n = n * 5 print(s) #include <stdio.h> int main() { int n = 1, s = 0; while (n <= 650) { s = s + 20; n = n * 5;

6 n := n * 5 end; write(s) end. printf("%d", s); return 0; 9 Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 75 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раза выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 90 секунд. Во сколько раз скорость пропускная способность канала в город Б больше пропускной способности канала в город А? 10 Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. КККК 2. КККЛ 3. КККР 4. КККТ... Запишите слово, которое стоит на 67-м месте от начала списка. 11 Функция F(n), где n натуральное число, задана следующим образом: function F(n: integer): integer; if n > 1 then F := 2*n + F(n-2)+F(n-3) else F := n + 5; end; def F(n): if n > 1: return 2*n + \ F(n-2)+F(n-3) else: return n + 5 void F(int n) { if (n > 1) return 2*n+F(n2)+F(n-3); else return n + 5; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)? 12 По заданным IP-адресу узла сети и маске определите адрес сети: IP-адрес: Маска: При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек. 13 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение

7 каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти в байтах, который занимает хранение 60 паролей. 14 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 193 идущих подряд цифр 8? В ответе запишите полученную строку. НАЧАЛО ПОКА нашлось (222) ИЛИ нашлось (888) ЕСЛИ нашлось (222) ТО заменить (222, 8) ИНАЧЕ заменить (888, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 15 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М? 16 В системе счисления с основанием N запись числа 87 оканчивается на 2 и содержит не более двух цифр. Чему равно число N? Если у задачи есть несколько решений, выберите наименьшее. 17 В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. количество страниц (в тысячах) будет найдено по запросу Лондон & Ливерпуль & Манчестер? Какое

8 18 Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение (X & 29 0) ((X & 9 = 0) (X & A 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)? 19 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1 соответственно, т.е. A[0]=7; A[1]=3 и т. д. Определите значение переменной j после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования. j := 0; for k := 1 to 9 do if A[k] > A[1] then A[1] := A[k]; j := j + k end end; j = 0; for k in range(1,10): if A[k] > A[1]: A[1] = A[k] j = j + k j = 0; for (k = 1; k<= 9; k++) { if (A[k] > A[1]) { A[1] = A[k]; j = j + k; 20 Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 35. var x, L, M: integer; readln(x); L := x - 20; M := x + 15; while L <> M do if L > M then L := L - M else M := M L; writeln(m); end. x = int(input()) L = x - 20 M = x + 15 while L!= M: if L > M: L = L - M else: M = M - L print(m) #include <stdio.h> void main() { int x, L, M; scanf("%d", &x); L = x - 20; M = x + 15; while (L!= M) { if(l > M) L = L - M; else M = M - L; printf("%d", M); 21 При каком наименьшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 64? var k, i : longint; function f(n: longint): longint; def f(n): return n*n - 20 #include <stdio.h> long f(long n) {

9 f:= n*n - 20; end; readln(k); i := 12; while (i>0) and (f(i)>=k) do i := i - 1; writeln(i) end. k = int(input()) i = 12 while ( i>0 and f(i)>=k ): i -= 1 print(i) return n*n - 20; int main() { long k, i; scanf("%ld", &k); i = 12; while ( i>0 && f(i)>=k ) i--; printf("%ld", i); return 0; 22 Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 Программа для исполнителя Калькулятор это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7? 23 Сколько существует различных наборов значений логических переменных x 1, x 2,... x 6, y 1, y 2,... y 6, которые удовлетворяют всем перечисленным ниже условиям? (x 1 x 2) (x 2 x 3) (x 3 x 4) (x 4 x 5) (x 5 x 6) = 1 (y 1 y 2) (y 2 y 3) (y 3 y 4) (y 4 y 5) (y 5 y 6) = 1 x 1 y 1 = 1 Не забудьте перенести ответы в бланк ответов 1

10 Часть 2 Часть 2 отправляется на бланке ответов 2 24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10 9, и выводится сумма цифр этого числа. Программист написал программу неправильно. var N: longint; sum, d: integer; readln(n); sum := 1; while N > 0 do d := N mod 10; N := N div 10; sum := d; end; writeln(sum); end. N = int(input()) sum = 1 while N > 0: d = N % 10 N = N // 10 sum = d print(sum) #include <stdio.h> int main() { int N, sum, d; scanf("%d", &N); sum = 1; while ( N > 0 ) { d = N % 10; N = N / 10; sum = d; printf("%d", sum); return 0; Последовательно выполните следующее. 1. Напишите, что выведет эта программа при вводе числа Приведите такого трёхзначного числа X, при вводе которого программа выведет правильный ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки: 1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки. 25 Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно трём, то выведите сообщение «Не найдено».

11 const n = 40; var a: array [1..n] of integer; i, j, max: integer; for i := 1 to n do readln(a[i]);... end. # допускается также # использовать две # целочисленные # переменные j и max a = [] n = 40 for i in range(n): a.append(int(input()))... #include <stdio.h> #define n 40 int main() { int a[n]; int i, j, max; for (i = 0; i < n; i++) scanf("%d", &a[i]);... return 0; 26 Два игрока, Паша и Вася, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу три камня или увеличить количество камней в куче в два раза и затем добавить в кучу один камень. Игра завершается в тот момент, когда количество камней в куче становится не менее 85. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 85 или больше камней. В начальный момент в куче было S камней, 1 S 84. Задание 1. а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б)укажите такое значение S, при котором Паша не может выиграть за один ход, но при любом ходе Паши Вася может выиграть своим первым ходом. Опишите выигрышную стратегию Васи. Задание 2. Укажите все значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. Задание 3. Укажите хотя бы одно значение S, при котором у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи (в виде рисунка или таблицы). 27 На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передаёт по каналу связи неотрицательное целое число количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора минимальную сумму квадратов двух показаний, между моментами передачи которых прошло не менее 5

12 минут. Если получить такое произведение не удаётся, ответ считается равным 1. Количество энергии, получаемое прибором за минуту, не превышает 1000 условных единиц. Общее количество показаний прибора в серии не превышает Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А 2 балла. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Входные данные представлены следующим образом. В первой строке задаётся число N общее количество показаний прибора. Гарантируется, что N > 5. В каждой из следующих N строк задаётся одно положительное целое число очередное показание прибора. Пример входных данных: Пример выходных данных для приведённого выше примера входных данных: 169

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен ИНФОРМАТИКА И ИКТ 1 / 13 КИМ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный вариант ЕГЭ 2016 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2016-1 / 54) Демонстрационный вариант ЕГЭ 2016 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2016-2 / 54) Единый государственный экзамен по ИНФОРМАТИКЕ

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2015-2 / 49) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов

Подробнее

ПРОГРАММИРОВАНИЕ. 11 КЛАСС

ПРОГРАММИРОВАНИЕ. 11 КЛАСС ПРОГРАММИРОВАНИЕ. 11 КЛАСС Учителя: Бондарева Г.В., Лашко Е.Н.. Руководитель МО 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Курс предназначен для учащихся 11д класса, которые видят область информатики и информационных технологий

Подробнее

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

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

Подробнее

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

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

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2015 года по информатике и ИКТ ПРОЕКТ Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2015-2 / 48) Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный

Подробнее

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В.

Задачи С1 (часть 2). Решение. Учитель информатики Батракова Л.В. Рассмотрим задачи, связанные с обработкой чисел. Задача 1.Требовалось написать программу, которая вводит с клавиатуры натуральное число N, не превышающее 10 9, и выводит сумму чётных цифр в десятичной

Подробнее

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

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

Подробнее

Задания C2 по информатике

Задания C2 по информатике Задания C2 по информатике 1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,

Подробнее

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

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

Подробнее

Задания для подготовки к годовой промежуточной аттестации по информатики.

Задания для подготовки к годовой промежуточной аттестации по информатики. Задания для подготовки к годовой промежуточной аттестации по информатики Представление информации Задание Переводи числа из одной системы счисления в другие: Укажите, как представлено число 78 0 в двоичной

Подробнее

Инструкция по выполнению работы. Тренировочная работа марта 2013 года. 11 класс. Вариант ИНФ1401

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

Подробнее

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ):

Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Пояснительная записка к диагностическим и тренировочным работам в формате ГИА (ЕГЭ): Данная работа составлена в формате ГИА (ЕГЭ) в соответствии с демонстрационной версией, опубликованной на сайте ФИПИ

Подробнее

Изменения в ЕГЭ 2012

Изменения в ЕГЭ 2012 Изменения в ЕГЭ 2012 К.Ю. Поляков, Санкт Петербург Соответствие заний ЕГЭ 2012 и ЕГЭ 2011 ЕГЭ 2012 ЕГЭ 2011 A1 A1 A2 A6 A3 A9 A4 A3 A5 A7 A6 A13 A7 A11 A8 новое, кодирование звука A9 A5 A10 A15 A11 A16B1

Подробнее

Демонстрационный вариант контрольных измерительных материалов апробации экзамена по информатике и ИКТ в компьютерной форме

Демонстрационный вариант контрольных измерительных материалов апробации экзамена по информатике и ИКТ в компьютерной форме Информатика и ИКТ. 11 класс Апробация К-ЕГЭ - 1 Информатика и ИКТ. 11 класс Апробация К-ЕГЭ - 2 Проект Демонстрационный вариант контрольных измерительных материалов апробации экзамена по информатике и

Подробнее

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

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

Подробнее

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

Оглавление Основные понятия алгебры логики Оглавление 1.1.1. Основные понятия алгебры логики... 1 1.1.2. Логические основы ЭВМ... 9 1.1.3. Вопросы для самоконтроля... 11 1.1.1. Основные понятия алгебры логики Алгебра логики (булева алгебра) изучает

Подробнее

Задача 1. Считалка. Условие. Система оценивания. Решение

Задача 1. Считалка. Условие. Система оценивания. Решение Всероссийская олимпиада школьников по информатике, 2015/16 уч. год Первый (школьный) этап, г. Москва Решения заданий для 9 11 классов Задача 1. Считалка Для выбора водящего в детской игре N человек становятся

Подробнее

Основы логики и логические основы компьютера. Логика это наука о формах и способах мышления.

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

Подробнее

Задания B6 по информатике

Задания B6 по информатике Задания B6 по информатике 1. Скорость передачи данных скоростного ADSL соединения равна 1024000 бит/c, а скорость передачи данных через 3G-модем равна 512000 бит/с. Определите на сколько секунд дольше

Подробнее

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть.

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть. Л. Р. «Двумерные массивы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 A Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных

Подробнее

Программа язык Паскаль (Н. Вирт)

Программа язык Паскаль (Н. Вирт) Программа 1 Программа это алгоритм, записанный на каком-либо языке программирования набор команд для компьютера Команда это описание действий, которые должен выполнить компьютер. откуда взять исходные

Подробнее

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

Демонстрационный вариант контрольных измерительных материалов для проведения в 2016 году основного государственного Информатика и ИКТ. 9 класс Демонстрационный вариант 2016 г. 2 / 24 Демонстрационный вариант контрольных измерительных материалов для проведения в 2016 году основного государственного экзамена по ИНФОРМАТИКЕ

Подробнее

Единый государственный экзамен по ОБЩЕСТВОЗНАНИЮ

Единый государственный экзамен по ОБЩЕСТВОЗНАНИЮ Единый государственный экзамен по ОБЩЕСТВОЗНАНИЮ Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2013 года по обществознанию подготовлен Федеральным государственным

Подробнее

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

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

Подробнее

Практическая работа 4 Одномерные массивы. Сортировка

Практическая работа 4 Одномерные массивы. Сортировка Практическая работа 4 Одномерные массивы. Сортировка Цель работы: Изучить структуру одномерного массива, научиться работать с одномерными массивами и сортировать элементы массива. Содержание работы. Основные

Подробнее

Диагностическая работа по ИНФОРМАТИКЕ 11 декабря 2009

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

Подробнее

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

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

Подробнее

Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1.

Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1. Московский государственный университет имени М. В. Ломоносова Олимпиада «Ломоносов», информатика, 2013 год, вариант 1. Задача 1. Дана следующая позиционная система счисления: цифра в самом младшем (нулевом)

Подробнее

8. Преобразование элементов массива

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

Подробнее

Задача 1. Управляющий совет

Задача 1. Управляющий совет Окружной этап всероссийской олимпиады школьников по информатике Москва, 1 декабря 2013 г. Решения заданий для 9 11 классов Ограничение по времени работы программы во всех задачах: 1 секунда. Каждая задача

Подробнее

Информатика и ИКТ Лекция 7 1 курс

Информатика и ИКТ Лекция 7 1 курс Информатика и ИКТ Лекция 7 курс ГБОУ СПО "УМТК" Кондаратцева Т.П. Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера ГБОУ СПО "УМТК" Кондаратцева Т.П. 2 Принципы

Подробнее

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

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Задания для 7-8 классов Адрес тестирующей системы для сдачи заданий: http://gg.gg/inf-7-8 Прямая ссылка

Подробнее

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2011 года. по информатике и ИКТ».

Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2011 года. по информатике и ИКТ». Демонстрационный вариант ЕГЭ 2011 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2011-1 / 33) Демонстрационный вариант ЕГЭ 2011 г. ИНФОРМАТИКА и ИКТ, 11 класс. (2011-2 / 33) Единый государственный экзамен по ИНФОРМАТИКЕ

Подробнее

ОСНОВЫ ЛОГИКИ Логика Logos Логика понятие; суждение; умозаключение. Понятие понятием память компьютера Понятие содержание объём Содержание понятия

ОСНОВЫ ЛОГИКИ Логика Logos Логика понятие; суждение; умозаключение. Понятие понятием память компьютера Понятие содержание объём Содержание понятия ОСНОВЫ ЛОГИКИ Современная логика базируется на учениях древнегреческих мыслителей. Основы формальной логики заложены Аристотелем. Термин «Логика» происходит от греческого слова «Logos», означающего мысль,

Подробнее

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

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

Подробнее

Информатика и ИКТ Лекция 6 1 курс

Информатика и ИКТ Лекция 6 1 курс Информатика и ИКТ Лекция 6 1 курс ФГОУ СПО "УМТК" Кондаратцева Т.П. 1 Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера ФГОУ СПО "УМТК" Кондаратцева Т.П. 2

Подробнее

Тест по информатике и информационно-коммуникационным технологиям

Тест по информатике и информационно-коммуникационным технологиям МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Байкальский государственный университет экономики

Подробнее

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

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

Подробнее

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2016 года

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2016 года ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ В.Р. Лещинер, М.А. Ройтберг МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2016 года по ИНФОРМАТИКЕ

Подробнее

Задачи для самостоятельного решения

Задачи для самостоятельного решения Задачи для самостоятельного решения Звездочкой помечены задачи повышенного уровня сложности. Команда пересылки 1. Даны две переменных а (тип integer) и b (тип byte). Присвоить b значение а. Вывести на

Подробнее

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

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

Подробнее

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи VIII Всероссийская олимпиада школьников по информатике Троицк, 1996 год Задачи Задача 1. Пестрые числа K-значное число (K 10) называется пестрым, если все его цифры различны. При этом ноль не может быть

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 9-11 классов Каждая задача оценивается в 100 баллов. Ограничение по времени работы

Подробнее

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2

числа, например, для числа 251: оператор Условие x L M readln(x); 251?? L:=0; M:=0; 0 0 L:=L+1; 1 M:=x mod 10; 1 x:=x div 10; 25 L:=L+1; 2 Решение задач типа B7. 1. Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает while x > 0

Подробнее

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

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

Подробнее

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

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

Подробнее

Диагностическая работа 1 Вариант 1

Диагностическая работа 1 Вариант 1 Предисловие СтатГрад это всероссийский Интернет-проект, созданный для того, чтобы помочь каждому образовательному учреждению качественными дидактическими и методическими материалами. Основные направления

Подробнее

ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ

ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ ЗАДАЧИ ДЛЯ ОТБОРОЧНОГО ЭТАПА ШКОЛЬНОЙ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ГАЗПРОМ Название: Сейфы Сложность: 5% Область знаний: логика умение написать короткую программу на предложенном языке программирования знание

Подробнее

Пояснения и рекомендации к лабораторным работам по Infinity SCADA

Пояснения и рекомендации к лабораторным работам по Infinity SCADA Пояснения и рекомендации к лабораторным работам по Infinity SCADA Схема иерархии уровней автоматизации представлена на рисунке ниже. С точки зрения функций SCADA-систем иерархия выглядит следующим образом:

Подробнее

МИНОБРНАУКИ РОССИИ. «Вологодский государственный университет» (ВоГУ) Компьютерные технологии

МИНОБРНАУКИ РОССИИ. «Вологодский государственный университет» (ВоГУ) Компьютерные технологии МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «Вологодский государственный университет» (ВоГУ) Компьютерные технологии Методические указания к

Подробнее

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

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

Подробнее

Переменные. Именование

Переменные. Именование Оглавление Оглавление...1 Переменные. Именование...1 Массивы...1 Инструкции VBA...2 Оператор присвоения...2 Перенос строки...2 Комментарии...3 Расположение нескольких операторов на одной строке...3 Операции...3

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Преобразование моноклеточных Тур I, задача 1 Как великолепна страна Байтландия! В ней есть цветущие леса, прозрачные реки, кисельные берега Но речь пойдет не о них. Уже много лет в Байтландии функционирует

Подробнее

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

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

Подробнее

Муниципальное бюджетное общеобразовательное учреждение города Абакана. «Средняя общеобразовательная школа 20»

Муниципальное бюджетное общеобразовательное учреждение города Абакана. «Средняя общеобразовательная школа 20» Муниципальное бюджетное общеобразовательное учреждение города Абакана «Средняя общеобразовательная школа 20» Утверждена приказом МБОУ «СОШ 20» От 31.08.2016 122 Рабочая программа по предмету «Информатика

Подробнее

Содержание верного ответа и указания по оцениванию (допускаются иные формулировки ответа, не искажающие его смысла)

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

Подробнее

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

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

Подробнее

1) Планируемые результаты освоения учебного предмета

1) Планируемые результаты освоения учебного предмета ) Планируемые результаты освоения учебного предмета Изучение информатики в основной школе направлено на достижение следующих результатов образования:. В направлении личностного развития: формирование ответственного

Подробнее

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

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

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Практическая работа 2.4. Обработка двумерных массивов Цель работы. Выполнив эту работу, Вы научитесь: выполнять формализацию задачи, сформулированной в терминах описываемой предметной области, приводя

Подробнее

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение:

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение: Вариант II-A-1 1. Вывести на экран фразу "у меня n книг"с согласованием падежей (n 20). 2. Вычислить произведение элементов массива, попадающих в интервал [a, b]. 3. По заданному двумерному массиву составить

Подробнее

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

Демонстрационный вариант контрольных измерительных материалов для проведения в 2015 году основного государственного Информатика и ИКТ. 9 класс Демонстрационный вариант 2015 г. 2 / 24 ПРОЕКТ Государственная итоговая аттестация по образовательным программам основного общего образования в форме основного государственного

Подробнее

Логические основы работы ЭВМ

Логические основы работы ЭВМ Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования «Тихоокеанский государственный университет» Логические основы работы

Подробнее

PHP, часть 2. Продолжним изучение языка серверных сценариев и здесь мы рассмотрим ряд примеров разработки программ.

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

Подробнее

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 4 Математическое моделирование Задача A. Задача Иосифа Флавия (Время: сек. Память: 6 Мб Сложность: 9%) Существует легенда, что Иосиф Флавий известный историк первого века выжил и стал известным благодаря математической одаренности.

Подробнее

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

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

Подробнее

Задача 2. Лифт. Условие. Решение. Условие

Задача 2. Лифт. Условие. Решение. Условие 1. Задача 1. Цепь Условие Из проволоки толщиной d миллиметров сделали кольца. Внутренний радиус каждого кольца составляет R миллиметров. Всего сделали n колец и их соединили в цепь. Определите длину получившейся

Подробнее

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

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

Подробнее

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ. Демонстрационный вариант КИМ 2009 г. подготовлен Федеральным государственным научным учреждением

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ. Демонстрационный вариант КИМ 2009 г. подготовлен Федеральным государственным научным учреждением «УТВЕРЖДАЮ» Директор Федерального института педагогических измерений «СОГЛАСОВАНО» Председатель Научнометодического совета ФИПИ по информатике Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный

Подробнее

Представление числовой информации в ЭВМ. Лекция 3

Представление числовой информации в ЭВМ. Лекция 3 Представление числовой информации в ЭВМ Лекция 3 Представление числовой информации в ЭВМ Память компьютера, отводимую для хранения числа или другого элемента данных в числовом коде, удобно описать моделью

Подробнее

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4]

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4] А6 Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Программа по учебному предмету «Информатика» для 8 классов

Программа по учебному предмету «Информатика» для 8 классов Программа по учебному предмету «Информатика» для 8 классов Рабочая программа составлена на основе Федерального государственного образовательного стандарта основного общего образования (Приказ МО РФ от

Подробнее

Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей»

Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей» Муниципальное общеобразовательное учреждение «Майнский многопрофильный лицей» Учитель: Класс: Название курса: Программа: Рабочая программа по информатике и ИКТ на 2016-2017 учебный год Кувшинникова С.В,

Подробнее

Допуск Выполнение Отчет

Допуск Выполнение Отчет Л. Р. «Разветвляющиеся вычислительные процессы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 Ввести число x, выяснить что больше: целая часть числа x, или его

Подробнее

Пояснительная записка Цели программы: Задачи программы:

Пояснительная записка Цели программы: Задачи программы: Пояснительная записка Рабочая программа по элективному учебному предмету «Математические основы информатики» составлена на основе авторской программы элективного курса Е.В. Андреевой, Л. Л. Босовой, И.

Подробнее

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

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

Подробнее

Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс

Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс Примеры заданий вступительного испытания по информатике для поступающих в 9 математико-информационный класс Экзаменационная работа состоит из трех частей. Часть 1 включает задания с выбором ответа. К каждому

Подробнее

Задача A: Факторизация (100 баллов)

Задача A: Факторизация (100 баллов) Задача A: Факторизация ( баллов) секунда Задача факторизации числа (то есть его разложения на простые множители) - очень важная задача криптографии и математики. Многие алгоритмы шифрования основаны на

Подробнее

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

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

Подробнее

Одномерные и двумерные массивы

Одномерные и двумерные массивы Одномерные и двумерные массивы Вариант 1 1. Дан массив целых чисел (n = 15), заполненный случайным образом числами из [-20, 50]. Удалить из него все элементы, в которых есть цифра 5. Вставить число k после

Подробнее

Логические основы ЭВМ. Алгебра логики

Логические основы ЭВМ. Алгебра логики Логические основы ЭВМ. Алгебра логики Основные понятия Логика наука о законах и формах мышления, методах познания и условия определения истинности знаний и суждений. Понятие форма мышления, фиксирующая

Подробнее

Yes No 1 1

Yes No 1 1 задач 1-й тренировки A. Чемпионат (Время - 1 сек., память - 16 Мб) В футбольном чемпионате города N участвуют n команд. Каждая команда сыграла с каждой по одному разу. За победу присуждается 3 очка, ничью

Подробнее

1-B1. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного

1-B1. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного 11 класс экстернат, зачет часть 1 1-B1. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае

Подробнее

Задания для студентов, занимающихся по индивидуальному графику посещений по предмету «Информатика» 1 курс 1 семестр ПФК и АФК

Задания для студентов, занимающихся по индивидуальному графику посещений по предмету «Информатика» 1 курс 1 семестр ПФК и АФК Задания для студентов, занимающихся по индивидуальному графику посещений по предмету «Информатика» 1 курс 1 семестр ПФК и АФК 1 Для получения внутрисеместровой аттестации, Вам необходимо выполнить 3 лабораторно-практические

Подробнее

ПРОГРАММА элективного курса по информатике «Математические основы информатики» для учащихся классов

ПРОГРАММА элективного курса по информатике «Математические основы информатики» для учащихся классов СОГЛАСОВАНО Директор МБОУ «СОШ 4» Пригода А.И. Утверждено Приказом УО от «21» августа 2015 г. 186 - ОД Рассмотрено методсоветом ГМО учителей информатики Протокол 1 от «20» августа 2015 г. Руководитель

Подробнее

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

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

Подробнее

Информатика и ИКТ. 11 класс. Профильный уровень

Информатика и ИКТ. 11 класс. Профильный уровень п/п Информатика и ИКТ. класс. Профильный уровень Дата Тема Знать уметь, понимать уметь Количество часов теории -5 Информационная культура общества и личности. Восстановление навыков работы на Информатизация

Подробнее

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ ВВЕДЕНИЕ В ИНФОРМАТИКУ. Направление подготовки Прикладная математика и информатика

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ ВВЕДЕНИЕ В ИНФОРМАТИКУ. Направление подготовки Прикладная математика и информатика МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение "Сыктывкарский государственный университет" Институт точных наук и информационных

Подробнее

Представление чисел в ЭВМ

Представление чисел в ЭВМ А. А. Вылиток Представление чисел в ЭВМ 1. Информация и данные Информация (от лат. information разъяснение, изложение) содержание (смысл) сообщения или сигнала, сведения, рассматриваемые в процессе их

Подробнее

Отборочный этап 7 и 8 класса. 1 тур (приведен один из вариантов заданий) 1. Исторические факты (1 балл) [Великие ученые]

Отборочный этап 7 и 8 класса. 1 тур (приведен один из вариантов заданий) 1. Исторические факты (1 балл) [Великие ученые] Отборочный этап 7 и 8 класса. 1 тур (приведен один из вариантов заданий) 1. Исторические факты (1 балл) [Великие ученые] Назовите ученого, достижениями которого являются: предложение использовать перфокарты

Подробнее

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call

ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК Syntax error RETURN without GOSUB Out of data Illegal fuction call 165 ПРИЛОЖЕНИЕ 2 КОДЫ ОШИБОК В QBasic существуют два основных типа ошибок: ошибки периода компиляции и периода выполнения. Первые это в основном синтаксические ошибки, обнаруженные компилятором, вторые

Подробнее

Основные правила записи выражений. Построение формул

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

Подробнее

Структура данных бинарная куча

Структура данных бинарная куча Сегодня, как ни странно, мы будем делать кучу! Причём не обычную, а бинарную! Для начала разберёмся, что же такое бинарная куча. Рaссмотрим на примере: ( 1 ) (2) (3) (4) (5) (6) (7) Нам дано дерево с корнем

Подробнее

ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ АЛГОРИТМОВ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ

ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ АЛГОРИТМОВ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Пермский национальный исследовательский политехнический

Подробнее

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» 23-24 учебный год 9 класс (3 баллов). В группе из N человек некоторые являются родственниками друг другу.

Подробнее

Задача A. Функция Фенвика

Задача A. Функция Фенвика Задача A. Функция Фенвика Значением функции Фенвика для числа N называется максимальная степень двойки, на которую нацело делится число N. Дано число N. Определить для него значение функции Фенвика. На

Подробнее

Аннотация. Пояснительная записка.

Аннотация. Пояснительная записка. Рабочая программа курса «Учебная система программирования Паскаль АВС. Вводный курс» Статус документа. Аннотация. Пояснительная записка. Программа элективных курсов по информатике составлена на основе

Подробнее

1. Пояснительная записка. Рабочая программа по информатике для 9 класса основной школы разработана

1. Пояснительная записка. Рабочая программа по информатике для 9 класса основной школы разработана 1. Пояснительная записка Рабочая программа по информатике для 9 класса основной школы разработана в соответствии: 1.С требованиями Федерального Государственного образовательного стандарта общего образования

Подробнее