Примеры задач в билетах по ТиМОИ

1. Дано: , . Какое из чисел x, записанных в двоичной системе счисления, отвечает условию ?

1) 100001; 2) 100010; 3) 100100; 4) 101010

2. Чему равна сумма чисел и ?

1) ; 2) ; 3) ; 4) .

3. На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 6?

4. Чему равна сумма чисел и ?

1)  2) 3) 4)

5. Чему равна сумма чисел 10002 и 1112?

1) 1001112

2) 11112

3) 101112

4) 111102

6. На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 9?

7. В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая её номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов?

1) 30 байт; 2) 40 байт; 3) 200 бит; 4) 280 бит.

8. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А – 00, Б – 11, В – 010, Г – 011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.

1) DBCACD 2) 75023 3)7A13 4)332023

9. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (порядок важен). Какое количество различных флагов необходимо иметь, чтобы при помощи последовательности из трех флагов можно было передать 8 различных сигналов (флагов каждого вида – неограниченное количество, виды флагов в последовательности могут повторяться).

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

10. Скорость передачи данных модемом по протоколу V.34 составляет 28800 бит/с. При помощи данного протокола необходимо передать файл размером 36000 байт. Определите время передачи файла в секундах.

11. Для какого символьного набора ложно высказывание:

Первая буква гласная ® Ø(Третья буква согласная)

1) IKANM 2) KAINA 3) KIKIS 4) IKMIK

12. Каково наименьшее натуральное число X, при котором истинно высказывание

?

13. Укажите какое логическое выражение равносильно выражению ØА Ú Ø(В Ù ØС).

1) ØА Ú ØВ Ú С

2) ØА Ù В Ú ØС

3) Ø(А Ú ØВ) Ù С

4) ØА Ù ØВ Ú ØС

14. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

1

1

0

1

0

0

1

0

0

1

1

Какое выражение соответствует F?

1) (X Ú ØY) Ù Z

2) (X Ú ØY) Ú Z

3) (X Ú ØY) Ú ØZ)

4) X Ù ØY Ù ØZ

15. Определите значение переменной a после выполнения фрагмента алгоритма:

16. Определите значение переменной с после выполнения следующего фрагмента программы:

a:=7;

a:=a-4;

b:=-a;

c:=-a+2*b;

1) -3 2) -9 3) -13 4) -21

17. Элементы двумерного массив А размером N×N первоначально были равны 1000. Затем значения некоторых из них меняются с помощью вложенного оператора цикла в представленном фрагменте программы:

k:=0;

for i:=1 to N do

for j:=N-i+1 to N do

begin

k:=k+1;

A[i, j]:=k;

end;

Какой элемент массива в результате будет иметь минимальное значение?

1)  A[1,1];

2)  A[1,N];

3)  A[N,1];

4)  A[N, N].

18. Определите значение целочисленных переменных x и y после выполнения фрагмента программы:

x:=8+2*5;

y:=(x mod 10)+14;

x:=(y div 10)+3;

19. Значения двумерного массива А размера 9×9 задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

for n:=1 to 9 do

for k:=1 to 9 do

A[n, k]:=n+k+1;

Сколько элементов массива A будет принимать четное значение?

1) 36

2) 40

3) 41

4) 45

20. Дан фрагмент программы, обрабатывающий массив А из n элементов (известно, что в массиве имеются положительные элементы):

s:=0;

k:=0;

for i:=1 to n do

begin

if A[i]>0 then

begin

s:=s+A[i];

k:=k+1

end;

end;

s:=s/k;

Чему будут равны значение переменной s после выполнения данного алгоритма?

1)  Среднему арифметическому всех элементов массива А

2)  Среднему арифметическому всех положительных элементов массива А

3)  Количеству положительных элементов массива А

4)  Значению последнего положительного элемента в массиве А

21. В электронной таблице значение формулы =СРЗНАЧ(D1:D4) равно 5. Чему равно значение ячейки D1, если значение формулы =СУММ(D2:D4) равно 12.

22. Дан фрагмент электронной таблицы:

А

В

С

1

10

20

= A1+B$1

2

30

40

Чему станет равным значение ячейки С2, если в нее скопировать формулу из ячейки С1? Знак $ обозначает абсолютную адресацию.

1) 40 2) 50 3)60 4) 70

23. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки

1) 2) 3) 4)

24. Восстановите IP-адрес по фрагментам:

 

A. Б. В. Г.

25. Определите адрес сети по заданным IP-адресу узла сети и маске сети. При записи ответа используйте представление IP-адреса стандарта IPv4

Адрес узла сети: 145.92.137.8

Маска подсети: 255.255.255.128

26. Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1;младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0.Например, маска подсети может иметь вид:

11111111 11111111 11100000 00000000 (255.255.224.0)

Это значит, что 19 старших бит в IP-адресе содержит адрес сети, оставшиеся 13 младших бит содержат адрес компьютера в сети. Если маска подсети 255.255.255.240 и IP-адрес компьютера в сети 162.198.0.44, то порядковый номер компьютера в сети равен_____