Контрольная работа по "Информатике"

А1.

Перевести 1,5 Кбайт в биты.

1 Кбайт=1024 Байт.

Переведём сначала 1,5 Кбайт в байты: 1,5 Кбайт=1,5*1024=1536 Байт.

1 байт=8 бит.

Переведём полученные байты в биты: 1536 Байт=1536*8=12288 Бит.

Ответ: 2) 12288.

А2.

Имеется сообщение, закодированное полубайтами. Необходимо найти количество различных символов в сообщении.

Сообщение: 1110000000111100011111011100010101111101.

Как мы знаем, «1»=1 бит, «0»=1 бит.

В задании сообщение закодировано полубайтами, то есть если 1 Байт=8 бит, то у нас 1 символ=4 бит.

Делим сообщение, состоящее из нулей и единиц на группы по 4 символа.

1110 0000 0011 1100 0111 1101 1100 0101 0111 1101

Получаем, что в сообщение содержится всего 10 символов.

Нам нужны различные. Пройдёмся по ряду (курсивом выделены те, что повторяются).

Итак, получили, что из 10 символов различных только 7.

Ответ: 1) 7.

А3.

Какое минимальное количество вопросов с ответом типа «да-нет» следует задать для того, чтобы узнать на каком из 16 путей стоит поезд?

Пойдём методом деления пополам.

Допустим, что поезд стоит на 11 пути.

Для начала разделим 16 путей на две группы: 1-8 и 9-16.

1ый вопрос: поезд стоит на одном из путей 1-8? (нет)

Соответственно, поезд на путях 9-16.

Теперь группу 9-16 делим опять пополам, получаем новые группы: 9-12 и 13-16.

2ой вопрос: поезд стоит на путях 9-12? (да)

Теперь опять делим пополам группу 9-12, получаем: 9-10 и 11-12.

3ий вопрос: поезд стоит на путях 9-10? (нет)

Соответственно, поезд на путях 11-12.

4ый вопрос: поезд на 11 пути? (да)

Это всё делалось относительно допустимости, что поезд на 11 пути. На каком бы пути ни стоял поезд, можно уложиться в 4 вопроса.

Ответ: 2) 4.

А4.

Сообщение из 100 строк по 40 символов. Объём сообщения 5000 Байт. Необходимо найти кол-во символов в используемом алфавите (то есть мощность алфавита).

5000 Байт=5000*8=40000 Бит в сообщении.

40*100=4000 символов в сообщении.

i=40000/4000=10 Бит весит 1 символ.

N=2i – формула мощности алфавита.

N=210=1024 символов в используемом алфавите.

Ответ: 1) 1024.

А5.

Разрешающая способность дисплея 800*600, кол-во цветов 16. Необходимо найти минимальный объём видеопамяти.

N=2i=16 => i=4 Бит

800*600=480000 кол-во точек

4*480000=1920000 бит=240000 байт=234,375 Кбайт

По правилам округления получаем 234 Кбайт.

Ответ: 2) 234 Кбайт.

А6.

Нужно найти кол-во целых чисел, кратных 1002, в интервале (-10102, 101012).

Переведём 1002 в десятиричную СС: 1002=410

Переведём интервал в десятиричную СС: -10102=-1010, 101012=2110. Получили (-10, 21).

Ищем в этом интервале целые числа, которые делятся на 4 без остатка.

Эти целые числа: -8, -4, 0, 4, 8, 12, 16, 20 (8 чисел)

Ответ: 1) 8.

А7.

Найти результат выражения А416+1216*F16 в 16-ричной СС.

А416=10*161+4*160=160+4=16410

1216*F16=(1*161+2*160)*15=18*15=27010

164+270=43410

Перевод 43410 в 16-ричную СС:

434/16=27 (ост.2)

27/16=1 (ост.11)

Получаем 111216. В 16-ричной СС 11=В. Окончательно 1В2.

Ответ: 3) 1В2.

А8.

А->В – логическая импликация (ЕСЛИ-ТО), то есть «если А, то В».

-логическое отрицание[pic 1]

(А->В)˅-логическое сложение (ИЛИ)[pic 3]

Нулей получили 1.

Ответ: 2) 1.

А9.

a +

b -

c +

d +

Ответ: 3) a, c, d.

...