litceymos.ru 1



Вариант 0




Часть 1


При выполнении заданий этой части из четырех предложенных вам вариантов выберите один верный. В бланке ответов № 1 под номером выполняемого вами задания (А1–А18) поставьте знак «v» в клеточку, номер которой соответствует номеру выбранного вами ответа.


  А1.   Дано А = 9D16, B = 2378. Какое из чисел C, записанных в двоичной системе, отвечает условию A 1) 10011010
2) 10011110
3) 10011111
4) 11011110

  А2.   В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объем памяти, отводимый этой программой для записи 60 номеров.
1) 240 байт
2) 300 байт
3) 360 байт
4) 420 байт

  А3.   В таблице ниже представлена часть кодовой таблицы ASCII:

Символ

1

5

A

B

Q

a

b

Десятичный код

49

53

65

66

81


97

98

Шестнадцатеричный код

31

35

41

42

51

61

62

Каков шестнадцатеричный код символа «q»?
1) 71
2) 83
3) A1
4) B3


  А4.   Вычислите сумму чисел X и Y, если
X=1101112
Y=1358
Результат представьте в двоичном виде.
1) 110101002
2) 101001002
3) 100100112
4) 100101002

  А5.   Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):

Бейсик

Паскаль

a = 100
b = 30
a = a – b * 3
IF a > b THEN
   c = a – b
ELSE c = b – a
ENDIF

a := 100;
b := 30;
a := a – b * 3;
if a > b then
   c := a – b
else c := b – a;

Си

Алгоритмический

a = 100;
b = 30;
a = a – b * 3;
if (a > b)
   c = a – b;
else c = b – a;

a := 100
b := 30
a := a – b * 3
если a > b то c := a – b
иначе c := b – a
все


1) c = 20
2) c = 70
3) c = – 20
4) c = 180

  А6.   В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.


Бейсик

Паскаль

FOR i=0 TO 10
A(i)=i
NEXT i
FOR i=0 TO 10
A(10-i)=A(i)
A(i)=A(10-i)
NEXT i

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;

Си

Алгоритмический язык

for (i=0;i<=10;i++)
  A[i]=i;
for (i=0;i<=10;i++)
{
  A[10-i]=A[i];
  A[i]=A[10-i];
{

нц для i от 0 до 10
  A[i]:=i
кц
нц для i от 0 до 10
  A[10-i]:=A[i]
  A[i]:=A[10-i]
кц


Чему будут равны элементы этого массива после выполнения фрагмента программы?

1)

10

9

8

7

6

5

4

3

2

1

0

2)

0

1

2

3

4

5

6

7

8


9

10

3)

10

9

8

7

6

5

6

7

8

9

10

4)

0

1

2

3

4

5

4

3

2

1

0


  А7.   Какое из приведенных имен удовлетворяет логическому условию ¬ (первая буква гласная → вторая буква гласная) /\ последняя буква гласная
1) ИРИНА
2) МАКСИМ
3) АРТЕМ
4) МАРИЯ

  А8.   Какое логическое выражение равносильно выражению ¬ (¬A \/ ¬B) /\ C
1) ¬A \/ B \/ ¬C
2) A /\ B /\ C
3) (A \/ B) /\ C
4) (¬A /\ ¬B) \/ ¬C

  А9.   Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0


1

1


Каким выражением может быть F?
1) X /\ Y /\ Z
2) ¬X \/ ¬Y \/ Z
3) X \/ Y \/ Z
4) X /\ Y /\ ¬Z

  А10.   Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов:

Пункт отправления

Пункт прибытия

Время отправления

Время прибытия

КАМЫШИ

КАЛИНИНО

08:15

09:10

КАЛИНИНО

БУКОВОЕ

09:10

10:15

РАКИТИНО

КАМЫШИ

10:00

11:10

РАКИТИНО

КАЛИНИНО

10:05

12:25

РАКИТИНО

БУКОВОЕ

10:10

11:15

КАЛИНИНО

РАКИТИНО

10:15

12:35

КАЛИНИНО

КАМЫШИ

10:20

11:15

БУКОВОЕ

КАЛИНИНО

10:35


11:40

КАМЫШИ

РАКИТИНО

11:25

12:30

БУКОВОЕ

РАКИТИНО

11:40

12:40


Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.
1) 12:25
2) 12:30
3) 12:35
4) 12:40

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

  А12.   Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа» . Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:
1) 3, 1
2) 1, 1, 3
3) 3, 1, 3
4) 3, 3, 1

  А13.   Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
?ba*r.?xt

1) bar.txt

2) obar.txt
3) obar.xt
4) barr.txt

  А14.   Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

Страна

Участник

Германия

Силин

США

Клеменс

Россия

Холево

Грузия

Яшвили

Германия

Бергер

Украина

Численко

Германия

Феер

Россия

Каладзе

Германия

Альбрехт




Участник

Инструмент

Автор произведения

Альбрехт

флейта

Моцарт

Бергер

скрипка

Паганини

Каладзе

скрипка

Паганини

Клеменс

фортепиано

Бах

Силин


скрипка

Моцарт

Феер

флейта

Бах

Холево

скрипка

Моцарт

Численко

фортепиано

Моцарт

Яшвили

флейта

Моцарт


Представители скольких стран исполняют Моцарта?
1) 5
2) 2
3) 3
4) 4

  А15.   Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом ?
