Часть1 При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого вами задания (А1—А18) поставьте…

Часть1

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

Al. Какие символы в таблице ASCII могут быть зашифрова­ны десятичными кодами 87 и 136?

1)DhW 2) WhM3)БиЯ 4)БиЬ

А2. Игровое клетчатое поле состоит из 15 строк и 5 столбцов. Партия записана последовательностью из 10 координат, соответ­ствующих ходам игроков по клеткам. Какой объем информации в битах несет эта запись, если для кодирования координат одной клетки поля использовали двоичный код минимальной длины?

1) 50 2) 60 3) 70 4) 80

Выполняется для чисел А == 8016

3) В <А < C

4) В < C <А

А= E216и B = 1100112

3) 4258 4) 110101012

А5. Переменные А и BОписаны в программе как целочис­ленные. Определите значение переменной А после выполнения следующего фрагмента программы:

Бейсик	Паскаль	Алгоритмический язык
А == 374 B = а \ 100 А = (a+b) MOD 10 а = a*b ‘\ и MOD — опера­ции. вычисляющие результат деления на­цело первого аргумен­та на второй и остаток от деления соответс­твенно	А:- 374; B:= a div 100; A:= (a+b) mod 10; А:” a*b; {div и mod — опера­ции, вычисляющие результат деления на­цело первого аргумен­та на второй и остаток от деления соответс­твенно}	А:= 374 B:= div(a, 100) A:= mod(a+b, 10) а: — a*b ∣div и mod — функ­ции, вычисляющие результат деления на­цело первого аргумен­та на второй и остаток от деления соответс­твенно I

1) 148 2) 21 3) 111 4) 24

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

Бейсик	Паскаль	Алгоритмический язык
FOR i = 1 ТО 3 IF A(i)>A(i+3) THEN с = A(i) A(i) = A(i÷3) A(i+3) = с END IF NEXT i	For i:=l to 3 do if A[i]>A[i+3] then begin C∑==A[i]; A[i]ι=A[i+3]; A[i+3]:=c; End;	Нц ДляI от I до 3 если A[i]>A[i+3] то c:=A[i] A[i]-A∣i+3] A[i+3]~c Все Кц

Определите, какой из данных массивов станет упорядочен­ным по возрастанию после обработки алгоритмом.

1) 6, 3, 7, 35, 24, 13 3.) 13, 6, 35, 3, 24, 7

2) 3, 7, 13, 24, 6, 35 4) 35, 3, 13, 24, 6, 7

А7. Логическое выражение

—X → (X Д Z V Y Λ -∙X V Y Λ (Z V -,Z)) максимально упро­щается до выражения

1)XΛYΛ2 3) XAYAhZ

2) X V Y 4) X A Y

А8. Высказывания А, В и C истин­ны для точек, принадлежащих соот­ветственно для круга, треугольника и прямоугольника. Для всех точек выде­ленной на рисунке области истинно высказывание

1) C и не А или не В

2) не (С или В и А)

3) (В или С) и (С или не А)

4) В и C или C и не А

А9

Для данной логической схемы значение F = 1 невозможно для следующей комбинации входных сигналов (А, В, С):

1) (0; 0; 1) 2) (0; 1; I) 3) (1; 0; 0) 4) (0; 0; 0)

AlO. Таблица стоимости перевозок устроена следующим об­разом: числа, стоящие на пересечениях строк и столбцов таб­лиц, означают стоимость проезда между соответствующими со­седними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для кото­рой выполняется условие: «Минимальная стоимость проезда из А в E не больше 7». Стоимость проезда по маршруту складыва­ется из стоимостей проезда между соответствующими соседни­ми станциями.

All. 5 букв латинского алфавита закодированы кодами раз­ной длины:

А	В	C	D	E
011	10	100	НО	01

Определите, какой набор букв закодирован двоичной стро­кой 1000110110110, если известно, что все буквы в последова­тельности разные?

1) CBADE 2) CADEB 3) CAEBD 4) CBAED

