Перечень заданий для стартовой к.р. в 11 классе

 

Перечень заданий для стартовой к.р. в 11 классе

1.       Перевод из десятичной СС в двоичную и обратно.

2.       Сколько существует натуральных чисел x, для которых выполняется неравенство 100110112 < x < 100111112? В ответе укажите только количество чисел, сами числа писать не нужно.

3.     Прямой перевод между шестнадцатеричной/восьмеричной и двоичной СС. Сколько единиц в двоичной записи восьмеричного числа 17318? Переведите число А0С16 в двоичную систему счисления. Переведите в восьмеричную систему счисления двоичное число 110110.

4.       Выполните умножение в 16 СС: АС*3В; Деление 9В:3А.

5.       Сколь­ко еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния вы­ра­же­ния: 42020 + 22017 – 15?

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

 
Паскаль
 
 
Python
 

var n, s: integer;

begin

   n := 1;

   s := 0;

   while n <= 100 do

   begin

       s :=   s + 30;

       n :=   n * 2

   end;

   write(s)

end.

 

 

n = 1

s = 0

while n <= 100:

   s = s + 30

   n = n   * 2

print(s)


7. Логическая функция F задаётся выражением:

(¬x ∧ y ∧ z) ∨ (¬x ∧ ¬y ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

 
Перем.   1
 
Перем.   2
 
Перем.   3
 
Функция
 
???
 
???
 
???
 
F
 
0
 
0
 
0
 
1
 
1
 
0
 
0
 
1
 
1
 
0
 
1
 
1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу, затем – буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?

9. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.

 
A
 
B
 
C
 
D
 
E
 
F
 
A
 
2
 
4
 
8
 
16
 
B
 
2
 
3
 
C
 
4
 
3
 
D
 
8
 
3
 
3
 
5
 
3
 
E
 
5
 
5
 
F
 
16
 
3
 
5

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.

*
 
....