Переводной экзамен по информатике 8 класс

Вариант № 1.

1.  Ученик набирает доклад по биологии на компьютере, используя кодировку KOI-8. Каждый символ в кодировке KOI-8 занимает 1 байт памяти. Определите какой объем памяти в битах займет следующая фраза: Молекулы состоят из атомов!

2.  Для каких из приведённых слов истинно высказывание: (Ударение на первый слог) И НЕ (количество букв чётное)? Выберите все правильные варианты: корова козёл кошка кобыла собака

3. Учительница Марья Петровна живёт на станции B, а работает на станции D. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции B до станции D.

4.  На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы. Определите, какое сообщение закодировано в строчке 11010001100

5. Определите значение переменной b после выполнения данного алгоритма: a := 2 b := 20 a := b + a / 2 b := 24 – a В ответе укажите одно целое число – значение переменной b.

6. Определите, что будет напечатано в результате работы следующей программы. Var s,і:integer; Begin   s := 3;   For і := 2 to 5 do     s := s + 2* і;   Writeln (s) ; End.

7. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?

8. Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько нулей содержит полученное число?

9 У исполнителя Квадратор две команды, которым присвоены номера: 1.     возведи в квадрат 2.      прибавь 2 Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

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