Подготовка к ОГЭ по информатике.

Вариант 1.

1.

Рассказ, на­бран­ный на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те ин­фор­ма­ци­он­ный объём рас­ска­за в ко­ди­ров­ке Windows, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

 

1) 15000 байт

2) 120000 бит

3) 15 Кбайт

4) 30 Кбайт

2.

Для ка­ко­го из приведённых имён ис­тин­но высказывание:

 

НЕ((Первая буква согласная) ИЛИ (Последняя буква гласная))?

 

1) Иван

2) Семён

3) Ни­ки­та

4) Михаил

3.

Между населёнными пунк­та­ми A, B, C, D по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

	A	B	C	D	E	F
A		8	3
B	8			3
C	3				4	3
D		3			1	3
E			4	1		2
F			3	3	2

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и D (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).

1) 7

2) 8

3) 9

4) 11

4.

В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл с име­нем ex.pas. После того как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог Pascal и пе­ре­ме­сти­ли в него файл ex.pas, пол­ное имя файла стало C:\Olimp\Ivanov\Pascal\ex.pas Каким было пол­ное имя этого файла до перемещения?

 

1) C:\Ivanov\Pascal\ex.pas

2) C:\Olimp\Pascal\ex.pas

3) C:\Olimp\Ivanov\Pascal\ex.pas

4) C:\Olimp\Ivanov\ex.pas

5.

Дан фраг­мент элек­трон­ной таблицы.

 

	A	B	C	D
1	2	4	6	8
2	=B1/A1	=C1/A1+1		=D1/A1

 

Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке C2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) =D1–1

2) =C1–B1

3) =A1–1

4) =C1+1

6.

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается. Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, –3) пе­ре­ме­стит Чертёжника в точку (6, –1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3

повторится k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 2 раз

Сместиться на (–3, –4) Сме­стить­ся на (3, 3) Сме­стить­ся на (1, –2)

Конец

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сме­стить­ся на (2, –6)

2) Сме­стить­ся на (–6, 2)

3) Сме­стить­ся на (6, –2)

4) Сме­стить­ся на (–2, 6)

7.

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

 

А	Б	В	Г	Д	Е	Ж
*	– + +	– – +	* +	– *	+ – +	* * –

 

Расшифруйте по­лу­чен­ное сообщение:

 

* + – + + – * * – * *

 

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

8.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

Определите зна­че­ние пе­ре­мен­ной а после ис­пол­не­ния дан­но­го алгоритма.

 

a := 12

b := 8 + a / 2

a := a – b / 2

 

Порядок дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики. В от­ве­те ука­жи­те одно число — зна­че­ние пе­ре­мен­ной а.

9.

Запишите зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s := 0 нц для k от 14 до 18 s := s+7 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR k = 14 TO 18 s = s+7 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 14 to 18 do s := s+7; writeln(s); End.

10.

