Промежуточная аттестация по информатике за курс 8 класса

Ученика(цы) 8 __ класса

ФИ

Вариант 1

1.  Переведите двоичное число 1010101 в десятичную систему счисления.

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

111011

2

 < a < 3D

16

?

1)  84

2)  74

3)  72

4)  81

Таблица перевода чисел

Восьмеричная

цифра

Двоичная

триада

Шестнадцатеричная

цифра

Двоичная

тетрада

0

000

0

0000

1

0001

1

001

2

0010

3

0011

2

010

4

0100

5

0101

3

011

6

0110

7

0111

4

100

8

1000

9

1001

5

101

A

1010

B

1011

6

110

C

1100

D

1101

7

111

E

1110

F

1111

3.  Вычислите значение выражения FA

16

− 362

8

. Ответ запишите в десятичной системе счисления.

4.  Выполните вычитание чисел, представленных в двоичной системе счисления: 11101 − 1100.

Ответ запишите в двоичной системе счисления.

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

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

1)  слива

2)  яблоко

3)  банан

4)  ананас

6.  Заполните таблицу истинности выражения: (¬A 

∨

 ¬B) 

∧

 ¬B.

7.  У исполнителя Калькулятор1 две команды, которым присвоены номера:

1.  прибавь 1,

2.  умножь на 5.

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую,

умножает его на 5.

Запишите в ответе программу, которая содержит не более шести команд и переводит число 3 в

число 506.

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

линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа),

перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b).

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

Повтори 7 paз

Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5)

Конец

Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в

точке с координатами (1, 1)?

1)  (6, 8)

2)  (−6, 8)

3)  (8, −6)

4)  (8, 6)

9.  Ниже приведена программа, записанная на пяти языках программирования.

Python

s = int(input())

t = int(input())

if s < 7 or t > 5:

    print("YES")

else:

    print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t

вводились следующие пары чисел:

(9, 5); (11, 2); (4, 5); (7, –2); (4, 4); (7, 7); (1, –1); (3, 9); (2, 2).

Сколько было запусков, при которых программа напечатала «YES»?

10.  Заполните таблицу истинности выражения: (¬A 

∧

 B) 

∧

 ¬(B 

∨

 C)

11.  На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца

стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца этой

стены отходит вниз вторая вертикальная стена неизвестной длины. Робот находится в клетке,

расположенной справа от нижнего края первой вертикальной стены. На рисунке указан один из

возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота программу, использующую не менее 2 циклических алгоритма,

закрашивающую все клетки, расположенные правее первой вертикальной стены, и угловую

клетку, расположенную на пересечении горизонтальной и второй вертикальной стены. Вы можете

использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки,

удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен

закрасить (см. рис.).

Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не

должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть

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

алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для

сохранения Вам сообщат организаторы.

12. Ниже приведена программа, записанная на пяти языках программирования.

s = int(input())

k = int(input())

if s <= 2 * k:

print("ДА")

else:

print("НЕТ")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k

вводились следующие пары чисел:

(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (−10, 12); (−10, −2); (4, 1); (2, 5).

Сколько было запусков, при которых программа напечатала «ДА»?

Промежуточная аттестация по информатике за курс 8 класса

Ученика(цы) 8 __ класса

ФИ

Вариант 2

1.  Переведите число 163 из десятичной системы счисления в двоичную систему счисления. В

ответе укажите двоичное число. Основание системы счисления указывать не нужно.

2.  Какое из чисел а, записанных в двоичной системе, удовлетворяет условию A4

16

 < a < 246

8

?

1)  10100101

2)  10100110

3)  10100111

4)  10101000

Таблица перевода чисел

Восьмеричная

цифра

Двоичная

триада

Шестнадцатеричная

цифра

Двоичная

тетрада

0

000

0

0000

1

0001

1

001

2

0010

3

0011

2

010

4

0100

5

0101

3

011

6

0110

7

0111

4

100

8

1000

9

1001

5

101

A

1010

B

1011

6

110

C

1100

D

1101

7

111

E

1110

F

1111

3.  Вычислите значение выражения 8F

16

− 8B

16

.

В ответе запишите вычисленное значение в десятичной системе счисления.

4.  Выполните сложение чисел, представленных в двоичной системе счисления: 1010 + 1111. Ответ

запишите в двоичной системе счисления.

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

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

1)  Емеля

2)  Иван

3)  Михаил

4)  Никита

