Часть 1 При выполнении заданий этой части из четырех предло­женных…

Часть 1

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

Al. Сколько единиц в двоичной записи числа 64?

1) 1 3) 6

2) 2 4) 7

А2. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите информационный объ­ем следующего предложения в данной кодировке:

У сильного всегда бессильный виноват.

1) 33 байта 3) 256 бит

2) 37 бит 4) 296 бит

АЗ. Перемещаясь из одного каталога в другой, поль­зователь последовательно посетил каталоги USER, OFFICE, С:\, LETTER, OUTBOX, DOC. Каково полное имя каталога, из которого начал перемещение пользователь?

Примечание: при каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо под­нимался на уровень выше.

1) C:\USER

2) C:\OFFICE\USER

3) C:\LETTER\OUTBOX\DOC

4) C:\USER\OFFICE

А4. Чему равна сумма чисел A = 208и B = 678?

1) 1078 3) 10101112

2) 1278 4) 878

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

1) 712112 3) F838

2) DBCAADC 4) 7С1С

А6. Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, еже­дневно выполняются авиарейсы. Приведен фраг­мент расписания перелетов между ними:

Аэропорт вылета	Аэропорт прилета	Время вылета	Время при­лета
НОЯБРЬ	СИНЕЕ	07:30	■ 10:50
ОСТРОВ	НОЯБРЬ	08:15	10:35
ЕЛКИНО	СИНИЕ	11:35	13:25
СИНЕЕ	НОЯБРЬ	12:10	14:20
НОЯБРЬ	ОСТРОВ	12:30	14:30
ОСТРОВ	ЕЛКИНО	14:10	16:20
НОЯБРЬ	ЕЛКИНО	14:15	16:40
СИНЕЕ	ЕЛКИНО	14:20	16:30
ЕЛКИНО	НОЯБРЬ	16:10	18:50
ЕЛКИНО	ОСТРОВ	18:40	20:45

Путешественник оказался в аэропорту ЕЛКИНО в полночь (0:00). Определите самое раннее вре­мя, когда он может попасть в аэропорт НОЯБРЬ.

1) 10:35

2) 14:20

3) 16:10

4) 18:50

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

1) 13 3) 131

2) 113 4) 311

А8. Определите значение целочисленных перемен­ных Х и у после выполнения фрагмента про­граммы:

Бейсик	Х = 8 + 2 * 5 У = (х MOD 10) + 14 Х = (у \ 10) + 3 ,∖и MOD — операции, вычис­ляющие результат деления на­цело первого аргумента на второй и остаток от деления соответственно
Паскаль	Х := 8 + 2 * 5; У := (х mod 10) + 14; Х := (у div 10) + 3 {div и mod — операции, вычисляю­щие результат деления нацело первого аргумента на второй и остаток от деления соответствен­но)
Алгоритмический	К := 8 + 2 * 5 у := mod(х,10) + 14 х := div(у,10) + 3 I div и mod — функции, вычис­ляющие результат деления на­цело первого аргумента на второй и остаток от деления соответственно I

А9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

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

X	Y	Z	F
0	0	0	0
0	1	0	1
1	1	1	1

Какое выражение соответствует F?

1) XvYvZ

3) X л Y л ‘ Z

4) — XaYa-Z

5) Xv-YvZ

AlO. Укажите, какое логическое выражение равно­сильно выражению — A v — (В л — С).

1) — Av-BvC

2) — AaBv-C

3) — (Av — В) лС

4) — Aa-Bv-C

All. В электронной таблице значение формулы =CyMM(D2:D4) равно 15. Чему равно значение формулы = СРЗНАЧ (D1:D4), если значение ячейки Dl равно 5?

D 5 2) 10 3) 20 4) 4

А12. На диаграмме показано количество участников тестирования по предметам в разных регионах России.

Какая из диаграмм правильно отражает соотно­шение количества участников тестирования по химии в регионах?

