Задание 1

Задание 1
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания
количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической
операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
1) принтеры & сканеры & продажа
2) принтеры & продажа
3) принтеры | продажа
4) принтеры | сканеры | продажа
Пояснение.
(вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):
1) меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно принтеры, сканеры и продажа)
2) на втором месте – второй запрос (одновременно принтеры и сканеры)
3) далее – третий запрос (принтеры или сканеры)
4) четвертый запрос дает наибольшее количество результатов (принтеры или сканеры или продажа)
О тв ет : 1234
Задание 2
Для какого из данных слов истинно высказывание:
(оканчивается на мягкий знак) И НЕ (количество букв чётное)?
1) сентябрь
2) август
3) декабрь
4) май
Пояснение.
Логическое «И» истинно только тогда, когда истинны оба высказывания.
Запишем выражение в виде
(оканчивается на мягкий знак) И (количество букв нечётное)
и проверим все варианты ответа.
1) Ложно, поскольку ложно второе высказывание: в слове сентябрь восемь букв.
2) Ложно, поскольку ложно первое высказывание: август не оканчивается на мягкий знак.
3) Истинно, поскольку истинны оба высказывания: декабрь оканчивается на мягкий знак и имеет
семь букв.
4) Ложно, поскольку ложно первое высказывание: май не оканчивается на мягкий знак.
Правильный ответ указан под номером 3.
Задание 3
Пользователь находился в каталоге Расписание. Сначала он поднялся на один уровень вверх, затем ещё
раз поднялся на один уровень вверх, потом спустился на один уровень вниз. В результате он оказался в
каталоге
С:\учёба\математика\ГИА.
Укажите полный путь каталога, с которым пользователь начинал работу.
1) С:\учёба\Расписание
2) С:\учёба\математика\Расписание
3) С:\учёба\2013\Расписание
4) С:\учёба\математика\2013\Расписание
Пояснение.
Выполним действия пользователя в обратном порядке, начиная из С:\учёба\математика\ГИА. Поднимемся на один уровень вверх, окажемся в С:\учёба\математика. Теперь, спустившись на два уровня
вниз, мы должны оказаться в каталоге Расписание. Таким образом, исходный каталог имеет полный путь
С:\учёба\математика\...\Расписание.
Правильный ответ указан под номером 4.
Задание 4
Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие вулканы мира»:
Высота над уровнем моря
(в метрах)
Местоположение
Часть света
Мауна-Лоа
4 170
Гавайские о-ва
Австралия и Океания
Ключевская Сопка
4 750
п-ов Камчатка
Азия
Эрджияс
3 916
Анатолийское плоскогорье
Азия
Керинчи
3 800
о. Суматра
Азия
Фудзияма
3 776
о. Хонсю
Азия
Название
Семеру
3 676
о. Ява
Азия
Ичинская Сопка
3 621
п-ов Камчатка
Азия
Килиманджаро
5 895
Танзания
Африка
Меру
4 565
Танзания
Африка
Карисимби
4 507
горы Вирунга
Африка
Камерун
4 070
Камерун
Африка
Тейде
3 718
о. Тенерифе
Африка
Орисаба
5 747
Мексика
Северная Америка
Попокатепель
5 452
Мексика
Северная Америка
Сан форд
4 949
Аляска
Северная Америка
Рейнир
4 392
Каскадные горы
Северная Америка
Шаста
4317
Каскадные горы
Северная Америка
Тахумулько
4 220
Гватемала
Северная Америка
Льюльяйльяко
6 723
Чили - Аргентина
Южная Америка
Сахама
6 520
Боливия
Южная Америка
Коропуна
6 425
Перу
Южная Америка
Сан-Педро
6 154
Чили
Южная Америка
Котопахи
5 897
Эквадор
Южная Америка
Руис
5 400
Колумбия
Южная Америка
Сколько записей в данном фрагменте удовлетворяют условию
(Высота над уровнем моря (в метрах) < 5000) И (Часть света = «Северная Америка») ИЛИ (Местоположение = «Перу»)
В ответе укажите одно число — искомое количество записей.
Пояснение.
Логическое «И» истинно тогда, когда истинны оба высказывания. Логическое «ИЛИ» истинно, когда истинно хотя бы одно высказывание. Следовательно, подходят вулканы Северной Америки, высота которых
над
уровнем
моря
менее
5000
метров
или
вулканы
Перу.
Таких
вулканов
пять.
О тв ет : 5
Задание 5
Доступ к файлу start.exe, находящемуся на сервере game.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) start
Б) /
B) .ехе
Г) http
Д) game
Е) .com
Ж) ://
Пояснение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp»
или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом,
адрес
будет
следующим:
http://game.com/start.exe.
Следовательно,
ответ
ГЖДЕБАВ.
О тв ет : ГЖДЕБАВ
Задание 6
Для записи используется 16 символьный алфавит (таблица). Сообщение состоит из 12 строк по 96
символов в каждой.
Вопрос: Сколько байт информации несет это сообщение?
Пояснение:
Дано: N = 16
1. Находим количество символов в данном сообщении:
К = 12 (строк) • 96 (символов в строке) = 1152 (символа)
2. Находим длину кода 1 символа из алфавита:
N = 16 = 2i

