Экзаменационный материал для 8 А класса

Партнерка на США и Канаду по недвижимости, выплаты в крипто

30% recurring commission
Выплаты в USDT
Вывод каждую неделю
Комиссия до 5 лет за каждого referral

Билет №1

1. Общие сведения о системах счисления.

2. Задача по теме «Основы алгоритмизации»

Билет №2

1. Двоичная арифметика.

2. Задача по теме «Основы алгоритмизации»

Билет №3

1. Двоичная система счисления.

2. Задача по теме «Основы алгоритмизации»

Билет №4

1. Восьмеричная система счисления.

2. Задача по теме «Основы алгоритмизации»

Билет №5

1. Шестнадцатеричная система счисления.

2.Задача по теме «Элементы алгебры логики»

Билет №6

1. Правило перевода целых десятичных чисел в систему счисления с основанием q.

2. Задача по теме «Элементы алгебры логики»

Билет №7

1. Компьютерные системы счисления.

2. Задача по теме «Основы алгоритмизации»

Билет №8

1. Представление целых чисел без знака.

2. Задача по теме «Основы алгоритмизации»

Билет №9

1. Представление целых чисел со знаком.

2. Задача по теме «Основы алгоритмизации»

Билет №10

1. Дополнительный код целого отрицательного числа.

2. Задачи по теме «Основы алгоритмизации»

Билет №11

1. Представление вещественных чисел.

2. Задачи по теме «Основы алгоритмизации»

Билет №12

1. Высказывание. Логическая операция инверсия.

2. Задача по теме «Основы алгоритмизации»

Билет №13

1. Высказывание. Логическая операция конъюнкция.

2. Задание по теме «Основы алгоритмизации»

Билет №14

1. Высказывание. Логическая операция дизъюнкция.

2. Задание по теме «Основы алгоритмизации»

Билет№15

1. Понятие алгоритма.

2. Задание по теме «Системы счисления»

Билет №16

1. Исполнитель алгоритма.

НЕ нашли? Не то? Что вы ищете?

2. Задача по теме «Элементы алгебры логики»

Билет №17

1.Свойства алгоритма.

2. Задачи по теме «Элементы алгебры логики»

Билет №18

1. Словесный способ записи алгоритмов.

2. Задача по теме «Системы счисления»

Билет №19

1. Запись алгоритмов с помощью блок-схем

2. Задача по теме «Системы счисления»

Билет №20

1. Запись алгоритма на алгоритмическом языке

2. Задачи по теме «Двоичная арифметика»

Билет № 21

1. Алгоритмическая конструкция «Следование»

2. Задачи по теме «Элементы алгебры логики»

Билет № 22

1. Алгоритмическая конструкция «Ветвление».

2. Задачи по теме «Элементы алгебры логики»

Билет № 22

1. Алгоритмическая конструкция «Повторение».

2. Задачи по теме «Элементы алгебры логики»

Типовые задачи по теме «Двоичная арифметика»

1	Выполни вычисления в двоичной системе счисления: 1. 10012+11112= 2. 110012-11012= 3. 110012*112= 4. 110012:1012=
2	Выполни вычисления в двоичной системе счисления: 1. 1112+10102= 2. 11011112-1112= 3. 1102*10112= 4. 101002:1002=
3	Выполни вычисления в двоичной системе счисления: 1. 1112+1102= 2. 110110112-10112= 3. 1010102*10012= 4. 11100112:1012=
4	Выполни вычисления в двоичной системе счисления: 1. 101102+10102= 2. 1100112-1012= 3. 10102*1112= 4. 100011002:1012=
5	Выполни вычисления в двоичной системе счисления: 1. 111012+1112= 2. 1000112-11002= 3. 1011102*10012= 4. 10100012:112=

Типовые задачи по теме «Системы счисления»