А12. Дама сдавала в багаж рюкзак (P), чемодан (Ч), саквояж (C) и корзину (К). Известно, что чемодан весит больше, чем рюк­зак; саквояж и рюкзак весят больше, чем чемодан и корзина; корзина и саквояж’весят столько же, сколько чемодан и рюкзак. Какая из предложенных цепочек соответствует расположению вешей дамы в порядке убывания их веса.

1)4PCK 2) КЧРС 3) СЧРК 4) СЧКР

А13. Для групповых операций с файлами используются мас­ки имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имен файлов удовлетворяет маске с? о*к.?х*

1) chronik. txt 2) clock. xa 3) cock. exe 4) соок. ах

А14. База данных «Страны» содержит следующие сведения по различным странам мира: название, площадь (км2), численность (млн. человек), год переписи, плотность населения (на км2):

№	Страна	Площадь	Числен­ность	Перепись	Плотность
1	Камбоджа	181 040	14,071	2005	78
2	Камерун	475 440	17,795	2005	37
3	Канада	9 984 670	32,932	2005	3
4	Кения	582 650	36,913	2007	63
5	Китай	9 596 960	1 317,000	2007	137
6	Колумбия	1 138 910	42,954	2005	38
7	Конго	342 000	3,999	2005	12
8	Коста-Рика	51 100	4,327	2005	85
9	Кот д’Ивуар	322 460	16,965	2003	53
10	Куба	ПО 992	11,382	2006	103

Сколько записей удовлетворяют условию

Площадь > 500 000 ИЛИ (Плотность < 50 И Перепись >= 2005)?

1) 8 2) 6 3) 7 4)9

А15. Какую часть экрана займет изображение файла типа BMP объемом 312,5 Кбайт, созданного при глубине цвета 16 бит, если раз­решение экрана 800 × 600 точек и качество цветопередачи 32 бита?

1) 1/2 часть 2) 1/3 часть 3) 1/4 часть 4) 1/8 часть

А16. Дан фрагмент электронной таблицы в режиме отображе­ния формул:

Содержимое ячейки В2 было скопировано в ячейку ВЗ.

После этого фрагмент электронной таблицы в режиме отоб­ражения результатов вычислений стал иметь вид:

Чему равно значение в ячейке Bl?

1) 75 2) 27 3) 2 4)1

А17. На диаграмме показано количество участников город­ской спартакиады школьников по легкой атлетике по отдельным видам соревнований: бегу (Б), метанию (M) и прыжкам (П).

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

А18. Исполнитель РОБОТ действует в квадратном лабиринте на клетчатой плоскости.

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

«сверху свободно», «снизу свободно», «слева свободно», «справа свободно».

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

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

НАЧАЛО

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

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

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

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

КОНЕЦ

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

ЧАСТЬ 2

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

Bl. Электронное устройство приемника должно принимать и воспроизводить 6 различных сигналов, которые закодированы дво­ичным кодом минимальной длины. Устройство приняло 160 сигна­лов. Каков объем данного информационною сообщения в байтах?

В2. После выполнения фрагмента алгоритма переменная К Приняла значение 8. Определить минимальное целое N9При ко­тором это возможно.

Бейсик	Паскаль	Алгоритмический язык
K=O I=l WHILE i<=N DO i=i+l IF i MOD 3=0 THEN K=K+1 END IF WEND K=K*K+3*K-10	K:=0; I:=l; While i<=N do Begin I:=i+1; If i mod 3=0 then K:=K+1; End; K:=K*K+3*K-10;	S:=0 Iz≈l Ни пока i<=N ιz=i+l ЕслиMod(i. 3)=0 То K:-K+l Все Кц 1C=K*K+3*K-1O

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

