Я доставим экзамен по компьютерным наукам и OGE, а также объяснение задания

Решение.

Логическое «И» истинно только тогда, когда истинны оба высказывания. Запишем выражение в виде

(X > 16) И (X чётное).

Значит, наименьшее число, для которого высказывание будет истинным — 18.

Ответ: 18.

Приведём другое решение на языке Python.

for x in range(1, 100):

if (x > 16) and not(x % 2 != 0):

print(x)

break

Источник: Демонстрационная версия ОГЭ—2020 по информатике, Демонстрационная версия ОГЭ—2021 по информатике

Задания

Версия для печати и копирования в MS Word

Тип 3 № 18272 Я доставим экзамен по компьютерным наукам и OGE, а также объяснение задания

Для какого целого числа X ЛОЖНО высказывание:

(X > 7) ИЛИ НЕ (X > 6).

Спрятать решение

Решение.

Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания. Запишем выражение в виде

(X > 7) ИЛИ (X ≤ 6).

Значит, число, для которого высказывание будет ложным — 7.

Ответ: 7.

Приведём другое решение на языке Python.

for x in range(1, 100):

if not((x > 7) or not(x > 6)):

print(x)

break

Раздел кодификатора ФИПИ: 1.3.3 Обработка информации. Логические значения, операции, выражения.

Спрятать решение

·

·

Сообщить об ошибке · Помощь

Задания

Версия для печати и копирования в MS Word

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

1416, 178, 100112.

Спрятать решение

Решение.

Переведём все числа в десятичную систему счисления:

1. 1416 = 2010;

2. 178 = 1510;

3. 100112 = 1910.

Таким образом, наименьшим среди этих трёх чисел является число 15.

Ответ: 15.

Приведём другое решение на языке Python.

def f(x, i):

x = int(str(x), i)

return x

print(min(f(14, 16), f(17, 8), f(10011, 2)))

Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём парой два идущих подряд элемента последовательности. Определите количество пар, в которых хотя бы один из двух элементов делится на 5 и хотя бы один из двух элементов меньше среднего арифметического всех элементов последовательности, значение которых нечетно. В ответе запишите два числа: сначала количество найденных пар, а затем — максимальную сумму элементов таких пар.

Например, в последовательности (8 10 2 9 5) есть две подходящие пары: (10 2) и (9 5), в ответе для этой последовательности надо записать числа 2 и 14.

Ответ:

Задания

Версия для печати и копирования в MS Word

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

ЗапросКоличество страниц
(тыс.)
Сербия & Хорватия500
Сербия|Хорватия3000
Сербия2000

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

Спрятать решение

Решение.

По формуле включений и исключений имеем:

Тогда 3000 = 2000 + m(Хорватия) − 500, откуда m(Хорватия) = 1500.

Ответ: 1500.

Значение арифметического выражения

записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

Спрятать решение

Решение.

Преобразуем данное выражение:

Это число в системе счисления с основанием 16 будет выглядеть как тройка, семь нулей, восьмёрка, единица, семь нулей, шестнадцатеричное число Е, ноль и единица. Таким образом, всего 15 нулей.

Ответ: 15.

Приведём другое решение на языке Python.

x = 3 * 4 ** 38 + 2 * 4 ** 23 + 4 ** 20 + 3 * 4 ** 5 + 2 * 4 ** 4 + 1

s = “”

while x != 0:

s += str(x % 16)

x //= 16

s = s[::-1]

print(s.count(“0”))

Источник: Демонстрационная версия ЕГЭ−2022 по информатике

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?

Я доставим экзамен по компьютерным наукам и OGE, а также объяснение задания

Решение.

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1.

Б = А = 1.

В = А = 1.

Г = А + Б + В = 3.

Д = Г = 3.

И = Г = 3 (Е не учитываем, поскольку путь не должен проходить через город Е).

Ж = Д = 3.

К = И = 3 (Е не учитываем, поскольку путь не должен проходить через город Е).

