Контрольная работа по "Информатике"
Автор: Dilyara555 • Март 2, 2018 • Контрольная работа • 490 Слов (2 Страниц) • 757 Просмотры
А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.
А->В – логическая импликация (ЕСЛИ-ТО), то есть «если А, то В».
А | В | А->В |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 0 |
1 | 1 | 1 |
-логическое отрицание[pic 1]
С | [pic 2] |
0 | 1 |
1 | 0 |
(А->В)˅-логическое сложение (ИЛИ)[pic 3]
А | В | С | А->В | [pic 4] | (А->В)˅[pic 5] |
0 | 0 | 0 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 1 | 0 | 1 |
Нулей получили 1.
Ответ: 2) 1.
А9.
a +
b -
c +
d +
Ответ: 3) a, c, d.
...