В таб­ли­це Dat хра­нят­ся дан­ные из­ме­ре­ний сред­не­су­точ­ной тем­пе­ра­ту­ры за 10 дней в гра­ду­сах (Dat[1] — дан­ные за пер­вый день, Dat[2] — за вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач целтаб Dat[1:10] цел k, m Dat[1] := 12 Dat[2] := 15 Dat[3] := 17 Dat[4] := 15 Dat[5] := 14 Dat[6] := 12 Dat[7] := 10 Dat[8] := 13 Dat[9] := 14 Dat[10] := 15 m := 20 нц для k от 1 до 10 если Dat[k] m := Dat[k] все кц вывод m кон	DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 12: Dat(2) = 15 Dat(3) = 17: Dat(4) = 15 Dat(5) = 14: Dat(6) = 12 Dat(7) = 10: Dat(8) = 13 Dat(9) = 14:Dat(10) = 15 m = 20 FOR k = 1 TO 10 IF Dat(k) m = Dat(k) ENDIF NEXT k PRINT m	Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 12; Dat[2] := 15; Dat[3] := 17; Dat[4] := 15; Dat[5] := 14; Dat[6] := 12; Dat[7] := 10; Dat[8] := 13; Dat[9] := 14; Dat[10] := 15; m := 20; for k := 1 to 10 do if Dat[k] begin m := Dat[k] end; writeln(m); End.

11.

На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?

12.

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования».

 

Пункт назначения	Категория поезда	Время в пути	Вокзал
Баку	скорый	61.24	Курский
Балашов	пассажирский	17.51	Павелецкий
Балашов	пассажирский	16.57	Павелецкий
Балхаш	скорый	78.45	Казанский
Берлин	скорый	33.06	Белорусский
Брест	скорый	14.47	Белорусский
Брест	пассажирский	24.16	Белорусский
Брест	ускоренный	17.53	Белорусский
Брест	скорый	15.45	Белорусский
Брест	пассажирский	15.45	Белорусский
Валуйки	фирменный	14.57	Курский
Варна	скорый	47.54	Киевский

 

Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

 

(Категория по­ез­да = «пассажирский») ИЛИ (Вокзал = «Белорусский»)?

 

В от­ве­те ука­жи­те одно число – ис­ко­мое ко­ли­че­ство записей.

13.

Переведите число 147 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко нулей со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство зна­ча­щих нулей.

14.

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

1. умножь на 3

2. вычти 1

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 1.

Составьте ал­го­ритм по­лу­че­ния из числа 1 числа 23, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 12212 – это алгоритм

умножь на 3

вычти 1

вычти 1

умножь на 3

вычти 1,

который пре­об­ра­зу­ет число 3 в число 20.)

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

15.

Скорость пе­ре­да­чи дан­ных через ADSL-соединение равна 512000 бит/c. Пе­ре­да­ча файла через дан­ное со­еди­не­ние за­ня­ла 8 секунд. Опре­де­ли­те раз­мер файла в Кбайт. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16.

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа – сумма чет­ных цифр и сумма не­чет­ных цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

Пример. Ис­ход­ное число: 2177. Сумма чет­ных цифр — 2, сумма не­чет­ных цифр — 15. Результат: 215.

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

 

419 1319 2014 1811 1212 205 322 294 55

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

17.

Доступ к файлу happy.htm, на­хо­дя­ще­му­ся на сер­ве­ре sibline.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

А) /

Б) sibline

В) .htm

Г) ://

Д) .ru

Е) happy

Ж) http

18.

Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 

Код	Запрос
А	Есенин & Фет
Б	(Есенин & Фет) | Тютчев
В	Есенин & Фет & Тютчев
Г	Есенин | Фет | Тютчев

Вариант 2.

1.

Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 40 символов. В одном из пред­став­ле­ний Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в этом ва­ри­ан­те пред­став­ле­ния Unicode.

 

1) 50 Кбайт

2) 40 Кбайт

3) 400 байт

4) 800 байт

2.

Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: НЕ (X

 

1) 4

2) 5

3) 6

4) 7

3.

Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

	A	B	C	D	E
A		5	6	10	5
B	5			4
C	6			2	7
D	10	4	2		5
E	5		7	5

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и D. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

 

1) 14

2) 10

3) 9

4) 8

4.

Пользователь ра­бо­тал с ка­та­ло­гом C:\Физика\Задачи\Кинематика. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем ещё раз под­нял­ся на один уро­вень вверх и после этого спу­стил­ся в ка­та­лог Экзамен. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

 

1) С:\Физика\Задачи\Экзамен

2) С:\Физика

3) С:\Экзамен

4) С:\Физика\Экзамен

5.

Дан фраг­мент элек­трон­ной таблицы.

 

	A	B	C	D
1	4		3	2
2	=(A1+D1)/2	=C1 – D1		=A1 – 1

 

Какая из пе­ре­чис­лен­ных ниже фор­мул долж­на быть за­пи­са­на в ячей­ке С2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) =D1+1

2) =A1–2

3) =С1–D1

4) =A1–1

6.

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y) в точку с ко­ор­ди­на­та­ми (x + a, y + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 1), то ко­ман­да Сме­стить­ся на (–2, 4) пе­ре­ме­стит Чертёжника в точку (–1, 5). Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

 

Сместиться на (–3, 1)