Л = Д + Ж + К = 3 + 3 + 3 = 9 (Е не учитываем, поскольку путь не должен проходить через город Е).

Ответ: 9.

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

П1П2П3П4П5П6П7
П134
П231213
П31011
П41097
П541211986
П61385
П7765

Я доставим экзамен по компьютерным наукам и OGE, а также объяснение задания

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.

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

Решение.

Заметим, что К — единственная вершина шестой степени, значит, К соответствует П5. Вершины А и Е — единственные вершины степени 2, тогда они могут соответствовать П1 и П3. Вершины Б и Д связаны с вершинами А и Е, тогда из таблицы получаем, что они могут соответствовать П2 и П4. Тогда В и Г могут соответствовать П6 и П7.

Заметим, что точное соответствие букв пунктам не важно. Таким образом, сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д равна 13 + 7 = 20.

Ответ: 20.

ТемаРезультатЗадания
1.Количественные параметры информационных объектов
Не изучена
Отработать
2.Значение логического выражения
Не изучена
Отработать
3.Формальные описания реальных объектов и процессов
Не изучена
Отработать
4.Файловая система организации данных
Не изучена
Отработать
5.Формульная зависимость в графическом виде
Не изучена
Отработать
6.Алгоритм для конкретного исполнителя с фиксированным набором команд
Не изучена
Отработать
7.Кодирование и декодирование информации
Не изучена
Отработать
8.Линейный алгоритм, записанный на алгоритмическом языке
Не изучена
Отработать
9.Простейший циклический алгоритм, записанный на алгоритмическом языке
Не изучена
Отработать
10.Циклический алгоритм обработки массива чисел, записанный на алгоритмическом языке
Не изучена
Отработать
11.Анализирование информации, представленной в виде схем
Не изучена
Отработать
12.Осуществление поиска в готовой базе данных по сформулированному условию
Не изучена
Отработать
13.Дискретная форма представления числовой, текстовой, графической и звуковой информации
Не изучена
Отработать
14.Простой линейный алгоритм для формального исполнителя
Не изучена
Отработать
15.Скорость передачи информации
Не изучена
Отработать
16.Алгоритм, записанный на естественном языке, обрабатывающий цепочки символов или списки
Не изучена
Отработать
17.Информационно-коммуникационные технологии
Не изучена
Отработать
18.Осуществление поиска информации в Интернете
Не изучена
Отработать

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма элементов кратна 80 и хотя бы один элемент из пары делится на 50, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

Ответ:

Спрятать решение

Решение.

Сначала считаем все числа из файла в массив. Для каждой пары будем проверять, кратна ли 80 сумма элементов пары и делится ли хотя бы один из элементов пары на 50. Если сумма элементов кратна 80 и хотя бы один из элементов пары делится на 50, будем увеличивать значения счётчика count и проверять, больше ли сумма элементов пары текущей максимальной суммы. Если сумма элементов пары больше текущей максимальной суммы, будем обновлять значение переменной maxsum.

Приведём решение задачи на языке Pascal.

var

i, j: integer;

count: longint;

maxsum: integer;

arr: array[1..10000] of integer;

f: text;

begin

assign(f,’C:\17.txt’);

reset(f);

maxsum := 0;

count := 0;

for i := 1 to 10000 do readln(f, arr[i]);

for i := 1 to 10000 – 1 do

for j := i + 1 to 10000 do begin

if ((arr[i] + arr[j]) mod 80 = 0) and ((arr[i] mod 50 = 0) or (arr[j] mod 50 = 0)) then begin

count := count + 1;

if arr[i] + arr[j] > maxsum then maxsum := arr[i] + arr[j];

end;

end;

writeln(count, ‘ ‘, maxsum);

end.

Приведём решение Николая Чуркина (Тимашевск) на языке Python.

count = m = 0

f = open(’17.txt’)

l = [int(i) for i in f]

