8 класс факультатив

1 Вариант

1. Статья, на­бран­ная на компьютере, со­дер­жит 32 страницы, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 48 символов. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 битами.

1) 120 Кбайт

2) 480 байт

3) 960 байт

4) 60 Кбайт

2. Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание: НЕ (X < 6) ИЛИ (X < 5)?

1) 7

2) 6

3) 5

4) 4

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

4. Директор ра­бо­тал с ка­та­ло­гом D:\Школа\Ученики\Адреса. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Успеваемость, потом ещё раз под­нял­ся на один уро­вень вверх и после спу­стил­ся в ка­та­лог Нарушения. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся директор.

1) D:\Школа\Ученики\Успеваемость

2) D:\Школа\Ученики\Нарушения

3) D:\Школа\Нарушения

4) D:\Школа\Ученики\Успеваемость\Нарушения

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

А 1	Й 11	У 21	Э 31
Б 2	К 12	Ф 22	Ю 32
В 3	Л 13	Х 23	Я 33
Г 4	М 14	Ц 24
Д 5	Н 15	Ч 25
Е 6	О 16	Ш 26
Ё 7	П 17	Щ 27
Ж 8	Р 18	Ъ 28
З 9	С 19	Ы 29
И 10	Т 20	Ь 30

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 12112 может озна­чать «АБАК», может — «КАК», а может — «АБААБ». Даны че­ты­ре шифровки:

1012

1210

1565

5651

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

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

а := 7
b := 2
а := b*4 + a*3
b := 30 - a

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

7. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?

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

Пункт назначения	Категория поезда	Время в пути	Вокзал
Балаково	скорый	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)?

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

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

10. Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то уда­ля­ет­ся последний сим­вол цепочки, а если нечётна, то в на­ча­ло цепочки до­бав­ля­ет­ся символ С. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТУПО.

Дана це­поч­ка символов ПЛОТ. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

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

4.243	116.2	13	.23
А	Б	В	Г

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

2 Вариант

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

1) 15000 байт

2) 120000 бит

3) 15 Кбайт

4) 30 Кбайт

2. Для ка­ко­го из приведённых зна­че­ний числа X ис­тин­но высказывание: (X < 7) И НЕ (X < 6)?

1) 4

2) 5

3) 6

4) 7

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

1) 1

2) 2

3) 3

4) 4

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. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

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

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

100101000

101111100

100111101

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

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

а := 2
b := 20
а := b + a/2
b := 24 - a

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

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

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

Название планеты	Орбитальная скорость,км/с	Средний радиус, км	Наличие атмосферы
Меркурий	47,9	2440	Следы
Венера	35,0	6050	Очень плотн.
Земля	29,8	6371	Плотная
Марс	24,1	3397	Разреженная
Юпитер	13,1	69900	Очень плотн.
Сатурн	9,6	58000	Очень плотн.
Уран	6,8	25400	Очень плотн.
Нептун	5,4	24300	Очень плотн.
Плутон	4,7	1140	Очень плотн.

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

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Средний радиус, км > 25000)?

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

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

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

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

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

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

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

1616 169 163 1916 1619 316 916 116

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

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

A) com

Б) ://

B) .gif

Г) /

Д) boom

Е) http

Ж) light.

2 Вариант

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

1) 15000 байт

2) 120000 бит

3) 15 Кбайт

4) 30 Кбайт

2. Для ка­ко­го из приведённых зна­че­ний числа X ис­тин­но высказывание: (X < 7) И НЕ (X < 6)?

1) 4

2) 5

3) 6

4) 7

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

1) 1

2) 2

3) 3

4) 4

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. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

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

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

100101000

101111100

100111101

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

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

а := 2
b := 20
а := b + a/2
b := 24 - a

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

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

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

Название планеты	Орбитальная скорость,км/с	Средний радиус, км	Наличие атмосферы
Меркурий	47,9	2440	Следы
Венера	35,0	6050	Очень плотн.
Земля	29,8	6371	Плотная
Марс	24,1	3397	Разреженная
Юпитер	13,1	69900	Очень плотн.
Сатурн	9,6	58000	Очень плотн.
Уран	6,8	25400	Очень плотн.
Нептун	5,4	24300	Очень плотн.
Плутон	4,7	1140	Очень плотн.

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

(Наличие ат­мо­сфе­ры = «Очень плотн.») И (Средний радиус, км > 25000)?

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

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

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

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

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

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

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

1616 169 163 1916 1619 316 916 116

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

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

A) com

Б) ://

B) .gif

Г) /

Д) boom

Е) http

Ж) light.