Повтори 2 раз

Сместиться на (1, 1) Сме­стить­ся на (−3, 2) Сме­стить­ся на (0,−4)

Конец

 

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сме­стить­ся на (4, 2)

2) Сме­стить­ся на (–4, –2)

3) Сме­стить­ся на (7, 1)

4) Сме­стить­ся на (–7, –1)

7.

От раз­вед­чи­ка была по­лу­че­на сле­ду­ю­щая шиф­ро­ван­ная радиограмма, пе­ре­дан­ная с ис­поль­зо­ва­ни­ем аз­бу­ки Морзе:

 

• • - • • • - • - - • - • • • • -

 

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

 

Т	А	У	Ж	Х
-	• -	• • -	• • • -	• • • •

 

Определите текст радиограммы.

8.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

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

 

a := 4

b := 9

b := 6 * b – a

a := b / 5 * 3 – a

 

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

9.

Запишите зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s := 0 нц для k от 2 до 12 s := s + 11 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR k = 2 TO 12 s = s + 11 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 2 to 12 do s := s + 11; writeln(s); End.

10.

В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве сде­лан­ных уче­ни­ка­ми за­да­ний (Dat[1] за­да­ний сде­лал пер­вый ученик, Dat[2] — вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб Dat[1:10] цел k, m Dat[1] := 7; Dat[2] := 9 Dat[3] := 10; Dat[4] := 5 Dat[5] := 6; Dat[6] := 7 Dat[7] := 9; Dat[8] := 8 Dat[9] := 6; Dat[10] := 7 m := 0 нц для k от 1 до 10 если Dat[k] m := m + 1 все кц вывод m кон	DIM Dat(10) AS INTEGER DIM k,m AS INTEGER Dat(1) = 7: Dat(2) = 9 Dat(3) = 10: Dat(4) = 5 Dat(5) = 6: Dat(6) = 7 Dat(7) = 9: Dat(8) = 8 Dat(9) = 6: Dat(10) = 7 m = 0 FOR k = 1 TO 10 IF Dat(k) m = m + 1 END IF NEXT k PRINT m	Var k, m: integer; Dat: array[1..10] of integer; Begin Dat[1] := 7; Dat[2] := 9; Dat[3] := 10; Dat[4] := 5; Dat[5] := 6; Dat[6] := 7; Dat[7] := 9; Dat[8] := 8; Dat[9] := 6; Dat[10] := 7; m := 0; for k := 1 to 10 do if Dat[k] begin m := m + 1 end; writeln(m) End.

11.

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

12.

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 

Пункт назначения	Категория поезда	Время в пути	Вокзал
Балаково	скорый	20.22	Павелецкий
Бийск	скорый	61.11	Казанский
Бишкек	скорый	121.20	Казанский
Благовещенск	пассажирский	142.06	Ярославский
Брест	скорый	14.19	Белорусский
Валуйки	фирменный	14.57	Курский
Варна	скорый	47.54	Киевский
Волгоград	скорый	18.50	Павелецкий
Волгоград	скорый	24.50	Курский
Воркута	скорый	40.31	Ярославский
Воркута	пассажирский	48.19	Ярославский
Гродно	скорый	16.34	Белорусский

 

Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 

(Категория по­ез­да = «скорый») И (Время в пути 20.00)?

 

В от­ве­те ука­жи­те одно число — искомое ко­ли­че­ство записей.

13.

Переведите дво­ич­ное число 1110110 в де­ся­тич­ную си­сте­му счисления.

14.

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

 

1. при­бавь 3

2. воз­ве­ди в квадрат

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую степень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22111 — это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 3

прибавь 3

прибавь 3,

который пре­об­ра­зу­ет число 3 в 90).

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

15.

Файл раз­ме­ром 20 Кбайт передаётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 1024 бит в секунду. Опре­де­ли­те на сколь­ко се­кунд быст­рее можно пе­ре­дать этот же файл через дру­гое со­еди­не­ние со ско­ро­стью 2048 бит в секунду.

В от­ве­те ука­жи­те одно число — ко­ли­че­ство секунд.

