Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Задания к олимпиаде по теоретической информатике

А1

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде, в 8-битную кодировку. При этом информационное сообщение уменьшилось на 720 бит. Какова длина сообщения в символах?

1) 90

2) 45

3) 180

4) 720

А2

Дано a=6716, b=1518. Какое из чисел с, записанных в двоичной системе, отвечает условию a<c<b?

1) 1101000

2) 1101010

3) 1101011

4) 1011000

А3

Определите значение целочисленных переменных a и b после выполнения фрагмента программы:

Бейсик

Паскаль

a=8673

b=(a MOD 100)*10+14

a=(a\100)*100

a:=8673

b:=(a Mod 100)*10+14

a:=(a Div 100)*100

1) a=8600, b=744

2) a=8600, b=874

3) a=8673, b=874

4) a=8673, b=744

А4

Дан фрагмент программы, обрабатывающий массив А из N элементов:

Бейсик

Паскаль

j=1

FOR i=1 TO N

IF A(i)> A(j) THEN j=i

NEXT i

S=j

j:=1;

For i=1 To N Do

If A(i)> A(j) Then j=i;

S=j;

Чему будет равно значение переменной S после выполнения данного алгоритма, при любых значениях элементов массива А?

1) Максимальному элементу в массиве А.

2) Индексу максимального элемента в массиве А (первому из них, если максимальных элементов несколько).

3) Индексу максимального элемента в массиве А (последнему из них, если максимальных элементов несколько).

4) Количеству элементов, равных максимальному в массиве А.

А5

Для кодирования букв А, Б, В, Г решили использовать последовательные двоичные числа, от 00 до 11 соответственно. Если таким способом закодировать последовательность символов BАГБ и записать результат шестнадцатеричным кодом, то получится:

НЕ нашли? Не то? Что вы ищете?

1) 8D

2) CADB

3) 813

4) 2031

А6

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящего из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв: В, Г, Е, Ж, З.

На первом месте стоит одна из букв Г, Е, Ж, З, не стоящая в слове на втором месте. На втором месте – одна из букв В, З, Е. На третьем – гласная буква, если первая буква согласная, или любая согласная, если первая гласная. На последнем – любая согласная не стоящая на первом или втором месте.

Появилась информация, что возможен один из четырех вариантов. Какой?

1) ЗЗЕВ

2) ГЕЖЖ

3) ЕВГГ

4) ЖВЕЕ

А7

Для кодирования цвета фона страницы Интернет используется атрибут bgcolor=”#XXXXXX”, где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:

К какому цвету близок цвет страницы, заданной тэгом <body bgcolor=”#F80000”>?

1) белый

2) зеленый

3) красный

4) синий

В1

Определите значение переменной с после выполнения фрагмента алгоритма:

В2

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 16 оканчивается на 4.

В3

На экране есть два окна, в каждом из которых написано по числу. У исполнителя Сумматор две команды, которым присвоены номера:

запиши сумму чисел в первое окно

2. запиши сумму чисел во второе окно

Выполняя первую из них, Сумматор складывает числа в окнах и заменяет этой суммой число в первом окне, а выполняя вторую, складывает числа и заменяет этой суммой число во втором окне.

Запишите порядок команд получения из пары чисел 1 и 2 пары чисел 11 и 19, содержащей не более 5 команд, указывая лишь номера команд.

В4

На одной улице стоят подряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Терапевт, Слесарь, Учитель, Электрик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако известно, что:

1) Учитель живет левее Электрика

2) Электрик живет левее Терапевта

3) Слесарь живет рядом с Терапевтом

4) Терапевт живет через дом от Учителя

5) Алексей живет левее Слесаря

6) Виктор живет рядом с Терапевтом

7) Михаил живет рядом с Алексеем и Егором

8) Алексей живет не рядом с Виктором

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, то ответ был бы таким: КНРО.

В5

Петя записал IP-адрес компьютера на листе бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP- адреса. Эти фрагменты были обозначены А, Б, В, Г. Восстановите IP- адрес.

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

А

Б

В

Г

C1

С клавиатуры вводятся координаты точки (х, у). Составить программу, выводящую на экран слова «принадлежит» или «не принадлежит» в зависимости от того, принадлежит данная точка заштрихованной области (включая границу области), или нет (см. Рисунок к задаче 2).

C2

Подпись:

Составить программу, «рисующую» на экране компьютера шахматную доску в текстовом режиме, используя для этого символы «Х» и «_». Размер клетки N (количество символов N*N, образующих одну из 64-х клеток шахматной доски) задавать с клавиатуры.

Пояснение. При N=2 программа должна вывести на экран изображение, представленное на рисунке (см. Рисунок к задаче 3).

Рисунок к задаче c2.