i = 4 (бита)
3. Находим количество бит которое занимает это сообщение:
1152 (символа) • 4 (бита) = 4608 (бита)
или 4608 (бита) = 4608 : 8 = 576 (байт)
Ответ: сообщение содержит 576 байт информации
Задание 7
Файл размером 100 Кбайт передаётся через некоторое соединение со скоростью 1536 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 768 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
Пояснение.
Определим время передачи:
100 Кбайт/1536 бит в секунду = 100 · 1024 · 8 бит/3 · 512 бит в секунду = 100 · 16/3 секунд.
Вычислим размер файла:
100 · 16/3 секунд · 768 бит в секунду = 100 · 512 · 8 бит = 50 Кбайт.
Приведем другое решение.
Размер переданного файла = время передачи · скорость передачи. Заметим, что скорость передачи во втором случае в 1536/768 = 2 раза меньше скорости в первом случае. Поскольку время передачи файлов
одно и то же, размер файла, который можно передать во втором случае, тоже в 2 раза меньше. Он будет
равен 100/2 = 50 Кбайт.
О тв ет : 50
Задание 8
Перевод чисел из любой СС в десятичную
Чтобы перевести число в десятичную СС надо:
1. Записать число в развернутой форме (см. §16)
2. Вычислить значения многочлена средствами десятичной арифметики.
Например:
1100 (2) = 1•23 + 1•22 +0•21 +1•20 = 8+4+0+0 = 12 (10)
1603 (8) = 1 . 83 + 6 . 82 + 0 . 81 + 3 . 80 = 512+384+0+3 = 899 (10)
13B (14) = 1 . 142 + 3 . 141 + 11 . 140 = 196+42+11 = 249 (10)
Перевод целых чисел из десятичной СС в любую другую позиционную СС
Для того, чтобы перевести число из десятичной системы счисления, в любую другую, нужно
выполнять целочисленное деление исходного числа на основание той системы счисления, в
которую нужно перевести число. При этом важен остаток от деления и частное. Частное нужно
делить на основание до тех пор, пока когда частное не станет меньше основания. После этого все
остатки + последнее частное нужно выписать в обратном порядке - это и будет число в новой
системе счисления. Например:
Перевести число 12910 в СС по основанию 2
Результат: 12910 = 100000012
Задание 9
1.
Ответ: 8
Задание 10
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
2
4
6
A
2
1
B
4
1
5
1
C
5
3
D
6
1
3
E
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться
можно только по построенным дорогам).
Пояснение.
Для решения этой задачи надо перебрать все возможные маршруты:
Ответ: 7