16.

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма чет­ных цифр и сумма не­чет­ных цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

Пример. Ис­ход­ное число: 2177. Сумма чет­ных цифр — 2, сумма не­чет­ных цифр — 15. Результат: 152.

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

 

194 1913 1420 1118 1212 205 420 294 55

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

17.

Доступ к файлу hello.jpg, на­хо­дя­ще­му­ся на сер­ве­ре home.info, осу­ществ­ля­ет­ся по про­то­ко­лу ftp. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

А) hello

Б) .jpg

В) ftp

Г) info

Д) home.

Е) /

Ж) ://

18.

Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 

Код	Запрос
А	Хоккей & Волейбол
Б	Футбол & Хок­кей & Волейбол
В	Футбол | Хок­кей | Волейбол
Г	Футбол | (Хоккей & Волейбол)

Вариант 3.

1.

В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. Семь раз отмерь, один раз отрежь!

 

1) 33 байт

2) 64 байт

3) 66 бит

4) 528 бит

2.

Для какой из пе­ре­чис­лен­ных ниже фа­ми­лий рус­ских пи­са­те­лей и по­этов ис­тин­но высказывание:

НЕ (количество глас­ных букв чётно) И НЕ (первая буква согласная)?

 

1) Есе­нин

2) Одо­ев­ский

3) Тол­стой

4) Фет

3.

Машинист элек­тро­по­ез­да дол­жен до­брать­ся из пунк­та А в пункт C за 4 часа. Из пред­став­лен­ных таб­лиц вы­бе­ри­те такую, со­глас­но ко­то­рой ма­ши­нист смо­жет до­е­хать из пунк­та А в пункт C за это время. В ячей­ках таб­ли­цы ука­за­но время (в часах), ко­то­рое за­ни­ма­ет до­ро­га из од­но­го пунк­та в другой. Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблицах.

4.

Дима хотел по­слу­шать му­зы­ку на компьютере, для этого ему нужно было вклю­чить му­зы­каль­ный файл Белые_розы.mp3. Он начал ра­бо­ту с ка­та­ло­га С:\Музыка\Хиты. Сна­ча­ла он спу­стил­ся на один уро­вень вниз, в ка­та­лог Ретро, затем под­нял­ся на один уро­вень вверх, потом спу­стил­ся на один уро­вень в ка­та­лог Лучшие и нашёл там нуж­ный му­зы­каль­ный файл. За­пи­ши­те пол­ный путь к дан­но­му файлу.

 

1) С:\Музыка\Хиты\Лучшие\Белые_розы.mp3

2) С:\Музыка\Белые_розы.mp3

3) С:\Белые_розы.mp3

4) С:\Музыка\Хиты\Ретро\Белые_розы.mp3

5.

Дан фраг­мент элек­трон­ной таблицы.

 

	A	B	C	D
1	4		6	11
2	=C1*2	=B1–2	=D1+1	=A1*3

 

Какое из пе­ре­чис­лен­ных ниже чисел долж­но быть за­пи­са­но в ячей­ке B1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) 6

2) 2

3) 12

4) 14

6.

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

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

 

1) По­вто­ри 6 [Вперёд 100 На­пра­во 90]

2) По­вто­ри 6 [Вперёд 100 На­пра­во 9]

3) По­вто­ри 6 [Вперёд 100 На­пра­во 60 На­пра­во 60]

4) По­вто­ри 6 [Вперёд 100 На­пра­во 20 На­пра­во 40]

7.

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

П	И	Р	А	Т
!!?	!!	!?	???	?!

 

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке !?!!?!???. В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

8.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

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

 

f := 21

e := 10

f := 5*f+5

e := f–10–e*5

 

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

9.

Запишите зна­че­ние пе­ре­мен­ной u, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел u,i u := 30 нц для i от 1 до 6 u := u – i кц вывод u кон	DIM i,u AS INTEGER u = 30 FOR i = 1 TO 6 u = u – i NEXT i PRINT u	Var u,i: integer; Begin u := 30; For i := 1 to 6 do u := u – i; Writeln(u); End.

10.

