Задачи по информатике (ГЭК)

Задачи по информатике (ГЭК)

 

В системе счисления с некоторым основанием десятичное число 49 записывается в виде 100. Укажите это основание.

 

Составим уравнение

Ответ: Основание системы счисления 7.

 

 

В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 60 номеров.

 

Байт 2) 300 байт 3) 360 байт 4) 420 байт

Поскольку по условию задачи все символы используют в любом порядке, это означает, что все события, характеризующие вероятность использования того… Всего используют 18 букв + 10 десятичных цифр = 28 символов. Для кодирования…  

Ответ: 300 байт.

  3. Определите значение переменной c после выполнения следующего фрагмента… 1. 20

Ответ: 20.

 

 

4.Запишите значение переменной b после выполнения фрагмента алгоритма:

Решение

а:=1 b:=1

a=256? Нет

а:=1*2=2 b:=1+2=3

a=256? Нет

а:=2*2=4 b:=3+4=7

a=256? Нет

а:=4*2=8 b:=7+8=15

a=256? Нет

а:=8*2=16 b:=15+16=31

a=256? Нет

а:=16*2=32 b:=31+32=63

a=256? Нет

а:=32*2=64 b:=63+64=127

a=256? Нет

а:=64*2=128 b:=127+128=255

a=256? Нет

а:=128*2=256 b:=255+256=511

a=256? Да

Ответ: b=511

 

Доступ к файлу http.net, находящемуся на сервере ru.gov осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А	ftp	Д	/
Б	.net	Е	://
В	.gov	Ж	ru
Г	http

 

Ответ: ftp:// ru.gov/ http.net AEЖВДГБ

 

6. У исполнителя Утроитель две команды, которым присвоены номера:

Вычти 2

Умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 11 числа 13, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211– это алгоритм:

Умножь на три

Вычти 2

Умножь на три

Вычти 2

вычти 2,

который преобразует число 2 в 8).

Если таких алгоритмов более одного, то запишите любой из них.

Решение

Данный набор команд (их не более пяти) обеспечил получение из числа 11 числа 13. Если вы нашли другой алгоритм, то не забудьте проверить его на…

Ответ: 11121

  7. В программе описан одномерный целочисленный массив с индексами от 0 до 10.… for i:=0 to 10 do A[i]:=i; for i:=0 to 10 do begin A[10-i]:=A[i]; A[i]:=A[10-i]; end;

Решение

2) Затем происходит обработка массива: I A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] …

Ответ 4.

 

Какое из приведенных имен удовлетворяет логическому условию: ¬ (первая буква гласная → вторая буква гласная) & последняя буква гласная

1. ИРИНА

2. МАКСИМ

3. АРТЕМ

4. МАРИЯ

Решение

· ¬ (первая буква гласная → вторая буква гласная) = ИСТИНА · последняя буква гласная = ИСТИНА 2) имя удовлетворяет логическому условию, если у него последняя буква гласная (из предложенных вариантов ответов это…

Ответ: Ирина

  9.Витя пригласил своего друга Сергея в гости, но не сказал ему код от… 1. 3, 1

Решение

1) в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделим на 2, получим 3, 1, 4, 2, 3

2) затем удалим из полученной последовательности все четные числа, получим 3, 1, 3

3) ответ 3.

 

 

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1. AD34

2. 43DA

3. 101334

4. CADBCD

Решение

1) закодируем сообщение ВАГБГВ: 0100001111011010

2) для перевода полученную двоичную последовательность переведем в шестнадцатеричный вид, для этого представим нашу последовательность в следующем виде: 0100 0011 1101 1010 (так как 16=2⁴)

3) заменим каждую тетраду цифрой шестнадцатеричной системы: 4 3 D A

4) ответ 2.

Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <bodybgcolor="#00FF00">?

1. белый

2. зеленый

3. красный

4. синий

Решение

2) следовательно, у страницы, заданной тэгом <bodybgcolor="#00FF00"> - зеленый цвет 3) ответ 2.  

Влево

Вверх

Вверх

Влево

Вниз

Вправо

Вправо

Вправо

Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.

 

 

1 – начальная клетка, 2- конечная клетка

Ответ: наименьшее возможное число команд – 2 ( 1)вверх, вправо 2) вправо, вверх )

 

Дано: А=9D16, B=2378. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству A<C<B?

2. 100111102 3. 100111112 4. 110111102

Вычислите сумму чисел x и y, при x = 1101112, y = 1358. Результат представьте в двоичном виде.

1. 11010100₂

2. 10100100₂

3. 10010011₂

4. 10010100₂

Решение (через двоичную систему)

1) y = 135₈ = 001 011 101₂ = 1011101₂ (каждая цифра восьмеричной системы отдельно переводится в три двоичных – триаду, старшие нули можно не писать)

2) складываем два двоичных числа:

 

10111012

+1101112

100101002

3) ответ 4.

 

 

17.Определите значение целочисленных переменных n и k после выполнения фрагмента программы:

Паскаль

M:=11; N:=35; K:=n mod m; N:=k*m; K:=n div m; (div – стандартная операция, вычисляющая результат деления нацело первого аргумента на второй; mod - стандартная операция, вычисляющая остаток от деления первого аргумента на второй)

 

1) n=2, k=22 2) n=22, k=2 3) n=2, k=11 4) n=11, k=22?

Решение. M:=11 N:=35

K:= 35 mod 11=35:11=3(остаток 2) берем остаток 2

N:=2*11=22

K:=22 div 11=22 : 11= 2(остаток 0) берем 2

Ответ: n=22, k=2

 

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

Решение:

IP-адрес состоит из 4-х байт и выгдядит так: 1-й байт.2-й байт.3-й байт.4-й байт

Каждый байт не может превышать 255,т.к. в 1 байте 8 бит. 28=256. Можно закодировать числа от 0 до 255.

Обрывок А не может стоять первым, потому что точка не может находиться впереди.

Обрывок В не может стоять после А, Б, Г,т.к. нельзя превышать 255, значит, он стоит первым.

Получили:[16][Х1][Х2][Х3] или В[Х1][Х2][Х3], где Х1Х2Х3-остальные обрывки .

После 16 может идти любой из оставшихся обрывков .

Отрывок Г не может стоять после А ,т.к. нельзя превышать 255. Значит, обрывок Г стоит впереди А.

Б не может стоять после А и Г,т.к. нельзя превышать 255,значит Б стоит после В.

В итоге, получаем:[16][2.16][8.132][.64] или ВБГА.

 

 

Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?

 

Решение: Так как разных сигналов 3, а не 2, устройство кодирует информацию в троичном коде. Значит, количество сообщений переданных за четыре секунды = 3⁴ = 81.