6.  Заполните таблицу истинности выражения: (¬A 

∧

 ¬B) 

∨

 ¬A.

7.  У исполнителя Гамма две команды, которым присвоены номера:

1. прибавь 5;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это

число на b. Программа для исполнителя Гамма  — это последовательность номеров команд.

Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.

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

линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа),

перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b).

Если числа a, b положительные, значение соответствующей координаты увеличивается; если

отрицательные, уменьшается.

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

Повтори 5 paз

Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец

Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в

которой он оказался?

1)  (15, −6)

2)  (14, −5)

3)  (13, −4)

4)  (12, −3)

9.  Ниже приведена программа, записанная на пяти языках программирования.

Python

s = int(input())

t = int(input())

if s < 5 or t > 5:

    

print("YES")

else:

    

print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t

вводились следующие пары чисел:

(2, 5); (5, 2); (4, 4); (2, –2); (3, 1); (8, 3); (9, –7); (7, 7); (4, 6).

Сколько было запусков, при которых программа напечатала «YES»?

10.  Заполните таблицу истинности выражения: ¬(A 

∨

 B 

∧

 C) 

∨

 B.

11.   На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От левого

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

отходит вертикальная стена, длина которой также неизвестна. Робот находится в клетке,

расположенной справа от верхнего края вертикальной стены. На рисунке указано расположение

стен и Робота. Робот обозначен буквой «Р».

Напишите

для

Робота

программу,

использующую

не

менее

3 циклических

алгоритма,

закрашивающую все клетки, расположенные непосредственно слева от вертикальных стен. Вы

можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки,

удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен

закрасить (см. рис.).

Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не

должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть

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

алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для

сохранения Вам сообщат организаторы.

12.  Ниже приведена программа, записанная на четырех языках программирования.

s = int(input())

t = int(input())

if (s > -4) or (t > 3):

print("YES")

else:

print("NO")

Было проведено 5 запусков программы, при которых в качестве значений переменных s и t

вводились следующие пары чисел (s, t). Выберите ВСЕ пары чисел, для которых программа

напечатает «YES», и запишите в поле ответа цифры, под которыми они указаны.

1)  (5, 8)

2)  (−5, 8)

3)  (−8, −5)

4)  (−1, 1)

5)  (−4, 3)

В ответе запишите номера выбранных пар в порядке возрастания.

Промежуточная аттестация по информатике за курс 8 класса

Ученика(цы) 8 __ класса

ФИ

Вариант 3

1.  

Переведите число 77 из десятичной системы счисления в двоичную систему счисления. В

ответе укажите двоичное число. Основание системы счисления указывать не нужно.

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

4A

16

 < a < 1001100

2

?

1)  110

2)  115

3)  113

4)  118

Таблица перевода чисел

Восьмеричная

цифра

Двоичная

триада

Шестнадцатеричная

цифра

Двоичная

тетрада

0

000

0

0000

1

0001

1

001

2

0010

3

0011

2

010

4

0100

5

0101

3

011

6

0110

7

0111

4

100

8

1000

9

1001

5

101

A

1010

B

1011

6

110

C

1100

D

1101

7

111

E

1110

F

1111

3.   Вычислите значение выражения 8E

16

− 8B

16

.

В ответе запишите вычисленное значение в десятичной системе счисления.

4.  

Выполните сложение чисел, представленных в двоичной системе счисления: 1110 + 1101. Ответ

запишите в двоичной системе счисления.

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

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

1)  Емеля

2)  Иван

3)  Михаил

4)  Никита

6.  Заполните таблицу истинности выражения: (¬A 

∨

 ¬B) 

∧

 ¬B.

7.   У исполнителя Вычислитель две команды, которым присвоены номера:

1.  умножь на 4

2.  вычти 2

Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2. Составьте

алгоритм получения из числа 3 числа 30, содержащий не более 5 команд. В ответе запишите

только номера команд.

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

линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа),

перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b).

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

Повтори 7 paз

Сместиться на (−1, 2) Сместиться на (−2, 2) Сместиться на (4, −5)

Конец

Каковы координаты точки, с которой Чертёжник начинал движение, если в конце он оказался в

точке с координатами (1, 1)?

1)  (6, 8)

2)  (−6, 8)

3)  (8, −6)

4)  (8, 6)

9.  Ниже приведена программа, записанная на пяти языках программирования.

s = int(input())

t = int(input())

if s > 3 or t < 7:

print("YES")

else:

print("NO")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t