Известная авиа­ком­па­ния за­но­си­ла дан­ные о ко­ли­че­стве уте­рян­но­го ба­га­жа за год в таб­ли­цу Lose. Всего были за­не­се­ны дан­ные за по­след­ние 10 лет ра­бо­ты ком­па­нии (Lose[1] — ко­ли­че­ство уте­рян­но­го ба­га­жа за пер­вый год работы, Lose[2] — за вто­рой год и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб Lose[1:10] цел t, m Lose[1] := 1; Lose[2] := 5 Lose[3] := 3; Lose[4] := 6 Lose[5] := 7; Lose[6] := 12 Lose[7] := 1; Lose[8] := 3 Lose[9] := 3; Lose[10] := 1 m := 0 нц для t от 1 до 10 если Lose[t] 3 то m := m + Lose[t] все кц вывод m кон	DIM Lose(10) AS INTEGER DIM t,m AS INTEGER Lose(1) = 1: Lose(2) = 5 Lose(3) = 3: Lose(4) = 6 Lose(5) = 7: Lose(6) = 12 Lose(7) = 1: Lose(8) = 3 Lose(9) = 3: Lose(10) = 1 m = 0 FOR t = 1 TO 10 IF Lose(t) 3 THEN m = m + Lose(t) END IF NEXT k PRINT m	Var t, m: integer; Lose: array[1..10] of integer; Begin Lose[1] := 1; Lose[2] := 5; Lose[3] := 3; Lose[4] := 6; Lose[5] := 7; Lose[6] := 12; Lose[7] := 1; Lose[8] := 3; Lose[9] := 3; Lose[10] := 1; m := 0; For t := 1 to 10 Do If Lose[t] 3 Then Begin m := m + Lose[t]; End; Writeln(m); End.

11.

На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, I, J. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город J?

 

12.

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Товары».

 

Товар	Кол-во (кг)	Стоимость (1 кг)	Упаковка
Макароны	11	50	Есть
Мясо	20	200	Нет
Хлеб	6	30	Есть
Соль	30	20	Есть
Масло	15	60	Есть
Конфеты	11	100	Есть
Вафли	4	150	Есть
Сахар	30	70	Нет

 

Сколько то­ва­ров в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

 

(Стоимость(1 кг) 60) И (Упаковка = «Есть»)?

 

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство товаров.

13.

Переведите число 126 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. В от­ве­те ука­жи­те дво­ич­ное число. Ос­но­ва­ние си­сте­мы счис­ле­ния ука­зы­вать не нужно.

14.

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

 

1. умножь на 3

2. вычти 1

 

Первая из них умно­жа­ет число на 3, вто­рая — вы­чи­та­ет из числа 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 8 числа 61, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22112 — это алгоритм:

вычти 1

вычти 1

умножь на 3

умножь на 3

вычти 1

который пре­об­ра­зу­ет число 5 в 26.

 

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

15.

Файл раз­ме­ром 3 Мбайт передаётся через не­ко­то­рое со­еди­не­ние за 5 минут. Опре­де­ли­те время (в минутах), за ко­то­рое можно пе­ре­дать через это же со­еди­не­ние файл раз­ме­ром 6144 Кбайт. В от­ве­те ука­жи­те одно число — ко­ли­че­ство минут. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16.

Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

 

Пример. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Результат: 143.

 

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

 

1119 110 201 20 1112 1211 1911 121 1111

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

17.

Доступ к файлу books.xls, на­хо­дя­ще­му­ся на сер­ве­ре biblio.com, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

А) /

Б) biblio.

В) ://

Г) http

Д) com

Е) .xls

Ж) books

18.

Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. За­пи­ши­те в таб­ли­цу коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 

Код	Запрос
А	(Париж & Москва) | Прага
Б	Париж & Москва & Прага
В	(Париж | Москва) & Прага
Г	Париж | Прага

Вариант 4.

1.