1	Переведите число 147 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
2	Переведите двоичное число 1110011 в десятичную систему счисления.
3	Переведите число 140 из десятичной системы счисления в двоичную систему счисления.
4	Сколько значащих нулей в двоичной записи числа 121. В ответе укажите одно число – количество значащих нулей.
5	Переведите число 142 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
6	Переведите двоичное число 1010101 в десятичную систему счисления.
7	Переведите число 138 из десятичной системы счисления в двоичную систему счисления.
8	Сколько значащих нулей в двоичной записи числа 105. В ответе укажите одно число – количество значащих нулей.
9	Переведите число 140 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
10	Переведите двоичное число 1110101 в десятичную систему счисления.
11	Переведите число 150 из десятичной системы счисления в двоичную систему счисления.
12	Сколько значащих нулей в двоичной записи числа 115. В ответе укажите одно число – количество значащих нулей.
13	Переведите число 119 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.
14	Некоторое число в двоичной системе счисления записывается как 1001011. Запишите это число в десятичной системе.
15	Переведите число 148 из десятичной системы счисления в двоичную систему счисления.
16	Сколько значащих нулей в двоичной записи числа 135. В ответе укажите одно число – количество значащих нулей.

Типовые задачи по теме «Элементы алгебры логики»

Составьте таблицу истинности для логического выражения:

X ? (Y? Z) ? Z

Составьте таблицу истинности для логического выражения:

X ? Y? Z ? Z

Составьте таблицу истинности для логического выражения:

X ? (Y? Z) ? Z

Составьте таблицу истинности для логического выражения:

X ? Y ? Z ? Z

Для какой из приведённых последовательностей цветных бусин истинно высказывание:

(Последняя бусина зелёная) ИЛИ ((Вторая бусина красная) И (Четвёртая бусина зелёная))

(К – красный, Ж – жёлтый, С – синий, З – зелёный)?

1) ЗКЗСЖ

2) КСЗЖК

3) ККСЗК

4) ЗЗКЗС

Для какого из указанных значений числа X истинно выражение:

(X < 5) ИЛИ НЕ (X > 3)?

1)5

2)6

3)7

4)4

Для какого из приведённых чисел истинно высказывание:

НЕ(Первая цифра чётная) И НЕ(Последняя цифра нечётная)?

1) 6843

2) 4562

3) 3561

4) 1234

Для какого из указанных значений числа X ЛОЖНО выражение:

НЕ(X > 2) ИЛИ ((X < 4) И (X > 1))?

1) 1

2) 2

3) 3

4) 4

Для какого из приведённых имён истинно высказывание:

НЕ (Третья буква гласная) И (Последняя буква согласная)?

1) ИВАН

2) КСЕНИЯ

3) МАРИНА

4) МАТВЕЙ

Для какого из указанных значений числа X ЛОЖНО выражение:

НЕ(X > 2) ИЛИ ((X < 4) И (X > 1))?

1)1

2) 2

3) 3

4) 4

Для какого из приведённых чисел истинно высказывание:

(число < 100) И НЕ (число чётное)?

1) 156

2) 105

3) 23

4) 10

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

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

Код	Запрос
А	Франция \| Испания
Б	Франция & Карта & История
В	(Франция \| Испания) & История
Г	Франция & История

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Код	Запрос
А	Колли & Овчарка & Спаниель
Б	Спаниель \| (Колли & Овчарка)
В	Спаниель & Овчарка
Г	Спаниель \| Колли \| Овчарка

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

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

Код	Запрос
А	Мороз & Солнце & День & Чудесный
Б	Мороз \| Солнце \| День \| Чудесный
В	Мороз & Солнце & Чудесный
Г	Чудесный \| (Мороз & Солнце & День)

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Код	Запрос
А	Рыжий \| Честный \| Влюблённый
Б	(Рыжий & Честный) \| Влюблённый
В	Рыжий & Честный
Г	Рыжий & Честный & Влюблённый

Код	Запрос
А	Караван & Пустыня
Б	Караван \| Пустыня
В	Караван
Г	Караван & Пустыня & Верблюд

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Атос & Портос	335
Атос & Арамис	235
Атос & Портос & Арамис	120

Сколько страниц (в тысячах) будет найдено по запросу

Атос & (Портос | Арамис)

Запрос	Количество страниц (тыс.)
васильки & ландыши	650
ландыши & лютики	230
ландыши & (васильки \| лютики)	740

Сколько страниц (в тысячах) будет найдено по запросу

ландыши & васильки & лютики

Запрос	Количество страниц (тыс.)
декабрь & январь & февраль	113
декабрь & январь	225
декабрь & (январь \| февраль)	645

Сколько страниц (в тысячах) будет найдено по запросу

декабрь & февраль

Запрос	Количество страниц (тыс.)
март & май & июнь	150
март & май	420
март & (май \| июнь)	520