for i in range(len(l) – 1):

for j in range(i + 1, len(l)):

if ((l[i] + l[j]) % 80 == 0) and (l[i] % 50 == 0 or l[j] % 50 == 0):

count += 1

m = max(m, l[i] + l[j])

print(count, m)

В результате работы данного алгоритма при вводе данных из файла ответ — 21648 19760.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых разность элементов кратна 60 и хотя бы один из элементов кратен 15, затем максимальную из разностей элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

Ответ:

Спрятать решение

Решение.

Сначала считаем все числа из файла в массив. Для каждой пары будем проверять, кратна ли 60 разность элементов пары и кратен ли 15 хотя бы один из элементов пары. Если разность элементов кратна 60 и хотя бы один из элементов пары кратен 15, будем увеличивать значения счётчика count и проверять, больше ли разность элементов пары текущей максимальной разности. Если разность элементов пары больше текущей максимальной разности, будем обновлять значение переменной maxdif.

Приведём решение задачи на языке Pascal.

var

i, j: integer;

count: longint;

maxdif: integer;

arr: array[1..10000] of integer;

f: text;

begin

assign(f,’C:\17.txt’);

reset(f);

maxdif := 0;

count := 0;

for i := 1 to 10000 do readln(f, arr[i]);

for i := 1 to 10000 – 1 do

for j := i + 1 to 10000 do begin

if (abs(arr[i] – arr[j]) mod 60 = 0) and ((arr[i] mod 15 = 0) or (arr[j] mod 15 = 0)) then begin

count := count + 1;

if abs(arr[i] – arr[j]) > maxdif then maxdif := abs(arr[i] – arr[j]);

end;

end;

writeln(count, ‘ ‘, maxdif);

end.

В результате работы данного алгоритма при вводе данных из файла ответ — 63517 9960.

Приведём решение задачи на языке Python.

with open(’17.txt’) as f:

s = [int(x)for x in f]

res = []

for i in range (0, len(s)):

for j in range(i+1, len(s)):

if ((s[i]-s[j]) % 60 == 0) and ((s[i]) % 15 == 0) or ((s[j]) % 15 == 0):

res.append(s[i]-s[j])

print(len(res), max(res))

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

*** КАНАЛ ЮТЬЮБ ***

Выберите номер задания ОГЭ с разбором примеров:

Структура заданий ОГЭ по информатике

    Задания ОГЭ по информатике делятся на две части.

  • Часть 1 содержит 10 заданий с кратким ответом. Данные задания похожи на те, что представлены в ЕГЭ по информатике и ИКТ, но по содержанию и сложности соответствуют уровню основного общего образования.
  • Задания первой части можно условно разделить на два типа:

  • задания, в которых требуется вычислить определённую величину;
  • задания, в которых следует установить правильную последовательность, представленную в виде строки символов по определённому алгоритму.
  • Ответы на такие задания даются в виде натурального числа или последовательности символов (букв или цифр), записанных без пробелов и других разделителей.
  • Часть 2 включает 5 заданий, которые выполняются на компьютере. Данные задания проверяют приобретение учащимися практических навыков использования информационных технологий.
  • Вторая часть состоит из двух заданий с кратким ответом и трех задания с ответом в виде файла (сохраненный либо в текстовом редакторе, либо в электронной таблице), который будет проверяться экспертами..

Дата проведения (ГИА) ОГЭ по информатике в 2023 году

Пока нет данных

Шкала перевода баллов ОГЭ по информатике

Таблица перевода первичных баллов в отметки по пятибалльной шкале для проведения ОГЭ в 2020 году (ФИПИ):

Продолжительность экзамена (ОГЭ) по информатике 150 минут или 2 часа 30 минут.

Готовимся к ОГЭ по информатике

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

Демоверсия 2020
Демоверсия 2019
Демоверсия 2018


Добавить комментарий

Ваш адрес email не будет опубликован.

Adblock
detector