NEW
Font size
S
M
L
XL
Worksheets11
Total questions: 10
Worksheet time: 50mins
Name
Class
Date
1.
Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы.
a)
24
b)
16
c)
11
d)
38
2.
Дан фрагмент таблицы истинности выражения F.
Каким из приведённых ниже выражений может быть F?
Каким из приведённых ниже выражений может быть F?
a)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10
b)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10
c)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
d)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
3.
Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.
a)
ЧЕРЕПОВЕЦ – ПЕРМЬ
b)
ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ
c)
ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ
d)
ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ
4.
На городской тур олимпиады по математике отбираются те учащиеся, кто набрал на районном туре не менее 12 баллов или полностью решил хотя бы одну из двух самых сложных задач (№ 6 или № 7). За полное решение задач 1–4 даётся 2 балла; задач 5, 6 — 3 балла; задачи 7 — 4 балла. Дан фрагмент таблицы результатов районного тура.
Сколько девочек из этой таблицы прошли на городской тур?
Сколько девочек из этой таблицы прошли на городской тур?
a)
1
b)
2
c)
3
d)
4
5.
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
a)
7
b)
8
c)
9
d)
10
6.
У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 2,2. возведи в квадрат. Первая из этих команд увеличивает число на экране на 2, а вторая — возводит его в квадрат. Программа исполнителя Квадрвтор — это последовательность номеров команд. Например, 12211 — это программа прибавь 2возведи в квадратвозведи в квадратприбавь 2прибавь 2 Эта программа преобразует, например, число 1 в число 85. Запишите программу, которая преобразует число 1 в число 123 и содержит не более 5 команд. Если таких программ более одной, запишите любую из них.
a)
12112
b)
21121
c)
12121
d)
22111
7.
Дан фрагмент электронной таблицы. Из одной из ячеек диапазона B1:B4 в одну из ячеек диапазона A1:A4 была скопирована формула. При этом адреса в формуле автоматически изменились и числовое значение в ячейке,куда производилось копирование, стало равным 42. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.
Примечание: знак $ обозначает абсолютную адресацию.
Примечание: знак $ обозначает абсолютную адресацию.
a)
1
b)
2
c)
3
d)
4
8.
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: · средняя скорость передачи данных по каналу связи составляет 221 бит в секунду; · объём сжатого архиватором документа равен 90% исходного; · время, требуемое на сжатие документа, — 16 секунд, на распаковку — 2 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
a)
А1
b)
Б2
c)
А2
d)
Б1
9.
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите {А, B, C}?
a)
60
b)
120
c)
220
d)
43
10.
В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная последовательность, определяющая, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места нули.Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа.Пример. Пусть IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0. Тогда адрес сети равен 231.32.240.0.Для узла с IP-адресом 235.116.177.140 адрес сети равен 235.116.160.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
a)
224
b)
124
c)
192
d)
226
Reset