84. Укажите значения переменных А, В, С, D, при которых логическое выражение (-A Д С> — (A V -(В Л ~,D)) ложно. Ответ запишите в виде строки из четырех символов: значений переменных А, В, С, D (в указанном порядке). Так, например, строка 1100 соответствует тому, что A = 1, B = 1, C = 0, D = O.

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

1. вычти 2 2. умножь на 3

Выполняя первую из них, Калькулятор вычитает из числа 2. а выполняя вторую — умножает его на 3. Запишите порядок ко­манд в программе получения из 3 числа 43, содержащей не бо­лее 6 команд, указывая лишь номера команд. (Например, про­грамма 21211 — это программа:

Умножь на 3

Вычти 2

Умножь на 3

Вычти 2

Вычти 2,

Которая преобразует число 2 в 8.)

3- Информатика

86. На улице, став в кружок, беседуют четыре девочки: Ася, Вика, Галя, Даша. Девочка в зеленом платье (не Ася и не Вика) стоит между девочкой в красном платье и Дашей. Девочка в бе­лом платье стоит между девочкой в синем платье и Викой. Ка­кого цвета платье было надето на каждой из девочек? Ответ за­пишите в виде строки из четырех символов — соответствующих первых! буквам названия цвета платьев Аси, Вики, Гали, Даши (в указанном порядке). Так, например, строка ЗКБС соответст­вует тому, что у Аси зеленое платье, у Вики — красное, у Гали — белое, у Даши — синее.

87. Средняя скорость передачи данных с помощью модема равна 30 Кбит/с. Определите, сколько секунд понадобится мо­дему, чтобы передать 80 страниц текста в кодировке КОИ8, ес­ли считать, что на каждой странице в среднем 96 символа?

88. Даны П строк (1 ≤ П≤ 33), содержащие буквы русского алфавита.

Первая строка состоит из одного символа — буквы «А». Все остальные строки формируются по следующему правилу; в К-ю строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на /-м шаге пишется Z-я буква алфавита), затем дважды записывается (Л-1)-я строка.

Ниже показаны первые четыре строки, сформированные по описанному правилу:

А

БАЛ

ВБААБАА

ГВБААБААВБААБАА

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

89. Файл с именем Doc.Созданный в текстовом редакторе «Блокнот» скачивается по протоколу передачи файлов с сервера интернет-узла с доменом второго уровня DekВ коммерческих се­тях США. Известно, что URL скачиваемого файла не использу­ет никаких других доменов. Выберите из таблицы только необ­ходимые фрагменты адреса файла и запишите последователь­ность букв, кодирующую этот адрес в сети Интернет.

А	В	C	D	E	F	G	H	I	J	K
.dek	Text	://	.txt	Ftp	Doc	I	Http	Jpg	WWW	.com

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

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

А	Рукоделие & вышивка
Б	Рукоделие | вышивка | вязание
В	Вышивка I вязание
Г	Рукоделие & вышивка & вязание & макраме

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

ЧАСТЬ 3

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

CL Требовалось написать программу нахождения количества цифр в записи натурального числа А. Программист торопился и написал программу неправильно.

Программа на Паскале	Программа на Бейсике
Var a, Silongint; Begin Writeln(,Введите число ‘); Readln(A); S:=0; While a>=10 do А:=а div 10; S:=s+l; Writeln(s); End.	INPUTA S=O WHILE A>=10 DO A=A∖I0 WEND S=S+1 PRINT S END

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

1) Приведите пример таких исходных данных, при которых программа работает неправильно.

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

С2. Опишите на русском языке или на одном из языков про­граммирования алгоритм поиска числа, наиболее часто встречаю­щегося в числовом массиве из 15 элементов. Если таких чисел окажется несколько, то результатом должно быть любое из них.

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

С4, В одной коробке находится а шаров, в другой — bшаров (суммарное число шаров не превышает 1 000 000). Каждая ко­робка может вместить все шары. За один раз из одной коробки можно переложить в другую столько шаров, сколько лежит в другой коробке. Требуется написать программу, которая опреде­лит, можно ли в результате таких перекладываний освободить одну из коробок.

Формат входных данных:

Входной текстовый файл содержит строку, в которой через пробел записаны два натуральных числа а и b— количество ша­ров в одной и другой коробке.

Формат выходных данных:

Выходной текстовый файл содержит 1, если в результате пе­рекладываний можно освободить один из ящиков и 0 — в про­тивном случае.

Пример входных данных:

9 3

Результат работы программы для этого примера

1