Поделиться
Задания входного контроля.docx
Задания входного контроля
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Илья написал текст (в нём нет лишних пробелов): «Бор, бром, литий, натрий, кремний, кислород, рентгений, менделевий, резерфордий – химические элементы». Ученик вычеркнул из списка название одного химического элемента. Заодно он вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название элемента.
Ответ ______________
2. Дима и Денис играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.
|
А |
Б |
В |
Г |
Д |
Е |
|
* |
# |
#+ |
+*# |
+# |
*# |
Расшифруйте сообщение. Получившееся слово (набор букв) запишите в качестве ответа: # * # + + * #
Ответ _______________
3. Напишите наибольшее натуральное число x, для которого ИСТИННО высказывание: НЕ (x < 3) И (x < 4)
Ответ _______________
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице:
|
|
А |
B |
C |
D |
E |
|
A |
|
3 |
|
|
|
|
B |
3 |
|
1 |
2 |
6 |
|
C |
|
1 |
|
|
3 |
|
D |
|
2 |
|
|
3 |
|
E |
|
6 |
3 |
3 |
|
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ ______________
5. У исполнителя Вычислитель две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2
Первая из них увеличивает число на экране на 3, вторая удваивает его.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд.
В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
прибавь 3
прибавь 3
умножь на 2
умножь на 2
прибавь 3
который преобразует число 4 в 43.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ ______________
6. Ниже приведена программа, записанная на четырех языках программирования
|
Алгоритмический язык |
Паскаль |
Python |
C++ |
|
алг нач цел s, t, А ввод s ввод t ввод A если s > 10 или t > А то вывод "YES" иначе вывод "NO" все кон |
var s, t, А: integer; begin readln(s); readln(t); readln(A); if (s > 10) or (t > А) then writeln("YES") else writeln("NO") end. |
s = int(input()) t = int(input()) A = int(input()) if (s > 10) or (t > А): print("YES") else: print("NO") |
#include <iostream> using namespace std; int main(){ int s, t, А; cin >> s; cin >> t; cin >> A; if (s > 10) or (t > А) cout << "YES" << endl; else cout << "NO" << endl; return 0; } |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» семь раз.
Ответ _________________
7. Доступ к файлу portret.jpg, находящемуся на сервере email.ru, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) portret
2) email
3) .ru
4) ://
5) http
6) /
7) .jpg
Ответ _______________
8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц (в тысячах) |
|
Ростов-на-Дону |
4220 |
|
Волгоград |
3600 |
|
Ростов-на-Дону | Волгоград |
5900 |
Какое количество страниц (в тысячах) будет найдено по запросу Ростов-на-Дону & Волгоград?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов
Ответ _______________
9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ
_______________
10.Переведите число 111 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?
В ответе укажите одно число – количество единиц
Ответ ________________
Эталоны ответов:
|
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Ответ |
кремний |
БАВГ |
3 |
7 |
12121 |
12 |
5423617 |
1920 |
7 |
6 |
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