В одном из из­да­ний первого тома А. Дюма «Три мушкетёра» 512 страниц. Какой объём па­мя­ти (в Мбайт) за­ня­ла бы эта книга, если бы Алек­сандр Дюма на­би­рал её на ком­пью­те­ре в одной из ко­ди­ро­вок Unicode? На одной стра­ни­це в сред­нем помещается 64 строки, а в стро­ке 64 символа. (Каждый сим­вол в ко­ди­ров­ке Unicode за­ни­ма­ет 16 бит памяти.)

 

1) 32

2) 64

3) 4096

4) 4

2.

Для ка­ко­го из приведённых чисел ис­тин­но высказывание: НЕ (число

 

1) 8

2) 15

3) 21

4) 36

3.

Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в км) при­ве­де­на в таблице.

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и Е. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

 

1) 4

2) 5

3) 6

4) 7

4.

Папа Ан­дрея смотрел оцен­ки сына, за­пи­сан­ные в элек­трон­ном виде. Он ра­бо­тал с ка­та­ло­гом H:\Школа\Андрей. Сна­ча­ла он спу­стил­ся на один уро­вень вниз в ка­та­лог Оценки, затем снова спу­стил­ся на один уро­вень вниз в ка­та­лог Обновление, потом под­нял­ся вверх на один уровень. Ука­жи­те полный путь каталога, в ко­то­ром оказался пользователь.

 

1) H:\Оценки

2) H:\Школа\Андрей

3) H:\Школа\Андрей\Оценки

4) H:\Школа\Андрей\Оценки\Обновление

5.

Дан фраг­мент элек­трон­ной таблицы, в пер­вой стро­ке ко­то­рой за­пи­са­ны числа, а во вто­рой — формулы.

 

	A	B	C	D
1		6	9	3
2	=A1 – 6	=(C1 – 1)/4	=B1 + 3	=D1*3

 

Какое из пе­ре­чис­лен­ных ниже чисел долж­но быть за­пи­са­но в ячей­ке A1, чтобы по­стро­ен­ная после вы­пол­не­ния вычислений кру­го­вая диаграмма по зна­че­ни­ям диапазона ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) 9

2) 15

3) 3

4) 18

6.

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (9, 5), то ко­ман­да Сместиться на (1, –2) пе­ре­ме­стит Чертёжника в точку (10, 3).

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 раз

Сместиться на (–2, –3) Сме­стить­ся на (3, 2) Сме­стить­ся на (–4, 0)

конец

На какую одну ко­ман­ду можно за­ме­нить этот алгоритм, чтобы Чертёжник ока­зал­ся в той же точке, что и после вы­пол­не­ния алгоритма?

 

1) Сме­стить­ся на (–9, –3)

2) Сме­стить­ся на (–3, 9)

3) Сме­стить­ся на (–3, –1)

4) Сме­стить­ся на (9, 3)

7.

Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му напарнику, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 

К	О	В	Е	Р
€ £	£ £ €	£ £	£ €	£ € £

 

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке

 

£ £ £ € € £ £ £ €.

 

В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

8.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

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

 

a := 6

b := 2

b := a/2*b

a := 2*a+3*b

 

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

9.

Запишите зна­че­ние пе­ре­мен­ной t, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел t,i t := 2 нц для i от 1 до 3 t := t * i кц вывод t кон	DIM i,t AS INTEGER t = 2 FOR i = 1 TO 3 t = t * i NEXT i PRINT t	Var t,i: integer; Begin t := 2; For i := 1 to 3 do t := t * i; Writeln(t); End.

10.