1) белый
2) зеленый
3) красный
4) синий

  А16.   В динамической (электронной) таблице приведены значения пробега автомашин (в км) и общего расхода дизельного топлива (в литрах) в четырех автохозяйствах с 12 по 15 июля. В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?

 

12 июля

13 июля

14 июля

15 июля

За четыре дня

Название автохозяйства

Пробег


Расход

Пробег

Расход

Пробег

Расход

Пробег

Расход

Пробег

Расход

Автоколонна №11

9989

2134

9789

2056

9234

2198

9878

2031

38890

8419

Грузовое такси

490

101

987

215

487

112

978

203

2942

631

Автобаза №6

1076

147

2111

297

4021

587

1032

143

8240

1174

Трансавтопарк

998

151

2054

299

3989

601

1023

149


8064

1200


1) Автоколонна №11
2) Грузовое такси
3) Автобаза №6
4) Трансавтопарк

  А17.   В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено распределение рабочих по специальностям, а на диаграмме II количество рабочих с различными разрядами. Каждый рабочий имеет только одну специальность и один разряд.

Какое из утверждений:
А) Среди слесарей найдется хотя бы один третьего разряда
Б) Среди токарей найдется хотя бы один второго разряда
В) Все токари могут иметь четвертый разряд
Г) Все фрезеровщики могут иметь третий разряд
следует из диаграмм?
1) А
2) Б
3) В
4) Г

  А18.   Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо


При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно


Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнет движение в сторону стены, то он разрушится и программа прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < сверху свободно > вправо
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
КОНЕЦ

    

    

    

    

    

    

6

    

    

    

    

    

    

5

    

    

    

    

    

    

4

    

    

    

    

    

    

3

    

    

    

    


    

    

2

    

    

    

    

    

    

1

A

B

C

D

E

F

 

1) 1
2) 2
3) 3
4) 4




Часть 2





Ответом к заданиям этой части (В1–В10) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.


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

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


Примечание: знаком «:=» обозначена операция присваивания.
В бланк ответа впишите только число.

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

  B4.   Сколько различных решений имеет уравнение
J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N) = 0

где J, K, L, M, N – логические переменные?

В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.

  B5.   Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо

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

  B6.   На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:
1) Токарь живет левее Столяра
2) Хирург живет правее Окулиста
3) Окулист живет рядом со Столяром
4) Токарь живет не рядом со Столяром
5) Виктор живет правее Окулиста
6) Михаил не Токарь
7) Егор живет рядом со Столяром
8) Виктор живет левее Егора
Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

  B7.   У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу.

Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?

В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

  B8.   Строки (цепочки латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:
(1) A
(2) AAB
(3) AABAABC
(4) AABAABCAABAABCD
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).

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

  B10.   В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.



Запрос

1

канарейки | щеглы | содержание

2

канарейки & содержание

3

канарейки & щеглы & содержание


4

разведение & содержание & канарейки & щеглы




Не забудьте перенести все ответы в бланк ответов № 1.




Часть 3





Для записи ответов к заданиям этой части (С1–С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т.д.), а затем полное решение. Ответы записывайте четко и разборчиво.


  C1.   Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x,y – действительные числа) и определяет принадлежность точки заштрихованной области, включая ее границы. Программист торопился и написал программу неправильно.


ПРОГРАММА НА ПАСКАЛЕ

ПРОГРАММА НА БЕЙСИКЕ

ПРОГРАММА НА СИ

var x,y: real;
begin
readln(x,y);
if x*x+y*y>=4 then
if x>= –2 then
if y<= –x then
write('принадлежит')
else
write('не принадлежит')
end.

INPUT x, y
IF x*x+y*y>=4 THEN
IF x>= –2 THEN
IF y<= –x THEN
PRINT "принадлежит"
ELSE
PRINT "не принадлежит"
ENDIF
ENDIF
ENDIF
END

void main(void)

{ float x,y;

scanf("% f % f",&x,&y);
if (x*x+y*y>=4)
if (x>= –2)
if (y<= –x)
printf("принадлежит");
else
printf("не принадлежит");
}



Последовательно выполните следующее:
1) Приведите пример таких чисел x, y, при которых программа неверно решает поставленную задачу.
2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы).

  C2.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль

Бейсик

const
    N=30;
var
    a: array [1..N] of integer;
    i, j, min: integer;
begin
   for i:=1 to N do readln(a[i]);


end.

N=30 DIM A(N) AS INTEGER
DIM I, J, MIN AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I



END;

СИ

Естественный язык

#include
#define N 30
void main(void)

{int a[N];

int i, j, min;
for (i=0; i scanf("%d", &a[i]);


}


Объявляем массив A из 30 элементов.
Объявляем целочисленные переменные I, J, MIN.
В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.




В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

  C3.   Два игрока играют в следующую игру. На координатной плоскости стоит фишка. В начале игры фишка находится в точке с координатами (–2,–1). Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3,y), (x,y+4), (x+2,y+2). Игра заканчивается, как только расстояние от фишки до начала координат превысит число 9. Выигрывает игрок, который сделал последний ход. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

  C4.   На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС.

Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле всего. На вход программе в первой строке подается число данных о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате: <Компания> <Улица> <Марка> <Цена>

где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:
Синойл Цветочная 95 2250
Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0. Пример выходных данных:

12 1 0