A13. Результаты тестирования представлены в таблице

Фамилия	Пол	Матема­тика	Исто­рия	Фи­зика	Хи­мия	Биоло­гия
Андреев	M	80	72	68	66	70
Борисов	M	75	88	69	61	69
Васильева	Ж	85	77	73	79	74
Дмитриев	M	77	85	81	81	80
Егорова	Ж	88	75	79	85	75
Захарова	Ж	72	80	66	70	70

Сколько записей в ней удовлетворяют условию «Пол = ‘ж’ И Физика = 79»?

1) 1 3) 3

2) 2 4) 4

А14. Для кодирования цвета фона страницы Интернет используется атрибут bgcolor=»#ХХХХХХ», где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет1 у страницы, за­данной тэгом ?

1) Синий

2) Зеленый

3) Черный

4) Красный

А15. Какое из приведенных названий животных удовлетворяет логическому условию

В слове пять букв л Четвертая буква гласная?

1) Зебра

2) Слон

3) Кабан

4) Олень

А16. Сколько бит содержит 2 Кбайт?

1) 2000

2) 2048

3) 16000

4) 16384

А17. Значения двух массивов A[1..100] и B[1..100]

Задаются с помощью следующего фрагмента программы:

Бейсик	FOR n=l ТО 100 А(п)=(п-75)*(п-75) NEXT п FOR n=l ТО 100 В (101-n)=A(п) NEXT п
Паскаль	For n:=l to 100 do A[n] := (n-75)*(n-75); for n:=l to 100 do B[101-n]:=A[n];
Алгоритмический	Нц дляN От1 До100 A[n]=(n-75)*(n-75) Кц Нц для п От1 До100 В[101-n]=A[п] Кц

Какой элемент массива В будет наибольшим?

1) В[1]

2) В[26]

3) В[75]

4) B[100]

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

При выполнении этих команд РОБОТ перемеща­ется на рдну клетку соответственно: вверх ↑, вниз Ф, влево вправо

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

Сверху	Снизу	Слева	Справа
Свободно	Свободно	Свободно	Свободно

Цикл

ПОКА <Условие >команда Выполняется, пока условие истинно, иначе про­исходит переход на следующую строку.

Сколько клеток приведенного лабиринта соот­ветствует требованию, что, выполнив пред­ложенную ниже программу, РОБОТ остано­вится в той же клетке, с которой он начал дви­жение?

НАЧАЛО

ПОКА <справа свободно >вправо

ПОКА <снизу свободно >вниз

ПОКА <слева свободно >влево

ПОКА <сверху свободно >вверх

КОНЕЦ

1) 1

2) 2

3) 3

4) 4

Часть 2

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

81. Сколько существует различных последователь­ностей длиной ровно в 5 символов, составлен­ных из символов «а» или «б»?

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

Примечание: знаком * обозначена операция умноже­ния, знаком := обозначена операция присваивания.

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

1. Прибавь 1

2. Умножь на 2

Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножа­ет его на 2. Запишите порядок команд в програм­ме получения из числа 7 числа 57, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 11221 — Это программа Прибавь 1 прибавь 1 умножь на 2 умножь на 2 прибавь 1, Которая преобразует число 1 в число 13.)

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

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

134.72	20	1.2	35.
А	Б	В	Г

85. Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 7?

86. Скорость передачи данных модемом по протоко­лу V.92 составляет 56000 бит/с. Передача файла при помощи данного протокола заняла 5 секунд. Определите размер файла в байтах.

87. В состав экспедиции входят Ренат, Сергей и Вик­тор. На обсуждении распределения обязанностей с руководством проекта были высказаны предпо­ложения, что командиром будет назначен Ренат, Сергей не будет механиком, а Виктор будет ут­вержден радистом, но командиром не будет.

Позже выяснилось, что только одно из этих че­тырех утверждений оказалось верным. Перечис­лите, кто занял должности Командира, Механи­ка, Радиста, записав подряд без запятых (в указанном порядке) первые буквы соответст­вующих имен экипажа.