Сколько страниц (в тысячах) будет найдено по запросу

март & июнь

Типовые задачи по теме «Основы алгоритмизации»

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А – на Б, Б – на В и т. д., а Я – на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.

Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

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

Дана цепочка символов УЖ. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы применить алгоритм ещё раз)?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 1.
В полученной строке каждая цифра заменяется на следующую (1 заменяется на 2, 2 – на 3, и т. д., а 9 заменяется на 0).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.

Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

Сначала вычисляется длина исходной цепочки символов; если она чётна, то из цепочки вычёркивается символ, который находится в латинском алфавите раньше остальных символов цепочки, а если нечётна – дублируется символ в середине цепочки.

В полученной цепочке символов каждая буква заменяется буквой, стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка ETH, то результатом работы алгоритма будет цепочка DSSG, а если исходной цепочкой была LPZF, то результатом работы алгоритма будет цепочка KOY.

Дана цепочка символов ONRAT. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 15177. Поразрядные суммы: 7 ,15. Результат: 715.

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

2828 2512 2518 2524 2425 1825 1225 123

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

1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Пример. Исходное число: 15177. Поразрядные суммы: 7 ,15. Результат: 715.

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

2727 277 2715 2730 3027 1527 727 512

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

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.

2. Полученные два числа записываются друг за другом в порядке неубывания(без разделителей).

Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 914.

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

1616 169 163 1916 1619 316 916 116

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

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– в начале цепочки стоит одна из бусин D, B, E;

– на третьем месте – одна из бусин B, C, E, которой нет на первом месте;

– в конце – одна из бусин D, C, A, которой нет на третьем месте;

– на втором месте – одна из бусин E, C, A, не стоящая на четвёртом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

ECCA BCED ECED DACC DCBC CEBD EEBD DECD DEBC

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

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин H, A, C;

– в конце– одна из бусин A, E, C, которой нет на втором месте;

– в начале – одна из бусин H, E, D, которой нет на четвертом месте;

– на третьем месте – одна из бусин C, E, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

DCCE HACA DHDE HHDA ECDE DHAC EACD AHEC HCEE

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

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– в середине цепочки стоит одна из бусин B, E, C, H;

– в конце – одна из бусин D, H, B, которой нет на втором месте;

– на первом месте – одна из бусин D, H, E, C, не стоящая в конце.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

HEH CHD EBB EED EDH HCD BEH HEB DBH

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

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, –3) переместит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 4 раз

Сместиться на (–2, –1) Сместиться на (3, 2) Сместиться на (2, 1)

Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз

Команда1 Сместиться на (3, 3) Сместиться на (1, –2) Конец

Сместиться на (4, –6)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 6 [Направо 45 Вперёд 20 Направо 45]

Какая фигура появится на экране?

Черепашке был дан для исполнения следующий алгоритм:

Повтори 6 [Вперёд 10 Направо 72]

Какая фигура появится на экране?

Исполнитель Муравей перемещается по полю, разделённому на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами.

Муравей может выполнять команды движения:

вверх N,

вниз N,

вправо N,

влево N, (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно.

повтори k раз

команда1 команда2 команда3

кц

означает, что последовательность команд команда1 команда2 команда3 повторится k раз.

Если на пути Муравья встречается кубик, то он отодвигает кубик. Пусть, например, кубик находится в клетке Д4.Если Муравей выполнит команды вверх 3 вправо 2,

то сам окажется в клетке Ж5, а кубик в клетке Д6.

Пусть Муравей и кубик расположены так, как указано на рисунке.

Муравью был дан для исполнения следующий алгоритм:

повтори 2 раз

вправо 1 вверх 2 влево 3 вниз 1

кц

В какой клетке окажется кубик после выполнения этого алгоритма?

На бесконечном поле имеются стены. Длины стен неизвестны. Робот находится в одной из клеток. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий заданные на рисунке клетки. Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
1
2
3
4
5
6
7
8
9
На бесконечном поле имеется лестница. Высота каждой ступени - фиксированное число клеток (см. рисунок). Ширина – фиксированное кол-во клеток (см. рисунок). Количество ступенек неизвестно. На рисунках указаны возможные конфигурации лестниц. Начальное расположение Робота на лестнице обозначено буквой «Р». Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Напишите для Робота алгоритм, закрашивающий заданные на рисунке клетки.
10
11
12
13
14
15
16