Объяснение заданий для подготовки к контрольной работе 8 класс

Объяснение заданий для подготовки

к промежуточной аттестации

1. Системы счисления:

а) Перевести число 1001₂ в десятичную систему счисления

( 2⁰=1, 0*а=0, 1*1=1)

3 2 1 0

1001₂=1*2³+0*2²+0*2¹+1*2⁰=1*8+0*4+0*2+1*1= 8+0+0+1=9₁₀

б) Перевести число 296₁₀ в Х₈ (делим столбиком)

296:8=37

(ост.0) 37:8= 4 296₁₀=450₈

(ост.5)

в) Переведём десятичное число 13₁₀ в двоичную систему счисления.

Получили: 13₁₀=1101₂.

г) Переведём восьмеричное число  15436₈ в десятичную систему счисления.

4 3 2 1 0

15436₈=1⋅8⁴+5⋅8³+4⋅8²+3⋅8¹+6⋅8⁰=6942₁₀

Пример:

Переведём десятичное число 94₁₀ в восьмеричную систему счисления.

94₁₀=136₈

1. Логика

а) A ∨ B, это A + B

A ∧ B (А&В), это А * В

¬A  это отрицание ¬0=1 ,  ¬1=0

б) Вычислить значение выражения:

(1*1=1, 1+1=1, 0+0=0, 0*1=0, 1+0=1) – в логике!!!!

+ * +

(0 V 1) ∧ (1 V 1)

1. * 1 = 1

+ * * * +

((1 V 0) & (1 & 1)) & (0 V 1)

( 1 * 1 ) * 1

1 * 1 = 1

1. Алгоритмика и программирование

Сколько раз будет выполнен цикл 

for n:=1 to 57 do? – 57 раз (1,2,3,4,…..57)

for n:=1 to 66 do? - 66 раз (1,2,3,4,5,….66)

for i:=5 to 15 do ? -11 раз (5,6,7,8,9,10,11,12,13,14,15) (15-5+1=11)

div – частное (результат от деления)

mod –остаток от деления

4769 : 4 = 1192 (ост. 1)

div mod

z := 55 div 6 z := 55 mod 6

z = 9 z = 1

55:6=9 (ост 1) 55:6=9(ост 1)

1. Простые циклические алгоритмы

а) Запишите значение переменной s, полученное в результате работы следующей программы

var s,k: integer;

begin

   s := 0;

   for k := 3 to 7 do

      s := s + 6;

   writeln(s);

end.

Решение:

Цикл «for k := 3 to 7 do» выполняется пять раз (3,4,5,6,7) (7-3+1). Каждый раз переменная s увеличивается на 6. Поскольку изначально s = 0, после выполнения программы получим: s = 5 · 6 = 30.

Или другое решение:

б) Запишите значение переменной s, полученное в результате работы следующей программы.

var s,k: integer;

begin

    s := 0;

    for k := 7 to 12 do

        s := s + 11;

    writeln(s);

end.

Решение:

Цикл «for k := 7 to 12 do» выполняется шесть раз (7,8,9,10,11,12) (12-7+1). Каждый раз переменная s увеличивается на 11. Поскольку изначально s = 0, после выполнения программы получим: s = 6 · 11 = 66.

Другой вариант решения:

s=66, 6 раз выполняется тело программы (вычисления)

d) Дана программа. Определите сколько раз выполняется тело цикла и чему будет равно значение переменной s после выполнения программы?

program pro1;

var s,i:integer;

begin

s:=0;

for i:=9 to 14 do

s:=s+i;

writeln('s=',s);

end.

6 раз выполняются вычисления, значит 6 раз выполняется тело программы, s=54