Домашнее задание по информатике (сдать после выходных)

Домашнее задание по информатике (сдать после выходных)
№1. На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По
каждому соединению можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из пункта А в пункт F?
№2. Ниже в табличной форме представлен фрагмент базы данных «Факультеты».
Факультет
План Стоимость
Стипендия
приёма обучения
Менеджмент
10
50 000
Есть
Дизайн
14
60 000
Нет
Маркетинг
2
25 000
Есть
История
35
40 000
Есть
Философия
20
404 000
Нет
Психология
16
21 000
Нет
Педагогика
2
28 000
Есть
Управление качеством
3
20 000
Нет
Сколько факультетов в данном фрагменте удовлетворяют условию
(Стоимость обучения > 40000) ИЛИ (Стипендия = "Есть")?
В ответе укажите одно число — искомое количество факультетов.
№3. Переведите двоичное число 1111001 в десятичную систему счисления.
№4. У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них увеличивает число на экране в 2 раза, вторая — прибавляет к числу 3.
Составьте алгоритм получения из числа 1 числа 38, содержащий не более 5 команд. В ответе запишите только номера команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм: умножь на 2, прибавь 3, прибавь 3, умножь на 2, умножь на
2, который преобразует число 1 в 32.) Если таких алгоритмов более одного, то запишите
любой из них.
№5. Файл размером 120 Кбайт передаётся через некоторое соединение со скоростью 3072
бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же
время через другое соединение со скоростью 1024 бит в секунду. В ответе укажите одно
число — размер файла в Кбайт. Единицы измерения писать не нужно.
№6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то
в середину цепочки символов добавляется символ А, а если нечётна, то в начало цепочки
добавляется символ Б. В полученной цепочке символов каждая буква заменяется буквой,
следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка ВРМ, то результатом работы алгоритма будет
цепочка БГСН, а если исходной была цепочка ПД, то результатом работы алгоритма
будет цепочка РБЕ.
№7. Дана цепочка символов ТОР. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
№8. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по
каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется
символ «|», а для логической операции «И» — «&»:
Код
Запрос
А
повести & рассказы & Толстой
Б
(повести & рассказы) | Толстой
В
повести & рассказы
Г Чехов & повести & рассказы & Толстой
№9. Определите, по какой из масок из каталога будет отобрана указанная группа файлов:
cabinda.xls
cubic.xlsx
irbis.xls
tobias.xls
1) ??bi*.xls
2) ??bi*.xls*
3) **bi*.xls*
4) ??bi*.x*
Новая тема
№10. Для хранения растрового изображения размером 128 x 128 пикселей отвели 5 КБ
памяти. Каково максимально возможное число цветов в палитре изображения.
№11. Какой объем видеопамяти необходим для хранения четырех страниц изображения,
если битовая глубина равна 12, а разрешающая способность дисплея- 800 х 600 пикселей?
№12. Определить объем видеопамяти компьютера, который необходим для реализации
графического режима монитора High Color с разрешающей способностью 1024 х 768
точек и палитрой цветов из 65536 цветов.