Садовник, ра­бо­тая в оран­же­рее бо­та­ни­че­ско­го сада, за­пи­сы­вал в таб­ли­цу Flow ко­ли­че­ство видов растений, цве­ту­щих в те­ку­щем месяце. (Flow[1] — ко­ли­че­ство цве­ту­щих рас­те­ний в январе, Flow[2] – в фев­ра­ле и т. д.).

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб Flow[1:12] цел k, m Flow[1] := 25; Flow[2] := 33 Flow[3] := 45; Flow[4] := 56 Flow[5] := 78; Flow[6] := 112 Flow[7] := 120;Flow[8] := 133 Flow[9] := 97; Flow[10] := 77 Flow[11] := 59;Flow[12] := 34 m := 35 нц для k от 1 до 12 если Flow[k] 100 то m := m + 1 все кц вывод m кон	DIM Flow(12) AS INTEGER DIM k,m AS INTEGER Flow(1)= 25: Flow(2)= 33 Flow(3)= 45: Flow(4) = 56 Flow(5)= 78: Flow(6)= 112 Flow(7)= 120: Flow(8)= 133 Flow(9)= 97: Flow(10)= 77 Flow(11)= 59: Flow(12)= 34 m = 35 FOR k = 1 TO 12 IF Flow(k) 100 THEN m = m + 1 END IF NEXT k PRINT m	Var k, m: integer; Flow: array[1..12] of integer; Begin Flow[1] := 25; Flow[2] := 33; Flow[3] := 45; Flow[4] := 56; Flow[5] := 78; Flow[6] := 112; Flow[7] := 120; Flow[8] := 133; Flow[9] := 97; Flow[10] := 77; Flow[11] := 59; Flow[12] := 34; m := 35; For k := 1 to 12 Do If Flow[k] 100 Then Begin m := m + 1; End; Writeln(m); End.

11.

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

 

12.

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Факультеты».

 

Факультет	План приёма	Стоимость обучения	Стипендия
Менеджмент	10	50 000	Есть
Дизайн	14	60 000	Нет
Маркетинг	2	25 000	Есть
История	35	40 000	Есть
Философия	20	404 000	Нет
Психология	16	21 000	Нет
Педагогика	2	28 000	Есть
Управление качеством	3	20 000	Нет

 

Сколько фа­куль­те­тов в дан­ном фрагменте удо­вле­тво­ря­ют условию

 

(Стоимость обу­че­ния

 

В от­ве­те укажите одно число – ис­ко­мое количество факультетов.

13.

Переведите число 100101 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления. В от­ве­те на­пи­ши­те по­лу­чен­ное число.

14.

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

 

1. раз­де­ли на 2

2. вычти 1

 

Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 65 числа 4, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 12112 — это алгоритм:

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

который пре­об­ра­зу­ет число 42 в число 4.

 

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

15.

Файл раз­ме­ром 2000 Кбайт передаётся через не­ко­то­рое со­еди­не­ние в те­че­ние 30 секунд. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать через это со­еди­не­ние за 12 секунд. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16.

Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

 

Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

 

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

 

1616 169 163 1916 1619 316 916 116

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

17.

Доступ к файлу rus.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.org, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те в таб­ли­цу по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https

18.

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

 

Код	Запрос
А	(Река | Болото) & Озеро
Б	Река & Бо­ло­то & Озеро
В	(Река & Болото) | Озеро
Г	Река | Бо­ло­то | Озеро

Вариант 5.

1.

Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой стра­ни­це 35 строк, в каж­дой стро­ке 64 символа. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в ко­ди­ров­ке Windows-1251, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

 

1) 280 байт

2) 28 Кбайт

3) 560 байт

4) 35 Кбайт

2.

Для ка­ко­го из приведённых имён ис­тин­но высказывание:

НЕ (Третья буква гласная) И (Последняя буква согласная)?

 

1) Иван

2) Ксе­ния

3) Ма­ри­на

4) Матвей

3.

В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми A, B, C, D и E. Ука­жи­те схему, со­от­вет­ству­ю­щую таблице.

4.

Пользователь ра­бо­тал с ка­та­ло­гом C:\2011\Избранное\Видео. Он под­нял­ся на два уров­ня вверх, затем спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в папке Фото. За­пи­ши­те пол­ный путь к этой папке.

 

1) C:\2011\Избранное\Фото

2) C:\2011\Фото

3) C:\Фото

4) C:\2011\Байкал\Фото

5.

Дан фраг­мент элек­трон­ной таблицы.

 

	A	B	C	D
1	4	2	3	1
2		=C1–D1	=B1–1	=A1–B1

 

Какая из пе­ре­чис­лен­ных ниже фор­мул долж­на быть за­пи­са­на в ячей­ке A2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 

1) =A1–2

2) =A1–1

3) =С1+D1

