Вариант 3
1. Статья,
набранная на компьютере, содержит 20 страниц, на каждой странице 40 строк, в
каждой строке 48 символов. В одном из представлений Unicode каждый символ
кодируется двумя байтами. Определите информационный объём статьи в Кбайтах в
этом варианте представления Unicode.
2. Валя
шифрует русские слова, записывая вместо каждой буквы её код.
А
|
В
|
Д
|
О
|
Р
|
У
|
01
|
011
|
100
|
111
|
010
|
001
|
Некоторые цепочки можно расшифровать не одним
способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
01001010
0100110001
01000110001
Найдите среди них ту, которая имеет только
одну расшифровку и запишите в ответе расшифрованное слово.
3. Напишите
наименьшее натуральное двузначное число, для которого истинно высказывание:
НЕ (первая цифра нечётная) И (число
делится на 3).
4. Между
населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в
(километрах) приведена в таблице.
|
A
|
B
|
C
|
D
|
E
|
A
|
|
2
|
1
|
|
1
|
B
|
2
|
|
|
1
|
|
C
|
1
|
|
|
2
|
2
|
D
|
|
1
|
2
|
|
1
|
E
|
1
|
|
2
|
1
|
|
Определите длину кратчайшего пути между
пунктами A и B, проходящего через пункт D. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
5. У
исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное
число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает
число на экране на 1, а выполняя вторую, делит это число на b.
Программа для исполнителя Сигма — это последовательность номеров команд.
Известно, что программа 12111 переводит число 50 в число 20. Определите
значение b.
6. Ниже
приведена программа, записанная на пяти языках программирования.
Бейсик
|
Python
|
DIM k, s AS INTEGER
INPUT s
INPUT k
IF s \ 2 = k THEN
PRINT "ДА"
ELSE
PRINT "НЕТ"
END IF
|
s = int(input())
k = int(input())
if s // 2 == k:
print("ДА")
else:
print("НЕТ")
|
Паскаль
|
Алгоритмический язык
|
var s, k: integer;
begin
readln(s);
readln(k);
if s div 2 = k
then writeln ('ДА')
else writeln ('НЕТ')
end.
|
алг
нач
цел s, k
ввод s
ввод k
если div(s, 2) = k
то вывод "ДА"
иначе вывод "НЕТ"
все
кон
|
С++
|
#include <iostream>
using namespace std;
int main() {
int s, k;
cin>> s;
cin>> k;
if (s / 2 == k)
cout<< "ДА";
else
cout<< "НЕТ";
return 0;
}
|
Было проведено 9 запусков программы, при
которых в качестве значений переменных s и k вводились
следующие пары чисел:
(1, 1);
(8, 4); (14, 10); (20, 1);
(7, 3); (10, 5); (10, 2);
(4, 1); (1, 0).
Сколько было запусков, при которых программа
напечатала «НЕТ»?
7. Файл tulip.gif был
выложен в Интернете по адресу http://box.net/tulip.gif. Потом его переместили в
каталог red на сайте flowers.net, доступ к
которому осуществляется по протоколу ftp. Имя файла не изменилось.
Фрагменты нового и старого адресов файла
закодированы цифрами от 1 до 9. Запишите последовательность этих цифр,
кодирующую адрес файла в сети Интернет после перемещения.
1) http:/ 2) box 3) red 4)
tulip 5) .net 6) ftp:/ 7) / 8).gif 9) flowers
8. В языке запросов
поискового сервера для обозначения логической операции «ИЛИ» используется
символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
|
Найдено
страниц
(в тысячах)
|
Мороз |
Солнце
|
3300
|
Солнце
|
2000
|
Мороз &
Солнце
|
200
|
Какое количество страниц (в тысячах) будет
найдено по запросу Мороз? Считается, что все запросы выполнялись практически
одновременно, так что набор страниц, содержащих все искомые слова, не изменялся
за время выполнения запросов.
9. На
рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из пункта А в пункт Л, проходящих через
пункт И?
10. Среди
приведённых ниже трёх чисел, записанных в различных системах счисления, найдите
минимальное и запишите его в ответе в десятичной системе счисления. В ответе
запишите только число, основание системы счисления указывать не нужно.
6716, 1508,
11010002.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.