Контрольная работа

ИТОГОВАЯ Контрольная работа

1.На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

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

3. Переведите 10240 байт в биты, килобайты, мегабайты, гигабайты.

4. В корзине лежат 21 черных шара и 7 белых. Сколько информации несет сообщение о том, что достали белый шар?

5. Сообщение, записанное буквами 64-символьного алфавита, содержит 25 символов. Какой объем информации оно несет?

6. Книга содержит 80 компьютерных страниц, на каждой странице 40 строк, в каждой строке 64 символов. Определить информационный объем книги, если мощность компьютерного алфавита 65 536 символов (16- битная кодировкаUnicode).

7.Переведите из десятичной системы счисления число 56 в пятеричную и восьмеричную системы счисления.

8. Переведите в десятичную систему счисления числа 110111₂ и А12₁₆.

9. Постройте таблицу истинности для высказывания

10.Постройте таблицу истинности для высказывания

11. У исполнителя Букашка две команды:

1. вычти 2,

2. прибавь 1.

Первая из них уменьшает число на экране на 2, вторая – увеличивает его на 1. Программа для Букашки – это последовательность команд. Какие различные числа можно получить из числа 9 с помощью программы, которая содержит ровно 3 команды?

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

прибавить 1

умножить на 2

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

Запишите порядок команд в программе получения из числа 5 числа 29, содержащей не более 5 команд, указывая лишь номера команд.

Бланк ответов

Ф.И._______________________________ Группа_______Вариант _____