вводились следующие пары чисел:

(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).

Сколько было запусков, при которых программа напечатала «YES»?

10.  Заполните таблицу истинности выражения: (¬A 

∧

 B) 

∧

 ¬(B 

∨

 C)

11.  На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца

стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца этой

стены отходит вниз вторая вертикальная стена неизвестной длины. Робот находится в клетке,

расположенной справа от нижнего края первой вертикальной стены. На рисунке указан один из

возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

Напишите для Робота программу, использующую не менее 2 циклических алгоритма,

закрашивающую все клетки, расположенные правее первой вертикальной стены, и угловую

клетку, расположенную на пересечении горизонтальной и второй вертикальной стены. Вы можете

использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки,

удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен

закрасить (см. рис.).

Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не

должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть

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

алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для

сохранения Вам сообщат организаторы.

12. Ниже приведена программа, записанная на пяти языках программирования.

s = int(input())

k = int(input())

if s <= 2 * k:

print("ДА")

else:

print("НЕТ")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k

вводились следующие пары чисел:

(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (−10, 12); (−10, −2); (4, 1); (2, 5).

Сколько было запусков, при которых программа напечатала «ДА»?

Промежуточная аттестация по информатике за курс 8 класса

Ученика(цы) 8 __ класса

ФИ

Вариант 4

1.  

Переведите десятичное число 188 в шестнадцатеричную систему счисления. Основание

системы писать не нужно.

2.   Сколько верных неравенств среди перечисленных:

10011010

2

 > 256

10

;

10011010

2

 > 9F

16

;

10011010

2

 > 232

8

.

Таблица перевода чисел

Восьмеричная

цифра

Двоичная

триада

Шестнадцатеричная

цифра

Двоичная

тетрада

0

000

0

0000

1

0001

1

001

2

0010

3

0011

2

010

4

0100

5

0101

3

011

6

0110

7

0111

4

100

8

1000

9

1001

5

101

A

1010

B

1011

6

110

C

1100

D

1101

7

111

E

1110

F

1111

3.  

Вычислите значение выражения 1D7

16

− 1A6

16

. Ответ запишите в десятичной системе

счисления.

4.  

Выполните умножение чисел, представленных в двоичной системе счисления: 100 × 101. Ответ

запишите в двоичной системе счисления.

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

НЕ(Первая буква гласная) И (Количество букв < 6)?

1)  Иван

2)  Николай

3)  Семен

4)  Игорь

6.  Заполните таблицу истинности выражения: (¬A 

∧

 ¬B) 

∨

 ¬A.

7.  У исполнителя Гамма две команды, которым присвоены номера:

У исполнителя Калькулятор1 две команды, которым присвоены номера:

1.  прибавь 1,

2.  умножь на 5.

Выполняя первую из них, Калькулятор1 прибавляет к числу на экране 1, а выполняя вторую,

умножает его на 5.

Запишите в ответе программу, которая содержит не более шести команд и переводит число 1 в

число 77.

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

линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа),

перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b).

Если числа a, b положительные, значение соответствующей координаты увеличивается; если

отрицательные, уменьшается.

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

Повтори 5 paз

Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец

Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в

которой он оказался?

1)  (15, −6)

2)  (14, −5)

3)  (13, −4)

4)  (12, −3)

9.  Ниже приведена программа, записанная на пяти языках программирования.

Python

s = int(input())

k = int(input())

if s // 2 == k:

print("ДА")

else:

print("НЕТ")

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k

вводились следующие пары чисел:

(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).

Сколько было запусков, при которых программа напечатала «ДА»?

10.  Заполните таблицу истинности выражения: ¬(A 

∨

 B 

∧

 C) 

∨

 B.

11.   На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От левого

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

отходит вертикальная стена, длина которой также неизвестна. Робот находится в клетке,

расположенной справа от верхнего края вертикальной стены. На рисунке указано расположение

стен и Робота. Робот обозначен буквой «Р».

Напишите

для

Робота

программу,

использующую

не

менее

3 циклических

алгоритма,

закрашивающую все клетки, расположенные непосредственно слева от вертикальных стен. Вы

можете использовать цикл нц-раз-кц или нц-пока-кц. Робот должен закрасить только клетки,

удовлетворяющие данному условию. На рисунке показаны клетки, которые Робот должен

закрасить (см. рис.).

Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не

должен разрушиться. Выполнение алгоритма должно завершиться. Алгоритм может быть

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

алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для

сохранения Вам сообщат организаторы.

12.  Ниже приведена программа, записанная на четырех языках программирования.

s = int(input())

t = int(input())

if (s > -4) or (t > 3):

print("YES")

else:

print("NO")

Было проведено 5 запусков программы, при которых в качестве значений переменных s и t

вводились следующие пары чисел (s, t). Выберите ВСЕ пары чисел, для которых программа

напечатает «YES», и запишите в поле ответа цифры, под которыми они указаны.

1)  (5, 8)

2)  (−5, 8)

3)  (−8, −5)

4)  (−1, 1)

5)  (−4, 3)

В ответе запишите номера выбранных пар в порядке возрастания.

1 вариант

2 вариант

1.

85

1.

10100011

2.

2

2.

1

3.

8

3.

4

4.

10001

4.

11001

5.

3

5.

3

6.

A B ¬A

¬B

¬A

∨

¬

B

( ¬A

∨

¬B )

∧

¬

B

0

0

1

1

1

1

0

1

1

0

1

0

1

0

0

1

1

1

1

1

0

0

0

0

6.

A B ¬A

¬B

¬A

∧

¬

B

¬A

∧

¬B

∨

¬

A

0

0

1

1

1

1

0

1

1

0

0

1

1

0

0

1

0

0

1

1

0

0

0

0

7.

122121

7.

5

8.

2

8.

3

9.

6

9.

6

10.

A B C ¬A

¬A

∧

B

B

∨

C

¬B

∨

C

¬A

∧

B

∧

¬B

∨

C

0

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

1

1

0

0

0

1

1

1

1

1

0

0

1

0

0

0

0

0

1

0

1

0

1

0

0

1

0

0

1

1

0

0

0

1

0

0

1

1

1

0

0

1

0

0

10.

A B C

B

∧

C

A

∨

B

∧

C

¬A

∨

B

∧

C

¬A

∨

B

∧

C

∨

B

0 0 0

0

0

1

1

0 0 1

0

0

1

1

0 1 0

0

0

1

1

0 1 1

1

1

0

1

1 0 0

0

1

0

0

1 0 1

0

1

0

0

1 1 0

0

1

0

1

1 1 1

1

1

0

1

11.

нц

пока сверху свободно

закрасить

вверх

11.

вверх

влево

вниз

нц пока справа не свободно

закрасить

кц

закрасить

нц

пока справа свободно

вправо

кц

закрасить

вниз

кц

нц пока справа свободно

вправо

кц

нц пока справа не свободно

закрасить

вниз

кц

12.

6

12.

124

3 вариант

4 вариант

1.

1001101

1.

BC

2.

3

2.

0

3.

3

3.

49

4.

11011

4.

11001

5.

4

5.

3

6.

A B ¬A

¬B

¬A

∨

¬

B

( ¬A

∨

¬B )

∧

¬

B

0

0

1

1

1

1

0

1

1

0

1

0

1

0

0

1

1

1

1

1

0

0

0

0

6.

A B ¬A

¬B

¬A

∧

¬

B

¬A

∧

¬B

∨

¬

A

0

0

1

1

1

1

0

1

1

0

0

1

1

0

0

1

0

0

1

1

0

0

0

0

7.

12212

7.

112211

8.

2

8.

3

9.

7

9.

4

10.

A B C ¬A

¬A

∧

B

B

∨

C

¬B

∨

C

¬A

∧

B

∧

¬B

∨

C

0

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

1

1

0

0

0

1

1

1

1

1

0

0

1

0

0

0

0

0

1

0

1

0

1

0

0

1

0

0

1

1

0

0

0

1

0

0

1

1

1

0

0

1

0

0

10.

A B C

B

∧

C

A

∨

B

∧

C

¬A

∨

B

∧

C

¬A

∨

B

∧

C

∨

B

0 0 0

0

0

1

1

0 0 1

0

0

1

1

0 1 0

0

0

1

1

0 1 1

1

1

0

1

1 0 0

0

1

0

0

1 0 1

0

1

0

0

1 1 0

0

1

0

1

1 1 1

1

1

0

1

11.

нц

пока сверху свободно

закрасить

вверх

кц

11.

вверх

влево

вниз

нц пока справа не свободно

закрасить

закрасить

нц

пока справа свободно

вправо

кц

закрасить

вниз

кц

нц пока справа свободно

вправо

кц

нц пока справа не свободно

закрасить

вниз

кц

12.

6

12.

124