88. Строки (цепочки символов латинских букв) соз­даются по следующему правилу.

Первая строка состоит из одного символа — ла­тинской буквы «А». Каждая из последующих цепочек создается такими действиями: в оче­редную строку сначала дважды подряд записы­вается предыдущая строка, затем справа припи­сывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется i-я буква алфавита).

Вот первые 4 строки, созданные по этому правилу: (I)A

(2) AAB

(3) ААВААВС

(4) Aabaabcaabaabcd

Латинский алфавит (для справки):

Abcdefghijklmnopqrstuvwxyz

Запишите семь символов подряд, стоящие в седьмой строке с 61-го по 67-е место (считая слева направо).

89. В таблице приведены запросы к поисковому сер­веру. Расположите номера запросов в порядке

Возрастания количества страниц, которые най­дет поисковый сервер по каждому запросу.

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

1	Живопись & литература & графика
2	Живопись I литература графика
3	Живопись I литература
4	Живопись & литература

BlO. Каково наибольшее целое число X, при котором истинно высказывание

(X ∙ (X + 1) > X ∙ X + 7) → (X ∙ (X + 1) ≤ X ∙ X + 7)?

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

Часть 3

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

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

ПРОГРАММА НА ПАСКАЛЕ	Var х, у: real; Begin Readln(х, у); If x>=0 then If y>=-l then If y<=cos(x) then Write (‘принадлежит’) else Write(‘не принадлежит’) end.
ПРОГРАММА НА БЕЙСИКЕ	INPUT X, у IF x>=0 THEN IF y>=-l THEN IF y<=cos(x) THEN PRINT "принадлежит"ELSE PRINT «не принадлежит»ENDIF ENDIF ENDIF END
ПРОГРАММА НА СИ	Void main(void) { float x, y; Scanf(«%f⅝f»,&x, &y) ; If (x>=0) If (y>=-l) If (y<=cos (x)) Printf(«принадлежит»); Else Printf(«не принадлежит»); }

Последовательно выполните следующее:

1) Приведите пример таких чисел Х, у, при ко­торых программа неверно решает поставлен­ную задачу.

2) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной ра­боты. (Это можно сделать несколькими спо­собами, поэтому можно указать любой способ доработки исходной программы).

С2. В целочисленном массиве размером 30 элемен­тов задан рост учащихся выпускного класса (в сантиметрах). Опишите на русском языке или на одном из языков программирования алгоритм подсчета количества учащихся, чей рост превос­ходит 175 см. Если таких учащихся нет, сооб­щите об этом.

СЗ. Имеются две кучи камней, в одной из которых 1, а в другой — 2 камня. Двум игрокам предла­гается игра по следующим правилам. Каждый игрок обеспечивается неограниченным запасом камней. Играющие ходят по очереди. Ход со­стоит в том, что игрок производит одно из воз­можных действий: или утраивает число камней в одной из куч, или увеличивает на 2 количест­во камней в какой-либо куче. Выигрывает тот игрок, после хода которого суммарное число камней в двух кучах становится равным 19 или более камней. Кто выиграет при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок?

С4. Во входном файле meteo. dat 365 строк, которые содержат информацию о среднесуточной темпе­ратуре всех дней 2003 года. Формат каждой из строк следующий: сначала записана дата в виде dd. mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделен точкой), затем через про­бел записано значение температуры — число со знаком плюс или минус, с точностью до 1 циф­ры после десятичной точки. Данная информа­ция отсортирована по значению температуры, то есть хронологический порядок нарушен. Требу­ется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяце (месяцах) с максимальной среднемесячной температурой. В первой строке вывести количество месяцев с максималь­ной среднемесячной температурой, во второй строке — номера месяцев через запятую, в третьей строке — значение максимальной сред­немесячной температуры.