ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 10.11.2023
Просмотров: 152
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Задание 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):
«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.
Решение.
Поскольку один символ кодируется одним байтом, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают два байта. Значит, название реки, которое удалили из списка, должно состоять из 6 букв. Из всего списка только одно название реки состоит из 6 букв — Москва.
Ответ: Москва.
Ответ: Москва
Задание 2
Валя шифрует русские слова, записывая вместо каждой буквы её код.
| А | В | Д | О | Р | У |
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
0100100101
010111100
10011101001
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Решение.
Проанализируем каждый вариант ответа:
1) «0100100101» может означать как «АУУА», так и «РРАА», и «РАУА».
2) «010111100» может означать только «РОД».
3) «10011101001» может означать как «ДОРА», так и «ДОАУ».
Ответ: «РОД».
Ответ: РОД
Задание 3
Напишите наименьшее целое число x, для которого истинно высказывание:
(X > 2) И НЕ (X > 13).
Решение.
Запишем выражение в виде
(X > 2) И (X <= 13).
Значит, наименьшее число, для которого высказывание будет истинным — 3.
Ответ:
3.
Ответ: 3
Задание 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
| | A | B | C | D | E |
| A | | 4 | | 8 | 3 |
| B | 4 | | 1 | | |
| C | | 1 | | 2 | |
| D | 8 | | 2 | | 3 |
| E | 3 | | | 3 | |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение.
Найдём все варианты маршрутов из A в D и выберем самый короткий.
A—B—C—D: длина маршрута 7 км.
A—D: длина маршрута 8 км.
A—E—D: длина маршрута 6 км.
Самый короткий путь: A—E—D. Длина маршрута 6 км.
Ответ: 6.
Ответ: 6
Задание 5
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.
Решение.
Заметим, что после выполнения первой команды мы получаем число 64. Далее, составим и решим уравнение:
Ответ: 8.
Ответ: 8
Задание 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
| DIM s, t AS INTEGER INPUT s INPUT t IF s > 4 AND t > 2 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF | s = int(input()) t = int(input()) if s > 4 and t > 2: print("YES") else: print("NO") |
| Паскаль | Алгоритмический язык |
| var s, t: integer; begin readln(s); readln(t); if (s > 4) and (t > 2) then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s > 4 и t > 2 то вывод "YES" иначе вывод "NO" все кон |
| С++ | |
| #include using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 4 && t > 2) cout << "YES"; else cout << "NO"; return 0; } | |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(3, –3); (7, 6); (–4, 1); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).
Сколько было запусков, при которых программа напечатала «YES»?
Решение.
Заметим, что программа напечатает «YES», если переменная s будет больше 4, а переменная t будет больше 2. Значит, было 4 запуска, при которых программа напечатала «YES». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:
(7, 6); (12, 7); (10, 9); (6, 5).
Ответ: 4.
Ответ: 4
Задание 7
Доступ к файлу color.gif, находящемуся на сервере box.net, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) ftp
Б) /
B) box.
Г) color
Д) net
Е) .gif
Ж) ://
Решение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: ftp://box.net/color.gif. Следовательно, ответ АЖВДБГЕ.
Ответ: АЖВДБГЕ
Задание 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Фрегат | Эсминец | 3400 |
| Фрегат & Эсминец | 900 |
| Фрегат | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
По формуле включений и исключений имеем:
m(Фрегат | Эсминец) = m(Эсминец) + m(Фрегат) − m(Фрегат & Эсминец),
Следовательно, m(Эсминец) = 3400 + 900 − 2100 = 2200.
Ответ: 2200.
Ответ: 2200
Задание 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г?
Решение.
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
При этом, если путь не должен проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1.
Б = А = 1.
В = А + Б = 2.
Г = А + В = 3.
Е = Г = 3 (В и Д не учитываем, поскольку путь должен проходить через город Г).
Ж = Е = 3.
И = Е + Г = 6.
К = И + Ж = 9.
Примечание. Необходимо найти количество различных путей из города А в город К, проходящих через город Г.
Приведем другое решение.
Количество путей из города А в город К, проходящих через город Г, равно произведению количества путей из города А в город Г и количества путей из города Г в город К.
Найдем количество путей из города А в город Г:
А = 1.
Б = А = 1.
В = А + Б = 2.
Г = А + В = 3.
Найдем количество путей из города Г в город К (при этом Г - исходный пункт):
Г = 1.
Е = Г = 1.
Ж = Е = 1.
И = Е + Г = 2.
К = И + Ж = 3.
Тогда количество путей из города А в город К, проходящих через город Г, равно 3 · 3 = 9.
Ответ: 9.
Ответ: 9
Задание 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4616, 1068, 10001012.
Решение.
Переведём все числа в десятичную систему счисления:
1. 4616 = 7010;
2. 1068 = 7010;
3. 10001012 = 6910.
Таким образом, наименьшим среди этих трёх чисел является число 69.
Ответ: 69.
Ответ: 69
Задание 11
В одном из произведений Ф. М. Достоевского, текст которого приведён в подкаталоге Достоевский каталога Проза, присутствует персонаж Мармеладов. С помощью поисковых средств операционной системы и текстового редактора выясните имя этого персонажа.
Выполните задание, распаковав архив на своём компьютере.
DEMO-12.rar
Решение.
Спустимся в подкаталог Достоевский каталога Проза. В строке поиска введём «Мармеладов». Таким образом найдём файл Преступление и наказание. Откроем этот файл и с помощью поисковых средств текстового редактора найдём имя этого персонажа — Семен.
Ответ: Семен.
Ответ: Семен|Семён
Задание 12
Сколько файлов с расширением .html содержится в подкаталогах каталога Files? В ответе укажите только число.
Выполните задание, распаковав архив на своём компьютере.
Files.rar
Решение.
Спустимся в каталог Files. В строке поиска введём «*.html», где символ * — любое количество символов. Результатом поискового запроса будет список всех файлов в подкаталогах каталога Files с расширением .html. Таких файлов 5.
Ответ: 5.
Ответ: 5
Задание 13
13.1 Используя информацию и иллюстративный материал, содержащийся в каталоге «Енот», создайте презентацию из трёх слайдов на тему «Енот». В презентации должны содержаться краткие иллюстрированные сведения о внешнем виде, об ареале обитания, образе жизни и рационе енотов. Все слайды должны быть выполнены в едином стиле, каждый слайд должен быть озаглавлен.
Енот.rar
13.2 Создайте в текстовом редакторе документ и напишите в нём следующий текст, точно воспроизведя всё оформление текста, имеющееся в образце.
Данный текст должен быть написан шрифтом размером 14 пунктов. Основной текст выровнен по ширине, и первая строка абзаца имеет отступ в 1 см. В тексте есть слова, выделенные жирным шрифтом, курсивом и подчеркиванием.
При этом допустимо, чтобы ширина Вашего текста отличалась от ширины текста в примере, поскольку ширина текста зависит от размера страницы и полей. В этом случае разбиение текста на строки должно соответствовать стандартной ширине абзаца.