4) =В1–D1

6.

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 12 [Направо 45 Вперёд 20 На­пра­во 45]

Какая фи­гу­ра по­явит­ся на экране?

 

1) квадрат

2) пра­виль­ный двенадцатиугольник

3) пра­виль­ный восьмиугольник

4) не­за­мкну­тая ло­ма­ная линия

7.

Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

 

А	Д	К	Н	О	С
01	100	101	10	111	000

 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

 

100101000

101111100

100111101

 

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

8.

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

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

 

a := 7

с := 3

с := 3 + a * с

a := с / 3 * a

 

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

9.

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s:=0 нц для k от 3 до 10 s:=s+13 кц вывод s кон	DIM s,k AS INTEGER s = 0 FOR k = 3 TO 10 s= s+13 NEXT k PRINT s END	Var u,i: integer; Var s, k: integer; Begin s:=0; for k:=3 to 10 do s:=s+13; write(s); End.

10.

В таб­ли­це A хра­нят­ся дан­ные о ко­ли­че­стве призёров олим­пи­а­ды по про­грам­ми­ро­ва­нию по де­вя­ти окру­гам Москвы. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го алгоритма, за­пи­сан­но­го на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб A[1:9] цел k, score A[1]:=6; A[2]:=11 A[3]:=7; A[4]:=12 A[5]:=13; A[6]:=5 A[7]:=9; A[8]:=3 A[9]:=4 score:= 0 нц для k от 1 до 9 если A[k] = 9 то score:=score+A[k] все кц вывод score кон	DIM A(9) AS INTEGER DIM k, score AS INTEGER A(1)=6: A(2)=11 A(3)=7: A(4)=12 A(5)=13: A(6)=5 A(7):=9: A(8):=3 A(9):=4 score=0 FOR k = 1 TO 9 IF A(k) = 9 THEN score=score+A(k) END IF NEXT k PRINT score END	var k, score: integer; A: array[1..9] of integer; begin A[1]:=6; A[2]:=11; A[3]:=7; A[4]:=12; A[5]:=13; A[6]:=5; A[7]:=9; A[8]:=3; A[9]:=4; score:= 0; for k:=1 to 9 do begin if A[k] = 9 then score:= score+A[k]; end; write(score); end.

11.

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

 

12.

Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Основные све­де­ния о не­бес­ных телах».

 

Название планеты	Среднее расстояние от Солнца, а.е.	Число спутников	Наличие атмосферы
Меркурий	0,39	0	Следы
Венера	0,72	0	Очень плотн.
Земля	1,00	1	Плотная
Марс	1,52	2	Разреженная
Юпитер	5,20	16	Очень плотн.
Сатурн	9,54	18	Очень плотн.
Уран	19,19	17	Очень плотн.
Нептун	30,07	8	Очень плотн.
Плутон	39,52	1	Очень плотн.

 

Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

 

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Число спут­ни­ков

 

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство записей.

13.

Переведите число 62 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. В от­ве­те на­пи­ши­те по­лу­чен­ное число.

14.

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

 

1. воз­ве­ди в квадрат

2. при­бавь 3

 

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 55, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 22122 – это алгоритм:

прибавь 3

прибавь 3

возведи в квадрат

прибавь 3

прибавь 3,

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

 

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

15.

Файл раз­ме­ром 4 Кбайт передаётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 2048 бит в секунду. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое со­еди­не­ние со ско­ро­стью 512 бит в секунду.

В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

16.

Автомат по­лу­ча­ет на вход пя­ти­знач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма первой, тре­тьей и пятой цифр и сумма вто­рой и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

 

Пример. Ис­ход­ное число: 15177. По­раз­ряд­ные суммы: 9, 12. Результат: 912.

 

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

 

30 1528 116 1519 2019 1920 1915 316 2815

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

17.

Доступ к файлу rus.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.org, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 

А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https

18.

Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. За­пи­ши­те в таб­ли­цу коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 

Код	Запрос
А	Война & Мир
Б	Война | (Мир & Толстой)
В	Война | Мир | Толстой
Г	Война & Мир & Толстой